专利名称：图文分离方法
技术领域：
本发明涉及一种图文分离方法，特别是一种应用于多功能事务机时，能加强图文分离效果，使其具有更佳影像输出质量的图文分离方法。
背景技术：
多功能事务机(Multi-function peripheral，MFP)指的是至少结合扫瞄、影印、打印及传真等两种以上功能的影像处理装置。
就多功能事务机的影印功能来说，若输入的影像包含了文字区域以及图片区域，常需先藉助图文分离的方法来区分出影像中的文字及图片，接着才能分别根据其不同的特性作处理，以提高输出影像的质量，例如由于感光耦合组件有RGB色彩修正的问题，对于黑色文字的边缘并不是非常敏锐，所以文字部份会经过边缘强化滤镜(edge enhancement filter)的处理，而图片部份会经过除网滤镜(de-screening filter)的处理等。如此，经由上述处理之后输出的影像便不易失真。
先将图文分离还有以下好处，黑色文字部份便可用黑色油墨/调色剂取代以混合的彩色油墨/调色剂来印刷，不但可节省输出时间，也可节省油墨与调色剂。
因此，对于复印机方面的应用来说，输出的影像是否失真大部份取决于图文分离的过程，例如若图文分离的处理过程中，原本应是图片的部份被当作是文字来处理，使得本来应进行除网滤镜(de-screening filter)处理的区域进行了边缘强化滤镜(edge enhancement filter)处理，便会使输出影像的图片有部份区域不够柔和，而且可能会产生不自然的影像质量。
也就是说，若能在图文分离的过程中，适当正确的区分出输入影像中图片与文字所在的区域，便能正确的输出影像。
目前印刷图片与文字所利用的半色调网屏技术(screening technique)，常包含有调幅网屏技术(AM screening)或是调频网屏技术(FM screening)，若利用上述技术印刷而成的图片区域是由黑色的点布局形成，当利用图文分离的技术“Level Crossing Density”或是”Peak Density”来区分由上述技术形成的图片与文字时，对于该黑色的点布局会常产生误判，使得图片中某部份被当作是文字来处理，因此常无法输出正确的影像。
因此，有鉴于上述的问题，为了提供复印机、扫描机或是多功能打印机对于输入影像有更良好正确的影像输出效果，便需要有一种方法能够更有效的区分出输入影像中的图片与文字。
技术内容鉴于以上的问题，本发明的主要目的在于提供一种图文分离的方法，应用于复印机、扫描机或是多功能打印机时，能够提供该装置具有减少对于输入影像中图片与文字误判的功效，因此对输入影像有更正确的影像输出效果。
本发明的另一目的在于提供一种图文分离的方法，应用于复印机、扫描机或是多功能打印机时，能够更有效的区分出输入影像中的图片与文字，或能够有效区分出以调幅网屏技术(AM screening)形成的图片或文字，或能够有效区分出以调频网屏技术(FM screening)形成的图片或文字以达到上述的功效。
因此，为达上述目的，本发明所公开的图文分离方法，可包含取得灰阶影像；区分出构成该灰阶影像的多个文字区块与多个图片区块；及针对区分出的文字区块，判断该文字区块符合调幅格式的图片区块时，以处理图片区块的方式处理该文字区块。
上述判断该文字区块符合调幅格式的图片区块的步骤包含取得该文字区块的光强度分布；水平等距分割该文字区块，以形成多个区块行；根据第一区块行的光强度分布，计算该第一区块行中波峰到波谷的数目与波谷到波峰的数目相加后的第一相加值；根据该第一区块行下方的第二区块行的光强度分布，计算该第二区块行中波峰到波谷的数目与波谷到波峰的数目相加后的第二相加值；确认该第一相加值与该第二相加值的相减值比预设的第一门坎值小时，增加用于该调幅格式的总计数值；及确认该总计数值大于预设的第二门坎值时，标示该文字区块为符合调幅格式的图片区块。
因此，为达上述目的，本发明所揭露的图文分离方法，可包含取得灰阶影像；区分出构成该灰阶影像的多个文字区块与多个图片区块；及针对区分出的文字区块，判断该文字区块符合调频格式的图片区块时，以处理图片区块之方式处理该文字区块。
上述判断该文字区块属于调频格式的图片区块的步骤包含取得该文字区块的光强度分布；水平等距分割该文字区块，以形成多个区块行；根据第一区块行的光强度分布，计算该第一区块行中的波峰到波谷的数目与波谷到波峰的数目之第一相加值；根据该第一区块行下方的第二区块行的光强度分布，计算该第二区块行中的波峰到波谷的数目与波谷到波峰的数目的第二相加值；确认该第一相加值与该第二相加值的比例值比预设之第一门坎值小时，增加用于该调频格式的总计数值；及确认该总计数值大于预设的第二门坎值时，标示该文字区块为符合调频格式的图片区块。
在经由上述的图文分离过程后，便可分别对区分出的图片进行柔化处理及/或对文字进行边缘强化处理，以增强输出影像的效果。
下面结合附图和具体实施例对本发明进行详细描述，但其不作为对本发明的限定。
图1为本发明图文分离方法实施例的主要方法流程图；图2为判断文字区块是否为AM半色调图片区块的方法流程图；及图3为判断文字区块是否为FM半色调图片区块的方法流程图。
具体实施例方式
本发明图文分离方法的主要方法流程图如图1所示，包括以下步骤步骤100输入RGB彩色影像；步骤101转换为灰阶的YCC格式影像；步骤102区分出该YCC格式影像中的文字区块与图片区块；步骤103判断该文字区块是否为AM半色调图片区块或FM半色调图片区块其中之一；步骤104若仍为文字区块，则对该文字区块进行边缘强化(edgeenhancement)处理；步骤105若为图片区块，则对该图片区块进行柔化(smoothing)处理。
最后经过处理后的文字区块与图片区块便可结合以输出。
以下将分别说明上述主要流程中子流程的详细处理过程。
以下的影像处理过程是以区块为单位，该影像区块由像素数组所构成。而所能取得的区块大小例如可为8×8、16×16、32×32或64×64，但实际应用上视市面硬件所能支持处理的程度而定，而非仅限于本文中所提及的能处理的区块大小。
上述区分出该YCC格式影像中文字区块与图片区块的方法中(步骤102)，包含先对转换后之YCC格式影像取得一固定大小的影像区块，取得该区块中每一像素的光强度值，然后可利用已有的”Level Crossing Density”方法或”PeakDensity”方法来根据所得数据区分出其中的文字区块与图片区块。该两方法皆为现有技术，因此以下仅略述其方法概念。
”Level Crossing Density”方法中的主要概念为文字区块与图片区块中超过一固定光强度门坎值(threshold)的像素数目不同，一般来说，图片区块中具有超过该门坎值的光强度的像素数目会比文字区块中的多，因此，通过统计某一区块大小中的超过该门坎值的像素数目便可决定该区块是文字区块还是图片区块。
”Peak Density”方法中的主要概念在于，以统计的方式计算某一区块中垂直方向以及水平方向的波峰/波谷数目值，并根据其相加得出的值与一门坎值比较来决定该区块为文字区块或图片区块。
本发明利用下述步骤来确认区分出来的文字区块中是否含有调幅网屏技术(AM screening)或调频网屏技术(FM screening)印刷的图片部份。
判断该文字区块是否为AM半色调图片区块或FM半色调图片区块其中之一的步骤中(步骤103)，可包含判断该文字区块是否为AM半色调图片区块的步骤，以及判断该文字区块是否为FM半色调图片区块的步骤，以下将分别以第2图与第3图分别详述其方法流程。
判断该文字区块是否为AM半色调图片区块的方法流程如图2所示，其包括以下步骤步骤200接收到文字区块，得到该文字区块中所包含像素的光强度，以水平等距分割的区块行为单位，根据目前处理区块行中所包含像素的光强度分布，计算出该区块行中波峰到波谷的数目以及波谷到波峰的数目；
步骤201将该两个值相加，得出一第一相加值。开始处理该区块时，该目前处理区块行可为第一区块行，也可从其它区块行开始处理。接着，对下一条区块行作同样的事，计算出第二区块行之第二相加值；步骤202将第一相加值与第二相加值相减得出第一差值；步骤203将该第一差值与一第一门坎值相比；步骤204若比第一门坎值小，AM计数器增加1，反之AM计数器不变；步骤205确认该区块中所有区块行皆已完成；步骤206AM计数器在此区块得到的总数值拿来与第二门坎值比较；步骤207比较总数值与第二门坎值；步骤208若小于第二门坎值，则该区块会标示为文字区块接续可进行边缘强化(edge enhancement)处理(第1图中的步骤104)；步骤209若大于第二门坎值则该区块便会标示为AM半色调的图片区块，接续可进行例如除网(de-screening)处理之图片柔化(smoothing)处理过程(第1图中的步骤105)。
步骤210在步骤205，若确认该区块行不是最后一个区块行时，会进一步移到下一个区块行，并回到步骤200以持续进行。
判断该文字区块是否为FM半色调图片区块的方法流程如图3所示，包括以下步骤步骤300接收到文字区块，得到该文字区块中所包含像素的光强度，以水平等距分割的区块行为单位，根据目前处理区块行中所包含像素的光强度分布，计算出该区块行中波峰到波谷的数目以及波谷到波峰的数目；步骤301将该两个值相除，得出一第一比例值。开始处理该区块时，该目前处理区块行可为第一区块行，也可从其它区块行开始处理。接着，对下一条区块行作同样的事，计算出第二区块行的第二比例值；步骤302将第一比例值与第二比例值相减得出第二差值；步骤303将该第二差值与一第一门坎值相比；步骤304若比第一门坎值小，FM计数器增加1，反之FM计数器不变；步骤305确认该区块中所有区块行皆已完成；步骤306FM计数器在此区块得到的总数值拿来与第二门坎值比较；步骤307比较总数值与第二门坎值；
步骤308若小于第二门坎值，则该区块会标示为文字区块，接续可进行边缘强化(edge enhancement)处理(第1图中的步骤104)；步骤309若大于第二门坎值则该区块便会标示为FM半色调的图片区块，接续可进行例如除网(de-screening)处理的图片柔化(smoothing)处理过程(第1图中的步骤105)。
步骤310在步骤205，若确认该区块行不是最后一个区块行时，会进一步移到下一个区块行，并回到步骤300以持续进行。
上述第1图中所描述的主要方法流程图中，虽以判断该文字区块是否为AM半色调图片区块或FM半色调图片区块其中之一作为较佳实施例，但实际应用上，该步骤可替代为单纯判断该文字区块是否为AM半色调图片区块，或者替代为单纯判断该文字区块是否为FM半色调图片区块，不一定要同时包含该两者的判断步骤。
另外，判断该文字区块是否为AM半色调图片区块的步骤中(请参阅第2图)，以及判断该文字区块是否为FM半色调图片区块的步骤中(请参阅第3图)，皆包含开始计算出目前处理区块行中波峰到波谷的数目以及波谷到波峰的数目的步骤，因此如果以判断该文字区块是否为AM半色调图片区块或FM半色调图片区块其中之一的步骤作为较佳实施例，其流程中不必包含两次计算目前处理区块行中波峰到波谷的数目以及波谷到波峰的数目的步骤，换句话说，该较佳实施例中可只包含一次计算目前处理区块行中波峰到波谷的数目以及波谷到波峰的数目的步骤。
前述第一门坎值可由厂商自定。另外，上述第二门坎值可由厂商自定，其较佳的是大于该区块中所包含之区块行的二分之一，例如若为16×16的区块，较好的第二门坎值较佳的为8。
再者，上述波峰到波谷的判断或是波谷到波峰的判断可根据其连续上升或下降的值是否大于一第三门坎值来判断，该第三门坎值可自定，例如是2、3、4或5等。
综合以上所述，可发现利用本发明应用于复印机、扫描机或是多功能打印机时，能够提供上述装置具有确认出输入影像中的文字区块中是否包含以调幅网屏技术(AM screening)形成的图片或文字，或是以调频网屏技术(FMscreening)形成的图片或文字的功效，换句话说，更能有效地区分出输入影像中的图片与文字，因此通过本发明，便能提供上述装置对于输入影像产生更家准确的影像输出。
当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
权利要求
1.一种图文分离方法，包含以下步骤取得一灰阶影像；区分出构成所述灰阶影像的多个文字区块与多个图片区块；及针对区分出的所述文字区块，判断所述文字区块为符合调幅网屏格式或调频网屏格式的图片区块时，将所述文字区块当作图片区块处理。
2.根据权利要求1所述的图文分离方法，其特征在于，针对区分出的所述文字区块，判断所述文字区块符合调幅网屏格式或调频网屏格式的图片区块的步骤包含根据一第一区块行的光强度分布，计算所述第一区块行中的波峰到波谷的数目与波谷到波峰的数目相加后的一第一相加值；及根据所述第一区块行下方的一第二区块行的光强度分布，计算所述第二区块行中的波峰到波谷的数目与波谷到波峰的数目相加后的一第二相加值。
3.根据权利要求2所述的图文分离方法，其特征在于，根据所述第一区块行下方的所述第二区块行的光强度分布，计算所述第二相加值的步骤后包含确认所述第一相加值与所述第二相加值的相减值比预设的一第一门坎值小时，增加用于所述调幅格式的一总计数值；及确认所述总计数值大于预设的一第二门坎值时，标示所述文字区块为符合调幅网屏格式的图片区块。
4.根据权利要求2所述的图文分离方法，其特征在于，根据所述第一区块行下方的所述第二区块行的光强度分布，计算所述第二相加值的步骤后包含确认所述第一相加值与所述第二相加值的比例值比预设的一第一门坎值小时，增加用于所述调频格式的一总计数值；及确认所述总计数值大于预设的一第二门坎值时，标示所述文字区块为符合调频格式的图片区块。
5.根据权利要求2所述的图文分离方法，其特征在于，根据所述第一区块行的光强度分布，计算第一相加值的步骤前包含取得所述文字区块的光强度分布；及水平等距分割所述文字区块，以形成多个区块行。
6.根据权利要求1所述的图文分离方法，其特征在于，所述灰阶影像为YCC格式。
7.根据权利要求1所述的图文分离方法，区分出的所述文字区块，在被判断为符合调幅网屏格式或调频网屏格式的图片区块后，是进行柔化处理。
全文摘要
本发明公开了一种图文分离方法，包含取得输入影像的灰阶影像；区分出构成该灰阶影像的多个文字区块与多个图片区块；及针对区分出的文字区块，判断该文字区块符合调幅格式及/或调频格式的图片区块时，以处理图片区块的方式处理该文字区块。在经由上述的图文分离过程后，便可分别对区分出的图片进行柔化处理及/或对文字进行边缘强化处理，达到增益输出影像的效果。
文档编号G06K9/34GK1779695SQ200410090418
公开日2006年5月31日 申请日期2004年11月18日 优先权日2004年11月18日
发明者黄俊嘉 申请人:德鑫科技股份有限公司