Keith Price Bibliography Histogram Analysis for Threshold Selection and Segmentation

8.3.7 Histogram Analysis for Threshold Selection and Segmentation

Chapter Contents (Back)
Threshold Selection. Segmentation, Thresholds. Segmentation, Histogram. Histogram Analysis. These tend to assume that the thresholds can be performed all at once, thus are doing more work than is really necessary.

Hummel, R.A.,
Histogram Modification Techniques,
CGIP(4), No. 3, September 1975, pp. 209-224.
WWW Version. BibRef 7509

Frei, W.,
Image Enhancement by Histogram Hyperbolization,
CGIP(6), No. 3, June 1977, pp. 286-294.
WWW Version. BibRef 7706

Blumenthal, A.F., Davis, L.S., Rosenfeld, A.,
Detecting Natural 'Plateaus' in One-Dimensional Patterns,
TC(26), 1977, pp. 178-179. BibRef 7700

Leboucher, G., Lowitz, G.E.,
What a Histogram Can Really Tell the Classifier,
PR(10), No. 5-6, 1978, pp. 351-357.
WWW Version. See also What the Fourier Transform Can Really Bring to Clustering. BibRef 7800

Nahin, P.J.,
A Simplified Derivation of Frei's Histogram Hyperbolization for Image Enhancement,
PAMI(1), No. 4, October 1979, 414-415. See also Image Enhancement by Histogram Hyperbolization. BibRef 7910

Ridler, T.W., and Calvard, S.,
Picture Thresholding Using an Iterative Selection Method,
SMC(8), No. 8, August 1978, pp. 629-632. Segmentation, Binarization. Guess the object and background level, choose a threshold, update the guess and the threshold. For bi-modal histograms, to find a threshold between the means. BibRef 7808

Suk, M.S., and Jung, S.M.,
A New Image Segmentation Technique Based on Partition Mode Test,
PR(16), No. 5, 1983, pp. 469-480.
WWW Version. Can be used for finding multiple motions. BibRef 8300

Rix, H.,
Separation of Equal Shape Overlapping Peaks,
SP(5), 1983, pp. 97-103. BibRef 8300

Ku, F.N.,
The Principles and Methods of Histogram Modification Adapted for Visual Perception,
CVGIP(26), No. 1, April 1984, pp. 107-117.
WWW Version. BibRef 8404

Kautsky, J., Nichols, N.K., Jupp, D.L.B.,
Smoothed Histogram Modification for Image Processing,
CVGIP(26), No. 3, June 1984, pp. 271-291.
WWW Version. BibRef 8406

Jain, R., and Chlamtac, I.,
The P(2) Algorithm for Dynamic Calculation of Quantiles and Histograms without Storing Observations,
CACM(28), No. 10, October 1985, pp. 1076-1085. BibRef 8510

Zito, R.R.,
The Shape of SAR Histograms,
CVGIP(43), No. 3, September 1988, pp. 281-293.
WWW Version. BibRef 8809

Lee, S.U., Chung, S.Y., and Park, R.H.,
A Comparative Performance Study of Several Global Thresholding Techniques for Segmentation,
CVGIP(52), No. 2, November 1990, pp. 171-190.
WWW Version. Evaluation, Segmentation. Segmentation, Evaluation. Thresholds, Evaluation. Compares 5 different techniques ( See also Minimum Error Thresholding. See also Threshold Selection Method from Grey-Level Histograms, A. See also New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram, A. See also Moment-Preserving Thresholding: A New Approach. and See also Threshold Selection Using Quadtrees. ). The first two were rated best (Simple image statistic and Between class variance). BibRef 9011

Rosenfeld, A., and Davis, L.S.,
Iterative Histogram Modification,
SMC(8), No. 4, 1978, pp. 300-302. BibRef 7800

Peleg, S.,
Iterative Histogram Modification,
SMC(8), No. 7, 1978, pp. 555-556. BibRef 7800

