• Title/Summary/Keyword: Lossless coding

Search Result 123, Processing Time 0.021 seconds

Efficient Differential Pixel Value Scanning Method for HEVC Lossless Intra Coding (HEVC 무손실 화면내 부호화를 위한 효율적인 차분 화소값 주사 방법)

  • Choi, Jung-Ah;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.234-235
    • /
    • 2012
  • 본 논문에서는 최근 표준화 활동이 진행 중인 HEVC(high efficiency video coding) 표준의 무손실 부호화 모드를 위한 효율적인 계수 주사 방법을 제안한다. 일반적으로 무손실 비디오 부호기에서는 부호화 손실을 없애기 위해 변환 및 양자화 모듈이 제거된다. 이 경우 부호화해야 할 잔여데이터는 양자화된 변환 계수가 아닌 예측 후의 차분 화소이므로 잔여데이터의 확률 분포가 변화된다. 제안한 방법에서는 무손실 부호화에서 화면내 예측 모드 별 잔여데이터의 발생 확률을 분석하고, 이를 고려해 역방향 모드 기반 차분 화소 주사 방법을 사용한다. 일반적으로 참조 화소와의 거리가 멀어질수록 예측 정확도가 떨어져 잔여데이터의 발생 확률이 높아지기 때문에 제안한 역방향 주사 방법을 사용하면 잔여데이터 부호화에서 이득을 얻을 수 있다. 실험을 통해, 제안한 방법이 HEVC 무손실 부호화에 비해 약 1.7%의 부호화 성능을 향상시키는 것을 확인했다.

  • PDF

Regional hierachical segmentation and contour simplification method for very low bit rate coding in mobile communication (디지탈 이동통신망에서의 초저속 영상부호화를 위한 영역단위의 계층적 분할과 경계선 단순화 기법)

  • 박영식;김기석;송근원;정의윤;하영호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.3
    • /
    • pp.432-443
    • /
    • 1997
  • This paper presents contour simplification method and a regional hierarchical segmentation algorithm based on PSNR for the transmission of image in mobile communication, of which available bandwidth is very limited. It first takes into account the global information and produces a coarse segmentation, that is, with a small number of regions. Then, each segmented region has different quality. Thus, the region with low quality is selected by PSNR and improved by introducing regions corresponding to more local information. It is able to improve the subjective quality of image and reduce contour information. In addition, contour simplification method is proposed for the efficient lossless chain coding. The proposed method can be applied to the applications such as mobile communications and videotelephone through PSTN, of which the available transmission bandwidth is very limited.

  • PDF

Near-lossless Coding of Multiview Texture and Depth Information for Graphics Applications (그래픽스 응용을 위한 다시점 텍스처 및 깊이 정보의 근접 무손실 부호화)

  • Yoon, Seung-Uk;Ho, Yo-Sung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.1
    • /
    • pp.41-48
    • /
    • 2009
  • This Paper introduces representation and coding schemes of multiview texture and depth data for complex three-dimensional scenes. We represent input color and depth images using compressed texture and depth map pairs. The proposed X-codec encodes them further to increase compression ratio in a near-lossless way. Our system resolves two problems. First, rendering time and output visual quality depend on input image resolutions rather than scene complexity since a depth image-based rendering techniques is used. Second, the random access problem of conventional image-based rendering could be effectively solved using our image block-based compression schemes. From experimental results, the proposed approach is useful to graphics applications because it provides multiview rendering, selective decoding, and scene manipulation functionalities.

