Hierarchical Video Segmentation for Clip Boundary Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video editing software lacks an efficient interface for selecting precise start and end points for video clips, often resulting in jarring effects due to manual selection requirements and the lack of assistance in locating good clip boundaries.

Innovation Solution

An assistive technique using automatic hierarchical segmentation of videos, combining audio and video features to determine segment boundaries, and an interactive interface for navigating this hierarchy to select video clips while maintaining user control over start and end points.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automatic selection of start and end points is used, then productivity is improved, but manufacturing precision deteriorates

Engineering Contradiction:
Improvevideo clip selection speedVSAvoidclip boundary precision
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The video is automatically segmented into hierarchical segments based on content analysis (scenes, shots, audio events), providing pre-identified boundary candidates that guide manual selection and improve both speed and precision

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary analysis to identify potential segment boundaries before the user makes selections, pre-processing the video content to highlight meaningful breakpoints that assist the user in making accurate decisions quickly

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If manual selection of start and end points is used, then manufacturing precision is improved, but productivity deteriorates

Engineering Contradiction:
Improveclip boundary precisionVSAvoidvideo clip selection speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The system acts as an intermediary by providing intelligent suggestions and boundary candidates based on content analysis, mediating between automatic selection and manual control to achieve both precision and efficiency

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system analyzes the video content itself to identify meaningful segment boundaries, allowing the video content to guide the segmentation process rather than relying solely on external user input

Inventive Principle:
Principle #25Self-service

3Ease of operation

If traditional browsing or scrubbing interfaces are used, then ease of operation is maintained, but productivity deteriorates

Engineering Contradiction:
Improveinterface usabilityVSAvoidvideo clip selection speed
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The interface presents segmented video content with clearly marked boundaries identified through content analysis, allowing users to navigate and select clips more efficiently than traditional frame-by-frame scrubbing while maintaining ease of use

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8879888B2Video clip selection via interaction with a hierarchic video segmentation
Publication Date: 2014.11.04 FUJIFILM BUSINESS INNOVATION CORP
  • US8879888B2 patent drawing
  • US8879888B2 patent drawing
  • US8879888B2 patent drawing

AI summary

A video segment selection method and system that determines a set of segment boundaries in the video, determines a segment boundary tree from the set of segment boundaries, presents a video timeline that shows a plurality of segment boundaries from a first level of the segment boundary tree, receives a first selection point and a first request to change a zoom factor for an interval of the video timeline around the first selection point, and, in response to the first request to change the zoom factor for the interval of the video timeline around the first selection point, updates the video timeline in the interval around the first selection point to show a plurality of segment boundaries from a second level of the segment boundary tree corresponding to the changed zoom factor.