Otsu, N.,
A Threshold Selection Method from Grey-Level Histograms,
SMC(9), No. 1, January 1979, pp. 62-66. A Variance measure for threshold selection. Compared in: See also Comparative Performance Study of Several Global Thresholding Techniques for Segmentation, A. Analysis in: See also Comment on Using the Uniformity Measure for Performance-Measure in Image Segmentation. BibRef 7901

Kurita, T., Otsu, N., and Abdelmalek, N.,
Maximum Likelihood Thresholding Based on Population Mixture Models,
PR(25), No. 10, October 1992, pp. 1231-1240.
WWW Version. BibRef 9210

Rosenfeld, A., and de la Torre, P.,
Histogram Concavity Analysis as an Aid in Threshold Selection,
SMC(13), No. 3, March 1983, pp. 231-235. BibRef 8303

Boukharouba, S., Rebordao, J.M., and Wendel, P.L.,
An Amplitude Segmentation Method Based on the Distribution Function of an Image,
CVGIP(29), No. 1, January 1985, pp. 47-59.
WWW Version. Use the curvature of the cumulative histogram for determining the place to perform the threshold. Results are unclear, since they are using it for image compression or coding rather than standard segmentation. Further derivation: See also Peak Detection Algorithm and Its Application to Histogram-Based Image Data Reduction, A. BibRef 8501

Wang, S.[Shyuan], and Haralick, R.M.[Robert M.],
Automatic Multithreshold Selection,
CVGIP(25), No. 1, January 1984, pp. 46-67.
WWW Version. A recursive segmentation technique that looks at edge pixel values separated by those on the "bright" and "dark" side of the edge. BibRef 8401

Wu, A.Y., Hong, T.H., and Rosenfeld, A.,
Threshold Selection Using Quadtrees,
PAMI(4), No. 1, January 1982, pp. 90-94. Segmentation, Multi-Level. Histogram based thresholds using the quadtree representation to eliminate small features. Compared in : See also Comparative Performance Study of Several Global Thresholding Techniques for Segmentation, A. BibRef 8201

Weszka, J.S., Nagel, R.N., and Rosenfeld, A.,
A Threshold Selection Technique,
TC(23), 1974, pp. 1322-1326. BibRef 7400
Earlier:
A Technique for Facilitating Threshold Selection for Object Extraction from Digital Pictures,
UMDTR, 1973. BibRef

Weszka, J.S., and Rosenfeld, A.,
Histogram Modification for Threshold Selection,
SMC(9), No. 1, January 1979, pp. 38-52. BibRef 7901

Weszka, J.S., and Rosenfeld, A.,
Threshold Evaluation Techniques,
SMC(8), 1978, pp. 622-629. Thresholds, Evaluation. BibRef 7800

Pal, S.K., and Pal, N.R.,
Segmentation Based on Measures of Contrast, Homogeneity, and Region Size,
SMC(17), No. 5, Sept/October 1987, pp. 857-868. It also includes some region merging. BibRef 8710

Murthy, C.A., Pal, S.K.,
Histogram Thresholding by Minimizing Graylevel Fuzziness,
IS(60), 1992, pp. 107-135. BibRef 9200

Sahasrabudhe, S.C., Das Gupta, K.S.,
A Valley-Seeking Threshold Selection Technique,
CVIP92(55-65). BibRef 9200

Pal, S.K., Das Gupta, A.,
Spectral Fuzzy Sets and Soft Thresholding,
IS(65), 1992, pp. 65-97. BibRef 9200

Kapur, J.N., Sahoo, P.K., and Wong, A.K.C.,
A New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram,
CVGIP(29), No. 3, 1985, pp. 273-285.
WWW Version. Histogram based threshold selection of a single threshold to binarize the image based on the entropy measure. Bi-modal histograms. Interesting results, not clear what it means for region segmentation. Has a set of references of threshold selection methods. The extension to mulit-modal has efficiency problems. ( See also Parallel Entropic Auto-Thresholding. ) Compared in : See also Comparative Performance Study of Several Global Thresholding Techniques for Segmentation, A. BibRef 8500

Kapur, J.N.,
Application of entropic measures of stochastic dependence in pattern recognition,
PR(19), No. 6, 1986, pp. 473-476.
WWW Version. 0309
BibRef

Wong, A.K.C., and Sahoo, P.K.,
A Gray-Level Threshold Selection Method Based on Maximum Entropy Principle,
SMC(19), No. 4, July 1989, pp. 866-871. BibRef 8907

Sahoo, P.K., Wilkins, C., Yeager, J.,
Threshold Selection Using Renyis Entropy,
PR(30), No. 1, January 1997, pp. 71-84.
WWW Version. 9702
BibRef

Sahoo, P.K.[Prasanna K.], Arora, G.[Gurdial],
A thresholding method based on two-dimensional Renyi's entropy,
PR(37), No. 6, June 2004, pp. 1149-1161.
WWW Version. 0405
BibRef

Sahoo, P.K.[Prasanna K.], Arora, G.[Gurdial],
Image thresholding using two-dimensional Tsallis-Havrda-Charvát entropy,
PRL(27), No. 6, 15 April 2006, pp. 520-528.
WWW Version. Image segmentation; Thresholding; Tsallis-Havrda-Charvát entropy 0604
BibRef

Lim, Y.W., and Lee, S.U.,
On the Color Image Segmentation Algorithm Based on the Thresholding and the Fuzzy C-Means Techniques,
PR(23), No. 9, 1990, pp. 935-952.
WWW Version. Hierarchical segmentation using a scale space filter. BibRef 9000

Tsai, W.H.,
Moment-Preserving Thresholding: A New Approach,
CVGIP(29), No. 3, March 1985, pp. 377-393. Another threshold selection method based on histogram analysis, the moments are preserved in the thresholded image. Compared in : See also Comparative Performance Study of Several Global Thresholding Techniques for Segmentation, A. See also Moment-Preserving Sharpening: A New Approach to Digital Picture Deblurring. BibRef 8503

Carlotto, M.J.[Mark J.],
Histogram Analysis Using A Scale Space Approach,
PAMI(9), No. 1, January 1987, pp. 121-129. BibRef 8701
Earlier: CVPR85(334-340). Scale Space. The Analytic Sciences Corp. Approximate the histogram by a sum of gaussian distributions. This gives better threshold choices. The modeling is done using different size gaussian smoothing functions. BibRef

Pizer, S.M., Amburn, E.P., Austin, J.D., Cromartie, R., Geselowitz, A., Greer, T., ter Haar Romeny, B.M., Zimmerman, J.B., Zuiderveld, K.,
Adaptive Histogram Equalization and Its Variations,
CVGIP(39), No. 3, September 1987, pp. 355-368.
WWW Version. BibRef 8709

Touzani, A., and Postaire, J.G.,
Mode Detection by Relaxation,
PAMI(10), No. 6, November 1988, pp. 970-978.
IEEE Abstract.
WWW Version. BibRef 8811

Sezan, M.I.,
A Peak Detection Algorithm and Its Application to Histogram-Based Image Data Reduction,
CVGIP(49), No. 1, January 1990, pp. 36-51.
WWW Version. Find the peaks and use them to quantize the image for data reduction and reconstruction. Derived from See also Amplitude Segmentation Method Based on the Distribution Function of an Image, An. using a simpler filter on the histogram. BibRef 9001

Jolion, J.M.[Jean-Michel], and Rosenfeld, A.[Azriel],
Coarse-Fine Bimodality Analysis of Circular Histogram,
PRL(10), 1989, pp. 201-207. Pyramid Technique. BibRef 8900

Leszczynski, K.W., Shalev, S.,
A Robust Algorithm for Contrast Enhancement by Local Histogram Modification,
IVC(7), No. 3, August 1989, pp. 205-209.
WWW Version. BibRef 8908

O'Gorman, L.,
A Note on Histogram Equalization for Optimal Intensity Range Utilization,
CVGIP(41), No. 2, February 1988, pp. 229-232.
WWW Version. BibRef 8802

McCallum, A.J., Bowman, C.C., Daniels, P.A., Batchelor, B.G.,
A Histogram Modification Unit for Real-Time Image Enhancement,
CVGIP(42), No. 3, June 1988, pp. 387-398.
WWW Version. BibRef 8806

