WO2002077870A2 - Image retrieval using distance measure - Google Patents

Image retrieval using distance measure Download PDF

Info

Publication number
WO2002077870A2
WO2002077870A2 PCT/US2002/002278 US0202278W WO02077870A2 WO 2002077870 A2 WO2002077870 A2 WO 2002077870A2 US 0202278 W US0202278 W US 0202278W WO 02077870 A2 WO02077870 A2 WO 02077870A2
Authority
WO
WIPO (PCT)
Prior art keywords
image
images
vector
features
query
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.)
Ceased
Application number
PCT/US2002/002278
Other languages
English (en)
French (fr)
Other versions
WO2002077870A3 (en
Inventor
Tinku Acharya
Bhargab Bhattacharya
Malay Kundu
C. Murthy
Arijit Bishnu
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.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Priority to DE60221109T priority Critical patent/DE60221109T2/de
Priority to KR1020037012332A priority patent/KR100545477B1/ko
Priority to HK04103561.9A priority patent/HK1060634B/en
Priority to EP02705990A priority patent/EP1370983B1/en
Priority to JP2002575842A priority patent/JP2004532458A/ja
Publication of WO2002077870A2 publication Critical patent/WO2002077870A2/en
Publication of WO2002077870A3 publication Critical patent/WO2002077870A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99936—Pattern matching access

Definitions

  • Figures 4A through 4D are binary images of the gray-tone image of Figure 3 according to one embodiment of the invention.
  • Figure 6 is a block diagram of a system according to one embodiment of the invention
  • Figure 7 is a flow diagram for calculating a variance-covariance matrix for plural images of the system of Figure 6 according to one embodiment of the invention.
  • a binary image 16 may be represented in an N x M pixel matrix 20, in which an object pixel 12 is shaded, to indicate a binary value of 1, while a background pixel 12 is unshaded, to indicate a binary value of 0, as depicted in Figure 1.
  • N x M pixel matrix 20 Within the N x M pixel matrix 20, a connected component is a set of object pixels such that any object pixel 12 in the set is in the eight (or four) neighborhood of at least one object pixel 12 of the same set. Both a 4- neighborhood 14 and an 8-neighborhood 18 are depicted in Figure 2.
  • Euler number E(I) of the image 16 is the same as the number of runs, denoted as R(i), of the image 16, as shown by the following formula:
  • the Euler number of a binary image is defined as the difference between the sum of the number of runs for all rows (columns) and the sum of the neighboring runs between all consecutive pairs of rows (columns) of the N x M pixel matrix. Stated mathematically:
  • Euler Vector The Euler number for binary images may be extended to gray-tone images.
  • the Euler vector, ⁇ of the original gray- tone image, K is a 4-tuple (E 7 , E 6 , E 5 , E ), where Ej is the Euler number of the partial binary image, g i7 formed by the i th bit plane, 4 ⁇ i ⁇ 7, corresponding to the reflected gray code representation of intensity values.

Landscapes

  • Engineering & Computer Science (AREA)
  • Library & Information Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)
  • Processing Or Creating Images (AREA)
  • Measurement Of Optical Distance (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)
PCT/US2002/002278 2001-03-23 2002-01-25 Image retrieval using distance measure Ceased WO2002077870A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
DE60221109T DE60221109T2 (de) 2001-03-23 2002-01-25 Bildsuche unter verwendung eines entfernungsmasses
KR1020037012332A KR100545477B1 (ko) 2001-03-23 2002-01-25 거리 측정기를 사용한 이미지 검색법
HK04103561.9A HK1060634B (en) 2001-03-23 2002-01-25 Image retrieval using distance measure
EP02705990A EP1370983B1 (en) 2001-03-23 2002-01-25 Image retrieval using distance measure
JP2002575842A JP2004532458A (ja) 2001-03-23 2002-01-25 距離測定法を用いる画像検索

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/817,000 2001-03-23
US09/817,000 US6681060B2 (en) 2001-03-23 2001-03-23 Image retrieval using distance measure

Publications (2)

Publication Number Publication Date
WO2002077870A2 true WO2002077870A2 (en) 2002-10-03
WO2002077870A3 WO2002077870A3 (en) 2003-03-20

Family

ID=25222133

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/002278 Ceased WO2002077870A2 (en) 2001-03-23 2002-01-25 Image retrieval using distance measure

Country Status (9)

