• 제목/요약/키워드: 예측 부호화 방식

검색결과 147건 처리시간 0.022초

CR-DPCM을 이용한 HEVC 무손실 인트라 예측 방법 (CR-DPCM for Lossless Intra Prediction Method in HEVC)

  • 홍성욱;이영렬
    • 방송공학회논문지
    • /
    • 제19권3호
    • /
    • pp.307-315
    • /
    • 2014
  • 차세대 영상압축 표준인 HEVC(High Efficiency Video Coding)에 적용 가능한 무손실 인트라 예측 방법 CR-DPCM(Cross-Residual Difference Pulse Code Modulation)을 제안한다. HEVC는 공간상의 중복성을 줄이기 위해 다양한 방향의 예측을 하도록 만들어졌으며, 이를 위해 부호화 하려는 블록의 주변 화소들을 사용하고 있다. 본 논문에서 제안하는 HEVC 적용 가능한 무손실 인트라 예측 방법은, 예측을 위해 화소 단위 DPCM을 수행하면서도 잔차 변환과, 잔차 변환의 결과로 얻어지는 잔차 신호에 대해 2차로 진행하는 잔차 변환을 예측 방향에 맞추어 교차시키는 CR-DPCM 방법을 사용하며, 이는 기존 제안한 방법인 제 2차 잔차 변환(Secondary Residual Transform)보다 높은 성능 향상을 가진다. 제안하는 무손실 인트라 코딩 방식인 CR-DPCM 방법은 기존의 HEVC 표준 방법과 비교 하였을 때 bit-rate 평균 약 8.43%정도 감소시키며, JPEG2000 무손실 압축 방법과 비교해서도 높은 성능 향상을 가진다.

MPEG-4 비디오 코딩을 위한 Scene Level Rate Control 알고리즘 (Scene Level Rate control Algorithm for MPEG-4 Video Coding)

  • 김용욱;신윤식;허도근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.37-40
    • /
    • 2002
  • MPEG-4 부호화기는 16×16 픽셀로 이루어진 매크로 블록을 기본 단위로 하는 비디오 객체에 대해 움직임 추정과 움직임 보상을 수행한다. 이때 이전 블록과 현재 블록간의 차이를 8×8 블록으로 BCT하여 압축한다. DCT는 영상 신호의 에너지를 낮은 대역으로 집중시켜 낮은 에너지를 갖는 고주파 성분을 제거하여 정보를 압축하므로 복원된 영상은 블록의 경계선이 표시되는 블록킹 현상이 발생한다. 본 논문에서는 4×4 블록과 8×8 블록을 이용하여 DCT하는 가변 블록 변환 방식을 사용한다. 이는 작은 크기의 블록을 사용하므로 블록내 주파수의 분포를 비교적 좁은 영역으로 변환할 수 있어 블록킹 현상을 줄일 수 있다. 또한 INTRA 프레임의 DCT 과정에서 4개의 DCT 변환 블록중 하나를 이웃하는 블록의 DC 계수와 화소값들을 이용하여 그 값을 예측하여 DCT계수를 결정하고 INTER 프레임에서는 간략화된 정수 DCT의 사용과 작은 블록단위의 작업으로 인한 부호화의 부담을 줄인 다.

  • PDF

인접 블록의 움직임 벡터 및 인터모드간 상관관계를 이용한 고속 다중 참조 프레임 선택 기법 (Fast Multiple Reference Frame Selection Method Using Neighboring Motion Vectors and Inter-mode Correlation)

  • 정찬영;김명진;주원희;홍민철
    • 한국통신학회논문지
    • /
    • 제34권8C호
    • /
    • pp.764-771
    • /
    • 2009
  • 본 논문에서는 H.264 통영상 부호화 방식의 고속 움직임 추정을 위한 인접 블록의 움직임 벡터 및 인터모드간 상관관계를 이용한 고속 다중 참조 프레임 선택 기법에 대해 제안한다. 제안된 기법에서는 상위블록과 하위 블록의 선택된 참조 프레임들의 일정한 상관관계를 갖는 통계적 특성을 이용하여 상위블록의 움직임 추정 모드에서 선택된 최적의 참조 프레임 정보를 통해 하위블록의 움직임 추정 모드에서 사용할 참조 프레임을 예측한다. 또한 인접 블록의 움직임 벡터의 통계적 특성을 이용한 가변 탐색 스텝의 고속 움직임 추정 기법에 대해 제안한다. 실험결과를 통해 5개의 참조프레임을 사용 시 제안하는 기법의 움직임 추정에 소요되는 시간은 기용한 모든 참조프레임에 대해 움직임 추정을 사용하는 방식에 비해 평균 91% 감소되었으며, PSNR 및 발생 비트율은 거의 동일한 성능을 유지함을 확인 할 수 있었다.

H.264를 위한 주파수 영역에서의 반화소 정밀도 움직임 예측 알고리듬 (Half-Pixel Accuracy Motion Estimation Algorithm in the Transform Domain for H.264)

  • 강민정;허재성;류철
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.917-924
    • /
    • 2008
  • 공간 영역에서의 움직임 예측은 이전 영상에서 지정된 크기의 탐색 영역을 검색하여 현재 블록과 최소 오차를 갖는 블록을 찾는 방법으로, 탐색 영역을 검색하는 과정에서 많은 부호화 시간이 소비된다. 이러한 문제점은 공간 영역에서의 움직임 예측을 주파수 영역에서의 이동 행렬을 사용함으로써 해결할 수 있다. 본 논문에서는 기존의 이동 행렬을 새로운 재귀방정식으로 유도하여 계산량을 줄이는 동시에 영상의 화질은 기존 방식과 유사하게 유지하고자 한다. 또한 반화소 정밀도의 움직임 예측을 위하여 주파수 영역에서의 수직, 수평 이동 행렬을 간단히 수정함으로써 공간 영역에서의 양선형 보간법에 의해 더욱 증대되는 계산량 문제를 해결하고자 한다. 실험 결과 제안된 알고리듬에 의한 DCT 기반 주파수 영역에서의 움직임 예측이 공간 영역에 비하여 적은 비트량을 이용하여 보다 높은 PSNR을 제공함으로 증명한다.

움직임추정을 위한 수정된 다이아몬드 지역탐색 알고리즘 (A Modified Diamond Zonal Search Algorithm for Motion Estimation)

  • 곽성근
    • 한국컴퓨터산업학회논문지
    • /
    • 제10권5호
    • /
    • pp.227-234
    • /
    • 2009
  • 본 논문은 블록 정합 움직임 추정을 위한 새로운 방식을 제안한다. 비디오 시퀀스의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 따라서 이전 움직임 정보를 이용할 수 있다면 현재 블록의 움직임 추정에 대한 성능을 높일 수 있고 또한 탐색 횟수를 줄임으로써 계산 복잡도를 크게 줄일 수 있다. 본 논문에서는 현재 프레임 블록의 인접 블록으로부터 예측된 움직임 정보를 구하여, 이를 탐색 원점으로 하여 수정된 다이아몬드 지역 레이더 패턴으로 블록 정합을 수행하는 블록 정합 움직임 추정 방식을 제안한다. 실험 결과 제안된 방식은 기존의 방식들에 비해 PSNR 값에 있어서 평균적으로 0.06~0.21[dB] 개선되고 속도면에서 우수한 결과를 나타내었다. 또한 기존의 다이아몬드 지역 탐색 알고리즘보다 탐색 속도면에서 9~32%의 성능 향상을 보이면서 화질면에서는 거의 근접하게 나타났다. 제안된 방식은 정량적인 결과뿐만 아니라 부호화후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘보다 월등히 우수한 화질을 제공한다.

  • PDF

