[go: up one dir, main page]

EP1050012A1 - Procede et dispositif d'appariement d'images - Google Patents

Procede et dispositif d'appariement d'images

Info

Publication number
EP1050012A1
EP1050012A1 EP98965357A EP98965357A EP1050012A1 EP 1050012 A1 EP1050012 A1 EP 1050012A1 EP 98965357 A EP98965357 A EP 98965357A EP 98965357 A EP98965357 A EP 98965357A EP 1050012 A1 EP1050012 A1 EP 1050012A1
Authority
EP
European Patent Office
Prior art keywords
images
displacement
displacement positions
values
overlap
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.)
Withdrawn
Application number
EP98965357A
Other languages
German (de)
English (en)
Inventor
Christer F Hraeus
Ola Hugosson
Petter Ericson
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.)
Anoto Group AB
Original Assignee
C Technologies AB
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
Priority claimed from SE9704924A external-priority patent/SE513059C2/sv
Application filed by C Technologies AB filed Critical C Technologies AB
Publication of EP1050012A1 publication Critical patent/EP1050012A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • 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/10—Image acquisition
    • G06V10/12—Details of acquisition arrangements; Constructional details thereof
    • 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/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
    • G06V10/7515—Shifting the patterns to accommodate for positional errors
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/14—Image acquisition
    • G06V30/142—Image acquisition using hand-held instruments; Constructional details of the instruments

Definitions

  • a presently preferred embodiment of a method for matching two images with partially overlapping contents will be described below.
  • the purpose of the method is to find the overlap position which provides the best possible correspondence between the contents of the images.
  • a predetermined assessment criterion is employed.
  • the method is implemented in software with the aid of a 32-bit processor with a clock frequency of 100 MHz and with a 16 kB cache memory, in which the images which are to be matched are stored.
  • An example of a processor of this type is StrongARM supplied by Digital.
  • the processor operates under the control of a program which is read into the program memory of the processor.
  • each image is divided into eleven rough segments 3 in the form of ver- tical bands, each being five pixels wide and 76 pixels high.
  • Each rough segment is divided into fine segments 4, each consisting of a horizontal row of five adjoining pixels.
  • the rough segments 3 are employed to define a plurality of rough displacement positions.
  • Fig. 2 shows a first rough displacement position, in which two images la and lb are displaced in relation to each other in such a way that one rough segment 3, indicated by slanting lines, from each image overlap one another.
  • two rough segments from each image will overlap, etc. up to an eleventh rough displacement position in which all the rough segments overlap. The difference between two adjoining rough displace- ment positions is thus one rough segment.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Image Processing (AREA)
  • Character Input (AREA)
  • Image Analysis (AREA)

Abstract

Dans un procédé d'appariement de deux images, chacune constituée d'une pluralité de pixels et ayant des contenus qui se chevauchent partiellement, le degré de correspondance entre les contenus des images est déterminé pour différentes positions de déplacement représentant différents chevauchements des images. Plus spécifiquement, une pluralité de nombres est déterminée pour chaque position parmi une pluralité desdites positions de déplacement. Chaque nombre est formé à l'aide de valeurs de pixel provenant des deux images et est utilisé pour produire simultanément des valeurs d'évaluation de chevauchement pour au moins deux desdites positions de déplacement. Les valeurs d'évaluation de déplacement trouvées sont ultérieurement utilisées pour déterminer le degré de correspondance entre les images pour les différentes positions de déplacement. Ledit procédé est mis en oeuvre à l'aide d'un ordinateur et peut être mis en oeuvre en tant que programme informatique.
EP98965357A 1997-12-30 1998-12-30 Procede et dispositif d'appariement d'images Withdrawn EP1050012A1 (fr)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
SE9704924A SE513059C2 (sv) 1997-12-30 1997-12-30 Sätt och anordning för matchning av bilder
SE9704924 1997-12-30
US09/024,641 US6563951B2 (en) 1997-12-30 1998-02-17 Method and a device for matching images
US24641 1998-02-17
PCT/SE1998/002459 WO1999036879A1 (fr) 1997-12-30 1998-12-30 Procede et dispositif d'appariement d'images

Publications (1)

Publication Number Publication Date
EP1050012A1 true EP1050012A1 (fr) 2000-11-08

