Title :
Video Key-Frame-Extraction Based on Block Local Features and Mean Shift Clustering
Author :
Lu Bei ; Li Qiuhong
Author_Institution :
Inst. of Comput. Applic. Technol., Hangzhou Dianzi Univ., Hangzhou, China
Abstract :
Key-frame-extraction has been recognized the important research issue in the content based on video retrieval. And the effectiveness of the key frames will directly influence on video retrieval. This paper proposes a new method of video key-frame-extraction based on block local features and mean shift clustering. Firstly, we partition the image by the block-weighted strategy, and then extract the color moments and the texture feature of each block image, which increases the spatial information, by gray level co-occurrence matrix. Secondly, we extract the key-frame by clustering in the color and texture information space using mean shift algorithm. The mean shift can automatically determine the cluster number and has strict convergence, only to set empirical bandwidth. So, it greatly reduces the computation and avoids human factors. The experiment has proved that the key frames extracted by this method can more accurately describe the content of the shots in details.
Keywords :
feature extraction; image colour analysis; image texture; matrix algebra; pattern clustering; video retrieval; video signal processing; block local features; block-weighted strategy; color moment extraction; gray level co-occurrence matrix; mean shift clustering; texture feature extraction; video key frame extraction; video retrieval; Algorithm design and analysis; Clustering algorithms; Data mining; Feature extraction; Humans; Image color analysis; Kernel;
Conference_Titel :
Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-3708-5
Electronic_ISBN :
978-1-4244-3709-2
DOI :
10.1109/WICOM.2010.5601027