A Quadtree-Based Unsupervised Segmentation Algorithm for Fruit Visual Inspection

  • Adolfo Martínez Usó
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2652)


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.


Image Segmentation Color Information Segmentation Process Color Region Fruit Image 
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.
    Bhalerao, A., Wilson, R.: Unsupervised Image Segmentation Combining Region and Boundary Estimation. Image and Vision Computing 19(6), 353–386 (2001)CrossRefGoogle Scholar
  2. 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. 3.
    Di Zenzo, S.: A Note on the Gradient of a Multi-Image. Computer Vision, Graphics and Image Processing 33, 116–128 (1986)CrossRefGoogle Scholar
  4. 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-9CrossRefGoogle Scholar
  5. 5.
    Pal, N.R., Pal, K.P.: A Review on Image Segmentation Techniques. Pattern Recognition 26(9), 1277–1294 (1993)CrossRefGoogle Scholar
  6. 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. 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)Google Scholar
  8. 8.
    Robinson, G.S.: Color edge detection. Optical Engineering 16(5), 479–484 (1977)Google Scholar
  9. 9.
    Saber, E., Murat, A., Bozdagi, G.: Fusion of Color and Edge Information for Improved Segmentation and Edge Linking. IVC 15, 769–780 (1995)Google Scholar
  10. 10.
    Samet, H.: Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS. Addison-Wesley, Reading (1990)Google Scholar
  11. 11.
    Schettini, R.: A segmentation algorithm for color images. Pattern Recognition Letters 14, 499–506 (1993)CrossRefGoogle Scholar
  12. 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. 13.
    Singh, M., Markou, M., Singh, S.: Colour Image Texture Analysis: Dependence on Colour Spaces. ICPR, Quebec (2002)Google Scholar
  14. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Adolfo Martínez Usó
    • 1
  1. 1.Filiberto Pla, Pedro García-SevillaUniversidad Jaume ICastellónSpain

Personalised recommendations