Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

Dynamic sliding window width selection strategies for Rate-distortion optimal Vertex-Based shape coding algorithms

Sohel, F., Karmakar, G. and Dooley, L. (2006) Dynamic sliding window width selection strategies for Rate-distortion optimal Vertex-Based shape coding algorithms. In: 8th International Conference on Signal Processing, 16-20 Nov. 2006, Beijing, China

[img]
Preview
PDF - Published Version
Download (121kB)
Link to Published Version: http://dx.doi.org/10.1109/ICOSP.2006.345628
*Subscription may be required

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 Paper
URI: http://researchrepository.murdoch.edu.au/id/eprint/28530
Item Control Page Item Control Page

Downloads

Downloads per month over past year