US5206919A — Image signal processing with digital filtering to…

Claim 1

Independent Claim 350 words

An image processing apparatus for manipulating an input image by rotating and/or compressing said input image, said apparatus comprising: receiving means for receiving a digital input signal having a plurality of words representing said input image in which each of said words has a respective position with horizontal and vertical coordinates; and manipulating means for manipulating said input image so as to form a manipulated image, said manipulating means including address generating means for generating respective addresses for successive words of said digital input signal; local scaling factor computation means computing respective horizontal and vertical local scaling factors representing amounts of compression and rotation in horizontal and vertical directions, respectively, for successive local areas of said manipulated image based on sets of said addresses generated for sets of said words of said input image in which each of said sets of said words includes first and second words that are horizontally spaced in said input image and a third word that is aligned vertically with said second word in said input image, each of said horizontal local scaling factors corresponding to the length of a line that extends perpendicularly from a line passing through the respective positions of said second and third words to the position of said first word in each of said successive local areas in said manipulated image and each of said vertical local scaling factors corresponding to the length of a line that extends perpendicularly from a line passing through the respective positions of said first and second words to the position of said third word in each of said successive local areas in said manipulated image; bandwidth control means responsive to the successive horizontal and vertical local scaling factors for generating horizontal and vertical bandwidth control signals; and a digital filter having variable horizontal and vertical bandwidths for respectively varying said horizontal and vertical bandwidths in response to said horizontal and vertical bandwidth control signals and for performing two-dimensional filtering of said digital input signal so as to minimize the amount of aliasing errors that would be caused by the manipulation of said local areas.

Claim 2

Dependent Claim 350 words

An image processing apparatus for manipulating an input image by rotating and/or compressing said input image, said apparatus comprising: receiving means for receiving a digital input signal having a plurality of words representing said input image in which each of said words has a respective position with horizontal and vertical coordinates; and manipulating means for manipulating said input image so as to form a manipulated image, said manipulating means including address generating means for generating respective addresses for successive words of said digital input signal; local scaling factor computation means computing respective horizontal and vertical local scaling factors representing amounts of compression and rotation in horizontal and vertical directions, respectively, for successive local areas of said manipulated image based on sets of said addresses generated for sets of said words of said input image in which each of said sets of said words includes first and second words that are horizontally spaced in said input image and a third word that is aligned vertically with said second word in said input image, each of said horizontal local scaling factors corresponding to the length of a line that extends perpendicularly from a line passing through the respective positions of said second and third words to the position of said first word in each of said successive local areas in said manipulated image and each of said vertical local scaling factors corresponding to the length of a line that extends perpendicularly from a line passing through the respective positions of said first and second words to the position of said third word in each of said successive local areas in said manipulated image; bandwidth control means responsive to the successive horizontal and vertical local scaling factors for generating horizontal and vertical bandwidth control signals; and a digital filter having variable horizontal and vertical bandwidths for respectively varying said horizontal and vertical bandwidths in response to said horizontal and vertical bandwidth control signals and for performing two-dimensional filtering of said digital input signal so as to minimize the amount of aliasing errors that would be caused by the manipulation of said local areas.

Claim 3

Dependent Claim 53 words

Apparatus according to claim 1, wherein said first and second words in each of said sets of said words in said input image are horizontally adjacent to one another and said second and third words in each of said sets of said words in said input image are vertically adjacent to one another.

Claim 4

Dependent Claim 65 words

Apparatus according to claim 1, wherein said first and second words in each of said sets of said words in said input image are horizontally spaced from one another by at least one intervening word and said second and third words in each of said sets of said words in said input image are vertically spaced from one another by at least one intervening word.

Claim 5

Dependent Claim 174 words

Apparatus according to claim 1, wherein said local scaling factor computation means computes two of said horizontal and two of said vertical local scaling factors for each of said local areas, one of said horizontal and one of said vertical scaling factors for each of said local areas being computed from the respective positions of said first, second and third words in said manipulated image, and the other of said two horizontal and two vertical scaling factors being similarly computed from the respective positions in said manipulated image of said first and third words and a fourth word that is aligned horizontally with said third word in said input image and is aligned vertically with said first word in said input image; and wherein said local scaling factor computation means respectively averages said two horizontal and said two vertical local scaling factors for each of said local areas so as to produce a respective average horizontal local scaling factor and a respective average vertical local scaling factor for supply to said bandwidth control means.

