Fast incremental algorithm for speeding up the computation of binarization

Applied Mathematics and Computation

Volumn 212, Issue 2, 2009, Pages 396-408

  Chung, Kuo Liang ^a   Tsai, Chia Lun ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Binarization; Heap; Incremental algorithm; Kittler and Illingworth method; Otsu method; Quantization; Within variance

Indexed keywords

BINARIZATION; HEAP; INCREMENTAL ALGORITHM; KITTLER AND ILLINGWORTH METHOD; OTSU METHOD; QUANTIZATION; WITHIN-VARIANCE;

BINARY IMAGES; DATA STRUCTURES;

ALGORITHMS;

EID: 67349257237     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2009.02.061     Document Type: Article

References (21)

1. Haralick R., and Shapiro L. Computer and Robot Vision vols. I and II (1992), Addison Wesley, New York
2. Shapiro L., and Stockman G.C. Computer Vision (2001), Prentice-Hall, New Jersey
3. Gonzalez R.C., and Woods R.E. Digital Image Processing. Chapter 10.3 (2002): Thresholding. second ed. (2002), Prentice-Hall, New York
4. Chung K.L., and Huang Y.H. Speed up the computation of randomized algorithms for detecting lines, circles and ellipses using novel tuning- and LUT-based voting platform. Applied Mathematics and Computation 190 1 (2007) 132-149
5. Chen T.C., and Chung K.L. An Efficient Randomized Algorithm for Detecting Circles. Computer Vision and Image Understanding vol. 83 (2001), Academic Press pp. 172-191
6. Otsu N. A threshold selection method from gray-level histogram. IEEE Transactions on System Man Cybernetics, SMC 9 (1979) 62-66
7. Kittler J., and Illingworth J. Minimum error thresholding. Pattern Recognition 19 (1986) 41-47
8. Niblack W. An Introduction to Digital Image Processing (1986), Prentice-Hall, Englewood Cliffs, New Jersey pp. 115-116
9. Sahoo P.K., Soltani S., Wong A.K.C., and Chen Y. A survey of thresholding techniques. Computer Vision, Graphics, and Image Processing 41 (1988) 233-260
10. Yan H. Unified formulation of a class of image thresholding techniques. Pattern Recognition 29 (1996) 2025-2032
11. Sauvola J., and Pietikainen M. Adaptive document image binarization. Pattern Recognition 33 (2000) 225-236
12. Kim I.K., Jung D.W., and Park R.H. Document image binarization based on topographic analysis using a water flow model. Pattern Recognition 35 (2002) 265-277
13. Chung K.L., and Chen W.Y. Fast adaptive PNN-based thresholding algorithms. Pattern Recognition 36 (2003) 2793-2804
14. Wang B., Li X.F., Liu F., and Hu F.Q. Color text image binarization based on binary texture analysis. Pattern Recognition Letters 26 (2005) 1650-1657
15. Gatos B., Pratikakis I., and Perantonis S.J. Adaptive degraded document image binarization. Pattern Recognition 39 (2006) 317-327
16. Hu Q., Hou Z., and Nowinnski W.L. Supervised range-constrained thresholding. IEEE Transactions on Image Processing 15 1 (2006) 228-240
17. Liao P.S., Chen T.S., and Chung P.C. A fast algorithm for multilevel thresholding. Journal of Information Science and Engineering 17 (2001) 713-727
18. T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, second ed., 2001 (Chapter 2, pp. 15-40; Chapter 6, pp. 127-144).
19. Lee C.H., and Chen L.H. A fast search algorithm for vector quantization using mean pyramids of codewords. IEEE Transactions on Communications 43 (1995) 1697-1702
20. Y.S. Chen, Y.P Hung, C.S. Fuh, Winner-update algorithm for nearest neighbor search, in: Proceedings of the International Conference on Pattern Recognition, Barcelona, Spain, vol. 2, September 2000, pp. 708-711.
21. Lengwehasarit K., and Ortega A. Probabilistic partial-distance fast matching algorithms for motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 11 2 (2001) 139-152