CN1075022A - 图象处理装置及其方法 - Google Patents

Abstract

当一个图象被输入时，该输入图象被分离为半色 调区域，例如照片，和一个二进制图象区域，例如字符 /域。沿分离的二进制图象区域的边缘提取轮廓矢 量数据。关于二进制图象区，当输入图象被扩大或缩 小，然后输出时，提取的轮廓矢量数据的各个坐标被 扩大或缩小，以重现二进制图象。

Description

本发明涉及图象处理装置及其方法，特别涉及被设计用以输入图象数据和将图象数据输出给预定的设备的图象处理装置及其方法。

在通常的图象处理设备中，例如在传真机中，图象由图象扫描器来读出，光栅扫描图象的每个象素然后用不是白就是黑的二进制数据来表示。为了进行光栅扫描的二进制图象数据的无线电通信，用MH、MR或MMR方法对光栅扫描的二进制图象进行编码，然后将其发送。因此，在通常的传真机中，图象数据在内部由一组光栅扫描的二进制象素数据来处理。当在发送一侧读出的图象的分辨率和接收一侧的分辨率互不相同时，例如，当由G3传真机（水平方向8象素/mm和垂直方向7.7行/mm）读出的图象被发送给具有标准记录分辨率（水平方向8象素/mm和垂直方向3.85行/mm）的传真机时，或者当被接收图象的纸张尺寸和输出图象有纸张尺寸互不相同时，例如当以B4尺寸接收的图象输出给一张A4尺寸的记录纸时，用MH、MR或MMR方法编码的图象数据被转换为光栅扫描的二进制图象数据，然后通过简单地两次写入每个象素（通过至少两次写入同一象素）或通过使象素变淡进行扩展（扩大）或压缩（缩小）。

但是，在上述通常的图象处理装置中，当低分辨率的图象数据以高分辨率图象的形式被记录时（这实际上是图象遥扩展/压缩过程），例如当200dpi的图象记录在一张400dpi的记录纸上时，由于简单地加倍每一象素，倾斜的轮廓线也许会出现缺口。此外，当进行约200%的分辨率转换时，例如当G3分辨率的图象被转换为具有G4分辨率（在水平和垂直方向均为200dpi）的图象时，由于每一象素的两次变淡，图象也许会失真。

此外，在通常的图象处理装置中，当原始图象由扫描器读出时产生的原始图象数据的质量会由于叠加在由扫描器产生的图象信号上的噪声而恶化，就是说，原来是真的图象会出现凹陷或黑的凹陷出现于白图象上。为了防止图象的这种恶化，已作出各种努力来抑制图象信号的噪声电平或者提供使原始图象的传送平滑的机制。但是，这些方法都有不足之处。

考虑到常规技术的上述问题，本发明的目的是提供能够对字符/线条图象和半色调图象进行最佳的扩展/压缩处理的图象处理装置和图象处理方法。

本发明的另一目的是提供当输入图象由预定的设备重现时能够重现高分辨率图象的图象处理装置和图象处理方法。

本发明的另一目的是提供当输入图象由预定的设备重现时能够重现高分辨率图象和即使当用于重现过程的存储器的容量有限晨仍允许至少重现图象的图象处理装置和图象处理方法。

本发明的另一目的是提供不必设置判断输入图象是半色调图象还是二进制图象或者判断在输入区域的哪一个区域是半色调图象或二进制图象的电路而根据在图象处理期间提取的图象的轮廓矢量就能将图象中的目标图象或目标区域判断为半色调图象或二进制图象的图象处理装置和图象处理方法。

本发明的另一目的是提供即使在对图象进行扩展/压缩处理时也能产生优良图象和相对于正交坐标系统的每一坐标轴以所需的尺寸输出图象的图象处理装置和图象处理方法。

本发明的另一目的是提供使预定设备能够输出高分辨率图象和使设备处理能力尽可能不被减少的图象处理装置和图象处理方法。

本发明的另一目的是提供在考虑了各种情况、例如图象输入分辨率或用户的需求的同时还能进行凹陷消除的图象处理装置和图象处理方法。

根据对照附图进行的以下描述将会对本发明的特征和优点一目了然，在附图中相同的标号指同样的或类似的部分。

图1是本发明的图象处理装置的第一实施例的框图;

图2A到2C是表示在第一实施例中执行的发送过程的流程图;

图3A到3B是表示在第一实施例中执行的接收过程的流程图;

图4是表示在第一实施例中执行的拷贝过程的流程图;

图5是第一实施例的轮廓提取电路的方框图;

图6表示第一实施例的轮廓矢量提取单元;

图7表示第一实施例的水平粗略轮廓矢量表;

图8表示第一实施例的垂直粗略轮廓矢量表;

图9表示第一实施例的矢量表的实例;

图10是第一实施例的平滑/坐标变换电路109的方框图;

图11表示第一实施例的第一平滑电路的处理实例;

图12表示第一实施例的第一平滑电路的另一处理实例;

图13A和13B表示第一实施例的第一平滑电路的另一处理实例;

图14A和14B表示第一实施例的第一平滑电路的另一处理实例;

图15表示第一实施例的第一平滑电路的另一处理实例;

图16A到16C表示第一实施例的第一平滑电路的另一处理实例;

图17A到17B表示第一实施例的第一平滑电路的另一处理实例;

图18A到18C表示第一实施例的第一平滑电路的另一处理实例;

图19表示第一实施例的第一平滑电路的另一处理实例;

图20是第一实施例的内部填充电路的电路图;

图21表示输入图象的实例;

图22表示基于图21的图象的轮廓矢量数据;

图23表示在第一实施例中被用来说明轮廓矢量提取原理的输入图象的实例;

图24表示基于图23所示输入图象的水平和垂直粗略轮廓矢量的平移;

图25说明当以倾斜的方式读出原始图象时执行的校正过程的原理;

图26是本发明的图象处理装置第二实施例的方框图;

图27是说明图26的图象处理装置的操作的流程图。

参看附图描述本发明的实施例。

描述本发明的第一实施例。

图1是表示第一实施例的图象处理和通信装置的方框图。参看图1，标号101表示图象扫描器，用于顺序地将由例如CCD这样的光电转换设备读出的图象数据A/D转换为光栅扫描操作。由A/D转换变换的数字多值数据被二进制化以便向总线A115发送二进制光栅图象数据。发送给总线A的二进制光栅图象数据被暂存在存储器A103中。

标号102表示图象区域分离电路，它接收来自图象扫描器101的光栅扫描的多值数据（例如在一个象素有256个浓淡度场合中的8比特/象素）以及使半色调区域和字符和行区域相互被区分开来以便使在存储器A103中形成每个图象区域的图象区域分离表（将在后面描述）。应当指出，通过检查所传送的多值数据的值能够识别例如字符和行以及半色调图象这样的二进制图象。由于二进制图象通常只有白（最低密度）和黑（最高密度），所以在两种状态相邻的区域（边缘）中密度迅速地改变，反过来，因为密度逐渐改变，所以半色调图象中的密度适度地改变，因此，能够鉴别从属象素位于二进制图象的边缘还是位于半色调图象的边缘。顺便说明，区分例如字符和行以及半色调图象这样的二进制图象的技术是已知的并且可通过另外的操作来实现。可采用另一种结构，在该结构中被读出的原始文件的类型或类似的事物可通过操作来说明。

标号107表示轮廓提取电路，它读出存储在存储器A103中的二进制光栅图象数据，如果需要的话还读出用于区分图象区域的图象分离表以便在存储器B111中形成轮廓坐标数据串。

标号108表示编码/译码电路，它在编码期间读出存储在存储器A103中的二进制光栅图象数据并且编码和压缩MH、MR或MMR二进制图象以便使存储器B111存储被编码的图象数据。编码/译码电路108在译码期间接收存储在存储器B111中的被编码图象数据以便将被译码的二进制光栅图象数据传送给存储器A103。

标号109表示平滑和坐标变换电路，它接收存储在存储器B111中的轮廓坐标数据串以便完成各种坐标变换过程（乘以扩展或压缩系统和以Y坐标替换X坐标等）和在扩大时平滑所产生的轮廓的粗糙（有凹陷）部分的平滑过程。平滑和坐标变换电路109然后在存储器B111中形成被变换的轮廓坐标数据串。

标号113表示通信控制电路（CCU），它接收存储在存储器B111中的图象数据（轮廓坐标数据串或图象编码数据以及必要时的区域分离表）以便将图象数据发送给数据线。通信控制电路（CCU）113使经由数据线接收的图象数据存储在存储器B111中。

标号表示二进制图象重现电路，它接收存储在存储器B111中的轮廓坐标数据串和根据轮廓坐标数据在存储器A103中描绘轮廓以便形成二进制光栅图象（比特映象图象）。

标号104表示中间部分描绘电路，它接收在存储器A103中的通过描绘轮廓形成的二进制光栅图象（比特映象图象）和描绘被轮廓包围的封闭区域以便将上述形成的图象传送给FIFO存储器105。

FIFO存储器105又与打印机水平和垂直同步以便将二进制光栅图象数据传送给打印机106。

标号106表示例如LBP打印机这样的打印机，它接收二进制光栅图象数据，用FIFO105来同步，以便在记录纸张上记录图象数据。

现在将参看图2A到2C所示的流程图描述在该实施例的图象处理和通信装置中的图象数据的流动，即传送操作，参看图3A到3B所示的流程图描述接收操作，参看图4所示的流程图描述拷贝操作。

在步骤S1中，图象被图象扫描器101作为二进制光栅图象数据读出以便被记录和存储在存储器A103中。在不立即进行传送的情况下，就是说如果不立即进行图象数据的传送，存储在存储器A103中的图象数据由编码/译码电路108进行编码和压缩，被编码和压缩的数据被作为图象文件存储在存储器B111中，在它在存储器A103中作为二进制光栅图象被形成之前该数据在传送时被译码，如步骤S9、S10和S11所示，由此存储器被充分使用。与二进制光栅图象的存储同时，用图象扫描器获得的多值光栅图象数据被传送给图象区域分离电路102。图象区域分离电路102对于每个数据块（预定的区域）鉴别从属区域是字符和行域还是半色调区域以便在存储器A103中形成表示图象区域特性的区域鉴别表。已被存储的被编码图象数据文件和区域鉴别表文件当然具有相同的文件属性，当需要时它们被取出来。

在根据用于选择是否在二进制编码期间进行伪半色调处理的选择按钮（图中省略了在操作部分中提供的半色调按钮）是否被按下而明显使用了伪半色调的情况下，对于每个图象区域没有形成图象区域分离表而只形成表示是伪半色调还是字符/行被一张纸记录的图象属性。

在步骤S3中，表示或者字符/行区域或者伪半色调区域的区域鉴别表从存储器A103中被读出。如果从属区域是字符/行区域，流程到达步骤S4。如果安是半色调区域，流程分支到步骤S12。如果作出了从必区域是半色调区域的判断并且流程到达步骤12，以及作出了必须完成扩展/压缩的判断，就以类似于通常的G3或G4方式完成每个光栅的扩展/压缩处理，这就是对二进制光栅图象进行扩展/压缩。然后进行适应于数据线的编码并发送图象数据。

如果此时传送图象区域鉴别表，存储在存储器A103中的区域鉴别表被转移到存储器B111以便被发送。

