• Title/Summary/Keyword: Quincunx

Search Result 15, Processing Time 0.024 seconds

Quincunx Sampling Method For Improvement of Double-Density Wavelet Transformation (이중 밀도 웨이브렛 변환의 성능 향상을 위한 Quincunx 표본화 기법)

  • Lim, Joong Hee;Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.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.

Quincunx Sampling Method for Performance Improvement of 2D High-Density Wavelet Transformation (2차원 고밀도 이산 웨이브렛 변환의 성능 향상을 위한 Quincunx 표본화 기법)

  • Lim, Joong-Hee;Shin, Jong-Hong;Jee, Inn-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.4
    • /
    • pp.179-191
    • /
    • 2013
  • The quincunx lattice is a non-separable sampling method in image processing. It treats the different directions more homogeneously and good frequency property than the separable two dimensional schemes. The high density discrete wavelet transformation is one that expands an N point signal to M transform coefficients with M > N. 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. This paper proposed 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. Proposed wavelet transformation can service good performance in image processing fields.

Dual-tree Wavelet Discrete Transformation Using Quincunx Sampling For Image Processing (디지털 영상 처리를 위한 Quincunx 표본화가 사용된 이중 트리 이산 웨이브렛 변환)

  • Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.7 no.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.

Improvement of SPIHT-based Document Encoding and Decoding System (SPIHT 기반 문서 부호화와 복호화 시스템의 성능 향상)

  • Jang, Joon;Lee, Ho-Suk
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.7_8
    • /
    • pp.687-695
    • /
    • 2003
  • In this paper, we present a document image compression system based on segmentation, Quincunx downsampling, (5/3) wavelet lifting and subband-oriented SPIHT coding. We reduced the coding time by the adaptation of subband-oriented SPIHT coding and Quincunx downsampling. And to increase compression rate further, we applied arithmetic coding to the bitstream of SPIHT coding output. Finally, we present the reconstructed images for visual comparison and also present the compression rates and PSNR values under various scalar quantization methods.

Improvement of Double Density Discrete Wavelet Transformation with Enhancement of Directional Selectivity (방향의 선택성 향상을 통한 이중 밀도 이산 웨이브렛 변환의 성능 개선)

  • Lim, Joong-Hee;Shin, Jong-Hong;Jee, Inn-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.2
    • /
    • pp.221-232
    • /
    • 2012
  • The double-density discrete wavelet transform(DWT) is an improvement upon the critically sampled DWT with important additional properties. It employs one scaling function and two distinct wavelets, which are designed to be offset from one another by one half. And it is overcomplete by a factor of two. Also, this transformation 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. Proposed method is a DWT that combines the double-density DWT and quincunx sampling, each of which has its own characteristics and advantages. Especially, the quincunx sampling treats the different directions more homogeneously. As a result, since proposed method can generate sub-images of multiple degrees rotated versions, this method provides an improved performance in image processing fields.

Digital Image Processing Using Non-separable High Density Discrete Wavelet Transformation (비분리 고밀도 이산 웨이브렛 변환을 이용한 디지털 영상처리)

  • Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.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.

Medical Image Compression Using Quincunx Wavelets and SPIHT Coding

  • Beladgham, Mohammed;Bessaid, Abdelhafid;Taleb-Ahmed, Abdelmalik;Boucli Hacene, Ismail
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.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.

Multiple Description Coding Using Directional Discrete Cosine Transform

  • Lama, Ramesh Kumar;Kwon, Goo-Rak
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.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.

A Study on Enhancement of Digital Image Performance Using Dual Tree Wavelet Transformation in Non-separable Image Processing (비분리 영상처리에서 이중 트리 웨이브렛 변환을 사용한 디지털 영상 성능 개선에 관한 연구)

  • Lim, Joong-Hee;Jee, Inn-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.1
    • /
    • pp.65-74
    • /
    • 2012
  • 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.

The Three Directional Separable Processing Method for Double-Density Wavelet Transformation Improvement (이중 밀도 웨이브렛 변환의 성능 향상을 위한 3방향 분리 처리 기법)

  • Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.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.