• 제목/요약/키워드: 최적 모드 예측

검색결과 100건 처리시간 0.025초

하다마드 트랜스폼 차이를 사용해 효율이 낮은 화면 내 예측 모드 생략을 통한 속도 향상 기법 (Fast Algorithm for intra mode decision by using hadamard transform difference)

  • 황웅;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.172-175
    • /
    • 2011
  • 높은 효율을 가진 비디오 압축 코덱인 H.264/AVC는 예전보다 압축 성능을 향상 시키기 위한 방법 중 하나로 율-왜곡 최적화 기법이라는 것을 사용한다. 이 기법은 압축된 결과를 가지고 손실과 압축률 두 가지를 모두 고려하여 어떤 경우가 더 최적의 압축인가 하는 것을 판별하는데, 여기서 모든 경우에 대해 압축을 수행해야 함으로 이전 보다 몇 배나 높은 복잡도를 가질 수 밖에 없다. 이러한 문제를 해결하고자 하는 노력으로 본 논문에서는 SAHTD(Sum of Absolute Hadamard Transform Difference)라는 기준을 사용하여 이를 이용해 율-왜곡 최적화 기법을 사용하지 않거나, 사용을 최소화 하면서 압축 효율을 유지하는 방법을 제시하였다. 본 논문에서는 휘도 신호 $8{\times}$8과 $4{\times}4$블록을 위한 방법을 제시하고 있다. 이 두 가지 크기의 블록에 대해서 SAHTD값을 구해 SAHTD가 낮은 순으로 모드들을 정렬하고, 이것이 가장 낮은 3개의 모드를 선택해 이것 중에 MPM이 포함되지 않았을 경우에 대해서는 MPM을 포함해 4개의 모드를 선택해 압축을 수행하도록 한다. 여기서 얻은 모드들 중에 SAHTD값이 일정 값 이상 더 낮은 모드가 존재할 경우, 그 모드들에 대해서만 율-왜곡 최적화 기법을 수행한다. 이를 통해 최적의 모드일 가능성이 낮은 모드들에 대한 부가적인 연산 수행을 방지하게 된다. 휘도신호 16x16이나 색차 신호 압축의 경우에는 SAHTD를 사용하여 가장 낮은 SAHTD값을 갖는 모드를 최적의 모드로 결정한다. JM 참조 소프트웨어를 통한 실험결과 제안된 기법은 기존 JM의 방식에 비해 화면 내 프레임의 부호화 시간의 82.2% 감소와 0.042dB의 PSNR 감소율, 0.527%의 비트 증가율을 보여주었다.

  • PDF

스케일러블 비디오 코딩에서 방향성 정보를 이용한 모드 결정 고속화 기법 (Fast Mode Decision Algorithm for Scalable Video Coding (SVC) Using Directional Information of Neighboring Layer)

  • 정현기;홍광수;김병규;김창기;유정주
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.108-121
    • /
    • 2012
  • 스케일러블 비디오 코딩은 동영상 압축 표준인 H.264/AVC에서 확장된 표준으로써 시간, 공간, 화질적인 측면에서 확장성을 제공하는 부호화 방법이다. 여러 측면에서 제공하는 확장성으로 압축에 대한 효율 등은 좋아졌지만, 상대적으로 복잡도의 큰 증가로 인해 효율적인 사용을 위해서는 복잡도의 감소가 필수적이다. 본 논문에서는 스케일러블 비디오 코딩의 복잡도를 감소시키기 위해서, B-화면에서의 방향성 정보를 이용하여 계층 간 예측을 효율적으로 수행함으로 부호화 과정의 복잡도를 크게 감소시킬 수 있는 모드 결정 고속화 기법을 제안한다. 제안하는 방법은 우선 업-샘플링 (Up-sampling)된 하위 계층의 최적 모드와 이웃한 매크로블록의 최적 모드 정보를 이용하여 간단하게 SKIP 모드를 검색한다. 그런 후 현재 수행하는 매크로블록의 예측에 이웃한 매크로블록의 최적 모드를 사용하게 되는데, 이 때 업-샘플링 된 하위 계층의 최적 모드의 방향성 정보가 순 방향과 역 방향, 양쪽 방향에 따라서 검색 모드 수를 달리하는 방법으로 모드 결정을 고속화하는 방법이다. 이러한 고속화 방법을 수행함으로 얻은 실험 결과는 SVC의 부호화 과정에서 소요되는 시간을 참조 소프트웨어의 원본 대비 53%까지 감소시키며 이에 따른 비트율의 증가나 화질의 열화는 무시할 수 있을 정도로 적음을 실험을 통해 확인한다.

SKIP 모드 왜곡의 구분을 통한 H.264/AVC 부호화 P 슬라이스에서의 고속 모드 결정 방법 (Fast Mode Decision for H.264/AVC P Slices Using Classification of SKIP Mode Distortion)

  • 유종민;정제창
    • 방송공학회논문지
    • /
    • 제14권1호
    • /
    • pp.28-35
    • /
    • 2009
  • 최근 개발된 비디오 압축 표준인 H.264/AVC는 높은 압축 성능으로 인해 많은 응용 분야에서 사용되고 있다. 이러한 H.264/AVC의 높은 압축 성능은 주로 새롭게 추가된 많은 예측 기법에 의한 것이다. 새롭게 추가된 예측 기법 중 가변 블록 모드는 향상된 예측 성능을 제공함으로써 H.264/AVC의 높은 압축 성능에 많은 기여를 하지만 여러 블록 모드 중 최적 블록 모드를 선택하기 위해 많은 연산 양을 필요로 한다. 본 논문에서는 H.264/AVC 부호화 시 한 매크로블록에 대하여 작은 블록 모드에 대한 모드 결정 과정이 필요한지 아닌지를 SKIP 모드 왜곡을 이용하여 판정함으로써 모드 결정에 필요한 연산 양을 줄이는 고속 모드 결정 기법을 제안한다. 실험 결과는 제안하는 방법이 큰 압축 성능 저하 없이 최대 66.41%의 부호화 시간을 줄일 수 있음을 보인다.

옵저버 이론의 원자로 지논 농도 최적제어에의 응용 (Observer Theory Applied to the Optimal Control of Xenon Concentration in a Nuclear Reactor)

  • Woo, Hae-Seuk;Cho, Nam-Zin
    • Nuclear Engineering and Technology
    • /
    • 제21권2호
    • /
    • pp.99-110
    • /
    • 1989
  • 원자로 지논 농도의 최적 제어는 Linear Quadratic Regulator Problem이다. 지논 농도와 아이오다인 농도는 측정할 수 없기 때문에 최적 제어를 수행하기 위해서는 측정할 수 없는 상태 변수를 예측하는 것이 필요하다. 본 연구에서 사용된 예측방법은 Luenberger Observer를 기초로 했다. 원자로 상태 방정식은 빠른 상태 방정식(중성자 속, 핵연료 및 냉각재 온도)과 느린 상태 방정식(아이오다인, 지논)의 상호작용에 의해 Stiffness 문제가 발생되는데 이러한 시스템을 "Singularly Perturbed System"이라 한다. Stiffness문제를 해결하기 위해서 원 시스템을 느린 시스템과 빠른 시스템의 두 개의 모드로 나누는 Singular Perturbation Method를 사용한다. 예측기Observer를 이용한 원 시스템의 제어기는 느린 시스템과 빠른 시스템에 대한 분리된 예측기와 제어기의 설계에 의해 결정되어진다. 특히 원자로 상태 방정식에서는 빠른 모드는 빨리 사라지게 되므로 단지 느린 시스템에 대해서만 예측기를 설계하면 된다. 컴퓨터시뮬레이션을 통한 시험 결과는 원자로의 지논 진동은 Singular Perturbation Method와 예측기를 이용해서 거의 정확하게 효과적으로 짧은 시간내에 제어할 수 있음을 알았다.수 있음을 알았다.

  • PDF

H.264/AVC와 SVC를 위한 Fragile watermarking 기반의 효율적인 인증 기법 (An Efficient Authentication Scheme based on Fragile Watermarking for H.264/AVC and SVC)

  • 박수완;신상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1486-1488
    • /
    • 2009
  • 본 논문은 비디오 압축 기술인 H.264/AVC와 H.264/SVC에 적용할 수 있는 인증 목적의 효율적인 프레자일(fragile) 워터마킹 기법을 제안한다. 제안된 워터마킹 기법은 H.264/AVC 비디오 부호화기에서 압축률을 높이기 위해 사용하는 매크로블록(MB) 예측 모드들을 특징 값으로 추출하여 콘텐츠 제공자의 비밀키로 암호화 후 워터마크로 사용하는 인증 기법으로, 이는 공간적, 시간적 그리고 SNR 확장성을 가지는 H.264/SVC에도 확장하여 적용할 수 있다. 워터마크 삽입은 최적의 예측 모드를 찾기 위한 모드 결정과정에서 수행되어 워터마크 후에도 최적화 된 콘텐츠를 얻을 수 있으며, 간단한 연산을 엔코더와 결합시켜 낮은 시간 증가율을 가진다.

