Share Email Print

Proceedings Paper

Partition encoding based on graph representation and geometric approximation of contours for region-based video coding
Author(s): Henri Sanson; Lilian Labelle
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 10 January 1997
PDF: 12 pages
Proc. SPIE 3024, Visual Communications and Image Processing '97, (10 January 1997); doi: 10.1117/12.263222
Show Author Affiliations
Henri Sanson, CCETT (France)
Lilian Labelle, CCETT (France)

Published in SPIE Proceedings Vol. 3024:
Visual Communications and Image Processing '97
Jan Biemond; Edward J. Delp III, 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?