亚洲免费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无码乱码在线观看牲色 | 国产欧美一区二区精品久久久| 亚洲欧美牲交| 亚洲最大中文字幕无码网站| 精品久久久久久无码不卡| 99日本亚洲黄色三级高清网站| 一区二区三区免费视频网站| 国产精品亚洲一区二区三区妖精| 中文字幕人妻久久一区二区三区| 丝袜美腿一区在线观看| 中文字幕乱码熟女人妻在线 | 精品乱码一区二区三区四区| 国产美女一级做a爱视频| 精品一区二区三区中文字幕在线| 少妇性l交大片免费快色| 国产一区二区三区在线大屁股| 桃红色精品国产亚洲av| 国产精品毛片一区二区三区 | 亚洲一区二区在线观看网址| 久久久中文久久久无码| 国产美女久久精品香蕉69| 亚洲丁香婷婷综合久久小说| 亚洲色四在线视频观看| av在线资源一区二区| 在线日本看片免费人成视久网| 波多野结衣在线播放| 狠狠色噜噜狠狠狠狠米奇777| 18成人片黄网站www| 99精品一区二区三区免费视频| 午夜亚洲国产理论片亚洲2020| 亚洲乱在线播放| 久久这里都是精品99| 国产欧美亚洲精品第一页| 亚洲精品无码乱码成人|