• Title/Summary/Keyword: Fast Motion Estimation

Search Result 376, Processing Time 0.026 seconds

Fast motion estimation algorithm using hierarchically quantized image (계층적 양자화를 이용한 고속 움직임 탐색 기법)

  • Park, Sang-Uk;Lee, Dae-Hyun;Sim, Jae-Young;Lee, Sang-Uk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.405-406
    • /
    • 2012
  • 본 논문에서는 H.264 부호기의 복잡도를 낮추기 위한 고속 움직임 탐색 기법을 제안한다. H.264 부호기는 움직임 탐색 알고리즘 및 다양한 모드 결정으로 인해 매우 높은 복잡도를 갖기 때문에 고해상도 영상의 압축에 시간적 부담을 준다. 따라서, 우리는 비디오 프레임에 계층적으로 양자화를 적용한 뒤, 각 단계마다 움직임 탐색 영역을 적절히 분배함으로써 최적의 움직임 벡터를 예측하는 기법을 제시한다. 제안 기법은 H.264 부호기의 한가지 예측 모듈로 제안되며, 부가적으로 움직임 벡터 예측자 주변을 탐색하는 모듈이 수행된다. 실험 결과에서 제안 알고리즘이 기존의 H.264 부호기에 비해 매우 빠르면서 안정된 비트율-왜곡 성능을 가짐을 보인다.

  • PDF

Interger-Pel Fast Motion Estimation of Full-HD sequences (Full-HD 영상의 정수 단위 고속 움직임 예측 기법)

  • Lee, Dae-Hyun;Park, Sang-Uk;Sim, Jae-Young;Kim, Chang-Su;Lee, Sang-Uk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.356-357
    • /
    • 2012
  • 본 논문에서는 Full-HD 영상에서 사용되는 H264/AVC의 정수 단위 고속 움직임 예측 방법을 제안한다. 제안되는 알고리즘에서는 다중 해상도 고속 움직임 예측 기법에 기반을 두어 두 계층이 각기 탐색된다. 낮은 해상도의 계층에서는 움직임 벡터 예측자를 중심으로 좁은 탐색 영역을 2 단계로 탐색하여 최적의 점을 찾는다. 높은 해상도의 계층에서는 4 단계로 탐색을 하여 탐색점의 개수를 줄인다. 그리고 두 계층에서 각기 구해진 탐색점들의 비용을 비교하여 매크로블록의 최종 움직임 벡터를 구한다. 시뮬레이션 결과에서는 기존의 연구 결과보다 JM을 기준으로 BD-Rate는 1.55 % 높았고, BD-PSNR은 0.05 dB 낮아진데 비해 시간은 63% 만큼 감소하여 높은 속도를 낼 수 있었다.

  • PDF

An Expanded Small Diamond Search Algorithm for Fast Block Motion Estimation (확장된 작은 다이아몬드 패턴을 이용한 고효율의 움직임 추정 알고리즘)

  • Jeong, Chang-Uk;Choi, Jin-Ku
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.586-590
    • /
    • 2006
  • 본 논문에서는 다이아몬드 탐색(diamond search, DS)과 효율적인 3 단계 탐색(efficient three-step search, E3SS) 등의 블록 정합 기법(block matching algorithm, BMA)들에서 이용된 작은 다이아몬드(small diamond) 패턴을 광역 탐색에 적합하도록 확장시킨 고속의 움직임 추정 알고리즘을 제안한다. 제안된 알고리즘에서는 탐색 윈도우(search window)의 중앙으로부터 설치된 정사각형 패턴의 크기가 내부에서 대수적으로 감소되며 작은 다이아몬드 탐색(small diamond search, SDS) 기법에 의해 탐색이 완료된다. 실험 결과는 제안된 알고리즘이 DS 보다 평균 3개의 탐색 점을 더 적게 사용하고 E3SS에 비하여 약 5개 정도의 탐색 점 수에 대한 이득을 보이지만 움직임 추정상의 정확도는 다른 고속 BMA들과 거의 동일한 수준을 유지하는 것으로 확인된다.

  • PDF

A Study on Angiographgy Coding Using Subband-VQ (Subband-VQ를 이용한 심장조영상 부호화에 관한 연구)

  • Han, Young-Oh;Park, Hyun-Soo;Shin, Joong-In;Kim, Hyung-Suk;Park, Sang-Hui
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1993 no.05
    • /
    • pp.33-37
    • /
    • 1993
  • Medical imagies with high resolution are coded to be archived and communicated in MPACS. In this paper, we have studied on coding of Cardio-Angiography. Our coding technique is Subband-Vecter Quantization. This techniquec is irreversible coding method. This technique's advantages are removing blocking effect and edge degradation, adapting for drastic image change because of dye injection and fast decoding. We achieved good results fur Cardio-Angiography data, but the study on more sophiscated motion estimation techniques and VQ techniques must be performed.

  • PDF

Estimation of Roll Related Coefficients of a Ship by Using the System Identification Method (시스템 식별법을 이용한 선박의 횡동요 계수 추정)

  • 윤현규;손남선
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.41 no.4
    • /
    • pp.53-58
    • /
    • 2004
  • When a fast container ship or a naval vessel is turning, comparable roll motions occur. Therefore, roll effect has to be considered in the horizontal equations of motion of the ship to predict the maneuverability well. In this thesis, a new method to determine a roll model structure and estimate its coefficients by applying the system identification technique to the data of sea trial tests was proposed. The simulation results from the estimated roll model were well consistent with the true one in spite of the difference between the estimated and the true model structures of roll hydrodynamic moment.

Mode Skip Method of Multiple Reference Frames in H.264 (H.264에서의 다중 참조 영상 간 모드 생략 기법)

  • Kwon, Jae-Hyun;Kang, Min-Jung;Ryu, Chul
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.285-286
    • /
    • 2006
  • H.264 provide good coding efficiency compared with existing video coding standards as H.263, MPEG-4, etc. However, H.264 require the increase of encoder complexity. In this paper, fast mode decision algorithm by skipping variable block size motion estimation and spatial-predictive coding, which occupies most encoder complexity, is proposed. Experimental results show that the proposed approach can save encoding time to 55% compared with the H.264 standard.

  • PDF

Fast Multiple Reference Frame Selection Method for Motion Estimation in H.264/AVC (H.264 동영상 표준 부호화 방식을 위한 고속 다중 참조 프레임 선택 기법)

  • Jeon, Yeong-Gyoo;Seo, Woo-Seok;Hong, Min-Cheol
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.325-326
    • /
    • 2007
  • 본 논문에서는 H.264 동영상 표준 부호화 방식의 움직임 추정을 위한 고속 다중 참조 프레임 선택 기법에 대해 제안한다. 다중 참조 프레임에 대한 움직임 추정 수행 시 참조 프레임 수에 비례하여 계산량이 증가하는 반면에 동영상의 특성에 따라 부호화 효율의 이득없이 계산량만을 소비하는 경우가 발생된다. 따라서 본 논문에서는 각 참조 프레임에서의 움직임 추정에 대한 SAD값의 비교를 통해 다중 참조 프레임 움직임 추정의 종료 시점을 적응적으로 결정한다 실험 결과를 통해 5개의 참조프레임 사용을 기준으로 제안된 기법을 사용하였을 때 움직임 추정에 소요되는 시간은 가용한 모든 참조 프레임에 대해 움직임 추정을 수행하는 방식 대비 평균 50%정도 감소하였으며, PSNR 및 발생 비트율 측면에서 거의 동일한 성능을 유지함을 확인할 수 있었다.

  • PDF

A Fast Motion Estimation Mode Selection Algorithm Based on H.264 Intra Prediction (H.264 Intra예측 기반의 고속 움직임 예측모드 선택 알고리즘)

  • Kim, Kyung-Hyun;Choi, Dug-Young;Sonh, Seung-Il
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.603-606
    • /
    • 2005
  • 오늘날 컴퓨터와 데이터 통신의 급속한 발달로 인해 멀티미디어 정보통신 기술이 비약적으로 발전하고 있다 .이러한 멀티미디어 데이터 중에서 동영상은 다른 데이터 형태에 비해 정보량이 매우 방대하다. 따라서 동영상을 처리하는 시스템에서는 압축 기법이 매우 중요한 역할을 차지한다. 이에 본 논문은 H.264 Intra예측을 기반으로 고속의 움직임 탐색 모드를 미리 결정하여 최적의 움직임 탐색 모드로 움직임 예측을 시행하였고, 기존의 4$^*$4, 8$^*$8, 16$^*$16 완전블록 탐색방식과 비교 평가하였다. 뿐만 아니라 이후 이를 바탕으로 움직임 예측 모듈을 VHDL로 구현한 후 성능평가의 기준으로 이용할 것이다.

  • PDF

A Modified Tow-Step Fast Motion Estimation With the Subsampling Method (서브샘플링을 이용한 수정된 Two-Step 고속 움직임 예측 알고리즘)

  • 김철중;채병조;오승준;정광수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.508-510
    • /
    • 2001
  • 동영상을 효율적으로 압축하기 위한 움직임백터 예측에 관한 많은 연구가 진행되어 왔다. 가장 일반적인 FBMA(Full search-based Block Matching Algorithm)는 화질은 좋지만 계량이 많기 때문에 실시간 인코딩을 요구하는 시스템에서 사용하는데 문제가 있다. 좋은 화질을 유지하면서 인코딩 속도를 해결하기 위한 많은 알고리즘들이 제안되어 왔지만 ASIC이나 소형 시스템에서 사용할 수 있는 방법이 계속 요구되고 있다. 본 논문에서는 계산량을 더욱 줄여 속도향상을 위한 방법인 TSWS(Two-Step search With Subsampling method) 제안하였다. TSWS는 블록정합알고리즘에 기반을 두고 있으며, 서브샘플링한 값으로 움직임 벡터를 찾는다. TSWS를 사용하였을 때 기존 방법들이 제공하는 주관적 화질이나 PSNR을 어느 정도 유지하면서도 속도를 20-30% 정도 개선시킬 수 있다.

Implementation of Fast Motion Estimation Program Based on Successive Elimination Algorithm (연속제거알고리즘 기반의 고속 움직임 추정 프로그램 성능평가)

  • Kim Kyung-Hyun;Sonh Seung-Il
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.561-564
    • /
    • 2006
  • 오늘날 컴퓨터와 데이터 통신의 급속한 발달로 인해 멀티미디어 정보통신 기술이 비약적으로 발전하고 있다. 이러한 멀티미디어 데이터 중에서 동영상은 다른 데이터 형태에 비해 정보량이 매우 방대하다. 따라서 동영상을 처리하는 시스템에서는 압축 기법이 매우 중요한 역할을 차지한다. 이에 본 논문은 연속제거 알고리즘을 기반으로 이전블록 초기 움직임 벡터 사용 및 strip단위 블록 합을 통하여 고속의 움직임 추정을 통해 영상을 복호화 하였고, 기존의 완전탐색 블록 정합방식과 영상 복원 능력 및 연산량을 비교 평가하였다. 뿐만 아니라 이후 이를 바탕으로 고속 움직임 추정 모듈을 VHDL로 구현하여 본 논문의 프로그램을 성능평가의 기준으로 이용할 것이다.

  • PDF