Graph Cuts based Image Segmentation using Fuzzy Rule Based System
This work deals with the segmentation of gray scale, color and texture images using graph cuts. From input image, a graph is constructed using intensity, color and texture profiles of the image simultaneously. Based on the nature of image, a fuzzy rule based system is designed to find the weight tha...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Spolecnost pro radioelektronicke inzenyrstvi
2012-12-01
|
Series: | Radioengineering |
Subjects: | |
Online Access: | http://www.radioeng.cz/fulltexts/2012/12_04_1236_1245.pdf |
_version_ | 1828223467771658240 |
---|---|
author | M. R. Khokher A. Ghafoor A. M. Siddiqui |
author_facet | M. R. Khokher A. Ghafoor A. M. Siddiqui |
author_sort | M. R. Khokher |
collection | DOAJ |
description | This work deals with the segmentation of gray scale, color and texture images using graph cuts. From input image, a graph is constructed using intensity, color and texture profiles of the image simultaneously. Based on the nature of image, a fuzzy rule based system is designed to find the weight that should be given to a specific image feature during graph development. The graph obtained from the fuzzy rule based weighted average of different image features is further used in normalized graph cuts framework. Graph is iteratively bi-partitioned through the normalized graph cuts algorithm to get optimum partitions resulting in the segmented image. Berkeley segmentation database is used to test our algorithm and the segmentation results are evaluated through probabilistic rand index, global consistency error, sensitivity, positive predictive value and Dice similarity coefficient. It is shown that the presented segmentation method provides effective results for most types of images. |
first_indexed | 2024-04-12T17:08:03Z |
format | Article |
id | doaj.art-382e5321f74343dda39f96b5d2a461fa |
institution | Directory Open Access Journal |
issn | 1210-2512 |
language | English |
last_indexed | 2024-04-12T17:08:03Z |
publishDate | 2012-12-01 |
publisher | Spolecnost pro radioelektronicke inzenyrstvi |
record_format | Article |
series | Radioengineering |
spelling | doaj.art-382e5321f74343dda39f96b5d2a461fa2022-12-22T03:23:52ZengSpolecnost pro radioelektronicke inzenyrstviRadioengineering1210-25122012-12-0121412361245Graph Cuts based Image Segmentation using Fuzzy Rule Based SystemM. R. KhokherA. GhafoorA. M. SiddiquiThis work deals with the segmentation of gray scale, color and texture images using graph cuts. From input image, a graph is constructed using intensity, color and texture profiles of the image simultaneously. Based on the nature of image, a fuzzy rule based system is designed to find the weight that should be given to a specific image feature during graph development. The graph obtained from the fuzzy rule based weighted average of different image features is further used in normalized graph cuts framework. Graph is iteratively bi-partitioned through the normalized graph cuts algorithm to get optimum partitions resulting in the segmented image. Berkeley segmentation database is used to test our algorithm and the segmentation results are evaluated through probabilistic rand index, global consistency error, sensitivity, positive predictive value and Dice similarity coefficient. It is shown that the presented segmentation method provides effective results for most types of images.www.radioeng.cz/fulltexts/2012/12_04_1236_1245.pdfSegmentationnormalized graph cutsfuzzy rule based system |
spellingShingle | M. R. Khokher A. Ghafoor A. M. Siddiqui Graph Cuts based Image Segmentation using Fuzzy Rule Based System Radioengineering Segmentation normalized graph cuts fuzzy rule based system |
title | Graph Cuts based Image Segmentation using Fuzzy Rule Based System |
title_full | Graph Cuts based Image Segmentation using Fuzzy Rule Based System |
title_fullStr | Graph Cuts based Image Segmentation using Fuzzy Rule Based System |
title_full_unstemmed | Graph Cuts based Image Segmentation using Fuzzy Rule Based System |
title_short | Graph Cuts based Image Segmentation using Fuzzy Rule Based System |
title_sort | graph cuts based image segmentation using fuzzy rule based system |
topic | Segmentation normalized graph cuts fuzzy rule based system |
url | http://www.radioeng.cz/fulltexts/2012/12_04_1236_1245.pdf |
work_keys_str_mv | AT mrkhokher graphcutsbasedimagesegmentationusingfuzzyrulebasedsystem AT aghafoor graphcutsbasedimagesegmentationusingfuzzyrulebasedsystem AT amsiddiqui graphcutsbasedimagesegmentationusingfuzzyrulebasedsystem |