Patent ID: 6141056
Filing Date: 2000-10-31
Classification: H04N

Abstract:
A method of processing an image containing at least a first line and a second line, where each of said first and second lines includes a plurality of pixels, to generate an interpolated line where said interpolated line includes a plurality of interpolated pixels located intermediate said first and second lines, said method comprising the steps of:(a) selecting a first set of said pixels from said first line;(b) selecting a second set of said pixels from said second line;(c) fitting said first set of said pixels to a first quadratic function;(d) fitting said second set of pixels to a second quadratic function;(e) determining if at least one of said fitting said first set and said fitting said second set is not representative of a substantially straight line, which if true then performing the following steps of:(i) calculating a first shift factor based on the zero of a first derivative of said first function and a zero of the first derivative of said second function;(ii) interpolating based on at least one of said pixels of at least one of said first line and said second line in accordance with said first shift factor to generate at least one of said interpolated pixels of an interpolated line between said first and said second lines; and(f) determining if at least one of said fitting said first set and said fitting said second set is both representative of a substantially straight line and nonuniform, which if true then performing the following steps of:(i) calculating a second shift factor based on the difference in the horizontal displacement of said first function and said second function;(ii) interpolating based on at least one of said pixels of at least one of said first line and said second line in accordance with said second shift factor to generate at least one of said interpolated pixels of an interpolated line between said first and said second lines.