Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004. · 2004 · 21 citations · 10 references
ComputingComputer ScienceComputational GeometryComputer VisionMachine Vision3D ReconstructionMulti-view GeometryObject RecognitionCanonical Views TheoryMultiple View GeometryObjectsSimilarity FunctionsSimilarity MetricsSubset SelectionThree-dimensional Object RecognitionViews
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.
10
.879-approximation algorithms for MAX CUT and MAX 2SAT
Michel X. Goemans, David P. Williamson · 1994 · 239 citations · Full text