Index Trees for Efficient Deformable Shape-based Retrieval

An improved method for deformable shape-based image indexing and retrieval is described. A pre-computed index tree is used to improve the speed of our previously reported on-line model fitting method; simple shape features are used as keys in a pre-generated index tree of model instances. In addition, a coarse to fine indexing scheme is used at different levels of the tree to further improve speed while maintaining matching accuracy. Experimental results show that the speedup is significant, while accuracy of shape-based indexing is maintained. A method for shape population-based retrieval is also described. The method allows query formulation based on the population distributions of shapes in each image. Results of population-based image queries for a database of blood cell micrographs are shown.

Authenticated Index Structures for Outsourced Database Systems

In outsourced database (ODB) systems the database owner publishes its data through a number of remote servers, with the goal of enabling clients at the edge of the network to access and query the data more efficiently. As servers might be untrusted or can be compromised, query authentication becomes an essential component of ODB systems. Existing solutions for this problem concentrate mostly on static scenarios and are based on idealistic properties for certain cryptographic primitives. In this work, first we define a variety of essential and practical cost metrics associated with ODB systems. Then, we analytically evaluate a number of different approaches, in search for a solution that best leverages all metrics. Most importantly, we look at solutions that can handle dynamic scenarios, where owners periodically update the data residing at the servers. Finally, we discuss query freshness, a new dimension in data authentication that has not been explored before. A comprehensive experimental evaluation of the proposed and existing approaches is used to validate the analytical models and verify our claims. Our findings exhibit that the proposed solutions improve performance substantially over existing approaches, both for static and dynamic environments.

Authenticated Index Structures for Aggregation Queries in Outsourced Databases

In an outsourced database system the data owner publishes information through a number of remote, untrusted servers with the goal of enabling clients to access and query the data more efficiently. As clients cannot trust servers, query authentication is an essential component in any outsourced database system. Clients should be given the capability to verify that the answers provided by the servers are correct with respect to the actual data published by the owner. While existing work provides authentication techniques for selection and projection queries, there is a lack of techniques for authenticating aggregation queries. This article introduces the first known authenticated index structures for aggregation queries. First, we design an index that features good performance characteristics for static environments, where few or no updates occur to the data. Then, we extend these ideas and propose more involved structures for the dynamic case, where the database owner is allowed to update the data arbitrarily. Our structures feature excellent average case performance for authenticating queries with multiple aggregate attributes and multiple selection predicates. We also implement working prototypes of the proposed techniques and experimentally validate the correctness of our ideas.

Monitoring the vegetation start of season (SOS) across the island of Ireland using the MERIS global vegetation index

