專利名稱：傳真機數(shù)據(jù)壓縮與傳輸方法
技術(shù)領域：
本發(fā)明涉及傳真機數(shù)據(jù)壓縮與傳輸?shù)囊环N方法，它對從圖像或文件讀入的圖像信號數(shù)據(jù)進行壓縮和傳送。更具體地說，本發(fā)明所涉及的傳真機數(shù)據(jù)壓縮與傳輸方法能夠得最佳數(shù)據(jù)壓縮進而借助在一維壓縮數(shù)據(jù)、二維壓縮數(shù)據(jù)和原始數(shù)據(jù)中根據(jù)其壓縮數(shù)據(jù)長度選擇適當?shù)囊环N進行傳輸?shù)姆绞綔p少數(shù)據(jù)傳輸時間，然后對傳輸數(shù)據(jù)進行解碼。
按照普通的傳真機，其圖像信號數(shù)據(jù)根據(jù)某種預定的要求進行壓縮和傳輸，不考慮壓縮數(shù)據(jù)的長度。


圖1給出了一個算法流程，它說明了普通傳真機數(shù)據(jù)壓縮與傳輸?shù)姆椒?。對于圖1的方法，讀入的圖像信號數(shù)據(jù)被CODEC(編碼譯碼器)壓縮，然后按如下方式對壓縮數(shù)據(jù)進行傳輸。
首先，將寄存器K的值置為“0”，在另一個寄存器Kpara中根據(jù)選定的傳輸模式存入一個預定值。例如，如果傳輸模為正常模(每毫米3.85行)則寄存器Kpara中存入“2”;如果傳輸模為精細模(每毫米7.7行)則寄存器Kpara中存入“4”。
然后，確定當前行待壓縮的數(shù)據(jù)是否為待傳輸頁的結(jié)束。如果是這樣則停止傳輸操作。如果不是，則檢查寄存器K中的存貯值。此時，如果寄存器K中的值為“0”則實行一維數(shù)據(jù)壓縮并在寄存器K中的值上加“1”，然后重新確定當前行數(shù)據(jù)是否為待傳輸頁的結(jié)束。
同時，如果寄存器K中的值不為“0”則實行二維數(shù)據(jù)壓縮并在寄存器K中的值上加“1”，然后將相加后的寄存器K中的值與存貯于寄存器Kpara中的值進行比較。此時，若比較的結(jié)果為K＜Kpara則重新確定當前行數(shù)據(jù)是否為待傳輸頁的結(jié)束。如果K≥Kpara，則將“0”存入該寄存器K，然后再重新確定當前數(shù)據(jù)是否為待傳輸頁的結(jié)束。
圖2A和2B給出了普通數(shù)據(jù)壓縮和傳輸方法的數(shù)據(jù)壓縮狀態(tài)。
如圖2A所示，在正常模情況下，每行數(shù)據(jù)交替被一維壓縮和二維壓縮，而“EOL(行結(jié)束)+1”和“EOL+0”交替地插在各壓縮數(shù)據(jù)行之間。如圖2B所示，在精細模情況下，一行數(shù)據(jù)被一維壓縮，而接下來的三行數(shù)據(jù)被二維壓縮，如此循環(huán)往復。進行上述一維和二維壓縮的基礎是圖像信號數(shù)據(jù)的連續(xù)性和可重復性。
在接收上述被壓縮和傳輸?shù)膱D像信號數(shù)據(jù)時，接收數(shù)據(jù)在CODEC中解碼，解碼后的數(shù)據(jù)被輸出以待打印。
但是，普通傳真機數(shù)據(jù)壓縮與傳輸方法具有如下缺陷，即當圖像信號數(shù)據(jù)不具備連續(xù)性和可重復性時，也就是當圖像像素(pels)之間存在大的變化時，壓縮數(shù)據(jù)長度大于原始數(shù)據(jù)的長度，從而導致數(shù)據(jù)傳輸時間大大增加。這是因為圖像信號數(shù)據(jù)的壓縮與傳輸是依據(jù)某種預定的要求，它不考慮壓縮數(shù)據(jù)的長度。
本發(fā)明克服了現(xiàn)有技術(shù)的缺陷。
本發(fā)明的目的在于提供一種用于傳真機的數(shù)據(jù)壓縮和傳輸方法，它可以獲得最佳數(shù)據(jù)壓縮，進而借助在一維壓縮數(shù)據(jù)、二維壓縮數(shù)據(jù)和未經(jīng)壓縮的原始數(shù)據(jù)中根據(jù)其壓縮數(shù)據(jù)長度選擇適當?shù)囊环N進行傳輸?shù)姆绞綔p少數(shù)據(jù)傳輸時間，然后對傳輸數(shù)據(jù)進行解碼。
根據(jù)本發(fā)明的數(shù)據(jù)壓縮與傳輸方法，待傳輸圖像信號數(shù)據(jù)被分別進行一維和二維壓縮;一維和二維壓縮數(shù)據(jù)各自的長度與未壓縮原始數(shù)據(jù)的長度進行比較;最后選擇具有最短長度的數(shù)據(jù)進行傳輸。
附圖簡要說明通過闡述此處所提供的特定方案并參考附圖，本發(fā)明的上述目的和其它特點會變得更加明確。在這些附圖中圖1是一個算法流程框圖，說明了普通傳真機數(shù)據(jù)壓縮和傳輸方法。
圖2A和2B描述了普通數(shù)據(jù)壓縮與傳輸方法的數(shù)據(jù)壓縮狀態(tài)。
圖3為應用本發(fā)明的數(shù)據(jù)壓縮與傳輸方法的傳真機原理示意框圖。
圖4是一個算法流程框圖，說明了本發(fā)明的數(shù)據(jù)壓縮與傳輸方法。
圖5描述了本發(fā)明的數(shù)據(jù)壓縮與傳輸方法的數(shù)據(jù)壓縮狀態(tài)。
圖6是一個算法流程框圖，解釋了應用本發(fā)明的數(shù)據(jù)壓縮與傳輸方法所得到的壓縮數(shù)據(jù)的解碼原理。
特定方案的詳細描述圖3表明了應用本發(fā)明數(shù)據(jù)壓縮與傳輸方法的傳真機的結(jié)構(gòu)。
參考圖3，該傳真機包含中心處理器(CPU)1，它用于控制對從紙上讀到的圖像信號數(shù)據(jù)進行壓縮和傳輸以及對接收圖像信號進行解碼;只讀存儲器(ROM)2，其中存貯CPU1的工作程序;閱讀器3，它用于從紙上讀出圖像信號;編碼解碼器4，它用于對由閱讀器3讀出的圖像信號進行壓縮和對接收圖像信號進行解碼;隨機存取存儲器(RAM)5，它用于把被編碼解碼器4壓縮的圖像信號數(shù)據(jù)轉(zhuǎn)換成傳輸模式并臨時存貯接收圖像信號數(shù)據(jù)以進行解碼;發(fā)送/接收緩沖器6，它用于臨時存貯待傳輸數(shù)據(jù)和接收數(shù)據(jù);輸入/輸出控制器7，它用于控制對數(shù)據(jù)進行傳送和接收。該傳真機還備有網(wǎng)絡控制器(NCU)/調(diào)制解調(diào)器8，它用于通過公共電話網(wǎng)絡接口傳輸和接收存貯于緩沖器6中的數(shù)據(jù)，它還備有輸出裝置9用以打印接收數(shù)據(jù)。
將本發(fā)明的數(shù)據(jù)壓縮與傳輸方法應用于上述結(jié)構(gòu)的傳真機，其特性將參照圖3至圖5敘述如下。
在CPU1的控制下由閱讀器3從待傳輸文件上讀出圖像信號數(shù)據(jù)，然后由編碼解碼器4對該圖像信號數(shù)據(jù)進行壓縮。
在壓縮圖像信號數(shù)據(jù)時，CPU1在寄存器SL中存入一預定值，該寄存器用于存貯待傳輸文件尺寸的數(shù)據(jù)，如圖4所示。例如，若待傳輸文件紙的尺寸為“A4”，每行像素數(shù)為“1728”，相當于“216”字節(jié)(即1728像素/8位＝216字節(jié))。此時，數(shù)值“216”被存入寄存器SL。并且，“0”值被存入寄存器1DL和2DL，這兩個寄存器是用來分別存貯一維壓縮數(shù)據(jù)長度和二維壓縮數(shù)據(jù)長度的。
然后，確定待壓縮數(shù)據(jù)當前行是否為待傳輸頁的結(jié)束。如果當前行數(shù)據(jù)不是待傳輸頁的結(jié)束，則一維壓縮數(shù)據(jù)長度和二維壓縮數(shù)據(jù)長度被分別存入寄存器1DL和2DL。接著，對寄存器SL、1DL和2DL中的數(shù)值進行相互比較。
比較的結(jié)果，如果1DL＜SL或2DL＜SL，同時1DL＜2DL，則可確定一維壓縮數(shù)據(jù)具有最短的長度，從而一維壓縮數(shù)據(jù)被存入隨機存取存貯器5中。同樣，如果1DL＜SL或2DL＜SL，同時1DL≥2DL，則可確定二維壓縮數(shù)據(jù)具有最短的長度，從而二維壓縮數(shù)據(jù)被存入隨機存取存貯器5中。另外，如果1DL≥SL且2DL≥SL，則可確定未壓縮的原始數(shù)據(jù)具有最短的長度，從而該原始數(shù)據(jù)被存入隨機存取存貯器5中。
當待傳輸數(shù)據(jù)存入隨機存取存貯器5中時，它就被轉(zhuǎn)換成傳輸格式。傳輸數(shù)據(jù)格式包括數(shù)據(jù)長度、壓縮類型和傳輸數(shù)據(jù)本身，它們被依次排列成一個數(shù)據(jù)行，如圖5所示。數(shù)據(jù)傳送以后，再確定新的當前行數(shù)據(jù)是否為待傳輸頁的結(jié)束。如果該當前行數(shù)據(jù)是待傳輸頁的結(jié)束，則停止傳輸操作。
另一方面，圖6給示了一個算法流程，它描述了接收如上述被壓縮和傳輸?shù)臄?shù)據(jù)以及按本發(fā)明的數(shù)據(jù)壓縮與傳輸方法對該接收數(shù)據(jù)進行解碼的原理。
參考圖6，確定當前行數(shù)據(jù)是否為待接收頁的結(jié)束，并且如果當前行數(shù)據(jù)不是該待接收頁的結(jié)束，則檢查接收數(shù)據(jù)的壓縮類型。具體地說，若接收數(shù)據(jù)為一維壓縮，則“EOL+1”被存入編碼解碼器4;若接收數(shù)據(jù)為二維壓縮，則“EOL+1”被存入編碼解碼器4。然后，將一維或二維壓縮數(shù)據(jù)輸入編碼解碼器4并由它按數(shù)據(jù)長度進行解碼，解碼后的數(shù)據(jù)被送到輸出裝置9用以打印。如果接收數(shù)據(jù)為未經(jīng)壓縮的原始數(shù)據(jù)。則該數(shù)據(jù)被直接送至打印輸出裝置9。打印完成后，再確定新的當前行數(shù)據(jù)是否為待接收頁的結(jié)束，且如果該當前行數(shù)據(jù)為待接收頁的結(jié)束，則停止數(shù)據(jù)解碼和打印操作。
如上述，可明顯看出本發(fā)明的數(shù)據(jù)壓縮與傳輸方法所具有的優(yōu)越性，它可以獲得最佳數(shù)據(jù)壓縮，從而可減少數(shù)據(jù)傳輸時間。這是通過對圖像信號數(shù)據(jù)進行一維和二維壓縮以及按壓縮數(shù)據(jù)長度選擇一維、二維壓縮數(shù)據(jù)和原始數(shù)據(jù)這三者中適當?shù)囊环N作為發(fā)送對象而實現(xiàn)的。
盡管此處本發(fā)明原理敘述及圖示均以特定方案為基礎，但一切精于此項技術(shù)的人們都會明白，可以在形式上和細節(jié)上作出各種變化，但這都不會偏離本發(fā)明的精髓與范圍。
權(quán)利要求
1.傳真機數(shù)據(jù)壓縮與傳輸方法包含以下步驟確定并存貯待傳輸原始圖像信號數(shù)據(jù)長度；對上述圖像信號數(shù)據(jù)實施一維和二維壓縮，確定并存貯該一維和二維壓縮數(shù)據(jù)各自的長度；對原始圖像信號數(shù)據(jù)長度、一維壓縮數(shù)據(jù)長度和二維壓縮數(shù)據(jù)長度進行相互比較；選擇原始圖像信號數(shù)據(jù)、一維壓縮數(shù)據(jù)和二維壓縮數(shù)據(jù)中具有最短數(shù)據(jù)長度者作為比較結(jié)果，將選定的數(shù)據(jù)轉(zhuǎn)化成預的格式，然后傳送該格式化后的數(shù)據(jù)。
2.如權(quán)利要求1所述的數(shù)據(jù)壓縮與傳輸方法，還包括如下步驟，即對格式化數(shù)據(jù)進行接收并按照相應的數(shù)據(jù)格式對其進行解碼。
3.如權(quán)利要求1所述的數(shù)據(jù)壓縮與傳輸方法，其中數(shù)據(jù)格式包括數(shù)據(jù)長度、壓縮類型和待傳輸數(shù)據(jù)，在數(shù)據(jù)的每一行上它們按順序依次排列。
4.如權(quán)利要求1所述的數(shù)據(jù)壓縮與傳輸方法中，其中原始圖像信號數(shù)據(jù)，一維壓縮數(shù)據(jù)和二維壓縮數(shù)據(jù)長度的確定是以數(shù)據(jù)每一行所占有的像素(pels)數(shù)為基礎的。
5.如權(quán)利要求1所述的數(shù)據(jù)壓縮與傳輸方法還進一步包含以下步驟確定當前數(shù)據(jù)行是否為被傳輸頁的結(jié)束;如果當前數(shù)據(jù)行是被傳輸頁的結(jié)束則停止傳輸;如果當前數(shù)據(jù)行不是被傳輸頁的結(jié)束則返回對圖像信號數(shù)據(jù)進行比較的步驟。
6.如權(quán)利要求2所述的數(shù)據(jù)壓縮與傳輸方法，其中對格式化數(shù)據(jù)進行接收和解碼包括了以下子步驟確定收到的圖像信號數(shù)據(jù)的當前行是否為待接收頁的結(jié)束;如果收到之數(shù)據(jù)的當前行是待接收頁的結(jié)束則停止對數(shù)據(jù)的接收和解碼;如果收到之數(shù)據(jù)的當前行不是待接收頁的結(jié)束則確定接收數(shù)據(jù)的壓縮類型;如果在確定壓縮類型階段判斷出接收數(shù)據(jù)為原始數(shù)據(jù)則打印該接收數(shù)據(jù)并返回判斷是否頁結(jié)束的步驟;如果在確定壓縮類型階段發(fā)現(xiàn)接收數(shù)據(jù)經(jīng)過一維或二維壓縮則按照其數(shù)據(jù)長度對接收數(shù)據(jù)進行解碼;打印解碼后的數(shù)據(jù)并返回判斷是否頁結(jié)束的步驟。
全文摘要
本發(fā)明涉及用于傳真機的一種數(shù)據(jù)壓縮與傳輸方法，它利用最佳數(shù)據(jù)壓縮減少數(shù)據(jù)傳輸時間。根據(jù)該方法，圖像信號數(shù)據(jù)被進行一維和二維壓縮。經(jīng)一維和二維壓縮后各自信號數(shù)據(jù)的長度與相應的未經(jīng)壓縮的原始信號數(shù)據(jù)長度相比較。比較的結(jié)果，選擇具有最短數(shù)據(jù)長度的信號數(shù)據(jù)然后進行傳送。
文檔編號H04N1/413GK1110451SQ9411831
公開日1995年10月18日 申請日期1994年11月19日 優(yōu)先權(quán)日1993年11月19日
發(fā)明者南次熙 申請人:株式會社金星社