MPEG-4 and rate-distortion-based shape-coding techniques

We address the problem of the efficient encoding of object boundaries. This problem is becoming increasingly important in applications such as content-based storage and retrieval, studio and television postproduction, and mobile multimedia applications. The MPEG-4 visual standard will allow the transmission of arbitrarily shaped video objects. The techniques developed for shape coding within the MPEG-4 standardization effort are described and compared first. A framework for the representation of shapes using their contours is presented next. Such representations are achieved using curves of various orders, and they are optimal in the rate-distortion sense. Finally, conclusions are drawn.

[1]  M. Eden,et al.  On the performance of a contour coding algorithm in the context of image coding part I: Contour segment coding , 1985 .

[2]  Jack Koplowitz,et al.  On the Performance of Chain Codes for Quantization of Line Drawings , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Toru Kaneko,et al.  Encoding of Arbitrary Curves Based on the Chain Code Representation , 1985, IEEE Trans. Commun..

[4]  Thomas Sikora,et al.  Efficiency of shape-adaptive 2-D transforms for coding of arbitrarily shaped image segments , 1995, IEEE Trans. Circuits Syst. Video Technol..

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

[6]  A. Murat Tekalp,et al.  Closed-form connectivity-preserving solutions for motion compensation using 2-D meshes , 1997, IEEE Trans. Image Process..

[7]  Haluk Derin,et al.  Video Data Compression for Multimedia Computing , 1997 .

[8]  R. Prasad,et al.  Relative vector probabilities in differential chain-coded line-drawings , 1989, Conference Proceeding IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[9]  Aggelos K. Katsaggelos,et al.  Rate-Distortion Based Video Compression: Optimal Video Frame Compression and Object Boundary Encoding , 1996 .

[10]  Aggelos K. Katsaggelos,et al.  Optimal lossy segmentation encoding scheme , 1996, Other Conferences.

[11]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[12]  Geovanni Martinez,et al.  Shape estimation of articulated 3D objects for object-based analysis-synthesis coding (OBASC) , 1997, Signal Process. Image Commun..

[13]  Noel Brady,et al.  Context-based arithmetic encoding of 2-dimensional shape sequences , 1997 .

[14]  Yao Wang,et al.  Active mesh-a feature seeking and tracking image sequence representation scheme , 1994, IEEE Trans. Image Process..

[15]  F. Marques,et al.  Multi-grid chain coding of binary shapes , 1997, Proceedings of International Conference on Image Processing.

[16]  W. Chen,et al.  /spl alpha/-channel compression in video coding , 1997, Proceedings of International Conference on Image Processing.

[17]  Michael Hötter,et al.  Object-oriented analysis-synthesis coding based on moving two-dimensional objects , 1990, Signal Process. Image Commun..

[18]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[19]  Brian L. Evans,et al.  Predictive shape coding using generic polygon approximation , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[20]  Michael Hötter,et al.  Objektorientierte Analyse-Synthese-Cod. basierend auf dem Modell bewegter, zweidimensionaler Objekte , 1992 .

[21]  Harvey J. Everett.  Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[22]  Sung-Mo Kang,et al.  New architectures for modified MMR shape coding , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[23]  S. Aign,et al.  Overview of the MPEG-4 Standard and Error Resilience Investigations , 1998 .

[24]  Arun N. Netravali,et al.  Digital Pictures: Representation and Compression , 1988 .

[25]  M. Hotter,et al.  Optimization and efficiency of an object-oriented analysis-synthesis coder , 1994 .

[26]  Wei Li,et al.  Morphological segmentation applied to displaced frame difference coding , 1994, Signal Process..

[27]  Philippe Salembier,et al.  Coding of Partition Sequences , 1996 .

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

[29]  Aggelos K. Katsaggelos,et al.  Very Low Bit Rate Video Coding Based on Statistical Spatio-Temporal Prediction of Motion, Segmentation and Intensity Fields , 1997 .

[30]  Norbert Diehl,et al.  Object-oriented motion estimation and segmentation in image sequences , 1991, Signal Process. Image Commun..

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

[32]  Peter J. van Otterloo,et al.  A contour-oriented approach to shape analysis , 1991 .

[33]  Aggelos K. Katsaggelos,et al.  An optimal polygonal boundary encoding scheme in the rate distortion sense , 1998, IEEE Trans. Image Process..

[34]  David L. Neuhoff,et al.  A rate and distortion analysis of chain codes for line drawings , 1985, IEEE Trans. Inf. Theory.

[35]  M. Kunt,et al.  Second-generation image-coding techniques , 1985, Proceedings of the IEEE.

[36]  Jörn Ostermann,et al.  Object-oriented analysis-synthesis coding of moving images , 1989, Signal Process. Image Commun..

[37]  Walter Stechele,et al.  Complexity analysis of the emerging MPEG-4 standard as a basis for VLSI implementation , 1998, Electronic Imaging.

[38]  Aggelos K. Katsaggelos,et al.  An optimal segmentation encoding scheme in the rate distortion sense , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[39]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[40]  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.

[41]  Tsuhan Chen,et al.  Coding of subregions for content-based scalable video , 1997, IEEE Trans. Circuits Syst. Video Technol..

[42]  Curtis F. Gerald,et al.  APPLIED NUMERICAL ANALYSIS , 1972, The Mathematical Gazette.

[43]  Antonio Ortega,et al.  Bit allocation for dependent quantization with applications to multiresolution and MPEG video coders , 1994, IEEE Trans. Image Process..

[44]  Vittorio Baroncini,et al.  Subjective evaluation of MPEG-4 video codec proposals: Methodological approach and test procedures , 1997, Signal Process. Image Commun..

[45]  Jörn Ostermann.  Object-based analysis-synthesis coding (OBASC) based on the source model of moving flexible 3-D objects , 1994, IEEE Trans. Image Process..

[46]  Euee S. Jang,et al.  Binary shape coding using 1-D distance values from baseline , 1997, Proceedings of International Conference on Image Processing.

[47]  Jörn Ostermann,et al.  Object-based analysis-synthesis coding based on the source model of moving rigid 3D objects , 1994, Signal Process. Image Commun..

[48]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

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

[50]  Edward H. Adelson,et al.  Representing moving images with layers , 1994, IEEE Trans. Image Process..

[51]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

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

[53]  Aggelos K. Katsaggelos,et al.  Fast and efficient mode and quantizer selection in the rate distortion sense for H.263 , 1996, Other Conferences.

[54]  Aggelos K. Katsaggelos,et al.  Rate-Distortion Based Video Compression , 1997, Springer US.

[55]  John A. Saghri,et al.  Analysis of the Precision of Generalized Chain Codes for the Representation of Planar Curves , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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