Prelucrarea Imaginilor - Operatorul Kirsch

I. Definirea cerinţei

Formularea problemei:

“Elaboraţi în limbajul C şi testaţi pe o imagine de test procedura de accentuare a muchiilor folosind operatorul edge_kirsch”.

Fig 1. Exemplu general de muchie ideala (verticala)

II. Consideraţii Teoretice

II.1. Notiuni generale

Unul dintre obiectivele sistemelor de vedere artificiala este identificarea obiectelor. Cea mai simplă metodă de a realiza acest lucru foloseşte diferenţele între niveluril de gri ale obiectelor sau între nivelurile de gri ale obiectelor şi fondului.

Această metodă este utilă în localizarea marginilor obiectelor, procedeul fiind numit detecţia muchiilor. Uneori, pentru acestea sa fie mai uşor detectate, se realizează un procedeu numit accentuarea muchiilor, procedeu ce constă in accentuarea contrastului in jurul muchiilor.

Pentru că muchiile se află la graniţa obiectelor, cea mai relevantă măsură a formei unui obiect se obţine prin identificarea schimbărilor bruste de niveluri de gri între pixelii vecini. Aşadar graniţa dintre două regiuni, sau o muchie, este identificată printr-o schimbare brusca a nivelurilor de gri.

Este de notat faptul că, în analiza unei imagini pentru a detecta muchiile, este de mare importanţă direcţia după care se efectuează această analiza, ea trebuind sa fie transversală muchiei ce se doreşte a fi detectată. Devine astfel evident faptul că orice metodă rezonabila pentru detecţia muchiilor va trebui sa ia in considerare toate direcţiile posibile, fie simultan fie în mod iterativ.

Se defineşte astfel noţiunea de mască ca o imagine de dimensiuni mici, de obicei 3x3 pixeli care este centrată pe pixelul supus examinării. Valoarea, sau ponderea fiecărui pixel din mască se înmulţeşte cu valoarea pixelului corespunzător din imagine, iar noua valoare a piexelului din centru este suma acestor produse individuale.