JPH02311965A - Storage device for graphic pattern - Google Patents

Abstract

PURPOSE:To economize memory capacity and to easily take out one part of graphic data by providing a position memory to store a range, where a graphic pattern exists, and a pattern memory to store the graphic pattern in this range. CONSTITUTION:The range, where the graphic pattern exists, is stored to a position memory 6 and the graphic pattern in the range is stored to a pattern memory 5. Normally, since an area, where the graphic pattern exists in a picture area, is almost always one of the whole area, the capacity of the pattern memory 5 is not required so much. On the other hand, since the range, where the graphic pattern exists, is stored to the position memory 6, the capacity of the memory 6 is enough to store only the data respectively of starting and ending points in horizontal and vertical direction, namely, about 4 words at a maximum. Thus, the memory capacity can be economized as a whole and by using the value of the position memory 6, it can be known from where the data are successively taken out in the pattern memory 5. Then, only one part of the data can be easily taken out.

Description

[Detailed description of the invention] [Industrial application field]

This invention is X! The present invention relates to a graphic pattern storage device for storing digital images of iCT devices, digital radiography, DSA (digital subtraction angiography), etc.

[Conventional technology]

When storing digital graphic patterns such as XICT equipment, digital radiography, DSA (digital subtraction angiography), etc., conventionally, there is usually a device that stores the presence or absence of data on each pixel for all pixels, or a graphic pattern. A device is often used that stores only a specific point in a pattern (for example, the coordinates of a vertex in a rectilinear polygon) and reproduces the original graphic pattern from the coordinates of the specific point when read and reproduced.

[Problem to be solved by the invention]

However, in the case of a device that stores the presence or absence of data for all pixels, it is relatively easy to retrieve only part of the graphic data when only part of the image is needed, but it wastes a lot of storage capacity. The problem is that people end up using it. That is, this is because, in general, the proportion of the pixels in which the illustrated pattern exists in the total pixel area is usually very small. On the other hand, a device that stores only specific points of a graphic pattern
Although it is possible to save storage capacity, even if only the graphic data for a part of the image is needed, it is normal to first expand the graphic data for all pixels and then extract the necessary part, which is very cumbersome. There is a problem. SUMMARY OF THE INVENTION An object of the present invention is to provide a graphic pattern storage device that can save storage capacity and also allows easy retrieval of part of graphic data.

[Means to solve the problem]

In order to achieve the above object, the graphic pattern storage device according to the present invention includes a position memory that stores the range in which the graphic pattern exists, and a pattern memory that stores the graphic pattern within the above range.

[For production]

The range in which the graphic pattern exists is stored in the position memory. Then, the graphic pattern within that range is stored in the pattern memory. Usually, the area where the graphic pattern exists within the image area is almost always a part of the entire area. Therefore, the capacity of the pattern memory is not required so much. On the other hand, since the position memory stores the range in which the graphic pattern exists, the capacity is sufficient to store only the data of the starting point and ending point in the horizontal and vertical directions, that is, at most 4 words. Overall, storage capacity can be saved. In addition, when you want to retrieve only part of the data of a figure pattern, you can use the position memory value to know from where in the pattern memory the data should be retrieved, making it easy to retrieve only part of the data. It is.

【Example】

