Modified kernel for image interpolation
AssigneeCanon Kabushiki Kaisha
InventorsAndrew Peter Bradley, Kai Huang
Life of this patent
Estimating the term…
Abstract
A method of providing a representation of image data is disclosed. The method accesses a plurality of discrete sample values of the image data and calculates kernel values for each of the discrete sample values using a scaled kernel. The scaled kernel is constructed by transforming a kernel from a first range to a second range. In order to provide a representation of the image data, the kernel values are convolved with the discrete sample values.
Claims108
A method of providing a representation of image data, the method comprising the following steps:
- (i) accessing a plurality of discrete sample values of said image data;
- (ii) calculating kernel values for each of said discrete sample values using a modified continuous kernel, said modified continuous kernel being constructed by shifting and scaling a continuous kernel, said continuous kernel being scaled from a first range to a second range, said second range being less than said first range, wherein said modified continuous kernel has a substantially symmetrical dead-zone at both an upper end and a lower end of said modified continuous kernel;
- and
- (iii) convolving said kernel values with said discrete sample values to provide a representation of said image data.
An apparatus for providing a representation of image data, the apparatus comprising:
- accessing means for accessing a plurality of discrete sample values of said image data;
- calculating means for calculating kernel values for each of said discrete sample values using a modified continuous kernel, said modified continuous kernel being constructed by shifting and scaling a continuous kernel, said continuous kernel being scaled from a first range to a second range, said second range being less than said first range, wherein said modified continuous kernel has a substantially symmetrical dead-zone at both an upper end and a lower end of said modified continuous kernel;
- and
- convolving means for convolving said kernel values with said discrete sample values to provide a representation of said image data.
A computer readable medium storing a program for an apparatus which processes data, said processing comprising a method of providing a representation of image data, said program comprising:
- code for accessing a plurality of discrete sample values of said image data;
- code for calculating kernel values for each of said discrete sample values using a modified continuous kernel, said modified continuous kernel being constructed by shifting and scaling a continuous kernel, said continuous kernel being scaled from a first range to a second range, said second range being less than said first range, wherein said modified continuous kernel has a substantially symmetrical dead-zone at both an upper end and a lower end of said modified continuous kernel;
- and
- code for convolving said kernel values with said discrete sample values to provide a representation of said image data.
A method of representing image data, the method comprising the following steps:
- (i) accessing a plurality of discrete sample values of said image data;
- (ii) calculating kernel values for each of said discrete sample values using a scaled kernel, wherein said scaled kernel is of the form:
- h ( s ) = { 1 , - d < s ≤ d 0 , - ( 1 - d ) ≥ s > ( 1 - d ) 2 [LeftBracketingBar] s - d 1 - 2 d [RightBracketingBar] 3 - 3 [LeftBracketingBar] s - d 1 - 2 d [RightBracketingBar] 2 + 1 , otherwise
- and wherein s=t/Δt and 0≦d<0.5;
- and
- (iii) convolving said kernel values with said discrete sample values to provide a representation of said image data.
An apparatus for representing image data, the apparatus comprising:
- accessing means for accessing a plurality of discrete sample values of said image data;
- calculating means for calculating kernel values for each of said discrete sample values using a scaled kernel, wherein said scaled kernel is of the form:
- h ( s ) = { 1 , - d < s ≤ d 0 , - ( 1 - d ) ≥ s > ( 1 - d ) 2 [LeftBracketingBar] s - d 1 - 2 d [RightBracketingBar] 3 - 3 [LeftBracketingBar] s - d 1 - 2 d [RightBracketingBar] 2 + 1 , otherwise
- and wherein s=t/Δt and 0≦d<0.5;
- and
- convolving means for convolving said kernel values with said discrete sample values to provide a representation of said image data.
A computer readable medium storing a program for an apparatus which processes data, said processing comprising a method of representing image data, said program comprising:
- code for accessing a plurality of discrete sample values of said image data;
- code for calculating kernel values for each of said discrete sample values using a scaled kernel, wherein said scaled kernel is of the form:
- h ( s ) = { 1 , - d < s ≤ d 0 , - ( 1 - d ) ≥ s > ( 1 - d ) 2 [LeftBracketingBar] 2 - d 1 - 2 d [RightBracketingBar] 3 - 3 [LeftBracketingBar] s - d 1 - 2 d [RightBracketingBar] 2 + 1 , otherwise
- and wherein s=t/Δt and 0≦d<0.5;
- and
- code for convolving said kernel values with said discrete sample values to provide a representation of said image data.
A method of transforming a kernel for image processing, the method comprising the following steps:
- (i) accessing a continuous kernel for image processing;
- (ii) shifting and scaling said continuous kernel from a first range to a second range to produce a modified continuous kernel, said second range being less than said first range, wherein said modified continuous kernel has a substantially symmetrical dead-zone at both an upper end and a lower end of said modified continuous kernel;
- and
- (iii) storing said modified continuous kernel.
An apparatus for transforming a kernel for image processing, said apparatus comprising:
- accessing means for accessing a continuous kernel for image processing;
- transforming means for shifting and scaling said continuous kernel from a first range to a second range to produce a modified continuous kernel, said second range being less than said first range, wherein said modified continuous kernel has a substantially symmetrical dead-zone at both an upper end and a lower end of said modified continuous kernel;
- and
- storing means for storing said modified continuous kernel.
A computer readable medium storing a program for an apparatus which processes data, said processing comprising a method of transforming a kernel for image processing, said program comprising:
- code for accessing a continuous kernel for image processing;
- code for shifting and scaling said continuous kernel from a first range to a second range to produce a modified continuous kernel, said second range being less than said first range, wherein said modified continuous kernel has a substantially symmetrical dead-zone at both an upper end and a lower end of said modified continuous kernel;
- and
- code for storing said modified continuous kernel.
A method of converting a first set of discrete data sample values of an image having a first sample rate to a second set of discrete data sample values of said image having a second sample rate, the method comprising the following steps:
- (i) accessing said first set of data sample values;
- and
- (ii) performing the following operations for each data value of said second set;
- (a) calculating kernel values for each of said discrete sample values of said first set, according to a modified continuous kernel, wherein said modified continuous kernel is constructed from a shifted and scaled version of a second kernel, wherein said modified continuous kernel has a substantially symmetrical dead-zone at both an upper end and a lower end of said modified continuous kernel;
- and
- (b) convolving said kernel values with said discrete sample values of said first data set to provide a current data value of said second set.
An apparatus for converting a first set of discrete data sample values of an image having a first sample rate to a second set of discrete data sample values of said image having a second sample rate, the apparatus comprising:
- access means for accessing said first set of data sample values;
- and
- processing means for performing the following operations for each data value of said second set;
- (a) calculating kernel values for each of said discrete sample value of said first set, according to a modified continuous kernel, wherein said modified continuous kernel is constructed from a shifted and scaled version of a second kernel, wherein said modified continuous kernel has a substantially symmetrical dead-zone at both an upper end and a lower end of said modified continuous kernel;
- and
- (b) convolving said kernel values with said discrete sample values of said first data set to provide a current data value of said second set.
A computer readable medium storing a program for an apparatus which processes data, said processing comprising a method of converting a first set of discrete data sample values of an image having a first sample rate to a second set of discrete data sample values of said image having a second sample rate, said program comprising:
- code for accessing said first set of data sample values;
- and
- code for performing the following operations for each data value of said second set;
- (a) calculating kernel values for each of said discrete sample values of said first set, according to a modified continuous kernel, wherein said modified continuous kernel is constructed from a shifted and scaled version of a second kernel, wherein said modified continuous kernel has a substantially symmetrical dead-zone at both an upper end and a lower end of said modified continuous kernel;
- and
- (b) convolving said kernel values with said discrete sample values of said first data set to provide a current data value of said second set.
Dependencies are inferred from the claim text.