专利名称：多任务的扫描方法
技术领域：
本发明涉及一种用于光学扫描装置的多任务扫描方法，特别涉及一种让扫描装置内的影像撷取元件在扫描途中不需返回扫描起始位置，即可将多个任务扫描完毕的扫描方法。
背景技术：
扫描器(scanner)是常用的光学扫描装置，其为一种利用光学转换原理，将扫描物件的影像转换成数字数据的计算机周边设备。其扫描方式主要是利用一线性光源照射到扫描物件上，并利用一影像撷取元件撷取扫描物件所反射的影像，再通过光电转换原理将物件影像转换成数字讯号输出一般使用者在使用扫描器扫描物件时，常希望只选出物件上有用的几个不同区域，作一次扫描就能分别得到这些区域的图像。在本说明书中，每个此种区域的扫描称为任务(job)。通常处理这种多任务扫描的方法是扫描器的影像撷取元件(以下皆以CCD为例)从起始位置开始，完成一个任务后即归位，再开始处理下一个任务。这样，n个任务就需要影像撷取元件来回n趟，不利于快速扫描。虽然提高驱动影像撷取元件的步进马达的速度，可以缩短扫描时间，但是受到马达本身的限制，可缩短的时间必然有限。
请参阅图1，其是多任务扫描的已知作法的示意图。如图1所示，扫描器上有四个区域，编派为任务1至4，CCD依照各任务与起始位置的距离，由近至远遵循(1)至(4)的顺序，分别扫描此四个任务的框选范围，图1中带有箭头的线即指出CCD的运行路径及方向。在本说明书中，一任务与起始位置的距离，除非另有指明，否则皆指起始位置到该任务的前端的直线长度。此外，除了另有指定，CCD扫描一任务的行进方向是从该任务的前端至尾端。每完成一个任务，亦即CCD扫描至此任务的尾端，CCD便回到起始位置，再继续下一个任务，如此将导致扫描速度大减。当任务数目增加，扫描效能亦将随之降低。
发明内容
有鉴于此，本发明的目的，在于提出三种多任务的扫描方法，使光学扫描器在进行多任务的扫描时，CCD中途不需返回扫描起始位置，即可将所有任务扫描完毕，以避免CCD的反复归位而降低扫描效率。
本发明的第一种多任务扫描方法，是将各任务扫描范围依其重叠情形重新划分成多个扫描区域，其中各扫描区域设定成一新任务，且对应于以下三种情形之一a.一原有任务b.一原有任务的一部份c.包含几个原有任务或其部分。至于新任务的解析度，则设定为其所涵盖原有任务的解析度要求中最高的一个。此外，并依照各新任务与扫描起始位置间的距离，排定扫描的先后顺序。
第二种多任务扫描方法，则直接将各任务扫描范围依照其与扫描起始位置间的距离，排定扫描的先后顺序。
第三种多任务扫描方法，是将扫描区域在垂直方向有重叠的任务，选出其中最接近扫描起始位置者，其他先予排除，再将所剩的任务由近而远设定一第一顺序再将先前排除的任务，依其尾端与扫描起始位置间的距离，由远而近设定一第二顺序 扫描时则依第一顺序、第二顺序的先后次序进行。
前述三种扫描方法皆由CCD依各任务(或新任务)的解析度及所设定的顺序，进行扫描操作，其中完成一任务后，CCD直接移动到下一任务进行扫描操作，中途不返回扫描起始位置。扫描器内还包含一可变速的步进马达，用以驱动CCD。进行扫描时，该步进马达在非扫描区域时加速运转，以节省扫描时间；在各扫描区域则依据该区域的影像类型、解析度及扫描范围，调整出最佳化的运转速度，以提高扫描效能。
为对本发明有更进一步的了解与认同，结合附图作一详细说明如后。
图1为多任务扫描的已知作法的示意图。
图2为本发明的第一种多任务扫描方法的操作流程图。
图3为本发明的第一种多任务扫描方法的一实施例的示意图。
图4为本发明的第一种多任务扫描方法的另一实施例的示意图。
图5为本发明的第二种多任务扫描方法的操作流程图。
图6为本发明的第二种多任务扫描方法的一实施例的示意图。
图7为本发明的第三种多任务扫描方法的操作流程图。
图8为本发明的第三种多任务扫描方法的一实施例的示意图。
具体实施例方式
下面将详述三种本发明的多任务扫描方法的操作流程，并以四个实施例作进一步说明，以突显其优点所在。
请参阅图2，其为本发明的第一种多任务扫描方法的操作流程图。如图2所示，该方法包含以下步骤21 在扫描行程上设定多个扫描范围；22 依据该些扫描范围的重叠情形，划分出多个扫描区域，以使得每一扫描区域为以下情形其中之一涵盖该些扫描范围其中之一、涵盖该些扫描范围其中之一的一部份以及涵盖数个该些扫描范围或其部分；23 将该些扫描区域依照与扫描起始位置间的距离，设定先后顺序；24 将各扫描区域的解析度，设定为其所涵盖原有扫描范围的解析度要求中最高的一个；25 扫描器的CCD以步骤23与24所分别设定的顺序与解析度，进行各扫描区域的扫描操作，其中完成一扫描区域后，CCD直接移动到下一扫描区域进行扫描操作，中途不返回该扫描起始位置；以及26 CCD在结束该扫描操作后，回到该扫描起始位置。
前述方法中，每一扫描范围即为一任务，而重新划分的各扫描区域，则可视为一新任务。在执行完此种多任务的一次性扫描操作后，对于所得的影像数据以如下方式处理(a)若一新任务n是对应于原来的任务m，则任务m的影像数据即为扫描新任务n所得的影像数据。
(b)若新任务n是对应于原来任务m的一部份，则将扫描新任务n所得数据填入任务m的该对应部分。
(c)若新任务n是包含几个原来任务的部分，则将各原来任务的部分依据各自的解析度比例(即各原来任务部分的解析度与实际扫描解析度的比例)进行影像数据的还原处理，再填入各原来任务部分的对应区域。
接着以两个实施例来进一步说明第一种方法。请参阅图3，其为本发明第一种多任务扫描方法的一实施例的示意图。如图3所示，其实施作法如下(a)步骤22中，对于垂直方向有重叠的多个任务，找寻一可涵盖该些任务的扫描范围的最小方形区域，以将该些任务合并为一新任务，而该新任务的扫描范围即为该最小方形区域。如图3中，任务1与任务4合并为新任务1，任务3与任务5合并为新任务3。至于新任务的解析度，则在步骤24中设定为组成该新任务的原有任务中，所需的最高解析度。(b)步骤22中，对于垂直方向没有重叠的任务，则直接设定为一新任务，如图3中，原任务2未在垂直方向上与任何其他任务重叠，故直接设为新任务2。新任务的解析度，则在步骤54中设定为原任务的解析度。(c)步骤23中，则依照各新任务与起始位置的距离，由近至远排定扫描顺序。
步骤25及26中，则如图3编号(1)至(7)所示，实际进行扫描操作(1)CCD从起始位置移到距离最近的新任务1；(2)扫描新任务1的框选范围；(3)CCD继续移到新任务2；(4)扫描新任务2的框选范围；(5)CCD继续移到新任务3；(6)扫描新任务3的框选范围；以及(7)CCD回归起始位置。
请参阅图4，其为本发明第一种多任务扫描方法的另一实施例的示意图。如图4所示，其实施作法如下在步骤21中，在扫描行程上提供五个扫描区块，分别编派为任务1至5，解析度也各不相同；在步骤22中，是将垂直方向有重叠的区块(即任务1与4、任务3与5)的重叠部分独立出来，设定为一新任务，所剩的各任务或各任务的其他部分(彼此皆无实际重叠)，亦重新各自设为一新任务。所以，图4的五个扫描区块被重新划分为七个扫描区域；在步骤23中，依据各新任务与扫描起始位置的距离，由近至远分别编派为新任务1至7；在步骤24中，将各个新任务的解析度，设定为其所涵盖原有任务的解析度中最高的一个，如新任务2涵盖了原任务1与4，便设定为解析度较高的任务1的解析度300；在步骤25中，实际进行扫描操作如下
(a)CCD从起始位置开始移动到接近新任务1的扫描区域，并根据该区域的影像类型、扫描解析度及扫描范围，调整步进马达速度到最佳状态，以扫描新任务1。
(b)马达于扫描完任务1后，直接扫描新任务2的区域。
(c)以类似(b)方式，依序扫描至新任务7。
在步骤26中，在扫描完新任务7之后，马达驱动CCD反方向回到原起始位置。
加以补充说明的是，举例而言，CCD在扫描完成新任务3后，马达加速运转，加速驱动CCD到新任务4的起始处，之后再调整到预定的扫描速度，亦即马达于新任务3结束后到新任务4开始前的非扫描区加速进行，以节省时间。
接着请参阅图5，其为本发明的第二种多任务扫描方法的操作流程图。如图5所示，该方法包含以下步骤51 在扫描行程上设定多个扫描区域；52 将这些扫描区域依照与扫描起始位置间的距离，设定先后顺序；53 扫描器的CCD依每一扫描区域的解析度要求及步骤52所设定的顺序，进行各扫描区域的扫描操作，其中完成一扫描区域后，CCD直接移动到下一扫描区域进行扫描操作，中途不返回该扫描起始位置；以及54 CCD于结束该扫描操作后，回到该扫描起始位置。
此处以一实施例来进一步说明第二种方法。请参阅图6，其为本发明第二种多任务扫描方法的一实施例的示意图。如图6所示，其实施作法如下(a)步骤52中，是依照各任务与起始位置的距离，由近至远排定扫描顺序。(b)步骤53中，CCD的运作方式是由距离近的任务开始，扫描完一个任务后，再直接移至下一个任务继续扫描。所以，若下一个任务与前一个在垂直方向上有重叠，则CCD需要作部分反向的移动。在扫描完所有任务后，CCD在步骤54再反向回到起始位置。
步骤53及54中，在实际进行扫描操作时，则如图6编号(1)至(11)所示(1)CCD从起始位置移到距离最近的任务1；(2)扫描任务1的框选范围；(3)CCD反向移到距离次近的任务4；(4)扫描任务4的框选范围；(5)CCD继续向前移到第三近的任务2；(6)扫描任务2的框选范围；(7)CCD继续向前移到任务5；(8)扫描任务5的框选范围；(9)CCD反向移到最远的任务3；(10)扫描任务3的框选范围；以及(11)CCD回归起始位置。
接着请参阅图7，其为本发明的第三种多任务扫描方法的操作流程图。如图7所示，该方法包含以下步骤71于扫描行程上设定多个扫描区域；72将垂直方向重叠的扫描区域，选出其中最接近该扫描起始位置者，其他先予排除，再将所剩的扫描区域由近而远设定一第一顺序；73将步骤72所排除的扫描区域，依其尾端与该扫描起始位置间的距离，由远而近设定一第二顺序；以及74CCD依每一扫描区域的解析度要求及该第一顺序、该第二顺序的先后次序进行各扫描区域的扫描操作，且该第二顺序的扫描区域是反向从尾端扫至前端，其中完成一扫描区域后，CCD直接移动到下一扫描区域进行扫描操作，中途不返回该扫描起始位置。
接下来以一实施例来进一步说明第三种方法。请参阅图8，其为本发明第三种多任务扫描方法的一实施例的示意图。如图8所示，其步骤72至74的实施作法如下(a)各任务是分别单独扫描，并依与起始位置的距离，由近至远进行扫描。若所扫描的任务在垂直方向上有其他重叠任务，则跳过该重叠任务。(b)若CCD移动方向上已无任务，则CCD开始反向移动，并依所剩任务的尾端与起始位置的距离，由远至近进行扫描。
步骤74中，在实际进行扫描操作时，则如图8编号(1)至(11)所示(1)CCD从起始位置移到距离最近的任务1；(2)扫描任务1的框选范围；(3)CCD跳过与任务1重叠的任务，直接移到任务2；(4)扫描任务2的框选范围；(5)因任务2与其他任务不重叠，所以CCD直接移到任务3；(6)扫描任务3的框选范围；(7)跳过与任务3重叠的任务后，CCD移动方向上已无任务，则让CCD反向移到最接近的任务5；(8)扫描任务5的框选范围；(9)CCD继续反向移到次接近的任务4；(10)扫描任务4的框选范围；以及(11)CCD回归起始位置。
以上所述是利用较佳实施例详细说明本发明，而非限制本发明的范围。本领域的技术人员应当了解，在不脱离本发明的精神和范围的前提下，可对本发明作若干的改变和调整。
权利要求
1.一种多任务的扫描方法，用于一光学扫描装置中，该光学扫描装置具有一影像撷取元件，该影像撷取元件是被驱动于一扫描起始位置以及一扫描终点位置之间，该扫描起始位置以及该扫描终点位置间形成一扫描行程，该方法包含以下步骤(a)在该扫描行程上设定多个扫描范围(b)依据该些扫描范围的重叠情形划分出多个扫描区域，以使得每一扫描区域为以下情形其中之一涵盖该些扫描范围其中之一、涵盖该些扫描范围其中之一的一部份以及涵盖数个该些扫描范围或其部分；(c)将该些扫描区域依照与该扫描起始位置间的距离，设定先后顺序；(d)以各扫描区域所涵盖的这些扫描范围的解析度要求中，最高的一个，设定为各扫描区域的解析度；以及(e)该影像撷取元件以步骤(c)与(d)所分别设定的顺序与解析度，进行各扫描区域的扫描操作，其中完成一扫描区域后，该影像撷取元件是直接移动到下一扫描区域进行扫描操作。
2.如权利要求1所述的多任务的扫描方法，其中该影像撷取元件是以一可变速的步进马达驱动。
3.如权利要求2所述的多任务的扫描方法，其中步骤(e)所进行的该扫描操作中，该步进马达在非扫描区域时加速运转。
4.如权利要求2所述的多任务的扫描方法，其中步骤(e)所进行的该扫描操作中，该步进马达在各扫描区域时，是依据该区域的影像类型、解析度及扫描范围，调整其运转速度。
5.如权利要求4所述的多任务的扫描方法，其中该影像类型包含彩色、灰度及黑白。
6.如权利要求1所述的多任务的扫描方法，其中步骤(b)中，该些扫描区域的划分是将垂直方向重叠的扫描范围合并，未重叠的扫描范围则独立出来，各自成一新的扫描区域，以使得每一扫描区域为以下情形其中之一涵盖该些扫描范围其中之一以及涵盖数个该些扫描范围。
7.如权利要求1所述的多任务的扫描方法，其中步骤(b)中，该些扫描区域的划分是将垂直方向有重叠的扫描范围的重叠部分独立出来，各自成为一新的扫描区域，所剩余扫描范围的部分亦各自成为另一新的扫描区域。
8.如权利要求6或7所述的多任务的扫描方法，其中步骤(c)中，是依照该些扫描区域与扫描起始位置间的距离，由近而远设定先后顺序。
9.如权利要求8所述的多任务的扫描方法，还包含一步骤(f)(f)该影像撷取元件于结束该扫描操作后，反方向回到该扫描起始位置。
10.一种多任务的扫描方法，用于一光学扫描装置中，该光学扫描装置具有一影像撷取元件，该影像撷取元件是被驱动在一扫描起始位置以及一扫描终点位置之间，该扫描起始位置以及该扫描终点位置间形成一扫描行程，该方法包含以下步骤(a)在该扫描行程上设定多个扫描区域(b)将该些扫描区域依照与该扫描起始位置间的距离，设定先后顺序以及(c)该影像撷取元件依每一扫描区域的解析度要求及步骤(b)所设定的顺序，进行各扫描区域的扫描操作，其中完成一扫描区域后，该影像撷取元件直接移动到下一扫描区域进行扫描操作。
11.如权利要求10所述的多任务的扫描方法，其中步骤(b)中，是依照该些扫描区域与扫描起始位置间的距离，由近而远设定先后顺序。
12.如权利要求10所述的多任务的扫描方法，还包含一步骤(d)(d)该影像撷取元件于结束各扫描区域的扫描操作后，反方向回到该扫描起始位置。
13.如权利要求10所述的多任务的扫描方法，其中该影像撷取元件是以一可变速的步进马达驱动。
14.如权利要求13所述的多任务的扫描方法，其中步骤(c)所进行的该扫描操作中，该步进马达在非扫描区域时加速运转。
15.如权利要求13所述的多任务的扫描方法，其中步骤(c)所进行的该扫描操作中，该步进马达在各扫描区域时，是依据该区域的影像类型、解析度及扫描范围，调整其运转速度。
16.如权利要求15所述的多任务的扫描方法，其中该影像类型包含彩色、灰度及黑白。
17.一种多任务的扫描方法，用于一光学扫描装置中，该光学扫描装置具有一影像撷取元件，该影像撷取元件被驱动在一扫描起始位置以及一扫描终点位置之间，该扫描起始位置以及该扫描终点位置间形成一扫描行程，该方法包含以下步骤(a)在该扫描行程上设定多个扫描区域；(b)将垂直方向重叠的扫描区域，选出其中最接近该扫描起始位置者，其他先予排除，再将所剩的扫描区域由近而远设定一第一顺序；(c)将步骤(b)所排除的扫描区域，依其尾端与该扫描起始位置间的距离，由远而近设定一第二顺序；以及(d)该影像撷取元件依每一扫描区域的解析度要求及该第一顺序、该第二顺序的先后次序进行各扫描区域的扫描操作，且该第二顺序的扫描区域是反向从尾端扫至前端，其中完成一扫描区域后，该影像撷取元件是直接移动到下一扫描区域进行扫描操作。
18.如权利要求17所述的多任务的扫描方法，其中该影像撷取元件是以一可变速的步进马达驱动。
19.如权利要求18所述的多任务的扫描方法，其中步骤(d)所进行的该扫描操作中，该步进马达在非扫描区域时加速运转。
20.如权利要求18所述的多任务的扫描方法，其中步骤(d)所进行的该扫描操作中，该步进马达在各扫描区域时，是依据该区域的影像类型、解析度及扫描范围，调整其运转速度。
21.如权利要求20所述的多任务的扫描方法，其中该影像类型包含彩色、灰度及黑白。
全文摘要
多任务的扫描方法是用于光学扫描装置中，该方法包括步骤设定多个扫描范围；依据该些扫描范围的重叠情形划分多个扫描区域，以使每一区域是涵盖该些范围之一、涵盖该些范围之一的部份或涵盖数个该些范围或其部分；将这些区域依与起始位置间的远近，设定先后顺序；将各区域解析度设为所涵盖范围的解析度要求中的最高的一个；光学扫描装置的CCD依所设定的顺序与解析度扫描各区域，中途不返回该起始位置；以及CCD在结束该扫描后回到该起始位置。此外，CCD是藉由可变速的步进马达驱动。该步进马达在非扫描区域时加速运转，以节省扫描时间；在扫描区域则依据该区域的影像类型、解析度及扫描范围，调整出最佳化的速度，以提高扫描效能。
文档编号G06K9/34GK1485793SQ02144429
公开日2004年3月31日 申请日期2002年9月27日 优先权日2002年9月27日
发明者张晓秋 申请人:明基电通股份有限公司