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

Method and device for dynamically adjusting search window as well as block matching method and device

A technology of dynamic adjustment and search window, applied in TV, electrical components, digital video signal modification and other directions, which can solve the problems of large computational complexity of block matching algorithm, uncertainty and randomness of matching results, application limitations, etc.

Active Publication Date: 2012-03-14
JIANGSU DAHAI INTELLIGENT SYST
View PDF8 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the traditional block matching process, the corresponding search window size is fixed for different images. Due to the huge computational complexity of the block matching algorithm and the uncertainty and randomness of the matching results, its application in practice is seriously restricted. limit

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
  • Method and device for dynamically adjusting search window as well as block matching method and device
  • Method and device for dynamically adjusting search window as well as block matching method and device
  • Method and device for dynamically adjusting search window as well as block matching method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0073] One of the core concepts of the present invention is to propose a method for dynamically adjusting the size of the search window, by calculating the correlation between the current frame and the reference frame (ie, the inter-frame correlation coefficient) and comparing it with the preset threshold range, when the frame When the inter-correlation coefficient is within this range, the size of the search window is reduced. Then, under the premise that the accuracy of the block matching algorithm is guaranteed, the present invention reduces the required matching points and reduces the complexity of calculation.

[0074] refer to figure 1 , shows a flow chart of Embodiment 1 of a method for dynamically adjusting the size of th...

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 provides a method and device for dynamically adjusting the size of a search window. The method comprises the following steps: computing an inter-frame relative coefficient of the current frame and a reference frame, wherein the inter-frame relative coefficient is an absolute value of difference of the summation of each point pixel value of the current frame and the summation of each point pixel value of the reference frame; and when the obtained inter-frame relative coefficient is in a first predetermined threshold value range, reducing the size of the search window as M1*N1, wherein the initial size of the search window is M0*N0; M1 is less than M0, and N1 is less than N0. Furthermore, the invention discloses a block matching method and device. By using the method and device provided by the invention, the computation amount is reduced on the premise of guaranteeing the matching accuracy.

Description

technical field [0001] The invention relates to the technical field of video coding and compression, in particular to a method and device for dynamically adjusting a search window, and a block matching method and device. Background technique [0002] In video coding and compression, block matching algorithm is a very useful algorithm, which is mainly used in the calculation and compensation of motion vectors. The basic idea of ​​block matching is to divide the current frame (also called the target image) into blocks of fixed size, and then find the best matching block in the reference frame. Specifically: Divide the current frame into non-overlapping blocks of m×n size (each block includes m×n pixels), each block in the current frame is in a certain area in the reference frame (ie, the search window) According to a certain matching criterion, the block (MiNiMail DistortioN Block, MDB) with the minimum matching error is searched, then this block is the matching block of the ...

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): H04N7/26H04N7/36H04N19/57
Inventor 季鹏飞
Owner JIANGSU DAHAI INTELLIGENT SYST
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com