A Novel Solution for Scaling Video Shot Boundary Detection Based on Hadoop

Shot Boundary Detection (SBD) is an important step required by CBVIR systems. In order to perform scalable SBD, a MapReduce based solution is proposed. So, instead of handling consecutive frames in a sequential manner, they can be processed in a fully parallel way. Usually, in the sequential case, descriptors of consecutive frames are compared and shot boundaries are detected if significant variations have occurred. It seems simple, but it can take centuries to processes immense multimedia datasets. Then, based on the transitivity of similarity relation, resemblance measurement between distant frames is calculated, and shout boundaries are extracted respectively by Mapper and Reducer routines. The experiment results show that the proposed solution outperforms the sequential traditional methods and can be applied to a large-scale multimedia datasets.