• Title/Summary/Keyword: compression coding

Search Result 828, Processing Time 0.031 seconds

An improved H.264 Video Encoding using a New Syntax Element (새로운 구문 요소를 이용한 개선된 H.264 동영상 압축 방법)

  • 백성학;문용호;김재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11C
    • /
    • pp.1123-1129
    • /
    • 2003
  • In the H.264 video coding standard, the information for the macroblock is encoded by the independent syntax elements, called RUN and MB_type. Through the experimental observation for various test sequences, it is shown that the performance of the video coding is improved by using the combined RUN and MB_type as an entity. Based on this fact, we propose an unified new syntax element composed of the RUN and MB_type in order to improve the compression ratio of H.264 video coding. In the proposed syntax element, an EOF(End-Of-Frame) symbol indicating the end of picture is used for enhancing the performance of video coding. The simulation result shows that the proposed method outperforms maximally 15 % to the conventional method for the bitrate of the macroblock.

3-D Lossy Volumetric Medical Image Compression with Overlapping method and SPIHT Algorithm and Lifting Steps (Overlapping method와 SPIHT Algorithm과 Lifting Steps을 이용한 3차원 손실 의료 영상 압축 방법)

  • 김영섭
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.3
    • /
    • pp.263-269
    • /
    • 2003
  • This paper focuses on lossy medical image compression methods for medical images that operate on three-dimensional(3D) irreversible integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm〔l-3〕to medical images, using a 3-D wavelet decomposition and a 3-D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. As the compression rate increases, the boundaries between adjacent coding units become increasingly visible. Unlike video, the volume image is examined under static condition, and must not exhibit such boundary artifacts. In order to eliminate them, we utilize overlapping at axial boundaries between adjacent coding units. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well. The improvement is visibly manifested as fewer ringing artifacts and noticeably better reconstruction of low contrast.

  • PDF

Fractal Image Coding for Improve the Quality of Medical Images (의료영상의 화질개선을 위한 프랙탈 영상 부호화)

  • Park, Jaehong;Park, Cheolwoo;Yang, Wonseok
    • Journal of the Korean Society of Radiology
    • /
    • v.8 no.1
    • /
    • pp.19-26
    • /
    • 2014
  • This paper suggests techniques to enhance coding time which is a problem in traditional fractal compression and to improve fidelity of reconstructed images by determining fractal coefficient through adaptive selection of block approximation formula. First, to reduce coding time, we construct a linear list of domain blocks of which characteristics is given by their luminance and variance and then we control block searching time according to the first permissible threshold value. Next, when employing three-level block partition, if a range block of minimum partition level cannot find a domain block which has a satisfying approximation error, we choose new approximation coefficients using a non-linear approximation of luminance term. This boosts the fidelity. Our experiment employing the above methods shows enhancement in the coding time more than two times over traditional coding methods and shows improvement in PSNR value by about 1-3dB at the same compression rate.

Fast Intraframe Coding for High Efficiency Video Coding

  • Huang, Han;Zhao, Yao;Lin, Chunyu;Bai, Huihui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.3
    • /
    • pp.1093-1104
    • /
    • 2014
  • The High Efficiency Video Coding (HEVC) is a new video coding standard that can provide much better compression efficiency than its predecessor H.264/AVC. However, it is computationally more intensive due to the use of flexible quadtree coding unit structure and more choices of prediction modes. In this paper, a fast intraframe coding scheme is proposed for HEVC. Firstly, a fast bottom-up pruning algorithm is designed to skip the mode decision process or reduce the candidate modes at larger block size coding unit. Then, a low complexity rough mode decision process is adopted to choose a small candidate set, followed by early DC and Planar mode decision and mode filtering to further reduce the number of candidate modes. The proposed method is evaluated by the HEVC reference software HM8.2. Averaging over 5 classes of HEVC test sequences, 41.39% encoding time saving is achieved with only 0.77% bitrate increase.

A Study on Effective Processing of Hangul for JBIG2 Coding (JBIG2 부호화에서의 한글의 효율적 처리에 관한 연구)

  • 강병택;김현민;고형화
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6B
    • /
    • pp.1050-1059
    • /
    • 2000
  • In this paper, we propose a method to improve JBIG2 compression ratio which can be applied to Hangul text. Hangul character is composed of a few symbols which is called JASO, which needs inevitable increase of position information to be transmitted. To reduce this disadvantage, we have proposed an algorithm that generate aggregated symbol in combination of JASO symbols. Proposed algorithm shows better performance in Huffman coding than in arithmetic coding. In lossless coding, proposed algorithm showed 4.5∼16.7(%) improvement for Huffman coding and 2.9∼10.4(%) improvement for arithmetic coding. In lossy coding, proposed algorithm showed 3.7∼17.0(%) improvement for Huffman coding and 2.1∼10.5(%) improvement for arithmetic coding.

  • PDF

Definition of 8×8 sized DCT Scaling Matrix for Motion Estimation in the Frequency Domain (주파수 영역에서의 움직임 예측을 위한 8×8 크기의 DCT 스케일링 행렬 정의)

  • Kim, Hye-Bin;Ryu, Chul
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.6
    • /
    • pp.21-27
    • /
    • 2019
  • The video compression standard required a processing technique for a high resoluion image and increased the coding size to increase the resolution of the image. Accurate motion estimation and increased coding size provide high accuracy and compression rate, but there is a problem of increased computational complexity. In this paper, we use DCT - based motion estimation in the frequency domain to reduce complexity. However, we found that the DCT and quantization process used in a general video encoder are applied to the frequency domain encoder, resulting in problems caused by the scaling process. Therfore, in this paper, we extract the scaling matrix that can be applied in the DCT step and resolve the, and improve the performance of motion estimation using increased coding size.

A Very Fast 2${\times}$2 Fractal Coding By Spatial Prediction (공간예측에 의한 고속 2${\times}$2 프랙탈 영상압축)

  • Wee Young Cheul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.11
    • /
    • pp.611-616
    • /
    • 2004
  • In this paper, we introduce a very fast and efficient fractal coding scheme by using the spatial prediction on ultra-small atomic range blocks. This new approach drastically speeds up the encoding while improving the fidelity and the compression ratio. The affine transformation coefficients between adjacent range blocks induced by this method often have good correlations thereby the compression ratios can further be improved. The proposed method leads to improved rate-distortion performance compared to previously reported pure fractals, and it is faster than other state-of-the-art fractal coding methods.

The Progressive Image Coding using Wavelet Transform (웨이브렛 변환을 이용한 점진적 영상 부호화)

  • 황도연;박정호;유강수;곽훈성
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.73-76
    • /
    • 2001
  • We propose a new method for image coding that it is based on highly related property between a spatial image and wavelet transform image. The characteristics have an important role in the design of proposed algorithm. This algorithm for image coding is to obtain high compression rate at low bit rate. The other side, the high activity regions are related to significant coefficients which give much influence to image reconstruction, because they mean the important factor to represent the appearance of images such as edge or boundary. For some images with low activity, we can obtain the reconstructed image with near to 30 dB at 150: 1 compression ratio.

  • PDF

Segmentation-based Wavelet Coding Method for MR Image (MR 영상의 영역분할기반 웨이블렛 부호화방법)

  • Moon, N.S.;Lee, S.J.;Song, J.S.;Kim, J.H.;Lee, C.W.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.05
    • /
    • pp.95-100
    • /
    • 1997
  • In this paper, we propose a coding method to improve compression efficiency for MR image. This can be achieved by combining coding and segmentation scheme which removes noisy background region, which is meaningless for diagnosis, in MR image. The wavelet coder encodes only diagnostically significant foreground regions refering to segmentation map. Our proposed algorithm provides about 15% of bitrate reduction when compared with the same coder which is not combined with segmentation scheme. And the proposed scheme shows better reconstructed image Qualify than JPEG at the same compression ratio.

  • PDF

Adaptive Rank-reindexing Scheme for Index Image Lossless Compression (인덱스 영상에서의 무손실 압축을 위한 적응적 랭크-리인덱싱 기법)

  • Park, Jung-Man;You, Kang-Soo;Jang, Euee-S.;Kwak, Hoon-Sung
    • Proceedings of the KIEE Conference
    • /
    • 2005.05a
    • /
    • pp.164-166
    • /
    • 2005
  • In this paper, using ranks of co-occurrence frequency about indices in neighboring pixels, we introduce a new re-indexing scheme for efficiency of index color image lossless compression. The proposed method is suitable for arithmetic coding because it has skewed distributions of small variance. Experimental results proved that the proposed method reduces the bit rates than other coding schemes, more specifically 15%, 54% and 12% for LZW algorithm of GIF, the plain arithmetic coding method and Zeng's scheme.

  • PDF