Motion object real time extraction method of Vibe improvement algorithm based on combination of graph cut

A moving target and target technology, which is applied in computing, image analysis, image data processing, etc., can solve the problem of increasing difficulty in real-time extraction of moving targets, and achieve the effect of improving robustness, simple thinking, and easy implementation.

CN104166983AInactive Publication Date: 2014-11-26COMMUNICATION UNIVERSITY OF CHINA
1 Cites 20 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2014-11-26
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a motion object real time extraction method of a Vibe improvement algorithm based on combination of graph cut. The motion object real time extraction method comprises steps of performing retreatment on video orders through a Vibe background modeling algorism, dividing the pixels in the image into a foreground, a background and an unknown type and establishing an incompletion ternary diagram, obtaining an incompletion ternary diagram according to the Vibe algorithm, establishing mapping from an image to the diagram, constructing a goal energy function by combining with a membership degree of the foreground and the background and the similarity degree characteristics of the adjacent pixels, obtaining the gather of the sides and the points which can minimize the energy function through the max-flow min-cut theory and performing image division based on the min-cut, performing a post-processing based on the division result of the graph cut algorithm, marking the motion object in the original image by an outer-connected rectangle, and further detecting the motion object through the modeling match. The invention improves the robustness and accuracy of extracting the motion object.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the fields of image processing and computer vision, specifically, a method for real-time extraction of moving objects under complex backgrounds. Background technique

[0002] With the development of sports game broadcast technology and digital multimedia technology, virtual reality technology is integrated into the sports game broadcast, providing rich video images for the audience. Taking a football game as an example, the present invention provides a method for real-time extraction of moving objects in complex backgrounds.

[0003] In sports competitions, football is a very popular sport. In terms of football match broadcasting, adding virtual characters and scenes can improve the enjoyment of the match. During the live broadcast of the game, it is necessary to record various data of each player and the technical statistics of the entire team, and present them to the audience through subtitles. These technologies all rely ...

Examples

Embodiment Construction

[0039] The present invention will be described in detail below in conjunction with the accompanying drawings, so as to fully understand and implement the process of how to apply technical means to solve practical problems and achieve technical effects in the present invention. It should be noted that the embodiments described in the present invention are only intended to facilitate the understanding of the present invention, and do not have any limiting effect on it, and the formed technical solutions are all within the protection scope of the present invention.

[0040] The invention provides a method for real-time extraction of moving targets based on the Vibe improved algorithm combined with Graph Cut, figure 1 Shown is the overall flow chart of the method.

[0041] Such as figure 1Shown, at first in step S101 read in the video data flow, if what read in is the video data of the first frame, then adopt Vibe algorithm to carry out the initialization of background model in s...