High Accuracy Edge Matching with an Extension of the MPGC-Matching Algorithm

  • Armin Gruen
  • Dirk Stallmann
Part of the International Association of Geodesy Symposia book series (IAG SYMPOSIA, volume 108)


In industrial dimensional inspection and quality control there is an increasing need for fast and automatic high accuracy measurement systems. For vision systems to match these requirements all system components have to be tuned carefully. A key role in such a system is played by the measurement algorithm. This paper demonstrates how the area-based Multi-Photo Geometrical Constrained (MPGC) matching algorithm can be modified for the highly accurate measurement of object edges. It can be expected that this algorithm allows the measurement of non-targeted, but well-defined object features with a relative accuracy of 1:25000.


Image Edge Object Point Edge Match Edge Tracking Object Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ackermann, F., 1984: Digital image correlation: Performance and potential application in photogrammetry. Photogrammetric Record 11 (64), pp. 429–439.CrossRefGoogle Scholar
  2. Baltsavias, E., 1991: Draft Dissertation, ETH-Zurich.Google Scholar
  3. Beyer, H.A., 1987: Einige grundlegende Designfragen für die Entwicklungsumgebung für Digitale Photogrammetrie auf den Sun Workstations. (DEDIP Development Environment for Digital Photogrammetry). Internal report.Google Scholar
  4. El-Hakim, S.F., 1990: Some solutions to vision dimensional metrology problems. SPIE Vol. 1395 “Close-Range Photogrammetry Meets Machine Vision”, Zurich, September 4–7.Google Scholar
  5. El-Hakim, S.F., Westmore, D., 1991: Performance evaluation of a vision dimension metrology system. SPIE Vol. 1526 “Industrial Vision Metrology”, Winnipeg, July 11–12.Google Scholar
  6. Förstner, W., 1982: On the geometric precision of digital correlation. Int. Archives of Photogrammetry Vol. 24 III, Proceedings of the Symposium of the ISPRS Commission III, Helsinki, pp. 176–189.Google Scholar
  7. Gruen, A., 1984: Adaptive least squares correlation — concept and first results. Intermediate Report, prepared for Helava Assoc, Inc., March 1984.Google Scholar
  8. Gruen, A., 1985a: Adaptive least squares correlation — a powerful image matching technique. South African Journal of Photogrammetry, Remote Sensing and Cartography, 14 (3), pp. 175–187.Google Scholar
  9. Gruen, A., 1985b: Data processing methods for amateur photographs. The Photogrammetric Record, 11(65), April, pp. 567–579.CrossRefGoogle Scholar
  10. Grün, A., 1985c: Adaptive kleinste Quadrate Korrelation und geometrische Zusatzbedingungen. Vermessung, Photogrammetrie, Kulturtechnik, September, pp. 309–312.Google Scholar
  11. Gruen, A.W., Baltsavias, E.P., 1988: Geometrically Constrained Multiphoto Matching. Photogrammetric Engineering and Remote Sensing, Vol. 54, No. 5, May 1988, pp. 633–641.Google Scholar
  12. Grün, A., Beyer, H., 1991: DIPS II — Turning a Standard Computer Workstation into a Digital Photogrammetric Station. ZPF — Zeitschrift für Photogrammetrie und Fernerkundung, 1, pp. 2–10.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Armin Gruen
    • 1
  • Dirk Stallmann
    • 1
  1. 1.Institute of Geodesy and Photogrammetry ETH-HoenggerbergZurichSwitzerland

Personalised recommendations