Similarity Ratio Based Adaptive Mahalanobis Distance Algorithm to Generate SAR Superpixels

2017-01-01
AKYİLMAZ, Emre
Leloğlu, Uğur Murat
Superpixel algorithms are aimed to partition an image into multiple similar sized segments based on similarity and proximity of pixels. In the heterogeneous regions, the boundaries of the objects should adhere well to the superpixels, and in the homogeneous parts, the pixels should be clustered so that compact superpixels are generated. Since speckle noise inherently exists in synthetic aperture radar (SAR) images their segmentation is considerably more difficult. In this article, the first contribution is the use of Mahalanobis distance instead of Euclidian, so that the superpixels can have elongated shapes to fit the complex structure of the real world better. Secondly, this geometric distance term is combined with similarity ratio term, which leads to even better performance on SAR images. Finally, the global constant that determines the relative importance of geometric proximity and pixel intensity similarity terms, whose best value should be chosen for each image, is considered. Instead of a global constant, its value is determined individually for each superpixel pair as a function of the average values of the superpixels. Experimental results with synthetic and real images demonstrate that the proposed approach has better segmentation performance than many of the existing state-of-the-art algorithms.
CANADIAN JOURNAL OF REMOTE SENSING

Suggestions

Compressed Sensing Based Hyperspectral Unmixing
Albayrak, R. Tufan; GÜRBÜZ, Ali Cafer; Gunyel, Bertan (2014-04-25)
In hyperspectral images the measured spectra for each pixel can be modeled as convex combination of small number of endmember spectra. Since the measured structure contains only a few of possible responses out of possibly many materials sparsity based convex optimization techniques or compressive sensing can be used for hyperspectral unmixing. In this work varying sparsity based techniques are tested for hyperspectral unmixing problem. Performance analysis of these techniques on sparsity level and measureme...
REGION-BASED IMAGE SEGMENTATION VIA GRAPH CUTS
Cigla, Cevahir; Alatan, Abdullah Aydın (2008-01-01)
A graph theoretic color image segmentation algorithm is proposed, in which the popular normalized cuts image segmentation method is improved with modifications on its graph structure. The image is represented by a weighted undirected graph, whose nodes correspond to over-segmented regions, instead of pixels, that decreases the complexity of the overall algorithm. In addition, the link weights between the nodes are calculated through the intensity similarities of the neighboring regions. The irregular distri...
Shape recognition with generalized beam angle statistics
Tola, OO; Arica, N; Yarman-Vural, F (2004-01-01)
In this study, we develop a new shape descriptor and a matching algorithm in order to find a given template shape in an edge detected image without extracting the boundary. The shape descriptor based on Generalized Beam Angle Statistics (GBAS) defines the angles between the lines connecting each boundary point with the rest of the points, as random variable. Then, it assigns a feature vector to each point using the moments of beam angles. The proposed matching algorithm performs shape recognition by matchin...
Segmentation of SAR images using similarity ratios for generating and clustering superpixels
AKYİLMAZ, EMRE; Leloğlu, Uğur Murat (2016-04-14)
The superpixels are groups of similar neighbouring pixels which are perceptually meaningful and representationally efficient segments. Among those existing superpixel generating algorithms, simple linear iterative clustering (SLIC) seems to be one of the simplest ones. Its simplicity is due to adaption of a distance measure which is a linear combination of colour and spatial proximity. It is this measure that is modified using a similarity ratio. This modified measure is used to label the pixels within the ...
Shape recognition with generalized beam angle statistics
Tola, OO; Arica, N; Yarman Vural, Fatoş Tunay (2004-04-30)
In this study, we develop a new shape descriptor and matching algorithm in order to find a given template shape in an edge detected image without performing boundary extraction. The shape descriptor based on Generalized Beam Angle Statistics (GBAS) defines the angles between the lines connecting each boundary point with the rest of the points, as random variable. Then, it assigns a feature vector to each point using the moments of beam angles. The proposed matching algorithm performs shape recognition by ma...
Citation Formats
E. AKYİLMAZ and U. M. Leloğlu, “Similarity Ratio Based Adaptive Mahalanobis Distance Algorithm to Generate SAR Superpixels,” CANADIAN JOURNAL OF REMOTE SENSING, pp. 569–581, 2017, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/32500.