• 제목/요약/키워드: block truncation coding

검색결과 47건 처리시간 0.032초

인간의 시각특성을 고려한 적응 BTC

  • 윤정필;김슬기;손광훈
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.45-58
    • /
    • 1997
  • 본 논문에서는 중요한 정보의 형태 중 하나인 영상 정보를 빠르고 정확하게 송수신하기 위하여 사용되는 영상 압축 방법 중 간단하면서도 좋은 성능을 가진 기존의 Block Truncation Coding(BTC)을 기반으로 하여 더욱 발전된 성능의 BTC를 구현하기 위한 방법을 제안한다. 인간의 시각적인 특성을 이용하여 각 블록을 명암에 따라 판단하여 차별된 양자화기를 사용함으로써 높은 압축에도 시각적인 측면뿐만 아니라 수치적인 측면에서 더욱 개선된 영상을 얻을 수 있었다. 또한, 모서리 부분의 특성이 잘 보존되도록 한 블록 안의 평균과 로그평균의 차를 이용하여 블록 안의 임계값을 결정하는 새로운 형태의 적응성 BTC 구현을 제안하여 BTC의 상반된 두 가지 특성인 압축률과 오차율을 개선시켰다.

  • PDF

A New Proposal of Extended BTC for Picture Data Compression (영상압축을 위한 확장된 BTC의 새로운 제안)

  • 고형화;이충웅
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • 제25권1호
    • /
    • pp.81-87
    • /
    • 1988
  • This paper proposes a new EBTC(extended block truncation coding) algorithm extended from the BTC for image compression. The EBTC has a capability to eliminate the defects of BTC, such as the deterioration of resolution or blocky effect,and to make a real-time processing like BTC. It shows better performances than the DPCM and the transform coding. Especially, it is a suitable coding method for the high quality picture transmission. It may be adequate to the system of transmission rate of 30-50 Mbits/sec. The picture quality has been scarecely degraded with a vector quantization to the EBTC output at the bit rate of 1.25 bits/pel. The bit rate of the scalar quantized EBTC method is 2.6-3.7 bits/pel.

  • PDF

Dual BTC Image Coding technique for Full HD Display Driver (Full HD 디스플레이 드라이버를 위한 Dual BTC 영상부호화 기법)

  • Kim, Jin-Hyung;Ko, Yun-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • 제49권4호
    • /
    • pp.1-9
    • /
    • 2012
  • LCD(Liquid Crystal Display) commonly used as an output device has a drawback of slow response time compared with CRT display. This drawback causes motion blur especially when an abrupt intensity change occurs in an image sequence as time goes on. To overcome the problem of slow response time overdriving technique has been used in TCON of LCD. In this technique, the previous frame data has to be compressed and stored in an external memory. Considering both chip size of TCON and computational complexity, AM-BTC has been applied to the 8bit HD display driver. However, the conventional method is not suitable for 10 bit Full HD because 10 bit Full HD data is much larger than that of 8 bit HD data. Being applied to 10 bit Full HD display driver, the conventional method increase cost by enlarging the external memory size of TCON or deteriorates image quality. In this paper, we propose dual BTC image coding technique for Full HD display driver that is an adaptive coding scheme according to morphological information of each sample block. Through experiments, it is verified that the proposed Dual BTC method performs better than the conventional method not only quantitatively but also qualitatively.

FPGA Design of Motion JPEG2000 Encoder for Digital Cinema (디지털 시네마용 Motion JPEG2000 인코더의 FPGA 설계)

  • Seo, Young-Ho;Choi, Hyun-Jun;Kim, Dong-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제32권3C호
    • /
    • pp.297-305
    • /
    • 2007
  • In the paper, a Motion JPEG2000 coder which has been set as the standard for image compression by the Digital Cinema Initiatives (DCI), an organization composed of major movie studios was implemented into a target FPGA. The DWT (Discrete Wavelet Transform) based on lifting and the Tier 1 of EBCOT (Embedded Block Coding with Optimized Truncation) which are major functional modules of the JPEG2000 were setup with dedicated hardware. The Tier 2 process was implemented in software. For digital cinema the tile-size was set to support $1024\times1024$ pixels. To ensure the real-time operations, three entropy encoders were used. When Verilog-HDL was used for hardware, resources of 32,470 LEs in Altera's Stratix EP1S80 were used, and the hardware worked stably at the frequency of 150Mhz.

Compression of BTC Image Utilizing Data Hiding Technique (데이터 은닉 기법을 이용한 BTC(Block Truncation Coding) 영상의 압축)

  • Choi, Yong-Soo;Kim, Hyoung-Joong;Park, Chun-Myung;Choi, Hui-Jin
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • 제47권1호
    • /
    • pp.51-57
    • /
    • 2010
  • In this paper, It propose methods compressing BTC image utilizing data hiding technique. BTC is used to compress general digital image into binary image and applied into application such as printer. Additional information, transferred with binary image, is as big as the size of binary image. Therefore, we wish to reduce the total transmission bandwidth by decreasing the additional information with sustaining the small image degradation. Because typical BTC image doesn't have enough space for data hiding, we adopt Adaptive AMBTC (Absolute Moment BTC) algorithm to produce the binary image, and calculate virtual histogram from created binary image and modify this histogram for reducing the additional information. The proposed algorithm can reduce about 6-11 % of the image file size, compared with the existing BTC algorithm, without making perceptible image degradation.

