Tramite 2 for (riga, colonna) e 3 while (brevi), con il primo for scorri le righe e appena trovi un pixel verde ti salvi le coordinate, dopodiché con il secondo for e il primo while ti trovi la larghezza tra un pixel e l'altro, con il secondo scorri la lista dal pixel verde salvato per vedere quando finiscono i verdi, e con il terzo la scorri dal pixel verde che hai trovato con il while precedente in verticale finché non trovi l'ultimo pixel verde.
Ovviamente devi fare attenzione a gestire i controlli.
EDIT: ovviamente devi mettere un controllo che ti indichi se la riga che stai guardando è verde o no.