A New Predictive EC Algorithm for Reduction of Memory Size and Bandwidth Requirements in Wavelet Transform (웨이블릿 변환의 메모리 크기와 대역폭 감소를 위한 Prediction 기반의 Embedded Compression 알고리즘)

  • Choi, Woo-Soo;Son, Chang-Hoon;Kim, Ji-Won;Na, Seong-Yu;Kim, Young-Min
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.7
    • /
    • pp.917-923
    • /
    • 2011
  • In this paper, a new prediction based embedded compression (EC) codec algorithm for the JPEG2000 encoder system is proposed to reduce excessive memory requirements. The EC technique can reduce the 50 % memory requirement for intermediate low-frequency coefficients during multiple discrete wavelet transform (DWT) stages compared with direct implementation of the DWT engine of this paper. The LOCO-I predictor and MAP are widely used in many lossless picture compression codec. The proposed EC algorithm use these predictor which are very simple but surprisingly effective. The predictive EC scheme adopts a forward adaptive quantization and fixed length coding to encoding the prediction error. Simulation results show that our LOCO-I and MAP based EC codecs present only PSNR degradation of 0.48 and 0.26 dB in average, respectively. The proposed algorithm improves the average PSNR by 1.39 dB compared to the previous work in [9].

Performance Improvement of Binary MQ Arithmetic Coder (2진 MQ 산술부호기의 성능 개선)

  • Ko, Hyung Hwa;Seo, Seok Yong
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.6
    • /
    • pp.614-622
    • /
    • 2015
  • Binary MQ arithmetic coding is widely used recently as a basic entropy coder in multimedia coding system. MQ coder esteems high in compression efficiency to be used in JBIG2 and JPEG2000. The importance of arithmetic coding is increasing after it is adopted as an unique entropy coder in HEVC standard. In the binary MQ coder, arithmetic approximation without multiplication is used in the process of recursive subdivision of range interval. Because of the MPS/LPS exchange activity happened in MQ coder, output byte tends to increase. This paper proposes an enhanced binary MQ arithmetic coder to make use of a lookup table for AQe using quantization skill in order to reduce the deficiency. Experimental results show that about 4% improvement of compression in case of JBIG2 for bi-level image compression standard. And also, about 1% improvement of compression ratio is obtained in case of lossless JPEG2000 coding. For the lossy JPEG2000 coding, about 1% improvement of PSNR at the same compression ratio. Additionally, computational complexity is not increasing.

Efficient TTS Database Compression Based on AMR-WB Speech Coder (AMR-WB 음성 부호화기를 이용한 TTS 데이터베이스의 효율적인 압축 기법)

  • Lim, jong-Wook;Kim, Ki-Chul;Kim, Kyeong-Sun;Lee, Hang-Seop;Park, Hae-Young;Kim, Moo-Young
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.3
    • /
    • pp.290-297
    • /
    • 2009
  • This paper presents an improved adaptive multi-rate wideband (AMR-WB) algorithm for the efficient Text-To-Speech (TTS) database compression. The proposed algorithm includes unnecessary common bit-stream (CBS) removal and parameter delta coding combined with speaker-dependent huffman coding to reduce the required bit-rate without any quality degradation. We also propose lossy coding schemes to produce the maximum bit-rate reduction with negligible quality degradation. The proposed lossless algorithm including CBS removal can reduce bit-rate by 12.40% without quality degradation compared with the 12.65 kbps AMR-WB mode. The proposed lossy algorithm can reduce bit-rate by 20.00% with 0.12 PESQ degradation.

Effective Fractal-Based Coding of Color Image Using YIQ Model (YIQ 모델을 이용한 칼라 영상의 효율적인 프랙탈 기반 부호화)

  • Kim, Seong-Jong;Lee, Joon-Mo;Shin, In-Chul
    • Journal of IKEEE
    • /
    • v.2 no.2 s.3
    • /
    • pp.185-193
    • /
    • 1998
  • Fractal-based monochrome image coding method can be easily applied for color image compression by splitting the color image into different primary spectral channels such as RGB, YIQ or $YC_bC_r$, and encoding each channel independently According to this method, it needs to repeat the fractal coding for each channel, so it have the problem of encoding time. In this paper, a fractal-based coder for color still image is proposed which features the enhancement of compression rate and the reduction of coding time. As the result of the experiment where the proposed algorithm is applied far color images, the compression rate is enhanced by 28 : 1 above with average PSNR value $28{\sim}29[dB]$, do not lossless encoding process using JPEG. And the encoding time is reduced by maximum 11.5 %.

  • PDF

