JPH09252399A - Image rotary compressor - Google Patents

Abstract

(57) An object of the present invention is to obtain an image rotation compression apparatus capable of completing rotation processing and encoding processing in a short time even with large image data. An image rotation compression apparatus for one-dimensionally or two-dimensionally compressing image data line by line. After rotating the image data in units of 16 × 16 bits, the image data is transferred to a compression / expansion unit to obtain encoded data of the rotated image data. The image data is transferred to the compression / expansion device by adding or subtracting the address value of the line width × 16 to be compressed, and repeating this to determine the address value. In addition, 1 line of image data transferred to the compression / expansion unit
The entire line or the set number of words can be converted into 0 at the beginning and the end of the line.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image rotation compression apparatus for obtaining encoded data from rotated image data, and is applicable to a digital copying machine, a facsimile and the like.

[0002]

2. Description of the Related Art In a digital copying machine or a facsimile, it is sometimes desired to convert a document image in a vertical direction or a horizontal direction into a horizontal direction or a vertical direction and output the converted image. An image rotation compression apparatus that encodes and compresses the amount of data is known.
A two-dimensional memory is usually used as a method for processing the rotation of the image data of such an image rotation compression device.
A method is used in which the image data is divided into area units of, for example, 16 × 16 bits, and then each divided image data is rotated and rearranged.

[0003]

However, in the above method, when the image data is small, there is no problem, but when the image data is large, it is often necessary to rearrange each divided image data. It takes time.

The present invention has been made in order to solve the above-mentioned problems of the prior art, and rotationally compresses an image capable of completing rotation processing and encoding processing in a short time even for large image data. The purpose is to provide a device.

[0005]

According to the first aspect of the present invention,
One-dimensional compression of image data line by line, or
A rotary image compression apparatus for two-dimensionally compressing image data, wherein after rotating image data in 16 × 16 bit units,
It is characterized in that the image data is transferred to a compression / expansion device, and encoded data of the rotated image data is obtained.

According to the second aspect of the present invention, the transfer of the image data to the compression / expansion device is performed by a compression processing line width × 16.
The address value is determined by adding or subtracting the address value of, and repeating this.

According to a third aspect of the present invention, all the lines of the image data transferred to the compression / expansion unit for one line or the set number of words are converted into 0 at the beginning and the end of the line. It is characterized by being able to do it.

[0008]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT An embodiment of an image rotary compression apparatus according to the present invention will be described below with reference to the drawings. It should be noted that FIG. 1 shows a composite digital copying machine in which an image rotary compression device is used. In FIG. 1, the digital copying machine includes a copying machine body 1, an automatic document feeder (hereinafter referred to as “ADF”) 100, and a 3-bin sorter 2.
00 and a paper feeding unit (hereinafter referred to as “bank”) 300.

The copying machine main body 1 is composed of a scanner, an image forming section, a plotter and the like. The scanner is composed of a contact glass 10 on which an original is placed and an optical scanning system, and the optical scanning system is exposed. It is composed of a lamp 11, a first mirror 12, a lens 12, a full-color CCD 16 and the like. The first carriage, which is driven by the stepping motor and moves at a constant speed when reading the original,
The exposure lamp 11 and the first mirror 12 are provided. Further, a second carriage that is driven by a stepping motor at the time of reading an original and moves at a speed half that of the first carriage is provided. A document (not shown) on the contact glass 10 is optically scanned by the first carriage and the second carriage, and the light source 11, the first mirror 12, the second mirror 13, the third mirror 14, and the lens 1 are scanned.
An image is formed on the CCD 16 via 5 and photoelectrically converted. C
The image signal separated into each color of red (R), green (G), and blue (B) by the CD 16 is AD-converted by the AD converter and output to the image processing unit that is performing image processing. The image processing unit subjects the image signal from the AD converter to various image processes (binarization, multi-value conversion, scaling, editing, etc.) and converts it into a digital signal.

