[發(fā)明專利]數(shù)據(jù)查詢的方法、存儲(chǔ)介質(zhì)和計(jì)算機(jī)程序產(chǎn)品

有效

• 申請(qǐng)?zhí)枺?/td>: 202110840942.0
• 申請(qǐng)日: 2021-07-23
• 公開（公告）號(hào): CN113536020B
• 公開（公告）日: 2022-05-24
• 發(fā)明（設(shè)計(jì)）人: 時(shí)曉斐;馬英楠
• 申請(qǐng)（專利權(quán)）人: 貝殼找房（北京）科技有限公司
• 主分類號(hào): G06F16/583
• 分類號(hào): G06F16/583;G06F16/55;G06F16/538;G06K9/62
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 吳點(diǎn);鄭紅娟

1.一種數(shù)據(jù)查詢的方法，其特征在于，包括：

獲取至少一個(gè)待檢索圖像；

提取所述待檢索圖像中的第一特征信息，并基于所述第一特征信息在已完成第一聚類的存儲(chǔ)圖像中篩選出至少一個(gè)第一聚類簇，其中每個(gè)所述第一聚類簇的第一類中心與所述待檢索圖像的第一距離小于預(yù)設(shè)閾值；

獲取篩選出的所述第一聚類簇中所述存儲(chǔ)圖像對(duì)應(yīng)的編碼信息，其中，所述編碼信息包含各所述存儲(chǔ)圖像的第二特征信息與該存儲(chǔ)圖像所在的所述第一聚類簇的所述第一類中心之間生成的至少一個(gè)殘差向量，在完成第二聚類后所在的至少一個(gè)第二聚類簇對(duì)應(yīng)的第二類中心的第一簇標(biāo)識(shí)；

基于所述編碼信息獲取至少一個(gè)第二距離，其中，所述第二距離為所述第一特征信息與各個(gè)所述第二類中心之間的距離信息；

對(duì)同屬于同一所述編碼信息的所述第二距離求和并排序，按照排序順序輸出所述編碼信息對(duì)應(yīng)的所述存儲(chǔ)圖像。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述獲取至少一個(gè)待檢索圖像的步驟之前，所述方法還包括對(duì)所述存儲(chǔ)圖像進(jìn)行所述第一聚類的步驟：

獲取至少一個(gè)所述存儲(chǔ)圖像對(duì)應(yīng)的所述第二特征信息；

對(duì)所述第二特征信息進(jìn)行所述第一聚類，生成至少一個(gè)第一聚類簇，其中，所述第一聚類簇中包含與相應(yīng)的所述第一類中心距離最近的包含所述第二特征信息的所述存儲(chǔ)圖像。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在所述對(duì)所述存儲(chǔ)圖像進(jìn)行所述第一聚類的步驟之后，所述方法進(jìn)一步包括生成所述存儲(chǔ)圖像的所述編碼信息的步驟：

計(jì)算至少一個(gè)所述存儲(chǔ)圖像對(duì)應(yīng)的第二特征信息與該第二特征信息所在的所述第一聚類簇的所述第一類中心之間的第三距離信息作為該所述存儲(chǔ)圖像對(duì)應(yīng)的所述殘差向量；

將至少一個(gè)所述殘差向量劃分為預(yù)設(shè)數(shù)量段子殘差向量，并依次標(biāo)記所述預(yù)設(shè)數(shù)量段所述子殘差向量的劃分序號(hào)；

對(duì)標(biāo)記有同一所述劃分序號(hào)的所述子殘差向量進(jìn)行所述第二聚類，并將生成的所述第二聚類簇對(duì)應(yīng)的第二類中心的第一簇標(biāo)識(shí)作為所述子殘差向量的子編碼信息；

將所述殘差向量包含的所述預(yù)設(shè)數(shù)量段所述子殘差向量對(duì)應(yīng)的所述子編碼信息的集合作為與該所述殘差向量對(duì)應(yīng)的所述存儲(chǔ)圖像的所述編碼信息。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在所述獲取至少一個(gè)待檢索圖像的步驟之后，所述方法進(jìn)一步包括計(jì)算所述第一特征信息與各個(gè)所述第二類中心之間的所述第二距離：

將所述第一特征信息劃分為所述預(yù)設(shè)數(shù)量段子特征信息，并按照所述劃分序號(hào)依次對(duì)所述預(yù)設(shè)數(shù)量段所述子特征信息進(jìn)行標(biāo)記；

計(jì)算各個(gè)所述子特征信息與同屬于同一所述劃分序號(hào)的所述第二聚類中的所述第二類中心之間的所述第二距離。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在所述將所述第一特征信息劃分為所述預(yù)設(shè)數(shù)量段子特征信息，并按照所述劃分序號(hào)依次對(duì)所述預(yù)設(shè)數(shù)量段所述子特征信息進(jìn)行標(biāo)記的步驟之后，所述方法進(jìn)一步包括：

基于至少一個(gè)存儲(chǔ)圖像的編碼信息，在與各所述子特征信息同屬于同一所述劃分序號(hào)的所述第二聚類中，篩選出與各所述子編碼信息對(duì)應(yīng)的第二類中心，并計(jì)算所述子特征信息和所述第二類中心之間的所述第二距離。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述基于所述編碼信息獲取至少一個(gè)第二距離的步驟包括：

將各個(gè)所述子特征信息對(duì)應(yīng)的所述第二距離與所述子特征信息所在的所述待檢索圖像對(duì)應(yīng)存儲(chǔ)，以及，將各個(gè)所述子特征信息與對(duì)應(yīng)的所述第一簇標(biāo)識(shí)對(duì)應(yīng)存儲(chǔ)，建立所述第二距離和所述第一簇標(biāo)識(shí)之間的映射關(guān)系；

在所述映射關(guān)系中查找與所述存儲(chǔ)圖像對(duì)應(yīng)的所述編碼信息中的至少一個(gè)所述子編碼信息對(duì)應(yīng)的所述第一簇標(biāo)識(shí)，并提取與查找到的所述第一簇標(biāo)識(shí)對(duì)應(yīng)的所述第二距離。

7.根據(jù)權(quán)利要求5或6所述的方法，其特征在于，所述對(duì)同屬于同一所述編碼信息的所述第二距離求和并排序的步驟包括：

對(duì)至少一個(gè)同一所述編碼信息對(duì)應(yīng)的各個(gè)所述第二距離進(jìn)行求和，并將各個(gè)所述編碼信息按照求和后的數(shù)值大小進(jìn)行排序。