• 제목/요약/키워드: Intra mode coding

검색결과 162건 처리시간 0.028초

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

  • 임경민;이재호;김성완;박대현;이상윤
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.492-503
    • /
    • 2013
  • H.264/AVC는 화면 내, 화면 간 예측을 포함한 다양한 부호화 기술을 이용, 높은 부호화 성능을 보여준다. 그러나 화면 내 예측은 화면 간 예측에 비해 여전히 많은 부호화 데이터를 포함하고 있다. 본 논문에서는 적응적 모드 선택 기술을 포함한 새로운 화면 내 부호화 기술을 제안한다. 인접 모드의 결합을 통한 새로운 부호화 모드와 단순화된 gradient 모드가 추가되면서 세밀한 방향의 특징 및 gradation 영역을 효과적으로 부호화한다. 또한 주변블록을 통해서 적절한 모드를 선택적으로 제공하면서 상대적으로 적은 복잡도와 높은 부호화 성능을 보여준다. 제안한 방법은 1.72배의 복잡도 증가수준에서 1.96%의 비트율 절감 및 0.25 dB의 PSNR 향상을 보여주고 있다.

움직임 벡터와 인트라 예측 모드를 이용한 디지털 비디오 스크램블링 방법 (Digital Video Scrambling Methods using Motion Vector and Intra Prediction Mode)

  • 안진행;전병우
    • 대한전자공학회논문지SP
    • /
    • 제42권4호
    • /
    • pp.133-142
    • /
    • 2005
  • 본 논문에서는 디지털 컨텐츠 보호 기술 중 하나인 두 가지 디지털 비디오 스크램블링 방법을 제안한다. 그 중 한 가지는 움직임 벡터를 이용하여 인터 블록을 왜곡하는 스크램블링 방법이며, 다른 한 가지는 H.264 비디오 압축 기술의 인트라 예측모드를 이용하여 인트라 블록을 왜곡하는 스크램블링 방법이다. 움직임 벡터를 이용한 스크램블링 방법은 움직임 벡터의 수평값과 수직값을 교환하는 것으로 MPEG-1, 2, 4, H.264와 같은 대부분의 비디오 압축 기술에 적용 가능하다. 인트라 예측 모드를 이용한 방법은 H.264 비디오 압축 기술의 특징인 인트라 예측 부호화를 이용한 것으로, 인트라 예측 부호화시 발생하는 인트라 예측 모드를 통상적인 복호화가 가능하며 비트율의 변화가 없는 범위 내에서 랜덤하게 변경하는 것이다. 두 가지 방법 모두 스크램블링으로 인한 압축 효율의 저하가 전혀 없으며, XOR과 같은 매우 간단한 연산만으로 구현이 가능하므로 계산량의 증가가 적다. 뿐만 아니라, 인트라 블록 스크램블링의 경우 인터 블록에 대한 직접적인 왜곡 없이 에러 전파 효과로 인해 간접적으로 인터 블록을 왜곡할 수 있는 장점을 갖고 있다. 본 논문에서는 이와 같은 두 가지 새로운 디지털 비디오 스크램블링 방법을 제안하고, 이에 대한 실험 결과를 통해 제안된 알고리듬의 효율성을 보인다.

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

  • 황규영;박종빈;전병우
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2006년도 하계학술대회
    • /
    • 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

H.264 인트라 예측 모드를 이용한 디지털 비디오 스크램블링 방법 (Digital Video Scrambling Method using Intra Prediction Mode of H.264)

  • 안진행;전병우
    • 대한전자공학회논문지SP
    • /
    • 제42권2호
    • /
    • pp.59-68
    • /
    • 2005
  • 최근 아날로그 데이터가 디지털화 되면서 디지털 멀티미디어의 사용이 급증하고 있다. 그러나 이러한 디지털 멀티미디어 컨텐츠는 인터넷과 같은 누구나 접근이 용이한 채널을 통해 불법 복제 및 유통이 자유롭다는 단점을 가지고 있다. 따라서 디지털 멀티미디어에 대한 보안의 필요성이 매우 커지고 있다. 이에 따라, 최근 몇 년 동안 디지털 컨텐츠 보호 기술에 대한 여러가지 연구가 이루어져 왔으며, 비디오 스크램블링은 이러한 기술 중 하나로써 현재 아날로그 방송에서도 사용되고 있다. 본 논문에서는 차세대 부호화 기술인 H.264의 인트라 예측 모드를 이용한 간단하고 효율적인 디지털 비디오 스크램블링 방법을 제안한다. H.264는 다양한 인트라 예측 모드를 사용하므로, 인트라 예측 모드의 간단한 변경만으로 효율적으로 스크램블링 할 수 있다. 뿐만 아니라 제안된 알고리듬은 스크램블링 후 비트양이 전혀 증가하지 않으며, 간단한 인트라 블록의 스크램블링 만으로 인터 블록까지 왜곡시킬 수 있는 장점을 가지고 있다. 본 논문에서는 새로운 디지털 비디오 스크램블링 방법을 제안하고, 이에 대한 실험 결과를 통해 제안된 알고리듬의 효율성을 보인다.

