第九章形態學影像處理.pptVIP

斷開運算Opening operation A。B is a subset (subimage) of A. If C is a subset of D, then C。B is a subset of D。B. (A。B)。B=A。B. 閉合運算Closing operation A is a subset (subimage) of A?B . If C is a subset of D, then C?B is a subset of D?B. (A?B)?B=A?B. Digital Image Processing, 2nd ed. ? 2002 R. C. Gonzalez R. E. Woods Chapter 9 形態學影像處理 集合理論 Translation (平移)of set A by point z=(z1,z2) Reflection (反射)of set B 基本的邏輯運算 logical operations AND, OR, and NOT 黑 1 白 0 膨脹 Dilation 結構元素 膨脹 應用: 橋接縫隙 結果: 直接產生二元影像 (以平滑濾波產生者為灰階影像) 侵蝕 Erosion 使用型態學腐蝕及膨脹運算移除影像中的細節 腐蝕Erosion A structuring element of size 13*13 pixels 膨脹Dilation 斷開Opening - 先侵蝕再擴張 閉合 Closing - 先擴張再侵蝕 形態交離轉換 (Morphological Hit-or-Miss Transformation) * * B1 found a match(“hit”) in A and B2 found a match in AC 邊界抽取 Boundary extraction 區域填充 Region Filling Non-boundary point – 0 Seed -- 1 p 連通成分的抽取 Extraction of Connected Components 凸形封包 Convex Hull 凸形區 Convex The straight line segment joining any two points in A lies entirely within A Convex Hull(凸形封包) H of any set S The smallest convex set containing S 凸形區缺額 (Convex deficiency) H-S * “×” means “don’t care” 缺點 成長超過確保凸形所需的最小尺寸 使用沿著垂直、水平、對角向的原始點集合的最大尺寸來限制成長 細線化Thinning * * ? ? ? ? ? 厚化 Thickening 骨架(skeletons) 由右圖推論 (a)點z屬於A的骨架S(A)，(D)z為包含於A中且中心為z的最大圓盤 (b) (D)z在兩個不同點接觸A邊界 骨架 Skeletons 此最後結果並不保證線段連通性 剪除 用於細線化或骨架演算法的後處理，用於清除多餘的寄生部分 A X1 X2 X3 X4 * Digital Image Processing, 2nd ed. ? 2002 R. C. Gonzalez R. E. Woods Chapter 9 形態學影像處理