Göra en bild till ett Collage av bilder Cat (3 / 6 steg)
Steg 3: Index katt bilder
Hitta den genomsnittliga färgen av katt bilden. Denna färg kan representeras som en punkt i tre dimensionell rymd. För bästa resultat bör färgen konverteras från den ursprungliga färgrymden till LAB-färg. LAB-färg har en egenskap där euklidiska avståndet mellan två färger är likvärdig med upplevda skillnaden dem emellan. Detta minskar problemet med att hitta närmaste katt bilden till en färg till att hitta den närmaste grannen till punkten i rymden. Följaktligen bör den datastruktur som används för att indexera bilden kunna göra närmaste granne eller RADIUS-baserade sökningar för att hitta dessa färger. Infoga bilden i din valda datastruktur.
Tips: Om du inte känner till datastrukturer som kan användas för detta steg, är en KD-träd en bra passform.