A Case-Based Approach to Image Recognition

  • Alessandro Micarelli
  • Alessandro Neri
  • Giuseppe Sansonetti
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1898)


In this paper we present a case-based approach to the recognition of digital images. The architecture we propose is based on the “wavelet transform” that has been used for the representation, in the form of old cases, of images already known to the system. The paper also presents our report on a case study in the field of “mobile robots”. The described system is capable of analyzing maps obtained from the sensors of a robot, and classifing them as one of the possible “objects” present in the environment in which the robot navigates. The first results we have obtained are encouraging and support the choice of the case-based approach to image recognition using the wavelet transform as a tool for image representation and analysis.


Mobile Robot Image Representation Image Recognition Autonomous Mobile Robot Occupancy Grid 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Androutsos, D. A., Plataniotis, K.N. and Venetsanopulos, A.N.: Directional Detail Histogram for Content Based Image Retrieval DSP97 13th Int. Conf. On Digital Signal Processing, Proc. July 2–4, 1997, Santorini, pp. 225–228.Google Scholar
  2. 2.
    Bandemer, H. and Nather, W.: Fuzzy Data Analysis, Kluwer Academic Publishers, 1992.Google Scholar
  3. 3.
    Cox, I.J. and Willfong, G.T.: Autonomous Robot Vehicles, Springer-Verlag, 1990.Google Scholar
  4. 4.
    Elfes, A.: Occupancy Grids: A Stochastic Spatial Representation for Active Robot Perception. In: Iyengar, S. S., and A. Elfes (eds.) Autonomous Mobile Robots: Perception, Mapping, and Navigation, IEEE Computer Society Press, 1991, pp. 60–71.Google Scholar
  5. 5.
    Ficet-Cauchard, V., Porquet, C. and Revenu, M.: An Interactive Case-Based Reasoning System for the Development of Image Processing Applications. In: B. Smyth and P. Cunningham (eds.) Advances in Case-Based Reasoning, Proc of EWCBR-98, Lecture Notes In Artificial Intelligence, 1488, Springer, 1998, pp. 437–447.Google Scholar
  6. 6.
    Grimnes, M. and Aamodt, A.: A Two Layer Case-Based Reasoning Architecture for Medical Image Understanding. In: I. Smith and B. Faltings (eds.) Advances in Case-Based Reasoning, Proc of EWCBR-96, Lecture Notes In Artificial Intelligence, 1168, Springer, 1996, pp. 164–178.Google Scholar
  7. 7.
    Henkind, S.J. and Harrison, M.C.: An Analysis of Four Uncertainty Calculi. IEEE Transactions on Systems, Man, and Cybernetics, 18(5), 1988, pp. 700–714.MathSciNetGoogle Scholar
  8. 8.
    Hsu, Y.N. and Arsenault, H.H.: Optical Pattern Recognition Using Circular Hermonic Expansion. Applied Optics, 21, November 1982, pp. 4016–4019.Google Scholar
  9. 9.
    Jacovitti, G. and Neri, A.: Multiscale Image Features Analysis with Circular Harmonic wavelets. In: Wavelets Applications In Signal and Image Processing III Proc. of SPIE 2569, July 1995, pp. 363–372.Google Scholar
  10. 10.
    Jacovitti, G., Manca, A. and Neri, A.: Hypercomplete Circular Harmonic Pyramids. In: Wavelets Applications In Signal and Image Processing IV, Proc. of SPIE 2825, August 1996, pp. 352–363.Google Scholar
  11. 11.
    Jacovitti, G. and Neri, A.: Content based Image Classification with Circular Harmonic Wavelets. In: Hybrid Image and Signal Processing VI, Proc. of SPIE 3389, 1998.Google Scholar
  12. 12.
    Jacovitti, G. and Neri, A.: Multiscale Circular Harmonic wavelets: a Tool for Optimum Scale-Orientation Independent Pattern Recognition. In: Wavelets Applications V, Proc. of SPIE 3391, 1998.Google Scholar
  13. 13.
    Klir, G.J., and T. A. Folger.: Fuzzy Sets, Uncertainty and Information, Prentice Hall, 1988.Google Scholar
  14. 14.
    Leonard, J.J. and Durrant-White, H.F.: Directed Sonar Sensing for Mobile Robot Navigation, Kluwer Academic Publishers, 1992.Google Scholar
  15. 15.
    Martens, J.B.: Local Orientation Analysis in Images by Means of the Hermite Transform. IEEE Transactions On Image Proc., 6(8), July 1997, pp. 1103–1116.Google Scholar
  16. 16.
    Micarelli, A. and Sciarrone, F.: A Case-Based System for Adaptive Hypermedia Navigation. In: I. Smith and B. Faltings (eds.) Advances in Case-Based Reasoning, Proc. of EWCBR-96, Lecture Notes in Artificial Intelligence, 1168, Springer-Verlag, Berlin, 1996, pp. 266–279.CrossRefGoogle Scholar
  17. 17.
    Micarelli, A., Sciarrone, F., Ambrosini, L. and Cirillo, V.: “A Case-Based Approach to User Modeling”. In: B. Smyth and P. Cunningham (eds.) Advances in Case-Based Reasoning, Proc. of EWCBR-98, Lecture Notes in Artificial Intelligence, 1488, Springer-Verlag, Berlin, 1998, pp. 310–321.CrossRefGoogle Scholar
  18. 18.
    Michel, S., Karoubi, B., Bigun, J. and Corsini, S.: Orientation Radiograms for Indexing and Identification in Image Databases. Signal Processing VIII, Proc. of EUSIPCO, Trieste, Italy, 10–13 Sept. 1996, pp. 1693–1696.Google Scholar
  19. 19.
    Oriolo, G., Ulivi, G. and Vendittelli, M.: Motion Planning with Uncertainty: Navigation on Fuzzy Maps. Proc. 4th IFAC Symposium on Robot Control, (SY.RO.CO.94), 1, Capri, 1994, pp. 71–78.Google Scholar
  20. 20.
    Oriolo, G., Ulivi, G. and Vendittelli, M.: On-Line Map Building and Navigation for Autonomous Mobile Robots. Proc. 1995 IEEE Int. Conference on Robotics and Automation, Nagoya, Japan, 1995, pp. 2900–2906.Google Scholar
  21. 21.
    Polaroid Corporation Ultrasonic Ranging System, 1987.Google Scholar
  22. 22.
    Ravichandran, G., and Trivedi, M.M.: Circular-Mellin Features for Texture Segmentation. IEEE Transactions on Image Processing, 4(12), December 1995, pp. 1629–1640.Google Scholar
  23. 23.
    Sheng, Y. and Arsenault, H.H.: Object Detection from a Real Scene using the Correlation Peak Coordinates of Multiple Circular Harmonic Filters. Applied Optics, 28(2), January 1989, p. 245.Google Scholar
  24. 24.
    Simoncelli, E.P.: A Rotation Invariant Pattern Signature. Proc. of the IEEE Int. Conf. On Image Proc. ICIP 96, Lausanne, Switzerland, September 16–19, 1996.Google Scholar
  25. 25.
    Zimmermann, H.-J.: Fuzzy Set Theory and Its Applications, Kluwer Academic Publishers, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Alessandro Micarelli
    • 1
  • Alessandro Neri
    • 2
  • Giuseppe Sansonetti
    • 1
  1. 1.Dipartimento di Informatica e AutomazioneUniversità degli Studi “Roma Tre”RomaItalia
  2. 2.Dipartimento di Ingegneria ElettronicaUniversità degli Studi “Roma Tre”RomaItalia

Personalised recommendations