• Title/Summary/Keyword: two-bit transform

검색결과 65건 처리시간 0.035초

Mean difference pyramid 영상의 점진적 전송을 위한 블록 적응 비트 배정 (A Block Adaptive Bit Allocation for Progressive Transmission of Mean Difference Pyramid Image)

  • 김종훈;신재범;심영석
    • 전자공학회논문지B
    • /
    • 제30B권4호
    • /
    • pp.130-137
    • /
    • 1993
  • In this paper, A progressive coding of mean difference pyramid by Hadamard transform of the difference between two successive pyramid levels has been studied. A block adaptive bit allocation method based on ac energy of each sub-block has been proposed, which efficiently reduces the final distortion in the progressive transmission of image parameters. In our scheme, the dc energy equals the sum of the quantization errors of the Hadamard transform coefficients at previous level. Therefore proposed allocation method includes the estimation of dc energy at each pyramid level. Computer simulation results show some improvements in terms of MSE and picture quality over the conventional fixed allocation scheme.

  • PDF

Design Criteria and Performance of Space-Frequency Bit-Interleaved Coded Modulations in Frequency-Selective Rayleigh Fading Channels

  • Park, Dae-Young;Lee, Byeong-Gi
    • Journal of Communications and Networks
    • /
    • 제5권2호
    • /
    • pp.141-149
    • /
    • 2003
  • In this paper, we investigate design criteria and the performance of the space-frequency bit-interleaved coded modulation (SF-BICM) systems in frequency-selective Rayleigh fading channels. To determine the key parameters that affect the performance of SF-BICM, we derive the pairwise error probability (PEP) in terms of the determinant of the matrix corresponding to any two codewords. We prove that the bit-interleavers do the function of distributing the nonzero bits uniformly such that two or more nonzero bits are seldom distributed into the symbols that are transmitted in the same frequency bin. This implies that the bit-interleavers transform an SF-BICM system into an equivalent 1-antenna system. Based on this, we present design criteria of SFBICM systems that maximizes the diversity order and the coding gain. Then, we analyze the performance of SF-BICM for the case of 2-transmit antennas and 2-multipaths by deriving a frame error rate (FER) bound. The derived bound is accurate and requires only the distance spectrum of the constituent codes of SF-BICM. Numerical results reveal that the bound is tight enough to estimate the performance of SF-BICM very accurately.

웨이브렛 변환계수의 트리구졸르 이용한 방송용 HD-VCR의 부호화 기법 (Tree structured wavelet transform coding scheme for digital HD-VCR)

  • 김용규;정현민;이병래;강현철
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1790-1802
    • /
    • 1997
  • 웨이브렛 변환을 이용하여 방송용 HD-VCR(high definition video cassette recorder)의 요구조건들을 충족시키는 부호화 기법을 제안한다. 고정 비트율(constant bit rate)을 얻기 위하여, 앞 화면(frame)의 부호화 결과를 토대로 현재 화면의 양자화 간격을 결정하는 전망 제어 기법(forward rate control)과, 독립부호(IDC : independently decodable code) 와 종속부호(DOC: dependently dccodable code)로 구성되는 2단계 부호기(2 level codcr) 기법을 제안한다. 에러(error)의 확산을 최소화시키기 위하여, 전체 변환영상을 변환블록(transform block)으로 재구성하고, 각 변환 블록을 트리구조(tree structure)로 표현하여 독립적으로 부호화한다. 실험 결과 제안한 부호화 기법은 기존의 DCT(discrete cosine transform)를 사용한 부호화 기법 보다 같은 압축률에서 블록현상(block effect)이 없는 우수한 화질을 나타냈다. 제안한 전방 제어 기법과, 2단계 부호기를 이용하여 매우 정교한 비트량 제어(rate control)를 구현하였다.

  • PDF

