ns ws-liver-paper-ica hybrid segmentation approach based on neutrosophic sets and modified...

19
A Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchyma Gehad Ismail Sayed http://www.egyptscience.net Faculty of Engineering, Cairo University (29-December-2015)

Upload: aboul-ella-hassanien

Post on 15-Apr-2017

577 views

Category:

Education


0 download

TRANSCRIPT

Page 1: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

A Hybrid Segmentation Approach Based on

Neutrosophic Sets and Modified Watershed: A Case

of Abdominal CT Liver ParenchymaGehad Ismail Sayed

http://www.egyptscience.net

Faculty of Engineering, Cairo University (29-December-2015)

Page 2: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

Overview

Introduction Problem Definition Motivation

Related Work Proposed Approach Results and Discussion Conclusion and Future Work

2

Faculty of Engineering, Cairo University (29-December-2015)

Page 3: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

Introduction

Problem Definition Liver cancer is one of the most leading death in the

world. Egypt occupies the fourth rank in the top highest

incidence of liver cancer in 2012 Image segmentation is an important task in the image

processing field. Efficient segmentation of images considered important for further liver disease diagnosis .

3

Faculty of Engineering, Cairo University (29-December-2015)

Page 4: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

Introduction

Motivation Manual segmentation of liver from Computed

Tomography (CT) scans is tedious and prohibitively time consuming

Automatic Liver segmentation in CT image is a difficult task due to:- Low level contrast and blurry edges of the image which

characterize the CT images Gray levels similarity between liver and neighbor organs like

spleen and stomach Variety of liver shape and size

4

Faculty of Engineering, Cairo University (29-December-2015)

Page 5: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

Related Work

Several approaches for liver segmentation have been proposed, which can be categorized based on the degree of automation:- Fully automatic

Most of these approaches produce over segmentation and also give unsatisfied results

Semi or interactive automatic It requires a limited user intervention to complete the task. i.e. Snake model, Active contour, …

5

Faculty of Engineering, Cairo University (29-December-2015)

Page 6: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

Proposed Approach

Preprocessing Phase

Image Resizing, Median Filter and Histogram

Equalization

6

Faculty of Engineering, Cairo University (29-December-2015)

Page 7: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

7 30 middle slice frontal images in JPEG format, selected

from a DICOM from different patients are used. Image dimensions: 630x630 Image resolution: 72 DPI, and bit depth of 24 bits.

Dataset Description

Faculty of Engineering, Cairo University (29-December-2015)

Page 8: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

Faculty of Engineering, Cairo University (30-December-2015)

Dataset Samples

Page 9: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

9

a) Original Image b) Median Filter Results c) Histogram Equalization Results

Results and Discussion

Faculty of Engineering, Cairo University (29-December-2015)

Preprocessing Phase Results

Page 10: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

10

a) Truth Subset Image b) False Subset Image c) Indeterminate Subset Image

Results and Discussion

Faculty of Engineering, Cairo University (29-December-2015)

Conversion to Neutrosophic Domain Phase Results

Page 11: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

11

Faculty of Engineering, Cairo University (29-December-2015)

a) Adaptive Threshold Result b) Filling Holes Resultc) Removing Small Objects Result d) Open and Close Morphology Operators Result

Results and DiscussionPost-processing Phase (Morphology Operators) Results

Page 12: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

12

Faculty of Engineering, Cairo University (29-December-2015)

a) Normalized Gradient Image b) After Removing Local Maxima Resultc) Close Contour Result d) Modified Watershed Result

Results and DiscussionPost-processing Phase (Modified Watershed) Results

Page 13: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

13

a) Original Image b) Median Filter Result c) Histogram Equalization Resultd) False Subset Image e) Truth Subset Image f) Indeterminate Subset Imageg) Adaptive Threshold Result h) Extracted Liver using Proposed Approach and GT

Results and DiscussionComplete Example of Neutrosophic Sets and Watershed Algorithm

for Liver Segmentation

Page 14: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

14

a) Traditional Watershed on Gradient Image b) Segmentation Based on Euclidean Distance Transformation c) Cityblock Distance d) Chessboard Distance e) Quasi-Eculidean Distance f) Segmentation Based on The Proposed Approach

Results and DiscussionComparison Between The Proposed Watershed Algorithm and The

Traditional Ones

Page 15: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

15

Authors Year AccuracyJeongjin et al. 2007 70%

Ruchaneewan et al. 2007 86%M. Abdallal 2012 84%Z. Abdallal 2012 92%M. Anter 2013 93%N. Aldeek 2014 87%

Proposed Approach 2015 95%

Comparison Between the Proposed Approach and The Previous Approaches

Results and Discussion

Faculty of Engineering, Cairo University (29-December-2015)

Page 16: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

16

Comparison Between Using Watershed in The Proposed Approach and Without Using It

Results and Discussion

Faculty of Engineering, Cairo University (29-December-2015)

84.0090.0096.00

Dice (%) Correlation (%) True Positive (%)

Page 17: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

17

Comparison Between The Proposed Approach and Other Approaches

Results and Discussion

Faculty of Engineering, Cairo University (29-December-2015)

Adap

tive T

hresho

ld

Region

Growing

Activ

e Con

tour

Global

Thres

hold

Propo

sed Ap

proach

04080

DiceJacardCorrelationTrue Positive

Page 18: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

Conclusion and Future Work

Conclusion The experimental results show that the proposed approach

gives better result compared with other approaches and obtained over all accuracy about 95% of good liver extraction.

These results from proposed approach can help for further diagnosis and treatment planning

Future Work Increase the number of CT images dataset to evaluate the

performance of the proposed approach Extend this work to tumor extraction and further liver

diagnosis.

18

Faculty of Engineering, Cairo University (29-December-2015)

Page 19: Ns ws-liver-paper-icA Hybrid Segmentation Approach Based on Neutrosophic Sets and Modified Watershed: A Case of Abdominal CT Liver Parenchymaenco

Thanks and Acknowledgement19

Faculty of Engineering, Cairo University (29-December-2015)