JP5463415B2 - 準複製画像検索のための方法およびシステム - Google Patents

準複製画像検索のための方法およびシステム Download PDF

Info

Publication number
JP5463415B2
JP5463415B2 JP2012516057A JP2012516057A JP5463415B2 JP 5463415 B2 JP5463415 B2 JP 5463415B2 JP 2012516057 A JP2012516057 A JP 2012516057A JP 2012516057 A JP2012516057 A JP 2012516057A JP 5463415 B2 JP5463415 B2 JP 5463415B2
Authority
JP
Japan
Prior art keywords
image
images
predetermined
group
cfv
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.)
Active
Application number
JP2012516057A
Other languages
English (en)
Japanese (ja)
Other versions
JP2012530319A5 (enExample
JP2012530319A (ja
Inventor
ジア・メングレイ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Publication of JP2012530319A publication Critical patent/JP2012530319A/ja
Publication of JP2012530319A5 publication Critical patent/JP2012530319A5/ja
Application granted granted Critical
Publication of JP5463415B2 publication Critical patent/JP5463415B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/5838—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 colour
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/243—Classification techniques relating to the number of classes
    • G06F18/24323—Tree-organised classifiers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/56—Extraction of image or video features relating to colour
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/764—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using classification, e.g. of video objects

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Library & Information Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • General Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Image Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)
JP2012516057A 2009-06-16 2010-06-15 準複製画像検索のための方法およびシステム Active JP5463415B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
CN200910146726.5 2009-06-16
CN2009101467265A CN101576932B (zh) 2009-06-16 2009-06-16 近重复图片的计算机查找方法和装置
US12/802,815 US8611649B2 (en) 2009-06-16 2010-06-14 Method and system for near-duplicate image searching
US12/802,815 2010-06-14
PCT/US2010/001719 WO2010147644A1 (en) 2009-06-16 2010-06-15 Method and system for near-duplicate image searching

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2014007980A Division JP5797789B2 (ja) 2009-06-16 2014-01-20 準複製画像検索のための方法およびシステム

Publications (3)

Publication Number Publication Date
JP2012530319A JP2012530319A (ja) 2012-11-29
JP2012530319A5 JP2012530319A5 (enExample) 2014-01-16
JP5463415B2 true JP5463415B2 (ja) 2014-04-09

Family

ID=41271866

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2012516057A Active JP5463415B2 (ja) 2009-06-16 2010-06-15 準複製画像検索のための方法およびシステム
JP2014007980A Expired - Fee Related JP5797789B2 (ja) 2009-06-16 2014-01-20 準複製画像検索のための方法およびシステム

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2014007980A Expired - Fee Related JP5797789B2 (ja) 2009-06-16 2014-01-20 準複製画像検索のための方法およびシステム

Country Status (5)

Country Link
US (2) US8611649B2 (enExample)
EP (1) EP2443589B1 (enExample)
JP (2) JP5463415B2 (enExample)
CN (1) CN101576932B (enExample)
WO (1) WO2010147644A1 (enExample)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8582872B1 (en) * 2011-06-30 2013-11-12 Google Inc. Place holder image detection via image clustering
US8897553B2 (en) 2011-12-13 2014-11-25 The Nielsen Company (Us), Llc Image comparison using color histograms
US8897554B2 (en) 2011-12-13 2014-11-25 The Nielsen Company (Us), Llc Video comparison using color histograms
US8750613B2 (en) 2011-12-13 2014-06-10 The Nielsen Company (Us), Llc Detecting objects in images using color histograms
CN103207778B (zh) * 2012-01-13 2016-06-08 青岛海信移动通信技术股份有限公司 一种修饰图标的方法、装置和移动终端
US8995771B2 (en) * 2012-04-30 2015-03-31 Microsoft Technology Licensing, Llc Identification of duplicates within an image space
CN103390165B (zh) * 2012-05-10 2017-08-22 北京百度网讯科技有限公司 一种图片聚类的方法及装置
US9063954B2 (en) 2012-10-15 2015-06-23 Google Inc. Near duplicate images
CN103502957B (zh) * 2012-12-28 2016-07-06 华为技术有限公司 数据处理方法及装置
US9530072B2 (en) 2013-03-15 2016-12-27 Dropbox, Inc. Duplicate/near duplicate detection and image registration
CN104112284B (zh) * 2013-04-22 2017-10-13 阿里巴巴集团控股有限公司 一种图片的相似度检测方法和设备
CN104142946A (zh) * 2013-05-08 2014-11-12 阿里巴巴集团控股有限公司 一种同款业务对象聚合、搜索的方法和系统
US20150095305A1 (en) * 2013-09-30 2015-04-02 International Business Machines Corporation Detecting multistep operations when interacting with web applications
CN103677517B (zh) 2013-12-02 2016-06-29 三星电子（中国）研发中心 一种图片查找方法和装置
US9524447B2 (en) 2014-03-05 2016-12-20 Sizhe Tan Searching 2D image based on transformed 1D data matching
US20150254280A1 (en) * 2014-03-06 2015-09-10 Nec Laboratories America, Inc. Hybrid Indexing with Grouplets
US9558680B2 (en) * 2014-04-04 2017-01-31 Sizhe Tan Payload in picture encoding
CN103996217B (zh) * 2014-04-30 2017-01-04 王进 一种基于色彩聚类中心变换的场景主题优化与调色方法
CN104123736B (zh) * 2014-07-04 2017-02-15 北京思特奇信息技术股份有限公司 一种图片主色系获取方法及装置
WO2016059787A1 (ja) * 2014-10-14 2016-04-21 日本電気株式会社 情報処理装置、情報処理方法、及び、記録媒体
US9430718B1 (en) 2015-02-09 2016-08-30 Sony Corporation Efficient local feature descriptor filtering
US9311342B1 (en) * 2015-02-09 2016-04-12 Sony Corporation Tree based image storage system
CN104866323B (zh) * 2015-06-11 2018-03-30 北京金山安全软件有限公司 一种解锁界面的生成方法、装置及电子设备
CN104866755B (zh) * 2015-06-11 2018-03-30 北京金山安全软件有限公司 应用程序解锁界面背景图片的设置方法、装置及电子设备
WO2017105450A1 (en) * 2015-12-16 2017-06-22 Assa Abloy Ab Optical authentication of objects based on latent structural characteristics
CN106960211B (zh) * 2016-01-11 2020-04-14 北京陌上花科技有限公司 关键帧获取方法及装置
CN105488820B (zh) * 2016-02-25 2018-04-06 曹溯 颜色比对方法及装置
CN105808645B (zh) * 2016-02-26 2019-05-10 北京金山安全软件有限公司 一种图片处理方法、装置及电子设备
CN107818341A (zh) * 2017-10-25 2018-03-20 天津大学 一种基于改进K‑means算法的颜色提取方法
CN110019007A (zh) * 2017-10-30 2019-07-16 北京金风科创风电设备有限公司 数据处理方法及装置
CN110019550B (zh) * 2017-12-15 2021-07-09 百度在线网络技术（北京）有限公司 数据仓库管理方法、装置及计算机设备
KR102424519B1 (ko) 2018-01-04 2022-07-26 삼성전자 주식회사 디스플레이장치 및 그 제어방법
CN108228844B (zh) * 2018-01-09 2020-10-27 美的集团股份有限公司 一种图片筛选方法及装置、存储介质、计算机设备
CN109657083B (zh) * 2018-12-27 2020-07-14 广州华迅网络科技有限公司 纺织品图片特征库的建立方法和装置
CN110442738A (zh) * 2019-07-31 2019-11-12 北京明略软件系统有限公司 图片去重方法和装置，存储介质及电子装置
US11216505B2 (en) * 2019-09-05 2022-01-04 Adobe Inc. Multi-resolution color-based image search
CN111143581A (zh) * 2019-12-31 2020-05-12 汇医达(杭州)科技有限公司 一种用于期刊投稿、稿件筛选的数据箱系统
US11887217B2 (en) 2020-10-26 2024-01-30 Adobe Inc. Text editing of digital images

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0461817A3 (en) 1990-06-15 1993-11-18 American Telephone & Telegraph Image segmenting apparatus and methods
US5668897A (en) 1994-03-15 1997-09-16 Stolfo; Salvatore J. Method and apparatus for imaging, image processing and data compression merge/purge techniques for document image databases
EP0886437B1 (en) 1997-06-17 2004-11-24 Seiko Epson Corporation Method and apparatus for colour adjustment
US5983224A (en) * 1997-10-31 1999-11-09 Hitachi America, Ltd. Method and apparatus for reducing the computational requirements of K-means data clustering
US6628824B1 (en) 1998-03-20 2003-09-30 Ken Belanger Method and apparatus for image identification and comparison
WO1999065226A1 (en) 1998-06-09 1999-12-16 Matsushita Electric Industrial Co., Ltd. Image encoder, image decoder, character checker, and data storage medium
US6285995B1 (en) 1998-06-22 2001-09-04 U.S. Philips Corporation Image retrieval system using a query image
JP2000090239A (ja) 1998-09-10 2000-03-31 Matsushita Electric Ind Co Ltd 画像検索装置
ATE360863T1 (de) * 1999-02-05 2007-05-15 Samsung Electronics Co Ltd Verfahren und vorrichtung zur bearbeitung von farbbildern
JP4173246B2 (ja) 1999-04-28 2008-10-29 株式会社リコー 類似画像表示方法及び類似画像表示処理プログラムを格納した記録媒体
US7212667B1 (en) * 1999-05-17 2007-05-01 Samsung Electronics Co., Ltd. Color image processing method for indexing an image using a lattice structure
WO2000070881A1 (en) * 1999-05-17 2000-11-23 Samsung Electronics Co., Ltd. Color image processing method
EP1089198A3 (en) 1999-09-30 2003-03-12 Hewlett-Packard Company, A Delaware Corporation Content-based image searching
US6961463B1 (en) 2000-03-29 2005-11-01 Eastman Kodak Company Method of detecting duplicate pictures in an automatic albuming system
JP2002117037A (ja) * 2000-10-06 2002-04-19 Nec Corp 画像検索装置、並びに画像検索方法及びこれが書き込まれた記録媒体
US7046851B2 (en) 2000-11-08 2006-05-16 California Institute Of Technology Image and video indexing scheme for content analysis
KR100494080B1 (ko) * 2001-01-18 2005-06-13 엘지전자 주식회사 공간 밀착 성분을 이용한 대표 칼라 설정방법
JP4889159B2 (ja) * 2001-05-14 2012-03-07 富士通株式会社 データ検索システムおよびデータ検索方法
JP4374902B2 (ja) 2003-05-16 2009-12-02 富士通株式会社 類似画像検索装置、類似画像検索方法、および類似画像検索プログラム
US7634472B2 (en) 2003-12-01 2009-12-15 Yahoo! Inc. Click-through re-ranking of images and other data
US7853582B2 (en) 2004-08-31 2010-12-14 Gopalakrishnan Kumar C Method and system for providing information services related to multimodal inputs
US8732025B2 (en) 2005-05-09 2014-05-20 Google Inc. System and method for enabling image recognition and searching of remote content on display
US7809722B2 (en) * 2005-05-09 2010-10-05 Like.Com System and method for enabling search and retrieval from image files based on recognized information
US7860319B2 (en) 2005-05-11 2010-12-28 Hewlett-Packard Development Company, L.P. Image management
JP4941299B2 (ja) 2005-06-30 2012-05-30 日本電気株式会社 画像識別システム及び方法
US7457825B2 (en) 2005-09-21 2008-11-25 Microsoft Corporation Generating search requests from multimodal queries
US7860308B2 (en) 2005-12-01 2010-12-28 Yahoo! Inc. Approach for near duplicate image detection
US7647331B2 (en) 2006-03-28 2010-01-12 Microsoft Corporation Detecting duplicate images using hash code grouping
US7813561B2 (en) * 2006-08-14 2010-10-12 Microsoft Corporation Automatic classification of objects within images
WO2008022554A1 (en) 2006-08-16 2008-02-28 Huawei Technologies Co., Ltd. Method and apparatus for transmit-receiving emergency services
CN101641716B (zh) * 2007-03-27 2012-02-15 松下电器产业株式会社 图像阅览装置及方法
US7941442B2 (en) * 2007-04-18 2011-05-10 Microsoft Corporation Object similarity search in high-dimensional vector spaces
JP5176483B2 (ja) 2007-10-30 2013-04-03 株式会社ニコン 画像認識装置、画像追尾装置および撮像装置
US8150098B2 (en) * 2007-12-20 2012-04-03 Eastman Kodak Company Grouping images by location
US8150170B2 (en) * 2008-05-30 2012-04-03 Microsoft Corporation Statistical approach to large-scale image annotation
CN101290634B (zh) * 2008-06-03 2010-07-28 北京搜狗科技发展有限公司 一种识别重复缩略图的方法、装置及在搜索引擎中的应用
CN101359366B (zh) * 2008-07-28 2011-11-16 同济大学 一种图形匹配识别系统及其实现方法

Also Published As

Publication number Publication date
CN101576932A (zh) 2009-11-11
US8611649B2 (en) 2013-12-17
EP2443589A4 (en) 2013-01-23
US9405993B2 (en) 2016-08-02
JP5797789B2 (ja) 2015-10-21
HK1136892A1 (en) 2010-07-09
US20100316290A1 (en) 2010-12-16
EP2443589B1 (en) 2018-08-01
WO2010147644A1 (en) 2010-12-23
JP2012530319A (ja) 2012-11-29
JP2014096175A (ja) 2014-05-22
US20140126813A1 (en) 2014-05-08
EP2443589A1 (en) 2012-04-25
CN101576932B (zh) 2012-07-04

Similar Documents

Publication Publication Date Title
JP5463415B2 (ja) 準複製画像検索のための方法およびシステム
US11347792B2 (en) Video abstract generating method, apparatus, and storage medium
CN101038593B (zh) 表示图像组的方法和装置
JP5121972B2 (ja) カラー画像を表現する方法、カラー画像を表現する装置、カラー画像を表現するシステム、コンピュータによる実行可能命令からなるプログラム、及びコンピュータ読取り可能媒体
US10878280B2 (en) Video content indexing and searching
JP2004361987A (ja) 画像検索システム、画像分類システム、画像検索プログラム及び画像分類プログラム、並びに画像検索方法及び画像分類方法
WO2013053320A1 (zh) 一种图像检索方法及装置
CN113850748A (zh) 点云质量的评估系统及方法
CN115147633A (zh) 图像聚类方法、装置、设备及存储介质
CN116884027A (zh) 基于改进检测算法的配网工程图的电气元件符号识别方法
TWI499921B (zh) Near duplicate images computer for a method and apparatus
CN113014831B (zh) 用于对体育视频进行场景获取的方法及装置、设备
Burdescu et al. Multimedia data for efficient detection of visual objects
JP2006221520A (ja) 画像特徴量抽出システムおよび方法
Mary et al. Content based image retrieval using colour, multi-dimensional texture and edge orientation
CN109086775B (zh) 一种快速流形排序和低秩约束的协同显著性检测方法
CN117609549A (zh) 视频摘要生成方法及相关设备
CN107766863A (zh) 图像表征方法和服务器
JP2006221523A (ja) オブジェクト領域抽出システムおよび方法
Al-Oraiqat et al. A modified image comparison algorithm using histogram features
KR20050063021A (ko) 영상 검색 방법
WO2015162028A2 (en) Method, device, user equipment and computer program for object extraction from multimedia content
CN117112831A (zh) 基于视频事件信息网络的海量视频对比方法、装置和设备
Sein Color Classification for Image Annotation
Li et al. Color sectors and edge features for content-based image retrieval

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130605

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130605

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131121

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20131121

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20131209

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: 20131224

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140120

R150 Certificate of patent or registration of utility model

Ref document number: 5463415

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

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