A Study on the 3-Dimensional Implementation of Computer-Aid Management of Stereo Images

입체 화상의 3차원 전산모사기 구현에 관한 연구

  • Lee, Joong (Department of Chemical Engineering, Kwangwoon University) ;
  • Yoon, Do-Young (Department of Chemical Engineering, Kwangwoon University)
  • 이중 (광운대학교 공과대학 화학공학과) ;
  • 윤도영 (광운대학교 공과대학 화학공학과)
  • Received : 2009.02.09
  • Accepted : 2009.03.05
  • Published : 2009.04.30

Abstract

Recent evolution of computer technology enhances the effectiveness of CFD(Computational Fluid Dynamics) analysis for the 3-dimensional complex transport phenomena including turbulent flows. Cheaper and easier than laser and ultra-sonic methods, the windows simulator name by CAMSI(Computer-Aided Management of Stereo Images) has been developed in order to implement the 3-dimensional image using a disparity histogram extracted from left and right stereo images. In our program using the area-based method, the matching pixel finding methods consist of SSD(Sum of Squared Distance), SAD(Sum of Absolute Distance), NCC(Normalized Correlation Coefficient) and MPC(Matching Pixel Count). On performing the program, stereo images on different window sizes for various matching pixel finding methods are compared reasonably. When the image has a small noise, SSD on small window size is more effective. Whereas there is much noise, NCC or MPC is more effective than SSD. CAMSI from the present study will be much helpful to implement the complex objects and to analyze 3-dimensional CFD around them.

최근 전산기술의 발전으로 난류를 비롯한 3차원의 복잡한 전달현상에 대한 전산유체역학(CFD) 해석의 실효성이 제고되고 있다. 본 연구에서는 초음파나 레이저를 이용한 방법보다 저렴하고, 간편하게 좌, 우 입체 화상으로 추출된 입체화상의 변위히스토그램을 이용하여 3차원 화상을 구현하기 위한 윈도우환경하의 모사기 CAMSI(Computer-Aided Management of Stereo Images)를 개발하였다. 본 프로그램에서는 영역기반 방법이 적용되었으며, 좌우 화상의 정합시 대응점을 결정하기 위하여 제곱차거리합계(SSD), 절대거리차합계(SAD), 평균상관계수(NCC)와 동일점세기(MPC)의 방법들이 각각 적용되었다. 구현된 프로그램은 다양한 윈도우 크기와 한계값에 대하여 우수한 해석능력을 보여주었다. 특히, 화상의 잡영이 적은 곳에서는 작은 윈도우 크기의 SSD가 좀더 정확성이 높은 것으로 나타났으며, 일반적으로는 NCC가, 그리고 잡영이 매우 심한 경우에는 MPC 또는 NCC가 SSD보다는 정확성이 높게 나타났다. 본 연구를 통해 구현된 CAMSI는 복잡한 물체의 구현 또는 그 주변에서 다양한 전달현상의 3차원 CFD 해석에 효과적으로 사용될 수 있을 것이다.

Keywords

Acknowledgement

Supported by : 정보통신연구진흥원

References

  1. Chang, T. P. K., Watson, A. T. and Tatterson, G. B., "Image Processing of Tracer Particle Motions as Applied to Mixing and Turbulent Flow-I. The Technique," Chemical Engineering Science, 40(2), 269-275(1985) https://doi.org/10.1016/0009-2509(85)80066-X
  2. Chang, T. P. K., Watson, A. T. and Tatterson, G. B., "Image Processing of Tracer Particle Motions as Applied to Mixing and Turbulent Flow-II. Results and Discussion," Chemical Engineering Science, 40(2), 277-285(1985) https://doi.org/10.1016/0009-2509(85)80067-1
  3. Dracos, T., Three-dimensional Velocity and Vorticity Measuring and Image Analysis Techniques, Kluwer Academic Publishers, Dordrecht(1996)
  4. Fryer, J., Mitchel, H. and Chandler, J., Applications of 3D Measurement from Images, Whittles Publishing, Dunbeath(2007)
  5. Russ, J. C., Image Processing Handbook, 3rd Ed.," CRC Press LLC, Boca Raton(1999)
  6. Luhmann, T., Robson, S., Kyle, S. and Harley, I., "Close Range Photogrammetry: Principles, Methods and Applications," Whittles Publishing, Dunbeath(2006)
  7. Barnard, S. and Fischler, M., "Computational Stereo," ACM Comput. Surverys, 14, 553-572(1982) https://doi.org/10.1145/356893.356896
  8. Hannah, M. J., "Computer Matching of Areas in Stereo Images," Ph.D. Thesis, Stanford University(1974)
  9. Ma, Y., Soatto, S., Kosecka, J. and Sastry, S. S., "An Invitation to 3-D Vision: From Images to Geometric Models," Springer, New York(2006)
  10. Pitas, I., "Digital Image Processing Algorithms," Prentice Hall, New Jersey(1993)
  11. Sid-Ahmed, M. A., Image Processing Theory: Algorithms and Architectures, McGraw-Hill, New York(1995)
  12. Lee, J.-S., "Digital Image Smoothing and the Sigma Filter," Computer Vision Graphics and Image Processing, 24, 255-269 (1983) https://doi.org/10.1016/0734-189X(83)90047-6
  13. Gonzalez, R. C. and Woods, R. E., Digital Image Processing," Addison-Wesley, New York(1992)
  14. Marr, D. and Hildreth, E., "Theory of Edge Detection," Proc, R. Soc, London, B 207, 187-217(1980) https://doi.org/10.1098/rspb.1980.0020
  15. Wang, Y. F. and Cheng, D. I., 'Three-dimensional Shape Construction and Recognition by Fusing Intensity and Structured Lighting,' J. Pattern Rec. Soc., 25(12), 1992 https://doi.org/10.1016/0031-3203(92)90116-Z