Title :
Efficient polygon approximations for shape signatures
Author :
Schroder, Kai ; Laurent, Philippe
Author_Institution :
Dortmund Univ., Germany
Abstract :
This paper presents a novel algorithm for polygon approximation which is efficient in the sense of rate-distortion quality and computation time. Special attention is hereby given to generate polygons with a low number of nodes, which are suitable as shape signatures in image retrieval from multimedia databases.
Keywords :
computational complexity; computational geometry; image retrieval; multimedia databases; computation time; image retrieval; multimedia databases; polygon approximations; rate-distortion quality; shape signatures; Bit rate; Encoding; Image retrieval; Information retrieval; Multimedia databases; Piecewise linear approximation; Probability distribution; Rate-distortion; Shape; Signal processing algorithms;
Conference_Titel :
Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on
Conference_Location :
Kobe
Print_ISBN :
0-7803-5467-2
DOI :
10.1109/ICIP.1999.823009
