Pattern Analysis and Applications

, Volume 16, Issue 4, pp 637–646 | Cite as

A new radial symmetry measure applied to photogrammetry

  • Raquel Dosil
  • Xosé M. Pardo
  • Xosé R. Fdez-Vidal
  • Antón García-Díaz
  • Víctor Leborán
Industrial and Commercial Application

Abstract

This work presents a new measure for radial symmetry and an algorithm for its computation. This measure identifies radially symmetric blobs as locations with contributions from all orientations at some scale. Hence, at a given scale, radial symmetry is computed as the product of the responses of a set of even symmetric feature detectors, with different orientations. This operator presents low sensitivity to shapes lacking radial symmetry, is robust to noise, contrast changes and strong perspective distortions, and shows a narrow point spread function. A multi-resolution measure is provided, computed as the maximum of the symmetry measure evaluated over a set of scales. We have applied this measure in the field of photogrammetry for the detection of circular coded fiducial targets. The detection of local maxima of multi-resolution radial symmetry is combined with a step of false-positive rejection, based on elliptical model fitting. In our experiments, the efficiency of target detection with this method is improved regarding a well-known commercial system, which is expected to improve the performance of bundle adjustment techniques. In order to fulfill all steps previous to bundle adjustment, we have also developed our own method for recognition of coded targets. This is accomplished by a standard procedure of segmentation and decoding of the ring sequence. Nevertheless, we have included a step for the verification of false positives of decoding based on correlation with reference targets. As far as we know, this approach cannot be found in literature.

Keywords

Circular coded targets Radial symmetry Filter banks Log Gabor Target identification Correlation 

References

  1. 1.
    Ahn SJ, Rauh W, Recknagel M (1999) Circular coded landmark for optical 3D-measurement and robot vision. Conf. on Intelligent Robots and Systems (IROS’99), pp 1128–1133. DOI 10.1109/IROS.1999.812831
  2. 2.
    Chen Z, Ye Z, Chan DTW, Peng G (2007) Target recognition based on mathematical morphology. CAD/Graphics’07, pp 457–460. DOI 10.1109/CADCG.2007.4407929
  3. 3.
    Otepka JO, Hanley HB, Fraser CS (2002) Algorithm developments for automated off-line vision metrology. Int Arch Photogramm Remote Sens 5:60–67Google Scholar
  4. 4.
    Shortis MR, Clarke TA (1994) Comparison of some techniques for the subpixel location of discrete target images. Proc SPIE Videometrics III 2350:239–250CrossRefGoogle Scholar
  5. 5.
    Knyaz VA, Sibiryakov AV (1998) The development of new coded targets for automated point identification and non-contact 3D surface measurements. Int Arch Photogramm Remote Sens 32(5):80–85Google Scholar
  6. 6.
    Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110CrossRefGoogle Scholar
  7. 7.
    Loy G, Zelinsky A (2003) Fast radial symmetry for detecting points of interest. PAMI 25:959–973CrossRefGoogle Scholar
  8. 8.
    Nixon MS, Aguado AS (2008) Feature Extraction and Image Processing. Academic Press, OxfordGoogle Scholar
  9. 9.
    Field DJ (1993) Scale–invariance and self-similar “wavelet” transforms: an analysis of natural scenes and mammalian visual systems. In: Farge M et al. (eds) Wavelets, fractals and Fourier Transforms, Clarendon Press, Oxford, pp 151–193Google Scholar
  10. 10.
    Kovesi P (1996) Invariant measures of image features from phase information. Ph.D. Thesis, University of Western AustraliaGoogle Scholar
  11. 11.
    Eberly D (2004) Distance from a point to an ellipse in 2D. Geometric Tools, LLC, http://www.geometrictools.com
  12. 12.
    Dosil R, Pardo XM, Fdez-Vidal XR, Garcia-Diaz A, Leborán V (2010) A New Multiresolution Blob Detector Applied to Photogrammetry. In: Pérez JC (ed.) III Congreso Español de Informática, Ibergarceta, Madrid, pp 109–116Google Scholar
  13. 13.
    Gutierrez JA, Armstrong BSR (2008) Precision Landmark Location for Machine Vision and Photogrammetry. Springer, LondonGoogle Scholar
  14. 14.
    Halir R, Flusser J (2000) Numerically Stable Direct Least Squares Fitting of Ellipses. Department of Software Engineering, Charles University, Czech RepublicGoogle Scholar
  15. 15.
    van Rijsbergen CJ (1979) Information Retrieval. Butterworth, USAGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  • Raquel Dosil
    • 1
    • 2
  • Xosé M. Pardo
    • 1
  • Xosé R. Fdez-Vidal
    • 1
  • Antón García-Díaz
    • 1
  • Víctor Leborán
    • 1
  1. 1.Centro de Investigación en Tecnoloxías da Información (CITIUS)Universidade de Santiago de CompostelaSantiago de CompostelaSpain
  2. 2.Multimodal Information AreaGalician Research and Development Center in Advanced Telecommunications (GRADIANT)VigoSpain

Personalised recommendations