• 제목/요약/키워드: intra-prediction

검색결과 329건 처리시간 0.027초

H.264/AVC에서 향상된 인트라/인터 예측을 위한 모드 추정 방법 (Enhanced Mode Estimation Method for Intra/Inter Prediction in H.264/AVC)

  • 박경석;김민준;전재현;류상률;김승호
    • 한국산학기술학회논문지
    • /
    • 제13권4호
    • /
    • pp.1830-1838
    • /
    • 2012
  • H.264/AVC에서는 인트라 예측과 인터 예측의 움직임 추정은 전체 압축 시간의 70 ~ 80%를 차지하게 된다. 다양한 부호화 기술을 이용하여 압축 효율은 높아지지만 복잡도가 증가하여 부호화 시간이 증가하게 되었다. 따라서 본 논문에서는 H.264 부호화 과정 중 화질 손실을 최소한으로 줄이면서 소모되는 시간을 단축시키는 인트라 예측의 블록크기 결정방법과 모드 결정방법을 제안하고자 한다. 추가적으로 계산량을 줄이기 위해 인터 예측의 움직임 추정을 위해 적응적으로 탐색방법을 결정하는 알고리즘을 제시하고자 한다. 실험을 통해 화질의 열화와 계산량을 측정하기 위해서 PSNR과 인트라 예측 및 인터 예측 계산 시 소모되는 시간을 알아보았다. 그 결과, 3가지 방법을 모두 사용 했을 때, 기존의 H.264방법과 비교하여 화질은 거의 비슷하게 유지하면서 실험한 모든 영상의 경우 모든 프레임에서 평균 500 ~ 600ms정도의 부호화 시간이 단축됨을 보였다.

이웃한 블록 내 화소 정보를 이용한 투표 결정 기반의 인트라 예측 모드 부호화 생략 방법 (Voting-based Intra Mode Bit Skip Using Pixel Information in Neighbor Blocks)

  • 김지언;조혜정;정세윤;이진호;오승준
    • 방송공학회논문지
    • /
    • 제15권4호
    • /
    • pp.498-512
    • /
    • 2010
  • 인트라 프레임 부호화 기술은 임의 접근성과 에러 확산 방지에 용이하기 때문에 비디오 부호화 기술의 필수적인 기술로 자리 잡고 있다. 그러나 인터 부호화 기술에 비해 낮은 부호화 효율이 문제점으로 지적되고 있다. H.264/AVC 인트라 부호화 방식은 기존 표준 방법들보다 부호화 효율을 크게 향상시켰지만 부호화 과정이 복잡하여 저 비트율 기반의 양방향 서비스에는 부적합하다. 따라서 본 논문에서는 복호화기 측의 예측을 이용해 인트라 부호화 효율을 보다 향상시키며 부호화 시간을 단축시키는 V-IMBS (Voting-based Intra Mode Bit Skip)를 제안한다. 제안하는 방법은 복호화기가 부호화기에서와 동일하게 최적의 인트라 예측 모드를 결정할 수 있으면 인트라 예측 모드를 전송하지 않는다. 그러나 최적의 인트라 예측 모드를 결정할 수 없을 경우에는 기존의 H.264/AVC 표준과 동일한 방식으로 인트라 예측 모드를 부호화하여 복호화기로 전송한다. V-IMBS는 H.264/AVC보다 시험 시퀀스에 대해 PSNR 값이 평균 약 0.24 dB 정도 향상되었고, 비트율도 평균 약 4.44% 정도 감소되었다. 또한 전체 부호화 시간도 평균 약 42.8% 정도 감소되었다.

H.264/AVC 화면 내 예측을 위한 서브 샘플링 된 화소 기반 고속 모드 선택 기법 (Sub-Sampled Pixels based Fast Mode Selection Algorithm for Intra Prediction in H.264/AVC)

  • 김영준;김원균;정동진;정제창
    • 방송공학회논문지
    • /
    • 제17권3호
    • /
    • pp.471-479
    • /
    • 2012
  • 화면 내 예측 (intra prediction)은 H.264/AVC 참조 소프트웨어의 중요한 기술들 중의 하나 이지만, 커다란 부호화 복잡도를 가지고 있다. 이 문제를 해결하기 위하여 많은 고속 알고리즘이 제안되어 왔다. 본 논문에서는 H.264/AVC 부호화기의 높은 복잡도를 줄이기 위하여 서브 샘플링 (sub-sampling)된 화소들을 이용해 현재 블록의 에지 방향을 예측하는 고속 화면 내 예측 모드 선택 알고리듬을 제안한다. 제안한 알고리듬은 이전 알고리즘에 비해 H.264/AVC 부호화기의 복잡도를 줄일 뿐 아니라 부호화 성능을 향상 시키는 것을 보여준다. 실험결과는 제안한 알고리듬이 미미한 화질 열화와 비트 증가율을 가지면서 평균적으로 75.93% 만큼 부호화 시간을 줄이는 것을 보여준다.

다중 참조 영상의 적응적 선택 및 선택적 인트라 모드를 이용한 H.264/AVC의 고속 모드 결정 방법 (Fast Mode Decision in H.264/AVC Using Adaptive Selection of Reference Frame and Selective Intra Mode)

  • 이웅호;이정호;조익환;정동석
    • 한국통신학회논문지
    • /
    • 제31권3C
    • /
    • pp.271-278
    • /
    • 2006
  • 비트율-왜곡 최적화 기법은 H.264/AVC(Advance Video Coding)의 부호화 효율을 높이기 위한 방법이긴 하나 모드 결정 과정 중 부호화기의 복잡도를 높아지는 단점이 있다. 많은 고속화 모드결정 연구들이 모드결정의 복잡도를 줄이기 위하여 제안되어져 왔었다. 본 논문에서는 H.264/AVC의 모드결정의 전체적인 복잡도를 줄이기 위하여 다중 참조 영상 선택 고속화 알고리즘과 선택적인 인트라 모드 선택 알고리즘의 두 가지 고속화 알고리즘을 제안한다. 참조영상 선택 고속화 알고리즘은 인터 모드 결정에 효과적이며, 선택적인 인트라 모드 선해 알고리즘은 과도한 인트라 모드 결정의 계산량을 효율적으로 감소시켰다. 제안된 알고리즘을 실험한 결과로 평균 44.63%의 부호화 시간 감소비를 보이면서 영상의 열화와 같은 부호화 효율 감소는 거의 눈에 띄지 않았다.

H.264 인트라 프레임을 위한 저복잡도(低複雜度) 공간적 에러은닉 기법 (A Spatial Error Concealment Technique with Low Complexity for Intra-frame in the H.264 Standard)

  • 김동형;조상협;정제창
    • 한국통신학회논문지
    • /
    • 제31권5C호
    • /
    • pp.503-511
    • /
    • 2006
  • H.264 표준은 공간영역에서의 인트라 예측, 루프필터 등과 같은 새로운 부호화 도구를 사용한다. 이러한 부호화 도구들의 사용으로 인해 H.264 비트스트림은 이전의 부호화 표준들과 비교하여 보다 많은 정보를 가지게 된다. 본 논문은 H.264의 인트라 프레임에서의 공간적 에러은닉 기법에 관한 것으로 H.264 비트스트림 내에 포함되어 있는 인트라블록의 예측모드 정보를 이용하여 손실된 블록을 공간적으로 복원한다. 인트라 블록의 예측모드 정보는 해당 블록내의 에지방향과 상당한 관련이 있기 때문에 인트라 프레임에서의 손실된 매크로블록을 복원하는 데 효과적으로 사용될 수 있다. 제안하는 알고리듬은 먼저 주변의 예측모드정보를 사용하여 손실된 매크로블록의 에지방향을 예측하고, 손실된 블록을 에지영역과 평탄영역으로 구분한다. 이후 에지영역은 에지기반의 방향성 복원기법을 사용하여 복원하며, 평탄영역은 가중평균을 이용한 보간 기법을 사용하여 복원한다. 실험 결과 제안하는 알고리듬은 이전의 방법과 비교하여 적게는 0.35 dB 부터 많게는 5.48 dB까지의 화질 향상을 가져온다.