Country Link
US (1) US6681060B2 (https=)
EP (1) EP1370983B1 (https=)
JP (2) JP2004532458A (https=)
KR (1) KR100545477B1 (https=)
CN (1) CN1267840C (https=)
AT (1) ATE366963T1 (https=)
DE (1) DE60221109T2 (https=)
TW (1) TWI223779B (https=)
WO (1) WO2002077870A2 (https=)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1416434A3 (en) * 2002-10-31 2005-07-13 Microsoft Corporation Passive embedded interaction coding
US7009594B2 (en) 2002-10-31 2006-03-07 Microsoft Corporation Universal computing device
US7116840B2 (en) 2002-10-31 2006-10-03 Microsoft Corporation Decoding and error correction in 2-D arrays
US7274831B2 (en) 2003-04-03 2007-09-25 Microsoft Corporation High quality anti-aliasing
US7430497B2 (en) 2002-10-31 2008-09-30 Microsoft Corporation Statistical model for global localization
CN100433016C (zh) * 2006-09-08 2008-11-12 北京工业大学 基于信息突变的图像检索方法
US7486823B2 (en) 2002-10-31 2009-02-03 Microsoft Corporation Active embedded interaction coding
CN102262736A (zh) * 2011-07-21 2011-11-30 西北工业大学 空间目标图像分类与识别方法
TWI403697B (zh) * 2010-12-16 2013-08-01 Univ Nat Taipei Technology 以單一影像擷取裝置提供距離量測的系統及其方法
US8965116B2 (en) 2010-10-19 2015-02-24 3M Innovative Properties Company Computer-aided assignment of ratings to digital samples of a manufactured web product
US9031312B2 (en) 2010-11-12 2015-05-12 3M Innovative Properties Company Rapid processing and detection of non-uniformities in web-based materials
EP3296924A1 (en) * 2016-09-09 2018-03-21 Snell Advanced Media Limited Method and apparatus for ordering images

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6563439B1 (en) * 2000-10-31 2003-05-13 Intel Corporation Method of performing Huffman decoding
US6636167B1 (en) * 2000-10-31 2003-10-21 Intel Corporation Method of generating Huffman code length information
US7266545B2 (en) * 2001-08-07 2007-09-04 International Business Machines Corporation Methods and apparatus for indexing in a database and for retrieving data from a database in accordance with queries using example sets
US20040101156A1 (en) * 2002-11-22 2004-05-27 Dhiraj Kacker Image ranking for imaging products and services
US7583842B2 (en) 2004-01-06 2009-09-01 Microsoft Corporation Enhanced approach of m-array decoding and error correction
US7263224B2 (en) 2004-01-16 2007-08-28 Microsoft Corporation Strokes localization by m-array decoding and fast image matching
JP2006040085A (ja) * 2004-07-29 2006-02-09 Sony Corp 情報処理装置および方法、記録媒体、並びにプログラム
JP2006119723A (ja) * 2004-10-19 2006-05-11 Canon Inc 画像処理装置、画像処理方法
US7607076B2 (en) 2005-02-18 2009-10-20 Microsoft Corporation Embedded interaction code document
US7599560B2 (en) 2005-04-22 2009-10-06 Microsoft Corporation Embedded interaction code recognition
US7580576B2 (en) 2005-06-02 2009-08-25 Microsoft Corporation Stroke localization and binding to electronic document
US7619607B2 (en) 2005-06-30 2009-11-17 Microsoft Corporation Embedding a pattern design onto a liquid crystal display
US7622182B2 (en) 2005-08-17 2009-11-24 Microsoft Corporation Embedded interaction code enabled display
US7801893B2 (en) * 2005-09-30 2010-09-21 Iac Search & Media, Inc. Similarity detection and clustering of images
US7970239B2 (en) 2006-01-19 2011-06-28 Qualcomm Incorporated Hand jitter reduction compensating for rotational motion
US8019179B2 (en) * 2006-01-19 2011-09-13 Qualcomm Incorporated Hand jitter reduction for compensating for linear displacement
US8120658B2 (en) * 2006-01-19 2012-02-21 Qualcomm Incorporated Hand jitter reduction system for cameras
CN101216858B (zh) * 2008-01-14 2011-12-07 浙江大学 分割式相似度传播数据聚类方法
US20090216755A1 (en) * 2008-02-21 2009-08-27 Einav Itamar Indexing Method For Multimedia Feature Vectors Using Locality Sensitive Hashing
US8442278B2 (en) * 2008-02-28 2013-05-14 Honeywell International Inc. Covariance based face association
US20110282897A1 (en) * 2008-06-06 2011-11-17 Agency For Science, Technology And Research Method and system for maintaining a database of reference images
US10210179B2 (en) * 2008-11-18 2019-02-19 Excalibur Ip, Llc Dynamic feature weighting
US8577909B1 (en) 2009-05-15 2013-11-05 Google Inc. Query translation using bilingual search refinements
US8577910B1 (en) 2009-05-15 2013-11-05 Google Inc. Selecting relevant languages for query translation
US8572109B1 (en) 2009-05-15 2013-10-29 Google Inc. Query translation quality confidence
US8538957B1 (en) * 2009-06-03 2013-09-17 Google Inc. Validating translations using visual similarity between visual media search results
KR20110064197A (ko) 2009-12-07 2011-06-15 삼성전자주식회사 물체 인식 시스템 및 그 물체 인식 방법
JP5552981B2 (ja) * 2010-09-15 2014-07-16 株式会社リコー 索引方法、検索方法、及びその記憶媒体
US20120158953A1 (en) * 2010-12-21 2012-06-21 Raytheon Bbn Technologies Corp. Systems and methods for monitoring and mitigating information leaks
CN102253995B (zh) * 2011-07-08 2013-05-29 盛乐信息技术（上海）有限公司 一种利用位置信息实现图像搜索的方法和系统
KR101255729B1 (ko) * 2011-08-03 2013-04-18 부산대학교 산학협력단 지역 정렬을 이용한 부분 이미지 검색 방법
US20130044927A1 (en) * 2011-08-15 2013-02-21 Ian Poole Image processing method and system
CN102819582B (zh) * 2012-07-26 2014-10-08 华数传媒网络有限公司 一种海量图片快速检索方法
US8942515B1 (en) * 2012-10-26 2015-01-27 Lida Huang Method and apparatus for image retrieval
US20140324879A1 (en) * 2013-04-27 2014-10-30 DataFission Corporation Content based search engine for processing unstructured digital data
KR101715782B1 (ko) * 2016-10-06 2017-03-13 삼성전자주식회사 물체 인식 시스템 및 그 물체 인식 방법
US11848100B2 (en) 2019-10-18 2023-12-19 Merative Us L.P. Automatic clinical report generation
US11681747B2 (en) * 2019-11-25 2023-06-20 Gracenote, Inc. Methods and apparatus to generate recommendations based on attribute vectors

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2880383B2 (ja) * 1993-10-06 1999-04-05 川崎重工業株式会社 パターン認識装置および方法
JPH0863581A (ja) * 1994-06-17 1996-03-08 Fujitsu Ltd 外部環境認識装置
US5642431A (en) * 1995-06-07 1997-06-24 Massachusetts Institute Of Technology Network-based system and method for detection of faces and the like
US6104833A (en) 1996-01-09 2000-08-15 Fujitsu Limited Pattern recognizing apparatus and method
US5933823A (en) * 1996-03-01 1999-08-03 Ricoh Company Limited Image database browsing and query using texture analysis
JPH10293814A (ja) * 1997-04-17 1998-11-04 Ricoh Co Ltd 文字認識方法および記録媒体
JPH11175534A (ja) * 1997-12-08 1999-07-02 Hitachi Ltd 画像検索方法およびその装置およびこれを利用した検索サービス
US6345274B1 (en) * 1998-06-29 2002-02-05 Eastman Kodak Company Method and computer program product for subjective image content similarity-based retrieval

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7502508B2 (en) 2002-10-31 2009-03-10 Microsoft Corporation Active embedded interaction coding
US7009594B2 (en) 2002-10-31 2006-03-07 Microsoft Corporation Universal computing device
US7116840B2 (en) 2002-10-31 2006-10-03 Microsoft Corporation Decoding and error correction in 2-D arrays
US7133563B2 (en) 2002-10-31 2006-11-07 Microsoft Corporation Passive embedded interaction code
EP1416434A3 (en) * 2002-10-31 2005-07-13 Microsoft Corporation Passive embedded interaction coding
US7330605B2 (en) 2002-10-31 2008-02-12 Microsoft Corporation Decoding and error correction in 2-D arrays
US7386191B2 (en) 2002-10-31 2008-06-10 Microsoft Corporation Decoding and error correction in 2-D arrays
US7430497B2 (en) 2002-10-31 2008-09-30 Microsoft Corporation Statistical model for global localization
US7502507B2 (en) 2002-10-31 2009-03-10 Microsoft Corporation Active embedded interaction code
US7486823B2 (en) 2002-10-31 2009-02-03 Microsoft Corporation Active embedded interaction coding
US7486822B2 (en) 2002-10-31 2009-02-03 Microsoft Corporation Active embedded interaction coding
US7274831B2 (en) 2003-04-03 2007-09-25 Microsoft Corporation High quality anti-aliasing
CN100433016C (zh) * 2006-09-08 2008-11-12 北京工业大学 基于信息突变的图像检索方法
US8965116B2 (en) 2010-10-19 2015-02-24 3M Innovative Properties Company Computer-aided assignment of ratings to digital samples of a manufactured web product
US9031312B2 (en) 2010-11-12 2015-05-12 3M Innovative Properties Company Rapid processing and detection of non-uniformities in web-based materials
TWI403697B (zh) * 2010-12-16 2013-08-01 Univ Nat Taipei Technology 以單一影像擷取裝置提供距離量測的系統及其方法
CN102262736A (zh) * 2011-07-21 2011-11-30 西北工业大学 空间目标图像分类与识别方法
EP3296924A1 (en) * 2016-09-09 2018-03-21 Snell Advanced Media Limited Method and apparatus for ordering images

