Simplified modal analysis and search for reliable shape retrieval

In this work, we present the application of a simplified shape analysis technique based on a modal representation of the object shape and useful for improving the efficiency and effectiveness of shape-driven searches in image databases. The proposed method computes the representation of an object by means of modes very similar to the deformation modes of a mechanical system, but in a numerically more stable way than the usual finite-element method approach. Moreover, to make the technique for the visual search more effective, many different definitions of similarity indexes are introduced and discussed. The problems related to the comparison between objects represented by a very different number of feature points are also discussed. Finally, to prove the effectiveness of the approach, the indexes are studied in a simple case study (a small database of character shapes). However, their performance on a larger image database is also addressed, as well as the ability of the method to efficiently assess the problem of retrieving images similar to a user-defined sketch.