Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Image Matching by First Eigenvector and Histogram Analysis

일차 고유벡터와 히스토그램 분석에 의한 영상 정합

  • 임문철 (광운대학교 컴퓨터과학과) ;
  • 황선철 (동양system 사업2본부 연구원) ;
  • 김우생 (광운대학교 컴퓨터과학과)
  • Published : 2000.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

영상 정합은 물리적으로 유사한 영상 내의 영역들을 기하학적으로 일치시키는 처리이며 지형 정보, 영상검색, 원격탐사, 의료영상 등의 많은 영상처리 응용에서 사용된다. 영상 정합에 관한 연구는 주로 회전, 크기, 위치 등의 인자 추출에 소요되는 시간과 정확성에 중점을 두어 왔다. 본 연구에서는 영상의 특징 점들에 대한 일차 고유벡터의 방향 분포를 히스토그램으로 표현하고 이를 비교 분석함으로써 정합하는 방법을 제안한다. 일차 고유벡터를 이용함으로써 특징 묘사의 단순성을 제공하고. 히스토그램을 이용하여 정합 인자를 미리 추정함으로써 정합 인자 추출 시 목적함수의 연산에 소요되는 비용을 현저하게 줄였다. 본 연구의 결과를 평가하기 위해 제안한 방식을 일반 영상과 ICG(IndoCyanine Green)망막 영상에 적용한 결과를 보여주고 목적함수의 연산횟수와 시간 복잡도를 기존의 방법들과 비교하였다.

Keywords

References

  1. Dai, X.L.; Jing Lu, 'An object-based approach to automated image matching' Geoscience and Remote Sensing Symposium, 1999 IGARSS IEEE 1999 International Vol.2, pp. 1189-1191, 1999 https://doi.org/10.1109/IGARSS.1999.774574
  2. G. Borgefors, 'Hierarchical chamfer matching: A parametric edge matching algorithm,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.10, No.6, pp. 849-865, 1988 https://doi.org/10.1109/34.9107
  3. J. Beveridge, R. Weiss, E. Riseman, 'Combinatorial optimization applied to variable scale model matching,' In Proc. of the 10th ICPR, Vol.1, pp. 18-23, 1990 https://doi.org/10.1109/ICPR.1990.118058
  4. R. Collns, J. Berveridge, 'Matching perspective views of coplanar structures using projective unwarping and similarity matching,' In Proc. Int. Conf. of Computer Vision and Pattern Recognition. CVPR, pp. 240-245, 1993 https://doi.org/10.1109/CVPR.1993.340983
  5. Dong-Gyu Sim: Oh-Kyu Kwon: Rae-Hong Park, 'Object matching algorithms using robust Hausdorff distance measures,' Image Processing, IEEE Transactions on Vol.8, pp. 425-429, March. 1999 https://doi.org/10.1109/83.748897
  6. Axel Pinz, Stefan Bernogger,Peter Datlinger, and Andreas Kruger, 'Mapping the Human Retina,' IEEE Trans. on Medical Imaging, Vol.17, No.4, August, 1998 https://doi.org/10.1109/42.730405
  7. X.Long Dai, Jing Lu, 'An Object based Approach to Automated Image Matching,' Proceedings of the 1999 IEEE International Geoscience and Remote Sensing Symposiums (IGARSS'99), Hamburg, Germany, vol.II. pp.1189-1191, 28 June 02 July, 1999 https://doi.org/10.1109/IGARSS.1999.774574
  8. T.Tuytelaars, L.Van Gool, L.D'haene and R.Koch, 'Matching of Affinely Invariant Regions for Visual Servoing', Proc. of 1999 IEEE International Conf. on Robotics and Automation, Detroit Michigan, Vol.2, p1601-p1606, May. 1999 https://doi.org/10.1109/ROBOT.1999.772588
  9. Jezching Ton, Anil K.Jain, 'Registering Landsat Images By Point Matching,' IEEE Trans. on Geoscience and Remote Sensing, Vol.27, No.5, September, 1989 https://doi.org/10.1109/TGRS.1989.35948
  10. Axel Pinz, Mafred Prantl, Harald Ganster 'A Robust Affine Matching Algorithm Using an Exponentially Decreasing Distance Function,' in Proc. CAIP'95, Computer Analysis of images and Patterns, V. Hlavac and R. Sara, Eds., vol.970 of LNCS, Springer, pp. 359-367, 1995 https://doi.org/10.1007/3-540-60268-2_317
  11. Bin Luo, E.R. Hancock, 'Feature Matching with Procrustes Alignment and Graph Editing,' IEE Image Processing and its Applications, Conference Publication No.465, 1999
  12. F.zana, J.C.Klein, 'A Multimodal Registration Algorithm of Eye Fundus Images Using Vessels Detection and Hough Transform,' IEEE Trans. on Medical Imaging, Vol.18 No.5, May, 1999 https://doi.org/10.1109/42.774169
  13. M. Tuccryan, T. Chorzempa, 'Relative Sensitivity of a Family of Closest Point Graphs in Computer Vision Applications,' Pattern Recognition, 15:361-373, 1991 https://doi.org/10.1016/0031-3203(91)90050-F
  14. O.D.Faugeras, E.Le Bras-Mehlman, J.D.Boissonnat, 'Representing Stereo Data with the Delaunay Triangulation,' Artificial Intelligence, 44:41-87, 1990 https://doi.org/10.1016/0004-3702(90)90098-K
  15. Arthur R. Weeks, Jr., 'Fundamentals of Electronic Image Processing,' p.101-103, SPIE Optical Engineering Press, 1996
  16. Earl Gose, Richard Johnsonbaugh, Steve Jost, 'Pattern Recognition and Image Analysis,' p.358-362, Prentice Hall Inc., 1996