B REAST MRI T UMOUR S EGMENTATION USING M ODIFIED A UTOMATIC S EEDED R EGION G ROWING B ASED ON P ARTICLE S WARM O PTIMIZATION I MAGE C LUSTERING Ali Qusay.

Slides:



Advertisements
Similar presentations
Applications of one-class classification
Advertisements

Joint Face Alignment The Recognition Pipeline
Road-Sign Detection and Recognition Based on Support Vector Machines Saturnino, Sergio et al. Yunjia Man ECG 782 Dr. Brendan.
November 12, 2013Computer Vision Lecture 12: Texture 1Signature Another popular method of representing shape is called the signature. In order to compute.
Lecture 07 Segmentation Lecture 07 Segmentation Mata kuliah: T Computer Vision Tahun: 2010.
Segmentation In The Field Medicine Advanced Image Processing course By: Ibrahim Jubran Presented To: Prof. Hagit Hel-Or.
Propriedades da Entropia Paulo Sérgio Rodrigues PEL205.
Rank filtering From noise image Rank filtering mask (7 x 7 ) rank 4.
WRSTA, 13 August, 2006 Rough Sets in Hybrid Intelligent Systems For Breast Cancer Detection By Aboul Ella Hassanien Cairo University, Faculty of Computer.
6/9/2015Digital Image Processing1. 2 Example Histogram.
EE 7730 Image Segmentation.
A Computer Aided Detection System For Digital Mammograms Based on Radial Basis Functions and Feature Extraction Techniques By Mohammed Jirari Shanghai,
1 Learning to Detect Objects in Images via a Sparse, Part-Based Representation S. Agarwal, A. Awan and D. Roth IEEE Transactions on Pattern Analysis and.
MRI Image Segmentation for Brain Injury Quantification Lindsay Kulkin 1 and Bir Bhanu 2 1 Department of Biomedical Engineering, Syracuse University, Syracuse,
A Computer-Aided Diagnosis System For Digital Mammograms Based on Radial Basis Functions and Feature Extraction Techniques Dissertation written by Mohammed.
Segmentation Divide the image into segments. Each segment:
A 3D Approach for Computer-Aided Liver Lesion Detection Reed Tompkins DePaul Medix Program 2008 Mentor: Kenji Suzuki, Ph.D. Special Thanks to Edmund Ng.
1 Lecture 12 Neighbourhood Operations (2) TK3813 DR MASRI AYOB.
Speckle Reduction in Ultrasound Image Prepared by: Osama O. AbuSalah & Almoutaz Alhumaid Osama O. AbuSalah & Almoutaz Alhumaid Supervised by: Dr. Ali Saad.
Feature Screening Concept: A greedy feature selection method. Rank features and discard those whose ranking criterions are below the threshold. Problem:
Variability of LIDC Panel Segmentations and Soft Segmentation of Lung Nodules Presented by Stephen Siena and Olga Zinoveva.
Iris localization algorithm based on geometrical features of cow eyes Menglu Zhang Institute of Systems Engineering
A Computer Aided Detection System For Mammograms Based on Asymmetry and Feature Extraction Techniques By Mohammed Jirari Benidorm, Spain Sept 9th, 2005.
Jacinto C. Nascimento, Member, IEEE, and Jorge S. Marques
E.G.M. PetrakisBinary Image Processing1 Binary Image Analysis Segmentation produces homogenous regions –each region has uniform gray-level –each region.
Tal Mor  Create an automatic system that given an image of a room and a color, will color the room walls  Maintaining the original texture.
Chapter 2. Image Analysis. Image Analysis Domains Frequency Domain Spatial Domain.
Neighborhood Operations
Methods in Medical Image Analysis Statistics of Pattern Recognition: Classification and Clustering Some content provided by Milos Hauskrecht, University.
Digital Image Processing In The Name Of God Digital Image Processing Lecture8: Image Segmentation M. Ghelich Oghli By: M. Ghelich Oghli
Segmentation of CT angiography based on a combination of segmentation methods University of West Bohemia in Pilsen Czech republic Ing. Ivan Pirner Ing.
S EGMENTATION FOR H ANDWRITTEN D OCUMENTS Omar Alaql Fab. 20, 2014.
AUTOMATIZATION OF COMPUTED TOMOGRAPHY PATHOLOGY DETECTION Semyon Medvedik Elena Kozakevich.
© by Yu Hen Hu 1 ECE533 Digital Image Processing Image Segmentation.
1 Webcam Mouse Using Face and Eye Tracking in Various Illumination Environments Yuan-Pin Lin et al. Proceedings of the 2005 IEEE Y.S. Lee.
Line detection Assume there is a binary image, we use F(ά,X)=0 as the parametric equation of a curve with a vector of parameters ά=[α 1, …, α m ] and X=[x.
MEDICAL IMAGE ANALYSIS Marek Brejl Vital Images, Inc.
Detection of nerves in Ultrasound Images using edge detection techniques NIRANJAN TALLAPALLY.
Supervised Learning of Edges and Object Boundaries Piotr Dollár Zhuowen Tu Serge Belongie.
A Comparative Evaluation of Three Skin Color Detection Approaches Dennis Jensch, Daniel Mohr, Clausthal University Gabriel Zachmann, University of Bremen.
3D Mammography Ernesto Coto Sören Grimm Stefan Bruckner M. Eduard Gröller Institute of Computer Graphics and Algorithms Vienna University of Technology.
MedIX – Summer 07 Lucia Dettori (room 745)
Mathematical Morphology Mathematical morphology (matematická morfologie) –A special image analysis discipline based on morphological transformations of.
Image Registration Advanced DIP Project
Mathematical Morphology
Finding document topics for improving topic segmentation Source: ACL2007 Authors: Olivier Ferret (18 route du Panorama, BP6) Reporter:Yong-Xiang Chen.
Machine Vision ENT 273 Regions and Segmentation in Images Hema C.R. Lecture 4.
Visual Tracking by Cluster Analysis Arthur Pece Department of Computer Science University of Copenhagen
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
Machine Vision ENT 273 Hema C.R. Binary Image Processing Lecture 3.
Digital Image Processing CSC331
Detection of nerves in Ultrasound Images using edge detection techniques NIRANJAN TALLAPALLY.
Color Image Segmentation Mentor : Dr. Rajeev Srivastava Students: Achit Kumar Ojha Aseem Kumar Akshay Tyagi.
Unsupervised Classification
C LASSIFICATION OF SKIN LESIONS IN DERMOSCOPY IMAGES Ana Raimundo Jorge Martins Júlia Pinheiro Ricardo Trindade Introdução à Engenharia.
Data Summit 2016 H104: Building Hadoop Applications Abhik Roy Database Technologies - Experian LinkedIn Profile:
Grid-Based Genetic Algorithm Approach to Colour Image Segmentation Marco Gallotta Keri Woods Supervised by Audrey Mbogho.
Image Processing Lab Section 28/3/2016 Prepared by Mahmoud Abdelsatar Demonstrator at IT Dep. Faculty of computers and information Assuit University.
EDGE DETECTION USING EVOLUTIONARY ALGORITHMS. INTRODUCTION What is edge detection? Edge detection refers to the process of identifying and locating sharp.
Automated GrowCut for Segmentation of Endoscopic Images Farah Deeba, Francis M. Bui, Khan A. Wahid Department Of Electrical And Computer Engineering University.
Course : T Computer Vision
Chapter 10 Image Segmentation
Object-based Classification
DIGITAL SIGNAL PROCESSING
Mean Shift Segmentation
CS 698 | Current Topics in Data Science
Brain Hemorrhage Detection and Classification Steps
Introduction Computer vision is the analysis of digital images
Magnetic Resonance Imaging
Introduction Computer vision is the analysis of digital images
Presentation transcript:

B REAST MRI T UMOUR S EGMENTATION USING M ODIFIED A UTOMATIC S EEDED R EGION G ROWING B ASED ON P ARTICLE S WARM O PTIMIZATION I MAGE C LUSTERING Ali Qusay Al-Faris Umi Kalthum Ngah Nor Ashidi Mat Isa Ibrahim Lutfi Shuaib

I NTRODUCTION Breast cancer today is the leading cause of death amongst cancer patients inflicting women around the world. To date, 1.38 million new breast cancer cases have been diagnosed, which is 23% of total new cancer cases in the world. mammography, ultrasound and MRI are the commonly used breast screening. MRI is used for breast screening to explore the small details between breast tissues. Although this is valuable information, the presented data still needs to be interpreted by the radiologist. For this purpose, image processing methods are used to assist the radiologists in improving the quality of these medical images and in detecting tumour masses.

R ELATED W ORK Supervised methods such as ; K-Nearest Neighbors (KNN), Support Vector Machine (SVM) and Bayesian and semi- supervised method such as self training and improved self- training (IMPST) lead to high accuracy. However labeled data is needed. Hence, the process becomes difficult, expensive, and involves a lot of time. unsupervised methods such as; Fuzzy C-means (FCM) need no prior knowledge. However, the performance is low. The Seeded Region Growing algorithm is widely used in the medical images today because it effectively segments different types of images. This method needs manual help for initial seed and threshold value detection.

P ROPOSED A PPROACH

I MAGE P RE -P ROCESSING The image is split into two sub-images; the right breast image and the left breast image. This process is used only if the MRI breast image is Axial and skipped if the image is Sagittal. The splitting process can be done by finding the middle of the X- coordinate of the image and splitting the image vertically from that point. The median filter is applied to enhance the images’ resolution and to reduce the presence of the salt and pepper noise while the boundaries and features are kept intact.

B REAST S KIN D ETECTION AND D ELETION The purpose of this process is to delete the breast skin area which has similar intensity range compared to the tumor area's intensity range. This process is also necessary in order to facilitate a better automatic seed selection for the tumor segmentation in the next stage. To delete the breast skin, an integration of Level Set Active Contour algorithm with Morphological Thinning Algorithm is used. The Level Set Active Contour is used to detect the breast skin border; the algorithm is dynamic curves that move toward the mass border. An external energy moves the zero level curves toward the mass border. Then, the Morphological Thinning Algorithm is used to delete the detected breast skin border.

MRI image after splitting process Breast skin detected by the Level Set Algorithm B REAST S KIN D ETECTION AND D ELETION Breast skin deleted by the Thinning Algorithm

A M ODIFIED A UTOMATIC SRG B ASED O N PSO I MAGE C LUSTERING The SRG algorithm for tumour segmentation is chosen because it is fast, simple and robust. The chosen image clustering method is PSO-based, because it produces better results compared with other clustering methods such as K-means, Fuzzy C-means, K-Harmonic means and Genetic Algorithms.

S EEDED R EGION G ROWING (SRG) SRG starts with an initial seed pixel and tries to compare their neighborhood pixels with the seed according to the intensity. It then merges them if they are similar enough. SRG has two variable factors which are usually selected manually. The first factor is determining the initial seed pixel that the SRG can start growing. The second factor is the threshold value for measuring the difference between the pixel and their neighbors. In this work, an automated version of the seed selection algorithm and SRG threshold based on the PSO image clustering are presented.

P ARTICLE S WARM O PTIMIZATION (PSO) I MAGE C LUSTERING Applying the PSO image clustering would be organizing the image into groups whose members are having similar intensity range. Therefore, each cluster represents different intensity range of image.

P ARTICLE S WARM O PTIMIZATION (PSO) I MAGE C LUSTERING Breast skin deleted by the Thinning Algorithm After applying the PSO image clustering

T HE P ROPOSED A UTOMATIC SRG I NITIAL S EED S ELECTION 1. Apply PSO Image clustering on the MRI breast image. 2. Rank the PSO clusters according to their intensity values in ascending order. 3. Select the regions with the highest clusters’ intensity values and eliminate the other cluster regions. 4. Find the position (x, y coordinates) of the center pixel of the maximum area in the selected regions. 5. Set the selected position in step 4 as the position of the initial seed.

T HE P ROPOSED A UTOMATIC SRG T HRESHOLD V ALUE S ELECTION The ranges of the grayscale representations for the tumour and the other parts of the breast are not consistent from one image to another. The proposed method has the capability of changing the SRG threshold value according to the respective image’s gray scale distribution. The method is based upon finding the optimum estimated value from the PSO clusters’ intensities mean values. The average for clusters’ intensities except the highest cluster’s intensity (which contains the tumor region) has to be calculated first using equation.

T HE P ROPOSED A UTOMATIC SRG T HRESHOLD V ALUE S ELECTION ( CONT.)

After applying the PSO image clustering The highest PSO clusters’ intensity region after other regions are eliminated Initial seed selected automatically (marked in red) as the center of the region selected in (b) (a) (b) (d) (c) SRG using the automatic threshold value is applied (marked in blue)

E XPERIMENTAL R ESULTS AND D ISCUSSION The methodology is tested on the RIDER Breast MRI dataset which is downloaded from the National Biomedical Imaging Archive (NBIA). This website belongs to the U.S. National Cancer Institute. The dataset includes breast MRI images for five patients. All images are Axial 288 X 288 pixels. The dataset also include Ground Truth (GT) segmentation, which have been identified manually by a radiologist. Three sequences with their GT are selected for each patient to be used in the experiments as test images. GT is used as a benchmark for performance evaluation of segmentation methods in our experiments.

RIDER MRI image Ground Truth identified manually by a radiologist The automatically segmented tumor by the proposed approach

E XPERIMENTAL R ESULTS AND D ISCUSSION (CONT.) The evaluation measures used in this study are; True Positive Fraction (TPF) True Negative Fraction (TNF) Relative Overlap (RO) Misclassification Rate (MCR)

E XPERIMENTAL R ESULTS AND D ISCUSSION (CONT.)

Area under the Curve (AUC) is 0.95

C ONCLUSION A modified automatic Seeded Region Growing based on PSO image clustering system for MRI breast tumour segmentation has been presented. The modification has been made by proposing two automatic approaches for selecting the SRG variable factors which are usually selected manually. The first approach selects the position of the initial seed pixel; along with the second approach which determines the SRG threshold value for measuring the difference between the pixel and their neighbors. Both approaches are based on the clusters’ intensities of the PSO image clustering.

C ONCLUSION (CONT.) pre-processing processes are made such as; splitting the axial images, noise reduction and deletion of the breast skin using the integration of Level Set Active Contour and Morphological Thinning algorithms. The approach is tested on the RIDER breast MRI dataset. And the results are then compared with previous works. Not only is the performance significantly improved; the proposed approach also avoided the need for manual selection of the suspected region window, seed pixel and threshold value processes. These processes are replaced with automated methods. The methods are also generic for any grayscale representation of the breast MRI images.

Thank You.