CN1207849A - 扫描行压缩传真通信系统 - Google Patents

Abstract

选择呼叫接收机包括接收机(103)、控制器(105)和显示所恢复的源文件的显示器(113)。接收机(103)提供所接收的从原源文件(208)的传真消息产生的寻呼消息。所接收的寻呼消息由控制器(105)判读和解码。利用显示器(113),将经解码的扫描行压缩文件(1101)以充分接近原源文件(1100)的格式显示出来。

Description

扫描行压缩传真通信系统

本发明涉及选择呼叫通信系统技术。具体地说，本发明涉及发送和接收压缩传真数据的寻呼系统。

选择呼叫通信(寻呼)系统通常包括通过链路接入公众电话交换网(PSTN)的射频发射机/编码器(基站)和具有至少一个专用呼叫地址的无线接收机，例如选择呼叫接收机之类。在工作时，选择呼叫接收机对基站发送的具有地址和可能是数据或语音消息的信息进行接收和解码。在选择呼叫接收机检测到它本身的地址时，通常就向用户告警和示出任何所接收的信息。

现代的寻呼系统采用能向用户传达语音、数字或字母数字消息的发信方式。大多数寻呼系统采用诸如GSC(Motorola的格雷序列码)或POCSAG(英国的邮政码标准化咨询组)之类的协议发送地址和消息信息。这些协议的格式是熟悉寻呼系统技术的人员众所周知的。为了产生消息或页面，基站或寻呼终端通常通过PSTN从一个旋转制或双音多频(DTMF)电话机接入。作为一种语音消息输入装置，电话机是可以接受的，但在需要输入数据时，就希望采用其它输入装置。如果始发者能将他们的信息以电文格式传送给用户，诸如计算机终端或定制输入装置之类的其他输入装置工作得不错。目前，顾客对于这些其他输入装置的接受心态已经由于复杂和不够经济而转凉。遗憾的是，即使始发者需要向用户传送大量信息，现有的寻呼系统和传送协议也不许可传输长的电文消息或含有图形数据的消息。因此，再加上数据输入问题的一系列原因，大多数寻呼服务提供方并不开设字母数字寻呼消息业务。

总而言之，有必要开发一种能将大量数据传送给选定用户而具有简便的数据输入装置的信息传输系统。此外，还有必要开发一种可将印刷页面上含有的信息发送给寻呼装置而不需要过分扩展传统的选择呼叫发信基础设施的系统。

在本说明的这些附图中：

图1为按本发明优选实施例构成的选择呼叫接收机的方框图；

图2为按本发明优选实施例构成的选择呼叫信息发信系统的方框图；

图3例示了可通过图2的选择呼叫通信系统发送的一个典型消息；

图4示出了图3的典型消息在按本发明优选实施例进行量化和旋转以找出一个最佳空白区域比后的垂直位置；

图5例示了几个均按组III高分辨模式初始采样的具有不同高度和密度的电文块；

图6为例示按本发明优选实施例构成的寻呼终端对典型消息进行编码的情况的流程图；

图7为按本发明优选实施例适合使用的选择呼叫发信格式的协议图；

图8例示了在R＝2的情况下线性垂直扫描行压缩解码操作的填充情况；

图9例示了在R＝2的情况下三角形垂直扫描行压缩解码操作的填充情况；

图10为例示按本发明优选实施例对源文件量化图像的压缩传真消息进行解码和重建的过程的流程图；以及

图11例示了利用无损组III方法压缩的第一示例性书写体传真消息，以及按照本发明优选实施例，利用扫描行压缩方法压缩的同一个示例性书写体传真消息。

如图1所示，由电池101供电的选择呼叫接收机100工作时通过天线102接收信号。接收机103将所接收的信号送至解调器104，利用传统的技术恢复其中所存在的任何信息。所恢复的信息送至控制器105进行判读和解码。在本优选实施例中，控制器105包括处理器106、以硬件和软件实现的地址解码器107和数据解码器108、显示器驱动器109。具体地说，处理器106和所配的消息存储器111在本发明的这个优选实施例中用来构成一个扫描行压缩传真解码器，对扫描行压缩传真文件进行解码，以便由显示器113之类加以显示。在这种情况下，扫描行压缩传真解码器以存储在非易失存储器110内由处理器106执行的软件形式实现。或者，处理器106可以包括一个专用的以硬件为基础的解码器，用它来实现扫描行压缩传真解码器。

恢复的信息由地址解码器107检验。地址解码器107包括一个信号处理器，用来将恢复的地址与存储在选择呼叫接收机100的非易失存储器110内的一个或多个预定地址进行相关。非易失存储器110通常具有多个寄存器，用来存储表征选择呼叫接收机工作情况的多个配置字。在确定是否选择本选择呼叫接收机的过程中，在选择呼叫接收机的预定地址与恢复的地址之间进行相关运算。如果地址相关，控制器105就将消息信息送至消息存储器111。按照恢复的信息以及用户控制器112的装定情况，选择呼叫接收机例如通过显示器113提供至少部分消息信息和通过听觉、视觉或触觉告警器114通知用户已经接收到一个消息。用户可以通过激活适当的控制器112读显示在显示器113上的信息。或者，选择呼叫接收机100可以将接收到的消息或扫描行压缩文件传送给选择呼叫接收机外的外围设备(未示出)，进行存储、显示或打印等。

支持电路115最好包括一个传统的信号多路复用集成电路、一个电压调整和控制机构、一个电流调制和控制机构、一个对例如光或温度敏感的环境传感电路、一个音频功率放大电路、一个控制接口电路和一个显示器照明电路。这些器件以所知方式配置，提供符合顾客所要求的选择呼叫接收机。

参见图2，这个方框图例示了一种按本发明优选实施例构成的选择呼叫信息发信系统的方框图。如图3所示的源文件208由对图像进行量化的传真机202读取(扫描)。传真机202不必与寻呼终端201处于同一地理位置，实际上也可以是一些诸如计算机、常用的文件扫描机之类的设备，或者可能是专用的消息输入设备。这些设备都能通过一个网络接口207将至少一个传真消息发给寻呼终端201。寻呼终端201在工作时接收传真机202发出的传统的CCITT(国际电报电话咨询委员会)组III和IV传真传输，并将每个传真消息配上至少一个由始发者选作这个传真消息的终点的选择呼叫地址(或头码cap-code)。

压缩处理器204对所接收的量化数据的虚拟拷贝进行操作。最好，压缩处理器204用一个以诸如通用微处理器之类的体系结构为基础的计算机来实现。或者，压缩处理器204可以用一个精减指令集的计算机(RISC)或数字信号处理器(DSP)实现，也可以做成专用信号处理硬件。消息控制器206不仅对各寻呼消息的接收和编码进行仲裁，还对寻呼基站209进行控制。

利用扫描行压缩技术传输消息与利用严格的8比特二进制数据或标准的组III传真编码进行传输相比将始终获得明显的改善。作为一个例子，假设扫描舍弃比为9(每10个扫描行弃去其中的9个扫描行)，而每一行的行程长编码获益(压缩增益)为10∶1。一个典型的组III消息的容量会有20K字节的传真数据，但这个示例的经扫描行压缩后的消息为1100字节左右数据，以1200波特(接近每个码元10比特的1100字节数据)发送仅需0.92秒。即使是较低的扫描舍弃比，例如为4(每5个扫描行弃去其中的4个扫描行)，所得到的消息接近2300字节数据，发送也仅需1.92秒。这个例子中所用的技术将在下面详细说明。

在用典型的无线编码方案，如Motorola的高速FLEX^TM协议、GSC(Motorola的格雷序列码)或POCSAG(英国的邮政码标准化咨询组)，分析上面的例子时，所增加的开销只是与所选代码有关的奇偶校验比特，因此总的传输时间增加的比例为经编码的数据与未编码的数据之比。在传统的(23，12)码(23个比特中有11个是奇偶校验比特，12个是数据比特)的情况下，可以预料到时间将增加大约92％(即对于扫描行压缩消息为1.77秒，而对于组III传真数据在最好的情况下为19.2秒)。在这些传统的寻呼协议中，通常都会由于编码开销而使数据量增加。

熟悉本技术领域的人员可以理解，数据率、字和码元长度都可以加以改变，以便尽量适合所要求的系统设计目标，这并不背离本发明的精神。例如，可以象在FLEX^TM寻呼系统中那样使波特率动态地在每秒1600、3200或6400个码元之间改变，以适应不同密度的信息消息而不影响总系统吞吐量。同样，也可以采用更为有效的线性或非线性的编码方案与本发明的基本扫描行压缩方法配合，使本发明的优点更为突出。

寻呼终端201也可以称为传真消息输入处理器。就本发明而言，寻呼终端201在用作传真消息输入处理器时能通过网络接口207接收组IV传真传输。至少有一个输入端用来通过公众电话交换网(PSTN)接收波特率例如为4,800、9,600或更高的组III传输以及通过诸如日益发展的综合业务数字网(ISDN)那样的高速数据网接收组IV传输。网络接口207能扩展成包括适合与局域网或广域网计算机系统以及ISDN设备进行高速同轴线或光缆通信的硬件。这为用户提供了更大的灵活性，因为可以从网上的任何兼容设备直接发起传真。

正如前面分析中所建议的那样，文件208由寻呼终端201扫描和处理后，所得到的编码数据再用一种适合通过射频链路传输信息的传统发信协议(例如：FLEX^TM，POCSAG，GSC之类)进行编码。如前面所述，这些协议为信息链路提供了差错检测和校正能力，因此保证了将无差错的数据传送给寻呼用户。寻呼终端201还可用来控制发射机209(在多点寻呼系统中是多个发射机)，产生一个输入和输出寻呼消息的队列。此外，寻呼终端201还可以自适应地对所接收的传真消息中需要重新传输的特定部分进行定比例、编码和重新量化，以满足接至选择呼叫接收机100的显示器113的要求。

寻呼终端201完成对输入消息的处理后，发射机209就广播用表示选择呼叫地址和消息的数据调制的信号。选择呼叫接收机100检测到它的地址后，就恢复消息，向用户告警，使所接收的消息成为用户可利用的各种格式，包括(但不局限于)字符、图形和声音。

这个选择呼叫信息发信系统的优选实施例可以提供的一些专门应用包括传真消息的电子邮件、存储、检索和转移，以及将电文与图形合成一个与工业标准计算机生产软件应用兼容的合成文件体系结构。下面的一些例子将用来说明本发明在单向和双向信息传输系统中的诸多用途。

下面一些例子示出了一个传统的传真消息为了传输由寻呼终端201接收和由扫描行压缩器进行处理的几种情况。首先，考虑一个标准的组III传真，具有“精细”的分辨力200×200点/英寸(dpi)左右或80点/厘米左右。假设示例的消息在A4号纸(21.0×29.7厘米左右)上含有938个水平扫描行，每行有平均20个黑白转换点。如果不加任何压缩，这个消息的二进制量化可能含有900,000比特左右的数据，或者说90K字节左右。为了发送这个消息，如果采用一种无纠错和无数据压缩的面向字节的串行协议，以典型的寻呼协议速度1200波特(1波特定义为每秒一个10比特的符号，其中有8个信息比特，1个始比特和1个终比特)发送，就需要1分15秒左右。这样每页需要超过一分钟的传输时间就目前技术的射频寻呼信道的使用经济性而言是不实际的。

如果这个示例消息用遵从组III传真的CCITT传真标准的传真(FAX)机发送，首先要用一种称为改进型霍夫曼码的编码方案进行编码。改进型霍夫曼码使用的是标准的霍夫曼码与改进型READ(相对元编址指定)码的结合。

标准的霍夫曼编码执行对n比特数据字的搜索，通常用一个预定的查找表，对“通常”重复的序列用比特数比原数据字少的字(数字字，而不是书写字或口语字)进行编码。标准霍夫曼码的变型通过根据分析需编码的数据流内出现的码型的统计特性形成一个动态编码表可以改善编码效率。

改进型READ码是一种逐行编码方案，编码行中的每个变元的位置根据就处于编码行上面的参考行中的相应变元的位置或根据本编码行中前一个变元进行编码。改进型READ码的这两种模式称为垂直模式和水平或通过模式。垂直模式编码只用一个比特来指示编码行中一个黑像元就在参考行的一个黑象元行程下行动的情况。如果变像元对不在三个像元内，就采用水平或通过模式编码。这行编完码后，就成为下一行的参考行。由于每个经编码的行都是下一行的参考行，因此单个差错能传播好几行，这意味着这种二维编码的方法容易出现重复的传输差错。因此，组III传真周期性地采用改进型霍夫曼编码来防止差错传播。在分辨力为200×200dpi(每厘米80点)的情况下，每隔三行的第四行都用改进型霍夫曼编码进行编码，而其余的行用改进型READ码进行编码，这样既防止了差错的传播，又减少了传输时间。

改进型霍夫曼编码只考虑同一扫描行中像元之间的水平相关性。改进型霍夫曼编码的工作情况如下。考虑一个A4型文件，每行具有1728个像元，而每毫米具有3.85行。每个扫描行都看作是一个交替的黑白行程构成的序列。所有的扫描行都假设为以一个具有零或多个比特的白行程长开始。0至63比特的白和黑行程长用始端码字表示，而64至1728比特的白和黑行程长用配置码字表示，接在始端码字后。每一个码行最后是一个行终止码字。行终止码字是一个12比特的码，不会与任何类型的码字或码字的组合相混淆。所述这种改进型霍夫曼码是最容易实现的编码方案，可以获得最大压缩比为20∶1，或平均压缩比为10∶1左右。

采用上述改进型霍夫曼码，假设最差情况的压缩比为10∶1，则上面示例消息在压缩后量化为9K字节左右的数据，以1200波特率传输需要7.5秒(假设每个电文信息行有20个跃变点)。消息长度(在时间上)仍是过长，因为7.5秒的发送时间在现代的寻呼系统可以发送80个以上的数字寻呼消息。在采用诸如Motorola FLEX^TM那样的协议以每秒6400比特进行工作的高性能寻呼系统中，在7.5秒内几乎可以发送300页。显然，即使是在采用高数据率的系统中，如果将以前专用于只声音、数字或字母数字页面的发送时间用来发送传统的传真消息，服务提供方将会损失效益。因此，需要有一种改善的方法和设备，能将发送的数据减少到对于占用寻呼发送时间来说可认为是合理的程度。本发明包括了能满足这种要求的技术，可用于书写型消息和大的简单图形，明显减少所需的发送时间。这样，就可以使传输传真消息能与在给定信道上的普通大批量数据寻呼业务兼容。

下面将对本发明进行说明。在第一实施例中，希望向一个客户(具有选择呼叫传真接收机的个人或设备)发送传真的用户可以用一个传统的电话机呼叫客户的寻呼服务提供方，输入用户的头码(寻呼业务提供方指配的唯一号码，相应于寻呼机的实际编码地址)。寻呼业务提供方持有一个可予传真的头码表，接收到输入的头码后，就启动接收一个传统传真消息的规程。于是，用户可以将传统的传真机202掛到线上，将他们的文件发送给处在寻呼服务提供方的寻呼终端201。接收到传真消息，寻呼终端201就利用这里所讨论的独特编码方法对寻呼消息进行编码，发送给目的客户。

在第二实施例中，希望向一个客户发送传真的用户使用的是一种具有可以存储一个预定的电话号码表的功能的传统传真机。在这个实施例中，可以通过人工键入一个电话号码或通过从发起的传真机内的存储器调出这个电话号码来产生一个传真消息。用户的头码可以用指向存储器中存有头码和寻呼服务提供方的电话号码的预定地址的入口指针来表示。在产生传真消息时，发送消息的人员调出(或拨入)寻呼服务提供方的号码，再输入用户的头码(或在建立业务连接后由传真机自动输入)。与寻呼服务提供方的连接成功后，传真机就会将文件发送给寻呼终端201存储和处理，再转发给目的选择呼叫接收机。

在第三实施例中，传真机202如图2所示那样与寻呼终端201紧密连接。这个实施例不但具有上面结合前两个实施例所述的所有能力，而且由于不需要PSTN连接来发起一个寻呼请求，因此改善了它们的性能。在这个实施例中，传真消息输入处理器是寻呼终端201整体的一部分。或者，传真消息输入处理器也可以做成一个独立的设备，具有诸如处理器、电子存储器和网络能力种种属性，如前面结合寻呼终端201所述。在这样一个实施例中，传真消息输入处理器可以通过一个高速的局域网或广域网(如RS-232，IEEE802.3等)、ISDN(综合业务数字网)线路，或者可能是一个无线的光或射频连接与寻呼终端201连接，因此消息吞吐量相当大。

或者，也可以利用一个诸如常用的桌面、膝上或掌中型计算机之类的电子信息处理设备与上述各实施例配合，从一个所存储的电子文件来产生一个传真消息，按用户命令自动将这个传真消息发送给一个寻呼业务的客户。

如前面所述，寻呼终端201接收到传真消息存入图像存储器203后，就由压缩处理器204对所接收的传真消息数据进行处理。压缩处理器204在扫描行存储器205内建立所接收的量化数据的一个虚拟拷贝。于是，压缩处理器204就对表示原始量化数据的所接收的经解码的图像进行处理。压缩处理器204首先用一个空白处理器对量化数据进行虚拟旋转(从水平最大可旋转到±25°)计算出整个受扫描的图像的“空白比”。这个处理过程的优选实施例可参见授予Motorola公司的美国专利No.5,410,417“校正光学图像角度改善图像传真编码效率的方法和设备”。此外，还可将量化图像旋转90°后再用空白处理器处理。这种可选方案理论上由于受扫描的量化数据组织成垂直格式而不是页面的水平格式而有可能会得到较好的结果。所确定的空白比表示了至少一个虚拟水平扫描行内无信息内容部分的比例。空白比的最大值与量化数据可以得到最大程度压缩的角度(例如一个经最佳旋转的图像)对应。因此，压缩处理器204在用空白处理器求出空白比最大值及其相应的转角(作为旋转因子)后，就开始寻求电文或对象的高度，确定适当的扫描舍弃比。这个过程将在下面详细说明。

虽然上面所提到的传统编码技术大多数都列于当前的一些传真编码标准，然而用于量化数据都有严格的规定，不允许有所偏离。许可偏离一个诸如用于组III传真的标准将会导致系统之间的严重不兼容。然而，利用根据用户精确领悟所接收的数据所需的感觉程度理智地处理信息的有损耗压缩方案，情况将有很大改善。本发明中的扫描行压缩方法尽可能采用现有的标准，同时根据用户精确领悟所接收的数据所需的感觉程度理智地处理信息。

此外，必需考虑许多可用于对图像进行编码的有损耗压缩方案。一种这样的方案是JPEG(联合摄影专家组)，一种三维色度和亮度的彩色压缩方案。虽然有损耗压缩方案在用于对彩色图像进行编码时是有效的，但证明在处理诸如出现在组III传真图像中的单色数据时并不适用。然而，本发明却同样可用于单色和彩色的图像和电文，因为压缩的基点并不是在于频率和向量内容，而在于图像密度和确定扫描行舍弃比或跳行因子的有效系统装载因子f。

对于有效系统装载因子f来说，一个允许传真寻呼的信息服务运营者面临着对诸如遵从普通的组III传真传输规范发送的那样大量数据的编码和发送问题。对由接收到的传真消息表示的量化数据应用扫描行压缩技术，发送给一个选择呼叫接收机的数据量与普通的组III传真相比通常可以减为五分之一，甚至更少。

为了详细说明这个问题，考虑下面这个例子。在高分辨的组III传真消息中每平方英寸(2.54cm²)有大约20000个像元。这样，一张美国标准信纸大小(8”×10”，即20.32×25.4cm)的文件对于无损量化来说需要将近3,200,000像元的信息。如前面所述，采用组III传真协议，这信息量可压缩为1/10。从无线服务提供方来看，发送这样一个消息所需的发送时间与在目前技术的大容量寻呼信道上提供的传统业务是不适合的。然而，如在以下说明中所例示的那样，利用扫描行压缩技术，一张典型的全页电文中的扫描数据很容易能在比发送一个传统的组III传真消息所需的时间的二分之一还少的时间内发送出去。

图3所示的所接收的典型传真文件300可以按本发明用图2所示的选择呼叫通信系统进行量化、处理和发送。这个示例消息包括能用如由图2中的寻呼终端201执行的映射功能加以识别的书写电文或文字301。消息至少可以用以下几种方法之一输入寻呼终端201：用与寻呼终端201集成在一起的传统传真(FAX)机202进行扫描；用一个远地的传统传真机进行扫描，将所得到的组III或组IV的传真通过PSTN连接发送给寻呼终端201；从一个本地或远地计算机将复合体系结构文件(或简单文件)通过PSTN连接用传统模式发送给寻呼终端201；也可以是从与寻呼终端201连接的存储装置中调出需传输给所选用户或用户组的预定消息。

参见图4，在输入了所接收的传真文件300后，寻呼终端201就开始处理。首先将文件300旋转到按扫描行来说“最白”的位置。如前面所述，可以用最大白位置(或相反的黑位置)作为旋转位置的参考，将文件的虚拟图像加以旋转，以补偿大到偏离正常情况±25°的不希望有的倾斜。由于在本例中所处理的主要是书写消息，因此可以根据书写消息之间的类似特征简化这种数据的处理。

大多数书写的手记通常字符总有些倾斜，这与书写者的位置和书写习惯有关。此外，由于书写者不是始终可以用到带行格的纸，因此就可能产生行与行不同的第二种倾斜。这两个因素都能由扫描行处理器有效地加以补偿。

为了确定电文或对象高度，对经量化、最佳旋转后的文件系统地从顶到底或从底到顶进行搜索。在搜索中，标识出虚拟页面上与黑占多数的黑主区和白占多数的白主区相应的一系列几何区域。这些黑主区和白主区类似于所读页面上含有印刷的电文、对象、图形等的区域或行与行之间的空白区域。标识了各黑主区后，像元高度的平均值(或者其他任何表示虚拟图像中所含的离散量化数据的规范扫描单位)通过将所标识的各黑主区的高度相加再除以黑主区的总数算出。以电文为例，这平均高度相应于大写字符的平均最大高度。确定了平均最大高度后，再对各黑主区进行扫描，确定在各自的高度上密度是否有明显差别。例如，如果对某个黑主区进行从上到下的扫描，结果表明上部三分之一和下部三分之一各具有密度10％，而中间三分之一具有密度80％(0％相应于全白，100％相应于全黑)，那么可以有理由相信上部相应于大写字母的上部或小写字母的向上伸出部分，而下部相应于小写字母的向下伸出部分。因此，可以为这个黑主区确定一个密度因子。密度因子为每一水平行的密度对本黑主区的高度的加权和，定义为： ${\mathrm{DF}}_n=\underset{j=1}{\overset{k}{\mathrm{\Σ}}}\mathrm{Dj}$ 其中，Dj表示在第一和第二信息区中的至少一个信息区内第j个子区的密度，而k为在第一和第二信息区中的至少一个信息区(在本例中为第n个黑主区)内的子区的总数。图5中清楚地标示了这些子区，以及相应的子区密度

。这个密度因子表示相应黑主区中黑的百分比，因此可用作该区未处理的量化信息内容的指示。例如，密度因子为1.0对应于全黑的黑主区，而密度因子为0.3对应于黑只占30％的黑主区。

计算出每个黑主区的密度因子后，就可以从这些黑主区密度因子的加权和确定有效或规范密度因子DF_eff如下： ${\mathrm{DF}}_{\mathrm{eff}}=l_{\mathrm{avg}}\underset{n=1}{\overset{m}{\mathrm{\Σ}}}\frac{{\mathrm{DF}}_n}{l_n}$ 其中，DF_n为第n个黑主区的密度因子，l_n为在第n个黑主区内的扫描行数，l_avg为在这些黑主区内的平均扫描行数(或高度)，而m为黑主区的总数。这个有效或规范因子有意对在量化样本中所含的信息百分比作出过分的估计，以考虑由于实际光学量化系统的性能限制而引起的异常差错。然而，本发明可以成功地利用只考虑实际的平均黑主区密度的类似密度因子，但并不明显地损害分辨力或压缩效果。

图5例示了一些具有不同高度和密度的电文块，都是按组III高分辨模式采样得到的。在表示第一黑主区501的第一行中，电文“The”用24点字体打印，高度近似为65个扫描行。表示第二黑主区的第二行502含有电文“good”，用12点字体打印，高度近似为32个扫描行。表示第三黑主区的第三行503含有电文“one”，用10点字体打印，高度近似为27个扫描行。最后，表示第四黑主区的第四行504含有电文“HELLO”，用12点字体打印，高度近似为32个扫描行。这四个黑主区的平均高度为39个扫描行(65+32+27+32)/4。用式(1)和(2)，可计算得各密度因子为D₁＝0.13，D₂＝0.13，D₃＝0.15，和D₄＝0.20，而有效或规范密度为D_eff＝0.17。注意，有效密度可用作特征指数，指出本例中所含信息有17％左右表示一种第一二元状态，而其余83％表示一种第二二元状态。这是很重要的，因为统计地说，导致有效密度高于0.5的数据用逆编码算法压缩效果可以更好一些，例如可以标识白主区而不标识黑主区。此外，随着有效密度的增大，在对水平行编码中采用行程长编码技术可能比诸如LZ77、LZ78、Lempel-Ziv-Huffman编码之类的经典的以标记为基础的方案更为有效。

所示小写字母可以标识为处于那些由高图像密度表征的区域，诸如在表示第二黑主区的第二行502和表示第三黑主区的第三行503中所示。然而，应注意的是，表示第四黑主区的第四行504的平均密度超过前三行，因此应标识为一个全大写区。或者，在对表示书写手记进行扫描确定电文高度的情况下，大写字母通常造成几乎全白的行之间的距离最大。小写字母可以用随着对电文向下扫描每行的密度逐渐增大的高度加以估计。

无论在一个选定区域内所含的电文或对象如何，确定密度将能最佳地表征原源文件中所含的信息，因此能从经编码的扫描行压缩数据清楚地重建源文件。

图6示出了扫描舍弃比的计算情况。首先，按照源文件量化图像的垂直行密度(扫描行数)乘以百分比的系统装载因子f来选择垂直或y方向的极限(601)。如前面所述，由于在所标识的黑主区内高密度区域通常与小写字母主体或含有所有大写字母的行相应，这可以用作垂直方向极限y的基础。例如，在发信密度为每英寸100垂直行(40行/厘米)的低分辨组III传真中，将这个y方向极限设置为100×10％＝10。其次，计算扫描舍弃比为 $R=\mathrm{INT}\left(\frac{l_n}{y}\right)-1,R\≥0$ 这个因子表示在每个具有同样特性(602)的所标识的黑主区内总扫描行l_n中可舍弃的扫描行数(603)。然而，如果扫描舍弃比小于或等于1，就不应舍弃任何行(604)，因为否则便会导致信息损失，不易理解。例如，如果扫描行高度l₁确定为120个像元，R计算为11(即(120/10)-1)，那么在这个区内每12扫描行中的11行可以舍弃，从而压缩比为12∶1，或者说每12行中发送一行。

如果希望压缩少一些，那么可以增大系统装载因子f，从而使y方向极限例如成为20(即100×0.2)。装载因子这样增大有效地使每个所标识的黑主区中被舍弃的扫描行数少于在较大的y方向极限的情况，从而图像压缩较少而图像分辨力较高。注意，在系统装载因子选为100％或一个所标识的黑主区的高度接近或超过y方向极限的情况下，在这个黑主区中无扫描行删除。

此外，密度因子DF_n用来在不超过一个预定门限(例如为0.5之类)时选择一个标准的编码过程。标准编码过程包括计算扫描舍弃比R和舍弃适当数量的扫描行。

密度因子DF_n的门限选择成保证由于过分估计扫描舍弃比而引起的发送字符的可辨认性不致明显降低。因此，在密度因子DF_n指出选择一个替代编码过程时(605)，执行标准编码，而且将所有水平行预处理成宽为P＝(l_avg-1)/5个像元的最小值，以有效地加大行的宽度，而在每个水平行上和下为(l_avg-1)/2个像元的最小值(606)。

量化消息数据用扫描行压缩过程编码后，寻呼系统必需将它标记为一个扫描行压缩事件。因此，每个经压缩的主区都加上一个扫描行事项码字(607)。扫描行压缩因子或扫描舍弃比R包含在这个扫描行事项码字内，必需随用扫描行压缩方法压缩的相应主区一起发送，因为这个数字对于正确对压缩消息的解码是非常重要的。

完成了对所有经标识的主区的分析和压缩后(608，609)，对剩下的各区或“空白”(实际上是含有同样数据的所有区域)用诸如行程长编码、霍夫曼编码之类的方法进行传统的编码。

在完整的源文件已经编码后，所得的数据可以用多种方式加以重建。所选的方法应适合重建设备(例如选择呼叫接收机、传真机等)，使得一个消息在被接收的同时可以进行监视。

在接收交错模式的CompuServe^TM GIF^TM(图形交换格式)图像中可以看到交错文件重建的一个例子。在接收一个GIF^TM图像时，第一个数据组包括一些处于图像的上、下两端的行及其间的一些选定行，这些行延伸了图像的宽度，使得在早期接收期间就构成一幅低分辨的部分清晰的画面。随着接收到后继的交错数据组，填入中间的空白行，图像越来越清晰，直至整个图像全部接收完毕。类似，扫描行压缩图像也可以利用交错方法发送，从而具有同样的优点。

将上述过程用于扫描行压缩图像，就能用一个配有显示装置(如LCD显示器之类)的便携型信息接收机迅速辨认输入的图形图像。

或者，也可以将扫描行压缩区与其余区(例如空白区)交错，使得文件可以从上至下、从左至右或相反的顺序发送。如果消息是从上至下串行汇编的，那就能以与传统的传真发信类似的方式发送。这会使具有硬拷贝能力的接收设备实时打印消息，而不需要将图像缓存到接收完毕才进行打印。

图7例示了按本发明优选实施例进行编址和将传真数据发送给一个选择呼叫接收机的发信协议。一个传真寻呼消息分组(扫描行压缩文件)包括选择呼叫地址701，任选的消息标头702，数据块703(也就是具有例如经编码的扫描行压缩、组III或组IV传真数据的传真消息)，以及任选的消息结束标志704。如果消息长度在消息标头702中发送，消息结束标志704可以省去，这并不损害这种发信格式的完整性。地址信号701包括一个传统的选择呼叫地址。任选的消息标头702可以含有诸如后继数据块在定向交错消息传送系统中的位置的信息705，可能还含有用于保密传真消息传送系统的任选的加密类型706，任选的传真协议标识符707，任选的数据格式类型标识符708，任选的数据块长度709，任选的源文件始发标识符710，和任选的旋转因子711，或任选的源文件发送时间标记712。

消息标头702后的是含有经编码的传真数据的数据块703。本实施例可以配合传统的传真机使用，实现扫描行压缩解码，接收通过无线数据信道发送的传真消息。此外，在有个人计算机之类(如桌面、膝上或掌中型计算机，或个人数字组织机)配合的情况下，如图1所示的选择呼叫接收机可以将所接收的传真消息数据送至计算机，作为一个文件存储起来，从而使用户具有一个所接收的传真消息的文档库。由于所接收的传真消息数据解码后没有改变原传输格式，因此可以用传统的传真数据处理硬件和软件来得到所接收的传真的硬拷贝。

如前面结合图6所述，扫描行压缩消息的数据块含有扫描行压缩传真数据，包括各扫描行压缩主区714和相应的扫描行事项码字713，以及各压缩剩余区716和相应的行程长之类的码字715。上列数据可以以几种方式(如串行交错，交叠交错等)中的任何一种方式汇编，这由消息标头702标识。

概括地说，每个完整的扫描行压缩消息都应配有一个可能含有或指向一个地址或数据向量(未示出)的选择呼叫地址701和消息标头702，用来标识目的地(选择呼叫接收机等)，使消息在必要情况下可以向量化和分段，以及唯一地标识消息源和发出时间。所有这些与扫描行压缩消息一起配置的信息元将使配备适当的选择呼叫接收机可以正确地对扫描行压缩消息进行接收和解码。

较具体地说，数据块703内的扫描行压缩消息能以其他一些方式发送给选择呼叫接收机。首先，象传统的传真系统那样，消息可以逐行发送，利用扫描舍弃比，在发送的扫描行之间删去或跳过R行。这种方法允许对扫描行压缩数据再进行传统的组III之类的编码，这样可能得到更大的压缩比。其次，完整的扫描行压缩消息可以根据比特映射图像块编码成扫描行的二进制表示，以后由具备扫描行压缩/解压缩能力的选择呼叫接收机解码。这种方法可以获得较好的防错措施，而且直接与遵从POCSAG或Motorola的FLEX^TM系列寻呼协议的传统寻呼码兼容。在每种情况下，扫描行压缩数据应该包括或后接一个数据结束标志，指示这个消息传输到此为止。这保证了在一个扫描行消息利用可以将消息分段的交错协议发送的情况下，接收到最后一段时可以确定消息已经完备。同样，在非交错系统中，在有消息结束码时，就可以识别整个消息是否已全部收到。

扫描行压缩技术的成功部分是由用来重建所接收的电文/图形消息中的跳过行的解码处理来确定的。以下规则规定了具有这种固有或适用能力的选择呼叫接收机或设备重建扫描行压缩消息的规则。

图8示出了所接收的电文或图形块801、802的两个例子(左边的示为“发送时”，右边的标为“解码后”)，由处在它们之间的空白区803分开。在这个例子中，是对平行的扫描行之间跳过的两行(R＝2)的垂直空白进行线性填充。为了例示清晰起见，发送的数据和解码后的数据并列示出。实际上，这种情况是不会发生的，因为作为发送数据通常缓存在存储器内直到完成重建。注意，按照第一重建规则，填充垂直对准的像元之间的空白，因此重建了本例中的两个删去的扫描行。

图9例示了在相邻扫描行上的扫描点之间有水平间隙的扫描行压缩数据。对于那些在一种规定的划分下垂直方向具有水平间隙分开的电文/图形区域(左边的发送列)901，将进行开放区间分析规划，以重建“损失”的数据。注意，为了简明起见，本例只是针对R＝2的情况。但这种处理方法可以扩展到任何R大于2的情况。图中右边的这一列示出了经“填充”解码后的消息902。

第一行903示出了下扫描行(或参考扫描行)具有4个像元而上扫描行(或相邻扫描行)具有3个像元、右侧对准的情况。如前面那样，首先按第一重建规则，填充垂直对准的像元间的空白。其次，应用第二重建规则，确定再加上使重建易读所需的任何其余像元。第二重建规则主要遵从在参考和相邻扫描行之间的间隙内形成三角区的开放区间的规划。这种处理过程将在下面加以详细说明。

