Partial shoeprint retrieval using multiple point-of-interest detectors and SIFT descriptors

Shoeprint evidence collected from crime scenes can play an important role in forensic investigations. Usually, the analysis of shoeprints is carried out manually and is based on human expertise and knowledge. As well as being error prone, such a manual process can also be time consuming; thus affecting the usability and suitability of shoeprint evidence in a court of law. Thus, an automatic system for classification and retrieval of shoeprints has the potential to be a valuable tool. This paper presents a solution for the automatic retrieval of shoeprints which is considerably more robust than existing solutions in the presence of geometric distortions such as scale, rotation and scale distortions. It addresses the issue of classifying partial shoeprints in the presence of rotation, scale and noise distortions and relies on the use of two local point-of-interest detectors whose matching scores are combined. In this work, multiscale Harris and Hessian detectors are used to select corners and blob-like structures in a scale-space representation for scale invariance, while Scale Invariant Feature Transform (SIFT) descriptor is employed to achieve rotation invariance. The proposed technique is based on combining the matching scores of the two detectors at the score level. Our evaluation has shown that it outperforms both detectors in most of our extended experiments when retrieving partial shoeprints with geometric distortions, and is clearly better than similar work published in the literature. We also demonstrate improved performance in the face of wear and tear. As matter of fact, whilst the proposed work outperforms similar algorithms in the literature, it is shown that achieving good retrieval performance is not constrained by acquiring a full print from a scene of crime as a partial print can still be used to attain comparable retrieval results to those of using the full print. This gives crime investigators more flexibility is choosing the parts of a print to search for in a database of footwear.

Uses and abuses of fractal methodology in ecology

Fractals have found widespread application in a range of scientific fields, including ecology. This rapid growth has produced substantial new insights, but has also spawned confusion and a host of methodological problems. In this paper, we review the value of fractal methods, in particular for applications to spatial ecology, and outline potential pitfalls. Methods for measuring fractals in nature and generating fractal patterns for use in modelling are surveyed. We stress the limitations and the strengths of fractal models. Strictly speaking, no ecological pattern can be truly fractal, but fractal methods may nonetheless provide the most efficient tool available for describing and predicting ecological patterns at multiple scales.

Fractal species distributions do not produce power-law species-area relationships

We derive the species-area relationship (SAR) expected from an assemblage of fractally distributed species. If species have truly fractal spatial distributions with different fractal dimensions, we show that the expected SAR is not the classical power-law function, as suggested recently in the literature. This analytically derived SAR has a distinctive shape that is not commonly observed in nature: upward-accelerating richness with increasing area (when plotted on log-log axes). This suggests that, in reality, most species depart from true fractal spatial structure. We demonstrate the fitting of a fractal SAR using two plant assemblages (Alaskan trees and British grasses). We show that in both cases, when modelled as fractal patterns, the modelled SAR departs from the observed SAR in the same way, in accord with the theory developed here. The challenge is to identify how species depart from fractality, either individually or within assemblages, and more importantly to suggest reasons why species distributions are not self-similar and what, if anything, this can tell us about the spatial processes involved in their generation.

Partial Palmprint Matching Using Invariant Local Minutiae Descriptors

In forensic investigations, it is common for forensic investigators to obtain a photograph of evidence left at the scene of crimes to aid them catch the culprit(s). Although, fingerprints are the most popular evidence that can be used, scene of crime officers claim that more than 30% of the evidence recovered from crime scenes originate from palms. Usually, palmprints evidence left at crime scenes are partial since very rarely full palmprints are obtained. In particular, partial palmprints do not exhibit a structured shape and often do not contain a reference point that can be used for their alignment to achieve efficient matching. This makes conventional matching methods based on alignment and minutiae pairing, as used in fingerprint recognition, to fail in partial palmprint recognition problems. In this paper a new partial-to-full palmprint recognition based on invariant minutiae descriptors is proposed where the partial palmprint’s minutiae are extracted and considered as the distinctive and discriminating features for each palmprint image. This is achieved by assigning to each minutiae a feature descriptor formed using the values of all the orientation histograms of the minutiae at hand. This allows for the descriptors to be rotation invariant and as such do not require any image alignment at the matching stage. The results obtained show that the proposed technique yields a recognition rate of 99.2%. The solution does give a high confidence to the judicial jury in their deliberations and decision.

