On the Relevance of Discrepancy Norm for Similarity-Based Clustering of Delta-Event Sequences

  • B. Moser
  • F. Eibensteiner
  • J. Kogler
  • Gernot Stübl
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8111)


In contrast to sampling a signal at equidistant points in time the on-delta-send sampling principle relies on discretizing the signal due to equidistant points in the range. On-delta-send sampling is encountered in asynchronous event-based data acquisition of wireless sensor networks in order to reduce the amount of data transfer, in event-based imaging in order to realize high-dynamic range image acquisition or, via the integrate-and-fire principle, in biology in terms of neuronal spike trains. It turns out that the set of event sequences that result from a bounded set of signals by applying on-delta-send sampling can be characterized by means of the ball with respect to the so-called discrepancy norm as metric. This metric relies on a maximal principle that evaluates intervals of maximal partial sums. It is discussed how this property can be used to construct novel matching algorithms for such sequences. Simulations based on test signals show its pontential above all regarding robustness.


Wireless Sensor Network Event Sequence Normalize Correlation Event Function Equidistant Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bauer, P., Bodenhofer, U., Klement, E.P.: A fuzzy algorithm for pixel classification based on the discrepancy norm. In: Proc. 5th IEEE Int. Conf. on Fuzzy Systems, New Orleans, LA, vol. III, pp. 2007–2012 (September 1996)Google Scholar
  2. 2.
    Bellman, R.E.: Dynamic Programming. Dover Publications, Incorporated (2003)Google Scholar
  3. 3.
    Chan, V., Liu, S.-C., van Schaik, A.: AER EAR: A matched silicon cochlea pair with address event representation interface. IEEE Transactions on Circuits and Systems I 54(1), 48–59 (2007)CrossRefGoogle Scholar
  4. 4.
    Chazelle, B.: The Discrepancy Method: Randomness and Complexity. Cambridge University Press, New York (2000)CrossRefGoogle Scholar
  5. 5.
    Drazen, D., Lichtsteiner, P., Häfliger, P., Delbrück, T., Jensen, A.: Toward real-time particle tracking using an event-based dynamic vision sensor. Experiments in Fluids 51, 1465–1469 (2011), doi:10.1007/s00348-011-1207-yCrossRefGoogle Scholar
  6. 6.
    Hofstätter, M., Litzenberger, M., Matolin, D., Posch, C.: Hardware-accelerated address-event processing for high-speed visual object recognition. In: ICECS, pp. 89–92 (2011)Google Scholar
  7. 7.
    Miskowicz, M.: Send-on-delta concept: An event-based data reporting strategy. Sensors 6(1), 49–63 (2006)CrossRefGoogle Scholar
  8. 8.
    Moser, B.: A similarity measure for image and volumetric data based on Hermann Weyl’s discrepancy. IEEE Trans. Pattern Analysis and Machine Intelligence 33(11), 2321–2329 (2011)CrossRefGoogle Scholar
  9. 9.
    Moser, B.: Geometric characterization of Weyl’s discrepancy norm in terms of its n-dimensional unit balls. Discrete and Computational Geometry, 1–14 (2012)Google Scholar
  10. 10.
    Moser, B., Stübl, G., Bouchot, J.-L.: On a non-monotonicity effect of similarity measures. In: Pelillo, M., Hancock, E.R. (eds.) SIMBAD 2011. LNCS, vol. 7005, pp. 46–60. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  11. 11.
    Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. Society for Industrial and Applied Mathematics, Philadelphia (1992)CrossRefzbMATHGoogle Scholar
  12. 12.
    Stübl, G., Bouchot, J.-L., Haslinger, P., Moser, B.: Discrepancy norm as fitness function for defect detection on regularly textured surfaces. In: Pinz, A., Pock, T., Bischof, H., Leberl, F. (eds.) DAGM/OAGM 2012. LNCS, vol. 7476, pp. 428–437. Springer, Heidelberg (2012)Google Scholar
  13. 13.
    van Rossum, M.C.W.: A novel spike distance. Neural Computation 13(4), 751–763 (2001)CrossRefzbMATHGoogle Scholar
  14. 14.
    Victor, J.D.: Spike train metrics. Current Opinion in Neurobiology 15(5), 585–592 (2005)CrossRefGoogle Scholar
  15. 15.
    Victor, J.D., Purpura, K.P.: Nature and precision of temporal coding in visual cortex: a metric-space analysis. Journal of Neurophysiology 76(2), 1310–1326 (1996)Google Scholar
  16. 16.
    Weyl, H.: Über die Gleichverteilung von Zahlen mod. Eins. Mathematische Annalen 77, 313–352 (1916)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Yilmaz, Y., Moustakides, G.V., Wang, X.: Channel-aware decentralized detection via level-triggered sampling. CoRR, abs/1205.5906 (2012)Google Scholar
  18. 18.
    Zhao, Y.-B., Liu, G.-P., Rees, D.: Using deadband in packet-based networked control systems. In: Proceedings of the 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009, pp. 2818–2823. IEEE Press, Piscataway (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • B. Moser
    • 1
  • F. Eibensteiner
    • 2
  • J. Kogler
    • 3
  • Gernot Stübl
    • 1
  1. 1.Software Competence Center Hagenberg (SCCH)Austria
  2. 2.Upper Austria University of Applied SciencesHagenbergAustria
  3. 3.Austrian Institute of Technolog (AIT)ViennaAustria

Personalised recommendations