The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Text Verification Based on Sub-Image Matching

부분 영상 매칭에 기반한 텍스트 검증

  • 손화정 (전남대학교 전산학과) ;
  • 정선화 (한국전자통신연구원 우정기술연구센터) ;
  • 김수형 (전남대학교 전산학과)
  • Published : 2005.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

The sub-mage matching problem in which one image contains some part of the other image, has been mostly investigated on natural images. In this paper, we propose two sub-image matching techniques: mesh-based method and correlation-based method, that are efficiently used to match text images. Mesh-based method consists of two stages, box alignment and similarity measurement by extracting the mesh feature from the two images. Correlation-based method determines the similarity using the correlation of the two images based on FFT function. We have applied the two methods to the text verification in a postal automation system and observed that the accuracy of correlation-based method is $92.7\%$ while that of mesh-based method is $90.1\%$.

영상이 다른 영상을 포함하고 있는 경우, 이득 영상의 인치 여부를 판단하는 부분 영상 매칭 방법은 대부분 자연 영상을 대상으로 연구되고 있다. 본 논문에서는 자연 영상이 아닌 텍스트 영상을 매칭하는데 효과적인 두 가지 기법, 즉 메쉬 기반 방법과 상관성 기반 방법을 제안하고자 하다. 메쉬 기반 방법은 두 영상의 일치하는 모서리론 찾은 후 겹치는 영역에 대한 메쉬 특징을 이용하여 유사 여부를 판단하는 것으로, 일치 영역 검색 단계와 유사성 측정 단계로 구성된다. 상관성 기반 방법은 FFT를 이용하여 두 영상의 상관성을 계산함으로써 유사도를 측정한다. 우편 자동화 시스템에서 텍스트 영상을 검증하는 분야에 세안 방법을 적용한 견과, 메쉬 기반 방법은 $90.1\%$, 상관성 기반 방법은 $92.7\%$의 성능을 나타내었다.

Keywords

References

  1. A. Averbuch, Y. Keller, 'FFT Based Image Registration,' International Conference on Acoustics, Speech, and Signal Processing, Vol.4, pp.3608-3611, 2002 https://doi.org/10.1109/ICASSP.2002.1004697
  2. D. P. Huttenlocher, G. A. Klanderman, W. J. Rucklidge, 'Comparing Images Using the Hausdorff Distance,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.15, No.9, pp.850-863, 1993 https://doi.org/10.1109/34.232073
  3. N. Sebe, M. S. Lew, D. P. Huijsmans, 'Multi-Scale SubImage Search,' Proc. 7th ACM International Conference on Multimedia(Part II), pp.79-82, 1999 https://doi.org/10.1145/319878.319901
  4. J. Luo, M. A. Nascimento, 'Content Based Sub-Image Retrieval via Hierarchical Tree Matching,' Proc. 1th ACM International Workshop on Multimedia Databases, pp.63-69, 2003 https://doi.org/10.1145/951676.951689
  5. S. N. Srihari, Z. Shi, 'Forensic Handwritten Document Retrieval System,' International Workshop on Document Image Analysis for Libraries, pp.188-194, 2004 https://doi.org/10.1109/DIAL.2004.1263248
  6. Y. Chen, J. Z. Wang, R. Krovetz, 'Content-Based Image Retrieval by Clustering,' Proc. 5th ACM SIGMM International workshop on Multimedia information retrieval, pp.193-200, 2003 https://doi.org/10.1145/973264.973295
  7. H. Peng, F. Long, W. C. Sui, Z. Chi, D. D. Feng, 'Document Image Matching Based on Component Blocks,' Proc. International Conference on Image Processing, Vol.2, pp.601-604, 2000 https://doi.org/10.1109/ICIP.2000.899505
  8. H. Peng, F. Long, Z. Chi, and W.C. Siu, 'Document Image Template Matching Based on Component Block Lists,' Pattern Recognition Letters, Vol.22, No.9, pp.1033-1042, 2001 https://doi.org/10.1016/S0167-8655(01)00049-6
  9. ll-Seok Oh, Yoon-Sung Choi, Jin-Ho Yang, Soo-Hyung Kim, 'A Keyword Spotting System of Korean Document Images,' Proc. 5th International Conference on Asian Digital Libraries, pp.530-534, Dec. 2002
  10. 진영범, 오일석, '대용량 인쇄 한글 문서 검색을 위한 영상 기반 단어 매칭 방법,' 2000 한국정보과학회 추계 학술발표대회 논문집, 제27권, 제2호, pp.461-463, 2000.
  11. R. C. Gonzales, R. E. Woods, 'Digital Image Processing, 2nd Edition,' Prentice Hall, 2002
  12. J. D. Campbell, 'Edge Structure and the Representation of Pictures,' Ph.D. dissertation, Dept. of Elec. Eng., University of Missouri, Columbia, 1969
  13. 김수형, 박상철 외 4명, Virtual ID 사용을 위한 우편 영상 검증 기술 연구 과제 중간보고서, 연구보고서, 한국전자통신연구원, 2004
  14. 정창부, 박상철, 손화정, 김수형, '수취인 주소 영역의 영상매칭에 기반한 유사 우편물 추출 방법,' 2004 한국정보과학회 추계학술발표대회 논문집, 제31권, 제2호, pp.793-795, 2004
  15. J. P. Lewis, 'Fast Normalized Cross-Correlation,' Vision Interface, pp.120-123, 1995