JPS61193571A - Coupling method for encoding data - Google Patents

Abstract

PURPOSE:To obtain the coupling method of encoding data to realize easily a coupling by coupling another MMR encoding data behind the MMR encoding data that space data and Vo data are added. CONSTITUTION:When a picture information from an image sensor 1 is outputted as it is and the end point of picture data is detected, following after the end point, the outputted picture information through a space line addition circuit 10 which outputs the space information of the one line share of a picture is converted to MMR code and is transferred to a MMR encoder 12 which outputs the MMR code as eight bits unit of data. The MMR encoder 12 also adds Vo codes behind the final bit of the converted data when the final bit of the converted data of the picture information does not become the final bit of the eight bits unit and makes eight bits data as a whole. A selector 16 selects data to be sent out with a frame unit from data from the MMR encoder 12 or from a memory 13. Thus, the coupling of MMR encoding data is easily realized.

Description

DETAILED DESCRIPTION OF THE INVENTION [Technical Field of the Invention J] The present invention relates to a method for combining encoded data obtained by encoding two types of images in a facsimile.

[Technical background] G4 facsimile uses MMR as the image encoding method.
This MMR encoding method uses, for example, black-and-white information of each line set in advance for the image (run length) or the closest image of the previous line. Encoding is performed based on the distance between the position of the change point and the position of the change point on the source line, the state of the previous line, etc., and the MMR obtained thereby
The encoded data does not have information indicating the division between each line of the image, and the data indicating the image information is continuous from the beginning of the page to after R. In addition, in G4 facsimile, since the transmission frame is usually composed of 8-bit units, the MMR encoded data corresponding to the above image is also arranged in 8-bit units, but this MMR
Since the pit length of the encoded data corresponding to one line of the image is not constant, the final bit of the MMR encoded data does not necessarily match the final bit of the R Hiragi frame, for example, the first When the final bit is the third bit of the final byte, as in the MMR encoded data in Figure (a), the remaining 5 bits have no meaning.
ll bit "0°' (marked with an X in the figure) is added.

By the way, in such a G4 facsimile, it is conceivable to add various addressees, sender names, etc. to one document, and send each of them as a new document. In this case, the MMR encoded data corresponding to the above-mentioned document must be combined with the MMR encoded data corresponding to the addressee, sender's name, etc.
Since MR encoded data must have continuous data indicating image information from the beginning to the end of the page,
The MMR encoded data combined corresponding to the new document will also be subject to the above restrictions.

Therefore, simply combining MMR encoded data that includes a fill bit in the final byte as described above will result in a compound error on the receiving side, and special measures must be taken when combining the MMR encoded data. Must be.

[Prior Art and Problems] Conventionally, the following method has been considered as a method for combining MMR encoded data. This is as shown in Figure 1.
Sequentially arranging and combining the last bit of MMR encoded data A (hereinafter simply referred to as data A) and the first bit of MMR encoded data (hereinafter simply referred to as data B),
When the combined part C of data A and data B becomes 1 byte, each bit of the subsequent data B is added to the combined part C.
The data is sequentially shifted by the number of pits used in (5 pits in the case shown in FIG. 1). If you do this,
The new data created by the combination becomes data that continuously indicates image information from the first bit to the last pit as shown in Figure 1 (b) (however, the last byte has F11
(contains 1 bit), making it suitable for G4 facsimile transfer data.

By the way, if we consider the apparatus I (04 facsimile) that implements the above method, it will be as shown in FIG. 2, for example.

This includes an image sensor 1 that detects an image drawn on a paper surface etc. as black and white information, and an MMR encoder 2 that converts the black and white information output from the image sensor 1 into an MMR code. A memory 3 for storing encoded data and a shift register 4 for shifting the encoded data in the memory 3 by a predetermined bit are provided, and
Bit data from MMR encoder 2 and shift register 4
A synthesis circuit 5 is provided for synthesizing 1-byte data based on the bit data from the communication control section 7. A selector 6 is provided to select from data from the MMR encoder 2, data from the shift register 4, and data from the synthesis circuit 5.

When data 8 and data B are to be combined as shown in FIG. Store in memory 3, then
An image corresponding to data A is read by the image sensor 1, and the data A outputted from the MMR encoder 2 is sequentially sent out frame by frame via the selector 6 and the communication control unit 7. Next, the 3 bits (110) in the last byte of data A from the MMR encoder 2 and the first 5 pits (11100) shifted by 5 bits in the shift register 4 of data B stored in the memory 3 are combined in the combining circuit 5. The synthesized 1-byte data (1101110
0) is sent out via the selector 6 and the communication control unit 7, and thereafter, the data B in the memory 3 is sequentially shifted by the shift register 4, and the shift data is sequentially transferred via the selector 6 and the communication control unit 7. Sent out.

According to such a device, data A and data B are combined in the process of data transmission, and the transmitted data is as shown in FIG.
The result will be as shown in b).

