像处理装置进行更加详细地描述。
[0040]图3示出了根据本公开的实施例的图像处理装置的一部分。如图3所示，根据本公开的实施例的图像处理装置可以进一步包括背景像素块缩小单元310和搜索与计数单元 320。
[0041]如上面参考图2描述的那样，背景像素块搜索单元230会对搜索到的全部背景像素块进行计数，并且在背景像素块的数目大于或等于预定阈值的情况下，选择单元240进行选择，以从图像中选择边界像素块。
[0042]另一方面，在背景像素块的数目小于预定阈值的情况下，背景像素块缩小单元310可以执行缩小步骤以缩小背景像素块的尺寸。
[0043]进一步，搜索与计数单元320可以执行搜索与计数步骤，以在图像中搜索缩小的背景像素块，并且对缩小的背景像素块进行计数。
[0044]这里，背景像素块缩小单元310和搜索与计数单元320可以连续执行缩小步骤和搜索与计数步骤，直到缩小的背景像素块的数目大于或等于预定阈值为止。
[0045]举例而言，可以首先给定初始的窗口大小，以产生候选的背景像素块。例如，初始窗口大小可以为16X16。对于每个背景像素而言，如果以它为中心的16X16窗口之内的所有像素点均为背景像素，那么这个窗口对应的图像块为一个候选的背景像素块。
[0046]然后，背景像素块搜索单元230可以统计候选的背景像素块的总个数。如果数目小于预定阈值，那么说明样本的个数不够。于是背景像素块缩小单元310可以减小当前的窗口尺寸，达到增加样本个数的目的。例如，如果当前候选的背景像素块的个数小于100，那么背景像素块缩小单元310可以将窗口的大小减小到原来的四分之一，也就是8X8。
[0047]最后，重复执行缩小步骤和搜索与计数步骤，直到候选的背景像素块的个数超过了预定阈值。最终的窗口大小nXn将会在在接下来的目标修复中利用到。
[0048]另外，本领域技术人员将会意识到的是，由于扫描图像通常具有很高的分辨率，因此目标修复过程对于大的扫描图像而言很费时。为了解决这个问题，提供了根据本公开的另一个实施例的图像处理装置。图4示出了根据本公开的另一个实施例的图像处理装置400。除了图像缩小单元410和图像恢复单元420之外，如图4所示的图像处理装置400的其它组成部分与如图2所示的图像处理装置200相同，本公开对此不再重复。
[0049]如图4所示，除了获取单元210、分类单元220、背景像素块搜索单元230、选择单元240、替换像素块搜索单元250和替换单元260之外，图像处理装置400可以进一步包括图像缩小单元410和图像恢复单元420。
[0050]在替换像素块搜索单元250从背景像素块中搜索替换像素块之前，图像缩小单元410可以缩小图像的尺寸。例如，对300dpi的扫描图像，首先图像缩小单元410可以利用双线性插值的方法将3540*2480的原始图像缩小到354*248，然后再进行下面的修复操作。
[0051]在替换单元260至少将边界像素块中包括的目标像素替换为替换像素块中的相应背景像素之后，图像恢复单元420可以将图像恢复到原始尺寸。
[0052]使用如图4所示的图像处理装置400，可以在扫描图像具有很高的分辨率的情况下减少目标修复过程所花费的时间。
[0053]图5示出了根据本公开的实施例的图像处理装置的一部分。如图5所示，根据本公开的实施例的图像处理装置可以进一步包括更新单元510、更新替换像素块搜索单元520和更新替换单元530。
[0054]如上面参考图2描述的那样，替换单元260可以至少将边界像素块中包括的目标像素替换为替换像素块中的相应背景像素。在替换完成之后，如果图像中不再存在目标像素，则目标修复过程完成。
[0055]另一方面，如果图像中仍然存在目标像素，则更新单元510可以执行更新步骤以更新目标像素和边界像素块。
[0056]接下来，更新替换像素块搜索单元520可以针对更新后的边界像素块执行搜索步骤，以从背景像素块中搜索与更新后的边界像素块最相似的更新替换像素块。
[0057]接下来，更新替换单元530可以执行替换步骤，以至少将更新后的边界像素块中包括的目标像素替换为更新替换像素块中的相应背景像素。
[0058]这里，更新单元510、更新替换像素块搜索单元520和更新替换单元530可以连续执行更新步骤、搜索步骤和替换步骤，直到图像中不再存在目标像素为止。这样一来就完成了目标修复过程(如果目标像素仅包括背透像素的话)。
[0059]另一方面，如果目标像素既包括背透像素又包括前景像素，则根据本公开的实施例的图像处理装置可以进一步包括复制单元(未示出)，该复制单元可以将前景像素复制到图像中，以获得输出图像。换言之，当图像中不再存在目标像素而仅存在背景像素时，复制单元可以将前景像素复制到图像中，从而完成目标修复过程。
[0060]另外，如果如图2所示的替换像素块搜索单元230从全部的背景像素块中来搜索替换像素块，则在背景像素块的数目较大的情况下，搜索过程可能比较费时。为此，图6示出了根据本公开的实施例的图像处理装置的一部分。如图6所示，根据本公开的实施例的图像处理装置可以进一步包括背景像素块搜索单元610、边界像素平均强度计算单元620、背景像素块平均强度计算单元630、距离计算与排序单元640和保留单元650。
[0061]在如图2所示的替换像素块搜索单元250从背景像素块中搜索替换像素块之前，边界像素搜索单元610可以搜索边界像素。例如，对于一个目标像素而言，如果它的四领域像素中有至少一个是背景像素，那么该目标像素属于边界像素。
[0062]接下来，基于边界像素及其附近像素的像素值，边界像素平均强度计算单元620可以计算边界像素的平均强度。
[0063]另外，基于背景像素块中的每个像素的像素值，背景像素块平均强度计算单元630可以计算背景像素块的平均强度。
[0064]然后，距离计算与排序单元640可以计算边界像素的平均强度和背景像素块的平均强度之间的距离，并且按照计算的距离对背景像素块进行排序。
[0065]最后，保留单元650可以保留预定数目的具有较小的距离的背景像素块，以便仅从保留的背景像素块中搜索替换像素块。
[0066]举例而言，如果背景像素块的数目总共有1000个，则保留单元650可以仅保留100个具有较小的距离的背景像素块，以用于从中搜索替换像素块。这样一来，既可以保持修复后的质量，又可以减少搜索过程所花费的时间。
[0067]根据本公开的优选实施例，如图2所示的选择单元240可以按照任意顺序来从图像中选择边界像素块。在如图5所示的更新单元510、更新替换像素块搜索单元520和更新替换单元530连续执行更新步骤、搜索步骤和替换步骤期间，选择单元240可以在图像中从上往下、从左到右或者从外到内(所谓的“洋葱圈”方法)来选择边界像素块以进行替换。
[0068]图7为根据本公开的实施例的图像处理装置中的替换像素块搜索单元700的框图。图7所示的替换像素块搜索单元700对应于图2所示的替换像素块搜索单元250。
[0069]替换像素块搜索单元700可以包括距离计算单元710和替换像素块选择单元720。
[0070]距离计算单元710可以计算背景像素块中的每一个与边界像素块之间的SSD(SumSquared distance，距离平方和)距离。SSD距离的计算方法在本领域中是众所周知的，本公开对此不再加以详述。
[0071]然后，替换像素块选择单元720可以选择具有最小SSD距离的背景像素块作为替换像素块。如此选择的替换像素块可以被认为是与边界像素块最相似的背景像素块。
[0072]下面结合图8来描述根据本公开的实施例的图像处理方法。如图8所示，根据本公开的实施例的图像处理方法开始于步骤S110。在步骤S110中，获取包含像素的图像。
[0073]接下来，在步骤S120中，将图像中包含的像素分类为前景像素、背透像素和背景像素。
[0074]接下来，在步骤S130中，在图像中搜索具有一定尺寸的全部由背景像素组成的背景像素块，并且对背景像素块进行计数。
[0075]接下来，在步骤S140中，确定背景像素块的数目是否大于或等于预定阈值。
[0076]在确定背景像素块的数目大于或等于预定阈值的情况下(在步骤S140中为是)，过程前进到步骤S150。在步骤S150中，从图像中选择边界像素块。这里，边界像素块包括至少一个目标像素和至少一个背景像素，并且具有与背景像素块的尺寸相同的尺寸。其中，目标像素仅包括背透像素，或者既包括背透像素又包括前景像素。
[0077]接下来，在步骤S160中，从背景像素块中搜索与边界像素块最相似的替换像素块。
[0078]接下来，在步骤S170中，至少将边界像素块中包括的目标像素替换为替换像素块中的相应背景像素。在这之后，过程结束。
[0079]另一方面，在确定背景像素块的数目小于预定阈值的情况下(在步骤S140中为否)，过程前进到步骤S180。在步骤S180中，执行缩小步骤以缩小背景像素块的尺寸。
[0080]接下来，在步骤S190中，执行搜索与计数步骤，以在图像中搜索缩小的背景像素块，并且对缩小的背景像素块进行计数。在这之后，过程返回到步骤S140。
[0081]过程可以连续执行步骤S140、S180和S190，直到缩小的背景像素块的数目大于或等于预定阈值为止。
[0082]根据本公开的实施例，在从背景像素块中搜索替换像素块之前，可以缩小图像的尺寸。并且，在至少将边界像素块中包括的目标像素替换为替换像素块中的相应背景像素之后，可以将