CN112800268A - 图像视觉特征的量化与近似最近邻搜索方法 - Google Patents
图像视觉特征的量化与近似最近邻搜索方法 Download PDFInfo
- Publication number
- CN112800268A CN112800268A CN202110226508.3A CN202110226508A CN112800268A CN 112800268 A CN112800268 A CN 112800268A CN 202110226508 A CN202110226508 A CN 202110226508A CN 112800268 A CN112800268 A CN 112800268A
- Authority
- CN
- China
- Prior art keywords
- image
- layer
- quantization
- codebook
- visual
- 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.)
- Granted
Links
- 230000000007 visual effect Effects 0.000 title claims abstract description 101
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000011002 quantification Methods 0.000 title claims description 4
- 238000013139 quantization Methods 0.000 claims abstract description 84
- 239000013598 vector Substances 0.000 claims abstract description 77
- 238000012549 training Methods 0.000 claims abstract description 40
- 238000005457 optimization Methods 0.000 claims abstract description 12
- 238000004364 calculation method Methods 0.000 claims description 11
- 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
- 230000000694 effects Effects 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
- 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)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Library & Information Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Probability & Statistics with Applications (AREA)
- Databases & Information Systems (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Abstract
Description
Claims (6)
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 true CN112800268A (zh) | 2021-05-14 |
CN112800268B 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 (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101854223A (zh) * | 2009-03-31 | 2010-10-06 | 上海交通大学 | 矢量量化码书生成方法 |
CN103902704A (zh) * | 2014-03-31 | 2014-07-02 | 华中科技大学 | 面向大规模图像视觉特征的多维倒排索引与快速检索算法 |
CN105183845A (zh) * | 2015-09-06 | 2015-12-23 | 华中科技大学 | 一种结合语义特征的ervq图片索引与检索方法 |
CN105335757A (zh) * | 2015-11-03 | 2016-02-17 | 电子科技大学 | 一种基于局部特征聚合描述符的车型识别方法 |
US20200226137A1 (en) * | 2017-03-30 | 2020-07-16 | Odd Concepts Inc. | Method for encoding based on mixture of vector quantization and nearest neighbor search using thereof |
CN111652366A (zh) * | 2020-05-09 | 2020-09-11 | 哈尔滨工业大学 | 一种基于通道剪枝和量化训练的联合神经网络模型压缩方法 |
-
2021
- 2021-03-02 CN CN202110226508.3A patent/CN112800268B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101854223A (zh) * | 2009-03-31 | 2010-10-06 | 上海交通大学 | 矢量量化码书生成方法 |
CN103902704A (zh) * | 2014-03-31 | 2014-07-02 | 华中科技大学 | 面向大规模图像视觉特征的多维倒排索引与快速检索算法 |
CN105183845A (zh) * | 2015-09-06 | 2015-12-23 | 华中科技大学 | 一种结合语义特征的ervq图片索引与检索方法 |
CN105335757A (zh) * | 2015-11-03 | 2016-02-17 | 电子科技大学 | 一种基于局部特征聚合描述符的车型识别方法 |
US20200226137A1 (en) * | 2017-03-30 | 2020-07-16 | Odd Concepts Inc. | Method for encoding based on mixture of vector quantization and nearest neighbor search using thereof |
CN111652366A (zh) * | 2020-05-09 | 2020-09-11 | 哈尔滨工业大学 | 一种基于通道剪枝和量化训练的联合神经网络模型压缩方法 |
Non-Patent Citations (5)
Title |
---|
FAN-SHUO TSENG 等: "《Codebook Size Design for RVQ-Based Tomlinson–Harashima Precoded MIMO Broadcast Channels》", 《IEEE》 * |
SHAN AN 等: "《Quarter-Point Product Quantization for approximate nearest neighborsearch》", 《PATTERNRECOGNITION LETTERS》 * |
杨定中等: "基于投影残差量化哈希的近似最近邻搜索", 《计算机工程》 * |
艾列富: "《基于内容的大规模图像索引与检索方法研究》", 《中国博士学位论文全文数据库 信息科技辑中国博士学位论文全文数据库 信息科技辑》 * |
艾列富等: "增强型残差量化的图像视觉特征不完全检索方法", 《合肥学院学报》 * |
Also Published As
Publication number | Publication date |
---|---|
CN112800268B (zh) | 2022-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110020721B (zh) | 一种基于参数压缩的目标检测深度学习网络优化方法 | |
JP7006966B2 (ja) | ベクトル量子化の混合に基づく符号化方法及びこれを用いた最近傍探索(nns)方法 | |
Wei et al. | Projected residual vector quantization for ANN search | |
CN113741858B (zh) | 存内乘加计算方法、装置、芯片和计算设备 | |
CN112732864B (zh) | 一种基于稠密伪查询向量表示的文档检索方法 | |
Ozan et al. | K-subspaces quantization for approximate nearest neighbor search | |
JP5006404B2 (ja) | ベクトル量子化装置 | |
Babenko et al. | Improving bilayer product quantization for billion-scale approximate nearest neighbors in high dimensions | |
CN113269312A (zh) | 一种联合量化与剪枝搜索的模型压缩方法及其系统 | |
CN115795065A (zh) | 基于带权哈希码的多媒体数据跨模态检索方法及系统 | |
CN112800268B (zh) | 图像视觉特征的量化与近似最近邻搜索方法 | |
Liu et al. | Generalized residual vector quantization and aggregating tree for large scale search | |
Rastegari et al. | Computationally bounded retrieval | |
CN109670057B (zh) | 一种渐进式的端到端深度特征量化系统及方法 | |
Sun et al. | Efficient vector quantization using genetic algorithm | |
Azizi et al. | Sensitivity-Aware Mixed-Precision Quantization and Width Optimization of Deep Neural Networks Through Cluster-Based Tree-Structured Parzen Estimation | |
CN111033495A (zh) | 用于快速相似性搜索的多尺度量化 | |
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 | |
Vuyyuru | KLP's search algorithm-a new approach to reduce the average search time in binary search | |
Li et al. | Fast additive quantization for vector compression in nearest neighbor search | |
CN108536750B (zh) | 基于点对关系学习和重构的图像特征二值编码表示方法 | |
André et al. | Derived codebooks for high-accuracy nearest neighbor search | |
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 | ||
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 |