[發(fā)明專利]用于特征搜索的系統(tǒng)、裝置和方法有效
| 申請?zhí)枺?/td> | 201510218447.0 | 申請日： | 2015-02-25 |
| 公開（公告）號： | CN104866537B | 公開（公告）日： | 2019-09-10 |
| 發(fā)明（設(shè)計）人： | 孔祥重 | 申請（專利權(quán)）人： | 英特爾公司 |
| 主分類號： | G06F16/903 | 分類號： | G06F16/903 |
| 代理公司： | 上海專利商標事務(wù)所有限公司 31100 | 代理人： | 錢慰民 |
| 地址： | 美國加利*** | 國省代碼： | 美國;US |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 用于 特征 搜索 系統(tǒng) 裝置 方法 | ||
發(fā)明領(lǐng)域
本發(fā)明的領(lǐng)域一般涉及計算機處理器架構(gòu)，并且更具體地涉及特征搜索。
背景技術(shù)
存在許多應(yīng)用，其中希望快速和有效地最近鄰搜索數(shù)據(jù)集的多維特征(點)。例如，這種類型的搜索有利于諸如圖像重建和機器學習之類的領(lǐng)域。存在最近鄰數(shù)據(jù)集搜索的若干方法。在最近鄰搜索中，給定空間中的一組點和輸入實例(查詢點)，進行搜索以發(fā)現(xiàn)集之中離輸入實例最近的點。
附圖說明
在附圖的圖中通過示例而非限制的方式示出本發(fā)明，其中相同的標號指示類似的元件，其中：
圖1示出具有多個特征(點)的特征空間的Voronoi圖的示例，其中對于Voronoi區(qū)域中的任何點，最接近的特征是該區(qū)域中的特征(由黑點表示)。
圖2示出示例性的基于iCAM的系統(tǒng)的實施例。
圖3(a)-(b)示出在iCAM實現(xiàn)中的原始和隨機子采樣的詞典的實施例。
圖4(a)-(b)示出輸入實例和特征詞典的實施例。
圖5示出用于關(guān)注的情境的邊界框的實施例。
圖6示出二維空間(R2)中的示例性邊界框。
圖7示出示例性的3-D邊界框。
圖8示出非重疊的邊界框的示例。
圖9示出用于發(fā)現(xiàn)最佳匹配的OMP方法的實施例。
圖10示出OMP的示例性應(yīng)用。
圖11示出使用角度以在每一次迭代中標識最佳匹配特征的OMP的示例。
圖12示出僅使用特征向量的正版本的示例性的iCAM?OMP實現(xiàn)。
圖13示出根據(jù)一些實施例的用于使用匹配追蹤(“MP”或“CoSaMP”)標識特征的方法。
圖14(A)-(B)示出MP計算。
圖15(a)-(b)示出示例性的并行多維iCAM查找和輸入實例。
圖16(a)-(b)示出示例性的特征間隔映射和iCAM條目。
圖17(a)-(b)分別示出在間隔重寫之后特征間隔映射的之前和之后的外觀。
圖18示出示例性的多維查找。
圖19示出示例性的多維iCAM方案。
圖20示出用于特征間隔的高效編碼的方法的實施例。
圖21示出五個特征(和它們的間隔)的示例，以及被選擇作為iCAM中的條目。
圖22示出用于圖21中的五個特征的iCAM條目。
圖23示出在iCAM中不關(guān)心(don’t?cares)的使用的示例。
圖24示出在投票中使用的五個4維特征的示例。
圖25示出在維度上投票的示例。
圖26(a)-(c)示出CAM單元的示例性實施例。
圖27示出對于維度上給定輸入的iRAM操作與基于TCAM的實現(xiàn)的對比。
圖28示出個特征，a、b、c等，具有維度上的其特征間隔。
圖29示出使用上面詳述的iCAM原理的高級別方法的實施例。
圖30示出使用多個iCAM和多個核的基于iCAM的架構(gòu)的實施例。
圖31示出用于使用多個核和相關(guān)聯(lián)的iCAM的方法的實施例。
圖32示出用于iSearch的方法的實施例。
圖33(A)-(C)示出iCAM條目的示例性實施例。
圖34(A)-(H)示出利用iCAM的設(shè)備和系統(tǒng)的各種實施例。
圖35是根據(jù)本發(fā)明的一個實施例的寄存器架構(gòu)的框圖。
圖36A是示出根據(jù)本發(fā)明實施例的示例性有序流水線和示例性寄存器重命名的無序發(fā)布/執(zhí)行流水線二者的框圖。
圖36B是示出根據(jù)本發(fā)明實施例的將包括在處理器中的有序架構(gòu)核的示例性實施例和示例性的寄存器重命名無序的發(fā)布/執(zhí)行架構(gòu)核的框圖。
圖37A-B示出更具體的示例性有序核架構(gòu)的框圖，該核將是芯片中若干邏輯塊之一(包括相同類型和/或不同類型的其它核)。
圖38是根據(jù)本發(fā)明實施例的可能具有一個以上的核、可能具有集成存儲器控制器以及可能具有集成圖形的處理器的框圖。
圖39-42是示例性計算機架構(gòu)的框圖。
圖43是根據(jù)本發(fā)明實施例的對照使用軟件指令轉(zhuǎn)換器以將源指令集中的二進制指令轉(zhuǎn)換為目標指令集中的二進制指令的框圖。
圖44(A)-(B)示出示例性角坐標。
圖45(A)-(C)示出角特征間隔和邊界框的示例。
具體實施方式
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于英特爾公司，未經(jīng)英特爾公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201510218447.0/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
