专利名称：判断回复位置的方法
技术领域：
本发明是有关于一种判断回复位置的方法，且特别是有关于一种可以避免发生掉线或影像重复的判断回复位置的方法。
背景技术：
随着电子工业的进步及快速发展，电子工业已成为现代社会中最重要的工业之一，而多种高性能的计算系统也随之应运而生，并且已有越来越多的电子产品被频繁地应用在日常生活中。近年来，由于处理器及计算机等产品在处理速度及数据储存上的增强，使得图形处理的效能大幅增加，而影像处理设备，比如是光学扫描仪或数字相机，亦更为频繁地使用。
在扫描仪的运作过程中，因为图形数据产生的速度远较目前扫描仪与主机之间数据传输速度快，所以扫描仪对于所扫描出来的图形数据，必须有一个暂时储存的地方。这个暂时储存的地方就称为缓冲区。通常缓冲区的大小约为32Kbyte到512Kbyte之间。
由于图形数据产生速度快，所以缓冲区内的图形数据会越来越多。当图形数据充满了整个缓冲区的时候，扫描仪就必须暂停扫描。因为此时若继续扫描，则扫描所得的图形数据将会没有地方存放。在这种情况下，将会导致图形数据的流失，或者操作上可能会出现问题。
所以扫描头在扫描的时候，如果缓冲区被图形数据填满了，就必须停止扫描，一般而言，此停止的位置称做回复位置。为了使文件的每一区域的曝光时间一样，扫描头在扫描时必须要保持一定的速度，因此扫描头必须往后退一些距离，等到缓冲区全空之后，再往前进到原本停止的位置，亦即为回复位置，继续进行扫描，其中扫描头在到达回复位置之前，扫描头必须要达到之前的扫描速度，并稳定的前进。
这一段从侦测到缓冲区被图形数据充满，停止扫描，后退至定位，等缓冲区全空再前进到回复位置并开始扫描的程序，就称为重开扫描程序(Smearing，以下以Smearing表示)。
重开扫描程序产生的原因，通常是因为连接到计算机主机的接口，例如SCSI，USB以及EPP等的传输速度太慢，或是计算机主机因处理其它程序，而无暇从接口终将数据读走，导致扫描所得的图形数据堆积在缓冲区，最后缓冲区全部被充满，因而导致重开扫描程序的发生。
在前述的重开扫描程序的过程中，当扫描头后退再前进到回复位置时，由于运动惯性的效果以及扫描仪本身的机械误差，可能并不一定刚好回到回复位置，故会有掉线或图形数据重复的情形发生。
发明内容
因此本发明的目的的一就是在提供一种判断回复位置的方法，可以避免掉线或影像重复的情形发生。
为达成本发明的上述和其它目的，提出一种判断回复位置的方法，至少包括下列步骤
步骤一一扫描头往一第一方向移动，并且扫描一文件。
步骤二停止扫描头的移动，定义扫描头停止移动的位置为一回复位置，并且扫描头扫描位在回复位置的文件的数据，定义此时扫描头扫描位在回复位置的文件的数据为一回复图形数据。
步骤三扫描头往一第二方向移动一第一距离，其中第二方向与第一方向相反。
步骤四扫描头往第一方向移动一第二距离以到达一起始扫描位置，其中第二距离小于第一距离。
步骤五当扫描头往第一方向移动第二距离之后，扫描头继续往第一方向移动并进行扫描，扫描头以步进方式前进，每前进一步会扫描出一图形数据，则扫描头会前进多步，而扫描出对应的多个图形数据。
步骤六将位在回复位置与起始扫描位置之间的图形数据与回复图形数据比较，而选择出与回复图形数据最接近的图形数据，定义为一接续图形数据。
步骤七将接续图形数据之后扫描的图形数据与回复图形数据衔接。
依照本发明的一较佳实施例，其中在进行步骤七时，还要将在接续图形数据之前扫描的图形数据去除，而接续图形数据可以取代回复图形数据。另外，在进行步骤三时，第一距离为36步，亦即扫描头往第二方向移动36步。而在进行步骤四时，第二距离为34步，亦即扫描头往第一方向移动34步。
另外，依照本发明的一较佳实施例，其中回复图形数据由多个基准像素所构成，每一图形数据由多个像素构成，而在进行步骤六时，以部份的基准像素为比较基准，分别比较每一图形数据的部份像素，而要比较的像素与要比较的基准像素在位置上相对应。此外，而在进行步骤六时，亦可以全部的基准像素为比较基准，分别比较每一图形数据的像素，而要比较的像素与要比较的基准像素在位置上相对应。
综上所述，本发明可以通过图形数据与回复图形数据的比对，选择出与回复图形数据最接近的图形数据，使得后续扫描的图形数据可以正确地与回复图形数据衔接。
为让本发明的上述和其它目的、特征、和优点能更明显易懂，下文特举一较佳实施例，并配合所附图式，作详细说明。
图1及图2绘示依照本发明一较佳实施例的判断回复位置的方法流程的示意图。
图3绘示依照本发明一较佳实施例的回复图形数据的基准像素排列的示意图。
图4绘示依照本发明一较佳实施例的图形数据的像素排列的示意图。
标示说明110回复位置 120第一距离130起始位置 140第二距离150起始扫描位置 152第一位置
154第二位置 156第三位置158第四位置 160第五位置162第六位置 164第七位置166第八位置 180第一方向190第二方向 200回复图形数据202基准像素 300图形数据302像素具体实施方式
请参照图1及图2，其绘示依照本发明一较佳实施例的判断回复位置的方法流程的示意图。首先，请参照图1，当扫描仪(未绘示)在扫描时，扫描头(未绘示)会往第一方向180，以步进的方式移动并进行扫描，而将所扫描的图形数据存入到扫描仪的缓冲区(未绘示)中。当扫描仪缓冲区空间不足时，扫描头会停止前进，定义此时扫描头停止移动的位置为一回复位置110，并且扫描头会扫描位在回复位置110的文件的数据，定义此时扫描头扫描位在回复位置110的文件的数据为一回复图形数据。
接下来，扫描头会往第二方向190移动一第一距离120到达一起始位置130，比如是步进的方式移动36步到达起始位置130，其中第二方向190与第一方向180相反。
请参照图2，当扫描头到达起始位置130之后，扫描头会往第一方向180移动一第二距离140以到达一起始扫描位置150，比如是步进的方式移动34步到达起始扫描位置150，其中第二距离140小于第一距离120，并且扫描位在起始扫描位置150的图形数据，定义为起始图形数据。必须注意的是，在扫描头到达起始扫描位置150之前，扫描仪的缓冲区必须要有足够的空间，来储存接下来所扫描的图形数据，而缓冲区剩余空间与扫描头运动之间的关系可以参考台湾专利公告第432861号，如此可以加快扫描的速度。
当扫描头往第一方向180移动第二距离140之后，扫描头会继续往第一方向180移动并进行扫描，直到缓冲区所剩余空间又再度不足为止。而扫描头以步进方式前进，每前进一步会扫描出一图形数据，则扫描头会前进多步，而到达不同的位置，比如分别依序为第一位置152、第二位置154、第三位置156、第四位置158、第五位置160、第六位置162、第七位置164、第八位置166，以此类推，而对应于第一位置152的地方可以扫描出第一图形数据，对应于第二位置154的地方可以扫描出第二图形数据，对应于第三位置156的地方可以扫描出第三图形数据，对应于第四位置158的地方可以扫描出第四图形数据，对应于第五位置160的地方可以扫描出第五图形数据，对应于第六位置162的地方可以扫描出第六图形数据，对应于第七位置164的地方可以扫描出第七图形数据，对应于第八位置166的地方可以扫描出第八图形数据。
在扫描头开始进行扫描之后，便可以进行比对的工作，将前几笔的图形数据与回复图形数据进行比对，比如分别将起始图形数据、第一图形数据、第二图形数据、第三图形数据、第四图形数据与回复图形数据进行比较，选择出与回复图形数据最接近的图形数据，比如是第二图形数据，定义为一接续图形数据。
在找出第二图形数据与回复图形数据最接近的图形数据之后，便将第三图形数据与回复图形数据衔接，而将起始图形数据、第一图形数据、第二图形数据移除，如此接续扫描的图形数据便能与之前扫描的图形数据精准的衔接，可以避免掉线或图形重复的问题。然而，也可以将第二图形数据(接续图形数据)取代回复图形数据。
请参照图3及图4，其中图3绘示依照本发明一较佳实施例的回复图形数据的基准像素排列的示意图，图4绘示依照本发明一较佳实施例的图形数据的像素排列的示意图。如图3所示，回复图形数据200由多个基准像素202所构成；如图4所示，每一图形数据300由多个像素302构成。而在进行比对过程时，可以部份的基准像素202为比较基准，分别比较每一图形数据300的部份像素302，包括起始图形数据的部份像素、第一图形数据的部份像素、第二图形数据的部份像素、第三图形数据的部份像素、第四图形数据的部份像素，而要比较的像素302与要比较的基准像素202在位置上相对应，比如是要分别比较第100个像素302到第200个像素302与第100个基准像素202到第200个基准像素202之间的差异。此外，而在比对过程时，亦可以全部的基准像素202为比较基准，分别比较每一图形数据300的像素302，而要比较的像素302与要比较的基准像素202在位置上相对应。
综上所述，本发明可以通过图形数据与回复图形数据的比对，选择出与回复图形数据最接近的图形数据，使得后续扫描的图形数据可以正确地与回复图形数据衔接，而避免掉线或图形数据重复的情形发生。
虽然本发明已以一较佳实施例公开如上，然其并非用以限定本发明，任何熟悉此技术者，在不脱离本发明的精神和范围内，当可作些许之更动与润饰，因此本发明的保护范围当视权利要求书所界定者为准。
权利要求
1.一种判断回复位置的方法，其特征在于至少包括下列步骤步骤一一扫描头往一第一方向移动，并且扫描一文件；步骤二停止该扫描头的移动，定义该扫描头停止移动的位置为一回复位置，并且该扫描头扫描位在该回复位置的该文件的数据，定义此时该扫描头扫描位在该回复位置的该文件的数据为一回复图形数据；步骤三该扫描头往一第二方向移动一第一距离，其中该第二方向与该第一方向相反；步骤四该扫描头往该第一方向移动一第二距离以到达一起始扫描位置，其中该第二距离小于该第一距离；步骤五当该扫描头往该第一方向移动该第二距离之后，该扫描头继续往该第一方向移动并进行扫描，该扫描头以步进方式前进，每前进一步会扫描出一图形数据，则该扫描头会前进复数步，而扫描出对应的复数个图形数据；步骤六将该些图形数据与该回复图形数据比较，而选择出该些图形数据中与该回复图形数据最接近的一个，定义为一接续图形数据；步骤七将该接续图形数据之后扫描的该些图形数据与该回复图形数据衔接。
2.如权利要求1所述的判断回复位置的方法，其特征在于其中在进行步骤七时，还要将在该接续图形数据之前扫描的该些图形数据去除。
3.如权利要求1所述的判断回复位置的方法，其特征在于其中在进行步骤七时，还包括以该接续图形数据取代该回复图形数据。
4.如权利要求1所述的判断回复位置的方法，其特征在于该回复图形数据由复数个基准像素所构成，每一该些图形数据由复数个像素构成，而在进行步骤六时，以部份的该些基准像素为比较基准，分别比较每一该些图形数据的部份该些像素，而要比较的该些像素与要比较的该些基准像素在位置上相对应。
5.如权利要求1所述的判断回复位置的方法，其特征在于该回复图形数据由复数个基准像素所构成，每一该些图形数据由复数个像素构成，而在进行步骤六时，以全部的该些基准像素为比较基准，分别比较每一该些图形数据的该些像素，而要比较的该些像素与要比较的该些基准像素在位置上相对应。
6.如权利要求1所述的判断回复位置的方法，其特征在于在进行步骤六时，比较在该扫描头开始扫描之后，前几笔的该些图形数据与该回复图形数据。
全文摘要
一种判断回复位置的方法，通过图形数据与回复图形数据的比对，选择出与回复图形数据最接近的图形数据，使得后续扫描的图形数据可以正确地与回复图形数据衔接，而避免掉线或图形数据重复的情形发生。
文档编号G06K9/34GK1484192SQ0214277
公开日2004年3月24日 申请日期2002年9月19日 优先权日2002年9月19日
发明者陈郑贵, 余淳惠 申请人:力捷电脑股份有限公司