In this paper, we consider the problem of reconstructing a high- resolution binary image from several low-resolution scans. Each of the pixels in a low-resolution scan yields the value of the sum of the pixels in a rectangular region of the high-resolution image. For any given set of such pixel sums, we derive an upper bound on the difference between a certain binary image which can be computed efficiently, and ANY binary image that corresponds with the given measurements. We also derive a bound on the difference between any two binary images having these pixel sums. Both bounds are evaluated experimentally for different geometrical settings, based on simulated scan data for a range of images.

, , ,
,
Springer
doi.org/10.1007/978-3-642-23672-3_19
Lecture Notes in Computer Science
International Conference on Computer Analysis of Images and Patterns
Scientific Computing

Fortes, W., & Batenburg, J. (2011). Error bounds on the reconstruction of binary images from low resolution scans. In Lecture Notes in Computer Science (pp. 152–160). Springer. doi:10.1007/978-3-642-23672-3_19