Book ChapterDOI
Recognising and Locating Partially Visible Objects: The Local-Feature-Focus Method
Robert C. Bolles,Ronald A. Cain +1 more
Reads0
Chats0
TLDR
In this paper, a new method of locating partially visible two-dimensional objects is presented, which is applicable to complex industrial parts that may contain several occurrences of local features, such as holes and corners.Abstract:
A new method of locating partially visible two-dimensional objects is presented. The method is applicable to complex industrial parts that may contain several occurrences of local features, such as holes and corners. The matching process utilises clusters of mutually consistent features to hypothesise objects, also uses templates of the objects to verify these hypotheses. The technique is fast because it concentrates on key features that are automatically selected on the basis of a detailed analysis of CAD-type models of the objects. The automatic analysis applies general-purpose routines for building and analysing representations of clusters of local features that could be used in procedures to select features for other locational strategies. These routines include algorithms to compute the rotational and mirror symmetries of objects in terms of their local features.read more
Citations
More filters
Journal ArticleDOI
Iterative point matching for registration of free-form curves and surfaces
TL;DR: A heuristic method has been developed for registering two sets of 3-D curves obtained by using an edge-based stereo system, or two dense3-D maps obtained by use a correlation-based stereoscopic system, and it is efficient and robust, and yields an accurate motion estimate.
Iterative point matching for registration of free-form curves
TL;DR: In this article, a least-squares technique is used to estimate 3D motion from the point correspondences, which reduces the average distance between curves in two sets, and yields an accurate motion estimate.
Journal ArticleDOI
A Theory of Shape by Space Carving
TL;DR: A provably-correct algorithm is given, called Space Carving, for computing the 3D shape of an unknown, arbitrarily-shaped scene from multiple photographs taken at known but arbitrarily-distributed viewpoints to capture photorealistic shapes that accurately model scene appearance from a wide range of viewpoints.
Journal ArticleDOI
Three-dimensional object recognition
Paul J. Besl,Ramesh Jain +1 more
TL;DR: In this paper, a precise definition of the 3D object recognition problem is proposed, and basic concepts associated with this problem are discussed, and a review of relevant literature is provided.
Book ChapterDOI
The maximum clique problem
TL;DR: A survey of results concerning algorithms, complexity, and applications of the maximum clique problem is presented and enumerative and exact algorithms, heuristics, and a variety of other proposed methods are discussed.
References
More filters
Reducibility Among Combinatorial Problems.
TL;DR: Throughout the 1960s I worked on combinatorial optimization problems including logic circuit design with Paul Roth and assembly line balancing and the traveling salesman problem with Mike Held, which made me aware of the importance of distinction between polynomial-time and superpolynomial-time solvability.
Journal ArticleDOI
Use of the Hough transformation to detect lines and curves in pictures
Richard O. Duda,Peter E. Hart +1 more
TL;DR: It is pointed out that the use of angle-radius rather than slope-intercept parameters simplifies the computation further, and how the method can be used for more general curve fitting.
Journal ArticleDOI
Generalizing the hough transform to detect arbitrary shapes
TL;DR: It is shown how the boundaries of an arbitrary non-analytic shape can be used to construct a mapping between image space and Hough transform space, which makes the generalized Houghtransform a kind of universal transform which can beused to find arbitrarily complex shapes.
Journal ArticleDOI
Disparity Analysis of Images
TL;DR: An algorithm for matching images of real world scenes is presented, which quickly converges to good estimates of disparity, which reflect the spatial organization of the scene.
Journal ArticleDOI
Recovery of the three-dimensional shape of an object from a single view
TL;DR: The purpose of this paper is to identify some of these assumptions about the world and the image formation process by demonstrating how the theory and techniques which exploit such assumptions can provide a systematic shape-recovery method.
Related Papers (5)
HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects
Nicholas Ayache,Olivier Faugeras +1 more