Pixel Interpolation Apparatus for Screen Image Moire Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing pixel interpolation methods for contact line image sensors fail to accurately interpolate missing pixels in screen images, leading to moire patterns and image quality degradation due to their one-dimensional interpolation approach, which cannot effectively handle periodicities in two-dimensional screen patterns.

Innovation Solution

A pixel interpolation apparatus that calculates an estimation density value for missing pixels from peripheral pixels and corrects it using two-dimensional area averages to ensure natural connection and accurate density interpolation, distinguishing between screen image and non-screen image areas to optimize interpolation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If one-dimensional interpolation method is used to interpolate missing pixels, then the continuity with peripheral pixels is maintained, but moire patterns and image quality degradation occur in screen images with periodicity

Engineering Contradiction:
Improvecontinuity with peripheral pixelsVSAvoidimage quality
Core Design Contradiction:
Stability of the object's compositionVSManufacturing precision

Solution Approach 1:

The patent transitions from one-dimensional interpolation to two-dimensional interpolation by considering peripheral pixels in both horizontal and vertical directions. The interpolation value is calculated using a formula that incorporates density values from pixels in multiple dimensions (left, right, upper, lower peripheral pixels), thereby resolving the contradiction between maintaining continuity and avoiding moire patterns in screen images.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If the predetermined range for calculating average value is expanded to handle screen pattern periodicity, then better periodicity correspondence is achieved, but pixels at the end of the range become distant from the missing pixel reducing relevance

Engineering Contradiction:
Improveperiodicity correspondenceVSAvoidpixel relevance
Core Design Contradiction:
Measurement precisionVSManufacturing precision

Solution Approach 1:

The patent divides the peripheral pixels into multiple segments based on their spatial relationships (left, right, upper, lower peripheral pixels). Each segment is processed independently through interpolation, allowing the system to maintain both periodicity correspondence and pixel relevance by selecting appropriate peripheral pixels from different segments without being constrained by a single expanded predetermined range.

Inventive Principle:
Principle #1Segmentation

3Device complexity

If one-dimensional interpolation is applied to screen images, then the interpolation process is simple, but the periodicity of two-dimensional screen patterns cannot be properly handled

Engineering Contradiction:
Improveinterpolation process complexityVSAvoidscreen pattern periodicity handling
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent extends the interpolation process to two dimensions by incorporating vertical peripheral pixels (upper and lower) in addition to horizontal peripheral pixels (left and right). This two-dimensional approach enables proper handling of screen pattern periodicity while maintaining reasonable process complexity through a systematic interpolation formula that processes pixels in multiple directions.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS8248674B2Pixel interpolation apparatus, pixel interpolation method and image reading apparatus
Publication Date: 2012.08.21 KONICA MINOLTA BUSINESS TECH INC
  • US8248674B2 patent drawing
  • US8248674B2 patent drawing
  • US8248674B2 patent drawing

AI summary

A pixel interpolation apparatus including an interpolation section for calculating an estimation density value of a missing pixel from densities of peripheral pixels of the missing pixel; and a correction section for calculating a first average value which being an average density value of pixels in a first two-dimensional area containing the missing pixel whose density value is assumed to be the estimation density value calculated by the interpolation section and a second average value which being an average density value of a second two-dimensional area, located in a peripheral of the missing pixel, not containing the missing pixel, and for correcting the estimation density value of the missing pixel in the first two-dimensional area so that a difference between the first average value and the second average value becomes zero or small.