Real-time interactive object extraction system for high resolution remote sensing images based on parallel computing architecture

Random Walks has less interaction, better accuracy and higher computing independency. We introduce local intensity entropy to modify the weight function in Random Walks, in order to consider not only the intensity change of adjacent pixels, but also the statistical features of regions. Then we put forward a real-time interactive object extraction system for high resolution remote sensing images based on improved Random Walks method, and implement this system on generalpurpose GPU with nVidia CUDA platform. Experiment results show that the improved Random Walks we provide could accurately extract the boundaries of residential area, water area, plant area as well as road networks. The whole system is built on NVidia 8800GTX GPU using CUDA platform, and still achieves real-time performance when dealing with high resolution RS images larger than 100M pixels.

[1]  R. Fisher THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[2]  Rüdiger Westermann,et al.  Random Walks for Interactive Organ Segmentation in Two and Three Dimensions: Implementation and Validation , 2005, MICCAI.

[3]  Helmut Mayer,et al.  Object extraction in photogrammetric computer vision , 2008 .

[4]  Akira Shiozaki,et al.  Edge extraction using entropy operator , 1986, Comput. Vis. Graph. Image Process..

[5]  L. Duchene,et al.  An Optimal Transformation for Discriminant and Principal Component Analysis , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Norman Biggs Algebraic Graph Theory: Index , 1974 .

[7]  Masatsugu Kidode,et al.  A Random Walk Procedure for Texture Discrimination , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.