Chochia, P.A.,
Image Enhancement Using Sliding Histograms,
CVGIP(44), No. 2, November 1988, pp. 211-229.
WWW Version. BibRef 8811

Brunelli, R.,
Optimal Histogram Partitioning Using a Simulated Annealing Technique,
PRL(13), 1992, pp. 581-586. Relaxation algorithm to select appropriate thresholds. BibRef 9200

Tsai, D.M., and Chen, Y.H.,
A Fast Histogram-Clustering Approach for Multi-Level Thresholding,
PRL(13), 1992, pp. 245-252. Number of peaks must be known or spurious thresholds will be selected. BibRef 9200

Tsai, D.M.,
A Fast Thresholding Selection Procedure for Multimodal and Unimodal Histograms,
PRL(16), No. 6, June 1995, pp. 653-666. Segmentation, Unimodal. BibRef 9506

Gauch, J.M.[John M.],
Investigations of Image Contrast Space Defined by Variations on Histogram Equalization,
GMIP(54), No. 4, July 1992, pp. 269-280. BibRef 9207

Glasbey, C.A.,
An Analysis of Histogram-Based Thresholding Algorithms,
GMIP(55), No. 6, November 1993, pp. 532-yy. BibRef 9311

Hayat, L., Fleury, M., Clark, A.F.,
Candidate Functions For A Parallel Multilevel Thresholding Technique,
GMIP(58), No. 4, July 1996, pp. 360-381. 9609
Find modes in a gray-level histogram. Compares most standard techniques that can be parallelized. BibRef

Fleury, M., Hayat, L., Clark, A.F.,
Parallel Entropic Auto-Thresholding,
IVC(14), No. 4, May 1996, pp. 247-263.
WWW Version. 9607
Attempts to extend See also New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram, A. to multiple modes. Peaks are selected by simple clipping approach. BibRef

Caglioti, V., Maniezzo, V.,
Mode Determination in Noisy Bimodal Images by Histogram Comparison,
PRL(16), No. 12, December 1995, pp. 1237-1248. BibRef 9512

Stark, J.A., Fitzgerald, W.J.,
An Alternative Algorithm for Adaptive Histogram Equalization,
GMIP(58), No. 2, March 1996, pp. 180-185. BibRef 9603

Yang, C.W., Chung, P.C., Chang, C.,
Hierarchical Fast 2-Dimensional Entropic Thresholding Algorithm Using a Histogram Pyramid,
OptEng(35), No. 11, November 1996, pp. 3227-3241. 9612
BibRef

Chen, W.T., Wen, C.H., Yang, C.W.,
A Fast 2-Dimensional Entropic Thresholding Algorithm,
PR(27), No. 7, July 1994, pp. 885-893.
WWW Version. BibRef 9407

Jansen, R.C., Reinink, K., van der Heijden, G.W.A.M.,
Analysis of Gray Level Histograms by Using Statistical Methods for Mixtures of Distributions,
PRL(14), 1993, pp. 585-590. BibRef 9300

Davies, E.R.,
Lateral Histograms for Efficient Object Location: Speed Versus Ambiguity,
PRL(6), 1987, pp. 189-198. BibRef 8700

Davies, E.R.,
A Sampling Approach to Ultra-fast Object Location,
RealTimeImg(7), No. 4, August 2001, pp. 339-355.
WWW Version. 0110
See also skimming technique for fast accurate edge detection, A. BibRef

Guo, R., Pandit, S.M.,
Automatic Threshold Selection Based on Histogram Modes and a Discriminant Criterion,
MVA(10), No. 5-6, April 1998, pp. 331-338.
HTML Version. 9805
BibRef

Li, C.H., Tam, P.K.S.,
Modular Expert Network Approach to Histogram Thresholding,
JEI(6), No. 3, July 1997, pp. 286-293. 9807
BibRef

Kurugollu, F.[Fatih], Sankur, B.[Bülent], Harmanc, A.E.[A. Emre],
Color image segmentation using histogram multithresholding and fusion,
IVC(19), No. 13, November 2001, pp. 915-928.
WWW Version. 0111
See also Image segmentation by relaxation using constraint satisfaction neural network. BibRef

