SoftPOSIT: Simultaneous pose and correspondence determination

International Journal of Computer Vision

Volumn 59, Issue 3, 2004, Pages 259-284

  David, Philip ^a,b   Dementhon, Daniel ^a   Duraiswami, Ramani ^a   Samet, Hanan ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

Autonomous navigation; Object recognition; POSIT; Softassign

Indexed keywords

ALGORITHMS; AUTOMATION; COMPUTATIONAL COMPLEXITY; COMPUTER VISION; IMAGE PROCESSING; MATHEMATICAL MODELS; MONTE CARLO METHODS; ROBOTS; VECTORS;

AUTONOMOUS NAVIGATION; NEXT NEIGHBOR ALGORITHM; POSIT; SOFTASSIGN;

OBJECT RECOGNITION;

EID: 9644281592     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:VISI.0000025800.10423.1f     Document Type: Article

References (35)

1. Brand, P. and Mohr, R. 1994. Accuracy in image measure. In Proc. SPIE, Videometrics III, Boston, MA, pp. 218-228.
2. Breuel, T.M. 1992. Fast recognition using adaptive subdivisions of transformation space. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Champaign, IL, pp. 445-451.
3. Bridle, J.S. 1990. Training stochastic model recognition as networks can lead to maximum mutual information estimation of parameters. In Proc. Advances in Neural Information Processing Systems, Denver, CO, pp. 211-217.
4. Burns, J.B., Weiss, R.S., and Riseman, E.M. 1993. View variation of point-set and line-segment features. IEEE Trans. Pattern Analysis and Machine Intelligence, 15(1):51-68.
5. Cass, T.A. 1992. Polynomial-time object recognition in the presence of clutter, occlusion, and uncertainty. In Proc. European Conf. on Computer Vision, Santa Margherita Ligure, Italy, pp. 834-842.
6. Cass, T.A. 1994. Robust geometric matching for 3D object recognition. In. Proc. 12th IAPR Int. Conf. on Pattern Recognition, Jerusalem, Israel, vol. 1, pp. 477-482.
7. Cass, T.A. 1998. Robust affine structure matching for 3D object recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence, 20(11):1265-1274.
8. DeMenthon, D. and Davis, L.S. 1993. Recognition and tracking of 3D objects by lD search. In Proc. DAKPA Image Understanding Workshop, Washington, DC, pp. 653-659.
9. DeMenthon, D. and Davis, L.S. 1995. Model-based object pose in 25 lines of code. International Journal of Computer Vision, 15(1/2):123-141.
10. DeMenthon, D., David, P., and Samet, H. 2001. SoftPOSIT: An algorithm for registration of 3D models to noisy perspective images combining softassign and POSIT. University of Maryland, College Park, MD, Report CS-TR-969, CS-TR 4257.
11. Ely, R.W., Digirolamo, J.A., and Lundgren, J.C. 1995. Model supported positioning. In Proc. SPIE, Integrating Photogrammetric Techniques with Scene Analysis and Machine Vision II, Orlando, FL.
12. Fiore, P.D. 2001. Efficient linear solution of exterior orientation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 23(2):140-148.
13. Fischler, M.A. and Bolles, R.C. 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. Association for Computing Machinery, 24(6):381-395.
14. Geiger, D. and Yuille, A.L. 1991. A common framework for image segmentation. International Journal of Computer Vision, 6(3):227-243.
15. Gold, S. and Rangarajan, A. 1996. A graduated assignment algorithm for graph matching. IEEE Trans. on Pattern Analysis and Machine Intelligence, 18(4):377-388.
16. Gold, S., Rangarajan, A., Lu, C.-P., Pappu, S., and Mjolsness, E. 1998. New algorithms for 2D and 3D point matching: Pose estimation and correspondence. Pattern Recognition, 31(8):1019-1031.
17. Grimson, E. 1990. Object Recognition by Computer: The Role of Geometric Constraints. MIT Press: Cambridge, MA.
18. Grimson, E. and Huttenlocher, D.P. 1991. On the verification of hypothesized matches in model-based recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence, 13(12):1201-1213.
19. Haralick, R.M., Lee, C., Ottenberg, K., and Nolle, M. 1991. Analysis and Solutions of the three point perspective pose estimation problem. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Maui, HI, pp. 592-598.
20. Hartley, R. and Zisserman, A. 2000. Multiple View Geometry in Computer Vision. Cambridge University Press: Cambridge, UK.
21. Horaud, R., Conio, B., Leboulleux, O., and Lacolle, B. 1989. An analytic solution for the perspective 4-point problem. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, San Diego, CA, pp. 500-507.
22. Horn, B.K.P. 1986. Robot Vision. MIT Press: Cambridge, MA.
23. Jacobs, D.W. 1992. Space efficient 3-D model indexing. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Champaign, IL, pp. 439-444.
24. Jurie, F. 1999. Solution of the simultaneous pose and correspondence problem using gaussian error model. Computer Vision and Image Understanding, 73(3):357-373.
25. Lamdan, Y. and Wolfson, H.J. 1988. Geometric hashing: A general and efficient model-based recognition scheme. In Proc. IEEE Int. Conf. on Computer Vision, Tampa, FL, pp. 238-249.
26. Lu, C.-P., Hager, G.D. and Mjolsness, E. 2000. Fast and globally convergent pose estimation from video images. IEEE Trans. on Pattern Analysis and Machine Intelligence, 22(6):610-622.
27. Moon, T.K. 1996. The expectation-maximization algorithm. IEEE Signal Processing Magazine, 13(6):47-60.
28. Morokoff, W.J. and Caflisch, R.E., 1994. Quasi-random sequences and their discrepancies. SIAM Journal Scientific Computing, 15(6):1251-1279.
29. Murase, H. and Nayar, S.K. 1995. Visual learning and recognition of 3-D objects from appearance. Int. Journal of Computer Vision, 14(1):5-24.
30. Olson, C.F. 1997. Efficient pose clustering using a randomized algorithm. Int. Journal of Computer Vision, 23(2):131-147.
31. Procter, S. and lllingworth, J. 1997. Foresight: Fast object recognition using geometric hashing with edge-triple features. In Proc. Int. Conf. on Image Processing, vol. 1, Santa Barbara, CA, pp. 889-892.
32. Sinkhorn, R. 1964. A relationship between arbitrary positive matrices and doubly stochastic matrices. Annals Mathematical Statistics, 35(2):876-879.
33. Ullman, S. 1989. Aligning pictorial descriptions: An approach to object recognition. Cognition, 32:193-254.
34. Wunsch, P. and Hirzinger, G. 1996. Registration of CAD models to images by iterative inverse perspective matching. In Proc. Int. Conf. on Pattern Recognition, vol. 1, Vienna, Austria, pp. 78-83.
35. Yuan, J.-C. 1989. A general photogrammetric method for determining object position and orientation. IEEE Trans. on Robotics and Automation, 5(2):129-142.