A shadow detection method for remote sensing images using Affinity Propagation algorithm

Shadow detection in high spatial resolution remote sensing image is very critical for locating geographical targets. In this paper, we proposed a new shadow detection method using Affinity Propagation (AP) algorithm in the Hue-Saturation-Intensity (HSI) color space. Because the pixel matrix is a large-scale matrix, if we apply AP algorithm directly on the raw pixel space, it will be computation intensive to calculate the similarity matrix. To solve this problem, we propose to divide the matrix into several blocks and then applying AP to detect shadows in H, S and I components respectively. Then, three detected images are fused to obtain a final shadow detection result. Comparative experiments are performed for K-means and threshold segmentation methods. The experimental results show that higher detection accuracy of the proposed approach is obtained, and it can solve the problems of false dismissals of K-means and threshold segmentation method.

[1]  Cheng Lu,et al.  On the removal of shadows from images , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Touradj Ebrahimi,et al.  Shadow identification and classification using invariant color models , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[3]  Zhongfei Zhang,et al.  Hierarchical shadow detection for color aerial images , 2006, Comput. Vis. Image Underst..

[4]  Hiroshi Kawakami,et al.  Morphological preprocessing method to thresholding degraded word images , 2009, Pattern Recognit. Lett..

[5]  Sanguklee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990 .

[6]  Jianhong Guo,et al.  Removing shadows from Google Earth satellite images , 2007, Geoinformatics.

[7]  Zheng Gang,et al.  An Efficient Hierarchical Method for Image Shadow Detection , 2009, 2009 Second International Workshop on Knowledge Discovery and Data Mining.

[8]  Jian Yang,et al.  A Shadow Removal Method for High Resolution Remote Sensing Image , 2008 .

[9]  Kuan-Ting Liu,et al.  An Efficient Gray-level Clustering Algorithm for Image Segmentation , 2009, 2009 International Asia Conference on Informatics in Control, Automation and Robotics.

[10]  Victor J. D. Tsai,et al.  A comparative study on shadow compensation of color aerial images in invariant color models , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[11]  Touradj Ebrahimi,et al.  Cast shadow segmentation using invariant color features , 2004, Comput. Vis. Image Underst..

[12]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[13]  Javier Gonzalez,et al.  Shadow detection in colour high‐resolution satellite images , 2008 .

[14]  Kuo-Liang Chung,et al.  Efficient Shadow Detection of Color Aerial Images Based on Successive Thresholding Scheme , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[15]  Arthur Robert Weeks,et al.  Color segmentation in the HSI color space using the K-means algorithm , 1997, Electronic Imaging.

[16]  Michael R. LyuDepartment.  A Study on Color Space Selection for Determining Image Segmentation Region Number , 2000 .

[17]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Wei Zhang,et al.  Moving Cast Shadows Detection Using Ratio Edge , 2007, IEEE Transactions on Multimedia.

[19]  Wenjian Yang,et al.  Fast automatic image segmentation based on Bayesian decision-making theory , 2009, 2009 International Conference on Information and Automation.

[20]  Liang Tang,et al.  Detection of and compensation for shadows in colored urban aerial images , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).