Abstract
An intelligent visual information processing system should have the ability to understand its visual inputs. The input contents may be texts, drawings, or images. To recognise such inputs successfully, the system usually contains a priori knowledge about the class of possible inputs. This knowledge is normally hand-coded by experts. Hence, the approach is error prone, time-consuming, and requires considerable expertise. To solve these problems, researchers have proposed the use of learning methods to acquire this knowledge. This paper introduces a methodology to automatically acquire (learn) this prior knowledge (models) for a system which has the capability to recognise objects in images. Recent efforts to learn such models suffer from drawbacks. They construct models of two-dimensional objects, or use CAD designs of the object to build the model. Some have used attribute-value learners as their learning tool. Moreover, models have been often represented as graphs. Our system has the capability to learn three-dimensional object models from real images by using a relational learning system. Object features are first extracted, and the relations between them are found. These relations are then converted to symbolic form, and fed to FOIL, a relational learning system. FOIL produces definitions of objects which may be used during the object recognition phase.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
W. F. Bischof and T. Caelli. Learning structural descriptions of patterns: A new technique for conditional clustering and rule generation. Pattern Recognition, 27(5):689–697, 1994.
T. O. Binford. Survey of model-based image analysis systems. International Journal of Robotics Research, 1(1):18–64, 1982.
P. J. Besl and R. C. Jain. Three-dimensional object recognition. Computing Surveys, 17(1):75–154, 1985.
R. Bergevin and M. D. Levine. Extraction of line drawing features for object recognition. In IEEE 10th International Conference on Pattern Recognition, pages 496–501, 1990.
B. Bhanu and T. A. Poggio. Introduction to the special section on learning in computer vision. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16(9):865–868, Sep. 1994.
I. Bratko. PROLOG PROGRAMMING FOR ARTIFICIAL INTELLIGENCE. Addison-Wesley, 1990.
J. F. Canny. A computation approach to edge detection. IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-8(6):679–698, 1986.
J. H. Connell and M. Brady. Generating and generalizing models of visual objects. Artificial Intelligence, 31:159–183, 1987.
R. T. Chin and C. R. Dyer. Model-based recognition in robot vision. Computing Surveys, 18(1):67–108, 1986.
R. L. Cromwell and A. C. Kak. Automatic generation of object class descriptions using symbolic learning techniques. In 9th National Conference on Artificial Intelligence, pages 710–717. AAAI, 1991.
W. E. L. Grimson. Object Recognition by Computer: the role of geometric constraints. MIT Press, 1990.
C. J. Hogger. Essentials of Logic Programming. Oxford University Press, 1990.
N. Lavrac and S. Dzeroski. Inductive Logic Programming. Ellis Horwood, 1994.
D. G. Lowe. Perceptual Organization and Visual Recognition. Kluwer Academic Publishers, 1985.
R. S. Michalski. Pattern recognition as rule-guided inductive inference. IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-2:349–361, 1980.
A. R. Pope and D. G. Lowe. Learning object recognition models from images. In Proceedings of the lath Int. Conf. on Computer Vision, pages 296–301, 1993.
A. R. Pope. Model-based object recognition, a survey of recent research. Technical Report 94-04, Department of Computer Science, The University of British Columbia, January 1994.
P. Pellegretti, F. Roli, S. B. Serpico, and G. Vernazza. Supervised learning of descriptions for image recognition purposes. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16(1):92–98, Jan. 1994.
M. Palhang and A. Sowmya. Learning object models from real images. In First International Conference on Visual Information Systems (VISUAL96), pages 335–343, Melbourne, Australia, February 1996.
J. R. Quinlan. Learning logical definitions from relations. Machine Learning, 5:239–266, 1990.
J. Rissanen. A universal prior for integers and estimation by minimum description length. Annals of Statistics, 11:416–431, 1983.
R. Reiter and A. K. Mackworth. A logical framework for depiction and image interpretation. Artificial Intelligence, 41(2):125–155, December 1989.
J. Segen. Learning structural description of shape. In Proc. of IEEE Int. Conf. on Computer Vision and Pattern Recognition, pages 96–99. Morgan Kaufmann, 1985.
P. Suetens, P. Fua, and A. J. Hanson. Computational strategies for object recognition. ACM Computing Survey, 24(1):5–61, March 1992.
L. G. Shapiro and R. M. Haralick. Structural descriptions and inexact matching. IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-3(5):504–519, 1981.
A. Sowmya and E. Lee. Generating symbolic descriptions of two-dimensional blocks world. In Proc. of IAPR International Workshop on Machine Vision Applications, pages 65–70, Kawasaki, Japan, December 1994.
A. Sowmya and M. Palhang. Automatic model building from images for multimedia systems. In the Third International Conference on Multimedia Modelling, pages x–x, Toulouse, France, November 1996.
P. H. Winston. Learning structural descriptions from examples. In P. H. Winston, editor, Psychology of Computer Vision, chapter 5. McGraw Hill, New York, NY, USA, 1975.
S. M. Weiss and C. A. Kulikowski. Computer Systems that Learn: classification and prediction methods from statistics, neural nets, machine learning, and expert systems. Morgan Kaufmann, 1991.
S. Zhang, G. D. Sullivan, and K. D. Baker. The automatic construction of a view-independent relational model for 3-d object recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence, 15(6):531–544, June 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Palhang, M., Sowmya, A. (1997). Automatic acquisition of object models by relational learning. In: Leung, C. (eds) Visual Information Systems. Lecture Notes in Computer Science, vol 1306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63636-6_14
Download citation
DOI: https://doi.org/10.1007/3-540-63636-6_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63636-6
Online ISBN: 978-3-540-69621-6
eBook Packages: Springer Book Archive