Skip to main content
SpringerLink
Log in

Detection of Cylindrical and Spherical Surfaces and Determining Their Parameters in Segmentation of Range Images

  • PATTERN RECOGNITION AND IMAGE PROCESSING
  • Published:
Journal of Computer and Systems Sciences International Aims and scope

Abstract

An analytical solution of the problem of estimating the coordinates of the axis of a cylindrical surface and its radius by processing range images is obtained. The proposed methods and algorithms can detect fragments of such surfaces in range images with the prescribed confidence probability. The method is also generalized for finding spherical surfaces in range images. The efficiency of the proposed methods and algorithms is verified by simulation using real-life range images of urban industrial scenes.

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. The Basics of Pulsed Laser Ranging, Ed. by V. N. Rozhdestvin (MGTU, Moscow, 2006) [in Russian].

    Google Scholar 

  2. V. N. Danovskii, V. Ya. Kim, V. M. Lisitsyn, K. V. Obrosov, and S. V. Tikhonova, “Comparison of the capabilities of radar and laser ranging as methods of information support of low-altitude flight safety,” J. Comput. Syst. Sci. Int. 46, 651 (2007).

    Article  Google Scholar 

  3. S. Z. Kuz’min, Fundamentals of Designing Systems for Digital Processing of Radar Information (Radio Svyaz’, Moscow, 1986) [in Russian].

    Google Scholar 

  4. N. R. Pal and S. K. A. Pal, “Review on image segmentation techniques,” Pattern Recogn. 26 (9) (1993).

  5. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 3rd ed. (Pearson Education, Prentice-Hall, 2008).

    Google Scholar 

  6. V. D. Koldaev, “Heuristic and quasi-topological algorithms for contour segmentation of images,” Izv. Vyssh. Uchebn. Zaved., Elektron., No. 6, 41–45 (2008).

  7. Ya. A. Furman, “Segmentation and description of three-dimensional structures on the bases of quaternion models,” Naukoemk. Tekhnol., No. 9, 37–49 (2007).

  8. J. Zhang, X. Lin, and X. Ning, “SVM-based classification of segmented airborne LiDAR point clouds in urban areas,” Remote Sensing 5, 3749–3775 (2013).

    Article  Google Scholar 

  9. X. Lin and J. Zhang, “Segmentation-based filtering of airborne LiDAR point clouds by progressive densification of terrain segments,” Remote Sensing 6, 1294–1326 (2014).

    Article  Google Scholar 

  10. V. M. Lisitsyn, K. V. Obrosov, N. N. Pasechnyi, and V. A. Stefanov, “Doppler optical image segmentation algorithm,” Izv. Akad. Nauk SSSR, Tekh. Kibern., No. 2, 203–213 (1990).

  11. V. Lisitsyn, K. Obrosov, N. Pasechny, and V. Stefanov, “Iterative algorithm for multidimensional image analysis,” Int. Arch. ISPRS 29, 527–534 (1992).

    Google Scholar 

  12. V. M. Lisitsyn, K. V. Obrosov, N. N. Pasechnyi, and V. A. Stefanov, “Iterative algorithms for multidimensional image segmentation,” Izv. Akad. Nauk, Tekh. Kibern., No. 6, 103–113 (1993).

  13. V. Lisitsyn, N. Pasechny, V. Stefanov, V. Samoilov, and D. Lukanidin, “Application of random decision rules in laser locator image optimal segmentation algorithm,” Int. Arch. ISPRS 31, 463–466 (1996).

    Google Scholar 

  14. V. M. Lisitsyn and V. Ya. Kim, “Active-passive multispectral complex of remote sensing,” in Lasers in Science, Technology, Medicine, Collection of Scientific Articles, Ed. by V. A. Petrov (MNTORES im. A. S. Popova, Moscow, 2012), Vol. 23 [in Russian].

Download references

Funding

This work was supported by the Russian Foundation for Basic Research, project no. 17-08-00432-а.

Author information

Authors and Affiliations

  1. State Research Institute of Aviation Systems, 125319, Moscow, Russia

    V. M. Lisitsyn, K. V. Obrosov & V. A. Safonov

Authors
  1. V. M. Lisitsyn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. V. Obrosov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. A. Safonov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. M. Lisitsyn.

Additional information

Translated by A. Klimontovich

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lisitsyn, V.M., Obrosov, K.V. & Safonov, V.A. Detection of Cylindrical and Spherical Surfaces and Determining Their Parameters in Segmentation of Range Images. J. Comput. Syst. Sci. Int. 58, 945–959 (2019). https://doi.org/10.1134/S106423071906011X

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Search

Navigation