• Title/Summary/Keyword: Biorthogonal

Search Result 76, Processing Time 0.027 seconds

Video Coding Algorithm Based on High Efficiency Video Coding (HEVC) and Hybrid Transforms

  • Wang, Chengyou;Shan, Rongyang;Zhou, Xiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.9
    • /
    • pp.4448-4466
    • /
    • 2018
  • In recent years, due to its high efficiency and better performance, the high efficiency video coding (HEVC) has become the most common compression standard in the field of video coding. In this paper, the framework of HEVC is deeply analyzed, and an improved HEVC video coding algorithm based on all phase biorthogonal transform (APBT) is proposed, where APBT is utilized to replace the discrete cosine transform (DCT) and discrete sine transform (DST) in original HEVC standard. Based on the relationship between APBT and DCT, the integer APBT is deduced. To further improve the coding performance, an optimal HEVC video coding algorithm based on hybrid APBT is proposed. The coding performance of the proposed HEVC coding algorithm is improved without increasing the complexity. Experimental results show that compared with HEVC standard algorithm, the improved HEVC video coding algorithm based on hybrid APBT can improve the coding performance of chrominance components by about 0.3%.

Adaptive Image Coding Technique using HVS in Biorthogonal Wavelet Transform Domain (Biorthogonal 웨이브릿 변환영역에서 HVS를 이용한 적응 영상 부호화 기법)

  • 김응태;김형명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.10
    • /
    • pp.1469-1482
    • /
    • 1993
  • A new image coding technique has been proposed based on the wavelet transform. To achieve lower ceding rates and good qualities in reconstructed images, some of wavelet coefficients were removed by thresholding and quantized in accordance with the sensitivity of the human visual system(HVS). For each block of subimages in wavelet transform domain, block thresholding scheme has been used to remove the unimportant wavelet coefficients according to the frequency characteristic and statistical property of wavelet coefficients. The location information of quantized blocks and removed blocks were encoded using run-length coder which is effective for the exponential distribution. Quantized coefficients were encoded using variable length coder which matches well to their distribution. Simulation results show that the reconstructed images maintain high quality with the low bit rate, below 1.0 bits per pel.

  • PDF

Wavelet Transform Image Compression Using Shuffling and Correlation (Shuffling 및 상관도를 이용한 웨이블릿 영상 압축)

  • 김승종;민병석;정제창
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.609-612
    • /
    • 1999
  • In this paper, we propose wavelet transform image compression method such that an image is decomposed into multiresolutions using biorthogonal wavelet transform with linear phase response property and decomposed subbands are classified by maximum classification gain. The classified data is quantized by allocating bits in accordance with classified class informations within subbands through arbitrary set bit allocation algorithm. And then, quantized data in each subband are entropy coded. The proposed coding method is that the quantized data perform shuffling before entropy coding in order to remove sign bit plane. And the context is assigned by maximum correlation direction for bit plane coding.

  • PDF

A Study of Generalized Weyl Differintegral Operator Associated with a General Class of Polynomials and the Multivariable H-function

  • Soni, Ramesh Chandra;Wiseman, Monica
    • Kyungpook Mathematical Journal
    • /
    • v.50 no.2
    • /
    • pp.229-235
    • /
    • 2010
  • In the present paper, we obtain a new formula for the generalized Weyl differintegral operator in a compact form avoiding the occurrence of infinite series and thus making it useful in applications. Our findings provide interesting generalizations and unifications of the results given by several authors and lying scattered in the literature.

A Study on Wavelet Transform Based Nonfragile Watermarking (웨이브릿변환 비연성 워터마킹에 관한 연구)

  • Kang, Hwan-Il;Kim, Kab-Il;Kang, Hwan-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2927-2929
    • /
    • 2000
  • 정보보호를 위해 비연성 디지털 워터마킹 방법으로 웨이브릿 변환을 많이 사용하고 있다. 본 연구에서는 여러 웨이브릿 변환인 드비시(Daubechies)변환, Coiflets 변환, Symlets 변환과 biorthogonal 변환등을 이용하여 비연성 디지털 워터마킹기법을 구성하고 각 변환의 특징과 성능비교를 한다. 공격의 형태는 dct변환 압축에 의한 영향에 의한 워터마킹의 보존여부에 관하여 고찰한다.

  • PDF

