Speeding-Up Differential Motion Detection Algorithms Using a Change-Driven Data Flow Processing Strategy

  • Jose A. Boluda
  • Fernando Pardo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4673)


A constraint of real-time implementation of differential motion detection algorithms is the large amount of data to be processed. Full image processing is usually the classical approach for these algorithms: spatial and temporal derivatives are calculated for all pixels in the image despite the fact that the majority of image pixels may not have changed from one frame to the next. By contrast, the data flow model works in a totally different way as instructions are only fired when the data needed for these instructions are available. Here we present a method to speed-up low level motion detection algorithms. This method is based on pixel change instead of full image processing and good speed-up is achieved.


Motion detection Data flow processing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sandini, G., Questa, P., Scheffer, D., Diericks, B., Mannucci, A.: A retina-like CMOS sensor and its applications. Sensor Array and Multichannel Signal Processing Workshop, pp. 514-519 (2000)Google Scholar
  2. 2.
    Boluda, J.A., Domingo, J.: On the advantages of combining differential algorithms and log-polar vision for detection of self-motion from a mobile robot. Robotics and Autonomous Systems 37(4), 283–296 (2001)zbMATHCrossRefGoogle Scholar
  3. 3.
    Özalevli, E., Higgins, C.M.: Reconfigurable Biologically Inspired Visual Motion Systems Using Modular Neuromorphic VLSI Chips. IEEE Transactions on Circuits and Systems 52(1), 79–92 (2005)CrossRefGoogle Scholar
  4. 4.
    Silc, J., Robic, B., Ungerer, T.: Processor architecture: from dataflow to superscalar and beyond. Springer, Heidelberg (1999)zbMATHGoogle Scholar
  5. 5.
    Pardo, F., Boluda, J.A., Sosa, J.C.: Circle detection and tracking speed-up based on change-driven image processing. In: GVIP-05. Proc. ICGST International Conference on Graphics, Vision and Image Processing (2005)Google Scholar
  6. 6.
    Manzanera, A., Richefeu, J.C.: A new motion detection algorithm based on Σ-Δ background estimation. Pattern Recognition Letters 28, 320–328 (2007)CrossRefGoogle Scholar
  7. 7.
    McFarlane, N., Schofield, C.: Segmentation and tracking of piglets in images. Machine Vision and Applications 8, 187–193 (1995)CrossRefGoogle Scholar
  8. 8.
    Manzanera, A., Richefeu, J.C.: A robust and computationally efficient motion detection algorithm based on Σ − Δ background estimation. In: Proc. ICGVIP 2004, pp. 46–51 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Jose A. Boluda
    • 1
  • Fernando Pardo
    • 1
  1. 1.Departament d’Informàtica, Universitat de València, Avda. Vicent Andrés Estellés S/N, 46100 Burjassot.Spain

Personalised recommendations