【计算机视觉】形态学基础
腐蚀定义腐蚀目标是使目标区域ROI范围“变小”,其实质造成图像的边界收缩,可以用来消除小且无意义的目标物。作用是消除背景的小颗粒噪声。其公式表达式子为:A⊖B=∩b∈BA−bA \ominus B=\cap b \in B A_{-b}A⊖B=∩b∈BA−b伪代码膨胀定义膨胀的目标是使目标区域ROI范围“变大”,将于目标区域接触的背景点合并到该目标物中,使目标边界向外部扩张。作用就是可以用来填补
文章目录
腐蚀
定义
腐蚀目标是使目标区域ROI范围“变小”,其实质造成图像的边界收缩,可以用来消除小且无意义的目标物。作用是消除背景的小颗粒噪声。其公式表达式子为:
A ⊖ B = ∩ b ∈ B A − b A \ominus B=\cap b \in B A_{-b} A⊖B=∩b∈BA−b
伪代码
膨胀
定义
膨胀的目标是使目标区域ROI范围“变大”,将于目标区域接触的背景点合并到该目标物中,使目标边界向外部扩张。作用就是可以用来填补目标区域中某些空洞以及消除包含在目标区域中的小颗粒噪声。 其公式表达式子为:
A ⊕ B = ∪ b ∈ B A b A \oplus B=\cup_{b \in B} A_{b} A⊕B=∪b∈BAb
伪代码
腐蚀和膨胀算子的运算法则
重要定理
( A ⊖ B ) c = A c ⊕ B r ( A ⊕ B ) c = A c ⊖ B r \begin{aligned} &(A \ominus B)^{\mathrm{c}}=A^{\mathrm{c}} \oplus B^{\mathrm{r}} \\ &(A \oplus B)^{\mathrm{c}}=A^{\mathrm{c}} \ominus B^{\mathrm{r}} \end{aligned} (A⊖B)c=Ac⊕Br(A⊕B)c=Ac⊖Br
其中 A c A^{\mathrm{c}} Ac表示集合 A A A的补集, B r B^{\mathrm{r}} Br表示集合 B B B相对与其集合原点的反射(镜像)。
基本性质
( A ⊕ B ) ⊕ C = A ⊕ ( B ⊕ C ) ( A ⊖ B ) ⊖ C = A ⊖ ( B ⊕ C ) (A \oplus B) \oplus C=A \oplus(B \oplus C)\\ (A \ominus B) \ominus C=A \ominus(B \oplus C) (A⊕B)⊕C=A⊕(B⊕C)(A⊖B)⊖C=A⊖(B⊕C)
X ⊕ Y = Y ⊕ X X \oplus Y=Y \oplus X X⊕Y=Y⊕X
( A ⊕ B ) ⊕ C = ( A ⊕ C ) ⊕ B ( A ⊖ B ) ⊖ C = ( A ⊖ C ) ⊖ B \begin{aligned} &(A \oplus B) \oplus C=(A \oplus C) \oplus B \\ &(A \ominus B) \ominus C=(A \ominus C) \ominus B \end{aligned} (A⊕B)⊕C=(A⊕C)⊕B(A⊖B)⊖C=(A⊖C)⊖B
A ⊕ ( B ∪ C ) = ( A ⊕ B ) ∪ ( A ⊕ C ) A ⊖ ( B ∪ C ) = ( A ⊖ B ) ∩ ( A ⊖ C ) ( A ∩ B ) ⊖ C = ( A ⊖ C ) ∩ ( B ⊖ C ) A ⊖ ( B ∩ C ) ⊇ ( A ⊖ B ) ∪ ( A ⊖ C ) \begin{aligned} &A \oplus(B \cup C)=(A \oplus B) \cup(A \oplus C) \\ &A \ominus(B \cup C)=(A \ominus B) \cap(A \ominus C) \\ &(A \cap B) \ominus C=(A \ominus C) \cap(B \ominus C)\\ &A \ominus(B \cap C) \supseteq(A \ominus B) \cup(A \ominus C) \end{aligned} A⊕(B∪C)=(A⊕B)∪(A⊕C)A⊖(B∪C)=(A⊖B)∩(A⊖C)(A∩B)⊖C=(A⊖C)∩(B⊖C)A⊖(B∩C)⊇(A⊖B)∪(A⊖C)
闭运算
闭运算就是先膨胀再腐蚀
A ⋅ B = ( A ⊕ B ) ◯ B A \cdot B=(A \oplus B) \bigcirc B A⋅B=(A⊕B)◯B
开运算
开运算就是先腐蚀再膨胀
A ∘ B = ( A ⊖ B ) ⊕ B A \circ B=(A \ominus B) \oplus B A∘B=(A⊖B)⊕B
闭运算和开运算的运算法则
重要定理
( A ⋅ B ) c = A c ∘ B r ( A ∘ B ) c = A c ⋅ B r \begin{aligned} &(A \cdot B)^{\mathrm{c}}=A^{\mathrm{c}} \circ B^{\mathrm{r}} \\ &(A \circ B)^{\mathrm{c}}=A^{\mathrm{c}} \cdot B^{\mathrm{r}} \end{aligned} (A⋅B)c=Ac∘Br(A∘B)c=Ac⋅Br
其中 A c A^{\mathrm{c}} Ac表示集合 A A A的补集, B r B^{\mathrm{r}} Br表示集合 B B B相对与其集合原点的反射(镜像)。
基本性质
( A ⋅ B ) ⋅ B = A ⋅ B ( A ∘ B ) ∘ B = A ∘ B (A \cdot B) \cdot B=A \cdot B\\ (A \circ B) \circ B=A \circ B (A⋅B)⋅B=A⋅B(A∘B)∘B=A∘B
( A ⊕ B ) ∘ B = ( A ⊕ B ) ( A ⊖ B ) ⋅ B = ( A ⊖ B ) (A \oplus B) \circ B=(A \oplus B)\\ (A \ominus B) \cdot B=(A \ominus B) (A⊕B)∘B=(A⊕B)(A⊖B)⋅B=(A⊖B)
A ⊕ D ⊇ A ⋅ D ⊇ A A ⊖ D ⊆ A ∘ D ⊆ A \begin{aligned} &A \oplus D \supseteq A \cdot D \supseteq A \\ &A \ominus D \subseteq A \circ D \subseteq A \end{aligned} A⊕D⊇A⋅D⊇AA⊖D⊆A∘D⊆A
更多推荐
所有评论(0)