3D ellipsoid fitting for multi-view gait recognition

Gait recognition approaches continue to struggle with challenges including view-invariance, low-resolution data, robustness to unconstrained environments, and fluctuating gait patterns due to subjects carrying goods or wearing different clothes. Although computationally expensive, model based techniques offer promise over appearance based techniques for these challenges as they gather gait features and interpret gait dynamics in skeleton form. In this paper, we propose a fast 3D ellipsoidal-based gait recognition algorithm using a 3D voxel model derived from multi-view silhouette images. This approach directly solves the limitations of view dependency and self-occlusion in existing ellipse fitting model-based approaches. Voxel models are segmented into four components (left and right legs, above and below the knee), and ellipsoids are fitted to each region using eigenvalue decomposition. Features derived from the ellipsoid parameters are modeled using a Fourier representation to retain the temporal dynamic pattern for classification. We demonstrate the proposed approach using the CMU MoBo database and show that an improvement of 15-20% can be achieved over a 2D ellipse fitting baseline.

Surface-ray tracing solution of ellipsoid of revolution for UTD mutual coupling applications

An analytical surface-ray tracing has been carried out for the prolate ellipsoid of revolution using a novel geodesic constant method. This method yields closed form expressions for all the ray-geometric parameters required for the UTD mutual coupling calculations for the antennas located arbitrarily in three dimensions, on the ellipsoid of revolution.

Drag on an ellipsoid particle in free-molecular plasma flow

Based on the analysis of molecular gas dynamics, the drag and moment acting on an ellipsoid particle of revolution X-2/a(2) + Y-2/a(2) + Z(2)/c(2) = 1, as an example of nonspherical particles, are studied under the condition of free-molecular plasma flow with thin plasma sheaths. A nonzero moment which causes nonspherical particle self-oscillation and self-rotation around its own axis in the plasma flow-similar to the pitching moment in aerodynamics-is discovered for the first time. When the ratio of axis length c/a is unity, the moment is zero and the drag formula are reduced to the well-known results of spherical particles. The effects of the particle-plasma relative velocity, the plasma temperature, and the particle materials on the drag and moment are also investigated.

Sorting under partial information (without the ellipsoid algorithm)

We revisit the well-known problem of sorting under partial information: sort a finite set given the outcomes of comparisons between some pairs of elements. The input is a partially ordered set P, and solving the problem amounts to discovering an unknown linear extension of P, using pairwise comparisons. The information-theoretic lower bound on the number of comparisons needed in the worst case is log e(P), the binary logarithm of the number of linear extensions of P. In a breakthrough paper, Jeff Kahn and Jeong Han Kim (STOC 1992) showed that there exists a polynomial-time algorithm for the problem achieving this bound up to a constant factor. Their algorithm invokes the ellipsoid algorithm at each iteration for determining the next comparison, making it impractical. We develop efficient algorithms for sorting under partial information. Like Kahn and Kim, our approach relies on graph entropy. However, our algorithms differ in essential ways from theirs. Rather than resorting to convex programming for computing the entropy, we approximate the entropy, or make sure it is computed only once in a restricted class of graphs, permitting the use of a simpler algorithm. Specifically, we present: an O(n2) algorithm performing O(log n·log e(P)) comparisons; an O(n2.5) algorithm performing at most (1+ε) log e(P) + Oε(n) comparisons; an O(n2.5) algorithm performing O(log e(P)) comparisons. All our algorithms are simple to implement. © 2010 ACM.

Experimental study of the moment of inertia of a cone - angular variation and inertia ellipsoid

In this paper, an experimental set-up which differs from the traditional ones is established in order to determine the moment of inertia of a right circular cone. Its angular variation and inertia ellipsoid are determined by means of an experimental study. In addition, a system that allows for the evaluation of the angular acceleration and torque through electric current or frequency measurement is utilized.

Ein räumliches Orientierungsgedächtnis im Zentralkomplex von Drosophila melanogaster und die spezifische Rolle von ellipsoid-body-open

