JP2016517100A - 直線検出方法、装置、プログラム、及び記録媒体 - Google Patents
直線検出方法、装置、プログラム、及び記録媒体 Download PDFInfo
- Publication number
- JP2016517100A JP2016517100A JP2016503537A JP2016503537A JP2016517100A JP 2016517100 A JP2016517100 A JP 2016517100A JP 2016503537 A JP2016503537 A JP 2016503537A JP 2016503537 A JP2016503537 A JP 2016503537A JP 2016517100 A JP2016517100 A JP 2016517100A
- Authority
- JP
- Japan
- Prior art keywords
- straight line
- detection
- pixel
- candidate
- gradient
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 387
- 238000005070 sampling Methods 0.000 claims description 46
- 238000004364 calculation method Methods 0.000 claims description 24
- 238000000034 method Methods 0.000 abstract description 36
- 238000012545 processing Methods 0.000 abstract description 11
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 12
- 238000004891 communication Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 11
- 230000003287 optical effect Effects 0.000 description 10
- 230000008859 change Effects 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 7
- 238000004590 computer program Methods 0.000 description 5
- 230000000712 assembly Effects 0.000 description 4
- 238000000429 assembly Methods 0.000 description 4
- 230000005236 sound signal Effects 0.000 description 4
- 238000004549 pulsed laser deposition Methods 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000005389 magnetism Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
- G06V10/443—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by matching or filtering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/48—Extraction of image or video features by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/50—Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
Abstract
Description
をそれぞれ計算するステップと、前記ピクセルの平均勾配値hnorm(i,j)を計算するステップと、前記局部領域勾配値
を前記平均勾配値hnorm(i,j)で除算して、前記ピクセルのk方向における勾配ヒストグラム特徴hk(i,j)を取得するステップと、前記K個の方向における勾配ヒストグラム特徴の集合を前記ピクセルの勾配ヒストグラム特徴集合h(i,j)と特定するステップとを含み、ピクセルのk方向における局部領域勾配値
は、前記ピクセルが位置する局部領域内の全てのピクセルの前記k方向における方向勾配値の和であり、kは、方向を表し、前記平均勾配値hnorm(i,j)は、前記ピクセルの各前記局部領域勾配値
の平方和のルートであってもよい。
各前記ピクセルが位置する局部領域の主方向の、前記K個の方向における投票数を統計するステップと、前記投票数が投票閾値を超える方向に直交する方向を前記検出待ち直線の候補方向として選択するステップとを含んでもよい。
をそれぞれ計算するための局部領域勾配サブユニットと、前記ピクセルの平均勾配値hnorm(i,j)を計算するための平均勾配サブユニットと、前記局部領域勾配値
を前記平均勾配値hnorm(i,j)で除算して、前記ピクセルのk方向における勾配ヒストグラム特徴hk(i,j)を取得するための特徴計算サブユニットと、前記K個の方向における勾配ヒストグラム特徴の集合を前記ピクセルの勾配ヒストグラム特徴集合h(i,j)と特定するための特徴特定サブユニットとを含み、ピクセルのk方向における局部領域勾配値
は、前記ピクセルが位置する局部領域内の全てのピクセルの前記k方向における方向勾配値の和であり、kは、方向を表し、前記平均勾配値hnorm(i,j)は、前記ピクセルの各前記局部領域勾配値
の平方和のルートであってもよい。
各前記ピクセルが位置する局部領域の主方向の、前記K個の方向における投票数を統計するための投票統計ユニットと、前記投票数が投票閾値を超える方向に直交する方向を前記検出待ち直線の候補方向として選択するための候補選択ユニットとを含んでもよい。
g0(i,j)=|I(i+1,j)−I(i,j)|
g45(i,j)=|I(i−1,j−1)−I(i,j)|
g90(i,j)=|I(i,j−1)−I(i,j)|
g135(i,j)=|I(i+1,j−1)−I(i,j)|
I(i,j)は、ピクセル(i,j)の階調値を示し、I(i,j)∈[0,255]である。
をそれぞれ計算する。ここで、kは、方向を示す。ピクセル(i,j)のk方向における局部領域勾配値
は、ピクセルが位置する局部領域に位置する全てのピクセルのk方向における方向勾配値の和である。本実施例では、次の式が成立する。
h(i,j)={h0(i,j),h45(i,j),h90(i,j),h135(i,j)}
電子装置は、各走査線のマッチング距離をそれぞれ計算する。走査線のマッチング距離は、走査線と検出待ち直線との類似度を反映する。例えば、本ステップは、下記の複数のサブステップを含む。
Template0={1,0,0,0}
Template45={0,1,0,0}
Template90={0,0,1,0}
Template135={0,0,0,1}
角度θ=|arctan(aL1)−arctan(aL2)|
をそれぞれ計算する。k方向における局部領域勾配値
は、前記ピクセルが位置する局部領域における全てのピクセルの前記k方向における方向勾配値の和であり、kは方向を表す。
電源アセンブリ506は、装置500の多様なアセンブリに電力を供給する。電源アセンブリ506は、電源管理システム、一つ以上の電源、及び装置500のための電力の生成、管理及び割り当てに関連する他のアセンブリを含んでもよい。
画像における各ピクセルの勾配ヒストグラム特徴集合であって、ピクセルが位置する局部領域の直線特性を反映する前記勾配ヒストグラム特徴集合を取得するステップと、
各前記ピクセルの勾配ヒストグラム特徴集合に基づいて、検出待ち直線の少なくとも1つの候補方向を特定するステップと、
前記候補方向に基づいて、前記検出待ち直線の精確な方向と位置を特定するステップとを含む。
本発明の実施例の第3の態様によると、プログラムを提供し、当該プログラムは、プロセッサに実行されることにより、上記直線検出方法を実現する。
本発明の実施例の第4の態様によると、記録媒体を提供し、当該記録媒体には、上記プログラムが記録されている。
Claims (18)
- 画像における各ピクセルの勾配ヒストグラム特徴集合であって、ピクセルが位置する局部領域の直線特性を反映する勾配ヒストグラム特徴集合を取得するステップと、
各前記ピクセルの勾配ヒストグラム特徴集合に基づいて、検出待ち直線の少なくとも1つの候補方向を特定するステップと、
前記候補方向に基づいて、前記検出待ち直線の精確な方向と位置を特定するステップと
を含むことを特徴とする直線検出方法。 - 画像における各ピクセルの勾配ヒストグラム特徴集合を取得するステップは、
各前記ピクセル(i,j)について、前記ピクセルのK(K≧2)個の方向における方向勾配値を含む方向勾配集合g(i,j)を計算するステップと、
前記ピクセルの方向勾配集合g(i,j)に基づいて、前記ピクセルの勾配ヒストグラム特徴集合h(i,j)を計算するステップと
を含み、
前記ピクセルの任意の方向における方向勾配値は、当該方向における前記ピクセルと隣接ピクセルとの間の階調値の差の絶対値であることを特徴とする請求項1に記載の直線検出方法。 - 前記ピクセルの方向勾配集合g(i,j)に基づいて、前記ピクセルの勾配ヒストグラム特徴集合h(i,j)を計算するステップは、
前記ピクセルの前記K個の方向における局部領域勾配値
をそれぞれ計算するステップと、
前記ピクセルの平均勾配値hnorm(i,j)を計算するステップと、
前記局部領域勾配値
を前記平均勾配値hnorm(i,j)で除算して、前記ピクセルのk方向における勾配ヒストグラム特徴hk(i,j)を取得するステップと、
前記K個の方向における勾配ヒストグラム特徴の集合を前記ピクセルの勾配ヒストグラム特徴集合h(i,j)と特定するステップと
を含み、
ピクセルのk方向における局部領域勾配値
は、前記ピクセルが位置する局部領域内の全てのピクセルの前記k方向における方向勾配値の和であり、kは、方向を表し、
前記平均勾配値hnorm(i,j)は、前記ピクセルの各前記局部領域勾配値
の平方和のルートであることを特徴とする請求項2に記載の直線検出方法。 - 各前記ピクセル(i,j)について、前記平均勾配値hnorm(i,j)が所定の平均値Tnormより小さいか否かを検出するステップと、
検出した結果、前記平均勾配値hnorm(i,j)が前記所定の平均値Tnormより小さい場合、前記ピクセルの勾配ヒストグラム特徴集合h(i,j)のうちの各勾配ヒストグラム特徴を0にリセットするステップと
をさらに含むことを特徴とする請求項3に記載の直線検出方法。 - 各前記ピクセルの勾配ヒストグラム特徴集合に基づいて、検出待ち直線の少なくとも1つの候補方向を特定するステップは、
各前記ピクセルについて、前記勾配ヒストグラム特徴集合において数値が最大である勾配ヒストグラム特徴に対応する方向を前記ピクセルが位置する局部領域の主方向として選択するステップと、
各前記ピクセルが位置する局部領域の主方向の、前記K個の方向における投票数を統計するステップと、
前記投票数が投票閾値を超える方向に直交する方向を前記検出待ち直線の候補方向として選択するステップと
を含むことを特徴とする請求項2〜4のいずれか1項に記載の直線検出方法。 - 前記候補方向に基づいて、前記検出待ち直線の精確な方向と位置を特定するステップは、
各前記候補方向について、前記候補方向に平行な少なくとも1本の走査線を生成するステップと、
各走査線について、前記走査線と前記検出待ち直線との類似度を反映する前記走査線のマッチング距離をそれぞれ計算するステップと、
マッチング距離が最小である前記走査線を候補直線として選択するステップと、
前記候補直線に基づいて、前記検出待ち直線の精確な方向と位置を特定するステップと
を含むことを特徴とする請求項1に記載の直線検出方法。 - 各走査線のマッチング距離をそれぞれ計算するステップは、
各前記走査線について、前記走査線上でn(n≧1)個のサンプリング点をサンプリングして取得するステップと、
各前記サンプリング点の勾配ヒストグラム特徴集合と、前記候補方向に直交する方向におけるテンプレート勾配ヒストグラム特徴集合との間のマッチング距離を計算するステップと、
前記n個のサンプリング点のマッチング距離を加算して前記走査線のマッチング距離を得るステップと
を含むことを特徴とする請求項6に記載の直線検出方法。 - 前記候補直線に基づいて、前記検出待ち直線の精確な方向と位置を特定するステップは、
前記候補直線を中心軸線として、所定の大きさの矩形領域を生成するステップと、
前記矩形領域の前記候補直線に直交する直線の両側でそれぞれu(u≧1)個とv(v≧1)個の点を選択し、両側の点を2つずつ連結してu*v本の線分を取得するステップと、
前記u*v本の線分のうちの各線分について、前記線分と前記検出待ち直線との類似度を反映するマッチング距離をそれぞれ計算するステップと、
マッチング距離が最小である線分の属する直線を前記検出待ち直線として選択するステップと
を含むことを特徴とする請求項6に記載の直線検出方法。 - 任意の前記検出待ち直線について、第1の所定条件を満たす第2の検出待ち直線が前記画像に存在するか否かを検出するステップと、
検出した結果、前記第1の所定条件を満たす第2の検出待ち直線が存在する場合、前記第2の検出待ち直線を候補直線集合に追加するステップと、
前記候補直線集合における任意2本の前記第2の検出待ち直線について、第2の所定条件を満たす第3の検出待ち直線が存在するか否かを検出するステップと、
検出した結果、前記第2の所定条件を満たす第3の検出待ち直線が存在する場合、前記検出待ち直線、2本の前記第2の検出待ち直線および前記第3の検出待ち直線からなる四角形を候補矩形集合に追加するステップと、
前記候補矩形集合における各四角形について、前記四角形と検出待ち矩形との類似度を反映する前記四角形のマッチング距離を計算するステップと、
マッチング距離が最小である四角形、または、マッチング距離がマッチング閾値より小さい四角形を前記検出待ち矩形と特定するステップと
をさらに含み、
前記第1の所定条件は、前記第2の検出待ち直線と前記検出待ち直線との交点が前記画像内にあり、かつ両者がなす角度が角度閾値より小さい、という条件を含み、
前記第2の所定条件は、前記第3の検出待ち直線が前記検出待ち直線と異なり、前記第3の検出待ち直線が2本の前記第2の検出待ち直線のいずれとも交差し、かつ2つの交点のいずれもが前記画像内にある、という条件を含み、
前記四角形のマッチング距離は、前記四角形の四辺に対応する線分のマッチング距離の和であることを特徴とする請求項1〜8のいずれか1項に記載の直線検出方法。 - 画像における各ピクセルの勾配ヒストグラム特徴集合であって、ピクセルが位置する局部領域の直線特性を反映する勾配ヒストグラム特徴集合を取得するための特徴取得モジュールと、
各前記ピクセルの勾配ヒストグラム特徴集合に基づいて、検出待ち直線の少なくとも1つの候補方向を特定するための候補特定モジュールと、
前記候補方向に基づいて、前記検出待ち直線の精確な方向と位置を特定するための精確特定モジュールと
を含むことを特徴とする直線検出装置。 - 前記特徴取得モジュールは、
各前記ピクセル(i,j)について、前記ピクセルのK(K≧2)個の方向における方向勾配値を含む方向勾配集合g(i,j)を計算するための勾配計算ユニットと、
前記ピクセルの方向勾配集合g(i,j)に基づいて、前記ピクセルの勾配ヒストグラム特徴集合h(i,j)を計算するための特徴計算ユニットと
を含み、
前記ピクセルの任意の方向における方向勾配値は、当該方向における前記ピクセルと隣接ピクセルとの間の階調値の差の絶対値であることを特徴とする請求項10に記載の直線検出装置。 - 前記特徴計算ユニットは、
前記ピクセルの前記K個の方向における局部領域勾配値
をそれぞれ計算するための局部領域勾配サブユニットと、
前記ピクセルの平均勾配値hnorm(i,j)を計算するための平均勾配サブユニットと、
前記局部領域勾配値
を前記平均勾配値hnorm(i,j)で除算して、前記ピクセルのk方向における勾配ヒストグラム特徴hk(i,j)を取得するための特徴計算サブユニットと、
前記K個の方向における勾配ヒストグラム特徴の集合を前記ピクセルの勾配ヒストグラム特徴集合h(i,j)と特定するための特徴特定サブユニットと
を含み、
ピクセルのk方向における局部領域勾配値
は、前記ピクセルが位置する局部領域内の全てのピクセルの前記k方向における方向勾配値の和であり、kは、方向を表し、
前記平均勾配値hnorm(i,j)は、前記ピクセルの各前記局部領域勾配値
の平方和のルートであることを特徴とする請求項11に記載の直線検出装置。 - 各前記ピクセル(i,j)について、前記平均勾配値hnorm(i,j)が所定の平均値Tnormより小さいか否かを検出するための平均検出サブユニットと、
検出した結果、前記平均勾配値hnorm(i,j)が前記所定の平均値Tnormより小さい場合、前記ピクセルの勾配ヒストグラム特徴集合h(i,j)のうちの各勾配ヒストグラム特徴を0にリセットするための特徴リセットサブユニットと
をさらに含むことを特徴とする請求項12に記載の直線検出装置。 - 前記候補特定モジュールは、
各前記ピクセルについて、前記勾配ヒストグラム特徴集合において数値が最大である勾配ヒストグラム特徴に対応する方向を前記ピクセルが位置する局部領域の主方向として選択するための方向選択ユニットと、
各前記ピクセルが位置する局部領域の主方向の、前記K個の方向における投票数を統計するための投票統計ユニットと、
前記投票数が投票閾値を超える方向に直交する方向を前記検出待ち直線の候補方向として選択するための候補選択ユニットと
を含むことを特徴とする請求項11〜13のいずれか1項に記載の直線検出装置。 - 前記精確特定モジュールは、
各前記候補方向について、前記候補方向に平行な少なくとも1本の走査線を生成するための走査生成ユニットと、
各走査線について、前記走査線と前記検出待ち直線との類似度を反映する前記走査線のマッチング距離をそれぞれ計算するための走査マッチングユニットと、
マッチング距離が最小である前記走査線を候補直線として選択するための走査選択ユニットと、
前記候補直線に基づいて、前記検出待ち直線の精確な方向と位置を特定するための精確特定ユニットと
を含むことを特徴とする請求項10に記載の直線検出装置。 - 前記走査マッチングユニットは、
各前記走査線について、前記走査線上でn(n≧1)個のサンプリング点をサンプリングして取得するためのサンプリング取得サブユニットと、
各前記サンプリング点の勾配ヒストグラム特徴集合と、前記候補方向に直交する方向におけるテンプレート勾配ヒストグラム特徴集合との間のマッチング距離を計算するためのサンプリングマッチングサブユニットと、
前記n個のサンプリング点のマッチング距離を加算して前記走査線のマッチング距離を得るためのサンプリング加算サブユニットと
を含むことを特徴とする請求項15に記載の直線検出装置。 - 前記精確特定ユニットは、
前記候補直線を中心軸線として、所定の大きさの矩形領域を生成するための矩形生成サブユニットと、
前記矩形領域の前記候補直線に直交する直線の両側でそれぞれu(u≧1)個とv(v≧1)個の点を選択し、両側の点を2つずつ連結してu*v本の線分を取得するための線分生成サブユニットと、
前記u*v本の線分のうちの各線分について、前記線分と前記検出待ち直線との類似度を反映するマッチング距離をそれぞれ計算するための線分マッチングサブユニットと、
マッチング距離が最小である線分の属する直線を前記検出待ち直線として選択するための線分選択サブユニットと
を含むことを特徴とする請求項15に記載の直線検出装置。 - 任意の前記検出待ち直線について、第1の所定条件を満たす第2の検出待ち直線が前記画像に存在するか否かを検出するための第1の検出モジュールと、
検出した結果、前記第1の所定条件を満たす第2の検出待ち直線が存在する場合、前記第2の検出待ち直線を候補直線集合に追加するための直線候補モジュールと、
前記候補直線集合における任意2本の前記第2の検出待ち直線について、第2の所定条件を満たす第3の検出待ち直線が存在するか否かを検出するための第2の検出モジュールと、
検出した結果、前記第2の所定条件を満たす第3の検出待ち直線が存在する場合、前記検出待ち直線、2本の前記第2の検出待ち直線および前記第3の検出待ち直線からなる四角形を候補矩形集合に追加するための矩形候補モジュールと、
前記候補矩形集合における各四角形について、前記四角形と検出待ち矩形との類似度を反映する前記四角形のマッチング距離を計算するためのマッチング計算モジュールと、
マッチング距離が最小である四角形、または、マッチング距離がマッチング閾値より小さい四角形を前記検出待ち矩形と特定するための矩形特定モジュールと
をさらに含み、
前記第1の所定条件は、前記第2の検出待ち直線と前記検出待ち直線との交点が前記画像内にあり、かつ両者がなす角度が角度閾値より小さい、という条件を含み、
前記第2の所定条件は、前記第3の検出待ち直線が前記検出待ち直線と異なり、前記第3の検出待ち直線が2本の前記第2の検出待ち直線のいずれとも交差し、かつ2つの交点のいずれもが前記画像内にある、という条件を含み、
前記四角形のマッチング距離は、前記四角形の四辺に対応する線分のマッチング距離の和であることを特徴とする請求項10〜17のいずれか1項に記載の直線検出装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410063121.0 | 2014-02-22 | ||
CN201410063121.0A CN103914830B (zh) | 2014-02-22 | 2014-02-22 | 直线检测方法和装置 |
PCT/CN2014/084460 WO2015123973A1 (zh) | 2014-02-22 | 2014-08-15 | 直线检测方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016517100A true JP2016517100A (ja) | 2016-06-09 |
JP6007354B2 JP6007354B2 (ja) | 2016-10-12 |
Family
ID=51040486
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016503537A Active JP6007354B2 (ja) | 2014-02-22 | 2014-08-15 | 直線検出方法、装置、プログラム、及び記録媒体 |
Country Status (9)
Country | Link |
---|---|
US (1) | US9449245B2 (ja) |
EP (1) | EP2911093B1 (ja) |
JP (1) | JP6007354B2 (ja) |
KR (1) | KR101613637B1 (ja) |
CN (1) | CN103914830B (ja) |
BR (1) | BR112014026245A2 (ja) |
MX (1) | MX358505B (ja) |
RU (1) | RU2616539C2 (ja) |
WO (1) | WO2015123973A1 (ja) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103914830B (zh) * | 2014-02-22 | 2017-02-01 | 小米科技有限责任公司 | 直线检测方法和装置 |
CN104331876B (zh) * | 2014-10-09 | 2020-12-08 | 北京配天技术有限公司 | 直线检测、图像处理的方法及相关装置 |
CN104504684B (zh) * | 2014-12-03 | 2017-05-24 | 小米科技有限责任公司 | 边缘提取方法和装置 |
CN104574396B (zh) * | 2014-12-31 | 2017-05-24 | 深圳大学 | 一种直线检测方法及系统 |
CN105163078B (zh) * | 2015-09-01 | 2018-05-18 | 电子科技大学 | 一种屏幕移出智能视频监测系统 |
CN105389802B (zh) * | 2015-10-20 | 2018-07-03 | 无锡日联科技股份有限公司 | 一种基于X-Ray图像的IC元器件缺陷检测方法 |
CN108288262B (zh) * | 2017-09-12 | 2020-05-15 | 东莞普视智能科技有限公司 | 电源线圈线松检测方法、装置及计算机可读存储介质、终端设备 |
CN109801300B (zh) * | 2017-11-16 | 2020-08-28 | 北京百度网讯科技有限公司 | 棋盘格角点的坐标提取方法、装置、设备及计算机可读存储介质 |
CN109117825B (zh) | 2018-09-04 | 2020-01-17 | 百度在线网络技术(北京)有限公司 | 车道线处理方法和装置 |
CN109255181B (zh) | 2018-09-07 | 2019-12-24 | 百度在线网络技术(北京)有限公司 | 一种基于多模型的障碍物分布仿真方法、装置以及终端 |
CN109143242B (zh) | 2018-09-07 | 2020-04-14 | 百度在线网络技术(北京)有限公司 | 障碍物绝对速度估计方法、系统、计算机设备和存储介质 |
CN109215136B (zh) | 2018-09-07 | 2020-03-20 | 百度在线网络技术(北京)有限公司 | 一种真实数据增强方法、装置以及终端 |
CN109059780B (zh) | 2018-09-11 | 2019-10-15 | 百度在线网络技术(北京)有限公司 | 检测障碍物高度的方法、装置、设备及存储介质 |
CN109165629B (zh) | 2018-09-13 | 2019-08-23 | 百度在线网络技术(北京)有限公司 | 多焦距视觉障碍物感知方法、装置、设备及存储介质 |
CN109918986B (zh) * | 2018-12-29 | 2021-06-22 | 山东财经大学 | 基于启发式混合细菌觅食算法的直线型结构物体检测方法 |
CN111429396B (zh) * | 2019-01-09 | 2023-08-22 | 银河水滴科技(北京)有限公司 | 一种图像检测方法及装置 |
CN111141208B (zh) * | 2019-01-09 | 2021-08-27 | 银河水滴科技(北京)有限公司 | 一种平行线检测方法及装置 |
US10977080B2 (en) | 2019-01-30 | 2021-04-13 | Bank Of America Corporation | Resource instrument for processing a real-time resource event |
CN109703568B (zh) | 2019-02-19 | 2020-08-18 | 百度在线网络技术(北京)有限公司 | 自动驾驶车辆行驶策略实时学习的方法、装置和服务器 |
CN109712421B (zh) | 2019-02-22 | 2021-06-04 | 百度在线网络技术(北京)有限公司 | 自动驾驶车辆的速度规划方法、装置和存储介质 |
KR102205325B1 (ko) * | 2019-06-14 | 2021-01-21 | 경북대학교 산학협력단 | 라인 검출 방법 |
KR102279177B1 (ko) * | 2019-07-04 | 2021-07-20 | 경북대학교 산학협력단 | 서브픽셀 라인위치 결정 장치 및 방법 |
KR102214482B1 (ko) * | 2019-07-05 | 2021-02-10 | 경북대학교 산학협력단 | 라인 연결 장치 및 방법 |
CN112232136B (zh) * | 2020-09-22 | 2023-05-05 | 北京紫光展锐通信技术有限公司 | 车辆安全带检测方法和装置、电子设备及存储介质 |
CN113160259B (zh) * | 2021-04-30 | 2024-01-30 | 重庆紫光华山智安科技有限公司 | 边缘检测方法、装置、计算机设备及存储介质 |
CN113262495B (zh) * | 2021-05-27 | 2022-01-18 | 南京比夫网络科技有限公司 | 一种基于人工智能的ai电竞运营机器人 |
CN114723758B (zh) * | 2022-06-10 | 2022-11-15 | 惠州威尔高电子有限公司 | 一种MiniLED薄板全自动连线的生产质量检测方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10275213A (ja) * | 1997-03-31 | 1998-10-13 | Fuji Photo Film Co Ltd | 放射線画像の照射野認識方法および装置、並びに黒化処理方法および装置 |
US20130335575A1 (en) * | 2012-06-14 | 2013-12-19 | Qualcomm Incorporated | Accelerated geometric shape detection and accurate pose tracking |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7085432B2 (en) | 2002-06-10 | 2006-08-01 | Lockheed Martin Corporation | Edge detection using Hough transformation |
JP5369175B2 (ja) * | 2008-05-22 | 2013-12-18 | オーチス エレベータ カンパニー | 映像によるエレベータドアの検出装置および検出方法 |
RU2484531C2 (ru) * | 2009-01-22 | 2013-06-10 | Государственное научное учреждение центральный научно-исследовательский и опытно-конструкторский институт робототехники и технической кибернетики (ЦНИИ РТК) | Устройство обработки видеоинформации системы охранной сигнализации |
US20110026770A1 (en) * | 2009-07-31 | 2011-02-03 | Jonathan David Brookshire | Person Following Using Histograms of Oriented Gradients |
US20120169860A1 (en) * | 2010-06-30 | 2012-07-05 | Guan Lian | Method for detection of a body part gesture to initiate a web application |
JP5587137B2 (ja) * | 2010-10-29 | 2014-09-10 | キヤノン株式会社 | 測定装置及び測定方法 |
KR20120067757A (ko) * | 2010-12-16 | 2012-06-26 | 한국전자통신연구원 | 항공 영상 간 대응 관계 추출 장치 및 그 방법 |
JP5652227B2 (ja) * | 2011-01-25 | 2015-01-14 | ソニー株式会社 | 画像処理装置および方法、並びにプログラム |
CN102156882A (zh) * | 2011-04-14 | 2011-08-17 | 西北工业大学 | 一种基于高分辨遥感图像的机场目标检测方法 |
WO2013029674A1 (en) * | 2011-08-31 | 2013-03-07 | Metaio Gmbh | Method of matching image features with reference features |
US9245194B2 (en) | 2012-02-06 | 2016-01-26 | Apple Inc. | Efficient line detection method |
CN102663395B (zh) | 2012-03-05 | 2013-11-06 | 西北工业大学 | 基于自适应多尺度快速离散Beamlet变换的直线检测方法 |
CN102750703B (zh) * | 2012-06-27 | 2015-01-07 | 北京航空航天大学 | 一种基于直线分割的遥感图像机场自动检测方法 |
US9183458B2 (en) * | 2012-07-19 | 2015-11-10 | Qualcomm Incorporated | Parameter selection and coarse localization of interest regions for MSER processing |
US9633436B2 (en) * | 2012-07-26 | 2017-04-25 | Infosys Limited | Systems and methods for multi-dimensional object detection |
US20140270479A1 (en) * | 2013-03-15 | 2014-09-18 | Sony Corporation | Systems and methods for parameter estimation of images |
CN103383733B (zh) * | 2013-05-16 | 2016-09-14 | 浙江智尔信息技术有限公司 | 一种基于半机器学习的车道视频检测方法 |
CN103308056B (zh) | 2013-05-23 | 2015-09-16 | 中国科学院自动化研究所 | 一种道路标线检测方法 |
CN103914830B (zh) * | 2014-02-22 | 2017-02-01 | 小米科技有限责任公司 | 直线检测方法和装置 |
-
2014
- 2014-02-22 CN CN201410063121.0A patent/CN103914830B/zh active Active
- 2014-08-15 WO PCT/CN2014/084460 patent/WO2015123973A1/zh active Application Filing
- 2014-08-15 JP JP2016503537A patent/JP6007354B2/ja active Active
- 2014-08-15 RU RU2015134095A patent/RU2616539C2/ru active
- 2014-08-15 MX MX2014012750A patent/MX358505B/es active IP Right Grant
- 2014-08-15 BR BR112014026245A patent/BR112014026245A2/pt not_active IP Right Cessation
- 2014-08-15 KR KR1020147028760A patent/KR101613637B1/ko active IP Right Grant
- 2014-10-29 US US14/526,521 patent/US9449245B2/en active Active
-
2015
- 2015-02-13 EP EP15275034.5A patent/EP2911093B1/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10275213A (ja) * | 1997-03-31 | 1998-10-13 | Fuji Photo Film Co Ltd | 放射線画像の照射野認識方法および装置、並びに黒化処理方法および装置 |
US20130335575A1 (en) * | 2012-06-14 | 2013-12-19 | Qualcomm Incorporated | Accelerated geometric shape detection and accurate pose tracking |
Non-Patent Citations (3)
Title |
---|
JPN6016017316; R. K. Satzoda et al.: '"Gradient Angle Histograms for Efficient Linear Hough Transform"' 2009 IEEE International Conference on Image Processing (ICIP) , 20091107, pp.3273-3276, IEEE * |
JPN6016017320; Kuo-Liang Chung et al.: '"New orientation-based elimination approach for accurate line-detection"' Pattern Recognition Letters Vol.31, No.1, 20100101, pp.11-19, Elsevier B.V. * |
JPN6016017325; N. Dalal et al.: '"Histograms of Oriented Gradients for Human Detection"' 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005) Vol.1, 20050625, pp.886-893, IEEE * |
Also Published As
Publication number | Publication date |
---|---|
MX358505B (es) | 2018-08-22 |
RU2616539C2 (ru) | 2017-04-17 |
CN103914830A (zh) | 2014-07-09 |
BR112014026245A2 (pt) | 2017-06-27 |
EP2911093B1 (en) | 2017-08-23 |
CN103914830B (zh) | 2017-02-01 |
JP6007354B2 (ja) | 2016-10-12 |
RU2015134095A (ru) | 2017-02-16 |
US20150242699A1 (en) | 2015-08-27 |
KR20150108303A (ko) | 2015-09-25 |
WO2015123973A1 (zh) | 2015-08-27 |
US9449245B2 (en) | 2016-09-20 |
KR101613637B1 (ko) | 2016-04-19 |
MX2014012750A (es) | 2016-02-19 |
EP2911093A3 (en) | 2015-11-18 |
EP2911093A2 (en) | 2015-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6007354B2 (ja) | 直線検出方法、装置、プログラム、及び記録媒体 | |
TWI728621B (zh) | 圖像處理方法及其裝置、電子設備、電腦可讀儲存媒體和電腦程式 | |
WO2021128578A1 (zh) | 图像处理方法及装置、电子设备和存储介质 | |
TWI724736B (zh) | 圖像處理方法及裝置、電子設備、儲存媒體和電腦程式 | |
CN105069786B (zh) | 直线检测方法及装置 | |
US8879803B2 (en) | Method, apparatus, and computer program product for image clustering | |
US11288531B2 (en) | Image processing method and apparatus, electronic device, and storage medium | |
US20170083741A1 (en) | Method and device for generating instruction | |
CN104756475A (zh) | 移动设备中的相机变焦指示符 | |
JP2016532351A (ja) | プライバシー情報隠匿方法及び、プライバシー情報隠匿装置、プログラム及び記録媒体 | |
US20150296317A1 (en) | Electronic device and recording method thereof | |
CN110503023A (zh) | 活体检测方法及装置、电子设备和存储介质 | |
US9014428B2 (en) | Object detection using difference of image frames | |
CN108307308B (zh) | 无线局域网设备的定位方法、装置和存储介质 | |
CN108009563B (zh) | 图像处理方法、装置及终端 | |
CN105046260A (zh) | 图像预处理方法及装置 | |
CN106485660A (zh) | 电子地图的缩放方法和装置 | |
US20220270352A1 (en) | Methods, apparatuses, devices, storage media and program products for determining performance parameters | |
KR20210148134A (ko) | 대상 카운트 방법, 장치, 전자 기기, 저장 매체 및 프로그램 | |
CN110673811A (zh) | 基于声音信息定位的全景画面展示方法、装置及存储介质 | |
US9633273B2 (en) | Method for processing image and electronic device thereof | |
CN104216969A (zh) | 阅读标记方法及装置 | |
CN107993192A (zh) | 证件图像校正方法、装置和设备 | |
CN107943317A (zh) | 输入方法及装置 | |
US20150262033A1 (en) | Method and terminal device for clustering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160511 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160803 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160830 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160912 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6007354 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |