PERFORMANCE EVALUATION FOR AUTOMATIC FEATURE EXTRACTION

Recent years have seen significant improvements in the performance of automatic cartographic feature extraction (CFE) systems. Early systems, painstakingly tweaked to work in a very limited fashion on small images, have given way to systems which produce credible results in situations representative of production environments. While no existing automatic system is yet ready for incorporation into a production environment, significant strides have been made toward this goal. Semi-automated systems, with significant man-in-the-loop capabilities, continue to be developed by photogrammetric workstation vendors. However, a fundamental requirement for system development, and an absolute prerequisite for production applications, is the rigorous evaluation of automated system performance. Indeed, without meaningful evaluation, we can hardly be said to be doing science. Rigorous evaluation requires the definition of a set of metrics, relevant to user requirements and meaningful in terms of expected system performance. These metrics must be generated across common, well-documented datasets which are representative of production sources and scenes. To provide concrete examples of system evaluation techniques, this paper describes work in the Digital Mapping Laboratory on the evaluation of automated cartographic feature extraction systems. Activities include the definition and publication of metrics for several types of feature extraction systems, the generation and distribution of several large test data sets, and extensive evaluations on our CFE systems. The paper concludes with a discussion of future activities and directions in system evaluation.

[1]  Jeffrey Shufelt Geometric Constraints for Object Detection and Delineation , 1999 .

[2]  J. Chris McGlone,et al.  Fusion of HYDICE hyperspectral data with panchromatic imagery for cartographic feature extraction , 1999, IEEE Trans. Geosci. Remote. Sens..

[3]  Jefferey A. Shufelt,et al.  Performance Evaluation and Analysis of Monocular Building Extraction From Aerial Imagery , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  W. Harvey Performance evaluation for road extraction , 1999 .

[5]  S. Cochran Qualitative and quantitative evaluation of stereo/stereo fusion experiments , 1999 .

[6]  Jefferey A. Shufelt,et al.  Analysis of HYDICE data for information fusion in cartographic feature extraction , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[7]  Kevin W. Bowyer,et al.  Empirical evaluation techniques in computer vision , 1998 .

[8]  Dirk Kalp,et al.  Preliminary results on the analysis of HYDICE data for information fusion in cartographic feature extraction , 1997, Defense, Security, and Sensing.

[9]  Haihong Li,et al.  Linear Feature Extraction with 3-D LSB-Snakes , 1997 .

[10]  SiteCity: a semi-automated site modelling system , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  E. Baltsavias,et al.  Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) , 1995 .

[12]  Monika Sester,et al.  Test on image understanding , 1994, Other Conferences.

[13]  S. J. Ford,et al.  Performance evaluation of multispectral analysis for surface material classification , 1994, Proceedings of IGARSS '94 - 1994 IEEE International Geoscience and Remote Sensing Symposium.

[14]  David E. Kieras,et al.  The GOMS Family of Analysis Techniques: Tools for Design and Evaluation , 1994 .

[15]  Michel Roux,et al.  Feature matching for building extraction from multiple views , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[16]  J. Chris McGlone,et al.  Projective and object space geometry for monocular building extraction , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Jefferey A. Shufelt,et al.  Fusion of monocular cues to detect man-made structures in aerial imagery , 1993 .

[18]  F. R. Norvelle Stereo correlation : window shaping and DEM corrections , 1992 .

[19]  R. Bruce Irvin,et al.  Methods for exploiting the relationship between buildings and their shadows in aerial imagery , 1989, IEEE Trans. Syst. Man Cybern..

[20]  James C. Bezdek,et al.  Heuristics for intermediate level road finding algorithms , 1988, Comput. Vis. Graph. Image Process..

[21]  David M. McKeown,et al.  Cooperative methods for road tracking in aerial imagery , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[22]  F. Raye Norvelle Interactive Digital Correlation Techniques for Automatic Compilation of Elevation Data , 1981 .

[23]  Allen Newell,et al.  Computer text-editing: An information-processing analysis of a routine cognitive skill , 1980, Cognitive Psychology.