1,823 research outputs found
Application of the Fisher-Rao metric to ellipse detection
The parameter space for the ellipses in a two dimensional image is a five dimensional manifold, where each point of the manifold corresponds to an ellipse in the image. The parameter space becomes a Riemannian manifold under a Fisher-Rao metric, which is derived from a Gaussian model for the blurring of ellipses in the image. Two points in the parameter space are close together under the Fisher-Rao metric if the corresponding ellipses are close together in the image. The Fisher-Rao metric is accurately approximated by a simpler metric under the assumption that the blurring is small compared with the sizes of the ellipses under consideration. It is shown that the parameter space for the ellipses in the image has a finite volume under the approximation to the Fisher-Rao metric. As a consequence the parameter space can be replaced, for the purpose of ellipse detection, by a finite set of points sampled from it. An efficient algorithm for sampling the parameter space is described. The algorithm uses the fact that the approximating metric is flat, and therefore locally Euclidean, on each three dimensional family of ellipses with a fixed orientation and a fixed eccentricity. Once the sample points have been obtained, ellipses are detected in a given image by checking each sample point in turn to see if the corresponding ellipse is supported by the nearby image pixel values. The resulting algorithm for ellipse detection is implemented. A multiresolution version of the algorithm is also implemented. The experimental results suggest that ellipses can be reliably detected in a given low resolution image and that the number of false detections
can be reduced using the multiresolution algorithm
Detection of image structures using the Fisher information and the Rao metric
In many detection problems, the structures to be detected are parameterized by the points of a parameter space. If the conditional probability density function for the measurements is known, then detection can be achieved by sampling the parameter space at a finite number of points and checking each point to see if the corresponding structure is supported by the data. The number of samples and the distances between neighboring samples are calculated using the Rao metric on the parameter space. The Rao metric is obtained from the Fisher information which is, in turn, obtained from the conditional probability density function. An upper bound is obtained for the probability of a false detection. The calculations are simplified in the low noise case by making an asymptotic approximation to the Fisher information. An application to line detection is described. Expressions are obtained for the asymptotic approximation to the Fisher information, the volume of the parameter space, and the number of samples. The time complexity for line detection is estimated. An experimental comparison is made with a Hough transform-based method for detecting lines
A Fisher-Rao metric for paracatadioptric images of lines
In a central paracatadioptric imaging system a perspective camera takes an image of a scene reflected in a paraboloidal mirror. A 360° field of view is obtained, but
the image is severely distorted. In particular, straight lines in the scene project to circles in the image. These distortions make it diffcult to detect projected lines using standard image processing algorithms. The distortions are removed using a Fisher-Rao metric which is defined on the space of projected lines in the paracatadioptric image. The space of projected lines is divided into subsets such that on each subset the Fisher-Rao metric is closely approximated by the Euclidean metric. Each subset is sampled at the vertices of a square grid and values are assigned to the sampled points using an adaptation of the trace transform. The result is a set of digital images to which standard image processing algorithms can be applied.
The effectiveness of this approach to line detection is illustrated using two algorithms, both of which are based on the Sobel edge operator. The task of line detection is reduced to the task of finding isolated peaks in a Sobel image. An experimental comparison is made between these two algorithms and third algorithm taken from the literature and
based on the Hough transform
An Information Theoretic Location Verification System for Wireless Networks
As location-based applications become ubiquitous in emerging wireless
networks, Location Verification Systems (LVS) are of growing importance. In
this paper we propose, for the first time, a rigorous information-theoretic
framework for an LVS. The theoretical framework we develop illustrates how the
threshold used in the detection of a spoofed location can be optimized in terms
of the mutual information between the input and output data of the LVS. In
order to verify the legitimacy of our analytical framework we have carried out
detailed numerical simulations. Our simulations mimic the practical scenario
where a system deployed using our framework must make a binary Yes/No
"malicious decision" to each snapshot of the signal strength values obtained by
base stations. The comparison between simulation and analysis shows excellent
agreement. Our optimized LVS framework provides a defence against location
spoofing attacks in emerging wireless networks such as those envisioned for
Intelligent Transport Systems, where verification of location information is of
paramount importance
Generalized uncertainty relations: Theory, examples, and Lorentz invariance
The quantum-mechanical framework in which observables are associated with
Hermitian operators is too narrow to discuss measurements of such important
physical quantities as elapsed time or harmonic-oscillator phase. We introduce
a broader framework that allows us to derive quantum-mechanical limits on the
precision to which a parameter---e.g., elapsed time---may be determined via
arbitrary data analysis of arbitrary measurements on identically prepared
quantum systems. The limits are expressed as generalized Mandelstam-Tamm
uncertainty relations, which involve the operator that generates displacements
of the parameter---e.g., the Hamiltonian operator in the case of elapsed time.
This approach avoids entirely the problem of associating a Hermitian operator
with the parameter. We illustrate the general formalism, first, with
nonrelativistic uncertainty relations for spatial displacement and momentum,
harmonic-oscillator phase and number of quanta, and time and energy and,
second, with Lorentz-invariant uncertainty relations involving the displacement
and Lorentz-rotation parameters of the Poincar\'e group.Comment: 39 pages of text plus one figure; text formatted in LaTe
A Fisher-Rao Metric for curves using the information in edges
Two curves which are close together in an image are indistinguishable given a measurement, in that there is no compelling reason to associate the measurement with one curve rather than the other. This observation is made quantitative using the parametric version of the Fisher-Rao metric. A probability density function for a measurement conditional on a curve is constructed. The distance between two curves is then defined to be the Fisher-Rao distance between the two conditional pdfs. A tractable approximation to the Fisher-Rao metric is obtained for the case in which the measurements are compound in that they consist of a point x and an angle α which specifies the direction of an edge at x. If the curves are circles or straight lines, then the approximating metric is generalized to take account of inlying and outlying measurements. An estimate is made of the number of measurements required for the accurate location of a circle in the presence of outliers. A Bayesian algorithm for circle detection is defined. The prior density for the algorithm is obtained from the Fisher-Rao metric. The algorithm is tested on images from the CASIA Iris Interval database
Fundamental Limits of Wideband Localization - Part II: Cooperative Networks
The availability of positional information is of great importance in many
commercial, governmental, and military applications. Localization is commonly
accomplished through the use of radio communication between mobile devices
(agents) and fixed infrastructure (anchors). However, precise determination of
agent positions is a challenging task, especially in harsh environments due to
radio blockage or limited anchor deployment. In these situations, cooperation
among agents can significantly improve localization accuracy and reduce
localization outage probabilities. A general framework of analyzing the
fundamental limits of wideband localization has been developed in Part I of the
paper. Here, we build on this framework and establish the fundamental limits of
wideband cooperative location-aware networks. Our analysis is based on the
waveforms received at the nodes, in conjunction with Fisher information
inequality. We provide a geometrical interpretation of equivalent Fisher
information for cooperative networks. This approach allows us to succinctly
derive fundamental performance limits and their scaling behaviors, and to treat
anchors and agents in a unified way from the perspective of localization
accuracy. Our results yield important insights into how and when cooperation is
beneficial.Comment: To appear in IEEE Transactions on Information Theor
- …