Video Search-and-Replace Using Indexed Multimodal Elements

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Editing digital videos is complex and time-consuming, particularly when specific portions need to be changed, requiring manual intervention and video editing skills.

Innovation Solution

A system and method for automatically identifying and replacing elements in a video using a search query, indexing various elements, and utilizing intersection over union to find matches, with reinforcement learning to improve efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If manual video editing methods are used to modify specific portions, then video editing precision can be achieved, but the time consumption and complexity increase significantly

Engineering Contradiction:
Improvevideo editing precisionVSAvoidtime consumption
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system generates a comprehensive video index in advance that segments the video into multiple elements (scenes, objects, text, audio) with their temporal locations. This preliminary organization allows rapid retrieval and precise identification of target portions without manual watching or searching, resolving the contradiction between precision and time consumption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a video index as an intermediary data structure that mediates between the original video and the editing operations. The index contains pre-extracted elements and their metadata, enabling precise targeting of video portions through element-based search rather than manual review, thus achieving both precision and efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If manual video editing tools are used, then specific video portions can be modified, but the operation complexity and skill requirements increase

Engineering Contradiction:
Improveease of video editingVSAvoidediting tool complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The system performs automatic video element identification, search, and replacement operations without requiring user expertise in video editing techniques. The automated engine handles the complex tasks of locating, selecting, and replacing video elements based on simple user queries, making the operation easy while managing the underlying complexity internally.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces manual mechanical editing operations with an automated computational system. Instead of requiring users to manually navigate, search, and edit video portions, the system uses algorithmic processing to automatically identify and replace video elements based on element-based queries, substituting complex manual operations with automated intelligence.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Productivity

If traditional video editing methods are used to locate and replace scenes, then video modification can be achieved, but the productivity decreases due to lengthy manual processes

Engineering Contradiction:
Improvevideo editing productivityVSAvoidediting process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the video into multiple discrete elements (scenes, objects, text overlays, audio segments) and creates an indexed structure of these elements. This segmentation allows the editing system to work with individual elements rather than the entire video, enabling rapid location and replacement operations that significantly improve productivity while managing complexity through structured organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The video index is generated in advance, pre-processing the video content into searchable elements with metadata including temporal locations, types, and characteristics. This preliminary action enables rapid querying and identification of target portions during editing, eliminating the need for manual video review and significantly boosting productivity while the system handles the computational complexity.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12613914B2System and method of providing search and replace functionality for videos
Publication Date: 2026.04.28 MICROSOFT TECHNOLOGY LICENSING LLC
  • US12613914B2 patent drawing
  • US12613914B2 patent drawing
  • US12613914B2 patent drawing

AI summary

A system and method and for searching for an element in and replacement a portion of a video is conducted by retrieving the video and generating a video index for the video, the video index indexing a plurality of elements of the video such as text, audio and video. To search in the vide, a search query is received that includes at least one of a text element, an audio element, an image element, or a video element. Features and embeddings are extracted from the search query before comparing the search query features with the video index to identify a portion of the video that includes one of the text element, audio element, image element or video element of the search query. The identified portion is then automatically replaced with a replacement portion to generate a revised video.