鬼佬大哥大
  • / 7
  • 下載費用:30 金幣  

基于分段HOUGH變換直線檢測的發票日期定位方法.pdf

摘要
申請專利號:

CN201410143799.X

申請日:

2014.04.10

公開號:

CN103955669A

公開日:

2014.07.30

當前法律狀態:

授權

有效性:

有權

法律詳情: 專利權的轉移IPC(主分類):G06K 9/00登記生效日:20180514變更事項:專利權人變更前權利人:西安理工大學變更后權利人:陜西通力電梯設備有限公司變更事項:地址變更前權利人:710048 陜西省西安市金花南路5號變更后權利人:710065 陜西省西安市高新區唐延路旺座現代城D座2501室|||授權|||實質審查的生效IPC(主分類):G06K 9/00申請日:20140410|||公開
IPC分類號: G06K9/00 主分類號: G06K9/00
申請人: 西安理工大學
發明人: 金海燕; 席倩; 王彬; 王曉帆; 黑新宏; 王磊; 葉曉輝
地址: 710048 陜西省西安市金花南路5號
優先權:
專利代理機構: 西安弘理專利事務所 61214 代理人: 李娜
PDF完整版下載: PDF下載
法律狀態
申請(專利)號:

CN201410143799.X

授權公告號:

|||||||||

法律狀態公告日:

2018.06.01|||2017.02.15|||2014.08.27|||2014.07.30

法律狀態類型:

專利申請權、專利權的轉移|||授權|||實質審查的生效|||公開

摘要

本發明基于分段Hough變換直線檢測的發票日期定位方法,步驟包括:步驟1:獲取發票圖片的寬、高;步驟2:從下到上按步長掃描二值圖片;步驟3:在每個步長內計算每個點到原點的長度并保存Hough矩陣;步驟4:獲取Hough矩陣中點個數最多的作為該步長內的主要直線;步驟5:統計并判斷該直線上點個數是否大于寬的四分之一,若是,則跳到步驟6,否則加上步長返回步驟3;步驟6:獲取該直線的斷點數,如果直線不在離上端100以內且斷點數小于44,或直線點個數大于三分之一寬,則該直線有效,跳到步驟7;否則加上步長返回步驟3;步驟7:將斜率和直線所在位置顯示出來,即成。本發明的方法對接近水平直線的檢測效果較好。

權利要求書

權利要求書
1.  一種基于分段Hough變換直線檢測的發票日期定位方法,其特點在于,按照以下步驟實施:
步驟1:獲取發票圖片的寬width、高height
預先對發票圖片進行了特殊二值化來獲取圖片中的水平直線,
設置步長Ap_Length;再設置Hough[tMax][rMax]數組的大小,第一個變量tMax為弧度維數;第二個變量rMax是長度維數,其計算式是:
rMax=(int)sqrt((float)(width*width+Ap_Length*Ap_Length))+1;
然后設置弧度轉角度的常量值:fRate=(float)(3.141592/180.0);
步驟2:從下到上按步長掃描二值圖片;
步驟3:在每個步長內根據如下Hough公式計算每個點到原點的長度并保存Hough矩陣,同時將每條直線所對應的點保存下來:
intρ=x*cos(θ)+dy*sin(θ),
其中,變量x為點的橫坐標,變量dy為每個步長內點的縱坐標,變量θ為角度循環變量,θ=t*fRate,其中0≤t<tMax,通過Hough公式把圖像空間中點(x,dy)映射到參數空間(ρ,θ)中;
步驟4:獲取Hough矩陣中點個數最多的作為該步長內的主要直線;
步驟5:統計并判斷該直線上點個數是否大于寬的四分之一,若是,則跳到步驟6,否則加上步長返回步驟3;
步驟6:獲取該直線的斷點數
如果直線不在離上端100以內且斷點數小于44,或直線點個數大于三分之一寬,則該直線有效,跳到步驟7;否則加上步長返回步驟3;
步驟7:將斜率和直線所在位置顯示出來,即成。

2.  根據權利要求1所述的基于分段Hough變換直線檢測的發票日期定位方法,其特點在于:所述的步驟1中,根據發票日期樣本,將步長Ap_Length設為50,弧度維數tMax=180。

說明書

說明書基于分段Hough變換直線檢測的發票日期定位方法
技術領域
本發明屬于圖像處理技術領域,涉及一種基于分段Hough變換直線檢測的發票日期定位方法。
背景技術
在計算機識別中,常常需要從圖像中尋找感興趣的區域,而直線檢測作為圖像處理中一個重要的環節,被人們廣泛應用。目前,常用的直線檢測算法有水平投影法、啟發式連接、Radon變換、鏈碼檢測法和Hough變換等。
水平投影法最簡單,但對有復雜文字信息的圖像來說干擾很大,且必須做一定的旋轉才可能找到直線。啟發式連接算法相對簡單,但對邊緣檢測結果較為敏感,容易產生分斷的短直線。Radon變換簡單、快速,但存在不能精確定位的問題,需借助直線擬合方法來精確定位直線位置。鏈碼檢測法需要對每個點進行方向標注,且需要對鄰域像素點進行搜索,還可能造成回路。
發明內容
本發明的目的是提供一種基于分段Hough變換直線檢測的發票日期定位方法,解決了現有技術中存在的噪聲干擾、直線分段、精確定位、重復搜索的問題。
本發明采用的技術方案是,一種基于分段Hough變換直線檢測的發票日期定位方法,按照以下步驟實施:
步驟1:獲取發票圖片的寬width、高height
預先對發票圖片進行二值化,
設置步長Ap_Length;再設置Hough[tMax][rMax]數組的大小,第一個變量tMax為弧度維數;第二個變量rMax是長度維數,其計算式是:
rMax=(int)sqrt((float)(width*width+Ap_Length*Ap_Length))+1;
然后設置弧度轉角度的常量值:fRate=(float)(3.141592/180.0);
步驟2:從下到上按步長掃描二值圖片;
步驟3:在每個步長內根據如下Hough公式計算每個點到原點的長度并保存Hough矩陣,同時將每條直線所對應的點保存下來:
intρ=x*cos(θ)+dy*sin(θ),
其中,變量x為點的橫坐標,變量dy為每個步長內點的縱坐標,變量θ為角度循環變量,θ=t*fRate,其中0≤t<tMax,通過Hough公式把圖像空間中點(x,dy)映射到參數空間(ρ,θ)中;
步驟4:獲取Hough矩陣中點個數最多的作為該步長內的主要直線;
步驟5:統計并判斷該直線上點個數是否大于寬的四分之一,若是,則跳到步驟6,否則加上步長返回步驟3;
步驟6:獲取該直線的斷點數
如果直線不在離上端100以內且斷點數小于44,或直線點個數大于三分之一寬,則該直線有效,跳到步驟7;否則加上步長返回步驟3;
步驟7:將斜率和直線所在位置顯示出來,即成。
本發明的有益效果是,針對以上幾種檢測直線方法的缺點,本發明根據實際情況,運用分段Hough變換直線檢測算法來定位機動車銷售統一發票的日期位置。在噪聲干擾的情況下,仍可以準確找出所需直線;不會存在直線分段情況;精確定位;避免重復搜索;對接近水平直線的檢測效果較好。
附圖說明
圖1是本發明基于分段Hough變換直線檢測的發票日期定位方法的直線檢測流程圖;
圖2是本發明基于分段Hough變換直線檢測的發票日期定位方法實施例的發票原圖;
圖3是本發明基于分段Hough變換直線檢測的發票日期定位方法的直線檢測效果圖。
具體實施方式
下面結合附圖和具體實施方式對本發明進行詳細說明。
參照圖1,本發明基于分段Hough變換直線檢測的發票日期定位方法,按照以下步驟實施:
步驟1:獲取發票圖片的寬width、高height
在進行以下步驟前,預先對發票圖片進行二值化來獲取圖片中的水平直線,圖2所示的發票效果圖如圖3所示,
在大量實驗后,根據發票日期樣本,將步長Ap_Length設為50;
再設置Hough[tMax][rMax]數組的大小,第一個變量tMax為弧度維數,tMax=180;第二個變量rMax是長度維數,其計算式是:
rMax=(int)sqrt((float)(width*width+Ap_Length*Ap_Length))+1;
然后設置弧度轉角度的常量值:
fRate=(float)(3.141592/180.0)。
步驟2:從下到上按步長掃描二值圖片
步驟3:在每個步長內根據如下Hough公式計算每個點到原點的長度并保存Hough矩陣,同時將每條直線所對應的點保存下來:
intρ=x*cos(θ)+dy*sin(θ),
其中,變量x為點的橫坐標,變量dy為每個步長內點的縱坐標,變量θ為角度循環變量,θ=t*fRate,其中0≤t<tMax,通過Hough公式把圖像空間中點(x,dy)映射到參數空間(ρ,θ)中。
步驟4:獲取Hough矩陣中點個數最多的作為該步長內的主要直線。
步驟5:統計并判斷該直線上點個數是否大于寬的四分之一,若是,則跳到步驟6,否則加上步長返回步驟3。
步驟6:獲取該直線的斷點數
如果直線不在離上端100以內且斷點數小于44,或直線點個數大于三分之一寬,則該直線有效,跳到步驟7;否則加上步長返回步驟3。
步驟7:將斜率和直線所在位置顯示出來,即成。
本發明方法,對于直線較為密集或較為稀疏的圖片,根據需要為其設置不同的步長,而步長的設置在一定程度上已經限制了直線的斜率,這樣就避免了去除角度接近豎直方向的直線,能夠有效的實現所需的直線檢測。
在對5000多張發票的測試中,通過本發明方法定位出日期的準確率為100%。

關 鍵 詞:
基于 分段 HOUGH 變換 直線 檢測 發票 日期 定位 方法
  專利查詢網所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
關于本文
本文標題:基于分段HOUGH變換直線檢測的發票日期定位方法.pdf
鏈接地址:http://www.wwszu.club/p-6140730.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服客服 - 聯系我們

[email protected] 2017-2018 zhuanlichaxun.net網站版權所有
經營許可證編號:粵ICP備17046363號-1 
 


收起
展開
鬼佬大哥大