X-ray Image Segmentation using Active Shape Models Mayuresh Kulkarni (KLKMAY001)

advertisement
X-ray Image Segmentation using
Active Shape Models
Mayuresh Kulkarni
(KLKMAY001)
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
1
Presentation Overview
•
•
•
•
•
•
Introduction
Problem Description
Basic Segmentation Techniques
Active Shape Models (ASMs)
Performance Evaluation of ASMs
Conclusions
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
2
Introduction
• Medical Imaging
– Using Digital Imaging for applications in medicine
– MRI scans, CT scans, digital X-rays etc.
• In this thesis
– Digital X-rays of the tibia
– Image Segmentation
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
3
The Problem
• The Big Picture
– Detecting bone fractures automatically
• X-ray Image segmentation
• Feature Extraction
• Pattern Recognition
• The first step
– X-ray image segmentation
– Extracting the bone from the image
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
4
Basic Segmentation Techniques
• Image Segmentation methods
– Edge detection: Sobel, Prewitt, Roberts, Canny
– Texture Analysis: Range and Std filtering
• Limitations of basic techniques
– Detect all edges
– Detects the skin and the bone edge
– Difficult to separate the bone from the X-ray
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
5
Filtering and Thresholding
• Assumes that X-rays are ideal
– The brightness is uniform
– Bone boundary is brighter than the skin boundary
– 2 Levels of thresholding
– Multiplying mask with original image
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
6
Filtering and Thresholding
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
7
Active Shape Models
•
•
•
•
•
Training images are landmarked
Learning the shape from training images
Creating profile models at landmark points
Recording the shape
Searching the shape in the test image
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
8
ASM: Sub-models
• Profile Model
– Analyzes the landmark points
– Stores the image behaviour around landmarks
– Builds a profile model for each landmark
• Shape Model
– Defines the permissible shapes and landmarks
– Introduces a constraint on the search shape
– Calculates the mean shape
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
9
Training Images
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
10
The Mean Shapes
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
11
Creating profile
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
12
Searching the shape
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
13
Defining the Error
• Hand annotating the X-ray images
• Distance transform
• Comparing the ASM output to hand
annotated images
• Visual Check
– Does the ASM track the bone?
– Is it effective?
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
14
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
15
Performance Evaluation
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
16
Performance Evaluation
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
17
Performance Evaluation
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
18
Performance Evaluation
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
19
Conclusions
• Basic segmentation techniques
– Work for certain images
– Separate the bone
– But are susceptible to noise
• Active Shape Models
– Extract the bone effectively
– Perform well with different bone orientations
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
20
THANK YOU
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
21
References
1.
2.
3.
4.
5.
6.
M. Donnelley. Computer aided Long-bone Segmentation and Fracture Detection.
PhD thesis, Flinders University of South Australia, January 2008.
C. Ying. Model-Based Approach for Extracting Femur Contours in X-ray Images.
Master’s thesis, National University of Singapore, 2005.
T. F. Cootes and C. J. Taylor. Technical Report: Statistical Models of Appearance for
Computer Vision. Technical report, The University of Manchester School of
Medicine, 2004.
T. F. Cootes, C. J. Taylor, D. Cooper, and J. Graham. A Trainable Method of
Parametric Shape Description. 2nd British Machine Vision Conference, pages 54–
61, 1991.
S. E. Lim, Y. Xing, Y. Chen, W. K. Leow, T. S. Howe, and M. A. Png. Detection of
Femur and Radius Fractures in X-Ray Images. 2nd International Conference on
Advances in Medical Signal and Information, pages 249–256, 2004.
V. L. F. Lum, W. K. Leow, Y. Chen, T. S. Howe, and M. A. Png. Combining classifiers
for bone fracture detection in X-ray Images.
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
22
References
8. T. P. Tian, Y. Chen, W. K. Leow, W. Hsu, T. S. Howe, and M. A. Png. Computing neckshaft angle of femur for x-ray fracture detection. International Conference on
Computer Analysis of Images and Patterns, 2003.
9. T. T. Peng. Detection of Femur Fractures in X-ray images. PhD thesis, National
University of Singapore, 2002.
Mayuresh Kulkarni (BSc. Elec. Eng. UCT)
23
Download