10 January 1997 Partition encoding based on graph representation and geometric approximation of contours for region-based video coding
Author Affiliations +
This paper presents a solution for image partition encoding, usable for region-based image or video compression. This solution consists of several elements which can eventually be used separately in other contexts such as the recent VOP contour encoding defined within the ISO-MPEG-4 standardization effort. Namely, these elements are the graph representation of the contour network topology on the one hand, and the B-spline approximation of the contour geometry, approximation carried out on a purely geometric criterion on the other hand. The role of the graph representation is two-fold; to enable the regeneration of region labels at the decoder side, without needing to send them along with the contour geometry, which could be jeopardized otherwise by contour approximation errors, and to save the coding of the contours starting points. Such label regeneration is based on the extraction of the list of consecutive arcs corresponding to the external region boundary only from the graph structure. The algorithm for such an extraction is given as well as the encoding of the graph structure. Compression of the geometric information is obtained through contour approximation by B-spline curves. Such an approximation combines a least mean squares curve fitting and a gradient-based geometric curve evolution from this first approximation. Finally, a solution is proposed for the encoding of the resulting B-spline control points.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Henri Sanson, Lilian Labelle, "Partition encoding based on graph representation and geometric approximation of contours for region-based video coding", Proc. SPIE 3024, Visual Communications and Image Processing '97, (10 January 1997); doi: 10.1117/12.263222; https://doi.org/10.1117/12.263222


Curvature analysis approach to shape coding using B-splines
Proceedings of SPIE (December 29 2000)
Design Of A Freeze-Frame Coder
Proceedings of SPIE (June 03 1987)
Effects of dynamic quantization noise on video quality
Proceedings of SPIE (May 19 1999)
Coding of arbitrarily shaped regions
Proceedings of SPIE (April 21 1995)
Cubic-panorama image dataset compression
Proceedings of SPIE (February 15 2012)

Back to Top