参考图1,图中示出了根据本发明的优选实施例的一个选呼通信***10的电气框图。在操作上,一个用户将源文件26输入传真(FAX)机(扫描器)14。传真机14对源文件上包含的图像(消息或信息)检索(即扫描)和量化。正如本领域的普通技术人员所公知的,该传真机包括一个编码器34和一个调制解调器36,用于对接收的信息编码和发送从该传真机14接收的信息。最好,所述信息被包含在源文件26的一个预先限定的信息区域(信息)42中。
传真机14经网络接口24耦合到一个选呼终端28的消息控制器22。网络接口24(是本领域的普通技术人员所公知的)可以包括一个公共交换电话网(PSTN)或一个综合业务数字网(ISDN)。传真机14也可以经一个高速网络(例如,RS-232,IEEE 802.3)被直接连接到消息控制器22,以实现极高速消息通过量。对此,本领域的普通技术人员也是清楚的。此外,传真机14不必放置在与选呼终端28相同的物理地点。实际上,传真机14能够由例如计算机,普通的文件扫描器,或可能的专用消息输入装置所取代,这些设备均能够通过网络接口24与消息控制器24通信。
为了向一个用户(拥有FAX选呼接收机40的人或设备)发送FAX,发送者例如在源文件26上的信息区域42中写入该用户的引出码(地址)和其他***信息以及消息。发送者可以通过使用普通电话机例如输入该用户的引出码号码(由寻呼业务提供者分配的与该选呼接收机40的实际编码地址相对应的独特的号码)和其他***信息交替地呼叫该用户的寻呼业务提供者。该寻呼业务提供者保持有一个FAX可用引出码号码(地址)表,一旦接收到输入的引出码号码,一个接收传真消息的程序就被启动,详情将在下面讨论。根据本发明的优选实施例,用户输入该FAX将要被发送到的选呼接收机40的地址,和其他***信息连同最好是书面的正文消息,数据或信息。虽然最好是具有正文消息,但是发送者可以在源文件26上包括图案、图表或其他图像信息。然后该源文件26被扫描进入传真机14。该信息的处理由传真机14的编码器进行编码和压缩,并通过调制解调器36经网络接口24传送到选呼终端28,选呼终端28将产生一个将被发送到目标用户的寻呼FAX消息。该寻呼消息的发送所需的方法,协议和装置将在下面详细地讨论。
在文件已被输入传真机14后,包括包含在信息区域42中信息的整个源文件26被扫描和量化(被检索)。而后,由传真机14中的编码器34最好根据本领域普通技术人员公知的III类FAX编码方案对该信息编码和压缩。III类传真(FAX)机是根据CCITT(国际电报电话咨询委员会)定义的。用于对数据编码和压缩的III类传真机标准利用公知的改进型Huffman(霍夫曼)码执行。改进型Huffman码使用了标准Huffman码连同改进型READ(相对码元选址指定)码。一旦信息被III类传真机编码和压缩,就通过调制解调器36经PSTN24将其传送到消息控制器22。消息控制器22将该信息传送到一个处理器20,以提供使该信息适合选呼通信的附加处理。在消息存储器16中存储了该信息的至少一部分之后,在该信息被发送到其想要到达的用户之前,处理器20和消息控制器22开始对该信息进行处理。当选呼终端28已完成对输入的FAX信息的处理时,接收机38接收该信息,而包括基站30和天线32的一个发送机广播由代表选呼地址和信息的FAX信息调制的信号。选呼接收机40则能够检测其地址,恢复该信息,提醒用户,和使接收的信息能够以包括但不限于ASCII正文,字符,图形和声频的各种格式向用户显示。能够由选呼通信***10的优选实施例提供的一些特殊应用是电子邮件,存储,检索,和传真消息的转发,以及将正文与图像综合成可与工业标准计算机生产率软件应用兼容的合成文件结构。
参考图2,图中示出了根据本发明的优选实施例的选呼接收机40的电气框图。选呼接收机40包括用于截获发送的射频信号的一个天线64,它连接到一个接收器66的输入端。接收器66提供了在单一接收频率上发送的接收,或正如将要在下面进一步描述的,在多个接收频率上发送的接收。当提供多频接收时,一个频率合成器67能够以本领域普通技术人员公知的方式产生多个接收频率。接收器66对发射的信号(更好地是频率调制的数据信号)进行接收和解调,在该接收器的输出端提供与从任何特定目标位置发送的目标ID相对应的二进制数据信号流。该二进制数据信号被耦合到一个解码器/控制器68的输入端,解码器/控制器68以本领域公知的方式对该信号进行处理。将该接收到的目标ID与用户已预选的目标相对应的预定ID相比较。设有一个存储器70,与解码器/控制器68耦合,包括一个目标ID或地址表,它们被存放在存储器70的目标存储器74部分中。设有选择器开关76,以便能选择一个或多个目标地址,这些目标地址用于对用户希望在其处被通知的目标进行标识。一个显示器90被用来显示存储在目标存储器74中的目标信息,以便使用户能够容易地对其处需要提醒的目标进行选择,如将要在下面描述的。设有解码器/控制器68,将接收的目标ID与由用户从目标存储器74中选择的预定目标地址进行比较,当检测到其一致时,解码器/控制器68产生一个提醒启动信号,该提醒启动信号被耦合到一个可感觉提醒装置,诸如触摸提醒装置80的输入端。该触摸提醒装置80最好提供一个向正接近该目标的用户提醒的无声振动输出。
当选呼接收机40被用于同时提供目标通知提醒和包括FAX能力的寻呼能力时,分配给在选呼通信***中使用的该选呼接收机40的地址被存储在存储器70的地址存储器72部分中。然后解码器/控制器68通过频率合成器67控制选呼通信***的频率或寻呼***的频率的产生,以便能够选择地接收在寻呼信道或选呼***信道上的信号。与解码器/控制器68连接的电源开关82被用来控制向接收器66供电,由此提供如本领域公知的由选呼接收机使用的节电功能。当寻呼信道被选定时,由解码器/控制器68对接收的寻呼地址信号进行处理,而当检测到一个寻呼地址信号与选呼接收机40的一个被分配地址相对应时,解码器/控制器68产生一个提醒启动信号,该信号能被耦合到一个可闻提醒装置84(诸如可闻换能器)以提供可闻提醒,或可耦合到一个触摸提醒装置80以提供无声提醒。通过选择开关76以本领域公知的方式提供可闻或无声提醒的选择。
参考图3,图中示出了根据本发明优选实施例的图2的选呼接收机的处理器/控制器的电气框图。当信息由解码器/控制器68的接收器202接收到时,最好将该信息存储在一个存储器204中。与接收器202和存储器204耦合的位映像图分割器206能够从接收器202或存储器204中接收该信息(消息)的位映像图。最好,该位映像图被存储在存储器204中,随后,位映像图分割器206存取该位映像图,并将其划分成正文和非正文部分。将位映像图划分成正文和非正文部分的技术可通过例如标识和删除(减去)围绕被标识正文部分诸如页边的所有白色空边来实现。此外,当源文件26被格式化成多个栏时,位映像图分割器206对各个正文部分顺序地标识,而后将各正文部分标识成由某一最小厚度的白空边定界的矩形部分。划分后的位映像图被传送到一个非正文删除器(或减法器)208,它将图像的非正文部分删除(或减去)。一个正文行标识器210对位映像图的正文部分的行进行标识,并通过确定(或识别)该位映像图的水平扫描行将标识的行分离。由于在一行内没有扫描行能够是一个完整的空白行,所以通过定位第一空白和下一空白行对各扫描行进行标识。一个空白行是一个仅具有白像素的行。一个用于对正文的下一行定位的比较完善的技术包括建立能量度量的最小阈值,和将每行与该建立的阈值比较,并且任何被标识包括小于最小阈值的能量等级的任何行被归类成一空白行。
根据本发明的优选实施例,通过确定构成位映像图中正文行的矩形部分(区域)对该正文行进行标识。位映像图中正文行的开始通过对从全白(空白)扫描行到具有超过最小阈值的多个空白像素扫描行的过渡进行定位来确定。最初被定位的扫描行表示该矩形的顶边缘。类似地,被标识扫描行的底部通过对由低于最小阈值数量的空白像素构成的下一扫描行进行标识来确定。在由该位映像图之矩形部分的标识的顶部和底部定界的区域中,该矩形的左边缘最好被定位为具有第一空白像素的栏,而其右边缘被定位为具有最后空白像素的栏。
一个与正文行标识器210耦合的正文行格式器212将由位映像图之正文的标识行构成的矩形区域格式化成输出显示屏的宽度。该格式化最好包括使用用于指定输入和输出装置(或分配器)216的指针的一个剪切与粘贴(cut-and-paste)操作器214。例如,输入指针由该正文的位映像图的矩形部分之被标识的扫描行的左边缘初始设置。一个输出指针也被设置在输出屏幕的左边缘。在该信息被显示在显示屏上之前,对各矩形区域(或子区域)进行检查,以确定在该输出显示屏上一个单独行中能够显示的像素数。输入和输出指针216由预定像素的数量来前进,由该指针前进的像素数量确定输出显示屏上的显示行。最好地,为了避免被包括在扫描行中的词的任何非常规分割,一旦一扫描行被确定,该输出和输入指针216就被倒退若干像素,直到一空白空间被定位为止。当显示行的末端不是跟有空白空间时,则执行相反的过程。重复这一过程,直到到达该矩形的末尾,并且确定空白空间以建立每个显示行的末端的过程通过"包装"(wrapping)正文行的步骤确定各正文行的长度。该包装步骤进一步包括终止每个具有空白空间(或白像素)的正文行的步骤。
按照这种方式,选呼接收机40接收以位映像表示的FAX信息和格式化FAX的信息,以便能够在该选呼接收机的小型显示屏上显示该信息,而无需考虑该FAX信息的格式。此外,该选呼接收机对信息的位映像表示进行处理,以取消对字符识别算法的需要,而该字符识别算法需要大量的存储器和处理能力。对存储器和处理能力的需求使得字符识别算法不适于或不合乎于诸如选呼接收机的低功率装置。因此,该选呼接收机的格式化特征使得FAX的信息能被精致地显示在显示屏上,由此取消了为横向移动正被显示的整个信息由用户执行的扫视。
图2的解码器/控制器68可利用图4中所示的微计算机实现。图4是图2选呼接收器中使用的基于微计算机的解码器/控制器的电气框图。正如所示的,微计算机68最好为诸如摩托罗拉公司制造的MC68HC05串行微计算机系列,它包含一个机载显示驱动器414。微计算机68包括一个振荡器418,产生该微计算机68工作中使用的定时信号。一个晶体或晶体振荡器(未示出)被耦合到该振荡器418的输入端,以提供用于建立该微计算机定时的基准信号。一个定时/计数器402连接到振荡器418并提供在控制接收器或处理器工作中使用的可编程定时功能。RAM(随机存取存储器)404被用来存储在处理期间获得的变量,以及提供在作为选呼接收机工作期间获得的FAX或寻呼信息的存储。ROM(只读存储器)406存储控制接收器或处理器工作(将被进一步讨论)的子程序。人们将会明白,在许多微计算机执行过程中,可编程ROM(PROM)存储区域既可由可编程只读存储器(PROM)提供也可由EEPROM(电可擦除可编程只读存储器)提供。振荡器418,定时/计数器402,RAM404,和ROM406通过一个地址/数据/控制总线408耦合到中央处理单元(CPU)410,CPU410执行指令和控制微计算机的操作。
由接收器产生的已调数据经一个输入/输出(I/O)端口412耦合到微计算机68。由CPU处理该已调数据,当所接收的地址与存储在经例如I/O端口413连接到该微计算机的码***(code-plug) 存储器内存储的地址相同时,该选呼FAX消息被接收,并被存储在RAM404中。被存储消息的恢复,和预定目标地址的选择由耦合到I/O端口412的开关提供。微计算机68然后恢复该存储的消息并经数据总线408将该信息传送到显示驱动器414,显示驱动器414对该信息进行处理,和对该信息格式化,以适于由诸如LCD(液晶显示器)的显示器(输出显示屏)90(图2)显示。本领域的普通技术人员很清楚,选呼接收机40上的显示器90实质上要比计算机屏幕小。尺寸上的不同例如要求将源文件划分成信息区域42,以便容纳用户的正文和图像信息。该选呼接收机的特征使得FAX的信息能被细致地显示在显示屏上,由此取消了使用户能横向移动正被显示的整个信息的扫视。当选呼接收机40接收到其地址时,产生的提醒信号能够经数据总线408传送到一个提醒发生器416,该提醒发生器416产生耦合到上述可闻提醒装置的提醒启动信号。可替换地,当选择振动器提醒时,如上所述,微计算机产生一个提醒启动信号,该信号经数据总线408被耦合到I/O端口413,以产生振动,即无声提醒。
节电操作由CPU410控制。节电信号经数据总线408被转送到与电源开关82(图3)耦合的I/O端口412。电源周期地提供给该接收器,以便能对选呼接收机接收的地址信号和被传送到该选呼接收机40的选呼复合FAX信息进行解码。最好包括选呼FAX正文和图像信息的复合信息被存储和准备在显示器90上进行显示。
参考图5,图中示出了根据本发明的优选实施例的源文件。源文件26示出了在其上被写入的消息。按照本发明的优选实施例,消息(或信息)52被容纳(或记入)在被扫描进入传真机14的例如一张典型为8.5英寸×11英寸(大约21.25cm×27.5cm)的纸上。然而,如果按传真机接收的原有格式对该消息进行处理和显示,则对于选呼接收机40的显示器来说该消息将太大(长和宽)。因此,通过本发明,在消息由选呼终端28处理和发送之后,接收该消息的选呼接收机40除了其他事情外还对该消息的位映象表示进行处理,以重新格式化该消息,因此不需要由选呼接收机40的用户扫视阅读或横向移动该消息。此外,因为每个选呼接收机40都知道其显示器90的参数,通过在选呼接收机40提供重新格式化,该选呼接收机40能够为其显示器90精确地对消息重新格式化。
图6示出了在选呼接收器40的显示器90上被显示的重新格式化的信息。正如所知的,选呼接收器40的显示器90远小于源文件26(例如纸的典型尺寸)。正如所示的,在对信息的位映象表示进行处理之后,该信息被重新格式化,以便精致地在该显示器的参数范围内,因此不需要扫视。以正文形式示出的重新格式化的信息54以位映象格式或表示描述信息。选呼接收机40按位映象表示而不是字符变量对该信息进行处理和重新格式化。虽然所示出的信息为英语字符,但本领域的普通技术人员可以理解,任何其他字符或表意文字字符表示均可同等地使用。以这种方式,选呼接收机40不需要为比较能被接收的每个字符而在一个查询表中存储大量数据或信息。通过消除对查询表的需求,选呼接收机40能够在其存储器中存储更多的信息(消息),这一特征是选呼接收机40的用户特别希望的。因为信息被重新格式化以精确地与该选呼接收机的显示屏相匹配,所以该重新格式化的信息被包装,以表明该用户不需要扫视来检索正提供的信息。对正文行进行包装还包括用空白空间(或白像素)终止每一正文行的步骤。
本发明的优点是在以位映象表示接收FAX信息和对该FAX的信息格式化的选呼接收机中提供一种快速处理算法,以使该信息能被显示在选呼接收机的小型显示器90上,而与该FAX的信息的格式无关。此外,选呼接收机对该信息的位映象表示进行处理消除了对字符识别算法的需要,而这种字符识别算法需要大量的存储器和处理能力。对存储器和处理能力的需求使得字符识别算法不适用于诸如选呼接收机的低功率装置。因此,该选呼接收机的格式化特征使得FAX的信息能被精致地显示在显示屏上,因此不需要用户扫视横向移动正被显示的整个信息。
参考图7,图中示出了根据本发明的优选实施例说明传真通信的流程图。当源文件26已被输入时(步骤602),传真机14对源文件26上的信息扫描和量化(步骤604)。然后,最好按照III类FAX标准对量化的信息进行编码和压缩(步骤606)。编码和压缩的信息经PSTN24从传真机14传送到消息控制器22(步骤608)。消息控制器22接收该压缩的信息并将其存储在存储器中,以便由处理器20存取,在将信息发送到其指定的选呼接收机40之前对该压缩的信息进行处理(步骤610)。然后根据III类FAX格式对接收的信息解码,以恢复该信息(步骤612)。该信息被进一步处理成选呼编码信息(步骤614)。在该选呼编码步骤中,利用该信息想要发送到的至少一个选呼接收机40的地址对该信息编码。然后,将该消息发送到至少一个选呼接收机(步骤616)。
参考图8,图中示出了根据本发明的优选实施例的选呼通信信令格式的协议图。该信令协议被用于寻址和使用任何传真标准发送信息到选呼接收机40。一个FAX寻呼信息分组700包括选呼地址702,传真消息首标704,格式或消息类型标识符710,按III类传真机数据编码的数据块706,和消息尾标识708。消息尾标识708可被取消,而不损坏该信令格式的整体性。地址信号702由本领域普通技术人员公知类型的一般选呼地址构成。传真消息首标704包含关于数据块长度、FAX协议类型、确定FAX或一个常规寻呼消息是否被接收的数据标识、和可能使用在保密FAX发消息***中的加密类型的信息。跟在传真消息首标704后面的是格式标识符710,它标识随后的信息是ASCII正文还是位映象图形图。跟在格式标识符710后面的是数据块706,它包括由格式标识符指示的格式或类型的标准传真数据。本实施例能够与普通传真机一同使用经无线数据信道接收FAX消息。此外,当与个人计算机或类似设备(例如,一个膝上计算机)一同使用时,如图2所示,选呼接收机40将接收的FAX消息数据耦合到该计算机以文件的形式存储,从而允许用户具有一个接收消息的档案库。由于该接收消息数据与其原始发送格式没什么不同,所以普通的传真数据操纵硬件和软件能被用来获得该接收FAX的硬副本。
参考图9,该图所示的流程图说明了图2的选呼接收机的接收操作。接收一个选呼消息的过程在步骤802开始。在步骤804,地址解码器为接收的信号搜索地址信号。步骤806对任何恢复的地址信号进行测试,以确定它们是否与至少一个与该选呼接收机40相关联的预定地址相关。如果该接收的地址不相关(匹配),控制返回到步骤804并执行一个新的搜索。当接收的地址与该选呼接收机相关联的至少一个预定地址相关时,步骤808对该消息首标解码,然后控制进到步骤810。步骤810对一个FAX数据标识的存在进行测试。如果步骤810不成功,则随后的数据块将包含将被解码作为一普通寻呼消息的码元,步骤812。当解码完成时,步骤816存储数据,步骤818对消息的结尾情况进行测试,该结尾情况可由消息尾标记或缺少另一数据标识指示。如果步骤818是错的(还不是消息尾)且步骤810为是,则随后的数据块将包含一个FAX消息。步骤814,对该FAX消息解码(详细的将在下面讨论)和在步骤816进行存储。当步骤818为真时,控制返回到步骤802,地址解码器恢复对有效地址的搜索。
参考图10,图中示出了根据本发明的优选实施例说明图2中选呼接收机详细工作的流程图。FAX消息的处理814(图9)开始于步骤902,选呼接收机40对该信息进行预处理,通过本领域技术人员公知的技术除去非正文区域。在步骤904对矩形区域进行标识。标识该矩形区域的步骤904进一步包括将位映象图分割成正文区域的步骤906。将位映象图分割成正文和非正文区域部分的技术例如可通过识别和消除所有围绕被标识正文部分的白空边(诸如页边)来实现。此外,当源文件26以多栏被格式化时,该分割步骤顺序地标识各正文部分,而后,正文的各部分被标识为由一些最小厚度的白空边定界的矩形部分。对被分割的位映象图进一步处理,以除去(或减去)该图的非正文部分。步骤908标识该位映象图中的正文部分的各行,和通过确定(或标识)该位映象图的水平扫描行将被标识的行分开。因为一行内没有扫描行可以是一个完整的空白行,所以通过定位第一空白行和下一空白行对各扫描行进行标识。各空白行是仅具有白图像元素(像素)的行。一个用于定位正文下一行的较完善的技术包括建立能量度量的最小阈值,和将每行与该建立的阈值进行比较的步骤。为了获得每行的能量值,步骤910计数在每个扫描行中黑像素的数量,和在步骤912将该扫描行的能量值与建立的阈值进行比较。如果该能量值不小于建立的阈值,该过程返回到步骤910,以测量下一扫描行的能量值。具有小于该最小阈值的能量电平的任何被标识行被分类为空白行。另一方面,当该扫描行的能量值小于建立的阈值时(步骤912),则通过标记(或标识)所述矩形的顶部确定该扫描行的开始,步骤914。
在对该矩形的顶部标识之后,标识该矩形区域的过程继续,通过计数下一扫描行中的黑像素数量确定该扫描行的能量值,步骤916。在步骤918,将该扫描行的能量值与建立的阈值比较。当该能量值不小于建立的阈值时,过程继续到步骤916以确定下一扫描行的能量值。可替换地,当该扫描行的能量值小于建立的阈值时,步骤920对该矩形的底,左,和右进行标记。在由位映象图的该矩形部分的被标识的顶部和底部定界的区域内,该矩形的左边缘最好被定位为具有第一黑像素的栏,而右边缘被定位为具有最后黑像素的栏。以这种方式,通过在构成该矩行区域的位映象图的顶、底、左和右标记各空白行的位置确定该矩形区域。
在对矩形区域标识后,选呼接收机开始对该被标识的矩形区域格式化(或重新格式化)。矩形区域的格式化包括更新输入和输出指针的输入和输出位置,步骤922。输入和输出指针的更新包括在格式化过程期间对指针进行初始化。例如,用由该位映象图的矩形部分的标识扫描行的左边缘对输入指针进行初始设置。在信息被显示在显示器上之前,对各矩形区域(或子区域)进行检查,以确定在输出显示屏上单行中能被显示的像素数,步骤924。最好地,对像素数进行确定,以建立一行尾分界符被***在哪里。由被确定像素的数量使输入和输出指针前进,由指针前进的像素数确定了在输出显示屏上的一个显示行。该格式化最好包括使用用于指定输入和输出装置(或分配器)的指针的一个剪切和粘贴操作,步骤926。对输入矩形进行检测,以确定对其处理是否完成,步骤928。如果否,过程返回到步骤922,更新该输入和输出指针,以便对正文的下一行格式化。可替换地,当对输入矩形进行了处理时,步骤928,则步骤930检查以确定消息或信息是否被完全处理。如果否,过程继续到步骤906,在该步骤中执行位映象图的分割。否则,当消息被完全处理时,步骤930,则存储重新格式化的消息或信息,步骤932。在步骤932,显示所存储的消息。
为了避免包含在扫描行中的词的任何不方便的分离,最好是一旦显示行被确定,输出和输入指针就被反转若干像素,直到空白间隔被定位为止。如果显示行的末尾不是空白,则执行所述的反转。重复该程序直到到达该矩形的末尾。确定空白以确立每一显示行末尾的过程通过一"包装"各正文行的步骤确定各正文行的长度。该包装步骤还包括通过空白间隔(或白像素)结束每个正文行的步骤。
以这种方式,选呼接收机接收按位映象表示的FAX信息,并对FAX的信息格式化,以使该信息能被显示在选呼接收机的小型显示屏上,而与该FAX信息的格式无关。此外,选呼接收机对该信息的位映象表示进行处理,以消除对字符识别算法的需要,而该字符识别算法需要大量的存储器和处理能力。对存储器和处理能力的需求使得字符识别算法不适于或不合乎于诸如选呼接收机的低功率装置。因此,该选呼接收机的格式化特征使得FAX的信息能被精致地显示在显示屏上,因此不需要由用户扫视横向移动正被显示的整个信息。
总之,本发明的优选实施例包括一种在选呼通信***中传真通信的方法,该方法包括如下步骤:(A)从一个源文件中检索信息;(B)对该信息编码和压缩;(C)将该信息传送到选呼终端;(D)在该选呼终端接收该信息;(E)在该选呼终端对该信息进行处理;和(F)按照被至少一个选呼接收机接收的位映像图发送该信息。在该至少一个选呼接收机中,一种方法包括:(G)对位映象中进行处理的步骤。该处理步骤还包括以下步骤:(H)将该位映像图划分成正文区和非正文区;(I)从该位映像图中减去非正文区;和(J)对在正文区域内的矩形域区进行标识。该标识矩形区域的步骤还包括以下步骤:(K)建立一个阈值能量度量;(L)计数黑像素;(M)将该矩形区域格式化成正文行。该格式化步骤还包括:(M1)指定一个输入指针和一个输出指针;(M2)将黑像素与阈值能量度量比较;和(M3)包装黑像素数大于阈值能量度量的各正文行;和(N)显示被格式化的正文行。
按照本发明,当信息被解码和格式化时,该信息会精确地吻合于选呼接收机的限制之内,而不会严重地降低电池的寿命或节电特征。