Skip to main content
Log in

Model-Based Detection and Localization of Circular Landmarks in Aerial Images

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

Abstract

The photogrammetric exploitation of aerial images essentially requires the accurate reconstruction of the imaging geometry. This especially includes the determination of the orientation of the camera. Usually, the orientation parameters are determined by spatial resection, knowing the exact coordinates of control points on the ground and in the image. The reliability and accuracy of this registration task strongly depend on the selection of suitable landmarks as well as on the precision obtained for landmark localization. In this contribution, we consider the problem of automatic landmark extraction for the purpose of aerial image registration. We suggest to use manhole covers as a specific type of circular landmarks which frequently occur in urban environments and we introduce a model-based approach for localizing these features with high subpixel precision.

Our approach is based on a parametric intensity model. Localization of the landmarks is done by directly fitting this model to the observed image intensities. Since we have an explicit description of the landmark it is possible to verify the result by exploiting the estimated parameters. We also address the problem of landmark detection which can greatly be supported by template matching. The template used is a prototype model which is generated from representative examples during a training phase. The training scheme also provides initial values for the fitting procedure as well as thresholds for the final verification step. The full approach has been tested on synthetic as well as on real image data.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Amir, I. 1990. Algorithm for finding the center of circular fiducials. Computer Vision, Graphics, and Image Processing, 49:398-406.

    Google Scholar 

  • Bose, C. B. and Amir, I. 1990. Design of fiducials for accurate registration using machine vision. IEEE Trans. on Pattern Analysis and Machine Intelligence, 12(12):1196-1200.

    Google Scholar 

  • Canny, J. F. 1986. A computational approach to edge detection. IEEE Trans. on Pattern Analysis and Machine Intelligence, 8:679-698.

    Google Scholar 

  • Chaudhuri, B. B. and Kundu, P. 1993. Optimum circular fit to weighted data in multi-dimensional space. Pattern Recognition Letters, 14(1):1-6.

    Google Scholar 

  • Chiorboli, G. and Vecchi, G. P. 1993. Comments on 'Design of fiducials for accurate registration using machine vision'. IEEE Trans. on Pattern Analysis and Machine Intelligence, 15(12):1330-1332.

    Google Scholar 

  • Davies, E. R. 1987. A high speed algorithm for circular object detection. Pattern Recognition Letters, 6(5):323-333.

    Google Scholar 

  • Drewniok, C. 1994. Multispectral edge detection-Some experiments on data from Landsat-TM. International Journal of Remote Sensing, 15(18):3743-3765.

    Google Scholar 

  • Drewniok, C. 1996. Dissertation, Fachbereich Informatik, Universität Hamburg. In preparation.

    Google Scholar 

  • Förstner, W. 1993. Image matching. In Computer and Robot Vision, chapter 16, pp. 289-378. Addison-Wesley: Reading, Mass.

    Google Scholar 

  • Förstner, W. and Gülch, E. 1987. A fast operator for detection and precise location of distinct points, corners and circular features. In Proceedings of the Intercommission Conference on Fast Processing of Photogrammetric Data, Interlaken, pp. 281-305.

  • Heeger, D. and Simoncelli, E. 1991. OBVIUS: Object-Based Vision and Image Understanding System. Vision Science Group, Media Laboratory, MIT, Cambridge, Mass.

    Google Scholar 

  • Marr, D. and Hildreth, E. 1980. Theory of edge detection. Proc. R. Soc. Lond. B, 207:187-217.

    Google Scholar 

  • Nalwa, V. S. and Binford, T. O. 1986. On detecting edges. IEEE Trans. on Pattern Analysis and Machine Intelligence, 8(6):699-714.

    Google Scholar 

  • O'Gorman, L., Bruckstein, A. M., Bose, C. B., and Amir, I. 1990. Subpixel registration using a concentric ring fiducial. In Tenth International Conference on Pattern Recognition, Atlantic City, New Jersey, pp. 249-253.

    Google Scholar 

  • Press, W. H., Flannery, B. P., Teukolsky, S. A., and Vetterling, W. T. 1989. Numerical Recipes in Pascal-The Art of Scientific Computing. Cambridge University Press: Cambridge.

    Google Scholar 

  • Rohr, K. 1992. Recognizing corners by fitting parametric models. International Journal of Computer Vision, 9(3):213-230.

    Google Scholar 

  • Starink, J. P. P. and Young, I. T. 1993. Localization of circular objects. Pattern Recognition Letters, 14(11):895-905.

    Google Scholar 

  • Tichem, M. and Cohen, M. S. 1994. Subµm registration of fiducial marks using machine vision. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16(8):791-794.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Drewniok, C., Rohr, K. Model-Based Detection and Localization of Circular Landmarks in Aerial Images. International Journal of Computer Vision 24, 187–217 (1997). https://doi.org/10.1023/A:1007919223573

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1007919223573

Navigation