Skip to main content
Erschienen in: International Journal on Interactive Design and Manufacturing (IJIDeM) 3/2014

01.08.2014 | Original Paper

Comparison of methods for axis detection of high-density acquired axially-symmetric surfaces

verfasst von: Luca Di Angelo, Paolo Di Stefano, Anna Eva Morabito

Erschienen in: International Journal on Interactive Design and Manufacturing (IJIDeM) | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Axis evaluation is a fundamental preliminary step for several applications, from archaeology to geometric inspection of mechanical workpieces. The axis of symmetry is the situation feature of axially-symmetric surfaces, but also a reference for the evaluation of specific geometric properties (roundness, cylindricity and straightness of the axis). Since it is a non-physical geometric entity, it is not directly measurable from the surface, but can nevertheless be derived from the surface. For discretised models, defined by point clouds or triangular meshes, the axis of symmetry detection is a very complex task to accomplish. In this paper three methods for axis estimation of high-density acquired axially-symmetric surfaces are reviewed and compared in the common cases. The methods comparison, performed in this work, doesn’t consist just in an ordinary implementation of methods already described in the literature. These methods involve some auxiliary processing tools (mainly devoted to evaluate geometric differential properties) which characterise the implemented version and its performances. For each of these methods various versions have been considered and implemented which diversify each other for the criterion used for geometrical differential properties of the tessellated model. The methods for axis estimation are compared in the interpretation of the axes of axially-symmetric geometries (analytical and generic, partial and complete) for several types of discretization (size and regularity of the mesh). The results show that in the case of complete axially-symmetric features (analytical or generic), the three analysed methods perform similar results. In presence of not complete axially-symmetric features the methods show very different performances. The methods for axes estimation are of particular interest in several applications where precision and reliability are required. In this paper the main characteristics of the most important methods are identified and some guidelines for their use are given.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Lao, Y.Z., Leong, H.W., Preparata, F.P., Singh, G.: Accurate cylindricity evaluation with axis-estimation pre-processing. Precis. Eng. 27(4), 429–437 (2003)CrossRef Lao, Y.Z., Leong, H.W., Preparata, F.P., Singh, G.: Accurate cylindricity evaluation with axis-estimation pre-processing. Precis. Eng. 27(4), 429–437 (2003)CrossRef
2.
Zurück zum Zitat Halir, R., Flusser, J.: Estimation of profiles of shreds of archaeological pottery. In: Proceedings Czech Pattern Recognition Workshop 97 (CPRW 97), pp. 126–130. Milovy (1997) Halir, R., Flusser, J.: Estimation of profiles of shreds of archaeological pottery. In: Proceedings Czech Pattern Recognition Workshop 97 (CPRW 97), pp. 126–130. Milovy (1997)
3.
Zurück zum Zitat Cao, Y., Mumford, D.: Geometric structure estimation of axially symmetric pots from small fragments. In: Proceedings of the IASTED international conference of signal processing, pattern recognition and applications (SPPRA 2002). Crete (2002) Cao, Y., Mumford, D.: Geometric structure estimation of axially symmetric pots from small fragments. In: Proceedings of the IASTED international conference of signal processing, pattern recognition and applications (SPPRA 2002). Crete (2002)
4.
Zurück zum Zitat Pottmann, H., Peternell, M., Ravani, B.: An introduction to line geometry with applications. Comput. Aided Des. 31(1), 3–16 (1999) Pottmann, H., Peternell, M., Ravani, B.: An introduction to line geometry with applications. Comput. Aided Des. 31(1), 3–16 (1999)
5.
Zurück zum Zitat Halir, R.: An automatic estimation of the axis of rotation of fragments of archaeological pottery: a multi-step model-based approach. In: Proceedings of the seventh international conference in central Europe on computer graphics. Visualization and interactive digital media (WSCG’99). Plzen (1999) Halir, R.: An automatic estimation of the axis of rotation of fragments of archaeological pottery: a multi-step model-based approach. In: Proceedings of the seventh international conference in central Europe on computer graphics. Visualization and interactive digital media (WSCG’99). Plzen (1999)
6.
Zurück zum Zitat Yao, F., Shao, G.: Detection of 3D symmetry axis from fragments of a broken pottery bowl. In: Proceedings of the acoustics, speech, and signal processing (ICASSP ’03), vol. 3, pp. 505–508 (2003) Yao, F., Shao, G.: Detection of 3D symmetry axis from fragments of a broken pottery bowl. In: Proceedings of the acoustics, speech, and signal processing (ICASSP ’03), vol. 3, pp. 505–508 (2003)
7.
Zurück zum Zitat Kampel, M., Mara, H., Sablatnig, R.: Robust 3D reconstruction of archaeological pottery based on concentric circular rills. In: Proceedings of the sixth international workshop on image analysis for multimedia interactive services (WIAMIS’05), pp. 14–20. Montreux (2005) Kampel, M., Mara, H., Sablatnig, R.: Robust 3D reconstruction of archaeological pottery based on concentric circular rills. In: Proceedings of the sixth international workshop on image analysis for multimedia interactive services (WIAMIS’05), pp. 14–20. Montreux (2005)
8.
Zurück zum Zitat Hoffelder, M., Sauer, K., Rigby, J.: A Hough transform technique for detection of rotationally invariant surface features. In: Proceedings of 1st international conference on image processing, pp. 944–948. Austin (1994) Hoffelder, M., Sauer, K., Rigby, J.: A Hough transform technique for detection of rotationally invariant surface features. In: Proceedings of 1st international conference on image processing, pp. 944–948. Austin (1994)
9.
Zurück zum Zitat Yip, P.T.R.K., Lam, W.C., Leung, D.: A Hough transform technique for the detection of rotational symmetry. Pattern Recognit. Lett. 15(9919), 919–928 (1994)CrossRef Yip, P.T.R.K., Lam, W.C., Leung, D.: A Hough transform technique for the detection of rotational symmetry. Pattern Recognit. Lett. 15(9919), 919–928 (1994)CrossRef
10.
Zurück zum Zitat Yokoya, N., Levine, M.: Volumetric shapes of solids of revolution from a single-view range image. Computer vision, graphics and image processing: image understanding 59(1):43–52 (1994) Yokoya, N., Levine, M.: Volumetric shapes of solids of revolution from a single-view range image. Computer vision, graphics and image processing: image understanding 59(1):43–52 (1994)
11.
Zurück zum Zitat Sablatnig, R., Menard, C.: On estimating the position of fragments on rotational symmetric pottery. In: Proceedings of the second international conference on 3-D imaging and modelling (3DIM’99), Ottawa, pp. 455–462 Sablatnig, R., Menard, C.: On estimating the position of fragments on rotational symmetric pottery. In: Proceedings of the second international conference on 3-D imaging and modelling (3DIM’99), Ottawa, pp. 455–462
12.
Zurück zum Zitat Rabbani, T., van denHeuvel, F.A.: Efficient Hough transform for automatic detection of cylinders in point clouds. In: Proceedings of international archives of photogrammetry, remote sensing and spatial information sciences workshop, pp. 60–65. Enschede (2005) Rabbani, T., van denHeuvel, F.A.: Efficient Hough transform for automatic detection of cylinders in point clouds. In: Proceedings of international archives of photogrammetry, remote sensing and spatial information sciences workshop, pp. 60–65. Enschede (2005)
13.
Zurück zum Zitat Gouraud, H.: Continuous shading of curved surfaces. IEEE Trans. Comput. 20(6), 623–629 (1971)CrossRefMATH Gouraud, H.: Continuous shading of curved surfaces. IEEE Trans. Comput. 20(6), 623–629 (1971)CrossRefMATH
14.
Zurück zum Zitat Brown, J.L.: Vertex based data dependent triangulations. Comput. Aided Design 8(3), 239–251 (1991)CrossRef Brown, J.L.: Vertex based data dependent triangulations. Comput. Aided Design 8(3), 239–251 (1991)CrossRef
15.
Zurück zum Zitat Thürmer, G., Wüthrich, C.: Computing vertex normal from polygonal facets. J. Graph. Tools 3(1), 43–46 (1998)CrossRefMATH Thürmer, G., Wüthrich, C.: Computing vertex normal from polygonal facets. J. Graph. Tools 3(1), 43–46 (1998)CrossRefMATH
16.
Zurück zum Zitat Max, N.: Weights for computing vertex normal from facet normal. J. Graph. Tools 4(2), 1–6 (1999)CrossRef Max, N.: Weights for computing vertex normal from facet normal. J. Graph. Tools 4(2), 1–6 (1999)CrossRef
17.
Zurück zum Zitat Medioni, G., Lee, M.S., Tang, C.K.: A computational frame work for segmentation and grouping. Elsevier, Amsterdam (2000) Medioni, G., Lee, M.S., Tang, C.K.: A computational frame work for segmentation and grouping. Elsevier, Amsterdam (2000)
18.
Zurück zum Zitat Jiao, X., Alexander P.J.: Parallel feature-preserving mesh smoothing. In: Proceedings of international conference on computational science and its applications 2005, pp. 1180–1189. Singapore (2005) Jiao, X., Alexander P.J.: Parallel feature-preserving mesh smoothing. In: Proceedings of international conference on computational science and its applications 2005, pp. 1180–1189. Singapore (2005)
19.
Zurück zum Zitat Meyer, M., Desbrun, M.M., Schroeder, P., Barr, A.: Discrete differential geometry operators for triangulated 2-manifolds. In: Hege, H.C., Polthier, K. (eds.) Visualization and mathematics III, pp. 35–5. Springer, Heidelberg ( 2003) Meyer, M., Desbrun, M.M., Schroeder, P., Barr, A.: Discrete differential geometry operators for triangulated 2-manifolds. In: Hege, H.C., Polthier, K. (eds.) Visualization and mathematics III, pp. 35–5. Springer, Heidelberg ( 2003)
Metadaten
Titel
Comparison of methods for axis detection of high-density acquired axially-symmetric surfaces
verfasst von
Luca Di Angelo
Paolo Di Stefano
Anna Eva Morabito
Publikationsdatum
01.08.2014
Verlag
Springer Paris
Erschienen in
International Journal on Interactive Design and Manufacturing (IJIDeM) / Ausgabe 3/2014
Print ISSN: 1955-2513
Elektronische ISSN: 1955-2505
DOI
https://doi.org/10.1007/s12008-014-0209-4

Weitere Artikel der Ausgabe 3/2014

International Journal on Interactive Design and Manufacturing (IJIDeM) 3/2014 Zur Ausgabe