Cost Estimation of Machined Parts within an Aerospace Supply Chain

A generic, hierarchical, and multifidelity unit cost of acquisition estimating methodology for outside production machined parts is presented. The originality of the work lies with the method’s inherent capability of being able to generate multilevel and multifidelity cost relations for large volumes of parts utilizing process, supply chain costing data, and varying degrees of part design definition information. Estimates can be generated throughout the life cycle of a part using different grades of the combined information available. Considering design development for a given part, additional design definition may be used as it becomes available within the developed method to improve the quality of the resulting estimate. Via a process of analogous classification, parts are classified into groups of increasing similarity using design-based descriptors. A parametric estimating method is then applied to each subgroup of the machined part commodity in the direction of improved classification and using which, a relationship which links design variables to manufacturing cycle time may be generated. A rate cost reflective of the supply chain is then applied to the cycle time estimate for a given part to arrive at an estimate of make cost which is then totalled with the material and treatments cost components respectively to give an overall estimate of unit acquisition cost. Both the rate charge applied and the treatments cost calculated for a given procured part is derived via the use of ratio analysis.

The area-independent effects of habitat complexity on biodiversity vary between regions.

Potential explanatory variables often co-vary in studies of species richness. Where topography varies within a survey it is difficult to separate area and habitat-diversity effects. Topographically complex surfaces may contain more species due to increased habitat diversity or as a result of increased area per se. Fractal geometry can be used to adjust species richness estimates to control for increases in area on complex surfaces. Application of fractal techniques to a survey of rocky shores demonstrated an unambiguous area-independent effect of topography on species richness in the Isle of Man. In contrast, variation in species richness in south-west England reflected surface availability alone. Multivariate tests and variation in limpet abundances also demonstrated regional variation in the area-independent effects of topography. Community composition did not vary with increasing surface complexity in south-west England. These results suggest large-scale gradients in the effects of heterogeneity on community processes or demography.

Polymer conditioning of alum sludge and discrepancies between estimates of the optimum dosage

The paper outlines the effects of polymer conditioning on alum sludge properties, such as floc size, density, fractal dimension (DF) and rheological properties. Experimental results demonstrate that polymer conditioning of alum sludge leads to: larger floc size with a plateau reached in higher doses; higher densities associated with higher doses; increased degree of compactness; and an initial decrease followed by an increase of supernatant viscosity with continued increase in polymer dose. The secondary focus of this paper dwells on a comparison of the estimates of optimum dose using different criteria that emanate from established dewatering tests such as CST, SRF, liquid phase viscosity and modified SRF as well as a simple settlement test in terms of CML30. Alum sludge was derived from a water works treating coloured, low-turbidity raw waters.

The role of Mittag-Leffler functions in anomalous relaxation

The inertia-corrected Debye model of rotational Brownian motion of polar molecules was generalized by Coffey et al. [Phys. Rev. E, 65, 32 102 (2002)] to describe fractional dynamics and anomalous rotational diffusion. The linear- response theory of the normalized complex susceptibility was given in terms of a Laplace transform and as a function of frequency. The angular-velocity correlation function was parametrized via fractal Mittag-Leffler functions. Here we apply the latter method and complex-contour integral- representation methods to determine the original time-dependent amplitude as an inverse Laplace transform using both analytical and numerical approaches, as appropriate. (C) 2004 Elsevier B.V. All rights reserved.

Thresholding of noisy shoeprint images based on pixel context

In a typical shoeprint classification and retrieval system, the first step is to segment meaningful basic shapes and patterns in a noisy shoeprint image. This step has significant influence on shape descriptors and shoeprint indexing in the later stages. In this paper, we extend a recently developed denoising technique proposed by Buades, called non-local mean filtering, to give a more general model. In this model, the expected result of an operation on a pixel can be estimated by performing the same operation on all of its reference pixels in the same image. A working pixel’s reference pixels are those pixels whose neighbourhoods are similar to the working pixel’s neighbourhood. Similarity is based on the correlation between the local neighbourhoods of the working pixel and the reference pixel. We incorporate a special instance of this general case into thresholding a very noisy shoeprint image. Visual and quantitative comparisons with two benchmarking techniques, by Otsu and Kittler, are conducted in the last section, giving evidence of the effectiveness of our method for thresholding noisy shoeprint images.

