Partition encoding based on graph representation and geometric approximation of contours for region-based video coding

Henri Sanson; Lilian Labelle

doi:10.1117/12.263222

10 January 1997 Partition encoding based on graph representation and geometric approximation of contours for region-based video coding

Henri Sanson, Lilian Labelle

Author Affiliations +

Proceedings Volume 3024, Visual Communications and Image Processing '97; (1997) https://doi.org/10.1117/12.263222
Event: Electronic Imaging '97, 1997, San Jose, CA, United States

Abstract

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.

Citation Download Citation

Henri Sanson and 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); https://doi.org/10.1117/12.263222

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available