In der vorliegenden Arbeit wurden zwei Strukturmutationslinien von Drosophila melanogaster, grf und ebo, hinsichtlich ihres Lauf- und Orientierungsverhaltens im Buridanschen sowie im Detour-Paradigma untersucht. Als Kernthema der Arbeit entwickelte sich rasch die molekulare Analyse von ebo in Bezug auf das räumliche Orientierungsgedächtnis, da ebo-mutante Fliegen Letzteres nicht zeigen. Durch Wiederherstellen der EBO-Funktion kann der Verhaltensphänotyp der ebo-Mutante in jeder Ringneuronengruppe des Ellipsoidkörpers gerettet werden, jedoch nicht der Strukturdefekt. Zudem wird zur Ausbildung des Orientierungsgedächtnisses EBO nicht während der Entwicklung, sondern akut benötigt. Aufgrund der Tatsache, dass ebo für das nukleäre Protein Exportin6 codiert, und selbiges für den Export von Aktin-Profilin-Komplexen aus dem Zellkern verantwortlich ist (STÜVEN ET AL., 2003), zeigen ebo-Tiere nukleäre Aktin-Akkumulationen sowohl während der Entwicklung in Speicheldrüsen als auch im adulten Gehirn, was mittels Expression eines Actin::GFP-Fusionsproteins gezeigt wurde. Die genetischen Interaktionsexperimente zeigen, dass der anatomische Defekt von ebo durch eine reduzierte Aktin-Polymerisation erfolgt, für den Verhaltensphänotyp jedoch die Aktin-Anreicherung in den Zellkernen von Ringneuronen des Ellipsoidkörpers ursächlich ist. Die erstaunliche Redundanz der Ringneurone in Bezug auf die Rettung des Verhaltensphänotyps legt nahe, dass diffusible Faktoren eine wichtige Rolle für die Ausbildung eines Orientierungsgedächtnisses spielen. Bezüglich dieser Hypothese konnte nachgeweisen werden, dass durch FMRFamid-RNAi in R2- und R4-Ringneuronen des Ellipsoidkörpers das Orientierungsgedächtnis zerstört wird. Eine daraufhin durchgeführte Antikörperfärbung gegen pro-FMRFa in wildtypischen und ebo-mutanten Gehirnen ergab jedoch keine Verschiedenheit die Menge oder Lokalisation betreffend. Die bei ebo vorhandene Anreicherung von Aktin im Zellkern bewirkt, dass die Aktin-Monomere im Nucleus an den Cofaktor dMRTF (Mrtf) binden und diesen somit inaktivieren. Dadurch kann der Transkriptionsfaktor dSRF (bs) nicht mehr durch dMRTF aktiviert werden, was den Orientierungsgedächtnis-Verlust bewirkt. Da es jedoch unwahrscheinlich ist, dass ein Gedächtnis, welches nur wenige Sekunden andauert, von Transkriptionsregulation abhängt, könnte dSRF auch die Genexpression von Molekülen, die schnelle Veränderungen synaptischer Transmission der Ringneurone vermitteln, modulieren. Für die Zukunft wäre es demnach von enormer Bedeutung, weitere Zielgene von dSRF aufzuklären und zu analysieren.

Singular properties of the ellipsoid, and associated surfaces of the Nth degree /

Mode of access: Internet.

A Modified inverse integer Cholesky decorrelation method and the performance on ambiguity resolution

