TY - GEN
T1 - An adaptive and efficient unsupervised shot clustering algorithm for sports video
AU - Liao, Jia
AU - Wang, Guoren
AU - Zhang, Bo
AU - Zhou, Xiaofang
AU - Yu, Ge
PY - 2007
Y1 - 2007
N2 - Due to its tremendous commercial potential, sports video has become a popular research topic nowadays. As the bridge of low-level features and high-level semantic contents, automatic shot clustering is an important issue in the field of sports video content analysis. In previous work, many clustering approaches need some professional knowledge of videos, some experimental parameters, or some thresholds to obtain good clustering results. In this article, we present a new efficient shot clustering algorithm for sports video which is generic and does not need any prior domain knowledge. The novel algorithm, which is called Valid Dimension Clustering(VDC), performs in an unsupervised manner. For the high-dimensional feature vectors of video shots, a new dimensionality reduction approach is proposed first, which takes advantage of the available dimension histogram to get "valid dimensions" as a good approximation of the intrinsic characteristics of data. Then the clustering algorithm performs on valid dimensions one by one to furthest utilize the intrinsic characteristics of each valid dimension. The iterations of merging and splitting of similar shots on each valid dimension are repeated until the novel stop criterion which is designed inheriting the theory of Fisher Discriminant Analysis is satisfied. At last, we apply our algorithm on real video data in our extensive experiments, the results show that VDC has excellent performance and outperforms other clustering algorithms.
AB - Due to its tremendous commercial potential, sports video has become a popular research topic nowadays. As the bridge of low-level features and high-level semantic contents, automatic shot clustering is an important issue in the field of sports video content analysis. In previous work, many clustering approaches need some professional knowledge of videos, some experimental parameters, or some thresholds to obtain good clustering results. In this article, we present a new efficient shot clustering algorithm for sports video which is generic and does not need any prior domain knowledge. The novel algorithm, which is called Valid Dimension Clustering(VDC), performs in an unsupervised manner. For the high-dimensional feature vectors of video shots, a new dimensionality reduction approach is proposed first, which takes advantage of the available dimension histogram to get "valid dimensions" as a good approximation of the intrinsic characteristics of data. Then the clustering algorithm performs on valid dimensions one by one to furthest utilize the intrinsic characteristics of each valid dimension. The iterations of merging and splitting of similar shots on each valid dimension are repeated until the novel stop criterion which is designed inheriting the theory of Fisher Discriminant Analysis is satisfied. At last, we apply our algorithm on real video data in our extensive experiments, the results show that VDC has excellent performance and outperforms other clustering algorithms.
UR - http://www.scopus.com/inward/record.url?scp=38049113360&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-71703-4_13
DO - 10.1007/978-3-540-71703-4_13
M3 - Conference contribution
AN - SCOPUS:38049113360
SN - 9783540717027
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 127
EP - 139
BT - Advances in Databases
PB - Springer Verlag
T2 - 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007
Y2 - 9 April 2007 through 12 April 2007
ER -