Motion vector detection apparatus and method

a detection apparatus and motion vector technology, applied in the field of motion vector detection apparatus and method, can solve the problems of high computational complexity of motion vector detection processing necessary for motion compensation, inability to reliably detect motion vectors of small blocks, and inability to accurately detect motion vectors. the effect of low computational complexity and minimum residual cos

Inactive Publication Date: 2008-04-03
KK TOSHIBA
View PDF13 Cites 88 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The present invention provides a system that can accurately determine the movement direction of objects in video sequences without requiring complex calculations or complicated hardware components. It uses multiple motion vectors extracted from different frames of images taken at different times to estimate the motion vector's position. This allows for faster processing time compared to existing methods. Additionally, it includes a search region algorithm that selects one best prediction motion vector based on its own motion vector and checks whether this selected motion vector points towards any other ones. If they are then matches against a search area, indicating their presence. Overall, these technical features improve the efficiency and accuracy of motion estimation in videos.

Problems solved by technology

This patent describes various technical techniques related to motion prediction in image compression systems. These include reducing computational complexity and simplifying calculations while maintaining accurate motion vector estimates. Additionally, there is also a technique called "interesting computation," which involves selecting certain coefficients within a group of pixels to minimize error accumulation. It achieves this by performing a binary search over all the pixels in the target block.

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
  • Motion vector detection apparatus and method
  • Motion vector detection apparatus and method
  • Motion vector detection apparatus and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029]Hereinafter, various embodiments of the present invention will be explained by referring to the drawings. The present invention is not limited to the following embodiments.

[0030](1) Component of Motion Vector Detection Apparatus:

[0031]FIG. 4 is a block diagram of the motion vector detection apparatus according to one embodiment. The motion vector detection apparatus is a von Neumann computer having a picture input / output circuit. In FIG. 4, a bus 2 connects to a CPU 1, a RAM 3, a ROM 4, a picture input circuit 5, and an encoded output circuit 6. The ROM 4 stores a program to detect a motion vector. The CPU 1 reads the program from the ROM 4 in order, and executes motion vector detection.

[0032]A picture is input via the picture input circuit 5, and temporarily stored in the RAM 3. The CPU 1 detects a motion vector from the picture according to the program. After completing motion vector detection, the CPU 1 reads an encoding program from another region of the ROM 4, and encodes

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

A plurality of motion vector candidates is extracted, which includes motion vectors of a first set of blocks and a second set of blocks each adjacent to an object block. The first set of blocks has the same size as the object block. The second set of blocks has a smaller size than the object block. A first predicted motion vector of the object block is selected from the plurality of motion vector candidates. A residual cost of each neighboring motion vector is calculated. Each neighboring motion vector points a point within a predetermined range from a point pointed by the first predicted motion vector. A second predicted motion vector having the minimum residual cost is selected from the plurality of neighboring motion vectors. If the first predicted motion vector is equal to the second predicted motion vector, the first predicted motion vector is set as the motion vector of the object block. If the first predicted motion vector is not equal to the second predicted motion vector, a search region pointed by the first predicted motion vector is searched by block matching.

Description

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

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
Owner KK TOSHIBA
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