• 제목/요약/키워드: 화면간 예측

검색결과 122건 처리시간 0.026초

3D 응용을 위한 다시점 영상 부호화에서 비기준 화면의 빠른 모드결정 기법 (A Fast Mode Decision of Non-anchor Pictures in Multi-view Video Coding for 3D Applications)

  • 정충현;신광무;박성호;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제15권7호
    • /
    • pp.859-869
    • /
    • 2012
  • 다시점 영상 부호화는 시점 간에 변이 정보를 활용하여 부호화 효율을 향상시키기 위해 개발되었다. 하지만 다시점 영상 부호화는 변이 예측 때문에 높은 계산복잡도를 가진다. 본 논문은 다시점 영상 부호화의 계산 시간을 감소시키기 위한 비기준 화면의 빠른 모드결정 기법을 제안한다. 제안하는 기법은 2단계 과정을 수행한다. 계층적인 B 화면 구조의 기준 화면은 비기준 화면의 예측모드 선택과 높은 상관성을 가진다. 따라서 첫 번째 단계에서, 비기준 화면의 예측모드는 기준 화면의 매크로블록 영역을 이용함으로써 선택된다. 두 번째 단계에서, 우리는 7개 블록 크기의 Inter 예측모드의 참조 방향에서 높은 상관성을 이용하여 Inter 예측모드의 참조방향을 선택한다. 제안하는 기법으로 실험한 결과는 부호화 효율에 큰 손실 없이 부호화 시간에서 평균 약 44% 감소시킬 수 있었다.

GPGPU 병렬 프로그래밍을 이용한 H.264/AVC 고속 화면내 예측 모드 결정 (H.264/AVC Fast Intra Mode Decision using GPGPU Parallel Programming)

  • 최성준;한기훈;유영수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.110-112
    • /
    • 2011
  • GPU의 병렬성과 연산능력을 일반적인 공학적 문제 해결에 적용하는 GPGPU 컴퓨팅에 대한 연구가 최근 활발히 진행되고 있다. 비디오 압축과정에는 많은 양의 화소 데이터에 동일하게 반복되는 연산을 수행하는 알고리즘이 많이 적용되므로 GPGPU를 통한 고속 병렬 계산의 응용 분야로 매우 적합하다. H.264/AVC는 비디오를 압축하는 가장 최신의 국제표준으로 여러 제품군과 서비스에 대한 적용되어 시장에서 널리 사용되고 있다. 본 논문에서는 GPGPU의 응용 분야로 주목 받고 있는 비디오 압축 분야에 대한 적용으로 H.264/AVC의 화면내 예측 모드 결정과정에 GPGPU 병렬 프로그래밍을 적용하여 예측 모드 결정 속도를 향상하는 방법을 제안한다. GPU상에서의 데이터 병렬처리를 위해 CUDA C언어를 사용하였으며, CPU상에서의 연산은 C언어를 사용하여 구현되었다. GPU상에서 프레임 전체에 대한 화면내 예측 모드를 병렬적으로 결정함으로써 이에 소요되는 시간을 줄여 줄 수 있었다. 실험결과 GPU상에서 병렬적으로 예측 모드를 결정할 때 Full-HD급 영상에서 약 2.8배 정도의 속도 향상을 확인할 수 있었다. 향후 GPGPU 병렬 프로그래밍을 화면 내 예측뿐만 아니라 반복되는 연산을 수행하는 다른 알고리즘에도 적용하여 부호화기의 계산 부담을 덜어준다면 고속 실시간 비디오 압축 부호기 개발이 더욱 용이해 질것으로 기대된다.

  • PDF

우세 움직임 벡터를 이용한 프레임 보간 기법 (Frame Interpolation using Dominant MV)

  • 최승현;이성원
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.123-131
    • /
    • 2009
  • LCD(Liquid Crystal Display)의 발전은 이전에 사용하던 CRT를 대체하고 있다. 하지만 LCD와 같은 홀드 타입(Hold type)형 디스플레이의 구조적 특성으로 인해 동영상 재생 시 움직임 블러나 움직임 저더 등의 많은 문제점이 발생했다. 이를 해결하기 위해 화면 사이사이에 새로운 화면을 생성하여 화질을 개선하기 위한 화면 보간 기법을 사용하고 있다. 본 논문에서는 우세 움직임 벡터와 블럭간 분산값의 차이를 이용한 화면 보간 기법을 제안한다. 제안하는 알고리즘은 먼저 생성되는 프레임 전후의 프레임에 대하여 블록매칭을 이용한 단방향 움직임 추정을 통한 블록 움직임 예측을 하게 된다. 그리고 블록 움직임 예측에서 찾지 못한 부분을 비교 블록간 분산값을 통해 픽셀 평균값과 영향이 큰 모션 벡터를 선택하여 적용시키는 픽셀 움직임 예측으로 새로운 프레임을 생성한다. 제안하는 알고리즘을 이용하여 여러 실험영상의 프레임 보간 결과를 비교하였으며, 기존 알고리즘인 양방향 화면 보간 방법에 비하여 약 3dB 정도의 PSNR 증가를 얻을 수 있었고 단방향 화면 보간 방법에 비해 계산량을 줄일 수 있었다.

움직임 적응적인 무손실 영상 압축 알고리즘 (Motion Adaptive Lossless Image Compression Algorithm)

  • 김영로;박현상
    • 한국산학기술학회논문지
    • /
    • 제10권4호
    • /
    • pp.736-739
    • /
    • 2009
  • 영상 내의 움직임 적응적인 효과적인 무손실 영상 압축 알고리즘을 제안한다. 이 알고리즘은 비선형 예측기를 토대로 움직임에 적응하는 단계와, 예측기에 의한 차분 데이터를 압축하는 단계로 구성된다. 제안한 비선형 예측기는 과거의 예측 오차로부터 화면간 혹은 화면내 예측치를 선택하며, 움직임 적응 단계를 진행되면서 주변 화소들의 예측 오차를 고려하여, 현재 화소에 대한 예측 오차를 줄이는 능력을 가진다. 예측 오차는 기존의 문맥 적응적인 코딩 기법에 의해서 압축된다. 실험결과는 제안한 알고리즘이 FELICS, CALC, JPEG-LS와 같은 문맥 모델링에 기반을 둔 무손실 압축 기법보다 우수한 압축률을 보여준다.

고성능 HEVC 부호기를 위한 화면내 예측 하드웨어 설계 (An Intra Prediction Hardware Design for High Performance HEVC Encoder)

  • 박승용;;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.875-878
    • /
    • 2015
  • 본 논문에서는 고성능 HEVC 부호기 화면내 예측기의 적은 연산 시간 및 연산 복잡도, 하드웨어 면적 감소를 위한 하드웨어 구조를 제안한다. 제안하는 화면내 예측기의 하드웨어 구조는 연산 복잡도를 감소시키기 위해 공통 연산기를 사용하였고, 저면적 하드웨어 구조를 위해 $4{\times}4$ 블록 단위 연산기를 사용하였다. 공통 연산기는 모든 예측모드의 예측픽셀 생성과 필터링 과정을 하나의 연산기로 처리하기 때문에 연산기의 개수를 감소시킨다. 화면내 예측 하드웨어 구조는 $4{\times}4$ PU 공통 연산기를 사용하여 하드웨어 면적은 감소 시켰으며, $32{\times}32$ PU까지 지원하는 하드웨어 구조로 설계하였다. 제안하는 하드웨어 구조는 10개의 공통 연산기를 사용하여 병렬처리함으로써 화면내 예측의 수행 사이클 수를 감소시킨다. 제안하는 화면내 예측기의 하드웨어 구조는 Verilog HDL로 설계하였으며, TSMC $0.13{\mu}m$ CMOS 표준 셀 라이브러리로 합성한 결과 41.5k개의 게이트로 구현되었다. 제안하는 화면내 예측기 하드웨어 구조는 150MHz의 동작주파수에서 4K UHD@30fps 영상의 실시간 처리가 가능하며, 최대 200MHz까지 동작 가능하다.

  • PDF

HEVC 엔트로피 부호화 기술 동향

  • 심동규;남정학
    • 방송과미디어
    • /
    • 제15권4호
    • /
    • pp.95-107
    • /
    • 2010
  • 최근 MPEG에서는 ITU-T와 함께 JCT-VC(Joint Collaboration Team on Video Coding)를 구성하여 H.264/AVC 보다 두 배 이상 높은 고효율의 비디오 압축 표준을 진행하고 있으며, 이 새로운 표준을 가칭으로 HEVC(High Efficiency Video Coding)라 부른다. HEVC는 기존의 비디오 압축 표준들과 같이 하이브리드 부호화 구조를 사용하고 있으며, 고해상도 및 고효율의 압축을 실현하기 위해서 많은 새로운 기술들이 소개되었다. UHD급 이상의 고해상도 영상을 위해 큰 블록 단위의 부호화 처리와 변환 부호화 기술이 제안되었다. 그리고 H.264/AVC의 화면 내 예측과 화면 간 예측에 대한 성능 향상을 위해 많은 기술들이 소개되었다. 본 기고에서는 다양한 HEVC 기술 중에 엔트로피 부호화 방법에 대해서 소개한다.

CNN과 Attention을 통한 깊이 화면 내 예측 방법 (Intra Prediction Method for Depth Picture Using CNN and Attention Mechanism)

  • 윤재혁;이동석;윤병주;권순각
    • 한국산업정보학회논문지
    • /
    • 제29권2호
    • /
    • pp.35-45
    • /
    • 2024
  • 본 논문에서는 CNN과 Attention 기법을 통한 깊이 영상의 화면 내 예측 방법을 제안한다. 제안하는 방법을 통해 예측하고자 하는 블록 내 화소마다 참조 화소를 선택할 수 있도록 한다. CNN을 통해 예측 블록의 상단과 좌단에서 각각 수직방향과 수평 방향의 공간적 특징을 검출한다. 두 공간적 특징은 예측블록과 참조 화소들에 대한 특징을 예측하기 위해 각각 특징차원과 공간적 차원으로 병합된다. Attention을 통해 예측 블록과 참조 화소간의 상관성을 입력된 공간적 특징을 통해 예측한다. Attention을 통해 예측된 상관성은 CNN 레이어를 통해 화소 도메인으로 복원되어 블록 내 화소 값이 예측된다. 제안된 방법이 VVC의 인트라 모드에 추가되었을 때 화면 예측 오차가 평균 5.8% 감소하였다.

HEVC 고속 부호화를 위한 PU 탐색 조기 종료 기법 (Early Termination Algorithm of Prediction Unit (PU) Search for Fast HEVC Encoding)

  • 김재욱;김동현;김재곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.172-173
    • /
    • 2013
  • 최근 표준화가 완료된 HEVO(High Efficiency Video Coding)에서는 계층적 구조를 갖는 가변블록의 크기를 사용하고 재귀적으로 부호화를 수행사여, 최적의 부호화단위(CU: Coding Unit) 분할 구조와 예측단위(PU: Prediction Unit)를 결정함으로써 높은 부호화 효율을 얻을 수 있는 반면 부호화 복잡도가 증가하는 문제가 있다. 본 논문에서는 부호화기의 복잡도를 감소시키기 위한 고속 부호화 알고리즘으로 고속 모드 결정 기법을 제안한다. 제안기법은 상위 깊이(CU: Coding Unit)의 최적 모드와 부호화 율-왜곡 비용을 이용해서 현재 깊이 CU에서의 특정 모드의 율-왜곡 비용 계산을 생략함으로써 PU 탐색을 조기 종료한다. 즉, 상위 깊이 CU의 조건에 따라 화면간 예측 모드의 일부 또는 화면내 예측을 수행하지 않는다. 실험결과 제안기법은 HM 12.0대비 0.2%의 비트 증가에 22.9%의 계산시간 감소 효과를 얻을 수 있음을 확인하였다.

  • PDF

기준 화면을 이용한 다시점 영상 부호화의 빠른 모드 결정 방법 (A Fast Mode Decision using Anchor Pictures for Multiview Video Coding)

  • 정충현;신광무;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.530-533
    • /
    • 2010
  • 다시점 영상 부호화에서는 시점 간의 공간적 중복성을 이용하여 데이터 중복성을 제거하는 것이 중요하다. 독립적으로 부호화하는 동시 부호화 방법(simulcast)보다 부호화 효율이 더욱 향상하였지만 계산 복잡도가 증가하는 문제가 있다. 본 논문에서는 다시점 영상 부호화기의 계산 복잡도를 감소시키기 위한 빠른 모드 결정 방법을 제안한다. GOP 내의 양 끝에 위치하고 있는 기준 화면의 MAD를 계산하여 영역을 분할하고 영역 맵을 생성한다. 시점 간의 예측을 사용하는 시점의 경우 인접 시점의 기준 화면도 이용하여 영역을 분할한다. 생성된 맵은 비기준 화면의 부호화 시 적용되어 후보 모드를 조기에 판단한다. 이와 같은 방법을 적용한 후의 실험 결과, 화질의 손실이 거의 없으면서 부호화 시간은 평균 58.6% 감소하였고, 비트율은 평균 1.9% 증가하였다.

  • PDF

HEVC를 이용한 양안식 영상의 효율적인 부호화 방법 (An Efficient Coding Method for Stereoscopic Videos using HEVC)

  • 황수진;호요성
    • 한국통신학회논문지
    • /
    • 제36권12C호
    • /
    • pp.721-726
    • /
    • 2011
  • 차세대 비디오 압축 표준으로 현재 개발 중인 HEVC(high efficiency video coding)는 기존 비디오 압축 표준인 H.264/AVC에 비해 40% 정도의 성능 향상을 보인다. 기존의 양안식 영상을 부호화하기 위한 코텍은 H.264/AVC 기반으로 제작되었기 때문에, HEVC를 이용하여 양안식 영상을 부호화 하면 성능 향상을 기대할 수 있다. 또한 양안식 영상은 기존의 각 화면의 시간 상관도{temporal correlation)에 더해서 화면간의 상관도(interview correlation)가 존재하기 때문에, 좌우 영상을 함께 부호화하는 것이 성능 개선에 유리하다. 본 논문에서는 HEVC의 참조 소프트웨어인 HM 3.4를 이용하여 화면간의 상관도를 고려한 양안식 영상 부호화 방법을 제안한다. 화면간의 예측을 이용한 제안한 코텍을 이용해 부호화한 오른쪽 영상과 기존 HEVC로의 오른쪽 화면을 부호화했을 때의 성능을 비교한 결과 BDBR이 약 36.24% 감소했으며 BDPSNR은 1.19 dB가 증가했다.