Bonnet, N., Cutrona, J., Herbin, M.,
A 'no-threshold' histogram-based image segmentation method,
PR(35), No. 10, October 2002, pp. 2319-2322.
WWW Version. 0206
BibRef

Shah-Hosseini, H.[Hamed], Safabakhsh, R.[Reza],
Automatic Multilevel Thresholding for Image Segmentation by the Growing Time Adaptive Self-Organizing Map,
PAMI(24), No. 10, October 2002, pp. 1388-1393.
IEEE Abstract. 0210
Compare to See also New Approach For Multilevel Threshold Selection, A. See also New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram, A. and See also Image Segmentation by a Parallel, Non-Parametric Histogram Based Clustering Algorithm. BibRef

Shah-Hosseini, H.[Hamed], Safabakhsh, R.[Reza],
A TASOM-based algorithm for active contour modeling,
PRL(24), No. 9-10, June 2003, pp. 1361-1373.
WWW Version. 0304
TASOM: Time Adaptive Self-Organizing Map. BibRef

Wang, Q.[Qing], Chi, Z.[Zheru], Zhao, R.C.[Rong-Chun],
Image Thresholding by Maximizing the Index of Nonfuzziness of the 2-D Grayscale Histogram,
CVIU(85), No. 2, February 2002, pp. 100-116.
WWW Version. 0210
BibRef

Tobias, O.J., Seara, R.[Rui],
Image segmentation by histogram thresholding using fuzzy sets,
IP(11), No. 12, December 2002, pp. 1457-1465.
IEEE DOI Link 0301
BibRef

Cheng, H.D., Jiang, X.H., Wang, J.L.[Jing-Li],
Color image segmentation based on homogram thresholding and region merging,
PR(35), No. 2, February 2002, pp. 373-393.
WWW Version. 0201
BibRef

Baradez, M.O., McGuckin, C.P., Forraz, N., Pettengell, R., Hoppe, A.,
Robust and automated unimodal histogram thresholding and potential applications,
PR(37), No. 6, June 2004, pp. 1131-1148.
WWW Version. 0405
BibRef

Hoppe, A., Baradez, M.O.,
Thresholding based on linear diffusion for feature segmentation,
BMVC03(xx-yy).
HTML Version. 0409
BibRef

Park, S.J.[Soo Jun], Won, C.S.[Chee Sun], Park, D.K.[Dong Kwon], Choi, D.S.[Dong See], Yoo, S.J.[Seong Joon], Kim, H.J.[Hyun Jin],
Method for generating a block-based image histogram,
US_Patent6,807,298, Oct 19, 2004
WWW Version. BibRef 0410
And: US_Patent7,106,900, Sep 12, 2006
WWW Version. include color, brightness, and edge components BibRef

Arifin, A.Z.[Agus Zainal], Asano, A.[Akira],
Image segmentation by histogram thresholding using hierarchical cluster analysis,
PRL(27), No. 13, 1 October 2006, pp. 1515-1521.
WWW Version. Image thresholding; Clustering; Inter-class variance; Intra-class variance 0606
BibRef

Qiao, Y.[Yu], Hu, Q.M.[Qing-Mao], Qian, G.Y.[Guo-Yu], Luo, S.[Suhuai], Nowinski, W.L.[Wieslaw L.],
Thresholding based on variance and intensity contrast,
PR(40), No. 2, February 2007, pp. 596-608.
WWW Version. 0611
Histogram; Intensity contrast; Small object segmentation; Prior knowledge BibRef

Hu, Q.M.[Qing-Mao], Luo, S.[Suhuai], Qiao, Y.[Yu], Qian, G.[Guoyu],
Supervised grayscale thresholding based on transition regions,
IVC(26), No. 12, 1 December 2008, pp. 1677-1684.
WWW Version. 0810
Grayscale thresholding; Transition region; Supervision; Prior knowledge BibRef

