一種快速圖形相似度判別方法
【專利摘要】一種快速圖形相似度判別方法，包括以下步驟：讀入待比較圖形對象，從圖形對象里面提取出采樣點(diǎn)的坐標(biāo)；求得圖形對象的質(zhì)心坐標(biāo)、離對象質(zhì)心坐標(biāo)最近和最遠(yuǎn)的采樣點(diǎn)坐標(biāo)，求得采樣點(diǎn)和質(zhì)心坐標(biāo)、離對象質(zhì)心坐標(biāo)最近和最遠(yuǎn)的采樣點(diǎn)坐標(biāo)的平均距離、平均距離的方差、以及平均距離的偏度，獲得代表對象特征的一個九維向量，從數(shù)據(jù)庫中取得的欲和本圖形對象比較相似性的另一個圖形對象，按照上述方法取得新圖形對象的九維向量；通過比較兩個九維向量獲得相似性度量指標(biāo)，進(jìn)行歸一化處理，越接近于1代表相似性越高，對查詢到的結(jié)果按照相似性排列出最相似的查找到的圖形對象。本發(fā)明提出了一種有效降低搜索代價、效率較高的快速圖形相似度判別方法。
【專利說明】一種快速圖形相似度判別方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及二維圖形、三維圖形數(shù)據(jù)處理、數(shù)據(jù)庫搜索、計算機(jī)領(lǐng)域，尤其涉及的是一種圖形相似度判別方法。
【背景技術(shù)】
[0002]隨著科技的不斷發(fā)展，我們所處的時代是一個大數(shù)據(jù)時代，大數(shù)據(jù)時代帶來的問題是——有很多的數(shù)據(jù)亟需處理。大數(shù)據(jù)的具體表現(xiàn)表現(xiàn)出來就是各種類型的數(shù)據(jù)庫越來越多，并且隨著3D打印技術(shù)的產(chǎn)生，3D圖形數(shù)據(jù)也會越來越多。我們面臨的問題就是如何能從龐大的數(shù)據(jù)庫里面找出我們想要找到的對象。尤其是在我們有一定比對數(shù)據(jù)的情況下，能夠找到和我們手中數(shù)據(jù)相似度較高的有用數(shù)據(jù)。
[0003]這個問題映射到生物學(xué)的關(guān)鍵領(lǐng)域——蛋白質(zhì)上就顯得更加的迫切?，F(xiàn)在關(guān)于蛋白質(zhì)的數(shù)據(jù)庫有很多。多數(shù)是一些已經(jīng)在實(shí)驗(yàn)室條件下測定結(jié)構(gòu)的蛋白質(zhì)。關(guān)于用計算機(jī)算法預(yù)測未知蛋白質(zhì)的方法是一個對實(shí)驗(yàn)室測定蛋白質(zhì)花費(fèi)代價很高的一個補(bǔ)充。蛋白質(zhì)的結(jié)構(gòu)是蛋白質(zhì)生物功能的一個極其重要的因素，可以說確定蛋白質(zhì)的結(jié)構(gòu)也就基本上確定了蛋白質(zhì)的功能。反過來說，如果工程制藥需要設(shè)定特殊結(jié)構(gòu)的蛋白質(zhì)，就必須確定這個蛋白質(zhì)的結(jié)構(gòu)，現(xiàn)在比較流行的方法是參照蛋白質(zhì)數(shù)據(jù)庫中已有蛋白質(zhì)結(jié)構(gòu)來實(shí)現(xiàn)預(yù)測。隨著已經(jīng)測定的蛋白質(zhì)結(jié)構(gòu)越來越多，意味著蛋白質(zhì)數(shù)據(jù)庫中的已知蛋白質(zhì)數(shù)量及其龐大，那么我們怎么找到和某一個蛋白質(zhì)相似的蛋白質(zhì)呢。
[0004]當(dāng)然，這個方法不是限定于蛋白質(zhì)結(jié)構(gòu)相似性的比對，這個方法可以使用在二維三維圖形，只要能夠采集到所需的數(shù)據(jù)笛卡爾坐標(biāo)數(shù)據(jù)即可，比如這個方法可以使用在GIS(地理信息系統(tǒng))上相似圖形區(qū)域的搜索。

【發(fā)明內(nèi)容】

[0005]為了克服當(dāng)前圖形相似性搜索代價高、效率低的不足，本發(fā)明提出了一種有效降低搜索代價、效率較高的快速圖形相似度判別方法。
[0006]本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是:
[0007]—種快速圖形相似度判別方法，包括以下步驟:
[0008]Al、首先讀入一個待比較圖形對象；
[0009]A2、從上述的待處理圖像對象里面提取出來各個采樣點(diǎn)的坐標(biāo)，所述坐標(biāo)是三維的笛卡爾坐標(biāo)或者二維坐標(biāo)，假定采樣點(diǎn)的坐標(biāo)共有η個；
[0010]A3、由公式(I)求得上述待比較圖形對象的質(zhì)心坐標(biāo)，即幾何中心坐標(biāo)centroid (X，y, z)；
【權(quán)利要求】
1.一種快速圖形相似度判別方法，其特征在于:所述判別方法包括以下步驟: Al、首先讀入一個待比較圖形對象； A2、從上述的待處理圖形對象里面提取出來各個采樣點(diǎn)的坐標(biāo)，所述坐標(biāo)是三維的笛卡爾坐標(biāo)或者二維坐標(biāo),假定采樣點(diǎn)的坐標(biāo)共有η個； A3、由公式⑴求得上述待比較圖形對象的質(zhì)心坐標(biāo)，即幾何中心坐標(biāo)centroid (X，y, z)；
2.如權(quán)利要求1所述的一種快速圖形相似度判別方法，其特征在于:所述步驟Al中，所述圖形對象是二維、三維實(shí)體圖形或GIS圖形，該圖形對象能夠獲得相應(yīng)數(shù)據(jù)采集點(diǎn)的坐標(biāo)。
【文檔編號】G06F17/30GK103778182SQ201310677109
【公開日】2014年5月7日 申請日期:2013年12月12日 優(yōu)先權(quán)日:2013年12月12日
【發(fā)明者】張貴軍, 秦傳慶, 周曉根, 郝小虎, 張貝金, 明潔 申請人:浙江工業(yè)大學(xué)