Procesarea imaginilor - calcul indice încrucișare pentru o imagine de test

1. Enunţarea temei proiectului

Elaboraţi în C şi testaţi pe imaginile de test procedura de calcul a indicelui de încrucişare crossing_index.

2. Modul de încărcare al unei imagini binare în C++

Imaginea binară(alb-negru) este de fapt o matrice pătratică(n linii*n coloane,practic cu acelaşi număr de linii şi coloane) compusă din valori de

0 şi 1,0 fiind asociat pixelului negru,iar 1 fiind asociat pixelului alb.

În programul meu eu am creat această matrice pătratică in fişier, fişier pe care l-am numit index.txt.

Apoi ca să stochez imaginea în acest fisier am dat click pe File-New(din meniul Borland C++ v.3.1) şi am scris următoarea matrice de 8*8(practic imaginea mea binară):

1 0 0 0 1 0 1 1

0 1 1 1 0 1 0 0

1 1 1 0 0 1 0 1

1 0 1 0 1 1 1 0

0 1 1 1 1 1 0 1

1 0 1 0 1 1 1 1

1 0 0 1 1 1 1 1

0 1 1 0 0 0 0 1

Apoi pentru a salva fişierul,file->save as si daţi numele index.txt în calea dorită altfel nu vă va merge problema pentru că am deschis fisierul cu fopen cu numele index.txt şi e foarte important să poarte acelaşi nume. Un alt lucru important şi demn de relevat este ca elementele de pe fiecare linie ale matricei sa fie separate prin cate un spaţiu.

3. Ce reprezintă indicele de încrucişare?

Sintetic indicele de încrucişare al unui pixel reprezintă numărul de regiuni conectate prin intermediul unui anumit pixel. Astfel pot apărea următoarele situaţii:

a) Dacă un pixel conectează 2 regiuni atunci indicele lui de încrucişare este 2 (Fig.1)

b) Dacă un pixel conectează 3 regiuni atunci indicele lui de încrucişare este 3 (Fig.2)

c) Dacă un pixel conectează 4 regiuni atunci indicele lui de încrucişare este 4 (Fig.3)

d) Pentru un pixel izolat indicele lui de încrucişare este 0 (Fig.4)

Şi exemplele pot continua.

În figurile de mai jos avem ilustrate 4 posibile exemple ale indicelui de încrucişare desigur pentru o matrice 3X3(3linii, 3coloane):

Ci=2; unde ci-indice încrucişare

Fig.1

Ci=3; unde ci-indice încrucişare

Fig.2

Ci=4; unde ci-indice încrucişare

Fig.3

Ci=0; unde ci-indice încrucişare

Fig.4