Robust Outlier-Object Detection in Image Pairs Based on Variable Threshold Using Empirical Correction Constant

실험적 교정상수를 사용한 가변문턱값에 기초한 영상 쌍에서의 강인한 이상 물체 검출

  • Kim, Dong-Sik (Department of Electronics and Information Engineering, Hankuk University of Foreign Studies)
  • 김동식 (한국외국어대학교 전자정보공학부)
  • Published : 2009.01.25

Abstract

By calculating the differences between two images, which are captured with the same scene at different time, we can detect a set of outliers, such as occluding objects due to moving vehicles. To reduce the influence from the different intensity properties of the images, a simple technique that reruns the regression, which is based on the polynomial regression model, is employed. For a robust detection of outliers, the image difference is normalized by the noise variance. Hence, an accurate estimate of the noise variance is very important. In this paper, using an empirically obtained correction constant is proposed. Numerical analysis using both synthetic and real images are also shown in this paper to show the robust performance of the detection algorithm.

동일한 위치에서 같은 장면을 담고 있지만 서로 다른 시간에 획득된 두 영상의 차를 구하여 이상점의 집합을 검출할 수 있다. 이때 영상들의 서로 다른 밝기 특성에 의한 영향을 줄이기 위하여 다항식 회귀모델에 근거하여 반복적으로 회귀분석을 적용하여 밝기 보정을 하고, 서로 다른 분산의 영향을 줄여서 강인한 검출을 수행하기 위하여 영상 차를 잡음의 분산을 사용하여 정규화 한 잔차(residual)를 사용한다. 따라서 잡음분산의 정확한 추정은 강인한 이상 물체 검출에 매우 중요하다. 본 논문에서는 정확한 추정을 위하여, 실험적으로 구하는 교정상수의 도입을 제안하였으며, 여러 합성 영상에 적용하여 그 성능이 우수함을 확인하였으며, 실제 영상에 적용하여 임의의 문턱 값 선정에도 강인하게 동작하는 이상 물체 검출 알고리듬을 제안하였다.

Keywords

References

  1. W. S. Ching, P. S. Toh, and M. H. Er, "Recognition of partially occluded objects," in Proc. IEEE TENCON, vol. 2, Beijing, China, Oct. 1993, pp. 930 - 933
  2. A. Cohen, Truncated and Censored Samples: Theory and Application, New York: Marcel Dekker, 1991
  3. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 2nd ed. NY: Prentice Hall, 2002
  4. D. Hasler, L. Sbaiz, S. Susstrunk, and M. Vetterli, "Outlier modeling in image matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 3, pp. 301-314, Mar. 2003 https://doi.org/10.1109/TPAMI.2003.1182094
  5. D. S. Kim and K. Lee, "Block-coordinate Gauss-Newton optimization and constrained monotone regression for image registration in the presence of outlier objects," IEEE Trans. Image Processing, vol. 17, no. 5, pp. 798-810, May 2008 https://doi.org/10.1109/TIP.2008.920716
  6. M. McGuire and H. S. Stone, "Techniques for multiresolution image registration in the presence of occlusions," IEEE Trans. Geoscience, Remote Sensing, vol. 38, no. 3, May 2000
  7. A. Sen and M. Srivastava, Regression Analysis, Theory, Methods, and Applications. NY: Springer-Verlag, 1990
  8. 김동식, "영상 쌍에서 회귀분석에 기초한 이상 물체 검출: 잡음분산의 추정과 성능 분석," 대한전자공학회, 제 45권, SP편, 제 5호, pp. 25-34, 2008년 9월