判斷回復位置的方法
2023-09-22 16:25:20
專利名稱：判斷回復位置的方法
技術領域：
本發明是有關於一種判斷回復位置的方法，且特別是有關於一種可以避免發生掉線或影像重複的判斷回復位置的方法。
背景技術：
隨著電子工業的進步及快速發展，電子工業已成為現代社會中最重要的工業之一，而多種高性能的計算系統也隨之應運而生，並且已有越來越多的電子產品被頻繁地應用在日常生活中。近年來，由於處理器及計算機等產品在處理速度及數據儲存上的增強，使得圖形處理的效能大幅增加，而影像處理設備，比如是光學掃描儀或數字相機，亦更為頻繁地使用。
在掃描儀的運作過程中，因為圖形數據產生的速度遠較目前掃描儀與主機之間數據傳輸速度快，所以掃描儀對於所掃描出來的圖形數據，必須有一個暫時儲存的地方。這個暫時儲存的地方就稱為緩衝區。通常緩衝區的大小約為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日
發明者陳鄭貴, 餘淳惠 申請人:力捷電腦股份有限公司