• Title/Summary/Keyword: 가변 블록 부호화

Search Result 103, Processing Time 0.024 seconds

Improvement of Image Compression Using Quantization Technique in Computed Tomography Images (CT영상에서 양자화기법을 이용한 영상압축의 개선)

  • Park, Jae-Hong;Yoo, Ju-Yeon;Park, Cheol-Woo
    • Journal of the Korean Society of Radiology
    • /
    • v.12 no.4
    • /
    • pp.505-510
    • /
    • 2018
  • In this study, we allocate bits by quantizing these fractal coefficients through a quantizer which can extract the probability distribution. In the coding process of IFS, a variable size block method is used to shorten the coding time and improve the compression ratio. In the future, it will be necessary to further improve the coding time and the compression rate while maintaining the best image quality in the fractal coding process.

Fast Reference Frame Selection Algorithm Based on Motion Vector Reference Map (움직임 벡터 참조 지도 기반의 고속 참조 영상 선택 방법)

  • Lee, Kyung-Hee;Ko, Man-Geun;Seo, Bo-Seok;Suh, Jae-Won
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.4
    • /
    • pp.28-35
    • /
    • 2010
  • The variable block size motion estimation (ME) and compensation (MC) using multiple reference frames is adopted in H.264/AVC to improve coding efficiency. However, the computational complexity for ME/MC increases proportional to the number of reference frames and variable blocks. In this paper, we propose a new efficient reference frame selection algorithm to reduce the complexity while keeping the visual quality. First, a motion vector reference map is constructed by SAD of $4{\times}4$ block unit for multi reference frames. Next, the variable block size motion estimation and motion compensation is performed according to the motion vector reference map. The computer simulation results show that the average loss of BDPSNR is -0.01dB, the increment of BDBR is 0.27%, and the encoding time is reduced by 38% compared with the original method for H.264/AVC.

A study on the Fast Block Mode Decision Algorithm for Inter Block (Inter 블록을 위한 고속 블록 모드 결정 알고리즘에 관한 연구)

  • 김용욱;허도근
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1121-1125
    • /
    • 2004
  • This paper is studied the fast block mode decision algorithm for H.264/AVC. The fast block mode decision algorithm is consist of block range decision and merge algorithm. The block range decision algorithm classifies the block over 8$\times$8 size or below for 16$\times$16 macroblock to decide the size and type of sub blocks. The block over 8$\times$8 size is divided into the blocks of 16$\times$8, 8$\times$16 and 16$\times$16 size using merging algorithm which is considered MVD(motion vector difference) of 8$\times$8 block. The sub block range decision reduces encoding arithmetic amount by 48.25% on the average more than the case not using block range decision.

A variable block-size transform coding by high-frequency energy (고주파 에너지에 의한 가변블럭 변환 부호화법)

  • 곽내정;이승희;송영준;안재형
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.5
    • /
    • pp.1089-1095
    • /
    • 1996
  • We propowe a variable block-size transform coding. The size of transform block is adapted by the activity of the block, If the activity is lower than the given threshold, then the block-size is enlarged. In this paper, we use the energy of the transformed cofficients with high frrequency instead of the block variance as the block activity. The computer simulation results show that the reconstruction image by the proposed activeity measure gives superior picture quality to that by the block variance and the mean absolute difference.

  • PDF

A Selection Method of Adaptive Search Range for Inter Prediction in H.264 (H.264에서의 화면 간 예측을 위한 탐색 범위 선정 방법)

  • Park, Kyung-Seok;Lee, Jung-Won;Cho, Jeong-Hyun;Kim, Sung-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.115-118
    • /
    • 2008
  • H.264/AVC는 동영상 데이터를 효율적으로 전송하기 위한 압축 기술로써 7가지 가변 블록에 대한 움직임 예측(Motion Estimation) 및 움직임 보상(Motion Compensation), DCT(Discrete Cosine Transform), 엔트로피 부호화(Entropy Coding), 디블록킹 필터 등 여러 가지 방법이 있다. 이러한 방법들로 인해 압축 효율은 높아졌으나 많은 계산량으로 인해 부호화 시간이 증가하게 되었다. 따라서 화질 손실을 최소한으로 줄이면서 소모되는 시간을 단축시키는 H.264 부호화 방법들이 개발되어야 한다. 그래서 본 논문에서는 H.264 부호화 과정 중 시간이 많이 소모되는 움직임 예측에서 움직임 벡터를 찾기 위한 방법을 제안한다.

A Study on Efficient Coding Mode Decision for H.264/AVC (H.264/AVC의 효율적인 부호화 모드 결정에 관한 연구)

  • Hur, Tae-Won
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.5
    • /
    • pp.801-812
    • /
    • 2005
  • H.264/AVC is the international video coding standard which has significant improvements of coding efficiency. ITU-T(International Telecommunication Union-Telecommunication standardization sector) and MPEG(Moving Picture Experts Group) adopts various complex coding tool such as variable block size motion, multiple reference frames, quarter-pel motion estimation/compensation (ME/MC) and rate-distortion(RD) optimization, etc. H.264 reference model employs complex mode decision technique based on RD optimization which requires high computational complexity. In this paper, we propose an efficient coding mode decision based on the cost distribution of RD in the macroblock coding mode sequence. Simulation results show that the proposed method reduces encoding time by 34% on average and save the number of computing RD cost by 82%.

  • PDF

Fast Motion Estimation Algorithm for H.264 Video Coding Standard (H.264 동영상 표준 부호화 방식을 위한 고속 움직임 추정 기법)

  • Yoon Sung-Hyun;Choi Kwon-Yul;Lee Seongsoo;Hong Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11C
    • /
    • pp.1091-1097
    • /
    • 2005
  • In this paper, we propose fast motion estimation algorithm. Local statistics of a motion vector is highly correlated to motion vectors of its neighboring blocks. According to the property, block-based motion search range is adaptively determined in order to reduce unnecessary search points. Based on the determined search range, motion vector is obtained by variable step search motion estimation. Experimental results show that comparing to Full search motion estimation, the motion searching points of proposed algorithm is reduced as much as $98\%$. Moreover, PSNR and Bit Rate are almost same to Full search method.

A Color Image Coding by Estimating Spectral Correlation Based on Wavelet Transform (웨이블렛 변환 기반 스펙트럴 상관성 추정에 의한 칼라 영상 부호화)

  • Kwak, No-Yoon;Jeong, Dae-Gwon;Hwang, Byong-Won
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.1
    • /
    • pp.49-58
    • /
    • 2000
  • This paper presents a new color Image coding method which estimates color component Images from luminance image using spectral correlation m wavelet transformed domain More specifically, the wavelet transform is performed to the luminance image(Y), and then, for an efficient quad-tree division to encompass the varying block size, a cost function IS defined using high frequency coefficients generated by wavelet decomposition Next, a scale factor and an offset factor for each the block to minimize the estimation error between luminance image(Y) and R, B Images, are iteratively calculated With respect to the varying block size With associated cost function.

  • PDF

A Variable Block Encoding Method Using the Space-Time Redundancy of Stereoscopic Vectors (양안시차 벡터의 시공간적 중복성을 이용한 가변블록 부호화 방안)

  • Bang, Min-Suk;Kim, Byung-Yeon;Lee, Seung-Joo;Lee, Dong-Hee;Kim, Sung-Hoon;Lee, Joo-Young;Choi, Jin-Soo;Kim, Jin-Woong;Jung, Kyeong-Hoon;Kim, Ki-Doo;Kang, Dong-Wook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.6-7
    • /
    • 2011
  • 본 논문에서는 비대칭적 화질을 갖는 양안식 3DTV 시스템에서 좌우영상간의 화질차이가 크게 발생하는 경우, 열화된 우영상의 화질을 보상하기위한 부가정보로 양안시차 벡터맵을 사용하는데, 이때 넓은 대역폭을 갖는 부가정보를 효율적으로 부호화하여 전송하기위한 방법을 제안한다. 공간적인 중복성을 피하기 위해 쿼드트리 분해방식을 적용하였고, 양안시차 벡터의 시간적 중복성을 고려하여 부호화 효율을 높였다. 제안된 압축 알고리듬인 가변블록 부호화 방안을 적용한 복원영상은 비슷한 전송률을 갖는 고정블록 복원영상에 비해 개선된 PSNR을 가짐을 실험을 통해 확인하였다.

  • PDF

A Lossless Medical Image Compression Using Variable Block (가변 블록을 이용한 의료영상 무손실 압축)

  • Lee, Jong-Sil;Gwon, O-Sang;Gu, Ja-Il;Han, Yeong-Hwan;Hong, Seung-Hong
    • Journal of Biomedical Engineering Research
    • /
    • v.19 no.4
    • /
    • pp.361-367
    • /
    • 1998
  • We student tow image characteristics, the smoothness and the similarity, which give rise to local and global redundancy in image representation. The smoothness means that the gray level values within a given block vary gradually rather than abruptly. The similarity means that any patterns in an image repeat itself anywhere in the rest of the image. In this sense, we proposed a lossless medical image compression scheme which exploits both types of redundancy. The proposed method segments the image into variable size blocks and encodes them depending on characteristics of the blocks. The proposed compression schemes works better 10~40[%] than other compression scheme such as the Huffman, the arithmetic, the Lempel-Ziv, HINT(Hierachical Interpolation) and the lossless scheme of JPEG with one predictor.

  • PDF