如果在步骤S4中已判断由于接收一侧具有从轮廓坐标数据串中重现二进制光栅图象的功能，所以轮廓坐标数据串可被发送的话，上述事实就由接收一侧通知发送一侧，流程到达发步骤S5。如果接收一侧只由通常的G3或G4功能构成，因此无法接收轮廓坐标数据串的话，流程就到达步骤S16。在步骤S16中判断是否必须进行扩展/压缩。如果扩展/压缩必须进行，流程就到达步骤S17，在该步骤中根据轮廓坐标数据串完成扩展/压缩处理，如果扩展/压缩不必进行，流程就到达步骤S23，在该步骤中先于图象数据的发送完成编码处理。

在步骤S17中，存储在存储器A103中的二进制光栅图象数据被传送给轮廓提取电路102并且被转换为轮廓坐标数据串。轮廓坐标数据串然后被存储在存储器B111中。在步骤S18中判断是否必须扩大存储在存储器B111中的轮廓坐标数据串。如果必须完成扩大处理流程就到达步骤S19。如果不必进行流程就到达步骤S20。

在步骤S19中接收来自存储器B111的轮廓坐标数据串以便完成以后将描述的轮廓平滑处理，流程然后到达步骤S20。在步骤S20中，每一坐标值被乘以扩展/压缩系数以便被转换为适应于可发送分辨率的坐标值。在步骤S21中，被转换的轮廓坐标数据串从存储器B111传送到二进制图象重现电路111以便描绘关于存储在存储器A103中的比特映象图象的轮廓。在步骤S22中，对每一光栅提取其轮廓已被内部描绘电路104画出的图象比特映象以便在存储器A103中使该映象成为已被进行了内部描绘处理的二进制光栅图象。

在步骤S23中对上述图象数据进行编码以便由编码/译码电路108完成适应于通信的模式，由此编码数据被传送给存储器B111。如果采用G4模式，就由CCU113传送已传送给存储器B111的编码图象数据。在G3模式的情况下，就用MODEM（图中被省略）来传送编码图象数据。

现在描述步骤S5及以后的处理。如果将要被传送的图象区域是字符/行图象并且接收一侧能够接收轮廓坐标数据，流程就到达步骤S5。对作为字符/行区域从存储器A103转移到轮廓提取电路107的图象数据进行这样的处理，即在更新粗略轮廓坐标数据表的同时对它的全部象素进行扫描，图象数据最后被转换为存储在存储器B111中的轮廓坐标数据串。在步骤S6中判断是否必须对被转换为轮廓坐标数据串的图象数据进行扩展/压缩。如果必须进行扩展/压缩，流程就到达步骤S7，在该步骤中，存储在存储器B111中的图象数据被传送给平滑/坐标变换电路109以便用扩展/压缩系数乘坐标值。如果需要的话就跟踪坐标串，以便将特征点留在轮廓坐标数据串中。如果完成了增大处理就进行平滑变换操作。如果由于跟踪而得知可通过平滑处理恢复图象就减少坐标数据的坐标值的有效位数，这样数据量就被压缩了。然后其坐标已被平滑/坐标变换电路109进行了变换的轮廓坐标数据串被返回到存储器B111。在步骤S8中用CCU113发送图象数据，它的发送分辨率和接收分辨率已相互一致。如果采用G3模式就同样地用MODEM（图中被省略）来发送。

如果考虑到通信误差的存在，在图象被作为轮廓坐标数据来传送的场合中（如果采用G4CCU作为通信设备），通过校正协议误差和通过再次发送已含有误差的图象就能发送和接收轮廓坐标数据串。在采用使用MODEM的G3通信设备的场合中，必须利用ECM中的HDLC来完成数据发送和接收。因此，如果由于数据线的状态经常出现ECM的再发送，或者如果不能进行ECM发送和接收，就通过使用通常的电话线按照G3的规程由MODEM发送和接收轮廓坐标数据串，实现强制的ECM模式，进行使用通常的MH和MR码的图象数据发送切换以及采用通常的G3模式来传送图象。

现在参看图3A和3B所示的流程图描述由这一实施例的装置进行的接收处理。

在将要在步骤S101中进行的接收操作中，CCU113或MODEM（图中被省略）被用来接收图象数据。被接收的图象是按照通常的G3规程形成的MH、MR或G4编码的图象数据或者是由这一实施例的图象处理和通信装置发送的轮廓坐标数据串。接收的图象数据被暂存在存储器B111中。

在步骤S102中判断接收的图象数据是否是由与这一实施例的图象处理和通信装置同类型的装置发送的轮廓坐标数据串。

如果进行鉴别接收的图象数据是由这一实施例的装置发送的图象数据，流程就分支到步骤S114。如果进行鉴别它是接收自普通传真设备的MH、MR或MMR编码的数据，流程就到达步骤S103。

在步骤S114中进行鉴别是否必须对接收的图象数据进行扩展/压缩。如果必须进行扩展/压缩，流程就到达进行扩展/压缩处理的步骤S107，在该扩展/压缩处理中使用了轮廓坐标数据串。如果不需要进行扩展/压缩处理，流程就到达步骤S109，在该步骤中判断扫描方向是否相互一致。然后再将图象数据由轮廓坐标数据串转换为二进制光栅图象数据并打印出该图象数据。

如果进行鉴别接收的图象数据是MH、MR或MMR编码的图象数据并且因此流程到达步骤S103，接收的数据就被传送到编码/译码电路108，在该电路中该数据被译码为二进制光栅图象数据，译码的数据存储在存储器A103中。在下一步骤S104中，当接收的图象数据被打印时就进行是否必须进行扩展/压缩的判断。如果必须进行扩展/压缩，流程就到达步骤S105。如果不需要，流程就到达步骤S113，在该步骤中将二进制光栅图象数据从存储器A103转移到FIFO105以便能再被打印机106同步，二进制光栅图象数据然后被打印出来。

在步骤S105中根据区域识别（图象属性或区域识别表）判断接收的图象数据是伪半色调图象或是字符/行图象。在步骤S116中对被判断为伪半色调图象数据的图象数据块进行处理，即图象数据块被传送到光栅图象扩展/压缩电路114以便将该数据块作为二进制光栅图象进行扩展/压缩。被判别为字符/行区域的图象数据块被传送给轮廓提取电路107，在该电路中对作为以后将要被描述的轮廓坐标数据串的图象数据块进行扩展/压缩处理。

在步骤S106中，存储在存储器A103中的字符/行图象的二进制光栅图象数据被传送给轮廓提取电路，二进制光栅图象数据在该电路中被转换为轮廓坐标数据串以便被存储在存储器B111中。

在步骤S107中判断是否对副扫描或主扫描进行扩大处理。如果要进行扩大处理，流程就到达步骤S115，在该步骤中，存储在存储器B111中的轮廓坐标数据串被传送给平滑/坐标变换电路109以便进行第一平滑处理和第二平滑处理，完成轮廓坐标数据串的跟踪模式匹配，使除角点外的轮廓坐标数据被平滑。这一处理的结果是使在扩大处理时形成的对角线中的粗糙部分能被平滑。上文使用的术语“角点”将在以后详述，简而言之，它表示即使对它进行平滑处理其坐标位置也不改变的点。

在步骤S108中，其轮廓已被平滑的轮廓坐标数据串的每一个或轮廓坐标数据串被乘以扩展/压缩系数，每个坐标数据串被转换为适应于打印输出的分辨率的坐标数据。

在步骤S109中判断在例如纵向读出的B5尺寸的图象被作为水平A4尺寸的图象输出的场合中，图象数据扫描方向是否不同于进行记录时的图象扫描方向。此时流程到达步骤S110，在该步骤中，轮廓坐标数据串的X坐标和Y坐标被互换并且互换的结果被存储在存储器B111中，如果不需要进行坐标的互换，读出的图象就原样地被存储在存储器111中。

在步骤S111中，已被存储在存储器B111中和其每一个的象素密度已被变换的轮廓坐标数据串被二进制图象重现电路110接收，存储器A103的一部分被用来存储输出图象的比特映象图象以便描绘比特映象图象的轮廓。

在步骤S112中对每一光栅从存储器A103中取出其轮廓已被描绘的图象数据，用内部描绘电路104描绘被轮廓包围的部分以及将图象数据传送给FIFO105。轮廓坐标数据这时又被转换为二进制光栅图象数据。在流程从步骤S104或步骤S105到达步骤S113的场合中，存储在存储器A103中的二进制光栅图象被传送给FIFO105，以便被打印。

在步骤S113中再次用打印机106对传送给FIFO105的二进制光栅图象数据进行同步，以便从打印机106被作为光栅图象输出。

现在参看图4所示的流程图描述拷贝处理。

在步骤S201中读出原始文件。在例如立即拷贝操作的不需要进行文件的存储的场合中，流程从步骤S202到达步骤S213，在该步骤中，从图象扫描器101输出的图象数据经由存储器被传送给FIFO105，以便被打印出来。图象数据被暂存在存储器A103中的原因在于图象扫描器的速度和打印机的速度之间的不同必须被消除。如果记录速度能够变化，例如在热敏式印字机的情形下，图象数据就如上所述被直接传送给FIFO105以便被输出。如果进行立即拷贝操作，就使图象扫描器101的读出分辨率等于打印机输出的分辨率，结果是必须完成要被取消的处理，原因在于上述传送过程被执行。

如果在图象数据已被作为文件存储之后进行拷贝而不是进行立即拷贝操作，流程就到达步骤S203，在该步骤中进行编码和压缩操作以便改善记忆图象文件的效率。在这一实施例中，存储在存储器A103中的二进制光栅图象被传送给编码/译码电路108以便被转换为MH码或类似的码，然后，它被传送给存储器B111并被存储在存储器111中。当然还可以用不同于MH编码方法的任何一种方法进行编码和压缩处理。可以采用为本发明的装置独有的压缩方法。如步骤S204和S205所示，在打印输出操作时刻从存储器B111中再次读出暂存的图象数据并且用编码/译码电路108对之进行译码以便在存储器A103中被形成为二进制光栅图象数据。

在步骤S206中判断是否必须对存储的图象文件进行扩展/压缩。根据原始文件图象的尺寸不同于装置的记录媒介的尺寸或根据扩展/压缩由操作者进行说明进行上述判断。如果不需要进行扩展/压缩，流程就到达步骤S213，在这一步骤中，对于每一光栅，图象数据被传送给FIFO105并且被打印机106再次同步以便被打印出来，如果进行扩展/压缩处理，流程就到达步骤S207，如在传送过程中描述的那样，在这一步骤中根据区域鉴别表判断存储的图象文件是伪半色调文件还是字符/行图象。如果图象文件是伪半色调图象，在步骤S215中就将译码的图象传送给光栅图象扩展/压缩电路114，在它被返回到存储器A103的比特映象图象存储器之前，在保持二进制光栅图象的状态的同时在该电路中进行扩展/压缩。如果在步骤S207中判断图象是字符/行图象，流程就到达步骤S208，在该步骤中，被判别为字符/行区域的数据块被顺序地传送给轮廓提取电路107，这样二进制光栅图象数据就被转换为已被作为轮廓坐标数据串存储在存储器B111中的轮廓坐标数据串。如在接收过程中描述的那样，在进行扩大处理的场合中，此时以例如G3的标准分辨率（主扫描：8象素/mm，副扫描：3.85象素/mm）存储的图象数据被输出给分辨率为400dpi的打印机，在步骤S214中就在平滑/坐标变换电路中进行将在以后描述的第一和第二平滑处理以便完成平滑处理。

在步骤S210中，轮廓坐标数据串的每个坐标或被平滑的轮廓坐标数据串被乘以扩展/压缩系数以便被转换为适应于打印出的图象的分辨率和大小的轮廓坐标数据。在步骤S211中，被转换为打印出的图象的轮廓坐标数据串的图象数据被传送给二进制图象重现电路110，因此，由该电路在存储器A103的比特映象图象存储器中描绘轮廓。在步骤S212中对每个光栅读出已在存储器103中被形成以及其轮廓已被描绘的二进制光栅图象数据以便将其传送给FIFO    105，在FIFO    105中它被用打印机来同步以便被打印出来，如步骤S213所示。

虽然顺序地描述了上述各种处理，但可通过对每个数据块完成每一处理并行地完成译码、轮廓提取、平滑、坐标变换、二进制图象重现以及内部描绘，结果是提高了系统的输出能力。在这一实施例的各种处理中，可以在等待期间而不是在发送和接收过程期间完成对造成大负载的处理。

为了描述利用轮廓坐标数据串在每一处理方框中的分辨率转换，现在参看附图描述轮廓提取电路107、平滑/坐标变换电路109、二进制图象重现电路110和内部描绘电路104。

轮廓提取电路107在观察图6所示的二进制图象的从属象素161和相邻8个象素（A、B、C、D、0、1、2、和3）的同时完成处理。从属象素被顺序地移位一个象素以便处理所有光栅，使整个图象被处理。特定的操作如下。以这样的方式进行这一实施例的轮廓提取处理，即黑色区域被放置在将要被提取的矢量方向的右面。

将要被提取的粗略轮廓矢量的起始点和结束点在主扫描方向和副扫描方向上被放置在两个象素之间的中间位置处。此外，象素存在的中央位置用主扫描方向和副扫描方向上的正整数来表示，象素的位置用两维坐标来表示。当在主扫描方向上具有1728个象素和在副扫描方向上具有2287个象素的图象的从属象素的位置是[3，7]（这表示在第七个光栅中的第三个象素）时，当顺时针观察时，围绕该从属象素的粗略轮廓矢量坐标数据串就是（2.5，6.5）、（3.5，6.5）、（3.5，7.5）和（2.5，7.5）。就是说，当假定从属象素是矩形时它们就是四个角的坐标位置。应当注意到，粗略轮廓矢量是假定为前述的四点是a，b，c，和d，并以X→Y，a→b，b→c，c→d和d→a的形式表示矢量。

图5是说明轮廓提取电路107的内部结构的方框图。标号150表示接收存储在存储器103中的二进制光栅图象数据并将其作为串行数据输出的输入控制电路。应当指出上述数据被水平和垂直同步信号（图中被省略）同步并且被作为串行数据输出。标号151和152表示为在垂直方向上的三行取出象素数据的FIFO存储器，FIFO存储器151和152将在被形成为串行数据时提供的象素数据延迟一行。档号153表示3×3移位寄存器组，它接收输出控制电路105的输出、被延迟一行的FIFO151的输出和被延迟两行的FIFO152的输出，由此顺序地接收三行的数据。被接收的三行的二进制图象数据被顺序地移位一个象素，以便将图6所示的3×3象素的（9比特）数据传送给译码器154。译码器154输出4比特的数值数据，该数值数据给轮廓提取计算电路157指出除从属象素（图6所示的X）外的邻近8个象素的状态和从属象素的值。上文使用的8个象素的状态是表示从属象素的状态的信息，例如从属象素是否位于二进制图象的边缘。如果从属象素位于处缘，上述信息就表示在四个方向之中的白色区域（二进制数据是“0”）的方向。

标号155表示将在主扫描方向上的从属象素的位置输出给轮廓提取计算电路157的主扫描计数器。标号156表示将在副扫描方向上的从属象素的位置输出给轮廓撮计算电路157的副扫描计数器。

轮廓提取计算电路157从译码器154的输出值中提取粗略轮廓矢量，以便制订和更新包含每一粗略轮廓矢量的起始点的坐标以及流入上述粗略轮廓矢量的另一粗略轮廓矢量（其结束点是上述矢量的起始点）和从上述粗略轮廓矢量流出的另一粗略轮廓矢量（其起始点是上述矢量的结束点）的项号信息的表。

现在描述上述粗略轮廓矢量。

在第一实施例中，沿着二进制图象的边缘的矢量被提取。在考虑象素等级而提取矢量的情况下有两种矢量，即垂直取向矢量和水平取向矢量。换句话说，二进制图象的边缘是垂直取向矢量和水平取向矢量的集合。尽管矢量大小不同，但当注意某一垂直矢量时，水平矢量毫无例外被连接到从属垂直矢量的起始点和结束点。即垂直矢量被夹在水平矢量之间。反过来水平矢量就被夹在垂直矢量之间。在这一实施例中，当注意某一矢量时，被连接到从属矢量的起始点的矢量、即其结束点是从属矢量的起始点的矢量被称为流入矢量，而其起始点是从属矢量的结束点的矢量被称为流出矢量。通过获得矢量间的连接关系就能够确定沿着从属二进制图象的边缘的轮廓。每个矢量给定唯一的号码以便确定该矢量，上述号码表明了矢量间的连接关系。确定每个矢量的号码以后被称为“项号”。

图7和图8分别表示以表的形式被存储在存储器B111中的水平取向粗略轮廓矢量和垂直取向粗略轮廓矢量。

参看图7和图8，标号171表示一计数器，该计数器显示水平取向粗略轮廓矢量的项号，当水平粗略轮廓矢量增加一个（新出现）时，该计数器的计数值增加1。标号172表示用来记录水平取向粗略轮廓矢量起始点的X坐标的区域。标号173表示用来记录水平取何粗略轮廓矢量起始点的Y坐标的区域。标号174表示用来存储将要被连接到上述水平矢量的起始点的垂直矢量（流入矢量）的项号的区域。标号175表示用来存储上述水平矢量的结束点将要与之连接的垂直矢量（流出矢量）的项号的区域。由于连接到水平矢量的两矢量是如上所述的垂直矢量，所以区域174和175存储将要被连接到水平矢量的每个垂直矢量的项号。

上述描述同样适用于图8所示的垂直矢量表。也就是说，标号181表示一计数器，该计数器显示垂直取向粗略轮廓矢量的项号，当垂直粗略轮廓矢量增加一个时该计数器的计数值增加1。标号182表示用来记录垂直取向粗略轮廓矢量起始点的X坐标的区域。标号183表示用来记录垂直取向粗略轮廓矢量起动员一点的Y坐标的区域。标号184表示用来存储将要被连接到上述垂直矢量的起始点的水平矢量（流入矢量）的项号的区域。标号185表示用来存储上述垂直矢量的结束点将要与之连接的水平矢量（流出矢量）的项号的区域。

粗略轮廓矢量必要时被加入上述水平和垂直取向粗略轮廓矢量表，每当对一个象素进行处理就更新同样的内容以便在一帧的处理结束之后对一帧图象完成水平和垂直取向粗略轮廓矢量表。

通过顺序检测图7和图8所示的水平和垂直取向粗略轮廓矢量表的流入矢量和两个输出矢量的项号得到图9所示的粗略轮廓矢量坐标的表，该表表示轮廓的总个数、每个轮廓（轮廓的闭环）的轮廓总个数和被轮廓围绕的每点和X和Y坐标。这样就在表中完成了一系列处理。

如果判断从属象素不是位于图象的边缘，因为表实际上没有被更新，所以可以这样设置该装置，即不在上述状态中进行追加和更新处理，结果是提高了处理速度。

现在具体地描述水平和垂直取向粗略轮廓矢量表的处理和更新过程。为了简化描述假设读出的图象具有6×5个象素的大小、单个象素A和后继的象素B的C如图23所示。当从右上角顺时针观察时，象素A的四个角的坐标位置（粗略轮廓矢量坐标）是（2.5，2.5）、（2.5，3.5）、（1.5，3.5）和（1.5，2.5）。象素B和C的坐标位置不必说明。

在读出和处理上述图象时，对在第二个象素的第三个光栅检测第一个黑象素。这时围绕从属象素（象素A）的全部象素是白（“0”）象素，因此，四个矢量以这样的方式出现，即两个矢量在水平方向，两个矢量在垂直方向。由于每当产生一个新的粗略轮廓矢量就给予该矢量一项号，所以这时项号0和1被给予水平和垂直方向，因此，水平和垂直矢量表如图24A所示。前面所述的表的使用方法现在将再次进行说明。

例如，观察项号为“0”的一个水平矢量。一个项号为“1”的垂直矢量流入从属等矢量的起始点（象素A的左上角），而一个项号为“0”的垂直矢量自从属象素的终点流出。顺便说，每个矢量的项号可以被认为是一个移位地址，该地址示出了矢量被存贮在表中的位置。即可以看出垂直矢量的数据在垂直矢量表的位移“0”和“1”出现，该垂直矢量从水平矢量流出或流入水平矢量，该水平矢量的项号是“0”。

回来参看图23，处理从象素A移到右侧象素，结果是没有处理被执行，因为从属象素是白的，处理进入到下一个象素B。

如果观察象素B，可以看出除了象素B的右侧以外，矢量以向上和向下的方向出现，并且在从属象素的右侧。此外可将从属象素左上角的坐标位置定为水平矢量的起始点，从属象素左下角的坐标位置定为垂直矢量的起始点。因此，上述的起始点可被重新登记到水平和垂直矢量表中。但是，从属象素的左上角的坐标（3.5，2.5）被存储作为一水平矢量的起始点，左下角的坐标（3.5，3.5）被存储作为一垂直矢量的起始点，上述水平矢量和垂直矢量的项号均为2，因为项号“1”或更小的项号已被用于水平和垂直方向。如果观察项号为2的水平矢量，一个项号为2的垂直矢量就流入所述水平矢量。因为在这一起始点（出现在水平方向上连续的象素）垂直矢量不能被区分，因此给出一标记以便于被识别。当项号为“2”的垂直矢量被处理时，上述的操作必须被同样地执行，即在表的一相应位置上标出一个标记。因为流入垂直矢量的项号为“2”的水平矢量不能被区分。这样，每个表如图24所示被更新。

当前进到对象素C进行处理时，产生坐标位置（5.5，3.5）和（5.5，2.5），它们是矢量的起始点。因此，表被上述的位置更新，由于从水平矢量流出的项号为“2”的垂直矢量是一个已被重新登记的项号为“3”的垂直矢量。所以这一垂直矢量的项号被写在水平矢量上。对垂直矢量同样地进行更新。这样，如图24C所示，每个表都被更新。粗略轮廓矢量所有的水平和垂直矢量以及它们的关联关系被提取之后，一个如图9所示的矢量表在上述的矢量表基础上被建成。

图21示出了一个输入图象的例子，图22示出了从该输入图象获得的矢量表。

（平滑/坐标变换电路）

现在将描述本实施例的平滑/坐标变换电路109。如图10所示，本实施例的平滑/坐标变换电路109包括一个第一平滑电路191，一个第一平滑转换表194，一个第二平滑电路192和一个坐标变换电路193。

第一平滑电路191接收如图9所示的、通过轮廓提取电路107从光栅扫描型二进制图象转换成的粗略轮廓数据串，以便在参考第一平滑和转换表194的同时，以这样的方式转换轮廓的坐标数据串和根据矢量的关联状态标记角点。即对每个封闭矢量区域跟踪坐标串，从而使有关顶点坐标数据串的信息和在第一平滑操作被完成后显示是否每个顶点是一个角点的信息被输出。在第二平滑电路192中，在关于第一平滑顶点坐标数据串信息和关于角点信息的基础上获得从属点的前面和后面的许多点的坐标值的加权平均，以便输出轮廓矢量坐标数据串。在坐标转换电路193中，X轴和Y轴的坐标值被互换，并且每个坐标值都与一个扩展/压缩系数相乘。如果进行缩小处理，则由第一平滑电路191和192执行的平滑处理被越过，数据被直接传送给坐标变换电路193。

现在描述上述处理。在第一平滑电路191中，涉及了如图11至18所示的最多包括在从属象素的前面和后面的三个边的7个矢量的模式，为的是涉及每一边的方向和长度的模式，以便于粗略轮廓坐标值数据串被消除和/或被转换。图11等中示出的“N-pnt”是粗略轮廓坐标值数据闭环的全部个数。单个图圈表示水平矢量的起始点和垂直矢量的结束点，三角形表示水平矢量的结束点和垂直矢量的起始点，双圆圈表示角点。第一平滑操作包括（按照主题）图11所示的模式并被用来除去二进制图象特有的噪音（凹陷/孤立点）。也就是说，在一个孤立的象素中消除一个象素，该象素的所有坐标值都被删除，如图11所示。结果，在放大图象的时刻，象素被不需要地突出的问题可以被防止。如果出现在黑色区域的白色区域被保持，当保持这一坐标值时，在输出的时刻，所有的轮廓坐标都被给予角点标记。前面使用的术语“角点”意味着一个部分，该部分的坐标位置不被移动，既使已经经历了下面将要描述的第二次平滑处理。虽然描述顺序被颠倒，但在本实施例中因为X和Y方向被定为向右和向下方向，所以向左和向上方而被分别定为负方向。因此，“≤-3”的情况表示在负方向至少三个象素是连续的。

图11和12示出了上述的情况，参看图13和图13之后的附图继续进行描述。

图13A和13B说明将表示一条具有至少相应于三个象素的长度的窄线的终端部分的坐标位置定义为角点，该角点的坐标位置的变化在后面讨论的第二平滑处理中被禁止。换句话说，角点的拐弯被禁止。为了容易理解，将作进一步的解释，具有一个象素宽和三个象素或更长并在背景上出现的一个行段被确认为是一个字符的一部分或一个行图象等等而不是被确认为包含在读出的图象中的所谓“灰尘”。虽然，在本实施例中长度被安排为是三个象素或更长，但是如果读分辨率不够好，它也可以是两个象素长，因为必需根据读分辨率来确定长度。如果以更好的分辨率读出图象，则长度可以是4个或更多个象素。上述情况也适用于下面的描述。图14A和14B示出了一种操作，在这种操作中，对于一预定长度（在本实施例中为三个象素长），相应于在一平面状态中的一个象素大小的凸起和凹陷部分被删除掉，也就是说，凸起和凹陷部分的粗略轮廓矢量数据被删除掉。图15示出了一种操作，在这种操作中，如果凸起和凹陷部分是连续出现，则它们将被展平。

图16A至16C示出了角点的定义和矢量的平滑概念。参考图16A至16C，符号“Di”表示从属粗略轮廓矢量。例如，在图16A的情况中，如果从属粗略轮廓矢量的终点位置如图所示，则该从属粗略轮廓矢量的结束点成为角点。此外，紧接着出现在从属矢量Di的前面的矢量D_i-1被删除，与第二个指向右侧的矢量D_i-2相同的长度自从属矢量的起始点开始，连接矢量D_i-2的终点位置和起始位置的矢量被更新为矢量D_i-2。此外，用被更新矢量D_i-2的结束点和角点表示的矢量被更新为从属矢量。

图17A和17B表示对缓和的对角线部分进行平滑的处理。一个以预定方向倾斜的边缘，例如该边缘具有这样的方式，它升高一个象素并沿水平方向扩展3个象素或更多，然后它再上升一个象素，如图17A所示，以这样一种方法，即从属矢量的中点作为紧接前面的矢量D_i-1的终点和紧接后面的矢量D_i+1的起始点来构成倾斜的边缘。如果边缘向上倾斜然后再在中点向上倾斜，则上述的过程不能被执行。它可以通过增大紧接前面的矢量的倾角和紧接后面的矢量的倾角来加以区别，以便检测这一标记。图17B示出了一个实例，在该实例中5个矢量最终被变成了3个矢量。也就是说，在如图所示的情况中，从属矢量Di的紧接前面的和后面的矢量被删除掉，连接尚未被不滑的矢量D_i-2的起始位置和在从属矢量Di上的点A的矢量被作为矢量D_i-2，由点A和B表示的矢量变成了从属矢量Di，由点A和尚未被平滑的矢量D_i+2的结束点表示的矢量变成了矢量D_i+2。在图18A至18C所示的情况中，上述的处理被执行。在图18A所示的例子中，从属矢量Di的中间位置变成了紧接前面的矢量的结束点和紧接后面的矢量的起始点。

由第一平滑电路191执行的上述处理的结果是允许只由垂直和水平矢量构成的粗略轮廓矢量有一个倾斜矢量。

在第二平滑电路192中，在图19中用双圆圈标记的角点被保留，并获得了跨越除角点之外的每个坐标点的从属点的多个前面和后面点的坐标值（在本实施例中前面和后面点的坐标值）的平均加权，每个平均值（mean    average）作为顶点坐标数据串被输出，这些顶点坐标数据串已受第二次平滑处理。图19中所示的点Qi代表已经过第二次平滑处理的顶点坐标数据串，Pi代表一已经历了第一次平滑处理的顶点坐标数据。在图示的例子中，Q₁从P₀（1，3）、P₁（2，2）和₂（4，1）的平均值中获得。在第一和第二平滑处理中使用的数字的有效位数可以在对记分辨率有效的范围内随意确定。

在坐标转换电路193中完成由于对被处理图象和被记录图象进行主扫描所需的X轴和Y轴的坐标互换，并且执行每个坐标串与扩展/压缩系数的相乘运算，以便适应于扩展/压缩处理。

在一个所提供的图象在主扫描和副扫描两个方向上被加倍的例子中，坐标转换以下面的方式执行，每个顶点坐标的X-和Y-坐标数据串（已经历第二次平滑处理）被加倍，0.5和大于0.5的小数作为一个单位被记数，其余的则舍去。

如上所述，由电路191和194获得的轮廓坐标数据串被输出给存储器B111。这样，处理结束。

（二进制图象重现电路和中间电路）

在第一实施例中，使用了一个页面存储器，在该存储器中，一个位映象图象存储器由一个帧的量使用。把轮廓坐标数据串转换成二进制光栅图象的方法可以完全有效地使用。

在二进制图象重现电路110中，存储在图1所示存储器B111中的一个轮廓坐标数据串被读出，并且一个图象帧的轮廓被描绘在存储器A103的位映象存储器中。

由于描绘操作可以通过确保内部描绘电路以高速执行，并且通过一页的位映象图象来描绘轮廓，则被连续定位的两个或三个行段矢量（与轮廓坐标串的每个坐标连接的矢量）被引起注意，并且涉及了从属行段矢量的状态（方向），紧接在从属行段矢量前面的矢量，和紧接在从属行段矢量后面的矢量，以便控制描绘出现在从属行段矢量上的轮廓象素的方法。控制内容如下：对在从属行段矢量上的结束点，和在轮廓矢量上除去结束点进行单独的处理，和从一组操作中作出一种选择。这组操作包括：对轮廓象素不进行描绘的操作;在行段矢量上象素位置描绘轮廓象素的操作;和当轮廓象素在主扫描方向在行段矢量上被移到相邻象素时，对其进行描绘的操作。描绘轮廓象素的有效操作以这样的方式来执行，即所获得的一存储值与1的异或（EXOR）被存储在象素位置，以被描绘。不论哪一种情况，象素在主扫描方向被顺序地读出，以便于轮廓如此地描绘以确保象素能够被交换。

在内部描绘电路104中，当读取具有已描绘的轮廓图象时，因为它在一预定的轮廓描绘电路中已受到描绘所有的轮廓边缘的处理，并以任意的同步定时通过光栅扫描被存入了位映象图象存储器（存储器A103），所以内部描绘处理由流水线处理来执行。然后，它被再次转换成位映象图象。内部描绘处理通过图20所示电路以这样的方式来执行，即在被描绘的象素顺序地在白和黑之间转换的状态中，以与一信号CLK同步被接收的数据被输出给一个端子OUT。符号LSYNC是一个行同步信号，它作为一个同步复位信号，在开始光栅图象的输入时刻被提供。标号195代表一个寄存器，它保持由一象素向前定位的象素的输出OUT的值。标号196代表一个异或电路，它提供所施加数据与由一象素向前定位的象素的输出OUT值的异或输出。也就是说，无论何时只要轮廓点被作为数据DATA提供，输出OUT就变为“1”或“0”。

在本实施例中，虽然字符/行图象和半色调的图象通过图象区域分离电路彼此被分离，但是，如果图象的特征能通过一个图象扫描器的模式选择键钮或一个通信协议预先知道的话，那么分离图象区域的区域表可以从构造中删除掉，并且不管象素密度转换如何，以图象的特征为基础通过提取轮廓的交换都可以被执行。此外，在本实施例中，专门使用一个电路把原始图象分成用来提供的字符/行区域（二进制图象区域）和半色调图象区域，并不总是必要的。由于在一个闭合环路中，一个伪半色调图象有很多轮廓坐标数据串与一字符/行图象相比较，并且在一个闭合环路中矢量的方向经常变化，因此，可以使用另一种装置，在这种装置中（在此刻平滑处理被执行），变换被执行而不管以在一个闭合环路中的轮廓坐标数据串的总数为基础执行的平滑处理如何，以代替图象区域分界电路200和区域识别表，结果，图象区域分离功能可以很容易地得以实现。如下所述，可以对闭合环路进行特定的处理。

即，由于可以获得形成一闭合环路的所有矢量的X和Y坐标点的最小和最大点，所以可以确定与所述闭合环路外切的矩形的尺寸。也就是说，闭合环路的尺寸可以间接地按照该矩形的尺寸得出。因此，根据矩形的尺寸和形成闭合环路的总数之间的关系，可以作出一种鉴别，而不管平滑被执行得如何，也就是说，无论闭合环路是半色调图象还是字符/线条图象。应该注意到，当矩形尺寸和闭合环路之间的关系形成一种表或一种公式时，它们可以被存储起来。

因此，无论原始图象是一个中间色调图象还是一个二进制图象，以在一系列提取处理中获得的矢量为基础，有可能确定一个图象的边缘矢量。

在本实施例中，利用轮廓坐标数据串执行的放大/缩小（扩展/压缩）处理和编码处理，并且使用二进制光栅图象执行的放大/缩小处理被执行。因此，轮廓坐标数据串的数据大小和MH，MR或MMR编码数据的数据大小可以受到一种压缩，以便于图象数据（它的数量是较小的）的传送，结果通信时间被有效地缩短。

由于轮廓坐标数据串的数量依赖于图象变得相当地大，因此，在提取轮廓坐标数据串的时候，存在着存储器溢出的危险（取决于图象）。在这种情况中，轮廓提取处理可能被中断，通过使用二进制光栅图象，转换到坐标转换（压缩/扩展）的处理可能被执行。也就是说，粗略轮廓矢量表的最终地址位置（它将被取代），和存储器的最终有效地址位置受到了一种压缩，因为存储器B111的容量是预先知道的。

至于如上所述的通过转换坐标的扩展/压缩，当然，对于主扫描和副扫描可以乘以不同的扩展/压缩系数，因此对于X轴和Y轴可以单独地执行。上述的处理是以这样的方式执行的，即被接收的原始图象的尺寸和用于印刷输出的纸张的尺寸都受到一种压缩，并且计算出X轴的扩展/压缩系数和Y轴的扩展/压缩系数。扩展/压缩系数可以根据用户（操作者）的意愿被任意地选择，而且X轴和Y轴的扩展/压缩系数可以通过谈判由发送侧处理，或在打印接收数据的时刻由接收侧处理。

为了消除灰尘象素，虽然黑色孤立点和凹陷在按照第一实施例的平滑处理中被消除掉，但凹陷和孤立的象素的消除模式可以通过用于一个外部开关模式（例如，使用一个在操作面板上提供的开关，该面板在图示中被省略）从平滑模式中分离出来，因为在很多情况中，作为读字符的信息，是需要具有与G3相一致的标准分辨率的被读图象数据的凹陷和孤立点。通过使用一个外部模式键，当然不管平滑处理执行得如何，开关可被执行。

根据第一实施例的坐标转换电路109仅执行X和Y坐标互换和扩展压缩系数进行的乘法运算。不想要的斜的被读原始文件的位置可以通过执行具有一种轮廓坐标数据串的仿射变换的坐标旋转来进行校正，这种坐标旋转是以一用于检测被读原始文件的倾斜角的装置提供的输出值为基础的（图中被省略）。在这种情况下，如果以副扫描方向对原始文件进行转换，或者如果以副扫描方向移动扫描器读取原始文件，如图25所示，则在主扫描方向原始文件的边缘位置被顺序地检测。也就是说，由于当一原始文件图包被读出时产生的偏差量lx，和在该时刻副扫描方向产生的传关量ly被检测，所以原始文件的倾斜角θ可以由下或获得：

tan^-1（ly/lx）

可以考虑各种装置以检测原始文件的边缘位置的变化。在一个实例中，当传送原始文件时，该原始文件的记录边被阅读，在读位置上的背景彩色（如果没有被读原始文件出现，该彩色将被检测）将变成除白色以外的一种彩色。由于原始文件的背景彩色通常是白色的，所以仅对背景的白色进行区别就可检测所述的边缘。作为一种替换，可以使用一种压板对倾斜状态的程度进行检测，在原始文件传送方向，压板以一横的方向以很小的力对原始文件纸加压力，压力的确定以不使原始文件纸起皱为准，并且它能够在水平方面（主扫描方向）移动，以便于检测压板相应于原始文件的传送量的横向移动量。

上述倾斜状态的调整处理可按这样的方式来安排，即在被读图象已被存贮在存贮器A103中之后，或在存贮它的那个时，通过获得的倾斜角使一被读原始文件的图象反向旋转（仿射转换）。然后可以执行上述的处理。作为对这一方式的替换，通过上述第二平滑处理获得的坐标数据也可受到旋转处理。虽然，在对倾斜状态进行调整的情况下，上述的处理可以自动地执行，但是这一情况可以通知给操作员（例如通过操作面板上显示部分中的一个显示器），操作员可以命令倾斜状态的调整是否需要执行。

可以使用另外一种结构，在这种结构中，为旋转图象通过使用操作面板指令一个任意角，并且与原始文件的倾斜状态的读取无关。也就是说，预先倾斜地旋转一个抗干扰器，以防止被阅读原始文件的字符的出现。

虽然二进制图象重现电路110被安排使用一个页面存贮器，该页面存贮器使用了一图面帧的位映象的图象存贮器，但是可以使用一个扫描行转换（一种分值排序方法），它使用一个边缘表和一个有效边缘表，并且利用一个为几个行使用的行缓冲器描给轮廓图象的隆重起边缘。

显然本实施例使用打印机作为图象的输出设备，但通过使用视频存贮器和显示以取代图1所示的FIFO（先进先出）105和打印机106，可以将图象输出给一个显示器。

此外，一个使用轮廓坐标数据串的通信应用的例子可被采用，它是以这样的方式安排的，即，单独提供一个显示图象位置的数字转换器，一个装饰码（网状装饰或内部描绘模式的变化，或彩色的变化）被额外地转换到在由数据字转换器指示的区域中的轮廓坐标数据的闭合环路。结果根据装饰码，接收一侧可容易地实施网状装饰模式或内部描绘模式的变化，或者彩色变化。

作为这种安排的一种替换，字型被发展成了一种二进制光栅图象，如在传送之前的报告或标题的情况中所作的那样，它可以作为使用一个轮廓的字型数据直接被传送/接收，即一般的轮廓的发展通常由二进制图象重现和内部扫描使用，以便能够容易地执行轮廓字型的输出。

当然，在通常的分率转换中采用的操作也可在本实施例中实现。因此，任意的扩展/压缩处理（在该处理中使用了一个扩展/压缩系数指令键）和通过检测盒的尺寸使一个细长的原始文件包含在一张按常规尺寸切割的纸中的处理可以在按照本实施例的结构中实现。

如上所述，根据本实施例，即使原始文件被不希望地倾斜地读出，倾斜状态的程度也可以通过反向旋转得到校正，从而可获得一个通常希望的良好的图象。

由于对轮廓矢量进行提取和在提取的轮廓矢量的基础上执行处理，以及对原始图象的位图象进行处理，从而防止了粗略边缘的产生。

因此，在被提取轮廓矢量的基础上获得的数据被传送到数据线的另一端，和接收侧在被接收数据的基础上重现和输出图象的方案将使得执行通信的所需时间被缩短，并且能够执行精密图象的传输。

此外，由于从原始图象提取的轮廓矢量被平滑，并且因为矢量放大的重现图象，所以可获得高等级的图象而与扩展压缩系数无关。

当需要进行分率转换时，由于仅执行被提取轮廓矢量的扩展/压缩处理，所以作用到系统上的负载可以被减小到最小。因此，在一个通常的处理中可防止处理速度的降低。

当从被读的二进制图象中提取轮廓矢量时，要对轮廓矢量的存贮量是否大于存贮通的容量作出鉴别，如果所作的鉴别是存贮器溢出发生，则提取轮廓矢量的处理被立即中断，并且转换到执行使用二进制图象的处理。结果，即使出现存贮器溢出的问题，打印或传送都可以被直接地执行。

在以轮廓矢量数据为基础执行扩展/压缩的情况中，平滑处理是否被执行，通过使用一个外部开关来转换。结果，无论是执行平滑处理还是实现高处理速度，都可以通过操作员来选择。因此，当对被读或被接收图象执行扩展/压缩处理时执行平滑处理，可以获得呈现高质量的图象和消除失真。此外，如果在一个采用的方案中，扩展/压缩导系数由一个开关指定（图中被省略），则可以获得一个具有需要尺寸的图象。除此之外，根据轮廓矢量的大小，仅在执行放大处理的时执行扩展/压缩处理。因而作用到设备上的负载可以被减轻，并且因此可以在相等放大处理或尺寸缩小处理的时刻防止不希望有的处理速度的下降。

使用轮廓矢量的扩展/压缩处理仅仅对于字符/行图象有效，但如果以半色调图象进行上述的处理，将不能获得满意的结果。然而，上述实施例按这样一种方式来安排，即仅对字符/行图象进行使用轮廓矢量的扩展/压缩处理，而半色调图象的扩展/压缩由形成图象的象素的内相或通过使半色调图象变薄来改变。因此，可以获得良好的图象。

按照本实施例，在设备之间执行的通信中，被传送的数据可以是轮廓坐标数据，发送一侧或按收一侧能够单独在X和Y方向对数据进行扩展/压缩。因此，即使执行扩展/压缩，也能获得一个良好的和想要的图象。

如上所述，根据第一实施例，仅当必须执行分率转换时才执行分率转换，并且能基本上防止由于分率转换产生的图象质量下降。因而，能够减轻作用到设备上的负载，并能够发送高质量的图象。

此外，在轮廓矢量被平滑以产生图象之前，仅当分率必须被转换时对轮廓矢量进行提取，从而获得一种能够传送高质量图象的效果。

本发明可以用于一个由多个设备构成的系统，或者用于一个只有一个设备的系统。当然，本发明可以用在向一个系统或一个设备提供程序的情况中。

（第二实施例）

现在描述本发明的第二实施例。

在第一实施例中，可以也可以不提供用于选择是否执行平滑处理的开关。

然而，如果开关被合上，执行凹陷消除处理，在所有情况中不考虑原图的类型或被读图象的分率，则半色调图象可能受到有害的影响。并且，存在这样的可能性，既在一被读图象中具有一低分率的孤立点（不应被除去）被除去。此外，甚至在用户想要忠实地重现原始图象的场合，凹陷消除处理的执行并不考虑用户的注意。

因此，本发明的第二实施例将解决上述的问题。

本发明的一个最佳第二实施例将在下面结合附图进行描述。

图26是图象处理装置的一个第二实施例的方框图，所述装置为读原始图象，提取轮廓矢量和输出图象的图象处理装置。在图26中，标号501代表执行整个装置控制的CPU;502代表一个用于存贮由CPU执行的控制程序的ROM;503代表一个RAM，作为执行控制程序所需的工作区域使用;504代表一个读原始图象和产生二进制图象数据的扫描器部分（SCN）;505代表一个轮廓提取电路，用于提取二进制图象数据的轮廓矢量;507代表一个图象存贮器，用于存贮轮廓矢和经将在后面进行描述的平滑获得的数据;508代表一个图象上通过操作存贮在图象存贮器507中的轮廓数据，执行平滑/象素密度转换的平滑电路，并用于产生被平滑的数据;510代表一个二进制图象产生电路，用于从轮廓数据（或从被平滑的数据）中产生二进制图象数据;513代表一个打印机，用于从二进制图象数据右输出一个重现的二进制图象;515代表一个凹陷处理电路，用于通过从存贮在图象存贮器507中的轮廓矢晤提取由一凹陷决定的矢量行，执行一个凹陷处理，并且再次把轮廓矢量输出给图象存贮器507;516代表一个由操作员操作的凹陷处理设置开关（NSW），用以发出凹陷处理执行指令给CPU501;517代表一个由操作员使用的读分率设置开关（RSW），用以把根据该分辨率读原始图象的指令给CPU501;和514代表一个CPU总线，用于把上述的装置相互连接在一起。

在第二实施例中的平滑电路508基本上执行与由在第一实施例中的平滑/坐标转换电路109相同的处理，详细的措施被略去。平滑电路508与平滑/坐标转换电路109两者之间的不同在于平滑电路508不执行在图11、14A和14B中所示的处理，因为这些象素的状态是根据由凹陷消除设置开关NSW516给定的命令执行的处理的目的。

接下来，按上面描述的方式安排的，由图象处装置实施图象读/重现处现，将在下面参考图27进行描述。

