基于ORB的镜头边界检测算法

doi:10.3969/j.issn.1000-436x.2013.11.021

Abstract

Abstract:

The existing algorithms of SBD show low robustness when there exist camera or object movements, light changes in the scene. An SBD algorithm based on ORB was proposed in order to effectively deal with these changes, in which shot boundary was located by computing the matching degree of ORB descriptor between adjacent images. In the detection process, the matching number and matching rate of the feature points were used to describe the characteristics of shot boundary, and the similarity degree curve was used to represent the relationship between image frames. Experi-ment results show that the proposed algorithm is effective to solve false and miss detection caused by the above problems, with a sharp rise in procession speed.

Key words: video, shot boundary detection, local features, ORB

Jiang-qi TANG,Lin-jiang XIE,Qing-sheng YUAN,Dong-ming ZHANG,Xiu-guo BAO,Wei Guo. Shot boundary detection algorithm based on ORB[J]. Journal on Communications, 2013, 34(11): 184-190.

Figures/Tables 10

References 17

[1]	GARGI U , KASTURI R , STRAYER S H . Performance character za-tion of video-shot-change detection methods[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2000,10 (1): 1-13.
[2]	AMEL A M , ABDESSALEM B A , ABDELLATIF M . Video shot boundary detection using motion activity descriptor[J]. Journal of Tel-ecommunications, 2010,2 (1): 54-59.
[3]	SHEN K , DELP E J . A fast algorithm for video parsing using MPEG compressed sequences[A]. Proc International Conference on Image Processing(ICIP)[C]. Washington,DC,USA, 1995,2: 252-255.
[4]	LEE M H , YOO H W , JANG D S . Video scene change detection using neural network: improved ART2[J]. Expert Systems with Applica-tions, 2006,31 (1): 13-25.
[5]	LIU Z , GIBBON D , ZAVESKY E , et al. AT＆T research at trecvid 2006[EB/OL]. , 2006.
[6]	LIU Z , ZAVESKY E , GIBBON D , et al. AT＆T research at trecvid 2007[EB/OL]. , 2007.
[7]	PARK M H , PARK R H , LEE S W . Shot boundary detection us ng scale invariant feature matching[A]. Proc SPIE Visual munica-tions and Image Processing(VCIP)[C], 2006,6077: 569-577.
[8]	LOWE D G . Distinctive image features from scale-invariant keypoints[J]. International Journal of Computer Vision, 2004,60 (2): 91-110.
[9]	HUANG C R , LEE H P , CHEN C S . Shot change detection vi local keypoint matching[J]. IEEE Transactions on Multimedia, 2008,10 (6): 1097-1107.
[10]	HUANG C R , CHEN C S , CHUNG P C . Contrast context histo-gram-an efficient discriminating local descriptor for objec gnition and image matching[J]. Pattern Recognition, 2008,41: 3071-3077.
[11]	BIRINCI M , KIRANYAZ S , GABBOUJ M . Video shot boundary detection by structural analysis of local image features[A]. 12th Inter-national Workshop on Image Analysis for Multimedia Interactive Ser-vices (WIAMIS)[C]. Delft, Netherlands. 2011.
[12]	BAY H , ESS A , TUYTELAARS T , et al. SURF: speeded up robust features[J]. Computer Vision and Image Understanding (CVIU), 2008,110 (3): 346-359.
[13]	RUBLEE E , RABAUD V , KONOLIGE K , et al. ORB: an efficient alternative to SIFT or SURF[A]. IEEE International Conference on Computer Vision (ICCV)[C]. Barcelona, Spain, 2011.2564-2571.
[14]	CALONDERM , LEPETITV , STRECHAC , et al. Brief:binaryrobust independent elementary features[A]. Computer Vision-ECCV[C]. 2010.778-792.
[15]	CCH[EB/OL]. . 2013.
[16]	The open video project[EB/OL]. . 2013.
[17]	JOYCE R A , LIU B . Temporal segmentation of video using frame and histogram space[J]. IEEE Transactions on Multimedia, 2006,8 (1): 130-140.

Metrics

Recommended 0

No Suggested Reading articles found!

编号	视频名称	帧数	边界数
1	Volcano Eruptions	3 332	27
2	Measurements Ratios And Graphing	3 775	17
3	Estimate And Measure	9 300	34
4	GPS	3 857	29
5	Meteors	3 900	24
6	Models	3 893	31

编号	文献[9]的方法		文献[11]的方法		本文算法
编号	准确率	召回率	准确率	召回率	准确率	召回率
1	82.76%	88.89%	91.30%	77.78%	100%	85.19%
2	89.47%	100%	81.25%	76.47%	84.21%	94.12%
3	72.73%	94.12%	86.11%	91.18%	91.18%	91.18%
4	96.67%	100%	100%	82.76%	100%	89.66%
5	96%	100%	100%	91.67%	100%	91.67%
6	82.86%	93.55%	87.1%	87.1%	100%	90.32%
平均	85.16%	95.68%	90.79%	85.19%	96.05%	90.12%
Q值	81.48%		77.34%		86.56%

编号	视频时间	文献[9]的方法	文献[11]的方法	本文算法
1	111	1 112.63	176.07	31.42
2	125	1 406.28	168.28	29.06
3	310	3 364.42	417.91	60.03
4	128	1 557.34	215.65	36.53
5	130	1 446.64	166.74	29.28
6	129	1 130.88	215.52	41.96
平均值	155.5	1 669.7	226.7	38.04

Shot boundary detection algorithm based on ORB

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Haiyan KANG, Molan LONG. Research on network attack analysis method based on attack graph of absorbing Markov chain [J]. Journal on Communications, 2023, 44(2): 122-135.
[2]	Wei ZHANG, Yu WANG, Xinyi CHEN, Yanwen WANG, Qingyang JING, Weimin LEI. Background reference frame generation method for surveillance video based on image block codebook model [J]. Journal on Communications, 2023, 44(1): 129-141.
[3]	Yanwen WANG, Weimin LEI, Wei ZHANG, Huan MENG, Xinyi CHEN, Wenhui YE, Qingyang JING. Survey on video image reconstruction method based on generative model [J]. Journal on Communications, 2022, 43(9): 194-208.
[4]	Shengqian HAN, Han LOU, Junlai WANG. Traffic evaluation and modeling for spatio-temporal slicing based VR panoramic video transmission [J]. Journal on Communications, 2022, 43(7): 102-112.
[5]	Chao ZHANG, Yuanhe WANG. New dimension in vortex electro-magnetic wave transmission with orbital angular momentum [J]. Journal on Communications, 2022, 43(6): 211-222.
[6]	Shuang LI, Ping WANG, Tao LIU, Yuting PAN, Wei WANG. Research on BER performance of the OAM-SK FSO communication system with wavefront phase correction [J]. Journal on Communications, 2022, 43(5): 14-23.
[7]	Quan CHEN, Lei YANG, Jianming GUO, Xingchen LI, Yong ZHAO, Xiaoqian CHEN. LEO mega-constellation network:networking technologies and state of the art [J]. Journal on Communications, 2022, 43(5): 177-189.
[8]	Yanchao GONG, Ling WANG, Ying LIU, Kaifang YANG, Qingfan LIN, Fuping WANG. HEVC perceptual intra-frame rate control inspired by video subjective observation experiment [J]. Journal on Communications, 2021, 42(8): 90-102.
[9]	Jiujiu CHEN, Chunyan FENG, Caili GUO, Yang YANG, Qizheng SUN, Meiyi ZHU. Video semantics-driven resource allocation algorithm in Internet of vehicles [J]. Journal on Communications, 2021, 42(7): 1-11.
[10]	Bing DU, Jiawang LI, Xianmei WANG, Wei LI, Xiangnan LIU, Haijun ZHANG. Suppression of co-channel interference in NGSO constellation system with interference alignment [J]. Journal on Communications, 2021, 42(12): 144-151.
[11]	Lizhi XIONG, Mengqi CAO, Zhangjie FU. Forensic of video object removal tamper based on 3D dual-stream network [J]. Journal on Communications, 2021, 42(12): 202-211.
[12]	Jun LIU, Jian WANG. Research progress of optical signal processing with orbital angular momentum [J]. Journal on Communications, 2021, 42(11): 217-232.
[13]	Xu CHENG, Yingying WANG, Nianjie ZHANG, Zhangjie FU, Beijing CHEN, Guoying ZHAO. Multi-level loss object tracking adversarial attack method based on spatial perception [J]. Journal on Communications, 2021, 42(11): 242-254.
[14]	Linqiang CHEN,Quanxin YANG,Lifeng YUAN,Ye YAO,Zhen ZHANG,Guohua WU. Passive forensic based on spatio-temporal localization of video object removal tampering [J]. Journal on Communications, 2020, 41(7): 110-120.
[15]	Feng ZHENG,Yijian CHEN,Siwei JI,Gaoming DUAN,Guanghui YU. Research on orbital angular momentum communication technology [J]. Journal on Communications, 2020, 41(5): 150-158.