Block Matching Algorithm Using Pixels Selected by Image Complexity

영상 복잡도에 따라 선택된 화소들을 이용한 블록 정합 알고리즘

  • 김성희 (부경대학교 화상정보공학부) ;
  • 오정수 (부경대학교 화상정보공학부)
  • Published : 2005.12.01

Abstract

This paper proposes a modified block matching algorithm which reduces an amount of matching computation by using only pixels contributing greatly to block matching. In consideration of algorithm implementation and additional informatirm, the proposed algorithm divides a matching block into sub-blocks, selects some sub-blocks using their complexities, and execute the block mating with them. Simulation results show that the proposed algorithm performs a valid block matching, diminishing computation cost.

본 논문은 블록 정합에 크게 기여하는 화소들만을 이용함으로 정합 계산량을 줄이는 변형된 블록 정합 알고리즘을 제안한다. 알고리즘 구현과 부가 정보를 고려하여 제안된 알고리즘은 정합 블록을 서브블록들로 나누고, 서브블록의 복잡도를 이용해 일부의 서브블록들만을 선택해 정합을 수행한다. 모의실험 결과는 제안된 알고리즘이 계산량을 줄이면서 유효한 정합을 수행하는 것을 보여준다.

Keywords

References

  1. Frederic Dufaux and Fabrice moscheni, 'Motion Estimation Technique for Digital TV : A Review and a New Contribution,' Proceedings of the IEEE, vol.83, pp.858-876, Jun. 1995
  2. J.R.Jain and A.K.Jain,'Displacement measurement and its application in interframe image coding,'IEEE Trans. Commun, vol. 29, pp. 1799-1806, Dec. 1981 https://doi.org/10.1109/TCOM.1981.1094950
  3. T.Koga, K.Iinuma, A.Hirano, Y.Iigima and T.Ishiguro, Motion Compensated interframe coding for video conferencing, ' Proc. Nat. Telecommun. Conf.. pp. G5.3.1-5.3.5, New Orleans, USA, Nov. 1981
  4. ITU-T Recommendation H.263 software implementation, Digital Video Coding Group at Telenor R&D, 1995
  5. J.N.Kim and et al., 'Adaptive matching scan algorithm based on gradient magnitude for fast full search in motion estimation,' IEEE Trans. Consumer Electronics, vol.45, pp. 762-772, Aug.1999 https://doi.org/10.1109/30.793593
  6. J.N.Kim and et al., 'A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan,'IEEE Trans. Circuits Syst. For Video Technol., vol. 10,pp. 1040-1048. Oct.2000 https://doi.org/10.1109/76.875508