부호화 효율을 고려한 고속 인터/인트라 모드 결정 알고리즘 (Fast Inter/Intra Mode Decision Algorithm in H.264/AVC Considering Coding Efficiency)

  • 김지웅;김용관
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.720-728
    • /
    • 2007
  • H.264/AVC 비디오 부호화 표준은 부호화 효율을 향상시키기 위하여 기존의 부호화 표준들과는 다른 새로운 부호화 기법들을 사용한다. 그러나 새로이 채택된 여러 기법들로 인해 H.264/AVC 표준 부호기의 복잡도는 극단적으로 증가하게 되었다. 특히 율-왜곡 최적화 기법에 의한 H.264/AVC의 인터/인트라 모드 결정 방법은 부호기의 복잡도를 증가시키는 가장 큰 원인 중 하나이다. 본 논문에서는 매크로블록 모드 결정 과정의 복잡도 감소 및 전체 부호화 효율 측면에서 우수함을 나타내는 데 주안점을 두며, 이에 대한 고속 매크로블록 모드 결정 알고리즘을 제안한다. 제안한 알고리즘을 적용한 실험 결과, 고속 움직임 추정/보상과 결합한 경우 최대 80%의 부호화 시간을 감소시켰으며, 평균 $8{\sim}10%$의 비트율을 감소시키는데 반해 PSNR의 변화량은 미미하여 전체 부호화 효율 또한 상승시킬 수 있었다.

H.264/AVC 인트라 예측모드용 디코더 설계 (Design of Decoder for H.264/AVC Intra Prediction Mode)

  • 정덕영;손승일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.1046-1050
    • /
    • 2005
  • 영상 정보의 발전으로 다양한 멀티미디어 서비스를 가능하게 하였고 네트워크와 IT의 발전으로 사용자가 풍부한 정보를 접할 수 있는 기회를 제공하였다. 이러한 동영상과 정지영상의 많은 정보를 압축하는 여러 방식 중에서 디지털 비디오 압축 관련 국제 표준안 중 MPEG-4와 H.264가 발표되었다. 유연성이 좋은 MPEG-4와 달리 H.264는 비디오 프레임의 효율적인 압축과 신뢰성을 강조 한다. 특히 H.264의 압축 기술은 HDTV처럼 큰 영상 뿐 아니라 카메라폰이나 DMB등의 특히 작은 크기의 영상에서 고품질의 영상을 보다 효율적으로 제공 한다. 본 논문은 기존의 동영상 압축 표준에 비하여 높은 압축성능과 유연성의 장점을 가지고 있고 표준 H.264/AVC에서 공간적 예측을 사용하여 비디오 프레임을 압축하는 방법인 Intra coding 에서 사용하는 여러 모드 중 4*4 예측모드를 연구하여 C언어를 이용한 최적화된 시뮬레이션과 Intra coding decoder의 성능평가를 통한 최적화를 실시하였고, 최적화된 예측 정보를 바탕으로 Intra coding decoder를 VHDL언어를 이용하여 하드웨어로 구현하였다.

  • PDF

H.264/AVC 표준에서 역트리 구조를 이용하여 고속으로 화면내 모드를 결정하는 방법 (Fast Intra-Mode Decision for H.264/AVC using Inverse Tree-Structure)

  • 고현석;유기원;서정동;손광훈
    • 방송공학회논문지
    • /
    • 제13권3호
    • /
    • pp.310-318
    • /
    • 2008
  • H.264/AVC는 각 매크로블록에 대해서 최적의 부호화 모드와 참조 프레임을 결정해 주는 RDO (Rate-Distortion Optimization) 기법을 사용하여 기존의 비디오 압축 표준보다 더 좋은 부호화 효율을 얻고 있다. 하지만, RDO 기법은 하나의 매크로블록 모드를 결정할 때마다, 다양한 블록 타입의 화면내 (Intra) 예측을 수행하고 화면간 (Inter) 예측에 대해서도 1/4 화소까지 고려하는 움직임 추정(Motion Estimation)을 수행한 후 발생되는 비트까지 고려하여 최적의 모드를 결정하기 때문에 부호화기의 복잡도가 매우 큰 문제점이 있다. 따라서 영상의 객관적 화질은 유지하면서 부호화기의 복잡도를 낮추기 위한 많은 고속 알고리즘들이 제안되었고 연구 중에 있다. 본 논문에서는, 역 트리 구조의 경계 방향 예측 알고리즘을 이용한 고속 화면내 모드 결정 기법을 제안한다. 제안된 방법은 $4{\times}4$ 블록의 지역 경계 정보를 이용하여 해당 블록의 DE (Dominant Edge)를 찾아내고 DE에 상응하는 화면내 모드를 이용하여 RDO를 수행한다 $8{\times}8$ 블록 (또는 $16{\times}16$ 블록)의 DE는 이전 단계 4개의 $4{\times}4$ 블록 (또는 $8{\times}8$ 블록) DE들로부터 계산되고, 이 단계에서의 RDO 또한 DE에 상응하는 화면내 모드를 이용한다. 실험결과 제안 방법은 화면내 부호화에 사용되는 후보 모드의 수를 줄임으로써 JM12.2와 비교하여 화면내 부호화 시간을 평균 64% 단축시킬 수 있었다.