第二行904示出了下扫描行具有5个像元而上扫描行具有3个像元、右侧对准的情况。同样，按照第一和第二规则产生经解码的数据。

第三行905示出了下扫描行具有5个像元而上扫描行具有2个像元、右侧对准的情况。注意，含有两个垂直对准像元的区域907外的填充区906呈现很接近三角形的形状。

另两个例子是第四行908和第五行909，都表出现与第一和第二重建规则有关的填充特征。

因此，“填充”的像元的个数也将等于水平间隙凸出部分的总数或(总数+1)，这取决于重建的具体宽度数。结合图8-11所说明的这些处理过程最好作为选择呼叫接收机内的扫描行压缩解码程序的一部分。

在上面的这些例子中，选择呼叫接收机内的解码操作有效地形成重建消息的原信息内容的三角形开放区间。这种简单而准确的处理过程使扫描行压缩操作可以成功地采用高压缩比，同时又保证了字符和图形的可辨认性。

概括地说，在参考扫描行和相邻扫描行上的一些像元之间存在一个水平间隙需要加以填充时，首先填充上下均有相邻像元的垂直间隙。其次，如果参考扫描行上的像元数大于或等于相邻扫描行上的像元数的两倍，就只填充具有垂直正对像元的那些区域。在参考扫描行上的一个像元与相邻扫描行之间不存在正垂直间隔的中间情况下，计算出最后两个垂直对准的像元之间的水平差，进行伪线性填充，使得在最后垂直对准的像元和参考或相邻扫描行上最后一个水平像元之间的这些点实际上形成一个三角形的填充区。注意，这种伪线性填充只是在参考扫描行上的像元数小于相邻扫描行中的像元数的两倍时才进行。这种一阶线性近似对于诸如阿拉伯印刷体、汉字或错综图形之类的复杂数据具有可接受的填充效果。然而，在用于书写电文时，效果(如图11所示)比其他数据重建处理方法(如线性或双三次映射)更好。

图10示出了按本发明这个优选实施例对源文件量化数据的压缩传真消息进行解码和重建的处理过程的流程图。

接收到一个如图7所示的传真寻呼消息分组后(1000)，对这个扫描行压缩传真消息进行解码，恢复与包含在压缩传真消息内的至少第一和第二信息区的至少一个信息区相应的扫描舍弃比R(1001)。然后，为了有效地重建原源文件，根据具有在信息内容上从一个第一状态变到一个第二状态，而后再从第二状态变回第一状态的变动段的一个参考扫描行确定一个中间处理区(1002)。正如熟悉本技术领域的人员所认识的那样，第一和第二状态通常相应于白和黑，或者相反。以中间处理区为基础，对属于一个在一个参考扫描行和一个相邻扫描行之间具有垂直对准的像元的第一区907的至少一个第一区进行定位(1003)。这个区域907在垂直方向上由具有共同邻元，例如在参考和相邻扫描行上共同的垂直对准的像元，的扫描行限定，如图9的第三区907所示。

确定至少一个第一区后，在这至少一个第一区内舍弃或丢失的像元用与压缩传真消息中所含的至少第一和第二信息区的至少一个信息区相应的信息进行线性填充(1004)。这是重建的第一规则。在前面的例子中，这信息与黑或暗像元相应。然而，这种处理方法也可以用于反相情况，例如在黑或暗的背景中的白或亮像元。而且，第一和第二信息区可以与第一和第二状态分别对应，例如作为含有白和黑或黑和白的信息区。

再以中间处理区为基础，对至少一个第二区进行定位(1005)。第二区占据信息变动之间的至少一个与在参考扫描行和相邻扫描行之间具有垂直对准像元的至少一个第一区不同的区域910。较为简单的是，这至少一个第二区属于在参考和相邻扫描行上的像元之间存在一个垂直间隙的部分中间处理区。

确定至少一个第二区后，确定以像元为单位的与中间处理区相应的参考扫描行的一个第一长度和相邻扫描行的一个第二长度(1006)。

如果以像元为单位的第一或第二长度大于或等于参考扫描行和相邻扫描行之间垂直正对的像元数的两倍(1007)，就不进行填充操作，处理本扫描行的下一部分(1008)。这个规则的另一种说法是，仅当参考扫描行和相邻扫描行之间垂直正对的像元数大于或等于第一长度与第二长度之差的绝对值的两倍时，才在参考扫描行和相邻扫描行之间的至少一个第二区内添加丢失的像元。

在所有不服从第一规则的其他情况下，采用第二重建规则，通过在参考扫描行和相邻扫描行之间无垂直对准像元处形成一个填充像元的三角形区域来重建那些丢失的扫描行。按照第二规则，以像元为单位根据参考扫描行或相邻扫描行计算出至少一个第二区的端点与至少一个第一区的最近点之差Δ，以确定在参考扫描行和相邻扫描行之间无垂直对准像元处将添加丢失的像元的至少一个第二区。将置入填充像元的区域处在参考扫描行和相邻扫描行之间无垂直对准像元处的至少一个第二区与如由伪线性关系 $B=\±\mathrm{INT}\left(\frac{R+1}{\mathrm{\Δ}}\right)$ 限定的至少一个第一区的最近侧之间。

关系B中的符号在至少一个第二区的端点位于参考扫描行上而至少一个第一区的最近侧位于这个端点的右面时或者在至少一个第二区的端点位于相邻扫描行上而至少一个第一区的最近侧位于这个端点的左面时为正。相反，关系B中的符号在至少一个第二区的端点位于相邻扫描行上而至少一个第一区的最近侧位于这个端点的右面时，或者在至少一个第二区的端点位于参考扫描行上而至少一个第一区的最近侧位于这个端点的左面时为负。

最后，将丢失的像元添加在参考扫描行和相邻扫描行之间无垂直对准像元处的至少一个第二区内(1009)。填充和添加步骤一直重复到在至少第一和第二信息区的至少一个信息区内的所有被舍弃的扫描行都得到重建为止(1008)。此外，恢复、填充和添加步骤一直重复到至少第一和第二信息区的至少一种信息区的每个信息区内所有被舍弃的扫描行都得到重建为止(1010)，从而得到一个十分接近源文件的所接收的传真消息。重建结束后，控制返回到主处理程序(1011)。

图11所示的书写电文1100是用无损组III方法压缩的部分原CCITT标准测试文件。原测试文件的图像含有473,280像元(910行×510列)，以每厘米80个像元左右采样得出。如所预料的那样，由于是一个高分辨率的传真消息，这个书写手记全部都能很好加以辨认。然而，所示的这个消息如果由遵从组III标准的传统传真机量化，数据量将超过24字节，有效压缩比近似为2.4∶1。

