Share Email Print

Optical Engineering

Recovery of missing segments and lines in images
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

The so-called irregular sampling problem is concerned with the problem of reconstruction of an image from irregularly located samples. We have developed new algorithms for efficient reconstruction of signals from arbitrary sampling sets, which are guaranteed to converge as long as the image is bandlimited and the sampling set does not have holes that are too big. However, experimental evidence does exist that for a typical real-world image very satisfactory reconstructions can be obtained even if it is not bandlimited in the strict sense. Only a certain type of irregularities is considered, i.e., missing lines or missing rectangles in a given image. This problem occurs in practical situations where such parts may be lost during the transmission of an image or may be badly recorded by a camera. The basic idea is to solve the problem by iterative solution of 1-D subproblems, i.e., by interpolation along horizontal and then vertical lines or vice versa. The use of fast and efficient 1-D reconstruction methods is the basis for a very fast and highly parallelizable algorithm. We demonstrate the efficiency of the product ACT algorithm by typical applications.

Paper Details

Date Published: 1 October 1994
PDF: 7 pages
Opt. Eng. 33(10) doi: 10.1117/12.181919
Published in: Optical Engineering Volume 33, Issue 10
Show Author Affiliations
Hans Georg Feichtinger, Univ. of Vienna (Austria)
Thomas Strohmer, Univ. of Vienna (Austria)

© SPIE. Terms of Use
Back to Top