SEMI-AUTOMATIC ALGORITHM FOR CONSTRUCTING THE CONTOUR OF AREA OBJECTS ON MULTISPECTRAL SATELLITE IMAGE-Reference-Cited by-同舟云学术

SEMI-AUTOMATIC ALGORITHM FOR CONSTRUCTING THE CONTOUR OF AREA OBJECTS ON MULTISPECTRAL SATELLITE IMAGE

Published:2024-04-24 Issue:1 Volume: Page:8-17
ISSN:2710-4230
Container-title:HERALD OF POLOTSK STATE UNIVERSITY. Series С FUNDAMENTAL SCIENCES
language:
Short-container-title:HERALD OF POLOTSK STATE UNIVERSITY. Series С FUNDAMENTAL SCIENCES

Author:

NEDZVEDZ A.¹,QING Bu²,BELOTSERKOVSKY A.³

Affiliation:

1. Belarusian State University

2. Nanjing Research Institute of Electronics Engineering

3. United Institute of Informatics Problems of the National Academy of Sciences of Belarus

Abstract

This article formalizes the problem of semi-automatic construction of the contour of area objects from satellite multispectral images and presents a solution algorithm using PCA and Dijkstra's algorithm. The emphasis of the article is on optimizing PCA using annual matrices for images of the same class, as well as optimizing the Dijkstra algorithm using dynamic programming methods. The contour is considered as the boundary of an object, which can be used for its segmentation and classification. The semi-automatic contour accepts reference points specified by the operator. The formalization of the algorithm is completed.

Publisher

Polotsk State University

Reference15 articles.

1. Sojfer, V. A. (2003). Metody komp'juternoj obrabotki izobrazhenij. Moscow: FIZMATLIT. (In Russ.).

2. Furman, Ja. A., Jur'ev, A. N., & Janshin, V. V. (1992). Cifrovye metody obrabotki i raspoznavanija binarnyh izobrazhenij. Krasnojarsk: Izd-vo Krasnojar. un-ta. (In Russ.).

3. Vershinina, V. V., Palamar', I. N. (2002). Organizacija bazy znanij semanticheskoj seti na osnove XML-formata. In IV VNTK «Informacionnye tehnologii v nauke, proektirovanii i proizvodstve» (23). N. Novgorod: MVVO ATN RF. (In Russ.).

4. Ognev, I. V., Sidorova, N. A. (2007). Obrabotka izobrazhenij metodami matematicheskoj morfologii v associativnoj oscilljatornoj srede. Tehnicheskie nauki. Informatika i vychislitel'naja tehnika, (4), 87–98. (In Russ.).

5. Fisenko, V. T., Fisenko, T. Ju. (2008). Komp'juternaja obrabotka i raspoznavanie izobrazhenij. St. Petersburg: SPbGU ITMO. (In Russ.).