Third mirror 14, lens 15, CCD 16
A writing unit is provided below. The writing unit includes a laser output unit 20, an fθ lens 21, and a mirror 22, and the laser output unit 2
Inside 0, a laser diode, which is a laser light source, and a polygon motor are provided.

The black image signal output from the image processor is
It is converted into laser light having an intensity corresponding to this image signal, shaped into a light flux of a fixed shape by a collimator lens, an aperture, and a cylinder lens, irradiated on a polygon mirror, and output from a laser output unit 20.
The laser light output from the laser output unit 20 is applied to the photosensitive drum 30 via the fθ lens 21 and the mirror 22. The laser light that has passed through the fθ lens 21 is applied to the beam sensor that generates the main scanning synchronization detection signal PMSYNC, which is arranged outside the image area.

The red image signal output from the image processor is
The data is buffered to match the writing position with the black image signal, is sent to the LED writing unit 31, and is irradiated onto the photosensitive drum 30.

The ADF 100 plays a role of supplying originals one by one to the contact glass 10 of the copying machine main body 1 and discharging the papers after copying. The originals are stacked on the original feed table 101,
The side guides align the width direction. Document feeder 1
Documents on 01 are fed from the bottom document to the feed roller 102.
The sheets are separated and fed one by one by the feeding belt 103, and are fed onto the contact glass 10 of the copying machine body 1 by the feeding belt 103. After reading the original on the contact glass 10,
The sheet is discharged to the sheet discharge tray 105 by the conveyor belt 103 and the sheet discharge roller 104.

When reading originals on both sides, the original feed table 1
01 on the double-sided document
02, one sheet at a time,
3, the document is sent onto the contact glass 10 of the copying main body 1 and is set on the contact glass 10 after the document is inverted by the reversing claw 106. After reading the back side of the original, the original is conveyed by the conveyor belt 103 and set on the contact glass 10 after the original is inverted by the inversion claw 106.
After the reading of the front surface of the document is completed, it is discharged onto the discharge tray 105 by the conveyor belt 103 and the discharge roller 104.

On the lower side of the copying machine body 1, a first tray 50,
Second tray 310, third tray 320, fourth tray 33
0 is provided, and the first tray 50 and the second tray 31 are provided.
Transfer sheets are stacked on 0, the third tray 320, and the fourth tray 330. The first tray 50, the second tray 310,
The transfer sheets stacked on the third tray 320 and the fourth tray 330 are respectively fed to the first sheet feeding device 51, the second sheet feeding device 311,
The paper is fed by the third paper feeding device 321 and the fourth paper feeding device 331, and is transported by the bank vertical transport unit 340 and the main body vertical transport unit 60. When the leading edge of the transfer sheet is detected by the registration sensor 52, it is conveyed for a certain period of time and then stopped by the registration roller 53. The transfer paper is sent onto the peripheral surface of the photoconductor drum 30 in synchronization with the leading edge of the image valid signal (FGATE), the image is transferred by the transfer charger, and after the transfer paper is separated from the photoconductor, it is carried by the carrying device 54. The toner is fixed by a fixing device 55 having a fixing roller and a pressure roller, and is discharged to the 3-bin sorter 200 by a discharge roller 56.

Image formation on the photosensitive member is performed as follows. That is, the photosensitive drum 30 is uniformly charged by the first charging device, and an electrostatic latent image is formed by irradiating the photosensitive drum 30 with laser light according to an image signal. To form an image.
After that, the photosensitive drum 30 is charged again by the second charging member, the second color electrostatic latent image is formed by the LED array 31, and the image is formed on the photosensitive drum 30 by the second developing device 33. There is.

When double-sided printing is performed using the double-sided unit 40, the transfer paper from the fixing roller 55 is guided to the double-sided conveying path 41 by the switching claw 57, passes through the feed roller 42 and the separating roller 43, and is then transferred to the double-sided tray. Accumulated in. The transfer sheets accumulated on the tray come into contact with the feed roller 42 when the tray moves up, and the feed roller 42 rotates so that the main body vertical conveyance unit 60.
And is re-fed to the registration roller 53, and then printing is performed on the back surface.

On the other hand, the 3-bin sorter 200 has a first paper ejection tray 201, a second paper ejection tray 202, a third paper ejection tray 203, and a reversing dedicated tray 204, and transfer paper can be reversed and output to each tray. Is configured. The transfer paper ejected from the copying machine main body 1 is guided in the paper ejection tray direction by the switching claw 207 and ejected to a preset tray in the case of front surface paper ejection. When the sheet is discharged to the second sheet discharge tray 202, the second tray switching claw 205 and when the sheet is discharged to the third sheet discharge tray 203, the third tray switching claw 206 operates to guide the transfer sheet.

In the case of reverse discharge, the switching claw 207 is used.
When the trailing edge of the transfer paper passes the reversal detection sensor 208 by being guided toward the reversal tray 204 by the conveyance roller 20,
9 is reversed, is guided in the direction of the discharge tray, and is discharged to a preset tray.

The first paper discharge tray 201 has a function of shifting the tray back and forth and a function of vertically shifting. The shift function is used when sorting transfer sheets, and the up / down function is used to stack a large number of transfer sheets while ensuring sheet alignment.

FIG. 2 is a front view of the operation unit 400 provided on the upper side of the copying machine main body 1. At the center of the operation section, 400
A liquid crystal display unit (LCD) 401 of × 250 dots and a touch panel are provided. In this liquid crystal display unit 401,
The functions (copy, FAX) incorporated in the machine are displayed, and the user operates the machine according to this display. The function (copy, FAX) is switched by the function switching keys 412 and 413.

On the right side of the liquid crystal display, copy, FAX
Numeric keys 402, clear / stop key 403, start key 404, program key 4
05, a job recall key 406, a mode clear / preheat key 407, an interrupt key 408, etc.
Keys such as a pause / redial key 409, an abbreviated key 410, and a reception key 411 used exclusively for the AX are arranged.

On the left side of the liquid crystal portion, a FAX switching key 412, a copy switching key 413, an initial setting key 4
14, a guidance key 415, and an LCD density control volume 416 are provided respectively.

A display section 417 dedicated to FAX is provided to the left of this key. The display unit is provided with various LEDs such as a memory full during communication and an LCD of 40 characters (20 characters x 2 lines) for displaying the communication status.

FIG. 3 shows a block diagram of the digital copying machine. In FIG. 3, the copying machine main body 1 has a liquid crystal display and various L
An operation unit controller 500 that performs ED control and various key input controls, a main controller 501 that performs paper feed, conveyance, fixing, double-sided, process control, etc., an image processing controller 502 that performs screen control / scanner read control, and an ADF
An ADF controller 503 for controlling, a sorter controller 504 for controlling three-bin sorter, a sheet feeding tray controller 505 for controlling a sheet feeding unit, a FAX controller 50 for performing FAX transmission / reception management, and file management.
6. G3 controller 50 for G3 protocol control
7. G4 controller 50 for G4 protocol control
8 and the like.

With respect to the main controller 501, the operation unit controller 500, the image processing controller 502,
ADF controller 503, sorter controller 50
4, a paper feed tray controller 505, and a FAX controller 506 are connected to the main controller 50.
Signals can be input and output between the controller 1 and other various controllers. In addition, the FAX controller 506
G3 controllers 507 and 507 and a G4 controller 508 are connected to the FAX controller 506.
It is possible to input and output signals between the G3 controller 507 and the G3 controller 507 and the G4 controller 508.

Document 6 placed on contact glass 10
07 is illuminated by the light source 11 and the reflected light is a color CCD
When imaged at 16, color CCD
The analog image signals separated from 16 into red (R), green (G), and blue (B) are output to the signal processing circuit 608. The analog image signal is amplified / light amount corrected by the signal processing circuit 608 and output to the AD converter 609. A
The D converter 609 converts the analog image signal into a digital multi-valued signal and outputs it to the shading correction circuit 610. The shading correction circuit 610 performs shading correction on the digital multilevel signal and outputs the digital multilevel signal to the image processing unit 611. The image processing unit 611 performs basic image quality processing such as MTF correction, γ correction, black image generation, color image generation, binary processing, and multi-value processing on digital multilevel signals, and scaling, editing, and marker processing. Image processing peculiar to digital such as detection is performed, and black data DATA0 to 7 and color data DATAC are output. Image processing unit 611
Data output from the CPU, timing control circuit 606
Generated synchronization signal, write reference signal PMSYNC
Is input to the image selector 612.

In the case of copying, the black image is sent from the writing control unit (black) 613 to the LD 614, and the color image is
An image is formed by being sent from the writing control unit (color) 615 to the LED 616 and being irradiated on the photosensitive drum.

Further, when performing FAX transmission, image data is transferred from the selector 612 to the FAX memory inside the main controller 501. Furthermore, FA
For X reception, decompress the data received from the line to F
After developing in the AX memory, the image data is input to the image selector 612 together with the synchronization signal, and writing is performed.

Next, the fax function of the digital copying machine will be described in detail. In FIG. 5, the main controller 5
01 has an image memory 620, a rotator 621, and a compression / expansion unit 622 inside. Image memory 620
Is a selector 61 outside the main controller 501.
2 is connected, and signals can be exchanged between the image memory 620 and the selector 612. The image memory 620 is a compression / expansion unit 622.
It is connected to and can exchange signals. Further, the image memory 620 and the compression / expansion unit 62
The connection member used for the connection of No. 2 and used for exchanging data is branched between and is connected to the rotator 621. Therefore, the rotator 621 can also exchange data with the image memory 620 and the compression / expansion device 622.

Further, the compression / expansion unit 622 inside the main controller 501 is connected to the SAF (Store And Forward) memory 623 inside the FAX controller 506, and the compression / expansion unit 622 and the SAF memory 623 mutually exchange data. You can interact. The SAF memory 623 is
It is a memory that stores the image information of the facsimile.
The image information is stored in the form of MH, MR, or MMR encoded data.

The SAF memory 623 inside the FAX controller 506 includes a buffer 624 inside the G3 controller 507 and a buffer 62 inside the G4 controller 508.
8 are connected to each other so that data can be exchanged with each other.

Of these, the buffer 624 of the G3 controller 507 is connected to the modem 625, the modem 625 is connected to the NCU 626, and the buffer 624, the modem 625, and the NCU 626 can exchange data with each other. A compression / expansion device 627 is provided between the buffer 624 and the modem 625, and the compression / expansion device 627 and the buffer 624 and the compression / expansion device 627 and the modem 625 can exchange data with each other. The NCU 626 is connected to an external line provided outside the digital copying machine.

On the other hand, the buffer 628 of the G4 controller 508 is connected to the ISDN control 629 and the ISDN control 629 is connected to the transformer 630.
The SDN control 629 and the transformer 630 can exchange data with each other. Also, the buffer 62
8 and the ISDN control 629 are also provided with a compression / expansion device 631, and the compression / expansion device 631 and the buffer 628 and the compression / expansion device 631 and the ISDN control 629 can exchange data with each other. Also, transformer 6
Reference numeral 30 is connected to an external line provided outside the digital copying machine.

In the FAX function having the above configuration,
At the time of FAX image storage / transmission, the data read from the scanner is subjected to various kinds of image processing by the image processing controller 502, and then stored in the image memory 620 on the main controller 501 from the selector 612. After that, it is compressed into a compression code (MH, MR, MMR) designated by the compression / expansion unit 622 and stored in the SAF memory 623 on the FAX controller 506. At this time, if it is more efficient to transmit the data stored in the image memory 620 by rotating it in the A4 landscape or B5 landscape, it is necessary to rotate the data when passing the data from the image memory 620 to the compression / expansion unit 622. The image is rotated using 621 for compression. The data stored in the SAF is transferred to the line buffer 624 in the G3 controller 507, recompressed by the compression / expansion unit 627 according to the mode of the receiver, and then N is transferred via the modem 625.
It is transmitted from the CU 626. Similarly for G4, G4
The data is transferred to the line buffer 628 in the controller 508, compressed by the compression / expansion unit 631 according to the mode of the receiver, and then transmitted via the ISDN control 629 and the transformer 630.

During FAX reception / printing, the data sent from the line is stored in the SAF memory 623 via the NCU 626 and the modem 625. The data stored in the SAF memory 623 is stored in the main controller 5
The data is expanded by the compression / expansion unit 622 on 01 and expanded on the image memory 620. A4 sideways or B when extended
5 When it is more efficient to print by rotating the image horizontally, the rotator 621 is used to rotate and expand the image when the data is transferred from the compression / expansion device 622 to the image memory 620. The data expanded on the image memory 620 is sent to the image processing controller 502,
The selector 612 hands over the writing control and printing is performed.

Next, an image rotary compression apparatus comprising a rotator 621 and a compression / expansion unit 622 provided inside the main controller 501 will be described. The image data to be rotated is, in the example shown in FIG.
It is square and has 48 dots vertically and 48 dots horizontally. Also, the image data is composed of nine areas 800, where 16 × 16 bits are one area. Furthermore, a unit area 80 of 16 × 16 bits
0 is composed of 16 words (1 word = 16 bits).

First, the rotator 621 will be described. The rotator 621 is composed of two blocks, an image rotation processing block as shown in FIG. 6A and an address generation block as shown in FIG. 6B. First,
An image rotation processing block as shown in FIG. 6A will be described. In FIG. 6A, the other end of the line 700 whose one end is connected to the image bus is divided into 16 parts, and each tip of the divided part is connected to a different latch circuit 701. There is. Needless to say, since the other end of the line 700 is divided into 16 parts, 16 latch circuits 701 connected to this part are also used. Each latch circuit 701 is connected to a different shift register 702. Sixteen shift registers 702 are also used according to the latch 701. An image shift lock signal is input to each shift register 702 via a line 703. In addition, 16 shift registers 7
02 is connected to one latch 704. further,
An image selector 705 is connected to the latch circuit 704. The image selector 705 is connected to the image bus.

In the image rotation processing block as described above, 16 × 16 of the image data shown in FIG.
Image data for each bit unit area is input in a predetermined order. The input image data for each area is transferred to a different latch circuit 701 for each word (16 bits) by the line 700. Therefore, 16 latch circuits 701 are prepared. The 1-word image data transferred to the latch circuit 701 is transferred to the shift register 702 as it is. The shift register 702 shifts the image data bit by bit to form the rotated image data. Further, by transferring the image data after the rotation processing to the latch circuit 704, the data of each one word unit is combined to form the rotation image data for one unit area. This image data is 0 by the selector 705.
(White data) is selected and output to the image bus.

The image data rotated for each unit area as described above is transferred to the image memory 620. The image data rotated for each unit area 800 to the image memory is transferred at a constant line width obtained by evenly dividing the unit area 800, as shown in FIG. 7D. In addition, in FIG.
The width of one line obtained by dividing the unit area 800 into 16 equal parts is 16 bits, that is, one word. Here, the start address of the transfer destination image memory 620 is 10
If it is 1, the first transferred line is transferred within the range of 101 to 116 of the image memory 620. When the transfer of the first line is completed, 16 is added to the start address to set 117, and the next line is transferred within the range of 117 to 132 of the image memory 620. The next line is 148 by adding 16 (line width x 16) to 132 to be in the range of 133 to 148 of the image memory 620, and the next line is 16 to 148.
(Line width x 16) is added to make 164 and transferred to the range of 149 to 164 of the image memory 620,
Transfer all the rotated image data to the image memory. If the width of one line is not added but is subtracted, the rotation processing of 270 °, that is, 90 ° in the opposite direction can be performed.

