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
<?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>