Shape similarity retrieval under affine transforms
โ Scribed by Farzin Mokhtarian; Sadegh Abbasi
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 317 KB
- Volume
- 35
- Category
- Article
- ISSN
- 0031-3203
No coin nor oath required. For personal study only.
โฆ Synopsis
The maxima of curvature scale space (CSS) image have already been used to represent 2-D shapes in di!erent applications. The representation has shown robustness under the similarity transformations. Scaling, orientation changes, translation and even noise can be easily handled by the representation and its associated matching algorithm. In this paper, we examine the robustness of the representation under general a$ne transforms. We have a database of 1100 images of marine creatures. The contours in this database demonstrate a great range of shape variation. A database of 5000 contours has been constructed using 500 real object boundaries and 4500 contours which are the a$ne transformed versions of real objects. The CSS representation is then used to "nd similar shapes from this prototype database. The results provide substantial evidence of stability of the CSS image and its contour maxima under a$ne transformation. The method is also evaluated objectively through a large classi"ed database and its performance is compared with the performance of two well-known methods, namely Fourier descriptors and moment invariants. The CSS shape descriptor has been selected for MPEG-7 standardization.
๐ SIMILAR VOLUMES
When datamining large databases with images or drawings of objects, there is a need to search for objects with a shape similarity. According to recent overview papers the issue of comparing different shape similarity retrieval methods and systems has largely been neglected in the research community
A fuzzy algorithm for aligning object shapes under a$ne transformations is proposed in this paper. The algorithm, with the name of fuzzy alignment algorithm (FAA), extends Marques' algorithm to a$ne transformations. It can e$ciently estimate the point correspondence and the relevant a$ne transformat