Robotics and Computer Vision Lab

Publications

International Conference
2014.09.03 20:29

Accelerated kmeans Clustering using Binary Random Projection

조회 수 965 댓글 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
224. Accurate Depth Map Estimation from a Lenslet Light Field Camera
Hae-Gon Jeon, Jaesik Park, Gyeongmin Choe, Jinsun Park, Yunsu Bok, Yu-Wing Tai, In So Kweon
IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2015 / 06
223. Fast Randomized Singular Value Thresholding for Nuclear Norm Minimization
Tae-Hyun Oh, Yasuyuki Matsushita, Yu-Wing Tai, In So Kweon
IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2015 / 06
222. Multispectral Pedestrian Detection: Benchmark Dataset and Baselines
Soonmin Hwang, Jaesik Park, Namil Kim, Yukyung Choi, In So Kweon
IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2015 / 06
221. Specular Reflection Separation Using Dark Channel Prior
Hyeongwoo Kim, Hailin Jin, Sunil Hadap, In So Kweon
IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) 2013 / 06
220. Hybrid vision-based SLAM coupled with moving object tracking
Jihong Min, Jungho Kim, Hyeongwoo Kim, Kiho Kwak, In So Kweon
International Conference on Robotics & Automation (ICRA) 2014 / 05
219. A Two Phase Approach for Pedestrian Detection
Soonmin Hwang, Tae-Hyun Oh, In So Kweon
The 12th Asian Conference on Computer Vision Workshops (ACCV Workshops) 2014 / 11
218. 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
216. 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
215. 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
214. 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
213. 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
212. 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
211. 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
210. 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
209. 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
208. 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
207. 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
206. 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
205. 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
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 17 Next
/ 17