Eng During last 365 days Approved articles: 2088,   Articles in work: 317 Declined articles: 839 
Articles and journals | Tariffs | Payments | Your profile

Back to contents

Segmentation of satellite images based on super pixels and sections on graphs
Zakharov Aleksei Aleksandrovich

PhD in Technical Science

Murom Institute of Vladimir State University

602264, Russia, Vladimirskaya oblast', g. Murom, ul. Orlovskaya, 23, aud. 402

Tuzhilkin Aleksei Yur'evich

PhD in Technical Science

Murom Institute of Vladimir State University

602264, Russia, Vladimirskaya oblast', g. Murom, ul. Orlovskaya, 23, kab. 403



The study is devoted tp algorithms of segmentation of satellite images for various systems of technical vision. For the segmentation of images authors use sections on graphs. Preliminary segmentation is performed based on the minimal spanning tree to improve performance. When describing the properties of super pixels, information about the height and color of the regions is taken into account. The height of the areas is calculated based on the stereo images. The color of segments is calculated on the basis of color invariants. All super pixels in accordance with their characteristics belong to the areas of buildings, grass cover, trees and shrubs, shaded areas, etc. The image is an undirected weighted graph, the nodes of which are segments of the image. The weights of the vertices of a graph are numbers that determine the membership of a certain class. To divide regions into clusters, the method of cuts on graphs is used. The novelty of the study is the algorithm for segmenting satellite imagery based on super pixels and graphs. The segmentation time on the basis of the developed algorithm decreases several times in comparison with the method of cuts on graphs. The developed algorithm is used to allocate buildings to images. Comparison of the developed algorithm with existing approaches of building allocation is shown, its advantages are shown. Examples of the operation of the algorithm are given by the authors of the article and the results of the research are described.

Keywords: pattern recognition, computer vision, image processing, satellite imagery, graph cuts, spectral graph theory, superpixels, image segmentation, scene analysis, color invariants



Article was received:


Review date:


Publish date:


This article written in Russian. You can find full text of article in Russian here .

Szeliski R. Computer Vision: Algorithms and Applications. Springer, 2010. 957 p.
Zakharov A. A., Tuzhilkin A. Yu. Sintez trekhmernykh stsen po videoizobrazheniyam s ispol'zovaniem apriornoi informatsii// Nauchno-tekhnicheskii vestnik Povolzh'ya, 2013. 5. S. 163-165.
Zakharov A. A. Avtomaticheskii sintez protyazhennykh trekhmernykh stsen s ispol'zovaniem sistemy komp'yuternogo zreniya// Izvestiya VUZOV. Priborostroenie, 2012. T.55, 2. S. 24-27.
Felzenszwalb P. F., Huttenlocher D. P. Efficient graph based image segmentation // International Journal of Computer Vision, 2004. 59(2). P. 167-181.
Wu Z., Leahy R. Tissue classification in MR images using hierarchical segmentation // In Proc. IEEE Int. Conf: Medical Imaging, 1990. 12(1). P. 81-85.
Shi J., Malik J. Normalized Cuts and Image Segmentation // IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000. 22(8). P. 888-905.
Boykov Y., Funka-Lea G. Graph Cuts and Efficient N-D Image Segmentation // International Journal of Computer Vision, 2006. 70(2). P. 109-131.
Falcao A. X., Udupa J. K., Samarasekara S., Sharma S. User-steered image segmentation paradigms: Live wire and live lane// Graphical Models and Image Processing, 1998. 60. P. 233-260.
Grady L. Multilabel random walker segmentation using prior models// IEEE Conference of Computer Vision and Pattern Recognition, 2005. vol. 1. P. 763-770.
Achanta R., Shaji A., Smith K., Lucchi A., Fua P., Susstrunk S. SLIC Superpixels. EPFL Technical Report, 2010.
Tuzhilkin A. Yu., Zakharov A. A., Yashkov V. S. Algoritm nakhozhdeniya sootvetstvii na izobrazheniyakh na osnove podkhoda minimizatsii energii [Elektronnyi resurs]// Sovremennye problemy nauki i obrazovaniya. 2015. 1. Rezhim dostupa: http://www.science-education.ru/121-17497.
Unsalan C., Boyer K. A system to detect houses and residential street networks in multispectral satellite images // Computer Vision and Image Understanding. 2005. Vol. 98. P. 423461.
Otsu N. A threshold selection method from gray-level histograms // Transactions on Systems, Man, and Cybernetics. 1979. Vol. 9, P. 6266.
Sirmacek B., Unsalan C. Building detection from aerial images using invariant color features and shadow information // 23rd International Symposium on Computer and Information Sciences. 2008. P. 105.
Lin C., Nevatia R. Building detection and description from a single intensity image // Computer Vision and Image Understanding. 1998, 72(2). P. 101121.
Lee D. S., Shan J., Bethel J. S. Class-guided building extraction from Ikonos imagery // Photogrammetric engineering & remote sensing. 2003. 69(2). P. 143-150.
Muller S., Zaum D. W. Robust building detection in aerial images // CMRT05. IAPRS. 2005. Vol. XXXVI, Part 3/W24. P.143-148.
Song Z., Pan C., Yang Q., Li F., Li W. Building roof detection from a single high-resolution satellite image in dense urban areas // The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. 2008. Vol. XXXVII, Part B3a. P. 271-277.
Ok A. Automated description of 2-D building boundaries from a single color aerial orthoimage / /Proc. of International Society for Photogrammetry and Remote Sensing, High-Resolution Earth Imaging for Geospatial Information. 2009. P. 14171420.
Abraham L., Sasikumar D. M. Unsupervised building extraction from high resolution satellite images irrespective of rooftop structures // International Journal of Image Processing. 2012. Vol. 6(4). P. 219-232.
Kunte A., Shirodker S., Menaria R., Pate B. A Novel Approach for Object Detection in VHR Images // International Journal of Signal Processing, Image Processing and Pattern Recognition. 2013. Vol. 6, . 4. P. 355-365.