18 October 2004 Region segmentation techniques for object-based image compression: a review
Author Affiliations +
Image compression based on transform coding appears to be approaching an asymptotic bit rate limit for application-specific distortion levels. However, a new compression technology, called object-based compression (OBC) promises improved rate-distortion performance at higher compression ratios. OBC involves segmentation of image regions, followed by efficient encoding of each region’s content and boundary. Advantages of OBC include efficient representation of commonly occurring textures and shapes in terms of pointers into a compact codebook of region contents and boundary primitives. This facilitates fast decompression via substitution, at the cost of codebook search in the compression step. Segmentation cose and error are significant disadvantages in current OBC implementations. Several innovative techniques have been developed for region segmentation, including (a) moment-based analysis, (b) texture representation in terms of a syntactic grammar, and (c) transform coding approaches such as wavelet based compression used in MPEG-7 or JPEG-2000. Region-based characterization with variance templates is better understood, but lacks the locality of wavelet representations. In practice, tradeoffs are made between representational fidelity, computational cost, and storage requirement. This paper overviews current techniques for automatic region segmentation and representation, especially those that employ wavelet classification and region growing techniques. Implementational discussion focuses on complexity measures and performance metrics such as segmentation error and computational cost.
© (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, "Region segmentation techniques for object-based image compression: a review", Proc. SPIE 5561, Mathematics of Data/Image Coding, Compression, and Encryption VII, with Applications, (18 October 2004); doi: 10.1117/12.560117; https://doi.org/10.1117/12.560117


Computational complexity of object-based image compression
Proceedings of SPIE (September 16 2005)
Symmetry-based image segmentation
Proceedings of SPIE (October 28 1993)
Learning classes of efficient codes
Proceedings of SPIE (December 03 2000)

Back to Top