Robotics and Computer Vision Lab

Publications

International Conference
2014.09.03 20:29

Accelerated kmeans Clustering using Binary Random Projection

조회 수 970 댓글 0
Extra Form
저 자 Yukyung Choi, Chaehoon Park, In So Kweon
학 회 The 12th Asian Conference on Computer Vision (ACCV)
Notes (Acceptance rate 27%)
논문일시(Year) 2014
논문일시(Month) 11
https://sites.google.com/site/ykchoicv/feature_bioCodebook has been widely used for image retrieval and image indexing, which are the core part of the mobile visual search. Building vocabulary tree is carried out offine, because the clustering of large number of training data takes long time. Recently proposed adaptive vocabulray trees do not need the offline traning, but it suffers from the online computation. The necessity for clustering high dimensional large data has arisen in offline or online training. In this paper, we present a novel clustering method to reduce the burden of computation without losing the accuracy. Feature selection is used to reduce the computational complexity in high dimension of data, and ensemble learning model is used to improve the efficiency in large number of data. We demonstrate the proposed method outperforms the-state-of-the-arts in terms of computational complexity on various synthetic and real datasets.


This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government (No. 2010-0028680).

List of Articles
412. 저가형 보드를 탑재한 로봇 비전 알고리즘을 위한 특징량 압축 기법
Yukyung Choi, Chaehoon Park, In So Kweon
제9회 한국로봇종합학술대회 2014 / 06
411. Robust Binary Feature Using Intensity Order
Yukyung Choi, Chaehoon Park, Joon-Young Lee, In So Kweon
The 12th Asian Conference on Computer Vision (ACCV) 2014 / 11
» Accelerated kmeans Clustering using Binary Random Projection
Yukyung Choi, Chaehoon Park, In So Kweon
The 12th Asian Conference on Computer Vision (ACCV) 2014 / 11
409. Real-time Head Orientation from a Monocular Camera using Deep Neural Network
Byungtae Ahn, Jaesik Park, In So Kweon
The 12th Asian Conference on Computer Vision (ACCV) 2014 / 11
408. Bayesian Filtering for Keyframe-based Visual SLAM
Jungho Kim, Kukjin Yoon, In So Kweon
International Journal of Robotics Research 2014 / 08
407. Motion Deblurring using Coded Exposure for a Wheeled Mobile Robot
Kibaek Park, Seunghak Shin, Hae-Gon Jeon, Joon-Young Lee, In So Kweon
The 11th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI) 2014 / 11
406. RGBD Sensor and Mirrors: a Practical Setup for 3D Reconstruction of Dynamic Objects
Min-Hyun Kim, Jaesik Park, In So Kweon
The 11th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI) 2014 / 11
405. A Simple and Real-Time Moving Object Detection Invariant to Cast Shadow
Tae-Hyun Oh, In So Kweon
The 11th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI) 2014 / 11
404. A Fusion Approach for Robust Visual Object Tracking in Crowd Scenes
Tae-Hyun Oh, Kyungdon Joo, Junsik Kim, Jaesik Park, In So Kweon
The 11th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI) 2014 / 11
403. Geometric Calibration of Micro-Lens-Based Light-Field Cameras using Line Features
Yunsu Bok, Hae-Gon Jeon, In So Kweon
European Conference on Computer Vision (ECCV) 2014 / 09
402. Extrinsic Calibration of 2D Laser Sensors
Dong-Geol Choi, Yunsu Bok, Jun-sik Kim, In So Kweon
International Conference on Robotics & Automation (ICRA) 2014 / 05
401. Extrinsic Calibration of Non-overlapping Camera-Laser System using Structured Environment
Yunsu Bok, Dong-Geol Choi, Pascal Vasseur, In So Kweon
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2014 / 09
400. 깊은 신경망을 통한 사용자 머리 자세 추정
Byungtae Ahn, In So Kweon
제9회 한국로봇종합학술대회 2014 / 06
399. GMM-based Saliency Aggregation for Calibration-free Gaze Estimation
Jinsoo Choi, Byungtae Ahn, Jaesik Park, In So Kweon
International Conference on Image Processing (ICIP) 2014 / 10
398. Cost-Aware Depth Map Estimation for Lytro Camera
Min Jung Kim, Tae-Hyun Oh, In So Kweon
International Conference on Image Processing (ICIP) 2014 / 10
397. Balanced Optical Flow Refinement by Bidirectional Constraint
Jongwon Choi, Hyeongwoo Kim, Tae-Hyun Oh, In So Kweon
International Conference on Image Processing (ICIP) 2014 / 10
396. Auto-adjusting Camera Exposure for Outdoor Robotics using Gradient Information
Inwook Shim, Joon-Young Lee, In So Kweon
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2014 / 09
395. Rao-Blackwellized Particle Filtering with Gaussian Mixture Models for Robust Visual Tracking
Jungho Kim, Zhe Lin, In So Kweon
Computer Vision and Image Understanding 2014 / 04
394. Color Transfer using Probabilistic Moving Least Squares
Youngbae Hwang, Joon-Young Lee, In So Kweon, Seon Joo Kim
IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2014 / 06
393. Exploiting Shading Cues in Kinect IR Images for Geometry Refinement
Gyeongmin Choe, Jaesik Park, Yu-Wing Tai, In So Kweon
IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2014 / 06
Board Pagination Prev 1 ... 6 7 8 9 10 11 12 13 14 15 ... 31 Next
/ 31