Automatically assigned DDC number: 0051

Manually assigned DDC number: 0066

Title: Compression of Image Contours Using Combinatorial Optimization




Subject: Ranveig Nygaard,John Hkon Husy,Dag Haugl Compression of Image Contours Using Combinatorial Optimization

Description: Compression of image contours is an important problem in many contexts. An example is object oriented video coding, where efficient encoding of shape information of arbitrarily shaped objects is a major problem. This paper presents a method for compressing contours by extracting representative points from the original curve. By formulating the point selection problem as a graph theory problem, known optimization theory can be applied in order to yield optimal compression with respect to a given error bound. The contour is reconstructed based on linear interpolation among the extracted curve points. The method presented here guarantees a minimal distortion for a given number of retained curve points. Compared to many other compression methods, this method shows superior performance.

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-06-20

Format: ps



Language: en

Rights: unrestricted


<?xml   version="1.0"   encoding="UTF-8"?>


      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Compression   of   Image   Contours   Using   Combinatorial   Optimization">

            <identifier   Org="ISBN:0780399277"   Paper_ID="SELF"   Extracted="0780399277"   />

            <identifier   Org="ISBN:3540425608"   Paper_ID="SELF"   Extracted="3540425608"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="1.0"   />