Skip to main content
Log in

HOS-based pattern classification and clustering for effective moving object detection

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

This paper presents a novel approach for detecting moving objects in image sequences through a distribution based model. The proposed methodology leverages higher-order statistics (HOS) within a clustering framework to enhance the accuracy and effectiveness of moving object detection. The proposed method effectively combines statistical knowledge about the class of moving objects with motion information. By utilizing HOS-derived data from sample images, the unknown distribution of object image patterns is approximated. Our proposed algorithm uses an HOS-based decision measure which is derived from a series expansion of the multivariate probability density function in terms of the multivariate Gaussian and the Hermite polynomial. The clustering process, guided by HOS, enhances the decision-making process by enabling a higher-order closeness measure to accurately classify test clusters as foreground or background.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. Int. J. Comput. Vis. 12(1), 43–77 (1994)

    Article  MATH  Google Scholar 

  2. Stauffer, C., Grimson, W.E.L.: Adaptive background mixture models for real-time tracking. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 246–252 (1999)

  3. Elgammal, A., Duraiswami, R., Harwood, D., Davis, L. S.: Background and foreground modeling using nonparametric kernel density estimation for visual surveillance. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 751–756 (2000)

  4. Bhat, G., Lawin, F.J., Danelljan, M., Robinson, A., Felsberg, M., Van Gool, L., Timofte, R.: Learning what to learn for video object segmentation. In: Proceedings of the European Conference on Computer Vision, pp. 777–794. Springer (2020)

  5. Carion, N., Massa, F., Synnaeve, G., Usunier, N., Kirillov, A., Zagoruyko, S.: End-to-end object detection with transformers. In: Proceedings of the European Conference on Computer Vision, pp 213–229. Springer (2020)

  6. Jain, S.D., Xiong, B., Grauman, K.: Fusionseg: learning to combine motion and appearance for fully automatic segmentation of generic objects in videos. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2117–2126. IEEE (2017)

  7. Li, S., Seybold, B., Vorobyov, A., Lei, X., Jay Kuo, C.C.: Unsupervised video object segmentation with motion-based bilateral networks. In: Proceedings of the European Conference on Computer Vision, pp. 207–223 (2018)

  8. Tokmakov, P., Alahari, K., Schmid, C.: Learning motion patterns in videos. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 3386–3394 (2017)

  9. Xiao, H., Feng, J., Lin, G., Liu, Y., Zhang, M.: Monet: deep motion exploitation for video object segmentation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1140–1148 (2018)

  10. Hu, P., Wang, G., Kong, X., Kuen, J., Tan, Y.P.: Motion-guided cascaded refnement network for video object segmentation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1400–1409 (2018)

  11. Long, J., Shelhamer, E., Darrell, T.: Fully convolutional networks for semantic segmentation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3431–3440 (2015)

  12. Donahue, J., Anne Hendricks, S., H. Lee, A.: Long-term recurrent convolutional networks for visual recognition and description. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2625–2634 (2015)

  13. Rajagopalan, A.N., Burlina, P., Chellappa, R.: Higher-order statistical learning for vehicle detection in images. In: Proceedings of IEEE International Conference on Computer Vision (1999)

  14. Kruger, S.: Motion analysis and estimation using multiresolution affine models. Ph.d. thesis, The University of Bristol (1998)

  15. Shi, J., Tomasi, C.: Good features to track. In: IEEE Conference on Computer Vision and Pattern Recognition (1994)

  16. Ismaili Alaoui, E.M., Ibn-Elhaj, E.: A robust hierarchical motion estimation algorithm in noisy image sequences in the bispectrum domain. In: SIVP. Springer, London (2008)

Download references

Author information

Authors and Affiliations

Authors

Contributions

I conceived of the presented idea. Also I developed the theory and performed the computations and verified the analytical methods.

Corresponding author

Correspondence to El Mehdi Ismaili Alaoui.

Ethics declarations

Competing interests

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ismaili Alaoui, E.M. HOS-based pattern classification and clustering for effective moving object detection. SIViP 19, 21 (2025). https://doi.org/10.1007/s11760-024-03708-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11760-024-03708-x

Keywords

Navigation