Selecting canonical views for view-based 3-D object recognition
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (10514651) , 273-276 Vol.2
- https://doi.org/10.1109/icpr.2004.1334159
Abstract
Given a collection of sets of 2-D views of 3-D objects and a similarity measure between them, we present a method for summarizing the sets using a small subset called a bounded canonical set (BCS), whose members best represent the members of the original set. This means that members of the BCS are as dissimilar from each other as possible, while at the same time being as similar as possible to the nonBCS members. This paper would extend our earlier work on computing canonical sets [Denton, T, et al., June 2004] in several ways: by omitting the need for a multi-objective optimization, by allowing the imposition of cardinality constraints, and by introducing a total similarity function. We evaluate the applicability of BCS to view selection in a view-based object recognition environment.Keywords
This publication has 10 references indexed in Scilit:
- Approximation of canonical sets and their applications to 2D view simplificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Many-to-many graph matching via metric embeddingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Approximation AlgorithmsPublished by Springer Nature ,2003
- 3D object recognition using shape similiarity-based aspect graphPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Normalized cuts and image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Derandomizing Approximation Algorithms Based on Semidefinite ProgrammingSIAM Journal on Computing, 1999
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3Optimization Methods and Software, 1999
- Semidefinite programming in combinatorial optimizationMathematical Programming, 1997
- .879-approximation algorithms for MAX CUT and MAX 2SATPublished by Association for Computing Machinery (ACM) ,1994
- The internal representation of solid shape with respect to visionBiological Cybernetics, 1979