A robust method is presented for retrieval of model shapes that have parts similar to the query shape presented to the image database. Structural feature indexing is a potential approach to efficient shape retrieval from large databases, but it is sensitive to noise, scales of observation, and local shape deformations. To improve the robustness, shape feature generation techniques are incorporated into structural indexing based on quasi-invariant shape signatures. The feature transformation rules obtained by an analysis of some particular types of shape deformations are exploited to generate features that can be extracted from deformed patterns. Effectiveness is confirmed through experimental trials with databases of boundary contours, and is validated by systematically designed experiments with a large number of synthetic data.
展开▼
