Operaattori Pruitt

Prewitt - operaattori on reunantunnistusmenetelmä kuvankäsittelyssä , joka laskee maksimivasteen konvoluutioytimien joukolle löytääkseen kunkin pikselin reunan paikallisen suunnan. Luonut Judith Prewitt reunojen havaitsemiseen lääketieteellisissä kuvissa [ 1] [2] .

Toiminnassa käytetään erilaisia ytimiä. Yhdestä ytimestä saa kahdeksan järjestämällä kiertokertoimet uudelleen. Jokainen tulos on herkkä rajan suunnalle 0° - 315° 45°:n välein, missä 0° vastaa pystysuuntaista rajaa.

Kunkin pikselin maksimivaste on vastaavan pikselin arvo tulostekuvassa. Sen arvot ovat 1-8, riippuen suurimman tuloksen antaneen ytimen lukumäärästä.

Tätä reunantunnistusmenetelmää kutsutaan myös reunamallisovitukseksi , koska kuvaa verrataan joukkoon malleja, joista jokainen edustaa jotakin reunasuuntausta . Reunuksen koko ja suunta pikselin kohdalla määräytyy sitten mallin mukaan, joka sopii parhaiten pikselin paikalliseen ympäristöön.

Pruitt-reunadetektori on sopiva menetelmä reunan suuruuden ja suunnan arvioimiseen. Kun differentiaaligradienttitunnistin tarvitsee työlästä orientaatioestimaatin laskemista pysty- ja vaakasuunnassa olevista magnitudeista, Pruitt-reunatunnistin antaa suunnan suoraan ytimestä maksimituloksella. Ydinjoukko on rajoitettu 8 mahdolliseen suuntaan, mutta kokemus osoittaa, että useimmat suorista suuntausarvioista eivät myöskään ole kovin tarkkoja.

Toisaalta ydinjoukko tarvitsee 8 konvoluutiota jokaista pikseliä kohden, kun taas gradienttimenetelmän ydinjoukko tarvitsee vain 2: pysty- ja vaakaherkkä. Tulos rajan kardinaalisuudesta on hyvin samanlainen molemmilla menetelmillä, jos ne käyttävät samoja konvoluutioytimiä.

Operaattori käyttää kahta 3×3 ydintä, jotka kääntävät alkuperäisen kuvan laskeakseen johdannaisten likimääräiset arvot: yhden vaakasuunnassa ja toisen pystysuunnassa. Olkoon alkuperäinen kuva ja , - kaksi kuvaa, joissa jokainen piste sisältää vaaka- ja pystysuora approksimaatio derivaatta, joka lasketaan $\mathbf {A}$ $\mathbf {G_{x))$ ${\mathbf {G_{y))}$

\mathbf {G_{x}}={\begin{bmatrix}-1&0&+1\\-1&0&+1\\-1&0&+1\end{bmatrix}}*\mathbf {A} \quad {\ mbox{and}}\quad \mathbf {G_{y}} ={\begin{bmatrix}-1&-1&-1\\0&0&0\\+1&+1&+1\end{bmatrix}}*\mathbf {A }

Esimerkki

Muistiinpanot

↑ Samuel J. Dwyer III. Henkilökohtainen näkymä PACS:n historiasta Yhdysvalloissa. Julkaisussa: Proceedings of the SPIE , Medical Imaging 2000: PACS Design and Evaluation: Engineering and Clinical Issues, toimittajina G. James Blaine ja Eliot L. Siegel. 2000; 3980:2-9.
↑ Tietokoneen käsittely ja kuvantunnistus: opetusohjelma