A computational learning theory of active object recognition under uncertainty

International Journal of Computer Vision

Volumn 101, Issue 1, 2013, Pages 95-142

  Andreopoulos, Alexander ^a   Tsotsos, John K ^b  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b YORK UNIVERSITY   (Canada)

Author keywords

Active vision; Attention; Computational complexity of vision; Object recognition; Visual search

Indexed keywords

3D SCENES; ACTIVE VISION; ATTENTION; COMPUTATIONAL CONSTRAINTS; COMPUTATIONAL LEARNING THEORY; COMPUTATIONAL RESOURCES; INPUT NOISE; LEARNING STRATEGY; LOW-LEVEL FEATURES; OBJECT CLASS; OBJECT DETECTION; OBJECT LOCALIZATION; REPRESENTATION CLASS; SCENE REPRESENTATION; SEARCH COSTS; SEARCH REGION; SELECTIVE ATTENTION; THEORETICAL RESULT; UPPER BOUND; VC-DIMENSION; VISION PROBLEMS; VISUAL SEARCH;

COMPUTATIONAL COMPLEXITY; PROBLEM SOLVING;

OBJECT RECOGNITION;

EID: 84873151163     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-012-0551-6     Document Type: Article

References (66)

1. Aloimonos, J., Bandopadhay, A., & Weiss, I. (1988). Active vision. International Journal of Computer Vision, 1, 333-356.
2. Andreopoulos, A., & Tsotsos, J. K. (2008). Active vision for door localization and door opening using playbot: A computer controlled wheelchair for people with mobility impairments. In Proc. 5th Canadian conference on computer and robot vision.
3. Andreopoulos, A., & Tsotsos, J. K. (2009). A theory of active object localization. In Proc. int. conf. on computer vision.
4. Andreopoulos, A., & Tsotsos, J. K. (2012). On sensor bias in experimental methods for comparing interest point, saliency and recognition algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(1), 110-126.
5. Andreopoulos, A., Hasler, S., Wersing, H., Janssen, H., Tsotsos, J. K., & Körner, E. (2011). Active 3D object localization using a humanoid robot. IEEE Transactions on Robotics, 27(1), 47-64.
6. Angluin, D., & Laird, P. (1988). Learning from noisy examples. Machine Learning, 2(4), 343-370.
7. Bajcsy, R. (1985). Active perception vs. passive perception. In IEEE workshop on computer vision representation and control, Bellaire, Michigan.
8. Ballard, D. (1991). Animate vision. Artificial Intelligence, 48, 57-86.
9. Barrow, H., & Popplestone, R. (1971). Relational descriptions in picture processing. Machine Intelligence, 6, 377-396.
10. Bartlett, P. L., & Mendelson, S. (2002). Rademacher and Gaussian complexities: risk bounds and structural results. Journal of Machine Learning Research, 3, 463-482.
11. Bartlett, P. L., Long, P. M., & Williamson, R. C. (1996). Fat-shattering and the learnability of real-valued functions. Journal of Computer and System Sciences, 52, 434-452.
12. Baum, E., & Haussler, D. (1989). What size net gives valid generalization? Neural Computation, 1(1), 151-160.
13. Ben-David, S., & Lindenbaum, M. (1998). Localization vs. identification of semi-algebraic sets. Machine Learning, 32, 207-224.
14. Biederman, I. (1987). Recognition-by-components: a theory of human image understanding. Psychological Review, 94, 115-147.
15. Boshra, M., & Bhanu, B. (2000). Predicting performance of object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(9), 956-969.
16. Brentano, F. (1874). Psychologie vom empirischen Standpunkt. Leipzig: Meiner.
17. Broadbent, D. (1958). Perception and communication. Elmsford: Pergamon Press.
18. Brooks, R., Greiner, R., & Binford, T. (1979). The ACRONYM model-based vision system. In Proc. of 6th int. joint conf. on artificial intelligence.
19. Bruce, N. D., & Tsotsos, J. K. (2009). Saliency, attention and visual search: an information theoretic approach. Journal of Vision, 9(3), 1-24.
20. Callari, F., & Ferrie, F. (2001). Active recognition: looking for differences. International Journal of Computer Vision, 43(3), 189-204.
21. de Berg, M., van Krefeld, M., Overmars, M., & Schwarzkopf, O. (2000). Computational geometry: algorithms and applications. Berlin: Springer.
22. Dickinson, S., Christensen, H., Tsotsos, J., & Olofsson, G. (1997). Active object recognition integrating attention and viewpoint control. Computer Vision and Image Understanding, 67(3), 239-260.
23. Dickinson, S., Wilkes, D., & Tsotsos, J. (1999). A computational model of view degeneracy. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(8), 673-689.
24. Ekvall, S., Jensfelt, P., & Kragic, D. (2006). Integrating active mobile robot object recognition and SLAM in natural environments. In Proc. Intelligent robots and systems.
25. Findlay, J. M., & Gilchrist, I. D. (2003). Active vision: the psychology of looking and seeing. London: Oxford University Press.
26. Fukushima, K. (1980). Neocognitron: a self-organizing neural network model for a mechanism of pattern recognition unaffected by shift in position. Biological Cybernetics, 36(4), 193-202.
27. Garvey, T. (1976). Perceptual strategies for purposive vision (Tech. rep., Nr. 117). SRI Int'l.
28. Gerstner, W., & Kistler, W. (2002). Spiking neuron models: single neurons, populations, plasticity. Cambridge: Cambridge University Press.
29. Gibson, J. (1979). The ecological approach to visual perception. Boston: Houghton Mifflin.
30. Giefing, G., Janssen, H., & Mallot, H. (1992). Saccadic object recognition with an active vision system. In International conference on pattern recognition.
31. Grimson, W. E. L. (1991). The combinatorics of heuristic search termination for object recognition in cluttered environments. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13, 920-935.
32. Grossberg, S. (1973). Contour enhancement, short-term memory, and constancies in reverberating neural networks. Studies in Applied Mathematics, 52, 213-257.
33. Hinton, G. (1978). Relaxation and its role in vision. PhD thesis, University of Edinburgh.
34. Ikeuchi, K., & Kanade, T. (1988). Automatic generation of object recognition programs. Proceedings of the IEEE, 76(8), 1016-1035.
35. Itti, L., Koch, C., & Niebur, E. (1998). A model of saliency-based visual attention for rapid scene analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(11), 1254-1259.
36. Kearns, M. (1993). Efficient noise-tolerant learning from statistical queries. In Proc. of the 25th ACM symposium on the theory of computing.
37. Kearns, M. J., & Vazirani, U. V. (1994). An introduction to computational learning theory. Cambridge: MIT Press.
38. Laporte, C., & Arbel, T. (2006). Efficient discriminant viewpoint selection for active Bayesian recognition. International Journal of Computer Vision, 68(3), 267-287.
39. Lindenbaum, M. (1997). An integrated model for evaluating the amount of data required for reliable recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(11), 1251-1264.
40. Marr, D. (1982). Vision: a computational investigation into the human representation and processing of visual information. New York: Freeman.
41. Maver, J., & Bajcsy, R. (1993). Occlusions as a guide for planning the next view. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(5), 417-433.
42. McAllester, D. A. (2003). Pac-Bayesian stochastic model selection. Machine Learning, 51, 5-21.
43. Meger, D., Forssen, P., Lai, K., Helmer, S., McCann, S., Southey, T., Baumann, M., Little, J., & Lowe, D. (2008). Curious George: an attentive semantic robot. Robotics and Autonomous Systems, 56(6), 503-511.
44. Minsky, M., & Papert, S. (1969) Perceptrons. Cambridge, MIT Press.
45. Najemnik, J., & Geisler, W. S. (2005). Optimal eye movement strategies in visual search. Nature, 434, 387-391.
46. Navalpakkam, V., & Itti, L. (2005). Modeling the influence of task on attention. Vision Research, 45(2), 205-231.
47. Nevatia, R., & Binford, T. (1977). Description and recognition of curved objects. Artificial Intelligence, 8, 77-98.
48. Rimey, R. D., & Brown, C. M. (1994). Control of selective perception using Bayes nets and decision theory. International Journal of Computer Vision, 12(2/3), 173-207.
49. Rosenblatt, F. (1958). The perceptron: a probabilistic model for information storage and organization in the brain. Psychological Review, 65(6), 386-408.
50. Roy, S. D., Chaudhury, S., & Banerjee, S. (2000). Isolated 3D object recognition through next view planning. IEEE Transactions on Systems, Man and Cybernetics. Part A. Systems and Humans, 30(1), 67-76.
51. Saidi, F., Stasse, O., Yokoi, K., & Kanehiro, F. (2007). Online object search with a humanoid robot. In Proc. Intelligent robots and systems.
52. Schiele, B., & Crowley, J. (1998). Transinformation for active object recognition. In Proc. int. conf. on computer vision.
53. Seeger, M. (2002). The proof of McAllester's Pac-Bayesian theorem. In: Advances in neural information processing systems.
54. Thorpe, S., Fize, D., & Marlot, C. (1996). Speed of processing in the human visual system. Nature, 381(6582), 520-522.
55. Tsotsos, J. K. (1990). Analyzing vision at the complexity level. Behavioral and Brain Sciences, 13(3), 423-445.
56. Tsotsos, J. K. (1992). On the relative complexity of active vs. passive visual search. International Journal of Computer Vision, 7(2), 127-141.
57. Tsotsos, J. K. (2011). A computational perspective on visual attention. Cambridge: MIT Press.
58. Tsotsos, J. K., Culhane, S. M., Wai, W. Y. K., Lai, Y., Davis, N., & Nuflo, F. (1995). Modeling visual attention via selective tuning. Artificial Intelligence, 78, 507-545.
59. Tsotsos, J., Liu, Y., Martinez-Trujillo, J., Pomplun, M., Simine, E., & Zhou, K. (2005). Attending to visual motion. Computer Vision and Image Understanding, 100(1-2), 3-40.
60. Valiant, L. (1984a). Deductive learning. Philosophical Transactions of the Royal Society of London, 312, 441-446.
61. Valiant, L. (1984b). A theory of the learnable. Communications of the ACM, 27(11), 1134-1142.
62. Valiant, L. (1985). Learning disjunctions of conjunctions. In Proc. 9th international joint conference on artificial intelligence.
63. Verghese, P., & Pelli, D. (1992). The information capacity of visual attention. Vision Research, 32(5), 983-995.
64. Wixson, L. E., & Ballard, D. H. (1994). Using intermediate objects to improve the efficiency of visual search. International Journal of Computer Vision, 12(2/3), 209-230.
65. Ye, Y., & Tsotsos, J. (1999). Sensor planning for 3D object search. Computer Vision and Image Understanding, 73(2), 145-168.
66. Ye, Y., & Tsotsos, J. (2001). A complexity level analysis of the sensor planning task for object search. Computational Intelligence, 17(4), 605-620.