Title :
A novel scheme for progressive polygon approximation of shape contours
Author :
Hosur, Prahhudev I. ; Ma, Kai-Kuang
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore
Abstract :
This paper presents an efficient algorithm for polygon approximation of shape contours. The proposed algorithm approximates a shape contour by a polygon with minimal number of vertices for given allowable approximation error and initial vertex. Furthermore, it is designed to provide a low computational complexity and simple implementation. The efficacy of the proposed algorithm is demonstrated through experimental results
Keywords :
approximation theory; computational complexity; edge detection; image representation; video coding; MPEG-7; algorithm efficiency; approximation error; efficient algorithm; experimental results; initial vertex; low computational complexity; object based video; polygonal shape descriptors; progressive polygon approximation; shape contours; vertex-based shape coding; vertex-based shape representation; video coding; Approximation algorithms; Approximation error; Computational complexity; Content based retrieval; Euclidean distance; Indexing; Shape;
Conference_Titel :
Multimedia Signal Processing, 1999 IEEE 3rd Workshop on
Conference_Location :
Copenhagen
Print_ISBN :
0-7803-5610-1
DOI :
10.1109/MMSP.1999.793854
