V-Proportion: a method based on the Voronoi diagram to study spatial relations in neuronal mosaics of the retina

The visual system plays a predominant role in the human perception. Although all components of the eye are important to perceive visual information, the retina is a fundamental part of the visual system. In this work we study the spatial relations between neuronal mosaics in the retina. These relations have shown its importance to investigate possible constraints or connectivities between different spatially colocalized populations of neurons, and to explain how visual information spreads along the layers before being sent to the brain. We introduce the V-Proportion, a method based on the Voronoi diagram to study possible spatial interactions between two neuronal mosaics. Results in simulations as well as in real data demonstrate the effectiveness of this method to detect spatial relations between neurons in different layers

Algorithms for Triangles, Cones & Peaks

Three different geometric objects are at the center of this dissertation: triangles, cones and peaks. In computational geometry, triangles are the most basic shape for planar subdivisions. Particularly, Delaunay triangulations are a widely used for manifold applications in engineering, geographic information systems, telecommunication networks, etc. We present two novel parallel algorithms to construct the Delaunay triangulation of a given point set. Yao graphs are geometric spanners that connect each point of a given set to its nearest neighbor in each of $k$ cones drawn around it. They are used to aid the construction of Euclidean minimum spanning trees or in wireless networks for topology control and routing. We present the first implementation of an optimal $\mathcal{O}(n \log n)$-time sweepline algorithm to construct Yao graphs. One metric to quantify the importance of a mountain peak is its isolation. Isolation measures the distance between a peak and the closest point of higher elevation. Computing this metric from high-resolution digital elevation models (DEMs) requires efficient algorithms. We present a novel sweep-plane algorithm that can calculate the isolation of all peaks on Earth in mere minutes

Volume estimates for equiangular hyperbolic Coxeter polyhedra

An equiangular hyperbolic Coxeter polyhedron is a hyperbolic polyhedron where all dihedral angles are equal to \pi/n for some fixed integer n at least 2. It is a consequence of Andreev's theorem that either n=3 and the polyhedron has all ideal vertices or that n=2. Volume estimates are given for all equiangular hyperbolic Coxeter polyhedra.Comment: 27 pages, 11 figures; corrected typo in Theorem 2.

Anosov subgroups: Dynamical and geometric characterizations

We study infinite covolume discrete subgroups of higher rank semisimple Lie groups, motivated by understanding basic properties of Anosov subgroups from various viewpoints (geometric, coarse geometric and dynamical). The class of Anosov subgroups constitutes a natural generalization of convex cocompact subgroups of rank one Lie groups to higher rank. Our main goal is to give several new equivalent characterizations for this important class of discrete subgroups. Our characterizations capture "rank one behavior" of Anosov subgroups and are direct generalizations of rank one equivalents to convex cocompactness. Along the way, we considerably simplify the original definition, avoiding the geodesic flow. We also show that the Anosov condition can be relaxed further by requiring only non-uniform unbounded expansion along the (quasi)geodesics in the group.Comment: 88 page

Frame Permutation Quantization

Frame permutation quantization (FPQ) is a new vector quantization technique using finite frames. In FPQ, a vector is encoded using a permutation source code to quantize its frame expansion. This means that the encoding is a partial ordering of the frame expansion coefficients. Compared to ordinary permutation source coding, FPQ produces a greater number of possible quantization rates and a higher maximum rate. Various representations for the partitions induced by FPQ are presented, and reconstruction algorithms based on linear programming, quadratic programming, and recursive orthogonal projection are derived. Implementations of the linear and quadratic programming algorithms for uniform and Gaussian sources show performance improvements over entropy-constrained scalar quantization for certain combinations of vector dimension and coding rate. Monte Carlo evaluation of the recursive algorithm shows that mean-squared error (MSE) decays as 1/M^4 for an M-element frame, which is consistent with previous results on optimal decay of MSE. Reconstruction using the canonical dual frame is also studied, and several results relate properties of the analysis frame to whether linear reconstruction techniques provide consistent reconstructions.Comment: 29 pages, 5 figures; detailed added to proof of Theorem 4.3 and a few minor correction

Constrained mutual convex cone method for image set based recognition

In this paper, we propose convex cone-based frameworks for image-set classification. Image-set classification aims to classify a set of images, usually obtained from video frames or multi-view cameras, into a target object. To accurately and stably classify a set, it is essential to accurately represent structural information of the set. There are various image features, such as histogram-based features and convolutional neural network features. We should note that most of them have non-negativity and thus can be effectively represented by a convex cone. This leads us to introduce the convex cone representation to image-set classification. To establish a convex cone-based framework, we mathematically define multiple angles between two convex cones, and then use the angles to define the geometric similarity between them. Moreover, to enhance the framework, we introduce two discriminant spaces. We first propose a discriminant space that maximizes gaps between cones and minimizes the within-class variance. We then extend it to a weighted discriminant space by introducing weights on the gaps to deal with complicated data distribution. In addition, to reduce the computational cost of the proposed methods, we develop a novel strategy for fast implementation. The effectiveness of the proposed methods is demonstrated experimentally by using five databases

A locally optimal fast obstacle-avoiding path-planning algorithm

AbstractTwo algorithms to compute the shortest collision-free paths in the Euclidean plane are presented. The ƒ obstacles assumed to be described by disjoint convex polygons having N vertices in total. After preprocessing time O(N+flogN), a suboptimal shortest path between two arbitrary query points can be found in O(f+NlogN) time using Dijkstra's algorithm and in Θ(N) time using the A∗ algorithm. The space complexity is O(N+f)