next up previous
Next: iv-G Query Color Set Up: iv Color Set Back-Projection Previous: iv-E Stage 4 -

iv-F Color Set Distance

The distance between color sets utilizes the walk distance in HSV color space to determine the distance between individual colors. For the 166 colors in the binary color space tex2html_wrap_inline1736 a table with entries tex2html_wrap_inline1738 is constructed that records the distance between all individual colors. That distance is computed as follows: given two colors corresponding to axes tex2html_wrap_inline1740 and tex2html_wrap_inline1742 in tex2html_wrap_inline1736 retrieve the HSV values through the inverse of vector quantization tex2html_wrap_inline1234 . This gives tex2html_wrap_inline1750 for i = 0, 1, where tex2html_wrap_inline1754 and tex2html_wrap_inline1756 . Then the distance between the colors corresponding to tex2html_wrap_inline1740 and tex2html_wrap_inline1742 is given by

equation361

The total distance between two unit length (single color) color sets tex2html_wrap_inline1762 and tex2html_wrap_inline1764 is given by

equation385

The VisualSEEk system currently supports the assignment of a single color (unit length tex2html_wrap_inline1374 ) to each region in the query. The assignment in the query of multiple colors to each region and the more general formula for distance between any two non-zero color sets has not yet been implemented in the system.



John R. Smith
[email protected]
http://www.ctr.columbia.edu/~jrsmith
March 6, 1996