US 10,650,496 B2 · Image scaling with efficient pixel resolution conversion

Abstract

Systems and methods are provided for image scaling with efficient pixel resolution conversion. One embodiment is an image scaling system that includes a processor that receives an instruction to scale an input image having a first resolution by a scaling ratio to create an output image having a second resolution, and determines a rational fraction approximation of the scaling ratio to obtain a numerator integer representing a first block of consecutive pixels in the output image and a denominator integer representing a second block of consecutive pixels in the input image. The processor also calculates pixel values of the first block of pixels by: bit shifting pixel values of the second block of pixels, obtaining a sum of bit shifting operations of neighboring pixel values of the second block of pixels, and correcting the sum with a correction value to compensate for rounding errors in the bit shifting.

Claims20

Dependent claims

An image scaling system comprising:

a processor configured to receive an instruction to scale an input image having a first resolution by a scaling ratio to create an output image having a second resolution;
and
the processor configured to determine a rational fraction approximation of the scaling ratio to obtain a numerator integer representing a first block of consecutive pixels in the output image and a denominator integer representing a second block of consecutive pixels in the input image, and to calculate pixel values of the first block of pixels by:
bit shifting pixel values of the second block of pixels, obtaining a sum of bit shifting operations of neighboring pixel values of the second block of pixels, and correcting the sum with a correction value to compensate for rounding errors in the bit shifting,
the processor configured to transmit the output image.

2 more elements

A method of scaling an input image, the method comprising:

receiving an instruction to scale an input image having a first resolution by a scaling ratio to create an output image having a second resolution;
determining a rational fraction approximation of the scaling ratio to obtain a numerator integer representing a first block of consecutive pixels in the output image and a denominator integer representing a second block of consecutive pixels in the input image;
calculating pixel values of the first block of pixels by:
bit shifting pixel values of the second block of pixels;
obtaining a sum of bit shifting operations of neighboring pixel values of the second block of pixels;
and
correcting the sum with a correction value to compensate for rounding errors in the bit shifting;
and transmitting the output image.

5 more elements

A non-transitory computer readable medium embodying programmed instructions which, when executed by a processor, are operable for performing a method of scaling an input image, the method comprising:

receiving an instruction to scale an input image having a first resolution by a scaling ratio to create an output image having a second resolution;
determining a rational fraction approximation of the scaling ratio to obtain a numerator integer representing a first block of consecutive pixels in the output image and a denominator integer representing a second block of consecutive pixels in the input image;
calculating pixel values of the first block of pixels by:
bit shifting pixel values of the second block of pixels;
obtaining a sum of the bit shifting operations of neighboring pixel values of the second block of pixels;
and
correcting the sum with a correction value to compensate for rounding errors in the bit shifting;
and
transmitting the output image.

6 more elements

Dependencies are inferred from the claim text.

Image scaling with efficient pixel resolution conversion

Life of this patent

Image scaling with efficient pixel resolution conversion

Life of this patent

Abstract

Claims20