English
Related papers

Related papers: Reconstruction of Convex Bodies from Projection Cu…

200 papers

We present a novel, log-radius profile representation for convex curves and define a new operation for combining the shape features of curves. Unlike the standard, angle profile-based methods, this operation accurately combines the shape…

Graphics · Computer Science 2015-06-25 Dongsung Huh

For a compact convex set F in R^n, with the origin in its interior, we present a formula to compute the curvature at a fixed point on its boundary, in the direction of any tangent vector. This formula is equivalent to the existing ones, but…

Metric Geometry · Mathematics 2021-06-01 F. F. Pereira

In this paper, we derive uniqueness and stability results for surface tensors. Further, we develop two algorithms that reconstruct shape of $n$-dimensional convex bodies. One algorithm requires knowledge of a finite number of surface…

Metric Geometry · Mathematics 2016-06-28 Astrid Kousholt

For a convex body $K\subset\R^n$ and $i\in\{1,...,n-1\}$, the function assigning to any $i$-dimensional subspace $L$ of $\R^n$, the $i$-dimensional volume of the orthogonal projection of $K$ to $L$, is called the $i$-th projection function…

Metric Geometry · Mathematics 2007-05-23 Ralph Howard , Daniel Hug

Given a set of radii measured from a fixed point, the existence of a convex configuration with respect to the set of distinct radii in the two-dimensional case is proved when radii are distinct or repeated at most four points. However, we…

Computational Geometry · Computer Science 2025-08-22 Supanut Chaidee , Kokichi Sugihara

We propose a generalization of the method of cyclic projections, which uses the lengths of projection steps carried out in the past to learn about the geometry of the problem and decides on this basis which projections to carry out in the…

Optimization and Control · Mathematics 2020-06-18 Janosch Rieger

Reconstructing a complete object from its parts is a fundamental problem in many scientific domains. The purpose of this article is to provide a systematic survey on this topic. The reassembly problem requires understanding the attributes…

Computer Vision and Pattern Recognition · Computer Science 2025-03-28 Jiaxin Lu , Yongqing Liang , Huijun Han , Jiacheng Hua , Junfeng Jiang , Xin Li , Qixing Huang

Tomographic image reconstruction can be mapped to a problem of finding solutions to a large system of linear equations which maximize a function that includes \textit{a priori} knowledge regarding features of typical images such as…

Image and Video Processing · Electrical Eng. & Systems 2019-10-02 Anna Paola Muntoni , Rafael Díaz Hernández Rojas , Alfredo Braunstein , Andrea Pagnani , Isaac Pérez Castillo

We construct examples of two convex bodies $K,L$ in $\mathbb{R}^n$, such that every projection of $K$ onto a $(n-1)$-dimensional subspace can be rotated to be contained in the corresponding projection of $L$, but $K$ itself cannot be…

Metric Geometry · Mathematics 2015-05-22 M. Angeles Alfonseca , Michelle Cordier

We propose a novel method to accurately reconstruct a set of images representing a single scene from few linear multi-view measurements. Each observed image is modeled as the sum of a background image and a foreground one. The background…

Computer Vision and Pattern Recognition · Computer Science 2013-09-19 Gilles Puy , Pierre Vandergheynst

A set of orthonormal polynomials is proposed for image reconstruction from projection data. The relationship between the projection moments and image moments is discussed in detail, and some interesting properties are demonstrated.…

Computer Vision and Pattern Recognition · Computer Science 2014-03-14 Huazhong Shu , Jian Zhou , Guo-Niu Han , Limin M. Luo , Jean-Louis Coatrieux

We propose a neural parameterization of convex sets by learning sublinear (positively homogeneous and convex) functions. Our networks implicitly represent both the support and gauge functions of a convex body. We prove a universal…

Optimization and Control · Mathematics 2026-05-06 Eloi Martinet

The reconstruction problem of voxels with individual weightings can be modeled a position- and angle- dependent function in the forward-projection. This changes the system matrix and prohibits to use standard filtered backprojection. In…

Computer Vision and Pattern Recognition · Computer Science 2020-10-28 Lina Felsner , Tobias Würfl , Christopher Syben , Philipp Roser , Alexander Preuhs , Andreas Maier , Christian Riess

Computed tomography is a method for synthesizing volumetric or cross-sectional images of an object from a collection of projections. Popular reconstruction methods for computed tomography are based on idealized models and assumptions that…

Numerical Analysis · Mathematics 2022-03-03 Frederik H. Pedersen , Jakob S. Jørgensen , Martin S. Andersen

We have derived long series expansions for the perimeter generating functions of the radius of gyration of various polygons with a convexity constraint. Using the series we numerically find simple (algebraic) exact solutions for the…

Statistical Mechanics · Physics 2009-11-11 Iwan Jensen

In this paper we prove different functional inequalities extending the classical Rogers-Shephard inequalities for convex bodies. The original inequalities provide an optimal relation between the volume of a convex body and the volume of…

Functional Analysis · Mathematics 2016-09-14 David Alonso-Gutiérrez , Bernardo González Merino , C. Hugo Jiménez , Rafael Villa

Industrial cone-beam X-ray computed tomography (CT) scans of additively manufactured components produce a 3D reconstruction from projection measurements acquired at multiple predetermined rotation angles of the component about a single…

Image and Video Processing · Electrical Eng. & Systems 2024-07-19 Jingsong Lin , Singanallur Venkatakrishnan , Gregery Buzzard , Amir Koushyar Ziabari , Charles Bouman

We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial…

Metric Geometry · Mathematics 2015-06-23 Michael Gene Dobbins , Andreas Holmsen , Alfredo Hubard

We give an explicit construction of a closed curve with constant torsion and everywhere positive curvature. We also discuss the restrictions on closed curves of constant torsion when they are constrained to lie on convex surfaces.

Differential Geometry · Mathematics 2012-07-02 Larr M. Bates , O. Michael Melko

Self-concordance is the most important property required for barriers in convex programming. It is intrinsically linked to the affine structure of the underlying space. Here we introduce an alternative notion of self-concordance which is…

Optimization and Control · Mathematics 2021-03-16 Roland Hildebrand