Image restoration by complexity regularization via dynamic programming

Sze Fong Yau, Yoram Bresler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The restoration of an image modeled by piecewise-constant polygonal patches from its blurred (bandlimited) and noise corrupted version is considered. Under this model, the line-integral projections of the data image are piecewise linear signals, blurred and corrupted by noise. The break points and the associated amplitude parameters of each projection are estimated by minimizing the 1-D stochastic complexity of the projection using a recently proposed dynamic programming technique. The final image is reconstructed by convolution backprojection.

Original languageEnglish (US)
Title of host publicationICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages305-308
Number of pages4
ISBN (Electronic)0780305329
DOIs
StatePublished - Jan 1 1992
Event1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992 - San Francisco, United States
Duration: Mar 23 1992Mar 26 1992

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume3
ISSN (Print)1520-6149

Other

Other1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992
CountryUnited States
CitySan Francisco
Period3/23/923/26/92

Fingerprint

Image reconstruction
Convolution
Dynamic programming
Restoration

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Yau, S. F., & Bresler, Y. (1992). Image restoration by complexity regularization via dynamic programming. In ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing (pp. 305-308). [226240] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 3). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.1992.226240

Image restoration by complexity regularization via dynamic programming. / Yau, Sze Fong; Bresler, Yoram.

ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing. Institute of Electrical and Electronics Engineers Inc., 1992. p. 305-308 226240 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 3).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yau, SF & Bresler, Y 1992, Image restoration by complexity regularization via dynamic programming. in ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing., 226240, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 3, Institute of Electrical and Electronics Engineers Inc., pp. 305-308, 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 1992, San Francisco, United States, 3/23/92. https://doi.org/10.1109/ICASSP.1992.226240
Yau SF, Bresler Y. Image restoration by complexity regularization via dynamic programming. In ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing. Institute of Electrical and Electronics Engineers Inc. 1992. p. 305-308. 226240. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.1992.226240
Yau, Sze Fong ; Bresler, Yoram. / Image restoration by complexity regularization via dynamic programming. ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing. Institute of Electrical and Electronics Engineers Inc., 1992. pp. 305-308 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).
@inproceedings{e800bb0ecac540dca7fb6122e989518f,
title = "Image restoration by complexity regularization via dynamic programming",
abstract = "The restoration of an image modeled by piecewise-constant polygonal patches from its blurred (bandlimited) and noise corrupted version is considered. Under this model, the line-integral projections of the data image are piecewise linear signals, blurred and corrupted by noise. The break points and the associated amplitude parameters of each projection are estimated by minimizing the 1-D stochastic complexity of the projection using a recently proposed dynamic programming technique. The final image is reconstructed by convolution backprojection.",
author = "Yau, {Sze Fong} and Yoram Bresler",
year = "1992",
month = "1",
day = "1",
doi = "10.1109/ICASSP.1992.226240",
language = "English (US)",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "305--308",
booktitle = "ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing",
address = "United States",

}

TY - GEN

T1 - Image restoration by complexity regularization via dynamic programming

AU - Yau, Sze Fong

AU - Bresler, Yoram

PY - 1992/1/1

Y1 - 1992/1/1

N2 - The restoration of an image modeled by piecewise-constant polygonal patches from its blurred (bandlimited) and noise corrupted version is considered. Under this model, the line-integral projections of the data image are piecewise linear signals, blurred and corrupted by noise. The break points and the associated amplitude parameters of each projection are estimated by minimizing the 1-D stochastic complexity of the projection using a recently proposed dynamic programming technique. The final image is reconstructed by convolution backprojection.

AB - The restoration of an image modeled by piecewise-constant polygonal patches from its blurred (bandlimited) and noise corrupted version is considered. Under this model, the line-integral projections of the data image are piecewise linear signals, blurred and corrupted by noise. The break points and the associated amplitude parameters of each projection are estimated by minimizing the 1-D stochastic complexity of the projection using a recently proposed dynamic programming technique. The final image is reconstructed by convolution backprojection.

UR - http://www.scopus.com/inward/record.url?scp=84948610262&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84948610262&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.1992.226240

DO - 10.1109/ICASSP.1992.226240

M3 - Conference contribution

AN - SCOPUS:84948610262

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 305

EP - 308

BT - ICASSP 1992 - 1992 International Conference on Acoustics, Speech, and Signal Processing

PB - Institute of Electrical and Electronics Engineers Inc.

ER -