AN ALGORITHM FOR CONSTRUCTING SYMMETRIC DUAL FILTERS

  • Kim, Hong-Oh;Kim, Rae-Young;Ku, Ja-Seung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.11 no.3
    • /
    • pp.21-28
    • /
    • 2007
  • The symmetric dual filters are essential for the construction of biorthogonal multiresolution an analyses and wavelets. We propose an algorithm to seek for dual symmetric trigonometric filters $\tilde{m}_0$ for for the given symmetric trigonometric filter $m_0$ and illustrate our algorithm by examples.

  • PDF

EEG Characteristic Analysis of Sleep Spindle and K-Complex in Obstructive Sleep Apnea

  • Kim, Min Soo;Jeong, Jong Hyeog;Cho, Yong Won;Cho, Young Chang
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.1
    • /
    • pp.41-51
    • /
    • 2017
  • This Paper Describes a Method for the Evaluation of Sleep Apnea, Namely, the Peak Signal-to-noise ratio (PSNR) of Wavelet Transformed Electroencephalography (EEG) Data. The Purpose of this Study was to Investigate EEG Properties with Regard to Differences between Sleep Spindles and K-complexes and to Characterize Obstructive Sleep Apnea According to Sleep Stage. We Examined Non-REM and REM Sleep in 20 Patients with OSA and Established a New Approach for Detecting Sleep Apnea Base on EEG Frequency Changes According to Sleep Stage During Sleep Apnea Events. For Frequency Bands Corresponding to A3 Decomposition with a Sampling Applied to the KC and the Sleep Spindle Signal. In this Paper, the KC and Sleep Spindle are Ccalculated using MSE and PSNR for 4 Types of Mother Wavelets. Wavelet Transform Coefficients Were Obtained Around Sleep Spindles in Order to Identify the Frequency Information that Changed During Obstructive Sleep Apnea. We also Investigated Whether Quantification Analysis of EEG During Sleep Apnea is Valuable for Analyzing Sleep Spindles and The K-complexes in Patients. First, Decomposition of the EEG Signal from Feature Data was Carried out using 4 Different Types of Wavelets, Namely, Daubechies 3, Symlet 4, Biorthogonal 2.8, and Coiflet 3. We Compared the PSNR Accuracy for Each Wavelet Function and Found that Mother Wavelets Daubechies 3 and Biorthogonal 2.8 Surpassed the other Wavelet Functions in Performance. We have Attempted to Improve the Computing Efficiency as it Selects the most Suitable Wavelet Function that can be used for Sleep Spindle, K-complex Signal Processing Efficiently and Accurate Decision with Lesser Computational Time.

APBT-JPEG Image Coding Based on GPU

  • Wang, Chengyou;Shan, Rongyang;Zhou, Xiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.4
    • /
    • pp.1457-1470
    • /
    • 2015
  • In wireless multimedia sensor networks (WMSN), the latency of transmission is an increasingly problem. With the improvement of resolution, the time cost in image and video compression is more and more, which seriously affects the real-time of WMSN. In JPEG system, the core of the system is DCT, but DCT-JPEG is not the best choice. Block-based DCT transform coding has serious blocking artifacts when the image is highly compressed at low bit rates. APBT is used in this paper to solve that problem, but APBT does not have a fast algorithm. In this paper, we analyze the structure in JPEG and propose a parallel framework to speed up the algorithm of JPEG on GPU. And we use all phase biorthogonal transform (APBT) to replace the discrete cosine transform (DCT) for the better performance of reconstructed image. Therefore, parallel APBT-JPEG is proposed to solve the real-time of WMSN and the blocking artifacts in DCT-JPEG in this paper. We use the CUDA toolkit based on GPU which is released by NVIDIA to design the parallel algorithm of APBT-JPEG. Experimental results show that the maximum speedup ratio of parallel algorithm of APBT-JPEG can reach more than 100 times with a very low version GPU, compared with conventional serial APBT-JPEG. And the reconstructed image using the proposed algorithm has better performance than the DCT-JPEG in terms of objective quality and subjective effect. The proposed parallel algorithm based on GPU of APBT also can be used in image compression, video compression, the edge detection and some other fields of image processing.