제 2차 잔차 변환을 이용한 HEVC 무손실 인트라 코딩 (Secondary Residual Transform for Lossless Intra Coding in HEVC)

  • 곽재희;이영렬
    • 방송공학회논문지
    • /
    • 제17권5호
    • /
    • pp.734-741
    • /
    • 2012
  • 차세대 영상압축 표준인 HEVC (High Efficiency Video Coding)에 적용되는 새로운 인트라 코딩 기법은 잔차 변환을 기반으로 하고 있다. HEVC는 공간상의 중복성을 줄이기 위해 다양한 방향의 공간 예측 방식을 하도록 만들어졌으며, 이를 위해 부호화 하려는 블록의 주변 화소들을 활용하고 있다. 본 논문에서 제안하는 HEVC 표준에서의 새로운 무손실 인트라 코딩 방식은, 공간적 예측을 위해 화소 단위 DPCM (Difference Pulse Code Modulation)을 수행하면서도 잔차 변환과, 잔차 변환의 결과로 얻어지는 잔차 신호에 대해 잔차 변환을 재차 시행하는 제 2차 잔차 변환을 사용하여 블록 단위 처리 구조를 유지하고 있다. 결과에서 보여지는 대로, 새로운 무손실 인트라 코딩 방식은 기존의 HEVC 표준과 비교하였을때 비트레이트를 평균 약 6.45%정도 감소시킨다.

하드웨어 복잡도를 줄이기 위한 RDO내 DCT 공유구조의 HEVC 화면내 예측부호화기 (An HEVC intra encoder sharing DCT with RDO for a low complex hardware)

  • 이석호;장준영;변경진;엄낙웅
    • 스마트미디어저널
    • /
    • 제3권4호
    • /
    • pp.16-21
    • /
    • 2014
  • HEVC 차세대 비디오 압축 표준은 ITU-TSG16 WP와 ISO/IEC JTC1/SC29, WG 11 두 단체 공동으로 2013년 표준화가 완료되었으며 기존 H.264 하이프로파일과 비교하여 압축효율은 두배 정도이다. HEVC에서 화면내 예측 (intra prediction) 모드는 planar와 DC 모드를 포함한 35개의 방향성 모드가 있으나 모든 모드를 적용한 부호화기를 구현하기 위해서는 하드웨어 복잡도가 증가하며 각 코딩유닛(coding unit) 사이즈에 따라 정확한 모드예측을 위한 RDO (rate distortion optimization) 계산에 필요한 DCT 사이즈도 증가하였기 때문에 본 논문에서는 하드웨어 사이즈를 줄이기 위하여 양자화를 위한 DCT와 SSE 계산을 위한 RDO 블럭내 DCT를 공유하는 화면내 예측부호기를 제안한다. 성능은 HEVC 참조소프트웨어인 HM-13.0과 비교하여 BD-rate는 평균 20% 증가하며 부호화시간은 4배 이상 단축되어 300MHz에서 FHD ($1920{\times}1080p$) 영상의 초당 60 프레임 실시간 부호화가 가능하다.

