Video Frame Background Estimation Parameter Update Circuit

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Video surveillance systems face challenges in increasing image quality and reducing data processing requirements, particularly when handling high-definition video frames, due to the need for efficient background estimation and object tracking while managing significant data bandwidth.

Innovation Solution

A method and integrated circuit for updating parameters associated with background estimation in video frames by comparing and grouping pixels with similar parameters, using a matrix structure and Gaussian mixture models to reduce data storage and processing demands, and implementing a programmable logic device for efficient data processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high definition video frames are used to increase image quality, then video resolution is improved, but data processing requirements and bandwidth increase significantly

Engineering Contradiction:
Improveimage qualityVSAvoiddata processing requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the video frame into background estimation portions and foreground object portions, processing each segment differently. The background estimation uses simplified parameter updates while foreground objects receive detailed processing, reducing overall data requirements while maintaining HD quality where needed

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different quality levels are applied to different regions of the video frame. The background estimation portion uses reduced precision parameters while foreground regions maintain full HD quality, optimizing the balance between image quality and data processing requirements

Inventive Principle:
Principle #3Local quality

2Measurement precision

If background estimation parameters are updated for each pixel individually, then estimation accuracy is improved, but processing time and computational complexity increase

Engineering Contradiction:
Improvebackground estimation accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges adjacent pixels with similar parameters into regions and updates parameters for entire regions simultaneously rather than processing each pixel individually. This maintains estimation accuracy while significantly reducing processing complexity and computational load

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent changes the parameter update approach from pixel-level individual updates to region-level unified updates. By identifying regions with similar parameters and applying single parameter sets to all pixels in a region, the system maintains accuracy while reducing processing complexity

Inventive Principle:
Principle #35Parameter changes

3Loss of information

If all pixel parameters are stored and processed separately, then data completeness is maintained, but data storage requirements and bandwidth increase

Engineering Contradiction:
Improvedata completenessVSAvoiddata storage requirements
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent combines parameters for adjacent pixels with similar characteristics into unified regional parameters. This merging approach maintains data completeness for the background estimation while significantly reducing the total amount of data that needs to be stored and transmitted

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal parameter representation that can describe multiple adjacent pixels simultaneously. By using region-based parameter sets, a single parameter structure serves multiple pixels, reducing storage requirements while maintaining information completeness

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8331695B1Integrated circuit having a circuit for and method of updating parameters associated with a background estimation portion of a video frame
Publication Date: 2012.12.11 XILINX INC
  • US8331695B1 patent drawing
  • US8331695B1 patent drawing
  • US8331695B1 patent drawing

AI summary

A method of updating parameters for pixels associated with a background estimation portion of a video frame is disclosed. The method comprises receiving a group of pixels of an incoming data stream associated with the video frame, each pixel of the group of pixels being characterized by a plurality of parameters; comparing, for each pixel of the group of pixels, the plurality of parameters for a pixel with the plurality of parameters for adjacent pixels; determining, for each pixel of the group of pixels, whether the parameters are similar to the parameters of an adjacent pixel; identifying a region of the group of pixels having similar parameters; and updating parameters for all pixels associated with the region with a single set of parameters.