graphics - Algorithm for comparing pictures/shapes for uniqueness -
graphics - Algorithm for comparing pictures/shapes for uniqueness -
say have grid users draw pictures/shapes clicking , coloring boxes. can suggest algorithm compare these drawings according originality ? thinking comparing them according boxes occupy not sure if best way. hope clear. thanks.
imho, best selection utilize mutual info metric. since still abstract problem not sure details of calculating it.
let me elaborate on why mutual info measure. allow assume image made of colors a,b,c , 4 (exactly 4 colors). , image same, except replaced e, b->f, c->g , d->h. if utilize other metrics (correlation example), these 2 images seem dissimilar, mutual info show these 2 images share exact same info (only coded differently).
how calculate mutual information: first, need align images (which tough problem, can reasonable solution transforming image in offsets, scaling , rotation). 1 time images aligned, have pixel-to-pixel relation. can assume each pixel independent , calculate i(x;y) x pixel first image , y second. simple-most solution, can assume more complicate relations eg: i(x1,...,xk;y1,...,yk) x1,...,xk adjacent pixels , yis correspond counterparts.
algorithm graphics
Comments
Post a Comment