English
Related papers

Related papers: On the difference between solutions of discrete to…

200 papers

We consider the problem of reconstructing binary images from their horizontal and vertical projections. We present a condition that the projections must necessarily satisfy when there exist two disjoint reconstructions from those…

Combinatorics · Mathematics 2008-06-24 Birgit van Dalen

We consider the problem of reconstructing binary images from their horizontal and vertical projections. For any reconstruction we define the length of the boundary of the image. In this paper we assume that the projections are monotone, and…

Combinatorics · Mathematics 2010-11-25 Birgit van Dalen

In this paper we prove several new stability results for the reconstruction of binary images from two projections. We consider an original image that is uniquely determined by its projections and possible reconstructions from slightly…

Combinatorics · Mathematics 2008-11-27 Birgit van Dalen

Discrete tomography deals with the reconstruction of images from projections collected along a few given directions. Different approaches can be considered, according to different models. In this paper we adopt the grid model, where pixels…

Discrete Mathematics · Computer Science 2019-06-25 Paolo Dulio , Silvia M. C. Pagani

We consider the reconstruction of a function on a finite subset of $\mathbb{Z}^2$ if the line sums in certain directions are prescribed. The real solutions form a linear manifold, its integer solutions a grid. First we provide an explicit…

Combinatorics · Mathematics 2012-03-13 Birgit van Dalen , Lajos Hajdu , Rob Tijdeman

Super-resolution imaging aims at improving the resolution of an image by enhancing it with other images or data that might have been acquired using different imaging techniques or modalities. In this paper we consider the task of doubling,…

Data Structures and Algorithms · Computer Science 2018-11-08 Andreas Alpers , Peter Gritzmann

The present paper deals with the discrete inverse problem of reconstructing binary matrices from their row and column sums under additional constraints on the number and pattern of entries in specified minors. While the classical…

Data Structures and Algorithms · Computer Science 2017-02-22 Andreas Alpers , Peter Gritzmann

Binary tomography is concerned with the recovery of binary images from a few of their projections (i.e., sums of the pixel values along various directions). To reconstruct an image from noisy projection data, one can pose it as a…

Image and Video Processing · Electrical Eng. & Systems 2020-12-17 Ajinkya Kadu , Tristan van Leeuwen

English: This paper concerns the image reconstruction from a few projections in Computed Tomography (CT). The main objective of this paper is to show that the problem is so ill posed that no classical method, such as analytical methods…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Ali Mohammad-Djafari

To reconstruct the points in three dimensional space, we need at least two images. In this paper we compared two different methods: the first uses only two images, the second one uses three. During the research we measured how camera…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Zsolt Levente Kucsván

In this paper we address the problem of matching two images with two different resolutions: a high-resolution image and a low-resolution one. The difference in resolution between the two images is not known and without loss of generality…

Computer Vision and Pattern Recognition · Computer Science 2023-11-21 Yves Dufournaud , Cordelia Schmid , Radu Horaud

We study the optimal design problem under second-order least squares estimation which is known to outperform ordinary least squares estimation when the error distribution is asymmetric. First, a general approximate theory is developed,…

Statistics Theory · Mathematics 2014-05-14 Mausumi Bose , Rahul Mukerjee

Binary features have been incrementally popular in the past few years due to their low memory footprints and the efficient computation of Hamming distance between binary descriptors. They have been shown with promising results on some real…

Computer Vision and Pattern Recognition · Computer Science 2016-02-16 Bin Fan , Qingqun Kong , Wei Sui , Zhiheng Wang , Xinchao Wang , Shiming Xiang , Chunhong Pan , Pascal Fua

Diverse planning is the problem of finding multiple plans for a given problem specification, which is at the core of many real-world applications. For example, diverse planning is a critical piece for the efficiency of plan recognition…

Artificial Intelligence · Computer Science 2023-10-04 Mustafa F. Abdelwahed , Joan Espasa , Alice Toniolo , Ian P. Gent

This paper studies the problem of identifying directions of axial symmetry in multivariate distributions. Theoretical results are derived on how the measure or cardinality of the set of symmetry directions relates to spherical symmetry. The…

Statistics Theory · Mathematics 2025-12-29 Alejandro Cholaquidis , Ricardo Fraiman , Manuel Hernández-Banadik , Stanislav Nagy

In parallel beam computed tomography (CT), an object is reconstructed from a series of projections taken at different angles. However, in some industrial and biomedical imaging applications, the projection geometry is unknown, completely or…

Image and Video Processing · Electrical Eng. & Systems 2025-12-23 Shreyas Jayant Grampurohit , Satish Mulleti , Ajit Rajwade

We consider possible reconstructions of a binary image of which the row and column sums are given. For any reconstruction we can define the length of the boundary of the image. In this paper we prove a new lower bound on the length of this…

Combinatorics · Mathematics 2010-06-24 Birgit van Dalen

We disprove a conjecture of A. Koldobsky asking whether it is enough to compare $(n-2)$-derivatives of the projection functions of two symmetric convex bodies in the Shephard problem in order to get a positive answer in all dimensions.

Metric Geometry · Mathematics 2007-07-11 V. Yaskin

We consider the reconstruction of a two-dimensional discrete image from a set of tomographic measurements corresponding to the Radon projection. Assuming that the image has a structure where neighbouring pixels have a larger probability to…

Numerical Analysis · Computer Science 2013-04-04 Emmanuelle Gouillart , Florent Krzakala , Marc Mezard , Lenka Zdeborová

Given a tiling of a 2D grid with several types of tiles, we can count for every row and column how many tiles of each type it intersects. These numbers are called the_projections_. We are interested in the problem of reconstructing a tiling…

Computational Complexity · Computer Science 2009-09-25 Marek Chrobak , Peter Couperus , Christoph Durr , Gerhard Woeginger
‹ Prev 1 2 3 10 Next ›