Optimization of transformation of measurements of ship hull blocks

• Autorzy: Kniat A.
• Języki publikacji: EN

Abstrakty

EN

The paper presents an analysis of measurements taken on ship hull blocks to assess their feasibility for the final stage of assembly in a dry dock or on a slipway. The analysis requires first to check if blocks were manufactured within tolerances assumed in design and then to compare if two neighbouring blocks can be joined to each other. As each block is measured in a different coordinate system it is necessary to make transformations and bring results to a common CAD model without loss of accuracy. An algorithm for optimizing the transformation process to obtain better results, is proposed. The optimization is aimed at minimizing the sum of distances between transformed points and corresponding points in a CAD model. Description of the optimization method and example of its application is also presented. The problem of transformation of measurements or coordinate systems is more general as it can be found, apart from shipbuilding , e.g. in civil engineering, cartography, robot control, pattern recognition, medical imaging.

Słowa kluczowe

EN

coordinate system transformation; ship hull measurements; ship hull assembly; computer-aided design (CAD)

• Wydawca: Gdańsk University of Technology, Faculty of Ocean Engineering & Ship Technology
• Czasopismo: Polish Maritime Research
• Rocznik: 2009
• Tom: nr 4
• Strony: 32--37
• Opis fizyczny: Bibliogr. 22 poz., rys., tab.

Twórcy

autor

Kniat A.

• Faculty of Ocean Engineering and Ship Technology Gdansk University of Technology Narutowicza 11/12 80-952 Gdansk, POLAND,

Bibliografia

• 1. Arun, K.S. et al.: Least-squares fitting of two point sets. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-9, No. 5, 1987
• 2. Baird, H. S.: Model-based image matching using location. MIT Press, Cambridge, MA, 1985
• 3. Besl, P.J., & McKay, N.: A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14 (2), 1992
• 4. Bjorck, A., & Dahlquist, G.: Numerical methods. Prentice-Hall, New Jersey, 1974
• 5. Flick, T. E., & Jones, L. K.: A combinational approach for classification of patterns with missing information and random orientation. IEEE Transactions On Pattern Analysis And Machine Intelligence, Vol. PAMI-8, 1986
• 6. Goodrich, M.T. et al.: Approximate geometric pattern matching under rigid motion. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-21, No. 4, 1999
• 7. Griffin, P. M., & Alexopoulos, C.: Point pattern matching using centroid bounding. IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-19, 1989
• 8. Lavine D., Lambird B. A., & Kanal L. N.: Recognition of spatial point patterns. Pattern Recognition, Vol. 16, 1983
• 9. Ramos, J.A., & Verriest, E.I.: Total least squares fitting of two point sets in m-D. Proceedings of the 36th Conference on Decision and Control, 1997
• 10. Umeyama, S.: Least-squares estimation of transformation parameters between two point patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-13, No. 4, (1991)
• 11. Zhang, Z.: On local matching of free-form curves. Proceedings of the British Machine Vision Conferences, 1992
• 12. Brockett, R.W.: Singular values and least squares matching. Proceedings of the 36th IEEE Conference on Decision and Control, Vol. 2, 1997
• 13. Fitzgibbon, A.W. Robust registration of 2D and 3D point sets. Image and Vision Computing, Vol. 21, No. 13-14 Elsevier Science B.V., 2003 http://www.robots.ox.ac.uk/~awf/lmicp
• 14. Gaojin, W., Dengmin, G.Z., Shihong, X., Zhaoqi, W: Total least squares fitting of point sets in m-D, Computer Graphics International, 2005
• 15. Gronwall, C., Anderson, P., Gustafsson, F.: Least squares fitting of articulated objects. Proceedings of IEEE Proceedings - Computer Vision and Pattern Recognition (CVPR’05), Computer Society, 2005
• 16. Gunnarsson, K.T., Prinz, F.B.: CAD model-based localization of parts in manufacturing. Computer, Vol. 20, No. 8, 1987
• 17. Kluth, V.S., Kunkel, G.W., Rauhala, U.A.: Global least squares matching. Proceedings of Geoscience and Remote Sensing Symposium (IGARSS ‘92), Vol. 2, 1992
• 18. Manninen, M., Kaisto, I.: 3D measurement and analysis of a ship block. Practice report. A.M.S. Ltd, Oulu/Finland, 1996, http://www.leica-geosystems.com/media/new/product_solution/ U1-298-0EN_AMS.pdf
• 19. Morgera, S.D., Cheong, P.L.C.: Rigid body constrained noisy point pattern matching. IEEE Transactions on Image Processing, Vol. 4, No. 5, 1995
• 20. O’leary, P., Harker, M., Zsombor-Murray, P.: Direct and least square fitting of coupled geometric objects for metric vision. IEE Proceedings - Vision, Image and Signal Processing, Vol. 152, No. 6, 2005
• 21. Tarnowski, W.: Fundamentals of technical design (in Polish). WNT, Warsaw, 1997
• 22. Yang, M.C.K., & Lee, J.S.: Object identification from multiple images based on point matching under a general transformation. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 7, 1994.