Review of feature boundary identification techniques for the characterization of tessellated surfaces

Tessellated surfaces are structured surfaces where the dominant features are organized in periodic patterns. Tessellated surfaces are becoming increasingly popular for a wide variety of industrial uses. However, their uptake is hindered by a lack of suitable metrological techniques to categorize and verify their properties. Areal surface texture parameters, commonly used for characterization of surface texture, may not provide relevant information for characterizing the periodicity and the other functionally relevant geometric attributes of the pattern. A recently proposed solution is to directly retrieve the individual features of the pattern and to determine their relevant geometric and dimensional properties. To identify individual features it is necessary to segment the surface in order to extract the pattern units (tiles) and the individual features contained within, so that their properties can be assessed. This paper reviews a number of different techniques to segment tessellated surfaces and compares their ability to accurately identify features and their boundaries. The ability to identify features is important as it has a direct impact on the computation of dimensional and geometric properties of the features.

[1]  Agostino G. Bruzzone,et al.  Advances in engineered surfaces for functional performance , 2008 .

[2]  Guido Gerig,et al.  Nonlinear anisotropic filtering of MRI data , 1992, IEEE Trans. Medical Imaging.

[3]  T. Thomas,et al.  Roughness and function , 2013 .

[4]  Liam Blunt,et al.  Paradigm shifts in surface metrology. Part I. Historical philosophy , 2007, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[5]  Kamlakar P Rajurkar,et al.  Bio-inspired functional surfaces for advanced applications , 2013 .

[6]  Paul J. Scott,et al.  Freeform surface characterisation - a fresh strategy , 2007 .

[7]  Chin Seng Chua,et al.  Point Signatures: A New Representation for 3D Object Recognition , 1997, International Journal of Computer Vision.

[8]  R. Groppetti,et al.  Three-dimensional surface topography segmentation through clustering , 2007 .

[9]  Victoria J. Hodge,et al.  A Survey of Outlier Detection Methodologies , 2004, Artificial Intelligence Review.

[10]  Liam Blunt,et al.  Flexible shape extraction for micro/nano scale structured surfaces. , 2009 .

[11]  Antonio Pietrosanto,et al.  Uncertainty characterization in image-based measurements: a preliminary discussion , 2000, IEEE Trans. Instrum. Meas..

[12]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[13]  Paul J. Scott,et al.  Pattern analysis and metrology: the extraction of stable features from observable measurements , 2004, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[14]  I. Etsion State of the art in Laser Surface Texturing , 2004 .

[15]  Jörg Seewig Areal Filtering Methods , 2013 .

[16]  Liam Blunt,et al.  The use of areal surface topography analysis for the inspection of micro-fabricated thin foil laser targets for ion acceleration , 2012 .

[17]  Gavin D. MacAulay,et al.  Comparison of segmentation techniques to determine the geometric parameters of structured surfaces , 2014 .

[18]  Chi Fai Cheung,et al.  Characterization of surface generation of optical microstructures using a pattern and feature parametric analysis method , 2010 .

[19]  Liam Blunt,et al.  Recognition of Features from Micro Scale Patterned Surfaces , 2009 .

[20]  Weisi Lin,et al.  A new marker-based watershed algorithm , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[21]  R. Groppetti,et al.  Identification of Microtopographic Surface Features and Form Error Assessment , 2011 .

[22]  Tony Lindeberg,et al.  Fully Automatic Segmentation of MRI Brain Images Using Probabilistic Anisotropic Diffusion and Multi-scale Watersheds , 2003, Scale-Space.

[23]  M. Trenary Surface science studies of metal hexaborides , 2012, Science and technology of advanced materials.

[24]  K. J. Stout,et al.  A contribution to the debate on surface classifications—random, systematic, unstructured, structured and engineered , 2001 .

[25]  Liam Blunt,et al.  Characterisation of Individual Areal Features , 2013 .

[26]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[27]  Alfredo Paolillo,et al.  Evaluation of the Uncertainty of Edge-Detector Algorithms , 2007, IEEE Transactions on Instrumentation and Measurement.

[28]  Sang Uk Lee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990, Comput. Vis. Graph. Image Process..

[29]  Antonio Pietrosanto,et al.  Standard uncertainty evaluation in image-based measurements , 2004 .

[30]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[31]  J. Seewig,et al.  Novel parameters to assess feature size on functional surfaces , 2013 .