首先，在步骤S601，操作员在扫描器部分（SCN）504上放置一个原始图象，设置凹陷处理设置开关（RSW）517，按压该装置上的一个启动键（未示出）。在步骤S601，CPU501根据操作员设置的分辨率向扫描器部分（SNC）504发出一指令以起始读原始的图象。接着，在步骤603，CPU501把被读的一行和由扫描器部分（SCN）504产生的二进制图象数据存入图象存贮器507，然后在步骤S604，CPU501相应于由分辨率设置开关517设置的分辨率，根据一个预定的传送量，以垂直方向传送原始的图象。在步骤605，它决定是否检测到原始图象的终端。如果没有达到被读原始图象的终端，过程返回到步骤S603，并且读后续行的图象。如果检测到原始图象的终端，则就完成了一页原始图象的阅读，过程进到步骤S606。

在步骤606，CPU501把读入的二进制图象数据提供给轮廓提取电路505，并且当二进制图象数据的可处理的许多行已被输入时，启动轮廓提取处理。在轮廓提取处理中，二进制图象数据被转成一个轮廓矢量行（相应于第一实施例中的粗略轮廓矢量数据）。轮廓提取处理的结果被再次输出到图象存贮器507。在步骤S607，CPU501把存贮在图象存贮器507中的轮廓数据输入给平滑电路508，并执行平滑处理。平滑处理的结果以一轮廓矢量行的形式再次输出给图象存贮器507。如上所述，平滑电路508不执行如图11、14A和14B所示的凹陷消除处理。

在步骤S608，CPU501读取凹陷处理设置开关（NSW）516的设置状态和读分辨率设置开关（RSW）517的设置状态，并且确定凹陷处理设置开关（NSW）516的设置状态是否是一个凹陷处理指令状态，和读分辨率设置开关（RSW）517的设置状态是否是一个高分辨率读指令状态。如果回答是肯定的，则步骤进到S609，轮廓矢量行被输入到凹陷处块515，以执行凹陷消除处理，也就是说，执行如图11、14A和14B所示的处理。凹陷消除处理的结果以一个轮廓矢量行的形式被输出到图象存贮器507如果确定没有指示进行凹陷消除处理，或者指示的读分辨率不高，由过程进到步骤S610。

在步骤S610，CPU501把存贮在图象存贮器507中的轮廓矢量行输入到二进制图象产生电路510，产生二进制图象数据，并把它输出给打印机513。最后，在步骤S611，打印机根据二进制图象数据输出一页重现的图象。换句话说，仅当以一高分辨率读入原始图象时，凹陷消除处理才被执行。

这样，由于在第二实施例中提供了凹陷处理设置开关（NSW）516和读分辨率设置开关（RSW）517，所以根据由操作员给出的指令或图象读分辨率，执行凹陷消除处理是可能的。

在第二实施例中，重现的图象从打印机输出。然而，本发明并不限制于此，重现的图象也可以输出给别的记录媒体（例如一个半导体存贮器，或一个磁盘）。此外，在第二实施例中，图象读分辨率已被描述为高和低分辨率。这样听起来可供选择的分辨率是两个，然而，本发明并不限制于此，由读分辨率设置开关（RSW）所选择的分辨率的数量可以设置为N，低分辨率可以被称作在N个分辨率中的较低的M个分辨率。在上述的第一和第二实施例中，一个孤立的单一象素，或一个凸出的或凹进的单一象素都已被称作一个凹陷。然而，这可以取决于分辨率，更确切地说，在一高分辨率的情况下，至少两个连续的象素可以被称作一个凹陷。

本发明可以提供给一个由多个装置组成的系统，或由一个单一装置组成的设备。本发明也可提供给一系统或一种场合，在这种系统或场合中，一个程序被提供给设备。

在第二实施例中，由于是根据指定的原始图象分辨率和/或凹陷消除指令来执行凹陷消除处理，所以凹陷消除处理的执行可有选择地进行，这样，凹陷消除能够根据操作者的意图或原始图象的类型来进行。因此，由于统一的凹陷消除处理而产生的图象质量的下降可以得到限制。

在第二实施例中，当以一个高分辨率读取一个原始图象时，和当指令进行凹陷消除处理时，一个凹陷被消除。也就是说，在第二实施例中存在两种执行凹陷消除的情况。另外一种情况，在这种情况中，要确定原始图象是否是一个二进制图象，例如一个字符或一行，或者一个半色调图象，例如一张照片，这种情况可以附加到上面的两种情况中。也就是说，如果原始图象是一个二进制图象，例如一个字符或一行，如果以一高分辨率读取原始图象，以及如果指令凹陷消除，则凹陷可以在步骤S609执行。增加第三种情况是因为当根据高频振动方法或错误扩散方法对原始图象二进制化时，产生的孤立象素不是一个凹陷而是一个表示该图象视密度的象素：不是一个由噪音或类似噪音产生的象素。操作者可以通过操作一个分别提供的开关指定原始图象是一个半色调图象或一个二进制图象。可替换地，如在第一实施例中所描述的，根据被读图象数据（还没有被二进制化）在密度方面的变化，可以作出上述的决定。此外，原始图象有一个字符区域和一个摄影区域，后者是凹陷消除的目的，如在第一实施例中的情况。

图27所示的步骤S607可以在步骤S610之前立即执行。它允许平滑电路508有与第一实施例的平滑电路完全相同的结构。

作为能够作出的本发明的许多不同实施例并不超出本发明的精神和范围。很清楚，除了在附加权利要求书中所限定的以外，本发明并不受特定实施例的限制。

Claims (61)

1、一种图象处理装置，包括：

分离装置，用于分离输入图象为一个二进制图象区域和一个半色调图象区域；和

轮廓提取装置，用于在由上述分离装置分离出的二进制图象区域内沿图象边缘提取轮廓矢量数据，

从而根据由上述轮廓提取装置提取的轮廓矢量数据处理输入图象的二进制图象区域内图象的扩展或扩大。

2、根据权利要求1的图象处理装置，进一步包括平滑装置，用于根据矢量数据项的预定数目分别地校正由上述轮廓提取装置提取的轮廓矢量数据中连续矢量数据项的预定数目，这样由矢量数据项表示的轨迹被平滑。

对矢量数据项进行的扩展或压缩处理由上述平滑装置校正。

3、根据权利要求2的图象处理装置，其中上述平滑装置包括第一平滑装置和第二平滑装置，

上述第一平滑装置包括：

鉴别装置，用于根据由上述轮廓提取装置提取的矢量数据中连续矢量的预定数目之间关联的关系，鉴别不是平滑目标点的位置;

删除装置，用于当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取装置提取的矢量数据，该矢量数据形成一个闭环;

一种装置，用于当不规则性出现在具有在提取的矢量数据内预定长度的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性;和用于连接处在不规则性之前和之后的矢量;和

一种装置，用于根据相邻的预定数目矢量的每一个的长度和方向，通过删除预定数目矢量中的多个垂直或水平矢量和校正剩余矢量的起始或结束的坐标位置，提供倾斜矢量;

上述第二平滑装置包括：

一种装置，用于校正除了没有被上述鉴别装置确定为平滑目标的点以外，由上述第一平装置平滑的连续矢量数据中单矢量的开始或结束点的位置，这种校正是通过计算位于单矢量前和后多个矢量的开始或结束点坐标的加权平均来完成的。

4、一种图象处理方法，包括下列步骤：

分离输入图象为一个二进制的图象区域和一个半色调图象区域;和

沿分离的二进制图象区域内图象的边缘提取轮廓矢量数据，

从而根据由上述轮廓提取步骤提取的轮廓矢量数据处理输入图象的二进制图象区域内图象的扩展或压缩。

5、根据权利要求4的图象处理方法，进一步包括下列步骤：根据矢量数据项预定数目分别地校正由上述轮廓提取步骤提取的轮廓矢量数据中连续矢量数据项的预定数目，这样由矢量数据项表示的轨迹被平滑，

对矢量数据项进行的扩展或压缩处理由上述平滑步骤校正。

6、根据权利要求5的图象处理方法，其中上述平滑步骤包括一个第一平滑步骤和一个第二平滑步骤，

上述第一平滑步骤包括步骤：

根据由上述轮廓提取步骤提取的矢量数据中连续矢量的预定数目之间连接的关系，鉴别不是平滑目标点的位置;

当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取步骤提取的形成一个闭环的矢量数据;

当不规则性出现在具有在提取的矢量数据内预定长度的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性;和用于连接处在不规则性之前和之后的矢量;和

根据相邻的预定数目矢量的每一个的长度和方向，通过删除预定数目矢量中的多个垂直或水平矢量和校正剩余矢量的起始或结束的坐标位置，提供倾斜矢量，

上述第二平滑步骤包括步骤：

校正除了没有被上述鉴别步骤确定为平滑目标的点以外，由上述第一平滑步骤平滑的连续矢量数据中单矢量开始或结束点的位置，这种校正是通过计算位于单矢量前和后多个矢量的开始或结束点坐标的平均来完成的。

7、一种图象处理装置，在该装置中图象数据被输入并且由一个预定的设备重现图象，上述装置包括：

轮廓提取装置，用于沿输入图象的边缘提取轮廓坐标数据;

平滑装置，用于平滑提取的轮廓坐标数据;和

重现装置，用于根据由上述平滑装置平滑过的轮廓数据重现图象。

8、根据权利要求7的图象处理装置，其中上述平滑装置包括第一平滑装置和第二平滑装置，

上述第一平滑装置包括：

鉴别装置，用于根据由上述轮廓提取装置提取的矢量数据中连续矢量的预定数目之间关连的关系，鉴别不是平滑目标点的位置;

删除装置，用于当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取装置提取的矢量数据，该矢量数据形成一个闭环;

连接装置，用于当不规则性出现有具有在提取的矢量数据内预定长度的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性;和用于连接处在不规则性之前和之后的矢量;和

一种装置，用于根据相邻的预定数目矢量的每一个的长度和方向，通过删除预定数目矢量中的多个垂直或水平矢量和校正剩余矢量的起始和结束的坐标位置，提供倾斜矢量，

上述第二平滑装置包括：

一种装置，用于校正除了没有被上述鉴别装置确定为平滑目标的点以外，由上述第一平装置平滑的连续矢量数据中单矢量的开始和结束点的位置，这种较校正是通过计算位于单矢量之前和之后的多个矢量的开始和结束点坐标的加权平均来完成的。

9、一种图象处理方法，在该方法中图象数据被输入并且由一个预定的设备重现图象，上述方法的步骤包括：

沿输入图象的边缘提取轮廓坐标数据;

平滑提取的轮廓坐标数据;和

根据由上述平滑装置平滑过的轮廓数据重现图象。

10、根据权利要求9的图象处理方法，其中上述平滑的步骤包括第一平滑步骤和第二平滑步骤;

上述第一平滑步包括步骤：

根据由上述轮廓提取步骤提取的矢量数据中连续矢量的预定数目之间关连的关系，鉴别不是平滑目标点的位置;

当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取步骤提取的形成一个闭环的矢量数据;

当不规则性出现在具有在提取的矢量数据内预定长度的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性，和用于连接处在不规则性之前和之外的矢量;和

根据相邻的预定数目矢量的每一个的长度和方向，通过删除预定数目矢量中的多个垂直或水平矢量和校正剩余矢量的起始或结束的坐标位置，提供倾斜矢量，

上述第二平滑步骤包括步骤：

校正除了没有被上述鉴别步骤确定为平滑目标的点以外由上述第一平滑的连续矢量数据中单矢量开始或结束点的位置，这种被校正是通过计算位于单矢量之前和之后多个矢量的开始或结束点坐标的加权平均来完成的。

11、一种图象处理装置，在该装置中图象数据被输入并且由预定设备重现图象，上述装置包括：

