專利名稱：網(wǎng)格方向、比例、變換和調(diào)制估算的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及圖像處理，特別涉及網(wǎng)格檢測。本發(fā)明還涉及用于確定網(wǎng)格的方向(以下稱為“網(wǎng)格方向”)、間隔(以下稱為“網(wǎng)格間隔”)和變換(以下稱為“網(wǎng)格變換”)的方法和裝置，并涉及包含其上記錄有用于確定網(wǎng)格的網(wǎng)格方向、網(wǎng)格間隔和網(wǎng)格變換的計算機(jī)程序的計算機(jī)可讀介質(zhì)的計算機(jī)程序產(chǎn)品。
背景技術(shù)：
在用于確定網(wǎng)格方向(grid orientation)和網(wǎng)格間隔的領(lǐng)域中存在多種方法。這些方法一般是用于對準(zhǔn)數(shù)據(jù)以網(wǎng)格狀結(jié)構(gòu)被存儲在其中的二維條形碼或水印的方法的一部分。
現(xiàn)有技術(shù)方法一般使用諸如自相關(guān)或周期圖的基于褶合的方法以確定網(wǎng)格方向和網(wǎng)格間隔。自相關(guān)和周期圖都確定輸入數(shù)據(jù)中的主頻率，該主頻率在輸出數(shù)據(jù)中以峰值顯現(xiàn)。這些峰值然后可被確定，并且最大峰值的位置給出網(wǎng)格的主頻率。然后可從主頻率確定網(wǎng)格的網(wǎng)格間隔和網(wǎng)格方向。
基于褶合的方法的主要缺點在于，由于它們在整個圖像上執(zhí)行褶合，因此它們在計算上花費(fèi)較大。
因此，很顯然存在對在計算上花費(fèi)較小的、用于確定網(wǎng)格的網(wǎng)格方向、網(wǎng)格間隔和網(wǎng)格變換的改進(jìn)的方法的需要。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個方面，提供一種用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的一個或更多個參數(shù)的方法，該方法包括以下步驟確定從所述網(wǎng)格的至少一個點到最近的其它點的一個或更多個矢量，這些點關(guān)于虛擬網(wǎng)格被調(diào)制；使用矢量去除調(diào)制以確定虛擬網(wǎng)格；和通過使用確定的矢量確定所述網(wǎng)格的方向。
根據(jù)本發(fā)明的另一方面，提供一種用于確定編碼數(shù)據(jù)的網(wǎng)格的方法，該方法包括以下步驟確定數(shù)據(jù)的數(shù)據(jù)點相對于數(shù)據(jù)的至少一個最近的相鄰數(shù)據(jù)點的位移方向的統(tǒng)計平均值；基于所述統(tǒng)計平均值確定數(shù)據(jù)的角取向；基于角取向確定數(shù)據(jù)的網(wǎng)格。
根據(jù)本發(fā)明的另一方面，提供一種用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的網(wǎng)格方向、網(wǎng)格間隔和網(wǎng)格變換的方法，該方法包括以下步驟確定從至少一個點中的每一個到最近的其它點的位移矢量；通過使用位移矢量確定網(wǎng)格方向；確定網(wǎng)格間隔；和通過使用附近的點的鄰近關(guān)系確定至少一個點的網(wǎng)格變換。
根據(jù)本發(fā)明的另一方面，提供一種用于確定編碼數(shù)據(jù)的網(wǎng)格的方法，該方法包括以下步驟確定數(shù)據(jù)的角取向，該角取向是基于數(shù)據(jù)點和最近的相鄰數(shù)據(jù)點的位移方向的統(tǒng)計平均值被確定的；確定網(wǎng)格中的相鄰數(shù)據(jù)點的間隔；和確定關(guān)于網(wǎng)格的各數(shù)據(jù)點的偏移量。
根據(jù)本發(fā)明的另一方面，提供一種用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的一個或更多個參數(shù)的裝置，該裝置包括用于確定從所述網(wǎng)格的至少一個點到最近的其它點的一個或更多個矢量的矢量確定裝置，這些點關(guān)于虛擬網(wǎng)格被調(diào)制；用于使用矢量去除調(diào)制以確定虛擬網(wǎng)格的調(diào)制去除裝置；和用于通過使用確定的矢量確定所述網(wǎng)格的方向的網(wǎng)格方向確定裝置。
根據(jù)本發(fā)明的另一方面，提供一種確定編碼數(shù)據(jù)的網(wǎng)格的裝置，該裝置包括用于確定數(shù)據(jù)的數(shù)據(jù)點相對于數(shù)據(jù)的至少一個最近的相鄰數(shù)據(jù)點的位移方向的統(tǒng)計平均值的統(tǒng)計平均值確定裝置；用于基于所述統(tǒng)計平均值確定數(shù)據(jù)的角取向的角取向確定裝置；用于基于角取向確定數(shù)據(jù)的網(wǎng)格的網(wǎng)格確定裝置。
根據(jù)本發(fā)明的另一方面，提供一種用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的網(wǎng)格方向、網(wǎng)格間隔和網(wǎng)格變換的裝置，該裝置包括用于確定從至少一個點中的每一個到最近的其它點的位移矢量的位移矢量確定裝置；用于通過使用位移矢量確定網(wǎng)格方向的網(wǎng)格方向確定裝置；用于確定網(wǎng)格間隔的網(wǎng)格間隔確定裝置；和用于通過使用附近的點的鄰近關(guān)系確定至少一個點的網(wǎng)格變換的網(wǎng)格變換確定裝置。
根據(jù)本發(fā)明的另一方面，提供一種用于確定編碼數(shù)據(jù)的網(wǎng)格的裝置，該裝置包括用于確定數(shù)據(jù)的角取向的角取向確定裝置，該角取向是基于數(shù)據(jù)點和最近的相鄰數(shù)據(jù)點的位移方向的統(tǒng)計平均值被確定的；用于確定網(wǎng)格中的相鄰數(shù)據(jù)點的間隔的間隔確定裝置；和用于確定關(guān)于網(wǎng)格的各數(shù)據(jù)點的偏移量的偏移量確定裝置。
根據(jù)本發(fā)明的另一方面，提供一種用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的一個或更多個參數(shù)的計算機(jī)程序，該程序包括用于確定從所述網(wǎng)格的至少一個點到最近的其它點的一個或更多個矢量的代碼，這些點關(guān)于虛擬網(wǎng)格被調(diào)制；和用于使用矢量去除調(diào)制以確定虛擬網(wǎng)格的代碼；用于通過使用確定的矢量確定網(wǎng)格的方向的代碼。
根據(jù)本發(fā)明的另一方面，提供一種用于確定編碼數(shù)據(jù)的網(wǎng)格的計算機(jī)程序，該程序包括用于確定數(shù)據(jù)的數(shù)據(jù)點相對于數(shù)據(jù)的至少一個最近的相鄰數(shù)據(jù)點的位移方向的統(tǒng)計平均值的代碼；和用于基于統(tǒng)計平均值確定數(shù)據(jù)的角取向的代碼；用于基于角取向確定數(shù)據(jù)的網(wǎng)格的代碼。
根據(jù)本發(fā)明的另一方面，提供一種用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的網(wǎng)格方向、網(wǎng)格間隔和網(wǎng)格變換的計算機(jī)程序，該程序包括用于確定從至少一個點中的每一個到最近的其它點的位移矢量的代碼；用于通過使用位移矢量確定網(wǎng)格方向的代碼；用于確定網(wǎng)格間隔的代碼；和用于通過使用附近的點的鄰近關(guān)系確定至少一個點的網(wǎng)格變換的代碼。
根據(jù)本發(fā)明的另一方面，提供一種用于確定編碼數(shù)據(jù)的網(wǎng)格的計算機(jī)程序，該程序包括用于確定數(shù)據(jù)的角取向的代碼，該角取向是基于數(shù)據(jù)點和最近的相鄰數(shù)據(jù)點的位移方向的統(tǒng)計平均值被確定的；用于確定網(wǎng)格中的相鄰數(shù)據(jù)點的間隔的代碼；和用于確定關(guān)于網(wǎng)格的各數(shù)據(jù)點的偏移量的代碼。
根據(jù)本發(fā)明的另一方面，提供一種計算機(jī)程序產(chǎn)品，該計算機(jī)程序產(chǎn)品具有其中記錄有用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的一個或更多個參數(shù)的計算機(jī)程序的計算機(jī)可讀介質(zhì)，該計算機(jī)程序產(chǎn)品包括用于確定從所述網(wǎng)格的至少一個點到最近的其它點的一個或更多個矢量的計算機(jī)程序代碼裝置，這些點關(guān)于虛擬網(wǎng)格被調(diào)制；用于使用矢量去除調(diào)制以確定虛擬網(wǎng)格的計算機(jī)程序代碼裝置；和用于通過使用確定的矢量確定網(wǎng)格的方向的計算機(jī)程序代碼裝置。
根據(jù)本發(fā)明的另一方面，提供一種計算機(jī)程序產(chǎn)品，該計算機(jī)程序產(chǎn)品具有其中記錄有用于確定編碼數(shù)據(jù)的網(wǎng)格的計算機(jī)程序的計算機(jī)可讀介質(zhì)，該計算機(jī)程序產(chǎn)品包括
用于確定數(shù)據(jù)的數(shù)據(jù)點相對于數(shù)據(jù)的至少一個最近的相鄰數(shù)據(jù)點的位移方向的統(tǒng)計平均值的計算機(jī)程序代碼裝置；和用于基于統(tǒng)計平均值確定數(shù)據(jù)的角取向的計算機(jī)程序代碼裝置；用于基于角取向確定數(shù)據(jù)的網(wǎng)格的計算機(jī)程序代碼裝置。
根據(jù)本發(fā)明的另一方面，提供一種計算機(jī)程序產(chǎn)品，該計算機(jī)程序產(chǎn)品具有其中記錄有用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的網(wǎng)格方向、網(wǎng)格間隔和網(wǎng)格變換的計算機(jī)程序的計算機(jī)可讀介質(zhì)，該計算機(jī)程序產(chǎn)品包括用于確定從至少一個點中的每一個到最近的其它點的位移矢量的計算機(jī)程序代碼裝置；用于通過使用位移矢量確定網(wǎng)格方向的計算機(jī)程序代碼裝置；用于確定網(wǎng)格間隔的計算機(jī)程序代碼裝置；和用于通過使用附近的點的鄰近關(guān)系確定至少一個點的網(wǎng)格變換的計算機(jī)程序代碼裝置。
根據(jù)本發(fā)明的另一方面，提供一種計算機(jī)程序產(chǎn)品，該計算機(jī)程序產(chǎn)品具有其中記錄有用于確定編碼數(shù)據(jù)的網(wǎng)格的計算機(jī)程序的計算機(jī)可讀介質(zhì)，該計算機(jī)程序產(chǎn)品包括用于確定數(shù)據(jù)的角取向的計算機(jī)程序代碼裝置，該角取向是基于數(shù)據(jù)點和最近的相鄰數(shù)據(jù)點的位移方向的統(tǒng)計平均值被確定的；用于確定網(wǎng)格中的相鄰數(shù)據(jù)點的間隔的計算機(jī)程序代碼裝置；和用于確定關(guān)于網(wǎng)格的各數(shù)據(jù)點的偏移量的計算機(jī)程序代碼裝置。