When the image data rotated as described above is transferred to the image memory, the line width is added to the start address to generate the memory address in the address generation block of FIG. 6B. is there. FIG.
In (b), the line 800 connected to the data bus
One end of is divided into two, one of which is
A latch circuit 801 to which the start address of the transfer destination image memory 620 is set is connected, and the other is connected to a latch circuit 805 to which the number of words of the unit line width is set. The latch 801 is further connected to a latch 802 for setting an address counter. A full adder 806 used for addition processing is connected to the latch 805. The latch 802 and the full adder 806 are connected to the selector 803. The selector 803 is connected to the latch 804. An image address is output from the latch 804, and
The image address is returned to the full adder, and the addition processing is performed again.

Further, in the order shown in FIG.
If the image rotated by 90 ° for each unit area is transferred to the compression / expansion unit 622, the original image can be line-compressed in a completely rotated form of 90 ° as shown in FIG. 7C. The address used for transfer is shown in FIG.
The address generation block shown in (b) can be used, which is possible by multiplying the line width by 16 and adding to the start address. The compression / expansion device is 622.
Is an LSI that performs compression processing on a line-by-line basis, and therefore, when starting line compression, it is necessary to reset the start address.

Further, the image data transferred to the compression / expansion device 622 is provided with a selector 705 of 0 (white data) as shown in FIG. The compression / expansion unit 62 replaces the set number of words with 0 (white data).
It is possible to hand over to 2.

According to the image rotation / compression apparatus having the above-described structure, the image data is rotated by the rotator 621 and then compressed by the compression / expansion unit 622 to be encoded data. When transmitting, for example, image data of a document input in the A4 horizontal direction can be encoded in the A4 vertical direction. Further, since the image data rotated in the unit of 16 × 16 bits can be compressed as the image after being rotated in the unit of line, there is no need for rearrangement, and the rotation processing time can be shortened. In particular, it has a great effect when the size of image data is large.
Furthermore, since the image data can be masked to 0, which is white data, at the time of compression processing in units of one line,
The time for mask processing can be shortened.

[0045]

According to the first aspect of the present invention, after rotating the image data in units of 16 × 16 bits, the image data is transferred to the compression / expansion unit to obtain encoded data of the rotated image data. Therefore, it is possible to encode in a state in which the direction is changed without inputting the image data again.

According to the second aspect of the present invention, in the transfer of the image data to the compression / expansion device, the address value of the line width × 16 to be compressed is added or subtracted, and this is repeated to determine the address value. 16x to do
Image data rotated in units of 16-bit areas can be compressed as an image after being rotated in units of lines, and there is no need for rearrangement, which contributes to reduction in rotation processing time.

According to the third aspect of the present invention, the entire one line of the image data transferred to the compression / expansion unit for one line or the set number of words is set to 0 at the beginning and the end of the line. Since it can be converted into 0, it is possible to eliminate the time for the process of converting into 0.

[Brief description of drawings]

FIG. 1 is a front perspective view showing an example of a digital copying machine in which an image rotary compression apparatus according to the present invention is used.

FIG. 2 is a plan view showing an operation unit of the digital copying machine.

FIG. 3 is a block diagram conceptually showing the structure of the digital copying machine.

FIG. 4 is another block diagram conceptually showing the structure of the digital copying machine.

FIG. 5 is a block diagram conceptually showing an embodiment of an image rotary compression apparatus according to the present invention.

FIG. 6 is a block diagram conceptually showing the embodiment of the rotary image compression device of the same image.

FIG. 7 is a diagram showing an example of an image rotating operation by the image rotating / compressing device.

Claims (3)

[Claims] 1. A rotary image compression apparatus for one-dimensionally or two-dimensionally compressing image data on a line-by-line basis, wherein the image data is rotated and processed in units of 16 × 16 bits, and then the image data is compressed and expanded. An image rotation compression device, characterized in that the encoded data of the rotated image data is obtained by transferring to an image processing device. 2. The transfer of image data to the compression / expansion device is characterized in that an address value is determined by adding or subtracting an address value of line width × 16 to be compressed and repeating this. Item 1. A rotary compression device for an image according to item 1. 3. The entire one line of image data of one line unit transferred to the compression / expansion unit, or a set number of words can be converted into 0 at the head and tail ends of the line. The image rotary compression apparatus according to claim 2.