Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Competition-Based Disparity Detection on the Diffusion-Based Stereo Matching

확산을 이용한 스테레오 정합에서 경쟁적 변이 검출

  • Lee, Sang-Chan (Dept.of Media Information, Dongeui Technology College) ;
  • Kim, Eun-Ji (Dept.of Electronics Engineering, Busan National University) ;
  • Seol, Seong-Uk (Dept.of Electronics Engineering, Busan National University) ;
  • Nam, Gi-Gon (Dept.of Electronics Engineering, Busan National University) ;
  • Kim, Jae-Chang (Dept.of Electronics Engineering, Busan National University)
  • Published : 2000.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a new disparity detection algorithm which is robust to noise is presented. It detects the disparity of an arbitrary pixel through the iterative competition with neighbor pixels in the range of disparity. A diffusion process to improve stereo matching confidence is used prior to detecting disparity of an arbitrary pixel. It is used for aggregating initial matching measure of the difference map. If the image region for matching is too small, a wrong match might be found due to noise. On the contrary, the region is too big, it results in blurring of object boundaries. Therefore, we decide the image region for matching by using the diffusion process for aggregating matching measure, then detect the true disparity with proposed competition method to the distribution of matching measure. Through the proposed method we get the result of improving matching rate of 6.96% with real stereo imge. From the simulation with the stereo imge, the proposed disparity detection method significantly outperforms the conventional method to matching rate.

본 논문에서는 스테레오 정합 과정에서 좌우영상의 대응점(correspondence)를 구할 때 주변에 있는 화소의 변이(disparity)분포와의 경쟁을 통해 잡음에 강인한 변이 검출 알고리즘을 제안한다. 제안한 경쟁적 변이 검출 알고리즘은 스테레오 영상의 정합의 신뢰성을 높이기 위해 초기단계에서 확산과정을 통하여 정합척도(matching measure)를 집속토록 한다. 이는 정합시킬 영상 영역의 크기가 너무 작으면 잡음에 민감해지고 너무 크면 영상이 무디어 지는 단점을 보완하여 영상 영역의 크기가 확산 과정을 통해 해결되도록 한다. 두 번째 단계는 확산을 통하여 집속된 정합척도로부터 최소/최대값을 검출하는 것으로 정합척도 분포를 경쟁적으로 조절함으로써 잡음에 강인한 변이를 검출하도록 한다. 본 논문에서 제시한 방법에 의한 실험결과로부터 자연영상의 경우 정합율이 약 6.96%향상되었다. 이러한 실험결과로부터 제안한 경쟁적 변이검출 알고리즘은 기존의 변이검출 알고리즘보다 더 신뢰성있는 변이검출 방법임을 확인한다.

Keywords

References

  1. U. R. Dond and J. K. Aggarwal, 'Structure from stereo-a review,' IEEE Trans. on systems, Man and Cybernetics, vol. 19, no. 6, pp. 1189-1510, Nov./Dec. 1989 https://doi.org/10.1109/21.44067
  2. D. Marr and T. Poggio, ' A computational theory of human stereo vision,' in Proc. Royal Society London B. vol. 204, pp. 301-328, 1979
  3. S. Barnard and W. Thompson, 'Disparity analysis of images,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 2, no. 4, pp. 333-340, Jul.1980
  4. T. Kanade and M. Okutomi, 'A stereo matching algorithm with an adaptive window : theory and experiment,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 9, pp. 920-932, Sep. 1994 https://doi.org/10.1109/34.310690
  5. D. Terzopoulos, 'Multilevel computational processes for visual surface reconstruction,' Compt. Vision and Graphics Image Processing, vol. 24, pp. 52-96. 1983 https://doi.org/10.1016/0734-189X(83)90020-8
  6. D. Scharstein, 'Matching images by comparing their gradientfields,' 12th Int. Conf. on Pattern Recognition. vol. 1199, pp. 1630-1639, 1989
  7. R. Szeliski and G. Hinton, 'Solving random-dot stereograms using the heat equation,' IEEE Conf. Computer Vision and Pattern Recognition, pp. 284-288, SanFrancisco, Jun. 1985
  8. S. T. Barnard and M. A. Fischer, 'Stereo vision,' in Encycloperdia of Artificial Intelligence, pp. 1083-1090, New York : Jon Wiley, 1987
  9. 권률, 남기곤, 윤태훈, 김재창, '확산뉴런망을 이용한 영상처리,' 전자공학회 논문지, 제 30권 B편, 제 1호, pp. 90-99, 1993
  10. 이상찬, 남기곤, 김재창, 강창순, 정두영, '확산망을 이용한 스테레오 정합에 관한 연구,' 전자공학회 논문지, 제 53권 S편, 제 2호, pp. 126-136, 1998
  11. D. Scharstein, R. Szeliski, 'Stereo matching with non-linear diffusion' Int'l J. of Computer Vision, vol.28, no. 2, pp. 155-177, Jul. 1998 https://doi.org/10.1023/A:1008015117424
  12. P. Perona and J. Malik, 'Scale-Space and Edge Detection Using Anisotropic Diffusion,' IEEE Trans. on PAMI, vol. 12, no. 7, pp. 629-639, Jul. 1990 https://doi.org/10.1109/34.56205
  13. 주재흠, 오종규, 설성욱, 이철헌, 남기곤, '에지정보를 강조한 동적계획법에 의한 스테레오 정합,' 대한전자 공학회 논문지, 제 36권 S편, 제10호, pp. 123-131, 1999