Fast two-step histogram-based image segmentation

Access Full Text

Fast two-step histogram-based image segmentation

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Image Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

The authors propose a novel image segmentation technique based on the non-parametric clustering procedure in the discretised colour space. The discrete probability density function is estimated in two steps. Multidimensional colour histogram is created, which is afterwards used to acquire final density estimate using the variable kernel density estimation technique. Segmentation is obtained by mapping revealed range domain clusters to the spatial image domain. The proposed method is highly efficient, running in time linear to the number of the image pixels with low constant factors. The output of the algorithm can be accommodated for a particular application to simplify the integration with other image processing techniques. Quantitative evaluation on a standard test dataset proves that the quality of the segmentations provided by the proposed method is comparable to the quality of the segmentations generated by other widely adopted low-level segmentation techniques, while running times are several times faster.

Inspec keywords: image colour analysis; image segmentation; pattern clustering; probability

Other keywords: fast two-step histogram; low constant factors; image processing techniques; nonparametric clustering procedure; low level image segmentation technique; discretised colour space; multidimensional colour histogram; quantitative evaluation; variable kernel density estimation technique; spatial image domain; discrete probability density function

Subjects: Other topics in statistics; Optical, image and video signal processing; Computer vision and image processing techniques; Other topics in statistics

References

    1. 1)
    2. 2)
      • Pantofaru, C., Hebert, M.: `Comparison of image segmentation algorithms', Technical report CMU-RITR-05-40, 2005.
    3. 3)
    4. 4)
      • Christoudias, C.M., Georgescu, B., Meer, P.: `Synergism in low level vision', Proc. 16th Int. Conf. on Pattern Recognition, 2002, Quebec, Canada, 4, p. 150–155.
    5. 5)
    6. 6)
      • D.W. Scott , S.R. Sain , C.R. Rao , E.J. Wegman . Multi-dimensional density estimation.
    7. 7)
    8. 8)
      • K. Fukunaga , C.H. Chen , L.F. Pau , P.S.P. Wang . (1993) Statistical pattern recognition.
    9. 9)
    10. 10)
      • Unnikrishnan, R., Hebert, M.: `Measures of similarity', Proc. Seventh IEEE Workshop on Applications of Computer Vision, 2005, Breckenridge, CO, USA, p. 394–400.
    11. 11)
      • Martin, D., Fowlkes, C., Tal, D., Malik, J.: `A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics', Proc. Eighth IEEE Int. Conf. on Computer Vision, July 2001, Vancouver, Canada, 2, p. 416–423.
    12. 12)
      • Unnikrishnan, R., Pantofaru, C., Hebert, M.: `A measure for objective evaluation of image segmentation algorithms', Proc. 2005 IEEE Conf. on Computer Vision and Pattern Recognition, Workshop on Empirical Evaluation Methods in Computer Vision, 2005, San Diego, CA, USA, 3, p. 34–41.
    13. 13)
    14. 14)
    15. 15)
      • P. Meer , G. Medioni , S.B. Kang . (2004) Robust techniques for computer vision.
    16. 16)
    17. 17)
      • S. Mitra , T. Acharya . (2003) Data mining: multimedia, soft computing, and bioinformatics.
    18. 18)
    19. 19)
    20. 20)
      • Rotem, O., Greenspan, H., Goldberger, J.: `Combining region and edge cues for image segmentation in a probabilistic gaussian mixture framework', IEEE Conf. on Computer Vision and Pattern Recognition, 17–22 June 2007, Minneapolis, MN, USA.
    21. 21)
    22. 22)
      • Comaniciu, D., Ramesh, V., Meer, P.: `The variable bandwidth mean shift and data-driven scale selection', Proc. Eighth IEEE Int. Conf. on Computer Vision, 2001, Vancouver, Canada, 1, p. 438–445.
    23. 23)
    24. 24)
    25. 25)
    26. 26)
    27. 27)
    28. 28)
    29. 29)
    30. 30)
    31. 31)
      • Stipaničev, D., Vuko, T., Krstinić, D., Štula, M., Bodrožić, Lj.: `Forest fire protection by advanced video detection system – croatian experiences', Third TIEMS Workshop – Improvement of Disaster Management System, 2006, Trogir, Croatia.
    32. 32)
    33. 33)
      • Liao, W., Liu, Y., Choudhary, A.: `A grid-based clustering algorithm using adaptive mesh refinement', Seventh Workshop on Mining Scientific and Engineering Datasets, 2004, Lake Buena Vista, FL, USA.
    34. 34)
    35. 35)
    36. 36)
      • Guliato, D., Rangayyan, R.M., Carnielli, W.A., Zuffo, J.A., Desautels, J.E.L.: `Segmentation of breast tumors in mammograms by fuzzy region growing', Proc. 20th Annual Int. Conf. IEEE Engineering in Medical and Biology Society, 1998, Hong Kong, China, 2, p. 1002–1005.
    37. 37)
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2009.0107
Loading

Related content

content/journals/10.1049/iet-ipr.2009.0107
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading