GPCA vs. PCA in Recognition and 3-D Localization of Ultrasound Reflectors

In this paper, a new method of classification and localization of reflectors, using the time-of-flight (TOF) data obtained from ultrasonic transducers, is presented. The method of classification and localization is based on Generalized Principal Component Analysis (GPCA) applied to the TOF values obtained from a sensor that contains four ultrasound emitters and 16 receivers. Since PCA works with vectorized representations of TOF, it does not take into account the spatial locality of receivers. The GPCA works with two-dimensional representations of TOF, taking into account information on the spatial position of the receivers. This report includes a detailed description of the method of classification and localization and the results of achieved tests with three types of reflectors in 3-D environments: planes, edges, and corners. The results in terms of processing time, classification and localization were very satisfactory for the reflectors located in the range of 50–350 cm.

[1]  M. Mazo,et al.  Ultrasonic sensor performance improvement using DSP-FPGA based architectures , 2002, IEEE 2002 28th Annual Conference of the Industrial Electronics Society. IECON 02.

[2]  Lindsay Kleeman,et al.  Mobile Robot Sonar for Target Localization and Classification , 1995, Int. J. Robotics Res..

[3]  Álvaro Hernández,et al.  Using PCA in time-of-flight vectors for reflector recognition and 3-D localization , 2005, IEEE Transactions on Robotics.

[4]  Jieping Ye,et al.  GPCA: an efficient dimension reduction scheme for image compression and retrieval , 2004, KDD.

[5]  Jian Yang,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Robert X. Gao,et al.  PCA-based feature selection scheme for machine defect classification , 2004, IEEE Transactions on Instrumentation and Measurement.

[7]  Juyang Weng,et al.  Using Discriminant Eigenfeatures for Image Retrieval , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Álvaro Hernández,et al.  Ultrasonic Multitransducer System for Classification and 3-D Location of Reflectors Based on PCA , 2009, IEEE Transactions on Instrumentation and Measurement.

[9]  Lindsay Kleeman,et al.  A sonar sensor for accurate 3D target localisation and classification , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[10]  Álvaro Hernández,et al.  Modular Architecture for Efficient Generation and Correlation of Complementary Set of Sequences , 2007, IEEE Transactions on Signal Processing.

[11]  Billur Barshan,et al.  Differentiating Sonar Reflections from Corners and Planes by Employing an Intelligent Sensor , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  C. A. Luna Vázquez,et al.  Sensor for Object Detection in Railway Environment , 2008 .

[13]  Steve Hollasch,et al.  Advanced animation and rendering techniques , 1994, Comput. Graph..