• 제목/요약/키워드: 계층적 부호화

검색결과 226건 처리시간 0.033초

계층적 부호화 구조 및 변환 블록 구조에 따른 비디오 압축 성능 (Video Coding Performance for Hierarchical Coding Block and Transform Block Structures)

  • 서찬원;한종기
    • 방송과미디어
    • /
    • 제15권4호
    • /
    • pp.23-34
    • /
    • 2010
  • 최근 차세대 비디오 코덱 표준화를 위해서 결성된 JCT-VC에서는부호화 효율을 향상시키기 위하여 계층적 부호화 구조와 계층적 변환 블록 구조를 고려해왔다. 계층적 부호화 구조와 변환 블록 구조는 부호화 효율을 향상시킬 수 있는 장점이 있지만, 다양한 형태의 복수 계층 구조를 고려하기 때문에 부호화기의 복잡도를 증가시킨다. 따라서 복잡도 증가를 최소화하면서 부호화 효율을 최대화하기 위하여, 최대 부호화 블록 크기 및 최대 변환 블록 크기를 최적의 값으로 제한할 필요가 있다. 본 문서에서는 다양한 실험 결과들에 대한 분석을 통해서 부호화 효율과 복잡도를 동시에 고려한 최적의 최대 부호화 블록 크기와 계층적 변환 블록 구조를 위한 최적의 깊이 제한에 대하여 설명한다.

무손실 이진 영상 압축을 위한 컨텍스트 기반 계층적 열거 부호화 (Context-Based Hierarchical Enumerative Coding for Lossless Bi-level Image Compression)

  • 임재혁;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2000년도 정기총회 및 학술대회
    • /
    • pp.87-92
    • /
    • 2000
  • 본 논문에서는 컨텍스트 기반 계층적 열거 부호화를 이용한 무손실 이진 영상 압축 알고리즘을 제안한다. 이진 영상내에 존재하는 인접한 화소간의 상호상관성을 이용하여 이진 영상을 1차원의 수열로 재구성하고, 이에 대해 계층적 열거 부호화를 실행한다. 제안하는 알고리즘은 덧셈 및 비교 연산만으로 구현이 가능하므로 그 복잡도가 매우 낮을 뿐만 아니라, CCITT 테스트 영상을 대상으로 한 부호화 성능 실험에서 우수한 성능을 나타낸다. 부호화 성능 비교에서 이진 영상 부호화 국제표준인 JBIG, G3, G4 및 GIF에 비해 우수한 압축 성능을 보인다.

  • PDF

대역 분할 부호화를 이용한 영상 신호의 블록 기반 계층 부호화 (Block-based Layered Coding of Images Using Subband Coding)

  • 김정권;이상욱;이충웅
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.199-202
    • /
    • 1996
  • 기존의 블록단위 DCT 부호화는 계층에 관계없이 일단 부호화한 후, 신호의 중요도에 따라 지역 성분과 고역 성분으로 계층을 나눈다. 하지만, 웨이브릿과 같은 대역 분할 부호화의 경우는 대역별로 비슷한 통계를 가지므로, 이를 이용하여 계층 부호화를 하면 좀 더 큰 부호화 이득을 가질 수 있다. 따라서, 본 논문에서는 기존의 블록 단위 부화화기 형태를 유지하면서 대역 분할 부호화를 이용한 영상 신호의 계층적 부호화를 제안하였다. 제안된 방법은 먼저 영상을 웨이브릿을 이용하여 대역 분할한 후, 각 대역별로 기존의 JPEG과 같이 블록 단위 DCT-변환 부호화를 수행한다.

  • PDF

2-Layer SNR 계층부호화에서 고급계층에 대한 에러은닉 기법 (An Error Concealment Method for Enhancement Layer in the 2-Layer SNR Layer Coding)

  • 정정균;박성찬;이귀상
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.303-307
    • /
    • 2002
  • 디지털 영상압축 방법인 ITU-T H.263++ 부호화기법 중에는 계층 모드(scalability mode)를 지원한다. 계층 모드는 한 개의 송신 영상에 대해서도 복호기와 전송로에 따라서 여러 가지 화질의 재생 영상을 얻을 수 있게 한다. 계층 모드는 시간적, 공간적, SNR(signal-to-noise ratio)로 나누어진다. 그 중에서 SNR 계층 모드는 고급계층에 따라서 다양한 해상도를 가질 수 있다. 계층부호화에는 크게 기본계층과 고급계층으로 나누어지는데, 기본계층은 QoS를 보장하여, 화질은 떨어지나 에러 없이 영상을 전송하고, 고급계층에서는 기본계층에 해상도 에러에 대한 나머지 정보를 전송한다. 고급계층으로 전송되는 정보는QoS가 보장되지 않으므로 비트에러나, 팻킷 에러가 발생 할 수 있다. 따라서 고급계층에 에러가 발생하게 되고, 에러 전파 현상이 일어난다. 본 논문에서는 단일계층부호화와 2 Layer 계층부호화에서 발생되는 에러의 차이점을 알아보고, 데이터 손실 없는 기본계층과 에러가 발생하는 고급계층에 상관관계를 분석하여, SNR계층부호화에서 맞는 고급계층 에러은닉 기법을 제안한다.

  • PDF

FGST를 이용한 계층적 코딩기법에 관한 연구 (A Study on Scalable Video Coding Technique with FGS Temporal Scalability)

  • 김종욱;김진철;이배호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.783-786
    • /
    • 2002
  • 멀티미디어 컨텐트의 실시간 전송은 인터넷에서 중요한 기술영역으로 나타나고 있다. 본 논문에서는 MPEG-4 표준에서 채택된 FGS(Fine Granualrity Scalability)를 이용한 계층적 비디오 부호화 방법의 효율성 향상을 위한 방법을 제시하였다. MPEG-4 FGS는 인터넷에서 이용되는 다양한 특성의 단말기들과 대역폭 변동에서 유연성 있는 기술이다. 일반적인 계층 비디오 부호화 기법보다 PSNR값이 평균 1$\sim$2dB정도 높게 나타난다. 그러나 단일 계층 부호화 방법에 비해서는 효율성이 낮게 나타난다. 제안된 방법에서는 이런 FGS의 효율성을 높이기 위한 방법으로 시간 스케일러빌리티를 갖는 FGST(FGS temporal scalability)층을 적용하였다. 기본계층은 일반적인 FGS 부호화에 의해 이루어지고 상위계층 부호화로 시간적 스케일러빌리티를 갖는 FGST를 이용한다. 실험은 프레임율 10 fbs의 container와 mobile 영상에 대해 이루어졌고 두 영상 모두에 대해 FGS 부호화만을 적용하는 경우보다 상위계층으로서 FGST를 이용하는 경우 상당한 효율성 향상이 있음을 보인다.

  • PDF

스케일러블 비디오 부호화에서 선택적 계층간 차분 신호 부호화 및 공간적 향상 계층에서의 모드 결정 (Selective Inter-layer Residual Prediction Coding and Fast Mode Decision for Spatial Enhancement Layers in Scalable Video Coding)

  • 이범식;함상진;박창섭;박근수;김문철
    • 방송공학회논문지
    • /
    • 제12권6호
    • /
    • pp.596-610
    • /
    • 2007
  • 본 논문에서는 스케일러블 비디오 부호화기의 복잡도 감소를 위해, 공간 계층간 잔차 신호 부호화를 선택적으로 수행하고 그 정보를 바탕으로 향상 계층에서 모드를 고속으로 결정하는 방법에 대해 소개한다. 계층간 잔차 신호 부호화는 스케일러블 비디오 부호화에서 공간 계층간 상관도를 이용하여 계층간의 두 잔차 신호에 대한 차 신호를 부호화하는 방법으로서 부호화 효율을 증대 할 수 있는 장점이 있으나 향상 계층의 모든 화면간 모드에 대해 율-왜곡 비용을 계산하기 때문에 부호화기의 복잡도를 크게 증가시키는 주요 요인이 된다. 제안 알고리듬은 하위 계층으로부터 업샘플된 잔차 신호와, 하위 계층의 움직임 벡터, 참조 화면 정보를 이용하여 향상 계층에서 얻은 잔차 신호의 SAD값을 통해 정수 변환 계수의 특징을 미리 판별하여 계층간 잔차 신호 부호화를 선택적으로 수행하는 방법이다. 제안 알고리듬에서는 계층간 잔차 영상의 차 신호에 대한 SAD값에 양자화 계수와 시간 계위에 따라 문턱치 값을 적응적으로 적용시키면서 SAD가 적응적으로 설정된 문턱치 보다 작을때는 잔차 블록에 대한 정수변환 계수가 매우 작다고 판단하여 그 블록에 대해서는 선택적으로 계층간 잔차 부호화를 수행하고 역시 공간적 향상 계층에서 $16{\times}16$블록에 대해서만 율-왜곡 최적화를 수행한다. 따라서 계층간 차분 신호에 대한 SAD값만으로 정수변환계수의 특성을 양자화 계수와 시간 계위에 따라 분류하여 고속의 부호화를 달성함으로써 SVC 부호화기의 복잡도 및 부호화 시간을 크게 감소 시켰다. 제안 알고리듬을 적용하면 다양한 특성을 갖는 영상에 대하여 부호화 시간을 원래의 SVC 참조 소프트웨어 대비 평균 51.5%의 부호화 속도를 향상하였음에도 이에 따른 PSNR의 감소는 평균 0.03dB, 비트율의 증가는 0.64%로 무시할 수 있을 정도로 작았다.

에러 채널 환경에서 SNR 계층부호화된 비트스트림의 에러 영향력에 관한 연구 (Study of error effects on SNR scalable coded bitstreams in the error channle environment)

  • 박성찬;정정균;이귀상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.421-423
    • /
    • 2001
  • H.263 부호화 기법에 비해 H.263+에서의 주용 특징중 하나는 에러 강인성으로, 그중에서 계층부호화 모드는 한 개의 송신 영상에 대해서도 복호기와 전송로에 따라 여러 가지 화질의 재생 영상을 얻을 수 있는 기능, 즉 에러 및 패킷 손실 발생 가능 채널에서 비디오 정보 전송시 디코더측에서 사용 가능한 다양한 비트율, 해상도, 디스플레이 율을 허용함으로써 비디오 정보에 대한 전송을 향상시키는 기법이다. FEC(Forward Error Correction)기법에 의한 부가적인 비트 삽입에 제한적인 저 대역폭 네트워크 및 무선 통신망과 같은 네트워크 환경에서는 ATM(Asynchronous Transfer Mode)망에서와 같인 계층부호화된 비트 스트림의 기본 계층에 대해 무손실 전송이 어려우므로, 고급계층과 동등한 채널을 통해 전송시 기본계층 및 고급계층 모두에 대해서는 에러가 발생 할 수 있다. 따라서, 본 연구에서는 저대역폭 비디오 전송을 위해 계층 부호화 모드중 SNR(Signal to Noise Ratio) 계층부호화로 부호화된 비트스트림을 에러 발생가능 채널로 전송시 각 계층에 대한 에러의 영향력을 실험한다.

  • PDF

HEVC 의 계층적 부호화 구조를 고려한 LCU 단위의 비트율 제어 기법 (LCU-Level Rate Control for HEVC Considering Hierarchical Coding Structure)

  • 박동일;김재곤;정대권;김종호;김휘용;최진수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.199-201
    • /
    • 2011
  • 본 논문에서는 현재 표준화가 진행중인 HEVC 의 고정 비트율(CBR) 부호화를 위한 비트율 제어(rate control) 기법을 다룬다. HEVC 의 임의접근(Random Access: RA) 부호화 모드는 계층적-B 부호화 구조를 통해 높은 부호화 효율을 제공할 수 있다. 기존의 HEVC 를 위한 비트율 제어 방식으로는 2 차 비트율-왜곡 모델 기반의 시간계층 및 프레임 타입에 따른 비트율 특성을 반영한 프레임 레벨의 비트율 제어 기법이 제시되었다. 이 같은 기존의 프레임 레벨의 비트율 제어 기법은 임의접근 모드의 계층적-B 구조에서 동작성능이 확인되었으나, HEVC 의 기본적인 부호화 단위(Coding Unit: CU)의 특성이 반영되지 않아 비트율 제어의 정확성이 제한되었다. 본 논문에서는 기존의 계층적 부호화 구조를 고려한 프레임 레벨의 비트율 제어 기법을 확장한 CU 레벨에서의 비트율 제어 기법을 제시하고 모의실험을 통해 제시된 기법의 비트율 제어 성능을 확인한다.

  • PDF

MPEG-4 Video Stream의 Scalable Coding을 위한 최적화 방안에 관한 연구 (A Study on optimized method of Scalable Coding of MPEG-4 Video Stream)

  • 곽무진;한승균;서덕영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.297-300
    • /
    • 2001
  • 본 논문에서는 동영상의 계층적 부호화의 효율을 높이기 위한 방안에 대해 연구하였다. 단일 계층부호화에 비해 다 계층부호화는 계산량이 많아진다. 따라서 계층적 부호화의 장점을 살리고 단점을 보완하는 방안을 제시하였다. 우선 인코더에서 고급계층의 복잡도를 줄이기 위하여 고급계층의 참조 형태를 P-VOP (Prediction-Video Object Plane)만으로 정한다. 고급계층의 참조 영역으로 사용되는 업샘플링된 VOP의 횟수를 줄여서 업샘플링에 따른 계산량을 줄인다. 그리고 고급계층의 비트율을 조절하여 Traffic shaping 효과도 얻을 수 있다. 이러한 방법들을 통해 단일 계층 부호화에 비해 다 계층부호화의 장점을 살리고 단점을 보완하는 코덱을 제안한다.

  • PDF

FGS를 이용한 계층적 코딩기법에 관한 연구 (A Study on Sealable Video Coding Technique with Fine Granularity Scalability)

  • 김종욱;이배호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.795-798
    • /
    • 2002
  • 본 논문에서는 MPEG-4 표준에서 채택된 FGS(Fine Granualrity Scalability)를 이용한 계층적 비디오 부호화 방법을 적용하였다. MPEG-4 FGS는 인터넷에서 이용되는 다양한 특성의 단말기들과 대역폭 변통에서 유연성 있는 기술이다. 적용된 MPEG-4 FGS 기술은 DCT 기반 비트 평면 부호화를 이용한다. 실험에서는 일반적인 SNR 계층 비디오 코딩(Multi-layered SNR scalable video coding)과의 비교를 통해 FGS의 효율성을 평가한다. 비교는 두 부호화 기술의 PSNR 값의 분석을 가지고 이루어졌고 MPEG-4 FGS 기술이 이전의 다층 SNR계층 비디오 부호화 방법보다 평균 $1\sim2dB$ 정도의 높은 값으로 나타났다. 이를 동해 MPEG-4 FGS가 효율성면에서 다층 SNR계층 비디오 부호화 방법보다 우수함을 알 수 있지만, 단일 계층부호화(Single-layered scalable video coding)에 비해서는 효율성이 낮게 나타났다.

  • PDF