X-ray CT image segmentation: automatic sandwich structure layer separation using reduced dimension Hough transformation

J. Xu; T. Liu; R. Kakarala; X. M. Yin

doi:10.1117/12.851419

14 April 2010 X-ray CT image segmentation: automatic sandwich structure layer separation using reduced dimension Hough transformation

J. Xu, T. Liu, R. Kakarala, X. M. Yin

Author Affiliations +

Proceedings Volume 7522, Fourth International Conference on Experimental Mechanics; 75223U (2010) https://doi.org/10.1117/12.851419
Event: Fourth International Conference on Experimental Mechanics, 2009, Singapore, Singapore

Abstract

Many structures in aerospace, semiconductor and precision engineering are multi-layer in nature. Examples include Low Temperature Co-Fire Ceramic (LTCC), PCBA, stacked IC, Through-Silicon-Via and composite materials for aircraft wings. Segmentation of each internal layer in any orientation is essential for layer alignment as well as delamination, disbond and warpage analysis. In this paper we propose a RDHT (Reduced Dimension Hough Transformation) for automatic layer detection. Instead of segmenting internal surfaces at voxel level, correlation based edge operator is applied to extract features in 3D space whereby the likelihood of any planar structure is associated with the number of features on a specific plane. We use Randomized Hough Transform to map 3D features in three one dimensional accumulators plus one verification accumulator to reduce Hough space dimension. The RDHT has been successfully applied to various objects to reveal internal planar structures. For a CT result with a 512×512×512 cube, the feature detection takes 30 seconds and the subsequent layer separation takes 12 seconds (laptop with Intel dual core 1.6G). We demonstrate that the algorithm can segment all 16 layers of a stacked IC with an accuracy of 0.5 voxel.

Citation Download Citation

J. Xu, T. Liu, R. Kakarala, and X. M. Yin "X-ray CT image segmentation: automatic sandwich structure layer separation using reduced dimension Hough transformation", Proc. SPIE 7522, Fourth International Conference on Experimental Mechanics, 75223U (14 April 2010); https://doi.org/10.1117/12.851419

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Hough transforms

3D image processing

Image segmentation

Edge detection

X-rays

3D modeling

Composites

Show All Keywords

Keywords/Phrases

Search In:

Publication Years