research-article

An Algorithm for Histogram Median Thresholding

Authors:

Atanaska Bosakova-Ardenska,

Angel DanevAuthors Info & Claims

CompSysTech '18: Proceedings of the 19th International Conference on Computer Systems and Technologies

Pages 62 - 67

https://doi.org/10.1145/3274005.3274019

Published: 13 September 2018 Publication 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).

[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.

[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}.

[4]

Glasbey, C.A., (1993), "An analysis of histogram-based thresholding algorithms", CVGIP: Graphical Models and Image Processing 55: 532--537.

Digital Library

[5]

Gonzalez R., R. Woods, Digital Image Processing, Pearson Education, 2009, ISBN 978-81-317-2695-2

Digital Library

[6]

Huang, L-K, M-J J Wang, (1995), "Image thresholding by minimizing the measure of fuzziness", Pattern Recognition 28(1): 41--51.

[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.

[8]

Kittler, J., J. Illingworth, (1986), "Minimum error thresholding", Pattern Recognition 19: 41--47.

Digital Library

[9]

Landini G., C. Rueden, 2017. {Online}. Available: https://imagej.net/Auto_Threshold. {Accessed: 22- Feb- 2018}.

[10]

Landini G., C. Rueden, 2Java017. {Online}. Available: https://imagej.net/Auto_Local_Threshold. {Accessed: 22- Feb- 2018}.

[11]

Li C. H., C. K. Lee, "Minimum cross-entropy thresholding," Pattern Recogn. 26, 617--625 (1993).

[12]

Li, C.H., P.K.S. Tam, (1998), "An Iterative Algorithm for Minimum Cross Entropy Thresholding", Pattern Recognition Letters 18(8): 771--776.

Digital Library

[13]

Niblack, W., (1986), An introduction to Digital Image Processing, Prentice-Hall.

Digital Library

[14]

Oh W., B. Lindquist, "Image thresholding by indicator kriging," IEEE Trans. Pattern Anal. Mach. Intell. PAMI-21, 590--602 (1999).

Digital Library

[15]

Olivo J. C., "Automatic threshold selection using the wavelet transform," Graph. Models Image Process. 56, 205--218 (1994).

Digital Library

[16]

Otsu, N., (1979), "A threshold selection method from gray-level histograms", IEEE Trans. Sys., Man., Cyber. 9: 62--66.

[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--220

[18]

Rais N. B., M. S. Hanif, I. A. Taj, "Adaptive Thresholding Technique for Document Image Analysis", 2004.

[19]

Ridler, T.W., S. Calvard, (1978), "Picture thresholding using an iterative selection method", IEEE Transactions on Systems, Man and Cybernetics 8: 630--632.

[20]

Russ J. C., "Automatic discrimination of features in gray-scale images", J. Microsc. 148(3), 263--277 (1987).

[21]

Sahoo P., C. Wilkins, J. Yeager, "Threshold selection using Renyi's entropy," Pattern Recogn. 30, 71--84 (1997).

[22]

Sauvola, J., M. Pietaksinen, (2000), "Adaptive Document Image Binarization", Pattern Recognition 33(2): 225--236.

[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).

[24]

Sezgin M., B. Sankur, Survey over Image Thresholding Techniques and Quantitative Performance Evaluation, Journal of Electronic Imaging Vol. 13(1), 146--145, 2004.

[25]

Shanbhag A. G., "Utilization of information measure as a means of image thresholding," Comput. Vis. Graph. Image Process. 56, 414--419 (1994).

Digital 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).

[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).

[28]

Sun Da-Wen, "Computer Vision Technology for Food Quality Evaluation", ISBN: 9780080556246, 2007.

[29]

Tsai, W., (1984), "Moment-preserving thresholding: a new approach", Computer Vision, Graphics, and Image Processing 29: 377--393.

[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).

Digital 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.

[32]

https://imagej.net/Welcome

Cited By

Bosakova-Ardenska ADanev AGogova T(2022)HisDataTJ: ImageJ Plugin for Global Thresholding with Application in Bread Porosity Evaluation2022 International Conference on Communications, Information, Electronic and Energy Systems (CIEES)10.1109/CIEES55704.2022.9990788(1-6)Online publication date: 24-Nov-2022
https://doi.org/10.1109/CIEES55704.2022.9990788

Index Terms

An Algorithm for Histogram Median Thresholding
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Image segmentation
2. Theory of computation
  1. Design and analysis of algorithms

Recommendations

Image sharpening using sub-regions histogram equalization

Histogram equalization (HE) based methods are commonly used in consumer electronics. Histogram equalization improves the contrast of an image by changing the intensity level of the pixels based on the intensity distribution of the input image. This ...
Bi-histogram modification method for non-uniform illumination and low-contrast images

Researchers face non-uniform illumination and low-contrast image challenges during the image-processing stage. A new contrast enhancement method is proposed in this paper to address these challenges. The proposed method first separates the dark and ...
3D color channel based adaptive contrast enhancement using compensated histogram system
Abstract
Low contrast image is one of the major challenges in photography. The low contrast image not only poses difficulty to the interpretation of the scene but also causes trouble in the onward processing of the image for computer vision tasks. ...

Comments

Information & Contributors

Information

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].

In-Cooperation

ERSVB: EURORISC SYSTEMS - Varna, Bulgaria
FOSEUB: FEDERATION OF THE SCIENTIFIC ENGINEERING UNIONS - Bulgaria
UORB: University of Ruse, Bulgaria
TECHUVB: Technical University of Varna, Bulgaria

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 September 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

CompSysTech'18

CompSysTech'18: 19th International Conference on Computer Systems and Technologies

September 13 - 14, 2018

Ruse, Bulgaria

Acceptance Rates

Overall Acceptance Rate 241 of 492 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
59
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bosakova-Ardenska ADanev AGogova T(2022)HisDataTJ: ImageJ Plugin for Global Thresholding with Application in Bread Porosity Evaluation2022 International Conference on Communications, Information, Electronic and Energy Systems (CIEES)10.1109/CIEES55704.2022.9990788(1-6)Online publication date: 24-Nov-2022
https://doi.org/10.1109/CIEES55704.2022.9990788

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten