Patent US2726012A successfully refreshed from Google Patents.
US5386510A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of and apparatus for converting outline data to raster data
Assignee: Canon Production Printing Netherlands BV
•
Filing: 1992-04-03
•
Granted: 1995-01-31
•
Expires: 2012-04-03
Abstract
Abstract In an apparatus comprising a central unit and a number of parallel processors (transputers) each provided with a part of page-size bitmap memory, a method to execute rasterization orders on an arbitrary non-busy processor, and subsequently transmit the result thereof, a draw order, via a communication channel that connects all the processors to the unit, to the processor where the draw order has to be executed.
Inventors
- 👤 Robertus E. Jacobs
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 12:53
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/20; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
186 words
A method of converting object data concerning the outline of image parts or objects to raster data using at least two parallel processors each having a local bitmap memory subdivided into raster memory lines for storing scan lines that make up a raster, a central unit and a communication channel said method comprising: defining a number of angle points for each object to define said object data concerning the outline of each object; generating a rasterization order with said central unit for at least one part of said object data; transmitting said rasterization order to a parallel processor determined first in time to be not busy; executing said rasterization order by said parallel processor determined first to be not busy, and generating at least one corresponding draw order, said draw order including data as to a position in said bitmap memory where a result of said draw order is to be stored; and executing said draw order in a predetermined parallel processor, said local bitmap memory of said predetermined parallel processor being filled with raster data concerning at least the one part of said object data.
Claim 2
Independent Claim
186 words
A method of converting object data concerning the outline of image parts or objects to raster data using at least two parallel processors each having a local bitmap memory subdivided into raster memory lines for storing scan lines that make up a raster, a central unit and a communication channel said method comprising: defining a number of angle points for each object to define said object data concerning the outline of each object; generating a rasterization order with said central unit for at least one part of said object data; transmitting said rasterization order to a parallel processor determined first in time to be not busy; executing said rasterization order by said parallel processor determined first to be not busy, and generating at least one corresponding draw order, said draw order including data as to a position in said bitmap memory where a result of said draw order is to be stored; and executing said draw order in a predetermined parallel processor, said local bitmap memory of said predetermined parallel processor being filled with raster data concerning at least the one part of said object data.
Claim 3
Dependent Claim
27 words
A method according to claim 1, including the generation of a rasterization order for each angle point of object and for intervals situated between two angle points.
Claim 4
Dependent Claim
25 words
A method according to claim 2, including the sorting of the angle points into a sequence corresponding to their position perpendicular to the scan lines.
Claim 5
Dependent Claim
242 words
Apparatus for converting data concerning the outlines of image parts or objects to raster data, a raster being built up from a number of scan lines, comprising: a. a central unit adapted to generate and transmit a rasterization order for at least part of the object, b. at least two parallel processors, each of said processors having a communication unit, a local bitmap memory subdivided into raster memory lines in which corresponding scan lines can be stored and an arithmetic logic unit which generates on the basis of the rasterization order, a corresponding draw order with data concerning a position in said bitmap memory where a result of said draw order is to be stored, and to store this result in the local bitmap memory, c. said communication unit including means for transmitting said rasterization order to a nonbusy other processor if said arithmetic logic unit is busy, each communication unit of said processor further comprising comparison means for comparing location data in a draw order with data of the position of the raster lines in the local bitmap memory and for feeding the draw order to said arithmetic logic unit upon agreement of the location data in the draw order with data of the position of the raster lines in the local bit memory, and d. a communication channel interconnecting said central unit and said parallel processors for transmitting data, including said raster order from a busy to a nonbusy processor.
Claim 6
Dependent Claim
242 words
Apparatus for converting data concerning the outlines of image parts or objects to raster data, a raster being built up from a number of scan lines, comprising: a. a central unit adapted to generate and transmit a rasterization order for at least part of the object, b. at least two parallel processors, each of said processors having a communication unit, a local bitmap memory subdivided into raster memory lines in which corresponding scan lines can be stored and an arithmetic logic unit which generates on the basis of the rasterization order, a corresponding draw order with data concerning a position in said bitmap memory where a result of said draw order is to be stored, and to store this result in the local bitmap memory, c. said communication unit including means for transmitting said rasterization order to a nonbusy other processor if said arithmetic logic unit is busy, each communication unit of said processor further comprising comparison means for comparing location data in a draw order with data of the position of the raster lines in the local bitmap memory and for feeding the draw order to said arithmetic logic unit upon agreement of the location data in the draw order with data of the position of the raster lines in the local bit memory, and d. a communication channel interconnecting said central unit and said parallel processors for transmitting data, including said raster order from a busy to a nonbusy processor.
Claim 7
Dependent Claim
37 words
Apparatus according to claim 4, wherein each local bitmap memory comprises a number of raster memory lines, the raster memory lines being adapted to receive a number of scan lines which are distributed non-contiguously over the image.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-30 | 1998-08-01 | 1999-01-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-30 | 2002-08-01 | 2003-01-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-30 | 2006-08-01 | 2007-01-31 | $7700.00 | Window Closed / Lapsed |