通過確定獲取的圖像的位置確定電子筆筆尖的位置的方法技術

描述了用于從更大的圖像中確定所獲取圖像的位置的系統和處理過程。可以將非重復序列折疊成非重復陣列，其中該陣列對于給定大小的每個子窗口是唯一的。子窗口的圖像可以被獲取且在非重復陣列內確定其位置。（*該技術在2023年保護過期，可自由使用*）

【技術實現步驟摘要】

本專利技術涉及使用數字筆和介質交互作用。本專利技術尤其涉及在和一個或多個表面交互作用時確定數字筆的位置。背景計算機用戶習慣于使用鼠標和鍵盤作為和個人計算機交互作用的方法。雖然個人計算機與書面文件相比提供了大量便利，但多數用戶繼續使用打印的紙從事某些活動。一些這種活動包括閱讀和標注書面文件。在標注的情況下，由于是由用戶將標注記錄到文件上，所以打印的文件變得更加重要。但是，給打印的文件標注的一個困難在于，之后需要將標注再次輸入回文件的電子形式中。這要求原始用戶或另一個用戶辛苦地讀完標注并將它們輸入個人計算機中。在某些情況下，用戶掃描入標注和原文，從而產生新的文件。這些反復步驟使打印的文件和文件的電子版本之間的交互作用變得在重復的基礎上很難處理。此外，掃描入的圖像常常是不能修改的。并沒有辦法將標注從原文中分開。這使得使用標注變得很麻煩。因此，需要一種處理標注的改進方法。獲取手寫信息的一種技術是通過使用在書寫時可以確定位置的筆。提供這種功能的一種筆是Anoto公司的Anoto筆。這種筆通過使用照相機來獲取紙上用預定圖形編碼的圖像。圖像圖形的一個實例如附圖說明圖11所示。Anoto筆(Anoto公司生產)用該圖形來確定紙上筆的位置。但是，不清楚利用Anoto筆所采用的系統能使位置的確定多么有效。為了有效地確定獲取的圖像位置，需要一種提供所獲取的圖像的有效譯碼的系統。專利技術概述本專利技術的方面提供了至少一個上述問題的解決方法，從而能將所觀察的圖像上的一個或多個位置定位。該所觀察的圖像可以是在打印的圖像上或可以是顯示的計算機圖像上的圖示。本專利技術的方面中包括允許有效的譯碼所捕獲的圖像的譯碼處理過程，它被用來有效地確定圖像的位置。通過附圖和相關描述可以理解本專利技術的這些或其它方面。附圖概述結合附圖可以更好地理解本專利技術的上述概述，以及以下較佳實施例的詳細描述，這些附圖作為實例，但不作為本專利技術的限制。圖1示出可以結合本專利技術的實施例使用的計算機的一般描述。圖2A和2B示出根據本專利技術的實施例的圖像獲取系統和相應的所獲取圖像。圖3A至3F示出根據本專利技術的實施例的各種序列和折疊技術。圖4A至4E示出根據本專利技術的實施例的各種編碼系統。圖5A至5D示出和根據圖4A和4B的編碼系統相關的4種可能的合成邊角(resultant corner)。圖6示出根據本專利技術的實施例的所獲取的圖像部分的旋轉。圖7示出結合圖4A至4E的編碼系統使用的各種旋轉角度。圖8示出根據本專利技術的實施例的用于確定所獲取陣列的位置的處理過程。圖9示出根據本專利技術的實施例的用于確定所獲取圖像的位置的方法。圖10示出根據本專利技術的實施例的用于確定所獲取圖像的位置的另一個方法。圖11示出文件中的編碼空間的常規表示。詳細描述本專利技術的方面涉及確定相對更大的圖像的所獲取圖像位置。這里描述的位置確定方法和系統可以結合多功能筆使用。為便于讀者閱讀，用副標題隔開以下的描述。這些副標題包括術語、常規用途的計算機、圖像獲取筆、陣列的編碼、譯碼、差錯校正和位置確定。術語筆-可以或不可以包括儲存墨水的任何書寫工具。在某些實例中，不含墨水的觸筆可以用作根據本專利技術實施例的筆。照相機-可以從紙或任何其它的介質獲取圖像的圖像獲取系統。常規用途的計算機圖1是可以用來實現本專利技術的各方面的常規用途數字計算機環境實例的原理框圖。圖1中，計算機100包括處理單元110、系統存儲器120和將包括系統存儲器120的各種系統部件連接到處理單元110的系統總線130。系統總線130可能是多種類型總線結構的任一種，包括存儲器總線或存儲器控制器、外圍設備總線、及使用各種總線結構的任一種的局部總線。系統存儲器120包括只讀存儲器(ROM)140和隨機存取存儲器(RAM)150。基本輸入/輸出系統160(BIOS)，包括在ROM140中存儲的有助于在諸如在啟動期間，計算機100內的元件之間傳送信息的基本程序(routine)。計算機100還包括用于寫入硬盤或從中讀出(未示出)的硬盤驅動器170、用于寫入可移動磁盤190或從中讀出的磁盤驅動器180，和用于寫入諸如CD ROM或其它光學介質的可移動光盤192或從中讀出的光盤驅動器191。硬盤驅動器170、磁盤驅動器180和光盤驅動器191通過硬盤驅動器接口192、磁盤驅動器接口193和光盤驅動器接口194分別連接到系統總線130。這些驅動器和其相關的計算機可讀介質提供了用于個人計算機100的計算機可讀指令、數據結構、程序模塊和其它數據的非易失性存儲。本
內的熟練的技術人員將理解，可以存儲由計算機訪問的數據的其它類型計算機可讀介質，諸如磁帶盒、閃存卡、數字視頻磁盤、伯努力盒式磁帶、隨機存取存儲器(RAM)、只讀存儲器(ROM)等等，還可以用于實例操作環境中。大量的程序模塊可以存儲在硬盤驅動器170、磁盤190、光盤192、ROM140或RAM150上，這些程序模塊包括操作系統195、一個或多個應用程序196、其它的程序模塊197和程序數據198。用戶可以通過諸如鍵盤101和定位設備102將命令和信息輸入計算機100。其它的輸入設備(未示出)可以包括麥克風、操縱桿、游戲墊、衛星碟(satellite dish)、掃描儀等等。這些和其它輸入設備常常通過和系統總線連接的串行口接口106連接到處理單元110，但也可以由其它接口連接，諸如并行口、游戲口或通用串行總線(USB)。此外，這些裝置可以通過適當的接口(未示出)直接連接到系統總線。監視器107或其它類型的顯示器裝置也通過諸如視頻適配器108的接口連接到系統總線130。除了監視器，個人計算機通常包括其它外圍輸出裝置(未示出)，諸如揚聲器和打印機。在較佳的實施例中，為了數字化地獲取徒手輸入而提供了筆形數字轉換器165和附隨筆或觸筆166。雖然示出了筆形數字轉換器165和串行口之間的直接連接，但實際上，如該
中已知的，筆形數字轉換器165可以通過并行口或其它接口以及系統總線130直接和處理單元110連接。此外，雖然示出數字轉換器165和監視器107分開，但較佳地，數字轉換器165的可用輸入區域和監視器107的顯示器區域是協同擴展的。此外，數字轉換器165可以結合到監視器107中，或可以作為分開的裝置加入或另外被附加到監視器107。計算機100可以邏輯連接到一個或多個遠程計算機，諸如遠程計算機109來在網絡環境中工作。遠程計算機109可以是服務器、路由器、網絡PC、對等裝置或其它普通的網絡節點，并通常包括許多或全部以上所述和計算機100相關的元件，雖然在圖1中只說明了存儲裝置111。圖1中描述的邏輯連接包括局域網(LAN)112和廣域網(WAN)113。這些網絡環境在辦公室、企業范圍的計算機網絡、內聯網和因特網中是很普通的。當在LAN網絡環境總使用時，計算機100通過網絡接口或適配器114和局域網112連接。當用于WAN網絡環境時，個人計算機100通常包括調制解調器115或用于建立和諸如因特網的廣域網113的連接的其它裝置。調制解調器115可以是內部或外部的，并通過串行口106和系統總線130連接。在網絡環境中，描述中和個人計算機100相關的程序模塊或其部分可以存儲于遠程存儲器裝置。可以理解，所示的網絡連接是說明性的，而可以使用本文檔來自技高網...

【技術保護點】
用于確定所獲取的陣列的位置的方法，其特征在于，包括以下步驟：從所述所獲取的陣列中提取列；根據距離將從所述列提取的代碼排序；從所述列構建矩陣并確定從所述代碼到在更大的陣列中的代碼的矢量；確定所提取的代碼的位置。

【技術特征摘要】
US 2002-10-31 10/284,4221.用于確定所獲取的陣列的位置的方法，其特征在于，包括以下步驟從所述所獲取的陣列中提取列；根據距離將從所述列提取的代碼排序；從所述列構建矩陣并確定從...

【專利技術屬性】
技術研發人員：王建，林舟晨，李越，
申請(專利權)人：微軟公司，
類型：發明
國別省市：US[美國]