Sparse block-Jacobi matrices with arbitrarily accurate Hausdorff dimension

We show that the Hausdorff dimension of the spectral measure of a class of deterministic, i.e. nonrandom, block-Jacobi matrices may be determined with any degree of precision, improving a result of Zlatos [Andrej Zlatos,. Sparse potentials with fractional Hausdorff dimension, J. Funct. Anal. 207 (2004) 216-252]. (C) 2010 Elsevier Inc. All rights reserved.

Automatic camera control in virtual environments augmented using multiple sparse videos

Automated virtual camera control has been widely used in animation and interactive virtual environments. We have developed a multiple sparse camera based free view video system prototype that allows users to control the position and orientation of a virtual camera, enabling the observation of a real scene in three dimensions (3D) from any desired viewpoint. Automatic camera control can be activated to follow selected objects by the user. Our method combines a simple geometric model of the scene composed of planes (virtual environment), augmented with visual information from the cameras and pre-computed tracking information of moving targets to generate novel perspective corrected 3D views of the virtual camera and moving objects. To achieve real-time rendering performance, view-dependent textured mapped billboards are used to render the moving objects at their correct locations and foreground masks are used to remove the moving objects from the projected video streams. The current prototype runs on a PC with a common graphics card and can generate virtual 2D views from three cameras of resolution 768 x 576 with several moving objects at about 11 fps. (C)2011 Elsevier Ltd. All rights reserved.

Sparse partition universal graphs for graphs of bounded degree

In 1983, Chvatal, Trotter and the two senior authors proved that for any Delta there exists a constant B such that, for any n, any 2-colouring of the edges of the complete graph K(N) with N >= Bn vertices yields a monochromatic copy of any graph H that has n vertices and maximum degree Delta. We prove that the complete graph may be replaced by a sparser graph G that has N vertices and O(N(2-1/Delta)log(1/Delta)N) edges, with N = [B`n] for some constant B` that depends only on Delta. Consequently, the so-called size-Ramsey number of any H with n vertices and maximum degree Delta is O(n(2-1/Delta)log(1/Delta)n) Our approach is based on random graphs; in fact, we show that the classical Erdos-Renyi random graph with the numerical parameters above satisfies a stronger partition property with high probability, namely, that any 2-colouring of its edges contains a monochromatic universal graph for the class of graphs on n vertices and maximum degree Delta. The main tool in our proof is the regularity method, adapted to a suitable sparse setting. The novel ingredient developed here is an embedding strategy that allows one to embed bounded degree graphs of linear order in certain pseudorandom graphs. Crucial to our proof is the fact that regularity is typically inherited at a scale that is much finer than the scale at which it is assumed. (C) 2011 Elsevier Inc. All rights reserved.

New data on the natural history and description of the immatures of Fulgeochlizus bruchi, a bioluminescent beetle from Central Brazil (Elateridae, Pyrophorini)

The mature larva and pupa of Fulgeochlizus bruchi (Candèze, 1896) are described and illustrated. Bioluminescent patterns are also given. Comments, new data on the first instar larva and natural history data are presented. The first instar larvae differ from the mature larvae mainly in their chaetotaxy, which is sparse and more symmetrically distributed.

Transport of North African dust from the Bod,l, depression to the Amazon Basin: a case study

Through long-range transport of dust, the North-African desert supplies essential minerals to the Amazon rain forest. Since North African dust reaches South America mostly during the Northern Hemisphere winter, the dust sources active during winter are the main contributors to the forest. Given that the Bod,l, depression area in southwestern Chad is the main winter dust source, a close link is expected between the Bod,l, emission patterns and volumes and the mineral supply flux to the Amazon. Until now, the particular link between the Bod,l, and the Amazon forest was based on sparse satellite measurements and modeling studies. In this study, we combine a detailed analysis of space-borne and ground data with reanalysis model data and surface measurements taken in the central Amazon during the Amazonian Aerosol Characterization Experiment (AMAZE-08) in order to explore the validity and the nature of the proposed link between the Bod,l, depression and the Amazon forest. This case study follows the dust events of 11-16 and 18-27 February 2008, from the emission in the Bod,l, over West Africa (most likely with contribution from other dust sources in the region) the crossing of the Atlantic Ocean, to the observed effects above the Amazon canopy about 10 days after the emission. The dust was lifted by surface winds stronger than 14 m s(-1), usually starting early in the morning. The lofted dust, mixed with biomass burning aerosols over Nigeria, was transported over the Atlantic Ocean, and arrived over the South American continent. The top of the aerosol layer reached above 3 km, and the bottom merged with the boundary layer. The arrival of the dusty air parcel over the Amazon forest increased the average concentration of aerosol crustal elements by an order of magnitude.

Neutrino and antineutrino inclusive charged-current cross section measurements with the MINOS near detector

The energy dependence of the neutrino-iron and antineutrino-iron inclusive charged-current cross sections and their ratio have been measured using a high-statistics sample with the MINOS near detector exposed to the NuMI beam from the main injector at Fermilab. Neutrino and antineutrino fluxes were determined using a low hadronic energy subsample of charged-current events. We report measurements of nu-Fe ((nu) over bar - Fe) cross section in the energy range 3-50 GeV (5-50 GeV) with precision of 2%-8% (3%-9%) and their ratio which is measured with precision 2%-8%. The data set spans the region from low energy, where accurate measurements are sparse, up to the high-energy scaling region where the cross section is well understood.

Gibbs random graphs on point processes

Consider a discrete locally finite subset Gamma of R(d) and the cornplete graph (Gamma, E), with vertices Gamma and edges E. We consider Gibbs measures on the set of sub-graphs with vertices Gamma and edges E` subset of E. The Gibbs interaction acts between open edges having a vertex in common. We study percolation properties of the Gibbs distribution of the graph ensemble. The main results concern percolation properties of the open edges in two cases: (a) when Gamma is sampled from a homogeneous Poisson process; and (b) for a fixed Gamma with sufficiently sparse points. (c) 2010 American Institute of Physics. [doi:10.1063/1.3514605]

Effect of crab size and habitat type on the locomotory activity of juvenile shore crabs, Carcinus maenas

Post-settlement processes are a major focus in the study of the dynamics of marine populations and communities. Post-settlement movement of juveniles is an important, but often ignored, process which affects local predator-prey and competitive interactions. We used benthic suction sampling and pitfall traps to examine density and locomotory activity of Carcinus maenas juveniles in different intertidal habitat types in the Rio Mira Estuary, Portugal, to better understand intra-specific interactions in a system where density-dependent processes are known to regulate population dynamics. As expected, significantly higher densities of juvenile shore crabs were found from bare mud compared to densely vegetated habitats. At the time of sampling, small and intermediate stages together outnumbered by far the larger juveniles. Conversely, larger crabs were much more frequent than smaller ones in traps. A locomotory index (LI), i.e. the ratio between crab catch in pitfall traps and their density within their moving range, is proposed as a measure of movement. LI analyses indicated that: (1) movement is an order of magnitude higher in large than small juveniles and much higher in sparse than dense vegetation cover; (2) activity of small juveniles is mostly crepuscular, regardless of vegetation cover; and (3) movement of large juveniles is very limited in dense Zostera patches, but very high in sparsely vegetated areas, during the day and night. These results suggest that small juveniles are relatively protected under dense vegetation cover due to lower mobility of larger crabs, and provide evidence of temporal segregation of activity windows between juvenile crabs of different sizes, which may be a key mechanism to reduce cannibalism and therefore increase the carrying capacity of nursery habitats. (C) 2008 Elsevier Ltd. All rights reserved.

Description of the immatures of Linepithema humile Mayr (Hymenoptera: Formicidae)

Linepithema humile Mayr is an ant species originally native to South America that has been spread accidently throughout the globe through international trade. It is a serious urban and crop pest. Despite its economic importance, little is known about the larvae of this species apart from a brief description based on a few specimens. The present investigation is aimed at describing every immature stage of L. humile. Three larval instars were determined through the frequency distribution of the maximum width of head capsules from a sample of 525 larvae. The morphological descriptions were based on 150 eggs, 70 larvae, and 90 pupae examined by light and scanning electron microscopy. Some morphological characteristics reported to be typical of Linepithema Mayr larvae were confirmed - dolichoderoid body shape, presence of dorsal protuberance, sparse simple body hairs, presence of nine pairs of spiracles and dolichoderoid mandibles. We concluded that an earlier published description was based on queen larvae, and that the protuberance is only present in worker larvae. The information provided in this study may aid ant systematics and phylogenetics, as well provide a better understanding of the biology of this species.

Improvements on ICA mixture models for image pre-processing and segmentation

Today several different unsupervised classification algorithms are commonly used to cluster similar patterns in a data set based only on its statistical properties. Specially in image data applications, self-organizing methods for unsupervised classification have been successfully applied for clustering pixels or group of pixels in order to perform segmentation tasks. The first important contribution of this paper refers to the development of a self-organizing method for data classification, named Enhanced Independent Component Analysis Mixture Model (EICAMM), which was built by proposing some modifications in the Independent Component Analysis Mixture Model (ICAMM). Such improvements were proposed by considering some of the model limitations as well as by analyzing how it should be improved in order to become more efficient. Moreover, a pre-processing methodology was also proposed, which is based on combining the Sparse Code Shrinkage (SCS) for image denoising and the Sobel edge detector. In the experiments of this work, the EICAMM and other self-organizing models were applied for segmenting images in their original and pre-processed versions. A comparative analysis showed satisfactory and competitive image segmentation results obtained by the proposals presented herein. (C) 2008 Published by Elsevier B.V.

Intragranular formation of austenite during delta ferrite decomposition in a duplex stainless steel

A Fe-22.5%Cr-4.53%Ni-3.0%Mo duplex stainless steel was solution treated at 1,325 A degrees C for 1 h, quenched in water and isothermally treated at 900 A degrees C for 5,000 s. The crystallography of austenite was studied using EBSD technique. Intragranular austenite particles formed from delta ferrite are shown to nucleate on inclusions, and to be subdivided in twin-related sub-particles. Intragranular austenite appears to have planar-only orientation relationships with the ferrite matrix, close to Kurdjumov-Sachs and Nishyiama-Wassermann, but not related to a conjugate direction. Samples treated at 900 A degrees C underwent sparse formation of sigma phase and pronounced growth of elongated austenite particles, very similar to acicular ferrite.

Estimating wave spectra from the motions of moored vessels: Experimental validation

The practicability of estimating directional wave spectra based on a vessel`s 1st order response has been recently addressed by several researchers. Different alternatives regarding statistical inference methods and possible drawbacks that could arise from their application have been extensively discussed, with an apparent preference for estimations based on Bayesian inference algorithms. Most of the results on this matter, however, rely exclusively on numerical simulations or at best on few and sparse full-scale measurements, comprising a questionable basis for validation purposes. This paper discusses several issues that have recently been debated regarding the advantages of Bayesian inference and different alternatives for its implementation. Among those are the definition of the best set of input motions, the number of parameters required for guaranteeing smoothness of the spectrum in frequency and direction and how to determine their optimum values. These subjects are addressed in the light of an extensive experimental campaign performed with a small-scale model of an FPSO platform (VLCC hull), which was conducted in an ocean basin in Brazil. Tests involved long and short crested seas with variable levels of directional spreading and also bimodal conditions. The calibration spectra measured in the tank by means of an array of wave probes configured the paradigm for estimations. Results showed that a wide range of sea conditions could be estimated with good precision, even those with somewhat low peak periods. Some possible drawbacks that have been pointed out in previous works concerning the viability of employing large vessels for such a task are then refuted. Also, it is shown that a second parameter for smoothing the spectrum in frequency may indeed increase the accuracy in some situations, although the criterion usually proposed for estimating the optimum values (ABIC) demands large computational effort and does not seem adequate for practical on-board systems, which require expeditious estimations. (C) 2009 Elsevier Ltd. All rights reserved.

Fast Transforms for Acoustic Imaging-Part I: Theory

The classical approach for acoustic imaging consists of beamforming, and produces the source distribution of interest convolved with the array point spread function. This convolution smears the image of interest, significantly reducing its effective resolution. Deconvolution methods have been proposed to enhance acoustic images and have produced significant improvements. Other proposals involve covariance fitting techniques, which avoid deconvolution altogether. However, in their traditional presentation, these enhanced reconstruction methods have very high computational costs, mostly because they have no means of efficiently transforming back and forth between a hypothetical image and the measured data. In this paper, we propose the Kronecker Array Transform ( KAT), a fast separable transform for array imaging applications. Under the assumption of a separable array, it enables the acceleration of imaging techniques by several orders of magnitude with respect to the fastest previously available methods, and enables the use of state-of-the-art regularized least-squares solvers. Using the KAT, one can reconstruct images with higher resolutions than was previously possible and use more accurate reconstruction techniques, opening new and exciting possibilities for acoustic imaging.

Fast Transforms for Acoustic Imaging-Part II: Applications

In Part I [""Fast Transforms for Acoustic Imaging-Part I: Theory,"" IEEE TRANSACTIONS ON IMAGE PROCESSING], we introduced the Kronecker array transform (KAT), a fast transform for imaging with separable arrays. Given a source distribution, the KAT produces the spectral matrix which would be measured by a separable sensor array. In Part II, we establish connections between the KAT, beamforming and 2-D convolutions, and show how these results can be used to accelerate classical and state of the art array imaging algorithms. We also propose using the KAT to accelerate general purpose regularized least-squares solvers. Using this approach, we avoid ill-conditioned deconvolution steps and obtain more accurate reconstructions than previously possible, while maintaining low computational costs. We also show how the KAT performs when imaging near-field source distributions, and illustrate the trade-off between accuracy and computational complexity. Finally, we show that separable designs can deliver accuracy competitive with multi-arm logarithmic spiral geometries, while having the computational advantages of the KAT.

Occurrence of secretory structures in underground systems of seven Asteraceae species

In contrast with the abundance of anatomical studies of secretory structures on aerial vegetative organs of Asteraceae species, the information about secretory structures on thickened subterranean organs is sparse. The aim of this study was to investigate the occurrence of secretory structures on thickened and nonthickened subterranean organs of seven Asteraceae species from three tribes: Eupatorieae (Chromolaena squalida and Gyptis lanigera), Vernonieae (Chresta sphaerocephala, Lessingianthus bardanoides, L. glabratus and Orthopappus angustifolius), and Plucheeae (Pterocaulon angustifolium). The specimens were collected in areas of cerrado, from the State of Sao Paulo, Brazil. All species of the tribe Vernonieae studied exhibited endodermic cells, other than the epithelial cells of the canal, with secretory activity in the roots. In C. sphaerocephala roots, two types of endodermic cell were found, but only one had secretory activity. Secretory canals were found in the tuberous and nontuberous roots of all studied species. These data agree with the results from the literature for Asteraceae species. Here, we describe for the first time in Asteraceae the presence of secretory idioblasts in C. sphaerocephala. Secretory trichomes are present in the Orthopappus angustifolius rhizophore. Histochemical tests have shown that all types of secretory structure possess substances containing lipids. (C) 2008 The Linnean Society of London.