reliable dual-band based contour detection a double dynamic programming approach mohammad dawood,...
TRANSCRIPT
![Page 1: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/1.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
Motivation
Contour detection in a restricted search space is:
• More reliable
• Fast
Institute for Computer Science, University of MünsterDepartment of Nuclear Medicine, University Hospital Münster
Computer Tomograph image Positron Emission Tomograph image
![Page 2: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/2.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
2
Restricting the Search Space
• Bounding box
![Page 3: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/3.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
3
Restricting the Search Space
• Bounding box
• Dual snakes
![Page 4: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/4.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
4
Restricting the Search Space
• Bounding box
• Dual snakes
• Surface normals
Our approach: Dual band
![Page 5: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/5.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
5
The procedure
• Step 1: Form the dual band from the initial contour
• Step 2: Interlink the dual band boundaries
• Step 3: Find the target contour within the dual band
![Page 6: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/6.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
6
Dynamic Programming
Optimal solutions of sub-problems add up to global optimum, provided the sub-problems depend upon the steps before them only and there is sequence of sub-problems.
• Global optimum
• Fast
• Non-iterative
![Page 7: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/7.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
7
Step 1: Defining the Dual-Band
• Our Approach: Morphological dilation and erosion
![Page 8: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/8.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
8
Step 1: Defining the Dual-Band
• Our Approach: Morphological dilation and erosion
![Page 9: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/9.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
9
Step 2: Defining the links
• Use dynamic programming to find the best match between points on the dual contour
• Use the sum of lengths of the connecting lines as cost function
![Page 10: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/10.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
10
Step 2: Defining the links
• Use dynamic programming to find the best match between points on the dual contour
• Use the sum of lengths of the connecting lines as cost functionInner Contour
Out
er C
onto
ur
![Page 11: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/11.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
11
Step 3: Finding the Contour in the Dual-Band
• Use the connecting lines as rows of the image matrix
• Define a cost function to find the best contour
9 9 0 6
9 6 6 4
1 7 5 4
… … … …
Image Image Matrix
3 0 9 6
5 3 0 2
3 6 2 1
… … … …
Cost Matrix
![Page 12: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/12.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
12
Experimental ResultsTracking
![Page 13: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/13.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
13
Experimental ResultsSegmenting lungs on PET images
![Page 14: Reliable Dual-Band Based Contour Detection A Double Dynamic Programming Approach Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers Motivation Contour detection](https://reader036.vdocument.in/reader036/viewer/2022062515/56649d1c5503460f949f1899/html5/thumbnails/14.jpg)
Reliable Dual-Band Based Contour DetectionA Double Dynamic Programming Approach
Mohammad Dawood, Xiaoyi Jiang, Klaus P Schäfers
14
Conclusion and Future Work
We have developed a:
• fast • non-iterative• robust procedure
for contour detection in restricted search space
• Work on 3D extension is already underway.