Frequency domain weighting correlation method for image registration

A frequency domain weighting and image registration technology, applied in image enhancement, image data processing, instruments, etc., can solve the problem of not taking into account the influence of noise and non-ideal sampling, the accuracy of traditional phase correlation algorithms, and the impossibility of signal processing systems. Problems such as large sampling frequency

Inactive Publication Date: 2011-02-16
ZHEJIANG UNIV
View PDF4 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] However, the above derivation is based on ideal conditions and does not take into account the influence of noise and non-ideal sampling on the method
For real images, due to frequency aliasing and spectral leakage caused by noise and non-ideal sampling, the accuracy of traditional phase correlation algorithms will be greatly affected
In particular, non-ideal sampling has a huge impact on accuracy, and sometimes even makes the algorithm completely invalid
The traditional phase correlation algorithm has the following defects: (1) When calculating the phase difference of two images in the frequency domain, the weights of different frequencies are the same, without considering the energy distribution in the frequency domain. For general natural images, the spectral energy Mainly distributed in the low frequency, it is shown in the image that the low frequency represents most of the information; in (1), due to the existence of the normalized denominator, the phase difference weights calculated at different frequency points are the same, that is, regardless of the high Frequency component or low frequency component, their phase difference has the same impact on the final result, which obviously deviates from the distribution law of image content
Moreover, frequency components with small amplitudes are more susceptible to noise and frequency aliasing, which is not conducive to the robustness of the algorithm
(2) The algorithm does not deal with the possible frequency mixing, and this error is finally included in the relevant results
Because in actual imaging, the scene is generally not an ideal frequency-limited signal, so it does not meet the conditions of Nyquist sampling, and the image has more or less frequency aliasing problems
Especially for cameras with larger photosensitive device pixel size, the phenomenon of aliasing is more serious due to its low spatial sampling rate
(3) As an image algorithm based on frequency domain processing, it does not take into account the frequency domain spectrum leakage caused by rectangular truncation in the pixel domain
However, the actual signal processing system cannot achieve a large sampling frequency and cannot process a lot of data.
In addition, many signals themselves may contain frequency components of the full frequency band, and it is impossible to increase the sampling frequency to infinity

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
  • Frequency domain weighting correlation method for image registration
  • Frequency domain weighting correlation method for image registration
  • Frequency domain weighting correlation method for image registration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0046] Firstly, the original size of the two input images f(x, y) and g(x, y) to be registered is 256×256 pixels, such as figure 2 As shown, the Blackman window is multiplied by the pixel domain point, and the Blackman window is as image 3 and 4 As shown, the images f'(x, y) and g'(x, y) with suppressed spectrum leakage are obtained, such as Figure 5 shown.

[0047] Perform discrete Fourier transform (DFT) on the images f'(x, y) and g'(x, y) obtained in the previous step with suppressed spectrum leakage to obtain f'(x, y) and g'(x, y ) corresponding to the spectrum F(u, v) and G(u, v), and then pass the obtained spectrum through a low-pass filter to remove the high-frequency part of the image spectrum, and obtain the spectrum F(u, v) and G(u, v) The corresponding residual spectrum F'(u, v) and G'(u, v); the frequency domain of the image to be registered after low-pass filtering can be expressed as:

[0048] F ′ ( ...

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 frequency domain weighting correlation method for image registration, which comprises the following steps of: windowing two images to be registered to acquire images for inhibiting frequency spectra from leaking; performing discrete Fourier transform on the images to acquire the frequency spectra and removing a high-frequency part from the frequency spectra of the images by using a low-pass filter; substituting the remaining frequency spectra into a phase weighting correlation expression to obtain a correlation peak frequency domain expression, performing inverse discrete Fourier transform to obtain the correlation peak of a pixel domain and finding coordinates with a maximum value to obtain the displacement value of the whole pixel; and performing binary quartic surface fitting on the periphery of a peak value, performing interpolation calculation to obtain the displacement value of a sub-pixel and adding the displacement value of the whole pixel and the displacement value of the sub-pixel to obtain the registration displacement of sub-pixel accuracy between the two images. The frequency domain weighting correlation method for the image registration has high registration accuracy on digital images and high robustness on scenes and signal-to-noise ratio, and is suitable for the field of the processing of various digital images.

Description

technical field [0001] The invention relates to the technical field of computer image registration, in particular to a related method for frequency domain weighting for image registration. Background technique [0002] Obtaining the relative displacement between two images is an important research content of image registration, which is widely used in various digital image processing fields, such as image stitching, super-resolution reconstruction of remote sensing images, high dynamic contrast (HDR) image construction, real-time Image stabilization technology, motion blur image restoration, etc. [0003] With the development of digital image processing technology, many image registration methods have emerged. In summary, these methods can be roughly divided into: direct methods (Irani M, Anandan P.About Direct Methods.Lecture notes in computer science.Springer.1999: 267-277) and feature-based methods (Torr P H S, Zisserman A. Feature based methods for structure and motion ...

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): G06T5/50
Inventor 吴家谷陈跃庭冯华君徐之海李奇
Owner ZHEJIANG 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