Self-affine crossover length in a layered silicate deposit

Self-affine dehydrated colloidal deposits on fresh mica surfaces of the synthetic layered silicate 2:1 smectite clay laponite have been studied by means of atomic force microscopy (AFM). AFM images of these prepared assemblies of sol and gel aggregates have been analyzed both by means of standard AFM Fourier software and a wavelet method. The deposited surfaces show a persistence to antipersistent crossover with a clay concentration dependent crossover length. It is concluded that the crossover length is associated with aggregate size, and further that the persistent roughness at small length scales signals near compact clusters of fractal dimension three, whereas the antipersistent roughness at large length scales signals a sedimentation process.

Periodically loaded 1-D metallodielectric electromagnetic bandgap structures for miniaturisation and bandwidth enhancement

Periodic loading of 1-D metallodielectric electromagnetic bandgap (MEBG) structures has been rigorously investigated. Miniaturised and broadband MEBG structures have been produced by means of periodically loading a dipole array. A study has been carried out with regard to the loading mechanism, the number of stubs, the topology of the structure and the order of loading. Simulations have been carried out using a method of moments based software. First order uniform loading stubs have yielded a significant size reduction of the MEBG array and the bandwidth has doubled. Good agreement between simulations and measurements has been achieved. The current distribution on the proposed structure has been studied, yielding valuable insight. An interdigital topology has resulted in further miniaturisation and bandwidth enhancement. Fractal-type arrays have been produced after applying second order loading. A maximum miniaturisation of 2.5:1 has been achieved.

Burrow architecture and digging activity in the Cape dune mole rat

While females are traditionally thought to invest more time and energy into parental care than males, males often invest more resources into searching and displaying for mates, obtaining mates and in male-male conflict. Solitary subterranean mammals perform these activities in a particularly challenging niche, necessitating energetically expensive burrowing to both search for mates and forage for food. This restriction presumably affects males more than females as the former are thought to dig longer tunnels that cover greater distances to search for females. We excavated burrow systems of male and female Cape dune mole rats Bathyergus suillus the, largest truly subterranean mammal, to investigate whether male burrows differ from those of females in ways that reflect mate searching by males. We consider burrow architecture (length, internal dimensions, fractal dimension of tunnel systems, number of nesting chambers and mole mounds on the surface) in relation to mating strategy. Males excavated significantly longer burrow systems with higher fractal dimensions and larger burrow areas than females. Male burrow systems were also significantly farther from one another than females were from other females' burrow systems. However, no sex differences were evident in tunnel cross-sectional area, mass of soil excavated per mound, number of mounds produced per unit burrow length or mass of soil excavated per burrow system. Hence, while males may use their habitat differently from females, they do not appear to differ in the dimensions of the tunnels they create. Thus, exploration and use of the habitat differs between the sexes, which may be a consequence of sex differences in mating behaviour and greater demands for food.

Recent advances in the analysis of behavioural organization and interpretation as indicators of animal welfare

While the incorporation of mathematical and engineering methods has greatly advanced in other areas of the life sciences, they have been under-utilized in the field of animal welfare. Exceptions are beginning to emerge and share a common motivation to quantify 'hidden' aspects in the structure of the behaviour of an individual, or group of animals. Such analyses have the potential to quantify behavioural markers of pain and stress and quantify abnormal behaviour objectively. This review seeks to explore the scope of such analytical methods as behavioural indicators of welfare. We outline four classes of analyses that can be used to quantify aspects of behavioural organization. The underlying principles, possible applications and limitations are described for: fractal analysis, temporal methods, social network analysis, and agent-based modelling and simulation. We hope to encourage further application of analyses of behavioural organization by highlighting potential applications in the assessment of animal welfare, and increasing awareness of the scope for the development of new mathematical methods in this area.