Journal of Machine and Computing


An Automated Partial Derivative-Based Method for Detecting and Monitoring Moving Objects



Journal of Machine and Computing

Received On : 10 March 2023

Revised On : 12 July 2023

Accepted On : 06 August 2023

Published On : 05 October 2023

Volume 03, Issue 04

Pages : 486-496


Abstract


This work proposes a method for detecting and tracking moving objects that rely onthe partial differential equation technique and can track both forward and backward. In orderto reduce the amount of noise in the output video, it is first divided into many frames andthen pre-processed using methods for the Gaussian filters. The transfer function is calculatedon the binarized frames following the acquisition of the absolute difference for forwardtracking and backward tracking. The forward and backward tracking outputs are combined atthe object tracking step to get the desired outcome. Statistics like f-measure, accuracy,retention, and precision are used to evaluate the predicted technique, and classic motiondetection methods are also used to examine its effectiveness. According to the evaluationresults, the suggested system is superior to the usual high-accuracy rate techniques.


Keywords


Object Tracking, Partial Derivative, Video Framing, Object Motion, Transfer Function.


  1. G. A. Alvarez and S. L. Franconeri, “How many objects can you track?: Evidence for a resource-limited attentive tracking mechanism,” Journal of Vision, vol. 7, no. 13, p. 14, Oct. 2007, doi: 10.1167/7.13.14.
  2. P. Babu and E. Parthasarathy, “FPGA implementation of multi-dimensional Kalman filter for object tracking and motion detection,” Engineering Science and Technology, an International Journal, vol. 33, p. 101084, Sep. 2022, doi: 10.1016/j.jestch.2021.101084.
  3. S. Butail, N. Manoukis, M. Diallo, J. M. Ribeiro, T. Lehmann, and D. A. Paley, “Reconstructing the flight kinematics of swarming and mating in wild mosquitoes,” Journal of The Royal Society Interface, vol. 9, no. 75, pp. 2624–2638, May 2012, doi: 10.1098/rsif.2012.0150.
  4. M.-N. Chapel and T. Bouwmans, “Moving objects detection with a moving camera: A comprehensive review,” Computer Science Review, vol. 38, p. 100310, Nov. 2020, doi: 10.1016/j.cosrev.2020.100310.
  5. T. Fortmann, Y. Bar-Shalom, and M. Scheffe, “Sonar tracking of multiple targets using joint probabilistic data association,” IEEE Journal of Oceanic Engineering, vol. 8, no. 3, pp. 173–184, Jul. 1983, doi: 10.1109/joe.1983.1145560.
  6. Weiming Hu, Xue Zhou, Wei Li, Wenhan Luo, Xiaoqin Zhang, and S. Maybank, “Active Contour-Based Visual Tracking by Integrating Colors, Shapes, and Motions,” IEEE Transactions on Image Processing, vol. 22, no. 5, pp. 1778–1792, May 2013, doi: 10.1109/tip.2012.2236340.
  7. C. Hue, J.-P. Le Cadre, and P. Perez, “Sequential Monte Carlo methods for multiple target tracking and data fusion,” IEEE Transactions on Signal Processing, vol. 50, no. 2, pp. 309–325, 2002, doi: 10.1109/78.978386.
  8. M. Isard and A. Blake, International Journal of Computer Vision, vol. 29, no. 1, pp. 5–28, 1998, doi: 10.1023/a:1008078328650.
  9. C. Jiang, D. P. Paudel, D. Fofi, Y. Fougerolle, and C. Demonceaux, “Moving Object Detection by 3D Flow Field Analysis,” IEEE Transactions on Intelligent Transportation Systems, vol. 22, no. 4, pp. 1950–1963, Apr. 2021, doi: 10.1109/tits.2021.3055766.
  10. A. Kan, C. Leckie, J. Bailey, J. Markham, and R. Chakravorty, “Measures for ranking cell trackers without manual validation,” Pattern Recognition, vol. 46, no. 11, pp. 2849–2859, Nov. 2013, doi: 10.1016/j.patcog.2013.04.007.
  11. R. Kalsotra and S. Arora, “Background subtraction for moving object detection: explorations of recent developments and challenges,” The Visual Computer, vol. 38, no. 12, pp. 4151–4178, Aug. 2021, doi: 10.1007/s00371-021-02286-0.
  12. Zia Khan, T. Balch, and F. Dellaert, “MCMC-based particle filtering for tracking a variable number of interacting targets,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 11, pp. 1805–1819, Nov. 2005, doi: 10.1109/tpami.2005.223.
  13. S. Minaeian, J. Liu, and Y.-J. Son, “Effective and Efficient Detection of Moving Targets From a UAV’s Camera,” IEEE Transactions on Intelligent Transportation Systems, vol. 19, no. 2, pp. 497–506, Feb. 2018, doi: 10.1109/tits.2017.2782790.
  14. A. Mittal and L. S. Davis, International Journal of Computer Vision, vol. 51, no. 3, pp. 189–203, 2003, doi: 10.1023/a:1021849801764.
  15. A. Mitrokhin, C. Fermuller, C. Parameshwara, and Y. Aloimonos, “Event-Based Moving Object Detection and Tracking,” 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Oct. 2018, doi: 10.1109/iros.2018.8593805.
  16. M. Nagy, Z. Ákos, D. Biro, and T. Vicsek, “Hierarchical group dynamics in pigeon flocks,” Nature, vol. 464, no. 7290, pp. 890–893, Apr. 2010, doi: 10.1038/nature08891.
  17. K. Okuma, A. Taleghani, N. de Freitas, J. J. Little, and D. G. Lowe, “A Boosted Particle Filter: Multitarget Detection and Tracking,” Computer Vision - ECCV 2004, pp. 28–39, 2004, doi: 10.1007/978-3-540-24670-1_3.
  18. S. Parveen and J. Shah, “A Motion Detection System in Python and Opencv,” 2021 Third International Conference on Intelligent Communication Technologies and Virtual Mobile Networks (ICICV), Feb. 2021, doi: 10.1109/icicv50876.2021.9388404.
  19. P. Pérez, C. Hue, J. Vermaak, and M. Gangnet, “Color-Based Probabilistic Tracking,” Lecture Notes in Computer Science, pp. 661–675, 2002, doi: 10.1007/3-540-47969-4_44.
  20. Rai, Mritunjay, et al. "Pearson's correlation and background subtraction (BGS) based approach for object's motion detection in infrared video frame sequences." Statistical Papers: 1-27, (2022)
  21. D. Reid, “An algorithm for tracking multiple targets,” IEEE Transactions on Automatic Control, vol. 24, no. 6, pp. 843–854, Dec. 1979, doi: 10.1109/tac.1979.1102177.
  22. N. Shimoyama, K. Sugawara, T. Mizuguchi, Y. Hayakawa, and M. Sano, “Collective Motion in a System of Motile Elements,” Physical Review Letters, vol. 76, no. 20, pp. 3870–3873, May 1996, doi: 10.1103/physrevlett.76.3870.
  23. A. D. Straw, K. Branson, T. R. Neumann, and M. H. Dickinson, “Multi-camera real-time three-dimensional tracking of multiple flying animals,” Journal of The Royal Society Interface, vol. 8, no. 56, pp. 395–409, Jul. 2010, doi: 10.1098/rsif.2010.0230.
  24. M. Sun, Z. Zhu, C. Wang, and P. Wang, “Joint instancewise and instance-union fusion for improving motion detection algorithms,” Journal of Electronic Imaging, vol. 31, no. 03, May 2022, doi: 10.1117/1.jei.31.3.033006.
  25. T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Shochet, “Novel Type of Phase Transition in a System of Self-Driven Particles,” Physical Review Letters, vol. 75, no. 6, pp. 1226–1229, Aug. 1995, doi: 10.1103/physrevlett.75.1226.
  26. C. J. Veenman, M. J. T. Reinders, and E. Backer, “Resolving motion correspondence for densely moving points,” IEEE Transaction s on Pattern Analysis and Machine Intelligence, vol. 23, no. 1, pp. 54–72, 2001, doi: 10.1109/34.899946.
  27. Junliang Xing, Haizhou Ai, Liwei Liu, and Shihong Lao, “Multiple Player Tracking in Sports Video: A Dual-Mode Two-Way Bayesian Inference Approach With Progressive Observation Modeling,” IEEE Transactions on Image Processing, vol. 20, no. 6, pp. 1652 –1667, Jun. 2011, doi: 10.1109/tip.2010.2102045.
  28. X. Yan, I. A. Kakadiaris, and S. K. Shah, “Modeling local behavior for predicting social interactions towards human tracking,” Pattern Recognition, vol. 47, no. 4, pp. 1626–1641, Apr. 2014, doi: 10.1016/j.patcog.2013.10.019.
  29. Z. Zhang and O. D. Faugeras, “Three-dimensional motion computation and object segmentation in a long sequence of stereo frames,” International Journal of Computer Vision, vol. 7, no. 3, pp. 211–241, Apr. 1992, doi: 10.1007/bf00126394.
  30. T. Zhuo, Z. Cheng, P. Zhang, Y. Wong, and M. Kankanhalli, “Unsupervised Online Video Object Segmentation With Motion Property Understanding,” IEEE Transactions on Image Processing, vol. 29, pp. 237–249, 2020, doi: 10.1109/tip.2019.2930152.

Acknowledgements


Authors thanks to Department of Computer Science and Engineering for this research support.


Funding


No funding was received to assist with the preparation of this manuscript.


Ethics declarations


Conflict of interest

The authors have no conflicts of interest to declare that are relevant to the content of this article.


Availability of data and materials


No data available for above study.


Author information


Contributions

All authors have equal contribution in the paper and all authors have read and agreed to the published version of the manuscript.


Corresponding author


Rights and permissions


Open Access This article is licensed under a Creative Commons Attribution NoDerivs is a more restrictive license. It allows you to redistribute the material commercially or non-commercially but the user cannot make any changes whatsoever to the original, i.e. no derivatives of the original work. To view a copy of this license, visit https://creativecommons.org/licenses/by-nc-nd/4.0/


Cite this article


Hannah Rose Esther T and Duraimutharasan N, “An Automated Partial Derivative-Based Method for Detecting and Monitoring Moving Objects”, Journal of Machine and Computing, vol.3, no.4, pp. 486-496, October 2023. doi: 10.53759/7669/jmc202303040.


Copyright


© 2023 Hannah Rose Esther T and Duraimutharasan N. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.