Efficient polygon approximations for shape signatures

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.