JP2014505313A - 類似画像を識別する方法および装置 - Google Patents
類似画像を識別する方法および装置 Download PDFInfo
- Publication number
- JP2014505313A JP2014505313A JP2013552013A JP2013552013A JP2014505313A JP 2014505313 A JP2014505313 A JP 2014505313A JP 2013552013 A JP2013552013 A JP 2013552013A JP 2013552013 A JP2013552013 A JP 2013552013A JP 2014505313 A JP2014505313 A JP 2014505313A
- Authority
- JP
- Japan
- Prior art keywords
- image
- hash
- signature
- images
- binary vector
- 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 title claims description 46
- 239000013598 vector Substances 0.000 claims description 43
- 230000006870 function Effects 0.000 claims description 32
- 238000004364 calculation method Methods 0.000 claims description 30
- 238000004422 calculation algorithm Methods 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000011002 quantification Methods 0.000 description 4
- 230000035945 sensitivity Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000007906 compression Methods 0.000 description 2
- 238000003709 image segmentation Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
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
- G06F16/5854—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- 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/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
-
- 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/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
-
- 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/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/758—Involving statistics of pixels or of feature values, e.g. histogram matching
-
- 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/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/761—Proximity, similarity or dissimilarity measures
Abstract
Description
本願は、参照によりその全体が本明細書に組み込まれる、「METHOD AND DEVICE OF SIMILAR IMAGE RECOGNITION(類似画像認識の方法および装置)」と題する2011年1月28日に出願された中国特許出願第201110031701.8号に対する優先権を主張する。
Claims (20)
- 類似画像を識別するためのコンピュータ実施方法であって、
画像を受け取ることと、
前記画像のコンテンツに基づいて前記画像の画像シグナチャを生成することと、
前記画像シグナチャに対しハッシュ演算を実行して、値を生成することと、
1つ以上のハッシュ表の中で、前記値に基づいた1つ以上の候補画像を識別することと、
前記画像と前記1つ以上の候補画像のそれぞれとの間の画像類似点を決定することと、
を含む方法。 - 前記画像シグナチャを生成することが、
前記画像を濃淡画像に変換することと、
前記濃淡画像を1つ以上のサブ画像に分割することと、
前記1つ以上のサブ画像のそれぞれに複数の方向からエッジヒストグラムを計算することと、
前記エッジヒストグラムに基づいて前記画像シグナチャを生成することと、
を含む、請求項1に記載のコンピュータ実施方法。 - 前記ハッシュ演算を実行することが、
1つ以上の局所性鋭敏型ハッシュ(LSH)関数を使用して前記画像シグナチャに対し1つ以上のハッシュ演算を実行して、1つ以上の第1のハッシュ値を生成することと、
前記1つ以上の第1のハッシュ値のそれぞれに対し別のハッシュ演算を実行して、1つ以上の第2のハッシュ値を生成することと、
を含む、請求項1に記載のコンピュータ実施方法。 - 前記1つ以上の候補画像の前記識別することが、前記1つ以上の第2のハッシュ値に基づいて識別することを含む、請求項3に記載のコンピュータ実施方法。
- 前記1つ以上のハッシュ表が1つ以上のエントリを含んでいた、各エントリがハッシュ値、1つの画像の画像識別、または1つの画像の画像シグナチャの内の少なくとも1つを含み、前記1つ以上の第2のハッシュ値のそれぞれが前記1つ以上のハッシュ表の内の1つに対応する、請求項4に記載のコンピュータ実施方法。
- 前記1つ以上のハッシュ演算を実行することが、
前記画像シグナチャを複数の次元を有するバイナリベクトルに変換することと、
1つ以上のLSH関数のそれぞれが、前記バイナリの単一次元バイナリベクトル、または前記バイナリベクトルの多次元バイナリベクトルの内の少なくとも1つに基づいて生成されるように、前記バイナリベクトルに基づいて前記1つ以上のLSH関数を生成することと、
前記1つ以上のLSH関数を使用することによって、前記バイナリベクトルに対し前記1つ以上のハッシュ演算を実行することと、
を含む、請求項3に記載のコンピュータ実施方法。 - 前記1つ以上のLSH関数を生成することが、
前記1つ以上のLSH関数の各入力パラメータに、前記複数の次元の数よりも低い特定の数を代入することと、
前記バイナリベクトルから前記特定の数の次元を有するバイナリベクトルを選択して、前記1つ以上のLSH関数のそれぞれに戻り値を生成することと、
を含む、請求項6に記載の方法。 - 前記画像類似点を決定することが、
前記画像の前記画像シグナチャと前記1つ以上の候補画像のそれぞれの画像シグナチャとの間の空間距離を計算することと、
前記空間距離に基づいて前記画像類似点を決定することと、
を含む、請求項1に記載の方法。 - 前記空間距離に基づいて前記候補画像のそれぞれを出力すること、
をさらに含む、請求項8に記載の方法。 - 前記1つ以上の候補画像のそれぞれの画像シグナチャに対し前記1つ以上のハッシュ演算を実行して、前記1つ以上のLSH関数に基づいて1つ以上の第3のハッシュ値を生成することと、
前記1つ以上の第3のハッシュ値のそれぞれに対し他のハッシュ演算を実行して、1つ以上の第4のハッシュ値を生成することと、
対応するハッシュ表に、前記1つ以上の第4のハッシュ値、対応する画像識別、および対応する画像シグナチャのそれぞれを記録することと、
をさらに含む、請求項3に記載の方法。 - メモリと、
前記メモリに結合される1つ以上のプロセッサと、
画像を受け取り、
前記画像のコンテンツに基づいて前記画像の画像シグナチャを生成する
ように構成された取得部と、
前記画像シグナチャに対しハッシュ演算を実行して値を生成するように構成されたハッシュ演算部と、
1つ以上のハッシュ表中で、前記値に基づいて1つ以上の候補画像を識別するように構成された検索部と、
前記画像と前記1つ以上の候補画像のそれぞれとの間の画像類似点を決定するように構成された認識部と、
を備える1つ以上のサーバ。 - 前記取得部が、
前記画像を濃淡画像に変換し、
前記濃淡画像を1つ以上のサブ画像に分割し、
前記1つ以上のサブ画像のそれぞれに複数の方向からエッジヒストグラムを計算し、
前記エッジヒストグラムに基づいて前記画像シグナチャを生成する、
ための演算を実行することによって前記画像シグナチャを生成するように構成される、
請求項11に記載の1つ以上のサーバ。 - 前記ハッシュ演算部が、
1つ以上のLSH関数を使用して前記画像シグナチャに対し1つ以上のハッシュ演算を実行して、1つ以上の第1のハッシュ値を生成し、
前記1つ以上の第1のハッシュ値のそれぞれに対し別のハッシュ演算を実行して、1つ以上の第2のハッシュ値を生成する、
ための演算を実行することによって前記ハッシュ演算を実行するように構成される、
請求項11に記載の1つ以上のサーバ。 - 前記検索部が、前記1つ以上の第2のハッシュ値に基づいて、それぞれハッシュ値、1つの画像の画像識別、または1つの画像の画像シグナチャの内の少なくとも1つを含む1つ以上のレコードを含む前記1つ以上のハッシュ表を識別することによって、前記1つ以上の候補画像を識別するように構成される、請求項13に記載の1つ以上のサーバ。
- 前記ハッシュ演算部が、
Rが固定された整数である、R次元バイナリベクトルに前記画像シグナチャを変換し、
前記R次元バイナリベクトルに基づいて、前記R次元バイナリベクトルの単一次元バイナリベクトル、または前記R次元バイナリベクトルの多次元バイナリベクトルの内の少なくとも1つに基づいて1つ以上のLSH関数を生成し、
前記1つ以上のLSH関数を使用することによって、前記前記1つ以上のハッシュ演算を実行する、
ための演算を実行することによって、前記1つ以上のハッシュ演算を実行するように構成される、請求項13に記載の1つ以上のサーバ。 - 前記ハッシュ演算部が、
前記1つ以上のLSH関数の各入力パラメータに、別の固定整数であり、Rより小さいKを代入し、
R次元バイナリベクトルからK次元バイナリベクトルを選択して、前記1つ以上のLSH関数のそれぞれに戻り値を生成すること、
によって前記1つ以上のLSH関数を生成するようにさらに構成される、
請求項15に記載の1つ以上のサーバ。 - 前記認識部が、
前記画像の前記画像シグナチャと前記1つ以上の候補画像のそれぞれの画像シグナチャとの間の空間距離を計算し、
前記空間距離に基づいて前記画像類似点を決定する、
ための演算を実行することによって前記画像類似点を決定するように構成される、
請求項11に記載の1つ以上のサーバ。 - 前記空間距離に基づいて前記候補画像のそれぞれを出力するように構成された出力部をさらに備える、請求項17に記載の1つ以上のサーバ。
- 前記1つ以上の候補画像のそれぞれの画像シグナチャに対し1つ以上の第3のハッシュ演算を実行して、前記1つ以上のLSH関数に基づいて1つ以上の第3のハッシュ値を取得し、
前記1つ以上の第3のハッシュ値のそれぞれに対し第4のハッシュ演算を実行して、1つ以上の第4のハッシュ値を取得し、
対応するハッシュ表に、前記1つ以上の第4のハッシュ値、対応する画像識別、および対応する画像シグナチャのそれぞれを記録する、
ように構成されたハッシュ表作成部をさらに備える、請求項13に記載の1つ以上のサーバ。 - サーバのプロセッサによって実行されるときに
画像を受け取ることと、
前記画像に関連付けられたエッジヒストグラムに基づいて前記画像の画像シグナチャを示す多次元ベクトルを生成することと、
前記画像シグナチャに対しハッシュ演算を実行し、前記多次元ベクトルに基づいて定められるLSH関数を使用して第1のハッシュ値を生成することと、
メッセージ‐ダイジェストアルゴリズムを使用して前記第1のハッシュ値に別のハッシュ演算を実行して、第2のハッシュ値を生成することと、
ハッシュ表から前記第2のハッシュ値に基づいて1つ以上の候補画像を取り出すことと、
ハミング距離またはユークリッド距離の内の少なくとも1つを使用して、前記画像と前記1つ以上の候補画像のそれぞれとの間の類似点を決定することと、
を含む行為を実行する命令で符号化された1つ以上のコンピュータ可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110031701.8A CN102622366B (zh) | 2011-01-28 | 2011-01-28 | 相似图像的识别方法和装置 |
CN201110031701.8 | 2011-01-28 | ||
PCT/US2012/021722 WO2012102926A1 (en) | 2011-01-28 | 2012-01-18 | Method and apparatus of identifying similar images |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014505313A true JP2014505313A (ja) | 2014-02-27 |
JP5926291B2 JP5926291B2 (ja) | 2016-05-25 |
Family
ID=46562289
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013552013A Active JP5926291B2 (ja) | 2011-01-28 | 2012-01-18 | 類似画像を識別する方法および装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US9053386B2 (ja) |
EP (1) | EP2668619A4 (ja) |
JP (1) | JP5926291B2 (ja) |
CN (1) | CN102622366B (ja) |
HK (1) | HK1168919A1 (ja) |
TW (1) | TWI528196B (ja) |
WO (1) | WO2012102926A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101998200B1 (ko) * | 2018-11-26 | 2019-07-10 | 주식회사 아임클라우드 | 동일 이미지 식별정보 생성 시스템 |
JP2021528714A (ja) * | 2018-04-13 | 2021-10-21 | ライン プラス コーポレーションLINE Plus Corporation | アバター生成装置およびコンピュータプログラム |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI470549B (zh) * | 2012-04-20 | 2015-01-21 | Insyde Software Corp | A method of using an image recognition guide to install an application, and an electronic device |
CN103324650A (zh) * | 2012-10-23 | 2013-09-25 | 深圳市宜搜科技发展有限公司 | 一种图像检索方法及系统 |
CN103902595B (zh) * | 2012-12-27 | 2017-02-08 | 北京新媒传信科技有限公司 | 一种构建数据库的方法和装置 |
CN103761483A (zh) * | 2014-01-27 | 2014-04-30 | 百度在线网络技术(北京)有限公司 | 恶意代码的检测方法及装置 |
CN103955914A (zh) * | 2014-02-27 | 2014-07-30 | 西安电子科技大学 | 基于随机投影和Signature/EMD框架的SAR图像分割方法 |
CN103984776B (zh) * | 2014-06-05 | 2017-05-03 | 北京奇虎科技有限公司 | 一种识别重复图片的方法、图片搜索去重方法及其装置 |
CN105224569B (zh) * | 2014-06-30 | 2018-09-07 | 华为技术有限公司 | 一种数据过滤、构造数据滤波器的方法及装置 |
CN104199827B (zh) * | 2014-07-24 | 2017-08-04 | 北京大学 | 基于局部敏感哈希的大规模多媒体数据的高维索引方法 |
KR101713197B1 (ko) * | 2015-04-01 | 2017-03-09 | 주식회사 씨케이앤비 | 서버 컴퓨팅 장치 및 이를 이용한 콘텐츠 인식 기반의 영상 검색 시스템 |
CN106302202B (zh) * | 2015-05-15 | 2020-07-28 | 阿里巴巴集团控股有限公司 | 数据限流方法和装置 |
US11169964B2 (en) * | 2015-12-11 | 2021-11-09 | Hewlett Packard Enterprise Development Lp | Hash suppression |
CN105589938A (zh) * | 2015-12-13 | 2016-05-18 | 公安部第三研究所 | 基于fpga的图像检索系统及检索方法 |
CN106991095B (zh) * | 2016-01-21 | 2021-09-28 | 阿里巴巴集团控股有限公司 | 机器异常的处理方法、学习速率的调整方法及装置 |
CN107464268A (zh) * | 2016-06-02 | 2017-12-12 | 国家计算机网络与信息安全管理中心 | 一种利用全局和局部特征的联合编码方法 |
CN108154072A (zh) * | 2016-12-02 | 2018-06-12 | 天津工业大学 | 基于深度卷积神经网络的航拍绝缘子故障自动检测 |
CN108011956A (zh) * | 2017-12-06 | 2018-05-08 | 易居(中国)企业集团股份有限公司 | 基于文件内容哈希值的分布式存储方法 |
CN108121806A (zh) * | 2017-12-26 | 2018-06-05 | 湖北工业大学 | 一种基于局部特征匹配的图像搜索方法及系统 |
CN108629049A (zh) * | 2018-05-14 | 2018-10-09 | 芜湖岭上信息科技有限公司 | 一种基于哈希算法的图像实时存储及查找装置及方法 |
US11126649B2 (en) | 2018-07-11 | 2021-09-21 | Google Llc | Similar image search for radiology |
US11556581B2 (en) * | 2018-09-04 | 2023-01-17 | Inception Institute of Artificial Intelligence, Ltd. | Sketch-based image retrieval techniques using generative domain migration hashing |
US20200364516A1 (en) * | 2019-05-15 | 2020-11-19 | EMC IP Holding Company LLC | Data compression using nearest neighbor cluster |
WO2020258101A1 (zh) * | 2019-06-26 | 2020-12-30 | 深圳市欢太科技有限公司 | 用户相似度计算方法、装置、服务端及存储介质 |
CN110909791B (zh) * | 2019-11-20 | 2023-02-28 | 车智互联(北京)科技有限公司 | 一种相似图像识别方法及计算设备 |
US11645323B2 (en) | 2020-02-26 | 2023-05-09 | Samsung Electronics Co.. Ltd. | Coarse-to-fine multimodal gallery search system with attention-based neural network models |
CN111414527B (zh) * | 2020-03-16 | 2023-10-10 | 腾讯音乐娱乐科技(深圳)有限公司 | 相似项目的查询方法、装置及存储介质 |
CN111818236A (zh) * | 2020-07-08 | 2020-10-23 | 山东省肿瘤防治研究院(山东省肿瘤医院) | 核磁共振图像的同步采集与回放方法 |
CN112614187B (zh) * | 2020-12-31 | 2024-03-26 | 深圳市优必选科技股份有限公司 | 回环检测方法、装置、终端设备和可读存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007012024A (ja) * | 2005-06-03 | 2007-01-18 | Canon Inc | 画像検索装置、画像検索方法、プログラム及び記憶媒体 |
JP2008262424A (ja) * | 2007-04-12 | 2008-10-30 | Canon Inc | 画像処理装置及びその制御方法、並びにコンピュータプログラム |
US20080313140A1 (en) * | 2007-06-18 | 2008-12-18 | Zeitera, Llc | Method and Apparatus for Multi-Dimensional Content Search and Video Identification |
WO2009031297A1 (ja) * | 2007-09-07 | 2009-03-12 | Mitsubishi Electric Corporation | 画像検索装置、画像分類装置及び方法並びにプログラム |
JP2009277045A (ja) * | 2008-05-15 | 2009-11-26 | Sharp Corp | 画像処理装置、画像形成装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体 |
US20100166339A1 (en) * | 2005-05-09 | 2010-07-01 | Salih Burak Gokturk | System and method for enabling image recognition and searching of images |
JP2010277522A (ja) * | 2009-06-01 | 2010-12-09 | Nippon Telegr & Teleph Corp <Ntt> | 局所性検知可能ハッシュの構築装置、類似近傍検索処理装置及びプログラム |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6671407B1 (en) | 1999-10-19 | 2003-12-30 | Microsoft Corporation | System and method for hashing digital images |
US8037310B2 (en) * | 2004-11-30 | 2011-10-11 | Ricoh Co., Ltd. | Document authentication combining digital signature verification and visual comparison |
JP4284288B2 (ja) | 2005-03-10 | 2009-06-24 | 株式会社東芝 | パターン認識装置及びその方法 |
US20060242418A1 (en) * | 2005-04-25 | 2006-10-26 | Xerox Corporation | Method for ensuring the integrity of image sets |
US7783135B2 (en) * | 2005-05-09 | 2010-08-24 | Like.Com | System and method for providing objectified image renderings using recognition information from images |
US7519200B2 (en) * | 2005-05-09 | 2009-04-14 | Like.Com | System and method for enabling the use of captured images through recognition |
US7457825B2 (en) * | 2005-09-21 | 2008-11-25 | Microsoft Corporation | Generating search requests from multimodal queries |
US7647331B2 (en) | 2006-03-28 | 2010-01-12 | Microsoft Corporation | Detecting duplicate images using hash code grouping |
US20080059461A1 (en) * | 2006-08-29 | 2008-03-06 | Attributor Corporation | Content search using a provided interface |
EP2315161A1 (en) * | 2006-10-11 | 2011-04-27 | Mitsubishi Electric Information Technology Centre Europe B.V. | Image descriptor for image recognition |
US8265345B2 (en) | 2006-11-20 | 2012-09-11 | Sharp Kabushiki Kaisha | Image processing method, image processing apparatus, image forming apparatus, and image reading apparatus |
US8055079B2 (en) | 2007-03-06 | 2011-11-08 | Sharp Kabushiki Kaisha | Image processing method, image processing apparatus, and image forming apparatus |
JP2009031876A (ja) | 2007-07-24 | 2009-02-12 | Sharp Corp | 画像処理装置およびそれを備えた画像形成装置、画像読取装置、画像処理方法、画像処理プログラム、画像処理プログラムを記録した記録媒体 |
JP5098504B2 (ja) | 2007-08-09 | 2012-12-12 | 富士通株式会社 | 文字認識プログラム、文字認識装置および文字認識方法 |
TWI506565B (zh) * | 2008-03-03 | 2015-11-01 | Avo Usa Holding 2 Corp | 動態物件分類 |
JP4538507B2 (ja) | 2008-05-02 | 2010-09-08 | シャープ株式会社 | 画像照合方法、画像照合装置、画像データ出力処理装置、プログラム及び記憶媒体 |
US8144947B2 (en) * | 2008-06-27 | 2012-03-27 | Palo Alto Research Center Incorporated | System and method for finding a picture image in an image collection using localized two-dimensional visual fingerprints |
US8233722B2 (en) * | 2008-06-27 | 2012-07-31 | Palo Alto Research Center Incorporated | Method and system for finding a document image in a document collection using localized two-dimensional visual fingerprints |
CN101354728B (zh) * | 2008-09-26 | 2010-06-09 | 中国传媒大学 | 一种基于区间权值的相似性度量方法 |
US8533848B2 (en) * | 2009-02-18 | 2013-09-10 | Korea Advanced Institute Of Science And Technology | Method and system for producing multimedia fingerprint based on quantum hashing |
US20100268628A1 (en) * | 2009-04-15 | 2010-10-21 | Attributor Corporation | Managing controlled content on a web page having revenue-generating code |
US8467631B2 (en) * | 2009-06-30 | 2013-06-18 | Red Hat Israel, Ltd. | Method and apparatus for identification of image uniqueness |
US9233399B2 (en) * | 2010-02-09 | 2016-01-12 | Xerox Corporation | Document separation by document sequence reconstruction based on information capture |
US9183173B2 (en) * | 2010-03-02 | 2015-11-10 | Microsoft Technology Licensing, Llc | Learning element weighting for similarity measures |
US8452106B2 (en) | 2010-03-23 | 2013-05-28 | Microsoft Corporation | Partition min-hash for partial-duplicate image determination |
CN101887457B (zh) * | 2010-07-02 | 2012-10-03 | 杭州电子科技大学 | 基于内容的复制图像检测方法 |
US8498473B2 (en) | 2010-08-24 | 2013-07-30 | Compuware Corporation | System for computationally quantifying similarities between images |
-
2011
- 2011-01-28 CN CN201110031701.8A patent/CN102622366B/zh active Active
- 2011-05-12 TW TW100116696A patent/TWI528196B/zh active
-
2012
- 2012-01-18 US US13/509,059 patent/US9053386B2/en active Active
- 2012-01-18 WO PCT/US2012/021722 patent/WO2012102926A1/en active Application Filing
- 2012-01-18 EP EP12739016.9A patent/EP2668619A4/en not_active Withdrawn
- 2012-01-18 JP JP2013552013A patent/JP5926291B2/ja active Active
- 2012-09-13 HK HK12108975.8A patent/HK1168919A1/xx unknown
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100166339A1 (en) * | 2005-05-09 | 2010-07-01 | Salih Burak Gokturk | System and method for enabling image recognition and searching of images |
JP2007012024A (ja) * | 2005-06-03 | 2007-01-18 | Canon Inc | 画像検索装置、画像検索方法、プログラム及び記憶媒体 |
JP2008262424A (ja) * | 2007-04-12 | 2008-10-30 | Canon Inc | 画像処理装置及びその制御方法、並びにコンピュータプログラム |
US20080313140A1 (en) * | 2007-06-18 | 2008-12-18 | Zeitera, Llc | Method and Apparatus for Multi-Dimensional Content Search and Video Identification |
WO2009031297A1 (ja) * | 2007-09-07 | 2009-03-12 | Mitsubishi Electric Corporation | 画像検索装置、画像分類装置及び方法並びにプログラム |
JP2009277045A (ja) * | 2008-05-15 | 2009-11-26 | Sharp Corp | 画像処理装置、画像形成装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体 |
JP2010277522A (ja) * | 2009-06-01 | 2010-12-09 | Nippon Telegr & Teleph Corp <Ntt> | 局所性検知可能ハッシュの構築装置、類似近傍検索処理装置及びプログラム |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021528714A (ja) * | 2018-04-13 | 2021-10-21 | ライン プラス コーポレーションLINE Plus Corporation | アバター生成装置およびコンピュータプログラム |
JP7031009B2 (ja) | 2018-04-13 | 2022-03-07 | ライン プラス コーポレーション | アバター生成装置およびコンピュータプログラム |
KR101998200B1 (ko) * | 2018-11-26 | 2019-07-10 | 주식회사 아임클라우드 | 동일 이미지 식별정보 생성 시스템 |
Also Published As
Publication number | Publication date |
---|---|
WO2012102926A1 (en) | 2012-08-02 |
EP2668619A1 (en) | 2013-12-04 |
CN102622366B (zh) | 2014-07-30 |
US9053386B2 (en) | 2015-06-09 |
CN102622366A (zh) | 2012-08-01 |
JP5926291B2 (ja) | 2016-05-25 |
HK1168919A1 (en) | 2013-01-11 |
US20130301935A1 (en) | 2013-11-14 |
TW201232302A (en) | 2012-08-01 |
EP2668619A4 (en) | 2016-12-14 |
TWI528196B (zh) | 2016-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5926291B2 (ja) | 類似画像を識別する方法および装置 | |
CN111198959B (zh) | 一种基于卷积神经网络的两阶段图像检索方法 | |
Liu et al. | Collaborative hashing | |
Jégou et al. | Aggregating local image descriptors into compact codes | |
Paulevé et al. | Locality sensitive hashing: A comparison of hash function types and querying mechanisms | |
CA2814401C (en) | Vector transformation for indexing, similarity search and classification | |
Zhou et al. | Scalar quantization for large scale image search | |
KR101732754B1 (ko) | 콘텐츠 기반 이미지 검색 | |
KR101565265B1 (ko) | 피쳐 위치 정보의 코딩 | |
US20160267351A1 (en) | Compact and robust signature for large scale visual search, retrieval and classification | |
US10949467B2 (en) | Random draw forest index structure for searching large scale unstructured data | |
US20190272341A1 (en) | Layered locality sensitive hashing (lsh) partition indexing for big data applications | |
Negrel et al. | Web-scale image retrieval using compact tensor aggregation of visual descriptors | |
JP5592337B2 (ja) | コンテンツ変換方法、コンテンツ変換装置及びコンテンツ変換プログラム | |
Zhang et al. | OMCBIR: Offline mobile content-based image retrieval with lightweight CNN optimization | |
JP6017277B2 (ja) | 特徴ベクトルの集合で表されるコンテンツ間の類似度を算出するプログラム、装置及び方法 | |
CN110442749B (zh) | 视频帧处理方法及装置 | |
JP5833499B2 (ja) | 高次元の特徴ベクトル集合で表現されるコンテンツを高精度で検索する検索装置及びプログラム | |
JP2017040972A (ja) | 特徴量生成装置、方法、及びプログラム | |
CN111090743B (zh) | 一种基于词嵌入和多值形式概念分析的论文推荐方法及装置 | |
CN115129915A (zh) | 重复图像检索方法、装置、设备及存储介质 | |
Zhao et al. | MapReduce-based clustering for near-duplicate image identification | |
Chiu et al. | Video query reformulation for near-duplicate detection | |
Zhou et al. | Multimedia Content-Based Visual Retrieval | |
KR20230045866A (ko) | 영상 검색 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160226 |
|
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: 20160322 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160421 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5926291 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |