專利名稱:帶有n個處理器的模式識別系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及模式和字符識別領(lǐng)域,尤其是涉及一種帶有N個處理器和由應(yīng)用算法構(gòu)成的過程的數(shù)據(jù)庫的模式識別系統(tǒng),所述數(shù)據(jù)庫的數(shù)據(jù)模式由目標(biāo)、用于連接目標(biāo)的鏈和用于說明目標(biāo)的屬性構(gòu)成。
在近幾年,作為在模式識別,尤其是字符識別中提出的復(fù)雜問題的結(jié)果提出一個與面向目標(biāo)的編程語言(OOPS)和面向目標(biāo)的數(shù)據(jù)模式(OODM)相類似的、涉及目標(biāo)的公式。而且在此的核心思想是,采用模式識別中所有出現(xiàn)的數(shù)據(jù)對概念目標(biāo)加以說明,該概念目標(biāo)適用于顯式表示。對此在Proceedings of the IEEE vol 80,Seite 1116-1119,PMFT-Verbundprojekt Foerderkennzeichen ITM 8501 A01.01.1985-31.03.1989 Seite 114 bis 127中已對在數(shù)據(jù)模式基礎(chǔ)上的數(shù)據(jù)庫作了記載,該數(shù)據(jù)模式由用于表示識別目標(biāo)的目標(biāo)、用于表示識別目標(biāo)的結(jié)構(gòu)信息的目標(biāo)間的連接和用于說明目標(biāo)的屬性構(gòu)成。所有識別算法由數(shù)據(jù)庫獲得其輸入數(shù)據(jù)并且再把其輸出數(shù)據(jù)存儲在數(shù)據(jù)庫內(nèi)。這樣就實現(xiàn)了識別算法特征與管理和控制特征明顯的分離。尤其是可以滿足針對應(yīng)用專門研制識別算法的要求。已證明識別質(zhì)量,例如地址閱讀器的讀出速率和錯誤率與數(shù)據(jù)組有關(guān)。故在給定的應(yīng)用中總是應(yīng)用那些就待識別的數(shù)據(jù)組預(yù)先已知的并能提供較好的結(jié)果的算法。在字符識別系統(tǒng)中,預(yù)先已知的數(shù)據(jù)組的特征的簡單例子是在一份文件中的字體、字號、限定的詞匯或待識別字符的位置。同時可以滿足算法重復(fù)應(yīng)用的要求。識別算法可以在具有不同操作系統(tǒng)的不同類型計算機(jī)中加以實現(xiàn)并還應(yīng)能盡可能容易地與新問題適配。
對一些復(fù)雜的問題,識別算法需要大量的計算,故在實際應(yīng)用中必要的吞吐(Durchsatz)能力只能在并行計算機(jī)中實現(xiàn),其中對一些處理步驟必須用專用硬件加以支持。但是由引用的已有技術(shù)公開的識別系統(tǒng)是作為單程系統(tǒng)設(shè)計的。
本發(fā)明的任務(wù)在于,提出一種帶有N個處理的模式識別的方法和裝置,其中系統(tǒng)的多機(jī)種性(Heterogenitaet)對識別算法保持未知狀態(tài)。本任務(wù)采用這種的方法來解決,采用在多處理器環(huán)境下和分布式數(shù)據(jù)庫條件下由識別算法構(gòu)成的過程,其數(shù)據(jù)模式由目標(biāo)、用于連接目標(biāo)的鏈路和用于寫入的屬性構(gòu)成,其中利用數(shù)據(jù)存取函數(shù)實現(xiàn)目標(biāo),鏈路和屬性的寫入、讀出和擦除以及數(shù)據(jù)庫的產(chǎn)生、打開、關(guān)閉和抹掉,其中識別算法不知道數(shù)據(jù)存儲的執(zhí)行,為每個過程專門分配有一定數(shù)量的用于讀出輸入數(shù)據(jù)和寫入輸出數(shù)據(jù)的端口,并且隱式地實現(xiàn)過程間的數(shù)據(jù)交換,從而通過數(shù)據(jù)存取函數(shù)的調(diào)用發(fā)送或接收數(shù)據(jù)庫的數(shù)據(jù)部分。
本發(fā)明的模式識別系統(tǒng)在建立不同的互通的過程系統(tǒng)時具有很大的靈活性??梢圆患痈淖冊趩芜^程或多過程系統(tǒng)中采用識別算法。該系統(tǒng)尤其可以用作用于高效、可配置的吞吐量可分級的字符識別軟件的開發(fā)產(chǎn)臺。
有關(guān)本發(fā)明的進(jìn)一步有益的實施方式,請參見說明書和從屬權(quán)利要求。
下面將對照附圖對本發(fā)明做進(jìn)一步的說明。
圖1表示一種帶有N個處理器的多機(jī)種模式識別系統(tǒng)。
圖2表示一多程系統(tǒng)的過程。
圖1示出一種與例如用于字符識別采用的系統(tǒng)相同的多機(jī)種統(tǒng)一的模式識別系統(tǒng)。地址閱讀器由文件為N個處理器系統(tǒng)產(chǎn)生原始數(shù)據(jù),該系統(tǒng)由個人計算機(jī)(PC)、工作站(WS)和不同的協(xié)處理器(KP)構(gòu)成,該協(xié)處理器通過相應(yīng)的網(wǎng)絡(luò)相互通信。這樣一種系統(tǒng)尤其也適用于識別系統(tǒng)的模擬。
在圖2所示的多程系統(tǒng)中由用戶的過程控制1確定過程分配和數(shù)據(jù)分配。數(shù)據(jù)庫的數(shù)據(jù)模式由目標(biāo)、鏈和屬性構(gòu)成。目標(biāo)總是指應(yīng)用目標(biāo),例如一份具體的文件或一個符號。目標(biāo)都配有屬性。屬性是一目標(biāo)的說明的特征,例如大小或像素圖像。一個目標(biāo)屬于一目標(biāo)類型,一個屬性屬于一屬性類型。所有類型都是由用戶定義的。目標(biāo)由單一的目標(biāo)標(biāo)記和目標(biāo)類型加以描述。屬性由目標(biāo)標(biāo)記、屬性類型和屬性專用數(shù)據(jù)組加以描述。目標(biāo)間的關(guān)系由鏈加以表示。鏈?zhǔn)请p向的,它們連接兩個目標(biāo)。鏈?zhǔn)菤w類的,例如父鏈、同級鏈。所有鏈類型都由用戶加以定義。鏈具有可選擇替代方案。因此例如可以處理回溯算法的多個替代解決辦法。鏈路由源目標(biāo)標(biāo)記、目的目標(biāo)標(biāo)記、類型和選擇編號加以描述。
用戶根據(jù)此數(shù)據(jù)模型可以用任意數(shù)量的目標(biāo)類型、鏈類型和屬性定義數(shù)據(jù)模式。另外可以對一致性條件加以表達(dá)鏈路類型和屬性類型可以限于確定目標(biāo)類型的應(yīng)用,鏈路可以作為多向或雙向應(yīng)用加以說明,并確定其基數(shù)(Kardinalitaet)(1∶1、1∶n或n∶n)。選擇編號可以實現(xiàn)將甚至不同類型的鏈路匯集成選擇路徑。尤其是目標(biāo)、鏈路和屬性的存取順序由每一給定的識別問題所確定。
通常字符識別系統(tǒng)中的識別過程由兩個不同類型的處理步驟的混合構(gòu)成分割步驟和說明步驟。在分割步驟中,圖象或象素被分解成大量的單元或大量的象素被匯集成較高級的單元,即設(shè)置一個圖象結(jié)構(gòu),或確定圖象中的結(jié)構(gòu)。例如圖象被分解成分級數(shù)量的彼此相關(guān)的區(qū)域,部分彼此相關(guān)的區(qū)域匯集成行,行被分解成詞匯序列,并且詞匯序列又分別被分解成字符序列。在說明步驟中,對象素產(chǎn)生某形式的數(shù)據(jù)。例如對一彼此相關(guān)的區(qū)域產(chǎn)生輪廓說明,對一行產(chǎn)生一限定矩形和一直方圖,并且對一字符產(chǎn)生一分類結(jié)果。分段步驟的結(jié)果作為目標(biāo)用鏈路輸出。說明步驟結(jié)果作為屬性輸出。屬性總是精確地分配給某一目標(biāo)。算法1-N(2)關(guān)系到任意的識別算法。算法在系統(tǒng)中常常以流水線方式運行,其中每個算法都接受其前算法的結(jié)果。還存在有委托者一/服務(wù)者-關(guān)系,以及具有多個選擇或競爭的發(fā)送者或接收者的關(guān)系。所有算法從數(shù)據(jù)存取庫3輸入數(shù)據(jù),并通過該數(shù)據(jù)存取庫輸出其輸出數(shù)據(jù)。所以對各算法而言,數(shù)據(jù)存取是相同的,而與數(shù)據(jù)永久性地存儲在磁盤中,還是暫存在主存儲器中,是集中存儲還是分布存儲無關(guān)。故算法可以不加改變地加入不同的系統(tǒng)配置中。
表1示出用于查找一份文件中的行或詞匯的系統(tǒng)的簡單概要。
每個數(shù)據(jù)庫可以存儲多份文件。通過由預(yù)定義的根目標(biāo)ROOT開始的1∶n連接Document link可獲得這些文件。對每份文件可以給出行的清單,每一行又有兩個詞匯選擇清單。用限定矩形對行和詞匯進(jìn)行說明,矩形給出了其在文件的光柵像中的位置。如表1所示,最好采用數(shù)據(jù)定義語言對數(shù)據(jù)模式進(jìn)行定義。
數(shù)據(jù)存取庫3包含用于寫入、讀出和刪除目標(biāo)的函數(shù),以及用于產(chǎn)生、打開、關(guān)閉和消除局部數(shù)據(jù)庫的函數(shù)。對一給定的數(shù)據(jù)模式由一發(fā)生器產(chǎn)生數(shù)據(jù)存取庫,該發(fā)生器將數(shù)據(jù)定義語言進(jìn)行編譯。所產(chǎn)生的數(shù)據(jù)存取庫建立在與模式無關(guān)的數(shù)據(jù)存儲庫4之上,該數(shù)據(jù)存儲庫實現(xiàn)對數(shù)據(jù)的存儲,例如在磁盤上或?qū)崟r在主存儲器上。
依照本發(fā)明,帶有分散存儲器的局部數(shù)據(jù)庫間的數(shù)據(jù)交換機(jī)理的基礎(chǔ)是端口通信5。一個由識別算法構(gòu)成的過程可以具有任意數(shù)量的不同類型的端口(輸入、輸出委托者或服務(wù)者端口),過程由這些端口讀出輸入數(shù)據(jù),并向這些端口寫入輸出數(shù)據(jù)。尤其是可以通過委托者端口發(fā)送任務(wù)數(shù)據(jù)并接著接收結(jié)果數(shù)據(jù)。通過服務(wù)者端口,過程接收任務(wù)數(shù)據(jù)并接著可以將結(jié)果數(shù)據(jù)發(fā)送給任務(wù)發(fā)送者。用于一個過程的端口數(shù)量及其類型分類由靜態(tài)配置決定,同樣哪些過程的哪些輸出端口與哪些過程的哪些輸入端口以及哪些過程的委托者端口與哪些過程的服務(wù)者端口連接,也是由靜態(tài)配置決定的。所以對于一個過程,其通信伙伴的位置和數(shù)量是未知的。在多個過程的端口間不僅可以確定多向多傳送連接,而且也可以確定通用的多向或雙向多傳送連接。來自不同源端口的連接可以并入同一個目的端口。此外還可以設(shè)置連接選擇。其中采用預(yù)定的策略為在一具有連接選擇端口上的每個發(fā)送選定一個連接。表2示出用于行和字詞查找的過程系統(tǒng)的端口連接,該過程系統(tǒng)是表1的數(shù)據(jù)模式的基礎(chǔ)。 表2這里,過程對行進(jìn)行查找,并對每個找到的行分配兩個過程,該兩個過程采用選擇的方法查找字。兩個字詞查找過程中較慢的那個過程激活兩次,以便使該過程不致成為信息通過量的隘口。行查找過程的執(zhí)行完全與這種過程的分配無關(guān),因為行查找過程僅負(fù)責(zé)向委托者端口提供行并從該端口取回字。
端口通信實現(xiàn)了已連接好的程序在不同的系統(tǒng)配置中運行,這是因為不必對參與的過程重新進(jìn)行編譯或連接,即可產(chǎn)生端口連接。例如可以把一個構(gòu)成信息通過量隘口的過程如表1中的Find Words Slow過程簡單地加以復(fù)制。用多傳送連接可以對數(shù)據(jù)流進(jìn)行復(fù)制,并可在多條路徑上繼續(xù)處理,如表1中過程Find Words Slow所示。經(jīng)編譯和連接的軟件組件通過端口通信與硬件組件具有一定的相似性。與硬件的接口相符,采用端口通信研制的軟件組件具有一定數(shù)量的端口,這些端口根據(jù)在那里出現(xiàn)的預(yù)期的數(shù)據(jù)可自由地被連接。
利用傳送庫6的函數(shù)可以由局部數(shù)據(jù)庫選出預(yù)定的數(shù)據(jù)部分或數(shù)據(jù)部分序列,并通過一預(yù)定的端口發(fā)送出去或在一預(yù)定的端口進(jìn)行接收,并插入一個預(yù)定的數(shù)據(jù)庫中。這類數(shù)據(jù)部分可以是目標(biāo)、鏈、屬性、目標(biāo)的分樹或分圖形和帶有屬性的鏈路。這里,目標(biāo)標(biāo)記可以由整個系統(tǒng)中通用的單一的目標(biāo)名稱(過程標(biāo)記+數(shù)據(jù)庫標(biāo)記+目標(biāo)標(biāo)記+時間符號)構(gòu)成,或反之。這里的時間符號涉及一種保護(hù)機(jī)制,通過此機(jī)制可以相互區(qū)分由不同數(shù)據(jù)庫產(chǎn)生的目標(biāo)。采用這種在整個系統(tǒng)中單一的名稱構(gòu)成,目標(biāo)拷貝在多程系統(tǒng)中都會被視為同一目標(biāo)。
在由識別算法構(gòu)成的過程之間的進(jìn)行數(shù)據(jù)交換的唯一實現(xiàn)方法是,在由數(shù)據(jù)存取庫3調(diào)用存取函數(shù)的基礎(chǔ)上,在預(yù)定的端口發(fā)送預(yù)定的數(shù)據(jù)部分或由預(yù)定的端口接收預(yù)定的數(shù)據(jù)部分?;緲?gòu)思是,將對一局部數(shù)據(jù)庫尚不具有的數(shù)據(jù)讀取時數(shù)據(jù)部分的接收與成功數(shù)據(jù)寫入時數(shù)據(jù)部分發(fā)送結(jié)合在一起。最簡單的情況是,在打開局部數(shù)據(jù)庫時將一個過程的識別算法的輸入數(shù)據(jù)的接收掛起,而在關(guān)閉局部數(shù)據(jù)庫時相應(yīng)地將輸出數(shù)據(jù)的發(fā)送掛起。為此必須為數(shù)據(jù)存取庫的每個函數(shù)設(shè)置一個鉤(Hook),相應(yīng)的函數(shù)可以掛在其上。用于一個過程的該鉤函數(shù)最好集中在一個模塊7中,從而使一個過程的局部數(shù)據(jù)庫的局部數(shù)據(jù)間的數(shù)據(jù)交換的動作與其它過程的數(shù)據(jù)庫匯集在一起。
下面將證明一字符識別系統(tǒng)應(yīng)用的實施。
在下述例子中將借助直方圖技術(shù)在一份文件中找到字區(qū)和行。
算法1區(qū)的產(chǎn)生將DOCUMENT(即其涂抹的彼此相關(guān)的區(qū)域)分割成區(qū)。DOCUMENT作為涂抹的彼此相關(guān)的區(qū)域(VZG)的長度存在,其中一個彼此相關(guān)的區(qū)域是光柵圖中一定數(shù)量的相鄰的黑色光柵點;一個涂抹的彼此相關(guān)的區(qū)域是一個在經(jīng)擴(kuò)散涂抹的光柵圖中的彼此相關(guān)的區(qū)域。
輸入數(shù)據(jù)一個DOCUMENT目標(biāo),VZG目標(biāo)(涂抹的彼此相關(guān)的區(qū)域)通過VZG_LINK鏈掛在該目標(biāo)上。分別用兩個屬性(ATT1和ATT2)對VZG目標(biāo)加以說明。
輸出數(shù)據(jù)ZONE目標(biāo),該目標(biāo)通過ZONE_LINK鏈掛在DOCUMENT目標(biāo),并通過VZG_LINK鏈分配給VZG目標(biāo)。
算法2直方圖計算(直方圖類型1)由一個區(qū)的涂抹的彼此相關(guān)的區(qū)域計算出直方圖。
輸入數(shù)據(jù)ZONE目標(biāo),VZG通過VZG_LINK鏈掛在該目標(biāo)。VZG目標(biāo)由ATT1屬性加以說明。
輸出數(shù)據(jù)ZONE目標(biāo)的HISTO1屬性。
算法3直方圖計算(直方圖類型2)由一個區(qū)的滌抹的彼此相關(guān)的區(qū)域計算出直方圖。
輸入數(shù)據(jù)與算法2同輸出數(shù)據(jù)ZONE目標(biāo)的HISTO2屬性。
算法4直方圖計算(直方圖類型3)由一個區(qū)的涂抹的彼此相關(guān)的區(qū)域計算出直方圖。
輸入數(shù)據(jù)與算法2同,但ATT2替代ATT1屬性輸出數(shù)據(jù)ZONE目標(biāo)的HISTO3屬性。
算法5直方圖計算(直方圖類型1)對一個區(qū)直方圖進(jìn)行計算。
輸入數(shù)據(jù)帶有HISTO1屬性的ZONE目標(biāo)輸出數(shù)據(jù)(與本例不相關(guān))算法6直方圖計算(直方圖類型2)對一個區(qū)直方圖進(jìn)行計算。
輸入數(shù)據(jù)帶有HISTO2屬性的ZONE目標(biāo)。
輸出數(shù)據(jù)(與本例不相關(guān))算法7直方圖計算(直方圖類型3)對一個區(qū)直方圖進(jìn)行計算。
輸入數(shù)據(jù)帶有HISTO3屬性的ZONE目標(biāo)。
輸出數(shù)據(jù)(與本例不相關(guān))
上述算法可以按其序號的順序一個接一個地在一個過程中運算。平行的一個可能的起點是對區(qū)直方圖的計算。對一個區(qū)的直方圖類型的計算與其它區(qū)的直方圖計算無關(guān)。這樣,算法可以置于并行過程中。假設(shè)類型3直方圖的計算時間大大長于類型1和2的計算。這樣,相應(yīng)過程應(yīng)加倍,以便在這里可以并行處理兩個區(qū)。產(chǎn)生的過程如下過程1區(qū)過程區(qū)的產(chǎn)生和直方圖的計算(算法1、5、6、7)過程2直方圖過程(直方圖類型1)直方圖計算直方圖類型1(算法2)過程3直方圖過程(直方圖類型2)直方圖計算直方圖類型2(算法3)過程4直方圖過程(直方圖類型3)直方圖計算直方圖類型3(算法4)過程5直方圖過程(直方圖類型3)直方圖計算直方圖類型3(算法4)實施的過程如下步驟1建立數(shù)據(jù)模式,表3 表3
由數(shù)據(jù)模式產(chǎn)生數(shù)據(jù)存取庫5,圖2。
該步驟與是否并行及如何并行無關(guān)。
步驟2算法的執(zhí)行該步驟同樣也與是否并行及如何并行無關(guān),也許有一小小的局限在一分散系統(tǒng)中重要的是??梢匀魏我环N方式識別出何時算法的輸出數(shù)據(jù)完全輸出。這在用于直方圖計算的算法中是不重要的,這是因為輸出數(shù)據(jù)僅由一屬性構(gòu)成。但對用于區(qū)產(chǎn)生的算法就不完全那樣簡單。在這里將寫入ZONE目標(biāo)、由DOCUMENT目標(biāo)至ZONE目標(biāo)的ZONE LINK鏈路和由ZONE目標(biāo)至其VZG目標(biāo)的VZG_LINK鏈路。只有當(dāng)ZONE_LINK鏈路登記結(jié)束時,才能確認(rèn)輸出完畢。
對算法的執(zhí)行始終需要考慮的是,以何種順序輸出輸出數(shù)據(jù)是相宜的。在算法例如產(chǎn)生一目標(biāo)樹時,樹的根目標(biāo)總是在結(jié)束時才與總數(shù)據(jù)存儲量掛鉤。
步驟3局部過程控制的執(zhí)行,圖2對區(qū)過程的局部過程控制,直方圖計算的調(diào)用是重要的。該調(diào)用應(yīng)如上所述專門順序進(jìn)行,根據(jù)此順序?qū)χ狈綀D加以利用。
在首次數(shù)據(jù)傳送前,區(qū)過程必須首先建立與直方圖過程的端口連接。
在直方圖過程的局部過程控制中顯明地含有端口通信的預(yù)置。該預(yù)置由過程名稱的設(shè)定和建立連接的觸發(fā)構(gòu)成。
步驟4建立端口配置,表4 表4
區(qū)過程必須對每個區(qū)的直方圖過程準(zhǔn)備兩個不同的數(shù)據(jù)部分(類型1和2的直方圖過程需要帶有ATT1屬性的VZG目標(biāo),而類型3的直方圖過程則需要帶有ATT2屬性的VZG目標(biāo))。所以區(qū)過程需要兩個端口。這兩個端口系委托者端口,這是因為對準(zhǔn)備的數(shù)據(jù)期待著結(jié)果數(shù)據(jù)。
直方圖過程分別具有一個服務(wù)者端口,通過此端口接收其輸入數(shù)據(jù)并將輸出數(shù)據(jù)返送給委托者。類型1和2的直方圖過程的服務(wù)者端口通過一多傳送連接與同一委托者端口連接,這是因為它們需要相同的輸入數(shù)據(jù)。兩個類型3的直方圖過程被交替委托,這是因為其服務(wù)者端口通過一選擇連接與同一委托者端口連接。
步驟5傳送控制模塊7的執(zhí)行,圖2在區(qū)過程傳送控制模塊中,算法1的輸出數(shù)據(jù)在寫入?yún)^(qū)事件時作為分樹加以發(fā)送。在讀入某些屬性類型時,算法6,7,表3的輸入數(shù)據(jù)被接收。
在直方圖過程傳送控制模塊中,在打開數(shù)據(jù)庫時接收輸入數(shù)據(jù)。在寫入某屬性時發(fā)送輸出數(shù)據(jù)。
由局部數(shù)據(jù)庫的讀出、發(fā)送時數(shù)據(jù)的打包和接收時數(shù)據(jù)的拆包和寫入局部數(shù)據(jù)庫以及從局部目標(biāo)標(biāo)記向全局目標(biāo)名稱的轉(zhuǎn)換和反向轉(zhuǎn)換對傳送庫的傳送控制函數(shù)是不可見的。
權(quán)利要求
1.模式識別的方法,采用在多處理器環(huán)境下和分布式數(shù)據(jù)庫條件下由識別算法構(gòu)成的過程,其數(shù)據(jù)模式由目標(biāo)、用于連接目標(biāo)的鏈路和用于寫入的屬性構(gòu)成,其中利用數(shù)據(jù)存取函數(shù)實現(xiàn)目標(biāo),鏈路和屬性的寫入、讀出和擦除以及數(shù)據(jù)庫的產(chǎn)生、打開、關(guān)閉和抹掉,其中識別算法不知道數(shù)據(jù)存儲的執(zhí)行,其特征在于,為每個過程專門分配有一定數(shù)量的用于讀出輸入數(shù)據(jù)和寫入輸出數(shù)據(jù)的端口,并且隱式地實現(xiàn)過程間的數(shù)據(jù)交換,從而通過數(shù)據(jù)存取函數(shù)的調(diào)用發(fā)送或接收數(shù)據(jù)庫的數(shù)據(jù)部分。
2.依照權(quán)利要求1的方法,其特征在于,利用包括在傳送庫中的傳送函數(shù),選出預(yù)定的數(shù)據(jù)部分或數(shù)據(jù)部分序列,并通過預(yù)定端口發(fā)送或在預(yù)定端口上接收數(shù)據(jù)部分,然后放入一數(shù)據(jù)庫中。
3.依照權(quán)利要求1-2的方法,其特征在于,鏈路、屬性、目標(biāo)的分樹或分圖形被規(guī)定為數(shù)據(jù)部分目標(biāo)。
4.依照權(quán)利要求1-3的方法,其特征在于,在打開局部數(shù)據(jù)庫或?qū)Υ蜷_的局部數(shù)據(jù)庫讀出的基礎(chǔ)上實現(xiàn)輸入數(shù)據(jù)的接收。
5.依照權(quán)利要求1-4的方法,其特征在于,在關(guān)閉局部數(shù)據(jù)庫或?qū)植繑?shù)據(jù)庫寫入的基礎(chǔ)上實現(xiàn)輸出數(shù)據(jù)的發(fā)送。
6.依照權(quán)利要求1-5的方法,其特征在于,在端口間備有連接選擇,該連接選擇分別根據(jù)預(yù)定的策略選定。
7.依照權(quán)利要求1-6的方法,其特征在于,具有輸入、輸出、委托者和服務(wù)者端口。
8.模式識別裝置,帶有N個用于由識別算法構(gòu)成的過程的處理器,其中數(shù)據(jù)模式由目標(biāo),連接目標(biāo)的鏈路和用于說明的屬性構(gòu)成,其中具有用于寫入、讀出和擦除目標(biāo)和用于產(chǎn)生、打開、并閉和抹掉數(shù)據(jù)庫的數(shù)據(jù)存取函數(shù),并且其中識別算法不知道數(shù)據(jù)存儲的執(zhí)行,其特征在于,在分布式存儲器上具有局部數(shù)據(jù)庫。
9.依照權(quán)利要求8的裝置,其特征在于,具有作為處理器的個人計算機(jī)、工作站和協(xié)處理器網(wǎng),上述三者通過一個網(wǎng)絡(luò)互通。
全文摘要
一種模式識別的方法,采用在多處理器環(huán)境和分布式數(shù)據(jù)庫條件下由識別算法構(gòu)成的過程,其數(shù)據(jù)模式由目標(biāo),連接目標(biāo)的鏈和用于寫入的屬性構(gòu)成,其中利用數(shù)據(jù)存取函數(shù)實現(xiàn)目標(biāo)、鏈和屬性的寫入、讀出和擦除以及數(shù)據(jù)庫的產(chǎn)生、打開、關(guān)閉和抹掉,其中識別算法不知道數(shù)據(jù)存儲的執(zhí)行,本發(fā)明的方法為每個過程專門分配有一預(yù)定數(shù)量的用于讀出輸入數(shù)據(jù)和寫入輸出數(shù)據(jù)的端口,并且隱式地實現(xiàn)過程間的數(shù)據(jù)交換,從而在調(diào)用數(shù)據(jù)存取函數(shù)的基礎(chǔ)上發(fā)送或接收數(shù)據(jù)庫的數(shù)據(jù)部分。
文檔編號G06K9/62GK1142270SQ95191851
公開日1997年2月5日 申請日期1995年2月27日 優(yōu)先權(quán)日1994年2月28日
發(fā)明者斯特芬·凱, ??恕ゑT·德拉恒菲爾 申請人:利森蒂亞專利管理有限公司