Share Email Print

Proceedings Paper

Delaunay triangulation for image object indexing: a novel method for shape representation
Author(s): Yi Tao; William I. Grosky
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 17 December 1998
PDF: 12 pages
Proc. SPIE 3656, Storage and Retrieval for Image and Video Databases VII, (17 December 1998); doi: 10.1117/12.333884
Show Author Affiliations
Yi Tao, Wayne State Univ. (United States)
William I. Grosky, Wayne State Univ. (United States)

Published in SPIE Proceedings Vol. 3656:
Storage and Retrieval for Image and Video Databases VII
Minerva M. Yeung; Boon-Lock Yeo; Charles A. Bouman, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?