1952年霍夫曼發(fā)明了一種文件傳真的編碼技術(shù),稱為Hunan編碼,簡稱MH碼。MH碼是利用水平方向像素之間的相關(guān)性,對一條掃描線各個不同的持續(xù)長度(像素連續(xù)出現(xiàn)的個數(shù))進行編碼。實踐證明,MH編碼具有編碼效率高、差錯與靈敏度均小和容易擴展等優(yōu)點。這個編碼技術(shù)被ITU-T建議作為三類文件傳真終端的信元數(shù)據(jù)編碼方案,稱之為一維編碼方案。之所以稱之為一維編碼方案,是因為它只注重于一條掃描線上數(shù)據(jù)的編碼,即只關(guān)注于水平方向。
后來,ITU于1980年的建議中,推出了二維編碼方案,稱為mread編碼,簡稱MR編碼。它是一維編碼方案(MH碼)的擴展,實際上是一維和二維編碼的混合編碼。對于二維編碼方案,它不僅考慮到水平方向相鄰像素的相關(guān)性,而且同時也考慮到垂直方向上線與線之間像素的相關(guān)性。
關(guān)于G3傳真機的編碼方案,在ITU-T建議T.4中做出了詳細的規(guī)定,主要內(nèi)容如下:
欲具體了解ITU-T T.4建議具體內(nèi)容的請進入。
一、一維編碼方案
1、數(shù)據(jù)的編碼
一行掃描線的數(shù)據(jù)是由一系列可變長度的碼字組成。每個碼字代表一個持續(xù)長度,要么全白,要么全黑。白和黑持續(xù)長度交替進行。總共1728個圖像元素代表了一條215毫米長的水平掃描線。
為了確保接收端保持顏色同步,所有數(shù)據(jù)行都將以一個白持續(xù)長度碼字開始。如果實際的掃描線以一個黑持續(xù)長度開始,則發(fā)送一個持續(xù)長度為零的白色持續(xù)長度。在一條掃描線的最大長度(1728個圖像元素或像素)的黑色或白色的持續(xù)長度,由下表1-1-1和表1-1-2中的代碼所定義。表1-1-1的編碼稱為終接碼(Terminating codes);表1-1-2的編碼稱為構(gòu)造碼(Make-up codes),分為a、b兩個表格(具體應(yīng)用見表中備注)。每個持續(xù)長度由一個終接碼字或一個構(gòu)造碼字加上一個終接碼字表示。
表1-1-1:終接碼
表1-1-2:構(gòu)造碼
在0到63像素(pels)之間的持續(xù)長度,使用相應(yīng)的終接碼字進行編碼。注意,對于黑色持續(xù)長度和白色持續(xù)長度,有不同的代碼字。在64到1728 像素之間的持續(xù)長度,首先由代表等于或小于所需持續(xù)長度的構(gòu)造碼字進行編碼;然后是終接碼字,終接碼字代表所需的持續(xù)長度和由構(gòu)造碼代表的持續(xù)長度之間的差異。
2、行結(jié)尾(EOL)碼字
行結(jié)尾(EOL, End-of-line)碼字跟在每一掃描線數(shù)據(jù)后面。它是一個在有效的數(shù)據(jù)行中永遠找不到的唯一的碼字,因此,在錯誤突發(fā)后可能要重新同步。此外,此碼字將設(shè)置在一頁面的第一行數(shù)據(jù)之前。其格式為:000000000001
3、填充(Fill)碼字
通過發(fā)送“填充”,可以在消息流中插入間歇。填充可以插入掃描線數(shù)據(jù)和EOL之間,但不能插入掃描線數(shù)據(jù)內(nèi)。必須加入填充碼來保證數(shù)據(jù)、填充和EOL的發(fā)送時間不小于在報文前控制規(guī)程所建立的全編碼掃描線最小傳輸時間。填充位的最大傳輸時間應(yīng)小于5秒。其格式:可變長度的0字符串。
4、返回控制(RTC)碼字
返回控制(RTC,Return To Control)即:通過發(fā)送六個連續(xù)的EOL來指示文檔傳輸?shù)慕Y(jié)束。繼RTC信號之后,發(fā)送機將發(fā)送幀格式的“post message”命令和ITU-T建議T.30中定義的控制信號的數(shù)據(jù)信令速率。其格式為:
000000000001…000000000001 (總共6次)
5、一維編碼方案格式
圖1-5-1和圖1-5-2闡明了上述定義的信號之間的關(guān)系。圖1-5-1顯示了從傳輸頁面的開頭開始的幾條掃描線數(shù)據(jù);圖1-5-2顯示了頁面的最后一行掃描線編碼。標(biāo)準(zhǔn)碼表或擴展碼表的標(biāo)識和選擇應(yīng)在T.30控制規(guī)程的消息前(階段B)部分進行。
圖1-5-1:傳輸頁面的開頭開始的幾掃描線數(shù)據(jù)
圖1-5-2:頁面的最后一行掃描線編碼
二、二維編碼方案
二維編碼方案是上述一維編碼方案的可選擴展方案。二維編碼方案是對遷移像素的相對位置所進行的編碼。編碼后的數(shù)據(jù)壓縮比更大,效率更高。在ITU-T建議T.4中給出的二維編碼方案的內(nèi)容包括:
1、數(shù)據(jù)的編碼,包括參數(shù)K的設(shè)置與選擇;一維編碼(同上);二維編碼(包括遷移像素的定義、編碼模式(通過模、垂直模與水平模)、編碼過程、掃描線上第一個和最后一個像索的處理)等。
2、線同步碼字
3、填充(Fill)碼字
4、返回控制(RTC)碼字
5、編碼距離
二維編碼方案的具體內(nèi)容相對較多,請詳見ITU-T T.4建議書。
欲詳細了解ITU-T T.4建議具體內(nèi)容的請進入。
三、擴展的二維編碼方案
在 ITU-T建議T.6 第2.2節(jié)中指定的基本傳真編碼方案可用作為三類傳真終端的選用編碼方案。限定此編碼方案在T.4的第3.3節(jié)中指定的誤碼糾錯方式中使用。
四、遞增雙層圖像壓縮方案
ITU-T 建議T.82中規(guī)定的遞增雙層圖像壓縮方案(progressive bi-level image compression scheme)用于三類傳真終端時必須遵照ITU-T建議T.85相關(guān)章節(jié)中描述的應(yīng)用規(guī)則。限定此編碼方案在T.4的第3.3節(jié)中指定的誤碼糾錯方式中使用。
欲進一步了解ITU-T T.30建議規(guī)定的G3傳真終端傳輸規(guī)程內(nèi)容的請進入。