Applications of the Discrete Hodge Helmholtz Decomposition to Image and Video Processing

  • Biswaroop Palit
  • Anup Basu
  • Mrinal K. Mandal
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3776)


The Discrete Hodge Helmholtz Decomposition (DHHD) is able to locate critical points in a vector field. We explore two novel applications of this technique to image processing problems, viz., hurricane tracking and fingerprint analysis. The eye of the hurricane represents a rotational center, which is shown to be robustly detected using DHHD. This is followed by an automatic segmentation and tracking of the hurricane eye, which does not require manual initializations. DHHD is also used for identification of reference points in fingerprints. The new technique for reference point detection is relatively insensitive to noise in the orientation field. The DHHD based method is shown to detect reference points correctly for 96.25% of the images in the database used.


Reference Point Video Processing Rotational Center Maximum Curvature Block Match Algorithm 
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.


  1. 1.
    Mukherjee, D., Acton, S.: Cloud tracking by scale space classification. IEEE Transactions on Geoscience and Remote Sensing 40, 405–415 (2002)CrossRefGoogle Scholar
  2. 2.
    Bretschneider, T., Yikun, L.: On the problems of locally defined content vectors in image databases for large images. In: Proceedings of the International Conference on Information Communications and Signal Processing IEEE PCM, vol. 3, pp. 1604–1608 (2003)Google Scholar
  3. 3.
    Zhou, L., Kambhamettu, C., Goldgof, D., Palaniappan, K., Hasler, A.: Tracking nonrigid motion and structure from 2D satellite cloud images without correspondences. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 (2001)Google Scholar
  4. 4.
    Jiang, X., Liu, M., Kot, A.: Reference point detection for fingerprint recognition. In: Proceedings of the 17th International Conference on Pattern Recognition, ICPR 2004., vol. 1, pp. 540–543 (2004)Google Scholar
  5. 5.
    Guo, Q., Mandal, M., Li, M.: Efficient hodge-helmholtz decomposition of motion fields. Pattern Recognition Letters 26, 493–501 (2005)CrossRefGoogle Scholar
  6. 6.
    Sethian, J.A.: Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision and Material Science. Cambridge University Press, Cambridge (1996)zbMATHGoogle Scholar
  7. 7.
    Jain, A.K., Maltoni, D.: Handbook of Fingerprint Recognition. Springer, New York (2003)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Biswaroop Palit
    • 1
  • Anup Basu
    • 2
  • Mrinal K. Mandal
    • 1
  1. 1.Department of Electrical and Computer EngineeringUniversity of AlbertaEdmontonCanada
  2. 2.Department of Computing ScienceUniversity of AlbertaEdmontonCanada

Personalised recommendations