상위깊이의 Sub-CU 부호화 정보를 이용한 HEVC의 고속 PU 결정 기법 (Fast PU Decision Method Using Coding Information of Co-Located Sub-CU in Upper Depth for HEVC)

  • 장재규;최호열;김재곤
    • 방송공학회논문지
    • /
    • 제20권2호
    • /
    • pp.340-347
    • /
    • 2015
  • HEVC(High Efficiency Video Coding)는 재귀적 쿼드트리 분할구조의 부호화단위(CU: Coding Unit)와 각 CU에서 다양한 예측단위(PU: Prediction Unit)를 제공하고, 율-왜곡 기반으로 최적의 CU 분할구조와 PU 모드를 결정함으로써 높은 부호화 효율을 얻을 수 있는 반면 복잡도 또한 크게 증가하는 문제가 있다. 본 논문에서는 부호화기의 복잡도를 감소시키기 위해 상위깊이의 부호화 정보를 이용한 다음 세 가지의 PU 모드 고속 결정 기법을 제안한다. 첫 번째 방법은 상위깊이 CU의 sub-CBF(Coded Block Flag)를 이용하여 현재깊이 CU에서의 PU 모드를 조기 결정하여 PU 탐색을 고속화 한다. 두 번째 방법은 화면내(Intra) 예측 고속화를 위하여 상위 CU의 sub-Intra 율-왜곡 비용을 이용하여 현재깊이에서의 화면내 예측을 생략한다. 마지막 방법으로는 화면내 예측 고속화를 위하여 현재 CU의 sub-CBF를 함께 사용하여 하위깊이에서의 화면내 예측을 생략한다. 실험결과 제안 방법은 HM 14.0 대비 각각 1.2%, 0.11%, 0.9%의 BD-rate 증가에 31.4%, 2.5%, 23.4%의 부호화 시간 감소 효과를 얻을 수 있었다. 제안된 3가지 방법은 화면간 및 화면내 예측에 적용되는 것으로 결합하여 적용될 수 있으며, 이 경우 1.9%의 BD-rate 증가에 34.2%의 부호화 시간 감소를 얻었다.

H.264/AVC Encoder용 저전력 IP 설계 및 FPGA 구현 (Low-power IP Design and FPGA Implementation for H.264/AVC Encoder)

  • 장영범;최동규;한재웅;김도한;김비철;박진수;한규훈;허은성
    • 대한전자공학회논문지SP
    • /
    • 제45권5호
    • /
    • pp.43-51
    • /
    • 2008
  • 이 본문에서는 제안한 H.264/AVC 인코더의 서브 블록인 Inter prediction 블록, Intra prediction 블록, 디블로킹 필터블록, Transform & Quantization 블록에 대한 저전력 구조를 FPGA로 구현하였다. Inter/Intra prediction블록에서는 분산연산방식을 통해 가산기의 수륵 줄여 60.2%의 면적감소효과를 나타내었으며, 디블로킹 필터블록에서는 하드웨어 공유를 위한 MUX를 사용하여 덧셈연산의 수를 44.3%감소시켰다. 또한, Transform & Quantization 블록에 사용되는 곱셈연산을 CSD와 CSS방식으로 수행하여 면적을 그게 차지하는 곱셈기를 사용하지 않았다. 제안된 저전력 IP들을 사용하여 FPGA(Field Programmable Gate Array)와 ARM 프로세서 기반의 H.264/AVC 인코더를 구현하였다. Baseline Profile을 사용하였고 FPGA와 ARM프로세서가 연동하는 Platform으로 구현하였다. Platform을 사용한 H.264/AVC 인코더 구현을 통하여 제안된 각각의 저전력 IP들이 효율적으로 H.264/AVC 인코더 SoC에서 사용될 수 있음을 확인하였다.

구면 모델링 모드를 통한 깊이 화면 예측 방법 (Prediction Method for Depth Picture through Spherical Modeling Mode)

  • 이동석;권순각
    • 한국멀티미디어학회논문지
    • /
    • 제22권12호
    • /
    • pp.1368-1375
    • /
    • 2019
  • In this paper, an prediction method is proposed for coding of depth pictures using spherical modeling. An spherical surface which has the least error from original depth values is modeled in a block. Pixels in the block are predicted through the parameters of the modeled spherical surface. Simulation results show that average prediction errors and entropy powers are improved to 30% and 200% comparing to the intra prediction of H.264/AVC, selection ratios of the proposed spherical modeling mode is more than 25%.