• 제목/요약/키워드: Motion Compensated Prediction

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

유전적 알고리즘을 이용한 동화상의 영역분할 부호화 방법 (A Moving Picture Coding Method Based on Region Segmentation Using Genetic Algorithm)

  • 정남채
    • 융합신호처리학회논문지
    • /
    • 제10권1호
    • /
    • pp.32-39
    • /
    • 2009
  • 동화상의 부호화 효율향상을 위하여 유전적 알고리즘(Genetic Algorithm: GA)을 이용하여 영역 분할하는 방법을 제안한다. 유전적 알고리즘은 함수치만을 이용하여 큰 탐색공간으로부터 최적의 조합을 축차적으로 찾아내는 방법이다. 이동추정과 영역분할을 동시에 진행함으로써, 이동 벡터를 화면내의 작은 블록이나 화소의 각각에 할당하고, 그것을 부호화 정보량과 신호 대 잡음비의 관계로부터 최적화 문제로 변환할 수 있다. 즉, 이동보상예측 부호화에는 영역분할과 이동 추정은 서로 밀접하게 관계되어 있다. 이것은 부호량과 S/N비를 최적화하는 것으로서 화면 속의 각 블록에서 이동 벡타를 최적의 상태로 배치하는 것이다. 그러므로, 본 논문에서는 최적인 영역분할 결과를 얻기 위하여 GA의 데이터형과 그 데이터의 처리 방법에 대해서 검토하였다. 또한, 테스트 화상을 이용한 컴퓨터시뮬레이션을 통하여 제안 방법의 유효성을 확인하였다.

  • PDF

H.264/AVC에서 새로운 필터 선택 기준을 이용한 매크로 블록 기반 적응 보간 필터 방법 (Macroblock-based Adaptive Interpolation Filter Method Using New Filter Selection Criterion in H.264/AVC)

  • 윤근수;문용호;김재호
    • 한국통신학회논문지
    • /
    • 제33권4C호
    • /
    • pp.312-320
    • /
    • 2008
  • H.264/AVC에서 부호화 효율 개선을 위해 매크로 블록 기반 적응 보간 방법이 고려되어졌다. 이 방법에서 필터 선택 기준은 비트율과 왜곡 항들이 고려하여 좋은 성능을 발휘하지만 아직 개선의 여지를 남겨두고 있다. 따라서 본 논문에서는 기존 방법보다 높은 부호화 효율 개선을 위해 움직임 벡터와 예측 에러에 대한 두 가지 비트율과 복원 에러를 고려하여 새로운 필터 선택 기준을 제안한다. 부가적으로 선택된 필터 정보 전송을 위한 오버헤더 (overhead)를 줄이는 알고리듬을 나타낸다. 실험 결과는 제안 방법이 기존 방법에 비하여 우수한 성능을 보이고 H.264/AVC에 비해 전체 비트율이 평균 5.19% (참조 프레임: 1개)와 5.14% (참조 프레임: 5개) 절감된다.

객체 분할 기법을 이용한 다시점 영상 부호화에서의 예측 모드 선택 기법 (A Mode Selection Algorithm using Scene Segmentation for Multi-view Video Coding)

  • 이서영;신광무;정기동
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권3호
    • /
    • pp.198-203
    • /
    • 2009
  • 최근 멀티미디어 기술의 발달과 더불어 3차원 영상에 대한 연구가 활발하게 이루어지고 있다. 이 중 다시점 영상은 사실감 넘치는 화면을 사용자에게 제공하지만, 대역폭의 급격한 증가는 풀어야 할 주요 문제이다. 본 논문은 부호화 과정의 복잡도와 시간 소요를 줄일 수 있는 빠른 예측모드 결정 알고리즘을 제안한다. 이것은 빠르게 움직이는 전경 객체를 효과적으로 구분할 수 있는 객체 분할을 기반으로 한다. 빠른 움직임을 가진 전경 객체가 시점 방향 예측 모드로 부호화 될 가능성이 더 높기 때문에 움직임 보상 과정을 사전에 제한할 수 있다. 제안한 기법을 적용한 결과, 기존의 부호화 과정과 비교하여 화질의 큰 저하 없이 평균 45% 연산량이 감소하였다.

스케일러블 비디오 코딩을 위한 Open-Loop 프레임 예측 프로세서의 FPGA 설계 (FPGA Design of Open-Loop Frame Prediction Processor for Scalable Video Coding)

  • 서영호
    • 한국통신학회논문지
    • /
    • 제31권5C호
    • /
    • pp.534-539
    • /
    • 2006
  • 본 논문에서는 스케일러블 비디오 코딩을 위한 새로운 프레임 예측 필터링 기법과 하드웨어 구조를 제안하였다. MCTF와 hierarchical B-picture는 비디오 프레임간의 상관성을 제거하는 기술의 일종으로 본 논문에서 다루고자 하는 대상이다. 두 기술은 시간에 대해서 비인과성 시스템에 해당하므로 소프트웨어 및 하드웨어 구현 시에 프레임 버퍼링을 위한 대기지연시간이 매우 길고 대용량의 프레임 버퍼를 요구하는 단점이 있다. 이러한 비인과성 시스템을 인과성 시스템으로 재구성하여 효율적으로 구현할 수 있는 구조를 제안하고자 한다. 동일한 연산이 반복으로 수행되는 특성을 이용하여 단위 연산을 수행할 수 있는 프레임 예측 필터링 셀(FPFC : frame prediction filtering cell)을 제안하고 이를 확장하여 전체 연산구조를 재구성하였다. 먼저, 연산의 동작 순서를 분석하고 하드웨어의 구현을 고려한 인과성을 부여한 후 단위 프레임 처리를 위한 셀을 최적화하였다. 제안한 셀의 단순한 확장을 통해서 FPFC 커널을 구성하고, 이를 이용하여 스케일러블 비디오 코딩을 위한 FPFC 프로세서를 구현하였다.

저대역 이동법과 다해상도 움직임 추정을 이용한 웨이블릿 동영상 부호화 (Wavelet Video Coding Using Low-Band-Shift Method and Multiresolution Motion Estimation)

  • 박영덕;서석용;고형화
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.17-24
    • /
    • 2004
  • 본 논문에서는 저대역 이동법과 다해상도 움직임 추정을 이용한 웨이블릿 동영상 부호화를 제안하였다. 저대역 이동법은 웨이블릿 계수들의 이동-변환 성질을 극복하기 위하여 제안된 방법이다. 이 방법은 일반적인 방법보다 압축대비 화질면에서 우수한 성능을 가지지만, 단점으로 메모리와 계산량이 일반적인 방법에 비해 많아지게 된다. 따라서 기존의 저대역 이동법을 이용한 동영상 부호화에서 계산량을 줄이기 위해 다해상도 움직임 추정의 개념을 도입하였다. 다해상도 움직임 추정만을 적용하여 부호화시 움직임 벡터가 각 부대역마다 존재하게 되므로 움직임 벡터의 개수가 7배 늘어나게 되지만, 저대역 이동법의 특성을 이용하면 늘어나는 움직임 벡터의 개수를 줄일 수 있다. 제안한 방법은 기존의 방법보다 움직임 벡터의 부호화량이 줄어들거나, 더 세밀한 움직일 추정을 할 수 있게 되어 움직임 보상 예측 오차의 부호화량이 줄어들게 됨으로써 부호화 효율이 기존의 방법보다 좋아지게 된다 또한 상위 해상토의 움직인 추정의 범위를 줄임으로써 계산량을 줄이게 되어 3단계 웨이블릿 변환시 기존의 LBS방법의 12.1%의 계산량으로 움직일 추정을 한다. 모의 실험 결과, 제안한 방식은 압축을 하지 않았을 경우평균 MAD면에서 약 0.2∼9.7% 가량 개선되었고, 압축을 한 때 동일한 비트율에서 PSNR이 약 0.1∼2.0㏈ 정도 개선되었다.

견실한 DTV 영상 전송을 위해 LSB 부호화를 이용한 MPEG-2 헤러 정보의 오류 복원 방법 (Error Resilience Method of MPEG-2 Header Parameters by using LSB Coding for Robust DTV Video Transmission)

  • 임태균;이상학
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.1019-1024
    • /
    • 2005
  • MPEG-2로 부호화 된 영상에서 발생하는 전송 오류는 화질의 열화를 가져오고, 시공간적으로 오류를 전파시킨다. 특히 비디오 비트열에서 헤더 정보의 오류는 복호화 과정 전체에 영향을 미치므로 데이터 정보의 오류와 달리 전체 영상에 심각한 화질의 열화를 일으킬 수 있다. 따라서 헤더 정보에서의 오류를 복원하는 것은 데이터 정보에서 오류를 복원하는 것보다 더 중요하다. 본 논문에서는 LSB(least significant bit) 부호화를 이용하여 헤더 정보를 양자화 된 DCT(discrete cosine transform) 계수에 반복적으로 삽입하여 전송함으로써 MPEG-2의 신택스 구조 그대로 유지하면서 헤더 정보의 오류를 복원할 수 있는 방법을 제안한다.

화소 영역 Wyner-Ziv코덱에서 적응적 예측을 통한 보조정보 생성 방식과 성능 비교 (A Side Information Generation Using Adaptive Estimation and Its Performance Comparison in PDWZ CODEC)

  • 김진수;김재곤;서광덕
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.383-393
    • /
    • 2010
  • 분산 비디오 부호화 기법(DVC, Distributed Video Coding)은 복잡한 통계 특성을 복호기측에서 처리하고, 간단한 연산만 수행하는 부호기를 구현할 수 있다. 이러한 응용 분야에서는, 복호기에서 Wyner-Ziv 프레임에 대한 예측치 즉, 보조정보(SI, Side Information)의 우수한 예측치를 구하는 것은 Wyner-Ziv 부호화에서 전체 성능을 결정하는데 매우 중요한 역할을 한다. 기존의 움직임 보상 프레임 보간에 기초를 둔 방식들은 키 프레임의 블록 기반 또는 물체 기반으로 움직임을 각각 예측하지만, Wyner-Ziv 프레임에 대한 초기 정보를 고려하지 않는다. 본 논문에서는 평균 영상에 기초한 블록 적응적인 움직임 예측을 통한 보조정보 생성 방식을 제안한다. 모의실험을 통하여 제안 기법은 최대 0.4dB 정도의 개선을 보이며, Wyner-Ziv 코덱에 대한 모의실험에서도 우수한 주관적 및 객관적 화질을 제공함을 보인다.

H.264/AVC에서 부호화 효율 개선을 위한 매크로 블록 기반 적응 보간 필터 방법 (Macroblock-based Adaptive Interpolation Filter Method for Improving Coding Efficiency in H.264/AVC)

  • 윤근수;김재호
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.73-83
    • /
    • 2007
  • 본 논문은 H.264/AVC에서 부호화 효율 개선을 위한 매크로 블록 기반의 적응 보간 필터 방법을 제안한다. 제안 방법은 다양한 방향의 움직임을 세밀하게 보상하는 9가지 분리 가능한 2차원 보간 필터들을 적용한다. 그리고 매크로 블록이 부호화되기 위한 비트율과 왜곡을 고려한 최적의 비용 함수를 정의하고 정의된 비용 함수를 최소화시키는 필터를 매크로 블록 당 적응적으로 선택한다. 실험 결과, 다양한 표준 $QCIF(176{\times}144)/CIF(352{\times}288)$ 동영상 테스트 시퀀스들에 대해서 제안 방법이 기존 방법들에 비하여 항상 우수한 부호화 효율을 지니고 있으며 H.264/AVC 보다 평균 6.25%(참조 영상 프레임: 1개), 3.46%(참조 영상 프레임: 5개)의 비트율이 절감된다.

