Histogram-based perceptual hash algorithm for synthetic aperture radar image segmentation

Abstract. To speed up the segmentation procedure and improve the segmentation quality of synthetic aperture radar (SAR) image, this paper presents an adaptive unsupervised SAR image segmentation method, which is integrated in the grayscale histogram and perceptual hash algorithm. The final clusters can be acquired self-adaptively without predefining. The two stages of the algorithm are discussed in details: histogram-based preprocessing and region merging. In preprocessing, histogram-based gray-level reduction is adopted to generate the set of initial segmented regions to address the problem of over-segmentation. When merging regions, the similarity of different regions can be obtained by comparing their different fingerprints calculated in the perceptual hash algorithm, which is the kernel of the whole SAR image segmentation method. The application of the perceptual hash algorithm for image segmentation can reduce the computational complexity and improve the efficiency of region merging. Experimental simulations and theoretical analysis are used to demonstrate the effectiveness of this algorithm.

[1]  Dongbing Gu,et al.  A multiscale edge detection algorithm based on wavelet domain vector hidden Markov tree model , 2004, Pattern Recognit..

[2]  Vishal Monga,et al.  A clustering based approach to perceptual image hashing , 2006, IEEE Transactions on Information Forensics and Security.

[3]  Wei Xiong,et al.  Automatic Target Recognition Based on Rough Set-Support Vector Machine in SAR Images , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[4]  Yang Sa,et al.  Improved Bilinear Interpolation Method for Image Fast Processing , 2014, 2014 7th International Conference on Intelligent Computation Technology and Automation.

[5]  Peng Zhang,et al.  Adaptive Hybrid Conditional Random Field Model for SAR Image Segmentation , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[6]  Jun Wang,et al.  SAR image unsupervised segmentation based on a modified fuzzy C-means algorithm , 2016, 2016 Sixth International Conference on Information Science and Technology (ICIST).

[7]  Jong-Sen Lee,et al.  A simple speckle smoothing algorithm for synthetic aperture radar images , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Jezekiel Ben-Arie,et al.  Grouping edgels into structural entities using circular symmetry, the distributed Hough transform, and probabilistic non-accidentalness , 1993 .

[9]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[10]  Wenxian Yu,et al.  Coastline detection in SAR images using multi-feature and SVM , 2011, 2011 4th International Congress on Image and Signal Processing.

[11]  Anthony G. Constantinides,et al.  A fast recursive shortest spanning tree for image segmentation and edge detection , 1997, IEEE Trans. Image Process..

[12]  Alan M. Braga,et al.  A Median Regularized Level Set for Hierarchical Segmentation of SAR Images , 2017, IEEE Geoscience and Remote Sensing Letters.

[13]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[14]  John M. Gauch,et al.  Image segmentation and analysis via multiscale gradient watershed hierarchies , 1999, IEEE Trans. Image Process..

[15]  Haixia Xu,et al.  Local region-based level set approach for fast synthetic aperture radar image segmentation , 2018 .

[16]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[17]  Alicia P. Wolfe,et al.  Identifying useful subgoals in reinforcement learning by local graph partitioning , 2005, ICML.

[18]  Bernard Gimonet,et al.  SAR Data Filtering for Classification , 1987, IEEE Transactions on Geoscience and Remote Sensing.

[19]  David A. Clausi,et al.  Evaluating SAR Sea Ice Image Segmentation Using Edge-Preserving Region-Based MRFs , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[20]  Wei Wu,et al.  SAR image segmentation by selected principal components and kernel graph cuts ensembles , 2015, 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[21]  Z. Jane Wang,et al.  Perceptual Image Hashing Based on Shape Contexts and Local Feature Points , 2012, IEEE Transactions on Information Forensics and Security.

[22]  Gholamreza Akbarizadeh,et al.  Unsupervised hierarchical SAR image segmentation using lossy data compression , 2015, 2015 7th Conference on Information and Knowledge Technology (IKT).

[23]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[24]  Wen-Qin Wang,et al.  SAR image segmentation based on analysing similarity with clutter spatial patterns , 2016 .

[25]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[26]  Xin Liu,et al.  Applications of perceptual hash algorithm in agriculture images , 2013, 2013 6th International Congress on Image and Signal Processing (CISP).

[27]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[28]  Bhabatosh Chanda,et al.  Multiscale morphological segmentation of gray-scale images , 2003, IEEE Trans. Image Process..

[29]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.