CN101576932B - 近重复图片的计算机查找方法和装置 - Google Patents

近重复图片的计算机查找方法和装置 Download PDF

Info

Publication number
CN101576932B
CN101576932B CN2009101467265A CN200910146726A CN101576932B CN 101576932 B CN101576932 B CN 101576932B CN 2009101467265 A CN2009101467265 A CN 2009101467265A CN 200910146726 A CN200910146726 A CN 200910146726A CN 101576932 B CN101576932 B CN 101576932B
Authority
CN
China
Prior art keywords
picture
pictures
group
color
node
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
CN2009101467265A
Other languages
English (en)
Chinese (zh)
Other versions
CN101576932A (zh
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
Priority to CN2009101467265A priority Critical patent/CN101576932B/zh
Publication of CN101576932A publication Critical patent/CN101576932A/zh
Priority to HK10104500.3A priority patent/HK1136892B/xx
Priority to US12/802,815 priority patent/US8611649B2/en
Priority to JP2012516057A priority patent/JP5463415B2/ja
Priority to PCT/US2010/001719 priority patent/WO2010147644A1/en
Priority to EP10789858.7A priority patent/EP2443589B1/en
Application granted granted Critical
Publication of CN101576932B publication Critical patent/CN101576932B/zh
Priority to US14/080,537 priority patent/US9405993B2/en
Priority to JP2014007980A priority patent/JP5797789B2/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)
CN2009101467265A 2009-06-16 2009-06-16 近重复图片的计算机查找方法和装置 Active CN101576932B (zh)

Priority Applications (8)

Application Number Priority Date Filing Date Title
CN2009101467265A CN101576932B (zh) 2009-06-16 2009-06-16 近重复图片的计算机查找方法和装置
HK10104500.3A HK1136892B (en) 2010-05-10 Close-repetitive picture computer searching method and device
US12/802,815 US8611649B2 (en) 2009-06-16 2010-06-14 Method and system for near-duplicate image searching
PCT/US2010/001719 WO2010147644A1 (en) 2009-06-16 2010-06-15 Method and system for near-duplicate image searching
JP2012516057A JP5463415B2 (ja) 2009-06-16 2010-06-15 準複製画像検索のための方法およびシステム
EP10789858.7A EP2443589B1 (en) 2009-06-16 2010-06-15 Method and system for near-duplicate image searching
US14/080,537 US9405993B2 (en) 2009-06-16 2013-11-14 Method and system for near-duplicate image searching
JP2014007980A JP5797789B2 (ja) 2009-06-16 2014-01-20 準複製画像検索のための方法およびシステム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009101467265A CN101576932B (zh) 2009-06-16 2009-06-16 近重复图片的计算机查找方法和装置

Publications (2)

Publication Number Publication Date
CN101576932A CN101576932A (zh) 2009-11-11
CN101576932B true CN101576932B (zh) 2012-07-04

Family

ID=41271866

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009101467265A Active CN101576932B (zh) 2009-06-16 2009-06-16 近重复图片的计算机查找方法和装置

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

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101290634A (zh) * 2008-06-03 2008-10-22 北京搜狗科技发展有限公司 一种识别重复缩略图的方法、装置及在搜索引擎中的应用
CN101359366A (zh) * 2008-07-28 2009-02-04 同济大学 一种图形匹配识别系统及其实现方法

Family Cites Families (35)

* 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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101290634A (zh) * 2008-06-03 2008-10-22 北京搜狗科技发展有限公司 一种识别重复缩略图的方法、装置及在搜索引擎中的应用
CN101359366A (zh) * 2008-07-28 2009-02-04 同济大学 一种图形匹配识别系统及其实现方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘金松 等.基于网页上下文分析的图片检索.《语言计算与基于内容的文本处理——全国第七届计算语言学联合学术会议论文集》.2003,507-512. *

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
JP5463415B2 (ja) 2014-04-09
JP2012530319A (ja) 2012-11-29
JP2014096175A (ja) 2014-05-22
US20140126813A1 (en) 2014-05-08
EP2443589A1 (en) 2012-04-25

Similar Documents

Publication Publication Date Title
CN101576932B (zh) 近重复图片的计算机查找方法和装置
CN107209853B (zh) 定位和地图构建方法
US20230334089A1 (en) Entity recognition from an image
CN100357944C (zh) 图像检索系统和方法及图像分类系统和方法
CN104991959B (zh) 一种基于内容检索相同或相似图像的方法与系统
WO2021042844A1 (zh) 大规模数据聚类方法、装置、计算机设备及计算机可读存储介质
CN108537134A (zh) 一种视频语义场景分割及标注方法
US11714921B2 (en) Image processing method with ash code on local feature vectors, image processing device and storage medium
CN107341178B (zh) 一种基于自适应的二进制量化哈希编码的数据检索方法
EP2805262A1 (en) Image index generation based on similarities of image features
WO2015165037A1 (zh) 一种基于级联二值编码的图像匹配方法
CN105335469A (zh) 一种图像匹配、检索方法和装置
CN105160295A (zh) 一种面向大规模人脸数据库的快速高效人脸识别方法
WO2022100133A1 (zh) 场景识别方法、装置、智能设备、存储介质和计算机程序
WO2019119635A1 (zh) 种子用户拓展方法、电子设备及计算机可读存储介质
CN105183746B (zh) 从多相关图片中挖掘显著特征实现图像检索的方法
CN112561976A (zh) 一种图像主颜色特征提取方法、图像检索方法、存储介质及设备
CN108604304A (zh) 用于使来自源域的用于对象表示的深度模型适应于目标域的方法和系统
CN103999097A (zh) 用于视觉搜索的紧致描述符的系统和方法
CN107870923B (zh) 图像检索方法和装置
CN108764258A (zh) 一种用于群体图像插入的最优图像集选取方法
TWI499921B (zh) Near duplicate images computer for a method and apparatus
HK1136892B (en) Close-repetitive picture computer searching method and device
CN104850600A (zh) 一种用于搜索包含人脸的图片的方法和装置
CN111178409B (zh) 基于大数据矩阵稳定性分析的图像匹配与识别系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1136892

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1136892

Country of ref document: HK