Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Image matching method based on characteristic points

A technology of image registration and feature points, which is applied in the direction of instruments, character and pattern recognition, computer components, etc., can solve problems such as long calculation time, NP difficulty, and difficulty in obtaining corresponding relationships by algorithms

Inactive Publication Date: 2009-10-28
FUDAN UNIV
View PDF0 Cites 46 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This type of algorithm can be attributed to the graph search problem, which is an NP-hard problem, and there is no guarantee that there are solutions for various test cases.
Many algorithms also use the optimization function to estimate and get a better solution instead of the optimal solution. Another defect of graph matching is that it cannot handle two point sets that contain a lot of noise points. In addition to the long calculation time, the algorithm It is also difficult to obtain a reasonable correspondence

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
  • Image matching method based on characteristic points
  • Image matching method based on characteristic points
  • Image matching method based on characteristic points

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0083] See attached Figure 5The two images shown. The two images were taken at different times and from different angles, only part of the content is the same, and the image size is 440×330.

[0084] The device running the present invention is a Gateway T6307c notebook, Intel 2core 1.6G, 1G memory. The present invention has platform portability, and the specific implementation platforms are the GCC environment under Centos and the Visual C++2005 environment under Windows XP / Server 2003. The operating efficiency of GCC is better than that of Visual C++2005.

[0085] The present invention stipulates that the error ε=0.1 where two scalar quantities are equal, and the Euclidean distance error ε between two pixel points T = 10, two kinds of errors are defined to calculate the similarity ring-type corner code and clustering. At the same time, the present invention sets the number of neighbors of feature points as K=15.

[0086] The specific implementation is as follows:

[00...

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

The invention belongs to the technical fields of mode indentifying and image processing, and relates to an image matching method based on characteristic points. The image matching method based on characteristic points defines an annular corner code model according to the K neighboring structure of the characteristic points and applies the model to point mode matching. Similar annular corner codes not only describe the similarity of the space structures of two characteristic points, but also can be used for local mapping estimation. The similarity of the two characteristic points is confirmed by the similar length of the largest similar annular corner codes associated with the two characteristic points. The image matching method based on characteristic points carries out structure matching according to the similarity of the local space structures of the characteristic points, and uses the local mapping and clustering to carry out optimization matching. The optimization matching result is used for optimizing the mapping estimation. The method can be used for the image matching based on the characteristic points, image jointing and embedding, motion tracing, information fusion of medical single-mode and multi-mode images, as well as image searching based on contents.

Description

technical field [0001] The invention belongs to the technical field of pattern recognition and image processing, and in particular relates to an image registration method based on feature points. This method can be used for image registration based on feature points, image stitching and mosaic, motion tracking, information fusion of medical single-modal and multi-modal images, and content-based image retrieval, etc. Background technique [0002] Point pattern matching can be understood as feature-based image matching, which searches for correspondences from two point sets to be matched and estimates the mapping between point sets. Point pattern matching is widely used in remote sensing (image mosaic, image mosaic), medical image (condition diagnosis and tracking) and computer vision (target or scene recognition, motion tracking). [0003] Although many excellent point pattern matching algorithms have been proposed in recent years, almost none of them can meet the applicatio...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/64
Inventor 魏二岭杨夙
Owner FUDAN UNIV
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
Eureka Blog
Learn More
PatSnap group products