Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2002.04a
  • /
  • Pages.727-729
  • /
  • 2002
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Analysis on Image Compression using Weighted Finite Automata

WFA를 이용한 이미지 압축 알고리즘에 대한 분석

  • 엄준형 (한국과학 기술연구원 전산학과) ;
  • 김태환 (첨단정보기술 연구센터(AITrc))
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서 우리는 grey scale 영상을 weighted finite automata(WFA)로써 기술하는 두개의 알고리즘(2, 4)을 분석하였다. 또한 원영상과 WFA를 이용하여 압축된 영상간의 error를 분석하고 그 결과를 제시하였다. 구체적으로, 영상복원 tolerance $\delta$를 이용하여 찾아진 atomatone에 의해 복원된 영상과 원영상의 ι$^2$-norm의 차이가 $\delta$보다 작거나 같음을 증명하였다.

Keywords