Algorithm: Farver reduction.

Jeg leder efter en algoritme som kan reducere antal farver i et bitmap billede.

Jeg har f.eks. et 5-farvet logo som jeg scanner ind med min scanner i f.eks 256 farver.

Algoritmen skal herefter finde ud af, at mit billede (højst sandsynlighed) består af 5 farver og finde disse.

De fundne farver behøver ikke nødvendigvis være præsis de samme som logoet. Det er bare vigtigt at farverne er separeret.

Herefter skal billedet så konverteres til de 5 farver.

Jeg har følgende datastructur:

Jeg tæller op hvor mange pixels der har en given farve.

var
  Colors : array[0..10000] of record
    R,G,B:Byte;
    Count:integer;
  end;
  MaxColor: Integer;


Jeg har forsøgt med bl.a. Median-Cut at løs opgaven, med det bliver slet ikke godt nok.


Opgaven kan også omformuleres til:

Du foretager n målinger på p forskellige værdier. n >>> p.

Ved hver måling ved du ikke hvilken p værdi du måler på.

Hvis p=1 vil de målte værdier være normalfordelt omkring p, og der er muligt at beregne p.

Hvis p<>1 burde der findes noget lignende, men jeg har ikke fundet noget.

Er der nogen har nogle ideer?

Det kan godt være, at jeg har placeret spm det forkerte sted. Please tell me.

Christian