WO2002017144A2 - Procede d'indexage, de recherche et d'extraction d'images sur un ordinateur - Google Patents

Procede d'indexage, de recherche et d'extraction d'images sur un ordinateur Download PDF

Info

Publication number
WO2002017144A2
WO2002017144A2 PCT/US2001/026524 US0126524W WO0217144A2 WO 2002017144 A2 WO2002017144 A2 WO 2002017144A2 US 0126524 W US0126524 W US 0126524W WO 0217144 A2 WO0217144 A2 WO 0217144A2
Authority
WO
WIPO (PCT)
Prior art keywords
section
pixel intensity
average pixel
sections
image
Prior art date
Application number
PCT/US2001/026524
Other languages
English (en)
Other versions
WO2002017144A3 (fr
Inventor
Rafael A. Serrano
Mark S. Zeldis
Eric A. Serrano
Original Assignee
Serrano Rafael A
Zeldis Mark S
Serrano Eric A
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 Serrano Rafael A, Zeldis Mark S, Serrano Eric A filed Critical Serrano Rafael A
Priority to AU2001286742A priority Critical patent/AU2001286742A1/en
Publication of WO2002017144A2 publication Critical patent/WO2002017144A2/fr
Publication of WO2002017144A3 publication Critical patent/WO2002017144A3/fr

Links

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/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; 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
    • G06V10/507—Summing image-intensity values; Histogram projection analysis

Definitions

  • the present invention relates generally to methods for indexing, searching
  • a computer including on the Internet, rely on text and are not image-based; they
  • the present invention includes a method for indexing a digital image by
  • An image is divided into a number of sections.
  • bit is assigned to a “ 1 " or a "0. "
  • bits consisting of a series of all of the bits is established.
  • the bits are stored as a long.
  • the invention also includes a method for searching for an image on a
  • the target signature is compared to a
  • a signature is identical to the target signature, where each indicator is treated as both a "1" and a "0.”
  • the method for searching can also be performed without
  • Fig. 1 is a flowchart of the steps of the method for establishing a signature
  • the invention includes a method for indexing a digital image, i.e.,
  • a database or index may be created that contains at least one signature for an
  • the invention also includes a method for searching for an image on a
  • Fig. 1 is a flowchart of the steps of the method for establishing a signature
  • the method can be used for many types of images, including
  • the images may be in color or black
  • step 100 the image is in color, it is converted to black and white).
  • the image is
  • a grid such as an 8 by 8 grid having 64 squares.
  • Other ways of sectioning and other sizes of grids will work as well, including using
  • step 110 for each section, the average pixel intensity ("I") of the portion
  • step 120 two sections, "x" and "y,” are selected, and the average pixel
  • step 130 the average pixel intensity of "x" is greater than the average pixel
  • average pixel intensity of "x" is not greater than the average pixel intensity of "y , "
  • step 150 the bit is assigned to a "0. " The method can work just as well
  • average pixel intensity of "x" is not greater than the average pixel intensity of "y , "
  • step 160 it is determined that the signature, or number of bits, is long
  • step 160 it is determined that the
  • step 120 the process is repeated from step 120, until the
  • the length of the signature is selected in advance and must be at least as long as one-half of
  • the number of sections n For example, if the grid consists of 64 squares, and each
  • the signature will consist of 64 bits
  • the signature will consist of eight bits.
  • bits are stored as a long.
  • the selection, in step 120, of the two sections to be compared is preferably
  • section 47 has been compared to section 1 and to section 12.
  • the selection of the sections to be compared can be conducted in a
  • section 2 has been compared to section 1
  • section is compared to one other section, and adjacent sections are selected, the comparisons would be: section 1 to section 2, section 3 to section 4, section 5 to
  • the method of the invention can be used to create a database containing the
  • Such a database can also include the locations where
  • the database could be organized by the signature, but
  • the invention also includes a method for a user to conduct a search for an
  • the image to be searched for may be obtained from a computer.
  • the image to be searched for is on a network, such as the Internet, it
  • a search can be done using an existing database containing signatures of
  • the following are the steps to conduct a search for an image utilizing a
  • step the user inputs the image to be searched, called the target image.
  • the target image is given a signature as described above, except that, for all comparisons of the average pixel intensities of two sections, if the intensities
  • an indicator for example, an "*, " is assigned
  • the signature for the target image called the target
  • the signature may include indicators, as well as ones and zeros.
  • target signature is compared to the database of signatures and locations.
  • a signature is determined to be a "match" to the
  • a search may also be conducted without using an existing database, instead
  • computer may be a local computer not connected to a network or a computer
  • a network such as the Internet, an intranet, or other type of network.
  • the bot compares the target signature to the signature of each image
  • the method also includes providing a specified tolerance for the search
  • the search may be any search which can be preset or selected by the user.
  • the search may be any search
  • the search is set for ten percent tolerance
  • the search can also be limited to a minimum number of results (either
  • results of the search may be presented, as a list, by location, of the
  • the list of matching images is
  • the user may then locate any of the matched images by its location

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Library & Information Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

L'invention concerne un procédé d'indexage d'images numériques. L'image est divisée en sections, dont l'intensité moyenne de pixel de chacune d'elles est déterminée et comparée à celle d'au moins une autre section et on établit un identificateur ou une signature numérique. L'invention concerne également un procédé de recherche d'image sur un ordinateur. On établit la signature pour l'image à rechercher, ce qui consiste notamment à permettre une tolérance spécifiée lors de la comparaison des sections de l'image. La signature de l'image à rechercher est ensuite comparée aux signatures d'autres images. Il y a correspondance d'image si les signatures sont identiques, à l'intérieur d'une tolérance spécifiée.
PCT/US2001/026524 2000-08-25 2001-08-24 Procede d'indexage, de recherche et d'extraction d'images sur un ordinateur WO2002017144A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001286742A AU2001286742A1 (en) 2000-08-25 2001-08-24 Method for indexing, searching for, and retrieving images on a computer

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US22787000P 2000-08-25 2000-08-25
US60/227,870 2000-08-25

Publications (2)

Publication Number Publication Date
WO2002017144A2 true WO2002017144A2 (fr) 2002-02-28
WO2002017144A3 WO2002017144A3 (fr) 2003-11-06

Family

ID=22854798

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/026524 WO2002017144A2 (fr) 2000-08-25 2001-08-24 Procede d'indexage, de recherche et d'extraction d'images sur un ordinateur

Country Status (2)

Country Link
AU (1) AU2001286742A1 (fr)
WO (1) WO2002017144A2 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1345160A2 (fr) * 2002-03-14 2003-09-17 Seiko Epson Corporation Procédé et appareil de détection des copies d'images basée sur le contenu
EP1519796B2 (fr) † 2002-06-26 2009-11-04 Solystic Chronomarquage d'objets postaux par signature d'image et machine de tri postal associee

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5751286A (en) * 1992-11-09 1998-05-12 International Business Machines Corporation Image query system and method
US5802361A (en) * 1994-09-30 1998-09-01 Apple Computer, Inc. Method and system for searching graphic images and videos
WO1999022318A1 (fr) * 1997-10-27 1999-05-06 Massachusetts Institute Of Technology Systeme de recherche et de recuperation d'image

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5751286A (en) * 1992-11-09 1998-05-12 International Business Machines Corporation Image query system and method
US5802361A (en) * 1994-09-30 1998-09-01 Apple Computer, Inc. Method and system for searching graphic images and videos
WO1999022318A1 (fr) * 1997-10-27 1999-05-06 Massachusetts Institute Of Technology Systeme de recherche et de recuperation d'image

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1345160A2 (fr) * 2002-03-14 2003-09-17 Seiko Epson Corporation Procédé et appareil de détection des copies d'images basée sur le contenu
EP1345160A3 (fr) * 2002-03-14 2006-03-29 Seiko Epson Corporation Procédé et appareil de détection des copies d'images basée sur le contenu
US7167574B2 (en) 2002-03-14 2007-01-23 Seiko Epson Corporation Method and apparatus for content-based image copy detection
EP1519796B2 (fr) † 2002-06-26 2009-11-04 Solystic Chronomarquage d'objets postaux par signature d'image et machine de tri postal associee

Also Published As

Publication number Publication date
WO2002017144A3 (fr) 2003-11-06
AU2001286742A1 (en) 2002-03-04

Similar Documents

Publication Publication Date Title
US7212667B1 (en) Color image processing method for indexing an image using a lattice structure
US7031555B2 (en) Perceptual similarity image retrieval
US6741985B2 (en) Document retrieval system and search method using word set and character look-up tables
KR101213897B1 (ko) 인텐트 기반 클러스터 형성 및 검색 요청에 응답하기위하여 검색 엔진에 의한 인텐트 기반 클러스터의 사용
US6178417B1 (en) Method and means of matching documents based on text genre
US6029167A (en) Method and apparatus for retrieving text using document signatures
US6522782B2 (en) Image and text searching techniques
US8015198B2 (en) Method for automatically indexing documents
US10649997B2 (en) Method, system and computer program product for performing numeric searches related to biometric information, for finding a matching biometric identifier in a biometric database
AU770515B2 (en) System and method for searching electronic documents created with optical character recognition
US7187787B2 (en) Method and apparatus for facial identification enhancement
WO2000049526A1 (fr) Recherche de document par similitude avec combinaison de differents types de donnees
CN108255877A (zh) 裁判文书的存储方法及装置
US20120158784A1 (en) Method and system for image search
WO2002017144A2 (fr) Procede d'indexage, de recherche et d'extraction d'images sur un ordinateur
EP1196890B1 (fr) Processeur de donnees et son procede
CN112256909A (zh) 一种图形商标检索方法、系统、设备及可读存储介质
EP1195062A1 (fr) Procede de traitement d'image en couleur
KR100426995B1 (ko) 문서 색인 시스템 및 그 방법
EP0798653A2 (fr) Méthode de recouvrement d'un élément d'une image par un réseau
KR100537636B1 (ko) 유사서열 추출을 통한 전사인자 결합부위 예측 장치 및 그방법
JPH04225471A (ja) キーワード検索方法
JPH0991305A (ja) 情報処理方法及び装置
US20040049496A1 (en) Interactive searching system and method
WO2022025216A1 (fr) Dispositif de traitement d'informations utilisant un moteur de recherche de données à compression, et procédé de traitement d'informations associé

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 CR CU CZ DE DK DM DZ 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 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
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP