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