Learning function-based object classification from 3D imagery

Computer Vision and Image Understanding

Volumn 110, Issue 2, 2008, Pages 173-191

  Pechuk, Michael ^a   Soldea, Octavian ^a   Rivlin, Ehud ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

3D range data; Function based reasoning; Object classification; Supervised learning

Indexed keywords

GRAPH THEORY; HIERARCHICAL SYSTEMS; IMAGE ANALYSIS; IMAGE CLASSIFICATION; OBJECT RECOGNITION;

FUNCTION-BASED REASONING; GRADING MECHANISMS; OBJECT CLASSIFICATION;

SUPERVISED LEARNING;

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

References (51)

1. R. Bajcsy, F. Solina, Three dimensional object representation revisited, in: IEEE Proceedings of the International Conference on Computer Vision, 1987, pp. 231 -240.
2. Bergevin R., and Levine M.D. Generic object recognition: building and matching coarse descriptions from line drawing. IEEE Transactions on Pattern Analysis and Machine Intelligence 15 1 (1993) 19-36
3. E. Bicici, R. St. Amant, Reasoning About the Functionality of Tools and Physical Artifacts, NC State University, Technical Report, No. 22, 2003, .
4. M. Brady, P.E. Age, D.J. Braunegg, J. Connell II, The Mechanic's Mate, in: Proceedings of the Sixth European Conference on Artificial Intelligence, 1984, pp. 79-94.
5. Brand M. Physics-based visual understanding. Computer Vision and Image Understanding 65 2 (1997) 192-205
6. Brooks R.A. Model-based three-dimensional interpretations of two-dimensional images. IEEE Transactions on Pattern Analysis and Machine Intelligence 5 2 (1983) 140-149
7. R.A. Brooks, R. Greiner, T.O. Binford, The ACRONYM model-based vision system, in: Proceedings of the International Joint Conference on Artificial Intelligence, 1979, pp. 105-113.
8. Buhmann M.D., and Ablowitz M.J. Radial Basis Functions: Theory and Implementations (2003), Cambridge University, Cambridge. 0-521-63338-9
9. E. Davis, The Naive Physics Perplex, AI Magazine, 1998.
10. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification. Second ed. (2001), John Wiley and Sons, New York
11. DiManzo M., Trucco E., Giunchiglia F., and Ricci F. FUR: understanding functional reasoning. International Journal of Intelligent Systems 4 (1989) 431-457
12. Dorai C., and Jain A.K. COSMOS-a representation scheme for 3D free-form objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 10 (1997) 1115-1130
13. T.J. Fan, G.G. Medioni, R. Nevatia. 3-D Object Recognition Using Surface Descriptions, Image Understanding Workshop, pp. 383-397, 1988.
14. Farin G. Curves and Surfaces for CAGD-A Practical Guide. fourth ed. (1996), Academic Press Inc, New York
15. G. Froimovich, E. Rivlin, I. Shimshoni, Object Classification by Functional Parts, in: Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission-3DPVT'02, 19-21 June, 2002, pp. 648-655.
16. Gibson J. The Ecological Approach to Visual Perception (1979), Houghton Miffin, Boston
17. Green K., Eggert D., Stark L., and Bowyer K. Generic recognition of articulated objects through reasoning about potential function. Computer Vision and Image Understanding 62 2 (1995) 177-193
18. Grimson W.E.L. The combinatorics of heuristic search termination for object recognition in cluttered environments. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 9 (1991) 383-397
19. Hebert M., Kanade T., and Kweon I. 3-D vision techniques for autonomous vehicles. Analysis and Interpretation of Range Images (1990) 273-337
20. Hodges J. Functional and physical object characteristics and object recognition in improvisation. Computer Vision and Image Understanding 62 2 (1995) 147-163
21. Hoffman R., and Jain A.K. Evidence-based recognition of 3-D Objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 10 6 (1988) 783-802
22. Hoover A., Jean-Baptiste G., Jiang X., Flynn P.J., Bunke H., Goldgof D.B., Bowyer K., Eggert D.W., Fitzgibbon A., and Fischer R.B. An experimental comparison of range image segmentation algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 7 (1996) 673-689
23. F. Jurie, B. Triggs, Creating efficient codebooks for visual recognition, in: IEEE Proceedings of the Conference on Computer Vision and Pattern Recognition, vol 1, 17-21 October 2005, pp. 604-610.
24. Kenney J.F., and Keeping E.S. Mathematics of Statistics Part 1. third ed. (1962), van Nostrand, Princeton, NJ pp. 77-80
25. Keselman Y., and Dickinson S. Generic model abstraction from examples. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 7 (2005) 1141-1156
26. D.E. Knuth, The Art of Computer Programming, vol 3, first ed., Addison-Wesley, Reading, MA, 1973.
27. D.J. Kriegman, T.O. Binford, T. Sumanaweera, Generic Models for Robot Navigation, Image Understanding Workshop, 1988, pp. 453-460.
28. Li W.-J., and Lee T. Object recognition and articulated object learning by accumulative hopfield matching. Pattern Recognition 35 (2002) 1933-1948
29. Mitchell T.M. Machine Learning (1997), McGraw-Hill, New York
30. Minsky M. Commonsense-based interfaces. Communications of the ACM 43 8 (2000) 67-73
31. M. Minsky, A Framework for Representing Knowledge, MIT-AI Laboratory Memo 306, June, 1974. Reprinted in The Psychology of Computer Vision, P. Winston (Ed.), McGraw-Hill, New York, 1975.
32. Morgenstern L. Mid-sized axiomatizations of commonsense problems: a case study in egg cracking. Studia Logica 67 (2001) 333-384
33. J. Mundy, A. Liu, N. Pillow, A. Zisserman, S. Abdallah, S. Utcke, S. Nayar, C. Rothwell, An experimental comparison of appearence and geometric model based recognition, in: Proceedings of Object Representation in Computer Vision II, 1996.
34. .
35. Opelt A., Pinz A., and Zisserman A. Fusing Shape and Appearance Information for Object Category Detection. Proceedings of the British Machine Vision Conference (2006)
36. Pentland A.P. Automatic extraction of deformable part models. International Journal of Computer Vision 4 2 (1990) 107-126
37. Peursum P., Venkatesh S., West G.A.W., and Bui H.H. Using interaction signatures to find and label chairs and floors. IEEE Pervasive Computing 3 4 (2004) 58-65
38. Rivlin E., Dickinson S.J., and Rosenfeld A. Recognition by functional parts. Computer Vision and Image Understanding 62 2 (1995) 164-176
39. Rosch E. Cognition and categorization. In: Rosch E., and Lloyd B. (Eds) (1978), Erlbaum, Hillsdale, NJ
40. R.St. Amant, A.B. Wood, Tool use for autonomous agents, in: Proceedings of the National Conference on Artificial Intelligence (AAAI), 2005, pp. 184-189.
41. Stark L., and Bowyer K.W. Function-based generic recognition for multiple object categories. Computer Vision, Graphics, and Image Processing 59 1 (1994) 1-21
42. L. Stark, A.W. Hoover, D.B. Goldgof, K.W. Bowyer, Function-based recognition from incomplete knowledge of shape, Workshop on Qualitative Vision, 1993, pp. 11-22.
43. Sutton M.A., Stark L., and Bowyer K.W. GRUFF-3: generalizing the domain of a function-based recognition system. Pattern Recognition 27 12 (1994) 1743-1766
44. Sutton M.A., Stark L., and Hughes K. Exploiting context in function-based reasoning. Lecture Notes in Computer Science 2238 (2002) 357-373
45. B. Triggs, P.F. McLauchlan, R.I. Hartley, A.W. Fitzgibbon, Bundle Adjustment A Modern Synthesis, Vision Algorithms' 99, in: B. Triggs, A. Zisserman, R. Szeliski (Eds.), Lecture Notes in Computer Science, 1883 (2000) 298-372.
46. Turing A. Computing machinery and intelligence. Mind 59 (1950) 433-460
47. Ullman S. High-Level Vision, Object Recognition and Visual Cognition (1995), The MIT Press, Cambridge, MA
48. Vaina L.M., and Jaulent M.C. Object structure and action requirements: a compatibility model for functional recognition. International Journal of Intelligent Systems 6 (1991) 313-336
49. Vemuri B.C., and Aggarwal J.K. Representation and recognition of objects from dense range maps. IEEE Transactions on Circuits and Systems 34 11 (1987) 1351-1363
50. Winston P.H., Binford T.O., Katz B., and Lowry M. Learning Physical Descriptions from Functional Descriptions. Proceedings of the National Conference on Artificial Intelligence (1983) 433-439
51. Woods K., Cook D., Hall L., Bowyer K., and Stark L. Learning membership functions in a function-based object recognition system. Journal of Artificial Intelligence Research 3 (1995) 177-222