Fuzzy OC-SVM Video Summarization Without Threshold Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video summarization methods heavily rely on threshold values, making them ineffective for various types of video content and requiring costly experimental optimization, and lack the ability to incorporate subjective user decisions and scalability.

Innovation Solution

An automatic video summarization system using a fuzzy one-class support vector machine (OC-SVM) algorithm that measures importance degrees based on video category characteristics and user purposes, extracting key frames and generating scalable summaries by applying shot information and importance values to the OC-SVM algorithm.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If threshold value-based methods are used for video summarization, then the system can be effective for specific video types, but it requires costly experimental optimization and cannot be applied to various types of video

Engineering Contradiction:
Improveeffectiveness for specific video typeVSAvoidapplicability to various video types
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent transforms the fixed threshold value approach into a dynamic parameter system using fuzzy logic. Instead of relying on experimentally determined threshold values, the system uses fuzzy membership functions that adaptively evaluate shot importance based on multiple visual characteristics (color, motion, texture) and contextual factors. This allows the summarization system to effectively handle diverse video types without requiring separate experimental optimization for each category.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If experimentally determined threshold values are used, then video abridgment can be optimized for specific cases, but the task of setting optimized threshold values requires large costs

Engineering Contradiction:
Improveoptimization precisionVSAvoidtime for experimental optimization
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent implements a self-adaptive system where the fuzzy logic framework automatically determines shot importance weights based on visual characteristics without requiring manual experimental optimization. The system evaluates color variance, motion magnitude, and texture changes to dynamically adjust parameters, eliminating the time-consuming process of experimental threshold setting while maintaining high optimization precision.

Inventive Principle:
Principle #25Self-service

3Ease of operation

If conventional clustering methods are used for shot grouping, then the method can analyze correlation between shots, but it excessively depends on threshold values for determining representative shots

Engineering Contradiction:
Improveability to group shotsVSAvoiddependency on threshold values
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent introduces fuzzy logic as an intermediary layer between shot clustering and representative selection. Instead of directly using threshold values to determine representatives, the system employs fuzzy membership functions that evaluate multiple characteristics (color, motion, texture) to compute importance degrees. This intermediary mechanism simplifies the operation of shot grouping while reducing dependency on arbitrary threshold values by providing a continuous, adaptive evaluation framework.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8238672B2Apparatus and method for automatic video summarization using fuzzy one-class support vector machines
Publication Date: 2012.08.07 KT CORP
  • US8238672B2 patent drawing
  • US8238672B2 patent drawing
  • US8238672B2 patent drawing

AI summary

Disclosed is an automatic video summarization device and method using a fuzzy OC-SVM (one-class support vector machine) algorithm. A user's subjective decision is reflected in order to generate an effective video summary, and a method for generating flexible video summary information which satisfies the user's environment or requirements is provided. Important video segments are extracted from a given video, and a sequence of key frames is extracted from the video segments, and hence, the user can catch the contents of the video quickly and access desired video scenes.