CN1956488A - 图像处理设备和方法 - Google Patents

Abstract

提供一种图像处理设备和方法，其中，通过消除原始图像的多个像素中的一些像素产生缩减图像。将要消除像素的像素值映射到相邻像素的像素值并使用该映射结果和消除结果产生缩减图像。

Description

图象处理设备和方法

相关申请的交叉引用

按照35U.S.C.§119(a)本申请要求于2005年10月19日在韩国知识产权局提交的韩国专利申请No.10-2005-0098670的权益，在此引入其全文以供参考。

技术领域

本发明涉及诸如图象数据缩减的图象处理。本发明更具体地涉及一种通过将象素的象素值映射到相邻不消除象素的象素值，最小化消除象素图像数据损失，由此最小化缩减图象的失真的图象处理装置和方法。

背景技术

图1A和1B是用于解释常规图象处理方法的参考图。更具体地，图1A示出了原始图象110，以及图1B示出了通过将图1A的原始图象110缩减至75％产生的缩减图象130。

例如，通过消除原始图象110的某些象素，例如包括在列120和122中的象素，实现图象缩减。如果原始图象110要缩减至75％，那么就应当消除原始图象110中的25％的象素。

当消除象素时，某些象素由于消除中间象素而无意地变得互相邻近140，以及因此缩减图象130中的上述相邻象素在视觉上会突出。换句话说，由于通过消除一些象素消除原始图象110的部分图象数据，与消除象素相邻的象素会无意地变得相互邻近140。因此，当使用常规图象处理方法缩减图象时，由于因为消除某些象素而无意地变得互相邻近的象素，所以在缩减图象中会产生视觉上不满意的部分。这个问题由于最新邻近象素的象素值接近0而加重。

此外，根据常规图象处理方法的图象缩减会导致失真，由于消除某些象素引起的图象数据损失会缩减图象。当缩减百分率接近100％时，这个问题变得严重了。

发明内容

本发明的示范性实施例提供一种图象处理方法，该方法通过把将消除象素的象素值映射到相邻不消除象素的象素值，可以最小化要消除的象素的图象数据损失，由此最小化缩减图象的失真。

此外，本发明的示范性实施例提供一种图象处理设备，该设备通过把要消除象素的象素值映射到相邻不消除象素的象素值，可以最小化要消除的象素的图象数据损失，由此最小化缩减图象的失真。

此外，本发明的示范性实施例提供一种计算机可读介质，该介质上记录一种用于图象处理方法的程序，该方法通过把要消除象素的象素值映射到相邻不消除象素的象素值，可以最小化要消除的象素的图象数据损失，由此最小化缩减图象的失真。

根据本发明的示范性实施例，提供一种图象处理方法，其中通过消除原始图象的多个象素中的一些象素产生缩减图象，该图象处理方法包括：将要消除的象素的象素值映射到相邻象素，消除该象素值，并使用映射结果和消除结果产生缩减图象。

象素值的映射可以包括使用相应于该更新象素的象素值的一个值和要消除象素的象素值更新一个更新象素的象素值，其中更新象素表示示邻近要消除的象素并且不被消除的象素的一个象素。

象素值的映射可以包括：确定为关注的象素(即要处理的象素)设置的处理类型是否包括象素消除，如果为关注的象素设置的处理类型包括象素消除的话，确定为邻近关注的象素设置的处理类型是否包括象素值更新，以及如果为相邻象素设置的处理类型包括象素值更新的话，通过将关注象素的象素值映射到相邻象素的象素值来更新相邻象素的象素值。

象素值的映射可以包括：如果为相邻象素设置的处理类型不是象素值更新则输出相邻象素，并进行到产生缩减图象。象素值的映射通常包括以取决于另一个象素值的某一方式修改象素值。

该图象处理方法可以进一步包括为原始图象的每个象素设置处理类型并进行象素值的映射。该象素值可以是二进制数据。

根据本发明另一个实施例，提供一种图象处理设备，其中，通过消除原始图象的多个象素中的一些象素产生缩减图象，该图象处理设备包括：象素值更新单元，用于将要消除象素的象素值映射到相邻象素的象素值；象素消除单元，用于消除象素值；以及缩减图象产生单元，用于使用映射结果和消除结果产生缩减图象。

仍然根据本发明的另一个实施例，提供一种计算机可读介质，在其上记录有一种用于图象处理方法的程序，该方法中，通过消除原始图象的多个象素中的一些象素产生缩减图象，该程序包括用于将要消除的象素的象素值映射到相邻象素的象素值的代码，用于消除象素值的代码，以及用于使用映射结果和消除结果产生缩减图象的代码。

附图说明

当结合附图从特定示范性实施例的下面的详细说明中，本发明的上述和其他示范性特征和优点将会变得更加明显，其中：

图1A和1B是解释常规图象处理方法的参考图；

图2是根据本发明示范性实施例的图象处理器的示意方框图；

图3A和3B是解释由根据本发明第一示范性实施例的图2的示范性实施例的图象处理单元执行的图象处理的参考图；

图4A和4B是解释由根据本发明第二示范性实施例的图2的示范性实施例的图象处理单元执行的图象处理的参考图；

图5A至5C是解释由根据本发明第三示范性实施例的图2的示范性实施例的图象处理单元执行的图象处理的参考图；

图6A至6C是解释由根据本发明第四示范性实施例的图2的示范性实施例的图象处理单元执行的图象处理的参考图；

图7是解释根据本发明示范性实施例的图象处理方法的流程图；以及

图8是解释图7的示范性实施例的步骤718的示范性实施例(718A)的流程图。

在全部附图中，相同的附图标记应当理解为表示相同的元件、特征和结构。

具体实施方式

在本说明书中举例说明的内容用于向参照附图公开的本发明的各个示范性实施例的综合理解提供帮助。因此，本领域技术人员将会认识到，在不脱离本发明要求的范围和精神的情况下，这里描述的示范性实施例可以做出各种改变和修改。为清楚和简明起见省略了公知的功能和结构的描述。

图2是根据本发明示范性实施例的图象处理器的示意方框图。该图象处理器包括图象处理单元210和画面形成单元250。该图象处理单元210包括：处理类型设置单元220，确定单元222，象素维持单元223，象素消除单元224，象素值更新单元226和缩减图象产生单元228。

IN1表示原始图象，而IN2表示用于要缩减原始图象的指令。换句话说，IN1表示用可以是二进制数据的数据表达的原始图象。在这种情况下，为方便解释，0表示无色数据而1表示有色数据。

IN2表示通过缩减原始图象IN1产生缩减图象的图象处理指令信号。IN2包括关于可以改变的设置缩减百分率的信息。这里，缩减百分率可以设置在约100％。例如，缩减百分率可以设置为大于或等于90％且小于100％的值。

图象处理单元210以设置的缩减百分率缩减原始图象IN1以产生缩减图象，而画面形成单元250形成缩减图象的画面。

可以在例如传真机、打印机和多功能外围设备(MFP)的装置中提供图象处理单元210和画面形成单元250，向该装置提供原始图象，缩减该原始图象以产生缩减图象，并形成缩减图象的画面。

处理类型设置单元220根据关于设置缩减百分率的信息为原始图象IN1的每个象素设置处理类型，所述缩减百分率包括在图象处理指令信号IN2中。这里，处理类型表示根据本发明示范性实施例的图象处理器的处理类型。

例如，处理类型可以是：象素值更新、象素消除或者象素维持。下文中，为方便解释，假定通过处理类型设置单元220设置的处理类型包括：象素值更新、象素消除和象素维持。

下文中，将其象素值要通过根据本发明示范性实施例的图象处理更新的象素称为更新象素，将要消除的象素称为消除象素，而将要维持的象素称为维持象素。

换句话说，处理类型设置单元220为原始图象IN1的每个象素设置处理类型并将每个象素指定为更新象素、消除象素和维持象素中的一个。

确定单元222分析设置在要处理的象素(下文中称为关注的象素)中的处理类型。例如，确定单元222确定关注象素的设置处理类型是否为象素值更新、象素消除或者象素维持。

象素维持单元223，象素消除单元224和象素值更新单元226每个都根据确定单元222的确定结果进行操作。换句话说，象素维持单元223根据确定单元222的确定结果输出关注的象素，象素消除单元224根据确定单元222的确定结果消除关注的象素，以及象素值更新单元根据确定单元222的确定结果更新关注象素的象素值。

例如，如果确定单元222确定关注象素是维持象素，则象素维持单元223输出该关注象素。如果确定单元222确定关注象素是消除象素，则象素消除单元224消除该关注象素。如果确定单元222确定关注象素是更新象素，则象素更新单元226更新该关注象素的象素值。

