A Hardware Architecture Based on Genetic Clustering for Color Image Segmentation

被引:2
作者
Ratnakumar, Rahul [1 ]
Nanda, Satyasai Jagannath [1 ]
机构
[1] Malaviya Natl Inst Technol, Dept Elect & Commun Engn, Jaipur 302017, Rajasthan, India
来源
SOFT COMPUTING FOR PROBLEM SOLVING, SOCPROS 2017, VOL 1 | 2019年 / 816卷
关键词
Genetic algorithm; Clustering; Finite state machine; Linear-feedback shift register; Image segmentation;
D O I
10.1007/978-981-13-1592-3_69
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:863 / 876
页数:14
相关论文
共 16 条
[1]  
Aporntewan C, 2001, IEEE C EVOL COMPUTAT, P624, DOI 10.1109/CEC.2001.934449
[2]   Bandwidth Adaptive Hardware Architecture of K-Means Clustering for Video Analysis [J].
Chen, Tse-Wei ;
Chien, Shao-Yi .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2010, 18 (06) :957-966
[3]   Customizable FPGA IP Core Implementation of a General-Purpose Genetic Algorithm Engine [J].
Fernando, Pradeep R. ;
Katkoori, Srinivas ;
Keymeulen, Didier ;
Zebulum, Ricardo ;
Stoica, Adrian .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (01) :133-149
[4]   A family of compact genetic algorithms for intrinsic evolvable hardware [J].
Gallagher, JC ;
Vigraham, S ;
Kramer, G .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (02) :111-126
[5]   Data clustering: 50 years beyond K-means [J].
Jain, Anil K. .
PATTERN RECOGNITION LETTERS, 2010, 31 (08) :651-666
[6]  
Jin Jung Kim, 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. `Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030), P1490, DOI 10.1109/TENCON.1999.818716
[7]   Genetic algorithm-based clustering technique [J].
Maulik, U ;
Bandyopadhyay, S .
PATTERN RECOGNITION, 2000, 33 (09) :1455-1465
[8]   A survey on nature inspired metaheuristic algorithms for partitional clustering [J].
Nanda, Satyasai Jagannath ;
Panda, Ganapati .
SWARM AND EVOLUTIONARY COMPUTATION, 2014, 16 :1-18
[9]  
Ratnakumar R, 2016, INT SYM VLSI DES TES
[10]   An FPGA implementation of real-time K-means clustering for color images [J].
Saegusa, Takashi ;
Maruyama, Tsutomu .
JOURNAL OF REAL-TIME IMAGE PROCESSING, 2007, 2 (04) :309-318