Automated Map Comparison using Non-invariant Fourier Descriptors

• Autorzy: Ouellette R. , Hirasawa K.
• Języki publikacji: EN

Abstrakty

EN

In this paper, we use non-invariant Fourier descriptors to derive transformation variables which allow us to optimally localize and reorient robot-generated maps based on the map shapes in order to determine, in an automated way, the accuracy of the generated maps. Our method uses only 4 simple calculations for alignment, therefore is extremely fast and gives a very good optimization for data maps that contain consistent, high frequency noise. A drawback to this method is occlusions in the map which affect the low frequency Fourier descriptors and cause localization and orientation errors. Preprocessing and optimization can help minimize these drawbacks. This application can be easily adapted to other areas such as image comparison or fault detection.

Słowa kluczowe

EN

Fourier descriptors; robot mapping; SLAM; map comparison; image comparison

• Wydawca: Łukasiewicz Industrial Research Institute for Automation and Measurements PIAP
• Czasopismo: Journal of Automation Mobile Robotics and Intelligent Systems
• Rocznik: 2012
• Tom: Vol. 6, No. 1
• Strony: 15--21
• Opis fizyczny: Bibliogr. 18 poz., rys.

Twórcy

autor

Ouellette R.

autor

Hirasawa K.

• Waseda University (phone: [phone]),

Bibliografia

• 1. A. Eliazar, R. Parr, “DP-SLAM: Fast, robust simultaneous localization and mapping without predetermined landmarks”. In: Proc. 18th Int. Joint Conf. On Artificial Intelligence (IJCAI’03).
• 2. A. Nüchter, H. Surmann, K. Lingemann, J. Hertzberg, S. Thrun, “6D SLAM with an Application in autonomous mine mapping”. In: Proc. of the IEEE International Conference on Robotics and Automation, New Orleans, USA, April 2004, pp. 1998-2003.
• 3. W.Y. Jeong, K.M. Lee, “Visual SLAM with Line and Corner Features”. In: Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, Oct. 2006, pp. 2570-2575.
• 4. R. Ouellette, K. Hirasawa, “A comparison of SLAM Implementations for Indoor Mobile Robots”. In: Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’2007), Oct. 2007, pp. 1479-1484.
• 5. C. T. Zahn, R. Z. Roskies, “Fourier Descriptors for Plane Closed Curves”, IEEE Transactions on Computers, vol. 21, 1972, pp. 269-281.
• 6. G. H. Granlund, “Fourier Preprocessing for Hand Print Character Recognition”, IEEE Transactions on Computers, vol. 21, 1972, pp. 195-201. 7. O. Bertrand, R. Queval, H. Maitre, “Shape Interpolation using Fourier Descriptors with
• Application to Animation Graphics”, Signal Processing, vol. 4, 1982, pp. 53-58.
• 8. D. S. Zhang, G. Lu. “A Comparative Study on Shape Retrieval Using Fourier Descriptors with Different Shape Signatures”. In: Proc. of the International Conference on Intelligent Multimedia and Distance Education (ICIMADE’01), Fargo, ND, USA, June 1-3, 2001, pp.1-9.
• 9. L. Keyes, A.C. Winstanley, “Fourier Descriptors as a General Classification Tool for Topographic Shapes”. In: Proc. of the Irish Machine Vision and Image Processing Conference (IMVIP ‘99), Dublin City University, 1999, pp. 193-203.
• 10. Y. Rui, A. C. She, T. Huang, “A Modified Fourier Descriptor for Shape Matching in MARS”. In: S. K. Chang (ed.), Image Databases and Multimedia Search, Series of Software Engineering and Knowledge Engineering, World Scientific Publishing, 1998, pp. 165-180.
• 11. D.J. Lee, S. Antani, L. Rodney Long, “Similarity Measurement Using Polygon Curve Representation and Fourier Descriptors for Shape-based Vertebral Image Retrieval”, Journal of Visual Communication and Image Representation, vol. 15, no. 3, Sept. 2004, pp. 285-302.
• 12. C. S. Lin, C. L. Hwang, “New Forms of Shape Invariants from Elliptic Fourier Descriptors”, Pattern Recognition, vol. 20, no. 5, 1987, pp. 535-545.
• 13. J. W. Cooley, J. W. Tukey, “An algorithm for the machine calculation of complex Fourier series”, Math. Comput., 19, 1965, pp. 297-301.
• 14. R. C. Gonzalez, R. E. Woods, Digital Image Processing, 3rd ed., Pearson Education, Inc., 2008.
• 15. A. K. Jain, Fundamentals of Digital Image Processing, Pearson Education, Inc., 1989.
• 16. B. Jahne, Digital Image Processing, 6th ed., Springer, 2005.
• 17. A. Oppenheim, R. Schafer, J. Buck, Discrete-time Signal Processing, 2nd ed., Prentice Hall, 1998.
• 18.G. A Moore, “Automatic Scanning and Computer Processes for the Quantitative Analysis of Micrographs and Equivalent Subjects”. In: C. G. Cheng et al. (ed.), Pictorial Pattern Recognition, 1968, pp. 275-326.