Video Frame Segmentation Using Color and Motion Cues

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video scene segmentation techniques face challenges in achieving real-time, high-quality segmentation with moderate compute complexity, limiting their applicability in applications like surveillance and autonomous driving due to high computational requirements or poor quality outputs.

Innovation Solution

A color-based motion-assisted region segmentation system that fragments video frames into region-layers using dominant colors and motion cues, adapting to scene content and reducing computational complexity while maintaining spatial and temporal consistency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If volumetric graph-based segmentation is performed on a volume of video frames, then segmentation quality and temporal coherence are improved, but processing time increases significantly (20 minutes for 40 sec video) and delay increases

Engineering Contradiction:
Improvesegmentation qualityVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent divides the video processing task into frame-by-frame independent segmentation operations rather than processing the entire video volume at once. Each frame is segmented independently using color-based region splitting, eliminating the need to collect and process large volumes of frames simultaneously, thus reducing processing time and delay while maintaining segmentation quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary color-based segmentation on each frame independently before any temporal refinement. By establishing region-layers frame-by-frame in advance, the system avoids the computational burden of volumetric graph processing while still achieving temporal coherence through subsequent motion compensation and region tracking.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If dense optical flow is used to improve temporal connections in segmentation, then segmentation quality is improved, but processing complexity and time increase

Engineering Contradiction:
Improvetemporal coherenceVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts and uses only the essential color information from each frame to create region-layers, discarding the need for computationally intensive dense optical flow calculations. By focusing on color-based segmentation and using simpler motion estimation only where needed, the system achieves temporal coherence without the high processing complexity of dense optical flow.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses lightweight, frame-specific color-based segmentation methods instead of heavy, computationally expensive optical flow algorithms. Each frame is processed with simple color thresholding and region merging operations that are computationally inexpensive and can be executed rapidly, replacing the need for complex temporal connection algorithms.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Reliability

If manual or semi-automatic segmentation is performed, then segmentation quality is improved, but time consumption increases and real-time application is limited

Engineering Contradiction:
Improvesegmentation qualityVSAvoidtime consumption
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements automatic color-based segmentation that operates independently without manual intervention. The system automatically identifies dominant colors, creates region-layers, and performs temporal refinement through motion compensation, enabling real-time processing while maintaining high segmentation quality suitable for surveillance and autonomous driving applications.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent changes the segmentation approach from manual/interactive methods to automatic color-space-based methods. By transforming the problem into color space analysis and using automated region merging algorithms, the system achieves both high quality segmentation and real-time performance, eliminating the time consumption associated with manual segmentation while avoiding the computational burden of complex automatic methods.

Inventive Principle:
Principle #35Parameter changes

4Productivity

If color-based segmentation with motion assistance is used, then processing speed is improved for real-time application, but segmentation quality may be reduced compared to volumetric methods

Engineering Contradiction:
Improveprocessing speedVSAvoidsegmentation quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements dynamic region-layers that are continuously refined through motion compensation and temporal prediction. Region boundaries are adjusted frame-by-frame based on motion vectors and color consistency, allowing the segmentation to adapt dynamically to scene changes while maintaining high quality. This dynamic approach achieves real-time performance without sacrificing segmentation accuracy.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent incorporates feedback mechanisms through motion compensation and temporal refinement where segmentation results from previous frames inform current frame processing. Motion vectors and region tracking provide feedback that guides color-based segmentation decisions, ensuring high quality output while maintaining real-time processing speed through efficient frame-by-frame operations.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10269121B2Fast color based and motion assisted segmentation of video into region-layers
Publication Date: 2019.04.23 INTEL CORP
  • US10269121B2 patent drawing
  • US10269121B2 patent drawing
  • US10269121B2 patent drawing

AI summary

Techniques related to improved video frame segmentation based on color, motion, and texture are discussed. Such techniques may include segmenting a video frame of a video sequence based on only dominant color when the frame does not have a dominant motion nor a global motion in a high probability region of dominant color within the video frame.