Fast Outlier Removal for Image Registration based on Modified K-means Clustering
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Outlier detection and removal is a crucial step needed for various image processing applications such as image registration. Random Sample Consensus (RANSAC) is known to be the best algorithm so far for the outlier detection and removal. However RANSAC requires a cosiderable computation time. To drastically reduce the computation time while preserving the comparable quality, a outlier detection and removal method based on modified K-means is proposed. The original K-means was conducted first for matching point pairs and then cluster merging and member exclusion step are performed in the modification step. We applied the methods to various images with highly repetitive patterns under several geometric distortions and obtained successful results. We compared the proposed method with RANSAC and showed that the proposed method runs 3~10 times faster than RANSAC.
Abstract
Outlier detection and removal is a crucial step needed for various image processing applications such as image registration. Random Sample Consensus (RANSAC) is known to be the best algorithm so far for the outlier detection and removal. However RANSAC requires a cosiderable computation time. To drastically reduce the computation time while preserving the comparable quality, a outlier detection and removal method based on modified K-means is proposed. The original K-means was conducted first for matching point pairs and then cluster merging and member exclusion step are performed in the modification step. We applied the methods to various images with highly repetitive patterns under several geometric distortions and obtained successful results. We compared the proposed method with RANSAC and showed that the proposed method runs 3~10 times faster than RANSAC.
참고문헌 (8)
- V. J. Hodge, "A survey of outlier detection methodologies", Artificial Intelligence Review, 22(2), pp.85~126 (2004)
- Y. Soh, "A Featured Area-Based Image Registration", International Journal of Computer Theory and Engineering, 6(5) (2014)
- M. A. Fischler, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography", Comm. of the ACM, pp.381~395 (1981)
- P. Wayne Power, "Understanding Background Mixture Models for Foreground Segmentation", Proc. Image and Vision Computing New Zealand (2002)
- W. Zucchini, "Applied smoothing techniques, Part 1 Kernel Density Estimation", ~ (2003)
- R. Forgac, "Neural network model for multidimensional data classification via clustering with data filtering support", IEEE International Symposium on Intelligent Systems and Informatics, pp.79~84 (2012)
- Y. Zhu, "An efficient supervised clustering algorithm based on neural networks", International Conference on Advance Computer Theory and Engineering, 4, pp.265~268 (2010)