• Title/Summary/Keyword: encoding ratio

Search Result 181, Processing Time 0.02 seconds

Block Based Efficient JPEG Encoding Algorithm for HDR Images (블록별 양자화를 이용한 HDR 영상의 효율적인 JPEG 압축 기법)

  • Lee, Chul;Kim, Chang-Su
    • Journal of IKEEE
    • /
    • v.11 no.4
    • /
    • pp.219-226
    • /
    • 2007
  • An efficient block based two-layer JPEG encoding algorithm is proposed to compress high dynamic range (HDR) images in this work. The proposed algorithm separates an input HDR image into a tone-mapped low dynamic range (LDR) image and a ratio image, which represents the quotients of the original HDR pixels divided by the tone-mapped LDR pixels. Then, the tone-mapped LDR image is compressed using the standard JPEG scheme to preserve backward compatibility and the ratio image is encoded to minimize a cost function that models the perception of each block with different quantization parameters in the human visual system (HVS). Simulation results show that the proposed algorithm provides better performance than the conventional method, which encodes the ratio image without any prior information of blocks.

  • PDF

Wavelet Image Data Compression Using Vector Quantization (벡터양자화를 이용한 웨이브렛 영상데이터 압축)

  • 최유일;조창호;이상효;조도현;이종용
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2287-2290
    • /
    • 2003
  • In this paper, an image vector quantization method is proposed not only to improve the compression ratio but also to reduce the computation cost. The proposed method could save the computation cost of codebook generation and encoding by using the modified LBG algorithm of Partial Search Partial Distortion (PSPD) in wavelet domain, by which the code book was constructed together with the partial codebook search, the partial code vector elements, and the interruption criterion. We have designed and implemented the vector quantizer to verify the improvement in reducing compression ratio in encoding processing and reducing the computation cost.

  • PDF

A Novel Fractal Coding Method for Image Communication (영상통신을 위한 새로운 프랙탈 부호화 기법)

  • 김정일;김병천
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.3
    • /
    • pp.99-106
    • /
    • 1998
  • This Paper proposes a novel fractal image method for image communication to shorten time to take on fractal encoding by using limited search area method and scaling method First, the original image is contracted respectively by half and by quarter with the scaling method. And then, the corresponding domain block of the quarter-sized image which is most similar with one range block of the half-sized image is searched within the limited area in order to reduce the encoding time extremely As the result of the evaluation, the proposed algorithm provided much shorter encoding time and better compression ratio with a little degradation of the decoded image quality than Jacquin's method.

  • PDF

Fast Intra Mode Decision using Transform Coefficients (변환 계수를 이용한 고속 인트라모드 결정법)

  • Hwang Gyu-Yong;Park Jong-Bin;Jeon Byeung-Woo
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.255-258
    • /
    • 2006
  • In the H.264/AVC standard, intra prediction increases the coding efficiency of intra macroblocks and by applying rate-distortion optimization to each macroblock, it is possible to choose Inter or Intra encoding adaptively. This sort of encoding scheme, however, increases encoding complexity dramatically and causes troubles in practical applications of the real-time mobile environment. In order to decrease the complexity, variety of methods is proposed but most of those take only its current block into consideration for selecting candidate modes which naturally causes degradation in PSNR (Peak Signal to Noise Ratio). The proposed fast intra mode decision finds the candidate modes by analyzing transformed coefficients of neighboring blocks stored in the buffer at the encoder stage of input sequences. We verify this proposed scheme in complexity, PSNR and bit-rate.

  • PDF

A Study on Hadamard Transform Imaging Spectrometers utilizing Grill Spectrometers (그릴 스펙트로미터를 적용한 하다마드 트랜스폼 이미징 스펙트로미터에 대한 연구)

  • Park, Yeong-Jae;Park, Jin-Bae;Choi, Yoon-Ho;Yoon, Tae-Sung
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.601-603
    • /
    • 1998
  • In this paper, Hadamard transform imaging spectrometers utilizing Grill spectrometers are proposed. General Hadamard Transform Spectrometers (HTS) carry out one-encoding through input masks, but Grill spectrometers carry out double-encoding through entrance and exit masks. Thus Grill spectrometers increase the signal-to-noise ratio by double-encoding. we reconfigure the system by using the Grill spectrometers which use a left cyclic S-matrix instead of the conventional right cyclic one. Then, we model the system and apply the mask characteristics method, i.e. $T^{I}$ method, to complete fast algorithm. Through computer simulations, we want to prove the superiority of the proposed system by comparing with the conventional HTS. From Observations concerning the average mean square error(AMSE) associated with estimates from the $T^{I}$ spectrum-recovery method, the relative performances of the two systems are compared.

  • PDF

Asynchronous 2-Phase Protocol Based on Ternary Encoding for On-Chip Interconnect

  • Oh, Myeong-Hoon;Kim, Seong-Woon
    • ETRI Journal
    • /
    • v.33 no.5
    • /
    • pp.822-825
    • /
    • 2011
  • Level-encoded dual-rail (LEDR) has been widely used in onchip asynchronous interconnects supporting a 2-phase handshake protocol. However, it inevitably requires 2N wires for N-bit data transfers. Encoder and decoder circuits that perform an asynchronous 2-phase handshake protocol with only N wires for N-bit data transfers are presented for on-chip global interconnects. Their fundamentals are based on a ternary encoding scheme using current-mode multiple valued logics. Using 0.25 ${\mu}m$ CMOS technologies, the maximum reduction ratio of the proposed circuits, compared with LEDR in terms of power-delay product, was measured as 39.5% at a wire length of 10 mm and data rate of 100 MHz.

Fractal Coding Method using Bit - plane Image (비트 - 플레인 영상을 이용한 프랙탈 부호화 기법)

  • Kim, Jeong-Il;Lee, Kwang-Bae;Kim, Hyen-Ug
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.4
    • /
    • pp.1057-1065
    • /
    • 1998
  • This paper describes a new fractal image coding algorithm to shorten time to take on fractal image encoding by using limited search area method and scaling method. First, the original image is contracted respectively by half and by quarter with the scaling method. And then, the corresponding domain block of the quarter-sized image which is most similar with one range block of the half-sized image is searched within the limited area in order to reduce the encoding time extremely. This searched block is used in encoding. Also, we propose an algorithm provided much shorter encoding time and better compression ratio with a little degradation of the decoded image quality than Jacquin's method.

  • PDF

Real-time fractal coding implementation using the PC (PC를 이용한 실시간 프랙탈 부호화 구현)

  • 김재철;박종식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.2789-2800
    • /
    • 1996
  • Real time fractal coding for successive QCIF 144*176 luminance images has been implemented on a 50MHz IBM 486 personal computer. To satisfy the frame encoding speed and data compression ratio, following algorithms are adopted. In order to minimize encoding time, extension SAS being not searching of domain blocks is used. for reducing the bits per pixel, conventioal 4*4 range block is extended to 8*8 range block. and range block extension decrease quality of decoded image. For improvement quality of decoded image, the paper apply quad-tree partition mothod. In order to divide **8 range block, self-simiarity is compared 8*8 range block with spatial contractive transformed 8*8 domain block. According to self-simiarity, the block is partitioned and owing to block partition, increased encoding time is minimized. According to self-simiarity of 8*8 range block and spatial contractive transformed 8*8 domain block, number of fractal factor is varied. Simultaneously with minimizing the decrement of decoded image's quality, transmittion rate and encoding time is shorted. The results enable us to process the real-time fractal coding. For the claire test image, the average PSNR was 32.4dB, 0.12 bit rates and 33ms coding time per frame.

  • PDF

Optimal QP Determination Method for Adaptive Intra Frame Encoding (적응적 인트라 프레임 압축을 위한 최적 QP 결정 방법)

  • Park, Sang-Hyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.9
    • /
    • pp.1009-1018
    • /
    • 2015
  • In video coding, the first frame of a GOP is encoded in intra mode which generates a larger number of bits. In addition, the first frame is used for the inter mode encoding of the following frames. Thus the intial QP for the first frame encoding affects the first frame as well as the following frames. To determine the initial QP that maximizes the PSNR of a GOP, several algorithms which uses the ratio of the PSNR of the I frame and the PSNR of P frames of a GOP have been proposed. In this paper, we propose a new traffic model that can be used to determine the optimal initial QP simply and exactly in algorithms that use the PSNR ratio. We first analyze the characteristics of the PSNR ratio of I and P frames and the PSNR of a GOP, and then propose a new traffic model which can represent the characteristics and determine the optimal intial QP. It is shown by experimental results that the initial QP determination method with the proposed model can predict an optimal initial QP whose difference from the optimal value is less than 2. The proposed scheme can also generate the PSNR performance better than that of the existing JVT algorithm.

Fractal Compression using Range Block Coherence (레인지 블록 유사성을 이용한 프랙탈 압축)

  • Kim, Young-Bong;Lee, Yun-Jung
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.2
    • /
    • pp.117-122
    • /
    • 2000
  • The fractal image compression is based on the self-similarity that some area in an image is very similar to others. This compression method offers high compression ratio and fast decompression, but it has very long encoding time. To cut-off the encoding time, most researches give a restriction on domain blocks to be compared with a range block or make an effective search sequence of the domain blocks for a range block. However, most of them take much encoding time yet. In this research, we propose an algorithm that greatly reduces the encoding time by considering the coherence between range blocks. This algorithm first classifies all range blocks into some groups using the coherence between range blocks, and then searches corresponding domain blocks only for the key block of each group. If this scheme is joined in a prior work of the other fractal compression algorithm, it will give a great effectiveness to encoding time.

  • PDF