형태학적 골격

틀:위키데이터 속성 추적 디지털 이미지 처리에서 형태학적 골격(틀:Llang)은 형태학적 연산자로 계산한 모양이나 이진 이미지의 골격(또는 중앙 축(Medial Axis)) 표현이다.

이진 이미지에 있는 도형의 골격 추출의 예시이다

형태학적 골격은 두 종류가 있다:

• 재생성할 수 있는 원래 모양에서 형태학적 열기를 통해 정의된 것과,
• 모양의 위상을 보존하는 적중과 비적중 변환으로 계산한 것이 있다.

열기를 통한 골격

Lantuéjoul의 공식

연속적인 이미지

(Lantuéjoul 1977)에서, Lantuéjoul는 연속 이진 이미지 $X\subset {ℝ}^2$의 골격에 대안 다음의 형태학적 공식을 고안했다:

$S(X)=\bigcup _{\rho >0}\bigcap _{\mu >0}[(X\ominus \rho B)-(X\ominus \rho B)\circ \mu \bar{B}]$,

이 때, $\ominus$와 $\circ$는 각각 형태학적 침식과 열기이고, $\rho B$는 반지름이 $\rho$인 열린 공이고, $\bar{B}$는 $B$의 폐포이다.

이산적인 이미지

$n=0,1,\dots$이고 B가 구조적 요소일 때, $\{nB\}$를 다음 모양의 집합으로 두자:

$nB=\underset{n\text{ times}}{\underbrace{B\oplus \cdots \oplus B}}$,

$0B=\{o\}$, 이 때 o는 원점을 의미한다.

변수 n은 구조적 요소의 크기라고 부른다.

Lantuéjoul의 공식은 다음과 같이 이진화 된다. 이산 이진 이미지 $X\subset {\mathbb{Z}}^2$에 대해서, 골격 S(X)는 $n=0,1,\dots ,N$인 다음의 골격 부분집합(skeleton subsets) $\{S_n(X)\}$의 합집합:

$S_n(X)=(X\ominus nB)-(X\ominus nB)\circ B$.

골격에서 재생성

원본 모양 X는 다음과 같이 골격 부분집합 $\{S_n(X)\}$으로부터 재생성할 수 있다:

$X=\bigcup _n(S_n(X)\oplus nB)$.

부분적인 재생성도 할 수 있으며, 원본 모양의 열린 버전을 만든다:

$\bigcup _{n\ge m}(S_n(X)\oplus nB)=X\circ mB$.

최대 디스크의 중심으로의 골격

$n{B}_z$를 $nB$를 점 z로 이동시킨 것이라고 생각하자. 즉, $n{B}_z=\{x\in E|x-z\in nB\}$이다.

z를 중심으로 하는 모양 $n{B}_z$는 다음을 만족하면 집합 A의 최대 디스크(maximal disk)라고 불린다:

• $n{B}_z\in A$이고,
• 어떤 정수 m과 어떤 점 y에 대해서 $n{B}_z\subseteq m{B}_y$이면, $m{B}_y\subseteq ̸A$이다.

각 골격 부분집합 $S_n(X)$은 모든 크기가 n인 최대 디스크의 중심으로 이루어져 있다.

참고 문헌

• Image Analysis and Mathematical Morphology by Jean Serra, 틀:ISBN (1982)
• Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances by Jean Serra, 틀:ISBN (1988)
• An Introduction to Morphological Image Processing by Edward R. Dougherty, 틀:ISBN (1992)
• Ch. Lantuéjoul, "Sur le modèle de Johnson-Mehl généralisé", Internal report of the Centre de Morph. Math., Fontainebleau, France, 1977.