Haar Wavelet Transform Based Fast K-Nearest Neighbor Search Algorithm

2010 First International Conference on Pervasive Computing, Signal Processing and Applications ◽

10.1109/pcspa.2010.221 ◽

2010 ◽

Author(s):

Yu-Long Qiao ◽

Tao Guo

Keyword(s):

Wavelet Transform ◽

Nearest Neighbor ◽

Search Algorithm ◽

Haar Wavelet ◽

Nearest Neighbor Search ◽

K Nearest Neighbor ◽

Haar Wavelet Transform ◽

Neighbor Search ◽

K Nearest Neighbor Search

Download Full-text

Fast K-Nearest Neighbor Search Algorithm Based on Haar Wavelet Transform: A Survey

International Journal of Advancements in Computing Technology ◽

10.4156/ijact.vol5.issue6.121 ◽

2013 ◽

Vol 5 (6) ◽

pp. 1031-1037

Author(s):

YuLong Qiao ◽

ChunYan Song ◽

Tao Guo

Keyword(s):

Wavelet Transform ◽

Nearest Neighbor ◽

Search Algorithm ◽

Haar Wavelet ◽

Nearest Neighbor Search ◽

K Nearest Neighbor ◽

Haar Wavelet Transform ◽

Neighbor Search ◽

K Nearest Neighbor Search

Download Full-text

Fast k-nearest neighbor search algorithm based on pyramid structure of wavelet transform and its application to texture classification

Digital Signal Processing ◽

10.1016/j.dsp.2009.10.011 ◽

2010 ◽

Vol 20 (3) ◽

pp. 837-845 ◽

Cited By ~ 9

Author(s):

Yu-Long Qiao ◽

Zhe-Ming Lu ◽

Jeng-Shyang Pan ◽

Sheng-He Sun

Keyword(s):

Wavelet Transform ◽

Nearest Neighbor ◽

Search Algorithm ◽

Texture Classification ◽

Nearest Neighbor Search ◽

K Nearest Neighbor ◽

Neighbor Search ◽

Pyramid Structure ◽

K Nearest Neighbor Search

Download Full-text

BFPkNN: An Efficient k-Nearest-Neighbor Search Algorithm for Historical Moving Object Trajectories

Advances in Information Systems - Lecture Notes in Computer Science ◽

10.1007/11890393_8 ◽

2006 ◽

pp. 70-79

Author(s):

Yunjun Gao ◽

Chun Li ◽

Gencai Chen ◽

Ling Chen ◽

Xianta Jiang ◽

...

Keyword(s):

Nearest Neighbor ◽

Search Algorithm ◽

Nearest Neighbor Search ◽

Moving Object ◽

K Nearest Neighbor ◽

Neighbor Search ◽

Object Trajectories ◽

K Nearest Neighbor Search ◽

Moving Object Trajectories

Download Full-text

Efficient FPGA Implementation of K-Nearest-Neighbor Search Algorithm for 3D LIDAR Localization and Mapping in Smart Vehicles

IEEE Transactions on Circuits & Systems II Express Briefs ◽

10.1109/tcsii.2020.3013758 ◽

2020 ◽

Vol 67 (9) ◽

pp. 1644-1648

Author(s):

Hao Sun ◽

Xinzhe Liu ◽

Qi Deng ◽

Weixiong Jiang ◽

Shaobo Luo ◽

...

Keyword(s):

Nearest Neighbor ◽

Search Algorithm ◽

Fpga Implementation ◽

Nearest Neighbor Search ◽

K Nearest Neighbor ◽

Smart Vehicles ◽

Neighbor Search ◽

Localization And Mapping ◽

3D Lidar ◽

K Nearest Neighbor Search

Download Full-text

A Feasibility Study for a Persistent Homology-Based k-Nearest Neighbor Search Algorithm in Melanoma Detection

Journal of Mathematical Imaging and Vision ◽

10.1007/s10851-016-0680-6 ◽

2016 ◽

Vol 57 (3) ◽

pp. 324-339 ◽

Cited By ~ 5

Author(s):

Massimo Ferri ◽

Ivan Tomba ◽

Andrea Visotti ◽

Ignazio Stanganelli

Keyword(s):

Feasibility Study ◽

Nearest Neighbor ◽

Search Algorithm ◽

Persistent Homology ◽

Nearest Neighbor Search ◽

K Nearest Neighbor ◽

Melanoma Detection ◽

Neighbor Search ◽

K Nearest Neighbor Search

Download Full-text

A Fast k-Nearest Neighbor Search Using Query-Specific Signature Selection

Proceedings of the 24th ACM International on Conference on Information and Knowledge Management - CIKM '15 ◽

10.1145/2806416.2806632 ◽

2015 ◽

Cited By ~ 1

Author(s):

Youngki Park ◽

Heasoo Hwang ◽

Sang-goo Lee

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

K Nearest Neighbor ◽

Neighbor Search ◽

K Nearest Neighbor Search

Download Full-text

Two-Pass K Nearest Neighbor Search for Feature Tracking

IEEE Access ◽

10.1109/access.2018.2879337 ◽

2018 ◽

Vol 6 ◽

pp. 72939-72951

Author(s):

Mingwei Cao ◽

Wei Jia ◽

Zhihan Lv ◽

Wenjun Xie ◽

Liping Zheng ◽

...

Keyword(s):

Feature Tracking ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

K Nearest Neighbor ◽

Neighbor Search ◽

K Nearest Neighbor Search

Download Full-text

Reverse k Nearest Neighbor Search over Trajectories (Extended Abstract)

2018 IEEE 34th International Conference on Data Engineering (ICDE) ◽

10.1109/icde.2018.00250 ◽

2018 ◽

Cited By ~ 2

Author(s):

Sheng Wang ◽

Zhifeng Bao ◽

J. Shane Culpepper ◽

Timos Sellis ◽

Gao Cong

Keyword(s):

Nearest Neighbor ◽

Nearest Neighbor Search ◽

K Nearest Neighbor ◽

Neighbor Search ◽

K Nearest Neighbor Search

Download Full-text

Bandwidth-efficient distributed k-nearest-neighbor search with dynamic time warping

2015 IEEE International Conference on Big Data (Big Data) ◽

10.1109/bigdata.2015.7363799 ◽

2015 ◽

Cited By ~ 5

Author(s):

Chin-Chi Hsu ◽

Perng-Hwa Kung ◽

Mi-Yen Yeh ◽

Shou-De Lin ◽

Phillip B. Gibbons

Keyword(s):

Dynamic Time Warping ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

K Nearest Neighbor ◽

Time Warping ◽

Neighbor Search ◽

Dynamic Time ◽

K Nearest Neighbor Search

Download Full-text

A road network embedding technique for k-nearest neighbor search in moving object databases

Proceedings of the tenth ACM international symposium on Advances in geographic information systems - GIS '02 ◽

10.1145/585147.585167 ◽

2002 ◽

Cited By ~ 27

Author(s):

Cyrus Shahabi ◽

Mohammad R. Kolahdouzan ◽

Mehdi Sharifzadeh

Keyword(s):

Road Network ◽

Nearest Neighbor ◽

Nearest Neighbor Search ◽

Network Embedding ◽

K Nearest Neighbor ◽

Neighbor Search ◽

Embedding Technique ◽

Object Databases ◽

Moving Object Databases ◽

K Nearest Neighbor Search

Download Full-text