Claim 6

Dependent Claim 276 words

Apparatus according to claim 1, wherein said local scaling factor computation means computes two of said horizontal and two of said vertical local scaling factors for each of said local areas, said local areas each having four edges, one of said horizontal and one of said vertical scaling factors for each of said local areas being computed from the respective positions of said first, second and third words in said manipulated image, and the other of said two horizontal and two vertical scaling factors being similarly computed from the respective positions in said manipulated image of said first and third words and a fourth word that is aligned horizontally with said third word in said input image and is aligned vertically with said first word in said input image; and wherein said local scaling factor computation means produces for each of a plurality of positions within each of said local areas a respective average horizontal local scaling factor that is a weighted average of said two horizontal scaling factors of the respective local area and a respective average vertical local scaling factor that is a weighted average of said two vertical scaling factors of the respective local area, said average horizontal and average vertical local scaling factors being supplied to said bandwidth control means, the weighting of each one of said plurality of positions being determined by the respective location of said each one along a line which passes through said each one, extends between a pair of said edges of the respective local area, and is parallel to a diagonal line which connects the positions of said first and third words in said manipulated image.

Claim 7

Dependent Claim 76 words

Apparatus according to claim 1, wherein said digital filter includes a finite impulse response filter and in which said horizontal and vertical bandwidth control signals generated by said bandwidth control means include a set of respective weighting coefficients for each of said sets of said addresses for supply to said digital filter so as to cause said digital filter to have horizontal and vertical bandwidths which correspond to said horizontal and vertical local scaling factors, respectively.

Claim 8

Dependent Claim 85 words

Apparatus according to claim 6, wherein said bandwidth control means includes look-up table means for storing a plurality of sets of said weighting coefficients which correspond to respective different values of said horizontal and vertical local scaling factors, and in which said bandwidth control means supplies to said digital filter the set of weighting coefficients which corresponds to the respective values of said horizontal and vertical local scaling factors computed by said local scaling factor computation means for each of said sets of said addresses.

Claim 9

Independent Claim 328 words

A method for manipulating an input image by rotating and/or compressing said input image, said method comprising the steps of: receiving a digital input signal having a plurality of words representing said input image in which each of said words has a respective position with horizontal and vertical coordinates; and manipulating said input image so as to form a manipulated image, the step of manipulating including generating respective addresses for successive words of said digital input signal; computing respective horizontal and vertical local scaling factors representing amounts of compression and rotation in horizontal and vertical directions, respectively, for successive local areas of said manipulated image based on sets of said addresses generated for sets of said words of said input image in which each of said sets of said words includes first and second words that are horizontally spaced in said input image and a third word that is aligned vertically with said second word in said input image, each of said horizontal local scaling factors corresponding to the length of a line that extends perpendicularly from a line passing through the respective positions of said second and third words to the position of said first word in each of said successive local areas in said manipulated image and each of said vertical local scaling factors corresponding to the length of a line that extends perpendicularly from a line passing through the respective positions of said first and second words to the position of said third word in each of said successive local areas in said manipulated image; generating horizontal and vertical bandwidth control signals in response to the successive horizontal and vertical local scaling factors; varying horizontal and vertical bandwidths of a digital filter in response to said horizontal and vertical bandwidth control signals; and performing two-dimensional filtering of said digital input signal by said digital filter so as to minimize the amount of aliasing errors that would be caused by the manipulation of said local areas.

Claim 10

Independent Claim 328 words

A method for manipulating an input image by rotating and/or compressing said input image, said method comprising the steps of: receiving a digital input signal having a plurality of words representing said input image in which each of said words has a respective position with horizontal and vertical coordinates; and manipulating said input image so as to form a manipulated image, the step of manipulating including generating respective addresses for successive words of said digital input signal; computing respective horizontal and vertical local scaling factors representing amounts of compression and rotation in horizontal and vertical directions, respectively, for successive local areas of said manipulated image based on sets of said addresses generated for sets of said words of said input image in which each of said sets of said words includes first and second words that are horizontally spaced in said input image and a third word that is aligned vertically with said second word in said input image, each of said horizontal local scaling factors corresponding to the length of a line that extends perpendicularly from a line passing through the respective positions of said second and third words to the position of said first word in each of said successive local areas in said manipulated image and each of said vertical local scaling factors corresponding to the length of a line that extends perpendicularly from a line passing through the respective positions of said first and second words to the position of said third word in each of said successive local areas in said manipulated image; generating horizontal and vertical bandwidth control signals in response to the successive horizontal and vertical local scaling factors; varying horizontal and vertical bandwidths of a digital filter in response to said horizontal and vertical bandwidth control signals; and performing two-dimensional filtering of said digital input signal by said digital filter so as to minimize the amount of aliasing errors that would be caused by the manipulation of said local areas.