One of the research focuses in the integer least squares problem is the decorrelation technique to reduce the number of integer parameter search candidates and improve the efficiency of the integer parameter search method. It remains as a challenging issue for determining carrier phase ambiguities and plays a critical role in the future of GNSS high precise positioning area. Currently, there are three main decorrelation techniques being employed: the integer Gaussian decorrelation, the Lenstra–Lenstra–Lovász (LLL) algorithm and the inverse integer Cholesky decorrelation (IICD) method. Although the performance of these three state-of-the-art methods have been proved and demonstrated, there is still a potential for further improvements. To measure the performance of decorrelation techniques, the condition number is usually used as the criterion. Additionally, the number of grid points in the search space can be directly utilized as a performance measure as it denotes the size of search space. However, a smaller initial volume of the search ellipsoid does not always represent a smaller number of candidates. This research has proposed a modified inverse integer Cholesky decorrelation (MIICD) method which improves the decorrelation performance over the other three techniques. The decorrelation performance of these methods was evaluated based on the condition number of the decorrelation matrix, the number of search candidates and the initial volume of search space. Additionally, the success rate of decorrelated ambiguities was calculated for all different methods to investigate the performance of ambiguity validation. The performance of different decorrelation methods was tested and compared using both simulation and real data. The simulation experiment scenarios employ the isotropic probabilistic model using a predetermined eigenvalue and without any geometry or weighting system constraints. MIICD method outperformed other three methods with conditioning improvements over LAMBDA method by 78.33% and 81.67% without and with eigenvalue constraint respectively. The real data experiment scenarios involve both the single constellation system case and dual constellations system case. Experimental results demonstrate that by comparing with LAMBDA, MIICD method can significantly improve the efficiency of reducing the condition number by 78.65% and 97.78% in the case of single constellation and dual constellations respectively. It also shows improvements in the number of search candidate points by 98.92% and 100% in single constellation case and dual constellations case.

Volume estimation from multiplanar 2D ultrasound images using a remote electromagnetic position and orientation sensor

A system is described for calculating volume from a sequence of multiplanar 2D ultrasound images. Ultrasound images are captured using a video digitising card (Hauppauge Win/TV card) installed in a personal computer, and regions of interest transformed into 3D space using position and orientation data obtained from an electromagnetic device (Polbemus, Fastrak). The accuracy of the system was assessed by scanning 10 water filled balloons (13-141 ml), 10 kidneys (147  200 ml) and 16 fetal livers (8  37 ml) in water using an Acuson 128XP/10 (5 MHz curvilinear probe). Volume was calculated using the ellipsoid, planimetry, tetrahedral and ray tracing methods and compared with the actual volume measured by weighing (balloons) and water displacement (kidneys and livers). The mean percentage error for the ray tracing method was 0.9 ± 2.4%, 2.7 ± 2.3%, 6.6 ± 5.4% for balloons, kidneys and livers, respectively. So far the system has been used clinically to scan fetal livers and lungs, neonate brain ventricles and adult prostate glands.

The accuracy of a new system for estimating organ volume using ultrasound

A new system is described for estimating volume from a series of multiplanar 2D ultrasound images. Ultrasound images are captured using a personal computer video digitizing card and an electromagnetic localization system is used to record the pose of the ultrasound images. The accuracy of the system was assessed by scanning four groups of ten cadaveric kidneys on four different ultrasound machines. Scan image planes were oriented either radially, in parallel or slanted at 30 C to the vertical. The cross-sectional images of the kidneys were traced using a mouse and the outline points transformed to 3D space using the Fastrak position and orientation data. Points on adjacent region of interest outlines were connected to form a triangle mesh and the volume of the kidneys estimated using the ellipsoid, planimetry, tetrahedral and ray tracing methods. There was little difference between the results for the different scan techniques or volume estimation algorithms, although, perhaps as expected, the ellipsoid results were the least precise. For radial scanning and ray tracing, the mean and standard deviation of the percentage errors for the four different machines were as follows: Hitachi EUB-240, −3.0 ± 2.7%; Tosbee RM3, −0.1 ± 2.3%; Hitachi EUB-415, 0.2 ± 2.3%; Acuson, 2.7 ± 2.3%.

In vitro estimation of foetal liver volume using ultrasound, x-ray computed tomography and magnetic resonance imaging

