Arbitrary Directional Edge Encoding Schemes for the Operational Rate-Distortion Optimal Shape Coding Framework
Authors:
- Zhongyuan LaiZLZhongyuan Lai
- Junhuan ZhuJZJunhuan Zhu
- Zhou RenZRZhou Ren
- Wenyu LiuWLWenyu Liu
- Baolan YanBYBaolan Yan
- 1 January 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 20-29
Abstract
We present two edge encoding schemes, namely 8-sector scheme and 16-sector scheme, for the operational rate-distortion (ORD) optimal shape coding framework. Different from the traditional 8-direction scheme that can only encode edges with angles being an integer multiple of ¿/4, our proposals can encode edges with arbitrary angles. We partition the digital coordinate plane into 8 and 16 sectors, and design the corresponding differential schemes to encode the short and the long component of each vertex. Experiment results demonstrate that our two proposals can reduce a large number of encoding vertices and therefore reduce 10%~20% bits for the basic ORD optimal algorithms and 10%~30% bits for all the ORD optimal algorithms under the same distortion thresholds, respectively. Moreover, the reconstruction contours are more compact compared with those using the traditional 8-direction edge encoding scheme.Keywords
This publication has 14 references indexed in Scilit:
- Perceptual Relevance Measure for Generic Shape Coding2009
- Fast Distortion Measurement Using Chord-Length Parameterization Within the Vertex-Based Rate-Distortion Optimal Shape Coding FrameworkIEEE Signal Processing Letters, 2007
- A new adaptive vertex-based binary shape coding techniqueImage and Vision Computing, 2006
- Accurate distortion measurement for generic shape codingPattern Recognition Letters, 2006
- Joint Optimal Object Shape Estimation and EncodingIEEE Transactions on Circuits and Systems for Video Technology, 2004
- A new vertex-based binary shape coder for high coding efficiencySignal Processing: Image Communication, 2000
- Joint optimal object shape estimation and encoding1998
- An optimal polygonal boundary encoding scheme in the rate distortion senseIEEE Transactions on Image Processing, 1998
- Operationally optimal vertex-based shape codingIEEE Signal Processing Magazine, 1998
- Object-adaptive vertex-based shape coding methodIEEE Transactions on Circuits and Systems for Video Technology, 1997