Seeking multi-thresholds for image segmentation with Learning Automata

Machine Vision and Applications

Volumn 22, Issue 5, 2011, Pages 805-818

  Cuevas, Erik ^a   Zaldivar, Daniel ^a   Pérez Cisneros, Marco ^a  

^a UNIVERSITY OF GUADALAJARA   (Mexico)

Author keywords

Automatic thresholding; Expectation Maximization; Gaussian mixture; Gradient methods; Image segmentation; Intelligent image processing; Learning Automata

Indexed keywords

AUTOMATIC THRESHOLDING; EXPECTATION MAXIMIZATION; GAUSSIAN MIXTURES; INTELLIGENT IMAGE PROCESSING; LEARNING AUTOMATA;

COMPUTER VISION; CONVERGENCE OF NUMERICAL METHODS; GAUSSIAN DISTRIBUTION; GRADIENT METHODS; GRAPHIC METHODS; HEURISTIC METHODS; LEARNING ALGORITHMS; MAXIMUM PRINCIPLE; OPTIMIZATION; PARAMETER ESTIMATION;

IMAGE SEGMENTATION;

EID: 80053929532     PISSN: 09328092     EISSN: 14321769     Source Type: Journal    
DOI: 10.1007/s00138-010-0249-0     Document Type: Article

References (40)

1. Abak, T., Baris, U., Sankur, B.: The performance of thresholding algorithms for optical character recognition. In: Proceedings of International Conference on Document Analytical Recognition, pp. 697-700 (1997).
2. Kamel, M., Zhao, A.: Extraction of binary character/graphics images from grayscale document images. Graph Models Image Process. 55(3), 203-217 (1993).
3. Trier, O.D., Jain, A.K.: Goal-directed evaluation of binarization methods. IEEE Trans. Pattern Anal. Mach. Intell. 17(12), 1191- 1201 (1995).
4. Bhanu, B.: Automatic target recognition: state of the art survey. IEEE Trans. Aerosp. Electron. Syst. 22, 364-379 (1986).
5. Sezgin, M., Sankur, B.: Comparison of thresholding methods for non-destructive testing applications. In: IEEE International Conference on Image Processing, pp. 764-767 (2001).
6. Sezgin, M., Tasaltin, R.:Anewdichotomization technique to multilevel thresholding devoted to inspection applications. Pattern Recognit. Lett. 21(2), 151-161 (2000).
7. Guo, R., Pandit, S.M.: Automatic threshold selection based on histogram modes and discriminant criterion. Mach. Vis. Appl. 10, 331-338 (1998).
8. Pal, N.R., Pal, S.K.: A review on image segmentation techniques. Pattern Recognit. 26, 1277-1294 (1993).
9. Shaoo, P.K., Soltani, S., Wong, A.K.C., Chen, Y.C: Survey: a survey of thresholding techniques. Comput. Vis. Graph. Image Process. 41, 233-260 (1988).
10. Snyder, W., Bilbro, G., Logenthiran, A., Rajala, S.: Optimal thresholding: a new approach. Pattern Recognit. Lett. 11, 803- 810 (1990).
11. Chen, S., Wang, M.: Seeking multi-thresholds directly from support vectors for image segmentation. Neurocomputing 67(4), 335-344 (2005).
12. Chih-Chih, L.: A novel image segmentation approach based on particle swarm optimization. IEICE Trans. Fundam. 89(1), 324- 327 (2006).
13. Böhning, D., Seidel, W.: Recent developments in mixture models. Comput. Stat. Data Anal. 41, 349-357 (2003).
14. Gupta, L., Sortrakul, T.:AGaussian-mixture-based image segmentation algorithm. Pattern Recognit. 31(3), 315-325 (1998).
15. Dempster, A.P., Laird, A.P., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Ser. B 39(1), 1-38 (1977).
16. Zhang, Z., Chen, C., Sun, J., Chan, L.: EM algorithms for Gaussian mixtures with split-and-merge operation. Pattern Recognit. 36, 1973-1983 (2003).
17. Park, H., Amari, S., Fukumizu, K.: Adaptive natural gradient learning algorithms for various stochastic models. Neural Netw. 13, 755-764 (2000).
18. Redner, R.A., Walker, H.F.: Mixture densities, maximum likelihood and the EM algorithm. SIAM Rev. 26((2), 195-239 (1984).
19. Park, H., Ozeki, T.: Singularity and slow Convergence of the EM algorithm for Gaussian mixtures. Neural Process Lett. 29, 45-59 (2009).
20. Ma, J., Xu, L., Jordan, M.I.: Asymptotic convergence rate of the EMalgorithm for Gaussian mixtures. Neural Comput. 12, 2881- 2907 (2000).
21. Xu, L., Jordan, M.I.: On convergence properties for the EM algorithm. Neural Comput. 8, 129-151 (1996).
22. Xu, L., Jordan, M.I.: On corvengence of the EM algorithm for Gaussian mixtures. Neural Comput. 8(1), 129-151 (1996).
23. Olsson, R., Petersen, K., Lehn-Schiøler, T.: State-space models: from the EM algorithm to a gradient approach. Neural Comput. 19(4), 1097-1111 (2008).
24. Narendra, K.S., Thathachar, M.A.L.: Learning Automata: An Introduction. Prentice-Hall, London (1989).
25. Najim, K., Poznyak, A.S: Learning Automata-Theory and Applications. Pergamon Press, Oxford (1994).
26. Seyed-Hamid, Z.: Learning automata based classifier. Pattern Recognit. Lett. 29, 40-48 (2008).
27. Zeng, X., Zhou, J., Vasseur, C.: A strategy for controlling nonlinear systems using a learning automaton. Automatica 36, 1517- 1524 (2000).
28. Howell, M., Gordon, T.: Continuous action reinforcement learning automata and their application to adaptive digital filter design. Eng. Appl. Artif. Intell. 14, 549-561 (2001).
29. Wu, Q.H.: Learning coordinated control of power systems using inter-connected learning automata. Int. J. Electr. Power Energy Syst. 17, 91-99 (1995).
30. Thathachar, M.A.L., Sastry, P.S.: Varieties of learning automata: an overview. IEEE Trans. Systems. Man Cybernet. Part B Cybernet. 32, 711-722 (2002).
31. Zeng, X., Liu, Z.: A learning automaton based algorithm for optimization of continuous complex function. Inf. Sci. 174, 165-175 (2005).
32. Beygi, H., Meybodi, M.R.: A new action-set learning automaton for function optimization. Int. J. Franklin Inst. 343, 27-47 (2006).
33. Frost, G.P.: Stochastic optimization of vehicle suspension control systems via learning automata. Ph.D. Thesis, Department of Aeronautical and Automotive Engineering, Loughborough University, Loughborough (1998).
34. Howell, M.N., Frost, G.P., Gordon, T.J., Wu, Q.H.: Continuous action reinforcement learning applied to vehicle suspension control. Mechatronics 7(3), 263-276 (1997).
35. Howell, M.N., Best, M.C.: On-line PID tuning for engine idlespeed control using continuous action reinforcement learning automata. Control Eng. Pract. 8, 147-154 (2000).
36. Kashki, M., Abdel-Magid Y., Abido, M.: A reinforcement learning automata optimization approach for optimum tuning of PID controller in AVR system. In: Huang, D.-S., et al. (eds.) Advanced Intelligent Computing Theories and Applications.With Aspects of Artificial Intelligence, ICIC 2008, LNAI 5227, pp. 684-692 (2008).
37. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison Wesley, Reading (1992).
38. Ba̧stürk, A., Günay, E.: Efficient edge detection in digital images using a cellular neural network optimized by differential evolution algorithm. Expert Syst. Appl. 36(8), 2645-2650 (2009).
39. Lai, C.-C., Tseng, D.-C.: An optimal L-filter for reducing blocking artifacts using genetic algorithms. Signal Process. 81(7), 1525- 1535 (2001).
40. Tseng, D.-C., Lai, C.-C.: A genetic algorithm for MRF-based segmentation of multispectral textured images. Pattern Recognit. Lett. 20(14), 1499-1510 (1999).