3D Point Cloud Analysis for Detection and Characterization of Defects on Airplane Exterior Surface

Journal of Nondestructive Evaluation - Tập 36 Số 4 - 2017
Igor Jovančević1, Hieu H. Pham1, Jean‐José Orteu1, Rémi Gilblas1, Jacques Harvent1, Xavier Maurice2, Ludovic Brèthes2
1ICA - Institut Clément Ader (ESPACE CLEMENT ADER - Toulouse Montaudran Aerospace 3 rue Caroline Aigle 31400 Toulouse CEDEX 04 - France)
2KEONYS [Toulouse] (5, Avenue de l’Escadrille Normandie Niemen, Etage 1 31700 Blagnac - France)

Tóm tắt

Từ khóa


Tài liệu tham khảo

Benhabiles, H., Lavoué, G., Vandeborre, J., Daoudi, M.: Learning boundary edges for 3d mesh segmentation. Comput. Gr. Forum 30, 2170–2182 (2011)

Besl, P.J., Jain, R.C.: Segmentation through variable-order surface fitting. IEEE Trans. Pattern Anal. Mach. Intell. 10(2), 167–192 (1988)

Bhanu, B., Lee, S., Ho, C., Henderson, T.: Range Data Processing: Representation of Surfaces by Edges. Department of Computer Science, University of Utah, Utah (1985)

Borsu, V., Yogeswaran, A., Payeur, P.: Automated surface deformations detection and marking on automotive body panels. In: 2010 IEEE Conference on Automation Science and Engineering (CASE), pp. 551–556. IEEE (2010)

Itseez: Open source computer vision library (2015). https://github.com/itseez/opencv

Carlbom, I., Paciorek, J.: Planar geometric projections and viewing transformations. ACM Comput. Surv. (CSUR) 10(4), 465–502 (1978)

Deng, H., Zhang, W., Mortensen, E., Dietterich, T., Shapiro, L.: Principal curvature-based region detector for object recognition. In: CVPR’07. IEEE Conference on Computer Vision and Pattern Recognition, p. 18. IEEE (2007)

Dey, T.K., Li, G., Sun, J.: Normal estimation for point clouds: a comparison study for a voronoi based method. In: Pointbased graphics, 2005. Eurographics/IEEE VGTC Symposium Proceedings, pp. 39–46. IEEE (2005)

Dimitrov, D., Knauer, C., Kriegel, K., Rote, G.: On the bounding boxes obtained by principal component analysis. In: 22nd European Workshop on Computational Geometry, pp. 193–196. Citeseer (2006)

Dyn, N., Hormann, K., Kim, S., Levin, D.: Optimizing 3d triangulations using discrete curvature analysis. Math. Methods Curves Surf. 28(5), 135–146 (2001)

Filin, S.: Surface clustering from airborne laser scanning data. Int. Arch. Photogramme. Remote Sens. Spat. Inf. Sci. 34(3/A), 119–124 (2002)

Fua, P., Sander, P.: Segmenting unstructured 3d points into surfaces. In: Computer Vision—ECCV’92, pp. 676–680. Springer (1992)

Golovinskiy, A., Funkhouser, T.: Randomized cuts for 3d mesh analysis. ACM Trans. Gr. (TOG) 27(5), 145 (2008)

Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn, pp. 669–671. Prentice Hall, Upper Saddle River (2002)

Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn, pp. 667–669. Prentice Hall, Upper Saddle River (2002)

Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn, pp. 655–657. Prentice Hall, Upper Saddle rRiver (2002)

Gottschalk, S., Lin, M.C., Manocha, D.: Obbtree: a hierarchical structure for rapid interference detection. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 171–180. ACM (1996)

Haddad, N.A.: From ground surveying to 3d laser scanner: a review of techniques used for spatial documentation of historic sites. J. King Saud Univ. Eng. Sci. 23(2), 109–118 (2011)

