US4850028A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing method and apparatus therefor
Assignee: Canon Inc
•
Filing: 1986-08-29
•
Granted: 1989-07-18
•
Expires: 2006-08-29
Abstract
Abstract There is disclosed an image processing apparatus capable of rotation or size change of an image, without lack of pixel data after image processing. For this purpose a destination address is calculated from a source signal, then source addresses are determined corresponding to the vicinity of the thus calculated destination address, and data values for such vicinity area are determined from the source data corresponding to such source addresses.
Inventors
- 👤 Naoto Kawamura
- 👤 Miyuki Enokida
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 06:26
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/60; G06T3/606
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
126 words
An image processing apparatus comprising: first generating means for generating in synchronization with an input synchronization signal of source data, a destination address coordinate for said source data after processing; second generating means for generating destination addresses in the vicinity of said destination address coordinate, on the basis of an integer portion of said destination address coordinate; third generating means for generating source address coordinates corresponding to each of said destination addresses; fourth generating means for generating source addresses in the vicinity of each of said source address coordinates, on the basis of an integer portion of said source address coordinates; and fifth generating means for generating data corresponding to each of said destination addresses on the basis of the source data of said source addresses.
Claim 2
Dependent Claim
126 words
An image processing apparatus comprising: first generating means for generating in synchronization with an input synchronization signal of source data, a destination address coordinate for said source data after processing; second generating means for generating destination addresses in the vicinity of said destination address coordinate, on the basis of an integer portion of said destination address coordinate; third generating means for generating source address coordinates corresponding to each of said destination addresses; fourth generating means for generating source addresses in the vicinity of each of said source address coordinates, on the basis of an integer portion of said source address coordinates; and fifth generating means for generating data corresponding to each of said destination addresses on the basis of the source data of said source addresses.
Claim 3
Dependent Claim
29 words
An image processing apparatus according to claim 1, wherein said fifth generating means is adapted to generate data by means of effecting an interpolation based on plural source data.
Claim 4
Dependent Claim
30 words
An image processing apparatus according to claim 1, wherein said first generating means is adapted to generate said destination address coordinate in accordance with a rotation angle of an image.
Claim 5
Dependent Claim
30 words
An image processing apparatus according to claim 1, wherein said third generating means is adapted to generate said source address coordinates, in accordance with a rotation angle of said image.
Claim 6
Dependent Claim
37 words
An image processing apparatus according to claim 1, wherein said first generating means is adapted to generate said destination address coordinate in accordance with a proportion of image size variation and a rotation angle of the image.
Claim 7
Dependent Claim
37 words
An image processing apparatus according to claim 5, wherein said third generating means is adapted to generate said source address coordinates, in accordance with said proportion of image size variation and a rotation angle of the image.
Claim 8
Dependent Claim
131 words
An image processing method for rotating a contemplated pixel of an image to be rotated through a predetermined angle of rotation, comprising the steps of: obtaining a pixel position after the contemplated pixel is rotated; defining an area having its center at the center of said pixel position and having a lateral length equal to K times the pitch of output pixels representing the image after rotation, where K is a value dependent upon the angle of rotation; detecting output pixels in said area as an output pixel to be subjected to an interpolation; and determining interpolated values on the basis of data of rotated image in the vicinity of each of said output pixels to be subjected to interpolation, in successive manner in synchronization with an input main-scan synchronization signal.
Claim 9
Dependent Claim
131 words
An image processing method for rotating a contemplated pixel of an image to be rotated through a predetermined angle of rotation, comprising the steps of: obtaining a pixel position after the contemplated pixel is rotated; defining an area having its center at the center of said pixel position and having a lateral length equal to K times the pitch of output pixels representing the image after rotation, where K is a value dependent upon the angle of rotation; detecting output pixels in said area as an output pixel to be subjected to an interpolation; and determining interpolated values on the basis of data of rotated image in the vicinity of each of said output pixels to be subjected to interpolation, in successive manner in synchronization with an input main-scan synchronization signal.
Claim 10
Dependent Claim
14 words
An image processing method according to claim 7, wherein said area is a square.
Claim 11
Dependent Claim
25 words
An image processing method according to claim 7, wherein said value K is equal to (|cos θ|+|sin θ|), in which θ is the rotation angle.
Claim 12
Dependent Claim
16 words
An image processing method according to claim 7, wherein said value K is equal to √2.
Claim 13
Dependent Claim
75 words
An image processing method comprising the steps of: selecting a predetermined pitch finer than the sampling pitch of an output image; obtaining a position after input image data is rotated; allotting rotated data to a coordinate corresponding to said predetermined pitch in accordance with the obtained position; and determining an output data value for each address in an address space corresponding to the sampling pitch on the basis of the data allotted on said coordinate.
Claim 14
Dependent Claim
75 words
An image processing method comprising the steps of: selecting a predetermined pitch finer than the sampling pitch of an output image; obtaining a position after input image data is rotated; allotting rotated data to a coordinate corresponding to said predetermined pitch in accordance with the obtained position; and determining an output data value for each address in an address space corresponding to the sampling pitch on the basis of the data allotted on said coordinate.
Claim 15
Dependent Claim
23 words
An image processing method according to claim 11, wherein said output data value is obtained by interpolation of plural input image data values.
Claim 16
Dependent Claim
25 words
An image processing method according to claim 11, wherein said determining step is effected in synchronization with a main-scan synchronization signal of inputting image data.
Claim 17
Dependent Claim
93 words
An image processing method comprising the steps of: applying a predetermined process on a contemplated pixel of an input image to determine an output address thereof; determining, from said output address, an output pixel address of an output pixel in the vicinity thereof; setting an input address of the input image from said output pixel address; determining data value of said input address from plural input image data in the vicinity of said input address; and selecting the data value of said input address as the data value of the output pixel address.
Claim 18
Dependent Claim
93 words
An image processing method comprising the steps of: applying a predetermined process on a contemplated pixel of an input image to determine an output address thereof; determining, from said output address, an output pixel address of an output pixel in the vicinity thereof; setting an input address of the input image from said output pixel address; determining data value of said input address from plural input image data in the vicinity of said input address; and selecting the data value of said input address as the data value of the output pixel address.
Claim 19
Dependent Claim
35 words
An image processing method according to claim 14, wherein said output pixel address is determined from an output pixel position contained in an area of a predetermined size having its center at said output address.
Claim 20
Dependent Claim
54 words
An image processing method according to claim 15, wherein, in a case in which said predetermined process is an image rotation, said area of predetermined size is a square of a size equal to the product of the pitch of output pixels and (|cos θ|+|sin θ|), in which θ is the angle of rotation.
Claim 21
Dependent Claim
41 words
An image processing method according to claim 15, wherein, in a case in which said predetermined process is an image rotation, said area of predetermined size is a square of a size equal to √2 times the pitch of output pixels.
Claim 22
Dependent Claim
95 words
An image processing method comprising the steps of: in effecting a size variation of α and β times, respectively, in the main scanning and sub-scanning directions on an input scan image simultaneously with an image rotation, assuming a rectangle of a size of αK by βK, wherein K is a constant, in the position of a contemplated pixel in the image after said size variation and rotation; and determining the data of an output pixel present in said rectangular area by interpolation of values of plural input pixels in the vicinity of said output pixel.
Claim 23
Dependent Claim
95 words
An image processing method comprising the steps of: in effecting a size variation of α and β times, respectively, in the main scanning and sub-scanning directions on an input scan image simultaneously with an image rotation, assuming a rectangle of a size of αK by βK, wherein K is a constant, in the position of a contemplated pixel in the image after said size variation and rotation; and determining the data of an output pixel present in said rectangular area by interpolation of values of plural input pixels in the vicinity of said output pixel.
Claim 24
Dependent Claim
29 words
An image processing method according to claim 18, wherein said constant K is equal to (|sin θ|+|cos θ|), in which θ is the rotation angle of said image rotation.
Claim 25
Dependent Claim
16 words
An image processing method according to claim 18, wherein said constant K is equal to √2.
Claim 26
Dependent Claim
25 words
An image processing method according to claim 18, wherein said determining step effects interpolation in synchronization with a synchronization signal for the input scan image.
Claim 27
Dependent Claim
16 words
An image processing method according to claim 18, wherein said α and β have independent values.
References Cited (Backward Citations)
WO1982003712A1
Cited
US4563703A
Cited
US4611232A
Cited
DE3419063A1
Cited
US4618991A
Cited
US4639791A
Cited
US4712185A
Cited
US4647971A
Cited
US4667236A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-07-17 | 1993-01-16 | 1993-07-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-07-17 | 1997-01-16 | 1997-07-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-07-17 | 2001-01-16 | 2001-07-18 | $7700.00 | Window Closed / Lapsed |