Earticle

이중 트리 이산 웨이브렛 변환은 이산 웨이브렛 변환 보다 우수하며, 이동 변이(shift variance)의 웨이브렛 보다 적은 계산량을 가진다. 이러한 특성들은 잡음 제거, 텍스쳐 분할 등에서 효율적으로 사용된다. 이중 트리 이산 웨이브렛 변환을 수행하는 과정에 Quincunx 표본화를 적용하였다. 이 방법은 이중 트리 이산 웨이브렛 변환의 주된 특징인 이동 불변성의 성질과 다양한 방향성의 특징 그리고 비분리 영상처리 효과를 증가시킬 수 있다. 본 논문에서는 제안된 방법에 대한 성능을 평가하고 실험결과를 제시하였다. 따라서 비분리 처리특성으로 인위적인 패턴을 갖는 디지털 영상에 대해서 웨이브렛 변환의 특징을 얻을 수 있어 효율적인 영상처리가 가능하다.

In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. DDWT introduces limited redundancy and allows the transform to provide approximate shift invariance and directionally selective filters while preserving the usual properties of perfect reconstruction and computational efficiency with good well-balanced frequency responses. Also, quincunx lattice yields a non separable 2D-wavelet transform, which is also symmetric in both horizontal and vertical direction. And non-separable wavelet transformation can generate sub-images of multiple degrees rotated versions. The proposed 2-D non-separable DDWT can provide efficient approximation for directional features of images schemes, such as edges and contours in images that are not aligned with the horizontal or vertical direction. Finally, non-separable image processing using DDWT services good performance.

본 논문에서는 리프팅 구조에 기반한 비분리 영상처리에 대하여 제안한다. 리프팅은 predict와 update의 두 단계를 포함하고 있다. Predict 필터는 Neville 필터군에 속하는 필터이며, Neville 필터는 다해상도 다항식 보간을 위해 de Boor-Ron algorithm을 사용하여 얻어진다. Update 필터는 predict 필터의 이동형태이다. 그러므로 Neville 필터를 사용한 리프팅 구조는 in-place 연산, 정수형 변환 그리고 빠른 연산의 장점을 갖으면서 비분리 영상처리를 가능하게 한다.

In this paper, we proposed the experiment on non-separable image processing based on lifting structure. This construction involves only two lifting steps,predict and update, the predict filter belongs to a class of filters we call Neville filters, which can be constructed using the de Boor-Ron algorithm for multi-dimension polynomial interpolation. Update filter is adjoint of the predict. Therefore, our construction inherits all the built-in advantages of lifting in-place computation, integer-to-integer transform and speed, also can non-separable image processing.