Skip to main content
Log in

Dominant point detecting based non-uniform B-spline approximation for grain contour

  • Published:
Science in China Series E: Technological Sciences Aims and scope Submit manuscript

Abstract

Three-dimension reconstruction from serial sections has been used in the last decade to obtain information concerning three-dimensional microstructural geometry. One of the crucial steps of three-dimension reconstruction is getting compact and fairing grain contours. Based on the achievement of closed raw contours of ceramic composite grains by using wavelet and level set, an adaptive method is adopted for the polygonal approximation of the digitized raw contours. Instead of setting a fixed length of support region in advance, the novel method computes the suitable length of support region for each point to find the best estimated curvature. The dominant points are identified as the points with local maximum estimated curvatures. Periodic closed B-spline approximation is used to find the most compact B-spline grain boundary contours within the given tolerance. A flexible distance selection approach is adopted to obtain the common knot vector of serial contours consisting of less knots that contain enough degrees of freedom to guarantee the existence of a B-spline curve interpolating each contour. Finally, a B-spline surface interpolating the serial contours is generated via B-spline surface skinning.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Li M, Ghost S, Richmond O, et al. Three dimensional characterization and modeling of particle reinforced metal matrix composites part I: Quantitative description of microstructural morphology. Mat Sci Eng A, 1999, 265: 153–173

    Article  Google Scholar 

  2. Chawla N, Sidhu R S, Ganesh V V. Three-dimensional visualization and microstructure based modeling of deformation in particle-reinforced composites. Acta Mater, 2006, 54: 1541–1548

    Article  Google Scholar 

  3. Yokomizo T, Enomoto M, Umezawa O, et al. Three-dimensional distribution, morphology, and nucleation site of intragranular ferrite formed in association with inclusions. Mat Sci Eng A, 2003, 344: 261–267

    Article  Google Scholar 

  4. Tewari A, Gokhale A M. Application of three-dimensional digital image processing for reconstruction of microstructural volume from serial sections. Mat Charact, 2000, 44: 259–269

    Article  Google Scholar 

  5. Dinnis C M, Dahle A K, Taylo J A R. Three-dimensional analysis of eutectic grains in hypoeutectic Al-Si alloys. Mat Sci Eng A, 2005, 392: 440–448

    Article  Google Scholar 

  6. Sidhu R S, Chawla N. Three-dimensional microstructure characterization of Ag3Sn intermetallics in Sn-rich solder by serial sectioning. Mat Charact, 2004, 52: 225–230

    Article  Google Scholar 

  7. Wu W Y. Dominant point detection using adaptive bending value. Image Vision Compu, 2003, 21: 517–525

    Article  Google Scholar 

  8. Wu W Y. An adaptive method for detecting dominant points. Pattern Recogn, 2003, 36: 2231–2237

    Article  MATH  Google Scholar 

  9. Shi F Z. CAGD and NURBS (in Chinese). Beijing: Higher Education Press, 2001

    Google Scholar 

  10. Ye M, Yu L N, Wang C T. Cubic non-uniform B-spline approximation for object contour (in Chinese). J Shanhai Jiaotong Univ, 2003, 37(5): 729–733

    MATH  Google Scholar 

  11. Yin Y S, Li J. Zirconia Ceramic and Zirconia Composite (in Chinese). Beijing: Chamical Industry Press, 2004

    Google Scholar 

  12. Zhao X Y, Yin Y S, Yang B. Material grain edge detection based on multiscale wavelet (in Chinese). J Cryst Growth, 2005, 34(4): 739–743

    Google Scholar 

  13. Li C M, Xu C Y, Gui C F, et al. Level set evolution without re-initialization: A new variational formulation. In: IEEE International Conference on Computer Vision and Pattern Recognition (CVPR’05), 2005, 1: 430–436

    Article  Google Scholar 

  14. Park H. Lofted B-spline surface interpolation by linearly constrained energy minimization. Comput Aided Design, 2003, 35: 1261–1268

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yin YanSheng.

Additional information

Supported by the National Programs for High Technology Research and Development of China (Grant No. 2002AA332100), and the National Natural Science Foundation of China (Grant No. 50672090)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, X., Yin, Y. & Yang, B. Dominant point detecting based non-uniform B-spline approximation for grain contour. SCI CHINA SER E 50, 90–96 (2007). https://doi.org/10.1007/s11431-007-0004-6

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-007-0004-6

Keywords

Navigation