Skip to main content
SpringerLink
Log in

Segmentation

  • Chapter
Computer Vision: Theory and Industrial Applications

  • 138 Accesses

Abstract

In order to interpret an image and generate a description of its contents, dividing it into parts corresponding to entities in the scene is a pre-requisite. Thus, in order to state that “the head of the spanner is on the left of the nut”, regions of the image must already have been detected which can be labelled “spanner”, “nut”, or even more precisely “head of the spanner”. This process of dividing the image into significant regions is called segmentation.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Abdou I.E. and Pratt W.K. (1979): “Quantitative design and evaluation of enhancement/thresholding edge detectors”, Proc. IEEE, Vol. 67, No. 5, May, pp. 753–763.

    Article  Google Scholar 

  • Ballard D.H. and Brown C.M. (1982): “Computer Vision”, Prentice-Hall: Englewood Cliffs, New Jersey.

    Google Scholar 

  • Basanez L. and Torras C. (1982): “The sweep mapping: A way to perform digital image processing for robot vision”, 12th Int. Symposium on Industrial Robots (ISIR), Paris, June, pp. 99–109.

    Google Scholar 

  • Coleman G.B. and Andrews H.C. (1979): “Image segmentation by clustering”, Proc. IEEE, Vol. 67, No. 5, May, pp. 773–785.

    Article  Google Scholar 

  • Davis L. and Rosenfeld A. (1981): “Cooperating processes for low-level vision: A survey”, Artificial Intelligence, Vol. 17, pp. 245–263.

    Article  Google Scholar 

  • Deutsch E.S. and Pram J.R. (1978): “A quantitative study of the orientation bias of some edge detector schemes”, IEEE Trans. on Computers, Vol. 27, No. 3, March, pp. 205–213.

    Article  Google Scholar 

  • Doyle W. (1962): “Operations useful for similarity-invariant pattern recognition”, Journal ACM, Vol. 9, pp. 259–267.

    Article  MATH  Google Scholar 

  • Duda R.O. and Hart P.E. (1973): “Pattern Classification and Scene Analysis”, Wiley: New York.

    MATH  Google Scholar 

  • Eklundh J.O., Yamamoto H. and Rosenfeld A. (1980): “A relaxation method for multiespectral pixel classification”, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 2, No. 1, January, pp. 72–75.

    Article  Google Scholar 

  • Fram J.R. and Deutsch E.S. (1975): “On the quantitative evaluation of edge detection schemes and their comparison with human performance”, IEEE Trans. on Computers, Vol. 24, No. 6, June, pp. 616–628.

    Article  MATH  Google Scholar 

  • Fu K.S. and Mui J.K. (1981): “A survey on image segmentation”, Pattern Recognition, Vol. 13, pp. 3–16.

    Article  MathSciNet  Google Scholar 

  • Hanson A.R. and Riseman E.M. (1978): “Segmenting natural scenes”, in “Computer Vision Systems”, edited by A.R. Hanson and E.M. Riseman, Academic Press: New York.

    Google Scholar 

  • Haralick R.M. and Kelly G.L. (1969): “Pattern recognition with measurement space and spatial clustering for multiple images”. Proc. IEEE, Vol. 57, pp. 654–665.

    Article  Google Scholar 

  • Haralick R.M. and Shapiro L.G. (1985): “Image segmentation techniques”, Computer Vision, Graphics and Image Processing, Vol. 29, pp. 100–132.

    Article  Google Scholar 

  • Horowitz S.L. and Pavlidis T. (1974): “Picture segmentation by a directed split-and- merge procedure”, Int. Joint Conf. on Pattern Recognition, pp. 424–433.

    Google Scholar 

  • Hueckel M. (1971): “An operator which locates edges in digital pictures”, Journal ACM, Vol. 18, No. 1, January, pp. 113–125.

    Article  MATH  Google Scholar 

  • Hummel R.A. and Zucker S.W. (1983): “On the foundations of relaxation labeling processes”, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 5, No. 3.

    Google Scholar 

  • Kirsch R. (1971): “Computer determination of the constituent structure of biological images”, Computer Biomedical Research, Vol. 4, pp. 315–328.

    Article  Google Scholar 

  • Kitchen L. and Rosenfeld A. (1981): “Edge evaluation using local edge coherence”, IEEE Trans. on Syst., Man and Cybern., Vol. 11, No. 9, September, pp. 597–605.

    Article  Google Scholar 

  • Latombe J.C. (1982): “Equipe d’Intelligence Artificielle et Robotique: Etat d’avancement des recherches”, IMAG Rapport de Recherche, No. 291, February.

    Google Scholar 

  • Martelli A. (1972): “Edge detection using heuristic search methods”, Computer Graphics and Image Processing, Vol. 1, No. 2, August, pp. 169–182.

    Article  Google Scholar 

  • Martelli A. (1976): “An application of heuristic search methods to edge and contour detection”, Comm. ACM, Vol. 19, No. 2, February, pp. 73–83.

    Article  MathSciNet  MATH  Google Scholar 

  • Meisel W.S. (1972): “Computer-Oriented Approaches to Pattern Recognition”, Academic Press: New York.

    MATH  Google Scholar 

  • Montanari U. (1971): “On the optimal detection of curves in noisy pictures”, Comm. ACM, Vol. 14, No. 5, May, pp. 335–343.

    Article  MATH  Google Scholar 

  • Nagin P.A., Hanson A.R. and Riseman, E.M. (1981): “Variations in relaxation labeling techniques”, Computer Graphics and Image Processing, Vol. 17, pp. 33–51.

    Article  Google Scholar 

  • Nilsson N.J. (1971): “Problem-Solving Methods in Artificial Intelligence”, McGraw-Hill: New York.

    Google Scholar 

  • Pearl J. (1984): “Heuristics: Intelligent Search Strategies for Computer Problem Solving”, Addison-Wesley: Reading, Massachusetts.

    Google Scholar 

  • Peli T. and Malah D. (1982): “A study of edge detection algorithms”, Computer Graphics and Image Processing, Vol. 20, pp. 1–21.

    Article  MATH  Google Scholar 

  • Prager J.M. (1980): “Extracting and labeling boundary segments in natural scenes”, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 2, No. 1, January, pp. 16–27.

    Article  Google Scholar 

  • Pratt W.K. (1978): “Digital Image Processing”, John Wiley & Sons: New YorkChichester-Brisbane-Toronto.

    Google Scholar 

  • Prewitt J.M.S. (1970): “Object enhancement and extraction”, in “Picture Processing and Psychopictorics”, edited by B.S. Lipkin and A. Rosenfeld, pp. 75–149, Academic Press: New York.

    Google Scholar 

  • Roberts L.G. (1965): “Machine perception of three dimensional solids”, in “Optical and Electro-Optical Information Processing”, edited by J. Tippett, D. Berkowitz, L. Clapp, C. Koester and A. Vanderburg, pp. 159–197, MIT Press: Cambridge, Ma.

    Google Scholar 

  • Rosenfeld A. (1970): “A nonlinear edge detection technique”, Proc. IEEE, Vol. 58, May, pp. 814–816.

    Article  Google Scholar 

  • Rosenfeld A. and Kak A.C. (1982): “Digital Picture Processing (second edition)”, Academic Press: Orlando.

    Google Scholar 

  • Rosenfeld A. and Thurston M. (1971): “Edge and curve detection for visual scene analysis”, IEEE Trans. on Computers, Vol. 20, pp. 562–569.

    Article  Google Scholar 

  • Rosenfeld A., Thurston M. and Lee Y. (1972): “Edge and curve detection further experiments”, IEEE Trans. on Computers, Vol. 21, pp. 677–715.

    Article  MATH  Google Scholar 

  • Schachter B.J., Lev A., Zucker S.W. and Rosenfeld A. (1977): “An application of relaxation methods to edge reinforcement”, IEEE Trans. on Syst., Man and Cybern., Vol. 7, No. 11, November, pp. 813–816.

    Article  Google Scholar 

  • Torras C. (1985): “Conversió de ti’ll’s i convolucions circulars bidimensionals en unidimensionals”, Butlletí de la Societal Catalana de Ciències, Vol. V, June, pp. 177–209.

    Google Scholar 

  • Torras C. (1989): “Relaxation and neural learning: Points of convergence and divergence”, Journal of Parallel and Distributed Computing, Vol. 6, pp. 217–244.

    Article  Google Scholar 

  • Ullman S. (1979): “Relaxation and constrained optimization by local processes”, Computer Graphics and Image Processing, Vol. 10, pp. 115–125.

    Article  Google Scholar 

  • Weszka J.S. (1978): “A survey of threshold selection techniques”, Computer Graphics and Image Processing, vol. 7, pp. 259–265.

    Article  Google Scholar 

  • Zucker S.W., Krishnamurthy E.V. and Haar R.L. (1978): “Relaxation processes for scene labeling: Convergence, speed, and stability”, IEEE Trans. on Syst., Man, and Cybern., Vol. 8, No. 1.

    Google Scholar 

  • Zucker S.W., Leclerc Y.G. and Mohammed J.L. (1981): “Continuous relaxation and local maxima selection: conditions for equivalence”, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 3, No. 2.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut de Cibernètica (CSIC-UPC), Spain

    Carme Torras

Authors
  1. Carme Torras
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut de Cibernètica, Consejo Superior de Investigaciones Cientificas, Universitat Poltècnica de Catalunya, Diagonal 647, 08028, Barcelona, Spain

    Carme Torras

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Torras, C. (1992). Segmentation. In: Torras, C. (eds) Computer Vision: Theory and Industrial Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-48675-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-48675-3_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-48677-7

  • Online ISBN: 978-3-642-48675-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation