Advertisement

Unsupervised regions segmentation: Real time control of an upkeep machine of natural spaces

  • M. Derras
  • C. Debain
  • M. Berducat
  • P. Bonton
  • J. Gallice
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 801)

Abstract

An original image segmentation based on a Markovian modeling of a set of four parameters is presented. The application performed demonstrates the strength of an algorithm using texture analysis of natural scenes. A splitting limit is obtained which is going to become the basic primitive in order to hook up a mower robot. To obtain a real time application we also present a simple parallelization of the algorithm and a control servoing.

Keywords

Image Segmentation Markov Random Field Visual Servoing Descriptive Element Pipeline Construction 
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.

References

  1. [1]
    S.C. Ahalt, A.K. Krishnamurthy, P. Chen, D.E. Melton, “Competitive learning algorithm for vector quantization”, Neural Networks, vol. 3, 1990, pp 277–290.Google Scholar
  2. [2]
    M. Bernard, M. Sigelle, “Champs de Gibbs et Champs markoviens”, Télécom Paris, Département Images, Groupe Image, mai 1990.Google Scholar
  3. [3]
    M. Berthod, G. Giraudon and J.P. Stromboni, “Deterministic pseudo-annealing: optimization in Markov random fields. An application to pixel classification”, Proceedings of the ECCV'92, second european conference on computer vision, Santa Margherita Ligure, Italy, (ed.) G. Sandini, may 1992, pp 67–71.Google Scholar
  4. [4]
    R. Canals, P. Bonton, “Segmentation spatio-temporelle: régularisation par champs markoviens”, rapport interne au Laboratoire d'Electronique de l'Université Blaise-Pascal, Clermont II, avril 1991, 31 p.Google Scholar
  5. [5]
    F. Chaumette, “La commande référencée vision: une approche aux problèmes d'asservissements visuels en robotique”, Thèse de doctorat de l'Université de Rennes, juillet 1990, 171 pages.Google Scholar
  6. [6]
    Chaur Chin Chen, R.C. Dubes, “Experiments in fitting discrete Markov random fields to texture”, CVPR (Computer Vision and Pattern Recognition) 89, San-Diego, June 1989, pp 248–303.Google Scholar
  7. [7]
    P.C. Chen, T. Pavlidis, “Segmentation by texture using a cooccurence matrix and a split and merge algorithm”, Computer Graphics and Image Processing, vol. 10, 1979, pp 172–182.Google Scholar
  8. [8]
    H. Derin, H. Elliot, “Modeling and segmentation of noisy and textured image using Gibbs random fields”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-9, nℴ1, january 1987, pp 39–55.Google Scholar
  9. [9]
    M. Derras, M. Berducat et P. Bonton, “Vision guided mower for the upkeep of natural environment”, Poceedings of the 1st International seminar of on-machine vision systems for the agricultural and bio-industries (3rd and 6th technical Sections of the CIGR), Montpellier, September 1991,10 p.Google Scholar
  10. [10]
    M. Derras, M. Berducat, P. Bonton, J. Gallice et R. Canals, “Segmentation texturale originale appliquée au guidage visuel d'un engin d'entretien des espaces naturels”, Quatorzième colloque sur le traitement du signal et des images, GRETSI, Juan-les-Pins, 13–16 septembre 1993, 4 pages.Google Scholar
  11. [11]
    D. Genam, S. Genam, C. Graffigne, Ping Dong, “Boundary detection by constrained optimization”, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 12, nℴ7, July 1990, pp 609–628.Google Scholar
  12. [12]
    R.M. Haralick, “Statistical and structural approches to texture”, Proceeding of the IEEE, vol. 67, nℴ5, may 1979, pp 786–804.Google Scholar
  13. [13]
    C.A. Harlow, M. Trivedi, R.W. Conners, “Use of texture operators in segmentation”, Optical Engineering, vol. 25, nℴ11, november 1986, pp 1200–1206.Google Scholar
  14. [14]
    S.L. Horowitz and T. Pavlidis, “Picture segmentation by a directed split and merge procedure”, Proc. second international joint conference on Pattern Recognition, 1974, pp 424–433.Google Scholar
  15. [15]
    O. Monga “Segmentation d'images; où en sommes-nous ?”, Rapport de recherche INRIA nℴ1216, avril 1990, 63 pages.Google Scholar
  16. [16]
    R. Pissard-Gibollet et P. Rives, “Asservissement visuel appliqué a un robot mobile: état de l'art et modélisation cinématique”, Rapport de Recherche INRIA nℴ1577, unité de recherche de Sophia Antipolis, décembre 1991, 42 pages.Google Scholar
  17. [17]
    M. Popovic, F. Chantemargue, R. Canals, P. Bonton, “Several approaches to implement the merging step of the split and merge region segmentation”, EUROGRAPHICS, Vienne, September 1991.Google Scholar
  18. [18]
    C. Samson and K. Ait-Abderrahim, “Mobile robot control part 1: feedback control of nonholonomic wheeled cart in cartesian space”, Rapport de Recherche INRIA nℴ1288, unité de recherche de Sophia Antipolis, octobre 1990, 50 pages.Google Scholar
  19. [19]
    J.R. Sullins, “Distributed learning of texture classification”, Computer Vision, ECCV 90, Antibes 1990, pp 349–358.Google Scholar
  20. [20]
    P. Tournassoud, “Planification et contrÔle en robotique: application aux robots mobiles et manipulateurs”, Hermes, Paris 1992, 248 pages.Google Scholar
  21. [21]
    R. Yokoyama, R.M. Haralick, “Texture synthesis using a growth model”, Computer Graphics and Image Processing, vol. 8, nℴ3, 1978, pp 369–381.Google Scholar
  22. [22]
    S.W. Zucker, “Region growing: childhood and adolescence”, Computer graphics and Image processing, nℴ5, 1976, pp 382–399.Google Scholar
  23. [23]
    M.J. Flynn, “Some computer organization and their effectiveness”, IEEE Transaction on Computer, vol. C21, nℴ9, September 1972, pp 948–960.Google Scholar
  24. [24]
    N. Kehtarnavaz, N. C. Grisword, J. S. Lee, “Visual control of an autonomous vehicle (BART) — The vehicle-following problem”, IEEE Transaction on Vehicle Technologie, vol. 40, nℴ3, August 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • M. Derras
    • 1
  • C. Debain
    • 1
  • M. Berducat
    • 1
  • P. Bonton
    • 2
  • J. Gallice
    • 2
  1. 1.Domaine des Palaquins - MontoldreCEMAGREF CLERMONT-FERRAND CENTREFrance
  2. 2.LASMEA, U.R.A. 830 of the C.N.R.S. Les CézeauxAubière cedexFrance

Personalised recommendations