The Open UniversitySkip to content
 

Dynamic Sliding Window Width Selection Strategies for Rate-Distortion Optimal Vertex-Based Shape Coding Algorithms

Sohel, F. A.; Karmakar, G. C. and Dooley, L. S. (2006). Dynamic Sliding Window Width Selection Strategies for Rate-Distortion Optimal Vertex-Based Shape Coding Algorithms. In: IEEE International Conference on Signal Processing (ICSP'06), 14-19 May 2006, Beijing.

URL: http://ieeexplore.ieee.org/search/srchabstract.jsp...
DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1109/ICOSP.2006.345628
Google Scholar: Look up in Google Scholar

Abstract

Vertex-based operational-rate-distortion (ORD) shape coding algorithms frequently use a sliding window (SW) to both avoid trivial solutions and improve computational efficiency, with the choice of the SW-width enabling the encoder to trade between bit-rate and computational complexity. This paper presents some new strategies for dynamically determining the SW-width adaptive within the rate-distortion constraints. From a constrained bit-rate perspective, this is achieved by estimating the maximum number of significant points feasible for a prescribed bit-rate, while for an admissible distortion, an additional rate trade-off parameter selects the SW-width, with the optimal width determined for an encoder constrained by both rate and distortion. An efficient shape-adaptive technique is also presented that exploits the curvature of a shape to compute the SW-width. Experimental results confirm that the SW-width determined using the proposed strategies can be seamlessly and efficiently embedded into the ORD shape coding framework

Item Type: Conference Item
Extra Information: ISBN: 0-7803-9737-1
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 10568
Depositing User: Laurence Dooley
Date Deposited: 10 Apr 2008
Last Modified: 02 Dec 2010 20:07
URI: http://oro.open.ac.uk/id/eprint/10568
Share this page:

Altmetrics

Scopus Citations

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