Recovery of missing segments and lines in images

Hans Georg Feichtinger; Thomas Strohmer

doi:10.1117/12.181919

1 October 1994 Recovery of missing segments and lines in images

Hans Georg Feichtinger, Thomas Strohmer

Author Affiliations +

Optical Engineering, Vol. 33, Issue 10, (October 1994). https://doi.org/10.1117/12.181919

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.

Citation Download Citation

Hans Georg Feichtinger and Thomas Strohmer "Recovery of missing segments and lines in images," Optical Engineering 33(10), (1 October 1994). https://doi.org/10.1117/12.181919

Published: 1 October 1994

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available