Translator Disclaimer
17 December 1998 Delaunay triangulation for image object indexing: a novel method for shape representation
Author Affiliations +
Recent research on image databases has been aimed at the development of content-based retrieval techniques for the management of visual information. Compared with such visual information as color, texture, and spatial constraints, shape is an important feature. Associated with those image objects of interest, shape alone may be sufficient to identify and classify an object completely and accurately. This paper presents a novel method, based on feature point histogram indexing for object shape representation in image databases. In this scheme, the feature point histogram is obtained by discretizing the angles produced by the Delaunay triangulation of a set of unique feature points, which characterize object shape in context, and then counting the number of times each discrete angle occurs in the resulting triangulation. The proposed shape representation technique is translation, scale, and rotation independent. Our various experiments concluded that the Euclidean distance performs well as the similarity measure function, in combination with the feature point histogram computed by counting the two largest angles of each individual Delauney triangle. Through further experiments, we also found evidence that an image object representation, using a feature point histogram, provides an effective cue for image object discrimination.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yi Tao and William I. Grosky "Delaunay triangulation for image object indexing: a novel method for shape representation", Proc. SPIE 3656, Storage and Retrieval for Image and Video Databases VII, (17 December 1998);


UCDL:a language for audio-visual content description
Proceedings of SPIE (August 24 1999)
New perspective on visual information retrieval
Proceedings of SPIE (December 18 2003)
Novel image retrieval technique using salient edges
Proceedings of SPIE (December 19 2001)
A novel methodology for querying web images
Proceedings of SPIE (January 17 2005)

Back to Top