Unlock instant, AI-driven research and patent intelligence for your innovation.

Template image global searching method based on mask matrix and fast Fourier transform

A Fourier transform, template image technology, applied in the field of image processing, can solve the problem of high computational complexity, achieve the effect of overcoming complexity, improving computational speed, and saving processing time

Active Publication Date: 2016-10-26
XIDIAN UNIV
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention is to overcome the deficiency that the computational complexity of the sweeping window method is too high, and proposes a template image global search method based on mask matrix and fast Fourier transform

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
  • Template image global searching method based on mask matrix and fast Fourier transform
  • Template image global searching method based on mask matrix and fast Fourier transform
  • Template image global searching method based on mask matrix and fast Fourier transform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0047] In view of the problems that the template search method in the field of digital image processing has too high algorithm complexity, repeated calculations cannot be used multiple times, and certain calculation accuracy is lost, the present invention proposes a template image global search based on mask matrix and fast Fourier transform method, see figure 1 , including the following steps:

[0048] (1) Copy the template map and full map: read the original template map and full map data, where the original template map is as follows image 3 , whose size is smaller than the full image, which is the image of lena in the gallery. See figure 2 .

[0049] (2) Use the original template image to generate a mask image:

[0050] (2a) Generate a template with the original Figure 1 The full 1 matrix of sample size is the mask map;

[0051] (2b) When the target background does not need to be matched, the element at the position representing the background area in the mask matr...

Embodiment 2

[0077] The template image global search method based on mask matrix and fast Fourier transform is the same as embodiment 1, and the template expansion graph described in step (6) and the full graph are used to formulate as follows to do circular convolution:

[0078] c o r r = F 2 - 1 { C [ F 2 ( t _ e x t ) ] . * F 2 ( i m g ) }

[0079] Among them, F -1 Represents inverse fast Fourier transform, C stands for conjugation, F stands for fast Fourier transform, subscript 2 stands for two-dimensional transformation, t_ext stands for template ...

Embodiment 3

[0088] The template image global search method based on mask matrix and fast Fourier transform is the same as embodiment 1-2, and the energy matrix of calculating the whole image described in step (7) is expressed as follows:

[0089] i m g _ e n e r g y = F 2 - 1 { C [ F 2 ( m a s k _ e x t ) ] . * F 2 ( i m g . * i m g ) }

[0090] Among them, F -1 Represents inverse fast Four...

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 a template image global searching method based on a mask matrix and fast Fourier transform. The template image global searching method mainly solves the problem that the existing template searching method has too high calculation complexity. The template image global searching method comprises the steps of copying a template figure and a full figure, generating a mask figure by utilizing the template figure, processing an original template figure by means of the mask figure, calculating energy of the template figure, extending the template figure and the mask figure, carrying out cyclic convolution on the template extended figure and the full figure, calculating an energy matrix of the full figure, substituting the energy matrix into a template matching formula, finding out a maximum response position, and achieving full figure searching. The template image global searching method realizes the calculation of a response matrix at one step through extension of the template figure and generation of the mask figure, realizes dense matching, calculates cyclic convolution through Fourier transform, reduces calculation complexity of temperate searching, greatly shortens calculation time, and ensures the ''cyclic direction'' of cyclic convolution through conjugation. The template image global searching method can be applied to the situations of video tracking, template position searching, mechanical part positioning and the like.

Description

Technical field: [0001] The invention belongs to the technical field of image processing, and mainly relates to image matching, and furthermore, it is a method for searching a smaller template image in a larger image, specifically a method of searching for a template image in a whole image at one time using a mask matrix method. The invention can be applied to situations such as video tracking, template position search, mechanical parts positioning and the like. Background technique: [0002] The search of the template map has important engineering value, such as the tracking of the target, and the positioning of the mechanical parts, using the template map to search in the whole map, so as to get the area or target to be searched as soon as possible. The template map represents the target to be searched, generally a smaller map; the full map represents the entire search range, and there are one or several small areas in the full map, these small areas are related to the te...

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/62
CPCG06F18/22
Inventor 李云松王康康
Owner XIDIAN UNIV