亚洲免费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)-變換
        水蜜桃在线视频在线观看| 亚洲国产一区二区a毛片| 精品国产一区二区三区久久久狼| av草草久久久久久久久久久| 亚洲av无吗国产精品| 国产精品无码一区二区三区在| 国产精品沙发午睡系列990531 | 久久精品无码av| 97色伦图片97综合影院久久| av网站影片在线观看| 91精品久久久老熟女91精品| 国产成人精品白浆久久69| 久久麻豆精品国产99国产精| 久久激情人妻中文字幕| 亚洲中文字幕在线综合| 色橹橹欧美在线观看视频高清| 免费的一级毛片| 成人免费播放片高清在线观看| 亚洲国产精品久久久av| 国产丝袜无码一区二区三区视频| 99久久久无码国产精品动漫 | 精品www日韩熟女人妻| 人妻丰满多毛熟妇免费区| 亚洲一区二区在线视频,| 国产av无码专区亚洲精品| 国产乱子伦在线观看| 97av在线播放| 久久久国产精品黄毛片| 亚洲精品国产suv一区88| 国产亚洲欧美在线观看的| 91亚洲夫妻视频网站| 公与淑婷厨房猛烈进出| 久久精品成人欧美大片| 亚洲日本人妻中文字幕| 手机免费在线观看av网址| 亚洲精品无码成人a片| 加勒比在线一区二区三区| 中文字幕一区二三区麻豆| 伊人久久大香线蕉av不卡| 国产精品美女白浆喷水| 蜜桃视频网址在线观看|