專利名稱：用來匹配圖象的一種方法和一種裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用來匹配兩個圖象的一種方法和一種裝置，每個圖象包括多個象素和帶有部分重疊的內(nèi)容，對于代表圖象不同重疊的不同移動位置確定圖象之間的對應(yīng)程度。
本申請人已經(jīng)開發(fā)了一種筆，通過使該筆在要記錄的文本上方通過能記錄該文本。尤其包括一個兩維光敏傳感器和一個信號處理單元的筆，記錄具有部分重疊內(nèi)容的文本。接著，把圖象放在一起形成一個不包含任何冗余信息的較大圖象。圖象中的字符借助于OCR軟件辨別，并且以字符編碼的形式存儲在筆中。該筆在本申請人的瑞典專利申請No.9604008-4中描述，該申請在本申請?zhí)岢鰰r還沒有公開。
為了減小筆的記憶要求，希望有可能在記錄下一個圖象之前把記錄的圖象與以前的圖象放在一起。用于筆的希望圖象記錄頻率是約50Hz，因而這意味著有可能在約20ms(毫秒)內(nèi)把兩個圖象放在一起。當把圖象放在一起時最耗時的操作是圖象的匹配，即，確定其中得到圖象內(nèi)容之間的最好可能對應(yīng)性的相對位置。
用來匹配兩個圖象的一種可能方法是，檢查在圖象之間的所有可能重疊位置，及對于每個重疊位置，檢查每對重疊象素，以確定用于每對重疊象素的一個分數(shù)，該分數(shù)取決于象素值對應(yīng)得多好，及然后根據(jù)在每個位置中用于重疊象素的分數(shù)總值確定哪個重疊位置提供最好的匹配。然而，該過程對于以上指出的申請?zhí)?br> 鑒于上述，因而本發(fā)明的一個目的在于提供一種用來自動匹配兩個圖象的新方法，該方法允許借助于一個給定處理器實現(xiàn)比上述方法快的兩個圖象的匹配。
一個進一步的目的在于，提供一種用于該方法實施的裝置。
諸目的通過根據(jù)權(quán)利要求1的一種方法及根據(jù)權(quán)利要求18和19的一種裝置實現(xiàn)。最佳實施例在子項權(quán)利要求中陳述。
象上述方法那樣，本發(fā)明基于對于代表圖象不同重疊的不同移動位置確定兩個圖象之間的對應(yīng)程度，圖象每一個包括多個象素并且這兩個圖象具有部分重疊的內(nèi)容。然而，圖象內(nèi)容的比較以更有效的方式實現(xiàn)。更具體地說，對于多個移動位置的每一個確定多個數(shù)值，每個數(shù)值借助于來自兩個圖象的象素值形成。諸數(shù)值用來同時產(chǎn)生對于至少兩個移動位置的重疊估計。這些重疊估計值以后用來確定圖象之間的對應(yīng)程度。
利用該方法，借助于一定程度的類似性能檢查不同的移動位置，使得有可能比順序檢查所有移動位置快地檢查圖象。該類似性借助于用來同時檢查至少兩個移動位置的數(shù)值實現(xiàn)。由于諸數(shù)據(jù)基于每個圖象的內(nèi)容，所以在組成數(shù)值的象素值完全或部分重疊的情況下，有可能預(yù)先計算重疊估計值。
當進行匹配時借助于諸數(shù)值能存儲和檢索這些重疊估計值。另一方面，有可能定義一個或多個當所述數(shù)值用作參數(shù)時產(chǎn)生對至少兩個移動位置的重疊估計值的公式。作為又一個方面，有可能使用一個門電路，該門電路產(chǎn)生對于至少兩個移動位置的重疊估計作為用于包括所述數(shù)值的輸入信號的結(jié)果。
自然，效率增大，更多的象素包括在每個數(shù)值中，因為這增大類似性。
因而，預(yù)定義重疊估計值。這所指的是，如果圖象之一中的象素具有一個第一給定值，并且另一個圖象中的對應(yīng)重疊象素具有一個第二給定值，則總能得到某一預(yù)定重疊值。當重疊估計值與幾個重疊象素有關(guān)時這同樣適用。對于不同象素值組合得到的不同重疊估計值的數(shù)字值能選擇地確定。
在這方面，應(yīng)該指出，當然，當實施該方法時圖象不是實際地相對于彼此移動，而是對于假想移動進行圖象之間的比較。
在一個最佳實施例中，該方法進一步包括步驟求和對于所述移動位置每一個的重疊估計值；和使用以該方式得到的總值來確定移動位置的哪一個提供在圖象內(nèi)容之間的最好可能匹配。對于某一移動位置加在一起的重疊估計值最好反映對于該移動位置在所有重疊象素之間的對應(yīng)程度。
為了進一步增加匹配速度，對于幾個移動位置按類似性適當求和重疊估計值。如果它對于借助于所述數(shù)值同時產(chǎn)生的重疊估計值按類似性進行，則總和變得特別有利。
每個重疊估計值能與一個或多個重疊象素有關(guān)。在后一種情況下，匹配速度增大通過這樣一種事實實現(xiàn)對于某一移動位置不必求和對每個重疊象素的估計值，而是能直接產(chǎn)生對于兩個或多個重疊象素已經(jīng)求和的重疊估計值。
當已經(jīng)確定提供圖象內(nèi)容之間最好匹配的移動位置時，在該相對位置中圖象能放在一起。放置在一起通過忽略圖象之一中的重疊象素值、或者最好通過對于每個重疊象素的象素值的結(jié)合加權(quán)實現(xiàn)。
對其確定諸數(shù)值的多個移動位置能適當?shù)貥?gòu)成諸粗移動位置，并且對其同時產(chǎn)生重疊估計值的所述至少兩個移動位置能適當?shù)匕ū硎倦x粗移動位置的移動比兩個粗移動位置之間的移動小的至少一個精移動位置。第二重疊估計值能與討論的粗移動位置有關(guān)或與另一個精移動位置有關(guān)。
在該方法的最簡單實施例中，圖象的內(nèi)容僅在一個方向彼此相對移動。然而，當圖象在兩個不同的、特別是彼此相對垂直的方向上移動時，也能采用該方法。在這種情況下，為了到達其中圖象內(nèi)容之間的對應(yīng)性處于最大的位置，適當?shù)氖亲尨忠苿游恢么碓诘谝环较蛏侠缭谒椒较蛏系牟煌瑘D象重疊，并且對于不同的圖象重疊在另一方向上例如在豎直方向上重復該方法。
如此構(gòu)成檢查的移動位置一個子組的粗移動位置，最好通過把圖象劃分成多個包括N×M個象素的粗段確定，其中N和M大于一，在兩個相鄰粗移動位置之間的移動由一個粗段組成。諸粗段因而能通過把圖象劃分成每個具有幾個象素寬度和高度的列或行實現(xiàn)。
諸圖象能以各種方式表示。他們能是模擬的，但最好他們是數(shù)字的，因為這便于他們借助于計算機處理。圖象值能用不同的分辨率表示。然而，該方法最好供表示為位圖的圖象之用。
如上所述，數(shù)值基于兩個圖象的內(nèi)容。在一個最佳實施例中，數(shù)值用作用于存儲器位置的地址，這些存儲器位置存儲重疊估計值。在這種情況下，后者適當?shù)赝ㄟ^預(yù)先十分簡單地計算或確定來定義。
最好，地址用來尋址一張查閱表，該查閱表對于每個地址包含所述對于至少兩個移動位置預(yù)先計算的重疊估計值。其中在地址中使用的象素值的順序并不重要，只要對于所有地址都使用相同的順序，并且只要按與所述順序有關(guān)的預(yù)定方式執(zhí)行查閱表中重疊估計值的存儲。
根據(jù)本發(fā)明的方法能完全以硬件實施。在該情況下，諸數(shù)值如上所述能形成用于一個門電路的輸入信號，該門電路以這樣一種方式設(shè)計，從而對于每個給定組的輸入信號，產(chǎn)生相應(yīng)重疊估計值作為輸出信號。因而，在這種情況下，重疊估計值由門電路的結(jié)構(gòu)限定。該方法對于大圖象是便利的。
然而，在一個最佳實施例中，該方法借助于一個以預(yù)定字長工作的處理器以軟件實施。在這種情況下，查閱表包括多個可尋址的行，每一行具有預(yù)定字長并且存儲預(yù)先計算的重疊估計值。通過把表的寬度調(diào)節(jié)到處理器的字長，得到處理器能力的最好可能利用。例如，在表中不同的行能以高效方式求和。
用于該方法的各種參數(shù)，即，粗移動位置、對于每個地址存儲的重疊估計值的數(shù)量、表的數(shù)量等根據(jù)利用的處理器和其高速緩沖存儲器適當?shù)卮_定，以便達到可能的最高速度。最好，選擇參數(shù)，從而兩個圖象和所有的預(yù)先計算重疊估計值能包含在高速緩沖存儲器中。
在一個最佳實施例中，每個數(shù)值由如下幾段形成一個第一精段，包括來自第一圖象的至少兩個相鄰象素值；一個第二精段，重疊第一精段，并且包括來自第二圖象的、與第一精段一樣多的相鄰象素值；及一個第三精段，包括來自第二圖象的、與第一精段一樣多的相鄰象素值，并且重疊在一個相鄰移動位置中的第一精段，對于該相鄰移動位置，即相鄰粗移動位置，執(zhí)行多個數(shù)值的確定。以這種方式，數(shù)值將包括在一個粗移動位置中、和在該粗移動位置與下一個粗移動位置之間的所有精移動位置中、以及在該下一個粗移動位置中能重疊的所有象素值。因而，有可能借助于數(shù)值檢索對于所有這些移動位置的預(yù)先計算重疊估計值。
為了節(jié)省存儲器空間從而所有必需的信息能存儲在處理器的高速緩沖存儲器中，并因而是可迅速訪問的，把每個地址便利地劃分成一個第一和一個第二子地址，由來自第一和第二精段的象素值組成的第一子地址用來同時檢索在一張第一表中的重疊估計值，以便重疊屬于第一和第二精段的象素，由來自第一和第三精段的象素值組成的第二子地址用來同時檢索在一張第二表中的重疊估計值，以便重疊屬于第一和第三段的象素。
在這種情況下，對于每個地址，第一和第二表最好存儲對于所述至少兩個移動位置的每一個的重疊估計值，對于第一移動位置的兩個重疊估計值之和用一個地址的第一和第二子地址檢索，對于所述第一移動位置構(gòu)成一個對于第一、第二及第三精段的所有重疊象素的重疊估計值。該重疊估計值最好相對于每個地址的移動位置按相同順序存儲，從而他們能容易地求和。
為了進一步增大匹配速度，在圖象之間的對應(yīng)程度，對于多個移動位置的選擇首先用圖象的一個第一分辨率確定，并且以后對于選擇的移動位置和相鄰移動位置用圖象的一個第二、較高分辨率確定。以這種方式，有可能忽略對進一步檢查沒有意義的圖象的整個區(qū)域。
更具體地說，根據(jù)本發(fā)明的一種裝置帶有一個適于實現(xiàn)根據(jù)權(quán)利要求1-17任一項的方法的處理單元。該處理單元能連接到一個用來記錄圖象的單元上，并且能實時處理圖象。該裝置表現(xiàn)出與上述方法相同的優(yōu)點，即允許圖象的較快匹配。
在一個最佳實施例中，本發(fā)明以計算機程序的形式實施，該程序存儲在借助于一個計算機可讀的存儲介質(zhì)中。
根據(jù)本發(fā)明的方法能用來檢查所有可能移動位置或僅一種選擇。例如，較早匹配的移動位置能用來限制需要檢查的位置數(shù)量。
本發(fā)明適用于所有類型的圖象匹配。當要匹配兩個圖象以便以后一起放在提供圖象內(nèi)容之間最好對應(yīng)性的位置中時，能使用本發(fā)明。當希望檢查圖象如何重疊時它也能用來匹配兩個圖象。當需要高匹配速度時本發(fā)明特別適用。
下面參照附圖將描述如何能實施發(fā)明的一個例子。


