《SURF算法和RANSAC算法相结合的台标检测与识别.》.pdf

V雠。 L蔫解恶 湖 【本文献信息】吴月凤，何小海，张峰，等．SURF算法和RANSAC算法相结合的台标检测与识别[J]．电视技术，2014，38(13) SURF算法和RANSAC算法相结合的台标检测与识别 吴月凤，何小海，张 峰，滕奇志 (四川大学 电子信息学院，四川成都610064) 摘【 要】通过分析电视台台标的特点，首先对视频中的某一帧进行感兴趣区域检测，提出了对感兴趣区域进行基于SURF特征 提取、并与台标库中的台标特征点进行预匹配、用RANSAC算法去除错误匹配点对的方法。结合了SURF算法与RANSAC算法 的优点，提高台标识别的正确率。实验结果表 明，该方法具有较高的识别精度，较强的抗干扰能力，识别速度也在一定程度上有 所提高。 【关键词】电视台标识别；感兴趣区域；SURF；RANSAC 【中图分类号】TN957 【文献标志码】A TV LogoDetectionandRecognitionBasedonSURFAlgorithm andRANSAC Algoritmh wuYuefeng，HEXiaohai，ZHANGFeng，TENGQizhi (CollegeofElectr0nicsInformationEngineering，SichuanUniversity，Chengdu610064，China) 【Abstract】AnovelmethodisproposedinthispaperbyanalyzingthefeaturesofTVIogos．Firstly，theROIofacertainframeinthevideoisdetected， thenSURF(speededuprobustfeature)algorithmisintroducedtoexrtactfeaturesoftheROI，theresultofwhichisusedtodopre—matchingwiththeTV logosinthedatabaseandmismatchingisremovedbyRANSAC(randomsampleconsensus)algorithm．CombiningtheadvantagesofSURFalgorithmand RANSAC algorithm，therecognitionaccuracyisimproved．Theresultsshow thatthismethodhashigherrecognitionaccuracyandstrongernati—disturb— ancecapability，therecongitionspeedisimprovedtosomeextentaswel1． IKeywords】TVlogorecognition；regionofinterest(ROI)；SURF；RANSAC 电视台的台标…是确定 电视台的台名、节 目取义 的 的匹配结果，计算出匹配率并进行排序，得到最大的结果 重要信息，是区分不同电视台唯一标志。为了声明视频的 与设定的阈值进行比较，从而识别出视频中的台标。 所有权 ，往往会在播放的视频中加入台标。若用人工来识 1 SURF 匹配 别则工作量很繁重。目前主要存在基于颜色直方图 和 普通Hu不变矩L3两类台标 自动检测与识别 J。 为了保证旋转不变性和尺度不变性，SURF提取的特 近年来，基于特征点的匹配方法越来越被广泛的运 征信息由矩阵Hessian得到的极值点，同时还增加了一个 用，SIFI (ScaleInvariantFeatureTransform)是由D．G． 包含主方向的特征描述符。 I_owe在1999年提出来的，之后Y．Ke对其算法进行改进 ， 1．1 SURF特征提取 提出了PAC—SIFT。HerbertBay在 SURF (Speeded 为提高运算速度，利用积分方式实现图像卷积。积 UpRobustFeature)中利用Integral和Hessian矩阵对其进 分图像定义如