現(xiàn)在參照

本發(fā)明的一個或更多個實施例，其中，圖1是可實踐說明的配置的通用計算機(jī)的示意性框圖；圖2表示已被相位調(diào)制的點的陣列；圖3表示另一根據(jù)規(guī)則網(wǎng)格排列的點的陣列；圖4表示又一已被相位調(diào)制的點的陣列；圖5表示圖4的規(guī)則正方形網(wǎng)格的交點的點調(diào)制位置；
圖6表示數(shù)字?jǐn)?shù)據(jù)存儲器的數(shù)字的排序；圖7表示用于確定點的網(wǎng)格的網(wǎng)格方向、網(wǎng)格間隔和網(wǎng)格變換的方法；圖8表示用于確定點的調(diào)制網(wǎng)格中的網(wǎng)格方向、網(wǎng)格間隔、網(wǎng)格變換和調(diào)制量(quantum)的方法；圖9表示在圖7的方法中執(zhí)行的用于確定網(wǎng)格方向的方法；圖10表示在圖7的方法中執(zhí)行的用于確定網(wǎng)格的網(wǎng)格間隔的方法；圖11表示右鄰差分矢量的列表的示圖。
圖12表示x值的頻率直方圖；圖13表示在圖7的方法中執(zhí)行的用于確定網(wǎng)格的網(wǎng)格變換的方法；圖14表示以網(wǎng)格狀結(jié)構(gòu)排列的點以及在對網(wǎng)格的網(wǎng)格變換的估算中使用的局部窗口；圖15表示用于確定調(diào)制量的方法；圖16表示y值的頻率直方圖；圖17表示用于確定調(diào)制量的替代性方法。
具體實施例方式
(調(diào)制網(wǎng)格)圖2表示已被相位調(diào)制形成點的調(diào)制網(wǎng)格200(以下稱為“調(diào)制網(wǎng)格”200)的點(例如，202)的陣列的放大圖。調(diào)制網(wǎng)格200包含大量的臨近正方形規(guī)則網(wǎng)格201的交點(例如，203)的點202。實際上，如圖2所示，只有點202形成調(diào)制網(wǎng)格200。網(wǎng)格201及其線條是虛擬的，并且在圖2中示出的目的僅是為了解釋點202的位置。
調(diào)制網(wǎng)格200的外觀與如圖3所示根據(jù)規(guī)則正方形網(wǎng)格301排列形成點的規(guī)則網(wǎng)格300(以下稱為“規(guī)則網(wǎng)格300”)的點(例如，302)的相似。但是，調(diào)制網(wǎng)格200和規(guī)則網(wǎng)格300是不同的。圖3還表示規(guī)則正方形網(wǎng)格301的網(wǎng)格間隔303。
規(guī)則網(wǎng)格300和調(diào)制網(wǎng)格200之間的差異在于，調(diào)制網(wǎng)格200中的點202的位置被稍微調(diào)制得離開如果根據(jù)規(guī)則網(wǎng)格201的交點203排列點202則點202會占據(jù)的網(wǎng)格位置。這種輕微的調(diào)制出于兩種目的。首先，調(diào)制使得調(diào)制網(wǎng)格200的點202的可見性比規(guī)則網(wǎng)格300的點302稍差。這是因為人的視覺系統(tǒng)非常善于注意規(guī)則的網(wǎng)格。其次，數(shù)字?jǐn)?shù)據(jù)形式的消息可被存儲在諸如調(diào)制網(wǎng)格200的點的調(diào)制網(wǎng)格中。
圖4表示另一已被相位調(diào)制形成調(diào)制網(wǎng)格400的點(例如，402)的陣列。點402位于規(guī)則正方形網(wǎng)格400的交點(例如，407)附近。如圖4所示，各點402被調(diào)制到九個可能的位置(例如，403)中的一個。每個點的九個可能的位置被排列成以相關(guān)的網(wǎng)格交點407為中心的三乘三陣列(例如405)。三乘三陣列405的中心位置409位于網(wǎng)格交點407上，并在水平和垂直方向上與零距離的調(diào)制對應(yīng)。類似地，規(guī)則正方形網(wǎng)格401的其它交點具有位于該交點周圍的三乘三陣列。剩余的八個調(diào)制位置(例如403)沿水平方向、垂直方向或同時沿水平和垂直方向偏離網(wǎng)格交點407。剩余調(diào)制位置偏離的水平和垂直距離稱為“調(diào)制量”404。九個調(diào)制位置403相對于網(wǎng)格交點407的位置可被寫作一系列(x，y)矢量，這里，x表示水平方向，y表示垂直方向，并且，使用對于x向右偏離為正、對于y向下偏離為正的約定。表示九個調(diào)制位置403相對于網(wǎng)格交點407的位置的矢量可被寫成以下的形式，這里，“mq”表示調(diào)制量(-mq，-mq)，(0，-mq)，(+mq，-mq)，(-mq，+0)，(0，+0)，(+mq，+0)，(-mq，+mq)，(0，+mq)和
(+mq，+mq)。
圖5更詳細(xì)地表示規(guī)則正方形網(wǎng)格401的點調(diào)制位置(例如，403)。點調(diào)制位置403的中心在網(wǎng)格401的網(wǎng)格交點407上，并且，諸如調(diào)制位置403的各調(diào)制位置具有與調(diào)制位置403有關(guān)的數(shù)字代碼值(例如503)。包含調(diào)制位置403的九個調(diào)制位置允許各點402對包括調(diào)制位置403的數(shù)字代碼值503的九個可能的數(shù)字代碼值中的一個進(jìn)行編碼。這使得調(diào)制網(wǎng)格400能夠用作數(shù)字?jǐn)?shù)據(jù)存儲器，使得調(diào)制網(wǎng)格400的各點402存儲數(shù)據(jù)的一個九進(jìn)制(base-nine)數(shù)字。數(shù)字?jǐn)?shù)據(jù)存儲器的數(shù)字的優(yōu)選排序是通過使用如圖6所示的點601的矩形陣列600提供的排序。該排序在最上面、最左邊的點601開始，并如箭頭(例如604)所示從左到右然后從上到下前進(jìn)，直到到達(dá)最底下、最右邊的點603。也可以使用圖6中所示的以外的數(shù)字?jǐn)?shù)據(jù)存儲器的數(shù)字的排序。
在一些情況下，在包含一些數(shù)據(jù)的調(diào)制網(wǎng)格給出時，確定調(diào)制網(wǎng)格的網(wǎng)格方向、網(wǎng)格間隔和調(diào)制量是有用的?？梢酝ㄟ^利用這樣一種事實實現(xiàn)網(wǎng)格方向、網(wǎng)格間隔和調(diào)制量的確定，即，在諸如調(diào)制網(wǎng)格400的調(diào)制網(wǎng)格中，點402之間的平均間隔將等于網(wǎng)格間隔411。但是，點402之間的平均間隔不總是等于網(wǎng)格間隔411。類似地，諸如點402和點413的相鄰的點之間的平均方向與規(guī)則正方形網(wǎng)格401的線條對準(zhǔn)。但是，相鄰的點(402和403)之間的方向不總是與網(wǎng)格401的線條對準(zhǔn)。
另外，對于給定的點(例如，402)，估算其對應(yīng)的基礎(chǔ)網(wǎng)格點的位置是有用的。這個問題稱為發(fā)現(xiàn)網(wǎng)格變換。點的網(wǎng)格點位置由最接近該點的交點的坐標(biāo)表示。例如，點402的網(wǎng)格點位置是交點407的坐標(biāo)。
在許多應(yīng)用中，調(diào)制網(wǎng)格(例如，400)會在產(chǎn)生調(diào)制網(wǎng)格400的時間和確定與調(diào)制網(wǎng)格400有關(guān)的參數(shù)(例如，網(wǎng)格間隔、網(wǎng)格方向)的時間之間被修改。例如，調(diào)制網(wǎng)格400會被打印、被掃描和經(jīng)受點檢測。在這種修改中，一些額外的點會被引入，或者一些點會消失，以及一些點會移動。即使在出現(xiàn)這些修改時，網(wǎng)格參數(shù)的估算也應(yīng)可靠。
(確定網(wǎng)格參數(shù))現(xiàn)在參照圖7～17說明用于確定點的網(wǎng)格的網(wǎng)格方向、網(wǎng)格間隔和網(wǎng)格變換的方法700?？梢酝ㄟ^使用諸如圖1所示的通用計算機(jī)系統(tǒng)100實踐方法700，其中，圖7～17的方法可被實現(xiàn)為諸如在計算機(jī)系統(tǒng)100內(nèi)執(zhí)行的應(yīng)用程序的軟件。特別地，通過由計算機(jī)執(zhí)行的軟件中的指令實現(xiàn)方法700的步驟。這些指令可形成為一個或更多個代碼模塊，每一個代碼模塊用于執(zhí)行一個或更多個特定的任務(wù)。軟件也可被分成兩個分開的部分，其中，第一部分執(zhí)行說明的過程，第二部分管理第一部分和用戶之間的用戶接口。例如，軟件可被存儲在包含以下說明的存儲設(shè)備的計算機(jī)可讀介質(zhì)中。軟件被從計算機(jī)可讀介質(zhì)加載到計算機(jī)中，然后被計算機(jī)執(zhí)行。具有記錄在其上面的這種軟件或計算機(jī)程序的計算機(jī)可讀介質(zhì)是計算機(jī)程序產(chǎn)品。優(yōu)選地在計算機(jī)中使用計算機(jī)程序產(chǎn)品實現(xiàn)用于執(zhí)行方法700的有益的裝置。
通過計算機(jī)模塊101、諸如鍵盤102和鼠標(biāo)103的輸入設(shè)備、包含打印機(jī)115、顯示器114和揚(yáng)聲器117的輸出設(shè)備形成計算機(jī)系統(tǒng)100。計算機(jī)模塊101使用調(diào)制器-解調(diào)器(調(diào)制解調(diào)器)收發(fā)器116以相對例如可經(jīng)由電話線121或其它功能介質(zhì)連接的通信網(wǎng)絡(luò)120通信。調(diào)制解調(diào)器116可用于獲得對因特網(wǎng)和諸如局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)的其它網(wǎng)絡(luò)系統(tǒng)的訪問，并可在一些實現(xiàn)中被包含在計算機(jī)模塊101中。
計算機(jī)模塊101一般包含至少一個處理器單元105和例如由半導(dǎo)體隨機(jī)訪問存儲器(RAM)和只讀存儲器(ROM)形成的存儲器單元106。模塊101還包含多個輸入/輸出(I/O)接口，這些輸入/輸出(I/O)接口包含與視頻顯示器114和揚(yáng)聲器117耦合的音頻-視頻接口107、用于鍵盤102和鼠標(biāo)103以及任選地用于游戲桿(未示出)的I/O接口113和用于調(diào)制解調(diào)器115和打印機(jī)115的接口108。在一些實現(xiàn)中，可以在計算機(jī)模塊101中例如接口108中包含調(diào)制解調(diào)器116。存儲設(shè)備109被設(shè)置且一般包含硬盤驅(qū)動器(HDD)110和軟盤驅(qū)動器(FDD)111。也可使用磁帶驅(qū)動器(未示出)。CD-ROM驅(qū)動器112一般被設(shè)置為數(shù)據(jù)的非易失性源。計算機(jī)模塊101的部件105～113一般經(jīng)由互連的總線104并以導(dǎo)致相關(guān)領(lǐng)域技術(shù)人員公知的計算機(jī)系統(tǒng)100的常規(guī)操作模式的方式通信。其上可實踐說明的配置的計算機(jī)的例子包括IBM-PC和兼容機(jī)、Sun Sparcstation或從它們發(fā)展的類似的計算機(jī)系統(tǒng)。
一般地，應(yīng)用程序駐留在硬盤驅(qū)動器110上并在其執(zhí)行中被處理器105讀取和控制。可以通過使用可能與硬盤驅(qū)動器110協(xié)作的半導(dǎo)體存儲器106實現(xiàn)程序和從網(wǎng)絡(luò)120取回的任何數(shù)據(jù)的中間存儲。在一些情況下，應(yīng)用程序可以以被編碼到CD-ROM或軟盤上的形式供給用戶，并通過相應(yīng)的驅(qū)動器112或111被讀取，或者，作為替代方案，可通過調(diào)制解調(diào)器116從網(wǎng)絡(luò)120被用戶讀取。并且，軟件也可從其它計算機(jī)可讀介質(zhì)被加載到計算機(jī)系統(tǒng)100中。這里使用的術(shù)語“計算機(jī)可讀介質(zhì)”指的是參與向計算機(jī)系統(tǒng)100提供用于執(zhí)行和/或處理的指令和/或數(shù)據(jù)的任何存儲或傳輸介質(zhì)。存儲介質(zhì)的例子包含軟盤、磁帶、CD-ROM、硬盤驅(qū)動器、ROM或集成電路、磁光盤或諸如PCMCIA卡的計算機(jī)可讀卡等，不論這些設(shè)備是在計算機(jī)模塊101的內(nèi)部或外部。傳輸介質(zhì)的例子包含無線或紅外傳輸通路以及到另一計算機(jī)或網(wǎng)絡(luò)設(shè)備的網(wǎng)絡(luò)連接、和包含電子郵件傳輸和記錄在網(wǎng)站等上的信息的因特網(wǎng)或內(nèi)部網(wǎng)。
也可以以諸如執(zhí)行圖7～17的方法的功能或子功能的一個或更多個集成電路的專用硬件實現(xiàn)方法700。這些專用硬件可包含圖形處理器、數(shù)字信號處理器或一個或更多個微處理器和相關(guān)的存儲器。
對方法700的輸入是可被存儲在存儲器106中的網(wǎng)格的點的點坐標(biāo)。方法700在步驟703開始，在步驟703，處理器105確定代表網(wǎng)格的網(wǎng)格方向的角度。網(wǎng)格方向是從存儲在存儲器106中的網(wǎng)格的點的點坐標(biāo)確定的。將在下面參照圖9詳細(xì)說明在步驟703中執(zhí)行的用于確定網(wǎng)格的網(wǎng)格方向的方法900。確定的網(wǎng)格方向可被存儲在存儲器106中。一旦網(wǎng)格方向被確定，那么在下一個步驟705中，處理器105對網(wǎng)格的所有點坐標(biāo)施加旋轉(zhuǎn)。該旋轉(zhuǎn)將點坐標(biāo)旋轉(zhuǎn)網(wǎng)格方向角，使得旋轉(zhuǎn)的點坐標(biāo)具有與x和y軸對準(zhǔn)的網(wǎng)格軸。給出旋轉(zhuǎn)的點坐標(biāo)，在下面的步驟707中，處理器105確定網(wǎng)格的網(wǎng)格間隔，該網(wǎng)格間隔可被存儲在存儲器106中。將在下面參照圖10詳細(xì)說明在步驟707中執(zhí)行的用于檢測網(wǎng)格的網(wǎng)格間隔的方法1000。在下面的步驟709中，處理器105使用網(wǎng)格間隔和旋轉(zhuǎn)的點坐標(biāo)以確定可被存儲在存儲器106中的網(wǎng)格變換。將在下面參照圖13詳細(xì)說明用于確定網(wǎng)格變換的方法1300。該方法在步驟709之后結(jié)束。
圖8表示用于確定調(diào)制網(wǎng)格的網(wǎng)格方向、網(wǎng)格間隔、網(wǎng)格變換和調(diào)制量的方法800。對方法800的輸入是可被存儲在存儲器106中的調(diào)制網(wǎng)格上的點的坐標(biāo)。在下面的步驟803中，處理器105通過執(zhí)行方法700確定網(wǎng)格方向、網(wǎng)格間隔和網(wǎng)格變換。然后，在下面的步驟805中，處理器105確定調(diào)制量。將在下面參照圖15詳細(xì)說明在步驟805中執(zhí)行的用于確定調(diào)制量的方法1500。確定的調(diào)制量可被存儲在存儲器106中。
(確定網(wǎng)格方向)現(xiàn)在參照圖9更詳細(xì)地說明在方法700的步驟703中執(zhí)行的用于確定網(wǎng)格方向的方法900。方法900確定網(wǎng)格的點的網(wǎng)格方向。
方法900在第一步驟902開始，這里，處理器105對網(wǎng)格的每一個點確定最接近該點的其它點。對網(wǎng)格中的每一個點執(zhí)行步驟902。在步驟902中可使用任何公知的用于確定給定點的最接近點的方法。例如，一種用于確定給定點的最接近點的方法是，依次選擇每一個其它的點，確定從選擇的點到各其它的點的距離，然后選擇確定的距離為最小的其它點。用于確定給定點的最接近點的優(yōu)選方法是較快的方法，其中，整個網(wǎng)格空間被分成許多“桶(bucket)”。每個點被分配給覆蓋給定點的位置的桶。為了確定給定點的最接近點，處理器105在覆蓋給定點的桶開始，查看給定點周圍的各桶中的所有的點，并選擇最接近給定點的點。如果在任何周圍的桶中都不存在點，那么處理器105沿徑向向外繼續(xù)下一組最接近的桶，并且方法以同樣的方式繼續(xù)。這種用于確定給定點的最接近點的優(yōu)選方法大大減少為最接近點考慮的候選點的數(shù)量。
在下面的步驟903中，處理器105確定從各點到在步驟902中發(fā)現(xiàn)的最接近的其它點的位移矢量。因此，網(wǎng)格的每個點都具有對該點確定的相應(yīng)的位移矢量。
在下面的步驟904中，處理器105為在步驟903中確定的各個位移矢量確定位移矢量的角度。矢量的角度θ可被如下確定θ＝atan2(y，x)這里，x和y是矢量的水平和垂直分量。
方法900繼續(xù)到以下的步驟905，這里，處理器105確定如下定義的變量A和B的值A(chǔ)=Σicos(4θi)]]>B=Σisin(4θi)]]>這里，θi是在步驟904中確定的位移矢量的角度。對所有的位移矢量取和。
方法900的下面的步驟906然后通過使用以下公式確定表示網(wǎng)格方向的網(wǎng)格方向角ΦΦ＝atan2(B，A)方法900在步驟906后結(jié)束。
(確定網(wǎng)格間隔)現(xiàn)在參照圖10詳細(xì)說明在方法700的步驟707中執(zhí)行的用于確定網(wǎng)格的網(wǎng)格間隔的方法1000。方法1000在第一步驟1002開始，在步驟1002，處理器105以網(wǎng)格的點作為輸入。對于網(wǎng)格的各個點(x，y)，同一水平行上的點(x，y)右邊最接近的鄰近點被確定并被存儲在存儲器106中。可以使用以下的試探法以執(zhí)行步驟1002。不是(x，y)的每一個點(a，b)被考慮，并且，如果(a，b)在點(x，y)右邊的九十(90)度扇區(qū)外面，那么點(a，b)被舍棄。形式上，如果
a-x≤0或|a-x|≤|b-y|那么點(a，b)被舍棄。對于留下的點，使以下函數(shù)最小化的點被確定d(a，b)＝|a-x|+2|b-y|該點被認(rèn)為是(x，y)的右面的點，并被存儲在在存儲器106中配置的右鄰點的列表中。
在下面的步驟1003中，處理器105獲取在步驟1002中存儲在存儲器106中的右鄰點(a，b)中的每一個，并確定與(x，y)的差分(difference)矢量(dx，dy)(dx，dy)＝(a，b)-(x，y)這里，(dx，dy)被存儲在在存儲器106內(nèi)配置的差分矢量列表中。作為例子，圖11表示差分矢量列表的圖形1100。圖形1100包含y軸1101和x軸1102。圖形1100的圓圈(例如1103)代表差分矢量的端點。由于網(wǎng)格中的噪聲和畸變，將存在一些諸如端點1104的誤位的、遠(yuǎn)離(misplaced outlying)的端點。
方法1000繼續(xù)到下面的步驟1004，在步驟1004，處理器105獲取在步驟1003中確定的各差分矢量的x縱坐標(biāo)，并產(chǎn)生x縱坐標(biāo)的值的頻率直方圖。圖12表示直方圖1200的例子。軸1201是頻率軸，軸1202是x縱坐標(biāo)軸。頻率直方圖1200還包含頻率條(例如，1203)。x縱坐標(biāo)軸1202中的各量的大小與點坐標(biāo)的粒度(granularity)相關(guān)。該量優(yōu)選被選擇為網(wǎng)格坐標(biāo)軸系統(tǒng)的0.5。但是，對該量可使用任意適當(dāng)?shù)闹怠?br> 方法1000繼續(xù)到下面的步驟1005，這里，處理器105使用直方圖1200以確定網(wǎng)格間隔。注意，大多數(shù)的右鄰點將聚集在網(wǎng)格的間隔周圍。因此，通過提取在圖12的例子中被示為頻率條1204的頻率最高的x縱坐標(biāo)的x值，確定網(wǎng)格間隔。
(確定網(wǎng)格變換)現(xiàn)在參照圖13進(jìn)一步詳細(xì)說明在方法700的步驟709中執(zhí)行的用于確定網(wǎng)格的網(wǎng)格變換的方法1300。提供存儲在存儲器106中的點坐標(biāo)和網(wǎng)格間隔的列表作為對方法1300的輸入。方法1300為網(wǎng)格的每一個點確定網(wǎng)格變換。即，對于每一個點，方法1300估算點的網(wǎng)格點位置。
方法在步驟1303開始，在步驟1303，處理器105為網(wǎng)格從存儲在存儲器106中的點的列表選擇還沒有被處理的點。該選擇的點稱為“當(dāng)前點”。處理器105確定在當(dāng)前點的局部窗口內(nèi)的每一個點，并將該點放在在存儲器106內(nèi)配置的局部窗口點列表中。例如，圖14表示噪聲環(huán)境中以網(wǎng)格狀配置1400排列的點。網(wǎng)格1400包含當(dāng)前點1402以及當(dāng)前點1402的網(wǎng)格點位置1403。當(dāng)前點1402的局部窗口1401也被示出。在圖14的例子中，局部窗口1401的邊長為五(5)。局部窗口1401的尺寸取決于網(wǎng)格環(huán)境中存在的噪聲的類型和嚴(yán)重程度。局部窗口的優(yōu)選尺寸是三十(30)。
在下面的步驟1305中，處理器105從存儲器106取得局部窗口點(例如，1404)的列表，并將各點(xk，yk)的坐標(biāo)歸一化，使得網(wǎng)格間隔變?yōu)?π，如下所示(xNewk,yNewk)=(2xkπgridSpacing,2ykπgridSpacing)]]>方法1300繼續(xù)到以下的步驟1307，在步驟1307，處理器105獲取存儲在存儲器106中的歸一化的局部窗口點的列表并確定兩個相量(phasor)xOffset和yOffsetxOffset=Σkcos(xNewk)+jsin(xNewk)]]>yOffset=Σkcos(yNewk)+jsin(yNewk)]]>對歸一化的局部窗口點的列表進(jìn)行步驟1307中的求和。xOffset和yOffset的相位分別估算當(dāng)前點與其網(wǎng)格點沿x和y方向的相位差的量。
在以下的步驟1309中，處理器105確定當(dāng)前點的網(wǎng)格點的位置。用(xc，yc)表示當(dāng)前點。當(dāng)前點的網(wǎng)格點(xGrid，yGrid)如下給出
xOffset1=xOffset(cos(-2xcπgridSpacing)+jsin(-2ycπgridSpacing))]]>yOffset2=yOffset(cos(-2xcπgridSpacing)+jsin(-2ycπgridSpacing))]]>xGrid=∠(xOffset2)×gridSpacing2π+xc]]>yGrid=∠(yOffset2)×gridSpacing2π+yc]]>方法1300繼續(xù)到以下的步驟1311，這里，如果處理器105確定存在網(wǎng)格點還沒有被確定的點，那么方法1300返回步驟1303。否則，方法1300終結(jié)。
(確定調(diào)制量)現(xiàn)在參照圖15詳細(xì)說明在步驟805中執(zhí)行的用于確定調(diào)制量的方法1500。方法1500在第一步驟1502開始，在步驟1502，處理器105以網(wǎng)格的點作為輸入。如以上對步驟1002說明的那樣，對于網(wǎng)格的各點(x，y)，同一水平行上的點(x，y)右邊的最接近的鄰近點被確定，并被存儲在存儲器106中。在下面的步驟1503中，處理器105獲取在步驟1002中存儲在存儲器106中的右鄰點(a，b)中的每一個，并如以上對步驟1003的說明那樣確定與(x，y)的差分矢量(dx，dy)。
在下面的步驟1504中，處理器105確定在步驟1503中確定的各差分矢量的y值的頻率直方圖。作為例子，圖16表示直方圖1600。直方圖包含頻率軸1601、y縱坐標(biāo)軸1602和頻率條(例如，1603)。y縱坐標(biāo)軸中的各量的大小與點坐標(biāo)的粒度(granularity)相關(guān)。該量仍優(yōu)選被選擇為網(wǎng)格坐標(biāo)軸系統(tǒng)的0.5。但是，對該量可使用任意適當(dāng)?shù)闹怠?br> 在下面的步驟1505中，處理器105使用直方圖1600以確定網(wǎng)格的調(diào)制量。在步驟1505中，處理器105在接近零的位置確定直方圖1600中的峰值。峰值被限定為具有相關(guān)的頻率條的y值，該頻率條大于稱為“峰值窗口半徑”的給定半徑內(nèi)的鄰近y值的所有頻率條。峰值窗口半徑與網(wǎng)格間隔成比例。在說明的過程中，峰值窗口半徑優(yōu)選是網(wǎng)格間隔的十分之一。在圖16中示出這種峰值為1603的例子，這里，峰值窗口半徑是一(1)。一旦在原點1601周圍確定幾個峰值(例如，五個峰值)，就通過取相鄰峰值之間的距離的平均值，確定調(diào)制量。方法1500在步驟1505后結(jié)束。
(用于確定調(diào)制量的替代性方法)在圖17中示出方法800的步驟805中的用于確定調(diào)制量的替代性方法1700。方法1700在步驟1702開始，在步驟1702，處理器105對配置在存儲器106中的點的列表中的每一個點估算最近的網(wǎng)格點。即，處理器105對網(wǎng)格的點確定網(wǎng)格變換。通過使用上述的圖13的方法1300，在步驟1702中對各點確定最近的網(wǎng)格點。
在下面的步驟1703中，處理器105確定從各點到在步驟1702中確定的該點的對應(yīng)網(wǎng)格點的偏離矢量。然后，在下一個步驟1704中，處理器105確定如上所述在步驟1703中確定的偏離矢量的y分量的直方圖。在下面的步驟1705中，處理器105確定在步驟1704中確定的直方圖的三個最大峰值。這些峰值中最小的一個與這些峰值中第二小的一個之間的距離、以及這些峰值中第二小的一個與這些峰值中最大的一個之間的距離大致等于網(wǎng)格的調(diào)制量。在步驟1706中，處理器105檢測這兩個距離的平均值，該平均值被用作調(diào)制量。
(替代性配置)在圖9中，在步驟902中，方法900對各個點確定最近的其它點。在替代性配置中，可以僅對網(wǎng)格的點的子集確定最近的其它點。在這種情況下，最近的其它點被確定的點的子集可以為例如點的隨機(jī)選擇。作為替代方案，可以僅對位于網(wǎng)格的最上面的25％的點、或僅對位于網(wǎng)格的預(yù)定帶中的點確定最近的其它點。在這種情況下，在方法900的隨后的步驟903和904中，僅考慮子集中的點。
在另一替代性配置中，不是僅使用最近的點，而是可以使用最近的N個點以確定位移矢量。例如，N可以等于二(2)或四(4)。以復(fù)雜性和速度為代價，這種配置有時可在噪聲非常大的網(wǎng)格中導(dǎo)致更精確的網(wǎng)格方向檢測。
在圖9中，在步驟906中，方法900從在上面的步驟905中確定的位移矢量角確定網(wǎng)格方向角Φ。相關(guān)領(lǐng)域技術(shù)人員可以理解，可以在步驟906中使用許多替代性的方法。例如，可以確定位移矢量角的直方圖。在這種情況下，包含最大數(shù)量的位移矢量角的直方圖倉(bin)與網(wǎng)格方向角Φ對應(yīng)。
在圖10中，在步驟1003中，確定一組差分矢量，并在隨后的步驟1004和1005中使用每一個差分矢量。在替代性配置中，可以在步驟1004和1005中使用差分矢量的隨機(jī)子集，并且基于該隨機(jī)子集確定網(wǎng)格間隔的值。在這種情況下，步驟1004和1005的過程然后被重復(fù)N次(例如，三十(30)次)，每一次使用差分矢量的不同隨機(jī)子集。這導(dǎo)致N+1個不同的網(wǎng)格間隔值。然后可將實際網(wǎng)格間隔確定為這些N+1個值的最頻值(mode)。以復(fù)雜性和速度為代價，該替代性配置有時可在噪聲非常大的網(wǎng)格中導(dǎo)致更精確的網(wǎng)格間隔檢測。
類似地，為了更精確的調(diào)制量檢測，可以以復(fù)雜性和速度為代價在方法1500的步驟1503和1504中使用差分矢量的隨機(jī)子集。
在圖10中，在步驟1004和1005中，從在步驟1003中得到的差分矢量的x縱坐標(biāo)確定網(wǎng)格間隔。相關(guān)領(lǐng)域技術(shù)人員可以理解，可以使用許多替代性方法以確定網(wǎng)格間隔。例如，可以將網(wǎng)格間隔確定為在步驟1003中確定的差分矢量的x縱坐標(biāo)的平均值。
(工業(yè)實用性)從以上說明可清楚地看到，說明的配置可應(yīng)用于計算機(jī)和數(shù)據(jù)處理工業(yè)。
以上僅說明了本發(fā)明的一些實施例，在不背離本發(fā)明的范圍和精神的情況下，可以進(jìn)行修改和/或改變，這些實施例是解釋性而非限制性的。
權(quán)利要求
1.一種用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的一個或更多個參數(shù)的方法，該方法包括以下步驟確定從所述網(wǎng)格的至少一個點到最近的其它點的一個或更多個矢量，所述點關(guān)于虛擬網(wǎng)格被調(diào)制；使用矢量去除調(diào)制以確定虛擬網(wǎng)格；和通過使用確定的矢量確定所述網(wǎng)格的方向。
2.根據(jù)權(quán)利要求1的方法，還包括通過使用所述矢量對點的所述網(wǎng)格確定間隔值的步驟。
3.根據(jù)權(quán)利要求1的方法，還包括基于一個或更多個鄰近的有界區(qū)域?qū)λ鳇c中的至少一個確定從所述調(diào)制網(wǎng)格到虛擬網(wǎng)格的變換的步驟。
4.根據(jù)權(quán)利要求1的方法，其中，所述矢量中的至少一個是位移矢量。
5.根據(jù)權(quán)利要求1的方法，其中，所述矢量中的至少一個是差分矢量。
6.根據(jù)權(quán)利要求1的方法，其中，點的所述網(wǎng)格被相位調(diào)制。
7.一種用于確定編碼數(shù)據(jù)的網(wǎng)格的方法，所述方法包括以下步驟確定所述數(shù)據(jù)的數(shù)據(jù)點相對于所述數(shù)據(jù)的至少一個最近的相鄰數(shù)據(jù)點的位移的方向的統(tǒng)計平均值；基于所述統(tǒng)計平均值確定所述數(shù)據(jù)的角取向；基于角取向確定所述數(shù)據(jù)的網(wǎng)格。
8.根據(jù)權(quán)利要求7的方法，還包括確定網(wǎng)格中的相鄰數(shù)據(jù)點的間隔的步驟。
9.根據(jù)權(quán)利要求7的方法，還包括確定關(guān)于網(wǎng)格的各數(shù)據(jù)點的偏移量的步驟。
10.一種用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的網(wǎng)格方向、網(wǎng)格間隔和網(wǎng)格變換的方法，該方法包括以下步驟確定從至少一個點中的每一個到最近的其它點的位移矢量；通過使用位移矢量確定網(wǎng)格方向；確定網(wǎng)格間隔；和通過使用附近的點的鄰近關(guān)系確定至少一個點的網(wǎng)格變換。
11.一種用于確定編碼數(shù)據(jù)的網(wǎng)格的方法，所述方法包括以下步驟確定所述數(shù)據(jù)的角取向，該角取向是基于數(shù)據(jù)點和最近的相鄰數(shù)據(jù)點的位移的方向的統(tǒng)計平均值被確定的；確定網(wǎng)格中的相鄰數(shù)據(jù)點的間隔；和確定關(guān)于網(wǎng)格的各數(shù)據(jù)點的偏移量。
12.一種用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的一個或更多個參數(shù)的裝置，該裝置包括用于確定從所述網(wǎng)格的至少一個點到最近的其它點的一個或更多個矢量的矢量確定裝置，所述點關(guān)于虛擬網(wǎng)格被調(diào)制；用于使用矢量去除調(diào)制以確定虛擬網(wǎng)格的調(diào)制去除裝置；和用于通過使用確定的矢量確定所述網(wǎng)格的方向的網(wǎng)格方向確定裝置。
13.一種用于確定編碼數(shù)據(jù)的網(wǎng)格的裝置，所述裝置包括用于確定所述數(shù)據(jù)的數(shù)據(jù)點相對于所述數(shù)據(jù)的至少一個最近的相鄰數(shù)據(jù)點的位移的方向的統(tǒng)計平均值的統(tǒng)計平均值確定裝置；用于基于所述統(tǒng)計平均值確定所述數(shù)據(jù)的角取向的角取向確定裝置；和用于基于角取向確定所述數(shù)據(jù)的網(wǎng)格的網(wǎng)格確定裝置。
14.一種用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的網(wǎng)格方向、網(wǎng)格間隔和網(wǎng)格變換的裝置，該裝置包括用于確定從至少一個點中的每一個到最近的其它點的位移矢量的位移矢量確定裝置；用于通過使用位移矢量確定網(wǎng)格方向的網(wǎng)格方向確定裝置；用于確定網(wǎng)格間隔的網(wǎng)格間隔確定裝置；和用于通過使用附近的點的鄰近關(guān)系確定至少一個點的網(wǎng)格變換的網(wǎng)格變換確定裝置。
15.一種用于確定編碼數(shù)據(jù)的網(wǎng)格的裝置，所述裝置包括用于確定所述數(shù)據(jù)的角取向的角取向確定裝置，該角取向是基于數(shù)據(jù)點和最近的相鄰數(shù)據(jù)點的位移的方向的統(tǒng)計平均值被確定的；用于確定網(wǎng)格中的相鄰數(shù)據(jù)點的間隔的間隔確定裝置；和用于確定關(guān)于網(wǎng)格的各數(shù)據(jù)點的偏移量的偏移量確定裝置。
16.一種用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的一個或更多個參數(shù)的計算機(jī)程序，該程序包括用于確定從所述網(wǎng)格的至少一個點到最近的其它點的一個或更多個矢量的代碼，所述點關(guān)于虛擬網(wǎng)格被調(diào)制；用于使用矢量去除調(diào)制以確定虛擬網(wǎng)格的代碼；用于通過使用確定的矢量確定所述網(wǎng)格的方向的代碼。
17.一種用于確定編碼數(shù)據(jù)的網(wǎng)格的計算機(jī)程序，所述程序包括用于確定所述數(shù)據(jù)的數(shù)據(jù)點相對于所述數(shù)據(jù)的至少一個最近的相鄰數(shù)據(jù)點的位移方向的統(tǒng)計平均值的代碼；用于基于所述統(tǒng)計平均值確定所述數(shù)據(jù)的角取向的代碼；用于基于角取向確定所述數(shù)據(jù)的網(wǎng)格的代碼。
18.一種用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的網(wǎng)格方向、網(wǎng)格間隔和網(wǎng)格變換的計算機(jī)程序，該程序包括用于確定從至少一個點中的每一個到最近的其它點的位移矢量的代碼；用于通過使用位移矢量確定網(wǎng)格方向的代碼；用于確定網(wǎng)格間隔的代碼；和用于通過使用附近的點的鄰近關(guān)系確定至少一個點的網(wǎng)格變換的代碼。
19.一種用于確定編碼數(shù)據(jù)的網(wǎng)格的計算機(jī)程序，所述程序包括用于確定所述數(shù)據(jù)的角取向的代碼，該角取向是基于數(shù)據(jù)點和最近的相鄰數(shù)據(jù)點的位移方向的統(tǒng)計平均值被確定的；用于確定網(wǎng)格中的相鄰數(shù)據(jù)點的間隔的代碼；和用于確定關(guān)于網(wǎng)格的各數(shù)據(jù)點的偏移量的代碼。
20.一種計算機(jī)程序產(chǎn)品，具有其中記錄有用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的一個或更多個參數(shù)的計算機(jī)程序的計算機(jī)可讀介質(zhì)，所述計算機(jī)程序產(chǎn)品包括用于確定從所述網(wǎng)格的至少一個點到最近的其它點的一個或更多個矢量的計算機(jī)程序代碼裝置，所述點關(guān)于虛擬網(wǎng)格被調(diào)制；用于使用矢量去除調(diào)制以確定虛擬網(wǎng)格的計算機(jī)程序代碼裝置；和用于通過使用確定的矢量確定所述網(wǎng)格的方向的計算機(jī)程序代碼裝置。
21.一種計算機(jī)程序產(chǎn)品，具有其中記錄有用于確定編碼數(shù)據(jù)的網(wǎng)格的計算機(jī)程序的計算機(jī)可讀介質(zhì)，所述計算機(jī)程序產(chǎn)品包括用于確定所述數(shù)據(jù)的數(shù)據(jù)點相對于所述數(shù)據(jù)的至少一個最近的相鄰數(shù)據(jù)點的位移方向的統(tǒng)計平均值的計算機(jī)程序代碼裝置；用于基于所述統(tǒng)計平均值確定所述數(shù)據(jù)的角取向的計算機(jī)程序代碼裝置；用于基于角取向確定所述數(shù)據(jù)的網(wǎng)格的計算機(jī)程序代碼裝置。
22.一種計算機(jī)程序產(chǎn)品，具有其中記錄有用于確定以點的調(diào)制網(wǎng)格編碼的數(shù)據(jù)的網(wǎng)格方向、網(wǎng)格間隔和網(wǎng)格變換的計算機(jī)程序的計算機(jī)可讀介質(zhì)，所述計算機(jī)程序產(chǎn)品包括用于確定從至少一個點中的每一個到最近的其它點的位移矢量的計算機(jī)程序代碼裝置；用于通過使用位移矢量確定網(wǎng)格方向的計算機(jī)程序代碼裝置；用于確定網(wǎng)格間隔的計算機(jī)程序代碼裝置；和用于通過使用附近的點的鄰近關(guān)系確定至少一個點的網(wǎng)格變換的計算機(jī)程序代碼裝置。
23.一種計算機(jī)程序產(chǎn)品，具有其中記錄有用于確定編碼數(shù)據(jù)的網(wǎng)格的計算機(jī)程序的計算機(jī)可讀介質(zhì)，所述計算機(jī)程序產(chǎn)品包括用于確定所述數(shù)據(jù)的角取向的計算機(jī)程序代碼裝置，該角取向是基于數(shù)據(jù)點和最近的相鄰數(shù)據(jù)點的位移方向的統(tǒng)計平均值被確定的；用于確定網(wǎng)格中的相鄰數(shù)據(jù)點的間隔的計算機(jī)程序代碼裝置；和用于確定關(guān)于網(wǎng)格的各數(shù)據(jù)點的偏移量的計算機(jī)程序代碼裝置。
全文摘要
提供一種用于確定以點(例如，202)的調(diào)制網(wǎng)格(例如，200)編碼的數(shù)據(jù)的一個或更多個參數(shù)的方法(700)。方法(700)確定從網(wǎng)格(200)的至少一個點(202)到最近的其它點的一個或更多個矢量。這些點關(guān)于虛擬網(wǎng)格(例如，201)被調(diào)制。方法(700)使用矢量去除調(diào)制以確定虛擬網(wǎng)格。方法(700)然后通過使用確定的矢量確定網(wǎng)格(200)的方向。
文檔編號G06K7/01GK1932836SQ20061015182
公開日2007年3月21日 申請日期2006年9月13日 優(yōu)先權(quán)日2005年9月13日
發(fā)明者埃瑞克·拉普·明·陳, 斯蒂芬·法拉爾 申請人:佳能株式會社