RANDOMLY SUB-SAMPLED PARTITION VOTING(RSVP) ALGORITHM FOR SCENE CHANGE DETECTION

摘要

A system and method for scene change detection in a video sequence employing a randomly sub-sampled partition voting (RSPV) algorithm is provided. In the video seqxience, a current frame is divided into a number of partitions. Each partition is randomly sub-sampled and a histogram of the pixel intensity values is built to determine whether the current partition differs from the corresponding partition in a reference frame. A bin-by-bin absolute histogram difference between a partition in the current frame and a co-located partition in the reference frame is calculated. The histogram difference is compared to an adaptive threshold. If the majority of the examined partitions has significant changes, a scene change is detected. The.RSPV algorithm is motion-independent and characterized by a significantly reduced cost of memory access and computations.