Correspondence of projected 3‐D points and lines using a continuous GRASP |
| |
Authors: | Michael J Hirsch Panos M Pardalos Mauricio G C Resende |
| |
Affiliation: | 1. Raytheon Company, Intelligence and Information Systems, 300 Sentinel Drive, Annapolis Junction, MD 20701, USAE‐mail: mjh8787@ufl.edu;2. Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, Gainesville, FL 32611, USApardalos@ufl.edu;3. Algorithms and Optimization Research Department, AT&T Labs Research, 180 Park Avenue, Room C241, Florham Park, NJ 07932, USAmgcr@research.att.com |
| |
Abstract: | The field of computer vision has experienced rapid growth over the past 50 years. Many computer vision problems have been solved using theory and ideas from algebraic projective geometry. In this paper, we look at a previously unsolved problem from object recognition, namely object recognition when the correspondences between the object and image data are not known a priori. We formulate this problem as a mixed‐integer non‐linear optimization problem in terms of the unknown projection relating the object and image, as well as the unknown assignments of object points and lines to those in the image. The global optimum of this problem recovers the relationship between the object points and lines with those in the image. When certain assumptions are enforced on the allowable projections mapping the object into the image, a proof is provided which permits one to solve the optimization problem via a simple decomposition. We illustrate this decomposition approach on some example scenarios. |
| |
Keywords: | object recognition point/line projection GRASP continuous GRASP global optimization stochastic local search non‐linear programming |
|
|