Uncertainty Propagation in Model-Based Recognition

International Journal of Computer Vision

Volumn 27, Issue 2, 1998, Pages 127-159

  Alter, T D ^a   Jacobs, David W ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b NEC LABORATORIES AMERICA   (United States)

Author keywords

Alignment; Bounded error; Error propagation; Gaussian error; Linear programming; Model based vision; Noise; Object recognition; Perspective; Scaled orthographic; Uncertainty

Indexed keywords

ERROR PROPAGATION; GAUSSIAN ERRORS; MODEL-BASED VISION;

APPROXIMATION THEORY; ERROR ANALYSIS; IMAGE ANALYSIS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MATRIX ALGEBRA; OBJECT RECOGNITION; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; FEATURE EXTRACTION;

COMPUTER VISION;

BOUNDED ERRORS; GAUSSIAN ERRORS; MODEL BASED RECOGNITION; UNCERTAINTY PROPAGATION;

EID: 0032026838     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007989016491     Document Type: Article

References (56)

1. Alter, T.D. 1992. Robust and efficient 3D recognition by alignment. MIT Artif. Intell. Lab. Tech. Report 1410.
2. Alter, T.D. 1994. 3-D pose from 3 points using weak-perspective. IEEE Transactions on Pattern Anal. and Machine Intell., 16(8):802-808.
3. Alter, T.D. and Grimson, W.E.L. 1993. Fast and robust 3D recognition by alignment. In Proc. Fourth Inter. Conf. on Computer Vision.
4. Alter, T.D. and Jacobs, D. 1994. Error propagation in full 3D-from-2D object recognition. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 892-898.
5. Ayache, N. and Faugeras, O. 1986. HYPER: A new approach for the recognition and positioning of two-dimensional objects. IEEE Transactions on Pattern Anal. and Machine Intell., 8(1):44-54.
6. Baird, H. 1985. Model-Based Image Matching Using Location. MIT Press: Cambridge.
7. Basri, R. 1994. Paraperspective≡affine. Int. Journal of Computer Vision, forthcoming. Also The Weizmann Institute of Science Tech. Report CS94-19.
8. Beveridge, R., Weiss, R., and Riseman, E. 1990. Combinatorial optimization applied to variable scale 2D model matching. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 18-23.
9. Bolles, R.C., Quam, L.H., Fischler, M.A., and Wolf, H.C. 1978. The SRI road expert: Image-to-database correspondence. In Proc. DARPA IU Workshop, pp. 163-174.
10. Bolles, R.C. and Cain, R.A. 1982. Recognizing and locating partially visible objects: The local-feature-focus method. Int. Journal of Robotics Research, 1(3):57-82.
11. Breuel, T. 1991. Model based recognition using pruned correspondence search. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 257-268.
12. Brooks, R.A. 1981. Symbolic reasoning among 3-D models and 2-D images. Artificial Intell., 17:285-348.
13. Cass, T. 1992a. Polynomial-time geometric matching for object recognition. Ph.D. Thesis, MIT Dept. of Elec. Eng. and Computer Science.
14. Cass, T. 1992b. Polynomial time object recognition in the presence of clutter, occlusion and uncertainty. Second European Conf. on Computer Vision, pp. 834-842.
15. Cass, T. 1996. Robust affine structure matching for 3D object recognition. Fourth European Conf. on Computer Vision.
16. Clark, C.S., Eckhardt, W.O., McNary, C.A., Nevatia, R., Olin, K.E., and VanOrden, E.M. 1979. High-accuracy model matching for scenes containing man-made structures. In Proc. Symp. Digital Processing of Aerial Images, SPIE, Vol. 186, pp. 54-62.
17. Clemens, D. and Jacobs, D.W. 1991. Space and time bounds on model indexing. IEEE Transactions on Pattern Anal. and Machine Intell., 13(10):1007-1018.
18. Costa, M., Haralick, R.M., and Shapiro, L.G. 1990. Optimal affineinvariant point matching. In Proc. Sixth Israeli Conf. on Artif. Intell., pp. 35-61.
19. Ellis, R.E. 1989. Uncertainty estimates for polyhedral object recognition. In Proc. IEEE Conf. Rob. Aut., pp. 348-353.
20. Fischler, M.A. and Bolles, R.C. 1981. Random sample consensus: A paradigm for model fitting with applications to analysis and automated cartography. Communications of the Association of Computing Machinery, 24(6):381-395.
21. Gennery, D. 1992. Visual tracking of known three-dimensional objects. Inter. Journal of Computer Vision, 7(3):243-270.
22. Goad, C.A. 1983. Special purpose automatic programming for 3D model-based vision. In Proc. DARPA Image Understanding Workshop, pp. 94-104.
23. Grimson, W.E.L. and Lozano-Pérez, T. 1987. Localizing overlapping parts by searching the interpretation tree. IEEE Transactions on Pattern Anal, and Machine Intell., 9(4):469-482.
24. Grimson, W.E.L. and Huttenlocher, D.P. 1990a. On the sensitivity of the Hough transform for object recognition. IEEE Transactions on Pattern Anal, and Machine Intell., 12(3).
25. Grimson, W.E.L. and Huttenlocher, D.P. 1990b. On the sensitivity of geometric hashing. In Proc. Third Inter. Conf. Computer Vision, pp. 334-338.
26. Grimson, W.E.L., Huttenlocher, D.P., and Alter, T.D. 1992a. Recognizing 3D objects from 2D images: An error analysis. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition.
27. Grimson, W.E.L., Huttenlocher, D.P., and Jacobs, D.W. 1992b. A study of affine matching with bounded sensor error. In Proc. Second European Conf. on Computer Vision, pp. 291-306.
28. Hel-Or, Y. and Werman, M. 1992. Absolute orientation from uncertain point data: A unified approach. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 77-82.
29. Horaud, R. 1987. New methods for matching 3-D objects with single perspective views. IEEE Transactions on Pattern Anal. and Machine Intell., 9(3):401-412.
30. Huttenlocher, D. 1988. Three-dimensional recognition of solid objects from a two-dimensional image. MIT Artif. Intell. Lab. Tech. Report 1045.
31. Huttenlocher, D. and Ullman, S. 1990. Recognizing solid objects by alignment with an image. Inter. Journal of Computer Vision, 5(2):195-212.
32. Jacobs, D.W. 1991. Optimal matching of planar models in 3D scenes. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 269-274.
33. Jacobs, D.W. 1993. Recognizing 3-D objects using 2-D images. MIT Artif. Intell. Lab. Tech. Report 1416.
34. Kumar, R. and Hanson, A. 1989. Robust estimation of camera location and orientation from noisy data having outliers. In Proc. IEEE Workshop on Interpretation of 3D Scenes, pp. 52-60.
35. Lamdan, Y., Schwartz, J.T., and Wolfson, H.J. 1988. Object recognition by affine invariant matching. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 335-344.
36. Lamdan, Y., Schwartz, J.T., and Wolfson H.J. 1990. Affine invariant model-based object recognition. IEEE Transactions Robotics and Automation, 6:578-589.
37. Lamdan, Y. and Wolfson, H.J. 1991. On the error analysis of 'geometric hashing'. IEEE Conf. Computer Vision and Pattern Recognition, pp. 22-21.
38. Lowe, D. 1985. Perceptual Organization and Visual Recognition. Kluwer Academic Publishers: The Netherlands.
39. Lowe, D. 1992. Robust model-based motion tracking through the integration of search and estimation. Inter. Journal of Computer Vision, 8(2):113-122.
40. Oshima, M. and Shirai, Y 1983. Object recognition using threedimensional information. IEEE Trans. Pattern Anal. Machine Intell., Vol. 5, No. 4, pp. 353-361.
41. Poelman, C.J. and Kanade, T. 1994. A paraperspective factorization method for shape and motion recovery. In Proc. European Conf. on Computer Vision.
42. Rigoutsos, I. 1992. Massively parallel Bayesian object recognition. Ph.D. Thesis, New York University Department of Computer Science.
43. Rigoutsos, I. and Hummel, R. 1991. Robust similarity invariant matching in the presence of noise. Eighth Israeli Conf. on Artif. Intell. Computer Vision, Tel Aviv.
44. Roberts, L. 1966. Machine perception of three-dimensional solid objects. Optical and Electro-optical Information Processing, J. Tippett (Ed.), MIT Press: Cambridge.
45. Rothwell C., Zisserman, A., Mundy, J., and Forsyth, D. 1992. Efficient model library access by projectively invariant indexing functions. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 109-114.
46. Sarachik, K.B. and Grimson, W.E.L. 1993. Gaussian error models for object recognition. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 400-406.
47. Seidel, R. 1990. Linear programming and convex hulls made easy. In Proc. of the Sixth Annual Symp. on Computational Geometry, pp. 211-215.
48. Strang, G. 1988. Linear Algebra and its Applications. Harcourt, Brace, Jovanavich, Publishers.
49. Sugimoto, A. and Murota, K. 1993. 3D object recognition by combination of perspective images. In Proc. SPIE, Vol. 1904, pp. 183-195.
50. Therrien, C.H. 1989. Decision, Estimation, and Classification. Wiley & Sons.
51. Thompson, D. and Mundy, J.L. 1987. Three-dimensional model matching from an unconstrained viewpoint. In Proc. IEEE Conf. Rob. Aut., pp. 208-220.
52. Ullman, S. and Basri, R. 1991. Recognition by linear combinations of models. IEEE Transactions on Pattern Anal, and Machine Intell., 13(10):992-1007.
53. Wayner, P.C. 1991. Efficiently using invariant theory for model-based matching. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 473-478.
54. Weinshall, D. and Basri, R. 1993. Distance metric between 3-D models and 2-D images for recognition and classification. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 220-225.
55. Wells, W. 1991. "MAP model matching. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 486-492.
56. Wells, W. 1993. Statistical object recognition. MIT Artif. Intell. Lab. Tech. Report 1398.