웨이브렛 변환을 적용한 광대역 음성부호화 알고리즘 (Wideband Speech Coding Algorithm with Application of Wavelet Transform)

  • 이승원;배건성
    • 한국음향학회지
    • /
    • 제21권5호
    • /
    • pp.462-470
    • /
    • 2002
  • 협대역 음성부호화기에 비해 훨씬 우수한 합성음의 음질을 보이는 광대역 음성부호화기는 상대적으로 높은 전송률을 가져서 협대역 음성부호화기에 비해 사용범위가 제한되었다. 광대역 음성부호화기에서 이러한 전송 속도를 협대역 음성부호화기와 비슷한 수준으로 낮출 수 있다면, 보다 나은 음질의 음성 통신 시스템을 구현할 수 있을 것이다. 본 논문에서는 16㎑로 샘플링 된 입력 음성신호를 동일한 대역폭을 갖는 두부대역으로 분리하여, 저대역 부호화에는 유럽의 이동통신 표준안인 GSM-EFR 협대역 음성부호화기를 적용하고, 고대역 부호화에는 웨이브렛 변환을 이용하여 고안한 부대역 음성부화기를 적용한 광대역 음성부화기를 제안하였다. 제안한 음성부호화기는 저대역 신호와 고대역 신호의 부호화에 각각 12.2 kbps, 6.7 kbps의 전송 속도를 할당하여 18.9 kbps의 전송속도를 가지며, 합성음의 음질은 56 kbps의 전송속도를 갖는 G.722음성부호화기의 합성음과 비슷한 음질을 유지하였다.

Wavelet 변환간섭제거 방식을 이용한 대역 확산 통신시스템 성능분석 (Performance Evaluation of Spread Spectrum Communication System using the Wavelet Transform Interference Excision Scheme)

  • 박재오;이정재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 춘계종합학술대회
    • /
    • pp.272-275
    • /
    • 1999
  • 본 논문에서는 직접 대역 확산 통신 시스템에서 적응 알고리듬을 wavelet 변환 영역에 이용하여 협대역 간섭 성분을 효과적으로 억제할 수 있는 wavelet 변환 기저 적응 간섭 제거 시스템을 소개한다. 두 종류의 Daubechies wavelets(dbl, db8)를 이용한 간섭 제거 시스템의 성능 비교를 위하여 비트 오율을 Monte-Carlo 시뮬레이션을 이용하여 구하고 그 결과로부터 wavelet 특성에 따라 성능이 달라지며 효율적인 개선 효과를 기대할 수 있음을 보였다.

  • PDF

이항 분포를 이용한 제한된 1비트 변환 움직임 예측의 고속 블록 정합 알고리즘 (Fast block matching algorithm for constrained one-bit transform-based motion estimation using binomial distribution)

  • 박한진;최창렬;정제창
    • 방송공학회논문지
    • /
    • 제16권5호
    • /
    • pp.861-872
    • /
    • 2011
  • 움직임 예측 분야에서 많은 고속 블록 정합 알고리즘들은 불필요한 움직임 후보 블록들을 고유한 조건식으로 필터링하는 방법, 즉 탐색 포인트의 수를 줄이는 방법으로 연산의 복잡도를 줄이고 있다. 비록 많은 고속 블록 정합 알고리즘들이 기존의 전역 탐색 알고리즘과 비교하여 연산량을 상당 부분 줄일 수 있다 하더라도, 각 조건식의 특성에 의해 때때로 어느 정도의 정합 오차를 감수해야 한다는 단점이 있다. 본 논문에서는 제한된 1비트 변환 움직임 예측을 위한 새로운 고속 정합 알고리즘을 제안 하며, 이는 전역 탐색 알고리즘 대비 화질의 열화를 최소화 하면서도 움직임 블록 예측시의 연산량을 현저하게 줄이는 것에 목적을 둔다. 기존의 고속 블록 정합 알고리즘들과는 달리 제안된 알고리즘은 연산량을 줄이는데 있어서 새로운 접근 방법을 보여준다. 그것은 1비트 변환 후의 이진 평면이 오직 0 과 1이라는 두 개의 성분만으로 이루어진다는 사실에 기초하여 이항 분포 (binomial distribution)를 활용한 접근 방법이다. 모의실험 결과 제안된 알고리즘은 기존의 전역 탐색 기법을 적용한 제한된 1비트 변환 움직임 예측과 비교하여 PSNR (Peak signal-to-noise ratio) 성능은 매우 근접하게 유지하면서도 연산량은 획기적으로 줄여주는 효과를 보여 준다.

웨이브렛 기반 점진적 영상 전송 시스템 (A progressive image transmission system based on wavelet)

  • 윤국진;조숙희;안충현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.263-266
    • /
    • 2003
  • In this paper, we propose a new progressive image transmission system including the image coding scheme that efficiently uses the relationship between the properties of a spatial image and its wavelet transform. Firstly, an original image is decomposed into several layers by the wavelet transform, and simultaneously decomposed into 2"x2" blocks. Each image is classified into two image types according to the standard deviations of its blocks. And then each block is categorized into two regions by different thresholds according to the image types, i.e., significant activity region (SAR) and insignificant activity region (IAR). Simulation results show that the proposed coding method has better performance than the EZW and SPIHT in terms of image quality and transmitted bit-rate. In addition, it can be applied to the applications requiring the progressive image transmission.nsmission.

  • PDF

