Stereo Disparity Estimation by Analyzing the Type of Matched Regions

정합영역의 유형분석에 의한 스테레오 변이 추정

  • 김성헌 (인지소프트 인식공학연구소) ;
  • 이중재 (숭실대학교 정보미디어기술연구소) ;
  • 김계영 (숭실대학교 컴퓨터학과) ;
  • 최형일 (숭실대학교 미디어학과)
  • Published : 2006.01.01

Abstract

This paper describes an image disparity estimation method using a segmented-region based stereo matching. Segmented-region based disparity estimation yields a disparity map as the unit of segmented region. However, there is a problem that it estimates disparity imprecisely. The reason is that because it not only have matching errors but also apply an identical way to disparity estimation, which is not considered each type of matched regions. To solve this problem, we proposes a disparity estimation method which is considered the type of matched regions. That is, the proposed method classifies whole matched regions into similar-matched region, dissimilar-matched region, false-matched region and miss-matched region by analyzing the type of matched regions. We then performs proper disparity estimation for each type of matched regions. This method minimizes the error in estimating disparity which is caused by inaccurate matching and also improves the accuracy of disparity of the well-matched regions. For the purpose of performance evaluations, we perform tests on a variety of scenes for synthetic, indoor and outdoor images. As a result of tests, we can obtain a dense disparity map which has the improved accuracy. The remarkable result is that the accuracy of disparity is also improved considerably for complex outdoor images which are barely treatable in the previous methods.

본 논문에서는 분할영역기반 스테레오 정합을 사용하여 영상의 변이를 추정하는 방법에 관하여 기술한다. 분할영역기반의 변이 추정은 분할된 영역단위로 변이값을 계산하는데 스테레오 정합단계의 정합오류뿐만 아니라 정합된 영역의 유형을 고려하지 않고 일률적인 방법으로 변이를 계산하기 때문에 부정확한 변이를 추정하게 되는 문제점을 가지고 있다. 이런 문제점을 해결하기 위해서 본 논문에서는 정합된 영역의 정합유형을 고려하여 변이를 추정하는 방법을 제안한다. 즉, 제안하는 방법은 스테레오 정합 수행 후 정합영역의 정합유형을 분석하여 유사정합, 비유사정합, 오정합, 비정합 영역으로 분류한 다음 분류된 정합영역별로 적절한 변이 추정 방법을 적용한다. 이 방법은 정합오류로 인한 잘못된 변이 추정을 최소화하며 정상적인 정합영역에 대해서도 변이의 정확도를 향상시킨다. 제안하는 방법의 성능을 평가하기 위하여 다양한 장면에 대해서 실험을 수행하였으며 실험결과 가상 영상과 실내 영상에서 정확도가 향상된 변이도를 얻을 수 있었다. 주목할 만한 결과는 기존의 연구에서 적용하기 힘들었던 복잡한 실외 영상에 대한 변이도 역시 정확도가 향상된 것이다.

Keywords

References

  1. Dhond, U.R, Aggarwal, J.K., 'Structure from stereo - a review,' IEEE Trans. Syst. Man Cybernet. 19 (6), 1489-1510, 1989 https://doi.org/10.1109/21.44067
  2. Park, C.S., Park, H.W., 'A robust stereo disparity estimation using adaptive window search and dynamic programming search,' Pattern Recognition 34, 2573-2576, 2001 https://doi.org/10.1016/S0031-3203(01)00016-4
  3. Lu, C., An, P., Zhang, Z., 'Efficient stereo Disparity Estimation for Intermediate View Synthesis,' The 47th IEEE International Midwest Symposium on Circuits and Systems, 2004 https://doi.org/10.1109/MWSCAS.2004.1354400
  4. R.C. Gonzalez, R.E. Woods, Digital Image Processing, Addison-Wesley, 1993
  5. M. Okutorni, T. Kanade, 'A Multiple-BaseLine Stereo,' IEEE Trans. Pattern Anal. Machine Intell., Vol. 15, No.4, pp. 353-363, 1993 https://doi.org/10.1109/34.206955
  6. R Horaud, Th. Skordas, 'Stereo correspondence through feature grouping and maximal cliques,' IEEE Trans. Pattern Anal. Mach. Intell. 11 (1) (1989) 1168-1180 https://doi.org/10.1109/34.42855
  7. N.M Nasrabadi, 'A stereo vision technique using curve segments and relaxation matching,' IEEE Trans. Pattern Anal. Mach. Intell. 14 (5) (1992) 566-572 https://doi.org/10.1109/34.134060
  8. Barnard, S.T., Thomson, W.B., 'Disparity analysis of images,' IEEE Trans. Pattern Anal. Machine Intell. 2 (4), 333-340, 1980 https://doi.org/10.1109/TPAMI.1980.4767032
  9. Buvry, M., Zagrouba, E., Krey, C.j., 'A rule-based system for region segmentation improvement in stereovision,' In:IST-SPIE International Technical Conference of San Jose(California USA), Image and Video Processing II, Vol. 2182. pp.357-367, 1994 https://doi.org/10.1117/12.171084
  10. Vezien, J.-M., Tarel, J.-P., 'A generic approach for planar patches stereo reconstruction,' Rapport de recherche No. 2507, INRIA, 1995
  11. Zagrouba, E., Krey, C., 'Region matching by adjacency propagation in stereo vision,' In: Proc. Second International Conference on Automation, Robotics and Computer Vision(ICARCV'9Z), Hyatt Regency, Singapore, pp. CV.8.5.1-CV.8.5.5, 1992
  12. D. Comaniciu and P. Meer, 'Mean Shift: A Robust Approach Toward Feature Space Analysis,' IEEE Transactions on Pattern Analysis and Machine lntelligence, Vol.24, No.5, May 2002 https://doi.org/10.1109/34.1000236
  13. A. Rojas, A. Calvo, J. Munoz, 'A dence disparity map of stereo images,' Pattern Recognition Letters 18 (1997) 385-393 https://doi.org/10.1016/S0167-8655(97)00022-6
  14. M. El Ansari, L. Masmoudi, L. Radouane, 'A new region matching method for stereoscopic images,' Pattern Recognition Letters 21 (2000) 283-294 https://doi.org/10.1016/S0167-8655(99)00158-0
  15. M. D. Levine, M. N. Nazif, 'Dynamic measurement of computer generated image segmentations,' IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, No.2, pp. 155-164, 1985 https://doi.org/10.1109/TPAMI.1985.4767640