Share Email Print

Proceedings Paper

Boundary representation techniques for object-based image compression
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 28 January 2004
PDF: 12 pages
Proc. SPIE 5208, Mathematics of Data/Image Coding, Compression, and Encryption VI, with Applications, (28 January 2004); doi: 10.1117/12.508004
Show Author Affiliations
Mark S. Schmalz, Univ. of Florida (United States)
Gerhard X. Ritter, Univ. of Florida (United States)

Published in SPIE Proceedings Vol. 5208:
Mathematics of Data/Image Coding, Compression, and Encryption VI, with Applications
Mark S. Schmalz, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?