• 제목/요약/키워드: Macroblock Mode

검색결과 78건 처리시간 0.02초

변환영역에서의 에지활동도에 기반한 H.264/AVC 고속 인트라모드 선택 방법 (Fast Intra Mode Selection Algorithm Based on Edge Activity in Transform Domain for H.264/AVC Video)

  • 서재성;김동형
    • 한국통신학회논문지
    • /
    • 제34권8C호
    • /
    • pp.790-800
    • /
    • 2009
  • H.264/AVC 부호화 표준은 부호화 효율을 높이기 위해 1/4 화소 단위의 움직임 추정, 다중 참조 프레임, 인트라 예측, 루프 필터, 다양한 블록 크기의 지원 등과 같은 새로운 부호화 도구들을 사용한다. 이를 통해 이전의 비디오 부호화 표준들에 비해 율-왜곡(率-歪曲) 관점에서 높은 성능을 보이지만 그로 인해 부호기의 복잡도는 크게 증가하였다. 본 논문은 부호기 복잡도의 증가를 초래하는 주요 부호화 도구들 중 인트라 매크로블록 모드 선택의 복잡도 감소에 주안(主眼)점을 두며, 이에 대한 복잡도 감소 알고리즘을 제시한다. 고속 인트라 모드 선택을 위한 제안하는 방법은 변환 영역에서 에지 활동도를 산출효과 이를 이용하여 intra4x4 및 색차블록에 대한 예측모드를 고속으로 선택함으로써 H.264/AVC 인트라프레임에 대한 고속 부호화를 수행한다. 실험 결과 제안하는 알고리즘은 참조소프트웨어와 비교하여 QCIF 및 CIF 영상에 대해서 각각 59.76% 및 65.03%의 속도향상을 가져오는 반면 비트율 증가 및 PSNR 감소는 매우 미미한 것으로 나타났다.

H.264/AVC를 위한 선택적 시간축 에러 은닉 방법 (Selective temporal error concealment method for H.264/AVC)

  • 정봉수;최웅일;전병우;김명돈;최송인
    • 대한전자공학회논문지SP
    • /
    • 제42권2호
    • /
    • pp.87-100
    • /
    • 2005
  • 본 논문은 H.264/AVC 비디오 비트스트림의 전송 에러 복원에 알맞는 선택적 시간축 에러 은닉 알고리즘을 제안한다. 제안 알고리즘은 손실 매크로블록이 전경인지 배경인지 판단한 결과에 따른 해당 에러 은닉방법을 수행한다. 손실 블록이 배경으로 판단된 경우에는 단순 대체 기법으로 은닉하며, 손실 블록이 전경으로 선택되었을 경우에는 다중 참조영상에서 추정된 블록들의 유사성을 판단하여 추정블록들을 선택적으로 평균하여 은닉을 한다. 제안된 알고리즘은 CDMA2000 (UMTS)망의 무선(air) 인터페이스에서 발생하는 에러 모의실험을 통하여 H.264/AVC의 FMO 부호화에서 H.264/AVC의 테스트 모델상의 에러 은닉 알고리즘보다 평균 1.18dB 성능 향상이 있으며, N-Slice 부호화에서는 평균 0.33dB의 성능 향상을 나타내었다 또한 주관적 화질면에서도 제안된 방법이 다른 에러 은닉 알고리즘보다 우수함을 보인다.

비디오 코팅시 Lagrage 승수를 조정하여 적응 모드 선택에 따른 비트율의 제어 (Efficient Rate Control by Lagrange Multiplier Using Adaptive Mode Selection in Video Coding)

  • 류철;김승필
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.77-88
    • /
    • 2000
  • 본 논문은 블록 단위의 비디오 코더 (Video coder)에서 최적 모드들을 적절하게 선택할 수 있는 방법을 설명한다. 비트율의 제어에 관한 문제는 버퍼가 차 있는 양에 따라 양자화 레벨이 변하는 방법이 여러 학자들로부터 연구되어 왔다. 제시된 방법은 각각의 매크로블록(macroblock)에 관한 최적 모드를 검색하지 않고 최적 결정 곡선을 검색한다는 점에서 이전의 것, 즉[4]와는 다르다. 제시된 방법은 비트율의 제어를 위하여 운동보상 또는 비 운동 보상 및 intra/inter 코딩에 관한 결정 방법까지 포함된다. 이러한 결정 방법은 주어진, 즉 고장된 결정 곡선을 이용하는 것 보다 주어진 프레임에서 설정된 비트율(bit-rate)에 따른 총체적인 왜곡을 최소화시키는 유동적인 결정 곡선을 이용하는 것이 더 바람직하다. 가열냉각 최적화기술 (annealing optimization technique)의 모의실험을 통해 곡선을 도출할 수 있다. 알고리즘은 H.261 비디오 코텍(video codec)범위에서 수행되고 모의실험 또한 그 범위에서 결과들을 보여주고 이들을 여타의 접근방법들과 비교한다.

  • PDF

H.264/AVC에서 부호화 효율 개선을 위한 매크로 블록 기반 적응 보간 필터 방법 (Macroblock-based Adaptive Interpolation Filter Method for Improving Coding Efficiency in H.264/AVC)

  • 윤근수;김재호
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.73-83
    • /
    • 2007
  • 본 논문은 H.264/AVC에서 부호화 효율 개선을 위한 매크로 블록 기반의 적응 보간 필터 방법을 제안한다. 제안 방법은 다양한 방향의 움직임을 세밀하게 보상하는 9가지 분리 가능한 2차원 보간 필터들을 적용한다. 그리고 매크로 블록이 부호화되기 위한 비트율과 왜곡을 고려한 최적의 비용 함수를 정의하고 정의된 비용 함수를 최소화시키는 필터를 매크로 블록 당 적응적으로 선택한다. 실험 결과, 다양한 표준 $QCIF(176{\times}144)/CIF(352{\times}288)$ 동영상 테스트 시퀀스들에 대해서 제안 방법이 기존 방법들에 비하여 항상 우수한 부호화 효율을 지니고 있으며 H.264/AVC 보다 평균 6.25%(참조 영상 프레임: 1개), 3.46%(참조 영상 프레임: 5개)의 비트율이 절감된다.

H.263 Advanced Intra Coding 모드 선택 방법 (A Submode Selection Method for Advanced Intra Coding in H.263)

  • 박운기;이상희;전병우
    • 방송공학회논문지
    • /
    • 제6권2호
    • /
    • pp.187-194
    • /
    • 2001
  • 저전송률 영상통신을 위한 H.263+에 포함된 Advanced Intra Coding(AIC) 모드는 인트라매크로블록 별로 DCT 계수의 예측을 위한 세가지 예측 방향 중 하나를 선택한 후, 선택된 예측 방향에 따라 DCT 계수 주사 방향과 양자화 방법, 그리고 VLC 테이블을 달리 적용한다. 이 방법을 비디오 압축에 적용하면 기존의 H.263 기본 부호화 방법에 비해 더 높은 압축율과 객관적 화질의 향상을 얻을 수 있다. 본 논문은 ITU-T의 H.263+에서 제안하는 Advanced Intra Coding 모드를 사용할 때 필요한 DCT 계수의 예측 방향 선택을 위한 간략화된 방법을 제안한다. 기존의 방법과 비교하여 부호화 성능이 비슷하면서, 계산량이 약 1/7로 간단하고 메모리도 절약할 수 있다.

  • PDF

인접블록의 상관관계에 기반한 RGB video coding 개선 알고리즘 (Enhanced RGB Video Coding Based on Correlation in the Adjacent Block)

  • 김양수;정진우;최윤식
    • 전기학회논문지
    • /
    • 제58권12호
    • /
    • pp.2538-2541
    • /
    • 2009
  • H.264/AVC High 4:4:4 Intra/Predictive profiles supports RGB 4:4:4 sequences for high fidelity video. RGB color planes rather than YCbCr color planes are preferred by high-fidelity video applications such as digital cinema, medical imaging, and UHDTV. Several RGB coding tools have therefore been developed to improve the coding efficiency of RGB video. In this paper, we propose a new method to extract more accurate correlation parameters for inter-plane prediction. We use a searching method to determine the matched macroblock (MB) that has a similar inter-color relation to the current MB. Using this block, we can infer more accurate correlation parameters to predict chroma MB from luma MB. Our proposed inter-plane prediction mode shows an average bits saving of 15.6% and a PSNR increase of 0.99 dB compared with H.264 high4:4:4 intra-profile RGB coding. Furthermore, extensive performance evaluation revealed that our proposed algorithm has better coding efficiency than existing algorithms..

H.264/AVC 에서 움직임 백터의 상관관계를 이용한 인트라모드 스킵 알고리즘 (The Adaptive Intra-Mode Skip Algorithm Based on Motion Vector Correlations in H.264/AVC )

  • 정순홍;김명훈;설상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.86-89
    • /
    • 2008
  • 본 논문에서는 H.264/AVC 비디오의 고속 부호화를 구현 하기 위하여 인터 프레임 상에서 움직임 벡터의 상관관계를 이용한 빠른 인트라 모드 스킵 알고리즘을 보인다. 제안한 인트라 모드 스킵은 이웃 블록 사이의 움직임 벡터간의 상관관계와 이전 프레임의 매크로블록(Macroblock)의 모드를 이용하여 인트라 예측을 생략함으로써 계산량을 줄이는 방법이다. 새로운 물체가 나타나거나 복잡한 움직임을 보이는 매크로블록들이 인트라 모드로 결정될 확률이 높기 때문에, 주변블록의 분산을 이용하여 임계값을 계산하고, 현재 매크로블록의 분산값과 비교하여 조건에 맞는 매크로블록에 대해 인트라 예측을 생략한다. 또한 시간적 상관관계가 높은 이전 프레임의 같은 위치의 매크로블록의 모드가 인트라 모드로 선택 되었을 경우, 인트라 예측을 실행한다. 제안한 방법으로 실험하였을 때, 기존의 논문과 비교하여 부호화 시간이 평균 26.02% 정도 감소하였다.

