Restoration of error-diffused images using projection onto convex sets

Author

Unal, Gozde Bozkurt ; Çetin, A. Enis

Author_Institution

Electr. & Comput. Eng. Dept., North Carolina State Univ., Raleigh, NC, USA

Volume

10

Issue

12

fYear

2001

fDate

12/1/2001 12:00:00 AM

Firstpage

1836

Lastpage

1841

Abstract

A novel inverse halftoning method is proposed to restore a continuous tone image from a given half-tone image. A set theoretic formulation is used where three sets are defined using the prior information about the problem. A new space-domain projection is introduced assuming the halftoning is performed using error diffusion, and the error diffusion filter kernel is known. The space-domain, frequency-domain, and space-scale domain projections are used alternately to obtain a feasible solution for the inverse halftoning problem which does not have a unique solution

Keywords

filtering theory; frequency-domain analysis; image restoration; inverse problems; set theory; POCS; continuous tone image; error diffusion filter kernel; error-diffused image restoration; frequency-domain projection; half-tone image; inverse halftoning; inverse halftoning method; projection onto convex sets; set theory; space domain projection; space-domain projection; space-scale domain projection; Constraint optimization; Image restoration; Information filtering; Information filters; Iterative algorithms; Iterative methods; Kernel; Low pass filters; Projection algorithms; Singular value decomposition;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.974568

Filename

974568