Title
Arbitrary Directional Edge Encoding Schemes for the Operational Rate-Distortion Optimal Shape Coding Framework
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.
Year
DOI
Venue
2010
10.1109/DCC.2010.10
DCC
Keywords
Field
DocType
ord optimal algorithms,8-sector scheme,operational rate-distortion optimal shape,encoding schemes,digital coordinate plane,distortion measurement,corresponding differential scheme,coding framework,distortion thresholds,ord optimal algorithm,optimal shape,operational rate-distortion optimal shape coding,8-direction edge,encoding vertex,encode edge,edge detection,video coding,8-direction scheme,arbitrary directional edge,16-sector scheme,basic ord optimal algorithm,encoding vertices,rate distortion theory,arbitrary directional edge encoding schemes,electrons,data compression,shape,bandwidth,algorithm design and analysis,encoding
Integer,Discrete mathematics,Vertex (geometry),Computer science,Edge detection,Algorithm,Theoretical computer science,Shape coding,Rate–distortion theory,Distortion,Encoding (memory),Cartesian coordinate system
Conference
ISSN
ISBN
Citations 
1068-0314 E-ISBN : 978-1-4244-6426-5
978-1-4244-6426-5
6
PageRank 
References 
Authors
0.45
13
5
Name
Order
Citations
PageRank
Zhongyuan Lai1386.24
Junhuan Zhu2162.32
Zhou Ren360528.92
Wenyu Liu43131170.07
Baolan Yan560.45