Video Scan Rate Conversion Using Hierarchical Motion Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge lies in efficiently converting video from traditional film to digital formats without introducing artifacts and reducing the time and operator intervention associated with current technologies, which are often costly and inefficient.

Innovation Solution

The method employs a hierarchical block true motion estimator and automatic inverse telecine techniques, utilizing a graphical processing unit to convert video streams in real-time by computing motion vectors and optimizing candidate vector sets, while displacing motion vector fields to improve quality and reduce artifacts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional film to digital conversion methods are used, then conversion accuracy is maintained, but processing time is excessive and operator intervention is required

Engineering Contradiction:
Improveprocessing speedVSAvoidrendering time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the video conversion process into distinct stages: telecine pattern detection, motion vector field generation, and field interpolation. By dividing the conversion process into manageable segments that can be processed independently and in parallel, the system achieves real-time conversion without sacrificing quality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-calculating motion vector fields and detecting telecine patterns before actual conversion. The system prepares candidate vector sets and optimizes them in advance, allowing the main conversion process to proceed rapidly with minimal real-time computation required.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If motion compensation techniques are applied, then conversion quality is improved, but artifacts such as conceal and reveal effects are introduced

Engineering Contradiction:
Improveconversion qualityVSAvoidartifacts
Core Design Contradiction:
Manufacturing precisionVSObject-generated harmful factors

Solution Approach 1:

The patent applies dynamic motion compensation techniques where motion vector fields are continuously optimized and adjusted based on local image content. The system dynamically selects and refines candidate vectors to match actual motion patterns, reducing artifacts while maintaining conversion quality through adaptive rather than static processing.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes parameters by optimizing motion vector precision and adjusting interpolation methods based on detected telecine patterns. By modifying computational parameters such as vector set size, search range, and matching criteria, the system achieves high-quality conversion while minimizing artifacts like conceal and reveal effects.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If real-time conversion is implemented, then processing efficiency is improved, but computational complexity increases

Engineering Contradiction:
Improvereal-time processing capabilityVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent replaces complex mechanical or manual conversion processes with automated computational algorithms implemented on GPUs. By substituting traditional conversion methods with parallelizable computational operations, the system achieves real-time processing despite high computational requirements, leveraging hardware acceleration to manage complexity.

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

4Extent of automation

If operator intervention is reduced, then automation is improved, but conversion accuracy may deteriorate

Engineering Contradiction:
Improveautomation levelVSAvoidconversion accuracy
Core Design Contradiction:
Extent of automationVSManufacturing precision

Solution Approach 1:

The patent implements self-service through automated telecine pattern detection and motion vector optimization algorithms that autonomously analyze video content and adjust conversion parameters. The system performs self-correction by detecting artifacts and refining motion compensation without operator intervention, maintaining high conversion accuracy through intelligent automation.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8208065B2Method, apparatus, and computer software for digital video scan rate conversions with minimization of artifacts
Publication Date: 2012.06.26 CINNAFILM

AI summary

A video format conversion method and concomitant computer software stored on a computer-readable medium comprising receiving a video stream comprising a plurality of frames in a first format, converting the video stream to a second format in approximately real time, and outputting the video stream in the second format, and wherein the converting step employs a hierarchical block true motion estimator.