Layered Surface Detection for Virtual Unrolling

We present a method for virtual unrolling of a thin rolled object. From a volumetric image of the rolled object we obtain a flat image of the object's surface, which allows visual inspection of the object and has a number of applications. Our method exploits the geometric constrains of the problem and detects a single rolled surface. For surface detection we adapt a solution to an optimal net surface problem, previously used for terrain-like and tubular surfaces. We present our approach on an example of a rolled sheet of microelectronic, which has a layer of flexible polymer substrate and a thin metal layer lithographically coated onto the polymer. Our approach is automatic and robust. The unrolled image is undistorted, and the surface structures may be accurately quantified making our approach a good candidate for an industrial application of virtual unrolling.

[1]  Xiaodong Wu,et al.  Intraretinal Layer Segmentation of Macular Optical Coherence Tomography Images Using Optimal 3-D Graph Search , 2008, IEEE Transactions on Medical Imaging.

[2]  Junjie Bai,et al.  Optimal Multiple Surface Segmentation With Shape and Context Priors , 2013, IEEE Transactions on Medical Imaging.

[3]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[4]  Emmanuel Brun,et al.  Revealing letters in rolled Herculaneum papyri by X-ray phase-contrast imaging , 2015, Nature Communications.

[5]  Filippo Stanco,et al.  Virtual unrolling using X-ray computed tomography , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[6]  Rasmus Larsen,et al.  Surface Detection Using Round Cut , 2014, 2014 2nd International Conference on 3D Vision.

[7]  Xiaodong Wu,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Ryan Baumann,et al.  Analysis of Herculaneum Papyri with X-ray Computed Tomography , 2011 .

[9]  Xiaodong Wu,et al.  Incorporation of Regional Information in Optimal 3-D Graph Search with Application for Intraretinal Layer Segmentation of Optical Coherence Tomography Images , 2007, IPMI.

[10]  Chang Liu,et al.  Robust segmentation of historical parchment XMT images for virtual unrolling , 2015, 2015 Digital Heritage.

[11]  Jerry L Prince,et al.  Image Segmentation Using Deformable Models , 2000 .

[12]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Xiaodong Wu,et al.  The Layered Net Surface Problems in Discrete Geometry and Medical Image Segmentation , 2005, ISAAC.

[14]  Marleen de Bruijne,et al.  Quantitative analysis of airway abnormalities in CT , 2010, Medical Imaging.

[15]  Daniel Baum,et al.  Revealing hidden text in rolled and folded papyri , 2017 .

[16]  Filippo Stanco,et al.  X-ray computed tomography for virtually unrolling damaged papyri , 2016 .

[17]  Xiaodong Wu,et al.  Use of Varying Constraints in Optimal 3-D Graph Search for Segmentation of Macular Optical Coherence Tomography Images , 2007, MICCAI.

[18]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Xiaodong Wu,et al.  Optimal Net Surface Problems with Applications , 2002, ICALP.

[20]  Yu-Kun Lai,et al.  Segmentation of Parchment Scrolls for Virtual Unrolling , 2011, BMVC.

[21]  Craig J Kennedy,et al.  The use of X-ray scattering to analyse parchment structure and degradation , 2006 .

[22]  Yu-Kun Lai,et al.  Virtual unrolling and information recovery from scanned scrolled historical documents , 2014, Pattern Recognit..

[23]  I. Bukreeva,et al.  Virtual unrolling and deciphering of Herculaneum papyri by X-ray phase-contrast tomography , 2016, Scientific Reports.

[24]  Olivier Lezoray,et al.  Image Processing and Analysis With Graphs: theory and Practice , 2017 .