Sixteen formalin-fixed foetal livers were scanned in vitro using a new system for estimating volume from a sequence of multiplanar 2D ultrasound images. Three different scan techniques were used (radial, parallel and slanted) and four volume estimation algorithms (ellipsoid, planimetry, tetrahedral and ray tracing). Actual liver volumes were measured by water displacement. Twelve of the sixteen livers also received x-ray computed tomography (CT) and magnetic resonance (MR) scans and the volumes were calculated using voxel counting and planimetry. The percentage accuracy (mean ± SD) was 5.3 ± 4.7%, −3.1 ± 9.6% and −0.03 ± 9.7% for ultrasound (radial scans, ray volumes), MR and CT (voxel counting) respectively. The new system may be useful for accurately estimating foetal liver volume in utero.

Modelling of ellipsoidal nanowires : control and application

The properties of ellipsoidal nanowires are yet to be examined. They have likely applications in sensing, solar cells, microelectronics and cloaking devices. Little is known of the qualities that ellipse nanowires exhibit as we vary the aspect ratio with different dielectric materials and how varying these attributes affects plasmon coupling and propagation. It is known that the distance a plasmon can travel is further if it is supported by a thicker circular nanowire, while thinner nanowires are expected to be able to increase QD coupling. Ellipsoidal nanowires may be a good compromise due to their ability to have both thin and thick dimensions. Furthermore it has been shown that the plasmon resonances along the main axis of an ellipsoidal particle is governed by the relative aspect ratio of the ellipsoid, which may lead to further control of the plasmon. Research was done by the use of COMSOL Multiphysics by looking at the fundamental plasmon mode supported by an ellipsoidal nanowire and then studying this mode for various geometrical parameters, materials and illumination wavelength. Accordingly it was found that ellipsoidal nanowires exhibit a minimum for the wavenumber and a maximum for the propagation distance at roughly the same dimensions - Highlighting that there is an aspect ratio for which there is poor coupling but low loss. Here we investigate these and related attributes.

Structural optimization approach for specially shaped composite tank in spacecrafts

This study proposes an optimized approach of designing in which a model specially shaped composite tank for spacecrafts is built by applying finite element analysis. The composite layers are preliminarily designed by combining quasi-network design method with numerical simulation, which determines the ratio between the angle and the thickness of layers as the initial value of the optimized design. By adopting an adaptive simulated annealing algorithm, the angles and the numbers of layers at each angle are optimized to minimize the weight of structure. Based on this, the stacking sequence of composite layers is formulated according to the number of layers in the optimized structure by applying the enumeration method and combining the general design parameters. Numerical simulation is finally adopted to calculate the buckling limit of tanks in different designing methods. This study takes a composite tank with a cone-shaped cylinder body as example, in which ellipsoid head section and outer wall plate are selected as the object to validate this method. The result shows that the quasi-network design method can improve the design quality of composite material layer in tanks with complex preliminarily loading conditions. The adaptive simulated annealing algorithm can reduce the initial design weight by 30%, which effectively probes the global optimal solution and optimizes the weight of structure. It can be therefore proved that, this optimization method is capable of designing and optimizing specially shaped composite tanks with complex loading conditions.

A differential geometric method for kinematic analysis of two- and three-degree-of-freedom rigid body motions

In this paper, we present a novel differential geometric characterization of two- and three-degree-of-freedom rigid body kinematics, using a metric defined on dual vectors. The instantaneous angular and linear velocities of a rigid body are expressed as a dual velocity vector, and dual inner product is defined on this dual vector, resulting in a positive semi-definite and symmetric dual matrix. We show that the maximum and minimum magnitude of the dual velocity vector, for a unit speed motion, can be obtained as eigenvalues of this dual matrix. Furthermore, we show that the tip of the dual velocity vector lies on a dual ellipse for a two-degree-of-freedom motion and on a dual ellipsoid for a three-degree-of-freedom motion. In this manner, the velocity distribution of a rigid body can be studied algebraically in terms of the eigenvalues of a dual matrix or geometrically with the dual ellipse and ellipsoid. The second-order properties of the two- and three-degree-of-freedom motions of a rigid body are also obtained from the derivatives of the elements of the dual matrix. This results in a definition of the geodesic motion of a rigid body. The theoretical results are illustrated with the help of a spatial 2R and a parallel three-degree-of-freedom manipulator.