SDRAM을 이용한 이차원 웨이블렛 변환기의 설계 (A Design of Two-Dimensional Wavelet Transformer Using SDRAM)

  • 이선영;홍석일;조경순
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.351-355
    • /
    • 1999
  • The amount of data stored, processed and transmitted in the multi-media systems has been growing very fast, especially for the image data. For example, it takes 0.75Mbytes to store 512 12 pixels of 24-bit color image. A video signal with 30 frames per second will require 22.5Mbytes of storage space. To solve this problem, we need a good image compression technique. Recently, many researches on the image compression technique based on the wavelet transform are being pursued to overcome the problems of traditional JPEG. This paper describes the architecture and design of two-dimensional wavelet transform circuit. To keep the sire of the circuit small, we tried to minimize the internal storage space by using external SDRAM. This circuit was designed in Verilog-HDL, synthesized using Design Compiler and verified using Verilog-XL.

  • PDF

이미지 인증을 위한 DWT 계수기반 다중 워터마킹 (Multi-Watermarking for Image Authentication Based on DWT Coefficients)

  • 이혜란;이경현
    • 정보보호학회논문지
    • /
    • 제15권2호
    • /
    • pp.113-122
    • /
    • 2005
  • 본 논문에서는 악의적인 공격에는 워터마크가 쉽게 깨어지고 비악의적인 공격에는 워터마크가 쉽게 깨어지지 않도록 하는 투 가지 목적을 동시에 만족시키기 위한 다중 워터마킹 알고리즘을 제안한다. Discrete Wavelet Transform(DWT)의 계수를 이용해 이미지를 인증하는 기법으로, 워터마크로 사용될 이진 이미지와 LL3 영역에서 추출된 특징을 조합하여 이미지에 삽입될 정보를 생성한다 이미지의 공간영역과 주파수영역에 정보를 다중으로 삽입하여 공간영역에서 일어날 수 있는 악의적인 공격에 대응할 뿐만 아니라 주파수영역에서의 blurring, sharpening 및 JPEG 압축과 간은 비 악의적인 공격을 허용하는 기법이다. 공간영역에서는 이미지 블록의 모든 픽셀의 Least Significant Bit(LSB)에 정보를 삽입하고, 주파수영역에서는 삽입할 정보에 따라 LH2와 HL2의 계수를 조절하므로 정보를 삽입하게 된다.

비트 시리얼 이산 웨이블렛 변환 필터 설계 (Bit-serial Discrete Wavelet Transform Filter Design)

  • 박태근;김주영;노준례
    • 한국통신학회논문지
    • /
    • 제30권4A호
    • /
    • pp.336-344
    • /
    • 2005
  • 이산 웨이블렛 변환(Discrete Wavelet Transform)은 블록효과가 없고 특정시간의 주파수 특징을 잘 표현하여 MPEG4나 JPEG2000의 표준안으로 채택되는 등 많은 응용분야에서 이용되는 변환 방법이다. 본 논문에서는 저 전력, 저 비용 DWT 필터 설계를 위한 두 채널 QMF(Quadracture Mirror Filter) PR(Perfect Reconstruction) 래티스 필터에 대한 비트 시리얼 구조를 제안하였다. 제안된 필터(필터 길이 = 8)는 4개의 래티스로 구성되었으며, 각 단 고정계수의 양자화 비트를 PSNR(peak-signal-to-noise ratio) 분석을 통하여 결정하였고 그에 따른 효율적인 비트 시리얼 곱셈기 구조를 제안하였다. 각 계수는 CSD(Canonic Signed Digit) 인코딩 방법을 이용하여 `0'이 아닌 비트의 수를 최소화함으로써 복잡도를 개선하였다. 제안된 DWT구조는 휴면기간 동안 하위레벨을 처리하는 폴딩(folding) 구조이고 이에 대한 효율적인 스케줄링 방법이 제안되었으며 최소의 하드웨어(플립 플롭, 전가산기)만으로 구현이 가능하다. 제안된 구조는 VerilogHDL로 설계되어 검증되었으며 Hynix 0.35$\mu$m표준셀 라이브러리를 사용하여 합성한 결과, 최대 동작주파수는 200 MHz이며 16클록의 레이턴시(Latency)와 약 175Mbps의 성능을 보였다.