A Method for Coding a Sequence of Digital Images

Simple SummaryContent extracted from patent full text and abstract with AI.

This invention presents a new method for compressing digital images or video by improving intra-prediction algorithms. The method predicts the value of a pixel in an image by analyzing its similarity with other nearby pixel groups (patches) in the same image, using a template-based approach. The similarity is measured, and the value of the most similar patch is used for prediction, leading to more accurate and efficient compression with reduced complexity.

Use CasesContent extracted from patent full text and abstract with AI.

• Video streaming platforms requiring efficient compression for high-definition content
• Remote desktop systems transmitting computer screen images in real time
• Medical imaging systems that generate and store large volumes of high-resolution scans
• Security systems with continuous video surveillance needing efficient video storage and transmission
• Digital archiving of image and video data with high fidelity
• Professional video production workflows requiring lossless or near-lossless editing and storage

BenefitsContent extracted from patent full text and abstract with AI.

• Reduces the file size or bandwidth required to store or transmit digital images and videos
• Improves compression, especially for images with high-contrast details (e.g., screen content, text)
• Lower computational complexity compared to previous patch-based methods
• Adaptable for both lossless and lossy compression schemes
• Minimizes side information needed for decoding, making coding more efficient
• Compatible with modern coding standards like HEVC/H.265, allowing easy adoption in existing codecs
• Enables real-time compression and decompression for demanding applications
• Provides better compression performance and bitrate savings over prior art

Technical Classifications (CPCs)

Inventors & Applicants

Patent Abstract

A method for coding a sequence of digital images The invention refers to a method for coding a sequence of digital images (I), wherein the method uses a number of prediction modes for predicting values of pixels (P1) in the images (I) based on reconstructed values of pixels in image areas processed previously, where a prediction error (PE) between predicted values and the original values of pixels (P1) is processed for generating the coded sequence of digital images (CI). The invention is characterized in that a preset prediction mode is an intra-prediction mode based on pixels of a single image (I) and comprises steps i) and ii) as follows. In step i), for a region (R) of pixels with reconstructed values in the single image (I) and for a template (TE) of an image area, a first patch (PA1) of pixels in the region (R) which surround a first pixel (P1) to be predicted based on the template (TE) is compared with several second patches (PA2), each second patch (PA2) being assigned to a second pixel (P2) from a plurality of second pixels (P2) in the region (R) and consisting of pixels in the region (R) which surround the second pixel (P2) based on the template (TE), thereby determining a similarity measure (SM) for each second pixel (P2) describing the similarity between reconstructed values of the pixels of the second patch (PA2) assigned to the respective second pixel (P2) and the reconstructed values of the pixels of the first patch (PA1). In step ii), a predicted value of the first pixel (P1) is deter- mined based on the values of one or more second pixels (P2) which have the highest similarity described by the similarity measure (SM) among all second pixels (P2) of the plurality of second pixels (P2) in the region (R).