The aim of this study was to develop a methodology, based on satellite remote sensing, to estimate the vegetation Start of Season (SOS) across the whole island of Ireland on an annual basis. This growing body of research is known as Land Surface Phenology (LSP) monitoring. The SOS was estimated for each year from a 7-year time series of 10-day composited, 1.2 km reduced resolution MERIS Global Vegetation Index (MGVI) data from 2003 to 2009, using the time series analysis software, TIMESAT. The selection of a 10-day composite period was guided by in-situ observations of leaf unfolding and cloud cover at representative point locations on the island. The MGVI time series was smoothed and the SOS metric extracted at a point corresponding to 20% of the seasonal MGVI amplitude. The SOS metric was extracted on a per pixel basis and gridded for national scale coverage. There were consistent spatial patterns in the SOS grids which were replicated on an annual basis and were qualitatively linked to variation in landcover. Analysis revealed that three statistically separable groups of CORINE Land Cover (CLC) classes could be derived from differences in the SOS, namely agricultural and forest land cover types, peat bogs, and natural and semi-natural vegetation types. These groups demonstrated that managed vegetation, e.g. pastures has a significantly earlier SOS than in unmanaged vegetation e.g. natural grasslands. There was also interannual spatio-temporal variability in the SOS. Such variability was highlighted in a series of anomaly grids showing variation from the 7-year mean SOS. An initial climate analysis indicated that an anomalously cold winter and spring in 2005/2006, linked to a negative North Atlantic Oscillation index value, delayed the 2006 SOS countrywide, while in other years the SOS anomalies showed more complex variation. A correlation study using air temperature as a climate variable revealed the spatial complexity of the air temperature-SOS relationship across the Republic of Ireland as the timing of maximum correlation varied from November to April depending on location. The SOS was found to occur earlier due to warmer winters in the Southeast while it was later with warmer winters in the Northwest. The inverse pattern emerged in the spatial patterns of the spring correlates. This contrasting pattern would appear to be linked to vegetation management as arable cropping is typically practiced in the southeast while there is mixed agriculture and mostly pastures to the west. Therefore, land use as well as air temperature appears to be an important determinant of national scale patterns in the SOS. The TIMESAT tool formed a crucial component of the estimation of SOS across the country in all seven years as it minimised the negative impact of noise and data dropouts in the MGVI time series by applying a smoothing algorithm. The extracted SOS metric was sensitive to temporal and spatial variation in land surface vegetation seasonality while the spatial patterns in the gridded SOS estimates aligned with those in landcover type. The methodology can be extended for a longer time series of FAPAR as MERIS will be replaced by the ESA Sentinel mission in 2013, while the availability of full resolution (300m) MERIS FAPAR and equivalent sensor products holds the possibility of monitoring finer scale seasonality variation. This study has shown the utility of the SOS metric as an indicator of spatiotemporal variability in vegetation phenology, as well as a correlate of other environmental variables such as air temperature. However, the satellite-based method is not seen as a replacement of ground-based observations, but rather as a complementary approach to studying vegetation phenology at the national scale. In future, the method can be extended to extract other metrics of the seasonal cycle in order to gain a more comprehensive view of seasonal vegetation development.

Longitudinal study of changes in body mass index, anthropometric measures, dietary intake and physical activity in cohorts of school-going Irish adolescents

The prevalence of obesity worldwide has increased dramatically over the last few decades. Poor dietary habits and low levels of exercise in adolescence are often maintained into adulthood where they can impact on the incidence of obesity and chronic diseases. A 3-year longitudinal study of anthropometric, dietary and exercise parameters was carried out annually (2005 - 2007) in 3 Irish secondary schools. Anthropometric measurements were taken in each year and analysed longitudinally. Overweight and obesity were at relatively low levels in these adolescents. Height, weight, BMI, waist and hip circumferences and TST increased significantly over the 3 years. Waist-to-hip ratio (WHR) decreased significantly over time. Boys were significantly taller than girls across the 3 years. A 3-day weighed food diary was used to assess food intake by the adolescents. Analysis of dietary intake data was determined using WISP©. Mean daily energy and nutrient intakes were reported. Mean daily energy and macronutrient intakes were analysed longitudinally. The adolescents’ diet was characterised by relatively high saturated fat intakes and insufficient fruit and vegetable consumption. The dietary pattern did not change significantly over the 3 years. Boys consumed more energy than girls over the study period. A validated questionnaire was used to assess physical activity and sedentary activity levels. Boys were substantially more active and had higher energy expenditure estimates than girls throughout the study. A significant longitudinal decrease in physical activity levels among the adolescents was observed. Both genders spent more than the recommended amount of time (hrs/day) pursing sedentary activities. The dietary pattern in these Irish adolescents is relatively poor. Of additional concern is the overall longitudinal decrease in physical activity levels. Promoting consumption of a balanced diet and increased exercise levels among adolescents will help to reduce future public health care costs due to weight-related diseases.

Trophic role of small cetaceans and seals in Irish waters