H.264/AVC를 위한 영상 내용 기반 인트라 예측 부호화 (Image Contents Based Intra predictive Coding for H.264/AVC)

  • 신세일;김진태;오정수
    • 한국통신학회논문지
    • /
    • 제34권7C호
    • /
    • pp.681-686
    • /
    • 2009
  • H.264/Ave에서 p-프레임 부호화에 추가된 인트라 예측은 화질과 비트율 모두를 다소 개선시키고 있으나, 계산량을 크게 증가시키고 있다. 계산량의 증가를 줄이기 위해 본 논문은 최적 인트라 블록 모드가 매크로 블록의 영상 내용에 의존하는 특성을 이용한 영상 내용 기반 인트라 예측 부호화를 제안한다. 제안된 알고리즘은 영상 복잡도와 최적 인터 블록 모투로 매크로블록외 영상 내용을 평가하고, 영상 내용을 근거로 인트라 블록 모드를 선택하거나 배제한다. 모의실험 결과는 기존 알고리즘과 비교하여 제안된 알고리즘이 화질에서 평균 0.01 dB가 감소하교 비트휩l서 평균 0.38%가 증가하나, 부호화 계산 시간에서 평균 37.02% 의 큰 감소를 보여주고 있다.

이웃한 블록 내 화소 정보를 이용한 투표 결정 기반의 인트라 예측 모드 부호화 생략 방법 (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% 정도 감소되었다.

고성능 HEVC 화면내 예측을 위한 Angular 모드 선택 알고리즘 (The Algorithm of Angular Mode Selection for High Performance HEVC Intra Prediction)

  • 박승용;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.969-972
    • /
    • 2016
  • 본 논문에서는 고성능 HEVC intra prediction을 위한 Angular 모드 결정 알고리즘을 제안한다. HEVC의 intra prediction은 공간적 중복성을 제거하기 위해 사용된다. Intra prediction은 총 35개의 모드를 가지며, $64{\times}64$에서 $4{\times}4$ 블록 크기까지 35개의 모드를 수행 후 최적의 cost를 갖는 블록 크기 및 모드를 결정한다. Intra prediction은 각 블록 크기마다 35개의 모드를 수행하기 때문에 높은 연산량과 연산시간을 가지고 있다. 제안하는 Angular 모드 결정 알고리즘은 원본영상의 간단한 픽셀차이를 가지고 Angular 모드 1개를 선택한다. 선택된 Angular 모드와 Planar 모드, DC 모드로 intra prediction을 수행하여 최적의 cost를 갖는 모드를 결정한다. 성능 평가 지표는 BD-PSNR과 BD-Bitrate를 사용하였으며, 제안하는 알고리즘과 HM-16.9를 비교한 결과 BD-PSNR은 평균 0.035 증가하였고, BD-Bitrate는 평균 0.623 감소했다. 또한, 인코딩 타임은 약 6.905% 감소하였다.

  • PDF

H.264 표준에서 양자화 계수를 고려한 고속 인터모드 결정 방법 (A Fast Inter Mode Decision Algorithm Considering Quantization Parameter in H.264)

  • 김근용;호요성
    • 대한전자공학회논문지SP
    • /
    • 제43권6호
    • /
    • pp.11-19
    • /
    • 2006
  • 최근에 만들어진 비디오 압축 표준인 H.264는 매크로블록당 최적의 부호화 모드를 결정하기 위해 비트율-왜곡 (rate-distortion) 기법을 사용하지만, 그 복잡성으로 인해 부호화하는 데 많은 시간이 걸린다. 따라서, H.264의 부호화 시간을 단축하기 위해 고속 모드결정 방법이 필요하다. 본 논문에서는 양자화 계수에 따라 발생 모드가 변하는 특성에 기반하여 불필요한 움직임 예측 및 모드결정 과정을 생략하는 새로운 고속 모드결정 방법을 제안한다. 양자화 계수에 따라 최적모드의 발생 빈도가 변하게 되는데, 제안한 방법에서는 매크로블록의 양자화된 이산 여현변환 계수들이 모두 0일 때, 0의 값을 가지는 CBP(coded block pattern)를 고려하여 이러한 특성을 반영하며, 조기 SKIP 모드 결정방법과 조기 $16{\times}16$ 모드 결정방법을 이용한다. 컴퓨터 모의실험을 통해, 본 논문에서 제안한 고속 인터모드 결정방법이 H.264의 참조 소프트웨어에 구현된 고속 인터모드 결정방법에 비해, Baseline 프로파일의 경우 19.6%, Main 프로파일의 경우 18.8%의 부호화 시간을 감소시키는 것을 확인했다.

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% 단축시킬 수 있었다.