Sold
Available
IBL-26-0977

Pentomino Path-Based Demosaicing Method

Listed on
2026-10-28
Low-Complexity, High-Precision Color Demosaicing Method Based on O·Q·S Pentomino Interpolation Paths

This technology is a demosaicing method that restores missing colors for pixels of interest in Bayer CFA images by establishing O, Q, and S pentomino-shaped interpolation paths. It calculates missing colors using weighting factors derived from gradients along these paths, performing the process from direction estimation to color calculation in all four cardinal directions.

Digital camera demosaicing relies on interpolation to numerically estimate surrounding color planes, which often leads to artifacts such as jagged edges in restored images. Increasing computational complexity to mitigate this issue has historically resulted in slower system processing speeds.

This technology enhances edge estimation in conventional bilinear interpolation by adding pentomino path-based gradient settings and determining green, red, and blue components step-by-step based on difference values using inter-plane weights and polling maps. This increases robustness while keeping computational requirements low enough for real-time processing on existing hardware. It can be applied to image signal processing pipelines in digital still cameras and mobile devices, enabling sharp, high-quality color images without hardware upgrades.

‍

‍

Key Features:
  • Estimating the direction of a pixel of interest and establishing interpolation paths based on O, Q, and S pentominoes from that pixel
  • Calculating gradients along the pentomino paths set from the B44 pixel of the Bayer CFA pattern and obtaining weighting factors from those gradients
  • Calculating the missing color of the pixel of interest using the weighting factors and direction estimates, performing the entire process in all four cardinal directions
  • Determining the missing color by applying inter-plane weights of b1=0.7 and b2=0.8 and utilizing a polling map that varies according to the interpolation method

‍

Incheon National University
Jeon Gwang-gil
Document
Date of application:
2016-09-09
|
Patent registration number:
10-1782809
Industry
smartphones
electrical devices
Technology
Image processing
Country
Korea
Family Patent

N/A

Price
5000000
Fixed price
Subscribe to our newsletter to receive the latest patent information faster than anyone else.
← Back to list