Efficient Fuzzy C-Means Architecture for Image Segmentation

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...

Full description

Bibliographic Details
Main Authors: Chia-Yen Chang, Wen-Jyi Hwang, Hui-Ya Li
Format: Article
Language:English
Published: MDPI AG 2011-06-01
Series:Sensors
Subjects:
Online Access:http://www.mdpi.com/1424-8220/11/7/6697/
_version_ 1817992015782084608
author Chia-Yen Chang
Wen-Jyi Hwang
Hui-Ya Li
author_facet Chia-Yen Chang
Wen-Jyi Hwang
Hui-Ya Li
author_sort Chia-Yen Chang
collection DOAJ
description 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.
first_indexed 2024-04-14T01:21:00Z
format Article
id doaj.art-bfb593b790434e0d8a506dc7102daf03
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-14T01:21:00Z
publishDate 2011-06-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-bfb593b790434e0d8a506dc7102daf032022-12-22T02:20:38ZengMDPI AGSensors1424-82202011-06-011176697671810.3390/s110706697Efficient Fuzzy C-Means Architecture for Image SegmentationChia-Yen ChangWen-Jyi HwangHui-Ya LiThis 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.http://www.mdpi.com/1424-8220/11/7/6697/fuzzy c-meansimage segmentationfuzzy clusteringfuzzy hardwareFPGAreconfigurable computingsystem on programmable chip
spellingShingle Chia-Yen Chang
Wen-Jyi Hwang
Hui-Ya Li
Efficient Fuzzy C-Means Architecture for Image Segmentation
Sensors
fuzzy c-means
image segmentation
fuzzy clustering
fuzzy hardware
FPGA
reconfigurable computing
system on programmable chip
title Efficient Fuzzy C-Means Architecture for Image Segmentation
title_full Efficient Fuzzy C-Means Architecture for Image Segmentation
title_fullStr Efficient Fuzzy C-Means Architecture for Image Segmentation
title_full_unstemmed Efficient Fuzzy C-Means Architecture for Image Segmentation
title_short Efficient Fuzzy C-Means Architecture for Image Segmentation
title_sort efficient fuzzy c means architecture for image segmentation
topic fuzzy c-means
image segmentation
fuzzy clustering
fuzzy hardware
FPGA
reconfigurable computing
system on programmable chip
url http://www.mdpi.com/1424-8220/11/7/6697/
work_keys_str_mv AT chiayenchang efficientfuzzycmeansarchitectureforimagesegmentation
AT wenjyihwang efficientfuzzycmeansarchitectureforimagesegmentation
AT huiyali efficientfuzzycmeansarchitectureforimagesegmentation