융합신호처리학회논문지 (Journal of the Institute of Convergence Signal Processing)

한국융합신호처리학회 (The Korea Institute of Convergence Signal Processing)
권호 표지

Fast Outlier Removal for Image Registration based on Modified K-means Clustering

  • 투고 : 2014.12.29
  • 심사 : 2015.02.02
  • 발행 : 2015.01.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. V. J. Hodge and J. Austin, "A survey of outlier detection methodologies", Artificial Intelligence Review, vol. 22, issue 2, pp. 85-126, Oct. 2004 https://doi.org/10.1023/B:AIRE.0000045502.10941.a9
  2. Y. Soh, M. Qadir, A. Mehmood, Y. Hae, H. Ashraf, and I. Kim, " A Featured Area-Based Image Registration ", International Journal of Computer Theory and Engineering, vol. 6, no. 5, Oct. 2014
  3. M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography", Comm. of the ACM, pp. 381-395, 1981
  4. https://www.google.com
  5. P. Wayne Power, Johann A. Schoonees, "Understanding Background Mixture Models for Foreground Segmentation," Proc. Image and Vision Computing New Zealand, 2002.
  6. W. Zucchini, Applied smoothing techniques, Part 1 Kernel Density Estimation., 2003
  7. R. Forgac and R. Krakovsky,"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
  8. Y. Zhu,"An efficient supervised clustering algorithm based on neural networks", International Conference on Advance Computer Theory and Engineering, vol. 4, pp.265-268, 2010