• 디지털산업정보학회논문지
• /
• 제8권1호
• /
• pp.171-181
• /
• 2012

This paper introduces the double-density discrete wavelet transform(DWT) using quincunx sampling, which is a DWT that combines the double-density DWT and quincunx sampling method, each of which has its own characteristics and advantages. The double-density DWT is an improvement upon the critically sampled DWT with important additional properties: Firstly, It employs one scaling function and two distinct wavelets, which are designed to be offset from one another by one half. Secondly, the double-density DWT is overcomplete by a factor of two, and Finally, it is nearly shift-invariant. In two dimensions, this transform outperforms the standard DWT in terms of denoising; however, there is room for improvement because not all of the wavelets are directional. That is, although the double-density DWT utilizes more wavelets, some lack a dominant spatial orientation, which prevents them from being able to isolate those directions. A solution to this problem is a quincunx sampling method. The quincunx lattice is a sampling method in image processing. It treats the different directions more homogeneously than the separable two dimensional schemes. Proposed wavelet transformation can generate sub-images of multiple degrees rotated versions. Therefore, This method services good performance in image processing fields.

• 한국인터넷방송통신학회논문지
• /
• 제13권4호
• /
• pp.179-191
• /
• 2013

영상처리에서 quincunx 격자를 사용하는 기법은 대표적인 비분리의 표본화 기법이다. 이 방법은 기존의 이차원 분리가능처리 기법보다 더 많은 다양한 방향성을 가지며 대역적 특성도 우수하다. 고밀도 이산 웨이브렛 변환은 N개의 입력 신호를 M개의 변환 계수들로 확장하는 변환이다(M>N). 이차원 처리에서 이 고밀도 이산 웨이브렛 변환의 이동불변의 장점은 표준 이산 웨이브렛 변환보다 더 우수하다. 그래서 이 변환은 다른 많은 웨이브렛보다 더 유용하게 사용될 수 있지만 표본화율이 높은 단점도 존재한다. 본 논문에서는 quincunx 표본화를 사용하는 고밀도 이산 웨이브렛 변환을 제안하였다. 이 방법은 고밀도 이산 웨이브렛과 비분리 처리의 특징을 유지하고 조합하는 방법이다. 제안된 방법은 영상처리 응용분야에서 좋은 성능을 갖는다.

• 디지털산업정보학회논문지
• /
• 제7권4호
• /
• pp.119-131
• /
• 2011

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 main property is a more computationally efficient approach to shift invariance. Also, the DDWT gives much better directional selectivity when filtering multidimensional signals. The dual-tree DWT of a signal is implemented using two critically-sampled DWTs in parallel on the same data. The transform is 2-times expansive because for an N-point signal it gives 2N DWT coefficients. If the filters are designed is a specific way, then the sub-band signals of the upper DWT can be interpreted as the real part of a complex wavelet transform, and sub-band signals of the lower DWT can be interpreted as the imaginary part. The quincunx lattice is a sampling method in image processing. It treats the different directions more homogeneously than the separable two dimensional schemes. 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. Therefore, non-separable image processing using DDWT services good performance.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권7_8호
• /
• pp.687-695
• /
• 2003

본 논문은 문자가 포함된 영상에서 문자의 가독성은 유지하면서 영상을 압축하고 복원하는 효율적인 방법을 제시한다. 본 논문에서 제시하는 방법은 문서 분할, Quincunx 다운샘플링, (5/3) 웨이블릿 리프팅 그리고 서브밴드별 SPIHT(Set Partitioning In Hierarchical Trees) 부호화 방법을 기반으로 하여 구축되었다. 부호화 과정에서는 Quincunx 다운샘를링과 서브밴드 SPIHT 부호화 방법을 사용하여 부호화 수행 시간을 단축하였으며 산술 부호화를 적용하여 SPIHT 부호기의 비트스트림을 더욱 압축하였다. 실험에서는, 복원된 영상을 제시하여 시스템의 성능을 압축율과 PSNR을 비교하고 분석하였다. 실험에서는, 복원된 영상을 제시하여 시스템의 성능을 확인할 수 있도록 하였으며, 여러 가지 양자화를 적용하여 제안한 SPIHT에 기반한 문서 압축 시스템의 압축율과 PSNR을 비교하고 분석하였다.

• 한국인터넷방송통신학회논문지
• /
• 제12권2호
• /
• pp.221-232
• /
• 2012

이중 밀도 이산 웨이브렛 변환은 정밀하게 표본화되는 이산 웨이브렛 변환에 중요한 특징을 추가하여 그 성능을 개선한 것이다. 우선적으로 이 변환은 하나의 스케일링 함수와 두 개의 웨이브렛 함수로 구성된다. 즉, 3개 채널로 분해가 되며 두 웨이브렛 함수는 주파수 대역을 1/2씩 분할하도록 설계되었다. 따라서 입력 데이터보다 더 많은 양의 부대역 데이터들을 생성하면서도 완전재생을 만족한다. 또한 근사적으로 이동 불변의 특징을 만족하도록 설계되었다. 그러나 웨이브렛들이 모든 방향성을 반영하지 못하는 제약성을 갖는다. 즉, 이중 밀도 이산 웨이브렛 변환이 기존의 웨이브렛 변환보다 우수하지만, 다양한 방향성의 부족으로 그에 대한 처리가 제약받는다. 본 논문에서 제안된 방법은 이중 밀도 이산 웨이브렛 변환에 quincunx 표본화를 결합하여 각각의 장점을 얻도록 하였다. 특히, quincunx 표본화는 더 많은 방향성을 생성할 수 있다. 결과적으로 제안된 방법이 다양한 각도의 회전된 부영상을 생성할 수 있기 때문에 영상처리 영역에서 향상된 성능을 제공할 수 있다.

• 디지털산업정보학회논문지
• /
• 제9권1호
• /
• pp.165-176
• /
• 2013

This paper introduces the high density discrete wavelet transform using quincunx sampling, which is a discrete wavelet transformation that combines the high density discrete transformation and non-separable processing method, each of which has its own characteristics and advantages. The high density discrete wavelet transformation is one that expands an N point signal to M transform coefficients with M > N. The high density discrete wavelet transformation is a new set of dyadic wavelet transformation with two generators. The construction provides a higher sampling in both time and frequency. This new transform is approximately shift-invariant and has intermediate scales. In two dimensions, this transform outperforms the standard discrete wavelet transformation in terms of shift-invariant. Although the transformation utilizes more wavelets, sampling rates are high costs and some lack a dominant spatial orientation, which prevents them from being able to isolate those directions. A solution to this problem is a non separable method. The quincunx lattice is a non-separable sampling method in image processing. It treats the different directions more homogeneously than the separable two dimensional schemes. Proposed wavelet transformation can generate sub-images of multiple degrees rotated versions. Therefore, This method services good performance in image processing fields.

• Journal of Electrical Engineering and Technology
• /
• 제7권2호
• /
• pp.264-272
• /
• 2012

In the field of medical diagnostics, interested parties have resorted increasingly to medical imaging. It is well established that the accuracy and completeness of diagnosis are initially connected with the image quality, but the quality of the image is itself dependent on a number of factors including primarily the processing that an image must undergo to enhance its quality. This paper introduces an algorithm for medical image compression based on the quincunx wavelets coupled with SPIHT coding algorithm, of which we applied the lattice structure to improve the wavelet transform shortcomings. In order to enhance the compression by our algorithm, we have compared the results obtained with those of other methods containing wavelet transforms. For this reason, we evaluated two parameters known for their calculation speed. The first parameter is the PSNR; the second is MSSIM (structural similarity) to measure the quality of compressed image. The results are very satisfactory regarding compression ratio, and the computation time and quality of the compressed image compared to those of traditional methods.

• Journal of information and communication convergence engineering
• /
• 제11권4호
• /
• pp.293-297
• /
• 2013

Delivery of high quality video over a wide area network with large number of users poses great challenges for the video communication system. To ensure video quality, multiple descriptions have recently attracted various attention as a way of encoding and visual information delivery over wireless network. We propose a new efficient multiple description coding (MDC) technique. Quincunx lattice sub-sampling is used for generating multiple descriptions of an image. In this paper, we propose the application of a directional discrete cosine transform (DCT) to a sub-sampled quincunx lattice to create an MDC representation. On the decoder side, the image is decoded from the received side information. If all the descriptions arrive successfully, the image is reconstructed by combining the descriptions. However, if only one side description is received, decoding is executed using an interpolation process. The experimental results show that such the directional DCT can achieve a better coding gain as well as energy packing efficiency than the conventional DCT with re-alignment.

• 한국인터넷방송통신학회논문지
• /
• 제12권1호
• /
• pp.65-74
• /
• 2012

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

• 디지털산업정보학회논문지
• /
• 제8권2호
• /
• pp.131-143
• /
• 2012

This paper introduces the double-density discrete wavelet transform using 3 direction separable processing method, which is a discrete wavelet transform that combines the double-density discrete wavelet transform and quincunx sampling method, each of which has its own characteristics and advantages. The double-density discrete wavelet transform is nearly shift-invariant. But there is room for improvement because not all of the wavelets are directional. That is, although the double-density DWT utilizes more wavelets, some lack a dominant spatial orientation, which prevents them from being able to isolate those directions. The dual-tree discrete wavelet transform has a more computationally efficient approach to shift invariance. Also, the dual-tree discrete wavelet transform gives much better directional selectivity when filtering multidimensional signals. But this transformation has more cost complexity Because it needs eight digital filters. Therefor, we need to hybrid transform which has the more directional selection and the lower cost complexity. A solution to this problem is a the double-density discrete wavelet transform using 3 direction separable processing method. The proposed wavelet transformation services good performance in image and video processing fields.