Affine transformation analysis system and method for image matching

an analysis system and transformation technology, applied in the field of image analysis system and image matching, can solve problems such as difficult to achieve real-time performance, complex methods, and domains that require high-performance computers

Inactive Publication Date: 2004-09-09
TSAO THOMAS +1
View PDF7 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The method confronts with combinatorial complexity and is difficult to achieve real-time performance.
The computational problems from these application domains require high performance computers.
The computational problems involved in

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Affine transformation analysis system and method for image matching
  • Affine transformation analysis system and method for image matching
  • Affine transformation analysis system and method for image matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] This invention is a digital system built around a dynamical system model of visual pattern matching in the primate's visual cortex during motion perception, binocular stereo fusion, and place recognition. Computing the affine transformations between the corresponding windowed images and determining their matching is the essential part of visual information processing.

[0031] A novel method and analog geometric computing devices for computing Gabor coefficients of input imagery, their affine Lie derivatives, and the affine flow in consecutive images are disclosed in U.S. Pat. No. 5,535,302 for image motion. Further, a novel method and analog geometric computing devices for computing the coefficients of input imagery with dynamical Gabor receptive fields, their affine Lie derivatives, and the parameters of the affine transformations between a binocular image pair or between the sensor image and the template are disclosed in U.S. Pat. No. 5,911,035 for stereo fusion and image tem...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

An affine transformation analysis system and method is provided for matching two images. The novel systolic array image affine transformation analysis system comprising a linear rf-processing means, an affine parameter incremental updating means, and a least square error fitting means is based on a Lie transformation group model of cortical visual motion and stereo processing. Image data is provided to a plurality of component linear rf-processing means each comprising a Gabor receptive field, a dynamical Gabor receptive field, and six Lie germs. The Gabor coefficients of images and affine Lie derivatives are extracted from responses of linear receptive fields, respectively. The differences and affine Lie-derivatives of these Gabor coefficients obtained from each parallel pipelined linear rf-processing components are then input to a least square error fitting means, a systolic array comprising a QR decomposition means and a backward substitution means. The output signal from the least square error fitting means then be used to updating of the affine parameters until the difference signals between the Gabor coefficients from the static and dynamical Gabor receptive fields are substantially reduced.

Description

[0001] 1. Field of the Invention[0002] The invention relates generally to an image analysis system and method for matching images and; more particularly, to massively parallel and pipelined arrays of processing elements for determining parameters of affine transformations between two images. The invention further relates to an image registration system comprising a plurality of specially constructed pipelined array of computing devices for real-time extraction of Gabor coefficients of windowed images and their affine Lie derivatives, and a system and method for determining the affine transformations among the windowed images over a designated scene spot.[0003] 2. Description of the Related Art[0004] Matching optical images taken on same scene surface area has many applications. Matching of two images means calculating from place to place the appropriate geometric transformations that compensate the differences of images. Image matching is an essential part and the hard core of vario...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06K9/00G06K9/64G06T7/00
CPCG06K9/00973G06T2200/28G06T7/0036G06K9/6203G06T7/37G06V10/94G06V10/7515
Inventor TSAO, THOMASYUEN, STANLEY
Owner TSAO THOMAS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products