Operatör Pruitt

Prewitt- operatorn är en kantdetekteringsmetod inom bildbehandling som beräknar det maximala svaret på en uppsättning faltningskärnor för att hitta den lokala orienteringen av kanten vid varje pixel. Skapad av Judith Prewitt för kantdetektering i medicinska bilder [1] [2] .

Olika kärnor används för operationen. Från en kärna kan du få åtta genom att omordna rotationskoefficienterna. Varje resultat kommer att vara känsligt för gränsens riktning från 0° till 315° i steg om 45°, där 0° motsvarar den vertikala gränsen.

Det maximala svaret för varje pixel är värdet på motsvarande pixel i utmatningsbilden. Dess värden ligger mellan 1 och 8, beroende på numret på kärnan som gav det största resultatet.

Denna kantdetekteringsmetod kallas även kantmallsmatchning eftersom en bild matchas mot en uppsättning mallar som var och en representerar en viss kantorientering. Storleken och orienteringen av kanten vid pixeln bestäms sedan av den mall som bäst passar pixelns lokala grannskap.

Pruitt-kantdetektorn är en lämplig metod för att uppskatta storleken och orienteringen av en kant. Medan differentialgradientdetektorn behöver en mödosam beräkning av orienteringsuppskattningen från magnituderna i vertikala och horisontella riktningar, ger Pruitt kantdetektorn riktningen direkt från kärnan med maximalt resultat . Uppsättningen av kärnor är begränsad till 8 möjliga riktningar, men erfarenheten visar att de flesta direktorienteringsuppskattningar inte heller är särskilt exakta.

Å andra sidan behöver kärnuppsättningen 8 faltningar för varje pixel, medan gradientmetodens kärnuppsättning bara behöver 2: vertikalt och horisontellt känsliga. Resultatet för gränskardinalitet är mycket lika för båda metoderna om de använder samma faltningskärnor.

Operatören använder två 3×3-kärnor, som konvolverar originalbilden för att beräkna de ungefärliga värdena för derivatorna: en horisontellt och en vertikal. Låt vara den ursprungliga bilden, och , - två bilder, där varje punkt innehåller de horisontella och vertikala approximationerna av derivatan, som beräknas som $\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 }

Exempel

Anteckningar

↑ Samuel J. Dwyer III. En personlig bild av PACS historia i USA. I: Proceedings of the SPIE , Medical Imaging 2000: PACS Design and Evaluation: Engineering and Clinical Issues, redigerad av G. James Blaine och Eliot L. Siegel. 2000;3980:2-9.
↑ Datorbehandling och bildigenkänning: Handledning