Skip to main content

On-line Learning of Object Representations

  • Conference paper
  • 631 Accesses

Abstract

Radial Basis Function (RBF) networks have been proposed as suitable representations for 3-D objects, in particular, since they can learn view-based representations from a small set of training views. One of the basic questions that arises in the context of RBF networks concerns their complexity, i.e., the number of basis functions that are necessary for a reliable representation, which should balance the accuracy and the robustness. In this paper we propose a systematic approach for building object representations in terms of RBF networks. We studied and designed two procedures: the “off-line” procedure, where the network is constructed after having a complete set of training views of an object, and the “on-line” procedure, where the network is incrementally built as new views of an object arrive.

This work was supported by a grant from the Austrian National Fonds zur Förderung der wissenschaftlichen Forschung (S7002MAT and P10539MAT). A. Leonardis acknowledges partial support by the Ministry of Science and Technology of Republic of Slovenia (Projects J2-0414, J2-8829).

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. H. Bülthoff and S. Y. Edelman and M. Tarr, How are three-dimensional objects represented in the brain?, A. I. Memo No. 1479, C. B. C. L. Paper No. 96, Massachusetts Institute of Technology, April 1994.

    Google Scholar 

  2. S. Chandrasekaran, B.S. Manjunath, Y.F. Wang, J. Winkler, and H. Zhang, An eigenspace update algorithm for image analysis, Technical report, TR CS 96-04, Dept. of Computer Science, Univ. of California, Santa Barbara.

    Google Scholar 

  3. F. Girosi, M. Jones, and T. Poggio. Regulariza-tion theory and neural network architectures. Neural Computation 7(2):219–269, 1995.

    Article  Google Scholar 

  4. B. Fritzke. Fast learning with incremental RBF networks. Neural Processing Letters 1(1):2–5, 1994.

    Article  Google Scholar 

  5. Y. L. Le Cun and J. S. Denker and S. A. Solla. Optimal Brain Damage. Advances in Neural Information Processing Systems 2. Ed. D. S. Touretzky. San Mateo, CA: Morgan Kaufmann, pp. 598–605, 1988.

    Google Scholar 

  6. B. Hassibi and D. G. Stork. Second Order Derivatives for network Pruning: Optimal Brain Surgeon. In Proceedings of NIPS 5. Ed. S. J. Hanson et al. Morgan Kaufmann, pp. 164–172, 1993.

    Google Scholar 

  7. A. Leonardis and H. Bischof. Complexity Optimization of Adaptive RBF Networks. In Proceedings of the ICPR′96 Vol IV pages 654–658, IEEE Computer Society Press, 1996.

    Google Scholar 

  8. A. Leonardis, A. Gupta, and R. Bajcsy. Segmentation of range images as the search for geometric parametric models. International Journal of Computer Vision 14:253–277, 1995.

    Article  Google Scholar 

  9. D. Lowe. Adaptive radial basis function nonlin-earities, and the problem of generalisation. In 1st IEE Conference on Artificial Neural Networks pages 171–175. London U.K., 1989.

    Google Scholar 

  10. J. Moody and C. Darken. Fast learning in networks of locally tuned processing units. Neural Computation 1(2):281–294, 1989.

    Article  Google Scholar 

  11. S. Mukherjee and S. K. Nayar. Automatic Generation of GRBF networks for visual learning. In Proceedings of the ICCV′95 pages 794–800, 1995.

    Google Scholar 

  12. M. J. Orr. Regularization in the selection of basis function centers. Neural Computation 7(3):606–623, 1995.

    Article  Google Scholar 

  13. T. Poggio and S. Edelman, A network that learns to recognize three-dimensional objects. Nature, 343:263–266, 1990.

    Article  Google Scholar 

  14. J. Ponce and A. Zisserman and M. Hebert (Eds.), Object Representation in Computer Vision II, ECCV′96 International Workshop, Cambridge, U.K., April 1996, Springer Verlag, LNCS-1144.

    Google Scholar 

  15. A. Roy, S. Govil, and R. Miranda. An algorithm to generate radial basis function (RBF)-like nets for classification problems. Neural Networks 8(2):179–201, 1995.

    Article  Google Scholar 

  16. L. Sardo and J. Kittler, Complexity analysis of RBF networks for pattern recognition, In Proceedings of the CVPR′96 pp. 574–579, 1996.

    Google Scholar 

  17. M. Stricker and A. Leonardis. Figure ground segmentation using tabu search. In Proceedings of the IEEE Int. Symposium on Computer Vision Coral Gables, Florida, November 1995.

    Google Scholar 

  18. S. Ullman and R. Basri, Recognition by linear combination of models, IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(10):992–1005, October 1991.

    Article  Google Scholar 

  19. T. Werner, R. D. Hersch, and V. Hlaváč, Rendering real-world objects using view interpolation. In Proceedings of the ICCV′95, pp. 957–962, Boston, USA, June 1995. IEEE Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Wien

About this paper

Cite this paper

Bischof, H., Leonardis, A. (1999). On-line Learning of Object Representations. In: Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6384-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6384-9_14

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83364-3

  • Online ISBN: 978-3-7091-6384-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics