A model of abstraction in visual perception

Applied Artificial Intelligence

Volumn 15, Issue 8, 2001, Pages 761-776

  Saitta, Lorenza ^a   Zucker, Jean Daniel ^b  

^a UNIVERSITY OF EASTERN PIEDMONT   (Italy)

^b SORBONNE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COGNITIVE SYSTEMS; COMPUTATIONAL COMPLEXITY; COMPUTER VISION; MATHEMATICAL MODELS; PROBLEM SOLVING;

ABSTRACTION; PERCEPTION BASED MODEL; VISUAL PERCEPTION;

ARTIFICIAL INTELLIGENCE;

EID: 0013161470     PISSN: 08839514     EISSN: None     Source Type: Journal    
DOI: 10.1080/088395101317018591     Document Type: Article

References (45)

1. Amarel, S. 1983. Representation in problem solving. In Methods of Heuristics, 131-171. Palo Alto, CA: Lawrence Erlbaum.
2. Asada, M., M. Kuniyoshi, A. Drogoul, H. Asama, M. Mataric, D. Duhaut, P. Stone, and H. Kitano. 1998. The RoboCup Physical Agent Challenge: Phase-I. Applied Artificial Intelligence 12:251-265.
3. Botta, M., and A. Giordana. 1993. Smart+: A Multi Strategy Learning Tool. In Proc. 13th Int. Joint Conference on Artificial Intelligence, Chambéry, France, pp. 937-943.
4. Bredéche N., and J.-D. Zucker. 2000. From distributed robot perception to human topology: A learning model. In Proc. 5th International Symposium on Distributed Autonomous Robotic Systems. Tokyo: Springer-Verlag.
5. Burgard, W., A. B. Cremers, D. Fox, D. Hahnel, G. Lakemeyer, D. Schulz, W. Steiner, and S. Thrun. 2000. Experiences with an interactive museum tour-guide robot. Artificial Intelligence 114(1-2):3-55.
6. Dennett, D. C. 1987. The Intentional Stance. Cambridge, MA: MIT Press.
7. Dietterich, T., R. Lathrop, and T. Lozano-Pérez. 1996. Solving the multiple instance problem with axis-parallel rectangles. Artificial Intelligence, 89:31-71.
8. Drastal, G., G. Czako, and S. Raatz. 1989. Induction in an Abstraction Space. In Proc. IJCAI-89, Detroit, MI, pp. 708-712.
9. Drogoul, A. 2000. Systèmes multi-agents situés. Mémoire d'habilitation à diriger des recherches, March 17th, 2000.
10. Drogoul, A. and D. Duhaut. 1996. MICROB: Making Intelligent Collective ROBotics. MiroSot'96, Taejon, Korea.
11. Ellman, T. 1993. Synthesis of Abstraction Hierarchies for Constraint Satisfaction by Clustering Approximately Equivalent Objects. In Proc. of 10th Int. Conf. on Machine Learning, Amherst, MA, pp. 104-111.
12. Filliat, D. and J. A. Meyer. 2000. Active Perception and Map Learning for Robot Navigation. In Proceedings of the Sixth International Conference on Simulation of Adaptive Behavior. Cambridge, MA; The MIT Press.
13. Giordana A., and L. Saitta. 1990. Abstraction: A General Framework for Learning. In Working Notes of Workshop on Automated Generation of Approximations and Abstractions, Boston, MA, pp. 245-256.
14. Giunchiglia, F., and T. Walsh. 1992. A Theory of Abstraction. Artificial Intelligence 56:323-390.
15. Goldstone, R., and L. Barsalou. 1998. Reuniting perception and conception. Cognition 65:231-262.
16. Hewitt, C. and J. Inman. 1991. Distributed Artificial Intelligence Betwixt and Between: From "Intelligent Agents" to Open Systems Science." IEEE Trans. Systems, Man, and Cybernetics 21:1409-1419.
17. Hobbs, J. 1985. Granularity. In Proc. IJCAI-85, Vancouver, British Columbia, Canada, pp. 432-435.
18. Holte, R. C., T. Mkadmi, R. M. Zimmer, and A. J. MacDonald. 1996. Speeding up problem-solving by abstraction: A graph-oriented approach. Artificial Intelligence 85:321-361.
19. Imielinski, T. 1987. Domain Abstraction and Limited Reasoning. In Proc. JCAI 87, Milano, Italy, pp. 997-1003.
20. Kitano, H., M. Asada. 1997. RoboCup: A challenge problem for AI. AI Magazine 18(1):73-85.
21. Knoblock, C. 1992. Automatic generation of abstraction for planning. Artificial Intelligence 68(2):243-308.
22. Korf, R. E. 1980. Towards a model for representation change. Artificial Intelligence 14:41-78.
23. Li, M., and P. Vitányi. 1997. An Introduction to Kolmogorov Complexity and Its Applications. New York: Springer-Verlag.
24. Lowry, M. 1987. The Abstraction/Implementation Model of Problem Reformulation. In Proc. IJCAI-87, Milano, Italy, pp. 1004-1010.
25. Maron, O., and T. Lozano-Pérez. 1998. A framework for multiple instance learning. In Proc. Neural Information Processing Systems 10.
26. Mataric, M. M. 1993. Designing emergent behaviors: From local interactions to collective intelligence. In From Animals to Animals II, eds. J. A. Meyer and S. Wilson, Cambridge, MA: MIT Press, 432-441.
27. Matheus, C., and L. Rendel. 1989. Constructive Induction in Decision Trees. In Proc. IJCAI-89, Detroit, MI, pp. 645-650.
28. Meyer J. A., A. Berthoz, D. Floreano, H. Roitblat, and S. W. Wilson (Eds.) 2000. From Animals to Animats 6: Proceedings of the Sixth International Conference on Simulation of Adaptive Behavior. The MIT Press/Bradford Books.
29. Michaud, F. 1999. Emergent behavior for real world robots. In Proceedings World Multiconference on Systemics, Cybernetics and Informatics, Orlando, FL, pp. 402-408.
30. Muggleton, S., and W. Buntine. 1988. Machine Invention of First-Order Predicates by Inverting Resolution. In Proc. 5th Int. Conf. on Machine Learning, Ann Arbor, MI, pp. 339-352.
31. Muggleton, S., and L. D. Raedt. 1994. Inductive logic programming: Theory and methods. Journal of Logic Programming 19:629-679.
32. Nayak, P. P., and A. Y. Levy. 1995. A Semantic Theory of Abstraction/ In Proc. IJCAI-95 Montréal, Canada, pp. 196-202.
33. Plaisted, D. 1981. Planning in a Hierarchy of Abstraction Spaces. In Proc. of the 3rd Int. Joint Conf. on Artificial Intelligence, pp. 412-422.
34. Saitta, L., and D. Zucker. 1998. Semantic Abstraction for Concept Representation and Learning. In Proc. of Symp. on Abstraction, Reformulation and Approximation, Asilomar, CA, pp. 103-120.
35. Steels, L. 1997. The origins of syntax in visually grounded robotic agents. In Proceedings of IJCAI 97, Menlo Park, CA: AAAI Press.
36. Subramanian, D. 1990. A theory of justified reformulation. In Change of Representation and Inductive Bias, ed. D. P. Benjamin. Boston, MA: Kluwer Academic, 147-167.
37. Tenenberg, J. 1987. Preserving Consistency across Abstraction Mappings. In Proc. IJCAI-87, Milan, Italy, pp. 1011-1014.
38. Ullman, S. 1996. High-Level Vision: Object Recognition and Visual Cognition. Cambridge MA: MIT Press.
39. Ulrich, I., F. Mondada, and J.-D. Nicoud. Autonomous vacuum cleaner. Robotics and Autonmous Systems 19:233-245.
40. Urgoff, P. 1985. Shift of Bias For Inductive Concept Learning. In eds. R. Michalskim J. Carbonell and T. Mitchell. Machine Learning: An AI Approach, Vol. II, Los Altos, CA: Morgan Kaufmann, 107-148.
41. Van Dalen, D. 1983. Logic and Structure. Berlin: Springer-Verlag.
42. Wang, J., and J.-D. Zucker. 2000. Solving Multiple-Instance Problem.: A Lazy Learning Approach. In Proc. International Conference on Machine Learning, Stanford, CA.
43. Wneck, J., and R. Michalski. 1994. Hypothesis-driven constructive induction in AQ17-HCI: A method and experiments. Machine Learning 14:139-168.
44. Zucker, J.-D., and J.-G. Ganascia. Selective Reformulation of Examples in Concept Learning. In Proc. 11th Int. Conf. on Machine Learning, New Brunswick, NJ, pp. 352-360.
45. Zucker, J.-D., and J.-G. Ganascia. 1996. Changes of Representation for Efficient Learning in Structural Domains. In Proc. 13th Int. Conf. on Machine Learning, Bari, Italy, pp. 543-551.