Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Image matching method based on polygon generalized Hough transform

A generalized Hough transform and matching method technology, applied in the field of image processing, can solve problems such as high time complexity, poor robustness, and low matching accuracy

Active Publication Date: 2015-11-11
HUAZHONG UNIV OF SCI & TECH
View PDF1 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traditional generalized Hough transform has a disadvantage. Because it uses a four-dimensional voting parameter space, it has a high time complexity and a large memory footprint. It has poor robustness and low matching accuracy.

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 polygon generalized Hough transform
  • Image matching method based on polygon generalized Hough transform
  • Image matching method based on polygon generalized Hough transform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0045] The invention proposes a polygonal generalized Hough transform algorithm with scaling and rotation invariance, which is a high-precision and high-speed target positioning algorithm that is invariant to rotation and scaling.

[0046] In this embodiment, the image can be represented as a two-dimensional array in the row and column direction, the value of each array element represents the pi...

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 discloses an image matching method based on polygon generalized Hough transform. The method includes: (1) off-line stage: (1.1) performing edge extraction and polygon fitting of a template image; (1.2) building an R-Table table by employing the local triangle characteristics and the vector relation between the vertex and a reference point of the template image; (2) on-line stage: (2.1) performing edge extraction and polygon fitting of a target image; and (2.2) voting for the target image; the position point with the highest vote is regarded as a matching point corresponding to the reference point of the template image so that the corresponding relation between the vertex of the polygon of the template image and the vertex of the polygon of the target image is determined, and parameters for displacement, rotation and zooming between the template image and the target image are determined. The method is used for real-time positioning of objects in RFID manufacturing equipment and LED manufacturing equipment, and the robustness and the precision are good.

Description

technical field [0001] The invention belongs to the technical field of image processing, and relates to an image matching method based on polygonal generalized Hough transform. Background technique [0002] IC packaging products are developing toward integration and miniaturization, requiring IC electronic packaging equipment to have high-speed, high-precision positioning capabilities, so that chips can be picked and placed quickly and accurately. Vision-based localization is a common machine vision method, which is often used to predict the pose of similarly transformed objects. Typically, these objects are recorded with cameras in automated production equipment. Its accuracy and calculation will directly affect the efficiency and performance of automated production equipment. Due to the development of automated production technology, high-speed vision positioning is in great demand in high-performance robots and equipment, especially IC packaging and manufacturing. [0...

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): G06T7/00
CPCG06T2207/10004G06T2207/20061G06T2207/30148
Inventor 杨华熊有伦郑世娇
Owner HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products