Facsimile Theory


The information presented here is specifically for Canon Facsimile but most of the theory can be applied to any brand.

The facsimile or fax machine was first invented back in 1842 by a Scottish electrical engineer named Alexander Bain. This was about five years after Morse invented the telegraph.

A fax machine electrically breaks up a document into very small pieces, which are called picture elements or pixels and sends them one by one to another fax by way of a phone line. The density of each element is converted to an electrical current which is sent to the receiver. The receiving fax puts the picture elements together as it receives them, until a copy of the original is made.

Types Of Facsimiles


The operation of a fax machine is strictly specified by the International Telegraph and Telephone Consultative Committee called "CCITT". This committe sets the standards for all fax equipment thereby allowing different manufactures and faxes in different countries to communicate with each other.

Basic Process


During transmission the document is broken down into pixels. This is accomplished by reflecting the image of the document being scanned through a lens which is focused to a CCD ( charged coupled device ). The CCD converts the image into different levels of electrical current based on the intensity of light of each picture element. This process is called photoelectric conversion. The electrical signals are then modulated and sent over the phone line.


During reception the signal is demodulated and the electrical signals are sent to a printing device. Typically this device would be a thermal print head, bubble jet print head or laser printer. In the case of a thermal head, which is made up of many heating elements in a row, it would turn on the individual heating elements which would cause spots on the paper to turn to black. The image of the original document transmitted would then be created.

Scanning Process


The most common type of scanning method used in fax machines is the flat bed type. With this method the document moves across an optical unit one line at a time in the vertical direction and then the optical device scans the line in the horizontal direction. The vertical scanning density is determined by the stepper motor moving the document over the optical device. The smaller the step the motor takes, the smaller the vertical scanning density will be. The optical device determines the horizontal scanning density. The resolution of the image being scanned can be different and therefore the size of each picture element or pixel can be different. The smaller the pixel the higher the resolution of the document. This will also increass the amount of picture data sent over the phone which will be discussed latter.

CCD ( Charge Coupled Device )

The most common optical units are the CCD and the contact sensor. The CCD unit is an intergrated circuit that has 2048 image sensors on it. An image sensor works similar to a photodiode. When light shines on a photodiode a voltage is created. The level of that voltage is directly related to the intensity of light that was on it. The image sensor acts similar to a capacitor and stores this voltage and transfer it throughout the rest of the circuitry to the output of the CCD. The higher the intensity of light, the higher the voltage produced. Therefore light reflected off white paper is high and the voltage would be high. The light reflected off black print would be low and would output a low voltage. Obviously any grays or colors would create voltage levels in between these two ranges. Typically fax machines that use CCD units also have an optical unit made up of a light source, to reflect light off the original, a set of mirors and a lens to direct, reduce and focus the image into the CCD unit.

Contact Sensor

The contact sensor is very similar to the flat bed design except that the contact sensor incorporates the light source, optical unit and CCD device into one compact unit. This design allows the fax machines physical size to decreass while still maintaining quality.


A/D Conversion of Image Data

After the original document is broken down into picture elements and are converted to varying voltage levels the CCD unit outputs an analog signal for each line of data. Before the data can be transmited over the phone line it must be converted to a digital signal. Therefore the analog signal will be divided into two groups or binary signals based on the voltage level. These binary signals indicate whether the pixel will be black or white. To determine this a reference voltage is used to divide this analog signal into two groups. This reference voltage is called the slice level. Any voltage from the CCD that is above the slice level will be a white pixel ( high level ) and any voltage below the slice level will be a black pixel ( low level ).


Modulation and Demodulation

There are typically three types of modulation used in fax equipment. AM ( amplitude modulation ), FM ( frequency modulation ) and PM ( phase modulation ). An example of amplitude modulation and demodulation is below.



With Group 3 Fax equipment there are two different modulation schemes used; Phase Modulation and Quadrature Amplitude Modulation. The modem specifications are set by CCITT and the modem types are V.27 ter and V.29. Each type of modem will transmit data at different speeds.These transmission speeds are dependent on phone line conditions and capabilities of the receiving fax machine. These speeds are:


G3 Facsimile Picture Transmission

This section will be broken down into the following subjects:

Coding Schemes


One of the features that seperate the G3 fax units from G2 or G1 is that between the a/d conversion and the modulation process is the coding process. Coding of the data prior to modulation is why G3 fax machines are considered digital transmission.

On a standard A4 size document ( 8.5" x 11" ) there are 1728 bits of data or pixels in the horizontal direction and 1145 lines of information in the vertical direction. Therefore there is a total of 1728 X 1145 = 1,978,560 bits of information on a page or approx. 2 million bits. Without coding it would take over 3 minutes to transmit this data at 9600bps, therefore we must find a way to reduce the amount of data being transmitted and thereby reduce the transmission time.


The method that G3 fax machines use to reduce data is called coding.Typically with any line of data read by a fax machine there are white areas and black areas that make up the document line. If we look at the pixel information that makes up a line of picture data you would find groups of black pixels and groups of white pixels. These groups are refered to as black run lengths and white run lengths. Based on these characteristics of run lengths of black or white data, codes can be assigned to the diferent size run lengths and only these codes need to be transmitted over the phone lines. There are many coding schemes but the most efficient one which is used by all G3 fax machines is the Modified Huffman Scheme or MH. Also a variation of this is the Modified Read Scheme ( MR ) and the Modified Modified Read Scheme ( MMR ). A newer coding scheme is the Trellis Coding Scheme. Each one of these coding methods reduce the amount of data needed to be sent over the phone lines and therefore each improvement in coding yeilds an improvement in data transmission speed

Modified Huffman & Modified Read Coding Schemes

The MH coding scheme is referred to as a one dimensional coding scheme. One line of data is scanned and coded for transmission. The MR coding scheme, which is very similar to Modified Huffman, will scan each line of data, compare it to the previous line and then only code the changes. Even though MR coding is more efficient in reducing the amount of data needed to be sent, the MH coding is tougher against transmission errors.


As shown above, the document that is being scanned is a large letter "C". One line is indicated which is 1,728 bits long. This line is broken down into run lengths of black and white. As shown the first run is a white run of 9 bits, the second run is of black and is 4 bits long this breaking down of the scan line to run lengths continues to the end of the line and then a new line will be scanned and broken down into run lengths.

After the line is broken down into run lengths, the next step is to code it. MH coding is made up of two factors, the run length ( bits ) and the run color. Once the run lengths are created they are referenced to the MH coding table to determine what the binary code is that represents that particular run.


Shown above is the scan line converted to MH code which is then inserted into a standard data line.

As you can see the scan line started out as 1728 bits of information but with the MH coding performed on this line it is reduced to only 28 bits of data. Therefore the transmission time for this scan line has been greatly reduced.


The Modified Read coding scheme is very similar to the MH coding scheme except that it will scan a line of data and then use this line for reference when it scans the next line. After comparing the two lines only the changes will be transmited therefore reducing the data ven farther. Because this coding scheme is more likely to create errors in the picture data, there is a limit to how many lins of data will be compared to a reference line. If the reference line has an error then that same error will be reproduced on any line that was compared to it. For standard transmission quality the reference is set to 2 lines and on fine quality it is set to 4 lines.

Structure of the Picture Signals

Shown below are the componets of a picture signal.


Transmission Time

Transmission time of a page or a line of data is determined by three items.


Minimum transmission time is defined as the amount of time to send one line of data over the phone line. In G1 and G2 modes the MTT was fixed. Because of coding in G3 communication, the amount of compressed data varies from line to line. Therefore the fax machines must indicate to each other the MTT before communication can take place. If the MTT is different for each fax machine then a componet called " fill " will be inserted into the picture signal to insure that the MTT is not exceeded. One way to reduce the MTT is to perform memory to memory transmission and reception of data. This type of communication is typical in most commercial line fax machines today.

Modulation Methods

The picture information is modulated by any of the following methods.


 

                                       Back to Top of Page                            Back to Home Page

Please sign my guestbook

 Name:

Email:



Email me : Randy Linscott