Family

ID=26663174

Family Applications (1)

Application Number Title Priority Date Filing Date
EP98965357A Withdrawn EP1050012A1 (fr) 1997-12-30 1998-12-30 Procede et dispositif d'appariement d'images

Country Status (9)

Country Link
EP (1) EP1050012A1 (fr)
JP (1) JP2002509316A (fr)
CN (1) CN1284188A (fr)
AU (1) AU756016B2 (fr)
BR (1) BR9814591A (fr)
CA (1) CA2317569A1 (fr)
ID (1) ID26716A (fr)
IL (1) IL137073A0 (fr)
WO (1) WO1999036879A1 (fr)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6449377B1 (en) 1995-05-08 2002-09-10 Digimarc Corporation Methods and systems for watermark processing of line art images
US6839453B1 (en) 2000-05-16 2005-01-04 The Upper Deck Company, Llc Method and apparatus for authenticating unique items such as sports memorabilia
SE0303370D0 (sv) 2003-12-16 2003-12-16 Anoto Ab Method, apparatus, computer program and storage medium for recording a movement of a user unit
CN101546428B (zh) * 2009-05-07 2011-08-17 西北工业大学 基于区域分割的序列红外与可见光图像融合
JP6756209B2 (ja) 2016-09-16 2020-09-16 富士通株式会社 情報処理装置、ゲノムデータ集計プログラム、及びゲノムデータ集計方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4949391A (en) * 1986-09-26 1990-08-14 Everex Ti Corporation Adaptive image acquisition system
JP2557510B2 (ja) * 1988-12-29 1996-11-27 株式会社東芝 個人認証装置
US5640468A (en) * 1994-04-28 1997-06-17 Hsu; Shin-Yi Method for identifying objects and features in an image

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO9936879A1 *

Also Published As

Publication number Publication date
WO1999036879A1 (fr) 1999-07-22
AU2083199A (en) 1999-08-02
IL137073A0 (en) 2001-06-14
JP2002509316A (ja) 2002-03-26
CA2317569A1 (fr) 1999-07-22
CN1284188A (zh) 2001-02-14
AU756016B2 (en) 2003-01-02
BR9814591A (pt) 2001-10-30
ID26716A (id) 2001-02-01

Similar Documents

Publication Publication Date Title
JP5183578B2 (ja) 局所的視覚的２次元指紋を用いた、文書コレクション内の文書画像を発見する方法およびシステム
US6563951B2 (en) Method and a device for matching images
US4003024A (en) Two-dimensional binary data enhancement system
US4932065A (en) Universal character segmentation scheme for multifont OCR images
US5029228A (en) Image data filing system
US4648119A (en) Method and apparatus for forming 3×3 pixel arrays and for performing programmable pattern contingent modifications of those arrays
US4371865A (en) Method for analyzing stored image details
NO861058L (no) Bildekompresjonsteknikk.
JPS645351B2 (fr)
EP0382293A1 (fr) Méthode et appareil pour convertir la résolution d'une image représentée par un motif de pixels bivalents
JPH0550783B2 (fr)
WO1999036879A1 (fr) Procede et dispositif d'appariement d'images
US4901365A (en) Method of searching binary images to find search regions in which straight lines may be found
EP1042728A1 (fr) Procede et dispositif pour apparier des images de dessins specifiques a un corps
JPH09181923A (ja) バイナリイメージを無損失事前圧縮する方法
MXPA00006583A (en) A method and a device for matching images
JP3132771B2 (ja) 画像蓄積装置及びこれを具える画像処理装置
JP3563797B2 (ja) 画像検査方法および装置
JP3016687B2 (ja) 画像処理装置
JP2833137B2 (ja) パターンマッチング方法
JPH0199174A (ja) 形状認識装置
JPS6343788B2 (fr)
SE513058C2 (sv) Sätt och anordning för matchning av bilder av kroppsspecifika mönster
JP2619971B2 (ja) 画像処理装置
JP2504373B2 (ja) 文字認識装置

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20000710

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LI NL PT SE

AX Request for extension of the european patent

Free format text: LT PAYMENT 20000710;LV PAYMENT 20000710;RO PAYMENT 20000710

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20040701