图像处理装置制造方法
【专利摘要】本发明的图像处理装置能够高速地检测出原图像中的浓度反转字符和标准字符；在该图像处理装置中，边缘图像生成部(1)生成由从原图像中检测出的边缘构成的边缘图像；连通像素提取部(2)提取该边缘图像内的连通像素集合；二值图像生成部(4)按照连通像素集合的颜色对连通像素集合进行分类并针对各种颜色生成字符图像；另外，背景图像生成部(5)根据该字符图像生成原图像的背景图像；然后，图像压缩部(6)将字符图像的图像数据和背景图像的图像数据按照互不相同的压缩方式加以压缩；而且，二值图像生成部(4)根据与连通像素集合外接的矩形内的四个顶点处的像素在原图像内的亮度值来确定该连通像素集合为浓度反转字符、标准字符以及非字符中的哪一种，并针对浓度反转字符和标准字符生成字符图像。
【专利说明】I图像生成部，其检测原图像中的边缘并生&素提取部，其提取上述边缘图像内的连通素集合的颜色对上述连通像素集合进行分中，上述字符图像为二值图像；背景图像生景图像；以及图像压缩部，其将上述字符图1:不相同的压缩方式加以压缩。而且，上述的矩形内的四个顶点处的像素在原图像内符、标准字符以及非字符中的哪一种，并且I！字符图像。
度反转字符和标准字符。
中的浓度反转字符和标准字符。`[0013]边缘图像生成部I检测原图像中的边缘，并生成由检测出的上述边缘构成的边缘图像。在该实施方式中，边缘图像是表示检测出的边缘的高浓度侧像素的位置的图像，且是二值图像。即，检测出的边缘的高浓度侧像素的值为1，其他像素的值为O。
[0014]在该实施方式中，原图像为多值的彩色图像，边缘图像生成部I仅生成原图像的亮度成分的图像，并在该图像中检测边缘且生成由检测出的边缘构成的边缘图像。
[0015]连通像素提取部2提取边缘图像内的连通像素集合，并以能够作为一个集合进行识别的方式来管理相连的连通像素(connected pixel)。即，当一个连通像素与另一个连通像素未连通时，则以能够作为两个集合分别进行识别的方式来管理这两个连通像素。另外，连通像素集合是由上述高浓度侧像素(像素值为I的像素)中的一个单独像素或者相互连通的多个像素构成。
[0016]连通像素结合部3检测与连通像素集合外接的矩形相互靠近的多个连通像素集合，并将该多个连通像素集合结合为一个连通像素集合。即，当两个连通像素集合被结合时，则作为一个连通像素集合进行管理。例如，当与连通像素集合外接的矩形的一部分重叠或者与连通像素集合外接的矩形之间的距离小于规定值等的规定条件成立时，则将这些连通像素集合加以结合。
[0017]二值图像生成部4按照连通像素集合的颜色(即原图像内的颜色)对连通像素集合进行分类，并针对各种颜色分别生成字符图像(character image)。该字符图像为二值图像。此时，根据不符合字符(即非字符)的连通像素集合以外的其他连通像素集合而生成字符图像。
[0018]例如，当存在五个连通像素集合A?E，且原图像中的连通像素集合A、B为第一颜色、原图像中的连通像素集合C为第二颜色(不同于第一颜色的颜色)、原图像中的连通像素集合D、E为第三颜色(不同于第一、第二颜色的颜色)时，针对第一颜色而生成连通像素集合A、B位置处的像素值为1、其他位置处的像素值为O的字符图像，针对第二颜色而生成连通像素集合C位置处的像素值为1、其他位置处的像素值为O的字符图像，针对第三颜色而生成连通像素集合D、E位置处的像素值为1、其他位置处的像素值为O的字符图像。
[0019]背景图像生成部5根据上述字符图像生成原图像的背景图像。具体来说，背景图像生成部5根据字符图像来确定上述字符图像中的字符的位置(即像素值为I的像素的位置)，并如下那样变换原图像中的该位置处的像素值，从而生成背景图像。
[0020]背景图像生成部5将原图像中的、字符图像位置(即字符图像内像素值为I的像素的位置)处的像素值变换为与连通像素集合外接的矩形周围的至少一部分像素在原图像中的像素值的平均值，从而生成背景图像。
[0021]图2是表示在图1所示的图像处理装置中提取出的连通像素集合的一例的图。
[0022]图2(A)所示的例子是在原图像中存在“工”这一字符时的例子，在该例子中，检测到连通像素集合101，并确定了与该连通像素集合101外接的矩形102。在该例子中，根据矩形102周围的附以星状标记的像素在原图像中的像素值来确定背景图像中的、该连通像素集合101的位置处的像素值。
[0023]图2(B)所示的例子是在原图像中存在“E”这一字符时的例子，在该例子中，检测到连通像素集合111，并确定了与该连通像素集合111外接的矩形112。在该例子中，根据矩形112周围的附以星状标记的像素在原图像中的像素值来确定背景图像中的、该连通像素集合ill的位置处的像素值。
[0024]图2(C)所示的例子是在原图像中存在“9”这一字符时的例子，在该例子中，检测到连通像素集合121，并确定了与该连通像素集合121外接的矩形122。在该例子中，根据矩形122周围的附以星状标记的像素在原图像中的像素值来确定背景图像中的、该连通像素集合121的位置处的像素值。
[0025]另外，背景图像生成部5也可以将原图像中的、字符图像位置处的像素值变换为上述矩形周围的所有像素在原图像中的像素值的平均值，从而生成背景图像。
[0026]另外，背景图像生成部5也可以将原图像中的、字符图像位置处的像素值变换为位于上述矩形周围的四个顶点处的四个像素(图2中的黑色星状标记的像素)在原图像中的像素值的平均值，从而生成背景图像。
[0027]另外，当存在被结合的连通像素集合时，二值图像生成部4按照该连通像素集合的结合组(group)的颜色对结合后的连通像素集合进行分类，并针对各种颜色分别生成字符图像。此时，当未被结合的连通像素集合的颜色与被结合的连通像素集合的颜色相同时，则它们被包含在同一字符图像中。而且，针对结合后的连通像素集合，背景图像生成部5将原图像中的、字符图像位置处的像素值变换为与结合后的连通像素集合整体外接的矩形周围的至少一部分像素在原图像中的像素值的平均值，从而生成背景图像。
[0028]图像压缩部6将上述字符图像的图像数据和背景图像的图像数据按照互不相同的压缩方式加以压缩。例如，图像压缩部6将字符图像的图像数据按照MMR(ModifiedModified READ、改进的二维压缩编码)方式加以压缩，而将背景图像的图像数据按照JPEG (Joint Photographic Experts Group、联合图像专家组)方式加以压缩。另外，字符图像的图像数据存在与颜色的数量相同数量的数据并且分别被压缩。另外，各种颜色的值以与该颜色的字符图像的压缩后的图像数据相对应的方式进行管理。
[0029]接下来，对于上述图像处理装置的动作进行说明。
[0030]首先，边缘图像生成部I检测原图像中的边缘,并生成由检测出的边缘构成的边缘图像。
[0031]接着，连通像素提取部2提取边缘图像内的连通像素集合，并以能够作为一个集合进行识别的方式来管理相连的连通像素。
[0032]此时，连通像素结合部3确定与由连通像素提取部2提取出的连通像素集合外接的矩形的位置和尺寸，当存在该矩形相互靠近的连通像素集合时，检测出该矩形相互靠近的连通像素集合并将其结合为一个连通像素集合。
[0033]然后，二值图像生成部4按照连通像素集合的颜色(即原图像内的颜色)对连通像素集合进行分类，并针对各种颜色分别生成字符图像。
[0034]由此，按照颜色生成字符图像。
[0035]另外，背景图像生成部5根据上述字符图像生成原图像的背景图像。此时，如上所述，背景图像生成部5将原图像中的、字符图像位置处的像素值变换为与连通像素集合外接的矩形周围的至少一部分像素在原图像中的像素值的平均值，从而生成背景图像。
[0036]由此,生成背景图像。
[0037]然后，图像压缩部6将上述字符图像的图像数据和背景图像的图像数据按照互不相同的压缩方式加以压缩。[0038]由此，将字符图像和背景图像从原图像中分离出来，并将各图像数据分别加以压缩。
[0039]另外，上述实施方式涉及的图像处理装置如下那样检测与空心字符(outlinecharacter)等的浓度反转字符(thickness inverted character)(即浓度低于背景的字符)对应的连通像素集合。二值图像生成部4根据与连通像素集合(包括结合后的连通像素集合)外接的矩形内的四个顶点处的像素在原图像内的亮度值来确定连通像素集合为标准字符(normal character)(浓度反转字符以外的其他字符)、浓度反转字符以及非字符(non-character)中的哪一种。
[0040]在该实施方式中，当与连通像素集合(包括结合后的连通像素集合)外接的矩形内的四个顶点处的像素在原图像内的亮度值全部大于规定的二值化阈值时，二值图像生成部4判断连通像素集合为标准字符，当上述四个亮度值全部小于该二值化阈值时，二值图像生成部4判断连通像素集合为浓度反转字符，在其他情况下，二值图像生成部4判断连通像素集合为非字符。
[0041]与标准字符时同样地，浓度反转字符时也如上述实施方式所示按照浓度反转字符的颜色生成字符图像。即，针对浓度反转字符和标准字符生成字符图像，而不针对非字符生成字符图像。
[0042]图3是表示在图1所示的图像处理装置中提取出的连通像素集合的另一例的图。
[0043]图3(A)所示的例子是在原图像中存在“工”这一空心字符时的例子，在该例子中，检测到连通像素集合201，并确定了与该连通像素集合201外接的矩形202。在此，根据矩形202内的四个顶点处的像素(白色星状标记的像素)在原图像中的亮度值来确定该连通像素集合201为空心字符。
[0044]图3(B)所示的例子是在原图像中存在“E”这一空心字符时的例子，在该例子中，检测到连通像素集合211，并确定了与该连通像素集合211外接的矩形212。在此，根据矩形212内的四个顶点处的像素(白色星状标记的像素)在原图像中的亮度值来确定该连通像素集合211为空心字符。
[0045]图3(C)所示的例子是在原图像中存在“I”这一空心字符时的例子，在该例子中，检测到连通像素集合221，并确定了与该连通像素集合221外接的矩形222。在此，根据矩形222内的四个顶点处的像素(白色星状标记的像素)在原图像中的亮度值来确定该连通像素集合221为空心字符。
[0046]如上所述，根据上述实施方式，边缘图像生成部I检测原图像中的边缘并生成由检测出的边缘构成的边缘图像，连通像素提取部2提取该边缘图像内的连通像素集合，二值图像生成部4按照连通像素集合的颜色对连通像素集合进行分类，并针对各种颜色分别生成字符图像，其中，该字符图像为二值图像。
[0047]另外，背景图像生成部5根据该字符图像生成原图像的背景图像。然后，图像压缩部6将字符图像的图像数据和背景图像的图像数据按照互不相同的压缩方式加以压缩。而且，二值图像生成部4根据与连通像素集合外接的矩形内的四个顶点处的像素在原图像中的亮度值来确定该连通像素集合为浓度反转字符、标准字符以及非字符中的哪一种，并且针对浓度反转字符和标准字符生成字符图像。
[0048]由此，由于是通过仅提取关于具有点(dot)的像素的连通像素集合而不提取关于不具有点的像素的连通像素集合，由此来检测浓度反转字符和标准字符，因此，能够高速地检测出原图像中的浓度反转字符和标准字符。
[0049]另外，上述实施方式为本发明的适宜的例子，但本发明并不限定于此，在不脱离本发明的要旨的范围内能够进行各种变形、变更。
[0050](工业上的可利用性)
[0051 ] 本发明可以适用于例如图像数据的压缩中。
【权利要求】
1.一种图像处理装置，其特征在于，具备: 边缘图像生成部，其检测原图像中的边缘并生成由检测出的所述边缘构成的边缘图像； 连通像素提取部，其提取所述边缘图像内的连通像素集合； 二值图像生成部，其按照所述连通像素集合的颜色对所述连通像素集合进行分类，并针对各种所述颜色分别生成字符图像，其中，所述字符图像为二值图像； 背景图像生成部，其根据所述字符图像生成所述原图像的背景图像；以及 图像压缩部，其将所述字符图像的图像数据和所述背景图像的图像数据按照互不相同的压缩方式加以压缩， 所述二值图像生成部，根据与所述连通像素集合外接的矩形内的四个顶点处的像素在原图像内的亮度值，确定所述连通像素集合为浓度反转字符、标准字符以及非字符中的哪一种，并且针对所述浓度反转字符和所述标准字符生成所述字符图像。
2.如权利要求1所述的图像处理装置，其特征在于， 当所述亮度值全部小于规定的二值化阈值时，所述二值图像生成部判断所述连通像素集合为浓度反转字符， 当所述亮度值全部大于所述二值化阈值时，所述二值图像生成部判断所述连通像素集合为标准字符， 当所述亮度值中的至少一个大于所述二值化阈值且所述亮度值中的至少一个小于所述二值化阈值时，所述二值图像生成部判断所述连通像素集合为非字符。
3.如权利要求1或2所述的图像处理装置，其特征在于， 所述图像处理装置还具备连通像素结合部，其中，所述连通像素结合部检测与所述连通像素集合外接的矩形相互靠近的多个所述连通像素集合，并将多个所述连通像素集合结合为一个连通像素集合， 针对结合后的连通像素集合，所述二值图像生成部根据与结合后的连通像素集合外接的矩形内的四个顶点处的像素在原图像内的亮度值来确定结合后的连通像素集合为浓度反转字符、标准字符以及非字符中的哪一种。
4.如权利要求1或2所述的图像处理装置，其特征在于， 所述背景图像生成部将所述原图像中的、所述字符图像的位置处的像素值变换为所述矩形周围的至少一部分像素在所述原图像中的像素值的平均值，从而生成所述背景图像。
5.如权利要求1或2所述的图像处理装置，其特征在于， 所述原图像为多值的彩色图像， 所述边缘图像生成部仅生成所述原图像的亮度成分的图像，并在该图像中检测边缘且生成由检测出的所述边缘构成的边缘图像。
【文档编号】H04N19/00GK103841416SQ201310596423
【公开日】2014年6月4日 申请日期:2013年11月22日 优先权日:2012年11月27日
【发明者】六尾敏明, 马场政树 申请人:京瓷办公信息系统株式会社