向缩减图象产生单元228提供象素维持单元223、象素消除单元224和象素更新单元226的处理结果，对该结果进行缓冲，并通过集合该处理结果产生缩减图象。

画面形成单元250形成缩减图象的画面。例如，画面形成单元250可以在打印介质上打印并输出缩减图象的全部象素数据。OUT1表示输出由画面形成单元250形成的画面。

图3A和3B是解释画面处理的参考图，所述图象处理通过根据本发明第一示范性实施例的图2的示范性实施例的图象处理器210执行。图3A表示原始图象310，图3B表示缩减图象340，以及根据75％的本发明第一示范性实施例的缩减百分率。

根据本发明第一示范性实施例，原始图象310包括3行8列象素，即，总共24个象素，而缩减图象340包括3行6列象素，即，总共18个象素。在这个实例中，消除原始图象310的24个象素中的6个象素(包括在列320和322中的象素)，由此产生缩减图象340。

为了方便解释，图3A和3B中的左上部象素的位置假定为(i，j)＝(0，0)，而图3A中的右底部象素的位置为(i，j)＝(2，7)。

根据本发明示范性实施例在原始图象310中的图象处理可以先执行左上部象素再执行右底部象素。例如，可以对原始图象310的象素以(0，0)，(1，0)，(2，0)，(0，1)，(1，1)，(2，1)，(0，2)，(1，2)，(2，2)，(0，3)，…，(2，7)的象素顺序上执行图象处理。

x表示其中缩减原始图象310的方向，而y表示其中改变标志(flag)数据的方向。后面会说明标志数据。

处理类型设置单元220为原始图象310的每个象素设置处理类型。根据本发明第一示范性实施例，处理类型设置单元220可以为每行设置处理类型。换句话说，处理类型设置单元220可以为原始图象310的每行设置处理类型。

例如，处理类型设置单元220可以将原始图象310的每行指定为消除行、维持行和更新行中的一个。消除行表示通过根据本发明示范性实施例的图象处理要消除的行，维持行表示即使在根据本发明示范性实施例的图象处理之后也要维持的行，而更新行表示通过根据本发明示范性实施例的图象处理更新的象素值中的行。

因此，消除行包括至少一个消除象素，维持行包括至少一个维持象素，而更新行包括至少一个更新象素。

在这个实施例中，缩减百分率为75％，因此处理类型设置单元220可以将四行中的一个指定为消除行320或者322。处理类型设置单元220此外可以将邻近消除行320或者322的行330或332指定为更新行。为了方便解释，将图3A中的消除行左侧的行指定为更新行。处理类型设置单元220可以将剩余的行指定为维持行。

如上所述，有关行表示包括在原始图象310中的要处理的象素。因此，原始图象310中的全部象素都可以是相关行，即使它们是在时间的不同时刻处理的。

象素消除单元224根据确定单元222的确定结果消除关注象素。

如果确定单元222确定维持行中包括关注象素，则象素维持单元223输出该关注象素。将该输出提供给缩减图象产生单元228。

类似地，如果确定单元222确定消除行320或者322中包括关注象素，则象素消除单元224消除该关注象素。根据常规图象处理方法，缩减图象340中不包括消除的关注象素的图象数据。但是，根据本发明示范性实施例，缩减图象340中包括消除的关注象素的图象数据。换句话说，将消除象素的图象数据映射到缩减图象340(包括在列350或352中的象素)。

象素值更新单元226执行消除象素的图象数据的映射。例如，如果确定单元222确定更新列330或者332中包括关注象素，则象素值更新单元226将邻近关注象素并通过确定单元222确定包括在消除行320或者322中的象素的象素值映射到关注象素的象素值，并使用映射结果更新该关注象素的象素值(包括在列350或者352中的象素)。

例如，象素值更新单元226可以更新一具有相应于更新象素的象素值和由象素消除单元225消除的象素的象素值的象素的象素值。该更新象素邻近由象素消除单元224要消除而不消除的象素。

例如，象素值更新单元226根据表1更新更新象素的象素值。

表1

A	B	F	OUT2
				1	1	X	1
0	0	X	0
				0	1	1	1
0	1	0	0
				1	0	1	1
1	0	0	0

在表1中，A表示包括在更新行330或者332中的即将更新前的象素的可能的象素值，而B表示邻近更新行330或者332的消除行320或者322中包括的象素的可能的象素值。