Zhang, C.L.[Chao-Lin], Zhang, X.G.[Xue-Gong], Zhang, M.Q.[Michael Q.], Li, Y.[Yanda],
Neighbor number, valley seeking and clustering,
PRL(28), No. 2, 15 January 2007, pp. 173-180.
WWW Version. 0611
Nonparametric density estimation; Neighbor number; Valley seeking; Shape-free clustering; Image segmentation BibRef

Delon, J.[Julie], Desolneux, A.[Agnes], Lisani, J.L.[Jose Luis], Petro, A.B.[Ana Belen],
A Nonparametric Approach for Histogram Segmentation,
IP(16), No. 1, January 2007, pp. 253-261.
IEEE DOI Link 0701
BibRef
Earlier:
Color Image Segmentation Using Acceptable Histogram Segmentation,
IbPRIA05(II:239).
Springer DOI Link 0509
Applied to documents. Find small modes in the histogram. BibRef

Shortt, A.E., Naughton, T.J., Javidi, B.[Bahram],
Histogram Approaches for Lossy Compression of Digital Holograms of Three-Dimensional Objects,
IP(16), No. 6, June 2007, pp. 1548-1556.
IEEE DOI Link 0706
BibRef

McElhinney, C.P., McDonald, J.B., Castro, A.[Albertina], Frauel, Y.[Yann], Javidi, B.[Bahram], Naughton, T.J.,
Segmentation of three-dimensional objects from background in digital holograms,
IMVIP07(41-46).
IEEE DOI Link 0709
BibRef

Nakib, A., Oulhadj, H., Siarry, P.[Patrick],
Non-supervised image segmentation based on multiobjective optimization,
PRL(29), No. 1, 15 January 2008, pp. 161-172.
WWW Version. 0711
Image segmentation; Otsu method; Gaussian curve fitting; Multiobjective optimization; Simulated annealing See also Threshold Selection Method from Grey-Level Histograms, A. BibRef

Nakib, A., Oulhadj, H., Siarry, P.,
A thresholding method based on two-dimensional fractional differentiation,
IVC(27), No. 9, 3 August 2009, pp. 1343-1357.
Elsevier DOI Link
WWW Version. 0906
Two-dimensional fractional differentiation; Image thresholding; Image segmentation BibRef

Hammouche, K.[Kamal], Diaf, M.[Moussa], Siarry, P.[Patrick],
A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation,
CVIU(109), No. 2, February 2008, pp. 163-175.
WWW Version. 0711
Thresholding; Image segmentation; Genetic algorithm BibRef

Losson, O.[Olivier], Botte-lecocq, C.[Claudine], Macaire, L.[Ludovic],
Fuzzy Mode Enhancement and Detection for Color Image Segmentation,
JIVP(2008), No. 2008, pp. xx-yy.
WWW Version. 0804
BibRef

Ni, K.Y.[Kang-Yu], Bresson, X.[Xavier], Chan, T.[Tony], Esedoglu, S.[Selim],
Local Histogram Based Segmentation Using the Wasserstein Distance,
IJCV(84), No. 1, August 2009, pp. xx-yy.
Springer DOI Link 0905
BibRef
Earlier: A3, A4, A1, Only:
Histogram Based Segmentation Using Wasserstein Distances,
SSVM07(697-708).
Springer DOI Link 0705
BibRef

Vieira Lopes, N., Mogadouro do Couto, P.A., Bustince, H., Melo-Pinto, P.,
Automatic Histogram Threshold Using Fuzzy Measures,
IP(19), No. 1, January 2010, pp. 199-204.
IEEE DOI Link 1001
BibRef

Frias-Velazquez, A.[Andres], Morros, R.[Ramon],
Histogram computation based on image bitwise decomposition,
ICIP09(3269-3272).
IEEE DOI Link 0911
The actual computation of histograms. BibRef

Lin, A.Y.[Ai-Ying], Wu, L.L.[Li-Li], Zheng, B.Z.[Bao-Zhou], Zan, H.Y.[Hong-Ying],
The Combination of Local Fuzzy-Entropy-Based Transition Region Extraction with Otsu Thresholding Method for Image Segmentation,
CISP09(1-4).
IEEE DOI Link 0910
BibRef