新聞圖像中水平標(biāo)題字幕的簡(jiǎn)單快速定位方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)視覺(jué)中的圖像特征自動(dòng)檢測(cè)領(lǐng)域，特別是新聞圖像中水平標(biāo)題 字幕的簡(jiǎn)單快速定位方法。
【背景技術(shù)】
[0002] 新聞圖像中標(biāo)題字幕的定位在基于內(nèi)容的新聞視頻或圖像檢索、索引及理解等方 面有著重要應(yīng)用。長(zhǎng)期W來(lái)，新聞圖像中水平標(biāo)題字幕的定位方法可W分為H類；1)基于投 影的方法，該方法容易受標(biāo)點(diǎn)符號(hào)的影響，導(dǎo)致標(biāo)題字幕區(qū)域被截?cái)啵?)基于顏色的方法， 該方法容易受到背景顏色的干擾，且計(jì)算復(fù)雜度相對(duì)較高；3)基于機(jī)器學(xué)習(xí)的方法，該方法 需要大量的樣本進(jìn)行訓(xùn)練，導(dǎo)致算法復(fù)雜且效率較低。

【發(fā)明內(nèi)容】

[0003] 本發(fā)明針對(duì)新聞圖像中水平標(biāo)題字幕的快速檢測(cè)定位問(wèn)題，目的是提供一種能夠 提取出新聞圖像中水平標(biāo)題字幕的邊界位置信息的快速方法。為了實(shí)現(xiàn)本目的，本發(fā)明新 聞圖像中水平標(biāo)題字幕的簡(jiǎn)單快速定位方法，包括W下步驟： 步驟S1 ;采集圖像并輸入計(jì)算機(jī)； 步驟S2 ;截取整幅圖像下面的區(qū)域作為處理區(qū)域，采用Sobel算子計(jì)算處理區(qū)域內(nèi)的 各點(diǎn)梯度，并利用闊值獲得其邊緣圖； 步驟S3 ;計(jì)算邊緣圖中各行包含的邊緣點(diǎn)數(shù)目，獲得上下邊界位置； 步驟S4 ;利用步驟S3中獲得的上下邊界位置，基于最大特征得分獲得其對(duì)應(yīng)的目標(biāo)區(qū) 域； 步驟S5 ;基于目標(biāo)區(qū)域的梯度信息值確定第一個(gè)標(biāo)題字幕區(qū)域； 步驟S6 ;根據(jù)左邊界位置差及高度比獲得其余標(biāo)題字幕區(qū)域； 步驟S7 ;輸出步驟S5、S6獲得的標(biāo)題字幕區(qū)域的邊界位置信息。
[0004] 本發(fā)明提供的新聞圖像中水平標(biāo)題字幕的簡(jiǎn)單快速定位方法，主要利用了水平標(biāo) 題字幕的位置、字體大小及邊緣信息等約束，首先截取整幅圖像下面的區(qū)域作為處理區(qū)域， 計(jì)算處理區(qū)域中各行包含的邊緣點(diǎn)數(shù)目，獲得上下邊界位置，并利用上下邊界位置，基于最 大特征得分獲得其對(duì)應(yīng)的目標(biāo)區(qū)域；然后基于目標(biāo)區(qū)域的梯度信息值確定第一個(gè)標(biāo)題字幕 區(qū)域，并利用左邊界位置差及高度比獲得其余標(biāo)題字幕區(qū)域；最后輸出獲得的標(biāo)題字幕區(qū) 域的邊界位置信息。本發(fā)明提供的方法不僅能夠準(zhǔn)確定位新聞圖像中的水平標(biāo)題字幕，而 且不易受標(biāo)點(diǎn)符號(hào)的影響，不需要考慮字體顏色，也不需要進(jìn)行大量樣本的訓(xùn)練，在計(jì)算復(fù) 雜性及效率上優(yōu)于已有方法。
【附圖說(shuō)明】
[0005] 圖1為本發(fā)明新聞圖像中水平標(biāo)題字幕的簡(jiǎn)單快速定位方法流程圖。
[0006]
【具體實(shí)施方式】
[0007] 如圖1所示為本發(fā)明新聞圖像中水平標(biāo)題字幕的簡(jiǎn)單快速定位方法流程圖，包 括：采集圖像并輸入計(jì)算機(jī)、獲得處理區(qū)域并計(jì)算其中各點(diǎn)的梯度及邊緣圖、獲得上下邊界 位置、在上下邊界約束下利用最大特征得分獲得其對(duì)應(yīng)的目標(biāo)區(qū)域、基于目標(biāo)區(qū)域的梯度 信息值確定第一個(gè)標(biāo)題字幕區(qū)域、利用左邊界位置差及高度比獲得其余標(biāo)題字幕區(qū)域、輸 出獲得的標(biāo)題字幕區(qū)域的邊界位置信息。各步驟的具體實(shí)施細(xì)節(jié)如下： 步驟S1 ;采集圖像并輸入計(jì)算機(jī)； 步驟S2 ;截取整幅圖像下面的1/4區(qū)域作為處理區(qū)域G，利用Sobel算子計(jì)算G內(nèi)各 點(diǎn)梯度，并利用闊值r對(duì)G內(nèi)各點(diǎn)進(jìn)行二值化處理獲得邊緣圖《，其中闊值r設(shè)定為G內(nèi) 各點(diǎn)梯度幅值的均值，邊緣圖^中邊緣點(diǎn)對(duì)應(yīng)數(shù)值為1，其余為0 ; 步驟S3;通過(guò)計(jì)算邊緣圖中各行包含的邊緣點(diǎn)數(shù)目獲得上下邊界位置，具體方式為， 記G內(nèi)各行邊緣點(diǎn)數(shù)目為巧巧J2 = L2.,,.JT '若連續(xù)謂行均滿足巧巧>^1，且M>r:， 則記錄連續(xù)區(qū)域的首行和末行作為上下邊界的,。;]:/=1:2:...:簽；上述過(guò)程中/1表示行 數(shù)，闊值r;的確定方法為 ，調(diào)節(jié)系數(shù)5的取值范圍為0.4?0.5,闊值了、 - ^ 的取值范圍為10?15,怒表示上下邊界的個(gè)數(shù)； 步驟S4 ;對(duì)于步驟S3得到的一個(gè)上下邊界[巧，基于最大特征得分獲得其對(duì)應(yīng)的 目標(biāo)區(qū)域0(巧，巧。至;:馬），具體方式為，W[巧,D:]為上下邊界、變化左右邊界[。，]，按照如 下方式計(jì)算矩形區(qū)域GCL'y A乂r)的特征得分： (1) 計(jì)算區(qū)域左、右邊界的特征得分；
【主權(quán)項(xiàng)】
1. 一種新聞圖像中水平標(biāo)題字幕的簡(jiǎn)單快速定位方法，其特征在于，包括步驟： 步驟S1:采集圖像并輸入計(jì)算機(jī)； 步驟S2 :截取整幅圖像下面的1, 4區(qū)域作為處理區(qū)域G,利用Sobel算子計(jì)算G內(nèi) 各點(diǎn)梯度，并利用閾值r對(duì)G內(nèi)各點(diǎn)進(jìn)行二值化處理獲得邊緣圖^其中閾值r設(shè)定為G 內(nèi)各點(diǎn)梯度幅值的均值，邊緣圖e中邊緣點(diǎn)對(duì)應(yīng)數(shù)值為1，其余為〇 ; 步驟S3 :通過(guò)計(jì)算邊緣圖中各行包含的邊緣點(diǎn)數(shù)目獲得上下邊界位置，具體方式為， 記G內(nèi)各行邊緣點(diǎn)數(shù)目為J>?= 1;2;...萬(wàn)，若連續(xù)則行均滿足P(A)>A,且w>乃， 則記錄連續(xù)區(qū)域的首行和末行作為上下邊界馬尤；上述過(guò)程中丑表示行 數(shù)，閾值K的確定方法 >
、調(diào)節(jié)系數(shù)<5的取值范圍為〇. 4~〇. 5,閾值r2 的取值范圍為1〇~15,J：表示上下邊界的個(gè)數(shù)； 步驟S4 :對(duì)于步驟S3得到的一個(gè)上下邊界,基于最大特征得分獲得其對(duì)應(yīng)的 目標(biāo)區(qū)域,具體方式為，以[LLD.】為上下邊界、變化左右邊界[/,r]，按照如 下方式計(jì)算矩形區(qū)域的特征得分： (1) 計(jì)算區(qū)域左、右邊界的特征得分
分別表示左、右邊界位置處的堅(jiān)直直線，表示邊緣圖上點(diǎn)I處的 數(shù)值，閾值的取值范圍為1~2 ; (2) 計(jì)算區(qū)域內(nèi)部的特征得夕
，權(quán)重系數(shù)r的取值范圍是 1~2 ； (3) 計(jì)算懲罰項(xiàng):考慮cj中以為上下邊界的長(zhǎng)方形區(qū)域，利用大小為 (D;-的小窗口沿區(qū)域水平中心線滑動(dòng)，￡的取值范圍是21~25,如果小窗口包含 的邊緣點(diǎn)個(gè)數(shù)為0則記錄其中心位置；若矩形區(qū)域包含所述的中心位置，則
(4) 計(jì)算矩形區(qū)域G(C4,iy^)的特征得分：
(5) 以[LLD.】為上下邊界，變化左右邊界P,r],計(jì)算所有矩形區(qū)域的 特征得分FS(l：,〇,記當(dāng)/ = =為時(shí)矩形區(qū)域特征得分最大，則將0(17:,馬々,為）作為 陰為]對(duì)應(yīng)的目標(biāo)區(qū)域； 步驟S5 :基于目標(biāo)區(qū)域的梯度信息值確定第一個(gè)標(biāo)題字幕區(qū)域，具體方 式為，對(duì)于步驟S4確定的任一目標(biāo)區(qū)域，計(jì)算其梯度信息值
分別表示點(diǎn)I處的水平梯 度幅值和垂直梯度幅值，將梯度信息值最大的目標(biāo)區(qū)域確定為第一個(gè)標(biāo) 題字幕區(qū)域； 步驟S6:根據(jù)左邊界位置差及高度比獲得其余標(biāo)題字幕區(qū)域，具體方式為，對(duì)于步 驟S4確定的任一目標(biāo)區(qū)域,如果同時(shí)滿足如下條件將其認(rèn)定為標(biāo)題字幕區(qū) 域： (1:
;的取值范圍為90~120 ;
& ,其中4的取值范圍為〇. 7~0.9; 步驟S7 :輸出步驟S5、S6獲得的標(biāo)題字幕區(qū)域的邊界位置信息。
【專利摘要】本發(fā)明涉及一種新聞圖像中水平標(biāo)題字幕的簡(jiǎn)單快速定位方法，包括：采集圖像并輸入計(jì)算機(jī)；截取整幅圖像下面的區(qū)域作為處理區(qū)域，計(jì)算處理區(qū)域內(nèi)各點(diǎn)的梯度，并利用閾值獲得其邊緣圖；根據(jù)邊緣圖中各行包含的邊緣點(diǎn)數(shù)目獲得上下邊界位置；對(duì)于獲得的上下邊界位置，基于最大特征得分獲得其對(duì)應(yīng)的目標(biāo)區(qū)域；利用目標(biāo)區(qū)域的梯度信息值確定第一個(gè)標(biāo)題字幕區(qū)域；根據(jù)左邊界位置差及高度比獲得其余標(biāo)題字幕區(qū)域；輸出獲得的標(biāo)題字幕區(qū)域的邊界位置信息。本發(fā)明提供的方法能夠簡(jiǎn)單快速地定位新聞圖像中的水平標(biāo)題字幕。
【IPC分類】G06T7-00
【公開(kāi)號(hào)】CN104616295
【申請(qǐng)?zhí)枴緾N201510034625
【發(fā)明人】王志衡, 郭超, 司增艷, 賈利琴, 王靜, 霍占強(qiáng), 姜國(guó)權(quán), 鄧超, 劉紅敏
【申請(qǐng)人】河南理工大學(xué)
【公開(kāi)日】2015年5月13日
【申請(qǐng)日】2015年1月23日