Progressive Content-Based Shape Compression for Retrieval of Binary Images

This paper deals with content-based compression of binary-shape images. The proposed method is based on a polygonal approximation of the shape contours. A well-known approximation algorithm, from computer vision applications such as shape analysis and boundary pattern matching, is adapted to achieve a progressive representation. The resulting various levels of shape quality are encoded, from a coarse representation for fast browsing up to a lossless representation for final rendering. In order to perform efficient compression of the progressive shape information, discrete geometrical constraints inherent to the image grid quantization are exploited. While the proposed scheme offers a content-based description (shape boundary as opposed to bitmap blocks) together with a quality scalable representation, it remains comparable, in terms of compression efficiency, with state of the art shape coding methods that do not combine such functionalities.

[1]  Kevin J. O'Connell.  Object-adaptive vertex-based shape coding method , 1997, IEEE Trans. Circuits Syst. Video Technol..

[2]  V. Kovalevsky,et al.  A New Concept for Digital Geometry , 1994 .

[3]  Minoru Etoh,et al.  Template-based video coding with opacity representation , 1997, IEEE Trans. Circuits Syst. Video Technol..

[4]  Peter Gerken,et al.  Object-based analysis-synthesis coding of image sequences at very low bit rates , 1994, IEEE Trans. Circuits Syst. Video Technol..

[5]  Roland Mech,et al.  Combined description of shape and motion in an object based coding scheme using curved triangles , 1995, Proceedings., International Conference on Image Processing.

[6]  Touradj Ebrahimi,et al.  A simple and efficient binary shape coding technique based on bitmap representation , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Aggelos K. Katsaggelos,et al.  An efficient boundary encoding scheme which is optimal in the rate distortion sense , 1997, Proceedings of International Conference on Image Processing.

[8]  Patrick Brigger.  Morphological shape representation using the skeleton decomposition , 1996 .

[9]  John P. Eakins,et al.  ARTISAN: a shape retrieval system based on boundary family indexing , 1996, Electronic Imaging.

[10]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[11]  James George Dunham,et al.  Optimum Uniform Piecewise Linear Approximation of Planar Curves , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[13]  Toshiaki Watanabe,et al.  A binary shape coding method using modified MMR , 1997, Proceedings of International Conference on Image Processing.

[14]  Shih-Fu Chang.  Compressed-Domain Content-Based Image and Video Retrieval , 1996 .

[15]  Fernando Pereira,et al.  MPEG-4: Context and objectives , 1997, Signal Process. Image Commun..

[16]  Ferran Marqués,et al.  Partition coding using multi-grid chain code and motion compensation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[17]  M. Ibrahim Sezan,et al.  Content-scalable shape representation and coding , 1997, Proceedings of International Conference on Image Processing.

[18]  A. Murat Tekalp,et al.  Motion and shape signatures for object-based indexing of MPEG-4 compressed video , 1997, ICASSP.

[19]  S. Marshall,et al.  Review of shape coding techniques , 1989, Image Vis. Comput..

[20]  Gabor T. Herman,et al.  On topology as applied to image analysis , 1990, Comput. Vis. Graph. Image Process..

[21]  John P. Oakley,et al.  Hierarchical classification method and its application in shape representation , 1992, Electronic Imaging.

[22]  Jörn Ostermann,et al.  Coding of arbitrarily shaped video objects in MPEG-4 , 1997, Proceedings of International Conference on Image Processing.

[23]  Liang-Kai Huang,et al.  Efficient shape matching through model-based shape recognition , 1996, Pattern Recognit..

[24]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[25]  Vladimir A. Kovalevsky,et al.  Topological Foundations of Shape Analysis , 1994 .

[26]  Touradj Ebrahimi,et al.  Scalable shape representation for content based visual data compression , 1997, Proceedings of International Conference on Image Processing.

[27]  Touradj Ebrahimi,et al.  Progressive polygon encoding of shape contours , 1997 .

[28]  Noel Brady,et al.  Context-based arithmetic encoding of 2D shape sequences , 1997, Proceedings of International Conference on Image Processing.

[29]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[30]  Rajiv Mehrotra,et al.  Similar-Shape Retrieval in Shape Data Management , 1995, Computer.

[31]  Bernd Girod,et al.  Rate-constrained contour representation for region-based motion compensation , 1996, Other Conferences.