例如，A表示即将更新前的更新象素的象素值，B表示邻近更新象素的消除象素的象素值，而OUT2表示更新象素的更新象素值。

在一个示范性实施例中，A、B和OUT2每个都用二进制数据表达，其中0表示无色数据而1表示有色数据。

根据表1，当A和B都是1时，象素值更新单元226将A更新为1(即OUT2＝1)。当A和B都是0时，象素值更新单元226将A更新为0(即OUT2＝0)。但是，如果A与B彼此不同的话，象素值更新单元226通过参考象素值数据F确定OUT2。

象素值数据F包括当A和B彼此不同时用于确定OUT2的二进制数据。象素值数据F具有位于初始化状态的指定值，而且为方便解释起见指定初始化为1。

根据表1，当A和B彼此不同时，如果F是1则象素值更新单元226将A更新为1(即OUT2＝1)，而如果F是0则将A更新为0(即OUT2＝0)。这样，无论何时使用F确定OUT2，都可以切换F。

在图3A中，通过映射位于(i，j)＝(0，3)象素的象素值(1)更新位于(i，j)＝(0，2)象素的象素值(0)。这时，如果F为1，则将图3B中位于(i，j)＝(0，2)的象素值更新为1。并且当通过参考F执行更新时，切换F。在这个实例中，F切换为0。即，在图3A中，虽然在1处理位于(i，j)＝(0，2)的象素即将更新之前F是1，但是在处理位于(i，j)＝(1，2)的象素即将更新之前F为0。

在图3A中，通过映射位于(i，j)＝(2，3)的象素的象素值(1)更新位于(i，j)＝(1，2)的象素的象素值(0)。由于因切换引起的F当前为0，因此图3B中位于(i，j)＝(2，2)的象素的象素值可以更新为0。但是，即使当F切换为0时，如果A和B在切换后都是0，则F可以重新初始化为1。在这种情况下，图3A中，在即将进行位于(i，j)＝(1，2)的象素更新之前F为0，但是在即将处理(i，j)＝(2，3)的更新象素之前F为1。因此，图3B中位于(i，j)＝(2，2)的象素的象素值更新为1。

当包括要处理的象素的行改变时，F可以重新初始化。例如，即使F在即将处理位于(i，j)＝(2，4)的象素之前为0，F优选地在即将处理位于(i，j)＝(0，5)的象素之前更新为1。

由于当A和B彼此不同时象素值数据F是有用的，因此这不是A和B彼此相同时的情况下的问题。在表1中，这样的情况表达为X。

图4A和4B是解释根据本发明第二示范性实施例的图象处理的参考图，所述处理通过图2的示范性实施例的图象处理单元210执行。图4A示出了原始图象400，而图4B示出了缩减图象440。根据本发明第二示范性实施例的缩减百分比为50％。正如下面将详细描述的，本发明第一示范性实施例的上面描述适用于第二示范性实施例。

根据本发明第二示范性实施例，原始图象400包括8行4列图象，即，总共32个象素，而缩减图象440包括8行2列象素，即，总共16个象素。在这个实施例中，消除了原始图象400的32个象素中的16个象素(列410和412中包括的象素)，由此产生缩减图象440。

为了方便解释，图4A和4B左上部象素位置假定为(i，j)＝(0，0)，而图4A中右底部象素位置为(i，j)＝(7，3)。

根据本发明示范性实施例的图象处理可以从原始图象400的左上部象素向右底部象素执行。例如，可以以按(0，0)，(0，1)，(0，2)，(0，3)，(1，0)，(1，1)，(1，2)，(1，3)，(2，0)，…，(7，0)，(7，1)，(7，2)，(7，3)的象素的顺序在原始图象400的象素上执行图象处理。

x表示其中原始图象400缩减的方向，而y表示其中标志数据改变的方向。处理类型设置单元220为原始图象400的每个象素设置处理类型。根据本发明的第二示范性实施例，处理类型设置单元220可以为每行设置处理类型。换句话说，处理类型设置单元220为原始图象400的每行设置处理类型。例如，处理类型设置单元220将原始图象400的每行指定为消除行、维持行和更新行中的一个。

在这个实例中，缩减百分率是50％，因此处理类型设置单元220可以指定两行中的一个为消除行410或者412。处理类型设置单元220此外可以指定邻近消除行410或者412的行420或者422为更新行。为了方便解释，将图4A中消除行左侧的行指定为更新行。处理类型设置单元220可以将剩余行指定为维持行。

确定单元222确定对于原始图象400的每个象素设置的处理类型。如果确定单元222确定维持行中包括关注象素，则象素维持单元223输出该关注象素。该输出提供给缩减图象产生单元228。

类似地，如果确定单元222确定消除行410或者412中包括关注象素，则象素消除单元224消除该关注象素。根据常规的图象处理方法，消除的关注象素的图象数据不包括在缩减图象440中。但是，根据本发明示范性实施例，消除的关注象素的图象数据包括在缩减图象440中。换句话说，将消除象素的图象数据映射到缩减图象440中。

由象素值更新单元226执行消除象素的图象数据的映射。例如，如果确定单元222确定更新行420或者422中包括关注象素，则象素值更新单元226将邻近该关注象素并通过确定单元222确定包括在消除行410或者412中的象素的象素值映射到关注象素的象素值，并使用映射结果更新关注象素的象素值。

例如，象素值更新单元226可以利用相应于更新象素的象素值和由象素消除单元225消除的象素的象素值的一个值更新一更新象素的象素值。该更新象素邻近通过象素消除单元224要消除的象素而未消除。

例如，象素值更新单元226可以根据表1更新一更新象素的象素值，由此获得其象素值更新的更新象素(包括在列450或者452中的象素)。

图5A至5C是解释根据本发明第三示范性实施例的图2示范性实施例的图象处理单元210执行的图象处理的参考图。图5A示出了原始图象500，图5B示出了根据常规图象处理方法的缩减图象530，而图5C示出了根据本发明示范性实施例的缩减图象550。根据本发明第三示范性实施例的缩减百分比为90％。正如下面将说明的，本发明的第一示范性实施例的上述说明适用于第三示范性实施例。

根据本发明第三示范性实施例，原始图象500包括10行21列象素，即，总共210个象素，而缩减图象530和550包括10行19列象素，即，总共190个象素。在这个实施例中，消除原始图象500的210个象素中的20个象素(包括在列510和512中的象素)，由此产生缩减图象530或者550。

为了方便解释，图5A和5C中左上部象素位置假定为(i，j)＝(0，0)，而图5A中右底部象素位置为(i，j)＝(9，20)。

根据本发明示范性实施例的图象处理可以从原始图象500的左上部象素向右底部象素执行。例如，可以以按(0，0)，(1，0)，(2，0)，(3，0)，(4，0)，(5，0)，(6，0)，(7，0)，(8，0)，(9，0)，(0，1)，(1，1)，(2，1)，(3，1)，(4，1)，(5，1)，…，(8，20)，(9，20)的象素的顺序在原始图象500的象素上执行图象处理。

x表示其中原始图象500缩减的方向，而y表示其中标志数据改变的方向。处理类型设置单元220为原始图象500的每个象素设置处理类型。根据本发明的第三示范性实施例，处理类型设置单元220为每行设置处理类型。换句话说，处理类型设置单元220为原始图象500的每行设置处理类型。例如，处理类型设置单元220将原始图象500的每行指定为消除行、维持行和更新行中的一个。

在这个实例中，缩减百分率是90％，因此处理类型设置单元220可以指定10行中的一个为消除行510或者512。处理类型设置单元此外可以指定邻近消除行510或者512的行520或者522为更新行。为了方便解释，将图4A中消除行左侧的行指定为更新行。处理类型设置单元220可以将剩余行指定为维持行。

确定单元222确定对于原始图象500的每个象素设置的处理类型。如果确定单元222确定维持行中包括关注象素，则象素维持单元223输出该关注象素。该输出提供给缩减图象产生单元228。

类似地，如果确定单元222确定消除行510或者512中包括关注象素，则象素消除单元224消除该关注象素。根据常规的图象处理方法，消除的关注象素的图象数据不包括在缩减图象530中(包括在列540中的象素)。但是，根据本发明示范性实施例，消除的关注象素的图象数据包括在缩减图象550中(包括在列560中的象素)。换句话说，将消除象素的图象数据映射到缩减图象550中。

由象素值更新单元226执行消除象素的图象数据的映射。例如，如果确定单元222确定更新行520或者522中包括关注象素，则象素值更新单元226将邻近该关注象素并通过确定单元222确定包括在消除行510或者512中的象素的象素值映射到关注象素的象素值，并使用映射结果更新关注象素的象素值。