Next, an embodiment of the present invention will be described with reference to the drawings. In FIG. 1, a display device 1 is, for example, a CRT.
It consists of a device, etc., and displays the contents of the graphic memory 2 as is. This graphic memory 2 has CPL7
The 0 position memory 6 to which image data is sent from 3 stores the range of the graphic pattern, and the pattern memory 5 stores the pattern itself in that range. The temporary memory 4 temporarily stores the maximum and minimum values (i.e. range) of the position of the graphic pattern. Here, the entire image area is 0≦X≦Xz, 0≦y≦ in FIG.
It is assumed that the actual graphic pattern exists within the range of Xs≦X≦Xe and Ys≦y≦Ye. At this time, the position memory 6 contains data regarding the range where the graphic pattern exists, that is, Xs, Xe, Ys, Ye.
is memorized. On the other hand, in the pattern memory 5, presence or absence of data for all pixels in the above existence range is stored in a predetermined order.
For example, it is stored based on bit correspondence. Here, regarding the above existence range, the data of each pixel is stored sequentially from left to right in the top row, then from left to right in the same way for the second row, and so on until the last row. shall be memorized. That is, in this case, each pixel is stored in the following order. (Xs, Ys), (Xs+1.Ys), (Xs+2.Y
s), ---, (Xe-1, Ys). (Xe, Ys), (Xs, Ys+1), (Xs+1.Y
s+1), (Xs+2.Ys+1). 916. (Xe-1, Ys+1), (Xe, Ys+1)
, ... Group-, (Xe, Ye-1). (Xs, Ye), (Xs+1.Ye), (Xs
+2. Ye), ---, (Xe-1, Ye). (Xe, Ye) Display! 1, when displaying the entire image area, Xs≦X≦Xe, Ys≦y read from the pattern memory 5
0 Display device 1 that writes data of each pixel in the range of ≦Ye to the graphic memory 2 based on each position data of Xs, Xe, Ys, and Ye stored in the position memory 6
Since the image data and the graphic memory 2 correspond to each other pixel by pixel, the entire image, a part of which is occupied by the graphic pattern, is displayed on the display screen of the display device 1. A portion of the position data Xs, Xe, Ys, and Ye is stored in the memory 4. When the graphic pattern displayed in this way is modified by the CPU 3, if the range, that is, the maximum and minimum values of x and y (Xs, Xe, Ys, Ye) changes, the CPU
3 detects it by comparing it with the value partially stored in the memory 4, and rewrites the changed position data in the temporary memory 4. When storing the modified figure pattern, this temporary memory The contents of 4 remain in position memory 6.
is memorized. When you draw a shape for the first time, press the x of the area where the shape is drawn.
, y are partly written as they are in the memory 4, and when the figure is stored, the contents of the temporary memory 4 are stored in the position memory 6. When the graphic pattern is stored in the above manner, X1≦X≦x2 shown in FIG. 2 out of the entire image area
, Y1≦y≦Y2, first, from the position memory 6, Xs, Xe, Ys,
After reading Ye, the CPU 3 determines whether any of X2<Xs, Xi>Xe, Y2<Ys, Yl>Ye holds true, and if either holds true, it is outside the area where the graphic data exists. Therefore, information is obtained that there is no stored graphic pattern in the area of "no data", that is, X1≦X≦x2, Y1≦y≦Y2. If none of the above holds true, Xm=max(Xi, Xs)-Xs Xn-+++1n(X2.
Y 1 , Ys ) −YsYn=min(Y2.Y
e) -Ys Xa=Xe-Xs+1, from the pattern memory 5, among the data of each pixel written in the above order, Xn++Ym*Xath, Xm+1+Ym*Xath, Xm+2+Ya+*X
ath, ..., Xn+Ya+*Xath, Xm+(Y
m+1)*Xath, Xm+1+(Ym+1)*Xath,..., Xm+Yn*Xath,..., Xn+Y
It is sufficient to read out the r+kXa-th data in this order. In addition, in the above, the maximum and minimum values of x and y (Xs, Xe, Ys, Ye) were stored in the position memory 6, but instead of Xe and Ye, Xa (=Xe-Xs+
1) , Ya (=Ye−Ys+1) may be stored.

【Effect of the invention】

According to the graphic pattern storage device of the present invention, the storage capacity can be saved with a simple configuration, and it is also easy to retrieve part of the data of the image pattern.

[Brief explanation of drawings]

FIG. 1 is a block diagram of an embodiment of the present invention, and FIG. 2 is a diagram showing the positions of pixels. 1...Display device, 2...Graphic memory, 3.
...CPU, 4...Temporary memory, 5...Pattern memory, 6...Position memory.

Claims (1)

[Claims] (1) A graphic pattern storage device comprising: a position memory that stores a range in which a graphic pattern exists; and a pattern memory that stores a graphic pattern within the range.