JPS59204360A - Longitudinal and lateral converter for image data - Google Patents

Abstract

PURPOSE:To speed up longitudinal and lateral conversion in an output raster direction by writing image pattern data for one page as N-bit parallel row or column data, and then reading the pattern data successively as N-bit parallel columns or rows. CONSTITUTION:A square storage matrix 1 of N rows by N columns is constituted; input lines from an input data register 2 are connected to write data terminals of the same columns (or rows) of the square storage matrix in common, and output lines of an output data register 3 are connected to readout terminals of the same rows (or columns) of the matrix 1 in common. All storage elements 1a-1p which constitute the matrix 1 are supplied with an address signal 5 from an address generator 4 in common, so image data for one page is written in predetermined order and then read out in specific order. Thus, the image data is converted by 90 deg..

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention is capable of changing the output sister direction of an image pattern for one page to be outputted to a printer from vertical to horizontal or horizontal in accordance with the scanning direction of the printer. The present invention relates to an apparatus for converting image data from vertical to vertical.

[Prior art]

FIG. 1 is a diagram showing the flow of a conventional image data file system. Image data is stored in an image data file 11 using a microfilm or magnetic disk as a medium, and is read out by an image data editing device 12 as necessary. After editing, the image is output to printer A13.
Or it becomes a hard copy by 81.4. The image output printers 13 and 14 are raster scan type printers, and the image editing device 2 supplies dot image data of an image along one raster direction to the printers.

The main scanning direction of the image output printer is parallel to the short side of the paper (short side scanning) as shown at 15 in Figure 1, and parallel to the long side of the paper as shown at 16 in the same figure. (long side scanning). The image data file 1 and the image data editing device 12 are manufactured to suit one of the scanning directions. Therefore, in order to connect a printer with a different scanning direction, the output order of dot patterns must be converted in some way. There is a need.

Conventionally, the output of this dot pattern and the conversion of the order were executed by the scanning direction conversion program 17 installed in the image data editing device 12, which caused the problem that the conversion took a long time and the effective output speed was extremely reduced. was there.

[Purpose of the invention]

The present invention solves the above-mentioned problems of the conventional image data and provides a novel image data vertical/horizontal conversion device capable of performing high-speed vertical/horizontal conversion in one direction of an output raster of an image dot image pattern for one page. Objective 1 is as follows.

[Embodiments of the invention]

An embodiment of the present invention will be described below. FIG. 2 is a block diagram of an embodiment of the image data vertical/horizontal conversion device of the present invention, where 1 is a storage matrix, 2 is an input data register,
3 is an output data register, and 4 is an address generator. 1 memory matrix 3) 4 columns (column O, column 1
．． Column 2 and Column 3). The first input line from input data register 2 is column 0
It is commonly connected to the respective write terminals WD of the memory elements (la, 1e, li, 1m). Similarly, the second . The third and fourth input lines are connected to the storage elements of column 1 (lb, if, lj.

In), storage elements in column 2 (lc, Ig, lk, 1o
) and column 3 ig child (ld, ih.

xz, tp) can be commonly connected to each write terminal WD. A first output line to the output data register 3 is commonly connected to each read terminal RD of the storage elements (la, lb, lc, ld) of the lower O. Similarly, the second . The third and fourth output lines are connected to row 1 storage elements (1e
, 1 f F, 1 g tih), storage elements of row 2 (li, lj, lk.

1t) and row 3 memory element (1m, In, io.

lp).

