Skip to main content
SpringerLink
Log in

Detection of Groups of Point Objects in Spaces of Different Dimensions Based upon Spatial Compactness Criterion

  • THEORY AND METHODS OF SIGNAL PROCESSING
  • Published:
Journal of Communications Technology and Electronics Aims and scope Submit manuscript

Abstract

Images of groups of point objects (GPOs) specified in one-, two-, and three-dimensional spaces are considered. We show that the introduction of an associated continuous image (ACI) as an abstract mathematical object relating the elements of the GPO makes possible use of a measure of spatial compactness invariant to the configuration of the GPO. The problem of detecting compact GPOs, including the partially disguised, is reduced to a computationally simple observation-invariant procedure for detecting contrasting areal objects or a structural analysis of a graph of hierarchical grouping of the elements of the GPOs in the scene, which gives similar results. We then find the GPO detection characteristics for various observation conditions.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

REFERENCES

  1. Ya. A. Furman, A. A. Rozhentsov, R. G. Khafizov, et al., Point Fields and Group Features (Fizmatlit, Moscow, 2014).

    Google Scholar 

  2. V. S. Verba, Detection of Ground Objects. Airborne Radar Detection and Guidance Systems (Radiotekhnika, Moscow, 2007).

    Google Scholar 

  3. I. D. Mandel’, Cluster Analysis (Finansy i Statistika, Moscow, 1988).

    MATH  Google Scholar 

  4. V. V. Anisimov, V. D. Kurganov, and V. K. Zlobin, Recognition and Digital Image Processing (Vyssh. Shkola, Moscow, 1983).

    Google Scholar 

  5. K. C. Gowda and G. Krishna, Pattern Recogn. 10, 105 (1978).

    Article  Google Scholar 

  6. H. Ogawa, Pattern Recogn. 17, 569 (1984).

    Article  Google Scholar 

  7. P. Fränti, O. Virmajoki, and V. Hautamäki, “IEEE Trans. Pattern. Anal. Mach. Intell. 28, 1875 (2006);

    Article  Google Scholar 

  8. C. S. Warnekar and G. A. Krishna, Pattern Recogn. 11 (2), 85 (1979).

    Article  Google Scholar 

  9. Ya. A. Furman, A. V. Krevetskii, A. K. Peredreev, et al., Introduction to Contour Analysis and Its Enclosure to Image and Signal Processing (Fizmatlit, Moscow, 2003) [in Russian].

    Google Scholar 

  10. Ya. A. Furman, A. V. Krevetskii, A. A. Rozhentsov, et al., Complex Valued and Hypercomplex Systems in Problems of Multivariate Signal Processing, Ed. by Ya. A. Furman (Fizmatlit, Moscow, 2004) [in Russian].

    Google Scholar 

  11. A. V. Krevetskii, Program. Sist. i Vychisl. Met., No. 4, 392 (2016).

  12. A. V. Krevetskii, Vestn. MarGTU. Radiotekh. i Infokommun. Sist., No. 1, 47 (2011).

  13. A. V. Krevetskii and S. E. Chesnokov, Avtometriya, No. 3, 80 (2002).

  14. A. V. Krevetskii and S. E. Chesnokov, Kibernet. Programmir., No. 6, 30 (2016).

  15. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis (Wiley, New York, 1973; Mir, Moscow, 1976).

Download references

Funding

This work was supported by the Russian Foundation for Basic Research (synthesis and analysis of the algorithms, project no. 16-01-00451) and by the Ministry of Education and Science of the Russian Federation (application of the mathematical models in queuing and automated control systems, project no. 2.3135.2017/4.6).

Author information

Authors and Affiliations

  1. Volga State University of Technology, 424000, Yoshkar-Ola, Russia

    A. V. Krevetskii

Authors
  1. A. V. Krevetskii
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. V. Krevetskii.

Additional information

Translated by E. Chernokozhin

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Krevetskii, A.V. Detection of Groups of Point Objects in Spaces of Different Dimensions Based upon Spatial Compactness Criterion. J. Commun. Technol. Electron. 64, 1352–1359 (2019). https://doi.org/10.1134/S1064226919110159

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064226919110159

Search

Navigation