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.
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.
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.
Canny, J. F. 1986. A computational approach to edge detection. IEEE Trans. on Pattern Analysis and Machine Intelligence, 8:679-698.
Chaudhuri, B. B. and Kundu, P. 1993. Optimum circular fit to weighted data in multi-dimensional space. Pattern Recognition Letters, 14(1):1-6.
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.
Davies, E. R. 1987. A high speed algorithm for circular object detection. Pattern Recognition Letters, 6(5):323-333.
Drewniok, C. 1994. Multispectral edge detection-Some experiments on data from Landsat-TM. International Journal of Remote Sensing, 15(18):3743-3765.
Drewniok, C. 1996. Dissertation, Fachbereich Informatik, Universität Hamburg. In preparation.
Förstner, W. 1993. Image matching. In Computer and Robot Vision, chapter 16, pp. 289-378. Addison-Wesley: Reading, Mass.
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.
Marr, D. and Hildreth, E. 1980. Theory of edge detection. Proc. R. Soc. Lond. B, 207:187-217.
Nalwa, V. S. and Binford, T. O. 1986. On detecting edges. IEEE Trans. on Pattern Analysis and Machine Intelligence, 8(6):699-714.
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.
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.
Rohr, K. 1992. Recognizing corners by fitting parametric models. International Journal of Computer Vision, 9(3):213-230.
Starink, J. P. P. and Young, I. T. 1993. Localization of circular objects. Pattern Recognition Letters, 14(11):895-905.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1007919223573