Computer graphics processing and selective visual display system – Display peripheral interface input device – Light pen for fluid matrix display panel
Reexamination Certificate
1996-08-23
2001-06-19
Chang, Kent (Department: 2673)
Computer graphics processing and selective visual display system
Display peripheral interface input device
Light pen for fluid matrix display panel
C345S182000, C345S426000
Reexamination Certificate
active
06249272
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to an image processing method and device for representing data of respective dots on a screen by image data in a plurality of polygons.
In video game devices, etc., it is necessary to dynamically display a number of objects, such as characters, etc., on backgrounds on video screens. Each object is represented by a polyhedron. Each polygonal element constituting the object is called Polygon. A polygon is defined as a closed plane figure bounded by straight-line segments (sides) intersecting a points called vertices. Polygons of 3, 4, 5, 6, 7, 8, 10 and 12 sides are called, respectively, triangles, quadrilaterals, pentagons, hexagons, heptagons, octagons, decagons, and dodecagons. Video screens are constituted by superposing image data in a plurality of polygons on backgrounds.
A video screen is constituted by a number of dots. Image data in Polygons are written in respective dots in an area for an object to be displayed. Each Polygon is constituted by coordinate values, and image data, such as color data, etc., of each summit of a polygonal plane of the Polygon. Coordinate values of each summit define an area to be written in, and image data, such as color data, etc., are written in dots of the area. Each object is displayed by combinations of a plurality of Polygons.
But because a video screen is constituted by dots, when superposed errors due to quantization, such as location computation, etc., empty portions between Polygons which are intended to connected with each other occur. For example in
FIG. 1A
, a one-dot gap due to errors in location computation, etc. is present between Polygons X and Y to be correctly connected with each other; and when a video screen is horizontally scanned, as shown in
FIG. 1B
, empty dots (holes) without image data is present between the Polygons X and Y.
To prevent occurrences of such empty dots between Polygons, conventionally respective Polygons are enlarged by one dot; usually Polygons are superposed on each other at adjacent portions thereof, so that no empty dots take place at worst at the connection therebetween.
But it has been a problem that conventionally all Polygons are enlarged, the processing for which needs an extra time. Another problem is that enlarging one dot adversely deforms a shape of all Polygons. Further another problem is all Polygons are enlarged, with the result that an extra time is needed to transmit image data in Polygons.
SUMMARY OF THE INVENTION
An object of the present invention is to provide an image processing method and device which can correct empty dots between Polygons on a scene at high speed without unnecessary amendment of a shape of Polygons.
The above-described object is achieved by an image processing method for forming data of respective dots on a screen by image data in a plurality of polygons, the method comprising the steps of: sequentially latching data of a plurality of continuous dots in a direction of scanning the screen; and when there is an empty dot without the image data of the polygon in the latched plural dots, amending the image data of the empty dot by the image data of the adjacent dots, based on a pattern of presence of the image data of the plural dots adjacent to the empty dot.
The above-described object is achieved by an image processing method for forming data of respective dots on a screen with data in a plurality of polygons, the method comprising the steps of: sequentially latching data of a plurality of continuous dots in a direction of scanning the screen; and amending the data of the plural dots to data having a preset pattern when the data of the latched plural dots have a specific pattern.
The above-described object is achieved by an image processing device for forming data of respective dots on a screen by image data of a plurality of polygons, the device comprising: latch means for sequentially latching data of a plurality of continuous dots in a direction of scanning the screen; and amending means for, when there is an empty dot without the image data of the polygon in the latched plural dots by the latch means, correcting the image data of the empty dot by the image data of the adjacent dots, based on a pattern of presence of the image data of the plural dots adjacent to the empty dot.
The above-described object is achieved by an image processing device for forming data of respective dots on a screen by image data of a plurality of polygons, the device comprising: latch means for sequentially latching data of a plurality of continuous dots in a direction of scanning the screen; pattern storing means for storing a specific pattern of the data of the plural dots; and pattern correcting means for, when the latched data of the plural dots by the latch means are detected to be the specific pattern, correcting the data of the plural dots to a preset pattern.
The above-described object is achieved by an image processing device for forming data of respective dots on a screen by image data of a plurality of polygons, the device comprising: a first latch for receiving data of a first dot, and latching data of a second dot adjacent to the data of the first dot; a second latch for receiving the data of the second dot and latching data of a third dot adjacent to the data of the second dot; a third latch for receiving the data of the third dot and latching data of a fourth dot adjacent to the data of the third dot; a pattern table for storing a specific pattern of the data of the first dot, the data of the second dot, the data of the third dot, and the data of the fourth dot; and a pattern detecting and correcting circuit inserted between the second and the third latches for, when the data of the first dot, the data of the second dot, the data of the third dot and the data of the fourth dot have the specific pattern registered in the pattern table, correcting the data of the third dot to be outputted from the second latch and outputting the corrected data of the third dot to the third latch.
In the above-described image processing device, it is preferable that the specific pattern indicates that the image data are present in the first and the second and the fourth dots, and the image data is absent in the third dot; and that the pattern detecting and correcting circuit, when the data of the first to the fourth dots agree with the specific pattern, corrects the data of the third dot to the image data of the second dot or the image data of the fourth dot.
The above-described object is achieved by an image processing device for forming data of respective dots on a screen by image data of a plurality of polygons, the device comprising: a first latch for receiving data of a first dot and latching data of a second dot adjacent to the data of the first dot; a second latch for receiving the data of the second dot and latching data of a third dot adjacent to the data of the second dot; a pattern table storing a specific pattern of the data of the first dot, the data of the second dot, the data of the third dot; and a pattern detecting and correcting circuit inserted between the first and the second latches for, when the data of the first dot, the data of the second dot and the data of the third dot have the specific pattern registered in the pattern table, correcting the data of the second dot to be outputted from the second latch and outputting the corrected data of the second dot to the second latch.
In the above-described image processing device, it is preferable that the specific pattern of the pattern table indicates a pattern in which the image data is present in the first dot and the third dot, and the image data is absent in the second dot; and that the pattern detecting and correcting circuit, when the data of the first to the third dots agree with the specific pattern, corrects the data of the second dot to the image data of the first dot or the image data of the third dot.
The above-described object is achieved by an image processing device for forming data of respective dots on a screen by image data of a plurality of
Yagi Hiroshi
Yasui Keisuke
Chang Kent
Dickstein Shapiro Morin & Oshinsky
Sega Enterprises Ltd.
LandOfFree
Image processing method and device does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image processing method and device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing method and device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2461569