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

Full description

Bibliographic Details
Main Authors: M. R. Khokher, A. Ghafoor, A. M. Siddiqui
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