Patent EP0200885A2 successfully refreshed from Google Patents.
EP0200885A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Method and apparatus for processing image data
Assignee: Dainippon Screen Manufacturing Co Ltd
•
Filing: 1986-03-12
•
Granted: —
•
Expires: 2006-03-12
Abstract
Abstract On the basis of vertex coordinates of polygons to be recorded, mode data is provided for every segment forming the polygons. The mode data includes mode data as to whether points on the segment is in raster start point mode, raster end point mode or raster start and end point mode. The mode data of the respective segments are accumulated in correspondence with recording coordinates and stored in a memory. The accumlated mode data are read from the memory and sequentially accumulated along scanning lines to provide raster outputs.
Inventors
- 👤 Akihiro Nomura
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-09 16:00
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/40
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
156 words
A method of processing image data to obtain raster output data for filling inner regions of one or more polygons along sequnece of scanning lines thereby to record images, said method comprising the steps of: inputting coordinate data of terminal points of segments forming respective sides of said polygons; providing mode data as to whether points on said segment are in raster start mode, raster end mode or raster start and end mode with respect to said scanning lines for every said segment on the basis of said coordinate data; accumulating said mode data of said segments per record coordinate to write said accumulated mode data in memory means; and reading said mode data stored in said memory means along scanning lines to sequentially accumulate said mode data, thereby to obtain said raster outputs for filling said inner regions of said polygons in response to results of said accumulation in respective positions on said scanning lines.
Claim 2
Independent Claim
156 words
A method of processing image data to obtain raster output data for filling inner regions of one or more polygons along sequnece of scanning lines thereby to record images, said method comprising the steps of: inputting coordinate data of terminal points of segments forming respective sides of said polygons; providing mode data as to whether points on said segment are in raster start mode, raster end mode or raster start and end mode with respect to said scanning lines for every said segment on the basis of said coordinate data; accumulating said mode data of said segments per record coordinate to write said accumulated mode data in memory means; and reading said mode data stored in said memory means along scanning lines to sequentially accumulate said mode data, thereby to obtain said raster outputs for filling said inner regions of said polygons in response to results of said accumulation in respective positions on said scanning lines.
Claim 3
Dependent Claim
131 words
A method of processing image data in accordance with claim 1, wherein, said mode data has data length of n-bits per pixel, said n being an integer, said memory means are RAMs having capacity for one or more scanning lines, said RAMs being cleared every time said stored mode data is entirely read to provide said raster outputs, said accumulation and storage of said mode data per said record coordinate are performed by reading said mode data already written in said memory means to transform said read mode data by newly provided mode data to accumlate and re-store said mode data thus obtained by said transformation to said memory means, respective said steps from said input to said output being sequentially repeated in compliance with storage capacity of said memory means.
Claim 4
Dependent Claim
64 words
A method of processing image data in accordance with claim 2, wherein resectively assigned as said mode data are two groups of code data being in 2's complementary relation with each other with respect to overlapping numbers of said raster start modes and said-raster end modes, said accumulation of said mode data per said record coordinate being transformation and accumulation of said code data.
Claim 5
Dependent Claim
57 words
A method of processing image data in accordance with claim 3, wherein said code data are compared with prescribed reference values when said code data are read as said mode data from said memory means along said scanning lines to be sequentially accumulated, whereby said raster outputs are obtained in compliance with the results of said comparison.
Claim 6
Independent Claim
368 words
A method of processing image data to obtain raster output data for filling inner regions of one or more polygons along sequnece of scanning lines thereby to record images, said method comprising the steps of: inputting coordinate data of terminal points of segments forming respective sides of said polygons: providing first intermediate signals to each segment forming respective sides of said polygons on the basis of four sequentially continuing vertices in said polygon including both terminal points of said segment as intermediate two vertices thereof, said first intermediate signals including coordinates of both terminal points of said segment, mode data for said segment and first flag with respect to the record start and end points of said segment, said mode data being provided to indicate whether points on said segment are in raster start mode or raster end mode with respect to said scanning lines, converting said first intermediate signals to obtain second 'intermediate signals including coordinates of record start points of said segments, the number of vertical scanning lines of segment, the coefficient of inclination, said mode data and said first flags for every segment, permuting said first or second intermediate signals along sequence of said scanning lines, providing trains of intersection points of said segments and said scanning lines from said second intermediate signals thereby to obtain third intermediate signals including positional coordinates, said mode data and second flags for respective ones of said intersection points, said second flags being adapted to indicate whether said third intermediate signals are to be further converted to give said raster output with respect to said intersection point, converting said third intermediate signals in responce to said second flags thereby to obtain fourth intermediate signals including said positional coordinates and said mode data with respect to said trains of intersection points, accumulating said mode data included in said fourth intermediate signals per said record coordinate to store said mode data in memory means, and reading said mode data stored in said memory means along scanning lines to sequentially accumulate said mode data, thereby to obtain said raster outputs for filling said inner regions of said polygons in response to results of said accumulation in respective positions on said scanning lines.
Claim 7
Independent Claim
368 words
A method of processing image data to obtain raster output data for filling inner regions of one or more polygons along sequnece of scanning lines thereby to record images, said method comprising the steps of: inputting coordinate data of terminal points of segments forming respective sides of said polygons: providing first intermediate signals to each segment forming respective sides of said polygons on the basis of four sequentially continuing vertices in said polygon including both terminal points of said segment as intermediate two vertices thereof, said first intermediate signals including coordinates of both terminal points of said segment, mode data for said segment and first flag with respect to the record start and end points of said segment, said mode data being provided to indicate whether points on said segment are in raster start mode or raster end mode with respect to said scanning lines, converting said first intermediate signals to obtain second 'intermediate signals including coordinates of record start points of said segments, the number of vertical scanning lines of segment, the coefficient of inclination, said mode data and said first flags for every segment, permuting said first or second intermediate signals along sequence of said scanning lines, providing trains of intersection points of said segments and said scanning lines from said second intermediate signals thereby to obtain third intermediate signals including positional coordinates, said mode data and second flags for respective ones of said intersection points, said second flags being adapted to indicate whether said third intermediate signals are to be further converted to give said raster output with respect to said intersection point, converting said third intermediate signals in responce to said second flags thereby to obtain fourth intermediate signals including said positional coordinates and said mode data with respect to said trains of intersection points, accumulating said mode data included in said fourth intermediate signals per said record coordinate to store said mode data in memory means, and reading said mode data stored in said memory means along scanning lines to sequentially accumulate said mode data, thereby to obtain said raster outputs for filling said inner regions of said polygons in response to results of said accumulation in respective positions on said scanning lines.
Claim 8
Dependent Claim
135 words
A method of processing image data in accordance with claim 5, wherein said mode data has data length of n-bits per pixel, said n being an integer, said memory means are RAMs having capacity for one or more scanning lines, said RAMs being cleared every time said stored mode data is entirely read to provide said raster outputs, said accumulation and storage of said mode data per said record coordinate are performed by reading said mode data already written in said memory means to transform said read mode data by newly provided mode data thereby to accumlate said mode data and re-store said mode data thus obtained by said transformation to said memory means, respective said steps from said input to said output being sequentially repeated in compliance with storage capacity of said memory means.
Claim 9
Dependent Claim
65 words
A method of processing image data in accordance with claim 5, wherein respectively assigned as said mode data are two groups of code data being in 2's complementary relation with each other with respect to overlapping numbers of said raster start modes and said raster end modes, said accumulation of said mode data per said record coordinate being transformation and accumulation of said code data.
Claim 10
Dependent Claim
57 words
A method of processing image data in accordance with claim 7, wherein said code data are compared with prescribed reference values when said code data are read as said mode data from said memory means along said scanning lines to be sequentially accumulated, whereby said raster outputs are obtained in compliance with the results of said comparison.
Claim 11
Dependent Claim
85 words
A method of processing image data in accordance with claim 5, wherein said mode data stored in said memory means includes, in addition to modes respectively indicating whether points on said segment are in said raster start mode or said raster end mode, specific point mode indicating such case where a point on said segment is said raster start and end point, said specific mode being generated in said step of accumulating said mode data included in said fourth intermediate signals per said record coordinate.
Claim 12
Dependent Claim
80 words
A method of processing image data in accordance with claim 5, wherein said permutation of said first or second intermedi-' ate signals is performed by classifying and storing said signals in a plurality of storage regions of. classification memory means assigned per record area in the vertical scanning direction in compliance with coordinates of said record start points of said segments and by reading out said signals from said storage regions of said classification memory means along sequence of scanning.
Claim 13
Dependent Claim
71 words
A method of processing image data in accordance with claim 10, wherein said classification memory means include a first classification memory having a storage range in the vicinity of image regions currently under recording and a second classification memory having a storage range in regions to be subsequently recorded, said image regions to be respectively stored in said first and second classification memories being sequentially changed with progress of said recording.
Claim 14
Independent Claim
165 words
An apparatus for processing image data to obtain raster output data for recording images by filling inner regions of one or more polygons along sequence of scanning lines, said apparatus comprising: input means for inputting coordinate data of terminal points of segments forming respective sides of said polygons; mode data providing means for providing, on the basis of said coordinate data, data as to whether points on said segment are in raster start mode, raster end mode or raster start and end mode with respect to said scanning lines for every said segment; accumulation/storage means for accumulating said mode data for respective said segments per record coordinate and storing said accumulated mode data; and output data producing means for reading said mode data stored in said accumulation/storage means along said scanning lines and sequentially accumulating the same thereby to obtain raster outputs for filling said inner regions of said polygons in response to the results of said accumulation in respective positions on said scanning lines.
Claim 15
Independent Claim
165 words
An apparatus for processing image data to obtain raster output data for recording images by filling inner regions of one or more polygons along sequence of scanning lines, said apparatus comprising: input means for inputting coordinate data of terminal points of segments forming respective sides of said polygons; mode data providing means for providing, on the basis of said coordinate data, data as to whether points on said segment are in raster start mode, raster end mode or raster start and end mode with respect to said scanning lines for every said segment; accumulation/storage means for accumulating said mode data for respective said segments per record coordinate and storing said accumulated mode data; and output data producing means for reading said mode data stored in said accumulation/storage means along said scanning lines and sequentially accumulating the same thereby to obtain raster outputs for filling said inner regions of said polygons in response to the results of said accumulation in respective positions on said scanning lines.
Claim 16
Dependent Claim
200 words
An apparatus for processing image data in accordance with claim 12, wherein said mode data has data length of n-bits per pixel, said n being an integer, said accumulation/storage means comprises: (a) memory means, and (b) accumulation means for reading said mode data already written in said memory means to transform said read mode data by newly provided mode data thereby to accumlate said mode data and re-store said mode data thus obtained by said transformation to said memory means, said memory means are RAMs having capacity for one or more scanning lines, said RAMs being cleared every time said stored mode data is entirety read to provide said raster outputs, said apparatus for processing image data further including repetition means for sequentially repeating respective processing from said input to said output in compliance with storage capacity of said memory means. 14. An apparatus for processing image data in accordance with claim 13, wherein respectively assigned as said mode data are two groups of code data being in 2's complementary relation with each other with respect to overlapping numbers of said raster start modes and said raster end modes, said accumulation means performing transformation and accumulation of said code data.
Claim 17
Dependent Claim
72 words
An apparatus for processing image data in accordance with claim 14, wherein said output data producing means comprises: means for reading said code data as said mode data from said memory means along said scanning lines and sequentially accumulating the code data, and comparator means for comparing said accumulated code data with prescribed reference values, said raster outputs being obtained in compliance with the results of said comparison by said comparator means.
Claim 18
Independent Claim
397 words
An apparatus for processing image data to obtain 'raster output data for recording images by filling inner regions of one or more polygons along sequence of scanning lines, said apparatus comprising: input means for inputting coordinate data of terminal points of segments forming respective sides of said polygons; first intermediate signal generating means for generating first intermediate signal to each segment forming respective sides of said polygons on the basis of four sequentially continuing vertices in said polygon including both terminal points of said segment as intermediate two vertices thereof, said first intermediate signals including coordinates of both terminal points of said segment, mode data for said segment and first flag with respect to the record start and end points of said segment, said mode data being provided for indicating whether points on said segment is in raster start point or raster end point with respect to said scanning lines, second intermediate signal generating means for converting said first intermediate signals to generate second intermediate signals including coordinates of record start points of said segments, the number of vertical scanning lines of segment, the coefficient of inclination, said mode data and said first flags for every said segment, means for permuting said first or second intermediate signals along sequence of said scanning lines, third intermediate signal generating means for providing trains of intersection points of said segments and said scanning lines from said second intermediate signals to generate third intermediate signals including positional coordinates, said mode data and second flags for respective ones of said intersection points, said second flags being adapted to indicate whether said third intermediate signals are to be further converted to give said raster output with respect to said intersection point, fourth intermediate signal generating means for converting said third intermediate signals in responce to said second flags thereby to generate fourth intermediate signals including said positional coordinates and said mode data with respect to said trains of said intersection points, and accumulation/storage means for accumulating said mode data for respective said segments per record coordinate and storing accumulated mode data; and output data producing means for reading said mode data stored in said accumulation/storage means along said scanning lines and sequentially accumulating the same thereby to obtain raster outputs for filling said inner regions of said polygons in response to the results of said accumulation in respective positions on said scanning lines.
Claim 19
Independent Claim
397 words
An apparatus for processing image data to obtain 'raster output data for recording images by filling inner regions of one or more polygons along sequence of scanning lines, said apparatus comprising: input means for inputting coordinate data of terminal points of segments forming respective sides of said polygons; first intermediate signal generating means for generating first intermediate signal to each segment forming respective sides of said polygons on the basis of four sequentially continuing vertices in said polygon including both terminal points of said segment as intermediate two vertices thereof, said first intermediate signals including coordinates of both terminal points of said segment, mode data for said segment and first flag with respect to the record start and end points of said segment, said mode data being provided for indicating whether points on said segment is in raster start point or raster end point with respect to said scanning lines, second intermediate signal generating means for converting said first intermediate signals to generate second intermediate signals including coordinates of record start points of said segments, the number of vertical scanning lines of segment, the coefficient of inclination, said mode data and said first flags for every said segment, means for permuting said first or second intermediate signals along sequence of said scanning lines, third intermediate signal generating means for providing trains of intersection points of said segments and said scanning lines from said second intermediate signals to generate third intermediate signals including positional coordinates, said mode data and second flags for respective ones of said intersection points, said second flags being adapted to indicate whether said third intermediate signals are to be further converted to give said raster output with respect to said intersection point, fourth intermediate signal generating means for converting said third intermediate signals in responce to said second flags thereby to generate fourth intermediate signals including said positional coordinates and said mode data with respect to said trains of said intersection points, and accumulation/storage means for accumulating said mode data for respective said segments per record coordinate and storing accumulated mode data; and output data producing means for reading said mode data stored in said accumulation/storage means along said scanning lines and sequentially accumulating the same thereby to obtain raster outputs for filling said inner regions of said polygons in response to the results of said accumulation in respective positions on said scanning lines.
Claim 20
Dependent Claim
141 words
An apparatus for processing image data in accordance with claim 16, wherein said mode data has data length of n-bits per pixel, said n being an integer, said accumulation/storage means comprises: (a) memory means, and (b) accumulation means for reading said mode data already written in said memory means to transform said read mode data by newly provided mode data thereby to accumlate said mode data and re-store said mode data thus obtained by said transformation to said memory means, said memory means are RAMs having capacity for one or more scanning lines, said RAMs being cleared every time said stored mode data is entirely read to provide said raster outputs, said apparatus for processing image data further including repetition means for sequentially repeating respective processing from said input to said output in compliance with storage capacity of said memory means.
Claim 21
Dependent Claim
59 words
.18. An apparatus for processing image data in accordance with claim 17, wherein respectively assigned as said mode data are two groups of code data being in 2's complementary relation with each other with respect to overlapping numbers of said raster start modes and said raster end modes, said accumulation means performing transformation and accumulation of said code data.
Claim 22
Dependent Claim
72 words
An apparatus for processing image data in accordance with claim 18, wherein said output data producing means comprises: means for reading said code data as said mode data from said memory means along said scanning lines and sequentially accumulating the code data, and comparator means for comparing said accumulated code data with prescribed reference values, said raster outputs being obtained in compliance with the results of said comparison by said comparator means.
Claim 23
Dependent Claim
70 words
An apparatus for processing image data in accordance with claim 19, wherein said mode data stored in said memory means includes, in addition to modes respectively indicating whether points on said segment are in raster starting point, raster ending point or specific point mode indicating such case where a point on said segment is in raster start and end point, said specific point mode being generated in said accumulation/storage means.
Claim 24
Dependent Claim
90 words
An apparatus for processing image data in accordance with claim 20, wherein said means for performing said permutation of said first or second intermediate signals includes: a plurality of storage region of classification memory means assigned per record area in the direction of vertical scanning lines, write means for classifying said signals in response to coordinates of record start point of said segment to write the same in corresponding said storage regions, and read means for reading said signal values from said plurality of storage means in sequence of scanning.
Claim 25
Dependent Claim
71 words
An apparatus for processing image data in accordance with claim 21, wherein said classification memory means include a first classification memory having a storage range in the vicinity of image regions currently under recording and a second classification memory having a storage range in regions to be subsequently recorded, said image regions to be respectively stored in said first and second sorting memory being sequentially changed with progress of said recording.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.