The address generator 4 has an address signal 5 and a column selection signal 6.
and generates a row selection signal 7. Address signal 5 is commonly applied to all storage elements making up storage matrix 1. The column selection signal 6 is common to the storage elements in the same column of the storage matrix 1 (two additional lights, and the row selection signal 7
is commonly added to the row selection elements WE of the storage elements in the same row.

The total capacity of the memory elements of the memory matrix 1 must be large enough to store all the dot image data for one page to be converted.

Next, with reference to FIGS. 3a and 3b, it will be explained how image data for short-side scanning is converted into image data for long-side scanning by an apparatus according to an embodiment of the present invention. In FIG. 2 showing the embodiment device, the storage matrix has a 4×4 size for ease of explanation.

Figure 3 is a diagram showing the scanning order of image data, and Figure 3 a1
is a short-side scan h- where the main scanning direction is from left to right along the short side.
, and Figure 3 respectively show long side scanning in which the horizontal direction goes from top to bottom along the long side. Short-side scanning is performed sequentially from the top side to the bottom side of the vertically long screen, and there are m scanning lines.

Long-side scanning is performed sequentially from the left side to the right side of the vertically long screen, and the number of scanning lines is N. In FIG. 3, n1liLi image data obtained by one scan is sampled n times in the case of short-side scanning, and M times in the case of long-side scanning. Therefore, the squares on the screen in FIGS. 3a and 3b indicate the unit of data (4 bits in this example) that is written or read by one memory access. Also, first of all, the ζ number in the eye indicates the address of the memory where these data are stored.

Input image data to the image data vertical/horizontal conversion device is sequentially given to the input register 2 (=input) as differential data equal to the width of the storage matrix along the main scanning direction, as shown in FIG. Temporarily accumulated in register 2''
The input image data generated is stored at a designated address of a predetermined self-occupying storage element of the storage matrix depending on the generation status of the output signal of the address generator 4. Table 1 shows the sequence at the time of writing (the 10th scan and subsequent scans are omitted).

During writing, a column selection signal is applied from the address generator 4 to all columns (0, 1, 2, 3) at the same time, n1, and therefore all columns are selected. The writing order is scan order and sampling order. In other words, if we show it by the third a, then the first
When scanning, the squares in the first row are filled n times from the left, and the second
During scanning, write the squares on the second line sequentially from the left (2 n times; during the third scan, write the squares on the third line n times sequentially from the left. Write sequentially in the same manner, and then write the squares on the last line n times. From left to right
Including the patrol officer.

Next, we will explain which address of which memory element in the memory matrix 1 the image data corresponding to these squares is written to (second write).As shown in Table 1, at the time of the first write, Memory element in row 1 of memory matrix 1 (1a+1b*1c
+1d) is selected.

When the address generator 4 specifies the O address of these storage elements, the image data (4 bits) corresponding to the leftmost square of the first row of the third row a stored in the large data register 2 is stored at the O address. written to.

Next, when the address generator 4 specifies the 1st address, the 3rd address a
The image data corresponding to the second from the left in the first row of is stored in the row O- storage element (1a g 1 b + lc, l
d) will be transferred to address 1. Similarly, the image data corresponding to the 3rd to nth squares of the first row are stored from address 2 to n− of the memory element in row 0 of the memory matrix.
1 @ next is written up to address 1. When moving to the second scanning write, row 1 of memory matrix 1 is selected, and the image data obtained in the second scanning, that is, corresponding to the n squares in the second row of the third scanning a, is selected. Data is sequentially written from address O to address n-1 of the memory elements (xe, xf, Ig, lh) in row 1. At the time of the third scanning, the image data obtained by the third scanning is stored in the storage element of row 2 (li
, lj, lk, 1t) from address 0 to address n-1.Furthermore, at the time of the fourth scan, the image data obtained by the fourth scan is stored in the storage element of row 3 (lrn, in,
io.

ip) from address O to address n=-1. During the fifth scan (second step), the memory element in row 0 (7) of memory matrix 1 is selected again, and the image data obtained in the fifth scan is the last image data of the memory element in row O of the first scan. The address next to address n-1 that contains data, that is, 2n-1 from address n
The address is read in order.

Image data of the 6th running eclipse) Marou 1's notes/membrane element n
Data is sequentially written from address to address 2n-1. The image data of the 7th scan and the 8th scan are sequentially folded from address n to 2n-1 (2"L) in rows 2 and 3. When the ninth scan write starts, the image data is stored in the memory. The memory element in row 0 of matrix 1 is selected three times.The image data of the 9th scan is stored in sequence from address 2n@ to address 3n-1 of the memory element in row 0.The same order applies thereafter. Write to 1
The last scanned data of the page, that is, the image shown in Figure 3a (image data obtained by the m-th scan in the four designated areas of the corresponding r row) is written in a row, dot images for one page. Complete the conversion to the data storage matrix 1.

Bladder removal is carried out in accordance with the sequence shown in Table 2 (the 7th and following steps are omitted).

The sequence at the time of second light emergence When reading out the first eclipse, the memory element (1at'e*1it1m) in column O of memory matrix 1 is selected.
Ru. Address 0 of these storage elements is then addressed, and the data stored there is provided to the output data register 3 via the output line. That is, the first bit of the first unit image data of the first scan hill of the short side scan is read from address 0 of the memory element 1a, and the first bit of the first unit image data of the first scan hill of the short side scan is read out from the memory element 1a.
From address 0 of each of
The first bit of the first unit image data of the running eclipse is read out. Next, address n is specified, and the 5th address of the short side scan.
6th. The first bit of the first unit image data of the seventh and eighth eclipses are respectively read out. Addresses 2n, 3m, 4n, . . . (M-1)n are sequentially addressed, and the first bit of the first unit image data of the corresponding short side scan is read out. Second scan reading ('''--transition and storage elements in column 1 of storage matrix 1 are selected.

Addresses are 0 to n, 2m, 3m, 4
Address n...(M-1) Address n is performed in order, and the second bit of the first unit image data of each short side scan is read out. During the third scanning readout, the memory element in column 2 of the memory matrix 1 is selected, and during the fourth scanning readout, the memory element in column 3 is selected. In either case, O@ ground,
111, 2n, 3n, 4n” (M-1)
address n, and when the third scan is read out (the third bit of the first unit image data of each short side scan is
At 1 o'clock on the fourth leg, the fourth bit is read out. 1st
By reading the scan to the fourth scan, Fjjt output of the first unit image data of all scans from the first scan to the m-th scan of the short side scan in FIG. 3A is completed. Therefore, the first
C readout from the scanning output by the fourth scanning trajectory 21. Using the data obtained, it is possible to reproduce the screen divided into m squares at the left end of FIG. 3a. When proceeding to the fifth scan, column 0 of memory matrix 1 is selected. The resistance during the 5th run starts from address 1, address n+1, 2
n + 1 'tJ¥ land, 3 n + 1 obi land, 4.
n+1. Continued with s place..., (M" 1) n +
It ends in one survey. From these addresses, the first bit of the second unit of 1-image data from the left in the short-side scan of FIG. 3a is read out. 6th run f bladder output, 7th run director readout, 8th run header output and thin, it column 1. Column 2. Column 3 is selected again. The addresses are specified in the same order as in the fifth scan readout: 1st address, n+1 address, 2n+1 zone, 3n11th address, . . . (Tvi-i) n+1 address. Therefore, the 6th scanning eclipse, the 7th scanning eclipse, the 8th scanning eclipse 'fijl', at that time the 2nd unit image data from the left of the short side scanning.
The 3rd, 3rd, and 4th bits 7, )j are read out, respectively. In this way, from the fifth scan to the stripe 8 scan, all the second unit image data from the left in the short side scan in FIG. A screen divided into m squares can be played back.

Address designation when reading from the 9th scan to the 12th scan starts from address 2, continues to address n+2, address 2n+2, address 3n+2, etc., and ends at address ('TVI-1)n+2. The same scanning is continued, and every time the four consecutive scans are completed, the vertical direction of the short-side scan shown in FIG. Image data that has been converted by 90 degrees in the vertical direction is sequentially read out.When the Nth scan readout is completed, image data for one page that has been converted by 90 degrees in the vertical and horizontal directions is output.

〔Effect of the invention〕

As explained above, in the present invention, a square memory matrix with N rows and N columns is configured, and the input line from the input data register is connected to the write de-photo terminal in the same column (or the same row) of the square memory matrix. The outputs to the output data registers are commonly connected to the read terminals or output terminals of the same row (or column) of the square storage matrix. All storage elements constituting the square storage matrix receive a common address from an address generator, n1
Data for each stroke of one page is written into the square storage matrix in a predetermined order, and then read out in a predetermined order, thereby converting the image data by 90 degrees.1. Ru. Therefore, according to the present invention C2, vertical/horizontal conversion of the running direction of the graphic pattern signal can be performed at high speed.

The square memory matrix has 4 lines to simplify the explanation.
In the embodiment, a four-column, ie, 4×4, matrix has been described, but the size can be arbitrarily selected up to 1. Practically, the appropriate size of the matrix is about 8×8.

[Brief explanation of the drawing]

The first factor is a diagram showing the flow of a conventional image file system. FIG. 2 is a block diagram of the image data vertical/horizontal conversion device of the present invention. Figure 3 is a diagram showing the scanning order of image data.
) shows short-side scanning, and FIG. 3(b) shows long-side scanning. 1... Square memory matrix, 2... Input data register, 3... Output data register, 4... Address generator. Figure 2

Claims (1)

[Claims] Memory elements forming an NXN square matrix, N input lines commonly connected to write terminals of memory elements in the same column (or row), and N output lines each connected to the output terminal of the memory element in seven lines, and a row (or tally) selection signal that selects only one row (or column) during writing, in a predetermined order. Consisting of an address generation section that supplies addresses to the memory elements;
The image pattern data for one page is each written as N-bit parallel row (or column) data, and after that, it is written as N-bit parallel column (or row) data and then taken out of the bottle. Image data vertical/horizontal conversion device.