Boundary and Feature Recognition at the University of Iowa

1 – Shot Boundary Detection Our shot boundary work was based upon three core techniques. The first, histogram similarity, involved construction of color histograms for each frame, where the color space was compressed to RGB values of three bits each, yielding a 512 bin histogram and also represented in HSB space. We have also included an averaging filter that is very useful in reducing the effects of color ‘jitter’ in noisy video. The second technique (distance) involves computing for a pair of frames the aggregate color distance for pixel pairs (having the same location in their respective frames) and then normalizing this value by the dimensionality of the frame. This technique has proven quite useful in avoiding false positives due to dramatic, but localized, color shifts between frames. The third technique (edge) involves edge generation from each frame (using the ImageJ library) and applying the distance metric to pairs of now-monochrome frames. This yields a measure of gross movement occurring between frames that is tunable by how aggressively we erode edges before calculating distances between frames. Our composite HSB technique first does a histogram-based cut detection and then overlays that with an averaged HSB gradual detection, with graduals trumping any contained cuts.