Image processing system enabling real-time output of image signal based on polygon image information
First Claim
1. An image processing system, comprising:
- a) hierarchical division means for dividing a relevant image into a multiple-level hierarchy of regions; and
b) polygon edge-pair extracting means for extracting polygon edge-pairs to be displayed, wherein;
1) each edge-pair of said polygon edge-pairs includes a pair of sides among sides which constitute a relevant polygon;
2) the extraction is performed on regions among the multi-level hierarchy of regions;
3) the extraction is performed for each level of the multi-level hierarchy; and
4) the polygon edge-pairs to be extracted include polygon edge-pairs which are included in or overlap with the respective regions.
1 Assignment
0 Petitions
Accused Products
Abstract
A polygon extracting unit divides a screen image into n-level hierarchy in a scan-line shifting direction. The polygon extracting unit then accesses the sort memory and then reads data, from the screen memory, concerning the end points of the polygon corresponding to the value obtained as a result of the sort memory access. Then, the same unit, in the highest-level regions of the hierarchy, extracts the polygon edge-pairs overlapping the highest-level region. Then, the same unit, based on polygon edge-information, calculates the information concerning the corresponding edge pair to appear on the scan line. A polygon-edge-pair memory stores data concerning the starting point and ending point of the polygon on the scan line. A transfer unit determines whether or not the extracted polygon edge-pair overlaps with the relevant region. The same unit then transfers the polygon edge-pair to the lower-level regions if the polygon edge-pair overlaps. A polygon-edge-pair data transfer unit, in the lowest-level region, determines whether or not the polygon edge-pair overlaps with the lowest-level region. The same unit then transfers a parameter required for vertical interpolation from the polygon-edge-pair memory, for the polygon edge-pair, if the polygon edge-pair overlaps. A vertical-interpolation operation unit calculates the gradient of the relevant polygon edge-pair based on the relevant data. The same unit then calculates so as to interpolate between the right crossing point and the left crossing point on the scan line. An output unit outputs dot data synchronized to the scan line associated with display unit for displaying the relevant polygon figure.
-
Citations
7 Claims
-
1. An image processing system, comprising:
-
a) hierarchical division means for dividing a relevant image into a multiple-level hierarchy of regions; and b) polygon edge-pair extracting means for extracting polygon edge-pairs to be displayed, wherein; 1) each edge-pair of said polygon edge-pairs includes a pair of sides among sides which constitute a relevant polygon; 2) the extraction is performed on regions among the multi-level hierarchy of regions; 3) the extraction is performed for each level of the multi-level hierarchy; and 4) the polygon edge-pairs to be extracted include polygon edge-pairs which are included in or overlap with the respective regions. - View Dependent Claims (2, 3)
-
-
4. An image processing system comprising:
-
a) a screen memory for storing X and Y end point information constituting polygons; b) a sort memory for storing polygon numbers sorted according to a priority value associated with each polygon; c) a polygon extracting means including; 1) means for dividing a screen image into an n-level hierarchy in a scan-line shifting direction, wherein n is a natural number; 2) means for then accessing the sort memory; 3) means for then reading data from the screen memory, concerning the end points of the polygon corresponding to the value obtained as a result of the sort memory access; 4) means for then, in highest-level regions of the hierarchy, extracting polygon edge-pairs which overlap with the highest-level region, each edge-pair of the polygon edge-pairs including a pair of sides which are among sides constituting a relevant polygon; and 5) means for then, based on polygon-edge information, obtaining the edge pairs to be displayed on a relevant scan line; d) a polygon-edge-pair memory for storing data concerning a starting point and an ending point in a polygon on the relevant scan line; e) transfer means for determining whether or not the extracted polygon-edge pair overlaps with the relevant regions, and for then transferring the polygon edge-pair to lower-level regions if the polygon edge-pair overlaps; f) polygon-edge-pair data transfer means for, in a lowest-level region, determining whether or not the polygon-edge pair overlaps with the lowest-level region, and for then transferring a parameter required for vertical interpolating from the polygon-edge-pair memory, for the polygon-edge-pair, if the polygon edge-pair overlaps; g) vertical-interpolation operation means for calculating a gradient of the relevant polygon-edge pair based on the relevant data, and for then calculating so as to interpolate between a right crossing point and a left crossing point on the scan line; and h) output means for outputting dot data in synchronization to the scan line associated with display means for displaying the relevant polygon figure. - View Dependent Claims (5, 6, 7)
-
Specification