An optimal polygonal boundary encoding scheme in the rate distortion sense

DOI10.1109/83.650847MaRDI QIDQ4503318zbMATH OpenOpenAlexWikidataFDO

Authors Guido M. Schuster, Aggelos K. Katsaggelos

Publication date 6 September 2000

Published in IEEE Transactions on Image Processing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/a9c761f3a3aa655d45a0d1140f675eae1e939835

zbMATH Keywords

chain codesLagrange multiplier methodlossy encodingrate distortion function

Mathematics Subject Classification ID

Source coding (94A29) Rate-distortion theory in information and communication theory (94A34)

Recommendations

• An efficient rate-distortion optimal shape coding approach utilizing a skeleton-based decomposition
• A rate and distortion analysis of chain codes for line drawings
• Fast heuristics for polygonal approximation of a 2D shape boundary
• Polygonal approximation by the minimax method
• An optimal algorithm for polygonal approximation of digitized curves

Cited in

(11)

• Data reduction of large vector graphics
• Level lines selection with variational models for segmentation and encoding
• Optimized polygonal approximation by dominant point deletion
• A lossy contour-based representation of segmentation maps using quadratic transformations motion prediction
• An efficient rate-distortion optimal shape coding approach utilizing a skeleton-based decomposition
• A rate and distortion analysis of chain codes for line drawings
• Chain codes and their linear reconstruction filters
• Digital straightness, circularity, and their applications to image analysis
• Recognition of chain-coded patches with statistical methods
• An efficient raster font compression for embedded systems
• Speedup the optimization of maximal closure of a node-weighted directed acyclic graph

This page was built for publication: An optimal polygonal boundary encoding scheme in the rate distortion sense

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4503318)