亚洲免费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无码精品无码麻豆| 无码中文字幕日韩专区视频| 夜夜爽一区二区三区精品| 亚洲成aⅴ人在线观看| 国产91在线|亚洲| 久久精品国产黄片一区| 中文字幕免费人成在线网站| 精品九九人人做人人爱| 玩中年熟妇让你爽视频| 风流少妇又紧又爽又丰满| 国产成人自拍视频在线免费| 中文字幕综合一区二区三区| 性饥渴的农村熟妇| 国产精品99久久免费| 人妻丰满熟妇av一区二区| 激情偷拍视频一区二区| 熟妇人妻无乱码中文字幕av| 亚洲熟女一区二区三区| 欧美韩日亚洲影视在线视频| 亚洲av一二三四又爽又色又色| 人妻少妇偷人精品久久性色av| 久久久久久好爽爽久久| 亚洲国产精品500在线观看| 亚洲综合小综合中文字幕| 亚洲国产一区二区三区| 97夜夜澡人人双人人人喊| 无码人妻视频一区二区三区99久久 | 黑人巨大精品欧美在线观看| 色男色女午夜福利影院| 奇米影视7777久久精品| 99精品电影一区二区免费看| 精品中文字幕日本久久久 | 免费无码成人av在线播| 蜜桃伦理一区二区三区| 女同视频一区二区在线观看| 亚洲色无码国产精品网站可下载| 亚洲AV无码专区国产H小说 | 亚洲一区二区二区视频| 免费人成无码大片在线观看 | 国产一区二区三区资源在线观看| 亚洲最新国产av网站|