Hoover, A., JeanBaptiste, G., Jiang, X., Flynn, P.J., Bunke, H., Goldgof, D.B., Bowyer, K., Eggert, D.W., Fitzgibbon, A., Fisher, R.B.: An experimental comparison of range image segmentation algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 18(7), 673–689 (1996)

Jin, H., Yezzi, A.J., Soatto, S.: Region-based segmentation on evolving surfaces with application to 3d reconstruction of shape and piecewise constant radiance. In: Computer Vision—ECCV 2004, pp. 114–125. Springer (2004)

Jolliffe, I.: Principal Component Analysis. Wiley Online Library, Hoboken (2002)

Katz, S., Tal, A.: Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts, vol. 22. ACM, New York (2003)

Khan, W.: Image segmentation techniques: a survey. J. Image Gr. 1(4), 166–170 (2013)

Klasing, K., Althoff, D., Wollherr, D., Buss, M.: Comparison of surface normal estimation methods for range sensing applications. In: ICRA’09. IEEE International Conference on Robotics and Automation, pp. 3206–3211. IEEE (2009)

Koenderink, J.J., van Doorn, A.J.: Surface shape and curvature scales. Image Vis. Comput. 10(8), 557–564 (1992)

Köster, K., Spann, M.: Mir: an approach to robust clustering-application to range image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(5), 430–444 (2000)

Lancaster, P., Salkauskas, K.: Surfaces generated by moving least squares methods. Math. Comput. 37(155), 141–158 (1981)

Levin, D.: The approximation power of moving leasts-quares. Math. Comput. Am. Math. Soc. 67(224), 1517–1531 (1998)

Levin, D.: Mesh-independent surface interpolation. In: Farin, G. (ed.) Geometric Modeling for Scientific Visualization, pp. 37–49. Springer, Berlin (2004)

Marani, R., Roselli, G., Nitti, M., Cicirelli, G., D’Orazio, T., Stella, E.: A 3d vision system for high resolution surface reconstruction. In: 2013 Seventh International Conference on Sensing Technology (ICST), pp. 157–162. IEEE (2013)

Mitra, N.J., Nguyen, A.: Estimating surface normals in noisy point cloud data. In: Proceedings of the Nineteenth Annual Symposium on Computational Geometry, pp. 322–328. ACM (2003)

Mumtaz, R., Mumtaz, M., Mansoor, A.B., Masood, H.: Computer aided visual inspection of aircraft surfaces. Int. J. Image Process. (IJIP) 6(1), 38 (2012)

Nealen, A.: An as-short-as-possible introduction to the least squares, weighted least squares and moving least squares methods for scattered data approximation and interpolation. http://www.nealen.com/projects , pp. 130–150 (2004)

Nguyen, A., Le, B.: 3d point cloud segmentation: a survey. In: 2013 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM), pp. 225–230. IEEE (2013)

Nurunnabi, A., Belton, D., West, G.: Robust segmentation in laser scanning 3d point cloud data. In: 2012 International Conference on Digital Image Computing Techniques and Applications (DICTA), p. 18. IEEE (2012)

Nurunnabi, A., West, G., Belton, D.: Robust methods for feature extraction from mobile laser scanning 3D point clouds. In: Veenendaal, B., Kealy, A. (eds.) Research@Locate’15, pp. 109–120. Brisbane, Australia (2015)

Pauling, F., Bosse, M., Zlot, R.: Automatic segmentation of 3d laser point clouds by ellipsoidal region growing. In: Australasian Conference on Robotics and Automation (ACRA) (2009)

Pauly, M., Gross, M., Kobbelt, L.P.: Efficient simplification of point-sampled surfaces. In: Proceedings of the Conference on Visualization’02, pp. 163–170. IEEE Computer Society (2002)

Peng, J., Li, Q., Kuo, C.J., Zhou, M.: Estimating gaussian curvatures from 3d meshes. In: International Society for Optics and Photonics on Electronic Imaging, pp. 270–280 (2003)

