• 제목/요약/키워드: 가변 블록 부호화

검색결과 103건 처리시간 0.029초

가변블록결정과 변환부호화에 의한 비트율 계산 (Improvement of Bit Rate by Selection of Variable blocks and Transforming Coding Algorithm)

  • 조태봉
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.215-218
    • /
    • 1998
  • 본 논문에서는 가변블록에 대해 DCT와 VQ를 적용함으로써 복원시 영상의 품질을 원하는 수준으로 유지하면서 비트율을 감소시키는 방법을 제안한다. 각 블록에 대해 임계값에 따라 블록의 크기를 세분화 시켜 하위 블록에 대해 DCT와 VQ를 적용한다. 임계값 결정 방법은 원 화소의 최대군과 최소군의 편차를 이용하였다. 제안된 방법은 화소의 변화가 급격한 영상에서는 비트율이 0.34~0.47bpp가 감소하였고, 화소의 변화가 적은 영상에서는 0.74~0.79bpp정도 개선할 수 있다.

  • PDF

H.264 인트라 프레임의 Rate Distortion 성능 향상을 위한 모드 결정 기법 (Rate Distortion Improved Mode Decision Method for H.264 Intra Coding)

  • 유종민;최창렬;정제창
    • 한국통신학회논문지
    • /
    • 제33권8C호
    • /
    • pp.591-597
    • /
    • 2008
  • H.264/AVC는 기존 영상 압축 표준과 달리 Intra 부호화에서도 가변 크기 블록과 예측 부호화를 사용하여 압축 효율을 높이고 있다. 한 매크로 블록을 부호화 하는 경우 $I16{\times}16$ 모드에서 4가지, $I4{\times}4$ 모드에서 9가지 예측 모드 중 가장 좋은 성능을 보이는 모드를 선택하여 부호화를 행한다. 현재 H.264 참조 소프트웨어인 JM에서는 모드 결정 방법으로 RDO (Rate Distortion Optimization)를 채택하여 사용하고 있으며 이는 RD 관점에서 가장 좋은 성능을 보이는 모드를 선택하여 부호화를 행하는 것이다. 본 논문에서는 H.264/AVC Intra 부호화의 부호화 효율을 향상 시킬 수 있는 모드 결정 방법을 제안한다. RDO는 영상 부호화기에 적용되는 과정에서 복잡도를 줄이기 위하여 부호화 되는 단위 블록들의 부호화 결과는 독립이라는 가정을 하였다. 하지만 실제 H.264/AVC 인트라 부호화 구조는 인접 블록의 이미 부호화 된 픽셀 값을 사용함으로써 인접 블록의 부호화 결과에 영향을 받도록 되어있다. 때문에 제안하는 방법은 이 블록 간 부호화 결과가 종속이라는 점을 고려하여, 기존 RDO 내 $I4{\times}4$ 예측 모드 결정 과정 중 다음 블록의 예측을 위해 사용되는 현재 블록 내 화소 값의 왜곡에 중점을 두어 모드 결정을 하는 과정을 추가함으로써 압축 성능 향상을 꾀한다. 제안하는 모드 결정 방법은 다양한 시퀀스와 QP에서 같은 화질대비 $0.64{\sim}l.65%$의 비트율 감소나 같은 비트율 대비 $0.049{\sim}0.101dB$의 PSNR 향상을 보인다.

HEXBS를 적용한 고속 가변 블록 움직임 예측 (A Fast Variable Block-size Motion Estimation by Using Hexagon-based Search)

  • 이규호;이귀상
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.141-144
    • /
    • 2003
  • 가장 최근의 동영상 압축 표준인 H.264는 매크로블록의 최적 모드를 결정하기 위하여 총 7가지 모드를 사용하여 움직임 예측을 수행하기 때문에 부호화 효율과 수행 성능 면에서 기존의 방식에 비해 좋은 결과를 보이지만, 움직임 예측 과정에서 많은 계산 시간을 필요로 한다는 것이 커다란 단점으로 지적되고 있다. 따라서, 본 논문에서는 H.264에서 가변 블륵 단위의 움직임 예측 시 인접한 블록과의 상관성을 분석하여 다음 움직임 예측 모드의 사용 여부를 결정하는 블록 병합 알고리즘을 HEXBS(Hexagon-based Search) 고속 움직임 탐색 알고리즘에 적용하여 움직임 예측 시간을 효율적으로 절약하는 방법을 제안한다.

  • PDF

H.264에서 고속 매크로 블록 분할 결정 방법에 관한 연구 (A Study on Fast Macroblock Partition Decision Method at H264)

  • 송대건
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.99-105
    • /
    • 2014
  • H.264/MPEG-4 AVC는 높은 부호화 효율을 재현하는 동영상 부호화 방식이나 부호화 처리가 많다는 문제점이 있다. 또한 많은 부호화 처리에서는 Inter예측에 관련된 처리가 대부분을 차지하고 있으며 특히 H.264/MPEG-4 AVC에서는 그 비율이 높게 나타나있다. 기존의 동화상 부호화 방식도 Inter예측이 차지하는 비율이 높으나 H.264/MPEG-4 AVC에서는 가변 블록 크기 움직임 보상, 2개 이상의 복수 참조 프레임에 더하여 1/4 영상 정도의 움직임 보상을 이용 할 수 있도록 하고 있으며 부호화 처리량 증가가 커다란 하나의 요인이 되어 있다. 따라서 본 논문에서는 부호화 대상 매크로 블록 크기와 탐색 중에 참조하는 매크로 블록의 pixel 수의 차분을 이용함으로서 움직임 보상 블록크기의 탐색을 유효하게 감소시키는 방법에 대해 제안하였다.

영상 부호화에서 발생하는 블록경계 현상을 줄이는 방법 (Blocking Effect Reduction Techniques for Image Coding)

  • 김대희;호요성
    • 방송공학회논문지
    • /
    • 제3권2호
    • /
    • pp.111-117
    • /
    • 1998
  • MPEG-2 표준 방식과 같이 DCT 변환을 사용하는 블록부호화 방법에서는 각 블록을 독립적으로 처리하기 때문에, 블록의 경계선에 따라 불연속성을 갖는 블록경계 현상이 나타난다. 본 논문에서는 이러한 블록경계 현상을 줄이기 위해 가변 양자화기를 이용한 이 단계 변환부호화 방법과 전체 영상을 고려한 최적 필터를 이용하는 방법을 제시한다. 기존의 방법들은 변환부호화의 구조를 바꾸는 방법과 복원된 영상을 후처리하는 방법 등으로 분류할 수 있지만, 이들의 성능을 비교하기는 쉽지 않다. 본 논문에서 제안한 새로운 알고리즘을 기존의 알고리즘들과 객관적으로 비교하기 위해 최적 비트할당 알고리즘을 적용하였다.

  • PDF

H.264의 가변 블록 움직임 보상을 위한 고속 움직임 벡터 탐색 및 모드 결정법 (Fast motion estimation and mode decision for variable block sizes motion compensation in H.264)

  • 이제윤;최웅일;전병우;석민수
    • 대한전자공학회논문지SP
    • /
    • 제40권4호
    • /
    • pp.275-285
    • /
    • 2003
  • 최근 표준화가 완성된 H.264는 가변 크기 블록 움직임 보상, 복수 참조 영상, 그러고 1/4 화소 움직임 벡터 정확도를 지원하고 있다. 그러나 이러한 새로운 부호화 기술은 부호화 효율 향상의 주된 요인이 되긴 하지만 동시에 높은 복잡도의 요인이기도 하다. 따라서 H.264 비디오 표준의 실제 응용 확대를 위해서는 이러한 기술에 대한 속도 향상이 필요하다. 본 논문에서는 부호화 복잡도의 가장 큰 비중을 차지하는 움직임 벡터 추정을 고속화하기 위해 가변 크기 블록 움직임 보상에 적합한 고속 움직임 벡터 탐색법을 제안한다. 또한 H.264가 갖는 다양한 부호화 모두 중 최적치를 빠르게 결정한 수 있는 고속 결정법을 제안한다. 실험 결과, 고속 움직임 벡터 탐색법은 기존 MVFAST/sup [8-10]/에 비해 SAD 계산 수가 4.5배, SATD 계산수는 2.6배 감소하였으며, 고속 모드 결정법의 사용으로 비트율­왜곡 계산치인 RDcost 계산 수는 45%가 감소되었다. 따라서 제안된 방법은 큰 부호화 손실 없이 계산량 감소에 있어서 매우 높은 효율을 제공함을 확인하였다.

연산 영역 가변 알고리즘을 적용한 MPEG-4 부호화 기반의 적응적 오류 은닉 기법 (Adaptive Error Concealment Technique using a Variable Operating Region Algorithm based on MPEG-4 Coding)

  • 김병주;권기구;이석환;권성근;김봉석;이건일
    • 한국멀티미디어학회논문지
    • /
    • 제6권1호
    • /
    • pp.78-88
    • /
    • 2003
  • 본 논문에서는 연산 영역 가변 알고리즘을 적용한 MPEG-4 부호화 기반의 적응적 오류 은닉 (error concealment) 기법을 제안하였다. 이 알고리즘에서는 손실 블록을 그의 주변 정보를 이용하여 이들을 평탄블록 (flat block) 및 에지 블록 (edge block)으로 분류한다. 즉, 손실된 블록의 주변 블록들에 대해서 블록 경계 영역의 인접 화소들의 차를 이용하여 평탄 블록을 분류하고, 평탄 블록으로 분류되지 않은 블록들에 대해서는 인접 화소의 차가 정해진 임계값을 넘어서는 개수에 따라 가변적인 연산 영역 (variable operating region, VOR)을 설정한 후, Sobel 연산자를 적용하여 우세 에지 방향 성분을 추정한다. 이렇게 분류된 각 블록에 대하여 적응적 오류 은닉을 수행한다. 평탄 블록에 대해서는 시각적 성능 향상을 위해 평균값을 기반으로 한 가중치에 따른 양선형 보간(mean based weighted bilinear interpolation, MWBLI) 방법을 적용하고, 에지 블록에 대해서는 8가지 방향에 대하여 경계 픽셀을 이용한 방향성 보간 (boundary directional interpolation, BDI) 방법을 적용하여 오류 은닉을 수행한다. 모의 실험 결과를 통하여 제안한 방법이 객관적 화질 및 주관적 화질 측면에서 기존의 방법보다 그 성능이 우수함을 확인하였다.

  • PDF

유리 B 스플라인 곡선들 이용한 블록 효과 감소 (Reduction of Blocking Effect Using a Rational B-Spline Curve)

  • 김희정;김지홍
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.107-110
    • /
    • 2001
  • 본 논문에서는 유리 B 스플라인 곡선을 이용한 새로운 블록 효과 감소 방법들 제안한다. 블록 효과는 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한다. 제안된 기법에서는 컴퓨터 그래픽스 분야에서 제어점을 근사하는 부드러운 곡선을 생성하기 위해 사용되는 유리 B 스플라인 곡선을 이용하여 블록 효과를 감소시킨다. 즉 블록 경계의 화소 값들을 제어 점으로 사용하며 블록 효과 발생 정도에 따라 가중치를 가변적으로 설정함으로써 블록 효과가 효율적으로 감소되도록 한다. 모의 실험은 제안된 방법이 기존 방법들에 비해 우수한 블록효과 감소 성능을 가지는 것을 나타낸다.

  • PDF

고정 부호화율의 국부적응 영상 변환부호화 (A Locally Adapative Fixed Rate DCT Image Coding)

  • 심영석;고재홍;이상학
    • 한국통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.22-29
    • /
    • 1989
  • 본 논문에서는 고정부호화율을 갖는 효과적인 적응 변환 부호화 방법을 제시, 연구한다. 본 방식에서는 각 블록마다 그 ac 에너지 크기에 비례하여 분산치 분포가 스케일을 달리하도록 정보원을 모델화 하고 그에 따라 비트배정을 하여 블록 양자화 한다. 본 방식은 적응 방식이면서 부호화율을 조정할 수 있는 장점이 있으며, 그 부호화율의 가변도 손쉽게 이루어진다. 제시된 방식의 성능은 컴퓨터 모의 실험을 통해 잘 알려진 Chen&Smith 방식과 신호대잡음비 및 사진 비교를 통해 평가된다.

  • PDF