JP2011519090A - 画像識別のためのスケールにロバストな特徴に基づく識別子 - Google Patents
画像識別のためのスケールにロバストな特徴に基づく識別子 Download PDFInfo
- Publication number
- JP2011519090A JP2011519090A JP2011505582A JP2011505582A JP2011519090A JP 2011519090 A JP2011519090 A JP 2011519090A JP 2011505582 A JP2011505582 A JP 2011505582A JP 2011505582 A JP2011505582 A JP 2011505582A JP 2011519090 A JP2011519090 A JP 2011519090A
- Authority
- JP
- Japan
- Prior art keywords
- image
- feature points
- scale
- representation
- feature
- 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
- 238000000034 method Methods 0.000 claims abstract description 103
- 230000001419 dependent effect Effects 0.000 claims abstract description 24
- 238000012545 processing Methods 0.000 claims abstract description 10
- 238000004422 calculation algorithm Methods 0.000 claims description 3
- 230000001186 cumulative effect Effects 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 claims description 2
- 238000007670 refining Methods 0.000 claims 1
- 230000006870 function Effects 0.000 description 22
- 238000001514 detection method Methods 0.000 description 16
- 230000009466 transformation Effects 0.000 description 13
- 230000008569 process Effects 0.000 description 11
- 241000272470 Circus Species 0.000 description 10
- 238000000605 extraction Methods 0.000 description 7
- 238000012360 testing method Methods 0.000 description 6
- 238000013461 design Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000013519 translation Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- 238000009499 grossing Methods 0.000 description 3
- 238000007781 pre-processing Methods 0.000 description 3
- 238000000844 transformation Methods 0.000 description 3
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000007717 exclusion Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
マルチメディアコンテンツのロバストな識別の目的は、そのマルチメディアコンテンツに対して行われる可能性のある典型的な変更の下で保持される情報を抽出することである。この変更は、悪意のない目的或いは悪意のある目的であり得る。画像の場合、ロバストな識別子は、特に、圧縮、グレースケール変換、回転、ノイズ、色変更、クロップ、及び平行移動を受けたときに実質的に保持されなくてはならない。さらに、独立したコンテンツが十分に異なる識別子を有するように、識別子は弁別力(discrimination power)を提供しなくてはならない。
「この手法の重要な側面は、画像を密に覆う多数の特徴を生成することである..。サイズ500×500ピクセルの典型的な画像によって約2000個の特徴が生じる。」[文末の参考文献2]
・減色
・ぼかし
・輝度値変更
・反転(左右及び上下)
・グレースケール変換
・ヒストグラム等化
・JPEG圧縮
・ノイズ
・回転
・クロップ
・スケーリング
・平行移動
・スキュー
・視点変更
欧州特許出願第06255239.3号、英国特許出願第0700468.2号、英国特許出願第0712388.8号、英国特許出願第0719833.6号、及び英国特許出願第0800364.2号と同じく、画像識別子の抽出の初期段階において、画像はサイズ変更及びフィルタリングによって任意選択で前処理される。サイズ変更ステップは、画像を処理前に正規化するために使用される。フィルタリングステップは、エイリアシング等の効果を除去するためのフィルタリングを含むことができ、また領域選択及びテーパリングも含むことができる。一つの実施形態では、画像は256×N又はN×256の解像度にサイズ変更される。ここでN≧256であり、画像の縦横比を維持する。別の実施形態では、画像は256×256の正方形にサイズ変更される。次に、画像は3×3のガウスカーネルを使用してローパスフィルタリングされる。前処理ステップは任意選択であり、上記のものの任意の組み合わせを含むことができる。
参照により本明細書に援用される英国特許出願第0719833.6号では、バイナリ画像識別子又は画像表現を抽出するための方法が開示されている。本発明の一つの実施形態では、英国特許出願第0719833.6号の方法を適用して、特徴点の周囲の領域からバイナリ「特徴識別子」を抽出する。それゆえ、各特徴識別子は、検出された特徴に関連付けられる画像領域のバイナリ表現である。画像領域は所定のサイズを有することができる。たとえば、一つの実施形態では、或る特徴点を中心とする半径32ピクセル円形画像領域が選択され、その画像領域に関してバイナリシグネチャが計算される。円形領域は、例えばキュービック補間法を使用して、好ましくはサブピクセルレベルの精度まで抽出される。
画像照合は、画像識別子の一部分を形成する特徴シグネチャを比較又は照合することによって行うことができる。上述したように、効率性のために、特徴シグネチャを比較することによる画像ペア間の全照合手順は、4つのステージから構成される。ステージ1及び3において仮説(hypothesis)が形成される。ステージ2及び4において一連の幾何学的検定(geometric test)が実施される。仮説が次のステージへと進むためには、これらの検定に通らなくてはならない。ステージごとに計算の複雑度を増していくため、各ステージは後続の処理に受容される仮説の数を最小にすることを目的とする。
上記の説明は仮説を生成するのに総当り探索を使用したが、幾つかの状況では、ハミング距離の近似計算を可能にする構造を使用することが有益である場合がある。これは、或るレベルの検出と引き替えに検索速度の増大を提供するであろう。
1.Open CV Reference Manual, Chapter 1: Image Processing Gradients, Edge and Corners - "FindCornerSubPix": http://opencvlibrary.sourceforge.net/CvReference2.D.G. Lowe「Distinctive Image Features from Scale Invariant Keypoints」(International Journal of Computer Vision, 60, 2, 2004. pp. 91-110)
3.D.G. Lowe「Method and apparatus for identifying scale invariant features in an image and use of same for locating an object in an image」(2000年3月、米国特許第6,711,293号)
4.C. Schmid「A Structured Probabilistic Model for Recognition」(Proc. Computer Vision and Pattern Recognition, 2, 485-490, Jun. 1999)
Claims (36)
- 画像に対応する信号を処理することによって該画像の表現を導出する方法であって、
前記画像のスケール空間表現を導出することと、
前記スケール空間表現を処理することによって、振幅の極値を有する複数の特徴点を検出することと、
前記検出された複数の特徴点のうちの1つ又は複数について、対応する特徴点に関連付けられるスケール依存の画像領域を確定することと、
前記確定されたスケール依存の各画像領域についての表現を導出することと
を含む、画像の表現を導出する方法。 - 前記複数の特徴点は、前記画像のスケール空間表現に対して二次画像勾配に基づく演算子を適用し、その結果として前記スケール空間表現内において最も高い値を有する特徴点を識別することによって検出される、請求項1に記載の方法。
- 前記検出された複数の特徴点から所定の数の特徴点を選択することと、
前記選択された特徴点のそれぞれに関連付けられるスケール依存の画像領域を確定することと
をさらに含む、請求項1又は2に記載の方法。 - 前記選択することは、前記検出された複数の特徴点から、前記スケール空間表現内において最も低い振幅値又は前記スケール空間表現内において閾値未満の振幅値を有する特徴点を取り除くことを含む、請求項3に記載の方法。
- 前記選択することは、前記検出された複数の特徴点から、前記画像内におけるそれらの空間位置に従って特徴点を取り除くことを含む、請求項3又は4に記載の方法。
- 前記選択された特徴点の空間位置は前記画像にわたって実質的に分散され、好ましくは、前記選択された特徴点の空間位置のそれぞれは、前記画像内において少なくとも所定の距離だけ他の選択された特徴点から離れている、請求項5に記載の方法。
- 前記選択することは、前記検出された複数の特徴点に対して一次画像勾配に基づく演算子を適用し、その結果として閾値未満の値を有する特徴点を取り除くことを含む、請求項3、4、5又は6に記載の方法。
- 前記演算子は、スケールに適合したハリス演算子である、請求項7に記載の方法。
- 前記スケール空間表現内の特徴点についてスケール依存の画像領域を確定することは、前記特徴点の空間位置に関連付けられる前記画像の空間領域を確定することを含み、該空間領域のサイズは前記特徴点のスケールに基づく、請求項1〜8のいずれか一項に記載の方法。
- スケール依存の画像領域を確定する前に、好ましくは三次補間法を使用して、前記1つ又は複数の特徴点の空間位置をサブピクセル解像度まで精緻化することをさらに含む、請求項1〜10のいずれか一項に記載の方法。
- 前記確定されたスケール依存の各画像領域についての表現を導出することは、好ましくはトレース変換又は均等物を使用して、前記画像領域にわたる線投影に基づいて表現を導出することを含む、請求項1〜11のいずれか一項に記載の方法。
- 前記確定されたスケール依存の各画像領域についての表現を導出することは、
前記画像領域の少なくとも一部分の関数を導出することと、
該関数を使用して前記画像領域の少なくとも一部分の中間表現を得ることと
を含む、請求項1〜12のいずれか一項に記載の方法。 - 1つ又は複数の前記確定されたスケール依存の各画像領域について、
前記画像領域の少なくとも一部分の関数を導出することを含み、ここで、画像領域の平行移動、拡大縮小、又は回転されたバージョンの関数は、該画像領域の関数の平行移動又は拡大縮小されたバージョンである、請求項13に記載の方法。 - 前記画像領域の少なくとも一部分の関数を導出することは、
前記画像領域にわたる線に沿って第1の汎関数を適用することを含み、
該方法は好ましくは、
第2の汎関数を前記導出された関数に適用することによって、前記画像領域の前記少なくとも一部分の中間表現を得ることをさらに含む、請求項13又は14に記載の方法。 - 前記画像の表現を、前記スケール依存の画像領域の2つ以上の前記導出された表現から導出することをさらに含む、請求項1〜15のいずれか一項に記載の方法。
- 前記複数の特徴点のうちの1つ又は複数について、好ましくは該特徴点の近傍にわたって積分することによって、該特徴点の特徴方向を確定することをさらに含む、請求項1〜16のいずれか一項に記載の方法。
- 前記特徴方向は以下の式を使用することによって求められ、
- 前記確定されたスケール依存の各画像領域についての表現を導出することは、該スケール依存の画像領域のためのバイナリ画像記述子を導出することを含む、請求項1〜18のいずれか一項に記載の方法。
- 請求項1〜20のいずれか一項に記載の方法によって導出された画像の記述子を使用して画像を比較する方法であって、
第1の画像の前記記述子に関連付けられる1つ又は複数のスケール依存の画像領域の表現を、第2の画像の前記記述子に関連付けられる1つ又は複数のスケール依存の画像領域の表現と比較することを含む、画像を比較する方法。 - 第1の画像の前記記述子の前記画像領域の表現のサブセットを、第2の画像の前記記述子の前記画像領域の表現の対応するサブセットと比較することによって、一致する画像領域の候補ペアを識別することを含む、請求項21に記載の方法。
- 前記第1の画像の前記記述子において表される画像領域に関連付けられる所定の数の特徴点から成る第1の複数のセットを確定することと、
前記第2の画像の前記記述子において表される画像領域に関連付けられる所定の数の特徴点から成る第2の複数のセットを確定することと、
照合アルゴリズムを使用することによって、前記確定された第1の複数のセットから成るセットを前記確定された第2の複数のセットから成るセットと比較することと
を含む、請求項21又は22に記載の方法。 - 前記所定の数は3であり、前記照合アルゴリズムは、前記第1の画像及び前記第2の画像内の特徴点に関連付けられる画像領域の表現のペアの間のハミング距離、並びに、前記第1の画像及び前記第2の画像内の特徴点に関連付けられる画像領域の表現の3つのペアの間の累積ハミング距離に基づく、請求項23に記載の方法。
- 前記ハミング距離が第1の閾値未満であり、且つ
前記累積ハミング距離が第2の閾値未満であるときに、
前記第1の画像及び前記第2の画像内の特徴点の一致候補セットを確定することをさらに含む、請求項24に記載の方法。 - 前記一致候補セットそれぞれの幾何学的情報に対して幾何学的制約を適用することによって、前記候補セットから誤一致を除去することをさらに含む、請求項25に記載の方法。
- 前記幾何学的制約を適用することは、
前記候補セット内の前記特徴点のそれぞれの間の空間線の長さを求めることと、
前記第1の画像及び前記第2の画像の前記候補セット内の前記線のペアの間の比を求めることと、
前記第1の画像に関連付けられる前記求められた線長比と、前記第2の画像に関連付けられる前記求められた線長比との間の類似度の少なくとも1つの計量値を導出することと
を含む、請求項26に記載の方法。 - 前記特徴点に関連付けられる前記画像領域の表現は特徴方向情報を含み、前記幾何学的制約は特徴方向を考慮に入れる、請求項26又は27に記載の方法。
- 類似度の計量値が閾値未満である場合、前記候補セットから特徴点の一致候補セットを除去することをさらに含む、請求項26、27又は28に記載の方法。
- 前記一致候補セットが存在しない場合、前記第1の画像及び前記第2の画像が一致しないことを確定することをさらに含む、請求項26、27、28又は29に記載の方法。
- 前記一致候補セットが残っている場合、
第1の画像の前記記述子の全ての前記画像領域の表現を、第2の画像の前記記述子の全ての前記画像領域の表現と比較することによって、前記候補セット内に存在しない、特徴点のさらなる一致セットを確定することをさらに含む、請求項30に記載の方法。 - 前記候補セット内に存在しない、前記特徴点のさらなる一致セットは、前記第1の画像及び前記第2の画像の特徴点の間の最も小さいハミング距離に基づいて確定される、請求項31に記載の方法。
- 前記確定された特徴点のさらなる一致セットを前記候補セットに加えることによって、更新された候補セットを作成することと、
4つの特徴点から成る更新された一致候補セットそれぞれの幾何学的情報に対して幾何学的制約を適用することによって、前記候補セットから誤一致をさらに除去することと
をさらに含む、請求項31又は32に記載の方法。 - たとえば、請求項1〜20のいずれか一項に記載の方法によって導出された画像の表現の送信又は受信を含む、使用。
- 請求項1〜33のいずれか一項に記載の方法を実行するための装置。
- 請求項1〜20及び/又は請求項21〜33のいずれか一項に記載の方法を実行するための装置の動作を制御するための制御デバイスを備える、請求項35に記載の装置。
- 画像及び/又は画像の表現を格納するためのストレージ手段、たとえば、画像データベース及び/又は記述子データベース、表示手段、並びに、画像選択手段のうちの1つ又は複数をさらに備える、請求項36に記載の装置。
- コンピュータによって実行されると、請求項1〜20及び/又は請求項21〜33のいずれか一項に記載の方法を実施する命令を備えるコンピュータストレージ媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0807411.4 | 2008-04-23 | ||
GBGB0807411.4A GB0807411D0 (en) | 2008-04-23 | 2008-04-23 | Scale robust feature-based indentfiers for image identification |
PCT/GB2009/001016 WO2009130451A1 (en) | 2008-04-23 | 2009-04-21 | Scale robust feature-based identifiers for image identification |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2011519090A true JP2011519090A (ja) | 2011-06-30 |
JP2011519090A5 JP2011519090A5 (ja) | 2012-06-07 |
JP5427883B2 JP5427883B2 (ja) | 2014-02-26 |
Family
ID=39494114
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011505582A Active JP5427883B2 (ja) | 2008-04-23 | 2009-04-21 | 画像識別のためのスケールにロバストな特徴に基づく識別子 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8831355B2 (ja) |
EP (1) | EP2294531B1 (ja) |
JP (1) | JP5427883B2 (ja) |
KR (1) | KR101649766B1 (ja) |
CN (1) | CN102016880B (ja) |
GB (1) | GB0807411D0 (ja) |
WO (1) | WO2009130451A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015118473A (ja) * | 2013-12-17 | 2015-06-25 | 日本電信電話株式会社 | 特徴抽出装置、方法、及びプログラム |
Families Citing this family (75)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140156901A1 (en) | 2005-10-26 | 2014-06-05 | Cortica Ltd. | Computing device, a system and a method for parallel processing of data streams |
US11604847B2 (en) | 2005-10-26 | 2023-03-14 | Cortica Ltd. | System and method for overlaying content on a multimedia content element based on user interest |
US20160321253A1 (en) | 2005-10-26 | 2016-11-03 | Cortica, Ltd. | System and method for providing recommendations based on user profiles |
US11032017B2 (en) | 2005-10-26 | 2021-06-08 | Cortica, Ltd. | System and method for identifying the context of multimedia content elements |
US8326775B2 (en) | 2005-10-26 | 2012-12-04 | Cortica Ltd. | Signature generation for multimedia deep-content-classification by a large-scale matching system and method thereof |
US10848590B2 (en) | 2005-10-26 | 2020-11-24 | Cortica Ltd | System and method for determining a contextual insight and providing recommendations based thereon |
US20160085733A1 (en) | 2005-10-26 | 2016-03-24 | Cortica, Ltd. | System and method thereof for dynamically associating a link to an information resource with a multimedia content displayed in a web-page |
US11019161B2 (en) | 2005-10-26 | 2021-05-25 | Cortica, Ltd. | System and method for profiling users interest based on multimedia content analysis |
US11361014B2 (en) | 2005-10-26 | 2022-06-14 | Cortica Ltd. | System and method for completing a user profile |
US11386139B2 (en) | 2005-10-26 | 2022-07-12 | Cortica Ltd. | System and method for generating analytics for entities depicted in multimedia content |
US11216498B2 (en) | 2005-10-26 | 2022-01-04 | Cortica, Ltd. | System and method for generating signatures to three-dimensional multimedia data elements |
US11403336B2 (en) | 2005-10-26 | 2022-08-02 | Cortica Ltd. | System and method for removing contextually identical multimedia content elements |
US9646005B2 (en) | 2005-10-26 | 2017-05-09 | Cortica, Ltd. | System and method for creating a database of multimedia content elements assigned to users |
US11620327B2 (en) | 2005-10-26 | 2023-04-04 | Cortica Ltd | System and method for determining a contextual insight and generating an interface with recommendations based thereon |
US10742340B2 (en) | 2005-10-26 | 2020-08-11 | Cortica Ltd. | System and method for identifying the context of multimedia content elements displayed in a web-page and providing contextual filters respective thereto |
US10949773B2 (en) | 2005-10-26 | 2021-03-16 | Cortica, Ltd. | System and methods thereof for recommending tags for multimedia content elements based on context |
US11537636B2 (en) | 2007-08-21 | 2022-12-27 | Cortica, Ltd. | System and method for using multimedia content as search queries |
KR101323439B1 (ko) | 2008-11-12 | 2013-10-29 | 보드 오브 트러스티스 오브 더 리랜드 스탠포드 주니어 유니버시티 | 특징 디스크립터를 표현하고 식별하는 방법, 장치 및 컴퓨터 판독가능 저장 매체 |
US9710491B2 (en) * | 2009-11-02 | 2017-07-18 | Microsoft Technology Licensing, Llc | Content-based image search |
EP2502184A4 (en) * | 2009-11-19 | 2017-03-22 | Nokia Corporation | Method and apparatus for tracking and recognition with rotation invariant feature descriptors |
KR101117239B1 (ko) * | 2010-01-12 | 2012-03-20 | 키위플 주식회사 | 객체 인식시스템 및 이를 이용하는 객체 인식 방법 |
JP5578965B2 (ja) * | 2010-07-02 | 2014-08-27 | 富士フイルム株式会社 | オブジェクト推定装置および方法ならびにプログラム |
US8483427B2 (en) * | 2010-09-28 | 2013-07-09 | Futurewei Technologies, Inc. | System and method for image authentication |
US20120137377A1 (en) * | 2010-11-30 | 2012-05-31 | ZOO Digital Limited, a Limited Company | Method and system for safeguarding digital objects consisting of digital assets |
BR112013019031B1 (pt) | 2011-01-25 | 2021-03-09 | Telecom Italia S.P.A. | método e aparelho para comparar uma primeira imagem com uma segunda imagem, e, sistema para comparar imagens. |
JP2012234258A (ja) * | 2011-04-28 | 2012-11-29 | Sony Corp | 画像処理装置と画像処理方法およびプログラム |
KR101833953B1 (ko) | 2012-01-02 | 2018-03-02 | 텔레콤 이탈리아 소시에떼 퍼 아찌오니 | 이미지들을 비교하는 방법 및 시스템 |
KR20140102038A (ko) * | 2013-02-13 | 2014-08-21 | 삼성전자주식회사 | 영상 정합 장치 및 영상 정합 방법 |
WO2014175481A1 (ko) * | 2013-04-24 | 2014-10-30 | 전자부품연구원 | 서술자 생성 방법 및 이를 구현하는 하드웨어 장치 |
KR101418524B1 (ko) * | 2013-04-24 | 2014-08-06 | 전자부품연구원 | 하드웨어 장치 및 적분 이미지 생성 방법 |
WO2014175480A1 (ko) * | 2013-04-24 | 2014-10-30 | 전자부품연구원 | 하드웨어 장치 및 적분 이미지 생성 방법 |
CN104123532B (zh) * | 2013-04-28 | 2017-05-10 | 浙江大华技术股份有限公司 | 对目标对象进行检测、确定目标对象数量的方法和设备 |
CN104182719B (zh) * | 2013-05-21 | 2017-06-30 | 宁波华易基业信息科技有限公司 | 一种图像识别方法及装置 |
EP2884427B1 (en) * | 2013-12-12 | 2021-10-20 | Fundacion Centro de Tecnologias de Interaccion Visual y comunicaciones Vicomtech | Method and system for describing an image |
JP6448767B2 (ja) | 2014-04-24 | 2019-01-09 | ナント・ホールデイングス・アイ・ピー・エル・エル・シー | 画像物体認識におけるロバスト特徴特定 |
CN105224582B (zh) * | 2014-07-03 | 2018-11-09 | 联想(北京)有限公司 | 信息处理方法和设备 |
US9805099B2 (en) * | 2014-10-30 | 2017-10-31 | The Johns Hopkins University | Apparatus and method for efficient identification of code similarity |
CN104933434A (zh) * | 2015-06-16 | 2015-09-23 | 同济大学 | 一种结合LBP特征提取和surf特征提取方法的图像匹配方法 |
US9390315B1 (en) * | 2015-06-25 | 2016-07-12 | A9.Com, Inc. | Image match for featureless objects |
CN105069403B (zh) * | 2015-07-20 | 2018-10-26 | 同济大学 | 一种基于分块统计特征与字典学习稀疏表示分类的三维人耳识别 |
CN105005794B (zh) * | 2015-07-21 | 2018-06-05 | 太原理工大学 | 融合多粒度上下文信息的图像像素语义标注方法 |
US9727800B2 (en) * | 2015-09-25 | 2017-08-08 | Qualcomm Incorporated | Optimized object detection |
US11037015B2 (en) | 2015-12-15 | 2021-06-15 | Cortica Ltd. | Identification of key points in multimedia data elements |
CN105574528B (zh) * | 2015-12-15 | 2019-01-22 | 安徽工业大学 | 一种基于多相互斥水平集的黏连细胞图像分割方法 |
US11195043B2 (en) | 2015-12-15 | 2021-12-07 | Cortica, Ltd. | System and method for determining common patterns in multimedia content elements based on key points |
AU2017229500A1 (en) | 2016-03-08 | 2018-08-30 | Nant Holdings Ip, Llc | Image feature combination for image-based object recognition |
CN106302124A (zh) * | 2016-08-18 | 2017-01-04 | 北京奇虎科技有限公司 | 一种添加特效的方法及电子设备 |
KR101870355B1 (ko) * | 2017-01-31 | 2018-06-22 | 서울대학교병원 | 영상 처리 방법 |
US11760387B2 (en) | 2017-07-05 | 2023-09-19 | AutoBrains Technologies Ltd. | Driving policies determination |
US11899707B2 (en) | 2017-07-09 | 2024-02-13 | Cortica Ltd. | Driving policies determination |
US10740431B2 (en) * | 2017-11-13 | 2020-08-11 | Samsung Electronics Co., Ltd | Apparatus and method of five dimensional (5D) video stabilization with camera and gyroscope fusion |
US10846544B2 (en) | 2018-07-16 | 2020-11-24 | Cartica Ai Ltd. | Transportation prediction system and method |
US11613261B2 (en) | 2018-09-05 | 2023-03-28 | Autobrains Technologies Ltd | Generating a database and alerting about improperly driven vehicles |
US20200133308A1 (en) | 2018-10-18 | 2020-04-30 | Cartica Ai Ltd | Vehicle to vehicle (v2v) communication less truck platooning |
US10839694B2 (en) | 2018-10-18 | 2020-11-17 | Cartica Ai Ltd | Blind spot alert |
US11904863B2 (en) | 2018-10-26 | 2024-02-20 | AutoBrains Technologies Ltd. | Passing a curve |
US11244176B2 (en) | 2018-10-26 | 2022-02-08 | Cartica Ai Ltd | Obstacle detection and mapping |
US10748038B1 (en) | 2019-03-31 | 2020-08-18 | Cortica Ltd. | Efficient calculation of a robust signature of a media unit |
US11392738B2 (en) | 2018-10-26 | 2022-07-19 | Autobrains Technologies Ltd | Generating a simulation scenario |
US10789535B2 (en) | 2018-11-26 | 2020-09-29 | Cartica Ai Ltd | Detection of road elements |
US11170647B2 (en) | 2019-02-07 | 2021-11-09 | Cartica Ai Ltd. | Detection of vacant parking spaces |
US11643005B2 (en) | 2019-02-27 | 2023-05-09 | Autobrains Technologies Ltd | Adjusting adjustable headlights of a vehicle |
US11285963B2 (en) | 2019-03-10 | 2022-03-29 | Cartica Ai Ltd. | Driver-based prediction of dangerous events |
US11694088B2 (en) | 2019-03-13 | 2023-07-04 | Cortica Ltd. | Method for object detection using knowledge distillation |
US11132548B2 (en) | 2019-03-20 | 2021-09-28 | Cortica Ltd. | Determining object information that does not explicitly appear in a media unit signature |
US10776669B1 (en) | 2019-03-31 | 2020-09-15 | Cortica Ltd. | Signature generation and object detection that refer to rare scenes |
US11908242B2 (en) | 2019-03-31 | 2024-02-20 | Cortica Ltd. | Efficient calculation of a robust signature of a media unit |
US11222069B2 (en) | 2019-03-31 | 2022-01-11 | Cortica Ltd. | Low-power calculation of a signature of a media unit |
CN112150533A (zh) * | 2019-06-28 | 2020-12-29 | 顺丰科技有限公司 | 物体体积计算方法、装置、设备、及存储介质 |
US11704292B2 (en) | 2019-09-26 | 2023-07-18 | Cortica Ltd. | System and method for enriching a concept database |
CN111008955B (zh) * | 2019-11-06 | 2023-05-26 | 重庆邮电大学 | 多尺度图像块匹配的快速复制粘贴篡改检测方法 |
US11593662B2 (en) | 2019-12-12 | 2023-02-28 | Autobrains Technologies Ltd | Unsupervised cluster generation |
US11590988B2 (en) | 2020-03-19 | 2023-02-28 | Autobrains Technologies Ltd | Predictive turning assistant |
US11827215B2 (en) | 2020-03-31 | 2023-11-28 | AutoBrains Technologies Ltd. | Method for training a driving related object detector |
CN112966694A (zh) * | 2021-02-02 | 2021-06-15 | 哈尔滨商业大学 | 一种应用于图像匹配的尺度不变特征点提取方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001067462A (ja) * | 1999-07-09 | 2001-03-16 | Korea Electronics Telecommun | 周波数空間上における質感表現方法及び質感ベースの検索方法 |
JP2003250804A (ja) * | 2002-03-05 | 2003-09-09 | Toshiba Corp | 画像処理装置及び超音波診断装置 |
JP2005208979A (ja) * | 2004-01-23 | 2005-08-04 | Fuji Xerox Co Ltd | 特徴量抽出装置および特徴量抽出方法、ならびに文書ファイリング装置 |
JP2005317020A (ja) * | 2004-04-27 | 2005-11-10 | Microsoft Corp | マルチスケールの有向パッチ(multi−scaleorientedpatches)を使用したマルチ画像フィーチャ(feature)のマッチング |
JP2008077626A (ja) * | 2006-03-31 | 2008-04-03 | Sony Corp | 物体認識装置、物体認識方法、物体認識プログラム、特徴量登録装置、特徴量登録方法、及び特徴量登録プログラム |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1995010820A1 (en) * | 1993-10-15 | 1995-04-20 | At & T Corp. | Methods and apparatus for classification of images using distribution maps |
KR100215450B1 (ko) * | 1996-05-17 | 1999-08-16 | 윤종용 | 불규칙메쉬들을 이용한 대상물 지향 화상표현방법및그장치 |
US6215898B1 (en) * | 1997-04-15 | 2001-04-10 | Interval Research Corporation | Data processing system and method |
JP3568732B2 (ja) * | 1997-04-18 | 2004-09-22 | シャープ株式会社 | 画像処理装置 |
US6711293B1 (en) * | 1999-03-08 | 2004-03-23 | The University Of British Columbia | Method and apparatus for identifying scale invariant features in an image and use of same for locating an object in an image |
US6975755B1 (en) * | 1999-11-25 | 2005-12-13 | Canon Kabushiki Kaisha | Image processing method and apparatus |
AU2002312182A1 (en) * | 2001-05-30 | 2002-12-09 | Nptest, Inc. | Sub-resolution alignment of images |
US7542036B2 (en) * | 2003-02-19 | 2009-06-02 | California Institute Of Technology | Level set surface editing operators |
JP4392584B2 (ja) * | 2003-06-27 | 2010-01-06 | ソニー株式会社 | 信号処理装置および信号処理方法、並びにプログラムおよび記録媒体 |
JP2006293949A (ja) * | 2005-03-17 | 2006-10-26 | Sharp Corp | 画像照合装置、画像照合方法、画像照合プログラムおよび画像照合プログラムを記録したコンピュータ読取り可能な記録媒体 |
JP4791233B2 (ja) | 2006-04-10 | 2011-10-12 | 三菱電機株式会社 | 画像処理装置、画像処理方法、画像出力装置、画像処理システム |
US7680341B2 (en) * | 2006-05-05 | 2010-03-16 | Xerox Corporation | Generic visual classification with gradient components-based dimensionality enhancement |
EP2315161A1 (en) | 2006-10-11 | 2011-04-27 | Mitsubishi Electric Information Technology Centre Europe B.V. | Image descriptor for image recognition |
GB0700468D0 (en) | 2007-01-10 | 2007-02-21 | Mitsubishi Electric Inf Tech | Improved image identification |
WO2008123969A1 (en) * | 2007-04-02 | 2008-10-16 | The Trustees Of The University Of Pennsylvania | Combined feature ensemble mutual information image registration |
GB0712388D0 (en) | 2007-06-26 | 2007-08-01 | Mitsubishi Electric Inf Tech | High Performance Image Identification |
GB0719833D0 (en) | 2007-10-10 | 2007-11-21 | Mitsubishi Electric Inf Tech | Enhanced image identification |
US8064679B2 (en) * | 2007-12-27 | 2011-11-22 | Cytyc Corporation | Targeted edge detection method and apparatus for cytological image processing applications |
GB0800364D0 (en) | 2008-01-09 | 2008-02-20 | Mitsubishi Electric Inf Tech | Feature-based signatures for image identification |
-
2008
- 2008-04-23 GB GBGB0807411.4A patent/GB0807411D0/en not_active Ceased
-
2009
- 2009-04-21 EP EP09733872.7A patent/EP2294531B1/en active Active
- 2009-04-21 KR KR1020107023739A patent/KR101649766B1/ko active IP Right Grant
- 2009-04-21 CN CN200980114051.4A patent/CN102016880B/zh active Active
- 2009-04-21 JP JP2011505582A patent/JP5427883B2/ja active Active
- 2009-04-21 US US12/989,362 patent/US8831355B2/en active Active
- 2009-04-21 WO PCT/GB2009/001016 patent/WO2009130451A1/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001067462A (ja) * | 1999-07-09 | 2001-03-16 | Korea Electronics Telecommun | 周波数空間上における質感表現方法及び質感ベースの検索方法 |
JP2003250804A (ja) * | 2002-03-05 | 2003-09-09 | Toshiba Corp | 画像処理装置及び超音波診断装置 |
JP2005208979A (ja) * | 2004-01-23 | 2005-08-04 | Fuji Xerox Co Ltd | 特徴量抽出装置および特徴量抽出方法、ならびに文書ファイリング装置 |
JP2005317020A (ja) * | 2004-04-27 | 2005-11-10 | Microsoft Corp | マルチスケールの有向パッチ(multi−scaleorientedpatches)を使用したマルチ画像フィーチャ(feature)のマッチング |
JP2008077626A (ja) * | 2006-03-31 | 2008-04-03 | Sony Corp | 物体認識装置、物体認識方法、物体認識プログラム、特徴量登録装置、特徴量登録方法、及び特徴量登録プログラム |
Non-Patent Citations (2)
Title |
---|
CSNG200700763006; 中河秀仁 外2名: '全方位動画像からの自己位置識別' 情報処理学会研究報告 Vol.2007 No.42 第2007巻 第42号, 20070514, 頁65〜72, 社団法人情報処理学会 * |
JPN6013014091; 中河秀仁 外2名: '全方位動画像からの自己位置識別' 情報処理学会研究報告 Vol.2007 No.42 第2007巻 第42号, 20070514, 頁65〜72, 社団法人情報処理学会 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015118473A (ja) * | 2013-12-17 | 2015-06-25 | 日本電信電話株式会社 | 特徴抽出装置、方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
GB0807411D0 (en) | 2008-05-28 |
KR101649766B1 (ko) | 2016-08-19 |
EP2294531B1 (en) | 2014-07-02 |
US20110038545A1 (en) | 2011-02-17 |
CN102016880A (zh) | 2011-04-13 |
EP2294531A1 (en) | 2011-03-16 |
WO2009130451A1 (en) | 2009-10-29 |
CN102016880B (zh) | 2014-04-09 |
JP5427883B2 (ja) | 2014-02-26 |
US8831355B2 (en) | 2014-09-09 |
KR20110002043A (ko) | 2011-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5427883B2 (ja) | 画像識別のためのスケールにロバストな特徴に基づく識別子 | |
Wu et al. | Busternet: Detecting copy-move image forgery with source/target localization | |
JP5431362B2 (ja) | 画像識別のための特徴ベースの識別特性(signature) | |
US9275311B2 (en) | Efficient image matching for large sets of images | |
JP5175854B2 (ja) | 画像認識のための画像記述子 | |
US8798377B2 (en) | Efficient scale-space extraction and description of interest points | |
US20110007940A1 (en) | Automated target detection and recognition system and method | |
Anand et al. | A copy move forgery detection to overcome sustained attacks using dyadic wavelet transform and SIFT methods | |
KR20140102038A (ko) | 영상 정합 장치 및 영상 정합 방법 | |
Shreyas et al. | Fingerprint authentication using geometric features | |
CN110738222B (zh) | 图像匹配方法、装置、计算机设备和存储介质 | |
Gueham et al. | Automatic recognition of shoeprints using Fourier-Mellin transform | |
Isaac et al. | Image forgery detection using region–based Rotation Invariant Co-occurrences among adjacent LBPs | |
Isaac et al. | Copy-Move forgery detection based on Harris Corner points and BRISK | |
Vinay et al. | A double filtered GIST descriptor for face recognition | |
Rodrigues et al. | A simple approach for biometrics: Finger-knuckle prints recognition based on a sobel filter and similarity measures | |
CN115527244A (zh) | 一种指纹图像匹配方法、装置、计算机设备及存储介质 | |
Bakshi et al. | Score level fusion of SIFT and SURF for iris | |
CN113077410A (zh) | 图像检测方法、装置方法、芯片及计算机可读存储介质 | |
Lee et al. | An identification framework for print-scan books in a large database | |
Shi et al. | Visual attention based image zero watermark scheme with ensemble similarity | |
Bakshi et al. | Postmatch pruning of SIFT pairs for iris recognition | |
Fattahi et al. | Detection of Copy-Move Forgery in Digital Images Using Scale Invariant Feature Transform Algorithm and the Spearman Relationship. | |
Bahroun et al. | Local query on satellite images based on interest points | |
Miao et al. | A wide baseline matching method based on scale invariant feature descriptor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20120420 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120420 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130301 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130326 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130614 |
|
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: 20131119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131202 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5427883 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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |