
	Research Journal of Information Technology
	Year: 2009 \| Volume: 1 \| Issue: 2 \| Page No.: 70-78

Rapid Shot Boundary Detection Algorithm Based on Rough Sets in Video Compressed Domain

L. Xiang-Wei, L. Zhan-Ming, Z. Ming-Xin, Z. Ya-lLn and W. Wei-Yi

Abstract: Based on rough sets (RS), a novel rapid shot boundary detection algorithm was proposed in discrete cosine transform (DCT) compressed domain. First, DCT coefficients and DC coefficients are extracted from video sequences, so an information system is constructed with DC coefficient. Second, information system is reduced by ruduction theory of RS, the representation of the video frame is obtained by reduced DC coefficients. Finally, by introducing subdividing theory of RS, the frames of video are segmented objectively. The experimental results show that the algorithm can achieve higher performance. Compared to conventional algorithm, the algorithm enjoys many advantages. Firstly, only a subset of frames needs to be considered during analysis, allowing the reduction of the computational complexity, so the algorithm can avoid the expensive computations in decompression processes. Secondly, the relativity of segmentation of video shot becomes more scientific than earlier methods. Its robustness and effectiveness are validated by experiments with various kinds of video sequences.

PDF Fulltext XML References Citation Report Citation

RELATED ARTICLES:

•	Video Compression Techniques: An Overview

•	Early Fire Detection Based on Flame Contours in Video

How to cite this article:

L. Xiang-Wei, L. Zhan-Ming, Z. Ming-Xin, Z. Ya-lLn and W. Wei-Yi, 2009. Rapid Shot Boundary Detection Algorithm Based on Rough Sets in Video Compressed Domain. Research Journal of Information Technology, 1: 70-78.

URL: https://scialert.net/abstract/?doi=rjit.2009.70.78

COMMENT ON THIS PAPER

Navigation


		Previous Issues
		Submit a Manuscript

Science Alert