JP2010506323A - 画像認識のための画像記述子 - Google Patents
画像認識のための画像記述子 Download PDFInfo
- Publication number
- JP2010506323A JP2010506323A JP2009531911A JP2009531911A JP2010506323A JP 2010506323 A JP2010506323 A JP 2010506323A JP 2009531911 A JP2009531911 A JP 2009531911A JP 2009531911 A JP2009531911 A JP 2009531911A JP 2010506323 A JP2010506323 A JP 2010506323A
- Authority
- JP
- Japan
- Prior art keywords
- image
- function
- representation
- deriving
- amplitude
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- 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/42—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
- G06V10/431—Frequency domain transformation; Autocorrelation
-
- 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
・特徴の抽出及び/又は照合に関して計算量が多い。
・記述子が膨大な記憶空間を必要とする。
・画像の変更に対するロバスト性に欠ける。
・誤受入率(false acceptance rate)が高すぎて大規模なデータセットには効果的に使用できない。
・減色
・ぼかし
・輝度値変更
・反転(左右及び上下)
・グレースケール変換
・ヒストグラム等化
・JPEG圧縮
・ノイズ
・回転
・スケーリング
Claims (31)
- 画像に対応する信号を処理することによって該画像の表現を導出する方法であって、
前記画像の関数を導出することであって、前記画像を平行移動、拡大縮小、又は回転させたものの関数は、前記画像の前記関数を平行移動又は拡大縮小させたものである、画像の関数を導出することと、
前記画像の表現を導出するために、前記関数の周波数表現における複数の周波数成分を用いることと
を含む、画像の表現を導出する方法。 - 前記関数は1次元関数である、請求項1に記載の方法。
- 前記関数は、サーカス関数、又はサーカス関数から導出される関数である、請求項1又は2に記載の方法。
- 前記画像の表現を導出するために、前記周波数成分の振幅を用いることを含む、請求項1〜3のいずれか一項に記載の方法。
- 前記周波数成分の前記振幅を用いて表現関数を定義することを含む、請求項4に記載の方法。
- 画像に対応する信号を処理することによって該画像の表現を導出する方法であって、
前記画像の1次元関数を導出することと、
該関数の周波数成分を求めることと、
該周波数成分の振幅を用いて表現関数を定義することと
を含む、画像の表現を導出する方法。 - 前記表現関数はバイナリ関数である、請求項5又は6に記載の方法。
- 前記表現は、前記表現関数の値を含む、請求項5〜7のいずれか一項に記載の方法。
- 前記周波数成分は、フーリエ変換又はハール変換を用いて求められる、請求項1〜8のいずれか一項に記載の方法。
- 前記表現関数は、
複数の周波数係数の振幅を計算するステップと、
各係数とその次の係数との間の前記振幅の差分を求めるステップと
を用いて得られる、請求項5〜8のいずれか一項に記載の方法。 - 前記表現関数は、
複数の周波数係数の振幅の対数を計算するステップと、
各係数とその次の係数との間の前記振幅の前記対数の差分を求めるステップと
を用いて得られる、請求項5〜8のいずれか一項に記載の方法。 - 前記周波数係数は、フーリエ変換係数又はハール変換係数である、請求項10又は11に記載の方法。
- 前記方法は、バイナリ関数を導出することをさらに含み、
該バイナリ関数は、前記求められた各差分に閾値を適用することによって導出され、該差分が0未満である場合にはバイナリ値0を与え、該差分が0以上である場合にはバイナリ値1を与えることによって、一連のバイナリ値が導出される、
請求項10〜12のいずれか一項に記載の方法。 - 前記画像の表現は、複数の周波数成分の振幅に対して定義される関数の値、好ましくはバイナリ関数の値を含む、請求項1、2、3、又は6のいずれか一項に記載の方法。
- 2つ以上のそれぞれのサーカス関数を用いて2つ以上の表現を導出することと、
該2つ以上の表現を組み合わせることと
を含む、請求項1〜14のいずれか一項に記載の方法。 - 前記組み合わせることは、前記2つ以上の表現を連結することを含む、請求項15に記載の方法。
- n個の数字又はビットを有する表現を導出することを含み、
m個の数字又はビットの部分集合を選択することをさらに含む、
請求項1〜16のいずれか一項に記載の方法。 - 周波数成分を求める前に前記関数を正規化することを含む、請求項1〜18のいずれか一項に記載の方法。
- 関連サーカス関数又は正規化されたサーカス関数を導出することを含む、請求項19に記載の方法。
- 画像を識別又は比較するための、請求項1〜21のいずれか一項に記載の方法。
- 画像を識別する方法であって、
請求項1〜22のいずれか一項に記載の方法を用いて該画像の表現を導出することと、
該表現を該画像と関連付けることと
を含む、画像を識別する方法。 - 画像を比較する方法であって、
請求項1〜23のいずれか一項に記載の方法を用いて導出される各画像の表現を比較することを含む、画像を比較する方法。 - 表現の前記比較に基づいて画像を選択することを含む、請求項24又は25に記載の方法。
- 請求項1〜21のいずれか一項に記載の方法を用いて導出される表現の例えば送信又は受信を含む使用。
- 請求項1〜26のいずれか一項に記載の方法を実行する装置。
- 請求項1〜26のいずれか一項に記載の方法を実行するために前記装置の動作を制御する制御装置を備える、請求項28に記載の装置。
- 画像及び/又は画像の表現を記憶する記憶手段、例えば画像データベース及び/又は記述子データベース、表示手段、並びに画像選択手段のうちの1つ又は複数をさらに備える、請求項29に記載の装置。
- 請求項1〜26のいずれか一項に記載の方法を実行するコンピュータプログラム、システム、又はコンピュータ読み取り可能な記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP06255239.3 | 2006-10-11 | ||
EP06255239A EP1912160B1 (en) | 2006-10-11 | 2006-10-11 | Image descriptor for image recognition |
PCT/GB2007/003859 WO2008044026A1 (en) | 2006-10-11 | 2007-10-11 | Image descriptor for image recognition |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010506323A true JP2010506323A (ja) | 2010-02-25 |
JP5175854B2 JP5175854B2 (ja) | 2013-04-03 |
Family
ID=37491811
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009531911A Active JP5175854B2 (ja) | 2006-10-11 | 2007-10-11 | 画像認識のための画像記述子 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8655103B2 (ja) |
EP (2) | EP1912160B1 (ja) |
JP (1) | JP5175854B2 (ja) |
CN (1) | CN101523415B (ja) |
WO (1) | WO2008044026A1 (ja) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013078451A1 (en) * | 2011-11-22 | 2013-05-30 | Mayo Foundation For Medical Education And Research | Methods of determining local spectrum at a pixel using a rotationally invariant s-transform (rist) |
GB0712388D0 (en) | 2007-06-26 | 2007-08-01 | Mitsubishi Electric Inf Tech | High Performance Image Identification |
AU2007214319A1 (en) * | 2007-08-30 | 2009-03-19 | Canon Kabushiki Kaisha | Improvements for Spatial Wyner Ziv Coding |
GB0719833D0 (en) | 2007-10-10 | 2007-11-21 | Mitsubishi Electric Inf Tech | Enhanced image identification |
GB0800364D0 (en) | 2008-01-09 | 2008-02-20 | Mitsubishi Electric Inf Tech | Feature-based signatures for image identification |
GB0807411D0 (en) * | 2008-04-23 | 2008-05-28 | Mitsubishi Electric Inf Tech | Scale robust feature-based indentfiers for image identification |
EP2383697A4 (en) * | 2009-01-23 | 2012-09-05 | Nec Corp | APPARATUS FOR EXTRACTING IDENTIFIERS FROM IMAGES |
GB0901263D0 (en) * | 2009-01-26 | 2009-03-11 | Mitsubishi Elec R&D Ct Europe | Detection of similar video segments |
GB0901262D0 (en) | 2009-01-26 | 2009-03-11 | Mitsubishi Elec R&D Ct Europe | Video identification |
EP2407931B1 (en) * | 2009-03-13 | 2019-10-30 | Nec Corporation | Image identifier extraction device |
US8744193B2 (en) | 2009-03-13 | 2014-06-03 | Nec Corporation | Image signature extraction device |
WO2010119657A1 (ja) * | 2009-04-14 | 2010-10-21 | 日本電気株式会社 | 画像識別子抽出装置 |
US8548193B2 (en) * | 2009-09-03 | 2013-10-01 | Palo Alto Research Center Incorporated | Method and apparatus for navigating an electronic magnifier over a target document |
GB0917417D0 (en) | 2009-10-05 | 2009-11-18 | Mitsubishi Elec R&D Ct Europe | Multimedia signature coding and decoding |
US9159130B2 (en) * | 2009-10-22 | 2015-10-13 | Koninklijke Philips N.V. | Alignment of an ordered stack of images from a specimen |
US9678688B2 (en) | 2010-07-16 | 2017-06-13 | EMC IP Holding Company LLC | System and method for data deduplication for disk storage subsystems |
CN102622366B (zh) * | 2011-01-28 | 2014-07-30 | 阿里巴巴集团控股有限公司 | 相似图像的识别方法和装置 |
SG183594A1 (en) * | 2011-03-04 | 2012-09-27 | Creative Tech Ltd | A method and an apparatus for facilitating efficient information coding |
CN102930493B (zh) * | 2011-08-12 | 2017-08-08 | 索尼公司 | 防篡改的图像处理方法和装置 |
US9818187B2 (en) | 2011-11-22 | 2017-11-14 | Mayo Foundation For Medical Education And Research | Determining local spectrum at a pixel using a rotationally invariant S-transform (RIST) |
US9009149B2 (en) | 2011-12-06 | 2015-04-14 | The Trustees Of Columbia University In The City Of New York | Systems and methods for mobile search using Bag of Hash Bits and boundary reranking |
US9319690B2 (en) * | 2012-04-23 | 2016-04-19 | Telecom Italia S.P.A. | Method and system for image analysis |
US9773228B2 (en) * | 2012-11-02 | 2017-09-26 | Facebook, Inc. | Systems and methods for sharing images in a social network |
US20150019585A1 (en) * | 2013-03-15 | 2015-01-15 | Optinera Inc. | Collaborative social system for building and sharing a vast robust database of interactive media content |
IL226219A (en) * | 2013-05-07 | 2016-10-31 | Picscout (Israel) Ltd | Efficient comparison of images for large groups of images |
US9390315B1 (en) * | 2015-06-25 | 2016-07-12 | A9.Com, Inc. | Image match for featureless objects |
US10628736B2 (en) | 2015-09-24 | 2020-04-21 | Huron Technologies International Inc. | Systems and methods for barcode annotations for digital images |
CN106846607B (zh) * | 2017-01-11 | 2019-06-07 | 深圳怡化电脑股份有限公司 | 一种纸币识别方法及装置 |
US11042772B2 (en) | 2018-03-29 | 2021-06-22 | Huron Technologies International Inc. | Methods of generating an encoded representation of an image and systems of operating thereof |
WO2019183712A1 (en) * | 2018-03-29 | 2019-10-03 | Huron Technologies International Inc. | Methods of generating an encoded representation of an image and systems of operating thereof |
CA3118014A1 (en) | 2018-11-05 | 2020-05-14 | Hamid Reza Tizhoosh | Systems and methods of managing medical images |
WO2022094732A1 (en) | 2020-11-24 | 2022-05-12 | Huron Technologies International Inc. | Systems and methods for generating encoded representations for multiple magnifications of image data |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1498848A2 (en) * | 2003-07-18 | 2005-01-19 | Samsung Electronics Co., Ltd. | GoF/GoP texture description, and texture-based GoF/GoP retrieval |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5465353A (en) | 1994-04-01 | 1995-11-07 | Ricoh Company, Ltd. | Image matching and retrieval by multi-access redundant hashing |
US5899999A (en) | 1996-10-16 | 1999-05-04 | Microsoft Corporation | Iterative convolution filter particularly suited for use in an image classification and retrieval system |
US5819288A (en) | 1996-10-16 | 1998-10-06 | Microsoft Corporation | Statistically based image group descriptor particularly suited for use in an image classification and retrieval system |
US5852823A (en) | 1996-10-16 | 1998-12-22 | Microsoft | Image classification and retrieval system using a query-by-example paradigm |
US6072904A (en) | 1997-12-31 | 2000-06-06 | Philips Electronics North America Corp. | Fast image retrieval using multi-scale edge representation of images |
US6421463B1 (en) * | 1998-04-01 | 2002-07-16 | Massachusetts Institute Of Technology | Trainable system to search for objects in images |
JP3583924B2 (ja) * | 1998-05-11 | 2004-11-04 | 株式会社沖データ | 解像度変換方法及び変換装置 |
US6671407B1 (en) | 1999-10-19 | 2003-12-30 | Microsoft Corporation | System and method for hashing digital images |
JP4219542B2 (ja) * | 2000-09-07 | 2009-02-04 | 富士ゼロックス株式会社 | 画像処理装置、画像処理方法および画像処理プログラムが格納された記録媒体 |
US7076659B2 (en) * | 2002-02-25 | 2006-07-11 | Matsushita Electric Industrial Co., Ltd. | Enhanced method for digital data hiding |
US7228006B2 (en) | 2002-11-25 | 2007-06-05 | Eastman Kodak Company | Method and system for detecting a geometrically transformed copy of an image |
JP4345426B2 (ja) * | 2003-10-07 | 2009-10-14 | ソニー株式会社 | 画像照合方法、プログラム、および画像照合装置 |
GB0700468D0 (en) * | 2007-01-10 | 2007-02-21 | Mitsubishi Electric Inf Tech | Improved image identification |
GB0719833D0 (en) * | 2007-10-10 | 2007-11-21 | Mitsubishi Electric Inf Tech | Enhanced image identification |
-
2006
- 2006-10-11 EP EP06255239A patent/EP1912160B1/en active Active
- 2006-10-11 EP EP10192291A patent/EP2315161A1/en not_active Withdrawn
-
2007
- 2007-10-11 CN CN2007800379730A patent/CN101523415B/zh active Active
- 2007-10-11 WO PCT/GB2007/003859 patent/WO2008044026A1/en active Application Filing
- 2007-10-11 JP JP2009531911A patent/JP5175854B2/ja active Active
- 2007-10-11 US US12/445,269 patent/US8655103B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1498848A2 (en) * | 2003-07-18 | 2005-01-19 | Samsung Electronics Co., Ltd. | GoF/GoP texture description, and texture-based GoF/GoP retrieval |
Non-Patent Citations (6)
Title |
---|
JPN5009013880; TABBONE: 'A new shape descriptor defined on the Randon transform' COMPUTER VISION AND IMAGE UNDERSTANDING V102 N1, 200604, P42-51, ACADEMIC PRESS * |
JPN5009013881; PETROU M: 'Affine Invariant Features form the Trace Transform' IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE V26 N1, 200401, P30-44, IEEE SERVICE CENTER * |
JPN5009013882; KADYROV A: 'The Trace Transform and Its Applications' IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE V23 N8, 200108, P811-828, IEEE SERVICE CENTER * |
JPN5009013883; TURAN JAN: 'Trace Transform and KLT based invariant features and image recognition system' ACTA ELECTROTECHNICA ET INFORMATICA V6 N3, 200603, P1-11 * |
JPN5009013884; SEO J S: 'A robust image fingerprinting system using th Radon transform' SIGNAL PROCESSING.IMAGE COMMUNICATION V19 N4, 200404, P325-339, ELSEVIER SCIENCE PUBLISHERS * |
JPN7011004802; A. Kadyrov, M. Petrou, and J. Park: 'Korean character recognition with the trace transform' Proc. International Conference on Integration of Multimedia Contents , 20011115, 1-14ページ * |
Also Published As
Publication number | Publication date |
---|---|
EP1912160B1 (en) | 2012-05-16 |
EP1912160A1 (en) | 2008-04-16 |
EP2315161A1 (en) | 2011-04-27 |
CN101523415B (zh) | 2013-12-18 |
JP5175854B2 (ja) | 2013-04-03 |
WO2008044026A1 (en) | 2008-04-17 |
US8655103B2 (en) | 2014-02-18 |
CN101523415A (zh) | 2009-09-02 |
US20100008589A1 (en) | 2010-01-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5175854B2 (ja) | 画像認識のための画像記述子 | |
US11334615B2 (en) | Media fingerprinting and identification system | |
JP5054122B2 (ja) | 改良された画像識別 | |
Yan et al. | Multi-scale image hashing using adaptive local feature extraction for robust tampering detection | |
US7127106B1 (en) | Fingerprinting and recognition of data | |
Kwon et al. | Learning jpeg compression artifacts for image manipulation detection and localization | |
JP5261493B2 (ja) | 拡張画像識別 | |
Laradji et al. | Perceptual hashing of color images using hypercomplex representations | |
Pun et al. | Robust image hashing using progressive feature selection for tampering detection | |
Himeur et al. | Robust video copy detection based on ring decomposition based binarized statistical image features and invariant color descriptor (RBSIF-ICD) | |
Roy et al. | Perceptual hashing scheme using KAZE feature descriptors for combinatorial manipulations | |
Xu et al. | A novel image copy detection scheme based on the local multi-resolution histogram descriptor | |
JP5199349B2 (ja) | 高性能画像識別 | |
Gavrielides et al. | Color-based descriptors for image fingerprinting | |
Brasnett et al. | Robust visual identifier using the trace transform | |
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 | |
Bohari et al. | A comparison between Speeded Up Robust Features (SURF) and Discrete Wavelet Transform (DWT) as feature extraction in Copy-Move Forgery Detection | |
Singh et al. | Gray Level Co-occurrence Matrix with Binary Robust Invariant Scalable Keypoints for Detecting Copy Move Forgeries | |
Meena | Check for updates A Novel Method for Near-Duplicate Image Detection Using Global Features | |
Mehmood et al. | Passive Framework of Sparse Region Duplication Detection from Digital Images | |
Meena et al. | A Novel Method for Near-Duplicate Image Detection Using Global Features | |
Rajkumar et al. | A Robust and Efficient Copy-Move Forgery Detection Technique based on SIFT and SVD |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100902 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120110 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120410 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120417 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120604 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120717 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121016 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121023 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121116 |
|
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: 20121218 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130107 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5175854 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 |
|
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 |