Deteksjon og dekoding av strekkoder i digitale bilder

Abstract

Denne masteroppgaven, gitt av Verico AS, presenterer løsninger på både deteksjon og dekoding av strekkoder i digitale bilder. I forbindelse med Vericos verktøy for lagring og systematisering av utstyrsdata, prosesserer de hvert år flere tusen fotografier av strekkodemerkede enheter. Av økonomiske og praktiske årsaker blir fotografiene prosessert i Vericos egne kontorlokaler etter hver befaring. Det mest tidkrevende steget i prosesseringsarbeidet går ut på å manuelt skrive inn strekkoden avlest på hvert bilde. Det er dette steget vi automatiserer i denne oppgaven. Løsningen av oppgaven ligger i hovedsak i tre algoritmer. De to første algoritmene er implementert i Matlab, og detekterer henholdsvis én og flere strekkoder per bilde. Den siste algoritmen dekoder strekkoder i digitale bilder og er implementert i Java. Algoritmen for detektering av én strekkode per bilde utfører en rekke morfologiske operasjoner for å detektere strekkoden. For å detektere flere strekkoder i samme bilde blir bildets strukturer og kontraster brukt for å vurdere hvor strekkodene er. Den siste algoritmen bruker gråtoneverdier i bildet for å dekode strekkoder funnet av de to første algoritmene. Algoritmene for detektering og dekoding av én strekkode per bilde er testet på 1001 bilder fra et av Vericos prosjekter. Her detekterer og dekoder algoritmene 98,4% av bildene korrekt. Dette prosjektet har per i dag over ti tusen bilder. Ved å bruke algoritmene utviklet i denne oppgaven ville Verico kommet unna med å manuelt lese av strekkoder i omtrent 160 av de totale 10 000 bildene, noe som hadde spart dem for mye arbeid. Algoritmen for deteksjon og dekoding av flere strekkoder per bilde treffer også godt i eksempelbildene gitt av Verico.