The Open UniversitySkip to content
 

Fast Distortion Measurement Using Chord-Length Parameterisation within the Vertex-Based Rate-Distortion Optimal Shape Coding Framework

Sohel, Ferdous; Karmakar, Gour and Dooley, Laurence S. (2007). Fast Distortion Measurement Using Chord-Length Parameterisation within the Vertex-Based Rate-Distortion Optimal Shape Coding Framework. IEEE Signal Processing Letters, 14(2) pp. 121–124.

Full text available as:
[img]
Preview
PDF (Not Set) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (160Kb)
URL: http://ieeexplore.ieee.org/search/wrapper.jsp?arnu...
DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1109/LSP.2006.882099
Google Scholar: Look up in Google Scholar

Abstract

Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms can use a number of different distortion measurement techniques, including the shortest absolute distance (SAD), the distortion band (DB), the tolerance band (TB), and the accurate distortion measurement technique for shape coding (ADMSC). From a computational time perspective, an N-point contour requires O(N2 ) time for DB and TB for both polygon and B-spline-based encoding, while SAD and ADMSC incur O(N) time for polygonal encoding but O(N2 ) for B-spline based encoding, thereby rendering the ORD optimal algorithms computationally inefficient. This letter presents a novel distortion measurement strategy based on chord-length parameterization (DMCLP) of a boundary that incurs order O(N) complexity for both polygon and B-spline-based encoding while preserving a comparable rate-distortion performance to the original ORD optimal shape coding algorithms

Item Type: Journal Article
ISSN: 1070-9908
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: 10516
Depositing User: Laurence Dooley
Date Deposited: 03 Apr 2008
Last Modified: 03 Dec 2010 21:40
URI: http://oro.open.ac.uk/id/eprint/10516
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk