Automatically assigned DDC number: 0051

Manually assigned DDC number: 0066

Title: Compression of Image Contours Using Combinatorial Optimization

Author:

Author:

Author:

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

Identifier: http://citeseer.ist.psu.edu/140243.html

Source: http://www.ux.his.no/~ranveig/contours.ps.gz

Language: en

Rights: unrestricted

Graph

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

<references_metadata>

      <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"   />

      </rec>

</references_metadata>

www.000webhost.com