DOI QR코드

DOI QR Code

An Efficient Partial Matching System and Region-based Representation for 2D Images

2D 영상의 효과적인 부분 정합 시스템과 영역기반 영상 표현

  • 김선종 (부산대학교 바이오시스템공학부)
  • Published : 2007.09.01

Abstract

This paper proposes an efficient partial matching system and representation by using a region-based method for 2D image, and we applied to an extraction of the ROI(Region of Interest) according to its matching score. The matching templates consist of the global pattern and the local one. The global pattern can make it by using region-based relation between center region and its rest regions in an object. And, the local pattern can be obtained appling to the same method as global, except relation between objects. As the templates can be normalized, we use this templates for extraction of ROI with invariant to size and position. And, our system operates only one try to match, due to normalizing of region size. To use our system for searching and examining if it's the ROI by evaluating the matching function, at first, we are searching to find candidate regions with the global template. Then, we try to find the ROI among the candidates, and it works this time by using the local template. We experimented to the binary and the color image respectively, they showed that the proposed system can be used efficiently for representing of the template and the useful applications, such as partially retrievals of 2D image.

Keywords

References

  1. R Veltkamp and M. Hagedoom, State-of-the-art in shape matching, Technical Report, Utrecht Univ. 1999
  2. S. Antani, D. J. Lee, L. Rodney, and R T. George, 'Evaluation of shape similarity measurement methods for spine X-ray images', Journal of Visual Communication and Image Representation, vol. 15, Issue 3, September pp. 285-302, 2004 https://doi.org/10.1016/j.jvcir.2004.04.005
  3. K. Chakrabarti, M. Ortega-Binderberger, K. Porkaew, S. Mehrotra, 'Similar shape retrieval in MARS,' IEEE Interantional Conference on Multimedia & Expo 2000
  4. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis and Machine Vision, Chapman & Hall Compution, London, 1993
  5. Y. Wang and E. K. Teoh, 'A novel 2D shape matching algorithm based on B-spline modeling,' ICIP 2004
  6. L. D. Stefano and S. Mattoccia, 'Fast template matching using bounded partial correlation,' Machine Vision and Applications, vol 13, pp. 213-221, 2003 https://doi.org/10.1007/s00138-002-0070-5
  7. H. E. Munim and A. A. Farag, 'A shape-based segmentation approach: An improved technique using level sets,' ICCV 2005
  8. J. S. Stahl and S. Wang, 'Convex grouping combining boundary and region information,' ICCV 2005
  9. E. Saber and A. M. Tekalp, 'Region-based shape matching for automatic image annotation and query-by-example,' Journal of Visual Communication and Image Representation, vol. 8, no. 1, pp. 3-20, 1997 https://doi.org/10.1006/jvci.1997.0344
  10. R. White, S. Newsam, and C. Kamath, 'Matching shapes using local descriptors,' UCRL-TR-206057, Aug. 2004
  11. P. F. Felzenszwalb and D. P. Huttenlocher, 'Image segmentation using local variation,' Proceedings of CVPR'98, Santa Barbara, June 1998
  12. T. P. Krauss, L. Shure, and J. N. Little, Signal Processing Toolbox : For Use with MATLAB, The Mathworks Inc