• 제목/요약/키워드: DCT-Based Intra prediction

검색결과 12건 처리시간 0.021초

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에서 동작함을 확인하였다.

H.264 변환을 위한 DCT 도메인에서의 Intra 프레임 변환 기법 (Intra Frame transcoding Scheme based on DCT-domain for H.264 Transcoding)

  • 강진미;이주경;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.460-462
    • /
    • 2004
  • 최신의 동영상 압축 표준인 H.264[1]는 기존의 동영상 압축 표준에 비해 압축 성능이 매우 높으며 4$\times$4 DCT(Discrete Cosine Transform)를 수행하는 특징이 있다. H.264 표준에서는 압축 효율을 높이기 위해 Intra 프레임 내의 이웃한 픽셀칸의 연관성을 이용한 프레임 내 창조(Intra Prediction)를 수행한다. 그러므로 기존의 동영상 압축 데이터를 H.264로 변환하기 위해서는 intra 프레임의 프레임 내 창조와 8$\times$8 DCT 블록의 4$\times$4 정수형 DCT 블록으로의 변환을 필수적으로 수행해야 한다. 또한, Intra 프레임은 GOP 내의 다른 프레임의 창조 대상이 되므로 변환 시 화질의 최적화가 필수적이다[2]. 본 논문에서는 Intra 프레임의 변환 시 화질의 최적화를 위해 DCT 도메인 상에서 프레임 내 창조를 수행하는 기법을 제안한다. 제안된 기법은 추가적인 계산없이 DCT 변환으로 인한 오류를 줄여 변환된 intra 프레임의 화질을 개선할 수 있다.

  • PDF

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

H.264/AVC에서 DCT 계수의 근사화를 이용한 고속 인트라 모드 결정 기법 (Fast Intra Mode Decision for H.264/AVC by Using the Approximation of DCT Coefficient)

  • 라병두;엄민영;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제44권3호
    • /
    • pp.23-32
    • /
    • 2007
  • H.264 영상 부호화 표준은 인트라 예측에서 압축 효율을 향상시키기 위해 율-왜곡 최적화(RDO : Rate Distortion Optimization) 방법을 사용한다. 이러한 방법을 사용함으로써 현재 블록에 대한 최적의 부호화 모드의 선택이 가능해졌지만 복잡도와 연산은 이전대비 더욱 증가하였다. 본 논문은 우세한 에지 방향(DED : Dominant Edge Direction)의 예측을 통한 고속인트라 모드 결정 알고리즘을 제안한다. 이를 위해 이 알고리즘은 이산 코사인 변환(DCT : Discrete Cosine Transform) 계수를 근사화하여 이용한다. DED를 예측함으로써 $4{\times}4$ 휘도 블록의 경우 최적 모드 결정을 위한 율-왜곡 최적화 계산에 9개 모드 중 3개 모드가 선택된다. $16{\times}16$ 휘도 블록과 $8{\times}8$ 색상 블록의 경우 4개 모드 대신에 2개 모드가 최적 모드 결정을 위해 율-왜곡 최적화 계산을 수행한다. 이러한 방법을 이용한 실험 결과 인트라 전체 검색 방법대비 약 72%의 연산시간이 감소하는 결과를 보여준다.

고속 MPEG-2-H.264/AVC 변 환부호화를 위한 화면내 MB 예측 모드 결정 기법 (Intra MB Prediction Mode Decision Method for Fast MPEG-2 to H.264/AVC Transcoding)

  • ;유국열
    • 한국통신학회논문지
    • /
    • 제33권12C호
    • /
    • pp.1046-1054
    • /
    • 2008
  • 본 논문에서는 MPEG-2-H.264/AVC 변환 부호기에서 병목현상을 야기하는 H.264/AVC 부분의 화면내 부호기의 연산량을 감축하는 기법을 제안한다. 본 논문에서는 MPEG-2 복호기에서 획득한 DCT 계수와 영상의 방향성, H.264/AVC 화면내 부호기의 $Intral16{\times}16$$Intra4{\times}4$ 모드들 간의 상관관계 및 휘도와 색차 신호간의 경계(edge) 특성의 상관성을 활용하여 모드 선정시에 연산량을 감축하는 기법을 제안한다. 모의 실험을 통해 제안 방식이 기존에 널리 사용되는 결합형 변환 부호기에 비해 최대 약 70%의 연산량을 감축할 수 있음을 보였고, 대표적인 연산량 감축 기법인 [5]의 기법에 비해 최대 40%의 연산량을 감축할 수 있음을 보였다.

공간 영역 예측에 의한 정지 영상 부호화 (Advanced Image Coding based on spacial domain prediction)

  • 조상규;문준;황재정
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.425-428
    • /
    • 2005
  • 본 논문은 차세대 영상 부호화 표준, H.264/MPEG-4 Part 10 AVC(Advanced Video Coding)와 기존의 정지 영상 부호화 표준, JPEG(Joint Photographic Experts Group)이 결합된 진보적인 정지 영상부호화(Advanced Image Coding, AIC) 알고리즘에 대하여 살펴본다. AIC 알고리즘은 H.264의 인트라 프레임 블록 예측 방법과 컨텍스트 기반 적응형 이진 산술 부호화(Context-based Adaptive Binary Arithmetic Coding, CABAC), 그리고 JPEG 표준의 DCT 변환이 결합된 것이다. 본 논문에서는 AIC와 JPEG, JPEG-2000 등의 정지 영상 표준들의 성능을 비교 분석하고 그 결과를 제시한다.

  • PDF

고화질 비디오 부호화를 위한 새로운 화면내 부호화 방법 (New Intra Coding Scheme for High-definition Video Coding)

  • 허진;호요성
    • 대한전자공학회논문지SP
    • /
    • 제45권5호
    • /
    • pp.72-78
    • /
    • 2008
  • H.264 비디오 부호화 표준 방식은 널리 사용되고 있지만, 고화질 비디오의 해상도에 비해 상대적으로 작은 크기의 매크로블록을 사용하기 때문에 고화질 비디오를 부호화하는데 한계가 있다. 본 논문에서는 고화질 비디오 부호화를 위해 기존의 매크로블록의 크기를 확장하고, 확장된 매크로블록을 기반으로 새로운 화면내 부호화 방법을 제안한다. 휘도 신호의 경우, 기존의 인트라 $4{\times}4$ 예측과 인트라 $16{\times}16$ 예측을 각각 인트라 $8{\times}8$ 예측과 인트라 $32{\times32}$ 예측으로 확장한다. 색차 신호의 경우에는, 인트라 ${8\times}8$ 예측을 인트라 $16{\times}16$ 예측으로 확장한다. 또한 매크로블록의 확장으로 기본 부호화 블록의 크기가 $8{\times}8$로 커짐에 따라, $8{\times}8$ 정수 이산 코사인 변환을 사용한다. 이 논문에서 제안한 방법을 사용하여 고화질 비디오를 부호화 할 경우, 기존의 방법에 비해 약 5.32% 정도 비트수가 감소했으며 약 0.23dB 정도 화질이 개선되었다.

H.264/AVC의 $4{\times}4$ DCT기반 워터마크에 따른 영상왜곡과 비트율 변화에 대한 연구 (Study on Image Distortions and Bit-rate Changes Induced by Watermark based-on $4{\times}4$ DCT of H.264/AVC)

  • 김성민;원치선
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.115-122
    • /
    • 2005
  • 지금까지 적용되었던 MPEG(Motion Picture Expert Group)기반의 워터마크(watermark) 기법들은 새로운 압축 표준 H.264/AVC의 달라진 부호화 방식으로 인하여 H.264/AVC에 그대로 적용되기에는 많은 문제점을 가지고 있다. 본 논문에서는 이전의 압축표준에 사용되었던 DCT(Discrete Cosine Transform)기반의 워터마크 기법이 H.264/AVC에 적용 되었을 때 발생 할 수 있는 문제를 분석하였으며, 그 결과를 영상왜곡 및 비트율(bit-rate) 변화의 측면에서 연구 하였다. 기존의 MPEG-2 사용 되었던 DCT기반 워터마크 기법들이 H.264/AVC에 적용되었을 때 H.264/AVC 부호화의 큰 특징인 인트라(intra) 부호화 및 CAVLC(Context Adaptive Variable Length Coding)의 영향으로 인하여 PSNR은 모든 QP(Quantization Parameter)에 대하여 평균 28.17 dB 감소 되었으며, 비트율은 모든 QP에 대하여 평균 56.71 % 증가 하였다.

다차원 DCT를 이용한 비디오 부호화기 설계 (Design of video encoder using Multi-dimensional DCT)

  • 전수열;최우진;오승준;정세윤;최진수;문경애;홍진우;안창범
    • 방송공학회논문지
    • /
    • 제13권5호
    • /
    • pp.732-743
    • /
    • 2008
  • 본 논문은 H.264/AVC가 이전의 비디오 코덱에서 사용하는 8$\times$8 변환이 아닌 4$\times$4 변환을 도입하면서 인트라 및 인터 예측 성능을 높인 반면 공간적 압축도가 낮은 점을 개선하기 위한 다차원 변환 방법을 제안한다. 다차원 변환 방법은 H.264/AVC가 갖는 시간적 예측의 장점과 공간적 압축도를 동시에 충족시킬 수 있는 방법이다. 먼저 실험을 통해 다차원 DCT가 H.264/AVC의 2차원 정수 변환(Integer Transform)보다 에너지 압축율이 높다는 것을 보였다. 다차원 DCT를 위한 정수형 변환과 양자화기를 설계하였으며, H.264에서 사용하는 컨텍스트 기반 적응 가변 길이 코딩 (CAVLC)을 엔트로피 코더로 사용하여 다차원 부호화기를 설계하였다. 다차원 부호화기에는 다차원 변환에 따른 블록 주사 방식과 파라미터 갱신, 다차원 변환 모드 선택 등의 도구가 적용되었다. 실험 결과, 다차원 부호화기는 낮은 비트율에서 H.264/AVC와 유사한 압축 효율을 보였지만, 엔트로피와 0이 아닌 계수를 계산하여 비교한 통계적 성능 비교에서는 높은 성능을 보였다. 따라서, 다차원 부호화에 대한 추가적인 연구가 진행된다면 기존의 H.264/AVC의 성능을 보완할 수 있는 부호화 알고리즘으로서 발전할 수 있을 것이다.

무선 채널의 비트 에러에 강한 웨이블릿 비디오 코딩 기법 (A Bit-Error Resilient Wavelet Video Coding Scheme in Wireless Channels)

  • 이주경;정기동
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.695-704
    • /
    • 2003
  • 웨이블릿 기반 비디오는 DCT 기반 비디오에 비해 전송오류에 더 민감하다. 즉, 어떤 프레임의 부대역에 오류가 발생하면 같은 프레임의 다른 부대역뿐 아니라 그 프레임을 참조하는 이후 프레임의 복원에도 영향을 주어 비디오의 화질이 감소하게 된다. 본 논문에서는 프레임 간 참조를 수행하는 웨이블릿 비디오의 오류 전파를 줄이기 위해 프레임 내 참조 기법을 제안한다. 제안된 기법에서는 LL 부대역을 제외한 나머지 부대역에서 같은 프레임의 하위 부대역을 참조하여 다른 프레임으로의 오류전파를 줄인다. 무선 채널에서의 비트 에러 패턴을 이용하여 모의실험을 수행한 결과 화면의 움직임이 빠른 비디오에서는 제안된 기법의 성능이 압축율에 관계없이 우수하였으며 화면의 움직임이 거의 없는 비디오에서는 비트율이 높은 경우에 성능이 높은 것으로 나타났다.