Also Published As

Publication number Publication date
US20020164075A1 (en) 2002-11-07
EP1370983A2 (en) 2003-12-17
US6681060B2 (en) 2004-01-20
JP2004532458A (ja) 2004-10-21
KR100545477B1 (ko) 2006-01-24
CN1267840C (zh) 2006-08-02
JP4388095B2 (ja) 2009-12-24
TWI223779B (en) 2004-11-11
DE60221109T2 (de) 2008-03-13
WO2002077870A3 (en) 2003-03-20
ATE366963T1 (de) 2007-08-15
JP2007249981A (ja) 2007-09-27
HK1060634A1 (en) 2004-08-13
DE60221109D1 (de) 2007-08-23
CN1498381A (zh) 2004-05-19
KR20040005895A (ko) 2004-01-16
EP1370983B1 (en) 2007-07-11

Similar Documents

Publication Publication Date Title
US6681060B2 (en) Image retrieval using distance measure
Petrou et al. Affine invariant features from the trace transform
US8117183B2 (en) Accurate content-based indexing and retrieval system
US6173275B1 (en) Representation and retrieval of images using context vectors derived from image information elements
CN111198959A (zh) 一种基于卷积神经网络的两阶段图像检索方法
CZ20001552A3 (cs) Počítačový způsob reprezentace vícerozměrných dat, zařízení pro uložení programu a počítačový program
Duin et al. Relational discriminant analysis
US12158912B2 (en) Multi-task deep hash learning-based retrieval method for massive logistics product images
Ramachandran et al. Evaluation of dimensionality reduction techniques for big data
Kane et al. Multivariate time series representation and similarity search using pca
Mathur et al. Vector search algorithms: A brief survey
Wickerhauser Two fast approximate wavelet algorithms for image processing, classification, and recognition
HK1060634B (en) Image retrieval using distance measure
Krzanowski The algebraic basis of classical multivariate methods
Amelio Approximate matching in ACSM dissimilarity measure
Chiang et al. Multiple-instance content-based image retrieval employing isometric embedded similarity measure
Sun et al. Feature adaptive multi-view hash for image search.
Kulkarni et al. Vector-space image model (VSIM) for content-based retrieval
Barakbah et al. An image search system with analytical functions for 3D color vector quantization and cluster-based shape and structure features
Cha Context-sensitive ranking for effective image retrieval
Bordeaux et al. Image retrieval based on local grey-level invariants
Shojanazeri A New Perceptual Dissimilarity Measure for Image Retrieval and Clustering
Pattanasethanon RGB Color Correlation Index for Image Retrieval
Nanthini et al. Analysis of clustering techniques for retrieval of images using proposed feature extraction method
Nagabhushan et al. Incremental circle transform and eigenvalue analysis for object recognition: an integrated approach

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2002705990

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020037012332

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 02807131X

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2002575842

Country of ref document: JP

WWP Wipo information: published in national office

Ref document number: 2002705990

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWG Wipo information: grant in national office

Ref document number: 2002705990

Country of ref document: EP