The Open UniversitySkip to content

A Modified Distortion Measurement Algorithm for Shape Coding

Sohel, Ferdous A.; Dooley, Laurence S. and Karmakar, Gour C. (2004). A Modified Distortion Measurement Algorithm for Shape Coding. In: 3rd Workshop on Internet, Telecommunications and Signal Processing (WITSP '04), 20-22 December 2004, Adelaide.

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


Efficient encoding of object boundaries has become increasingly prominent in areas such as content-based storage and retrieval, studio and television post-production facilities, mobile communications and other real-time multimedia applications. The way distortion between the actual and approximated shapes is measured however, has a major impact upon the quality of the shape coding algorithms. In existing shape coding methods, the distortion measure do not generate an actual distortion value, so this paper proposes a new distortion measure, called a modified distortion measure for shape coding (DMSC) which incorporates an actual perceptual distance. The performance of the Operational Rate Distortion optimal algorithm [1] incorporating DMSC has been empirically evaluated upon a number of different natural and synthetic arbitrary shapes. Both qualitative and quantitative results confirm the superior results in comparison with the ORD lgorithm for all test shapes, without any increase in computational complexity.

Item Type: Conference Item
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 12079
Depositing User: Laurence Dooley
Date Deposited: 12 Nov 2008 16:39
Last Modified: 21 Jan 2011 15:47
Share this page:

Actions (login may be required)

Policies | Disclaimer

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