수정된 MSDS를 이용한 영상의 후처리 기법 (A Image Post-processing Method using Modified MSDS)

  • 김은석;채병조;오승준
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1480-1489
    • /
    • 1999
  • 본 논문에서는 블록 기반 DCT 부호화 방식의 단점인 블록화 현상을 제거하기 위하여 MSDS 방법을 개선한 후 처리 기법을 제안한다. MSDS방법의 문제점인 예측된 DCT 계수값의 범위를 제한하기 위하여 입력 영상의 블록 경계 화소차 분포를 규정할 수 있는 OSLD(Overlapped Sub-Laplacian Distribution)를 정의한다. 블록화 현상은 블록간의 기울기를 이용하여 불연속 정도를 측정함으로써 정량화 되고, 정량화 된 값을 최소화하도록 양자화 오류값을 예측한다. OSLD를 이용하여 각 블록들을 네 가지 형태로 분류하고 이를 에지 부류와 평탄 부류로 구분한다. 에지 부류로 판별된 블록에서는 예측된 양자화 오류의 범위가 해당되는 양자화 간격보다 크면 이 간격으로 예측된 양자화 오류를 보정한다. 본 방법을 사용하여 실험 영상에서 블록화 현상을 제거할 때 기존의 MSDS 방법에서 요구하였던 입력 영상에 따라 실험적으로 문턱값을 설정하였던 문제점을 해결하고, PSNR 값을 영상에 따라 0.1∼0.3 dB 정도 향상시키면서 시각적으로 화질을 향상시킬 수 있다.

  • PDF

이전 프레임의 시공간 모션 정보에 의한 예측 탐색 알고리즘 (A Prediction Search Algorithm by using Temporal and Spatial Motion Information from the Previous Frame)

  • 곽성근;위영철;김하진
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제9권3호
    • /
    • pp.23-29
    • /
    • 2003
  • 비디오 시퀀스의 현재 블록의 모션 벡터와 이전 블록의 모션 백터는 시간적 상관성을 갖고 있다. 따라서 이전 프레임 블록들로부터 많은 정보를 얻을 수 있다면 현재 블록의 오션 추정에 대한 성능을 높일 수 있고 또한 탐색 횟수를 줄임으로써 계산 복잡도를 크게 줄일 수 있다. 본 논문에서는 이전 프레임 블록과 주위 블록들의 모션 벡터로부터 예측된 모션 정보를 구하여, 이를 탐색 원점으로 사용하지 않고, 탐색 구간에 따라 적응적으로 해당 초기점으로 탐색 원점을 이동시켜 고속 탐색 패턴을 이용하여 블록 정합을 수행하는 블록 정합 모션 추정 방식을 제안한다. 실험 결과 제안된 방식은 기존의 예측 탐색 방식들에 비해 PSNR 값에 있어서 평균적으로 0.33~0.37[dB] 개선되고 영상에 따라 최고 1.05[dB] 정도 우수한 결과를 나타내었다. 또한 탐색 횟수에서는 기존의 탐색 알고리즘보다 29~97%를 줄일 수 있었고, 정확한 모션 벡터를 찾는 비교에 있어서도 월등히 우수한 결과를 나타내었다. 제안된 방식은 정량적인 결과뿐만 아니라 부호화후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘보다 월등히 우수한 화질을 제공한다.

  • PDF

행/열 단위 증분 부호화를 이용한 JPEG 압축 기법 확장에 관한 연구 (On Extending JPEG Compression Method Using Line-based Differential Coding)

  • 박대현;안영훈;신현준;위영철
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권3호
    • /
    • pp.11-18
    • /
    • 2009
  • 본 논문은 영상의 손실 압축에 널리 사용되는 JPEG 표준을 확장하여 압축률을 향상시키기 위한 방법을 제안한다. 연속적인 신호를 압축하는데 널리 사용되는 증분 압축 기법을 보다 효과적으로 손실 영상 압축 방법에 적용하기 위하여 행이나 열단위로 예측(prediction)과 이산 코사인 변환을 수행하고 양자화, 엔트로프 부호화 등의 과정을 거쳐 영상을 압축하기 위한 방법을 제안한다. 특히 JPEG 표준과 행/열 단위 압축 방법의 장점을 동시에 갖게 하기 위해 JPEG 표준의 틀에서 선택적으로 블럭에 행/열 단위 압축을 수행함으로써 압축률을 향상시킨다. 실험 결과 본 논문에서 제안하는 압축 방법은 사용자가 압축 시 지정한 화질이 높을 경우 JPEG보다 높은 압축률을 나타내는 것을 확인할 수 있다. 따라서 본 논문에서 제안하는 압축 방법은 간단하게 기존의 JPEG 압축 방식에 추가되어 고화질의 영상을 효율적으로 압축하는데 사용될 수 있다.

  • PDF

