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 m

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

Example Embodiment

[0046] Example 1

[0047] Aiming at the problems of high algorithm complexity in the template search method in the field of digital image processing, repeated calculations cannot be used multiple times, and loss of certain calculation accuracy, the present invention proposes a global search of template images based on a mask matrix and fast Fourier transform Method, see figure 1 , Including the following steps:

[0048] (1) Copy template image and full image: read the original template image and full image data, where the original template image is as follows image 3 , Its size is smaller than the full image, the full image 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 one A full array of sample size is the mask image;

[0051] (2b) When there is no need to match the target background, the element in the mask matrix representing the position of the ...

Example Embodiment

[0076] Example 2

[0077] The global search method of the template image based on the mask matrix and the fast Fourier transform is the same as in embodiment 1. The template expansion image and the full image described in step (6) are used to perform circular convolution using the following formula:

[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 Stands for inverse fast Fourier transform, C stands for conjugate, F stands for fast Fourier transform, subscript 2 stands for two-dimensional transform, t_ext stands for template expansion image, img stands for full image, corr stands for output template full image correlation matrix.

[0080] The actual project can be implemented using matlab language. If it is implemented using matlab, the above formula can be expressed as a function:

[0081] corr=ifft2(conj(fft2(t_ext)).*fft2(img))

[0082] Among them, fft2 is...

Example Embodiment

[0087] Example 3

[0088] The global search method of the template image based on the mask matrix and the fast Fourier transform is the same as in the embodiment 1-2, and the calculation of the energy matrix of 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 Stands for inverse fast Fourier transform, C stands for conjugate, F stands for fast Fourier transform, subscript 2 stands for two-dimensional transform, mask_ext stands for mask extension, img stands for full image, img_energy stands for output full image energy matrix.

[0091] If you use matlab language, the above formula can be expressed as:

[0092] img_energy=ifft2(conj(fft2(mask_ext)).*fft2(img.*img))

[0093] Among them, fft2 is the fast two-dimensional Fourier transform functio...

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
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap