JPH04183169A - information processing equipment - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an information processing device, and more particularly to an information processing device that stores and edits image data from an image input device.

[Prior Art] Conventionally, an information processing device that stores and edits image data from an image input device is configured as shown in FIG. Image data is stored in the storage unit 141 as follows. Assuming that the starting address of the storage unit 141 is address 0 (the address seen from the bus master 142 is the address to which the offset address is added), a fixed number of horizontal pixels in the upper left of the image data, 8 in the figure. A pixel is stored at address O, and the 8 pixels to the right of it are stored at address 1, col, e
Up to eight pixels in the nd portion are stored in sequence. The leftmost pixel in the next row is stored in the address part after col and end (however, not necessarily immediately next), and the pixels in that row are also stored in the storage unit 141 one after another.

Therefore, as shown in Fig. 15, the address of the storage section where the data of the y-th row counting from 0 and the X-th data from O in units of 8 strokes is stored is (pitc'h X'j+x). becomes. However, pitch≧co1. At the end, pitch is usually a power of 2 in order to make it easier to handle addresses in software and to simplify hardware peripheral circuits. In this case, the address for the storage unit at the time of inputting image data generated by the scanner control unit can be obtained by simply connecting the respective outputs of a counter that counts in the row direction and a counter that counts in the column direction, and no arithmetic circuit is required.

A case of a scanner that transfers image data pixel by pixel in the row direction (main scanning) and transfers each row from top to bottom (sub-scanning) will be described. FIG. 18 shows the timing when image data is input. When it is desired to input image data from a scanner, bus master 142 issues a scanner input request, as shown in FIG. Bus control section 14
3, a 5can request signal is generated from the scanner input request and sent to the scanner control unit 144. The scanner control unit 144 transmits the request to the scanner via the scanner I/F unit 145. When the scanner is ready to transfer image data, it outputs serialized data pixel by pixel and a timing clock for capturing it, along with a data valid signal. 16 and 17 respectively show the scanner I/F section 145 and the scanner control section 1.
44 is a block diagram.

Further, FIG. 18 shows a timing chart. The operation will be explained based on this chart. Before the scanner transfers image data, the page-by-page valid signal (HE multiplication signal is low, so the flip-flop 167
．． 173 and 174 are cleared. Therefore, the 3' bit counter 162, column direction counter 171, and row direction counter 172 are each cleared. At this time, the address (RCNTn-CCNTn) sent from the scanner control unit 144 to the address selector unit 146 is 0, which is the address for storing the data at the upper left end of the storage unit 141. When the scanner is ready to transfer image data, the page unit data valid signal goes high, and at the same time, the 5canenable signal goes high, and the address selector unit 146 sends a signal to be added to the address in the storage unit 141 to the bus master. From the address of 142,
Column and row counters 171 and 17 of the scanner control unit 144
The bus controller 1 switches to the output of bus controller 1.
43, the bus master 142 can learn. Next, since the valid signal for each row goes high, the output of the flip-flop 174 goes high, and the clearing of the row direction counter 172 is canceled (however, the output RC
NTn remains 0). After that, the serialized image data (VD signal) is sent to the clock from the scanner.
It is sent along with the signal. The first Clock signal converts the first VD signal to the serial/parallel converter (S/P section)
161, the output of the flip-flop 167 becomes pi, and the 3-bit counter 162 is cleared. At the next clock signal, the next VD signal is latched by the S/P section 161, and the 3-bit counter 162
starts counting and becomes 1. 8th clock
At the time of G, the conversion of the serialized image data into 8-pixel parallel data is completed and the carry output of the 3-bit counter 162 becomes high, so the 5can datavalid signal becomes high.

With this 5can data valid signal, the output of the flip-flop 173 becomes high, and the clearing of the column direction counter 171 is canceled (however, the output CCNT
n remains O) 0 Also, 5can data v
The alid signal is sent to the bus control unit 143 and stored in the storage unit 1.
The bus control unit 143 notifies that the data to be written to the scanner 41 is prepared, and transfers the data from the scanner to the storage unit 141 by the time the conversion to the next 8-pixel parallel data is completed.
write to. The address of the storage unit 141 at this time is RCN
Since Tn-CCNTn is O and is at address 0, the first 8 pixel data is written at address 0. successive 8
Similarly, the S/P unit 161 receives the following clock signals:
The next 8 pixel data is prepared and the 3-bit counter 16
5 can dat based on the carry output of 2
A valid signal is output. This 5 can da
Since the column direction counter 171 is incremented by the ta valid signal, the 8 image data at this time are written to address 1 of the storage section 141. Repeat this action. In the scanner, the first row of image data is written to consecutive addresses starting from address 0 in the storage unit 141. The scanner sets the valid signal for each row to low after transferring one row of image data, so the flip-flop 167.1
73 is cleared, and the 3-bit counter 162 and column direction counter 1f1 are cleared again. When the scanner completes preparations for transferring the next row of image data, it sets the valid signal for each row to high again.

At this time, the row direction counter 172 is incremented, so as a result, the address of the storage unit 141 is (p
itch x 1) address. After that, the scanner transfers the image data of the next line, but since the same operation as for the first line is repeated, the image data of the second line is transferred to the storage unit 1.
It is written to consecutive addresses starting from address 41 (pitch xi). The same applies to the third and subsequent lines. When the scanner finishes transferring all the image data, the valid signal for each page is set to low. This allows 5can enab
The le signal goes low and the address selector section 146
Then, as the address of the storage unit 141, the bus master 14
2 addresses are added. Therefore, the image data from the scanner stored in the storage unit 141 is transferred to the bus.
The master 142 becomes readable, and the storage unit 14
By changing the contents of 1, the image data can be edited.

[The problem that the invention is trying to solve! ! ! ] Normally, the manuscript paper used in a scanner is non-square paper such as A4, A5, 84, etc., and information processing devices also read, store, and edit images according to these paper sizes. Some information processing devices can handle the same paper in both portrait and landscape formats. It is fine if the scanner supports both directions, but if it only supports one direction, for example, portrait due to cost reasons, then when handling landscape images,
In the information processing device, the image data transferred from the scanner must be rotated by 90 degrees. However, in the conventional example described above, software processing is required to obtain the data of the rotated image, which increases the load on the bus master 142 and has the disadvantage that other processing cannot be performed during the image reading period.

Furthermore, for the same reason, when storing a mirror image (inverted) of image data input from a scanner, there is also a drawback that the load on the bus master 142 increases.

The present invention has been made in view of the above-mentioned drawbacks of the conventional example, and its purpose is to store and edit converted image data from a scanner in a storage unit according to rotation/mirror image specifications. The purpose of the present invention is to provide an information processing device.

[Means for Solving the Problems] In order to solve the above-mentioned problems and achieve the objectives, an information processing apparatus according to the present invention includes a storage means for storing image data read from an original image. , an input means for inputting a rotation or mirror image designation of the original image, a generation means for generating an address of the storage means based on the designation input by the input means, and a generation means for generating an address of the storage means based on the address generated by the generation means. The apparatus is characterized by comprising a rearranging storage means for rearranging and storing the image data, and a rearrangement reading means for rearranging and reading out the image data rearranged and stored by the rearrangement storage means.

[Operation] According to this configuration, the input means inputs a designation for rotating or mirroring the original image, the generation means generates an address of the storage means based on the designation input by the input means, and the rearrangement storage means The sorting and sorting readout means sorts and stores the image data based on the addresses generated by the generation means, and the sorting and sorting reading means sorts and read out the image data sorted and stored in the sorting storage means.

[Example] A preferred practical implementation of the present invention will be described in detail below with reference to the accompanying drawings.

FIG. 1 is a block diagram showing an embodiment of an information processing apparatus according to the present invention. In this example, the unit of input data is 8
In this figure, 1 is the central processing unit (CP).
2 is a memory unit that stores image data; 3 is a bus master 1 that generates control signals for the memory unit 2 from addresses and control signals; 4 is an input/output data rearrangement unit that rearranges the data accessed by the bus master 1 according to part of the address; 5 is the address when data from the scanner is written to the storage unit 2; A scanner control unit that generates a rearrangement signal, a scanner control signal, and other control signals at the time of scanner input; 6 is an address that switches between the address at the time of bus master 1 access and the address generated by the scanner control unit 5 at the time of scanner input; Selector section, 7 is storage section 2
8 is a scanner I/F unit which is an interface with the scanner.

Here, each part (#7 to #0) of storage unit 2 is 2M
This will be explained as bits (IM bit=2"=1048576 bits). The address An in FIG. 1 is 21 bits, and is assumed to be A20 to AO.

At this time, the total storage capacity of storage unit 2 is 2M x 8 bits = 16
Since it is M bits, image data can be handled in a 4096x4096 configuration, for example.

Figures 2A and H2B are diagrams showing the correspondence between the storage unit 2 and the image data read and written from the bus master 1 at this time, and Figure 3 is a diagram showing the correspondence between the storage unit 2 and the image data size. be. As shown in Figure 2A, address A11000
The address 000ua+ corresponds to the upper right edge of the image data and stores 8 pixels, 000001 (address 161 stores the 8 pixels to the left of it, and similarly the 8 pixels at the upper right edge are 0001).
At address f f (16), the pixel one row below the pixel below is 200 + 161 larger than that address.

The correspondence between this image data and the storage unit 2 is exactly the same as that of an image memory, video RAM, or frame buffer that stores normal image data. When storing an image in the vertically long direction, the portion marked with a square in the storage section 2 is used as shown in FIG. 3, and when storing image data in the horizontally long direction, the portion marked with a black mark may be used. If we divide the whole into blocks of 8 x 8 pixels as shown in Figure 2B, 88 of the addresses
You can specify the block of each column with ~0 and the block of each row with A20~12, so each can be specified with MBCA8~
O(Mea+ory Block Address)
, M B RA 8~0 (Me+5ory Blo
ck Row Address).

Also, each of the 8 rows in each block can be specified as All to 9, and M L N A 2 to O (Memory Block
Bus master 1, called Line＾ddresss
When accessing the storage unit 2, this MBCAn and M
BRAn is directly supplied to BCAn%BRAn in the storage unit 2 through the address selector unit 6, and MBCAn=
BCAn%MBRAn=BRAn.

Further, MLNAn is common to MAn of each part of the storage unit 2.

In the present invention, the image data handled by bus master 1 is MLNA.
The data is rearranged by the input/output data rearrangement unit 4 according to n, and read and written to the storage unit 2 is performed. Here, for the 8 pixels of image data handled by the bus master 1, the left end is B7 and the right end is BO, and the input/output data sorting unit 4
shall be read and written through. The rearrangement method can be applied in various ways; consider the method shown in FIG. 4 as an example. FIG. 4 is a block diagram showing the configuration of the data exchange circuit.

This is input (in7. in6. ins, in4.
The data that has been sorted using the sorting method specified in the sorting specification (s2, sl, sO) for (in3゜in2, inl, ino) is (out7,
out6, out5.

out4, out3, out2, o
utl, auto).

Regarding the sorting method, input (in7. in6. i
ns, in4. in3. in2. inl, 1n
o) has data (b7.b6.b5.b4.b3, b2.
Output (out7.bl, bo) is input.
out6. out5. out4. o
ut3. out2, o'utl, o
uto ) is as follows.

When (s2.sl, so) = (0,0,0'), (
b7. b'6. b5. b4. b3. b2. bl, bo
) ”: swapoo(s2.sl, so) =
When (0, 0, 1), (bO, b7.b4.b5.b2
．． b3. bO,bl): swapool(s2
．． sl, so) = (0, 1, 0), (b5.b
4. b7. b5. bl, bo, b3. b2):
swapolo(s2.sl,so) = (0,1,
1), (b4.b5.bO, b7.bo, bl, b
2. b3): swapoll(s2.sl, s
O) = (1,0,0), (b3.b2.bl,
bO, b7. 'b6. b5. b4): swapl
o.

(s2.sl, 5(1)' = (1,0,1),
(b2.b3.bO, bl, bO, b7.b4.b5
)': swaplol(s2.sl, so') =
When (1, 1, 0), (bl, bO, b3.b2.b
5. b4. b7. bO): swapHO(s2.
When sl, 'so) = (1, 'l, 1), (bO
, bl, b2. b3. b4. b5. bO, b7)
: swap s2 for each permutation of swapHl
Name it sl so (swap means rearrangement, swapo OO means no rearrangement). The logical formula corresponding to this rearrangement method is shown in FIG.
It is a simple configuration that can be configured with (tor). FIG. 5 is a block diagram showing the configuration of the input/output data sorting section 4. As shown in FIG.

If the rearrangement swap s2 sl so is performed twice, the data will return to the original state, so the data written by the bus master 1 will be stored in the storage unit 2 for the human output data rearrangement unit 4.
wap s2 sl so is rearranged and stored, and when the bus master 1 reads the data, the input/output data rearranging unit 4 further rearranges the data with swaps2 sl s
The data is sorted by o, and as a result, the same data as written is read out. Therefore, bus master 1 can access it just like normal memory.

In Figure 5, the same rearrangement circuit is used for both input and output, which is swap s2 sl s.

This is due to the fact that it returns to its original state if it is rearranged twice. Therefore, for example, as a sorting method during input (s2
．． sl, 5o) = (0, 0, 0), 0 bit, (
0, 0, 1) is 1 bit, (0, 1, O) is 2 bits
Similarly, if we use the method of rotating each 7 bits to the left when (1, 1, 1),
As a method of sorting the output, a method of rotating it to the right must be used. In such cases, the input and output reordering methods differ, but the key point is that the bus
The input/output data rearranging section 4 may be designed so that the same data as the data written in the storage section 2 is read out when viewed from the master 1.

Next, consider the case where data transferred from the scanner is written into the storage unit 2. To specify rotation/mirror image, use (mode2
, model, o+odeo) as shown in FIG.

FIGS. 6A to 6I are diagrams illustrating designation of rotation and mirror image. Of course, 00 rotation means that the same image data as the original is input from the scanner. The configuration of the scanner control section 5 is shown in FIGS. 7A and 7B. The difference from the conventional example is that the row counter is rotated/mirrored (mode2, mod
el, modeO) to designate up-count or down-count, and use the counter output to generate an address for the storage section 2 and a rearrangement designation for the scanner data rearrangement section 7. Therefore, the control signals for the scanner I/F section '8 and the bus control section 3 are the same as those of the prior art.

Also, Figures 8A to 8A are diagrams for explaining the correspondence between rotation/mirror image designation and 8x8 blocks of scanner input data.
Figures 9A and 9B are diagrams explaining the scanner input of 8x8 blocks with 0° designation, Figures 10A and 10B are the right 9
Figures ttA and 11B are diagrams explaining the scanner input of an 8x8 block with 0° rotation specified, and 8x8 with 180° rotation specified.
Figures 12A and 12B are diagrams illustrating scanner input of blocks, and Figures 12A and 12B are diagrams explaining scanner input of 8x8 blocks specified at 270° to the right. Figures 13A to 13H are 8x
FIG. 8 is a diagram illustrating scanner input within 8 blocks.

First, let's consider a block of 8 x 8 pixels. 7th A
In the figure, 501 is a column direction counter that counts the column direction (8 pixels) of the input document to the scanner. Therefore, CCNT8-0 designate a column of 8×8 pixel blocks on the input document. A line direction counter 504 counts the line direction (in units of one line) of the input document to the scanner. Therefore, RCNTl 1 to 3 designate a row of 8×8 pixel blocks on the input document. Also, since RCNT2 to 0 specify the number of rows in this 8x8 pixel block, this will be explained later using the 1 column direction counter 501 and the row direction counter 5.
04 can be moved up or down by specifying rotation/mirror image.
Operates as a counter, but during up-count operation, column and row direction counter initial value setting units 502 and 505
is set to 0 by loading each counter 501, 504. In addition, during down count operation, the initial value setting section 50
2.505 is a load operation, col, end, row
.

Set end. As shown in the 's7B diagram, each counter output CCNT8~O and RCNTII~3 is sent to PBCA8~0, PBRA via a 2 to 1 data selector 503.
8 to 0 to the storage unit 2 through the address selector unit 6.
is supplied as an address. PBCA8-0, PBR
A8 to A0 designate the column and row of the 8×8 pixel block of image data stored in the storage unit 2, respectively. If the rotation specification is 0° or 180° (mode
2゜exor mode 1 = O, exor is exclusive OR), the data selector unit 505 selects CCNT
8~〇-PBCA8~0, RCNTII~3→PBRA
8 to 0, and the column and row specifications of the 8×8 pixel block of the input document of the scanner and the image data stored in the storage unit 2 match. Conversely, if the rotation specification is 90° or 270°
In the case of (mode2 exor mode1=1), CCNT8~0→PBRA8~0, RCNT11~
3-PBCA8 to 0, and the correspondence between the column and row specifications of the 8×8 pixel block of the input document of the scanner and the image data of the storage unit 2 is switched. This correspondence between row and column designations and up/down of column direction counter 501 and row direction counter 504
Figures 8A to 8E show how the image data of the input document to the scanner changes to the storage state in the storage unit 2 by specifying rotation/mirror image based on down/count correspondence. It can be seen that in the block vehicle position, the rotation/mirror image is stored in the storage unit 2 as specified.

Next, consider the inside of the 8×8 pixel block. The designations of rows inside the block are represented by RCNT2-O. 3
Figures 49A and 9B specify 0° rotation (mode2 g+
The case of a+odal w O) is shown. 5MA2 to 0 output from RCNT2 to 0 in the scanner control unit 5 are MAs supplied to the storage unit 2 via the address selector unit 6.
2 to 0 are as shown in FIG. 9A, and become MAn-RCNTn. The input state of the scanner data sorting unit 70 is
The output is shown in the figure below. Here, the number at the top right of each pixel indicates MA2 to MA0 in decimal notation, and for example, the first line where this number is O is the memory unit 2.
MA2~o=(o, o, o) represents the pixels written in. The same applies to 1 to 5. Based on this, the internal state written to the storage unit 2 is shown at the bottom. Also, the bus master 1 stores this written block in the storage unit 2.
FIG. 13A shows the data read out through the human output data rearranging section. As can be seen from the figure, images as specified are stored in the storage unit 2. The mirror image is clear from Figure 13E.

Right 90' specification (mode2 = 0, mode 1
= 1). RCN in scanner control unit 5
MA2-0, in which 5MA2-0 outputted from T2-0 is supplied to the storage unit 2 via the address selector unit 6, is
RCNTs 2 to 0 are as shown in FIG. 10A, and each storage unit (#7 to #0) is different. Scanner/
The input state of the data sorting unit 7 is shown in Figure toB, and its output is shown below. Here, the number at the top right of each pixel indicates MA2 to 0 in decimal notation. For example, the part where the number is O is the storage unit 2 (7) MA2 to O = (
0,0°0), the data in the first row of the internal state of the storage unit 2 is a list of them. MA2~O= (0,0,1)~(1,1,1
) is also similar. Based on this, the internal state written in the storage unit 2 is shown in the bottom row, and the data to be read from the bus master 1 or the storage unit 2 via the human output data sorting unit is read from the 13th B. Shown in the figure.

As can be seen from the figure, images as specified are stored in the storage unit 2. The mirror image is clear from Figure 13F.

Figures 11A and 11B and Figures 12A and 12
Figure B shows the case of 180° designation and 270° right designation, respectively, and the explanation is the same as above, and the mirror image is clear from Figures 13G and 13H.

As explained above, according to this embodiment, image data transferred from a scanner can be imported into the storage unit as specified rotation or mirror image data without the need for software or complicated hardware. be able to.

Now, when the storage section 2 is configured with a dynamic RAM, the bus control section 3 stores RAS and CAS.

Generates WE, divides the output address of address selector section 6 into two, and dynamically outputs R according to RAS and CAS.
It is sufficient to supply it to AM.

[Effects of the Invention] As explained above, according to the present invention, image data transferred from a scanner can be converted into specified rotated or mirrored image data without the need for software or complicated hardware. The present invention enables an information processing device that can import information into a storage unit.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing an embodiment of the information processing device according to the present invention, and FIGS. 2A and 2B show the correspondence between the storage unit 2 and the image data read and written from the bus master 1. FIG. 3 is a diagram showing the correspondence between the storage unit 2 and image data size, FIG. 4 is a block diagram showing the configuration of the data exchange circuit, and FIG. 5 is a block diagram showing the configuration of the human output data sorting unit 4. Figures 6A to 6R are diagrams explaining the designation of rotation and mirror images. Figures 7A and 7B are block diagrams showing the configuration of the scanner control unit 5. Figures 8A to 8E are rotation and mirror images. Figures 9A and 9B are diagrams explaining the scanner input of 8x8 blocks with O° designation, Figure 1OA, Figure 10B The figure is 8×8 with rotation specified by 90” to the right.
Figures 11A and 11B are diagrams illustrating scanner input of blocks. Figures 11A and 11B are diagrams illustrating scanner input of 8x8 blocks specified by 1801. Figures 12A and 12B are 270° to the right.
Figures 13A to 13H are diagrams illustrating scanner input to a specified 8x8 block. Figure 14 is a block diagram showing the configuration of a conventional information processing device. , FIG. 15 is a diagram explaining a conventional storage section, FIG. 16 is a block diagram showing the configuration of the conventional scanner 11 section, FIG. 17 is a block diagram showing the configuration of the conventional scanner control section, and FIG. 18 is a block diagram showing the configuration of the conventional scanner control section. 3 is a timing chart illustrating conventional timing when inputting image data. In the figure, 1,142... bus mask, 2,141...
- Storage unit, 3,143... Bus control unit, 4... People data sorting unit, 5,144... Scanner control unit, 6... Address selector unit, 7... Scanner.
Data sorting section, 8,145...Scanner/F section, 501...Column direction counter, 502...Column direction counter initial value setting section, 503...2tol selector,
504: Row direction counter, 505: Row direction counter initial value setting unit.

Claims (1)

[Scope of Claims] An information processing apparatus having a storage means for storing image data read from an original image, comprising: an input means for inputting a designation of rotation or mirror image of the original image; and a designation input by the input means. generation means for generating an address of the storage means based on the address generated by the generation means; a rearrangement storage means for rearranging and storing the image data based on the address generated by the generation means; An information processing apparatus comprising: rearranging and reading means for rearranging and reading stored image data.