next up previous
Next: MULTIPLE REGIONS QUERY Up: SINGLE REGION QUERY Previous: Size

Single Region Query Strategy

 

Integrating these approaches, the overall region query strategy consists of computing individual queries on color set, region location, area and spatial extent, as specified by the user. The process is summarized in Figure 9.

The single region distance is given by the weighted sum of the color set (Eq. 10), location (Eq. 11), area (Eq. 13) and spatial extent (Eq. 14) distances. The user may also assign a relative weighting tex2html_wrap_inline2105 to each of these attributes of each region. For example, the user may weight the size parameter more heavily than color and location in the query. The overall single region query distance is given by

  equation568

  figure584
Figure 9:   Overall strategy for a single region query with parameters of color set, location, area and spatial extent.

We now outline the strategy for processing the joint color, absolute location and size queries for a single region. For example, given the single region query: find the region that best matches tex2html_wrap_inline2107 tex2html_wrap_inline2109 tex2html_wrap_inline2111 tex2html_wrap_inline2113 , the query is processed by first computing the individual queries for color, location, size and spatial extent. The intersection of the region match lists is then computed to obtain the set of common images; the best match minimizes the total distance. Here, tex2html_wrap_inline2115 , tex2html_wrap_inline2117 and tex2html_wrap_inline2119 are the search thresholds for location, area and spatial extent, respectively, which are set by the system or by the user.

displaymath2103



John Smith
Wed Sep 18 11:16:33 EDT 1996