Billedkomprimering:

Tags:    diverse

Jeg har fået en måske ret umulig opgave, men ikke desto mindre så prøver jeg mig på det:

Jeg skal skabe et billede i så høj kvalitet som overhovedet muligt, på 223 tegn.

Jeg råder over 34 forskellige (24 bogstaver og 10 tal)

Billedet skal være i sort hvid, måske med enkelte grå farver så det er muligt at se noget ;)

Hvis man definerer 4 pixels per tegn kan man få følgende antal forskellige farver:
8,5 rundet ned til 8.

Herudfra kan der maksimum være 4*223 pixels = 892 pixels

Hvilket giver et resultat på 29x29 pixels. Dette er desværre så lidt pixels at det er næsten umuligt at se hvem det er med mindre man kender personen ;)


Så mit spørgsmål er:


1: Er der en allerede eksiterende billedkomprimeringsteknologi der kan klare min opgave?

2: Er der nogen der har forslag til hvordan jeg kan forhøje antallet af pixels inden for de stadige 223 tegn.

3: Hvis jeg skal igang med at lære noget om billedkomprimering, så skal jeg nok igang med at studere forskellige billedkomprimerings måder, er der nogen der ved noget om hvor jeg kan læse noget om f.eks. jpg?

Mvh
Lasse

Det er ikke sprogafhængigt, er ikke begyndt at skrive noget kode endnu, det er stadig på teoristadiet.

P.s Det skal nemlig bruges i en magnetstribe på et af de der "kreditkort"



1 svar postet i denne tråd vises herunder
1 indlæg har modtaget i alt 2 karma
Sorter efter stemmer Sorter efter dato
Run Length Encoding (RLE).
Det vil dog kun gavne dig, hvis du har ens farver i billedet (hvilket du vil forstå, når du har læst om det).
De fleste billeder vil blive en del mindre med RLE, men de kan altså også sagtens blive større - det afhænger som sagt af de forskellige pixels farvedata.

Eksempel: et blankt billede med 8-bit farve (altså kun 8-bit for alle farvekoderne) på op til 255 pixels (15 x 15) komprimeres ned til 2 bytes i billeddata med RLE ;)

RLE er i øvrigt meget enkelt at implementere.

Links:
http://www.datacompression.info/RLE.shtml
http://www.geocities.com/m99datacompression/papers/rle/rle.html
http://en.wikipedia.org/wiki/Run-length_encoding

1101110100010110000101000001

[Redigeret d. 03/02-05 19:47:21 af Nicolai Lyster Fersner]



t