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

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

DOI QR Code

A Flexible Line-Fitting ICM Approach for Takbon Image Restoration

유연한 선부합 ICM 방식에 의한 탁본영상복원

  • 황재호 (한밭대학교 전자공학과)
  • Published : 2006.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new class of image restoration on the Ising modeled binary 'Takbon' image by the flexible line-fitting ICM(Iterated conditional modes) method. Basically 'Takbon' image need be divided into two extreme regions, information and background one due to its stroke combinations. The main idea is the line process, comparing with the conventional ICM approaches which were based on partially rectangular structured point process. For calculating geometrical mechanism, we have defined line-fitting functions at each current pixel array which form the set of linear lines with gradients and lengths. By applying the Bayes' decision to this set, the region of the current pixel is decided as one of the binary levels. In this case, their statistical reiteration for distinct tracking between intra and extra region offers a criterion to decide the attachment at each step. Finally simulations using the binary 'Takbon' image are provided to demonstrate the effectiveness of our new algorithm

아이징(Ising)모델화 된 이진 탁본영상을 유연한 선부합 ICM(Iterated conditional modes) 방식으로 영상복원하는 새로운 기법을 제시한다. 기본적으로 탁본영상은 획 구성상 정보 영역과 배경 영역의 두 극단으로 나누어져야 한다. 종래의 ICM적 접근이 부분적 사각구도(四角構圖)의 점처리에 근거하였음에 비해 본 연구의 주된 아이디어는 선처리이다. 기하학적 구조를 구하기 위해 현재고려중인 화소의 배열 위치를 중심으로 다수의 선형부합함수들을 발생시킨다. 부합함수들의 경사도와 크기들의 집합에 베이즈적 판별 논리를 적용하여 현재고려중인 화소의 영역을 판단한다. 영역판별 결과는 이진 색도이다. 이 경우 매 단계별 영역귀속 판단은 영역 안과 밖에서의 차별된 추적 양상에 관한 확률적 반복성에 의존한다. 마지막으로 시뮬레이션을 통해 이진 탁본영상에 대하여 본 알고리즘의 효과를 확인하였다.

Keywords

References

  1. S. Geman, and D. Geman, 'Stochastic relaxation gibbs distributions and the bayesian restoration of images,' IEEE Trans. Pattern Anal. Machine Intell., Vol. PAMI-6, No.6, pp.721-740, 1984 https://doi.org/10.1109/TPAMI.1984.4767596
  2. J. K. Fwu and P. M. Djuric, 'Unsupervised vector image segmentation by a tree structure ICM algorithm,' IEEE Trans. Medical Imaging, Vol.15, No.6, pp. 871-880, Dec., 1996 https://doi.org/10.1109/42.544504
  3. S. Krishnamachari and R. Chellappa, 'Multiresolution Gauss-Markov random field models for texture segmentation,' IEEE Trans. on Image Processing, Vol.6, No.2, pp.251-267, Feb., 1997 https://doi.org/10.1109/83.551696
  4. S. Foucher M. Germain, J. M. Boucher and G. B. Benie, 'Multisource classification using ICM and Dempster-Shafer theory,' IEEE trans. on Instru. and Measure., Vol.51, No.2, pp.277-281, April, 2002 https://doi.org/10.1109/19.997824
  5. F. Destrempes, and M. Mignotte, 'A statistical model for contours in images,' IEEE Trans. Pattern Anal. Machine Intell., Vol.26, No.5, pp.626-638, May, 2004 https://doi.org/10.1109/TPAMI.2004.1273940
  6. G. S. R. Fjortoft and A. H. S. Solberg, 'A bayesian approach to classification of multiresolution remote sensing data,' IEEE Trans. Geosci. Remote Sens., Vol. 43, No.3, pp.539-547, Mar., 2005 https://doi.org/10.1109/TGRS.2004.841395
  7. A. Owen, 'Image segmentation via iterated conditional expectations,' Technical Report, Department of Statistics, University of Chicago, 1989
  8. H. Zhang, 'Image restoration: Flexible neighborhood systems and iterated conditional expectations,' Statistica Sinica Vol.3, pp.117-139, 1993
  9. 황재호, '영상신호처리에 의한 금석문 음각문자 판독-샘플 시료를 이용한 실험을 통하여,' 2003 정보및제어학술회의논문집, 765-768쪽, 2003년 11월
  10. J. Besag, 'On the statistical analysis of dirty pictures,' J. R. Statist. Soc., Vol.48, No. 3, pp.259-302, 1986
  11. M. M. Chang, A. M. Tekalp and M. I. Sezan, 'Simultaneous motion estimation and segmentation,' IEEE Trans. on Image Processing, Vol.6, No.9, pp. 1326-1333, Sept., 1997 https://doi.org/10.1109/83.623196
  12. I. J. Kim and J. H. Kim, 'Statistical character structure modeling and its application to handwritten chinese character recognition,' IEEE Trans. Pattern Anal. Machine Intell., Vol.25, No.11, pp.1422-1436, Nov., 2003 https://doi.org/10.1109/TPAMI.2003.1240117
  13. D. Shi, S.R. Gunn, and R.I. Damper, 'Handwritten chinese radical recognition using nonlinear active shape models,' IEEE Trans. Pattern Anal. Machine Intell., Vol. 25, No.2, pp.277-280, Feb., 2003 https://doi.org/10.1109/TPAMI.2003.1177158
  14. L. L. Cheng, S. Jaeger, and M. Nakagawa, 'Online recognition of chinese characters: the state-of-the-art,' IEEE Trans. Pattern Anal. Machine Intell., Vol. 26, No. 2, pp.198-212, Feb., 2004 https://doi.org/10.1109/TPAMI.2004.1262182
  15. T. Loupas, WN McDicken and PL Allan, 'An adaptive weighted median filter for speckle suppression in medical ultrasonic images, IEEE Trans. Circuits and Systems, vol.36, No.1, pp. 129-135, Jan. 1989 https://doi.org/10.1109/31.16577