However, according to the above-mentioned combination method, a shift register 4 as shown in FIG. 2 is required to realize it, and furthermore, this shift register 4 has a structure in which an arbitrary number of shifts of 1 bit to 7 bits can be set. However, since it has to be configured as such, there is a problem that the circuit configuration becomes complicated. Furthermore, even if it is attempted to implement the above-mentioned shift operation using software, the size of the software will increase, and this will have a large effect on other processing times, resulting in a disadvantage that the high-speed processing of the G4 facsimile machine will be impaired.

[Object of the invention] The present invention has been made in view of the above, and it is possible to convert two types of images into M
It is an object of the present invention to provide a method for combining encoded data that can easily realize the combination when performing MR encoding and combining respective MMR encoded data in a predetermined bit unit arrangement.

[Structure of the Invention] In order to achieve the above object, the present invention provides 1. In an MMR code, when the position of a change point of one line of an image is at the same position as the previous line, the change point is changed by 1 bit "1°°". Focusing on the existence of the vertical VO code (vO code specified in the CCTTT GW standard), two types of images are
When MR encoding is performed and the respective MMR encoded data are combined in a predetermined bit unit arrangement, one image line's worth of all-white data is subsequently added to the final bit of one image data, and then this code is M
The other MMR encoded data is combined after the MR encoded data.

[Embodiments of the invention] Embodiments of the present invention will be described below based on the drawings.

FIG. 3 is a block diagram showing an example of a device that implements the method for combining MMR encoded data according to the present invention. In the same figure, 1 is an image sensor 10 that detects an image drawn on a paper surface etc. as black and white information, similar to the one shown in FIG.
Normally, the image information from the image sensor 1 is output as is, and when the end point of the image data is detected (detection is explained in a separate section and not shown in the figure), following that end point, the image information for one line of the image is completely white. All-white line addition circuit that outputs information, 12
is an MMR encoder that converts the image information outputted through the all-white line addition circuit 10 into an MMR code and sequentially outputs it as data in units of 8 pits; this MMR encoder 12
Furthermore, if the final bit of the converted data of the image information is not the final bit of the 8-bit unit, a vO code is added following the final bit of the converted data, and the entire 8-bit data is created. 13 is an MMR encoder 12
16 is a communication control unit 17;
The data to be sent in frames (8 bits) from
This is a selector that selects from data from the MMR encoder 2 or data from the memory 13.

