Image Processing Apparatus Overlapping Pixel Area Interpolation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing methods struggle to accurately calculate pixel values for interpolation pixels when the pixel areas used for pattern matching overlap each other, leading to incomplete data storage and failure in calculating pixel values.

Innovation Solution

An image processing apparatus and method that includes a definer to define pixel areas, a read-out controller to access and read pixel values from memory, and a calculator to calculate interpolation pixel values, allowing for sequential reading and storage of pixel values across overlapping pixel areas, ensuring complete data storage and accurate interpolation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If pixel areas are defined for pattern matching to interpolate missing pixels, then interpolation capability is improved, but when pixel areas overlap the data storage becomes incomplete and calculation fails

Engineering Contradiction:
Improveinterpolation capabilityVSAvoiddata storage completeness
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent divides the pixel data into distinct non-overlapping pixel areas (first pixel area, second pixel area, etc.) for pattern matching. By segmenting the data structure, the system ensures that each pixel area is processed independently without overlap, preventing data loss while maintaining interpolation capability across the entire image.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by defining pixel areas and preparing pattern data before actual interpolation occurs. The system pre-processes the image data into organized pixel areas with associated pattern information, ensuring that when interpolation is needed, the data is already structured for complete and accurate calculation without overlap issues.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If pattern matching is performed using pixel areas to calculate interpolation pixel values, then missing pixel interpolation is improved, but processing time increases when pixel areas are large or overlap

Engineering Contradiction:
Improveinterpolation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

By segmenting the image into discrete pixel areas with clear boundaries, the patent reduces the effective search space for pattern matching. Each pixel area can be processed independently, allowing the system to maintain high interpolation accuracy while reducing processing time through divide-and-conquer strategy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses partial action by focusing pattern matching only on the specific pixel areas needed for each interpolation calculation, rather than processing the entire image. This selective approach maintains interpolation accuracy for each pixel while significantly reducing overall processing time.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If multiple pixel areas are defined for comprehensive pattern matching, then interpolation coverage is improved, but device complexity increases

Engineering Contradiction:
Improveinterpolation coverageVSAvoiddata structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a segmented data structure where pixel areas are divided into standardized units with consistent formatting. This segmentation approach expands interpolation coverage to handle various missing pixel scenarios while keeping the data structure simple and manageable through uniform organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal pixel area structure that can handle multiple interpolation scenarios through a single consistent framework. The same data organization method works for different pixel areas and interpolation cases, providing broad adaptability without increasing structural complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10298808B2Image processing apparatus, image processing method, and recording medium
Publication Date: 2019.05.21 RICOH CO LTD
  • US10298808B2 patent drawing
  • US10298808B2 patent drawing
  • US10298808B2 patent drawing

AI summary

An image processing apparatus includes a definer for defining pixel areas in image data acquired on a per-line basis, each pixel area being. used for calculating a pixel value of an interpolation pixel for interpolating a missing pixel; a read out controller for accessing, in a memory storing the image data of one line, a leading address among addresses corresponding to pixels in an Nth pixel area, and reading out pixel values of the pixels in the Nth pixel area; and a calculator for calculating a pixel value of an Nth interpolation pixel by using the pixel values of the Nth pixel area. The read out controller accesses a leading address among addresses corresponding to pixels in an (N+1)th pixel area, and reads out pixel values of the pixels in the (N+1)th pixel area, after the pixel value of the Nth interpolation pixel is calculated.