skip to main content
10.1145/3274005.3274019acmotherconferencesArticle/Chapter ViewAbstractPublication PagescompsystechConference Proceedingsconference-collections
research-article

An Algorithm for Histogram Median Thresholding

Authors Info & Claims
Published:13 September 2018Publication History

ABSTRACT

One algorithm for thresholding using a histogram median is presented in this paper. The algorithm is named HisMedian and it is implemented on Java. It is also proposed a taxonomy of thresholding algorithms based on a method for defining threshold value as a real color of image or calculated color's value. According to the proposed taxonomy a set of popular thresholding algorithms (including HisMedian) is experimentally evaluated using three test images. The experimental results show that if a histogram is bimodal then the algorithms which use real color(s) from the image as a threshold(s) achieve better results than algorithms which use calculated value(s) as a threshold(s).

References

  1. Chang J. S., H. Y. M. Liao, M. K. Hor, J. W. Hsieh, M. Y. Chern, "New automatic multi-level thresholding technique for segmentation of thermal images," Image Vis. Comput. 15, 23--34 (1997).Google ScholarGoogle ScholarCross RefCross Ref
  2. Eyupoglu C., "Implementation of Bernsen's Locally Adaptive Binarization Method for Gray Scale Images", International Science and Technology Conference, Vienna-Austria, 2016, 621--625.Google ScholarGoogle Scholar
  3. Fisher R., S. Perkins, A. Walker, E. Wolfart, 2000. {Online}. Available: http://homepages.inf.ed.ac.uk/rbf/HIPR2/adpthrsh.htm. {Accessed: 22- Feb- 2018}.Google ScholarGoogle Scholar
  4. Glasbey, C.A., (1993), "An analysis of histogram-based thresholding algorithms", CVGIP: Graphical Models and Image Processing 55: 532--537. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Gonzalez R., R. Woods, Digital Image Processing, Pearson Education, 2009, ISBN 978-81-317-2695-2 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Huang, L-K, M-J J Wang, (1995), "Image thresholding by minimizing the measure of fuzziness", Pattern Recognition 28(1): 41--51.Google ScholarGoogle ScholarCross RefCross Ref
  7. Kapur, J.N., P.K. Sahoo, A.K.C. Wong, (1985), "A New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram", Graphical Models and Image Processing 29(3): 273--285.Google ScholarGoogle Scholar
  8. Kittler, J., J. Illingworth, (1986), "Minimum error thresholding", Pattern Recognition 19: 41--47. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Landini G., C. Rueden, 2017. {Online}. Available: https://imagej.net/Auto_Threshold. {Accessed: 22- Feb- 2018}.Google ScholarGoogle Scholar
  10. Landini G., C. Rueden, 2Java017. {Online}. Available: https://imagej.net/Auto_Local_Threshold. {Accessed: 22- Feb- 2018}.Google ScholarGoogle Scholar
  11. Li C. H., C. K. Lee, "Minimum cross-entropy thresholding," Pattern Recogn. 26, 617--625 (1993).Google ScholarGoogle ScholarCross RefCross Ref
  12. Li, C.H., P.K.S. Tam, (1998), "An Iterative Algorithm for Minimum Cross Entropy Thresholding", Pattern Recognition Letters 18(8): 771--776. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Niblack, W., (1986), An introduction to Digital Image Processing, Prentice-Hall. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Oh W., B. Lindquist, "Image thresholding by indicator kriging," IEEE Trans. Pattern Anal. Mach. Intell. PAMI-21, 590--602 (1999). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Olivo J. C., "Automatic threshold selection using the wavelet transform," Graph. Models Image Process. 56, 205--218 (1994). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Otsu, N., (1979), "A threshold selection method from gray-level histograms", IEEE Trans. Sys., Man., Cyber. 9: 62--66.Google ScholarGoogle ScholarCross RefCross Ref
  17. Phansalskar, N., S. More, A. Sabale, et al. (2011), "Adaptive local thresholding for detection of nuclei in diversity stained cytology images.", International Conference on Communications and Signal Processing (ICCSP): 218--220Google ScholarGoogle Scholar
  18. Rais N. B., M. S. Hanif, I. A. Taj, "Adaptive Thresholding Technique for Document Image Analysis", 2004.Google ScholarGoogle Scholar
  19. Ridler, T.W., S. Calvard, (1978), "Picture thresholding using an iterative selection method", IEEE Transactions on Systems, Man and Cybernetics 8: 630--632.Google ScholarGoogle Scholar
  20. Russ J. C., "Automatic discrimination of features in gray-scale images", J. Microsc. 148(3), 263--277 (1987).Google ScholarGoogle ScholarCross RefCross Ref
  21. Sahoo P., C. Wilkins, J. Yeager, "Threshold selection using Renyi's entropy," Pattern Recogn. 30, 71--84 (1997).Google ScholarGoogle ScholarCross RefCross Ref
  22. Sauvola, J., M. Pietaksinen, (2000), "Adaptive Document Image Binarization", Pattern Recognition 33(2): 225--236.Google ScholarGoogle ScholarCross RefCross Ref
  23. Sezan M. I., "A peak detection algorithm and its application to histogram-based image data reduction," Graph. Models Image Process. 29, 47--59 (1985).Google ScholarGoogle Scholar
  24. Sezgin M., B. Sankur, Survey over Image Thresholding Techniques and Quantitative Performance Evaluation, Journal of Electronic Imaging Vol. 13(1), 146--145, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  25. Shanbhag A. G., "Utilization of information measure as a means of image thresholding," Comput. Vis. Graph. Image Process. 56, 414--419 (1994). Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Sieracki M. E., S. E. Reichenbach, K. L. Webb, "Evaluation of automated threshold selection methods for accurately sizing microscopic fluorescent cells by image analysis," Appl. Environ. Microbiol. 55, 2762--2772 (1989).Google ScholarGoogle ScholarCross RefCross Ref
  27. Srikanthan T., K. V. Asari, "Automatic segmentation algorithm for the extraction of lumen region and boundary from endoscopic images," Med. Biol. Eng. Comput. 39 (1), 8--14 (2001).Google ScholarGoogle ScholarCross RefCross Ref
  28. Sun Da-Wen, "Computer Vision Technology for Food Quality Evaluation", ISBN: 9780080556246, 2007.Google ScholarGoogle Scholar
  29. Tsai, W., (1984), "Moment-preserving thresholding: a new approach", Computer Vision, Graphics, and Image Processing 29: 377--393.Google ScholarGoogle Scholar
  30. Yen J. C., F. J. Chang, S. Chang, "A new criterion for automatic multilevel thresholding," IEEE Trans. Image Process. IP-4, 370--378 (1995). Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Zack G.W., W.E. Rogers, S.A. Latt (1977), "Automatic measurement of sister chromatid exchange frequency", J. Histochem. Cytochem. 25 (7): 741--53, PMID 70454.Google ScholarGoogle ScholarCross RefCross Ref
  32. https://imagej.net/WelcomeGoogle ScholarGoogle Scholar

Index Terms

  1. An Algorithm for Histogram Median Thresholding

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        CompSysTech '18: Proceedings of the 19th International Conference on Computer Systems and Technologies
        September 2018
        206 pages
        ISBN:9781450364256
        DOI:10.1145/3274005

        Copyright © 2018 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 13 September 2018

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate241of492submissions,49%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader