IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Chaotic Map Model-Based Interference Employed in Quantum-Inspired Genetic Algorithm to Determine the Optimum Gray Level Image Thresholding

Chaotic Map Model-Based Interference Employed in Quantum-Inspired Genetic Algorithm to Determine the Optimum Gray Level Image Thresholding
View Sample PDF
Author(s): Sandip Dey (Camellia Institute of Technology, India), Siddhartha Bhattacharyya (RCC Institute of Information Technology, India)and Ujjwal Maulik (Jadavpur University, India)
Copyright: 2014
Pages: 43
Source title: Global Trends in Intelligent Computing Research and Development
Source Author(s)/Editor(s): B.K. Tripathy (VIT University, India)and D. P. Acharjya (VIT University, India)
DOI: 10.4018/978-1-4666-4936-1.ch004

Purchase


Abstract

In this chapter, a Quantum-Inspired Genetic Algorithm (QIGA) is presented. The QIGA adopted the inherent principles of quantum computing and has been applied on three gray level test images to determine their optimal threshold values. Quantum random interference based on chaotic map models and later quantum crossover, quantum mutation, and quantum shift operation have been applied in the proposed QIGA. The basic features of quantum computing like qubit, superposition of states, coherence and decoherence, etc. help to espouse parallelism and time discreteness in QIGA. Finally, the optimum threshold value has been derived through the quantum measurement phase. In the proposed QIGA, the selected evaluation metrics are Wu’s algorithm, Renyi’s algorithm, Yen’s algorithm, Johannsen’s algorithm, Silva’s algorithm, and finally, linear index of fuzziness, and the selected gray level images are Baboon, Peppers, and Corridor. The conventional Genetic Algorithm (GA) and Quantum Evolutionary Algorithm (QEA) proposed by Han et al. have been run on the same set of images and evaluation metrics with the same parameters as QIGA. Finally, the performance analysis has been made between the proposed QIGA with the conventional GA and later with QEA proposed by Han et al., which reveals its time efficacy compared to GA along with the drawbacks in QEA.

Related Content

Bhargav Naidu Matcha, Sivakumar Sivanesan, K. C. Ng, Se Yong Eh Noum, Aman Sharma. © 2023. 60 pages.
Lavanya Sendhilvel, Kush Diwakar Desai, Simran Adake, Rachit Bisaria, Hemang Ghanshyambhai Vekariya. © 2023. 15 pages.
Jayanthi Ganapathy, Purushothaman R., Ramya M., Joselyn Diana C.. © 2023. 14 pages.
Prince Rajak, Anjali Sagar Jangde, Govind P. Gupta. © 2023. 14 pages.
Mustafa Eren Akpınar. © 2023. 9 pages.
Sreekantha Desai Karanam, Krithin M., R. V. Kulkarni. © 2023. 34 pages.
Omprakash Nayak, Tejaswini Pallapothala, Govind P. Gupta. © 2023. 19 pages.
Body Bottom