CONFERENCE PROCEEDINGS
Advanced Search
Home > Journals > J. Electron. Imag. > Volume 23 > Issue 4 > Article
Open Access
15 July 2014 Operationally optimal vertex-based shape coding with arbitrary direction edge encoding structures
Zhongyuan Lai, Junhuan Zhu, Jiebo Luo
Author Affiliations +
Journal of Electronic Imaging, Vol. 23, Issue 4, 043009 (July 2014). https://doi.org/10.1117/1.JEI.23.4.043009
Abstract
The intention of shape coding in the MPEG-4 is to improve the coding efficiency as well as to facilitate the object-oriented applications, such as shape-based object recognition and retrieval. These require both efficient shape compression and effective shape description. Although these two issues have been intensively investigated in data compression and pattern recognition fields separately, it remains an open problem when both objectives need to be considered together. To achieve high coding gain, the operational rate-distortion optimal framework can be applied, but the direction restriction of the traditional eight-direction edge encoding structure reduces its compression efficiency and description effectiveness. We present two arbitrary direction edge encoding structures to relax this direction restriction. They consist of a sector number, a short component, and a long component, which represent both the direction and the magnitude information of an encoding edge. Experiments on both shape coding and hand gesture recognition validate that our structures can reduce a large number of encoding vertices and save up to 48.9% bits. Besides, the object contours are effectively described and suitable for the object-oriented applications.
CC BY: © The Authors. Published by SPIE under a Creative Commons Attribution 4.0 Unported License. Distribution or reproduction of this work in whole or in part requires full attribution of the original publication, including its DOI.
Citation Download Citation
Zhongyuan Lai, Junhuan Zhu, and Jiebo Luo "Operationally optimal vertex-based shape coding with arbitrary direction edge encoding structures," Journal of Electronic Imaging 23(4), 043009 (15 July 2014). https://doi.org/10.1117/1.JEI.23.4.043009
Published: 15 July 2014
JOURNAL ARTICLE
 13 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Lens.org Logo
CITATIONS
Cited by 1 scholarly publication.
Advertisement
Advertisement
KEYWORDS
Computer programming
Distortion
Gesture recognition
Cameras
Data compression
Detection and tracking algorithms
Pattern recognition
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top