CN112800268B - 图像视觉特征的量化与近似最近邻搜索方法 - Google Patents
图像视觉特征的量化与近似最近邻搜索方法 Download PDFInfo
- Publication number
- CN112800268B CN112800268B CN202110226508.3A CN202110226508A CN112800268B CN 112800268 B CN112800268 B CN 112800268B CN 202110226508 A CN202110226508 A CN 202110226508A CN 112800268 B CN112800268 B CN 112800268B
- Authority
- CN
- China
- Prior art keywords
- image
- layer
- quantization
- vector
- codebook
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000000007 visual effect Effects 0.000 title claims abstract description 102
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000011002 quantification Methods 0.000 title claims description 4
- 239000013598 vector Substances 0.000 claims abstract description 97
- 238000013139 quantization Methods 0.000 claims abstract description 88
- 238000012549 training Methods 0.000 claims abstract description 44
- 238000005457 optimization Methods 0.000 claims abstract description 12
- 238000004364 calculation method Methods 0.000 claims description 12
- 238000005192 partition Methods 0.000 claims description 4
- 238000011160 research Methods 0.000 description 3
- 239000000126 substance Substances 0.000 description 3
- 101100110035 Escherichia coli (strain K12) aslA gene Proteins 0.000 description 2
- 239000002131 composite material Substances 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 101150049349 setA gene Proteins 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Library & Information Science (AREA)
- Evolutionary Computation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Probability & Statistics with Applications (AREA)
- Databases & Information Systems (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110226508.3A CN112800268B (zh) | 2021-03-02 | 2021-03-02 | 图像视觉特征的量化与近似最近邻搜索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110226508.3A CN112800268B (zh) | 2021-03-02 | 2021-03-02 | 图像视觉特征的量化与近似最近邻搜索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112800268A CN112800268A (zh) | 2021-05-14 |
CN112800268B true CN112800268B (zh) | 2022-08-26 |
Family
ID=75816201
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110226508.3A Active CN112800268B (zh) | 2021-03-02 | 2021-03-02 | 图像视觉特征的量化与近似最近邻搜索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112800268B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101854223A (zh) * | 2009-03-31 | 2010-10-06 | 上海交通大学 | 矢量量化码书生成方法 |
CN105183845A (zh) * | 2015-09-06 | 2015-12-23 | 华中科技大学 | 一种结合语义特征的ervq图片索引与检索方法 |
CN105335757A (zh) * | 2015-11-03 | 2016-02-17 | 电子科技大学 | 一种基于局部特征聚合描述符的车型识别方法 |
CN111652366A (zh) * | 2020-05-09 | 2020-09-11 | 哈尔滨工业大学 | 一种基于通道剪枝和量化训练的联合神经网络模型压缩方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103902704B (zh) * | 2014-03-31 | 2017-06-16 | 华中科技大学 | 面向大规模图像视觉特征的多维倒排索引与快速检索算法 |
KR101958939B1 (ko) * | 2017-03-30 | 2019-03-15 | 오드컨셉 주식회사 | 벡터 양자화의 혼합에 기초한 부호화 방법 및 이를 이용한 최근접 이웃 검색(nns) 방법 |
-
2021
- 2021-03-02 CN CN202110226508.3A patent/CN112800268B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101854223A (zh) * | 2009-03-31 | 2010-10-06 | 上海交通大学 | 矢量量化码书生成方法 |
CN105183845A (zh) * | 2015-09-06 | 2015-12-23 | 华中科技大学 | 一种结合语义特征的ervq图片索引与检索方法 |
CN105335757A (zh) * | 2015-11-03 | 2016-02-17 | 电子科技大学 | 一种基于局部特征聚合描述符的车型识别方法 |
CN111652366A (zh) * | 2020-05-09 | 2020-09-11 | 哈尔滨工业大学 | 一种基于通道剪枝和量化训练的联合神经网络模型压缩方法 |
Non-Patent Citations (2)
Title |
---|
《Codebook Size Design for RVQ-Based Tomlinson–Harashima Precoded MIMO Broadcast Channels》;Fan-Shuo Tseng 等;《IEEE》;20141105;第1-6页 * |
基于投影残差量化哈希的近似最近邻搜索;杨定中等;《计算机工程》;20151215(第12期);第161-165+170页 * |
Also Published As
Publication number | Publication date |
---|---|
CN112800268A (zh) | 2021-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
He et al. | K-means hashing: An affinity-preserving quantization method for learning binary compact codes | |
CN110020721B (zh) | 一种基于参数压缩的目标检测深度学习网络优化方法 | |
Wei et al. | Projected residual vector quantization for ANN search | |
JP7006966B2 (ja) | ベクトル量子化の混合に基づく符号化方法及びこれを用いた最近傍探索(nns)方法 | |
Wu et al. | Vector quantization: a review | |
CN112732864B (zh) | 一种基于稠密伪查询向量表示的文档检索方法 | |
CN113269312B (zh) | 一种联合量化与剪枝搜索的模型压缩方法及其系统 | |
JP5006404B2 (ja) | ベクトル量子化装置 | |
CN115795065A (zh) | 基于带权哈希码的多媒体数据跨模态检索方法及系统 | |
CN112800268B (zh) | 图像视觉特征的量化与近似最近邻搜索方法 | |
Zeng et al. | KCNN: Kernel-wise Quantization to Remarkably Decrease Multiplications in Convolutional Neural Network. | |
Liu et al. | Generalized residual vector quantization and aggregating tree for large scale search | |
CN109670057B (zh) | 一种渐进式的端到端深度特征量化系统及方法 | |
Sun et al. | Efficient vector quantization using genetic algorithm | |
US11763136B2 (en) | Neural hashing for similarity search | |
Yuan et al. | Distortion minimization hashing | |
CN110674335B (zh) | 一种基于多生成多对抗的哈希码与图像双向转换方法 | |
Ai et al. | Efficient approximate nearest neighbor search by optimized residual vector quantization | |
Chen et al. | Hierarchical quantization for billion-scale similarity retrieval on gpus | |
CN111597432A (zh) | 一种基于Hash的快速候选生成推荐方法 | |
Vuyyuru | KLP's search algorithm-a new approach to reduce the average search time in binary search | |
CN110909027A (zh) | 一种哈希检索方法 | |
CN117874102A (zh) | 一种基于非空倒排多索引结构的近似最近邻搜索方法 | |
CN108536750B (zh) | 基于点对关系学习和重构的图像特征二值编码表示方法 | |
Chen et al. | Stacked K-Means Hashing Quantization for Nearest Neighbor Search |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240320 Address after: 230000 B-1015, wo Yuan Garden, 81 Ganquan Road, Shushan District, Hefei, Anhui. Patentee after: HEFEI MINGLONG ELECTRONIC TECHNOLOGY Co.,Ltd. Country or region after: China Address before: 246133 No. 1318 Jixian North Road, Anqing City, Anhui Province Patentee before: ANQING NORMAL University Country or region before: China |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240412 Address after: No. 5-6 # 101, No. 3000 Tongjin Avenue, Jiangling Street, Wujiang District, Suzhou City, Jiangsu Province, 215200 Patentee after: Lingming Intelligent Technology (Suzhou) Co.,Ltd. Country or region after: China Address before: 230000 B-1015, wo Yuan Garden, 81 Ganquan Road, Shushan District, Hefei, Anhui. Patentee before: HEFEI MINGLONG ELECTRONIC TECHNOLOGY Co.,Ltd. Country or region before: China |
|
TR01 | Transfer of patent right |