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

ViBe algorithm performance improvement method

An algorithm and performance technology, applied in calculation, complex mathematical operations, image data processing, etc., can solve problems such as consuming computer computing power

Pending Publication Date: 2020-10-20
ZHEJIANG UNIV OF TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The ViBe algorithm calls the random function many times, and the random function consumes the computing power of the computer to a certain extent

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The specific implementation manner of the present invention will be described in detail below in conjunction with the examples.

[0028] A kind of ViBe algorithm performance improving method of the present invention, comprises the steps:

[0029] Step 1: Create two Boolean matrices M of the same size as the ViBe input image 1 , M 2 , the size of which is width×height, both matrices are initialized as logical false matrices, that is, each element in them is set to False;

[0030] Step 2: Modify the operation done when judging that the current pixel is (x, y) as the background point in the ViBe algorithm, the specific steps are as follows:

[0031] Step 2.1: When it is necessary to update a sample point in a random neighborhood of (x, y) position, abandon the update of the sample point in the random field at the corresponding position, and make the following records:

[0032] m 1(x,y) =True (1)

[0033] Among them, M 1(x,y) Represents the matrix M 1 The value at po...

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 ViBe algorithm performance improvement method. The method comprises the following steps of: 1, creating two Boolean matrixes M1 and M2 with the same size as a ViBe input image; 2, modifying an operation performed when the current pixel (x, y) is judged as a background point in a ViBe algorithm; and 3, after the ViBe scans the current image, updating the sample points of the ViBe, and executing the step 2 again. According to the invention, the updating logic of the background model is updated by modifying the ViBe, therefore, the ViBe can be in a high-resolution video sequence, the random number function calling frequency of the ViBe algorithm is greatly reduced, the background model updating speed of the ViBe algorithm is increased, the calculation redundancy is reduced, the calculation efficiency is greatly improved, and meanwhile, the influence on the segmentation quality of the foreground and the background of the ViBe algorithm is extremely low.

Description

technical field [0001] The invention relates to a method for improving the performance of the ViBe algorithm, which is applied in the ViBe algorithm for automatic detection of video sequences and used for improving the calculation efficiency of the ViBe algorithm. Background technique [0002] As the world develops, the number of cameras available across the globe has increased dramatically. This growth has resulted in a massive increase in video data, which means that video data cannot be stored or processed manually. [0003] The above problems can be well alleviated by using moving target detection. Moving object detection is an important research direction in the field of computer vision. It is the basis of various subsequent advanced processing, such as object classification, behavior understanding, etc., and has a wide range of applications in security monitoring, intelligent transportation and other fields. In the fields of computer vision and intelligent video surv...

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): G06T7/277G06T7/254G06F17/16
CPCG06F17/16G06T7/254G06T7/277
Inventor 高飞李云阳王金超葛一粟卢书芳翁立波
Owner ZHEJIANG UNIV OF TECH
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