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...
Main Authors: | , , |
---|---|
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 |