以方向性的距離轉換擷取立體曲線 骨架 3d curve-skeleton extraction using ...
DESCRIPTION
以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform. Advisor: Ku-Yaw Chang Speaker : Jhen -Yu Yang. Outline. Introduction Our method Result Conclusion. Introduction. Skeleton Provide a simple and compact representation of 2D or 3D shapes - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/1.jpg)
以方向性的距離轉換擷取立體曲線骨架3D Curve-Skeleton Extraction Using Directional Distance Transform
Advisor: Ku-Yaw ChangSpeaker : Jhen-Yu Yang
![Page 2: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/2.jpg)
Outline
•Introduction•Our method•Result•Conclusion
2013/6/18
![Page 3: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/3.jpg)
Introduction
•Skeleton▫Provide a simple and compact
representation of 2D or 3D shapes•Some applications:
▫Shape recognition▫Animation▫Scientific analysis▫…
2013/6/18
Examples of skeletons of different objects
![Page 4: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/4.jpg)
Introduction
2013/6/18
•Some methods:▫Topological thinning▫Distance transform(DT)▫General-field functions
An example of thinning process
![Page 5: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/5.jpg)
Introduction
2013/6/18
•Some methods:▫Topological thinning▫Distance transform(DT)▫General-field functions
Distance transform
![Page 6: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/6.jpg)
Introduction
2013/6/18
•Some methods:▫Topological thinning▫Distance transform(DT)▫General-field functions
The repulsive force field of a 2D shape
![Page 7: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/7.jpg)
Outline
•Introduction
•Our method•Result•Conclusion
2013/6/18
![Page 8: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/8.jpg)
Our method
•研究概念▫模擬水流動的方式尋找水流的匯流處 ( 撞擊點 )▫撞擊點的角度及流動方向
•研究步驟▫ 邊界點定義▫ 方向性的距離轉換▫ 特徵點
定義 篩選 延伸 修剪
2013/6/18
![Page 9: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/9.jpg)
Our method
•邊界點定義▫點與點之間的相鄰關係
26-neighbors Adjacent to X
26-adjacent 關係圖
2013/6/18
開始 邊界點定義 方向性的距離轉換 特徵點定義 特徵點篩選 特徵點延伸
特徵點修剪結束
![Page 10: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/10.jpg)
Our method
•邊界點定義▫內邊界
由物體點作判斷▫外邊界
由非物體點作判斷
2013/6/18
( 灰色 : 物體 白色 : 非物體 B: 代表邊界 )
(a) 內邊界
(b) 外邊界
![Page 11: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/11.jpg)
Our method
•邊界點定義▫內、外邊界
差異 結果
2013/6/18
(a) 內邊界定義 (b) 外邊界定義
雙三角圖形
![Page 12: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/12.jpg)
Our method
•邊界點定義▫內、外邊界
差異 結果
2013/6/18
雙三角圖形的不同結果
(a) 內邊界定義 (b) 外邊界定義
![Page 13: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/13.jpg)
Our method
•邊界點定義▫影像初始化
物體點 ( 綠 ) 邊界點 ( 藍 )
影像初始化結果 ( 單一張 slice)
(a) (b)
2013/6/18
Volume
2D影像(第 i張 )
n張
![Page 14: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/14.jpg)
Our method
•方向性的距離轉換▫最短距離
物體內每一點與邊界的最短距離▫撞擊角度
由邊界點求出最大夾角▫流動方向
合成向量 由座標值作向量的計算、合成
2013/6/18
開始 邊界點定義 方向性的距離轉換 特徵點定義 特徵點篩選 特徵點延伸
特徵點修剪結束
搜尋邊界、求出最短距離
![Page 15: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/15.jpg)
Our method
•方向性的距離轉換▫最短距離
物體內每一點與邊界的最短距離▫撞擊角度
由邊界點求出最大夾角▫流動方向
合成向量 由座標值作向量的計算、合成
2013/6/18
撞擊角度示意圖
![Page 16: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/16.jpg)
Our method
•方向性的距離轉換▫最短距離
物體內每一點與邊界的最短距離▫撞擊角度
由邊界點求出最大夾角▫流動方向
合成向量 由座標值作向量的計算、合成
2013/6/18
流動方向示意圖
![Page 17: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/17.jpg)
Our method
•方向性的距離轉換▫向外一圈圈搜尋
找邊界點▫搜尋範圍
中空的正方體 藍色部分
▫判斷是否為邊界 第一圈
第一圈的搜尋、判斷範圍(a) z – 1 (b) z
X
(c) z + 1
2013/6/18
x 點為物體中的一點且正在作 DT 值判斷
z – 1
z
z + 1
x
y
z
![Page 18: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/18.jpg)
Our method
•方向性的距離轉換▫搜尋範圍
第二圈
第二圈的搜尋、判斷範圍
(a) z – 2 (b) z – 1
X
(c) z (d) z + 1 (d) z + 2
2013/6/18
x 點為物體中的一點且正在作 DT 值判斷
接下去第 3 圈 ~ 第 n 圈就以此類推。
![Page 19: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/19.jpg)
Our method
•方向性的距離轉換▫第 n 圈發現邊界點▫計算邊界點與 P 點的距離
找出數值最小的與 n 作比較 最小值等於 n
▫以 n 作為 P 點與邊界的最短距離 最小值與 n 不相等
▫再繼續向外多搜尋一圈
2013/6/18
搜尋邊界示意圖
4.24
4
![Page 20: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/20.jpg)
Our method
•方向性的距離轉換▫篩選邊界點
將所有找到的邊界點作分組 Component
▫綠色點 從各組篩選出最近的邊界點
黃色點▫計算撞擊角度
X
最近的邊界點
2013/6/18
![Page 21: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/21.jpg)
Our method
•方向性的距離轉換▫撞擊角度
計算出最大夾角 作為該點的撞擊角度
2013/6/18
夾角計算示意圖
![Page 22: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/22.jpg)
Our method
•方向性的距離轉換▫流動方向
利用合成向量作判斷 儲存流動方向
2013/6/18
流動方向判斷
流動方向的劃分
![Page 23: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/23.jpg)
Our method
•特徵點定義▫撞擊角度大於 150 度 ( 預設 ) 的點
進行後續步驟 延伸
2013/6/18
特徵點
180∘
X
開始 邊界點定義 方向性的距離轉換 特徵點定義 特徵點篩選 特徵點延伸
特徵點修剪結束
![Page 24: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/24.jpg)
Our method
•特徵點篩選▫物理表面微小的雜訊
產生的特徵點 距離值小、角度大 需要被篩選掉
2013/6/18
開始 邊界點定義 方向性的距離轉換 特徵點定義 特徵點篩選 特徵點延伸
特徵點修剪結束
雜訊範例圖
![Page 25: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/25.jpg)
Our method
•特徵點篩選▫距離值
平均與標準差▫某一個範圍內
的特徵點數量 >= 68%
進行篩選
2013/6/18
篩選的例子
![Page 26: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/26.jpg)
Our method
•特徵點延伸▫找出其它可能的特徵點▫流動方向及角度▫角度延伸比例
大於某一個比例 Ex: 0.8
範例 FP4 延伸到 P2
▫流動方向的一致性
2013/6/18
延伸示意圖
P2 / FP4 = 0.85
開始 邊界點定義 方向性的距離轉換 特徵點定義 特徵點篩選 特徵點延伸
特徵點修剪結束
![Page 27: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/27.jpg)
Outline
•Introduction•Our method
•Result•Conclusion
2013/6/18
![Page 28: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/28.jpg)
Result
2013/6/18
Total slices: 11
Only one slice
Case 1
![Page 29: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/29.jpg)
Result
2013/6/18
Total slices: 23
(a) (b)
a + b + a
3 slices in the center of object
Case 2
![Page 30: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/30.jpg)
Result
2013/6/18
Total slices: 15
a + b + a
(a) (b)
3 slices in the center of object
Case 3
![Page 31: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/31.jpg)
Result
2013/6/18
3D Data 側面圖
骨架側面圖
Total slices: 21
Skeleton slices: 11
Case 4
![Page 32: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/32.jpg)
Result
2013/6/18
Slice: 11
![Page 33: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/33.jpg)
Result
2013/6/18
Slice: 12
![Page 34: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/34.jpg)
Result
2013/6/18
Slice: 13
![Page 35: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/35.jpg)
Result
2013/6/18
Slice: 14
![Page 36: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/36.jpg)
Result
2013/6/18
Slice: 15
![Page 37: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/37.jpg)
Result
2013/6/18
Slice: 16
![Page 38: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/38.jpg)
Result
2013/6/18
Slice: 17
![Page 39: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/39.jpg)
Result
2013/6/18
Slice: 18
![Page 40: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/40.jpg)
Result
2013/6/18
Slice: 19
![Page 41: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/41.jpg)
Result
2013/6/18
Slice: 20
![Page 42: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/42.jpg)
Result
2013/6/18
Slice: 21
![Page 43: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/43.jpg)
Outline
•Introduction•Our method•Result
•Conclusion
2013/6/18
![Page 44: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/44.jpg)
Conclusion
•特徵點修剪▫3D thinning
•增加測試用的 3D Data•利用 tool 將 3D 的結果作呈像,例如 VTK
可以將物體點、背景點、特徵點用不同的顏色作區分然後顯示在 3D 框架當中,加上鏡頭旋轉的功能來作觀察
2013/6/18
![Page 45: 以方向性的距離轉換擷取立體曲線 骨架 3D Curve-Skeleton Extraction Using Directional Distance Transform](https://reader036.vdocuments.mx/reader036/viewer/2022081420/56813a41550346895da22f50/html5/thumbnails/45.jpg)
2013/6/18
THE END