컴퓨터교육학회논문지 (The Journal of Korean Association of Computer Education)
- 제5권4호
- /
- Pages.43-52
- /
- 2002
- /
- 1598-5016(pISSN)
- /
- 2733-9785(eISSN)
이진 영상을 위한 효율적인 이진 웨이블렛 복원
Efficient Binary Wavelet Reconstruction for Binary Images
초록
최근 들어 이진 영상에 대해서 적용될 수 있는 이진 웨이블렛이 제안되었다. 이진 영상에 대한 이진 웨이블렛 변환은 영상 압축, 에지 검출, 인식 등의 응용에서 이진 영상에 대한 실수 웨이블렛 변환 방법을 대치하여 사용될 수 있다. 그러나 이진 웨이블렛 복원 과정에서 행렬 연산에 의한 곱셈을 통하여 이루어져서 많은 계산량을 요구하기 때문에 실제의 응용에 적합하지 않다. 본 논문에서는 행렬 곱셈에 의한 이진 웨이블렛 복원 방법 대신에 필터링 연산에 의한 복원 방법을 제안한다.
A theory of binary wavelets which are performed over binary field has been recently proposed. Binary wavelet transform (BWT) of binary images can be used as an alternative to the real-valued wavelet transform of binary images in image processing applications such as compression, edge detection, and recognition. The BWT, however, requires large amount of computations for binary wavelet reconstruction since its operation is accomplished by matrix multiplication. In this paper, an efficient binary wavelet reconstruction method which utilizes filtering operation instead of matrix multiplication is presented. Experimental results show that the proposed algorithm can significantly reduce the computational complexity of the BWT. For the reconstruction of an
키워드