例如，象素值更新单元226可以利用相应于更新象素的象素值和由象素消除单元225消除的象素的象素值的一个值更新一更新象素的象素值。该更新象素邻近通过象素消除单元224要消除的象素而未消除。

例如，象素值更新单元226可以更新根据表1的更新象素的象素值，由此获得其象素值更新的更新象素(包括在列560中的象素)。

如图5B所示，根据常规图象处理方法的缩减图象530中产生的看上去不满意的部分540在根据本发明示范性实施例的缩减图象550中有效地最小化了。

图6A到6C是解释根据本发明第四示范性实施例的图2示范性实施例的图象处理单元210执行的图象处理的参考图。图6A示出了原始图象610，图6B示出了根据常规图象处理方法的缩减图象620，而图6C示出了根据本发明示范性实施例的缩减图象630。根据本发明第四示范性实施例的缩减百分比为98％。正如下面将说明的，本发明的第一示范性实施例的上述说明适用于第四示范性实施例。

参考数字622或者624表示根据常规图象处理方法产生的缩减图象620中看起来不满意的部分。看起来不满意的部分的产生是因为消除象素的图象数据是全部消除的，而由于该消除使图象数据不能在新邻近的象素之间自然连接。

另一方面，当原始图象610根据本发明示范性实施例缩减时，消除象素的图象数据映射到相邻不消除象素的象素中。因此，如图6C中632或者634所表示，由于消除使图象数据不能在新邻近的象素之间自然连接。

图7是根据本发明示范性实施例的图象处理方法的流程图。参照图7，通过将消除象素的象素值映射到不消除的邻近象素的象素值，在操作710至722最小化缩减图象的失真。

在步骤710，将原始图象作为二进制数据提供给处理类型设置单元220。在步骤712，处理类型设置单元220为提供的原始图象的每个象素设置处理类型。处理类型设置单元220可以为每行设置处理类型。

步骤714，确定单元222确定消除行中是否包括关注象素。换句话说，确定单元222确定该关注象素是否是消除象素。在步骤714，如果确定单元222确定该关注象素不是消除象素，则在步骤716，确定单元222接着确定该关注象素是否是更新象素。如果确定单元222确定该关注象素是更新象素，则在步骤718，象素值更新单元226通过映射邻近消除象素的象素值更新该关注象素的象素值。

另一方面，如果在步骤716，确定单元222确定该关注象素不是更新象素，则在步骤720，象素维持单元223输出该关注象素作为根据本发明示范性实施例处理的象素。

在步骤714，如果确定单元222确定该相关相似是消除象素，则在步骤722，象素消除单元224消除该关注象素。

图8是说明图7的示范性实施例的步骤718的示范性实施例(718A)的流程图。参照图8，在步骤810至822，消除象素的象素值映射到相邻象素的象素值。

这里，i，j和OUT2与参照图3A至5C中说明的i，j和OUT2相同。特别地，P(i，j)和P(i，j+1)表示参照图3A至5C中说明的A和B。标志表示上述的标志数据。

步骤810，象素值更新单元226确定A和B是否都是1(高)。如果步骤810中象素值更新单元226确定A和B中的一个是0(低)，则步骤812象素值更新单元226接着确定A和B是否都是0。

在步骤812，如果象素值更新单元226确定A和B中的一个是1，则在步骤814，象素值更新单元226接着确定标志是否为1。

如果步骤814中象素值更新单元226确定标志为1，则步骤816，象素值更新单元226输出1作为更新象素的更新象素值OUT2并将标志(1)切换为0。

另一方面，如果在操作814中象素值更新单元226确定标志为0，则步骤818，象素值更新单元226输出0作为更新象素的更新象素值OUT2并将标志(0)切换为1。

如果步骤812中象素值更新单元226确定A和B都是0，则步骤818，象素值更新单元226输出0作为更新象素的更新象素值OUT2并将标志(0或者1)初始化为1。

如果步骤810中象素值更新单元226确定A和B都是1，则步骤822，象素值更新单元226输出1作为更新象素的更新象素值OUT2并将标志(0或者1)初始化为1。