Fast Computation of DWT and JPEG2000 using GPU (GPU를 이용한 DWT 및 JPEG2000의 고속 연산)

  • Lee, Man-Hee;Park, In-Kyu;Won, Seok-Jin;Cho, Sung-Dae
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • 제44권6호
    • /
    • pp.9-15
    • /
    • 2007
  • In this paper, we propose an efficient method for Processing DWT (Discrete Wavelet Transform) on GPU (Graphics Processing Unit). Since the DWT and EBCOT (embedded block coding with optimized truncation) are the most complicated submodules in JPEG2000, we design a high-performance processing framework for performing DWT using the fragment shader of GPU based on the render-to-texture (RTT) architecture. Experimental results show that the performance increases significantly, in which DWT running on modern GPU is more than 10 times faster than on modern CPU. Furthermore, by replacing the DWT part of Jasper which is the JPEG2000 reference software, the overall processing is 2$\sim$16 times faster than the original JasPer. The GPU-driven render-to-texture architecture proposed in this paper can be used in the general image and computer vision processing for high-speed processing.

High Compression Image Coding with BTC Parameters (BTC 파라메타를 이용한 고압축 영상부호화)

  • Shim, Young-Serk;Lee, Hark-Jun
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • 제26권2호
    • /
    • pp.140-146
    • /
    • 1989
  • An efficient quantization and encoding of BTC (Block Truncation Coding) parameters {($Y_{\alpha},\;Y_{\beta}),\;P_{{\beta}/{\beta}}$} are investigated, In our algorithm 4${\times}$4 blocks are classified into flat or edge block. While edge block is represented by two approximation level $Y_{\alpha},\;Y_{\beta}$ with label plane $P_{{\beta}/{\beta}}$, flat block is represented by single approximation level Y. The approximation levels Y, $Y_{\alpha}$ and $Y_{\beta}$ are encoded by predictive quatization specially designed, and the label plane $P_{{\beta}/{\beta}}$ is tried to be encoded using stored 32 reference plantes. The performance of the proposed scheme has appeared comparable to much more complex transform coding in terms of SNR, although it requires more study on the representation of small slope in background.

  • PDF

Design of an EBCOT in JPEG2000 for a Web Camera Server (웹 카메라 서버용 JPEG2000 의 EBCOT 설계에 관한 연구)

  • Park, Ju-Hyun;Kim, Young-Chul;Hong, Sung-Hoon;Lee, Myung-Ok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.151-154
    • /
    • 2001
  • 본 연구는 웹 카메라에 적용하기 위한 JPEG2000의 주요 블록인 EBCOT(Embedded Block Coding with Optimized Truncation)의 설계 및 구현에 관한 연구이다. EHCOT 블록은 웨이블렛(wavelet)변환에 의해 분할된 각 sub-band에 존재하는 주위 화소 값들과 상위 bit-plane의 값들에 대한 상호 연관성을 조사하여 context을 추출하고 그 context를 이용하여 엔트로피 부호화(entropy coding)를 수행하는 T1(Tier 1) 블록과 bit-stream을 구성하는 T2(Tier 2) 블록으로 구성된다. 본 논문에서는 JPEG2000에서 전체 압축성능을 좌우하는 EBCOT의 T1 블록을 Synopsys tool을 이용하여 설계하고 구현하였다.

  • PDF

A Real Time Implementation of Picture Coder/Decoder Using AMBTC at the Data Rate of 10Mb/s (10Mb/s의 전송률을 갖는 AMBTC를 이용한 영상부호기/부호기의 실시간 구현)

  • 고형화;이충웅
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • 제24권5호
    • /
    • pp.849-855
    • /
    • 1987
  • This paper describes an implementation of the absolute moment block truncation coding(AMBTC) in real time for the moving picture data compression. We have realized a system composed of the encoder and decoder, and operated it using an NTSC TV signal. The encoder consists of a 4-1line buffer memory and a data processing block. Besides, there are signal conditioner and a control signal generator. Experimental results show that the quality of the processed image with a data rate of 10Mb/s is slightly degraded, but not objectionable, comparing data rate of 80Mb/s.

  • PDF

Compression-time Shortening Algorithm on JPEG2000 using Pre-Truncation Method (선자름 방법을 이용한 JPEG2000에서의 부호차 시간 단축 알고리즘)

  • 양낙민;정재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제28권1C호
    • /
    • pp.64-71
    • /
    • 2003
  • In this paper, we proposed an algorithm that shorten coding time maintaining image quality in JPEG2000, which is the standard, of still image compression. This method encodes only the bit plane selected as appropriate truncation point for output bitstream, obtained from estimation of frequency distribution for whole image. Wavelet characterized by multi-resolution has vertical, horizontal, and diagonal frequency components for each resolution. The frequency interrelation addressed above is maintained thorough whole level of resolution and represents the unique frequency characteristics for input image. Thus, using the frequency relation at highest level, we can pick the truncation point for the compression time decrease by estimating code bits at encoding each code block. Also, we reduced the encoding time using simply down sampling instead of low-pass filtering at low-levels which are not encoded in color component of lower energy than luminance component. From the proposed algorithm, we can reduce about 15~36% of encoding time maintaining PSNR 30$\pm$0.5㏈.