Claim 11

Dependent Claim 54 words

A method according to claim 8, wherein said first and second words in each of said sets of said words in said input image are horizontally adjacent to one another and said second and third words in each of said sets of said words in said input image are vertically adjacent to one another.

Claim 12

Dependent Claim 66 words

A method according to claim 8, wherein said first and second words in each of said sets of said words in said input image are horizontally spaced from one another by at least one intervening word and said second and third words in each of said sets of said words in said input image are vertically spaced from one another by at least one intervening word.

Claim 13

Dependent Claim 193 words

A method according to claim 8, wherein said computing of said respective horizontal and vertical local scaling factors includes: computing two of said horizontal and two of said vertical local scaling factors for each of said local areas, one of said horizontal and one of said vertical scaling factors for each of said local areas being computed from the respective positions of said first, second and third words in said manipulated image, and the other of said two horizontal and two vertical scaling factors being similarly computed from the respective positions in said manipulated image of said first and third words and a fourth word that is aligned horizontally with said third word in said input image and that is aligned vertically with said first word in said input image; and averaging said two horizontal and said two vertical local scaling factors for each of said local areas so as to produce a respective average horizontal local scaling factor and a respective average vertical local scaling factor which are used for generating said horizontal and vertical bandwidth control signals which are utilized for varying said horizontal and vertical bandwidths of said digital filter.

Claim 14

Dependent Claim 294 words

A method according to claim 8, wherein said computing of said respective horizontal and vertical local scaling factors includes: computing two of said horizontal and two of said vertical local scaling factors for each of said local areas, said local areas each having four edges, one of said horizontal and one of said vertical scaling factors for each of said local areas being computed from the respective positions of said first, second and third words in said manipulated image, and the other of said two horizontal and two vertical scaling factors being similarly computed from the respective positions in said manipulated image of said first and third words and a fourth word that is aligned horizontally with said third word in said input image and that is aligned vertically with said first word in said input image; and producing for each of a plurality of positions within each of said local areas a respective average horizontal local scaling factor that is a weighted average of said two horizontal scaling factors of the respective local area and a respective average vertical local scaling factor that is a weighted average of said two vertical scaling factors of the respective local area, said average horizontal and vertical local scaling factors being used for generating said horizontal and vertical bandwidth control signals which are utilized for varying said horizontal and vertical bandwidth of said digital filter, the weighting of each one of said plurality of positions being determined by the respective location of said each one along a line which passes through said each one, extends between a pair of said edges of the respective local area, and is parallel to a diagonal line which connects the positions of said first and third words in said manipulated image.

Claim 15

Dependent Claim 69 words

A method according to claim 8, wherein said digital filter includes a finite impulse response filter and said horizontal and vertical bandwidth control signals include a set of respective weighting coefficients for each of said sets of said addresses for supply to said digital filter so as to cause said digital filter to have horizontal and vertical bandwidths which correspond to said horizontal and vertical local scaling factors, respectively.

Claim 16

Dependent Claim 70 words

A method according to claim 13, wherein a plurality of sets of said weighting coefficients which correspond to respective different values of said horizontal and vertical local scaling factors are stored in look-up table means and the set of weighting coefficients which correspond to the respective computed values of said horizontal and vertical local scaling factors for each of said sets of said addresses are supplied to said digital filter.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1996-04-26	1996-10-26	1997-04-27	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2000-04-26	2000-10-26	2001-04-27	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2004-04-26	2004-10-26	2005-04-27	$7700.00	Window Closed / Lapsed

Image signal processing with digital filtering to minimize aliasing caused by image manipulation

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag