An efficient quantum inspired genetic algorithm with chaotic map model based interference and fuzzy objective function for gray level image thresholding

Proceedings - 2011 International Conference on Computational Intelligence and Communication Systems, CICN 2011

Volumn , Issue , 2011, Pages 121-125

  Bhattacharyya, Siddhartha ^a   Dey, Sandip ^b  

^a UNIVERSITY OF BURDWAN   (India)

^b Camellia Institute of Technology   (India)

Author keywords

fuzzy thresholding; gray level image thresholding; quantum computing; quantum inspired evolutionary algorithms; random chaotic map model

Indexed keywords

CHAOTIC MAP; FUZZY THRESHOLDING; GRAY LEVEL IMAGE; QUANTUM COMPUTING; QUANTUM INSPIRED EVOLUTIONARY ALGORITHM;

ARTIFICIAL INTELLIGENCE; COMMUNICATION SYSTEMS; COMPUTATIONAL EFFICIENCY; GENETIC ALGORITHMS; IMAGE COMMUNICATION SYSTEMS; MECHANICAL ENGINEERING; MECHANICS; QUANTUM COMPUTERS; QUANTUM THEORY;

CHAOTIC SYSTEMS;

EID: 84856172409     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CICN.2011.24     Document Type: Conference Paper

References (23)

1. L. U. Wu, M. A. Songde, and L. U. Hanging, "An effective entropic thresholding for ultrasonic imaging," in Proc. Intl. Conf. Patt. Recog. (ICPRV8) pp. 1522-1524, 1998.
2. M. Sezgin and R. Tasaltin, "A new dichotomization technique to multilevel thresholding devoted to inspection applications," Pattern Recogn. Lett., vol 21, pp. 151-161, 2000.
3. M. Sezgin and B. Sankur, "Comparison of thresholding methods for nondestructive testing applications," in Proc. IEEE Int'l Conf. Image Process. (ICIP2001), pp. 764-767, 2001.
4. M. Sezgin and B. Sankur, "Survey over image thresholding techniques and quantitative perfonnance evaluation," Journal of Electronic Imaging, vol. 13, no 1, pp. 146-165, 2004.
5. P-S. Liao, T-S. Chen, and P-C. Chung, "A Fast Algorithm for Multilevel Thresholding," Journal of Information Science and Engineering, vol. 17, pp. 713-727, 2001
6. X. Ren, "An Optimal Image Thresholding Using Genetic Algorithm," in Proc. International Forum on Computer Science-Technology and Applications (IFCSTA '09), pp. 169-172, 2009.
7. A. Nakiba, H. Oulhadja, and P. Siarry, "Image thresholding based on Pareto multiobjective optimization," Engineering Applications of Artificial Intelligence, vol 23, no. 3, pp. 313-320, 2010
8. C. B. Filho, C. A. Mello, J. Andrade, M. Lima, W. D. Santos, A. Oliveira and D. Falcao (ed. P. Fritzsche), "Image Thresholding of Historical Documents Based on Genetic Algorithms," in Tools in Artificial Intelligence, pp. 93-100, 2008.
9. Y. Bazi, L. Bruzzone, and F. Melgani, "Image thresholding based on the EM algorithm and the generalized Gaussian distribution," Pattern Recognition, vol 40, pp.619-634, 2007.
10. S. Bhattacharyya, "A Brief Survey of Color Image Preprocessing and Segmentation Techniques," Journal of Pattern Recognition Research, vol. 1, pp. 120-129, 2011.
11. D. Mcmohan, Quantum computing explained, Hoboken, New Jersey: John Wiley & Sons, Inc., 2008.
12. P. W. Shor, "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer," SIAM Journal of Computing, vol. 26, no. 5, pp 1484-1509, 1997.
13. L. K. Grover, "Quantum computers can search rapidly by using almost any transformation," Phys. Rev. Lett, vo. 80, no. 19, pp. 4329-4332, 1998.
14. K.-H. Han and J.-H. Kim, "Quantum-mspired Evolutionary Algorithm for a Class of Combinatorial Optimization," IEEE Transactions on Evolutionary Computation, vol 6, no. 6, pp. 580-593, 2002.
15. N. Otsu, "A threshold selection method from gray-level histograms," IEEE Trans. Syst. Man Cybern. SMC-9, pp. 62-66 1979.
16. J. Holland, Adaptation in neural artificial systems, Ann. Arbor, MI: University of Michigan, 1975.
17. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence Through Simulated Evolution, New York: Wiley, 1966.
18. I. Rechenberg, Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologishen Evolution, Stuttgart, Germany: Frommann-Holzbog, 1973.
19. D. Ventura and T. Martinez, "Quantum Associative Memory with Exponential Capacity," in Proc. Int'l Jt. Conf. Neural Networks, pp. 509-513, May 1998.
20. H. Talbi, A. Draa, and M. Batouche, "A New Quantum Inspired Genetic Algorithm for Solving the Traveling Salesman Problem," in Proc. IEEE International Conference on Industrial Technology (ICIT'04), pp. 1192-1197, 2004.
21. S. Bhattacharyya, P. Dutta, S. Chakraborty, R. Chakraborty, and S. Dey, "Determination of Optimal Threshold of a Gray-level Image Using a Quantum Inspired Genetic Algorithm with Interference Based on a Random Map Model," in Proc. 2010 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC2010).
22. A. Boyarsky and P. Gra, "A random map model for quantum interference" Commun. Nonlinear Sci. Numer. Simulat, vol 15, pp. 1974-1979, 2010.
23. A. Ghosh, N. R. Pal, and S. K. Pal, "Self-organization for object extraction using a multilayer neural network and fuzziness measures," IEEE Transactions on Fuzzy Systems, vol. 1. no. 1, pp. 54-68, 1993.