亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        一種基于Harris角點檢測的表格文檔直線交叉點提取優(yōu)化算法

        2018-10-17 08:57:40
        福建質(zhì)量管理 2018年18期
        關(guān)鍵詞:十字形交叉點角點

        (廣東工業(yè)大學(xué) 廣東 廣州 510006)

        角點被普遍認(rèn)為是二維圖像亮度變化劇烈或者圖像邊緣曲線上曲率極大值的點[1]。角點檢測廣泛應(yīng)用于特征提取、圖像拼接、形狀分析、圖像匹配(FPM特征點匹配)、相機(jī)標(biāo)定等領(lǐng)域。目前,角點檢測技術(shù)可以分為兩類:一種是基于圖像灰度的方法,如Susan算法[2],Harris算法[1]等;另一種基于輪廓的方法,如Kitchen算法[3]。第一類算法對噪聲比較敏感,存在檢測精度和準(zhǔn)確率的缺點。第二類算法比較依賴邊緣線,魯棒性不高。

        本文針對表格文檔的交叉點特征提取,對Harris角點檢測算法進(jìn)行優(yōu)化,將計算灰度變化的矩形窗口函數(shù)改為十字形窗口函數(shù),減少了計算量,提高了交叉點的檢測精度和準(zhǔn)確率。通過實驗對改進(jìn)后算法進(jìn)行驗證。

        一、Harris角點檢測算法

        Harris算法原理是計算圖像窗口W沿任意方向移動后的計算灰度變化。設(shè)以像素點(x,y)為中心的小窗口在X和Y方向上移動分別u和v,則灰度變化量解析式為:

        將Ex,y化為二次型:Ex,y=[u,v]M[u,v]T

        定義角點響應(yīng)函數(shù)R(x,y)=det(M)-k(trace(M))2

        其中,det(M)為矩陣M的行列式,trace(M)為矩陣的跡,k為經(jīng)驗值,一般取0.04。當(dāng)目標(biāo)像素點的R值大于給定閾值時,則該店像素點為角點。

        二、優(yōu)化的Harris角點檢測算法

        為了提高Harris算法對表格交叉點的檢測精度和效率,本文對計算像素點矩形鄰域用到的窗口函數(shù)wx,y改進(jìn)為十字形窗口函數(shù)wx,y。如圖1所示,原始算法使用9*9的矩形窗口函數(shù),改進(jìn)后算法使用同等規(guī)格的十字形窗口函數(shù)。圖中每個小格代表一個像素點,黑色格子表示目標(biāo)像素點,白色格子代表鄰域像素點。

        圖1

        圖2

        三、實驗結(jié)果及分析

        為了驗證本文改進(jìn)算法的有效性,利用表格圖片進(jìn)行驗證。本實驗中,在PC(Intel(R)Core(TM)i5-4200M CPU @ 2.50GHz、4.0GB內(nèi)存)機(jī)上用Visual Studio 2012進(jìn)行實驗。窗口分別取9*9矩形窗口和與之對應(yīng)的十字形窗口。實驗結(jié)果如下:

        圖3 矩形窗口

        圖4 十字形窗口

        由實驗結(jié)果統(tǒng)計可得下表1:

        表1 實驗結(jié)果對比

        由表可知,改進(jìn)后的Harris算法有更高的精度和更高的準(zhǔn)確度。原始算法易受表格文字的干擾而出現(xiàn)很高的誤檢率,而改進(jìn)后的算法魯棒性更強(qiáng)。

        四、結(jié)論

        原始的Harris算法易受表格文字等干擾而存在誤檢率高的缺陷。通過將窗口函數(shù)修改為十字形窗口,更好地擬合表格直線交叉點的特征,提高了表格交點的檢測精度和準(zhǔn)確率,并且降低了文字等噪聲的干擾,具有更好的魯棒性。實驗證明了本文方法的有效性和準(zhǔn)確性。

        猜你喜歡
        十字形交叉點角點
        圍棋棋盤的交叉點
        畫十字形
        巧填數(shù)
        基于FAST角點檢測算法上對Y型與X型角點的檢測
        基于邊緣的角點分類和描述算法
        電子科技(2016年12期)2016-12-26 02:25:49
        基于圓環(huán)模板的改進(jìn)Harris角點檢測算法
        基于高中生命科學(xué)知識交叉點的教學(xué)方法研究
        區(qū)域重力異常值的交叉點平差實例分析
        基于Harris角點和質(zhì)量評價的圖像篡改檢測
        紐結(jié)的(m,n)-變換
        亚洲精品一区二区在线免费观看| 国产一区二区三区小说| 亚洲成AV人片无码不卡| 中文字幕东京热一区二区人妻少妇| 久久久久人妻精品一区二区三区| 亚洲精品乱码久久久久久蜜桃不卡| 中文字幕天堂在线| 在线观看黄片在线播放视频| 亚洲av高清天堂网站在线观看| 亚洲av无码乱码在线观看裸奔| 亚洲熟妇20| 国产毛片三区二区一区| 国产日产在线视频一区| 天堂8在线天堂资源bt| 少妇AV射精精品蜜桃专区| 人妻风韵犹存av中文字幕| 中文乱码字字幕在线国语| 国产精品欧美福利久久| 久久半精品国产99精品国产| 亚洲国产精品成人一区二区三区 | 日韩精品在线视频一二三| 午夜视频在线在免费| 欧美性猛交xxxx乱大交蜜桃| 久久天堂精品一区专区av| 青青草原综合久久大伊人精品| 三级在线看中文字幕完整版 | 亚洲精品视频免费在线| 青青草亚洲视频社区在线播放观看| 99国产精品无码| 亚洲精品理论电影在线观看| 精品日韩在线观看视频| 四虎影视久久久免费观看| 国产成人无码区免费网站| 中文熟女av一区二区| 日本中文字幕有码网站| 在线亚洲+欧美+日本专区| 最新国产女主播福利在线观看| 黑丝美腿国产在线观看| 午夜射精日本三级| 国产在线91观看免费观看| 久久精品伊人久久精品|