next up previous
Next: v Sample Image Queries Up: iv Color Set Back-Projection Previous: iv-G Query Color Set

iv-H Spatial Layout Distance and Back-off

The matches in spatial layout are found by assigning each matched color region from an image in the database to one of three spatial classes with corresponding spatial distances: (1) encapsulation: tex2html_wrap_inline1788 , query region completely completely encloses the image region, (2) intersection: tex2html_wrap_inline1790 , query region intersects with the border of the image region, (3) disjoin: tex2html_wrap_inline1792 , query region does not overlap with the image region. The overall image spatial distance tex2html_wrap_inline1794 is computed by summing the individual region's spatial distance scores using tex2html_wrap_inline1796 where K is the number of regions in the query. The query server assigns a total match score to each image match with K regions. The images are returned to the user in lowest match score order. The match score tex2html_wrap_inline1802 is given by

equation434



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