Theory of projection onto the narrow quantization constraint set and its application
Authors:
- Seop Hyeong ParkSPSeop Hyeong Park
- Dong Sik KimDKDong Sik Kim
- 1 October 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 8 (10) , 1361-1373
Abstract
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.Keywords
This publication has 13 references indexed in Scilit:
- On testing trained vector quantizer codebooksIEEE Transactions on Image Processing, 1997
- Projection-based spatially adaptive reconstruction of block-transform compressed imagesIEEE Transactions on Image Processing, 1995
- Concealment of damaged block transform coded images using projections onto convex setsIEEE Transactions on Image Processing, 1995
- Comments on "Iterative procedures for reduction of blocking effects in transform image coding"IEEE Transactions on Circuits and Systems for Video Technology, 1993
- Regularized reconstruction to reduce blocking artifacts of block discrete cosine transform compressed imagesIEEE Transactions on Circuits and Systems for Video Technology, 1993
- A new approach to reduce the 'blocking effect' of transform coding (image coding)IEEE Transactions on Communications, 1993
- Nonlinear space-variant postprocessing of block coded imagesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Transform coding of images using interleaved blocksIEE Proceedings F Communications, Radar and Signal Processing, 1984
- Image Restoration by the Method of Convex Projections: Part 1ߞTheoryIEEE Transactions on Medical Imaging, 1982
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982