Home   >   CSC-OpenAccess Library   >    Manuscript Information
Adaptive Thresholding Using Quadratic Cost Functions
Brian Whalen
Pages - 76 - 102     |    Revised - 30-11-2019     |    Published - 31-12-2019
Volume - 13   Issue - 5    |    Publication Date - December 2019  Table of Contents
Image Segmentation, Adaptive Threshold, Active Surface, Gradient Minimization, Thresholding Surface.
This algorithm seeks to create a thresholding surface (also referred to as an active surface) derived from the initial image topology by means which minimize the image gradient, resulting in a smoothed image which can be used for adaptive thresholding. Unlike approaches which interpolate through points usually associated with high gradient values, each image point is uniquely characterized by a quadratic cost function determined by the gradient at that point along with a constraining potential determined by the image intensity. Minimization is achieved by allowing each point to deviate from its initial value so as to minimize the gradient, as balanced by a constraining potential which seeks to minimize the amount of deviation. The cost function also contains terms which cause the gradient of the thresholding surface to closely parallel those of the image in regions of near uniform intensity (where the absolute values of the gradients are small). This is done to reduce the effects of ghosting (or false segmenting) when thresholding, an important feature of this approach. Image binarization is achieved by comparing the values of the original image points with those of the thresholding surface; values above a given threshold are considered part of the foreground, while those below are considered part of the background.
1 Google Scholar 
2 refSeek 
3 Scribd 
4 SlideShare 
A. M. Khan, R. S. (September 2013). Image Segmentation Methods: A Comparative Study. International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-3, Issue-4,, 1-9.
A.M. Khan, R. S. (September 2013). Image Segmentation Methods: A Comparative Study. International Journal of Soft Computing and Engineering (IJSCE), 3(4), 4.
Agus Zainal Arifin, A. A. (2006). Image segmentation by histogram thresholding using hierarchical cluster analysis. Pattern Recognition Letters, 27, 1515-1521.
Atkinson, K. E. (1978). An Introduction to Numerical Analysis. New York: John Wiley & Sons.
Bernsen, J. (1986). Dynamic thresholding of gray level images. Proc. of the 8th Int. Conf. on Pattern Recognition, 1251-1255.
Brandt, S. A. (2007). Image Segmentation by Probabilistic Bottom-Up Aggregation and Cue Integration. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition(June). Retrieved from http://www.wisdom.weizmann.ac.il/~vision/Seg_Evaluation_DB/index.html
C.K. CHow, T. K. (February 15, 1972). Automatic Boundray Detection of the Left Ventricle from Cineangiograms. Computers and Biomedical Research, 5, 388-410.
Chun-hung Li, K. L. (1993). Minimum cross entropy tresholding. Pattern Recognition, 26, 617-625.
David R. Martin, C. C. (2004). Learning to Detect Natural Image Boundaries Using Local Brightness, Color, and Texture Cues. PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 26(1), 1-20.
Fei Liu, Y. L. (April 2003). Active surface model-based adaptive thresholding algorithm by repulsive external force. Journal of Electronic Imaging 12(2), 299-306.
Ilya Blayvas, A. B. (2006). Efficient computation of adaptive threshold surfaces for image binarization. Pattern Recognition, The journal of the Pattern Recognition Society, 39, 89-101.
J. Kittler, J. I. (1986). Minimum error thresholding. Pattern Recognition, 19(1), 41-47.
J. Sauvola, M. P. (1999). Adaptive document image binarization. Pattern Recognition, 33, 225-236.
Jordan, J. (2018, May 30). Evaluating image segmentation models. (Proofpoint) Retrieved May 12, 2019, from https://www.jeremyjordan.me/evaluating-image-segmentation-models/
Landini, G. (2017, Apr 29). Auto Threshold. Retrieved 1 2019, Jan, from https://imagej.net/Auto_Threshold
Landini, G. (2017, April 29). Auto Local Threshold. (ImageJ) Retrieved March 10, 2019, from http://imagej.net/Auto_Threshold
Liang, J. (n.d.). CANNY EDGE DETECTION. Retrieved 6 15, 2019, from http://justin-liang.com/tutorials/canny
Mehmet Sezgin, B. S. (2004). Survey over Image Thresholding Techniques and Quantitiative Performance Evaluation. Journal of Electronic Imaging, 13(1), 146-165.
Milan Sonka, V. H. (2015). Image Processing, Analysis, and Machine Vision. Stamford CT: Cengage Learning.
N. Bonnet, J. C. (2002). A ‘no-threshold’ histogram-based image segmentation method. Pattern Recognition, 35, 2319 - 2322.
Nagy, G. (2000). Twenty Years of Document Image Analysis in PAMI. Pattern Analysis and Machine Intelligence, 22(1), 38-62.
Neerad Phansalkar, S. M. (2011). Adaptive local thresholding for detection of nuclei in diversity stained cytology images. International Conference on Communications and Signal Processing. Calicut, India.
Nikil R Pal, S. K. (1993). A review on image segmentation techniques. Pattern Recognition, 26(9), 1277-1294.
OpenCV. (2016). OpenCV. Retrieved from http://opencv.org
Otsu, N. (1979). A Threshold Selection Method from Gray-level Histograms. IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS, SMC-9(1), 62-66.
PAL, N. R. (1996). ON MINIMUM CROSS-ENTROPY THRESHOLDING. Pattern Recognition, 29, 575-580.
Paul L Rosin, E. I. (2003). Evaluation of global image thresholding for change detection. Pattern Recognition Letters, 24, 2345-2356.
R. B. Fisher, K. K. (1998). Interactive Textbooks; Embedding Image Processing Operator Demonstrations in Text. Retrieved October 14, 2016, from Int. J. of Pattern Recognition and Artificial Intelligence, Vol 12, No 8, pp 1095-1123,: Images obtained from: http://homepages.inf.ed.ac.uk/rbf/HIPR2/
Rashid Mehmood, J. C. (2005). Parallel iterative solution method fo rlarge sparse linear equation systems. Cambridge, UK.: University of Cambridge Computer Laboratory.
S. D. Yanowitz, A. M. (1989). A New Method for Image Segmentation. Computer Vision, Graphics, and Image Processing, 46, 82-95.
Salvatore Tabbone, L. W. (2001). Multi-scale binarization of images. Pattern Recognition Letters, 24, 403-411.
Singh, T. R. (2012). A New Local Adaptive Thresholding Technique in Binarization. International Journal of Computer Science IJSCI, 8(6), 271.
Tony F. Chan, L. A. (2001). Active Contours without Edges. IEEE Transactions on Image Processing, 10(2), 266-277.
Wisconsin-Madison, U. o. (n.d.). Retrieved from https://homepages.cae.wisc.edu/~ece533/images
Mr. Brian Whalen
Individual Contributor, Nesconset, 11767, USA - United States of America