• Title/Summary/Keyword: Biorthogonal engineering

Search Result 27, Processing Time 0.022 seconds

SPIHT Image Compression Using Biorthogonal Multiwavelets on [-1,1]

  • Yoo Sang-Wook;Kwon Seong-Geun;Kwon Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.6
    • /
    • pp.776-782
    • /
    • 2005
  • This paper presents a SPIHT image compression method using biorthogonal multi wavelets on [-1,1]. A family of biorthogonal scaling vectors is constructed using fractal interpolation function, and the associated biorthogonal multi wavelets are constructed. This paper uses biorthogonal multi wavelets to be supported in [-1,1] associated with biorthogonal scaling vectors to be supported in [-1,1]. The scaling vectors and wavelets remain biorthogonal when restricted to integer intervals, making them well suited for bounded domains. The experiment results of simulation of the proposed image compression using biorthogonal multiwavelets on [-1,1] based on SPIHT were found to be excellent PSNR for LENA and PEPPERS images except for BABOON image than already existing single wavelets and DGHM multi wavelets.

  • PDF

BIISOMETRIC OPERATORS AND BIORTHOGONAL SEQUENCES

  • Kubrusly, Carlos;Levan, Nhan
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.3
    • /
    • pp.585-596
    • /
    • 2019
  • It is shown that a pair of Hilbert space operators V and W such that $V^*W=I$ (called a biisometric pair) shares some common properties with unilateral shifts when orthonormal bases are replaced with biorthogonal sequences, and it is also shown how such a pair of biisometric operators yields a pair of biorthogonal sequences which are shifted by them. These are applied to a class of Laguerre operators on $L^2[0,{\infty})$.

A study on modified biorthogonalization method for decreasing a breakdown condition

  • Kim, Sung-Kyung
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.7 no.5
    • /
    • pp.59-66
    • /
    • 2002
  • Many important scientific and engineering problems require the computation of a small number of eigenvalues for large nonsymmetric matrices. The biorthogonal Lanczos method is one of the methods to solve that problem, but it faces serious breakdown problems. In this paper, we introduce a modified biorthogonal Lanczos method to find a few eigenvalues of a large sparse nonsymmetric matrix. The proposed method generates reduction matrices that are similar to those generated by the standard biorthogonal Lanczos method. We prove that the breakdown conditions of our method are less stringent than the standard method. We then implement the modified biorthogonal Lanczos method on the CRAY machine and discuss the decreased breakdown conditions.

  • PDF

Color Image Coding Based on Shape-Adaptive All Phase Biorthogonal Transform

  • Wang, Xiaoyan;Wang, Chengyou;Zhou, Xiao;Yang, Zhiqiang
    • Journal of Information Processing Systems
    • /
    • v.13 no.1
    • /
    • pp.114-127
    • /
    • 2017
  • This paper proposes a color image coding algorithm based on shape-adaptive all phase biorthogonal transform (SA-APBT). This algorithm is implemented through four procedures: color space conversion, image segmentation, shape coding, and texture coding. Region-of-interest (ROI) and background area are obtained by image segmentation. Shape coding uses chain code. The texture coding of the ROI is prior to the background area. SA-APBT and uniform quantization are adopted in texture coding. Compared with the color image coding algorithm based on shape-adaptive discrete cosine transform (SA-DCT) at the same bit rates, experimental results on test color images reveal that the objective quality and subjective effects of the reconstructed images using the proposed algorithm are better, especially at low bit rates. Moreover, the complexity of the proposed algorithm is reduced because of uniform quantization.

A Study on the Performance of the Watermarking with Wavelet Transform

  • Kang, Hwan-Il;Park, Hwan-soo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.1 no.1
    • /
    • pp.24-28
    • /
    • 2001
  • Wavelet transforms are used for implementing digital watermarking methods in the frequency domain. In this paper, we construct the digital watermarking using various wavelet transforms such as the Daubechies transform, Coiflets transform, Symlets transform and the biorthogonal transform, and we compare each digital watermarking method with the others. We investigate the preservation of the watermark after the data compression attack based on the discrete on the discrete cosine transform. We show that the biorthogonal wavelet, denoted by bior3.5, has the best performance among the wavelet types we selected in an experiment.

  • PDF

Multi-Sequence Signaling Based Asynchronous Trellis-Coded DS/CDMA System (다중 시퀀스 시그날링에 기초한 비동기 트레리스 부호화 DS/CDMA 시스템)

  • Sangho Choe
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3A
    • /
    • pp.248-256
    • /
    • 2004
  • Woerner had suggested an asynchronous trellis-coded DS/CDMA system based on a multi-sequence signaling, biorthogonal sequence, which is superior to single sequence signaling, such as M-ary PSK, due to their better cross-correlation properties. This paper analyzes and compares system performance between OPSM, a recently-presented multi-sequence signaling scheme, and biorthogonal sequence signaling. Interuser interference moments of the two schemes are derived and compared which verifies that OPSM, having smaller signature sequences per symbol than biorthogonal signaling, reduces cross-correlation. Numerical results compare the power and spectral efficiency of asynchronous trellis-coded DS/CDMA systems based on multi-sequence signaling.

All Phase Discrete Sine Biorthogonal Transform and Its Application in JPEG-like Image Coding Using GPU

  • Shan, Rongyang;Zhou, Xiao;Wang, Chengyou;Jiang, Baochen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4467-4486
    • /
    • 2016
  • Discrete cosine transform (DCT) based JPEG standard significantly improves the coding efficiency of image compression, but it is unacceptable event in serious blocking artifacts at low bit rate and low efficiency of high-definition image. In the light of all phase digital filtering theory, this paper proposes a novel transform based on discrete sine transform (DST), which is called all phase discrete sine biorthogonal transform (APDSBT). Applying APDSBT to JPEG scheme, the blocking artifacts are reduced significantly. The reconstructed image of APDSBT-JPEG is better than that of DCT-JPEG in terms of objective quality and subjective effect. For improving the efficiency of JPEG coding, the structure of JPEG is analyzed. We analyze key factors in design and evaluation of JPEG compression on the massive parallel graphics processing units (GPUs) using the compute unified device architecture (CUDA) programming model. Experimental results show that the maximum speedup ratio of parallel algorithm of APDSBT-JPEG can reach more than 100 times with a very low version GPU. Some new parallel strategies are illustrated in this paper for improving the performance of parallel algorithm. With the optimal strategy, the efficiency can be improved over 10%.

A Study on Optimum Subband Filter Bank Design Using Vector Quantizer (벡터 양자화기를 사용한 최적의 부대역 필터 뱅크 구현에 관한 연구)

  • Jee, Innho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.1
    • /
    • pp.107-113
    • /
    • 2017
  • This paper provides a new approach for modeling of vector quantizer(VQ) followed by analysis and design of subband codecs with imbedded VQ's. We compute the mean squared reconstruction error(MSE) which depend on N the number of entries in each codebook, k the length of each codeword, and on the filter bank(FB) coefficients in subband codecs. We show that the optimum M-band filter bank structure in presence of pdf-optimized vector quantizer can be designed by a suitable choice of equivalent scalar quantizer parameters. Specific design examples have been developed for two different classes of filter banks, paraunitary and the biorthogonal FB and the 2 channel case. These theoretical results are confirmed by Monte Carlo simulation.

Multi-Code Trans-Biorthogonal Modulation Scheme (다중 트랜스 이진 직교 변조 방식)

  • Kim, Do-Hoon;Jang, Jin-Kyu;Hong, Dae-Ki
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.655-658
    • /
    • 2008
  • In this paper, we explain the combined scheme of multi-code modulation and trans-orthogonal modulation. The name of the explained scheme is the multi-code trans-orthogonal modulation. Additionally, we propose a multi-code trans-biorthogonal modulation scheme, which is a little more improved multi-code trans-orthogonal modulation. We show the performance of the proposed schemes and compare the performance of the proposed schemes with the orthogonal modulation by using the computer simulation. According to the computer simulations, we can know that the bandwidth efficiency of the proposed schemes is better than that of the conventional orthogonal modulation. The proposed schemes can be used in physical layer of digital wireless telecommunication system to provide high speed data rate.

  • PDF

Multi-code Biorthogonal Code Keying with Constant Amplitude Coding using Interleaving and $Q^2PSK$ for maintaining a Constant Amplitude feature and increasing Bandwidth Efficiency (정 진폭 부호화된 Multi-code Biorthogonal Code Keying 시스템에서 인터리빙과 $Q^2PSK$를 이용하여 정 진폭 특성을 유지하면서 대역폭 효율을 개선시키는 방안)

  • Kim, Sung-Pil;Kim, Myoung-Jin
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2005.08a
    • /
    • pp.427-430
    • /
    • 2005
  • A multi-code biorthogonal code keying (MBCK) system consists of multiple waveform coding blocks, and the sum of output codewords is transmitted. Drawback of MBCK is that it requires amplifier with high linearity because its output symbol is multi-level. MBCK with constant amplitude precoding block (CA-MBCK) has been proposed, which guarantees sum of orthogonal codes to have constant amplitude. The precoding block in CA-MBCK is a redundant waveform coder whose input bits are generated by processing the information bits. Redundant bits of constant amplitude coded CA-MBCK are not only used to make constant amplitude signal but also used to improve the BER performance at the receiver. In this paper, we proposed a transmission scheme which combines CA-MBCK with $Q^2PSK$ modulation to improve bandwidth efficiency of CA-MBCK and also uses chip interleaving to maintain a constant amplitude feature of CA-MBCK. bandwidth efficiency of a proposed transmission scheme is increased fourfold. And the BER performance of the scheme is same as that of CA-MBCK.

  • PDF