28 January 2004 Boundary representation techniques for object-based image compression
Author Affiliations +
As digital image and video compression technology evolves, it appears that transform based coding or compression techinques will reach asymptotic rate-distortion performance, especially with respect to linear transforms. Although nonlinear compression techniques (for example, based on Markov models) are being developed, progress has been relatively slow due to challenges in theory development. Alternatively, several research teams have produced algorithms for object-based compression (OBC), whereby an image is segmented into areas of similar color or spatial variance. Each segmented region can then be represented in terms of a small region descriptor and somewhat less compact set of boundary descriptors. This paper examines boundary representations and complexity measures for OBC - a previous publication, also related to OBC, overviewed region segmentation techniques. Of particular interest to OBC is the evolution of boundary representations from early approaches such as chain coding or simplical complexes to transform coded descriptors such as Fourier or wavelet-based representations. These techniques precede more modern methods such as hierarchical transforms (e.g., wavelets) and direct compression of Boolean boundary representations. In this paper, the authors develop boundary compression algorithms based on concepts derived from statistical image compression theory and hierarchical codebook representations. The resulting boundary encoding technique is suitable for a wide range of compression applications, in particular, OBC. Performance criteria include computational complexity of the encoding process, as well as space complexity of intermediate and final boundary representations.
© (2004) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Mark S. Schmalz, Mark S. Schmalz, Gerhard X. Ritter, Gerhard X. Ritter, } "Boundary representation techniques for object-based image compression", Proc. SPIE 5208, Mathematics of Data/Image Coding, Compression, and Encryption VI, with Applications, (28 January 2004); doi: 10.1117/12.508004; https://doi.org/10.1117/12.508004


Fast ITTBC using pattern code on subband segmentation
Proceedings of SPIE (June 27 2000)
Object-based Image Compression
Proceedings of SPIE (January 29 2003)
Classification of objects in a video sequence
Proceedings of SPIE (April 16 1995)
Low-bit-rate subband image coding with matching pursuits
Proceedings of SPIE (January 08 1998)
On the use of directional transforms for still image coding
Proceedings of SPIE (September 23 2011)

Back to Top