Robot Vision Lab

  • Increase font size
  • Default font size
  • Decrease font size

專題演講

演講題目: Approximate Asymmetric Search for Binary Embedding Codes

演講者: 邱志義 國立嘉義大學資訊工程系

演講時間:5/8, 1:30pm

演講地點:共教 106

摘要:

In this talk, we propose a method of approximate asymmetric nearest neighbor search for binary embedding codes. Asymmetric distances take advantage of less information loss at the query side. However, calculating asymmetric distances with the linear scan approach is prohibitive in a large-scale dataset. We present a novel algorithm called multi-index voting, which integrates the multi-index hashing technique with a voting mechanism, to select appropriate candidates and calculate their asymmetric distances. We show that the candidate selection scheme can be formulated as the tail of the binomial distribution function. Substantial experimental evaluations are given to demonstrate that, guided by the voting mechanism, the proposed method can yield an approximate accuracy to the linear scan approach while accelerating the run time with a significant speedup. For example, one result shows that in a dataset of one billion 256-bit binary codes, examining only 0.5% of the dataset can reach 95~99% close accuracy to the linear scan approach but can accelerate over 73~128 times.

 

MVA 2015

The Fourteenth IAPR International Conference on Machine Vision Applications will be held at the MIRAIKAN: National Museum of Emerging Science and Innovation in Tokyo, Japan from May 18 through 22, 2015.

Website: http://www.mva-org.jp/mva2015/

 

ASCC 2015

ASCC 2015 (10th Asian Control Conference 2015) in Kota Kinabalu, Malaysia.

Conference Theme: “Emerging Control Technique for a Sustainable World”

 

CVPR 2015

CVPR in 2015, it will take place at the Hynes Convention Center in Boston, Massachusetts.  June 8-10 (Mon-Wed).

Website: http://www.pamitc.org/cvpr15/

 
<< Start < Prev 1 2 3 4 5 6 7 8 9 10 Next > End >>

Page 1 of 19