轮廓提取装置，用于沿输入图象的边缘提取轮廓矢量数据;

比较装置，用于把输入图象的清晰度与上述重现设备的分辨率进行比较;

平滑装置，用于根据由上述比较装置比较的结果，平滑由上述轮廓提取装置提取轮廓矢量数据;和

产生装置，用于根据由上述平滑装置已平滑的轮廓矢量数据，产生记录的图象。

12、根据权利要求11的图象处理装置，其中当上述比较装置确定输入图象的分辨率低于上述重现设备的清晰度时，上述平滑装置被接通。

13、根据权利要求11的图象处理装置，其中上述平滑装置包括第一平滑装置和第二平滑装置。

上述第一平滑装置包括：

鉴别装置，用于根据由上述轮廓提取装置提取的矢量数据中连续矢量的预定数目之间关联的关系，鉴别不是平滑目标点的位置;

删除装置，用于当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取装置提取的形成一个闭环的矢量数据;

连接装置，用于当不规则性出现在具有在提取的矢量数据内预定长度的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性;和用于连接处在不规则性之前和之后的矢量;和

一种装置，用于根据相邻的预定数目矢量的每一个的长度和方向，通过删除预定数目矢量中的多个垂直或水平矢量和校正剩余矢量的起始或结束的坐标位置，提供倾斜矢量;

上述第二平滑装置包括：

一种装置，用于校正除了没有被上述鉴别装置确定为平滑目标的点的外，由上述第一平装置平滑的连续矢量数据中单矢量的起始和结束点的位置，这种校正是通过计算位于单矢量之前和之后的多个矢量的开始或结束点坐标的加权平均来完成的。

14、一种图象处理方法，在该方法中图象数据被输入并且由预定设备重现图象，上述方法包括步骤：

沿输入图象的边缘提取轮廓矢量数据;

把输入图象的清晰度与上述重现装置的清晰度进行比较;

根据上述比较步骤的比较结果，平滑在上述轮廓提取步骤提取的轮廓矢量数据;和

根据由上述平滑步骤已平滑的轮廓矢量数据，产生记录的图象。

15、根据权利要求14的图象处理方法，其中在上述比较步骤中当确定输入图象的分辨率低于上述再生设备的清晰度时，上述平滑步骤接通。

16、根据权利要求14的图象处理方法，其中上述平滑步骤包括第一平滑步骤和第二平滑步骤;

上述第一平滑步骤包括步骤：

根据由上述轮廓提取步骤提取的矢量数据中连续矢量的预定数目之间关连的关系鉴别不是平滑目标点的位置;

当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取步骤提取的形成一个闭环的矢量数据;

当不规则性出现在具有在提取的矢量数据内预定长度的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性，和用于连接处在不规则性之前和之后的矢量;和

根据相邻的预定数目矢量的每一个的长度和方向，通过删除预定数目矢量中的多个垂直或水平矢量和校正剩余矢量的起始或结束的坐标位置，提供倾斜矢量;

上述第二平滑步骤包括步骤：

校正除了没有被上述鉴别步骤确定为平滑目标的点以外，由上述第一平滑步骤平滑的连续矢量数据中单矢量开始和结束点的位置，这种校正是通过计算位于单矢量之前和之后多个矢量的开始和结束点坐标加权平均来完成的。

17、一种图象处理装置，在该处理装置中图象数据被输入并输出到预定的设备，上述装置包括：

轮廓提取装置，用于输入图象边提取轮廓矢量数据;

存储器装置，用于存储提取的轮廓矢量数据;和

图象产生装置，用于根据在上述存储器装置中存储的轮廓矢量，产生图象以输出到上述预定设备，上述装置进一步包括：

控制装置，用于当在存储期间确定在上述存储器装置中存储的轮廓矢量超过上述存储器装置的存储容量时控制输入图象输出到预定设备。

18、根据权利要求17的图象处理装置，其中上述预定设备是一个打印机。

19、根据权利要求17的图象处理装置，其中上述预定设备是一个连接到通信线路的传真机。

20、根据权利要求17的图象处理装置，进一步包括平滑装置，用于根据矢量数据项的预定数目分别地校正由上述轮廓提取装置提取的轮廓矢量数据中连续矢量数据项的预定数目，这样由矢量数据项表示的轨迹被平滑;

对矢量数据项进行的扩展压缩处理由上述平滑装置校正。

21、根据权利要求18的图象处理装置，其中上述平滑装置包括第一平滑装置和第二平滑装置：

上述第一平滑装置包括：

鉴别装置，用于根据由上述轮廓提取装置提取的矢量数据中连续矢量预定数目之间关连的关系，鉴别不是平滑目标点的位置;

删除装置，用于当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取装置提取的形成一个闭环矢量数据;

连接装置，用于当不规则性出现在具有在提取的矢量数据内预定长度的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性;和用于连接处在不规则性之前和之后的矢量;和

上述第二平滑装置包括：

一种装置，用于校正除了没有被上述鉴别装置确定为平滑目标的点以外，由上述第一平滑装置平滑的连续矢量数据中单矢量的起始或结束点的位置，这种校正是通过计算位于单矢量之前和之后多个矢量的起始和结束点坐标的加权平均来完成的。

22、一种图象处理的方法，在该方法中图象数据被输入并输出到预定设备，上述方法包括步骤：

沿输入图象的边缘提取轮廓矢量数据;

存储提取的轮廓矢量数据于预定的存储器中;和

根据上述存储器中存储的轮廓矢量，产生图象以输出到上述预定设备，上述方法进一步包括步骤：

当在存储期间确定在上述存储器装置中存储的轮廓矢量超过上述存储器装置的存储容量时，控制输入图象输出到上述预定设备。

23、根据权利要求22的图象处理方法，其中上述预定设备是一个打印机。

24、根据权利要求22的图象处理方法，其中上述预定设备是一个连接到通信线路的传真机。

25、根据权利要求22的图象处理方法，进一步包括根据矢量数据项的预定数目分别地校正由上述轮廓提取步骤提取的轮廓矢量数据中连续矢量数据的预定数目，这样由矢量数据项表示的轨迹被平滑的步骤;

上述存储装置存储在上述平滑步骤中校正的矢量数据项。

26、根据权利要求25的图象处理方法，其中上述平滑步骤包括第一平滑步骤和第二平滑步骤;

上述第一平滑步骤包括步骤：

根据由上述轮廓提取步骤提取的矢量数据中连续矢量的预定数目之间关连的关系，鉴别不是平滑目标点的位置;

当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取步骤提取的形成一闭环的矢量数据;

当不规则性出现在具有在提取的矢量数据内预定长度的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性，和用于连接处在不规则性之前和之后的矢量;和

根据相邻的预定数目矢量的每一个的长度和方向，通过删除预定数目矢量中的多个垂直或水平矢量和校正剩余矢量的起始和结束的坐标位置，提供倾斜矢量;

上述第二平滑步骤包括步骤：

校正除了没有被上述鉴别步骤确定为平滑目标的点以外，由上述第一平滑步骤平滑的连续矢量数据中单矢量的起始和结束点的位置，这种校正是通过计算位于单矢量之前和之后多个矢量的起始和结束点坐标的加权平均来完成的。

27、一种图象处理装置，包括：

轮廓提取装置，用于沿输入图象的边缘提取轮廓矢量数据;

计算装置，用于计算由上述轮廓提取装置提取的每一个轮廓闭环内代表矢量点的数目：

检测装置，用于根据提取的轮廓矢量数据，检测每个闭环的大小;和

鉴别装置，用于根据由上述检测装置检测的每个闭环的大小和相应于每个闭环矢量点的数目，鉴别每个闭环代表的图象区域是一个半色调图象还是一个字符/行图象。

28、根据权利要求27的图象处理装置，进一步包括平滑装置，用于根据矢量数据项的预定数目分别地校正由上述轮廓提取装置提取的轮廓矢量数据中连续矢量数据的预定数目，这样由矢量数据项表示的轨迹被平滑，和

输出装置，用于根据校正的矢量数据项输出图象到预定设备。

29、根据权利要求28的图象处理装置，其中上述预定设备是一个打印机。

30、根据权利要求28的图象处理装置，其中上述平滑装置包括第一平滑装置和第二平滑装置。

31、根据权利要求28的图象处理装置，其中上述平滑装置包括第一平滑装置和第二平滑装置，

上述第一平滑装置包括：

鉴别装置，用于根据由上述轮廓提取装置提取的矢量的预定数目之间关连的关系，鉴别不是平滑目标点的位置;

删除装置，用于当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取装置提取的形成一个闭环的矢量数据;

连接装置，用于当不规则性出现在具有在提取的矢量数据内预定长度的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性;和用于连接处在不规则性之前和之后的矢量;和

一种装置，用于根据相邻的预定数目矢量的每一个长度和方向，通过删除预定数目矢量中的多个垂直或水平矢量和校正剩余矢量的起始或结束的坐标位置，提供倾斜矢量，

上述第二平滑装置包括：

一种装置，用于校正除了没有被上述鉴别装置确定为平滑目标的点以外，由上述第一平滑装置平滑的连续矢量数据中单矢量起始或结束点的位置，这种校正是通过计算位于单矢量之前和之后多个矢量的开始或结束点坐标的加权平均来完成的。

32、一种图象处理方法，包括步骤：

沿输入图象的边缘提取轮廓矢量数据;

计算在每个提取的轮廓闭环中代表矢量点的数目;

根据提取的轮廓矢量数据，检测每个闭环的大小;和

根据由上述检测步骤检测的每个闭环的大小和相应于每个闭环矢量点的数目，鉴别每个闭环代表和图象区域是一个半色调图象还是一个字符/线条图象。

33、根据权利要求32的图象处理方法，进一步包括根据矢量数据项的预定数目分别地校正由上述轮廓提取步骤提取的轮廓矢量数据中连续矢量数据的预定数目，这样由矢量数据项表示的轨迹被平滑的步骤，和

34、根据权利要求33的图象处理方法，其中所述预定设备是一个打印机。

35、根据权利要求33的图象处理方法，其中上述预定设备是一个连接到通信线路的传真机。

36、根据权利要求35的图象处理方法，其中上述平滑步骤包括第一平滑步骤和第二平滑步骤，

上述第一平滑步骤包括步骤：

根据由上述轮廓提取步骤提取的矢量数据中连续矢量的预定数目之间关连的关系，鉴别不是平滑目标点的位置;

当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取步骤提取的形成一个闭环的矢量数据;

当不规则性出现在具有在提取的矢量数据内预定长度的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性，和用于连接处在不规则性之前和之后矢量;和

根据相邻的预定数目矢量的每一个的长度和方向，通过删除预定数目矢量中的多个垂直或水平矢量和校正剩余矢量的起始或结束的坐标位置，提供倾斜矢量。

上述第二平滑步骤包括步骤：

校正由除了没有被上述鉴别步骤确定为平滑目标的点以外，上述第一平滑步骤平滑的连续矢量数据中单矢量的起始或结束点的位置，这种校正是通过计算位于单矢量之前和之后多个矢量的起始或结束点坐标的加权平均来完成的。

37、一种图象处理装置，包括：

轮廓提取装置，用于沿输入图象的边缘提取轮廓矢量数据;

平滑装置，用于平滑提取的轮廓矢量数据;和

发生装置，用于根据由上述平滑装置平滑的轮廓矢量，产生输出图象，上述装置进一步包括：

