Theory of projection onto the narrow quantization constraint set and its application

Since the postprocessing of coded images using a priori information depends on the constraints imposed on the coded images, it is important to utilize constraints that are best suited to postprocessing techniques. Among the constraint sets, the quantization constraint set (QCS) is commonly used in t...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society. - 1992. - 8(1999), 10 vom: 28., Seite 1361-73
1. Verfasser: Park, S H (VerfasserIn)
Weitere Verfasser: Kim, D S
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 1999
Zugriff auf das übergeordnete Werk:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
Schlagworte:Journal Article
Beschreibung
Zusammenfassung:Since the postprocessing of coded images using a priori information depends on the constraints imposed on the coded images, it is important to utilize constraints that are best suited to postprocessing techniques. Among the constraint sets, the quantization constraint set (QCS) is commonly used in the iterative algorithms that are especially based on the theory of projections onto convex sets (POCS). The converged image in the iteration is usually a boundary point of the QCS. But, we can easily conjecture that the possible location of the original image is inside the QCS. In order to obtain an image inside the QCS, we proposed a new convex constraint set, a subset of the QCS called narrow QCS (NQCS) as a substitute for the QCS. In order to demonstrate that the NQCS works better than the QCS on natural images, we present mathematical analysis with examples and simulations by reformulating the iterative algorithm of the constrained minimization problem or of the POCS using the probability theory. Since the initial image of the iteration is the centroid of the QCS, we reach a conclusion that the first iteration is enough to recover the coded image, which implies no need of any theories that guarantee the convergences
Beschreibung:Date Completed 16.12.2009
Date Revised 12.02.2008
published: Print
Citation Status PubMed-not-MEDLINE
ISSN:1057-7149
DOI:10.1109/83.791962