Skip to main content
SpringerLink
Log in

Automatic surface localization by defining weighted-iteration distance function and Lyapunov-test statistic

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

Abstract

Automatic localization, aligning the measured points with the design model, is a basic task in free-form surface inspection. The main difficulty of current localization algorithms is how to define effective distance function and localization reliability index. This paper proposes a new method of calculating motion parameters and evaluating localization reliability. First, improved modified coefficient is defined and applied to weighted-iteration distance function, which better approximates the point-to-surface closest distance. It can control the contribution ratios of different measured points by considering the curvature feature and iterative residual. Second, the mapping relationship between localization error and geometric error is analyzed, from which a Lyapunov-test statistic is derived to define a frame-independence index. Then, the determination of localization reliability changes into a supposition examination problem. This can avoid rejecting correct motion parameters, which exists in the traditional judgment of absolute root-mean-square distance. In addition, two test experiments are implemented to demonstrate the proposed localization algorithm.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Li Z X, Gou J B, Chu Y X. Geometric algorithms for workpiece localization. IEEE Trans Rob Autom, 1998, 14(6): 864–878

    Article  Google Scholar 

  2. Park J S, Shin J G, Hyun C M, et al. Application of localization for the fabrication of large curved plates in shipbuilding. Comput Aided Des, 2009, 41(12): 907–917

    Article  Google Scholar 

  3. Yin Z P, Mo K, Xiong Y L. Defective point data reconstruction based on improved process of morphological operations. Sci China Tech Sci, 2011, 54(12): 3166–3179

    Article  Google Scholar 

  4. Besl P J, McKay N D. A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell, 1992, 14(2): 239–256

    Article  Google Scholar 

  5. Li Y D, Gu P H. Automatic localization and comparison for free-form surface inspection. J Manuf Syst, 2006, 25(4): 251–268

    Article  Google Scholar 

  6. Pottmann H, Huang Q X, Yang Y L, et al. Geometry and convergence analysis of algorithms for registration of 3D shapes. Int J Comput Vis, 2006, 67(3): 277–296

    Article  Google Scholar 

  7. Matabosch C, Fofi D, Salvi J, et al. Registration of surfaces minimizing error propagation for a one-shot multi-slit hand-held scanner. Pattern Recognit, 2008, 41(6): 2055–2067

    Article  MATH  Google Scholar 

  8. Zhu L M, Luo H G, Ding H. Optimal design of measurement point layout for workpiece localization. ASME J Manuf Sci Eng, 2009, 131(1): 011006

    Article  Google Scholar 

  9. Li W L, Yin Z P, Huang Y A, et al. 3D point-based shape registration algorithm based on adaptive distance function. IET Comput Vis, 2011, 5(1): 68–76

    Article  MathSciNet  Google Scholar 

  10. Sahoo K C, Menq C H. Localization of 3D objects having complex sculptured surfaces using tactile sensing and surface description. ASME J Eng Ind, 1991, 113(1): 85–92

    Google Scholar 

  11. Yan Z C, Yang B D, Menq C H. Uncertainty analysis and variation reduction of three dimensional coordinate metrology. Int J Mach Tools Manuf, 1999, 39: 1199–1261

    Article  Google Scholar 

  12. Xiong Z H, Wang M Y, Li Z X. A near-optimal probing strategy for workpiece localization. IEEE Trans Robot, 2004, 20(4): 668–676

    Article  Google Scholar 

  13. Wang M Y. Characterizations of localization accuracy of fixtures. IEEE Trans Rob Autom, 2002, 18(6): 976–981

    Article  Google Scholar 

  14. Zhu L M, Xiong Z H, Ding H, et al. A distance function based approach for Localization and profile error evaluation of complex surface. ASME J Manuf Sci Eng, 2004, 126(3): 542–554

    Article  Google Scholar 

  15. Zhu L M, Zhang X M, Ding H, et al. Geometry of signed point-to-surface distance function and its application to surface approximation. ASME J Comput Inf Sci, 2010, 10(4): 041003

    Article  Google Scholar 

  16. Chu Y X, Gou J B, Li Z X. Workpiece localization algorithms: Performance evaluation and reliability analysis. J Manuf Syst, 1999, 18(2): 113–126

    Article  Google Scholar 

  17. Terrell G R. Mathematical Statistics: A Unified Introduction. Berlin: Springer, 1999

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China

    WenLong Li & ZhouPing Yin

Authors
  1. WenLong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. ZhouPing Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to ZhouPing Yin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, W., Yin, Z. Automatic surface localization by defining weighted-iteration distance function and Lyapunov-test statistic. Sci. China Technol. Sci. 55, 684–693 (2012). https://doi.org/10.1007/s11431-011-4660-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-011-4660-1

Keywords

Search

Navigation