Next, data A and data B (
The operation of the present device will be explained when the device (same as that shown in FIG. 1(a)) is combined.

First, an image corresponding to data B is read by the image sensor 1, and the image information is transferred to the all-white line adding circuit 10.
input to the MMR encoder 12 via the MMR encoder 12
The data B is sequentially output in units of 8 pits. At this time, the all-white line addition function of the all-white line addition circuit 10 is prohibited, and all-white line data is not added to the data B from the MMR encoder 12, and the data B remains as it is in the memory 13.
is stored in Next, an image corresponding to data A is read by the image sensor 1, and the image information is sequentially input to the MMR encoder 12 via the all-white line adding circuit 10. Then, when the end point of the image information is detected,
The all-white line adding circuit 10 adds one line of all-white information to this end point and transfers it to the MMR encoder 12.

Here, the MMR encoder 12 finally converts the image information including all-white information into data A and subsequent all-white data W (MMR code) as shown in FIG. Since the final bit of the gold-white data W corresponds to the 5th bit of the 8-bit unit (see Fig. 4(b)), this all-white data W
Subsequently, 3 bits of 1-bit vO code ("1") are added, and the final 5 pits of this all-white data W and 3 bits of the Vo code are output as final 8-bit data. Then, the data A, the following all-white data W, and the 3-bit 0 code are transferred from the MMR encoder 12 to the communication control unit 17 via the selector 16 in 8-bit units, and these data are transferred from the communication control unit 17. The above 8 bits are sequentially sent out as one frame.

After that, when the transmission of data A1 all-white data and the Vo code is completed, the selector 16 is switched, and data B is transferred from the memory 13 to the communication control section 17 via the selector 16, and this communication control section 17 continues to transmit data B. It is sent sequentially in 8-bit units.

In such a device, in the process of sending data, the process shown in Fig. 4 (
Data A and data B as shown in a) are shown in the same figure (b).
Since the combined new MMR encoded data becomes data representing image information from beginning to end, no composite error occurs on the receiving side.

However, when an image is reproduced based on this combined MMR encoded data, there will be one line of all-white data W between data A and data B, and three VO codes expressing the same data as the previous line. Because of the presence of bits, there will be 4 all-white lines (generally a maximum of 8 lines) between the image corresponding to data A and the image corresponding to data B, but usually the line pitch is extremely small (for example 1/
7.7 mm, 1/3.851111) and an all-white line, so there is no extreme loss in image quality.

[Effects of the Invention] As described above, according to the present invention, when two types of images are MMR encoded and the respective MMR encoded data are combined in a predetermined pit unit arrangement, one MMR
Following the last bit of the encoded data, one line of all-white data is added to the image, and furthermore, to the final bit of the data obtained as a result of this addition, a Vo code that expresses the same information as the previous line in the MMR code is added. The MMR encoded data is adjusted to the above-mentioned predetermined bit unit arrangement, and then the all-white data and the vO code are added to the MMR encoded data, and then the other MMR encoded data is combined. Since the need for this function is eliminated, the configuration of the device becomes simpler and the combination of the MMR encoded data can be more easily realized.

[Brief explanation of drawings]

FIG. 1 (a> is an explanatory diagram showing an example of MMR encoded data,
FIG. 1(b) is an explanatory diagram showing the state when each data shown in FIG. 1(a) is combined according to the conventional method, and FIG. A block diagram showing an example, FIG. 3 is an MMR according to the present invention.
FIG. 4(a) is a block diagram showing an example of a device that realizes a method for combining encoded data, and FIG. 4(b) is an explanatory diagram showing an example of MMR encoded data (same as FIG. ) is an explanatory diagram showing a state when each data shown in FIG. 4 <a> is combined according to the combining method according to the present invention. 1... Image sensor 2.12... MMR encoder 3.13... Memory 4... Shift register 5
...Synthesis circuit 6.16...Selector 7.
17...Communication control unit 10...Full white line addition circuit Patent applicant Fujitsu Ltd.

Claims (1)

[Claims] When combining a plurality of encoded image data in which the position of a change point in a scanning line of an image unit is encoded according to the distance from the position of the change point of the previous line in a predetermined bit unit arrangement, one MMR Adds all-white data for a unit scanning line to the last bit of the encoded data, and further indicates that a change point exists immediately below the change point of the previous line following the final bit of the data obtained as a result of this addition. Encoded data characterized in that a code is added to adjust the arrangement in the predetermined bit unit, and then the other encoded data is combined after the all-white data and the encoded data to which the code is added. How to combine.