Interest operators for feature‐based matching in close range photogrammetry

Although automated object surface reconstruction via feature‐based matching is commonly employed in both stereoscopic close range and topographic photogrammetry, it has rarely been used in conjunction with multi‐image, convergent photogrammetric networks. A prerequisite for feature‐based matching of distinct points is the application of interest operators to provide the dense arrays of candidate feature points within the images forming the network. This paper describes an evaluation of three interest operators, the Förstner, SUSAN and FAST algorithms, the aim being to assess which is optimal for feature‐based matching in convergent close range photogrammetry. Following a brief review of the development of interest operators, a description of the three operators is provided, with the recently developed FAST operator being discussed in more detail. The merits of image pre‐processing via the Wallis filter are also outlined, after which the performance of the interest operators is experimentally assessed within an eight‐image network on the basis of accuracy of interest‐point localisation, detection rate and speed. The findings of the evaluation are that, of the Förstner, SUSAN and FAST operators, the FAST, which has not been employed to a significant extent in photogrammetry to date, is optimal for feature‐based matching in multi‐image close range networks.

[1]  K. Wallis.  Seasonal Adjustment and Relations Between Variables , 1974 .

[2]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[3]  Emmanuel P. Baltsavias,et al.  Multiphoto geometrically constrained matching , 1991 .

[4]  H. Diener,et al.  ERSO-acquisition, reconstruction and simulation of real objects , 1998, IECON '98. Proceedings of the 24th Annual Conference of the IEEE Industrial Electronics Society (Cat. No.98CH36200).

[5]  E. Baltsavias,et al.  Cloud mapping from the ground: use of photogrammetric methods , 2002 .

[6]  Fabio Remondino,et al.  Photogrammetric Reconstruction of the Great Buddha of Bamiyan, Afghanistan , 2004 .

[7]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

[8]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[9]  Fabio Remondino,et al.  3-D reconstruction of static human body shape from image sequence , 2004, Comput. Vis. Image Underst..

[10]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[11]  Axel Wendt,et al.  ON THE AUTOMATION OF THE REGISTRATION OF POINT CLOUDS USING THE METROPOLIS ALGORITHM , 2004 .

[12]  R. Reulke,et al.  Remote Sensing and Spatial Information Sciences , 2005 .

[13]  T. Ohdake,et al.  3D MODELING OF HIGH RELIEF SCULPTURE USING IMAGE BASED INTEGRATED MEASUREMENT SYSTEM , 2005 .

[14]  Ian D. Reid,et al.  Real-Time Monocular SLAM with Straight Lines , 2006, BMVC.

[15]  C. Fraser,et al.  Automated metric calibration of colour digital cameras , 2006 .

[16]  Fabio Remondino.  DETECTORS AND DESCRIPTORS FOR PHOTOGRAMMETRIC APPLICATIONS , 2006 .

[17]  Tom Drummond,et al.  Machine Learning for High-Speed Corner Detection , 2006, ECCV.

[18]  Fabio Remondino.  Image-based modeling for object and human reconstruction , 2006 .

[19]  H. Mayer,et al.  Building facade interprétation from uncalibrated wide-baseline image sequences , 2007 .

[20]  INTEGRATION OF STRUCTURED LIGHT AND DIGITAL CAMERA IMAGE DATA FOR THE 3 D RECONSTRUCTION OF AN ANCIENT GLOBE , 2008 .