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

Popular posts from this blog

How do I check if an insert was successful with MySQLdb in Python? -

delphi - blogger via idHTTP : error 400 bad request -

postgresql - ERROR: operator is not unique: unknown + unknown -