• 제목/요약/키워드: Biorthogonal engineering

검색결과 27건 처리시간 0.027초

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

  • Yoo Sang-Wook;Kwon Seong-Geun;Kwon Ki-Ryong
    • 한국멀티미디어학회논문지
    • /
    • 제8권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
    • 대한수학회보
    • /
    • 제56권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
    • 한국산업정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.59-66
    • /
    • 2002
  • 대규모 비대칭 행렬의 특정 고유치들이 많은 중요한 과학, 공학 문제들에서 요구된다. 그 문제를 해결할 수 있는 방법 중의 하나인 biorthogonal 란초스 알고리즘은 심각한 문제점이 있는데, 어떤 특이한 상황에서 알고리즘을 계속할 수 없는 경우가 발생할 수 있다는 것이다. 본 논문에서는 기본적인 biorhogonal 알고리즘이 만드는 축소된 삼중 대각 행렬에 대하여 동일한 고유치를 발견할 수 있는 향상된 biorhogonal 란초스 알고리즘을 소개한다. 이 새로운 알고리즘은 대규모 비대칭 행렬의 특정 고유치들을 구할 수 있으며 기본적인 biorthogonal 란초스 알고리즘에 비해서 안정적인 방법이라는 것을 Cray 컴퓨터를 이용한 실험을 통해서 보여준다.

  • 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
    • /
    • 제13권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
    • /
    • 제1권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

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

  • Sangho Choe
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.248-256
    • /
    • 2004
  • Woerner는 비동기 트레리스 부호화 DS/COMA (asynchronous treilis-coded DS/CDMA systems, A-TC-CDMA) 시스템에 낮은 상관도의 다중 시퀀스 시그날링인 배직교 시퀀스 (biorthogonal sequence)를 이용함으로써 단일 시퀀스 시그날링인 M-ary PSK에 비해 보다 개선된 시스템 성능을 얻을 수 있음을 보여주었다. 본 논문에서는 최근 기 제안된 다중 시퀀스 시그날링 방식인 OPSM (orthogonal plane sequence modulation)과 배직교 시퀀스를 이용한 비동기 트레리스 부호화 CDMA 시스템 성능을 상호 비교 분석한다. 가입자 수신신호의 상호간섭 랜덤변수의 모멘트를 유도하고 그 결과 배직교 시퀀스 시그날링 방식에 비해 적은 수의 심볼당 시퀀스를 갖는 OPSM(orthogonal plane sequence modulation)이 시퀀스간 낮은 상호상관도 특성을 가짐을 보여준다. 또한 컴퓨터 시뮬레이션을 통하여 다중 시퀀스 시그날링 비동기 트레리스 시스템의 전력 효율 및 스펙트럼 효율을 비교 검증한다.

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)
    • /
    • 제10권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)

  • 지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.107-113
    • /
    • 2017
  • 이 논문은 벡터 양자기가 포함된 부대역 코덱의 분석과 설계에서 벡터 양자기를 모델링하는 새로운 방법을 제시해준다. 우리는 각 코드북의 시작점들의 수(N), 각 코드워드의 길이(k), 필터 대역 계수들에 의존하는 부대역 코덱 시스템의 입력과 출력의 평균자승 회복 오차(MSE)를 계산한다. 본 논문은 확률밀도함수로 최적화된 벡터양자기가 존재하는 최적의 M밴드 필터 뱅크 구조는 등가의 스칼라 양자기의 변수들의 적절한 선택으로 구현될 수 있음을 보였다. 특정한 구현 예를 두 개의 다른 필터뱅크 구조인 Paraunitary 필터 뱅크와 Biorthogonal 필터 뱅크를 2채널 경우에 개발하였다. 이 이론적인 결과들은 확장의 Monte Carlo 시뮬레이션으로 확인되었다.

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

  • 김도훈;장진규;홍대기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.655-658
    • /
    • 2008
  • 본 논문에서는 다중 부호 전송 개념을 트랜스 직교 변조 방식에 적용하여 대용량 데이터를 전송하는 방식을 설명한다. 이러한 변조 방법을 다중 트랜스 직교 변조 방식이라고 명명한다. 또한 다중트랜스 직교 변조를 조금 더 개선한 다중 트랜스이진 직교 변조 방식을 제안한다. 다중 트랜스 직교 변조 방식과 제안된 다중 트랜스이진 직교 변조 방식의 성능을 실험을 통해 제시하고 기존의 직교 변조 방식과 그 성능을 비교한다. 실험 결과에 의하면 제안된 방식은 비트 오율 (BER : Bit Error Rate) 성능에 있어서는 기존의 직교 변조 방식에 비해 다소 떨어지지만 대역폭 효율은 매우 증가함을 알 수 있다. 제안된 다중 트랜스이진 직교 변/복조 방식은 고속 데이터 율을 제공해야 하는 디지털 무선 통신 시스템의 물리 층으로 사용될 수 있다.

  • PDF

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

  • 김성필;김명진
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2005년도 하계학술대회
    • /
    • 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