JP2008546088A - ハフ変換計算の並列処理のための方法およびシステム - Google Patents
ハフ変換計算の並列処理のための方法およびシステム Download PDFInfo
- Publication number
- JP2008546088A JP2008546088A JP2008514644A JP2008514644A JP2008546088A JP 2008546088 A JP2008546088 A JP 2008546088A JP 2008514644 A JP2008514644 A JP 2008514644A JP 2008514644 A JP2008514644 A JP 2008514644A JP 2008546088 A JP2008546088 A JP 2008546088A
- Authority
- JP
- Japan
- Prior art keywords
- hough transform
- memory
- subspace
- array
- image
- 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
Images
Classifications
-
- 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
Abstract
Description
もう1つの例を挙げると、画像内の楕円を下式によりパラメータで表示した曲線により検出することができる。
大部分のコンピュータ・ビジョン用途の場合、ハフ変換の計算は、入力データの解像度および推定値の必要な精度により、全画像処理時間の半分以上を使用する。通常、並列処理ハードウェアが、ハフ変換計算のために使用される。しかし、当業者であれば、例えば、並列細線化アルゴリズム(parallel thinning algorithm)および形態素動作(morphological operation)のような他の画像処理アルゴリズムも、すでに説明したように並列計算から利益を受けることができることを理解することができるだろう。画像処理アルゴリズムは、一般的に、入力画像アレイを出力変換アレイ(出力メモリ空間)に変換する。本発明は、出力アレイ(出力メモリ空間)を多数の部分空間に動的または静的に分割し、並列処理要素を各部分空間に割り当てる一般的な技術を提供する。この方法を使用すれば、メモリの競合を避けることができ、使用できる計算およびメモリ・リソースを均等に分配することができる。
Claims (27)
- ハフ変換の並列計算を行うためのシステムであって、
並列動作を行うことができる複数のプロセッサと、
画像メモリからデータ値を検索し、同データ値を前記複数のプロセッサにそれぞれ送るための第1のメモリ・インタフェースと、
複数のハフ変換部分空間メモリであって、それぞれが前記複数のプロセッサのうちの1つのプロセッサと関連する複数のハフ変換部分空間メモリとを備え、
前記複数のプロセッサのうちの1つのプロセッサが、前記第1のメモリ・インタフェースから前記データ値を受信し、前記複数のハフ変換部分空間メモリのうちの関連するメモリ内のハフ変換値を更新するために動作することができる、システム。 - 複数のデータ値を格納するために動作することができる画像メモリをさらに備える請求項1に記載のシステム。
- 画像の複数の画素値を前処理して、前記画像メモリ内で前記複数のデータ値を生成するために動作することができるプリプロセッサをさらに備える請求項2に記載のシステム。
- 前記複数のハフ変換部分空間メモリからハフ変換値を検索するために動作することができる第2のメモリ・インタフェースと、
前記ハフ変換値を処理するために動作することができるポスト・プロセッサとをさらに備える請求項1に記載のシステム。 - 前記複数のハフ変換部分空間メモリが、1つの物理メモリの重ならない領域を備える請求項1に記載のシステム。
- 前記複数のハフ変換部分空間メモリが、前記1つの物理メモリから動的に割り当てられる請求項5に記載のシステム。
- 変換空間へのデータ値のアレイの変換の並列計算を行うための方法であって、
変換空間メモリを初期化するステップと、
データ値の前記アレイからデータ値を検索するステップと、
前記変換空間メモリを複数の変換部分空間メモリに分割するステップと、
複数のプロセッサに前記データ値を送るステップであって、各プロセッサが、前記複数の変換部分空間メモリの変換部分空間メモリに関連しているステップと、
前記複数のプロセッサの各プロセッサが、前記データ値に従って前記関連する変換部分空間メモリ内に格納している前記変換の要素を更新するステップと、
前記変換空間の要素に従って出力を提供するステップと、を含む方法。 - 前記変換の要素を更新するステップが、
前記データ値により影響を受ける前記変換部分空間内の一組の要素を決定するステップと、
前記一組の影響を受けた要素内の各要素に前記データ値を追加するステップと、を含む請求項7に記載の方法。 - 前記変換が、式s(x,p)=0によりパラメータ化された曲線を使用するハフ変換を含み、ここで、pは前記変換空間内のパラメータ・ベクトルであり、xは前記データ・アレイ内の位置ベクトルであり、sは関数であり、位置xiのところの前記データ値を使用して、式s(xi,p)=0を満足する変換パラメータpを更新する請求項7に記載の方法。
- 前記データ・アレイが、前景要素を検出するために、画像を前処理することにより決定される画素値を含む請求項9に記載の方法。
- 前記データ・アレイが、前記画像内のオブジェクトの縁部を検出するために、画像を前処理することにより決定される画素値を含む請求項9に記載の方法。
- 前記ハフ変換の前記要素を探索して、前記ハフ変換要素内の最大値を発見するステップをさらに含み、前記ハフ変換の前記要素に従って出力を提供するステップが、前記最大値および前記ハフ変換内のその位置を出力するステップを含む請求項9に記載の方法。
- 前記並列計算がハフ変換タイプであり、
初期化の前に、前記ハフ変換の前記変換空間を複数の離散パラメータ値に量子化するステップであって、それぞれのパラメータ値が、K個の要素、およびK次元の離散変換空間を定義する前記複数の離散パラメータ値を有するステップをさらに含む請求項7に記載の方法。 - 前記変換メモリが、前記ハフ変換の計算が、指定の分配に従って前記複数のプロセッサのうちの前記プロセッサ間で分配されるように、複数のハフ変換部分空間メモリに分割される請求項13に記載の方法。
- 前記変換メモリが、前記ハフ変換の計算が、前記複数のプロセッサのうちの前記プロセッサ間でほぼ均等に分配されるように、複数のハフ変換部分空間メモリに分割される請求項13に記載の方法。
- 画素値の入力アレイとして表した画像の高レベルの特徴を識別するための方法であって、
画素値の入力アレイを正規化するステップと、
データ値のアレイを提供するために正規化した画素値の前記アレイを前処理するステップと、
データ値の前記アレイを対象となる1つまたは複数の領域にセグメント化するステップと、
データ値の前記アレイ内の低レベルの特徴を識別するステップと、
ハフ変換の変換空間を複数の部分空間に分割するステップと、
前記複数の部分空間内の対象となる前記1つまたは複数の領域の前記ハフ変換を並列に計算するステップと、
前記ハフ変換空間を探索して、前記画像の前記高レベルの特徴を識別するステップと、
パラメータを出力して、前記画像の前記高レベルの特徴を指定するステップと、を含む方法。 - データ値の前記アレイ内の低レベルの特徴を識別するステップが、前記画像内のオブジェクトの縁部を検出するステップを含む請求項16に記載の方法。
- 前記高レベルの特徴が、目の位置である請求項16に記載の方法。
- 画素値の前記アレイが、映像フレームを定義する請求項16に記載の方法であって、
前記識別した高レベルの特徴を後処理して、隣接する映像フレーム間の一致をチェックするステップをさらに含む方法。 - ハフ変換を計算するためのシステムであって、
並列処理を行うことができる複数の処理手段であって、それぞれがハフ変換の要素のサブセットを計算することができる複数の処理手段と、
複数の部分空間格納手段であって、それぞれが前記複数の処理手段のうちの1つの処理手段と関連していて、前記ハフ変換の要素のサブセットを格納するために動作することができる複数の部分空間格納手段と、
前記複数の処理手段のうちの各処理手段に画素位置値を分配するための手段と、
前記ハフ変換の前記要素に従って結果を出力するための手段と、を含むシステム。 - 前記ハフ変換の前記要素を探索して最大の変換要素を検出するための後処理手段をさらに備える請求項20に記載のシステム。
- 前記複数の部分空間格納手段が、メモリの重ならない領域を備える請求項20に記載のシステム。
- メモリの前記重ならない領域が、動的に割り当てられる請求項22に記載のシステム。
- 目の運動を追跡するためのハフ変換方法であって、
第1のデータ値のアレイを備える映像フレームを受信するステップと、
第1のデータ値の前記アレイを前処理して複数の第2のデータ値を提供するステップと、
楕円基本曲線のための前記複数の第2のデータ値のハフ変換を計算するステップと、
前記ハフ変換を使用して楕円を検出することにより目の位置を識別するステップと、
楕円基本曲線の前記ハフ変換を使用して円を検出することにより虹彩位置を識別するステップと、を含み、
前記複数の第2のデータ値のハフ変換を計算するステップが、
ハフ変換メモリを初期化するステップと、
前記複数の第2のデータ値からあるデータ値を検索するステップと、
前記データ値を複数のプロセッサに送るステップと、
前記複数のプロセッサの各プロセッサを前記ハフ変換メモリのハフ変換部分空間メモリと関連付けるステップと、
前記複数のプロセッサの各プロセッサが、前記データ値に従って前記関連するハフ変換部分空間メモリ内に格納している前記ハフ変換の要素を更新するステップと、を含む方法。 - 前記複数のプロセッサの各プロセッサを前記ハフ変換メモリのハフ変換部分空間メモリと関連付けるステップが、各プロセッサにハフ変換部分空間メモリを動的に割り当て、前記複数のプロセッサ間の計算の実質的に均等な分配を維持するステップを含む請求項24に記載の方法。
- 第1のデータ値の前記アレイを前処理して複数の第2のデータ値を提供するステップが、
第1のデータ値の前記アレイを正規化して、正規化したデータ値のアレイを提供するステップと、
正規化したデータ値の前記アレイをフィルタリングして、フィルタリングしたデータ値のアレイを提供するステップと、
フィルタリングしたデータ値の前記アレイをセグメント化して、対象となる1つまたは複数の領域を入手するステップと、
対象となる前記1つまたは複数の領域内の低レベルの特徴を抽出するステップとを含む請求項24に記載の方法。 - 目の位置を識別し、虹彩位置を識別するステップが、隣接する映像フレームとの一致をチェックするためのステップをさらに含む請求項24に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/143,169 | 2005-06-02 | ||
US11/143,169 US7406212B2 (en) | 2005-06-02 | 2005-06-02 | Method and system for parallel processing of Hough transform computations |
PCT/US2006/015749 WO2006132720A2 (en) | 2005-06-02 | 2006-04-26 | Method and system for parallel processing of hough transform computations |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008546088A true JP2008546088A (ja) | 2008-12-18 |
JP4727723B2 JP4727723B2 (ja) | 2011-07-20 |
JP4727723B6 JP4727723B6 (ja) | 2011-09-28 |
Family
ID=
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011507085A (ja) * | 2007-12-14 | 2011-03-03 | コミシリア ア レネルジ アトミック エ オ エナジーズ オルタネティヴズ | 制御タイプの実行モードとデータフロータイプの実行モードとの組み合わせによりタスクを並列に実行可能な複数の処理ユニットを有するシステム |
JP2017509967A (ja) * | 2014-02-04 | 2017-04-06 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | ハフプロセッサ |
JP2021524106A (ja) * | 2018-05-15 | 2021-09-09 | ウープティックス ソシエダ リミターダ | バーコード検出方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0488489A (ja) * | 1990-08-01 | 1992-03-23 | Internatl Business Mach Corp <Ibm> | 一般化ハフ変換を用いた文字認識装置および方法 |
JPH052648A (ja) * | 1991-06-25 | 1993-01-08 | Kobe Steel Ltd | 画像データ処理装置 |
US5832138A (en) * | 1994-03-07 | 1998-11-03 | Nippon Telegraph And Telephone Corporation | Image processing method and apparatus for extracting lines from an image by using the Hough transform |
US20020126901A1 (en) * | 2001-01-31 | 2002-09-12 | Gretag Imaging Trading Ag | Automatic image pattern detection |
JP2004062393A (ja) * | 2002-07-26 | 2004-02-26 | Japan Science & Technology Corp | 注目判定方法及び注目判定装置 |
JP2005108206A (ja) * | 2003-09-09 | 2005-04-21 | Fuji Photo Film Co Ltd | 円中心位置検出方法および装置並びにプログラム |
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0488489A (ja) * | 1990-08-01 | 1992-03-23 | Internatl Business Mach Corp <Ibm> | 一般化ハフ変換を用いた文字認識装置および方法 |
US5220621A (en) * | 1990-08-01 | 1993-06-15 | International Business Machines Corporation | Character recognition system using the generalized hough transformation and method |
JPH052648A (ja) * | 1991-06-25 | 1993-01-08 | Kobe Steel Ltd | 画像データ処理装置 |
US5832138A (en) * | 1994-03-07 | 1998-11-03 | Nippon Telegraph And Telephone Corporation | Image processing method and apparatus for extracting lines from an image by using the Hough transform |
JP3163215B2 (ja) * | 1994-03-07 | 2001-05-08 | 日本電信電話株式会社 | 直線抽出ハフ変換画像処理装置 |
US20020126901A1 (en) * | 2001-01-31 | 2002-09-12 | Gretag Imaging Trading Ag | Automatic image pattern detection |
JP2002259994A (ja) * | 2001-01-31 | 2002-09-13 | Gretag Imaging Trading Ag | 自動イメージパターン検出方法及びイメージ処理装置 |
JP2004062393A (ja) * | 2002-07-26 | 2004-02-26 | Japan Science & Technology Corp | 注目判定方法及び注目判定装置 |
JP2005108206A (ja) * | 2003-09-09 | 2005-04-21 | Fuji Photo Film Co Ltd | 円中心位置検出方法および装置並びにプログラム |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011507085A (ja) * | 2007-12-14 | 2011-03-03 | コミシリア ア レネルジ アトミック エ オ エナジーズ オルタネティヴズ | 制御タイプの実行モードとデータフロータイプの実行モードとの組み合わせによりタスクを並列に実行可能な複数の処理ユニットを有するシステム |
JP2017509967A (ja) * | 2014-02-04 | 2017-04-06 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | ハフプロセッサ |
US10074031B2 (en) | 2014-02-04 | 2018-09-11 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | 2D image analyzer |
US10192135B2 (en) | 2014-02-04 | 2019-01-29 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | 3D image analyzer for determining the gaze direction |
US10592768B2 (en) | 2014-02-04 | 2020-03-17 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Hough processor |
JP2021524106A (ja) * | 2018-05-15 | 2021-09-09 | ウープティックス ソシエダ リミターダ | バーコード検出方法 |
US11379680B2 (en) | 2018-05-15 | 2022-07-05 | Wooptix S.L. | Barcode detection method |
JP7200265B2 (ja) | 2018-05-15 | 2023-01-06 | ウープティックス ソシエダ リミターダ | バーコード検出方法 |
Also Published As
Publication number | Publication date |
---|---|
US20060274973A1 (en) | 2006-12-07 |
US7406212B2 (en) | 2008-07-29 |
JP4727723B2 (ja) | 2011-07-20 |
WO2006132720A2 (en) | 2006-12-14 |
WO2006132720A3 (en) | 2008-01-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7406212B2 (en) | Method and system for parallel processing of Hough transform computations | |
US20220092351A1 (en) | Image classification method, neural network training method, and apparatus | |
Mahmood et al. | Facial expression recognition in image sequences using 1D transform and gabor wavelet transform | |
US10462445B2 (en) | Systems and methods for estimating and refining depth maps | |
US20190333237A1 (en) | Systems and methods for providing depth map information | |
Milanese et al. | Attentive mechanisms for dynamic and static scene analysis | |
US6829384B2 (en) | Object finder for photographic images | |
JP4739355B2 (ja) | 統計的テンプレートマッチングによる高速な物体検出方法 | |
US20210264144A1 (en) | Human pose analysis system and method | |
CN109684969B (zh) | 凝视位置估计方法、计算机设备及存储介质 | |
Kumar et al. | Live detection of face using machine learning with multi-feature method | |
JP2018022360A (ja) | 画像解析装置、画像解析方法およびプログラム | |
US20220148291A1 (en) | Image classification method and apparatus, and image classification model training method and apparatus | |
WO2021217924A1 (zh) | 交通卡口车辆类型的识别方法、装置、设备及存储介质 | |
Zhang et al. | Fast moving pedestrian detection based on motion segmentation and new motion features | |
Kim et al. | Robust facial landmark extraction scheme using multiple convolutional neural networks | |
CN114445904A (zh) | 基于全卷积神经网络的虹膜分割方法和装置、介质和设备 | |
Tsai et al. | Robust in-plane and out-of-plane face detection algorithm using frontal face detector and symmetry extension | |
Kim et al. | Facial landmark extraction scheme based on semantic segmentation | |
US11475684B1 (en) | Methods and systems for performing noise-resistant computer vision techniques | |
US20230196718A1 (en) | Image augmentation device and method | |
Dawwd | GLCM based parallel texture segmentation using a multicore processor | |
JP4727723B6 (ja) | ハフ変換計算の並列処理のための方法およびシステム | |
Dadgostar et al. | Gesture-based human–machine interfaces: a novel approach for robust hand and face tracking | |
EP4222639A1 (en) | System and method for visual localization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100831 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100914 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101214 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101221 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110114 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110121 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110214 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110311 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110405 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110413 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140422 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140422 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140422 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140422 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |