Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Benchmarking shape signatures against human perceptions of geometric similarity

Clark, D. and Corney, J.R. and Mill, F. and Rea, H. and Sherlock, A. and Taylor, N.K. (2006) Benchmarking shape signatures against human perceptions of geometric similarity. Computer-Aided Design, 38 (9). pp. 1038-1051. ISSN 0010-4485

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

Manual indexing of large databases of geometric information is both costly and difficult. Because of this, research into automated retrieval and indexing schemes has focused on the development of methods for characterising 3D shapes with a relatively small number of parameters (e.g. histograms) that allow ill-defined properties such as "geometric similarity" to be computed. However although many methods of generating these so called shape signatures have been proposed, little work on assessing how closely these measures match human perceptions of geometric similarity has been reported. This paper details the results of a trial that compared the part families identified by both human subjects and three published shape signatures. To do this a similarity matrix for the Drexel benchmark datasets was created by averaging the results of twelve manual inspections. Three different shape signatures (D2 shape distribution, spherical harmonics and surface portioning spectrum) were computed for each component in the dataset, and then used as input to a competitive neural network that sorted the objects into numbers of "similar" clusters. Comparison of human and machine generated clusters (i.e. families) of similar components allows the effectiveness of the signatures at duplicating human perceptions of shapes to be quantified. The work reported makes two contributions. Firstly the results of the human perception test suggest that the Drexel dataset contains objects whose perceived similarity levels ranged across the recorded spectrum (i.e. 0.1 to 0.9); Secondly the results obtained from benchmarking the three shape signatures against human perception demonstrate a low rate of false positives for all three signatures and a false negative rate that varied almost linearly with the amount of perceived similarity. In other words the shape signatures studied were reasonably effective at matching human perception in that they returned few wrong results and excluded parts in direct proportion to the level of similarity demanded by the user.

Item type: Article
ID code: 4840
Keywords: geometric similarity, shape perception, D2 shape distribution, spherical harmonics, surface partitioning spectrum, artificial neural networks, Electronic computers. Computer science, Engineering design, Computer Graphics and Computer-Aided Design, Industrial and Manufacturing Engineering, Computer Science Applications
Subjects: Science > Mathematics > Electronic computers. Computer science
Technology > Engineering (General). Civil engineering (General) > Engineering design
Department: Faculty of Engineering > Design, Manufacture and Engineering Management
Related URLs:
    Depositing user: Strathprints Administrator
    Date Deposited: 14 Dec 2007
    Last modified: 04 Sep 2014 16:58
    URI: http://strathprints.strath.ac.uk/id/eprint/4840

    Actions (login required)

    View Item