用跳行率为2/3(每三行量化数据跳过两行)的扫描行压缩处理过程对第一图像1100中所示的相同书写电文进行了压缩，得到图像1101。为了在原有的组III压缩图像和本发明的扫描行压缩图像之间进行切实的比较，图像1100、1101以同样的垂直和水平分辨率得出。可见，虽然第二图像1101舍弃了原数据的三分之二，但这个书写的手记的可辨认性仍然很好。利用扫描行压缩技术，图像1101所示消息的数据量只有8K字节，给出的有效压缩比为6.6∶1左右。在这个例子中，获得了275％的改善而没有明显地损害易读性。最终，这个扫描行压缩消息可在发送传统的组III压缩消息所需时间的三分之一左右发送完毕。

实际上，扫描行压缩方法始终能获得比传统的传真标准好得多的压缩效果，特别是在处理如上面所介绍的书写手记的时候，因为这种手记电文与印刷体电文相比通常更为变化多端。

Claims (56)

1.一种产生一个源文件量化图像的扫描行压缩传真消息的方法，所述方法包括下列步骤：

分析量化图像，确定至少第一和第二信息区的位置；

确定至少第一和第二信息区的每个信息区的以扫描行计的高度；

计算至少第一和第二信息区的至少一个信息区的扫描舍弃比R；以及

舍弃第一和第二信息区的至少一个信息区内的R个扫描行。

2.按权利要求1所述的方法，其中所述扫描舍弃比R至少取决于一个为源文件垂直行密度与系统装载因子f的乘积的垂直方向极限Y和一个与第一和第二信息区的至少一个信息区相应的以扫描行计的高度。

3.按权利要求1所述的方法，其中所述至少第一和第二信息区分别与黑主区和白主区相应。

4.按权利要求3所述的方法，所述方法包括下列步骤：

分析量化图像，确定黑主区与白主区之间的比例；

旋转源文件的量化图像到使黑主区与白主区之间的比例为最大，得出源文件的经最佳旋转的图像；以及

保存一个与源文件的经最佳旋转的图像的转角相应的旋转因子。

5.按权利要求4所述的方法，所述方法还包括下列步骤：

将源文件的经最佳旋转的图像存入一个扫描行存储器，以改善在确定、计算和舍弃各步骤的处理。

6.按权利要求4所述的方法，所述方法还包括下列步骤：

利用行程长处理过程压缩含有同样数据的黑主区或白主区之一。

7.按权利要求1所述的方法，其中所述扫描舍弃比R计算为 $R=\mathrm{INT}\left(\frac{l_n}{y}\right)-1,$ 行    R≥0其中：l_n为第一和第二信息区的至少一个信息区的以扫描行计的高度，而y为垂直方向的极限。

8.按权利要求1所述的方法，所述方法还包括下列步骤：

确定性质与第一和第二信息区的至少一个信息区相应的各区的平均高度l_avg；

确定第一和第二信息区的至少一个信息区的密度因子DF_n；以及

确定性质与第一和第二信息区的至少一个信息区相应的各区的规范密度因子DF_eff。

9.按权利要求8所述的方法，其中所述密度因子DF_n表示第一和第二信息区的至少一个信息区的量化信息含量，用式 ${\mathrm{DF}}_n=\underset{j=1}{\overset{k}{\mathrm{\Σ}}}\mathrm{Dj}$ 计算得出，式中：k为第一和第二信息区的至少一个信息区中子区的总数，而Dj表示第一和第二信息区的至少一个信息区中第j个子区。

10.按权利要求9所述的方法，其中所述规范密度因子DF_eff表示性质与第一和第二信息区的至少一个信息区相应的各区的规范量化信息含量，用式 ${\mathrm{DF}}_{\mathrm{eff}}=l_{\mathrm{avg}}\underset{n=1}{\overset{m}{\mathrm{\Σ}}}\frac{{\mathrm{DF}}_n}{l_n}$

计算得出，其中：m为性质与第一和第二信息区的至少一个信息区相应的各区的总数。

11.按权利要求10所述的方法，所述方法还包括下列步骤：

在规范密度因子DF_eff不超过一个预定门限时，选用一种标准的编码处理过程。

12.按权利要求11所述的方法，其中所述标准编码处理方法包括计算和舍弃步骤。

13.按权利要求10所述的方法，所述方法还包括下列步骤：

在规范密度因子DF_eff超过一个预定门限时，选用另一种编码处理过程。

14.按权利要求13所述的方法，其中所述另一种编码处理过程包括计算和舍弃步骤，还包括下列步骤：

将所有水平行预处理成宽为(l_avg-1)/5的最小值和在每个水平行上和下为(l_avg-1)/2个像元的最小值。

15.按权利要求1所述的方法，所述方法还包括下列步骤：

汇编一个需发送的扫描行压缩文件，这个扫描行压缩文件包括：一个选择呼叫地址，一个任选的消息标头，一个数据块，以及一个任选的消息结束标志。

16.按权利要求15所述的方法，其中所述任选消息标头包括：一个任选传真协议标识符，一个任选数据格式类型标识符，一个任选加密类型标识符，一个任选数据块长度，一个任选源文件始发标识符，一个任选旋转因子，以及一个任选源文件发送时间标记。

17.按权利要求15所述的方法，其中所述数据块包括一个格式化成允许串行重建扫描行压缩文件的串行交错扫描行压缩传真消息。

18.按权利要求15所述的方法，其中所述数据块包括一个格式化成允许以几次交错扫描，每次交错扫描表示出一个重建图像的占至少与源文件成正比的部分图像轮廓，重建扫描行压缩文件的交叠交错扫描行压缩传真消息。

19.一种重建源文件量化图像的扫描行压缩传真消息的方法，所述方法包括下列步骤：

恢复包含在压缩传真消息内与至少第一和第二信息区的至少一个信息区相应的一个扫描舍弃比R；

用包含在压缩传真消息内与至少第一和第二信息区的至少一个信息区相应的信息填充属于至少一个在一个参考扫描行和一个相邻扫描行之间具有垂直对准像元的第一区域的至少一个第一区；

在参考扫描行和相邻扫描行之间无垂直对准像元的至少一个第二区内添加丢失的像元；以及

重复所述填充和添加步骤直至在至少第一和第二信息区的至少一个信息区内所有被舍弃的扫描行都得到重建。

20.按权利要求19所述的方法，所述方法还包括下列步骤：

重复所述恢复、填充和添加步骤直至在至少第一和第二信息区的至少一种信息区的每个信息区内所有被舍弃的扫描行都得到重建，从而得到一个充分接近源文件的所接收的传真消息。

21.按权利要求19所述的方法，所述方法还包括下列步骤：

根据具有在信息内容上从一个第一状态变为一个第二状态然后再变回第一状态的变动段的参考扫描行确定一个中间处理区；以及

根据中间处理区，对占据信息变动之间的至少一个与在参考扫描行和相邻扫描行之间具有垂直对准像元的至少一个第一区不同的区域的至少一个第二区进行定位。

22.按权利要求21所述的方法，其中所述第一状态与白相应，而第二状态与黑相应。

23.按权利要求21所述的方法，其中所述第一状态与黑相应，而第二状态与白相应。

24.按权利要求21所述的方法，其中所述添加步骤还包括下列步骤：

确定与中间处理区相应的一个以像元计的参考扫描行的第一长度和一个以像元计的相邻扫描行的第二长度；以及