[32]  Paul J. Scott,et al.  Geometric computation theory for morphological filtering on freeform surfaces , 2013, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[33]  François Blateyron,et al.  The Areal Feature Parameters , 2013 .

[34]  F. E. Grubbs Sample Criteria for Testing Outlying Observations , 1950 .

[35]  Kazuhisa Yanagi,et al.  An outlier correction procedure and its application to areal surface data measured by optical instruments , 2010 .

[36]  Feng Gao,et al.  Surface measurement errors using commercial scanning white light interferometers , 2007 .

[37]  François Blateyron,et al.  The Areal Field Parameters , 2013 .

[38]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  David J. Whitehouse,et al.  Technological shifts in surface metrology , 2012 .

[40]  Hao Zhu,et al.  Measurement and Characterisation of Micro/nano-scale Structured Surfaces , 2012 .

[41]  Roman Goldenberg,et al.  Fast Geodesic Active Contours , 1999, Scale-Space.

[42]  Alina N. Moga,et al.  An efficient watershed algorithm based on connected components , 2000, Pattern Recognit..

[43]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  Liam Blunt,et al.  Dimensional metrology of micro parts by optical three-dimensional profilometry and areal surface topography analysis , 2012 .

[45]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  Liam Blunt,et al.  Morphologic segmentation algorithms for extracting individual surface features from areal surface topography maps , 2013 .

[47]  John M. Gauch,et al.  Image segmentation and analysis via multiscale gradient watershed hierarchies , 1999, IEEE Trans. Image Process..

[48]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[49]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[50]  Liam Blunt,et al.  The Use of Surface Segmentation Methods to Characterise Laser Zone Surface Structure on Hard Disc Drives , 2011 .

[51]  Serge Samper,et al.  Outlier filtering: a new method for improving the quality of surface measurements , 2012 .

[52]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[53]  M. Sedlacek,et al.  Performance, Characterization and Design of Textured Surfaces , 2012 .

[54]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[55]  I. Lyashenko,et al.  Statistical theory of the boundary friction of atomically flat solid surfaces in the presence of a lubricant layer , 2012 .

[56]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[57]  Paul J. Scott,et al.  A New Method to Characterize the Structured Tessellation Surface , 2013 .

[58]  Jörg Seewig,et al.  Application of ordinary kriging for interpolation of micro-structured technical surfaces , 2013 .

[59]  L. Joshua Leon,et al.  Watershed-Based Segmentation and Region Merging , 2000, Comput. Vis. Image Underst..

[61]  Christopher J. Evans,et al.  “Structured”, “Textured” or “Engineered” Surfaces , 1999 .

[62]  Xiangchao Zhang,et al.  Template matching of freeform surfaces based on orthogonal distance fitting for precision metrology , 2010 .

[63]  J. Maxwell,et al.  On Hills and Dales , 2011 .

[64]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[65]  Albert Weckenmann,et al.  Function-oriented method for the definition and verification of microstructured surfaces , 2013 .

[66]  Paul T. Jackway,et al.  Gradient watersheds in morphological scale-space , 1996, IEEE Trans. Image Process..

[67]  Kai-Kuang Ma,et al.  On the Convergence of Planar Curves Under Smoothing , 2010, IEEE Transactions on Image Processing.

[68]  Liam Blunt,et al.  Feature Extraction for Structured Surface Based on Surface Networks and Edge Detection , 2006 .

[69]  G. W. Wolf A FORTRAN subroutine for cartographic generalization , 1991 .

[70]  Yi-Hsien Lin,et al.  Template matching using the parametric template vector with translation, rotation and scale invariance , 2008, Pattern Recognit..

[71]  Andreas Loderer,et al.  MEASUREMENT PROCEDURES AND EVALUATIONS METHODS FOR THE EXTRACTION AND ASSESSMENT OF FUNCTIONAL FEATURES OF MICROSTRUCTURED SURFACES , 2013 .

[72]  J C Wyant,et al.  Fringe modulation skewing effect in white-light vertical scanning interferometry. , 2000, Applied optics.

[73]  Gavin D. MacAulay,et al.  On the characterisation of periodic patterns in tessellated surfaces , 2014 .

[74]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[75]  Geok Soon Hong,et al.  An automatic form error evaluation method for characterizing micro-structured surfaces , 2010 .

[76]  Ying Sun,et al.  Segmentation of High-Resolution Remote Sensing Image Based on Marker-Based Watershed Algorithm , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.