next up previous
Next: iv-D Iteration over Color Up: iv Color Set Back-Projection Previous: iv-B Stage 2 -

iv-C Stage 3 - Back-Projection Thresholding

After the back-projection with the color set, the filtered image B'[m,n] is analyzed. The first step in this analysis is a sequential labeling algorithm applied to B'[m,n] that assigns each isolated region a unique non-zero label. Each uniquely labeled region is analyzed in regard to several thresholds. The motivation for these thresholds is to extract regions that meet minimum size constraints and provide a satisfactory representation of the colors in the color set tex2html_wrap_inline1374 that produced the B'[m,n]. If a region does not meet all the thresholds then it is assigned the zero label. The thresholds are described next and are summarized in Table i. These threshold values are appropriate for the full size color images and are rescaled to correspond to the subsampled image size.

The threshold tex2html_wrap_inline1550 corresponds to region size. The region must contain more than tex2html_wrap_inline1550 = tex2html_wrap_inline1554 pixels to be significant. This value allows for sufficiently small regions to be extracted. The second threshold tex2html_wrap_inline1556 corresponds to the region's absolute representation of each color in the color set. If a selected color from the color set does not contribute at least tex2html_wrap_inline1558 pixels to the region then it is not added. The third threshold tex2html_wrap_inline1560 corresponds to the region's relative representation of each selected color in the color set. It requires that each selected color from the color set contributes at least tex2html_wrap_inline1562 of the region area.

 

H[m] = Image histogram, tex2html_wrap_inline1566 binary color set, L[m] = local region histogram.
threshold value condition description
tex2html_wrap_inline1550 1024 tex2html_wrap_inline1574 region area
tex2html_wrap_inline1556 1024 tex2html_wrap_inline1580 absolute contribution of color m to region
tex2html_wrap_inline1560 0.2 tex2html_wrap_inline1588 relative contribution of color m to region
tex2html_wrap_inline1250 1024 tex2html_wrap_inline1596 global histogram
tex2html_wrap_inline1252 1024 tex2html_wrap_inline1602 global histogram residue
Table i:   Color region and region extraction thresholds for 128 x 128 color image.

If an extracted color region does not pass one of the above thresholds then it will not be indexed by that color set. If a region is rejected because one of the selected colors from the color set is not sufficiently represented in the region, then the region may still be extracted using a reduced color set that omits the under-represented color. Enforcing the color set thresholds prevents the unnecessary and redundant extraction of multiple-color regions.


next up previous
Next: iv-D Iteration over Color Up: iv Color Set Back-Projection Previous: iv-B Stage 2 -

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