Communications - Scientific Letters of the University of Zilina 2005, 7(2):54-57 | DOI: 10.26552/com.C.2005.2.54-57

The Block Matching Algorithm and Its Use for Vehicle Motion Description

Martin Capka1
1 Department of Transportation Networks, Faculty of Management Science and Informatics, University of Zilina, Slovakia

This paper deals with principles of Block Matching Algorithm (BMA) and its use for vehicle detection and tracking. The Block matching plays essential role in motion estimation employed in the MPEG compression standard. The current frame is divided by BMA in smaller, fixed size blocks. These blocks are then matched in the previous frame in order to estimate their displacement between two successive frames. BMA supplies us with information referred to as motion vectors. Motion vectors are next processed to gain relevant data for vehicle detection and tracking.

Keywords: no keywords

Published: June 30, 2005  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Capka, M. (2005). The Block Matching Algorithm and Its Use for Vehicle Motion Description. Communications - Scientific Letters of the University of Zilina7(2), 54-57. doi: 10.26552/com.C.2005.2.54-57
Download citation

References

  1. ALKANHAL, M., TURAGA, D.: Search Algorithms for Block-Matching in Motion Estimation, Technical report on Mid-Term project, No.18-899, Carnegie Mellon University, Pittsburgh, Spring 1998.
  2. ASTOLA, J., HAAVISTO, P., NEUVO, Y.: Vector Median Filters, Proceedings of IEEE, vol. 78, No. 4, April, 1990. Go to original source...
  3. CHEUNG, S.-C., GYAOUROVA, A., KAMATH, C.: Block matching for object tracking, Technical report of University of Nevada, No. UCRL-TR-200271, October 2003. Go to original source...
  4. HARALICK, R. M., SHAPIRO, L. G.: Computer and Robot Vision, Reading MA: Addison-Wesley, 1992, ISBN 0-201-10877-1.
  5. HOANG, D., T., VITTER, J., S.: Efficient Algorithms for MPEG Video Compression, New York: John Wiley & Sons Inc., 2002, ISBN: 0471379425
  6. SHALKOFF, R. J.: Digital Image Processing and Computer Vision, New York: John Wiley & Sons Inc., 1989, ISBN: 0471857181.
  7. DI STEFANO, L., VIARANI, E.: Vehicle Detection in Traffic Images, In: Proceedings of ICEIS'99, 1st Int'l Conference on Enterprise Information Systems, Portugal: Set_bal, Vol. I, pp. 308-313, March, 1999.

This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.