Understanding the role of marine mammals in specific ecosystems and their interactions with fisheries involves, inter alia, an understanding of their diet and dietary requirements. In this thesis, the foraging ecology of seven marine mammal species that regularly occur in Irish waters was investigated by reconstructing diet using hard parts from digestive tracts and scats. Of the species examined, two (striped and Atlantic white-sided dolphin) can be considered offshore species or species inhabiting neritic waters, while five others usually inhabit more coastal areas (white-beaked dolphin, harbour porpoise, harbour seal and grey seal); the last species studied was the bottlenose dolphin whose population structure is more complex, with coastal and offshore populations. A total of 13,028 prey items from at least 81 different species (62 fish species, 14 cephalopods, four crustaceans, and a tunicate) were identified. 28% of the fish species were identified using bones other than otoliths, highlighting the importance of using all identifiable structures to reconstruct diet. Individually, each species of marine mammal presented a high diversity of prey taxa, but the locally abundant Trisopterus spp. were found to be the most important prey item for all species, indicating that Trisopterus spp. is probably a key species in understanding the role of these predators in Irish waters. In the coastal marine mammals, other Gadiformes species (haddock, pollack, saithe, whiting) also contributed substantially to the diet; in contrast, in pelagic or less coastal marine mammals, prey was largely comprised of planktivorous fish, such as Atlantic mackerel, horse mackerel, blue whiting, and mesopelagic prey. Striped dolphins and Atlantic white-sided dolphins are offshore small cetaceans foraging in neritic waters. Differences between the diet of striped dolphins collected in drift nets targeting tuna and stranded on Irish coasts showed a complex foraging behaviour; the diet information shows that although this dolphin forages mainly in oceanic waters it may occasionally forage on the continental shelf, feeding on available prey. The Atlantic white-sided dolphin diet showed that this species prefers to feed over the continental edge, where planktivorous fish are abundant. Some resource partitioning was found in bottlenose dolphins in Irish waters consistent with previous genetic and stable isotope analysis studies. Bottlenose dolphins in Irish waters appears to be generalist feeders consuming more than 30 prey species, however most of the diet comprised a few locally abundant species, especially gadoid fish including haddock/pollack/saithe group and Trisopterus spp., but the contribution of Atlantic hake, conger eels and the pelagic planktivorous horse mackerel were also important. Stomach content information suggests that three different feeding behaviours might occur in bottlenose dolphin populations in Irish waters; firstly a coastal behaviour, with animals feeding on prey that mainly inhabit areas close to the coast; secondly an offshore behaviour where dolphins feed on offshore species such as squid or mesopelagic fish; and a third more complex behaviour that involves movements over the continental shelf and close to the shelf edge. The other three coastal marine mammal species (harbour porpoise, harbour seal and grey seal) were found to be feeding on similar prey and competition for food resources among these sympatric species might occur. Both species of seals were found to have a high overlap (more than 80%) in their diet composition, but while grey seals feed on large fish (>110mm), harbour seals feed mostly on smaller fish (<110mm), suggesting some spatial segregation in foraging. Harbour porpoises and grey seals are potentially competing for the same food resource but some differences in prey species were found and some habitat partitioning might occur. Direct interaction (by catch) between dolphins and fisheries was detected in all species. Most of the prey found in the stomach contents from both stranded and by catch dolphins were smaller sizes than those targeted by commercial fisheries. In fact, the total annual food consumption of the species studied was found to be very small (225,160 tonnes) in comparison to fishery landings for the same area (~2 million tonnes). However, marine mammal species might be indirectly interacting with fisheries, removing forage fish. Incorporating the dietary information obtained from the four coastal species, an ECOPATH food web model was established for the Irish Sea, based on data from 2004. Five trophic levels were found, with bottlenose dolphins and grey and harbour seals occurring at the highest trophic level. A comparison with a previous model based on 1973 data suggests that while the overall Irish Sea ecosystem appears to be “maturing”, some indices indicate that the 2004 fishery was less efficient and was targeting fish at higher trophic levels than in 1973, which is reflected in the mean trophic level of the catch. Depletion or substantial decrease of some of the Irish Sea fish stocks has resulted in a significant decline in landings in this area. The integration of diet information in mass-balance models to construct ecosystem food-webs will help to understand the trophic role of these apex predators within the ecosystem.