A binary adaptive arithmetic coding algorithm based on adaptive symbol changes for lossless medical image compression (무손실 의료 영상 압축을 위한 적응적 심볼 교환에 기반을 둔 이진 적응 산술 부호화 방법)

  • 지창우;박성한
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2714-2726
    • /
    • 1997
  • In this paper, adaptive symbol changes-based medical image compression method is presented. First, the differenctial image domain is obtained using the differentiation rules or obaptive predictors applied to original mdeical image. Also, the algorithm determines the context associated with the differential image from the domain. Then prediction symbols which are thought tobe the most probable differential image values are maintained at a high value through the adaptive symbol changes procedure based on estimates of the symbols with polarity coincidence between the differential image values to be coded under to context and differential image values in the model template. At the coding step, the differential image values are encoded as "predicted" or "non-predicted" by the binary adaptive arithmetic encoder, where a binary decision tree is employed. The simlation results indicate that the prediction hit ratios of differential image values using the proposed algorithm improve the coding gain by 25% and 23% than arithmetic coder with ISO JPEG lossless predictor and arithmetic coder with differentiation rules or adaptive predictors, respectively. It can be used in compression part of medical PACS because the proposed method allows the encoder be directly applied to the full bit-planes medical image without a decomposition of the full bit-plane into a series of binary bit-planes as well as lower complexity of encoder through using an additions when sub-dividing recursively unit intervals.

  • PDF

A Study on the Multiresolution Motion Estimation Adequate to Low-Band-Shift Method in Wavelet Domain (웨이블릿 변환 영역에서 저대역 이동법에 적합한 다해상도 움직임 추정에 관한 연구)

  • 조재만;김현민;고형화
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.2C
    • /
    • pp.110-120
    • /
    • 2003
  • In this paper, we propose a Multiresolution Motion Estimation(MRME) adapted to Low-Band-Shift(LBS) method in wavelet domain. To overcome shift-variant property on wavelet coefficients, the LBS was previously proposed. This method which is applied to reference frame in video coding technique, has superior performance in terms of rate-distortion characteristic. However, this method needs more memory and computational complexity. In this paper, The computational complexity of the proposed method(LBS-MRME) is about 15.6% of that of existing method at 3-level wavelet transform. And although it has about 7 times as much as existing method's motion vector since each subband has different motion vector, it decreases motion compensated prediction error by detailed motion estimation, and then has better efficient coding performance. The experimental results with the proposed method showed about 0.3∼11.6% improvement of MAD performance in case of lossless coding, and 0.3∼3.0㏈ improvement of PSNR performance at the same bit rate in case of lossy coding.

VLSI architecture design of CAVLC entropy encoder/decoder for H.264/AVC (H.264/AVC를 위한 CAVLC 엔트로피 부/복호화기의 VLSI 설계)

  • Lee Dae-joon;Jeong Yong-jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.5C
    • /
    • pp.371-381
    • /
    • 2005
  • In this paper, we propose an advanced hardware architecture for the CAVLC entropy encoder/decoder engine for real time video compression. The CAVLC (Context-based Adaptive Variable Length Coding) is a lossless compression method in H.264/AVC and it has high compression efficiency but has computational complexity. The reference memory size is optimized using partitioned storing method and memory reuse method which are based on partiality of memory referencing. We choose the hardware architecture which has the most suitable one in several encoder/decoder architectures for the mobile devices and improve its performance using parallel processing. The proposed architecture has been verified by ARM-interfaced emulation board using Altera Excalibur and also synthesized on Samsung 0.18 um CMOS technology. The synthesis result shows that the encoder can process about 300 CIF frames/s at 150MHz and the decoder can process about 250 CIF frames/s at 140Mhz. The hardware architectures are being used as core modules when implementing a complete H.264/AVC video encoder/decoder chip for real-time multimedia application.