SVC 비디오 전송을 위한 RTP 타임스탬프 자동 생성 방법 (Automatic RTP Time-stamping Method for SVC Video Transmission)

  • 서광덕;정순흥;김재곤;유정주
    • 한국통신학회논문지
    • /
    • 제33권6C호
    • /
    • pp.471-479
    • /
    • 2008
  • 본 논문에서는 인터넷과 같은 IP망에서 SVC 비디오를 RTP 패킷화하여 전송할 때 RTP 패킷의 헤더에 기록될 타임스탬프 정보를 자동으로 생성할 수 있는 새로운 알고리듬을 제안한다. H.263, MPEG-4, H.264 등의 단일 계층 비디오 압축 방식과는 달리 SVC는 하나의 비트스트림으로 시간적, 공간적, SNR 스케일러빌리티를 동시에 제공하기 위해 다중 계층 부호화에 의해 SVC 비트스트림을 생성하게 된다. 특히, 시간적 스케일러빌리티 제공을 위해 계층적 B-픽처 (hierarchical B-picture) 예측 구조를 채택하는 관계로 화면의 부호화 (또는 전송) 순서와 디스플레이 순서가 서로 일치하지 않는다. 따라서, 각 화면에 대한 RTP 패킷 헤더에 기록될 타임스탬프 값의 증가치가 불규칙적으로 나타나게 된다. SVC 비디오 전송 찬경에서 RTP 타임스탬프 값을 실시간으로 효과적으로 생성해 줄 수 있는 방법이 현재까지 제안된 적이 없다. 따라서, 본 논문에서는 SVC 비디오 전송 환경에서 NAL unit 헤더에 기록되는 TID (Temporal ID) 필드를 이용하여 RTP 타임스탬프 값을 자동적으로 생성하는 방법을 제안한다.

조명변화에 적응적인 움직임 검색 기법과 2차원 다이렉트 모드를 사용한 다시점 비디오 부호화 (Multi-View Video Coding Using Illumination Change-Adaptive Motion Estimation and 2D Direct Mode)

  • 이융기;허재호;이영렬
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.321-327
    • /
    • 2005
  • 조명 변화에 적응적인 움직임 탐색 및 보상 방법과 2차원 다이렉트 모드 (2D Direct Mode)를 이용한 MVC (Multi-view Video Coding) 방법을 제안한다. 먼저, 공간적 및 시간적으로 인접한 영상으로부터 휘도 화소 값의 움직임 탐색 및 보상을 수행하기 위한 새로운 SAD (Sum of Absolute Difference) 측정 방법을 제안한다. 조명 변화에 적응적인 움직임 탐색 및 보상은 움직임 벡터의 정확도를 높이고, 비트의 절감을 위하여 새로운 SAD 계산식을 사용한다. 다음으로, 시점 간의 예측 시에 사용될 수 있는 2차원 다이렉트 모드는 MPEG-4 AVC의 시간적 다이렉트 모드 (Temporal Direct Mode)로부터 확장된 방식이다. 본 논문에서 제안된 MVC 방법은 MPEG-4 AVC의 Simulcast 부호화와 비교하여 약 0.8dB의 PSNR (Peak Signal-to-Noise Ratio) 향상을 보였다.