A polynomial-time bound for matching and registration with outliers

26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR

Volumn , Issue , 2008, Pages

  Olsson, Carl ^a   Enqvist, Olof ^a   Kahl, Fredrik ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL GEOMETRY; COMPUTER VISION; FEATURE EXTRACTION; HEURISTIC PROGRAMMING; IMAGE PROCESSING; PATTERN RECOGNITION; POLYNOMIAL APPROXIMATION; POLYNOMIALS; STANDARDS;

CAMERA POSE; CONVEX PROGRAMMING; MULTI-VIEW RECONSTRUCTION; OPTIMAL TRANSFORMATIONS; POINT SETS; POLYNOMIAL-TIME; PROJECTIVE TRANSFORMATIONS; SHAPE MATCHING; STANDARD METHODS; SYNTHETIC AND REAL DATA;

SET THEORY;

EID: 51949096723     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2008.4587757     Document Type: Conference Paper

References (24)

1. P. Agarwal and M. Sharir. Efficient algorithms for geometric optimization. ACM Comput. Surv., 30(4):412-458, 1998.
2. Bazaraa, Sherali, and Shetty. Nonlinear Programming, Theory and Algorithms. Wiley, 1993.
3. A. Berg, T. Berg, and J. Malik. Shape matching and object recognition using low distortion correspondences. In Proc. Conf. Computer Vision and Pattern Recognition, pages 26-33, San Diego, USA, 2005.
4. P. Besl and N. McKay. A method for registration two 3-d shapes. IEEE Trans. Pattern Analysis and Machine Intelligence, 14(2):239-256, 1992.
5. T. Cass. Polynomial-time geometric matching for object recognition. Int. Journal Computer Vision, 21(1-2):37-61, 1999.
6. M. A. Fischler and R. C. Bolles. Random sample consensus: a paradigm for model fitting with application to image analysis and automated cartography. Commun. Assoc. Comp. Mach., 24:381-395, 1981.
7. ∞ minimization in geometric reconstruction problems. In Proc. Conf. Computer Vision and Pattern Recognition, pages 504-509. 2004.
8. R. I. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2004. Second Edition.
9. D. Jacobs. Matching 3-d models to 2-d images. Int. Journal Computer Vision, 21(1-2):123-153, 1999.
10. ∞-norm. In International Conference on Computer Vision, pages 1002-1009. Beijing, China, 2005.
11. Q. Ke and T. Kanade. Quasiconvex optimization for robust geometric reconstruction. IEEE Trans. Pattern Analysis and Machine Intelligence, 29(10):1834-1847, 2007.
12. M. P. Kumar, P. H. S. Torr, and A. Zisserman. Solving markov random fields using second order cone programming relaxations. In Proc. Conf. Computer Vision and Pattern Recognition, volume I, pages 1045-1052, New York City, USA, 2006.
13. A. Kushal and J. Ponce. Modeling 3d objects from stereo views and recognizing them in photographs. Proc. European Conference on Computer Vision, 2006.
14. ∞ triangulation with outliers. In Proc. Conf. Computer Vision and Pattern Recognition. Minneapolis, USA, 2007.
15. D. Lowe. Distinctive image features from scale-invariant keypoints. Int. Journal Computer Vision, 2004.
16. J. Maciel and J. Costeira. A global solution to sparse correspondence problems. IEEE Trans. Pattern Analysis and Machine Intelligence, 25(2):187-199, 2003.
17. J. Matousek. On the geometric optimization with few violated constraints. Symposium on Computationsl Geometry, pages 312-321, 1994.
18. C. Olson. A general method for geometric feature matching and model extraction. Int. Journal Computer Vision, 45(1):39-54, 2001.
19. ∞-problems using pseudoconvexity. Proc. International Conference on Computer Vision, 2007.
20. R. T. Rockafellar. Convex Analysis. Princeton University Press, 1970.
21. F. Schaffalitzky and A. Zisserman. Automated location matching in movies. Computer Vision and Image Understanding, 92:236-264, 2003.
22. ∞-norm. In Proc. Conf. Computer Vision and Pattern Recognition, pages 485-492. New York City, USA, 2006.
23. T. Tuytelaars and L. Van Gool. Matching widely separated views based on affine invariant regions. Int. Journal Computer Vision, 59(1):61-85, 2004.
24. G. Yang, C. Stewart, M. Sofka, and C.-L. Tsai. Registration of challenging image pairs: Initialization, estimation, and decision. IEEE Trans. Pattern Analysis and Machine Intelligence, 29(11):1973-1989, 2007.