-
Shape recognition and classification in electro-sensing
Authors:
Habib Ammari,
Thomas Boulier,
Josselin Garnier,
Han Wang
Abstract:
This paper aims at advancing the field of electro-sensing. It exhibits the physical mechanism underlying shape perception for weakly electric fish. These fish orient themselves at night in complete darkness by employing their active electrolocation system. They generate a stable, high-frequency, weak electric field and perceive the transdermal potential modulations caused by a nearby target with d…
▽ More
This paper aims at advancing the field of electro-sensing. It exhibits the physical mechanism underlying shape perception for weakly electric fish. These fish orient themselves at night in complete darkness by employing their active electrolocation system. They generate a stable, high-frequency, weak electric field and perceive the transdermal potential modulations caused by a nearby target with different admittivity than the surrounding water. In this paper, we explain how weakly electric fish might identify and classify a target, knowing by advance that the latter belongs to a certain collection of shapes. Our model of the weakly electric fish relies on differential imaging, i.e., by forming an image from the perturbations of the field due to targets, and physics-based classification. The electric fish would first locate the target using a specific location search algorithm. Then it could extract, from the perturbations of the electric field, generalized (or high-order) polarization tensors of the target. Computing, from the extracted features, invariants under rigid motions and scaling yields shape descriptors. The weakly electric fish might classify a target by comparing its invariants with those of a set of learned shapes. On the other hand, when measurements are taken at multiple frequencies, the fish might exploit the shifts and use the spectral content of the generalized polarization tensors to dramatically improve the stability with respect to measurement noise of the classification procedure in electro-sensing. Surprisingly, it turns out that the first-order polarization tensor at multiple frequencies could be enough for the purpose of classification. A procedure to eliminate the background field in the case where the permittivity of the surrounding medium can be neglected, and hence improve further the stability of the classification process, is also discussed.
△ Less
Submitted 26 February, 2013;
originally announced February 2013.
-
Tracking of a Mobile Target Using Generalized Polarization Tensors
Authors:
Habib Ammari,
Thomas Boulier,
Josselin Garnier,
Hyeonbae Kang,
Han Wang
Abstract:
In this paper we apply an extended Kalman filter to track both the location and the orientation of a mobile target from multistatic response measurements. We also analyze the effect of the limited-view aspect on the stability and the efficiency of our tracking approach. Our algorithm is based on the use of the generalized polarization tensors, which can be reconstructed from the multistatic respon…
▽ More
In this paper we apply an extended Kalman filter to track both the location and the orientation of a mobile target from multistatic response measurements. We also analyze the effect of the limited-view aspect on the stability and the efficiency of our tracking approach. Our algorithm is based on the use of the generalized polarization tensors, which can be reconstructed from the multistatic response measurements by solving a linear system. The system has the remarkable property that low order generalized polarization tensors are not affected by the error caused by the instability of higher orders in the presence of measurement noise.
△ Less
Submitted 14 December, 2012;
originally announced December 2012.
-
Target Identification Using Dictionary Matching of Generalized Polarization Tensors
Authors:
Habib Ammari,
Thomas Boulier,
Josselin Garnier,
Wenjia Jing,
Hyœnbæ Kang,
Han Wang
Abstract:
The aim of this paper is to provide a fast and efficient procedure for (real-time) target identification in imaging based on matching on a dictionary of precomputed generalized polarization tensors (GPTs). The approach is based on some important properties of the GPTs and new invariants. A new shape representation is given and numerically tested in the presence of measurement noise. The stability…
▽ More
The aim of this paper is to provide a fast and efficient procedure for (real-time) target identification in imaging based on matching on a dictionary of precomputed generalized polarization tensors (GPTs). The approach is based on some important properties of the GPTs and new invariants. A new shape representation is given and numerically tested in the presence of measurement noise. The stability and resolution of the proposed identification algorithm is numerically quantified.
△ Less
Submitted 26 February, 2013; v1 submitted 13 April, 2012;
originally announced April 2012.
-
Modeling active electrolocation in weakly electric fish
Authors:
Habib Ammari,
Thomas Boulier,
Josselin Garnier
Abstract:
In this paper, we provide a mathematical model for the electrolocation in weakly electric fishes. We first investigate the forward complex conductivity problem and derive the approximate boundary conditions on the skin of the fish. Then we provide a dipole approximation for small targets away from the fish. Based on this approximation, we obtain a non-iterative location search algorithm using mult…
▽ More
In this paper, we provide a mathematical model for the electrolocation in weakly electric fishes. We first investigate the forward complex conductivity problem and derive the approximate boundary conditions on the skin of the fish. Then we provide a dipole approximation for small targets away from the fish. Based on this approximation, we obtain a non-iterative location search algorithm using multi-frequency measurements. We present numerical experiments to illustrate the performance and the stability of the proposed multi-frequency location search algorithm. Finally, in the case of disk- and ellipse-shaped targets, we provide a method to reconstruct separately the conductivity, the permittivity, and the size of the targets from multi-frequency measurements.
△ Less
Submitted 6 March, 2013; v1 submitted 5 March, 2012;
originally announced March 2012.