Separating the scattering and absorption coefficients using the real and imaginary parts of the refractive index with low-coherence interferometry.

We present an analytical method that yields the real and imaginary parts of the refractive index (RI) from low-coherence interferometry measurements, leading to the separation of the scattering and absorption coefficients of turbid samples. The imaginary RI is measured using time-frequency analysis, with the real part obtained by analyzing the nonlinear phase induced by a sample. A derivation relating the real part of the RI to the nonlinear phase term of the signal is presented, along with measurements from scattering and nonscattering samples that exhibit absorption due to hemoglobin.

Measurements of nonlinear refractive index in scattering media.

We have recently developed a spectral re-shaping technique to simultaneously measure nonlinear refractive index and nonlinear absorption. In this technique, the information about the nonlinearities is encoded in the frequency domain, rather than in the spatial domain as in the conventional Z-scan method. Here we show that frequency encoding is much more robust with respect to scattering. We compare spectral re-shaping and Z-scan measurements in a highly scattering environment and show that reliable spectral re-shaping measurements can be performed even in a regime that precludes standard Z-scans.

Controlling the second harmonic in a phase-matched negative-index metamaterial.

Nonlinear metamaterials have been predicted to support new and exciting domains in the manipulation of light, including novel phase-matching schemes for wave mixing. Most notable is the so-called nonlinear-optical mirror, in which a nonlinear negative-index medium emits the generated frequency towards the source of the pump. In this Letter, we experimentally demonstrate the nonlinear-optical mirror effect in a bulk negative-index nonlinear metamaterial, along with two other novel phase-matching configurations, utilizing periodic poling to switch between the three phase-matching domains.

Bioenergetic and ecological consequences of diet variability in Atlantic croaker Micropogonias undulatus

Atlantic croaker Micropogonias undulatus is a commercially and ecologically important bottom-associated fish that occurs in marine and estuarine systems from Cape Cod, MA to Mexico. I documented the temporal and spatial variability in the diet of Atlantic croaker in Chesapeake Bay and found that in the summer fish, particularly bay anchovies Anchoa mitchilli, make up at least 20% of the diet of croaker by weight. The use of a pelagic food source seems unusual for a bottom-associated fish such as croaker, but appears to be a crepuscular feeding habit that has not been previously detected. Thus, I investigated the bioenergetic consequences of secondary piscivory to the distribution of croaker, to the condition of individuals within the population and to the ecosystem. Generalized additive models revealed that the biomass of anchovy explained some of the variability in croaker occurrence and abundance in Chesapeake Bay. However, physical factors, specifically temperature, salinity, and seasonal dynamics were stronger determinants of croaker distribution than potential prey availability. To better understand the bioenergetic consequences of diet variability at the individual level, I tested the hypothesis that croaker feeding on anchovies would be in better condition than those feeding on polychaetes using a variety of condition measures that operate on multiple time scales, including RNA:DNA, Fulton's condition factor (K), relative weight (Wr), energy density, hepatosomatic index (HSI), and gonadosomatic index (GSI). Of these condition measures, several morphometric measures were significantly positively correlated with each other and with the percentage (by weight) of anchovy in croaker diets, suggesting that the type of prey eaten is important in improving the overall condition of individual croaker. To estimate the bioenergetic consequences of diet variability on growth and consumption in croaker, I developed and validated a bioenergetic model for Atlantic croaker in the laboratory. The application of this model suggested that croaker could be an important competitor with weakfish and striped bass for food resources during the spring and summer when population abundances of these three fishes are high in Chesapeake Bay. Even though anchovies made up a relatively small portion of croaker diet and only at certain times of the year, croaker consumed more anchovy at the population level than striped bass in all simulated years and nearly as much anchovy as weakfish. This indicates that weak trophic interactions between species are important in understanding ecosystem processes and should be considered in ecosystem-based management.

Eco-evolutionary trophic dynamics: loss of top predators drives trophic evolution and ecology of prey.

