Abstract
Color image segmentation finds several real-life applications on hyperspectral image processing, brain tumor detection (Biomedical), facial recognition (Biometric), object tracking (Video analysis), etc. In this manuscript, the color image segmentation is dealt as a clustering problem. A genetic algorithm (GA)-based hardware architecture is proposed to perform the segmentation task in a fast manner. Testing of the proposed architecture is carried out on four standard RGB color images like Pepper, Baboon, Lenna, and Colorbars. Comparison with three other benchmark architectures of genetic algorithm reveals that the proposed architecture provides satisfactory results in terms of complexity, system clock frequency, and resource utilization. The three other architectures used for comparison are compact implementation of GA, used for simple optimization tasks, whereas the proposed one is used for clustering huge number of pixels within an image, for executing the task of segmentation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)
Ujjwal, M., Bandyopadhyay, S.: Genetic algorithm-based clustering technique. Pattern Recogn. 33(9), 1455–1465 (2000). ISSN 0031-3203
Nanda, S.J., Panda, G.: A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm Evol. Comput. 16, 1–18 (2014)
Saegusa, T., Maruyama, T.: An FPGA implementation of real-time K-means clustering for color images. J. Real-Time Image Process. 2(4), 309–318 (2007)
Scott, S.D., Samal, A., Seth, S.: HGA: a hardware-based genetic algorithm. In: Proceedings of the 1995 ACM Third International Symposium on Field-Programmable Gate Arrays, pp. 53–59 (1995)
Tommiska, M., Vuori, J.: Implementation of genetic algorithms with programmable logic devices. In: Proceedimgs of 2nd Nordic Workshop Genetic Algorithm, pp. 71–78 (1996)
Yoshida, N., Yasuoka, T.: Multi-gap: parallel and distributed genetic algorithms in VLSI. In: IEEE SMC’99 Conference Proceedings on Systems, Man, and Cybernetics, vol. 5, pp. 571–576 (1999)
Shackleford, B., et al.: A high-performance, pipelined, FPGA-based genetic algorithm machine. Genet. Algorithms Evolvable Mach. 2(1), 33–60 (2001)
Tang, W., Yip, L.: Hardware implementation of genetic algorithms using FPGA. In: The 2004 47th Midwest Symposium on Circuits and Systems MWSCAS’04, vol. 1, pp. I-549 (2004)
Xu, R., Wunsch, D.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16(3), 645–678 (2005)
Chen, T.W., Chien, S.Y.: Bandwidth adaptive hardware architecture of K-means clustering for video analysis. IEEE Trans. Very Large Scale Integr. VLSI Syst. 18(6), 957–966 (2010)
Fernando, P.R., et al.: Customizable FPGA IP Core implementation of a general-purpose genetic algorithm engine. IEEE Trans. Evol. Comput. 14(1), 133–149 (2010)
Ratnakumar, R, Nanda, S.J.: A FSM based approach for efficient implementation of K-means algorithm. In: 20th International Symposium on VLSI Design and Test (VDAT) 2017, Guwahati, India (2016)
Gallagher, J.C., Vigraham, S., Kramer, G.: A family of compact genetic algorithms for intrinsic evolvable hardware. IEEE Trans. Evol. Comput. 8(2), 111–126 (2004)
Aporntewan, C., Chongstitvatana, P.: A hardware implementation of the compact genetic algorithm. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 624–629 (2001)
Kim, J.J., Chung, D.J.: Implementation of genetic algorithm based on hardware optimization. In: Proceedings of the IEEE Region 10 Conference TENCON 99, vol. 2, pp. 1490–1493 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ratnakumar, R., Nanda, S.J. (2019). A Hardware Architecture Based on Genetic Clustering for Color Image Segmentation. In: Bansal, J., Das, K., Nagar, A., Deep, K., Ojha, A. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 816. Springer, Singapore. https://doi.org/10.1007/978-981-13-1592-3_69
Download citation
DOI: https://doi.org/10.1007/978-981-13-1592-3_69
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1591-6
Online ISBN: 978-981-13-1592-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)