亚洲免费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片在线观看网站| 8av国产精品爽爽ⅴa在线观看| 精品国产麻豆一区二区三区| 国产精品高潮呻吟av久久黄| 末成年女a∨片一区二区| 日韩毛片在线看| av在线网站手机播放| 天天射综合网天天插天天干| 久久久无码人妻精品无码| 国产欧美成人| 亚洲美女主播一区二区| 最新国产不卡在线视频| 真人做爰片免费观看播放| 国产一区二区精品在线观看| 中文字幕亚洲乱码熟女在线| 免费亚洲老熟熟女熟女熟女| 国产裸体xxxx视频在线播放| 无码人妻少妇久久中文字幕蜜桃 | 高中生粉嫩无套第一次| 日本国产亚洲一区二区| 情av一区二区三区在线观看| 国产精品麻豆成人av| 精品久久综合日本久久综合网| 被三个男人绑着躁我好爽视频| 有码精品一二区在线| 富婆叫鸭一区二区三区| 老女老肥熟女一区二区| 色欲人妻综合网| 国产高潮流白浆免费观看不卡| 久久久亚洲av成人乱码| 天堂网www资源在线| 国产在线一区观看| 日本一区二区日韩在线| 美女扒开大腿让男人桶| 亚洲日韩∨a无码中文字幕| 中文字幕精品亚洲二区| 女同精品一区二区久久| 国产熟人av一二三区|