专利名称：图像自动裁剪方法
技术领域：
本发明涉及一种扫描图像的图像自动裁剪方法，尤其涉及一种可自动裁剪具有不规则边缘的扫描物件的方法。
目前市场上的扫描器大多提供预扫(pre-scan)及自动搜寻预扫图像的文件的功能。然而，公知的扫描物件的自动裁剪方法，皆以框取图形外围的方框为主。以
图1为例。若扫描的物件为星形，所框取的实际图像却为方形。因此，实际所要处理的图像便包含了星形外围大量的无用数据。使用者必须对所框取的数据进行切割及处理，才能得到所要的星形图案。而且，一般的切割的演算法不佳，使得处理的速度较慢，常常要等待一段时间后才能看到切割处理后的结果。
对于具有美术用途的图形而言，例如应用于网页的图案，其边缘通常为不规则的形状，若利用公知的自动裁剪方法，必须先以方框裁剪出图形的外围，再将不需要的背景转换为单一颜色，然后利用其它应用程序的工具，以手动的方式将此单一颜色设定为透明色，再存储为特定的文件格式，才能得到其中所要的图形。由于此种方法有赖于美工专业人士的处理，不但使用不方便，且费时耗力。若扫描的次数多且处理的数据量大时，将徒增成本。而且，就扫描器所提供的功能而言，亦有美中不足之憾。
基于上述问题，本发明的主要目的是提供一种图像自动裁剪方法，以自动裁剪具有不规则边缘的物件图像，进而提高扫描器的应用价值。
本发明的另一目的是提供一种高效率的图像自动裁剪方法，可将裁剪的范围逼近不规则边缘的实际大小，以降低所需处理的数据量，进而提高处理的效率。
本发明的又一目的是提供一种可通过扫描器直接去除物件的背景图像的方法，以便于将扫描器广泛应用于图形数据的处理。
为了达到上述目的，本发明应用于一扫描器上的一种图像自动裁剪方法至少包含步骤建立一上盖底板式样数据库；读取扫描物件的前置扫描图像；依据一设定的图案单位，依次比对该底板式样数据库的参考数据及该前置扫描图像的RGB色度差；当判定两个图案单位的RGB色度差在一设定范围内时，判定该图案单位中不包含该扫描物件的图像；当判定两个图案单位的RGB色度差超出一设定范围内时，判定该图案单位中包含该扫描物件的图像，并记录该图案单位的位置；当完成整个图像的比对后，在该记录的图案单位中，连结相邻的图案单位，以形成数组图形数据；及依据该数组图形数据边缘，读取该图形数据。
为了达到上述目的，本发明应用于一扫描器上的另一种图像自动裁剪方法至少包含步骤提供一上盖的底板式样，该底板式样由数个大小相同的图案单位所构成；执行该底板式样的预先扫描，以产生该底板式样的前置扫描图像；寻找该底板式样的图案单位的实际坐标；计算并存储每一个图案单位的参考坐标，及RGB平均值及其中每一个图素的坐标位置；读取扫描物件的前置扫描图像；依据该图案单位，依次比对该底板式样的图案单位的RGB平均值与该前置扫描图像的RGB值；当判定两个图案单位的RGB色度差超出一设定范围内时，判定该图案单位中包含该扫描物件的图像，并记录该图案单位的位置；当完成整个图像的比对后，在该记录的图案单位中，连结相邻的图案单位，以形成数组图形数据；及依据该数组的图形数据边缘，读取该图形数据。
基于上述目的，本发明提出一种可自动裁剪具有不规则边缘的扫描物件的方法。本发明在扫描器的上盖底板，提供具有固定式样的图案，以当作框取物件时的参考坐标，以及作为颜色的比对之用。在扫描器初次安装时，便预先扫描底板的图案，以分析每个图案的位置及RGB平均值与方差(variance)，并建立该底板式样的数据库。之后，凡在进行扫描物件图像的自动裁剪时，只要依据一图案单位，依次地比对该底板式样数据库中所存储的数据及该前置扫描图像的RGB色度差，便可判定每一图案单位中是否包含有扫描物件的图像数据。如果判定两个图案单位的RGB色度差在一设定的范围内时，则可判定该图案单位中不包含该扫描物件的图像。反之，则记录该图案单位的位置。等待完成整个图像的判定后，连结相邻的图案单位，便为扫描物件的图像区域。然后延着其边缘加以裁剪，便可得到扫描物件的图像。本发明不但可应用于不规则图形的自动裁剪，亦可加快公知的对于方形图像的框取速度。
图1为公知的自动图像框取的示意图；图2A为本发明的一种底板式样的示意图；图2B为图2A的底板式样中的图案单位放大示意图；图3为本发明的建立底板式样数据库的流程图4为本发明利用底板式样数据库，进行图像自动裁剪的流程图。
为解决上述问题，本发明在扫描器的上盖底板，提供一具有固定式样的图案，如图2A所示。此图案的目的在于当作裁剪物件时的参考坐标，以及作为颜色的比对之用。图案本身只要具有式样及大小一致，且排列规则的特性即可，并不限于使用格状的图案。而且图案之间应减少重叠的模糊地带，以增加切割时的准确度。
由于每台扫描器的上盖底板在安装时可能有误差，因此为求得准确的参考坐标，必须在初次启动扫描器时，读取底板的图案，辩识图案的坐标，以设定一底板式样的数据库。以图2A的图案为例，其底板式样的数据库建立方法如图3所示。
步骤31以50dpi的低分辨率，预先扫描一次底板的式样，以产生底板式样的前置图像数据(pre-scanned image)。
步骤32然后寻找图案的实际坐标，即图素所在的位置。从前置扫描的图像中，由左上角开始以一小块区域当作取样的区块。然后，从其中找寻灰度最黑的区块。找到之后，以此为所有黑色图案的标准大小，定出最左上角黑色图案的坐标，并依据该坐标找出所有黑色图案的位置(已知图案的大小皆相同)。然后，以同样方式找出所有灰色图案的位置(已知只有两种不同的灰度)。图案的找寻方式有许多公知的演算法可应用，不再赘述。
步骤33设定每一个图案的参考坐标及RGB参考值。设定每一个图案为一个单位，由于所找出的每一个黑色图案或灰色图案单位中，由许多个图素所构成，因此以该图案单位中的所有图素的RGB平均值及方差，作为该图案单位的RGB参考值。例如，每个黑色图案中具有20个图素，便将该单位中的20个图素的红、绿、蓝色度的值的分别总和之后，再分别除以20，以当作该黑色图案单位的RGB平均值，方差数则是将每个图案单位中20个图素的红、绿、蓝色度值分别与平均值相减后平方，再加以平均的值。
然后，以黑色图案或灰色图案的区块当作一个单位，以设定其参考坐标。以图2B的放大图为例说明，在找出的黑色图案与灰色图案中，依次设定参考座标为(i，j)。由于参考座标的范围大于其实际坐标，因此可使之后的图案比对更为快速有效。
步骤34然后存储每一个图案单位的参考数据，包含RGB参考值、该图案单位中每一个图素的位置、及该图案单位的参考坐标。
如此，便建立了底板式样数据库的数据。数据库的建立只需在扫描器初次安装时设定一次即可。之后，便可对任何形状的图形数据，进行自动裁剪的处理。
本发明的图像自动裁剪的原理是将扫描物件的前置扫描图像与底板式样数据库的参考数据进行比对。使用者可选择方刑的图像框取，或选择只框取所要的不规则图形。
本发明的自动裁剪的方法如图4所示步骤401载入底板式样数据库的参考数据。
步骤402以同样的分辨率，如50dpi，进行扫描物件的预扫程序，以产生扫描物件的前置图像数据。
步骤403依据所设定的图案单位，比对相同单位的位置中，底板样式的前置图像参考数据及扫描物件的前置扫描图像的RGB色度差别。此比对的目的在于找出扫描物件所在的位置。因为未被扫描物件所遮盖的部分，必须会显示底板样式图案的特征。同理，未显示底板样式的图案特征的部分，便为扫描物件所在的位置。而且，同一图案单位中的颜色均十分接近，而一般扫描物件的图像则无此特性。另外，同一图案单位中的平均亮度数据亦相近，可用于作为过滤时的参考。
比对时是以图案的参考坐标为单位比较的。在同一个图案单位的位置中，比较扫描物件的前置扫描图像的RGB平均值及方差(variance)，与该图案单位的RGB参考值。
步骤404如果两者的RGB色度差在一预设的误差值内，执行步骤405；否则，执行步骤406。
步骤405判定该图案单位中并未包含所扫描物件的图像。
步骤406如果两者的色度差异超出一预设的误差值，表示该图案单位包含扫描物件的图像。于是，记录该图案单位的位置。
步骤407完成全部图案单位的比对后，在所记录的图案单位中，连结相邻的图案单位，以成为同一组的图形。如果一次扫描三张图片的图像，便会有三组的图形。
步骤408此时，若选择方形的框取方式，便依据左上角及右下角的图案单位的参考坐标，计算方框的范围，然后比对至实际的图素单位，以切割方框内的图像数据。
步骤409若选择只框取其中的不规则图案，便需找出有记录的图案单位的上，下，左，右参考坐标，将所要读取的不规则图形切割出来。切割的方式可利用目前现有的许多演算法进行。
切割完后，只要针对扫描物件边缘的数据进行透明色的处理，即可取出所要的图形。切割出的不规则区域的精细度与底板样式的式样大小有关。若样式较小，切割区较为精细，所需再处理的区块范围亦小，数据量亦较小。但若式样太小，则难以找出特征，而无法与扫描物件进行有效的比对。
如此，应用本发明的方法，不但可应用于任何不规则图形的剪裁，亦可提高扫描器的应用价值，举凡任何美工图形，皆可通过扫描器的剪裁，而加以应用至网页的处理，或其它的图像处理。而且，本发明的方法不限于一次扫描的图形数量，因此可大幅提高扫描及剪裁的效率。
以上所述仅为本发明的优选实施例而已，且已达广泛的实用功效，凡依本发明的权利要求书所作的均等变化与变形，皆仍属本发明专利所涵盖的范围之内。
权利要求
1.一种图像自动裁剪方法，应用于一扫描器上，至少包含步骤建立一上盖底板式样数据库；读取扫描物件的前置扫描图像；依据一设定的图案单位，依次比对该底板式样数据库的参考数据及该前置扫描图像的RGB色度差；当判定两个图案单位的RGB色度差在一设定范围内时，判定该图案单位中不包含该扫描物件的图像；当判定两个图案单位的RGB色度差超出一设定范围内时，判定该图案单位中包含该扫描物件的图像，并记录该图案单位的位置；当完成整个图像的比对后，在该记录的图案单位中，连结相邻的图案单位，以形成数组图形数据；及依据该数组图形数据边缘，读取该图形数据。
2.如权利要求1所述的方法，其中上述建立底板式样数据库的步骤至少包含提供一上盖的底板式样，该底板式样由数个大小相同的图案单位所构成；执行该底板式样的预先扫描，以产生该底板式样的前置扫描图像；寻找该底板式样的图案单位的实际坐标；计算每一个图案单位的参考坐标及RGB参考值；及存储每一个图案单位的参考数据。
3.如权利要求2所述的方法，其中上述图案单位的参考数据包含图案单位的RGB参考值、每一个图素的坐标位置、及图案单位的参考坐标。
4.如权利要求2所述的方法，其中上述底板式样的前置扫描图像与上述扫描物件的前置扫描图像的分辨率相同。
5.如权利要求3所述的方法，其中上述RGB参考值为上述图案单位中RGB的平均值。
6.如权利要求3所述的方法，其中上述图案单位的参考坐标范围至少大于一个图素的范围。
7.如权利要求3所述的方法，其中上述图案单位的实际坐标为上述图案单位中的图素坐标。
8.如权利要求1所述的方法，还包含步骤以透明色处理上述数组图形数据边缘。
9.一种图像自动裁剪方法，应用于一扫描器上，至少包含步骤提供一上盖的底板式样，该底板式样由数个大小相同的图案单位所构成；执行该底板式样的预先扫描，以产生该底板式样的前置扫描图像；寻找该底板式样的图案单位的实际坐标；计算并存储每一个图案单位的参考坐标，及RGB平均值及其中每一个图素的坐标位置；读取扫描物件的前置扫描图像；依据该图案单位，依次比对该底板式样的图案单位的RGB平均值与该前置扫描图像的RGB值；当判定两个图案单位的RGB色度差超出一设定范围内时，判定该图案单位中包含该扫描物件的图像，并记录该图案单位的位置；当完成整个图像的比对后，在该记录的图案单位中，连结相邻的图案单位，以形成数组图形数据；及依据该数组的图形数据边缘，读取该图形数据。
10.如权利要求9所述的方法，还包含步骤当判定两个图案单位的RGB色度差在一设定范围内时，判定该图案单位中不包含上述扫描物件的图像。
11.如权利要求9所述的方法，还包含步骤以透明色处理上述数组图形数据边缘。
12.如权利要求9所述的方法，其中上述底板式样的前置扫描图像与上述扫描物件的前置扫描图像的分辨率相同。
全文摘要
一种可自动裁剪具有不规则边缘的扫描物件的方法。在扫描器的上盖底板提供固定式样的图案,当作裁剪物件时的参考坐标。在扫描器初次安装时,预先扫描该图案,并分析图案的坐标及RGB平均值与方差,以建立底板式样数据库。之后,在执行图像自动裁剪时,依据一个图案单位,依次比对该底板式样数据库所建立的数据及扫描物件的前置扫描图像的RGB色度差。由比对结果判定扫描物件的位置。然后,将扫描物件边缘的背景部分以透明色处理,可得到所要的图形。
文档编号G06K9/42GK1361500SQ00137170
公开日2002年7月31日 申请日期2000年12月29日 优先权日2000年12月29日
发明者王清贤, 徐伟书, 吴明哲 申请人:鸿友科技股份有限公司