Repetitive Pattern Detection for Accurate Motion Vector Calculation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing apparatuses fail to generate accurate interpolation frames when objects with repetitive patterns, such as fences or lattices, are present in moving pictures, leading to erroneous motion vector calculations.

Innovation Solution

An image processing apparatus that includes a repetitive pattern detection section, a motion vector calculation section, and an interpolation frame generation section, which detects repetitive patterns, determines a specific search range for motion vector calculation based on pattern detection, and generates interpolation frames using the calculated motion vectors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If motion vector calculation is performed using conventional methods without pattern detection, then the processing is simple and fast, but the motion vector calculation becomes erroneous when repetitive patterns are present

Engineering Contradiction:
Improvemotion vector calculation accuracyVSAvoidprocessing system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The repetitive pattern detection section performs preliminary detection of repetitive patterns in the first and second frames before motion vector calculation. This advance detection allows the motion vector calculation section to adjust its search range accordingly, preventing erroneous calculations while maintaining overall processing efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The motion vector calculation section adjusts the search range locally based on the detection results. When repetitive patterns are detected, a restricted search range is applied to avoid matching errors. When no repetitive patterns are present, a standard search range is used. This local adaptation optimizes both accuracy and processing efficiency.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If the search range for motion vector calculation is enlarged to cover all possible areas, then more comprehensive matching is achieved, but processing time increases and accuracy decreases for repetitive patterns

Engineering Contradiction:
Improvemotion vector measurement accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The search range is made dynamic rather than fixed. The motion vector calculation section adjusts the search range size and position based on real-time detection results from the repetitive pattern detection section. This dynamic adjustment optimizes the balance between processing time and accuracy for different image contents.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Different search ranges are applied to different regions of the image based on repetitive pattern detection. Areas with repetitive patterns receive restricted search ranges, while areas without repetitive patterns use standard search ranges, optimizing both time and accuracy locally.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8929452B2Image processing apparatus, image capturing apparatus, and computer program
Publication Date: 2015.01.06 PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO LTD
  • US8929452B2 patent drawing
  • US8929452B2 patent drawing
  • US8929452B2 patent drawing

AI summary

An image processing section includes: a repetitive pattern detection section for detecting whether a repetitive pattern is present in at least one of first and second frames; a motion vector calculation section for calculating a motion vector by performing a matching operation between the first and second frames within a search range determined based on a detection result from the repetitive pattern detection section; and an interpolation image generating section for generating an interpolation frame in accordance with a calculation result of the motion vector.