• Title/Summary/Keyword: 적응적 예측 부호화

Search Result 127, Processing Time 0.115 seconds

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

Intra Prediction Algorithm Using Adaptive Modes (적응모드를 이용한 화면 내 부호화 알고리즘)

  • Lim, Kyungmin;Lee, Jaeho;Kim, Seongwan;Pak, Daehyun;Lee, Sangyoun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.6
    • /
    • pp.492-503
    • /
    • 2013
  • H.264/AVC has shown high coding efficiency by using various coding tools, including intra and inter prediction. However, there are still many more redundancy components in intra prediction than in inter prediction. In this paper, a novel intra prediction method is proposed with adaptive mode selection. The combined intra prediction modes and simplified gradient modes are added in order to refine the directional feature and gradation region. Suitable modes are selected according to the neighboring blocks that provide a high compression rate and lower computational complexity. The improvement of the proposed method is 1.96% in terms of the bitrate, 0.25 dB in PSNR, and 1.72 times in terms of the computational complexity.

Adaptive Inter-layer Filter Selection Mechanism for Improved Scalable Extensions of High Efficiency Video Coding (SHVC) (스케일러블 HEVC 부호화 효율 개선을 위한 계층 간 적응적 필터 선택 알고리즘)

  • Lee, Jong-Hyeok;Kim, Byung-Gyu
    • Journal of Digital Contents Society
    • /
    • v.18 no.1
    • /
    • pp.141-147
    • /
    • 2017
  • Scalable extension of High Efficiency Video Coding (SHVC) standard uses the up-sampled residual data from the base layer to make a residual data in the enhancement layer. This paper describes an efficient algorithm for improving coding gain by using the filtered residual signal of base layer in the Scalable extension of High Efficiency Video Coding (SHVC). The proposed adaptive filter selection mechanism uses the smoothing and sharpening filters to enhance the quality of inter-layer prediction. Based on two filters and the existing up-sampling filter, a rate-distortion (RD)-cost fuction-based competitive scheme is proposed to get better quality of video. Experimental results showed that average BD-rate gains of 1.5%, 2.1%, and 1.7% for Y, U and V components, respectively, were achieved, compared with SHVC reference software 5.0, which is based on HEVC reference model (HM) 13.

Adaptive TBC in Intra Prediction on Versatile Video Coding (VVC의 화면 내 예측에서 적응적 TBC를 사용하는 방법)

  • Lee, Won Jun;Park, Gwang Hoon
    • Journal of Broadcast Engineering
    • /
    • v.25 no.1
    • /
    • pp.109-112
    • /
    • 2020
  • VVC uses 67 modes in intra prediction. Most probable mode (MPM) is used to reduce data for the representation of intra prediction mode. If the mode to send exists in the MPM candidate, the index of the MPM list is transmitted. If it does not exist in the MPM candidate, TBC encoding is applied. When TBC is applied in intra prediction, three are selected in order of low number mode and coded into 5 bits. The remaining modes except the mode encoded by 5 bits are encoded by 6 bits. In this paper, we examine the limitations of the TBC used in VVC intra prediction and propose an adaptive method that can encode more efficiently than conventional methods when using TBC in intra prediction. As a result, the coding efficiency of the overall coding performance is 0.01% and 0.04% in AI and RA, respectively, compared with the conventional coding method.

Motion Vector Coding Using Adaptive Exp-Golomb Code (HEVC에서 차분 움직임 벡터 코딩을 위한 지수 골룸 코드의 적응적인 차수 선택 방법)

  • Choi, Kwang-Hyun;Han, Jong-Ki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.231-233
    • /
    • 2012
  • HEVC 비디오 코덱에서는 인터 예측을 수행할 때 고정된 지수 골룸 코드를 사용하여 차분 움직임 벡터를 부호화한다. 그러나 고정된 Exp-Golomb 코드를 사용하게 되면 영상의 움직임을 고려하지 않고 영상의 국지적인 특성을 반영하는데 어려움이 있다. 본 논문에서는 현재 블록의 MVP와 예측된 MV에 따라 적응적인 Exp-Golomb 코드를 결정하는 방법을 제안한다. 현재 블록의 MVP에 따라 현재 MV를 예측하는 MV모델링을 통하여 Exp-Golomb 코드를 결정한다. HEVC의 참조소프트웨어인 HM6.0을 이용하여 실험한 결과, Random Access 부호화 구조에서는 평균적으로 약 0.9%의 성능 향상을 얻을 수 있었으며, Low Delay 부호화 구조에서는 약 0.6%의 BD-rate의 감소를 확인할 수 있었다.

  • PDF

Spatial Correlation Based Fast Reference Frame Selection (공간적 상관성 기반 고속 참조영상 선택 방법)

  • Lee, Sang Yong;Kim, Jae-Gon;Choi, Haechul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.425-427
    • /
    • 2012
  • H.264/AVC 는 움직임 예측/보상을 수행할 때, 하나 이상의 다중 참조영상을 허용하여 예측 정확성을 높임으로써 높은 압축효율을 얻을 수 있지만, 부호화기가 높은 복잡도를 갖는 단점이 있다. 본 논문에서는 H.264/AVC 부호화기의 높은 복잡도를 줄이기 위하여 이미 부호화된 주변 블록의 부호화 정보와 현재 부호화하는 매크로블록(MB)의 $16{\times}16$ 화면간 예측 결과를 적응적으로 이용하여 현재 부호화하는 매크로블록의 참조영상 후보의 수를 줄이는 고속 부호화 알고리즘을 제안한다. 모의실험을 통하여 제안한 알고리즘은 JM17.2 에 비해 평균 47% 정도의 부호화 시간을 감소시키며, 이때 평균 비트율은 1.4%로 부호화 효율의 감소가 미미함을 확인 하였다.

  • PDF

An Adaptive Estimation Model for Propagation Errors Incurred by CD in FD-CD Transcoding (FD-CD 트랜스코딩기법에서 CD에 의한 전파 왜곡의 적응적 예측 모델)

  • Kim Jin-soo;Kim Jae-Gon
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.11
    • /
    • pp.1571-1579
    • /
    • 2004
  • Recently, FD(Frame Dropping)-CD(Coefficient Dropping) transcoding is considered mainly due to the low computational complexity and simple implementation. But, CD errors in the FD-CD transtoding scheme tend to be propagated and they have a significant effect on the qualities of decoded images. In this paper, we derive the error characteristics incurred by the CD operations and propose an effective estimation model that adaptively describes well the characteristics of propagation/accumulation errors in compressed domain. Furthermore, we apply the proposed model to distortion control achieving nearly constant distortion allocation among frames. Simulation results show that the proposed model is quite accurate in estimating the overall distortions and is effectively applied to distortion control over a range of sequences with varying scene types.

  • PDF

A Fast Wyner-Ziv Video Decoding Method Using Adaptive LDPCA Frame-based Parity Bit Request Estimation (LDPCA 프레임별 적응적 패리티 요구량 예측을 이용한 고속 위너-지브 복호화 기법)

  • Kim, Man-Jae;Kim, Jin-Soo;Kim, Jae-Gon;Seo, Kwang-Deok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.2
    • /
    • pp.259-265
    • /
    • 2012
  • Recently, many research works are focusing on DVC (Distributed Video Coding) system for low complexity encoder. Most DVC systems need feedback channel for parity bit control to achieve the good RD performances, however, this causes the system to have high decoding latency and is considered as one of the most critical problems for real implementation. In order to overcome this problem, this paper proposes an effective distributed video decoding method using adaptive LDPCA frame-based parity bit request estimation. The proposed method applies for the pixel-domain Wyner-Ziv system and exploits the statistical characteristics between adjacent LDPCA frames to estimate adaptively the parity bit request. Through computer simulations, it is shown that the proposed method achieves about 80% of latency reduction compared to the conventional no-estimation DVC system.

Fast Reference Frame Selection for H.264/AVC (H.264/AVC 고속 참조영상 결정 기법)

  • Lee, Sang Yong;Kim, Dong-Hyun;Kim, Jae-Gon;Choi, Haechul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.184-185
    • /
    • 2012
  • H.264/AVC 는 다중 참조영상을 사용하여 움직임 예측/보상을 수행함으로써 보다 높은 부호화 효율을 얻을 수 있지만 다중 참조영상에 대한 움직임 예측으로 인하여 부호화 복잡도 증가를 야기한다. 본 논문에서는 공간적 상관성을 이용하여 참조영상 수를 제한함으로써 부호화기의 복잡도를 줄이는 고속 참조영상 결정 기법을 제안한다. 즉, 주변 블록의 부호화 정보와 현재 부호화하는 매크로블록의 $16{\times}16$ 화면간 예측 결과를 적응적으로 이용하여 참조영상 후보의 수를 줄인다. 모의실험에서 제안한 알고리즘은 JM17.2 에 비해 0.67%의 평균 비트율 증가의 미미한 부호화 효율 감소에 평균 47% 정도의 부호화 시간을 감소하였으며, 기존의 고속 기법보다 우수한 성능을 보임을 확인하였다.

  • PDF

Neural Network-Based Adaptive Motion Vector Resolution Discrimination Technique (신경망 기반의 적응적 움직임 벡터 해상도 판별 기법)

  • Baek, Han-Gyul;Park, Sang-Hyo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2021.06a
    • /
    • pp.49-51
    • /
    • 2021
  • Versatile Video Coding(VVC)에서 동영상 압축 효율을 증가시키기 위한 다양한 화면 간 예측(inter prediction) 기법 중에 적응적 움직임 벡터 해상도(Adaptive motion vector resolution, 이하 AMVR) 기술이 채택되었다. 다만 AMVR을 위해서는 다양한 움직임 벡터 해상도를 테스트해야 하는 부호화 복잡도를 야기하였다. AMVR의 부호화 복잡도를 줄이기 위하여, 본 논문에서는 가벼운 신경망 모델 기반의 AMVR 조기 판별 기법을 제안한다. 이에 따라 불필요한 상황을 미리 조기에 인지하여 대응한다면 나머지 AMVR 과정을 생략할 수 있기에 부호화 복잡도의 향상을 볼 수 있다.

  • PDF