Rabbani, T., Van Den Heuvel, F., Vosselmann, G.: Segmentation of point clouds using smoothness constraint. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 36(5), 248–253 (2006)

Rusu, R.B.: Semantic 3d object maps for everyday manipulation in human living environments. Ph.D. thesis, Technische Universität München (2009)

Rusu, R.B., Cousins, S.: 3D is here: Point Cloud Library (PCL). In: IEEE International Conference on Robotics and Automation (ICRA). Shanghai (2011)

Rusu, R.B., Marton, Z.C., Blodow, N., Dolha, M., Beetz, M.: Towards 3d point cloud based object maps for household environments. Robot. Auton. Syst. 56(11), 927–941 (2008)

Sappa, A.D., Devy, M.: Fast range image segmentation by an edge detection strategy. In: Proceedings of Third International Conference on 3D Digital Imaging and Modeling, pp. 292–299. IEEE (2001)

Schnabel, R., Wahl, R., Klein, R.: Efficient ransac for point cloud shape detection. Comput. Gr. Forum 26, 214–226 (2007)

Seher, C., Siegel, M., Kaufman, W.M.: Automation tools for nondestructive inspection of aircraft: Promise of technology transfer from the civilian to the military sector. In: Fourth Annual IEEE DualUse Technologies and Applications Conference (1994)

Shakarji, C.M., et al.: Leasts-quares fitting algorithms of the nist algorithm testing system. J. Res. Natl. Inst. Stand. Technol. 103, 633–641 (1998)

Siegel, M., Gunatilake, P.: Remote inspection technologies for aircraft skin inspection. In: Proceedings of the 1997 IEEE Workshop on Emergent Technologies and Virtual Systems for Instrumentation and Measurement, Niagara Falls, Canada, pp. 79–78 (1997)

Siegel, M., Gunatilake, P., Podnar, G.: Robotic assistants for aircraft inspectors. Ind. Robot 25(6), 389–400 (1998)

Simari, P., Nowrouzezahrai, D., Kalogerakis, E., Singh, K.: Multi-objective shape segmentation and labeling. Comput. Gr. Forum 28, 1415–1425 (2009)

Strom, J., Richardson, A., Olson, E.: Graph-based segmentation for colored 3d laser point clouds. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2131–2136. IEEE (2010)

Tang, P., Akinci, B., Huber, D.: Characterization of three algorithms for detecting surface flatness defects from dense point clouds. In: IS&T/SPIE Electronic Imaging on International Society for Optics and Photonics, pp. 72,390N–72,390N (2009)

Tóvári, D., Pfeifer, N.: Segmentation based robust interpolation—a new approach to laser data filtering. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 36(3/19), 79–84 (2005)

Wang, C., Wang, X., Zhou, X., Li, Z.: The aircraft skin crack inspection based on different-source sensors and support vector machines. J. Nondestruct. Eval. 35(3), 46 (2016). doi: 10.1007/s10921-016-0359-3

Wendland, H.: Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Adv. Comput. Math. 4(1), 389–396 (1995)

Wirjadi, O.: Survey of 3D Image Segmentation Methods, vol. 35. ITWM, kaiserslautern (2007)

Wong, B.S., Wang, X., Koh, C.M., Tui, C.G., Tan, C., Xu, J.: Crack detection using image processing techniques for radiographic inspection of aircraft wing spar. Insight NonDestructive Test. Cond. Monit. 53(10), 552–556 (2011)

Yang, J., Gan, Z., Li, K., Hou, C.: Graph-based segmentation for rgb-d data using 3d geometry enhanced superpixels. IEEE Trans. Cybernet. 45(5), 927–940 (2015)

Zhang, X., Li, H., Cheng, Z., Zhang, Y.: Robust curvature estimation and geometry analysis of 3d point cloud surfaces. J. Inf. Comput. Sci 6(5), 1983–1990 (2009)