CN105760469A - 云计算环境下基于倒排lsh的高维近似图象检索方法 - Google Patents
云计算环境下基于倒排lsh的高维近似图象检索方法 Download PDFInfo
- Publication number
- CN105760469A CN105760469A CN201610083263.2A CN201610083263A CN105760469A CN 105760469 A CN105760469 A CN 105760469A CN 201610083263 A CN201610083263 A CN 201610083263A CN 105760469 A CN105760469 A CN 105760469A
- Authority
- CN
- China
- Prior art keywords
- hash
- data
- lsh
- picture
- cloud computing
- 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
- 238000000034 method Methods 0.000 title claims abstract description 50
- 230000006870 function Effects 0.000 claims description 35
- 230000008569 process Effects 0.000 claims description 17
- 239000000284 extract Substances 0.000 claims description 6
- 230000008859 change Effects 0.000 claims description 4
- 238000013507 mapping Methods 0.000 claims description 4
- 238000005314 correlation function Methods 0.000 claims description 3
- 230000007246 mechanism Effects 0.000 claims description 3
- 230000009467 reduction Effects 0.000 claims description 3
- 238000013467 fragmentation Methods 0.000 claims description 2
- 238000006062 fragmentation reaction Methods 0.000 claims description 2
- 238000003860 storage Methods 0.000 claims description 2
- 230000009471 action Effects 0.000 claims 1
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 238000012545 processing Methods 0.000 abstract description 9
- 238000005457 optimization Methods 0.000 abstract description 8
- 230000005540 biological transmission Effects 0.000 abstract description 7
- 238000005516 engineering process Methods 0.000 description 14
- 230000008878 coupling Effects 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 4
- 238000005859 coupling reaction Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000007405 data analysis Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000012216 screening Methods 0.000 description 3
- 230000035945 sensitivity Effects 0.000 description 3
- HUTDUHSNJYTCAR-UHFFFAOYSA-N ancymidol Chemical compound C1=CC(OC)=CC=C1C(O)(C=1C=NC=NC=1)C1CC1 HUTDUHSNJYTCAR-UHFFFAOYSA-N 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 241001320819 Echinosaura keyi Species 0.000 description 1
- VYPSYNLAJGMNEJ-UHFFFAOYSA-N Silicium dioxide Chemical compound O=[Si]=O VYPSYNLAJGMNEJ-UHFFFAOYSA-N 0.000 description 1
- 230000001154 acute effect Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005266 casting Methods 0.000 description 1
- 239000003638 chemical reducing agent Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 235000019788 craving Nutrition 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000000227 grinding Methods 0.000 description 1
- 208000015181 infectious disease Diseases 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
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/53—Querying
-
- 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)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (8)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910325257.7A CN110046268B (zh) | 2016-02-05 | 2016-02-05 | 建立基于倒排位置敏感哈希索引的高维空间kNN查询方法 |
CN201910324441.XA CN110059208A (zh) | 2016-02-05 | 2016-02-05 | 利用倒排索引筛选出与查询点碰撞次数较高的分布式数据处理方法 |
CN201610083263.2A CN105760469B (zh) | 2016-02-05 | 2016-02-05 | 云计算环境下基于倒排lsh的高维近似图象检索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610083263.2A CN105760469B (zh) | 2016-02-05 | 2016-02-05 | 云计算环境下基于倒排lsh的高维近似图象检索方法 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910325257.7A Division CN110046268B (zh) | 2016-02-05 | 2016-02-05 | 建立基于倒排位置敏感哈希索引的高维空间kNN查询方法 |
CN201910324441.XA Division CN110059208A (zh) | 2016-02-05 | 2016-02-05 | 利用倒排索引筛选出与查询点碰撞次数较高的分布式数据处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105760469A true CN105760469A (zh) | 2016-07-13 |
CN105760469B CN105760469B (zh) | 2019-05-31 |
Family
ID=56329766
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910324441.XA Pending CN110059208A (zh) | 2016-02-05 | 2016-02-05 | 利用倒排索引筛选出与查询点碰撞次数较高的分布式数据处理方法 |
CN201910325257.7A Active CN110046268B (zh) | 2016-02-05 | 2016-02-05 | 建立基于倒排位置敏感哈希索引的高维空间kNN查询方法 |
CN201610083263.2A Active CN105760469B (zh) | 2016-02-05 | 2016-02-05 | 云计算环境下基于倒排lsh的高维近似图象检索方法 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910324441.XA Pending CN110059208A (zh) | 2016-02-05 | 2016-02-05 | 利用倒排索引筛选出与查询点碰撞次数较高的分布式数据处理方法 |
CN201910325257.7A Active CN110046268B (zh) | 2016-02-05 | 2016-02-05 | 建立基于倒排位置敏感哈希索引的高维空间kNN查询方法 |
Country Status (1)
Country | Link |
---|---|
CN (3) | CN110059208A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106777130A (zh) * | 2016-12-16 | 2017-05-31 | 西安电子科技大学 | 一种索引生成方法、数据检索方法和装置 |
CN107391554A (zh) * | 2017-06-07 | 2017-11-24 | 中国人民解放军国防科学技术大学 | 高效分布式局部敏感哈希方法 |
CN107818147A (zh) * | 2017-10-19 | 2018-03-20 | 大连大学 | 基于Voronoi图的分布式时空索引系统 |
CN109271437A (zh) * | 2018-09-27 | 2019-01-25 | 智庭(北京)智能科技有限公司 | 一种海量房租信息的实时查询方法 |
CN110059634A (zh) * | 2019-04-19 | 2019-07-26 | 山东博昂信息科技有限公司 | 一种大场景人脸抓拍方法 |
CN110222775A (zh) * | 2019-06-10 | 2019-09-10 | 北京字节跳动网络技术有限公司 | 图像处理方法、装置、电子设备及计算机可读存储介质 |
CN110795432A (zh) * | 2019-10-29 | 2020-02-14 | 腾讯云计算(北京)有限责任公司 | 一种特征数据的检索方法、装置及存储介质 |
CN115129921A (zh) * | 2022-06-30 | 2022-09-30 | 重庆紫光华山智安科技有限公司 | 图片检索方法、装置、电子设备和计算机可读存储介质 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110569244A (zh) * | 2019-08-30 | 2019-12-13 | 深圳计算科学研究院 | 一种海明空间近似查询方法及存储介质 |
CN113010525B (zh) * | 2021-04-01 | 2023-08-01 | 东北大学 | 一种基于pid的海洋时空大数据并行knn查询处理方法 |
CN113407749B (zh) * | 2021-06-28 | 2024-04-30 | 北京百度网讯科技有限公司 | 图片索引构建方法、装置、电子设备以及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102722554A (zh) * | 2012-05-28 | 2012-10-10 | 中国人民解放军信息工程大学 | 位置敏感哈希随机性减弱方法 |
CN103324650A (zh) * | 2012-10-23 | 2013-09-25 | 深圳市宜搜科技发展有限公司 | 一种图像检索方法及系统 |
CN104699701A (zh) * | 2013-12-05 | 2015-06-10 | 深圳先进技术研究院 | 基于敏感哈希的并行最邻近节点计算方法及分布式系统 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103455531B (zh) * | 2013-02-01 | 2016-12-28 | 深圳信息职业技术学院 | 一种支持高维数据实时有偏查询的并行索引方法 |
CN103488679A (zh) * | 2013-08-14 | 2014-01-01 | 大连大学 | 移动云计算环境下基于倒排网格索引的拼车系统 |
CN104035949B (zh) * | 2013-12-10 | 2017-05-10 | 南京信息工程大学 | 一种基于局部敏感哈希改进算法的相似性数据检索方法 |
CN103744934A (zh) * | 2013-12-30 | 2014-04-23 | 南京大学 | 一种基于位置敏感哈希的分布式索引方法 |
CN104199827B (zh) * | 2014-07-24 | 2017-08-04 | 北京大学 | 基于局部敏感哈希的大规模多媒体数据的高维索引方法 |
CN104391908B (zh) * | 2014-11-17 | 2019-03-05 | 南京邮电大学 | 一种图上基于局部敏感哈希的多关键字索引方法 |
-
2016
- 2016-02-05 CN CN201910324441.XA patent/CN110059208A/zh active Pending
- 2016-02-05 CN CN201910325257.7A patent/CN110046268B/zh active Active
- 2016-02-05 CN CN201610083263.2A patent/CN105760469B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102722554A (zh) * | 2012-05-28 | 2012-10-10 | 中国人民解放军信息工程大学 | 位置敏感哈希随机性减弱方法 |
CN103324650A (zh) * | 2012-10-23 | 2013-09-25 | 深圳市宜搜科技发展有限公司 | 一种图像检索方法及系统 |
CN104699701A (zh) * | 2013-12-05 | 2015-06-10 | 深圳先进技术研究院 | 基于敏感哈希的并行最邻近节点计算方法及分布式系统 |
Non-Patent Citations (2)
Title |
---|
PINGFEI ZHU 等: "Efficient k-Nearest Neighbors Search in High Dimensions Using MapReduce", 《2015 IEEE FIFTH INTERNATIONAL CONFERENCE ON BIG DATA AND CLOUD COMPUTING》 * |
邱文明: "基于位置敏感哈希的近似kNN查询算法研究", 《中国优秀硕士学位论文数据库 信息科技辑》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106777130A (zh) * | 2016-12-16 | 2017-05-31 | 西安电子科技大学 | 一种索引生成方法、数据检索方法和装置 |
CN106777130B (zh) * | 2016-12-16 | 2020-05-12 | 西安电子科技大学 | 一种索引生成方法、数据检索方法和装置 |
CN107391554A (zh) * | 2017-06-07 | 2017-11-24 | 中国人民解放军国防科学技术大学 | 高效分布式局部敏感哈希方法 |
CN107391554B (zh) * | 2017-06-07 | 2021-10-01 | 中国人民解放军国防科学技术大学 | 高效分布式局部敏感哈希方法 |
CN107818147A (zh) * | 2017-10-19 | 2018-03-20 | 大连大学 | 基于Voronoi图的分布式时空索引系统 |
CN109271437A (zh) * | 2018-09-27 | 2019-01-25 | 智庭(北京)智能科技有限公司 | 一种海量房租信息的实时查询方法 |
CN110059634A (zh) * | 2019-04-19 | 2019-07-26 | 山东博昂信息科技有限公司 | 一种大场景人脸抓拍方法 |
CN110222775A (zh) * | 2019-06-10 | 2019-09-10 | 北京字节跳动网络技术有限公司 | 图像处理方法、装置、电子设备及计算机可读存储介质 |
CN110795432A (zh) * | 2019-10-29 | 2020-02-14 | 腾讯云计算(北京)有限责任公司 | 一种特征数据的检索方法、装置及存储介质 |
CN115129921A (zh) * | 2022-06-30 | 2022-09-30 | 重庆紫光华山智安科技有限公司 | 图片检索方法、装置、电子设备和计算机可读存储介质 |
CN115129921B (zh) * | 2022-06-30 | 2023-05-26 | 重庆紫光华山智安科技有限公司 | 图片检索方法、装置、电子设备和计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110046268B (zh) | 2024-04-05 |
CN110046268A (zh) | 2019-07-23 |
CN110059208A (zh) | 2019-07-26 |
CN105760469B (zh) | 2019-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105760469A (zh) | 云计算环境下基于倒排lsh的高维近似图象检索方法 | |
CN105760468A (zh) | 移动环境下基于倒排位置敏感哈希索引的大规模图象查询系统 | |
US20160342626A1 (en) | Image-based faceted system and method | |
CN105183921B (zh) | 移动云计算环境下的基于双色反近邻查询的商店定址系统 | |
CN106503196B (zh) | 云环境下可扩展存储索引结构的构建和查询方法 | |
CN107392238B (zh) | 基于移动视觉搜索的户外植物知识拓展学习系统 | |
WO2021035966A1 (zh) | 视觉定位方法及相关装置 | |
CN103530649A (zh) | 一种适用于移动终端的视觉搜索方法 | |
CN108932347A (zh) | 一种分布式环境下基于社会感知的空间关键字查询方法 | |
CN102880854A (zh) | 基于分布式和哈希映射的室外海量物体识别方法和系统 | |
WO2023221790A1 (zh) | 图像编码器的训练方法、装置、设备及介质 | |
CN109885651A (zh) | 一种问题推送方法和装置 | |
CN111309946B (zh) | 一种已建立档案优化方法及装置 | |
CN103530377B (zh) | 一种基于二进制特征码的场景信息搜索方法 | |
CN105512301A (zh) | 基于社交内容的用户分组方法 | |
CN112463859A (zh) | 基于大数据和业务分析的用户数据处理方法及大数据平台 | |
CN106021423B (zh) | 基于群组划分的元搜索引擎个性化结果推荐方法 | |
CN102411577A (zh) | 一种用于基于标杆对推广关键词进行分析的方法与设备 | |
CN115858713A (zh) | 一种农情地理信息的数据管理方法与数据管理系统 | |
CN103077218B (zh) | 一种用于确定查询请求中查询序列的需求信息的方法与设备 | |
CN115329221A (zh) | 一种针对多源地理实体的查询方法及查询系统 | |
JP2014134860A (ja) | 画像検索装置、画像検索方法、検索元画像提供装置、検索元画像提供方法、及びプログラム | |
CN108804599A (zh) | 一种相似子图的快速查找方法 | |
CN109657143B (zh) | 展品信息的推送方法、装置、设备和存储介质 | |
Wang et al. | Informative image selection for crowdsourcing-based mobile location recognition |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160713 Assignee: Dalian Big Data Industry Development Research Institute Co.,Ltd. Assignor: DALIAN University Contract record no.: X2023210000224 Denomination of invention: High dimensional approximate image retrieval method based on inverted LSH in cloud computing environment Granted publication date: 20190531 License type: Common License Record date: 20231129 |
|
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160713 Assignee: DALIAN JUNFANG TECHNOLOGY Co.,Ltd. Assignor: DALIAN University Contract record no.: X2023980049253 Denomination of invention: High dimensional approximate image retrieval method based on inverted LSH in cloud computing environment Granted publication date: 20190531 License type: Common License Record date: 20231130 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
OL01 | Intention to license declared | ||
OL01 | Intention to license declared | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20160713 Assignee: Dalian Fengyi Technology Co.,Ltd. Assignor: DALIAN University Contract record no.: X2024210000034 Denomination of invention: High dimensional approximate image retrieval method based on inverted LSH in cloud computing environment Granted publication date: 20190531 License type: Common License Record date: 20240702 Application publication date: 20160713 Assignee: Dalian Henghai Information Technology Co.,Ltd. Assignor: DALIAN University Contract record no.: X2024210000033 Denomination of invention: High dimensional approximate image retrieval method based on inverted LSH in cloud computing environment Granted publication date: 20190531 License type: Common License Record date: 20240702 Application publication date: 20160713 Assignee: Yida Computer Software Development and Design (Dalian) Co.,Ltd. Assignor: DALIAN University Contract record no.: X2024210000032 Denomination of invention: High dimensional approximate image retrieval method based on inverted LSH in cloud computing environment Granted publication date: 20190531 License type: Common License Record date: 20240702 |
|
EE01 | Entry into force of recordation of patent licensing contract |