Ecosystems are being altered on a global scale by the extirpation of top predators. The ecological effects of predator removal have been investigated widely; however, predator removal can also change natural selection acting on prey, resulting in contemporary evolution. Here we tested the role of predator removal on the contemporary evolution of trophic traits in prey. We utilized a historical introduction experiment where Trinidadian guppies (Poecilia reticulata) were relocated from a site with predatory fishes to a site lacking predators. To assess the trophic consequences of predator release, we linked individual morphology (cranial, jaw, and body) to foraging performance. Our results show that predator release caused an increase in guppy density and a "sharpening" of guppy trophic traits, which enhanced food consumption rates. Predator release appears to have shifted natural selection away from predator escape ability and towards resource acquisition ability. Related diet and mesocosm studies suggest that this shift enhances the impact of guppies on lower trophic levels in a fashion nuanced by the omnivorous feeding ecology of the species. We conclude that extirpation of top predators may commonly select for enhanced feeding performance in prey, with important cascading consequences for communities and ecosystems.

Intraspecific variation in a predator affects community structure and cascading trophic interactions.

Intraspecific phenotypic variation in ecologically important traits is widespread and important for evolutionary processes, but its effects on community and ecosystem processes are poorly understood. We use life history differences among populations of alewives, Alosa pseudoharengus, to test the effects of intraspecific phenotypic variation in a predator on pelagic zooplankton community structure and the strength of cascading trophic interactions. We focus on the effects of differences in (1) the duration of residence in fresh water (either seasonal or year-round) and (2) differences in foraging morphology, both of which may strongly influence interactions between alewives and their prey. We measured zooplankton community structure, algal biomass, and spring total phosphorus in lakes that contained landlocked, anadromous, or no alewives. Both the duration of residence and the intraspecific variation in foraging morphology strongly influenced zooplankton community structure. Lakes with landlocked alewives had small-bodied zooplankton year-round, and lakes with no alewives had large-bodied zooplankton year-round. In contrast, zooplankton communities in lakes with anadromous alewives cycled between large-bodied zooplankton in the winter and spring and small-bodied zooplankton in the summer. In summer, differences in feeding morphology of alewives caused zooplankton biomass to be lower and body size to be smaller in lakes with anadromous alewives than in lakes with landlocked alewives. Furthermore, intraspecific variation altered the strength of the trophic cascade caused by alewives. Our results demonstrate that intraspecific phenotypic variation of predators can regulate community structure and ecosystem processes by modifying the form and strength of complex trophic interactions.

Impacts of Mountaintop Removal Coal Mining on the Mud River, West Virginia: Selenium Accumulation, Trophic Transfer, and Toxicity in Fish

Selenium (Se) is a micronutrient necessary for the function of a variety of important enzymes; Se also exhibits a narrow range in concentrations between essentiality and toxicity. Oviparous vertebrates such as birds and fish are especially sensitive to Se toxicity, which causes reproductive impairment and defects in embryo development. Selenium occurs naturally in the Earth's crust, but it can be mobilized by a variety of anthropogenic activities, including agricultural practices, coal burning, and mining.

Mountaintop removal/valley fill (MTR/VF) coal mining is a form of surface mining found throughout central Appalachia in the United States that involves blasting off the tops of mountains to access underlying coal seams. Spoil rock from the mountain is placed into adjacent valleys, forming valley fills, which bury stream headwaters and negatively impact surface water quality. This research focused on the biological impacts of Se leached from MTR/VF coal mining operations located around the Mud River, West Virginia.

