Frame Conversion Apparatus Using DCT Operation Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for determining whether frames are telecine or progressive frames for MPEG-2 compression are complex and difficult to perform in real-time, requiring sophisticated calculators and additional operations such as motion vector computation or frequency analysis.

Innovation Solution

A frame conversion apparatus and method that detects the type of Discrete Cosine Transform (DCT) operation performed on macro blocks to determine whether a frame is telecine or progressive, using a detecting unit to analyze the rate and number of DCT operations, and an inverse telecine unit to convert frames accordingly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion vector computation or frequency analysis is performed to determine frame type, then frame type detection accuracy is improved, but device complexity and processing time increase

Engineering Contradiction:
Improveframe type detection accuracyVSAvoidcalculator structure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the frame type detection function from complex motion vector computation and frequency analysis, isolating it to a simple DCT operation type counting mechanism. By taking out only the essential DCT operation type information from the compressed data, the system achieves accurate frame type detection without requiring complex calculators or additional computational operations.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The compressed data itself contains the necessary information (DCT operation types) for frame type detection, eliminating the need for external complex analysis tools. The system uses the data's own structural characteristics - specifically the DCT operation types embedded during compression - to enable self-detection of frame type, thereby simplifying the required hardware and software complexity.

Inventive Principle:
Principle #25Self-service

2Measurement precision

If motion vector computation or frequency analysis is performed to determine frame type, then frame type detection accuracy is improved, but processing time increases

Engineering Contradiction:
Improveframe type detection accuracyVSAvoidreal-time processing capability
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts frame type detection to a separate, lightweight process that only analyzes DCT operation types from compressed data, rather than performing time-consuming motion vector computation or frequency analysis. This extraction enables real-time processing by isolating the detection function to minimal computational operations.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The DCT operation types are determined during the compression process itself, before the data needs to be processed for frame type detection. By performing this action preliminarily during compression, the system avoids the need for complex real-time analysis, thereby enabling real-time frame type detection without significant time loss.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If DCT operation type counting is used to detect frame type, then device complexity is reduced, but measurement precision may deteriorate

Engineering Contradiction:
Improvecalculator structure simplicityVSAvoidframe type detection accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The compressed data contains embedded DCT operation type information that directly indicates frame type. By using this self-contained information, the system achieves both simple device structure and accurate detection, as the data itself provides the measurement basis without requiring external complex analysis tools.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent changes the detection parameter from complex motion vectors or frequency values to simple DCT operation types (0 or 1). This parameter transformation enables frame type detection using basic counting operations rather than complex calculations, maintaining both device simplicity and measurement precision through the direct relationship between DCT operation types and frame characteristics.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8165213B2Frame conversion apparatus and method, and frame type detection apparatus and method
Publication Date: 2012.04.24 SAMSUNG ELECTRONICS CO LTD
  • US8165213B2 patent drawing
  • US8165213B2 patent drawing
  • US8165213B2 patent drawing

AI summary

Provided are a frame conversion apparatus and method and a frame type detecting apparatus and method. The frame conversion apparatus may include a detecting unit and an inverse telecine unit. The detecting unit may determine that each data frame is a telecine frame or a progressive frame according to the rate of discrete cosine transform (DCT) operation type performed on macro blocks of the frame or the number of the macro blocks on which each type of DCT operation is performed and output frame type information. The inverse telecine unit may convert the data frames into progressive frames and output the progressive frames in response to the frame type information.