Efficient Fuzzy C-Means Architecture for Image Segmentation

Abstract

This paper presents a novel VLSI architecture for image segmentation. The architecture is based on the fuzzy c-means algorithm with spatial constraint for reducing the misclassification rate. In the architecture, the usual iterative operations for updating the membership matrix and cluster centroid are merged into one single updating process to evade the large storage requirement. In addition, an efficient pipelined circuit is used for the updating process for accelerating the computational speed. Experimental results show that the the proposed circuit is an effective alternative for real-time image segmentation with low area cost and low misclassification rate.

Keywords

• fuzzy c-means
• image segmentation
• fuzzy clustering
• fuzzy hardware
• FPGA
• reconfigurable computing
• system on programmable chip