Abstract
In this article, we formalize the problem of semiautomatic construction of the contour of area objects from satellite hyperspectral images and present a solution algorithm using PCA and Dijkstra’s algorithm. The contour is considered as the boundary of an object, which can be used for its segmentation and classification. The semiautomatic contour accepts reference points specified by the operator. The formalization of the algorithm is completed.
REFERENCES
P. Bajorski, “Non-Gaussian linear mixing models for hyperspectral images,” J. Electr. Comput. Eng. 2012, 818175 (2012). https://doi.org/10.1155/2012/818175
D. Borghys, I. Kåsen, V. Achard, and C. Perneel, “Hyperspectral anomaly detection: Comparative evaluation in scenes with diverse complexity,” J. Electr. Comput. Eng. 2012, 162106 (2012). https://doi.org/10.1155/2012/162106
V. V. Bucha and S. V. Ablameyko, “Image pixel interaction and application to image processing,” Pattern Recognit. Image Anal. 15, 136–138 (2005).
H. D. Cheng, X. H. Jiang, Y. Sun, and J. Wang, “Color image segmentation: Advances and prospects,” Pattern Recognit. 34, 2259–2281 (2001). https://doi.org/10.1016/S0031-3203(00)00149-7
Y. Cohen and I, “Evaluating subpixel target detection algorithms in hyperspectral imagery,” J. Electr. Comput. Eng. 2012, 103286 (2012). https://doi.org/10.1155/2012/103286
M. T. Eismann, Hyperspectral Remote Sensing (2012). https://doi.org/10.1117/3.899758
P. Francus, Image Analysis, Sediments, and Paleoenvironments, Developments in Paleoenvironmental Research, Vol. 7 (Springer, New York, 2005). https://doi.org/10.1007/1-4020-2122-4
A. S. Glassner, “How to derive a spectrum from an RGB triplet,” IEEE Comput. Graphics Appl. 9, 95–99 (1989). https://doi.org/10.1109/38.31468
A. S. Glassner, in Principles of Digital Image Synthesis (MorganKaufman, San Francisco, 1995), pp. 104–105.
X.-Yi. Gong, H. Su, D. Xu, Zh.-T. Zhang, F. Shen, and H.-B. Yang, “An overview of contour detection approaches,” Int. J. Autom. Comput. 15, 656–672 (2018).
N. Gorelik, D. Blumberg, S. R. Rotman, and D. Borghys, “Target detection using nonsingular approximations for a singular covariance matrix,” J. Electr. Comput. Eng. 2012, 628479 (2012). https://doi.org/10.1155/2012/628479
H. F. Grahn and E. P. Geladi, Techniques and Applications of Hyperspectral Image Analysis (Wiley, 2007).
J. C. Harsanyi and C.-I. Chang, “Hyperspectral image classification and dimensionality reduction: An orthogonal subspace projection approach,” IEEE Trans. Geosci. Remote Sensing 32, 779–785 (1994). https://doi.org/10.1109/36.298007
H. W. Kang and S. Yo. Shin, “Enhanced lane: Interactive image segmentation by incremental path map construction,” Graphical Models 64, 282–303 (2003). https://doi.org/10.1016/S1077-3169(02)00007-2
P. P. Kargaev and A. Zhigljavsky, “Approximation of real numbers by rationals: Some metric theorems,” J. Number Theory 65, 130–149 (1996). https://doi.org/10.1006/jnth.1996.0145
A. F. Korn, “Toward a symbolic representation of intensity changes in images,” IEEE Trans. pattern analysis machine intelligence 10, 914–919 (1988). https://doi.org/10.1109/34.6770
Y. Lecun, L. Bottou, Y. Bengio, and P. Haffner, “Gradient-based learning applied to document recognition,” Proc. IEEE 86, 2278–2324 (1998). https://doi.org/10.1109/5.726791
R. Lukac and B. Smolka, “Application of the adaptive center-weighted vector median framework for the enhancement of cDNA microarray images,” Int. J. Appl. Math. Comput. Sci. 13, 369–383 (2003).
E. N. Mortensen and W. A. Barrett, “Interactive segmentation with intelligent scissors,” Graphical Models Image Process. 60, 349–384 (1998). https://doi.org/10.1006/gmip.1998.0480
G. Papari and N. Petkov, “Edge and line oriented contour detection: State of the art,” Image Vision Comput. 29, 79–103 (2011). https://doi.org/10.1016/j.imavis.2010.08.009
D. Rosario, “A semiparametric model for hyperspectral anomaly detection,” J. Electr. Comput. Eng. 2012, 425947 (2012). https://doi.org/10.1155/2012/425947
N. Senthilkumaran and R. Rajesh, “A study on edge detection methods for image segmentation,” in Proc. Int. Conf. on Mathematics and Computer Science (2009), Vol. 1, pp. 255–259.
B. Smits, “An RGB-to-spectrum conversion for reflectances,” J. Graphics Tools 4 (4), 11–22 (1999). https://doi.org/10.1080/10867651.1999.10487511
I. V. Valiev, A. G. Voloboy, Ye. Yu. Denisov, S. V. Ershov, and S. G. Pozdnyakov, “Transformation of XYZ triplet into spectrum for surface properties,” in Conf. Proc. of Graphicon-2015 (Moscow, 2015), pp. 209–213.
J. Zhang, J. Erway, X. Hu, Q. Zhang, and R. Plemmons, “Randomized SVD methods in hyperspectral imaging,” J. Electr. Comput. Eng. 2012, 409357 (2012). https://doi.org/10.1155/2012/409357
D. D. Zhdanov and I. S. Potemin, “Spectrum construction from RGB triplet in spectral simulation tasks,” in Conf. Proc. of Graphicon-2010 (St. Petersburg, 2010), pp. 144–147.
Funding
This work received financial support from the project “Technology Development Agreement of Developing Algorithms of Remote Sensing Image Processing,” agreement no. 22CETC19-ICN1785.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors of this work declare that they have no conflicts of interest.
Additional information
Bin Lei. Graduated from Nanjing University in 2009. He is a deputy chief engineer of CETC LES Information System Co., Ltd. Engaged in large-scale electronic information system research and development and large-scale smart city system demonstration design. Held and participated in the top-level design work of a number of national key projects, and won first prize for scientific and technological progress of China Electronics Technology Group Corporation Progress.
Wei Wan. Graduated from Wuhan University in 2019. He is an engineer of CETC LES Information System Co., Ltd. Engaged in space geodesy,satellite positioning technology and application, satellite remote sensing monitoring and application research. Participated in a number of National Natural Science Foundation projects, published 1 patent, 6 papers.
Artiom Nedzved. Born in 2003. In 2020, he entered the Faculty of Applied Mathematics and Informatics at BSU. Currently a 4th year student at the Department of Computer Technologies and Systems. Research interests: multispectral images, color conversion, image analysis. Author of 3 articles.
Alexei Belotserkovsky. Ph.D. Belotserkovsky completed his education at the Belarusian State Polytechnic Academy in 2000. Currently serving as the Head of the Intelligent Information Systems Department at the United Institute of Informatics Problems of the National Academy of Sciences of Belarus, Dr. Belotserkovsky is an esteemed expert in the field of space. He serves as the Space National Contact Point in Horizon Europe (HEU) and represents Belarus at the UN Committee on the Peaceful Uses of Outer Space (COPUOS). Additionally, he assumes the role of National Coordinator for the World Space Week in Belarus and leads the “BYspace” community.
Dr. Belotserkovsky’s professional interests span diverse areas, including Computer Vision, Pattern Recognition, Image Processing, and Data Mining for technical and medical diagnostics. He has authored and co-authored approximately 100 papers in scientific journals and international conference proceedings.
Since 2012, Dr. Belotserkovsky has held the position of chief executor for projects focused on satellite image processing, datacubes, UAV navigation, and the development of intelligent systems to support the modeling of unmanned vehicle flights.
Publisher’s Note.
Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Lei, B., Wan, W., Nedzved, A. et al. Construction of a Semiautomatic Contour of Areal Objects on Hyperspectral Satellite Images. Pattern Recognit. Image Anal. 34, 317–330 (2024). https://doi.org/10.1134/S1054661824700111
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1054661824700111