如上所述，根据本发明示范性实施例，通过将要消除的象素的象素值映射到相邻不消除象素的象素值，将要消除的象素的图象数据提供给不消除象素的图象数据，由此将要消除象素的图象数据的损失最小化。因此，由于象素消除而成为新邻近的象素不会看起来比缩减图象中的其他象素突出，由此有助于缩减图象失真的最小化。

本发明的示范性实施例此外可以体现为计算机可读介质上的计算机可读代码。该计算机可读介质可以是能存储由其后的计算机系统读取数据的任何数据存储装置。该计算机可读介质的实施例包括：只读存储器(ROM)，随机存取存储器(RAM)，CD-ROM，磁带，软盘，光盘存储设备和载波。该计算机可读介质此外可以通过与计算机系统耦联的网络分配，以便于存储计算机可读代码并以分配式方式执行。本领域普通程序员可以轻易地分析功能程序、代码和代码段。

尽管已经详细的示出兵通过参考特定示范性实施例描述了本发明，但是本领域普通技术人员应当理解的是，在不脱离由随后的权利要求和其等价物所定义的本发明精神和范围情况下，可以进行各种改变。

Claims (15)

1、一种图象处理方法，其中，通过消除原始图象的多个象素中的一些象素产生缩减图象，该图象处理方法包括：

将要消除的象素的象素值映射到与该要消除的象素相邻的象素的象素值；

消除该要消除的象素；以及

使用该映射结果和消除结果产生缩减图象。

2、如权利要求1所述的图象处理方法，其中映射象素值包括：

利用相应于更新象素的象素值和要消除象素的象素值的一象素值更新一更新象素的象素值，其中更新象素表示邻近要消除的象素而未消除的象素。

3、如权利要求1所述的图象处理方法，其中映射象素值包括：

确定为要处理的关注象素设置的处理类型是否包括象素消除；

如果对于关注象素的处理类型包括象素消除，则确定为邻近关注象素的象素设置的处理类型是否包括象素值更新；以及

如果为相邻象素设置的处理类型包括象素值更新，则通过将关注象素的象素值映射到相邻象素的象素值更新相邻象素的象素值。

4、如权利要求3所述的图象处理方法，其中映射象素值包括：如果为相邻象素设置的处理类型不是象素值更新则输出相邻象素，并进行到产生缩减图象。

5、如权利要求3所述的图象处理方法，还包括：为原始图象的每个象素设置处理类型，并进行到映射象素值。

6、如权利要求1所述的图象处理方法，其中象素值包括二进制数据。

7、如权利要求1所述的图象处理方法，还包括打印产生的缩减图象。

8、一种图象处理设备，其中，通过消除原始图象的多个象素中的一些象素产生缩减图象，该图象处理设备包括：

象素值更新单元，用于将要消除的象素的象素值映射到邻近要消除象素的一象素的象素值；

象素消除单元，用于消除该要消除的象素；以及

缩减图象产生单元，用于利用映射结果和消除结果产生缩减图象。

9、如权利要求8所述的图象处理设备，其中象素值更新单元利用相应于更新象素的象素值和要消除象素的象素值的一个值更新一更新象素的象素值，而且更新象素表示邻近要消除象素而未消除的象素。

10、如权利要求8所述的图象处理设备，还包括：

确定单元，用于分析对于要处理的关注象素设置的处理类型，其中象素值更新单元根据确定结果将要消除象素的象素值映射到邻近根据确定结果要消除的象素而未消除的关注象素的象素值，并输出该映射结果作为该关注象素的象素值。

11、如权利要求10所述的图象处理设备，还包括：

象素维持单元，用于响应确定结果输出关注象素；

其中象素消除单元响应确定结果消除该关注象素，以及

进一步包括缩减图象产生单元，其使用输出结果、消除结果和映射结果产生缩减图象。

12、如权利要求10所述的图象处理设备，还包括处理类型设置单元，用于为原始图象的每个象素设置处理类型并向确定单元提供该设置结果。

13、如权利要求8所述的图象处理设备，还包括画面形成单元，用于打印产生的缩减图象。

14、如权利要求8所述的图象处理设备，其中象素值包括二进制数据。

15、一种计算机可读介质，其具有记录在其上的一组用于图象处理方法的指令，其中该方法用于产生缩减图象，所述图象指令包括：

第一组指令，用于将要消除象素的象素值映射到与要消除象素相邻的象素的象素值；

第二组指令，用于消除要消除的象素；以及

第三组指令，用于利用映射结果和消除结果产生缩减图象。

Images