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
428. 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
427. 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
426. 깊이 영상 처리를 위한 학습기반 신뢰도 추정 및 재질 분류
Min-Hyun Kim, Jaesik Park, In So Kweon
제 27회 영상처리 및 이해에 관한 워크샵 (IPIU) 2015 / 02
425. 잔디 환경에서 단일 카메라와 보조 감시카메라를 이용한 로봇 자세 추정
Kibaek Park, Seunghak Shin, In So Kweon
제 27회 영상처리 및 이해에 관한 워크샵 (IPIU) 2015 / 02
424. 음악 인터페이스를 위한 깊이 영상 기반의 속도 감응형 터치 센서
Hyungil Kim, Woontack Woo, Gyeongmin Choe, In So Kweon
제 27회 영상처리 및 이해에 관한 워크샵 (IPIU) 2015 / 02
423. 컬러-열영상 퓨전을 통한 강인한 보행자 검출 기법
Soonmin Hwang, Jaesik Park, Namil Kim, Yukyung Choi, In So Kweon
제 27회 영상처리 및 이해에 관한 워크샵 2015 / 02
422. 강인한 보행자 검출을 위한 Plug-in 모델
Soonmin Hwang, Tae-Hyun Oh, In So Kweon
The 9th Korea Robotics Society Annual Conference (KRoC 2014) 2014 / 06
421. 시야 공유가 없는 다중 카메라를 이용한 사람 추적
Junsik Kim, Kyungdon Joo, Tae-Hyun Oh, Jaesik Park, In So Kweon
제 27회 영상처리 및 이해에 관한 워크샵 (IPIU) 2015 / 02
420. An Autonomous Driving System for Unknown Environments using a Unified Map
Inwook Shim, Jongwon Choi, Seunghak Shin, Tae-Hyun Oh, Unghui Lee, Byungtae Ahn, Dong-Geol Choi, David Hyunchul Shim, In So Kweon
IEEE Transactions on Intelligent Transportation Systems (T-ITS) 2015 / 08
419. 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
418. 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
417. Sensor Fusion of Cameras and a Laser for City-Scale 3D Reconstruction
Yunsu Bok, Dong-Geol Choi, In So Kweon
Sensors 2014 / 11
416. 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
415. Time-of-flight sensor calibration for a color and depth camera pair
Jiyoung Jung, Joon-Young Lee, Yekeun Jeong, In So Kweon
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 2015 / 07
414. High Quality Depth Map Upsampling and Completion for RGB-D cameras
Jaesik Park, Hyeongwoo Kim, Yu-Wing Tai, Michael S. Brown, In So Kweon
IEEE Transactions on Image Processing (TIP) 2014 / 09
413. Robust High Dynamic Range Imaging by Rank Minimization
Tae-Hyun Oh, Joon-Young Lee, Yu-Wing Tai, In So Kweon
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 2015 / 06
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
Board Pagination Prev 1 ... 5 6 7 8 9 10 11 12 13 14 ... 31 Next
/ 31