Visual search for an object in a 3D environment using a mobile robot

Computer Vision and Image Understanding

Volumn 114, Issue 5, 2010, Pages 535-547

  Shubina, Ksenia ^a   Tsotsos, John K ^a  

^a YORK UNIVERSITY   (Canada)

Author keywords

Active object recognition; Active vision; Mobile robot; Search; Sensor planning; Visual attention; Visual search

Indexed keywords

ACTIVE OBJECT; ACTIVE VISION; SENSOR PLANNING; VISUAL ATTENTION; VISUAL SEARCH;

COMPUTER VISION; COST ACCOUNTING; MOBILE ROBOTS; OBJECT RECOGNITION; ROBOT PROGRAMMING; ROBOTICS; SENSORS; VISUAL COMMUNICATION;

PROBLEM SOLVING;

EID: 77950924840     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2009.06.010     Document Type: Article

References (45)

1. Tsotsos J.K. Motion understanding: task-directed attention and representations that link perception with action. Int. J. Comput. Vis. 45 3 (2001) 265-280
2. Tsotsos J.K., Rodriguez-Sanchez A., Rothenstein A., and Simine E. Different binding strategies for the different stages of visual recognition. Brain Res. (2008) 119-132
3. Rothenstein A.L., and Tsotsos J.K. Attention links sensing to recognition. Image Vis. Comput. 26 (2006) 114-126
4. J.K. Tsotsos, The complexity of perceptual search tasks, in: Proceedings of the International Joint Conference on A.I., 1989, pp. 1571-1577.
5. J.K. Tsotsos, A 'complexity level' analysis of vision, in: Proceedings of the International Conference on Computer Vision: Human and Machine Vision Workshop, 1987, pp. 346-355.
6. Tsotsos J.K. Analyzing vision at the complexity level. Behav. Brain Sci. 13 3 (1990) 423-445
7. Tsotsos J.K. On the relative complexity of active vs. passive visual search. Int. J. Comput. Vis. 7 2 (1992) 127-142
8. R. Rensink, A new proof of the np-completeness of visual match, Technical report, Computer Science Department, University of British Columbia, 1989.
9. Parodi P., Lanciwicki R., Vijh A., and Tsotsos J. Empirically-derived estimates of the complexity of labeling line drawings of polyhedral scenes. Artif. Intell. (1998) 47-75
10. R. Bajcsy, Active perception vs. passive perception, in: Proceedings of the IEEE Workshop on Computer Vision: Representation and Control, 1985, pp. 55-62.
11. D. Wilkes, J.K. Tsotsos, Active object recognition, in: CVPR'92, 1992, pp. 136-141.
12. Dickinson S.J., Christensen H.I., Tsotsos J.K., and Olofsson G. Active object recognition integrating attention and viewpoint control. Comput. Vis. Image Understand. 67 3 (1997) 239-260
13. T.D. Garvey, Perceptual strategies for purposive vision, Technical report, SRI International, 117, 1976.
14. Wixson L., and Ballard D. Using intermediate object to improve efficiency of visual search. Int. J. Comput. Vis. 18 3 (1994) 209-230
15. D.A. Reece, Selective perception for robot driving, Technical report, Carnegie Mellon Computer Science, 1992.
16. Ye Y., and Tsotsos J.K. A complexity level analysis of the sensor planning task for object search. Comput. Intell. 17 4 (2001) 605-620
17. C.I. Connolly, The determination of next best views, in: Proceedings of the IEEE International Conference on Robotics and Automation, 1985, pp. 432-435.
18. J. Maver, R. Bajcsy, Occlusions as a guide for planning the next view, in: IEEE Transactions of Pattern Analysisv and Machine Intelligence, vol. 15, 1993, pp. 417-433.
19. H. Kim, R. Jain, R. Volz, Object recognition using multiple views, in: Proceedings of the IEEE International Conference on Robotics and Automation, 1985, pp. 28-33.
20. C.K. Cowan, P.D. Kovesi, Automatic sensor placement from vision task requirements, in: IEEE Transactions on Pattern Analysis Machine Intelligence, vol. 10, 1988, pp. 407-416.
21. L. Wixson, Viewpoint selection for visual search, in: CVPR, 1994, pp. 800-805.
22. N. Ruangpayoongsak, H. Roth, J. Chudoba, Mobile robots for search and rescue, in: IEEE Safety, Security and Rescue Robotics Workshop, 2005, pp. 212-217.
23. Y. Fukazawa, C. Trevai, J. Ota, H. Yuasa, T. Arai, H. Asama, Controlling a mobile robot that searches for and rearranges objects with unknown locations and shapes, in: Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003, pp. 1721-1726.
24. B. Tovar, S. LaValle, R. Murrieta, Optimal navigation and object finding without geometric maps or localization, in: Proceedings of the IEEE International Conference on Robotics and Automation, 2003, pp. 464-470.
25. A. Sarmiento, R. Murrieta-Cid, S. Hutchinson, An efficient strategy for rapidly finding an object in a polygonal world, in: Proceedings of the IEEE International Conference on Robotics and Automation, 2003, pp. 1153-1158.
26. A. Sarmiento, R. Murrieta-Cid, S. Hutchinson, A sample-based convex cover for rapidly finding an object in a 3d environment, in: Proceedings of the IEEE International Conference on Robotics and Automation, 2005, pp. 3486-3491.
27. H. Lau, S. Huang, G. Dissanayake, Optimal search for multiple targets in a built environment, in: Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005, pp. 3740-3745.
28. F. Bourgault, T. Furukawa, H.F. Durrant-Whyte, Coordinated decentralized search for a lost target in a bayesian world, in: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003, pp. 48-53.
29. Frintrop S. VOCUS: A Visual Attention System for Object Detection and Goal-Directed Search (2006), Springer
30. Y. Ye, Sensor planning for object search, Ph.D. thesis, University of Toronto, 1997.
31. Ye Y., and Tsotsos J.K. Sensor planning for 3d object search. Comput. Vis. Image Understand. 73 2 (1999) 145-168
32. L. Itti, C. Koch, E. Niebur, A model of saliency-based visual attention for rapid scene analysis, in: IEEE Transactions of PAMI, vol. 20, 1998, pp. 1254-1259.
33. Kelly M. Edge detection in pictures by computer using planning. Mach. Intell. 6 (1971) 397-409
34. J.K. Tsotsos, A framework for visual motion understanding, Ph.D. thesis, University of Toronto, 1980.
35. .
36. Kamon I., Rimon E., and Rivlin E. Tangentbug: a range-sensor-based navigation algorithm. Int. J. Robot. Res. 17 9 (1998) 934-953
37. Choset H., Lynch K., Hutchinson S., Kantor G., Burgard W., Kavraki L., and Thrun S. Principles of Robot Motion (2003), The MIT Press Chapter: Bug algorithms
38. W. MacLean, J.K. Tsotsos, Fast pattern recognition using gradient-descent search in an image pyramid, in: Proceedings of the 15th International Conference on Pattern Recognition, 2000, pp. 877-881.
39. D. Lowe, Object recognition from local scale-invariant features, in: International Conference on Computer Vision, vol. 2, 1999, pp. 1150-1158.
40. R. Hess, online, available: .
41. Murray D.R., and Little J. Using real-time stereo vision for mobile robot navigation. Auton. Robots 8 (2000) 161-171
42. J.K. Tsotsos, K. Shubina, Attention and visual search: active robotic vision systems that search, in: The 5th International Conference on Computer Vision Systems, 2007.
43. Kaelbling L., Littman M., and Cassandra A. Planning and acting in partially observable stochastic domains. Artif. Intell. 101 (1998) 99-134
44. Roy N., Gordon G., and Thrun S. Finding approximate pomdp solutions through belief compression. J. Artif. Intell. Res. 23 (2005) 1-40
45. K. Shubina, Sensor planning for 3d object search, Master's thesis, York University, 2007.