DocumentCode
3168658
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
fYear
1999
fDate
1999
Firstpage
309
Lastpage
314
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia Signal Processing, 1999 IEEE 3rd Workshop on
Conference_Location
Copenhagen
Print_ISBN
0-7803-5610-1
Type
conf
DOI
10.1109/MMSP.1999.793854
Filename
793854
Link To Document