A new heuristic search for boundary detection

  • Marc Salotti
  • Mostafa Hatimi
Low-level Image Processing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 974)


Using the A* algorithm, we propose a new heuristic search strategy to find object boundaries. We show that a cost function with a Gaussian curvature is more appropriate to develop only the best paths. An application to the detection of cells boundaries is presented.


Boundary detection Edge following Heuristic search 


  1. [1]
    Ashkar,G.P. and Modestino,J.W. “The contour extraction problem with biomedical applications”, CGIP, vol. 7, 331–355, 1978.Google Scholar
  2. [2]
    Ballard, D. H. and Brown, C. “Computer Vision”, Prentice Hall Inc., Englewood Cliffs, New Jersey, USA, 1982.Google Scholar
  3. [3]
    Ballard,D.H. and Slansky,J. “A ladder-structured decision tree for recognizing tumors in chest radiographs”, IEEE Trans. Computers, vol. 25, 503–513, 1976.Google Scholar
  4. [4]
    Deriche, R. “Using Canny's criteria to derive a recursively implemented optimal edge detector”, International Journal of Computer Vision, vol. 1, 167–187, 1987.Google Scholar
  5. [5]
    Lester, J. M., Williams, H.A., Weintraub, B.A., and Brenner J.F., “Two graph searching techniques for boundary finding in white blood cell images”, Computers in Biology and Medicine, col. 8, 293–308, 1978.Google Scholar
  6. [6]
    Martelli, A. “Edge detection using heuristic search methods”, CGIP, vol. 1, n∘2, 169–182, 1972.Google Scholar
  7. [7]
    Martelli, A. “An application of heuristic search methods to edge and contour detection”, Comm. of the ACM, vol. 19, 73–83, 1976.Google Scholar
  8. [8]
    Nilsson, N.J. “Principles of artificial intelligence”, Palo Alto, CA:Tioga, 1980.Google Scholar
  9. [9]
    Pearl, J. “Heuristics: intelligent search strategies for computer problem solving”, Addisson-Wesley, 1984.Google Scholar
  10. [10]
    Persoon, E. “A new edge detection algorithm and its applications in picture processing”, CGIP, vol. 5, n∘4, 425–446, 1976.Google Scholar
  11. [11]
    Weschler, H. and Sklansky J. “Finding the rib cage in chest radiographs”, Pattern Recognition, vol. 9, 21–30, 1977.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Marc Salotti
    • 1
  • Mostafa Hatimi
    • 1
  1. 1.Faculté des SciencesGroupe VISIA, Centre de Mathématiques et Calculs ScientifiquesCortéFrance

Personalised recommendations