Method and system for predictive scaling of colour mapped images
First Claim
1. A method of scaling an original image, having an original colour map and original pixel map, into a scaled image having a scaled colour map and a scaled pixel map, implemented by a computing device having a processor, the method comprising:
- (a) transforming the original colour map into the scaled colour map based on the original colour map and the original image independently of the scaled image, comprising;
provided Nmin <
N<
Nmax, wherein N is a number of colours in the original colour map, and Nmin and Nmax are respective predetermined minimum and maximum numbers of colours;
(a-i) selecting a sub-set Ms of colours available in the original colour map, for colour enhancement, as follows;
Ms=N, provided N(N+1 )≦
2Nmax; and
Ms=M , where M is the smallest number M<
N for which M(M−
1)≧
2(Nmax−
N), provided N(N+1)>
2Nmax;
(b) scaling the original image into the scaled image; and
(c) for each pixel of the scaled image;
(c-i) determining a set of contributing pixels in the original image, which define a colour of the pixel;
(c-ii) determining the colour of the pixel based on colours of the contributing pixels and geometric proximity of the pixel to the contributing pixels;
(c-iii) establishing a correspondence between the colour of the pixel and a colour in the scaled colour map, and determining a corresponding colour map index thereof; and
(c-iv) setting the determined colour map index in the scaled pixel map.
6 Assignments
0 Petitions
Accused Products
Abstract
A method for scaling an original color mapped image are disclosed. The method performs steps of: transforming the original color map into the scaled color map based on the original color map and the original image independently of the scaled image; scaling the original image into the scaled image; for each pixel of the scaled image: determining a set of contributing pixels in the original image, which define a color of the pixel; determining the color of the pixel based on colors of the contributing pixels and geometric proximity of the pixel to the contributing pixels; establishing correspondence between the color of the pixel and a color in the scaled color map; and determining a corresponding color map index thereof; and setting the determined color map index in the scaled pixel map. A corresponding system for scaling digital images is also provided.
-
Citations
25 Claims
-
1. A method of scaling an original image, having an original colour map and original pixel map, into a scaled image having a scaled colour map and a scaled pixel map, implemented by a computing device having a processor, the method comprising:
-
(a) transforming the original colour map into the scaled colour map based on the original colour map and the original image independently of the scaled image, comprising; provided Nmin <
N<
Nmax, wherein N is a number of colours in the original colour map, and Nmin and Nmax are respective predetermined minimum and maximum numbers of colours;(a-i) selecting a sub-set Ms of colours available in the original colour map, for colour enhancement, as follows; Ms=N, provided N(N+1 )≦
2Nmax; andMs=M , where M is the smallest number M<
N for which M(M−
1)≧
2(Nmax−
N), provided N(N+1)>
2Nmax;
(b) scaling the original image into the scaled image; and (c) for each pixel of the scaled image; (c-i) determining a set of contributing pixels in the original image, which define a colour of the pixel; (c-ii) determining the colour of the pixel based on colours of the contributing pixels and geometric proximity of the pixel to the contributing pixels; (c-iii) establishing a correspondence between the colour of the pixel and a colour in the scaled colour map, and determining a corresponding colour map index thereof; and (c-iv) setting the determined colour map index in the scaled pixel map. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system for scaling an original image, having an original colour map and original pixel map, into a scaled image having a scaled colour map and a scaled pixel map, the system comprising:
-
a computer having a processor and non-transitory computer readable storage medium having computer readable instructions stored thereon for execution by the processor, forming; a colour map transformation module for transforming the original colour map into the scaled colour map based on the original colour map and the original image independently of the scaled image, comprising; a colour culling module for selecting a sub-set Ms of colors available in the original color map, for colour enhancement, as follows; provided Nmin <
N<
Nmax, wherein N is a number of colours in the original colour map, and Nmin and Nmax are respective predetermined minimum and maximum numbers of colours;Ms =N, provided N(N+1)≦
2Nmax; andMs =M, where M is the smallest number M<
N for which M(M−
1)≧
2(Nmax−
N), provided N(N+1)>
2Nmax;a pixel selection module for scaling the original image into the scaled image; a colour interpolation module for determining, for each pixel of the scaled image; a set of contributing pixels in the original image, which define a colour of the pixel; and the colour of the pixel based on colours of the contributing pixels and geometric proximity of the pixel to the contributing pixels; and a colour map index generation module for; establishing a correspondence between the colour of the pixel and a colour in the scaled colour map, determining a corresponding colour map index thereof, and setting the determined colour map index in the scaled pixel map. - View Dependent Claims (16, 17, 18)
-
-
19. A non-transitory computer readable storage medium having computer readable instructions stored thereon for execution by a processor causing the processor to:
-
(a) transform the original colour map into the scaled colour map based on the original colour map and the original image independently of the scaled image, comprising; provided Nmin <
N<
Nmax, wherein N is a number of colours in the original colour map and Nmin and Nmaxare respective predetermined minimum and maximum numbers of colours;(a-i) selecting a sub-set Ms of colours available in the original colour map, for colour enhancement, as follows; Ms=N, provided N(N+1)2Nmax; and Ms=M where M is the smallest number M<
N for which M(M−
1)≧
2 (Nmax−
N), provided N(N+1 )>
2Nmax;(b) scale the original image into the scaled image; and (c) for each pixel of the scaled image; (c-i) determine a set of contributing pixels in the original image, which define a colour of the pixel; (c-ii) determine the colour of the pixel based on colours of the contributing pixels and geometric proximity of the pixel to the contributing pixels; (c-iii) establish a correspondence between the colour of the pixel and a colour in the scaled colour map, and determine a corresponding colour map index thereof; and (c-iv) set the determined colour map index in the scaled pixel map.
-
-
20. A method for transforming an original colour map of an original image into a scaled colour map of a scaled image, implemented by a computing device having a processor, the method comprising:
-
selecting a sub-set Ms of colours available in the original colour map, for colour enhancement, as follows; provided Nmin <
N<
Nmax, wherein N is a number of colours in the original colour map, and Nmin and Nmax are respective predetermined minimum and maximum numbers of colours;Ms=N, provided N(N+1)≦
2Nmax; andMs=M, where M is the smallest number M<
N for which M(M−
-1)≧
2(Nmax−
-N) , provided N (N+1)>
2Nmax. - View Dependent Claims (21, 22, 23)
-
-
24. A system for transforming an original colour map of an original image into a scaled colour map of a scaled image, comprising:
-
a computer having a processor and a non-transitory computer readable storage medium having computer readable instructions stored thereon, forming; a colour map transformation module, selecting a sub-set Msof colours available in the original colour map, for colour enhancement, as follows; provided Nmin <
N<
Nmax, wherein N is a number of colours in the original colour map, and Nmin and Nmax are respective predetermined minimum and maximum numbers of colours;Ms=N, provided N(N+1)≦
2Nmax; andMs=M, where M is the smallest number M<
N for which M(M−
1)≧
2(Nmax−
N) , provided N(N+1)>
2Nmax. - View Dependent Claims (25)
-
Specification