Optimizing the binary discriminant function in change detection applications

Binary discriminant functions are often used to identify changed area through time in remote sensing change detection studies. Traditionally, a single change-enhanced image has been used to optimize the binary discriminant function with a few (e.g., 5–10) discrete thresholds using a trialand-error method. Im et al. [Im, J., Rhee, J., Jensen, J. R., & Hodgson, M. E. (2007). An automated binary change detection model using a calibration approach. Remote Sensing of Environment, 106, 89–105] developed an automated calibration model for optimizing the binary discriminant function by autonomously testing thousands of thresholds. However, the automated model may be time-consuming especially when multiple change-enhanced images are used as inputs together since the model is based on an exhaustive search technique. This paper describes the development of a computationally efficient search technique for identifying optimum threshold(s) in a remote sensing spectral search space. The new algorithm is based on “systematic searching.” Two additional heuristic optimization algorithms (i.e., hill climbing, simulated annealing) were examined for comparison. A case study using QuickBird and IKONOS satellite imagery was performed to evaluate the effectiveness of the proposed algorithm. The proposed systematic search technique reduced the processing time required to identify the optimum binary discriminate function without decreasing accuracy. The other two optimizing search algorithms also reduced the processing time but failed to detect a global maxima for some spectral features. Published by Elsevier Inc.

[1]  M. Bauer,et al.  Digital change detection in forest ecosystems with remote sensing imagery , 1996 .

[2]  J. Kruger.  Simulated Annealing: A Tool for Data Assimilation into an Almost Steady Model State , 1993 .

[3]  Toshio Koike,et al.  A very fast simulated re-annealing (VFSA) approach for land data assimilation , 2004, Comput. Geosci..

[4]  Perry J. Hardin,et al.  Fast Nearest Neighbor Classification Methods for Multispectral Imagery , 1992 .

[5]  Michael E. Hodgson,et al.  SEARCHING METHODS FOR RAPID GRID INTERPOLATION , 1989 .

[6]  W. Malila.  Change Vector Analysis: An Approach for Detecting Forest Changes with Landsat , 1980 .

[7]  Michael E. Hodgson.  Rapid K-Neighbor Identification Algorithm for the Sphere , 1992 .

[8]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[9]  Joseph J. Luczkovich,et al.  Multispectral change vector analysis for monitoring coastal marine environments , 1992 .

[10]  Timothy Masters,et al.  Practical neural network recipes in C , 1993 .

[11]  Michael E. Hodgson,et al.  An automated binary change detection model using a calibration approach , 2007 .

[12]  R. D. Johnson,et al.  Change vector analysis: A technique for the multispectral monitoring of land cover and condition , 1998 .

[13]  David M. Johnson,et al.  Impacts of vegetation dynamics on the identification of land-cover change in a biologically complex community in North Carolina, USA , 2002 .

[14]  Pol Coppin,et al.  Satellite inventory of Minnesota forest resources , 1994 .

[15]  Pol Coppin,et al.  Digital change detection in forest ecosystems: where are we and where are we going ? , 1994 .

[16]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[17]  F. Busetti.  Simulated annealing overview , 2000 .

[18]  J. Morisette,et al.  Accuracy Assessment Curves for Satellite-Based Change Detection , 2000 .

[19]  R. Colwell.  Remote sensing of the environment , 1980, Nature.

[20]  P. Gong,et al.  Land-use/land-cover change detection using improved change-vector analysis , 2003 .

[21]  John R. Jensen,et al.  A change detection model based on neighborhood correlation image analysis and decision tree classification , 2005 .

[22]  K. Rutchey,et al.  Inland Wetland Change Detection in the Everglades Water Conservation Area 2A Using a Time Series of Normalized Remotely Sensed Data , 1995 .

[23]  John R. Jensen,et al.  Introductory Digital Image Processing: A Remote Sensing Perspective , 1986 .

[24]  D. Lu,et al.  Change detection techniques , 2004 .

[25]  Sheldon H. Jacobson,et al.  Optimal search strategies using simultaneous generalized hill climbing algorithms , 2006, Math. Comput. Model..

[26]  John R. Jensen,et al.  Object‐based change detection using correlation image analysis and image segmentation , 2008 .

[27]  Tung-Shou Chen,et al.  Fast Nearest Neighbor Classification using Class-Based Clustering , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[28]  William L. Goffe,et al.  SIMANN: FORTRAN module to perform Global Optimization of Statistical Functions with Simulated Annealing , 1992 .

[29]  Matthew Goldstein,et al.  Kn -nearest Neighbor Classification , 1972, IEEE Trans. Inf. Theory.

[30]  Brian S. Penn,et al.  Using simulated annealing to obtain optimal linear end-member mixtures of hyperspectral data , 2002 .