This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Evidential Reasoning for Object Recognition
July 2003 (vol. 25 no. 7)
pp. 837-851

Abstract—The authors present a framework to guide development of evidential reasoning in object recognition systems. Principles of evidential reasoning processes for open-world object recognition are proposed and applied to build evidential reasoning capabilities. The principles summarize research and findings by the authors up through the mid-1990s, including seminal results in object-centered computer vision, figure-ground discrimination, and the application of hierarchical Bayesian inference, Bayesian networks, and decision graphs to evidential reasoning for object recognition.

[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 Artifical 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. Burns, R. Weiss, and E. Riseman, "The non-existence of general-case view-invariants," Geometric Invariance in Computer Vision, J. Mundy, and A. Zisserman, eds., Cambridge: MIT Press, 1992.
[13] J.F. Canny, "Finding Edges and Lines in Images," Technical Report 720, Artificial Intelligence Lab, MIT, 1983.
[14] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, June 1986.
[15] K. Venkatesh, T. Radhakrishan, and H.F. Li, “Optimal Checkpointing and Local Recording for Domino-Free Rollback Recovery,” Information Processing Letters, vol. 25, pp. 295-303, 1987.
[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] F.V. 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. 57-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. Agosta, 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.Cambridge, Mass.: MIT Press, 1992.
[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," Artificial Intelligence, vol. 29, pp. 241-288, 1986.
[34] J. Pearl, Probabilistic Reasoning in Intelligent Systems. San Mateo, Calif.: Morgan Kaufman, 1988.
[35] J. Ponce, D. Chelberg, and W.B. Mann, "Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours," IEEE Trans. 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, 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, no. 3, pp. 346-356, 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. Morgenstern, 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 Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 3, pp. 237-253, Mar. 1996.

Index Terms:
Evidential reasoning, object recognition, Bayesian inference, Bayesian networks, computer vision systems, utility-based control.
Citation:
Thomas O. Binford, Tod S. Levitt, "Evidential Reasoning for Object Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 7, pp. 837-851, July 2003, doi:10.1109/TPAMI.2003.1206513
Usage of this product signifies your acceptance of the Terms of Use.