Evidential reasoning for object recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 25, Issue 7, 2003, Pages 837-851

  Binford, Thomas O ^a   Levitt, Tod S ^b  

^a Read Ink Corp   (United States)

^b Information Extraction and Transport Inc   (United States)

Author keywords

Bayesian inference; Bayesian networks; Computer vision systems; Evidential reasoning; Object recognition; Utility based control

Indexed keywords

COMPUTER VISION; IMAGE ANALYSIS; IMAGING SYSTEMS; ITERATIVE METHODS; MATHEMATICAL MODELS;

BAYESIAN INFERENCE; BAYESIAN NETWORKS; DECISION GRAPHS;

OBJECT RECOGNITION;

EID: 0041848366     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2003.1206513     Document Type: Article

References (51)

1. J.M. Agosta, "The Structure of Bayes Nets for Vision Recognition," Proc. Fourth Workshop Uncertainty in Artificial Intelligence, R.D. Shachter, L.N. Kanal, T.S. Levitt, and J.F. Lemmer, eds., pp. 397-405, 1990.
2. G. Arnold, K. Sturtz, and V. Velten, "Quasi-Invariants of the Thermophysical Model," Proc. DARPA Image Understanding Workshop, Nov. 1998.
3. R.D. Arnold and T.O. Binford, "Geometric Constraints in Stereo Vision," Proc. SPIE, vol. 238, 1980.
4. J.M. Bernardo and A.F.M. Smith, Bayesian Theory. Wiley, 1994.
5. T.O. Binford, "Visual Perception by Computer," Proc. IEEE Conf. Systems and Controls, 1971.
6. T.O. Binford, "Inferring Surfaces from Images," Int'l J. Artificial Intelligence, Aug. 1981.
7. T.O. Binford, "Generalized Cylinder Representation," Encyclopedia of Artificial Intelligence, pp. 321-323, John Wiley & Sons, 1987.
8. T.O. Binford, "Generic Surface Interpretation: Observability Model," Proc. Int'l Symp. Robotics Research, 1987.
9. T.O. Binford, T.S. Levitt, and W.B. Mann, "Bayesian Inference in Model-Based Machine Vision," Proc. Uncertainty in Artificial Intelligence, 1987.
10. T.O. Binford and T.S. Levitt, "Quasi-Invariants: Theory and Exploitation," Proc. DARPA Image Understanding Workshop, 1993.
11. T.O. Binford and T.S. Levitt, "Model-Based Recognition of Objects in Complex Scenes," Proc. DARPA Image Understanding Workshop, 1994.
12. J.B. Burns, R.S. Weiss, and E.M. Riseman, "The Non-Existence of General-Case View Invariants," Geometric Invariance in Computer Vision, J.L. Mundy and A. Zisserman, eds., pp. 120-131, MIT Press, 1992.
13. J.F. Canny, "Finding Edges and Lines in Images," Technical Report 720, Massachusetts Inst. of Technology, 1983.
14. J.F. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, 1986.
15. T. Dean and K. Kanazawa, "Persistence and Probabilistic Inference," IEEE Trans. Systems, Man, and Cybernetics, vol. 19, no. 3, pp. 574-585, 1989.
16. G. Healey and T.O. Binford, "Local Shape from Specularity," Proc. DARPA Image Understanding Workshop, Feb. 1987.
17. G. Healey and T.O. Binford, "Predicting Material Classes," Proc. DARPA Image Understanding Workshop, 1988.
18. E. Horvitz and R. Rutledge, "Time-Dependent Utility and Action under Uncertainty," Proc. Uncertainty in Artificial Intelligence, B. D'Ambrosio, P. Smets, and P.P. Bonissone, eds., pp. 151-158, 1991.
19. R.A. Howard and J.E. Matheson, "Influence Diagrams," Readings on the Principles and Applications of Decision Analysis, R.A. Howard and J.E. Matheson, eds., vol. 2, Menlo Park, Calif.: Strategic Decisions Group, 1984.
20. C. Howson and P. Urbach, Scientific Reasoning: The Bayesian Approach. Open Court, 1993.
21. V.F. Jensen, Bayesian Networks and Decision Graphs. Springer-Verlag, 2001.
22. K Kanazawa, D. Koller, and S. Russell, "Stochastic Simulation Algorithms for Dynamic Probabilistic Networks," Proc. Uncertainty in Artificial Intelligence, P. Besnard and S. Hanks, eds., pp. 346-351, 1995.
23. S. Konishi, A.L. Yuille, J.M. Coughlan, and S.C. Zhu, "Statistical Edge Detection: Learning and Evaluating Edge Cues," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 1, pp. 5-74, Jan. 2003.
24. S.L. Lauritzen and D.J. Spiegelhalter, "Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems," J. Royal Statistical Soc. B, vol. 50, pp. 157-224, 1988.
25. T.S. Levitt, T.O. Binford, and G.J. Ettinger, "Utility-Based Control for Computer Vision," Proc. Fourth Uncertainty in Artificial Intelligence, R.D. Shachter, L.N. Kanal, T.S. Levitt, and J.F. Lemmer, eds., pp. 407-422, 1990.
26. T.S. Levitt, J.M. Agosto, and T.O. Binford, "Model-Based Influence Diagrams for Machine Vision," Proc. Fifth Uncertainty in Artificial Intelligence, M.H. Henrion, R.D. Shachter, L.N. Kanal and J.F. Lemmer, eds., 1990.
27. T.S. Levitt, C.L. Winter, C.J. Turner, R.A. Chestek, G.J. Ettinger, and S.M. Sayre, "Bayesian Inference-Based Fusion of Radar Imagery, Military Forces and Tactical Terrain Models in the Image Exploitation System/Balanced Technology Initiative," Int'l J. Human-Computer Studies, no. 42, 1995.
28. Z. Li and B. D'Ambrosio, "Efficient Inference in Bayes Networks as a Combinatorial Optimization Problem," Int'l J. Approximate Reasoning, vol. 11, pp. 55-81, 1994.
29. W.B. Mann and T.O. Binford, "An Example of 3D Interpretation of Images Using Bayesian Networks," Proc. DARPA Image Understanding Workshop, pp. 793-801, 1992.
30. W.B. Mann and T.O. Binford, "Probabilities for Bayesian Networks in Vision," Proc. DARPA Image Understanding Workshop, pp. 633-643, 1993.
31. J.L. Mundy and A. Zisserman, Geometric Invariance in Computer Vision. MIT Press, 1991.
32. R. Nevatia, and K.R. Babu, "Linear Feature Extraction and Description," Computer Graphics and Image Processing, vol. 13, pp. 257-269, 1980.
33. J. Pearl, "Fusion, Propagation, and Structuring in Belief Networks," Int'l J. Artificial Intelligence, vol. 29, no. 3, pp. 241-288, 1986.
34. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks for Plausible Inference. Morgan Kaufmann, 1988.
35. J. Ponce, D. Chelberg, and W.B. Mann, "Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours," IEEE Pattern Analysis and Machine Intelligence, vol. 11, no. 9, pp. 951-966, Sept. 1989.
36. J. Ponce, "Straight Homogeneous Generalized Cylinders: Differential Geometry and Uniqueness Results," Int'l J. Computer Vision, vol. 4, no. 1, pp. 79-100, Jan. 1990.
37. R.D. Rimey and C.M. Brown, "Control of Selective Perception Using Bayes Nets and Decision Theory," Int'l J. Computer Vision, vol. 12, nos. 2/3, pp. 173-207, 1994.
38. H. Sato and T.O. Binford, "On Finding the Ends of SHGCs in an Edge Image," Proc. DARPA Image Understanding Workshop, pp. 379-390, 1992.
39. H. Sato and T.O. Binford, "Builder-I: A System for the Extraction of SHGC Objects in an Image," Proc. DARPA Image Understanding Workshop, pp. 779-792, 1992.
40. H. Sato and T.O. Binford, "Finding and Recovering SHGC Objects in an Edge Image," Computer Vision Graphics and Image Processing, vol. 57, pp. 346-358, 1993.
41. J.A. Tatman and R.D. Shachter, "Dynamic Programming and Influence Diagrams," IEEE Trans. Systems, Man, and Cybernetics, vol. 20, no. 2, pp. 365-379, 1990.
42. P. Viola and M. Jones, "Rapid Object Detection Using a Boosted Cascade of Simple Features," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2001.
43. J. von Neumann and O. Morgensten, Theory of Games and Economic Behavior, revised ed. Princeton Univ. Press, 1953.
44. B.H. Wang and T.O. Binford, "Generic, Model Based Estimation and Detection of Peaks in Image Surfaces," Proc. DARPA Image Understanding Workshop, pp. 913-922, 1996.
45. B.H. Wang and T.O. Binford, "Texture Segmentation of SAR Images," Proc. DARPA Image Understanding Workshop, pp. 513-518, 1997.
46. S.J. Wang and T. Binford, "Local Step Edge Estimation: A New Algorithm, Statistical Model, and Performance Evaluation," Proc. DARPA Image Understanding Workshop, pp. 1063-1070, 1993.
47. S.J. Wang and T.O. Binford, "Model-Based Edgel Aggregation," Proc. DARPA Image Understanding Workshop, pp. 1589-1593, 1994.
48. S.J. Wang and T.O. Binford, "Generic, Model-Based Estimation and Detection of Discontinuities in Image Surfaces," Proc. DARPA Image Understanding Workshop, pp. 1443-1449, 1994.
49. S.J. Wang and T.O. Binford, "Detection, Estimation, and Aggregation of Three Major Types of Discontinuities in Image Surfaces," Proc. DARPA Image Understanding Workshop, 1995.
50. Y. Xiang, and K.-L. Poh, "Time-Critical Dynamic Decision Making," Proc. Uncertainty in Artificial Intelligence, K. Laskey and H. Prade, eds., pp. 688-695, 1999.
51. M. Zerroug and R. Nevatia, "Three-Dimensional Descriptions Based on the Analysis of the Invariant and Quasi-Invariant Properties of Some Curved-Axis Generalized Cylinders," IEEE Pattern Analysis and Machine Intelligence, vol. 18, no. 3, pp. 237-253, Mar. 1996.