Зборник радова

Механшам за препознавање пега користи алгорнтам са повратном спрегом (енгл. бацктрацк алгоритам), а као основу користп чнњеницу да је пега најосветљенији део у матрпци осветљеностн и да је њена бројчана вредност увек већа од неког параметра који се учитава из конфигурационог фајла. Алгоритамска шема програма засшша се на обиласку целе матрнце осветљености. Уколико је елемент матрице осветљеностп по бројчаној вредности већн од параметра који детерминише најмању осветљеност пеге и уколико је вредност у матрици посечености за тај елемент нула онда је то знак да је програм наншао на пегу. Тада се позива помоћна функција која на основу једног пиксела пеге реконструише целу пегу и враћа њену повришну у пикселима. Та функција је рекурзивна и њена алгоритамска шема изгледа:

intdx[] = {-1,-1,-l, 1,1,1,0,0}; intdy[] = {-1,0, 1.-1.0, 1,-1,1}; int PrepoznajPegu(x, у, np) int х, у, np; { int i, pov=o; slika[x][y]=np; for(i = o;i<B;i++) if (PripadaPegi(x + dx[i], у + dy [i])) pov = PrepoznajPegu(x + dx[i], у + dy[i]); ++pov; return(pov); \ /

Идеја реконструкције ce заснива на провери да ли околни пнксели уоченог пиксела за који знамо да припада пеги припадају такође пеги. За кретање кроз пегу корнсте се два низа прираштаја, по хн у оси матрице посечености (у текту програма матрица посечености се реферише као променљива слика, а низови прираштаја као dx и dy). Уколико околни пиксел припада пеги тада се функција позива рекурзивно за тај пиксел. На тај начин матрица посечености се попуњава редом бројевима од 1 до укупног броја пега на слици. Када се реконструишу све пеге и одреди њихова површина програм генерише извештај у текстуалну датотеку у којој се налази број пега, површина сваке од њих израчене у процентима од укупне површине Сунца и укупна површнна свих пега изражених у процентима од укупне површине Сунца. Укупна површина Сунца се рачуна тако што се пролази кроз целу матрицу осветљености и броје се пиксели који имају осветл,еност већу од неке граничне. Сматра се да све оне вредности које су испод граничне не припадају Сунчевом диску и да су део позадине слике. Та гранична вредност се такође учитава из конфигурацноног фајла.

Број 16

Зборник радова