RECOGNITION OF PROJECTED 3D POINTS AND LINES USING A CONTINUOUS GRASP

The field of computer vision has experienced rapid growth over the past fifty years. Many computer vision problems have been solved using theory and ideas from algebraic projective geometry. In this research, we look at a previously unsolved problem from object recognition, namely object recognition when the correspondences between the object and image data is not known a priori. We formulate this problem as a mixedinteger nonlinear 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.

[1]  Michael J. Hirsch,et al.  Solving systems of nonlinear equations with continuous GRASP , 2009 .

[2]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision: From Images to Geometric Models , 2003 .

[3]  Frank D. Grosshans,et al.  On the equations relating a three-dimensional object and its two-dimensional images , 2005, Adv. Appl. Math..

[4]  H. C. Longuet-Higgins,et al.  An algorithm for associating the features of two images , 1991, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[5]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[6]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[7]  Panos Pardalos,et al.  Sensor Registration in a Sensor Network by Continuous GRASP , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[8]  Panos M. Pardalos,et al.  Global optimization by continuous grasp , 2007, Optim. Lett..

[9]  Patrick Shen-Pei Wang,et al.  Recognition of 3D Objects from 2D Images - Some Issues , 1996, SSPR.

[10]  Michael J. Hirsch,et al.  A continuous GRASP to determine the relationship between drugs and adverse reactions , 2007 .

[11]  Patrick Shen-Pei Wang,et al.  3D artificial objects recognition under virtual environment , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[12]  Songde Ma,et al.  Robust epipolar geometry estimation using genetic algorithm , 1998, Pattern Recognit. Lett..

[13]  R. M. Williams,et al.  Algorithms for the recognition of 2D images of m points and n lines in 3D , 2003, Image Vis. Comput..

[14]  Olivier D. Faugeras,et al.  The geometry of multiple images - the laws that govern the formation of multiple images of a scene and some of their applications , 2001 .

[15]  Todd A. Cass,et al.  Robust Affine Structure Matching for 3D Object Recognition , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  S. P. Mudur,et al.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[17]  J. G. Semple,et al.  Algebraic Projective Geometry , 1953 .

[18]  M. Resende,et al.  A probabilistic heuristic for a computationally difficult set covering problem , 1989 .

[19]  Lixin Zhan,et al.  Fast Stochastic Global Optimization Methods and Their Applications to Cluster Crystallization and Protein Folding , 2005 .

[20]  A. Volgenant,et al.  A shortest augmenting path algorithm for dense and sparse linear assignment problems , 1987, Computing.

[21]  Dennis G. Zill,et al.  Advanced Engineering Mathematics , 2021, Technometrics.

[22]  Brendan McCane,et al.  Fuzzy Conditional Rule Generation for the Learning and Recognition of 3D Objects from 2D Images , 1997 .

[23]  Michael Brady,et al.  Feature-based correspondence: an eigenvector approach , 1992, Image Vis. Comput..