저 복잡도의 H.264/AVC를 위한 고속 인트라 모드 선택 기법 (Fast Ultra-mode Selection Algorithm for H.264/AVC Video Coding with Low Complexity)

  • 김종호;정제창
    • 한국통신학회논문지
    • /
    • 제30권11C호
    • /
    • pp.1098-1107
    • /
    • 2005
  • H.264/AVC는 부호화 성능을 향상시키기 위해 많은 최신의 기술들을 채택하였지만, 그 결과 부호화기의 복잡도가 매우 증가하였다. 특히 화면내(intra) 예측 부호화에서는 주변블록과의 방향성 상관도에 따라 4${\times}$4 휘도블록은 9개, 16${\times}$16 휘도블록과 8${\times}$8 색차블록은 각각 4개의 부호화 모드가 있는데, 이들 중 최적의 모드는 율-왜곡 최적화(RDO) 기법에 의해 선택한다. 따라서 하나의 매크로블록을 부호화하기 위해서는 592번의 RDO 계산을 수행해야 한다. 본 논문에서는 간단한 구조의 방향성 마스크와 주변블록의 모드정보를 이용하여 RDO 계산의 대상이 되는 모드의 개수를 줄임으로써 부호화 복잡도를 줄이는 알고리즘을 제안한다. 제안한 방법은 RDO 계산을 최대132회로 줄이고 부호화 시간을 전역탐색(exhaustive search)에 비해 $70\%$까지 줄이면서 PSNR 및 비트율 변화가 거의 없음을 실험을 통해 보이고 있다.

MPEG-4 AVC|H.264 Scalable Extension을 위한 고속 모드 결정 방법 (Fast Coding Mode Decision for MPEG-4 AVC|H.264 Scalable Extension)

  • 임선희;양정엽;전병우
    • 대한전자공학회논문지SP
    • /
    • 제45권6호
    • /
    • pp.95-107
    • /
    • 2008
  • 본 논문에서는 MPEG-4 AVC|H.264 SE(Scalable Extension) 부호화 복잡도의 대부분을 차지하는 모드 결정과정을 간략화시키는 시간적 및 공간적 계층 부호화에 따른 고속 모드 결정 방법을 제안한다. 우선 시간적 계층 부호화를 위해 조기스킵(Early Skip) 알고리즘과 MHM(Mode History Map)을 이용한 고속 모드 결정법을 제안한다. 조기스킵 알고리즘은 시간적으로 이전 영상과 이후 영상에 속한 참조 매크로블록의 모드만을 후보 모드로 사용하고, GOP 내에 존재하는 참조 매크로블록의 모드들로 MHM을 구성하여, 여기에 포함된 매크로블록 모드만을 후보 로드로 사용한다. 또한, 공간적 계층 부호화를 위해서는 하위 공간 계층에 대한 MHM을 구성하고, 여기에 BL_mode 만을 추가하여 상위 공간 계층의 후보 모드로 사용하는 방법을 제안한다. 제안방법은 후보 모드의 개수를 감소시킴으로써 최적 모드를 선택하기 위한 모드 결정 과정의 복잡도를 감소시킨다. 실험 결과는 제안 방법이 기존 방법에 비해 율-왜곡 성능의 큰 감소 없이 시간적 계층 부호화 방법에 대해 약 52%, 공간적 계층 부호화 방법에 대해 약 47%의 복잡도를 감소시킬 수 있음을 보여준다.

DCT 기반 인트라 예측 인코더를 위한 효율적인 하드웨어 설계 (Effective hardware design for DCT-based Intra prediction encoder)

  • 차기종;류광기
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.765-770
    • /
    • 2012
  • 본 논문에서는 인트라 모드 결정으로 인해 발생되는 연산 복잡도 문제를 줄이기 위해 DCT 기반 인트라 예측을 사용하는 효율적인 하드웨어 구조를 제안한다. 제안된 하드웨어 구조는 처음 입력 블록에 대해 DCT를 수행하고 DCT 계수의 특성을 이용하여 에지 방향성을 예측한다. 그리고 예측된 에지 방향에 해당하는 모드에 대해서만 화면 내 예측을 수행함으로써 복잡도 문제를 해결하였다. DCT 하드웨어 구조는 4개의 덧셈기와 4개의 뺄셈기, 2개의 쉬프트 연산기로 구성된 Transform_PE를 이용하여 Multitransform_PE를 구현하였고 $4{\times}4$ 블록 DCT를 1 사이클에 계산한다. 또한, 15개의 덧셈기, 15개의 쉬프트 연산기로 구성된 Intra_pred_PE를 통해 2 사이클에 하나의 화면 내 예측을 수행한다. 따라서 하나의 매크로블록을 인코딩할 때 517 사이클을 소요하며 기존의 하드웨어 구조 보다 수행 사이클 수에 있어서 17%의 성능이 향상됨을 보였다. 본 논문의 하드웨어 구조는 DCT 기반 인트라 예측 알고리즘을 사용하며 Verilog HDL을 이용하여 구현되었고, 매그나칩 공정 $0.18{\mu}m$ 셀 라이브러리로 합성 결과 최대 125MHz에서 동작함을 확인하였다.