In order to assess the status of Se in a lotic (flowing) system such as the Mud River, surface water, insects, and fish samples including creek chub (Semotilus atromaculatus) and green sunfish (Lepomis cyanellus) were collected from a mining impacted site as well as from a reference site not impacted by mining. Analysis of samples from the mined site showed increased conductivity and Se in the surface waters compared to the reference site in addition to increased concentrations of Se in insects and fish. Histological analysis of mined site fish gills showed a lack of normal parasites, suggesting parasite populations may be disrupted due to poor water quality. X-ray absorption near edge spectroscopy techniques were used to determine the speciation of Se in insect and creek chub samples. Insects contained approximately 40-50% inorganic Se (selenate and selenite) and 50-60% organic Se (Se-methionine and Se-cystine) while fish tissues contained lower proportions of inorganic Se than insects, instead having higher proportions of organic Se in the forms of methyl-Se-cysteine, Se-cystine, and Se-methionine.

Otoliths, calcified inner ear structures, were also collected from Mud River creek chubs and green sunfish and analyzed for Se content using laser ablation inductively couple mass spectrometry (LA-ICP-MS). Significant differences were found between the two species of fish, based on the concentrations of otolith Se. Green sunfish otoliths from all sites contained background or low concentrations of otolith Se (< 1 µg/g) that were not significantly different between mined and unmined sites. In contrast creek chub otoliths from the historically mined site contained much higher (≥ 5 µg/g, up to approximately 68 µg/g) concentrations of Se than for the same species in the unmined site or for the green sunfish. Otolith Se concentrations were related to muscle Se concentrations for creek chubs (R2 = 0.54, p = 0.0002 for the last 20% of the otolith Se versus muscle Se) while no relationship was observed for green sunfish.

Additional experiments using biofilms grown in the Mud River showed increased Se in mined site biofilms compared to the reference site. When we fed fathead minnows (Pimephales promelas) on these biofilms in the laboratory they accumulated higher concentrations of Se in liver and ovary tissues compared to fathead minnows fed on reference site biofilms. No differences in Se accumulation were found in muscle from either treatment group. Biofilms were also centrifuged and separated into filamentous green algae and the remaining diatom fraction. The majority of Se was found in the diatom fraction with only about 1/3rd of total biofilm Se concentration present in the filamentous green algae fraction

Finally, zebrafish (Danio rerio) embryos were exposed to aqueous Se in the form of selenate, selenite, and L-selenomethionine in an attempt to determine if oxidative stress plays a role in selenium embryo toxicity. Selenate and selenite exposure did not induce embryo deformities (lordosis and craniofacial malformation). L-selenomethionine, however, induced significantly higher deformity rates at 100 µg/L compared to controls. Antioxidant rescue of L-selenomethionime induced deformities was attempted in embryos using N-acetylcysteine (NAC). Pretreatment with NAC significantly reduced deformities in the zebrafish embryos secondarily treated with L-selenomethionine, suggesting that oxidative stress may play a role in Se toxicity. Selenite exposure also induced a 6.6-fold increase in glutathione-S-transferase pi class 2 gene expression, which is involved in xenobiotic transformation. No changes in gene expression were observed for selenate or L-selenomethionine-exposed embryos.

The findings in this dissertation contribute to the understanding of how Se bioaccumulates in a lotic system and is transferred through a simulated foodweb in addition to further exploring oxidative stress as a potential mechanism for Se-induced embryo toxicity. Future studies should continue to pursue the role of oxidative stress and other mechanisms in Se toxicity and the biotransformation of Se in aquatic ecosystems.

Percent body fat more associated with perioperative risks after total joint arthroplasty than body mass index

Copyright © 2014 Elsevier Inc. All rights reserved.Understanding the impact of obesity on elective total joint arthroplasty (TJA) remains critical. Perioperative outcomes were reviewed in 316 patients undergoing primary TJA. Higher percent body fat (PBF) was associated with postoperative blood transfusion, increased hospital length of stay (LOS) >3 days, and discharge to an extended care facility while no significant differences existed for BMI. Additionally, PBF of 43.5 was associated with a 2.4× greater likelihood of blood transfusion, PBF of 36.5 with a 1.9× greater likelihood for LOS >3 days, and PBF of 36.0 with a 1.4× greater likelihood for discharge to an extended care facility. PBF may be a more effective measure than BMI to use in screening for perioperative risks and acute outcomes associated with obese total joint patients.