JP2619944B2 - Image data management processor - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Overview] Regarding an image data management processing device for storing image data in a slot, a line number and a line storage position are set in addition to a slot number in a management table, and the image data is stored with reference to these. The slot number of the slot that stores image data, with the purpose of reading and writing in slot units to improve access performance,
A management table for storing a line number of the image data and a line start position for storing the image data of the line number in the slot; and a slot for storing the image data in association with the slot number and the line start position of the management table. In response to the read request designating the line number, the management table is searched to find the slot number in which the image data of the line number is stored, the image data is read from the slot of the obtained slot number, and further necessary. The corresponding portion (X-direction portion) is taken out based on the line start position obtained accordingly, or the management table is searched in response to a write request, and the slot of the slot number storing only the line number is assigned to the management table. The image data into an empty slot. Configured to set in a manner of updating the number of new slot that the management table.

[Industrial applications]

The present invention relates to an image data management processing device that stores image data in a slot.

[Problems to be solved by conventional technology and invention]

Generally, as shown in FIG. 4, the image data manages the identifier and the entire image data as one data. This image data is further divided into slot units. Therefore, when attempting to partially extract or write the image data, it is necessary to read the entire image data, expand the image data in the memory, correct the changed portion, and then write the entire data. Therefore, even when the image data is partially corrected, it is necessary to take out and write the entire image data, and there is a problem that the access performance is lower than that of the code data or the like.

An object of the present invention is to set a line number and a line storage position in addition to a slot number in a management table, read and write image data in slot units with reference to these, and improve access performance.

[Means to solve the problem]

 FIG. 1 shows a principle configuration diagram of the present invention.

In FIG. 1, a management table 1 stores a slot number of a slot for storing image data, a line number of the image data, and a line start position for storing the image data of this line number in the slot.

The slot 2 stores image data in association with a slot number and a line start position.

[Action]

According to the present invention, as shown in FIG. 1, in response to a read request specifying a line number, the management table 1 is searched to find a slot number in which image data of the line number is stored. Image data is read out from the slot and the corresponding portion (X-direction portion) is taken out based on the line start position obtained as necessary, or the management table 1
Is retrieved from the management table 1 and the number of a new slot storing image data in an empty slot is updated in the management table 1. ing. Further, in response to the write request, the management table 1 is searched, the slot of the slot number storing only the line number is removed from the management table 1, and the image data is updated from the line start position of the slot of the line number. In this manner, the information is stored in an empty slot if necessary, and the stored slot number of the new slot is set in the management table 1 so as to be updated.

Therefore, image data can be read or written in slot units, and access performance can be improved.

〔Example〕

Next, the configuration and operation of one embodiment of the present invention will be sequentially described in detail with reference to FIGS.

In FIG. 1, the management table 1 contains a slot number S1.
To Sn, line number L1 to Ln of image data, line start position to start storing image data in slot
P1 to Pn are set. The corresponding slot 2 is pointed out from the entry of the slot number.

The slot 2 is for storing the image data in association with the slot number of the management table 1. The image data is stored from the line start position of the slot. At the beginning of slot 2, the effective data length l1 or
Stores l20 etc.

Next, partial extraction of image data will be described with reference to FIG. Here, in the image data developed on the memory shown in FIG. 2 (a), a rectangular area marked with “☆☆”, that is, a line Y10 and a line Y20, and Xa and Xb in the X direction. A case where image data of a rectangular area is extracted from a slot will be described.

First, as a retrieval request, line numbers Y10 to Y2
0, a request to extract (read) image data of Xb from Xa in the X direction is received.

Second, the line numbers Y10 to Y20 that have been requested to be taken out
The management table 1 in FIG. 2 (b) is searched for the slot number storing the image data of slot number S1.
Determined as 0 to S20.

Thirdly, the image data stored in the slot 2 of the slot numbers S10 to S20 obtained in the second step is taken out, and if it is compressed, it is expanded in line units. Then, the part from Xa to Xb (the shaded part in the figure) is expanded in the memory. As a result, the image data of the rectangular area shown in FIG. 2A can be developed on the memory and the desired image data can be extracted.

Next, partial writing of image data will be described with reference to FIG. Here, in the image data expanded on the memory shown in FIG. 3 (a), a rectangular area marked with “★★”, that is, a line Y and a line Y20, and Xa and Xb in the X direction. A case where corrected image data is written in a slot corresponding to a rectangular area will be described.

First, as described above with reference to FIG.
, The image data corresponding to the line numbers Y10 to Y20 is extracted from the corresponding slot 2, and from the extracted image data, the image data of the Xa to Xb portion in the X direction is extracted and expanded on the memory.

Second, the slot 2 consisting only of the image data of the line number to be written is removed from the management table 1.

Third, the modified image data to be written is sequentially stored from the beginning of an empty slot as shown in FIG. At this time, instead of sequentially storing the image data from the beginning of the empty slot, the image data may be sequentially stored from the middle of the immediately preceding slot in such a manner that the image data is replaced with the corrected image data. Good. As described above, by storing the corrected image data in the empty slot, even if the size of the image data is enlarged by the correction, the image data can be stored in the slot.

Fourth, for the slot stored in the third, the slot number S corresponding to the line number for which the write request was issued.
(N + 1), S (n + 2)... Are set in the management table 1 and pointed as shown. At this time, since the slot number S10 in FIG. 3 stores the image data of the line number L9 from the middle, the line number and the line start position in the management table 1 are deleted. On the other hand, since the slot number S20 includes image data from the line number L21, the line number L21 and the line start position P2x are set as illustrated. When the storage of image data ends in the middle of the slot, EOL (End o
f File) Stores control symbols.

With the above processing, it is possible to write after correcting the image data in slot units.

〔The invention's effect〕

As described above, according to the present invention, a configuration is adopted in which a line number and a line storage position are set in addition to the slot number in the management table 1, and image data is read and written in slot units with reference to these. As a result, access performance can be improved.

[Brief description of the drawings]

FIG. 1 is a diagram showing the principle of the present invention, FIG. 2 is an example of partial extraction of image data of the present invention, FIG. 3 is an example of partial writing of image data of the present invention, and FIG. FIG. In the figure, 1 indicates a management table, and 2 indicates a slot.

Claims (2)

(57) [Claims] An image data management processor for storing image data in a plurality of fixed-length storage areas, a line number of the image data, a slot number of a slot for storing the image data of the line number, and A management table for storing a line start position, which is a storage start position in a slot, and a management table for searching for the management table in response to a read request specifying a line number of image data, the slot number and the slot number corresponding to the line number. Find the line start position,
Reading means for reading image data based on the slot number and the line start position; and a slot number and a line start position of the slot storing the image data in response to a write request designating the line number of the image data. Writing means for updating an item in the management table corresponding to a designated line number. 2. In response to the write request, the management table is searched to remove a slot of a slot number storing only a corresponding line number from the management table, and to transfer image data to a line start position of the slot of the line number. 2. The storage means is configured to store data in a manner of updating from the beginning, further store the data in an empty slot as needed, and set the stored slot number of the new slot in a management table in a manner of updating the management table. An image data management processing device as described in the above.