Skip to main content

A Quadtree-Based Unsupervised Segmentation Algorithm for Fruit Visual Inspection

  • Conference paper
  • First Online:
Pattern Recognition and Image Analysis (IbPRIA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2652))

Included in the following conference series:

Abstract

Many segmentation techniques are available in the literature and some of them have been widely used in different application problems. Most of these segmentation techniques were motivated by specific application purposes. In this article we present the preliminary results of an unsupervised segmentation algorithm through a multiresolution method using color information for fruit inspection tasks. The use of a Quadtree structure simplifies the combination of a multiresolution approach with the chosen strategy for the segmentation process and speeds up the whole procedure. The algorithm has been tested in fruit images in order to segment the different zones of the fruit surface. Due to the unsupervised nature of the procedure, it can adapt to the huge variability of color and shape of regions in fruit inspection applications.

This work has been partly supported by grants CPI2001-2956-C02-02 from Spanish CICYT and IST-2001-37306 from the European Union.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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.

Similar content being viewed by others

References

  1. Bhalerao, A., Wilson, R.: Unsupervised Image Segmentation Combining Region and Boundary Estimation. Image and Vision Computing 19(6), 353–386 (2001)

    Article  Google Scholar 

  2. Chen, Y., Mhori, K., Namba, K.: Image Analysis of Bruised Oorin Apples. In: Proceedings of V Symphosium on Fruit, Nut and Vegetable Production Engineering. Davis, CA, USA (1997)

    Google Scholar 

  3. Di Zenzo, S.: A Note on the Gradient of a Multi-Image. Computer Vision, Graphics and Image Processing 33, 116–128 (1986)

    Article  Google Scholar 

  4. García, P., Pla, F., Gracia, I.: Detecting edges in colour images using dichromatic differences. In: 7th International Conference on Image Processing and its Applications, Manchester (UK), pp. 363–367. IEEE, Los Alamitos (1999) ISBN: 0-85296-717-9

    Chapter  Google Scholar 

  5. Pal, N.R., Pal, K.P.: A Review on Image Segmentation Techniques. Pattern Recognition 26(9), 1277–1294 (1993)

    Article  Google Scholar 

  6. Power, W., Clist, R.S.: Comparison of supervised learning techniques applied to colour segmentation of fruit images. SPIE, Boston, vol. 2904, pp. 370–381 (1996)

    Google Scholar 

  7. Rigney, M.P., Brusewitz, G.H., Krauzler, G.A.: Asparaus Defect Inspection with Machine Vision. Transactions of the ASAE 35(6), 1873–1878 (1992)

    Article  Google Scholar 

  8. Robinson, G.S.: Color edge detection. Optical Engineering 16(5), 479–484 (1977)

    Article  MathSciNet  Google Scholar 

  9. Saber, E., Murat, A., Bozdagi, G.: Fusion of Color and Edge Information for Improved Segmentation and Edge Linking. IVC 15, 769–780 (1995)

    Article  Google Scholar 

  10. Samet, H.: Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS. Addison-Wesley, Reading (1990)

    Google Scholar 

  11. Schettini, R.: A segmentation algorithm for color images. Pattern Recognition Letters 14, 499–506 (1993)

    Article  Google Scholar 

  12. Sharon, E., Brandt, A., Basri, R.: Fast Multiscale Image Segmentation. In: Proceedings. IEEE Conference on Computer Vision and Pattern Recognition, 2000, vol. 1, pp. 70–77 (2000)

    Google Scholar 

  13. Singh, M., Markou, M., Singh, S.: Colour Image Texture Analysis: Dependence on Colour Spaces. ICPR, Quebec (2002)

    Google Scholar 

  14. Wilson, R.G., Spann, M.: Finite Prolate Spheroidal Sequences and their Applications II: Image Feature Description and Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 10(2), 193–203 (1988)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Usó, A.M. (2003). A Quadtree-Based Unsupervised Segmentation Algorithm for Fruit Visual Inspection. In: Perales, F.J., Campilho, A.J.C., de la Blanca, N.P., Sanfeliu, A. (eds) Pattern Recognition and Image Analysis. IbPRIA 2003. Lecture Notes in Computer Science, vol 2652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44871-6_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-44871-6_60

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40217-6

  • Online ISBN: 978-3-540-44871-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics