SoftPOSIT: Simultaneous pose and correspondence determination

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2352, Issue , 2002, Pages 698-714

  David, Philip ^a,b   DeMenthon, Daniel ^c   Duraiswami, Ramani ^c   Samet, Hanan ^a  

^a Institute of Advanced Computer Science   (United States)

^b U S ARMY RESEARCH LABORATORY   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

Autonomous navigation; Object recognition; POSIT; SoftAssign

Indexed keywords

CAMERAS; COMPUTER VISION; INTELLIGENT SYSTEMS; ITERATIVE METHODS; MONTE CARLO METHODS; NAVIGATION; NAVIGATION SYSTEMS; OBJECT RECOGNITION;

ARCHITECTURAL MODELS; AUTONOMOUS NAVIGATION; AUTONOMOUS VEHICLE NAVIGATION; PERSPECTIVE CAMERA MODELS; POSIT; PRACTICAL PROBLEMS; RUN TIME COMPLEXITY; SOFTASSIGN;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 23044535055     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47977-5_46     Document Type: Conference Paper

References (37)

1. H.S. Baird. Model-Based Image Matching Using Location, MIT Press, 1985.
2. J.S. Beis& D.G. Lowe, “IndexingWithout Invariants in 3D Object Recognition,” IEEE Trans. PAMI, vol. 21, no. 10, pp. 1000–1015, 1999.
3. J.R. Beveridge & E.M. Riseman, “Optimal Geometric Model Matching Under Full 3D Perspective,” CVIU, vol. 61, pp. 351–364, May 1995.
4. J.S. Bridle. “Training Stochastic Model Recognition as Networks can Lead to Maximum Mutual Information Estimation of Parameters”, Advances in Neural Information Processing Systems, vol. 2, pp. 211–217, 1990.
5. J.B. Burns, R.S. Weiss, & E.M. Riseman, “View Variation of Point-Set and Line-Segment Features,” IEEE Trans. PAMI, vol. 15, pp. 51–68, 1993.
6. T.M. Breuel. “Fast Recognition using Adaptive Subdivisions of Transformation Space,” Proc. 1992 IEEE CVPR, pp. 445–451.
7. T.A. Cass. “Polynomial-Time Object Recognition in the Presense of Clutter, Occlusion, and Uncertainty,” Proc. ECCV’92, pp. 834–842, Springer-Verlag, 1992.
8. T.A. Cass. “Robust Geometric Matching for 3D Object Recognition,” Proc. 12th ICPR, vol. 1, pp. 477–482, 1994.
9. T.A. Cass. “RobustAffine Structure Matching for 3D Object Recognition,” IEEETrans. PAMI, vol. 20, no. 11, pp. 1265–1274, 1998.
10. “C” code for quasi-random number generation. Available from http://www.taygeta.com.
11. P. David, D. DeMenthon, R. Duraiswami, & H. Samet, “Evaluation of the SoftPOSIT Model to Image Registration Algorithm,” University of Maryland Technical Report CAR-TR-974, February 2002.
12. D. DeMenthon & L.S. Davis. “Recognition and Tracking of 3D Objects by 1D Search,” Proc. DARPA Image Understanding Workshop, Washington, DC, April 1993.
13. D. DeMenthon & L.S. Davis, “Model-Based Object Pose in 25 Lines of Code”, International Journal of Computer Vision, vol. 15, pp. 123–141, 1995.
14. D. DeMenthon& P. David, “SoftPOSIT: An Algorithm for Registration of3DModels to Noisy Perspective Images Combining SoftAssign and POSIT,” University of Maryland Technical Report CAR-TR-970, May 2001.
15. R.W. Ely, J.A. Digirolamo, & J.C. Lundgren, “Model Supported Positioning,” Integrating Photogrammetric Techniques with Scene Analysis and Machine Vision II, SPIE Aerospace Sensing and Dual Use Sensors and Controls, Orlando, April 1995.
16. P.D. Fiore. “Efficient Linear Solution of Exterior Orientation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 2, pp. 140–148, February 2001.
17. M.A. Fischler & R.C. Bolles, “Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography,” Comm. Association for Computing Machinery, vol. 24, no. 6, pp. 381–395, June 1981.
18. D. Geiger & A.L. Yuille, “A Common Framework for Image Segmentation”, International Journal of Computer Vision, vol. 6, pp. 227–243, 1991.
19. S. Gold & A. Rangarajan, “A Graduated Assignment Algorithm for Graph Matching”, IEEE Trans. PAMI, vol. 18, pp. 377–388, 1996.
20. S. Gold, A. Rangarajan, C.P. Lu, S. Pappu, and E. Mjolsness, “New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence”, Pattern Recognition, vol. 31, pp. 1019–1031, 1998.
21. E. Grimson, Object Recognition by Computer: The Role of Geometric Constraint, MIT Press, 1990.
22. E. Grimson & D.P. Huttenlocher, “On the Verification of Hypothesized Matches in Model- Based Recognition”, IEEE Trans. PAMI, vol. 13, no. 12, pp. 1201–1213, 1991.
23. R. Hartley & A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2000.
24. R. Horaud, B. Conio, O. Leboulleux, & B. Lacolle, “An Analytic Solution for the Perspective 4-Point Problem,” Proc. 1989 IEEE CVPR, pp. 500–507.
25. B.K.P. Horn. Robot Vision. MIT Press, Cambridge, Massachusetts 1986.
26. D.W. Jacobs. “Space Efficient 3D Model Indexing,” Proc. 1992 IEEE CVPR, pp. 439–444.
27. F. Jurie, “Solution of the Simultaneous Pose and Correspondence Problem Using Gaussian Error Model,” CVIU, vol. 73, pp. 357–373, 1999.
28. Y. Lamdan & H.J. Wolfson. “Geometric Hashing: A General and Efficient Model-Based Recognition Scheme,” Proc. 1998 IEEE ICCV, pp. 238-249.
29. C.-P. Lu, G.D. Hager, & E. Mjolsness, “Fast and Globally Convergent Pose Estimation from Video Images,” IEEE Trans. PAMI, vol. 22, pp. 610–622, 2000.
30. W.J. Morokoff & R. E. Caflisch, “Quasi-Random Sequences and their Discrepancies”, SIAM J. Sci. Comput., pp. 1251–1279, 1994.
31. H. Murase& S.K. Nayar, “Visual Learning and Recognition of 3-D Objects fromAppearance,” IJCV, vol. 14, pp. 5–24, 1995.
32. C.F. Olson, “Efficient Pose Clustering Using a Randomized Algorithm,” IJCV, vol. 23, no. 2, pp. 131–147, 1997.
33. S. Procter & J. Illingworth. “ForeSight: Fast Object Recognition using Geometric Hashing with Edge-Triple Features,” Proc. 1997 ICIP., vol. 1, pp. 889–892.
34. R. Sinkhorn. “A Relationship between Arbitrary Positive Matrices and Doubly Stochastic Matrices”, Annals Math. Statist., vol. 35, pp. 876–879, 1964.
35. S. Ullman, “Aligning Pictorial Descriptions: An Approach to Object Recognition,” Cognition, vol. 32, no. 3, pp. 193–254, 1989.
36. P. Wunsch & G. Hirzinger, “Registration of CAD Models to Images by Iterative Inverse Perspective Matching”, Proc. 1996 ICPR, pp. 78–83.
37. J.-C. Yuan, “A General Photogrammetric Method for Determining Object Position and Orientation,” IEEE Trans. Robotics and Automation, vol. 5, no. 2, pp. 129-142, 1989.