EP1050012A1 - A method and a device for matching images - Google Patents

A method and a device for matching 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)
French (fr)
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/en
Withdrawn legal-status Critical Current

Links

Classifications

    • 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/10—Image acquisition
    • G06V10/12—Details of acquisition arrangements; Constructional details thereof
    • 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/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; CALCULATING OR 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)
  • Image Analysis (AREA)
  • Character Input (AREA)
EP98965357A 1997-12-30 1998-12-30 A method and a device for matching images Withdrawn EP1050012A1 (en)

Applications Claiming Priority (5)

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

Publications (1)

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

Family

ID=26663174

Family Applications (1)

Application Number Title Priority Date Filing Date
EP98965357A Withdrawn EP1050012A1 (en) 1997-12-30 1998-12-30 A method and a device for matching images

Country Status (9)

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

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
AU756016B2 (en) 2003-01-02
CN1284188A (zh) 2001-02-14
AU2083199A (en) 1999-08-02
ID26716A (id) 2001-02-01
WO1999036879A1 (en) 1999-07-22
CA2317569A1 (en) 1999-07-22
BR9814591A (pt) 2001-10-30
IL137073A0 (en) 2001-06-14
JP2002509316A (ja) 2002-03-26

Similar Documents

Publication Publication Date Title
JP2986383B2 (ja) ライン走査画像のためのスキューを補正する方法及びその装置
JP5183578B2 (ja) 局所的視覚的２次元指紋を用いた、文書コレクション内の文書画像を発見する方法およびシステム
JP5180156B2 (ja) 局所化された２次元の視覚的指紋を使用してイメージコレクション内のピクチャイメージを見つけるシステムおよび方法
US4003024A (en) Two-dimensional binary data enhancement system
US4932065A (en) Universal character segmentation scheme for multifont OCR images
US6563951B2 (en) Method and a device for matching 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
EP0196046A2 (en) Image size reduction technique
US4371865A (en) Method for analyzing stored image details
US5386482A (en) Address block location method and apparatus
JPS645351B2 (id)
JPH0550783B2 (id)
EP1050012A1 (en) A method and a device for matching images
EP1042728A1 (en) A method for a device for matching images of body-specific patterns
MXPA00006583A (en) A method and a device for matching images
JP3132771B2 (ja) 画像蓄積装置及びこれを具える画像処理装置
JP3016687B2 (ja) 画像処理装置
JP3563797B2 (ja) 画像検査方法および装置
JPS6343788B2 (id)
SE513058C2 (sv) Sätt och anordning för matchning av bilder av kroppsspecifika mönster
JP2619971B2 (ja) 画像処理装置
JP2954218B2 (ja) 画像処理方法及び装置
JPH0927895A (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