Operátor Kirsch - Kirsch operator

The Operátor Kirsch nebo Kirschovo jádro kompasu je nelineární detektor hran který najde maximální sílu hrany v několika předem určených směrech. Je pojmenována po počítačovém vědci Russell Kirsch.

Matematický popis

Operátor vezme jedinou masku jádra a otáčí ji v krocích po 45 stupních všemi 8 směry kompasu: N, NW, W, SW, S, SE, E a NE. Velikost hrany Kirschova operátoru se vypočítá jako maximální velikost ve všech směrech:

{ displaystyle h_ {n, m} = max _ {z = 1, tečky, 8} součet _ {i = -1} ^ {1} součet _ {j = -1} ^ {1} g_ {ij} ^ {(z)} cdot f_ {n + i, m + j}}

kde z vyjmenuje jádra kompasu G:

{ displaystyle mathbf {g ^ {(1)}} = { begin {bmatrix} + 5 & + 5 & + 5 - 3 & 0 & -3 - 3 & -3 & -3 end {bmatrix}}, }

{ displaystyle mathbf {g ^ {(2)}} = { begin {bmatrix} + 5 & + 5 & -3 + 5 & 0 & -3 - 3 & -3 & -3 end {bmatrix}}, }

{ displaystyle mathbf {g ^ {(3)}} = { begin {bmatrix} + 5 & -3 & -3 + 5 & 0 & -3 + 5 & -3 & -3 end {bmatrix}}, }

{ displaystyle mathbf {g ^ {(4)}} = { begin {bmatrix} -3 & -3 & -3 + 5 & 0 & -3 + 5 & + 5 & -3 end {bmatrix}}}

a tak dále.

Směr okraje je definován maskou, která vytváří maximální velikost okraje.

Ukázkové obrázky

Originál
Maximální sklon v 8 směrech

Obrázek filtrován pomocí G⁽¹⁾
Obrázek filtrován pomocí G⁽²⁾
Obrázek filtrován pomocí G⁽³⁾
Obrázek filtrován pomocí G⁽⁴⁾

Obrázek filtrován pomocí G⁽⁵⁾
Obrázek filtrován pomocí G⁽⁶⁾
Obrázek filtrován pomocí G⁽⁷⁾
Obrázek filtrován pomocí G⁽⁸⁾

Reference

Kirsch, R. (1971). "Počítačové stanovení struktury složek biologických obrazů". Počítače a biomedicínský výzkum. 4 (3): 315–328. CiteSeerX 10.1.1.161.956. doi:10.1016/0010-4809(71)90034-6.