专利名称：传真机数据压缩与传输方法
技术领域：
本发明涉及传真机数据压缩与传输的一种方法，它对从图像或文件读入的图像信号数据进行压缩和传送。更具体地说，本发明所涉及的传真机数据压缩与传输方法能够得最佳数据压缩进而借助在一维压缩数据、二维压缩数据和原始数据中根据其压缩数据长度选择适当的一种进行传输的方式减少数据传输时间，然后对传输数据进行解码。
按照普通的传真机，其图像信号数据根据某种预定的要求进行压缩和传输，不考虑压缩数据的长度。
图1给出了一个算法流程，它说明了普通传真机数据压缩与传输的方法。对于图1的方法，读入的图像信号数据被CODEC(编码译码器)压缩，然后按如下方式对压缩数据进行传输。
首先，将寄存器K的值置为“0”，在另一个寄存器Kpara中根据选定的传输模式存入一个预定值。例如，如果传输模为正常模(每毫米3.85行)则寄存器Kpara中存入“2”;如果传输模为精细模(每毫米7.7行)则寄存器Kpara中存入“4”。
然后，确定当前行待压缩的数据是否为待传输页的结束。如果是这样则停止传输操作。如果不是，则检查寄存器K中的存贮值。此时，如果寄存器K中的值为“0”则实行一维数据压缩并在寄存器K中的值上加“1”，然后重新确定当前行数据是否为待传输页的结束。
同时，如果寄存器K中的值不为“0”则实行二维数据压缩并在寄存器K中的值上加“1”，然后将相加后的寄存器K中的值与存贮于寄存器Kpara中的值进行比较。此时，若比较的结果为K＜Kpara则重新确定当前行数据是否为待传输页的结束。如果K≥Kpara，则将“0”存入该寄存器K，然后再重新确定当前数据是否为待传输页的结束。
图2A和2B给出了普通数据压缩和传输方法的数据压缩状态。
如图2A所示，在正常模情况下，每行数据交替被一维压缩和二维压缩，而“EOL(行结束)+1”和“EOL+0”交替地插在各压缩数据行之间。如图2B所示，在精细模情况下，一行数据被一维压缩，而接下来的三行数据被二维压缩，如此循环往复。进行上述一维和二维压缩的基础是图像信号数据的连续性和可重复性。
在接收上述被压缩和传输的图像信号数据时，接收数据在CODEC中解码，解码后的数据被输出以待打印。
但是，普通传真机数据压缩与传输方法具有如下缺陷，即当图像信号数据不具备连续性和可重复性时，也就是当图像像素(pels)之间存在大的变化时，压缩数据长度大于原始数据的长度，从而导致数据传输时间大大增加。这是因为图像信号数据的压缩与传输是依据某种预定的要求，它不考虑压缩数据的长度。
本发明克服了现有技术的缺陷。
本发明的目的在于提供一种用于传真机的数据压缩和传输方法，它可以获得最佳数据压缩，进而借助在一维压缩数据、二维压缩数据和未经压缩的原始数据中根据其压缩数据长度选择适当的一种进行传输的方式减少数据传输时间，然后对传输数据进行解码。
根据本发明的数据压缩与传输方法，待传输图像信号数据被分别进行一维和二维压缩;一维和二维压缩数据各自的长度与未压缩原始数据的长度进行比较;最后选择具有最短长度的数据进行传输。
附图简要说明通过阐述此处所提供的特定方案并参考附图，本发明的上述目的和其它特点会变得更加明确。在这些附图中图1是一个算法流程框图，说明了普通传真机数据压缩和传输方法。
图2A和2B描述了普通数据压缩与传输方法的数据压缩状态。
图3为应用本发明的数据压缩与传输方法的传真机原理示意框图。
图4是一个算法流程框图，说明了本发明的数据压缩与传输方法。
图5描述了本发明的数据压缩与传输方法的数据压缩状态。
图6是一个算法流程框图，解释了应用本发明的数据压缩与传输方法所得到的压缩数据的解码原理。
特定方案的详细描述图3表明了应用本发明数据压缩与传输方法的传真机的结构。
参考图3，该传真机包含中心处理器(CPU)1，它用于控制对从纸上读到的图像信号数据进行压缩和传输以及对接收图像信号进行解码;只读存储器(ROM)2，其中存贮CPU1的工作程序;阅读器3，它用于从纸上读出图像信号;编码解码器4，它用于对由阅读器3读出的图像信号进行压缩和对接收图像信号进行解码;随机存取存储器(RAM)5，它用于把被编码解码器4压缩的图像信号数据转换成传输模式并临时存贮接收图像信号数据以进行解码;发送/接收缓冲器6，它用于临时存贮待传输数据和接收数据;输入/输出控制器7，它用于控制对数据进行传送和接收。该传真机还备有网络控制器(NCU)/调制解调器8，它用于通过公共电话网络接口传输和接收存贮于缓冲器6中的数据，它还备有输出装置9用以打印接收数据。
将本发明的数据压缩与传输方法应用于上述结构的传真机，其特性将参照图3至图5叙述如下。
在CPU1的控制下由阅读器3从待传输文件上读出图像信号数据，然后由编码解码器4对该图像信号数据进行压缩。
在压缩图像信号数据时，CPU1在寄存器SL中存入一预定值，该寄存器用于存贮待传输文件尺寸的数据，如图4所示。例如，若待传输文件纸的尺寸为“A4”，每行像素数为“1728”，相当于“216”字节(即1728像素/8位＝216字节)。此时，数值“216”被存入寄存器SL。并且，“0”值被存入寄存器1DL和2DL，这两个寄存器是用来分别存贮一维压缩数据长度和二维压缩数据长度的。
然后，确定待压缩数据当前行是否为待传输页的结束。如果当前行数据不是待传输页的结束，则一维压缩数据长度和二维压缩数据长度被分别存入寄存器1DL和2DL。接着，对寄存器SL、1DL和2DL中的数值进行相互比较。
比较的结果，如果1DL＜SL或2DL＜SL，同时1DL＜2DL，则可确定一维压缩数据具有最短的长度，从而一维压缩数据被存入随机存取存贮器5中。同样，如果1DL＜SL或2DL＜SL，同时1DL≥2DL，则可确定二维压缩数据具有最短的长度，从而二维压缩数据被存入随机存取存贮器5中。另外，如果1DL≥SL且2DL≥SL，则可确定未压缩的原始数据具有最短的长度，从而该原始数据被存入随机存取存贮器5中。
当待传输数据存入随机存取存贮器5中时，它就被转换成传输格式。传输数据格式包括数据长度、压缩类型和传输数据本身，它们被依次排列成一个数据行，如图5所示。数据传送以后，再确定新的当前行数据是否为待传输页的结束。如果该当前行数据是待传输页的结束，则停止传输操作。
另一方面，图6给示了一个算法流程，它描述了接收如上述被压缩和传输的数据以及按本发明的数据压缩与传输方法对该接收数据进行解码的原理。
参考图6，确定当前行数据是否为待接收页的结束，并且如果当前行数据不是该待接收页的结束，则检查接收数据的压缩类型。具体地说，若接收数据为一维压缩，则“EOL+1”被存入编码解码器4;若接收数据为二维压缩，则“EOL+1”被存入编码解码器4。然后，将一维或二维压缩数据输入编码解码器4并由它按数据长度进行解码，解码后的数据被送到输出装置9用以打印。如果接收数据为未经压缩的原始数据。则该数据被直接送至打印输出装置9。打印完成后，再确定新的当前行数据是否为待接收页的结束，且如果该当前行数据为待接收页的结束，则停止数据解码和打印操作。
如上述，可明显看出本发明的数据压缩与传输方法所具有的优越性，它可以获得最佳数据压缩，从而可减少数据传输时间。这是通过对图像信号数据进行一维和二维压缩以及按压缩数据长度选择一维、二维压缩数据和原始数据这三者中适当的一种作为发送对象而实现的。
尽管此处本发明原理叙述及图示均以特定方案为基础，但一切精于此项技术的人们都会明白，可以在形式上和细节上作出各种变化，但这都不会偏离本发明的精髓与范围。
权利要求
1.传真机数据压缩与传输方法包含以下步骤确定并存贮待传输原始图像信号数据长度；对上述图像信号数据实施一维和二维压缩，确定并存贮该一维和二维压缩数据各自的长度；对原始图像信号数据长度、一维压缩数据长度和二维压缩数据长度进行相互比较；选择原始图像信号数据、一维压缩数据和二维压缩数据中具有最短数据长度者作为比较结果，将选定的数据转化成预的格式，然后传送该格式化后的数据。
2.如权利要求1所述的数据压缩与传输方法，还包括如下步骤，即对格式化数据进行接收并按照相应的数据格式对其进行解码。
3.如权利要求1所述的数据压缩与传输方法，其中数据格式包括数据长度、压缩类型和待传输数据，在数据的每一行上它们按顺序依次排列。
4.如权利要求1所述的数据压缩与传输方法中，其中原始图像信号数据，一维压缩数据和二维压缩数据长度的确定是以数据每一行所占有的像素(pels)数为基础的。
5.如权利要求1所述的数据压缩与传输方法还进一步包含以下步骤确定当前数据行是否为被传输页的结束;如果当前数据行是被传输页的结束则停止传输;如果当前数据行不是被传输页的结束则返回对图像信号数据进行比较的步骤。
6.如权利要求2所述的数据压缩与传输方法，其中对格式化数据进行接收和解码包括了以下子步骤确定收到的图像信号数据的当前行是否为待接收页的结束;如果收到之数据的当前行是待接收页的结束则停止对数据的接收和解码;如果收到之数据的当前行不是待接收页的结束则确定接收数据的压缩类型;如果在确定压缩类型阶段判断出接收数据为原始数据则打印该接收数据并返回判断是否页结束的步骤;如果在确定压缩类型阶段发现接收数据经过一维或二维压缩则按照其数据长度对接收数据进行解码;打印解码后的数据并返回判断是否页结束的步骤。
全文摘要
本发明涉及用于传真机的一种数据压缩与传输方法，它利用最佳数据压缩减少数据传输时间。根据该方法，图像信号数据被进行一维和二维压缩。经一维和二维压缩后各自信号数据的长度与相应的未经压缩的原始信号数据长度相比较。比较的结果，选择具有最短数据长度的信号数据然后进行传送。
文档编号H04N1/413GK1110451SQ9411831
公开日1995年10月18日 申请日期1994年11月19日 优先权日1993年11月19日
发明者南次熙 申请人:株式会社金星社