仅当参考扫描行和相邻扫描行之间垂直对准的像元数大于或等于第一长度与第二长度之差的绝对值的两倍时，才在参考扫描行和相邻扫描行之间的至少一个第二区内添加丢失的像元。

25.按权利要求24所述的方法，其中所述添加步骤还包括下列步骤：

在参考扫描行和相邻扫描行之间无垂直对准像元处形成一个填充像元的三角形区域，该步骤包括：

根据参考扫描行或相邻扫描行以像元为单位计算出至少一个第二区的端点与至少一个第一区的最近点之差Δ；以及

在参考扫描行和相邻扫描行之间无垂直对准像元而至少一个第一区的最近侧如由伪线性关系 $B=\±\mathrm{INT}\left(\frac{R+1}{\mathrm{\Δ}}\right)$ 限定的至少一个第二区内添加丢失的像元。

26.按权利要求25所述的方法，其中所述关系B的符号在以下任一情况下为正：

至少一个第二区的端点位于参考扫描行上而至少一个第一区的最近侧位于这个端点的右面；以及

至少一个第二区的端点位于相邻扫描行上而至少一个第一区的最近侧位于这个端点的左面。

27.按权利要求25所述的方法，其中所述关系B的符号在以下任一情况下为负：

至少一个第二区的端点位于相邻扫描行上而至少一个第一区的最近侧位于这个端点的右面；以及

至少一个第二区的端点位于参考扫描行上而至少一个第一区的最近侧位于这个端点的左面。

28.按权利要求19所述的方法，所述方法还包括下列步骤：

恢复一个旋转因子；以及

将压缩传真消息旋转一个与为使黑主区与白主区之间的比例达到最大而确定的旋转因子相反的角度。

29.按权利要求19所述的方法，所述方法还包括下列步骤：

接收一个包括一个选择呼叫地址、一个任选的消息标头、一个数据块和一个任选的消息结束标志的扫描行压缩文件。

30.按权利要求29所述的方法，其中所述任选消息标头包括：一个任选传真协议标识符，一个任选数据格式类型标识符，一个任选加密类型标识符，一个任选数据块长度，一个任选源文件始发标识符，一个任选旋转因子，以及一个任选源文件发送时间标记。

31.按权利要求29所述的方法，其中所述数据块包括一个格式化成允许串行重建扫描行压缩文件的串行交错扫描行压缩传真消息。

32.按权利要求29所述的方法，其中所述数据块包括一个格式化成允许以几次交错扫描，每次交错扫描表示出一个重建图像的占至少与源文件成正比的部分图像轮廓，重建扫描行压缩文件的重叠交错扫描行压缩传真消息。

33.一种产生在选择呼叫传真系统中传输的源文件量化图像的扫描行压缩传真消息的通信控制设备，所述设备包括：

一个汇编一个扫描行压缩文件的压缩处理器，用来：分析量化图像，确定至少第一和第二信息区的位置；确定至少第一和第二信息区的每个信息区的以扫描行计的高度；计算至少第一和第二信息区的至少一个信息区的扫描舍弃比R；以及舍弃第一和第二信息区的至少一个信息区内的R个扫描行。

34.按权利要求33所述的通信控制设备，其中所述压缩处理器还用来：分析量化图像，确定至少第一和第二信息区之间的比例；旋转源文件的量化图像到使至少第一和第二信息区之间的比例为最大，得出源文件的经最佳旋转的图像；以及保存一个与源文件的经最佳旋转的图像的转角相应的旋转因子。

35.按权利要求34所述的通信控制设备，所述设备还包括：

一个扫描行存储器，用来存储源文件的经最佳旋转的图像。

36.按权利要求33所述的通信控制设备，所述设备还包括一个网络接口，用来与产生传真消息的设备进行通信。

37.按权利要求36所述的通信控制设备，其中所述网络接口可在公众电话交换网上通信。

38.按权利要求36所述的通信控制设备，其中所述网络接口可在综合业务数字网上通信。

39.按权利要求36所述的通信控制设备，其中所述网络接口可在高速广域网上通信。

40.按权利要求36所述的通信控制设备，其中所述网络接口可在高速局域网上通信。

41.按权利要求36所述的通信控制设备，其中所述网络接口可在无线网上通信。

42.按权利要求33所述的通信控制设备，所述设备还包括：

一个选择呼叫消息控制器，用来控制接收至少一个选择呼叫消息和将所接收的选择呼叫消息传输给至少一个选择呼叫消息接收机。

43.按权利要求42所述的通信控制设备，其中所述至少一个选择呼叫消息包括：一个选择呼叫地址，一个任选的消息标头，一个数据块，以及一个任选的消息结束标志。

44.按权利要求43所述的通信控制设备，其中所述任选消息标头包括：一个任选传真协议标识符，一个任选数据格式类型标识符，一个任选加密类型标识符，一个任选数据块长度，一个任选源文件始发标识符，一个任选旋转因子，以及一个任选源文件发送时间标记。

45.按权利要求43所述的通信控制设备，其中所述数据块包括一个格式化成允许串行重建扫描行压缩文件的串行交错扫描行压缩传真消息。

46.按权利要求43所述的通信控制设备，其中所述数据块包括一个格式化成允许以几次交错扫描，每次交错扫描表示出一个重建图像的占至少与源文件成正比的部分图像轮廓，重建扫描行压缩文件的重叠交错扫描行压缩传真消息。

47.按权利要求33所述的通信控制设备，所述设备还包括一个基站控制链路，用来控制一个发送包括扫描行压缩消息的选择呼叫消息的射频基站的工作。

48.一种接收扫描行压缩传真消息的选择呼叫接收机，所述选择呼叫接收机包括：

一个接收机，用来接收包括一个扫描行压缩文件的选择呼叫消息；以及

一个扫描行压缩传真解码器，用来对需显示的扫描行压缩文件进行解码。

49.按权利要求48所述的选择呼叫接收机，其中所述扫描行压缩传真解码器用在一个处理器内执行的软件实现。

50.按权利要求49所述的选择呼叫接收机，其中所述处理器包括一个微计算机，所述微计算机与一个存有由所述微计算机执行的对扫描行压缩文件进行解码的指令的非易失存储器连接。

51.按权利要求48所述的选择呼叫接收机，其中所述扫描行压缩传真解码器用体现在一个处理器内的硬件实现。

52.按权利要求48所述的选择呼叫接收机，其中所述扫描行压缩文件存储在一个消息存储器内，以便调用和显示。

53.按权利要求52所述的选择呼叫接收机，其中所述消息存储器可由一个在所述选择呼叫接收机外部的外围设备访问，以传送扫描行压缩文件。

54.按权利要求48所述的选择呼叫接收机，其中所述扫描行压缩传真解码器用来对串行交错扫描行压缩传真消息进行解码。

55.按权利要求48所述的选择呼叫接收机，其中所述扫描行压缩传真解码器用来对重叠交错扫描行压缩传真消息进行解码。

56.按权利要求48所述的选择呼叫接收机，所述选择呼叫接收机还包括：

一个显示器，用来显示采用串行交错或重叠交错的至少一个格式的扫描行压缩文件。

Images