The Open UniversitySkip to content

New Dynamic Enhancements to the Vertex-Based Rate-Distortion Optimal Shape Coding Framework

Sohel, F. A.; Dooley, L. S. and Karmakar, G. C (2007). New Dynamic Enhancements to the Vertex-Based Rate-Distortion Optimal Shape Coding Framework. IEEE Transactions on Circuits and Systems for Video Technology, 17(10) pp. 1408–1413.

Full text available as:
PDF (Not Set) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (209Kb)
DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms use a vertex band around the shape boundary as the source of candidate control points (CP) usually in combination with a tolerance band (TB) and sliding window (SW) arrangement, as their distortion measuring technique. These algorithms however, employ a fixed vertex-band width irrespective of the shape and admissible distortion (AD), so the full bit-rate reduction potential is not fulfilled. Moreover, despite the causal impact of the SW-length upon both the bit-rate and computational-speed, there is no formal mechanism for determining the most suitable SW-length. This paper introduces the concept of a variable width admissible CP band and new adaptive SW-length selection strategy to address these issues. The presented quantitative and qualitative results analysis endorses the superior performance achieved by integrating these enhancements into the existing vertex-based ORD optimal algorithms.

Item Type: Journal Article
ISSN: 1051-8215
Extra Information: "©2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE."
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 10506
Depositing User: Laurence Dooley
Date Deposited: 02 Apr 2008
Last Modified: 04 Dec 2010 15:01
Share this page:


Scopus Citations

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340