计算装置，用于计算由上述轮廓提取装置提取的每一个轮廓闭环中代表矢量点的数目;

检测装置，用于根据提取的轮廓矢量数据检测每个闭环的大小;和

控制装置，用根据由上述检测装置检测的每个闭环的大小和相应于每个闭环矢量点的数目，控制上述半平滑装置是否为每个闭环接通。

38、一种图象处理方法、包括步骤：

沿输入图象的边缘提取轮廓矢量数据;

平滑提取的轮廓矢量数据;和

根据在上述平滑步骤已平滑的轮廓矢量数据，产生输出图象，上述方法进一步包括步骤：

计算在上述轮廓提取步骤提取的每一个轮廓闭环中代表矢量点的数目;

根据提取的轮廓矢量数据检测每个闭环的大小;和

根据在上述检测步骤中检测的每个闭环的大小和相应于每个闭环矢量点的数目，控制上述平滑过程是否为每个闭环接通。

39、一种图象处理装置，在该装置中输入图象被扩大或缩小，然后被输出，上述装置包括：

轮廓提取装置，用于沿输入图象的边缘提取轮廓矢量数据;

平滑装置，用于平滑提取的轮廓矢量数据;和

扩展或压缩装置，用于分别对正交坐标系统每个轴扩展或压缩来自上述轮廓提取装置或上述平滑装置的轮廓矢量数据。

40、根据权利要求39的图象处理装置，进一步包括检测装置，用于检测输入图象的倾斜度;和

图象变换装置，用于根据检测的倾斜度校正由上述平滑装置已平滑过的输入图象或矢量数据并且因此变换输入图象或矢量数据为正立图象。

41、根据权利要求39的图象处理装置，其中上述平滑装置包括第一平滑装置和第二平滑装置，

上述第一平滑装置包括：

鉴别装置，用于根据由上述轮廓提取装置提取的矢量数据中连续矢量的预定数目之间关连的关系，鉴别不是平滑目标点的位置;

删除装置，用于当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取装置提取的形成一个闭环的矢量数据;

连接装置，用于当不规则性出现在具有在提取的矢量数据内预定长度的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性;和用于连接处在不规则性之前和之后的矢量;和

一种装置，用于根据相邻的预定数目矢量的每一个的长度和方向，通过删除预定数目矢量中的多个垂直或水平矢量和校正剩余矢量的起始或结束的坐标位置，提供倾斜矢量;

上述第二平滑装置包括：

一种装置，用于校正除了没有被上述鉴别装置确定为平滑目标的点以外，由上述第一平滑装置平滑的连续矢量数据中单矢量对起始或结束点的位置，起始或结束点坐标的加权平均来完成的。

42、一种图象处理方法，在该方法中输入图象被扩大或缩小，然后输出，上述方法包括步骤：

沿输入图象的边缘提取轮廓矢量数据;

平滑提取的轮廓矢量数据;和

分别对正交坐标系统每个轴扩展或压缩来自上述轮廓提取步骤或上述平滑步骤的轮廓矢量数据。

43、根据权利要求42的图象处理方法，进一步包括检测输入图象倾斜度的步骤;和

根据检测的倾斜度校正由上述平滑步骤已平滑过的输入图象或矢量数据并且变换输入图象或矢量数据为正立图象。

44、根据权利要求42的图象处理方法，其中上述平滑步骤包括第一平滑步骤和第二平滑步骤;

上述第一平滑步骤包括步骤：

根据由上述轮廓提取步骤提取的矢量数据中连续矢量的预定数目之间关连的关系，鉴别不是平滑目标点的位置;

当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取步骤提取的形成一个闭环的矢量数据;

当不规则性出现在具有在提取的矢量数据内预定长度的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性，和用于连接处在不规则性之前和之后的矢量;和

根据相邻的预定数目矢量的每一个的长度和方向，通过删除预定数目矢量中的多个垂直或水平矢量和校正剩余矢量的起始或结束的坐标位置，提供倾斜矢量;

上述第二平滑步骤包括步骤：

校正除了没有被上述鉴别步骤确定的平滑目标的点以外。由上述第一平滑步骤平滑的连续矢量数据中单矢量的起始或结束点的位置，这种校正是通过计算位于单矢量之前和之后多个矢量的起始或结束点坐标的加权平均来完成。

45、一种图象处理装置，在该设备中图象数据被输入和输出到预定设备，上述装置包括：

轮廓提取装置，用于沿输入图象边缘提取轮廓矢量数据;

平滑装置，用于平滑由上述轮廓提取装置提取的轮廓矢量数据;

确定装置，用于确定输入图象是否被扩大了;和

图象发生装置，用于根据上述确定装置确定的结果，选择或是由上述轮廓提取装置获得的轮廓矢量数据或由上述平滑装置平滑的轮廓矢量和用于根据选择的轮廓矢量数据产生扩大或缩小的图象。

46、根据权利要求45图象处理装置，其中上述确定装置根据操作员的指令进行确定。

47、根据权利要求45的图象处理装置，其中上述确定装置根据上述预定设备的输出分辨率与输入图象的分辨率的比较进行确定。

48、根据权利要求45的图象处理装置，其中上述预定设备是一个连接到通信线路的传真机。

49、根据权利要求45的图象处理装置，其中上述平滑装置包括第一平滑装置和第二平滑装置;

上述第一平滑装置包括：

鉴别装置，用于根据由上述轮廓提取装置提取的矢量数据中连续矢量的预定数目之间关连的关系，鉴别不是平滑目标点的位置;

删除装置，用于当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取装置提取的形成一个闭环的矢量数据;

连接装置，用于当不规则性出现在具有在提取的矢量数据内预定长度以的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性;和用于连接处在不规则性之前和之后的矢量;和

一种装置，用于根据相邻的预定数目矢量的每一个的长度和方向，通过删除规定数目矢量中的多个垂直或水平矢量和校正余矢量的起始或结束的坐标位置，提供倾斜矢量;

上述第二平滑装置包括：

一种装置，用于校正除了没有被上述鉴别装置确定为平滑目标的点以外，由上述第一平滑装置平滑的连续矢量数据中单矢量的起始或结束点的位置，这种校正是通过计算位于单矢量之前和之后多个矢量的起始或结束点坐标的加权平均来完成的。

50、一种图象处理方法，在该方法中图象数据被输入并输出到预定设备，上述方法包括的步骤：

沿输入图象的边缘提取轮廓矢量数据;

平滑由上述轮廓提取步骤提取的轮廓矢量数据;

确定输入图象是否被扩大了;和

根据上述确定步骤确定的结果，选择或是由上述轮廓提取步骤获得的轮廓矢量数据或由上述平滑步骤平滑的轮廓矢量数据和根据选择的轮廓矢量数据产生扩大或缩小的图象。

51、根据权利要求50的图象处理方法，其中上述确定的步骤根据操作员的指令执行。

52、根据权利要求50的图象处理方法，其中上述确定步骤是根据上述预定设备的输出清晰度与输入图象的清晰度比较来执行。

53、根据权利要求50的图象处理方法，其中上述预定设备是一个连接到通信线路的传真机。

54、根据权利要求50的图象处理方法，其中上述平滑步骤包括第一平滑步骤和第二平滑步骤。

上述第一平滑步骤包括步骤：

根据由上述轮廓提取步骤提取的矢量数据中连续矢量的预定数目之间关连的关系，鉴别不是平滑目标点的位置;

当矢量数据具有的大小小于或等于预定的大小时，删除由上述轮廓提取步骤提取的形成一个闭环的矢量数据;

当不规则性出现在具有在提取的矢量数据内预定长度的区域内时，删除具有大小小于或等于预定大小的矢量数据，该矢量数据形成不规则性，和用于连接处在不规则性之前和之后的矢量;和

根据相邻的预定数目矢量的每一个的长度和方向，通过删除预定数目矢量中的多个垂直或水平矢量和校正剩余矢量的起始或结束的坐标位置，提供倾斜矢量;

上述第二平滑步骤包括步骤：

校正除了没有被上述鉴别步骤确定的平滑目标的点以外，由上述第一平滑步骤平滑的连续矢量数据中单矢量的起始或结束点的位置，这种校正是通过计算位于单矢量之前和之后多个矢量的起始或结束点坐标的加权平均来完成的。

55、一种图象处理装置，包括：

用于输入图象的输入装置;

确定装置，用于根据输入图象的清晰度，确定由上述输入装置输入的图象数据的凹陷部分是否被消除;和

凹陷消除装置，用于根据上述确定装置确定的结果，消除输入图象的凹陷部分。

56、根据权利要求55的图象处理装置，其中上述输入装置是图象读取装置，而且其中上述确定装置根据上述图象读取装置的读取清晰度执行确定。

57、根据权利要求55的图象处理装置，进一步包括轮廓提取装置，用于沿由上述输入装置输入的图象的边缘提取轮廓矢量数据;和

平滑装置，用于平滑由上述轮廓提取装置提取的轮廓矢量;

上述凹陷消除装置，消除由上述平滑装置平滑过的图象数据中凹陷部分。

58、根据权利要求57的图象处理装置，其中上述平滑装置包括第一平滑装置和第二平滑装置;

上述第一平滑装置包括：

一个第二确定装置，用于根据由上述轮廓提取装置提取的矢量数据中连续矢量的预定数目之间关连关系，确定不是平滑目标点的位置;和

一种装置，用于根据相邻的预定数目矢量的每一个的长度和方向，通过删除预定数目矢量中的多个垂直或水平矢量和校正剩余矢量的起始或结束的坐标位置，提供倾斜矢量。

上述第二平滑装置包括：

一种装置，用于校正除了没有被上述鉴别装置确定平滑目标的点以外，由上述第一平滑装置平滑的连续矢量数据中单矢量的起始或结束点的位置，这种校正是通过计算机位于单矢量之前和之后多个矢量的起始或结束点坐标的加权平均来完成。

59、一种图象处理方法，在该方法中根据原始图象画的图象的轮廓是从原始图象提取的，而且根据轮廓完成图象重现的输出，上述方法包括：

指令分辨率的第一指令步骤以该清晰度读取原始图象;

当根据轮廓重现图象时，指令凹陷消除的第二指令步骤，读取步骤，根据上述第一指令步骤的指令，读取原始图象;

轮廓提取步骤，提取在上述读出步骤中读取的图象数据的轮廓并输出轮廓矢量;

凹陷消除步骤，根据上述第一指令或上述第二指令，执行在轮廓矢量上凹陷消除;和

重现/输出步骤，从轮廓矢量中重现图象并输出重现图象。

60、一种图象处理装置，包括：

读取装置，用于读取原始图象;

指令装置，用于指令清晰度，以该清晰度由上述读取装置读取原始图象;

轮廓装置，用于提取由上述读取装置读取的图象的轮廓并用于输出轮廓矢量;

凹陷消除装置，用于根据上述指令装置的指令执行在轮廓矢量上凹陷消除;和

重现/输出装置，用于从轮廓矢量中重现图象并用于输出重现图象。

61、一种图象处理装置，包括：

读取装置，用于读取原始图象;

轮廓装置，用于提取由上述读取装置读取的图象的轮廓并用于输出轮廓矢量;

指令装置，用于指令在轮廓矢量上执行凹陷消除;

凹陷消除装置，用于根据上述指令装置，执行在轮廓矢量上凹陷消除;和

重现/输出装置，用于从轮廓矢量中重现图象并用于输出重现图象。

Images