Edge-Based Fast Intra Mode Decision in HEVC

  • Na, Sangkwon;Lee, Wonjae;Lee, Kyohyuk;Yoo, Kiwon
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.180-181
    • /
    • 2013
  • High efficiency video coding (HEVC) appears due to the demand on high compression video coding beyond H.264/AVC in ultra-high definition (UHD) videos. As for intra prediction, HEVC has 35 prediction modes while H.264/AVC has 9 intra modes. To exploit the spatial correlation, we adopt an edge detection method, establish the edge map, and adaptively select the candidate modes using the acquired edge information in a block. The number of the candidate modes is determined through trade-off between computational complexity and coding efficiency. Besides, the range of coding unit sizes is determined using the uniqueness of the edge directions for the given image block. As a result, we reduced the encoding time by 56.8% at the cost of 2.5% BD-BR increase on average compared to Full modes at the HEVC reference software (HM 6.0 [1]).

  • PDF

HEVC의 Transform Skip Mode를 위한 Rough Mode Decision 알고리즘 (A Rough Mode Decision Algorithm for Transform Skip Mode in HEVC)

  • 김영조;김재석
    • 전자공학회논문지
    • /
    • 제51권8호
    • /
    • pp.104-113
    • /
    • 2014
  • HEVC(high efficiency video coding) 표준에서 사용되는 기존의 rough mode decision(RMD) 알고리즘은 transform skip mode(TSM)와는 연관성이 낮은 DCT를 기반으로 하는 모드 선택 방법을 이용하고 있다. 따라서 기존 RMD의 결과로 구한 후보 모드가 TSM에서 사용될 때, 압축 효율이 손실되고 인코딩 시간을 낭비하게 된다. 본 논문은 HEVC에서의 TSM을 위한 새로운 RMD를 제안한다. 우리가 제안한 RMD 알고리즘은 TSM에서 최선의 모드를 선택할 확률을 높이는 새로운 비용 함수를 제안하여 코딩 효율을 향상시킨다. 또한, 제안하는 알고리즘은 새롭게 제안한 임계값을 기준으로 선택 가능성이 거의 없는 TSM의 인코딩 과정을 생략하여 인코딩 시간을 줄인다. 실험 결과 제안하는 방식은 HEVC 표준에 비해서 10%의 인코딩 시간을 줄이며 스크린 콘텐츠에 대해서 0.3%의 압축률을 향상시킨다.

A Non-parametric Fast Block Size Decision Algorithm for H.264/AVC Intra Prediction

  • Kim, Young-Ju
    • Journal of information and communication convergence engineering
    • /
    • 제7권2호
    • /
    • pp.193-198
    • /
    • 2009
  • The H.264/ AVC video coding standard supports the intra prediction with various block sizes for luma component and a 8x8 block size for chroma components. This new feature of H.264/AVC offers a considerably higher improvement in coding efficiency compared to previous compression standards. In order to achieve this, H.264/AVC uses the Rate-distortion optimization (RDO) technique to select the best intra prediction mode for each block size, and it brings about the drastic increase of the computation complexity of H.264 encoder. In this paper, a fast block size decision algorithm is proposed to reduce the computation complexity of the intra prediction in H.264/AVC. The proposed algorithm computes the smoothness based on AC and DC coefficient energy for macroblocks and compares with the nonparametric criteria which is determined by considering information on neighbor blocks already reconstructed, so that deciding the best probable block size for the intra prediction. Also, the use of non-parametric criteria makes the performance of intra-coding not be dependent on types of video sequences. The experimental results show that the proposed algorithm is able to reduce up to 30% of the whole encoding time with a negligible loss in PSNR and bitrates and provides the stable performance regardless types of video sequences.