圖1表示包括多個象素的一個圖象，指示一個粗段和一個精段。
圖2表示兩個圖象的假想重疊。
圖3表示如何借助于來自兩個圖象中的多個重疊象素的象素值形成一個地址。
圖4表示如何同時存儲和檢索對于多個不同重疊位置的重疊估計值。
圖5表示對于各種移動位置如何計算重疊估計值。
圖6表示在其中采用子地址的情況下如何存儲和檢索重疊估計值。
圖7表示如何求和對于多個不同移動位置的重疊值。
下面將描述一個用來匹配具有部分重疊內(nèi)容的兩個圖象的一種方法的當前最佳實施例。該方法的目的在于找出提供圖象內(nèi)容之間最好的可能對應(yīng)的重疊位置。為了確定什么構(gòu)成最好的可能對應(yīng)，采用一個預(yù)定估計標準。
在該例子中，借助于一個具有100MHz時鐘頻率和帶有一個16kB高速緩沖存儲器的32位處理器以軟件實施該方法，在該高速緩沖存儲器中存儲要匹配的圖象。這種類型處理器的一個例子是由Digital供給的StrongARM。處理器在讀入到處理器的程序存儲器中的一個程序的控制下操作。
拾波和供入處理器的高速緩沖存儲器中的方法在本發(fā)明的范圍之外，并因此不更詳細地描述。然而，一種方法是使用與在經(jīng)引言描述的筆中相同的技術(shù)，就是說，用光敏兩維傳感器記錄圖象并且把他們存儲在存儲器中，從該存儲器處理器能把圖象讀入到其高速緩沖存儲器中。
圖1示意表示包括多個一些示意指示為方格的象素2的數(shù)字圖象1。該圖象要與具有部分相同內(nèi)容的類似圖象匹配。
該圖象是55個象素寬和76個象素高。它存儲為一個位圖，每個象素因而具有一或零的值。在該例子中，值一表示黑點而值零表示白點。
為了該方法的實施，把每個圖象以豎直帶的形式劃分成十一個粗段3，每條帶是五個象素寬和76個象素高。把每個粗段劃分成精段4，每個精段由五個相鄰象素的一個水平行構(gòu)成。
采用粗段3來定義多個粗移動位置。圖2表示一個第一粗移動位置，其中兩個圖象1a和1b以這樣一種方式彼此相對移動，從而來自每個圖象的用斜線指示的一個粗段3彼此重疊。在一個第二粗移動位置中，來自每個圖象的兩個粗段將重疊，等等，直至其中所有粗段都重疊的第十一個粗移動位置。在兩個相鄰粗移動位置之間的差因而是一個粗段。
在每個粗段中，定義四個精移動位置。這些位置表示相對于一個粗移動位置移動一個、兩個、三個或四個象素列。
粗移動位置和精移動位置表示在第一方向上即水平方向上圖象之間的移動。如果圖象也能彼此相對豎直地移動，則定義多個豎直移動位置，每個豎直移動位置表示豎直移動一個象素行。圖3的左邊部分表示對于一個第一圖象1a和一個第二圖象1b的豎直移動位置，該豎直移動位置在重疊位置中用虛線指示。
精段4用來確定多個10位子地址，這些子地址又用來檢索預(yù)先計算的重疊估計值，每個重疊估計值對于某一移動位置提供在一個或多個象素之間的對應(yīng)程度的度量。第一子地址由從第一圖象1a中的第一精段4a檢索的地址的五個最小有效位、和從第二圖象1b中的對應(yīng)重疊精段4b檢索的地址的五個最大有效位形成。第一子地址因而表示對于重疊象素的值，希望比較這些重疊象素以便檢查關(guān)于內(nèi)容的對應(yīng)程度。
圖3表示一個如何從一個圖象1a檢索五個位“10010”的第一精段4a和從另一個圖象1b檢索五個位“01100”的第二精段4b及一起放入地址“0110010010”中的一個例子。
第一子地址用來尋址每個1024行(可能不同的地址數(shù)量)的兩個表。這些表示意表示成圖4中的表1和2。在諸表中，希望圖象存儲在處理器的高速緩沖存儲器中，有預(yù)先計算的重疊估計值(在下面叫做分數(shù))。這通過每個表中的行的放大示意表示在圖4中。
在該例子中，按如下計算分數(shù)。兩個重疊的白象素等于一個點，兩個重疊黑象素等于兩個點，而一個白和一個黑重疊象素等于零點。
圖5表示存儲在圖4中的表中在具有地址“0110010010”的行中的分數(shù)和如何計算這些分數(shù)。分數(shù)0存儲在表2中，而分數(shù)1-4存儲在表1中。對于每個重疊象素，按照以上準備的計分得到分數(shù)。求和對于所有重疊象素的分數(shù)，以得到要存儲在表中在具有討論地址的行中的總分數(shù)或重疊估計值。
圖4中的表2包含對于每個地址當兩個精段完全重疊即在粗移動位置中得到的重疊時得到的分數(shù)(分數(shù)0)。該分數(shù)是對五個重疊象素的分數(shù)的總合，并且存儲在一個位中。表1包含對于每個地址當兩個精段相對于彼此部分移動即對應(yīng)于各精移動位置時得到的分數(shù)(分數(shù)1-4)。這些分數(shù)存儲在每個在32位字中的一個位中，并因而能在一個時鐘循環(huán)期間借助于一次讀或一次表查閱同時檢索。分數(shù)1與當精段相對于彼此移動一個增量時得到的分數(shù)有關(guān)，從而僅得到四個重疊象素。分數(shù)2與當精段相對于彼此移動兩個增量時得到的分數(shù)有關(guān)，從而僅得到三個重疊象素，等等。移動反映在討論的粗移動位置與如下粗移動位置之間的精移動位置中得到的重疊。
如能從以上看到的那樣，使用第一子地址檢索的重疊估計值對于檢查的移動位置僅與第一和第二精段中的象素之間的重疊有關(guān)。在第一精段中的象素與除第二精段中的象素之外的象素之間的這些移動位置中出現(xiàn)的重疊，不借助于上述方法拾波。
為了同樣允許這些重疊的檢查，除第一子地址之外形成一個第二子地址。該第二子地址包括在第一精段4a中的五個象素值、以及對于與第二圖象1b中第二精段相鄰的且重疊在以后移動位置中的第一精段的一個第三精段4C的五個象素值。
圖6表示如何形成第二子地址的一個例子。來自第一圖象1a中第一精段4a的象素值“10010”構(gòu)成第二子地址的五個最大有效位，而來自第二圖象1b中的第三精段4C的五個象素值“10101”構(gòu)成第二子地址的五個最小有效位。
把對于在不同移動位置中重疊的第一和第三精段中的象素的分數(shù)或重疊估計值存儲在第三表中，如圖7中表3所指示。分數(shù)當然以與表1的情況下相同的方式計算，但把分數(shù)以反向順序存儲。因而，與第一和第三精段的一個重疊象素有關(guān)的分數(shù)4存儲在表3中一個表行的第一字節(jié)中。與第一和第三段的兩個重疊象素有關(guān)的分數(shù)3存儲在第二字節(jié)中，等等。
以這種方式，借助于第一和第二子地址能檢索對于四個精位移位置的重疊值。通過求和對于第一和第二子地址的重疊值，對于每個移動位置得到一個重疊值。這些重疊值的每一個與對于討論的移動的五個重疊象素有關(guān)。
圖7表示表1和表3、用來尋址這些表的第一和第二子地址、及在表的分離行中的重疊估計值。
下面給出如何進行圖象匹配的描述。首先，選擇一個第一粗移動位置。對于該位置，選擇第一對重疊精段。假定在第一圖象中的第一精段具有象素值“10010”，并且在第二圖象中的第二精段具有象素值“01100”，如在圖3中的例子中那樣。這些值用來形成第一二進制子地址“0110010010”。況且，假定與第二圖象中第二精段相鄰的一個第三精段具有值“10101”。這些值與對于第一精段的象素值一起作用，以形成第二子地址“1001010101”。第一子地址用來尋址第一和第二表。在給定的例子中，從第一表得到存儲在一個字中的分數(shù)4、3、0、和1，并且從第二表得到分數(shù)1。第二子地址用來尋址第三表，在給定的例子中從該表得到分數(shù)2、0、3、3。來自表1和3的分數(shù)平行求和，得到總分數(shù)6、3、3、4。
當已經(jīng)比較這些第一重疊精段時，匹配繼續(xù)到兩個新的重疊精段，直到已經(jīng)完成在重疊粗段或諸段之間的完全比較。
每次借助于對于表1和3求和的四個分數(shù)得到一個字，把該字添加到以前得到的字上。對于四個不同移動位置的分數(shù)因而借助于一種單次相加平行地求和。由于分數(shù)較低，所以在有進位之前，因此在不得不進行在一個不同位置的任何存儲之前，能進行多次相加。以相同的方式求和來自第二表的分數(shù)。圖8示意地表示如何平行地求和對于四個移動位置的分數(shù)，字A表示用一個包括第一和第二子地址的第一地址得到的字，而字B表示用一個包括第一和第二子地址的第二地址得到的字，及字C表示得到的總和。
當對于第一粗移動位置已經(jīng)檢查所有重疊精段時，對于第二和以后的粗移動位置重復該過程，直到已經(jīng)檢查所有的粗移動位置。
如果圖象相對于彼此也豎直地移動，則對于每個豎直位置重復該方法，圖象因而首先相對于彼此豎直地移動一行并且以后檢查所有粗和精移動位置，因此圖象被移動到下個豎直移動位置，并且檢查，依次類推，直到已經(jīng)掃描所有的豎直移動位置。
當已經(jīng)檢查所有移動位置時，對于每個位置已經(jīng)得到一個分數(shù)。就在該例子中使用的估計標準而論，最高分數(shù)表示提供圖象內(nèi)容最好重疊的移動位置。
在本發(fā)明的一個當前最佳實施例中，首先以上述方式用比存儲他們用的低的圖象分辨率執(zhí)行重疊估計。在該例子中，使用25×30象素的分辨率。這樣的目的在于，對于圖象內(nèi)容之間對應(yīng)性的較密切檢查迅速選擇相對移動位置。以后，對于原始分辨率，對于在這些和相鄰位置中的圖象重復該方法。
在以上例子中，重疊估計值存儲在三張不同的表中。這樣做的目的在于最佳地利用處理器。在其他處理器的情況下，可能代之以適當?shù)氖?，把所有重疊估計值存儲在一張表或多于三張的表中。這能由熟悉本專業(yè)的技術(shù)人員根據(jù)以上描述確定。
權(quán)利要求
1．一種用來匹配兩個圖象的方法，圖象每一個包括多個象素并且具有部分重疊的內(nèi)容，對于代表圖象不同重疊的不同移動位置確定在圖象內(nèi)容之間的對應(yīng)程度，該方法包括如下步驟-對于多個移動位置的每一個確定多個數(shù)值，每個數(shù)值借助于來自兩個圖象的象素值形成；-使用每個數(shù)值來同時產(chǎn)生對于至少兩個移動位置的重疊估計值；-使用重疊估計值來確定在對于不同移動位置的圖象內(nèi)容之間的對應(yīng)程度。
2．根據(jù)權(quán)利要求1所述的方法，進一步包括如下步驟-求和對于所述移動位置每一個的重疊估計值；和使用以該方式得到的總值來確定移動位置的哪一個提供在圖象內(nèi)容之間的最好可能匹配。
3．根據(jù)權(quán)利要求1或2所述的方法，其中對于多個移動位置平行地求和重疊估計值。
4．根據(jù)以上權(quán)利要求任一項所述的方法，其中重疊估計值的至少一個與多于一個重疊象素的多個有關(guān)。
5．根據(jù)權(quán)利要求1-4任一項所述的方法，進一步包括把在提供圖象之間的最好可能對應(yīng)性的移動位置中的圖象放在一起的步驟。
6．根據(jù)權(quán)利要求1-5任一項所述的方法，其中對其確定諸數(shù)值的所述多個移動位置構(gòu)成諸粗移動位置，并且對其同時產(chǎn)生重疊估計值的所述至少兩個移動位置包括表示從粗移動位置的移動比兩個粗移動位置之間的移動小的至少一個精移動位置。
7．根據(jù)權(quán)利要求6所述的方法，其中粗移動位置代表在第一方向上的不同圖象重疊，并且進一步包括對于不同的圖象重疊在第二方向上重復該方法的步驟。
8．根據(jù)權(quán)利要求6或7所述的方法，其中通過把圖象劃分成多個包括N×M個象素的粗段確定粗移動位置，其中N和M大于一，在兩個相鄰粗移動位置之間的移動由一個粗段組成。
9．根據(jù)以上權(quán)利要求任一項所述的方法，其中圖象由位圖組成。
10．根據(jù)以上權(quán)利要求任一項所述的方法，其中數(shù)值構(gòu)成存儲器位置的地址，該地址存儲包括預(yù)計算值的所述重疊估計值。
11．根據(jù)權(quán)利要求10所述的方法，其中該地址用來尋址至少一張查閱表，該查閱表對于每個地址包含對于至少兩個移動位置預(yù)先計算的重疊估計值。
12．根據(jù)權(quán)利要求11所述的方法，其中該方法借助于一個以預(yù)定字長工作的處理器完成，并且其中所述至少一張查閱表包括多個可尋址的行，每一行具有預(yù)定字長并且存儲預(yù)先計算的重疊估計值。
13．根據(jù)權(quán)利要求12所述的方法，其中以這樣一種方式進行重疊估計值的存儲，從而所有重疊估計值以及要匹配的圖象能包含在處理器中的一個高速緩沖存儲器中。
14．根據(jù)以上權(quán)利要求任一項所述的方法，進一步包括每個數(shù)值由如下幾段形成的步驟一個第一精段，包括來自第一圖象的至少兩個相鄰象素值；一個第二精段，重疊第一精段，并且包括來自第二圖象的、與第一精段一樣多的相鄰象素值；及一個第三精段，包括來自第二圖象的、與第一精段一樣多的相鄰象素值，并且重疊在一個相鄰移動位置中的第一精段，對于該相鄰移動位置，執(zhí)行多個數(shù)值的確定。
15．根據(jù)與權(quán)利要求10相結(jié)合的權(quán)利要求14所述的方法，其中把每個地址劃分成一個第一和一個第二子地址，由來自第一和第二精段的象素值組成的第一子地址用來同時檢索在一張第一表中的重疊估計值，以便重疊屬于第一和第二精段的象素，由來自第一和第三精段的象素值組成的第二子地址用來同時檢索在一張第二表中的重疊估計值，以便重疊屬于第一和第三段的象素。
16．根據(jù)權(quán)利要求15所述的方法，其中對于每個地址，第一和第二表存儲對于所述至少兩個移動位置的每一個的重疊估計值，及其中對于第一移動位置的重疊估計值之和用一個地址的第一和第二子地址檢索，對于所述第一移動位置構(gòu)成一個對于第一、第二及第三精段之間的所有重疊象素的重疊估計值。
17．根據(jù)以上權(quán)利要求任一項所述的方法，其中在圖象之間的對應(yīng)程度，對于多個移動位置的選擇首先用圖象的一個第一分辨率確定，并且以后對于選擇的移動位置和相鄰移動位置用圖象的一個第二、較高分辨率確定。
18．一種用來匹配兩個每個包括多個象素且具有部分重疊內(nèi)容的圖象的裝置，其特征在于一個適于實現(xiàn)根據(jù)權(quán)利要求1-17任一項的方法的處理單元。
19．一種用來匹配兩個每個包括多個象素且具有部分重疊內(nèi)容的圖象的裝置，該裝置包括一種借助于計算機可讀的、且其中存儲用來實施根據(jù)權(quán)利要求1-17任一項所述的方法的計算機程序的存儲介質(zhì)。
全文摘要
在一種用來匹配兩個圖象的方法中,圖象每一個包括多個象素并且具有部分重疊的內(nèi)容,對于代表圖象不同重疊的不同移動位置確定在圖象內(nèi)容之間的對應(yīng)程度。更具體地說,對于多個所述移動位置的每一個確定多個數(shù)值,每個數(shù)值借助于來自兩個圖象的象素值形成,并且對于至少兩個所述移動位置用來同時產(chǎn)生重疊估計值。檢索的重疊估計值以后用來確定對于不同移動位置在圖象之間的對應(yīng)程度。該方法借助于計算機執(zhí)行,并且能作為計算機程序?qū)嵤?br> 文檔編號G06T7/00GK1284188SQ9881340
公開日2001年2月14日 申請日期1998年12月30日 優(yōu)先權(quán)日1997年12月30日
發(fā)明者克里斯特·法雷尤斯, 奧拉·雨果森, 彼德·埃里克森 申請人:C技術(shù)公司