영상집적 기반의 다시점 부호화 기술을 이용한 디지털 홀로그램의 압축 기술 (Digital Hologram Compression Technique using Multi-View Prediction based on Image Accumulation)

  • 최현준;서영호;배진우;유지상;김화성;김동욱
    • 한국통신학회논문지
    • /
    • 제31권10C호
    • /
    • pp.933-941
    • /
    • 2006
  • 본 논문에서는 다시점 예측기법과 MPEG 동영상 압축 표준 기법을 이용하여 CCD 카메라로부터 광학적으로 획득되거나 컴퓨터에 의해 생성된 디지털 홀로그램(프린지 패턴)을 효율적으로 압축하는 방법을 제안하였다. 이 방법은 RGB의 각 색차신호를 분리하여 처리하고, 각 색차신호의 객체영상을 $N{\times}N$ 크기로 분할한 부분영상들을 기본단위로 하며, 이때의 각 부분영상은 객체 전체에 대한 정보를 보유하고 있다. 본 논문의 방법은 분할되고 주파수 변환된 한 열의 부분영상들을 다시점 예측기법을 이용하여 집적영상을 만들고, 이 영상을 기준으로 데이터압축을 수행한다. 즉, 이 집적영상에서 역으로 생성된 부분영상과 원 부분영상에 대해 MPEG의 움직임 예측/보상방법으로 데이터를 압축한다. 따라서 압축된 데이터는 집적영상을 만들기 위한 각 부분영상의 변위벡터, 집적영상, 각 부분영상에 대한 움직임벡터 및 보상영상이다. 이 방법을 구현하여 실험한 결과 기존의 방법에 비해 동일 압축율에서의 NC(Normal Correlation) 값이 약 4% 이상 높은 값을 보여 압축효율이 더 좋음을 알 수 있었다. 따라서 본 논문의 방법은 디지털 홀로그램 데이터를 전송하여야 하는 응용분야에서 보다 효율적으로 사용될 수 있을 것으로 기대된다.

효과적인 MC-BCS-SPL 알고리즘과 예측 구조 방식에 따른 성능 비교 (An Effective MC-BCS-SPL Algorithm and Its Performance Comparison with Respect to Prediction Structuring Method)

  • 류중선;김진수
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1355-1363
    • /
    • 2017
  • 최근에 낮은 복잡도의 부호화기를 구현하기 위해 분산 비디오 부호화 와 압축센싱을 결합한 구조로서 분산 압축 비디오 센싱기술에 대한 연구가 활발히 진행되고 있다. 기존에 움직임 보상 블록 압축센싱 기술(MC-BCS-SPL)은 가장 간단한 표본화를 추구하면서 모든 압축센싱 프레임을 갖는 DCVS방식중의 효과적인 방안으로 다루어져 왔다. 이 방식은 키 프레임과 WZ 프레임으로 분리하여 압축센싱한다. 그러나 MC-BCS-SPL 방식은 복호화기에서 WZ 프레임을 복원할 때, 움직임이 큰 영상 시퀀스의 경우에 화질 저하가 발생시키는 단점이 존재한다. 본 논문에서는 이러한 기존의 문제점을 극복하기 위한 개선된 MC-BCS-SPL 방식을 제안한다. 제안한 방식은 연속적인 키 프레임 간 에 존재하는 높은 상관관계를 이용하여 키 프레임을 참조함으로써 초기 영상을 보정한다. GOP 예측 구조 방식에 따른 율-왜곡 성능을 비교한다. 다양한 실험 결과를 통하여 제안하는 알고리즘이 기존 알고리즘보다 더 좋은 화질을 제공함을 보여준다.