US4985849A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing system for forming a slantwise-mapped or rotated modified image of an original image
Assignee: Canon Inc
•
Filing: 1988-06-09
•
Granted: 1991-01-15
•
Expires: 2008-06-09
Abstract
Abstract An image processing apparatus for forming a modified image from an original image, in which addresses for the modified image are calculated, and corresponding addresses of the original image are calculated, both sets of calculations being performed in such a manner that a substantial amount of the data needed for the calculations is prestored in a look-up table or the like. In addition, the calculations are carried out in such a manner as to reduce the number of multiplications and divisions (versus additions) which must be performed, to increase calculation speed.
Inventors
- 👤 Kawamura Hideaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 00:42
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/60; G06T3/606
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
183 words
An image processing apparatus for forming a modified image from an original image in a rectangular area, wherein the modified image is formed by means of slantwise-mapping the original image into a parallelogram area, comprising: a first memory for storing data representing a plurality of points on two adjacent edges in the parallelogram area; a second memory for storing data based on a ratio of lengths of two adjacent edges in the rectangular area to lengths of two adjacent edges in the parallelogram area associated with the two adjacent edges in the rectangular area; a first calculator for calculating modified addresses of pixels within the parallelogram area in accordance with data read out from said first memory; a second calculator for calculating original addresses of pixels within the rectangular area corresponding to the modified addresses calculated by said first calculator in accordance with data read out from said second memory; and transfer means for transferring image data stored in memory from the original addresses in memory calculated by said second calculator to the corresponding modified addresses in memory calculated by said first calculator.
Claim 2
Dependent Claim
183 words
An image processing apparatus for forming a modified image from an original image in a rectangular area, wherein the modified image is formed by means of slantwise-mapping the original image into a parallelogram area, comprising: a first memory for storing data representing a plurality of points on two adjacent edges in the parallelogram area; a second memory for storing data based on a ratio of lengths of two adjacent edges in the rectangular area to lengths of two adjacent edges in the parallelogram area associated with the two adjacent edges in the rectangular area; a first calculator for calculating modified addresses of pixels within the parallelogram area in accordance with data read out from said first memory; a second calculator for calculating original addresses of pixels within the rectangular area corresponding to the modified addresses calculated by said first calculator in accordance with data read out from said second memory; and transfer means for transferring image data stored in memory from the original addresses in memory calculated by said second calculator to the corresponding modified addresses in memory calculated by said first calculator.
Claim 3
Dependent Claim
19 words
An image processing apparatus according to claim 1, wherein said first calculator calculates the modified addresses without performing multiplication.
Claim 4
Dependent Claim
19 words
An image processing apparatus according to claim 1, wherein said second calculator calculates the modified addresses without performing multiplication.
Claim 5
Dependent Claim
21 words
An image processing apparatus according to claim 1, further comprising a third memory for storing image data of the original image.
Claim 6
Dependent Claim
21 words
An image processing apparatus according to claim 4, further comprising an additional memory for storing image data of the modified image.
Claim 7
Dependent Claim
21 words
An image processing apparatus according to claim 1, further comprising an additional memory for storing image data of the modified image.
Claim 8
Dependent Claim
37 words
An image processing apparatus according to claim 1, wherein said first memory stores addresses of a first side of the modified image, and addresses of a second side, adjacent to the first side, of the modified image.
Claim 9
Dependent Claim
171 words
An image processing apparatus for forming a rotated image from an original image, wherein the rotated image is formed by means of rotating the original image in a first rectangular area into a second rectangular area, comprising: a first memory for storing data representing a plurality of points on two adjacent edges in the second rectangular area; a second memory for storing data based on a rotation angle of the second rectangular area with respect to the first rectangular area; a first calculator for calculating rotated addresses of pixels within the second rectangular area in accordance with data read out from said first memory; a second calculator for calculating original addresses of pixels within the first rectangular area corresponding to the rotated addresses calculated by said first calculator in accordance with data read out from said second memory; and transfer means for transferring image data stored in memory from the original addresses in memory calculated by said second calculator to the corresponding rotated addresses in memory calculated by said first calculator.
Claim 10
Dependent Claim
171 words
An image processing apparatus for forming a rotated image from an original image, wherein the rotated image is formed by means of rotating the original image in a first rectangular area into a second rectangular area, comprising: a first memory for storing data representing a plurality of points on two adjacent edges in the second rectangular area; a second memory for storing data based on a rotation angle of the second rectangular area with respect to the first rectangular area; a first calculator for calculating rotated addresses of pixels within the second rectangular area in accordance with data read out from said first memory; a second calculator for calculating original addresses of pixels within the first rectangular area corresponding to the rotated addresses calculated by said first calculator in accordance with data read out from said second memory; and transfer means for transferring image data stored in memory from the original addresses in memory calculated by said second calculator to the corresponding rotated addresses in memory calculated by said first calculator.
Claim 11
Dependent Claim
19 words
An image processing apparatus according to claim 8, wherein said first calculator calculates the rotated addresses without performing multiplication.
Claim 12
Dependent Claim
19 words
An image processing apparatus according to claim 8, wherein said second calculator calculates the original addresses without performing multiplication.
Claim 13
Dependent Claim
18 words
An image processing apparatus according to claim 8, further comprising a third memory for storing the original image.
Claim 14
Dependent Claim
18 words
An image processing apparatus according to claim 11, further comprising an additional memory for storing the rotated image.
Claim 15
Dependent Claim
18 words
An image processing apparatus according to claim 8, further comprising an additional memory for storing the rotated image.
References Cited (Backward Citations)
US4611232A
Cited
US4566075A
Cited
US4727365A
Cited
US4727365B1
Cited
US4672680A
Cited
US4799182A
Cited
US4790025A
Cited
US4850028A
Cited
US4718024A
Cited
US4839847A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-01-14 | 1994-07-16 | 1995-01-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-01-14 | 1998-07-16 | 1999-01-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-01-14 | 2002-07-16 | 2003-01-15 | $7700.00 | Window Closed / Lapsed |