[發(fā)明專利]一種基于Hough變換的條碼邊界搜索方法

有效

• 申請?zhí)枺?/td>: 201010189790.4
• 申請日: 2010-06-01
• 公開（公告）號: CN101908124A
• 公開（公告）日: 2010-12-08
• 發(fā)明（設計）人: 胡倫育;王賢福;陳再輝;張清財
• 申請（專利權(quán)）人: 福建新大陸電腦股份有限公司
• 主分類號: G06K7/10
• 分類號: G06K7/10
• 代理公司: 深圳市威世博知識產(chǎn)權(quán)代理事務所(普通合伙) 44280
• 代理人: 何青瓦;李慶波

1.一種基于Hough變換的條碼邊界搜索方法，其特征在于，所述條碼邊界搜索方法包括：

a.對參數(shù)空間進行離散化，以形成多個離散區(qū)域；

b.利用Hough變換將條碼邊界上的多個采樣像素點的圖像空間坐標變換到所述參數(shù)空間的所述多個離散區(qū)域內(nèi)；

c.對落入各所述離散區(qū)域內(nèi)的采樣像素點的數(shù)量進行累加；

d.將各所述離散區(qū)域的累加值與周邊離散區(qū)域的累加值進行加權(quán)求和；

e.基于加權(quán)求和后的累加值確定所述條碼邊界的直線擬合參數(shù)。

2.根據(jù)權(quán)利要求1所述的條碼邊界搜索方法，其特征在于，在所述步驟d中，加權(quán)求和的權(quán)重值隨著各所述離散區(qū)域與所述周邊離散區(qū)域之間距離的增大而減小。

3.根據(jù)權(quán)利要求2所述的條碼邊界搜索方法，其特征在于，在所述步驟e中，選擇所述加權(quán)求和后的累加值最大的離散區(qū)域所對應的參數(shù)空間坐標作為所述直線擬合參數(shù)。

4.根據(jù)權(quán)利要求1-3任意一項所述的條碼邊界搜索方法，其特征在于，所述圖像空間為直角坐標空間，所述參數(shù)空間為極坐標空間。

5.根據(jù)權(quán)利要求4所述的條碼邊界搜索方法，其特征在于，在所述步驟a中，在所述條碼邊界的方位角的可能取值范圍內(nèi)選擇多個角度離散值，并在所述條碼邊界的原點距離的可能取值范圍內(nèi)選擇多個距離離散值，所述多個離散區(qū)域分別對應于不同角度離散值和距離離散值。

6.根據(jù)權(quán)利要求5所述的條碼邊界搜索方法，其特征在于，在所述步驟b中，對于所述條碼邊界的每一所述采樣像素點的直角坐標，將各角度離散值分別代入公式ρ＝xcosθ+ysinθ，確定其所對應的距離離散值，以確定所述采樣像素點所落入的離散區(qū)域，其中x、y為直角坐標，θ為角度離散值，ρ為對應的距離離散值。

7.一種基于Hough變換的條碼邊界搜索方法，其特征在于，所述條碼邊界搜索方法包括：

a.在條碼邊界的方位角的可能取值范圍內(nèi)選擇多個角度離散值，并在所述條碼邊界的原點距離的可能取值范圍內(nèi)選擇多個距離離散值；

b.對于所述條碼邊界的每一采樣像素點的直角坐標，將各所述角度離散值分別代入公式ρ＝xcosθ+ysinθ，以確定其所對應的距離離散值，其中x、y為直角坐標，θ為角度離散值，ρ為對應的距離離散值；

c.根據(jù)各角度離散值與對應距離離散值對二維累加器矩陣中的對應矩陣元素進行累加，以使所述二維累加器矩陣的各矩陣元素分別表示所述角度離散值和所述距離離散值的對應組合的出現(xiàn)次數(shù)；

d.將各所述矩陣元素的累加值與周邊矩陣元素的累加值進行加權(quán)求和；

e.基于各所述矩陣元素的加權(quán)求和后的累加值確定所述條碼邊界的直線擬合參數(shù)。

8.根據(jù)權(quán)利要求7所述的條碼邊界搜索方法，其特征在于，在所述步驟a中，所述多個角度離散值以固定角度步長依次遞增，所述多個距離離散值以固定距離步長依次遞增。

9.根據(jù)權(quán)利要求7所述的條碼邊界搜索方法，其特征在于，在所述步驟d中，加權(quán)求和的權(quán)重值隨著各所述矩陣元素與各周邊矩陣元素之間距離的增大而減小。

10.根據(jù)權(quán)利要求7所述的條碼邊界搜索方法，其特征在于，在所述步驟e中，選擇加權(quán)求和后的累加值最大的矩陣元素所對應的角度離散值和距離離散值作為所述條碼邊界的直線擬合參數(shù)。