以预定方向扫描通过二进制化图像而获得的二进制图像的像素，根据关于各个像素的二进制化信息将标签分配给像素，沿着预定方向对多行的每一行顺序地存储关于分配的标签的信息，存储关于在分配了相同标签的像素的二进制图像中坐标值的信息，在多行的当前行中确定是否存在分配了与分配给包含在紧接在当前行之前扫描的行中的像素的标签相同的标签的像素，当确定没有被分配相同标签的像素时，基于存储的关于坐标值的信息，计算在通过将由坐标值指定的像素连接在一起而形成的连接部分中的特征点，基于计算的特征点计算代表图像特征的特征矢量，以及基于计算的特征矢量确定与其它图像的类似。
【技术实现步骤摘要】
本专利技术涉及一种用于基于从获取的图像获得的特征矢量确定与预先登记的图像的相似度的图像处理装置，还涉及包括该图像处理装置的图像形成装置和图像读取装置，以及图像处理方法。
技术介绍
已经提出了某些方法作为其中用扫描仪读取文档、并且将通过读取该文档获得的图像数据与预先登记的图像数据进行匹配以确定所述图像之间的相似度的图像处理，例如一种方法，其中通过OCR(光符阅读器，OpticalCharacter Reader)从一图像提取关键字，并且基于所提取的关键字确定图像之间的相似度；以及一种方法，其限制相似度要被确定的图像以形成带有格线(ruled lines)的图像，并提取格线的特征以确定图像之间的相似度。但是，在这些确定处理中，为了准确地确定图像之间的相似度，需要校正要读取的文档的倾斜(倾斜校正)，并且如果不能进行倾斜校正，就会出现不能准确地确定图像之间的相似度的问题。而且，由于确定图像之间的相似度的处理很复杂，很难以硬件实现该处理。当通过简单的算法来实现相似度确定处理时，能够简单地实现为硬件。但是，很难提高确定准确性，而且还有对倾斜或诸如噪音的外部干扰的容限(tolerance)不足的问题。因此，例如提出了一种方法(Nakai Tomohiro和其他三人，“DocumentImage Retrieval Based on Cross-Ratio and Hashing”(基于交比和散列法的文档图像检索)，The Institute of Electronics，Information and CommunicationEngineers Technical Research Report(电子协会，信息与通信工程师技术研究报告)，2005年3月)，该方法计算文档图像中的连接部分(connectedcomponent)的重心(centroid)，提取计算的重心作为连接部分的特征点，并基于提取的特征点计算对于图像的旋转或倾斜的不变量(invariant)以确定图像之间的相似度，由此能够准确地确定图像之间的相似度，即使目标图像被倾斜或包括没有包含在预先登记的图像中的书写。作为一种用于计算图像图形的重心的方法，提出了一种能够高速计算重心坐标的图像处理方法，通过把像素矩阵看作一个单元将围住目标图形的外接长方形划分为多个块，定义每个块的相对原点和相对坐标，并对每个块执行预定的处理(参见日本专利申请公开特许公报No.61-260370)。而且，作为一种用于计算图像中特定图形的重心的装置，提出了一种能够高速计算重心的装置，通过在特定目标对象上设定外接正方形，并且并行地提取设定的特定目标对象的区域和重心值(参见日本专利申请公开特许公报No.10-79035)。但是，在上述非专利文档“基于交比和散列法的文档图像检索”公开的方法中，当计算连接部分的重心时，读取和存储关于一个页面的图像数据，二进制化关于一个页面的存储的图像数据，执行标签(label)分配以便示出每个像素包含在哪个连接部分中，对于每个连接部分累加包含在连接部分中的像素的坐标值，并且坐标值的和被除以包含在连接部分的中的像素数量以计算连接部分的重心。从而，为了计算重心，需要存储一个页面的图像数据。例如，当通过ASIC实现图像处理时，如果存储器容量增加，门电路的数量也增加，因此电路规模变得更大，作为实现规模的硬件的图像处理的实现很困难，并且成本提高了。在日本专利申请公开特许公报No.61-260370中公开的方法中，当从扫描仪获取图像数据时，以逐行的基础从扫描仪输入图像数据，因此需要与包含在块中的行数相对应的行缓冲器(line buffer)，以便以逐块的基础执行处理。因此，当通过使用相对较大的块来执行处理时，存在需要较大存储器的问题。而且，在日本专利申请公开特许公报No.10-79035中公开的装置中，存在从其计算重心的连接部分的形状受到限制的问题。
技术实现思路
为了解决上述问题提出了本专利技术，并且本专利技术的目的是提供一种图像处理装置，能够同时执行标注(labeling)和特征点提取，与现有技术相比能够减少需要的存储器容量，能够实现为硬件，并且能够通过沿着预定扫描方向存储包含在多行中的像素的标签而高速地确定图像之间的相似度，确定包含在多行中的当前行中的像素是否被分配了与被分配给包含在紧接在当前行之前扫描的行中的像素的标签相同的标签，并且当确定没有被分配相同的标签时，提取其中被分配了相同标签的像素被互相连接的连接部分的特征点，并且本专利技术的目的还是提供一种图像形成装置，一种包括该图像处理装置的图像读取装置，以及一种图像处理方法。本专利技术的另一个目的是提供一种图像处理装置，其包括累加装置，用于在确定分配了相同标签时累加分配了相同标签的像素的坐标值；用于相关于每个标签存储分配所述标签的像素的坐标值的和的装置，并基于存储的坐标值和包含在连接部分中的像素数量，通过提取其中分配了相同标签的像素互相连接的连接部分的特征点来同时执行标注和特征点提取，并且因此与现有技术相比能够减少需要的存储器容量，能够实现为硬件，并能够高速确定图像之间的相似度，并且本专利技术的目的还是提供包括该图像处理装置的图像形成装置和图像读取装置。本专利技术的再一个目的是提供一种图像处理装置，其包括二进制化装置，用于基于包含在像素块中的像素的亮度(luminance)值或明度(lightness)值，计算由图像的多个像素组成的每个像素块的阈值，并基于计算的阈值二进制化计算阈值的像素块中的图像，并因此能够实现为硬件，并能够通过主动地(actively)计算用于二进制化的阈值以及稳定地(stably)指定连接部分而准确地确定图像之间的相似度，并且本专利技术的目的还是提供包括该图像处理装置的图像形成装置和图像读取装置。本专利技术的又一个目的是提供一种图像处理装置，其包括用于基于通过在预定方向上扫描像素块中的像素而获得的像素的亮度值或明度值来计算亮度值或明度值的统计值的装置，以及用于存储为像素块中每个扫描方向计算的统计值，并基于像素块中每个扫描方向的统计值计算阈值，并且因此能够通过简单地存储像素块中每行的统计值，而为每个像素块并行地执行二进制化处理的阈值计算和图像的二进制化的装置，并且本专利技术的目的还是提供包括该图像处理装置的图像形成装置和图像读取装置。本专利技术的再一个目的是提供一种图像处理装置，其能够准确确定图像之间的相似度，通过去除确定图像之间相似度不需要的高频成分，通过二进制化由用于执行空间过滤处理来校正图像的空间频率特性的装置处理的图像，以及即使在使用不同图像输入装置时、登记图像数据时、以及匹配图像数据时，根据输入装置的特性校正图像的恶化(degradation)，并且本专利技术的目的还是提供包括该图像处理装置的图像形成装置和图像读取装置。本专利技术的又一个目的是提供一种图像处理装置，其能够即使在通过由用于转换图像分辨度的装置转换的图像的二进制化而改变分辨度时确定图像之间的相似度，并且能够通过在将图像转换为比图像输入装置读取的分辨度低的分辨度之后执行处理来减少处理量，并且本专利技术的目的还是提供包括该图像处理装置的图像形成装置和图像读取装置。根据本专利技术的图像处理装置的特征在于包括标签分配部分，用于扫描通过以预定方向二进制化图像而获得的二进制本文档来自技高网...
【技术保护点】
一种图像处理装置，包括：标签分配装置，用于扫描通过以预定方向二进制化图像而获得的二进制图像的像素，以及用于根据关于各个像素的二进制化信息将标签分配给像素；标签存储装置，用于存储关于沿着预定方向顺序地分配给多行的每一行的标签的 信息；坐标值存储装置，用于存储关于在二进制图像中分配了相同标签的像素的坐标值的信息；用于确定在多行的当前行中是否存在分配了与分配给包含在紧接在当前行之前扫描的行中的像素的标签相同的标签的像素的装置；用于在确定没有被分 配相同标签的像素时，基于存储在所述坐标值存储装置中的关于坐标值的信息来计算在由坐标值指定的像素被连接在一起的连接部分中的特征点的装置；用于基于计算的特征点计算代表图像特征的特征矢量的装置；以及用于基于计算的特征矢量确定与其它 图像类似的装置。
【技术特征摘要】
...
【专利技术属性】
技术研发人员：大平雅和，森本淳寿，
申请(专利权)人：夏普株式会社，
类型：发明
国别省市：JP[日本]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。