Title :
Video Classification Using Normalized Information Distance
Author :
Kaabneh, K. ; Abdullah, A. ; Al-Halalemah, Z.
Author_Institution :
Graduate Coll. of Comput. Studies, Amman Arab Univ. for Graduate Studies
Abstract :
There has been a vast collection of multimedia resources on the net. This has opened an opening for researchers to explore and advance the science in the field of research in storing, handling, and retrieving digital videos. Video classification and segmentation are fundamental steps for efficient accessing; retrieving, browsing and compressing large amount of video data. The basic operation video analysis is to design a system that can accurately and automatically segments video material into shots and scenes. This paper presents a detailed video segmentation technique based on pervious researches which lacks performance and since some of the videos is stored in a compressed form using the normalized information distance (NID) which approximates the value of a theoretical distance between objects using the Kolmogrov complexity theory. This technique produced a better result in reference to performance, high recall of 95.5% and a precision of 89.7%
Keywords :
computational complexity; content-based retrieval; image classification; image segmentation; indexing; video coding; video retrieval; Kolmogrov complexity theory; digital video retrieval; digital video storage; multimedia resource collection; normalized information distance; shot-boundary detection; video browsing; video classification; video compression; video segmentation; Cameras; Complexity theory; Computer science; Educational institutions; Image coding; Image segmentation; Information retrieval; Layout; Pixel; Video compression; Kolmogorov; Normalized Information Distance.; Shot-Boundary Detection; complexity;
Conference_Titel :
Geometric Modeling and Imaging--New Trends, 2006
Conference_Location :
London, England
Print_ISBN :
0-7695-2604-7
DOI :
10.1109/GMAI.2006.46