Bag-of-Features Approach to Unsupervised Visual Object Categorisation

The large and growing number of digital images is making manual image search laborious. Only a fraction of the images contain metadata that can be used to search for a particular type of image. Thus, the main research question of this thesis is whether it is possible to learn visual object categories directly from images. Computers process images as long lists of pixels that do not have a clear connection to high-level semantics which could be used in the image search. There are various methods introduced in the literature to extract low-level image features and also approaches to connect these low-level features with high-level semantics. One of these approaches is called Bag-of-Features which is studied in the thesis. In the Bag-of-Features approach, the images are described using a visual codebook. The codebook is built from the descriptions of the image patches using clustering. The images are described by matching descriptions of image patches with the visual codebook and computing the number of matches for each code. In this thesis, unsupervised visual object categorisation using the Bag-of-Features approach is studied. The goal is to find groups of similar images, e.g., images that contain an object from the same category. The standard Bag-of-Features approach is improved by using spatial information and visual saliency. It was found that the performance of the visual object categorisation can be improved by using spatial information of local features to verify the matches. However, this process is computationally heavy, and thus, the number of images must be limited in the spatial matching, for example, by using the Bag-of-Features method as in this study. Different approaches for saliency detection are studied and a new method based on the Hessian-Affine local feature detector is proposed. The new method achieves comparable results with current state-of-the-art. The visual object categorisation performance was improved by using foreground segmentation based on saliency information, especially when the background could be considered as clutter.

Spatial distribution of canine Visceral Leishmaniasis in Ilha Solteira, São Paulo, Brazil

Visceral Leishmaniasis (VL) is caused by protozoan of genus Leishmania and transmitted by sand flies of genus Lutzomyia, which has been adapted to the peridomicile environment where dogs are their mainly food source, increasing the risk for human cases. In this study, techniques of geoprocessing and spatial statistics were utilized as a contribution to understanding the epidemiological dynamics of VL in the urban area of Ilha Solteira, SP.

Sugarcane stems as larval habitat for the stable fly (Stomoxys calcitrans) in sugarcane plantations

Outbreaks of stable fly, Stomoxys calcitrans, cause losses for livestock producers located near sugarcane mills in Brazil, especially in southern Mato Grosso do Sul. The sugarcane mills are often pointed by local farmers as the primary source of these outbreaks; some mills also joined the farmers in combating the flies. Brazilian beef cattle production has great economic importance in similar level to bio-fuel production as ethanol. In this context, the wide-ranging knowledge on the biology and ecology of the stable fly, including larval habitats and their reproduction sites is extremely important for further development of control programs. This paper aims to report the occurrence and development of S. calcitrans larvae inside sugarcane stems in three municipalities of Mato Grosso do Sul. The sugarcane stems give protection against bad weather conditions and insecticide application. In this way, for sustainable sugarcane growth specific research concerning this situation should be conducted.

Fly pollination and pollinator sharing in two synchronopatric species: Cordia multispicata (Boraginaceae) and Borreria alata (Rubiaceae)

The floral biology of Cordia multispicata (Boraginaceae) and Borreria alata (Rubiaceae) was studied in natural populations in a fragment of the Atlantic forest in Pernambuco, northeastern Brazil. Both species flower during almost the whole year. Cordia multispicata is a shrubby species with white, distylous and tubular flowers. Borreria alata is a herbaceous species. Its flowers are whitish, tubular and have a polymorphism in relation to the size of their style. Floral anthesis in both species begins at 6:00 a.m. Sugar concentration in the nectar was about 16% in C. multispicata and 30% in B. alata. Nine species of flies, mainly of the genus Palpada (Syrphidae), were observed visiting flowers of the two species. Seven of them were observed visiting and pollinating flowers of both C. multispicata and B. alata. Two species visited only flowers of C. multispicata, whereas no fly was exclusive to B. alata flowers. Both species have similar flower morphology, flowering time, habitats in the forest and establish populations very close to each other. These facts can favour the pollinators’ sharing and increase pollinator attraction.

Floral resources used by insects in a grassland community in Southern Brazil

The goal of the present study was to identify plant species used as food source, the floral resources utilized, and the insects that visit flowers in a grassland community in southern Brazil. The study was carried out in an area of one hectare, located in a grassland formation in the Parque Estadual de Itapuã, State of Rio Grande do Sul, Brazil. The flowering pattern was seasonal, and richness and abundance of insects was higher during the period of high resource availability. Flowers of 106 species of angiosperms (73 genera and 34 families) were used as source of floral resources for 219 species (2,767 specimens) of insects. A total of 91.5% of plant species were visited by bees, 53.8% by flies, 34.9% by wasps, 22.6% by butterflies, and 12.3% by beetles. Nectar was the main resource consumed by the visitors (41.1%). Asteraceae was the richest (38 spp.) and most visited family, with 63.1% of the species and 49.5% of all specimens of recorded insects. Bees were the most representative insects (33.2% spp., 65% indiv.), followed by flies (26.9% spp., 16.5% indiv.), wasps, butterflies and beetles. 40 plant species were considered important resources for the floral visitors' community, due to high number of, both, species and individuals recorded in their flowers. The family Asteraceae as a species set was the main floral resource used by insect visitors through the year and has great importance for the maintenance of populations of many species of bees, flies, wasps and butterflies in the studied area.

One-winged Drosophila subobscura: a phenotype with an obscure genetic basis

A line of one-winged Drosophila subobscura was studied. The absent wing is substituted by a bulky structure with macro and microchaetes, showing a thoracic appearance. Genetic crosses showed that there is no way to select for the trait by simple crossing. The number of one-winged flies in the various generations was always low. In one case a wingless fly was also obtained. The trait presents an unknown genetic pattern.

Egg size, yolk mass extrusion and hatching behavior in two cryptic speciesof Anastrepha fraterculus (Wiedemann) (Diptera, Tephritidae)

Variations in egg length were observed for two populations of cryptic species of Anastrepha fraterculus (Wiedemann). The eggs of type I flies were smaller than those of type II individuals. For both types, in regard to yolk mass extrusion, four classes of embryos were detected. Class 1: embryos that extrude masses at both extremities; class 2: embryos in which extrusion occurs only at the anterior pole; class 3: embryos that eliminate mass only at the posterior pole, and class 4: embryos that do not extrude any mass. Embryo class frequencies were similar for populations belonging to the same type, but different between types. Individual females may produce eggs from different embryo classes, but for any given female the pattern remains constant during a long period of oviposition. Variation in size of the extruded masses was similar for both populations. Individual females produced embryos with a small range of mass diameters, and different females produced masses of different mean size. However, individual mass size remained constant during oviposition. The results suggest the existence of genetic components involved in the control of this unusual process. Larvae of both types presented, just before eclosion, similar unusual behaviors: they ingest the anterior extruded mass, rotate 180°, absorb the posterior mass and eclose near the posterior pole. Data show that cryptic A. fraterculus type I and type II differs in regard to egg size as well as to the phenomenon of yolk mass extrusion

Evaluation of techniques for C and ASG banding of the mitotic chromosomes of Anastrepha species (Diptera, Tephritidae)

Methods previously described by Canovai et al. (Caryologia 47: 241-247, 1994) which produced C and ASG bands in mitotic chromosomes of Ceratitis capitata were applied to the chromosomes of several Anastrepha species. Metaphase plate yield was substantially increased by use of imaginal disks together with cerebral ganglia. The C-bands were quite prominent allowing the resolution of tiny blocks of heterochromatin. The ASG method produced G-like banded chromosomes, which permitted recognition of each individual chromosome. These simple techniques do not require special equipment and may be valuable for karyotype variability studies in fruit flies and other Diptera

Overexpression of kermit/dGIPC is associated with lethality in Drosophila melanogaster

Insertional mutagenesis is an important tool for functional genomics in Drosophila melanogaster. The insertion site in the KG00562 mutant fly line has been mapped to the CG8709 (herein named DmLpin) locus and to the 3’ of kermit (also called dGIPC). This mutant line presents a high lethality rate resulting from a gain of function. To obtain some insight into the biological role of the mutated locus, we have characterized the mutation and its relation to the high mortality of the KG00562 fly line. In this mutant, we did not detect one of the DmLpin transcripts, namely DmLpinK, but we did detect an unusual 2.3-kb mRNA (LpinK-w). Further investigation revealed that the LpinK-w transcript results from an aberrant splicing between the untranslated first exon of DmLpinK and the mini-white marker gene. Lack of DmLpinK or LpinK-w expression does not contribute to lethality, since heterozygous KG00562/Def7860 animals presented lethality rates comparable to those of the wild type. In contrast, the overexpression of kermit was associated with lethality of the KG00562 fly line. Significantly higher levels of kermit were detected in the Malpighian tubules of KG00562/+ flies that presented higher lethality rates than wild-type or KG00562/Def7860 animals, in which the lethality was rescued. In agreement with a recently reported study, our data support the hypothesis that misexpression of kermit/dGIPC could interfere with Drosophila development, with further investigations being needed in this direction.

Variational Ensemble Kalman Filtering in Hydrology

The current thesis manuscript studies the suitability of a recent data assimilation method, the Variational Ensemble Kalman Filter (VEnKF), to real-life fluid dynamic problems in hydrology. VEnKF combines a variational formulation of the data assimilation problem based on minimizing an energy functional with an Ensemble Kalman filter approximation to the Hessian matrix that also serves as an approximation to the inverse of the error covariance matrix. One of the significant features of VEnKF is the very frequent re-sampling of the ensemble: resampling is done at every observation step. This unusual feature is further exacerbated by observation interpolation that is seen beneficial for numerical stability. In this case the ensemble is resampled every time step of the numerical model. VEnKF is implemented in several configurations to data from a real laboratory-scale dam break problem modelled with the shallow water equations. It is also tried in a two-layer Quasi- Geostrophic atmospheric flow problem. In both cases VEnKF proves to be an efficient and accurate data assimilation method that renders the analysis more realistic than the numerical model alone. It also proves to be robust against filter instability by its adaptive nature.

An investigative study on the effects of black fly (diptera: simuliidae) sugar meals on reproductive success and parasite transmission /

Black flies are opportunistic sugar-feeders. They take sugar meals from Homopteran honeydew secretions or plant nectars, depending on availability. Homopteran honeydew secretions contain both simple and complex carbohydrates while plant nectars contain primarily simple carbohydrates. In order to determine whether honeydew secretions offer more energy than plant nectars to their insect visitors a study of wild-caught black flies was undertaken in Algonquin Provincial Park, Canada during the spring of 1 998 and 1 999. It was hypothesized that female black flies maintained on honeydew sugars will survive longer, produce more eggs and have a greater parasite vectoring potential than those maintained on artificial nectar or distilled water. Results demonstrated that: (1) host-seeking female Prosimulimfuscum/mixtum and Simulium venustum maintained on artificial honeydew did not survive longer than those maintained on artificial nectar when fed ad libitum; (2) fiiUy engorged S. venustum and Simulium rugglesi maintained on artificial honeydew did not produce more eggs than those maintained on artificial nectar when fed ad libitum; and (3) S. rugglesi did not have a greater vectoring potential of Leucocytozoon simondi when maintained on artificial honeydew as opposed to artificial nectar when fed ad libitum. However, all flies maintained on the two sugars (artificial honeydew and artificial nectar) survived longer, produce more eggs and had greater vectoring potential than those maintained on distilled water alone.

Analysis of a temperature sensitive mutation affecting aldehyde oxidase activity in Drosophila melanogaster

A strain of Drosophila melanogaster (mid america stock culture no. hl16) has been reported to be deficient in aldehyde oxidase activity (Hickey and Singh 1982). This strain was characterized during the course of this study and compared to other mutant strains known to be deficient in aldehyde oxidase activity. During the course of this investigation, the hl16 strain was found to be temperature sensitive in its viability. It was found that the two phenotypes, the enzyme deficiency, and the temperature sensitive lethality were the result of two different mutations, both mapping to the X-chromosome. These two mutations were found to be separable by recombination. The enzyme deficiency was found to map to the same locus as the cinnamon mutation, another mutation which affects aldehyde oxidase production. The developmental profile of aldehyde oxidase in the hl16 strain was compared to the developmental profile in the Canton S wild type strain. The aldehyde oxidase activity in adult hl16 individuals was also compared to that of various other strains. It was also found that the aldehyde oxidase activity was temperature sensitive in the adult flies. The temperature sensitive lethality mutation was mapped to position 1-0.1.

Behavioural characteristics in phylogenetics : a case study using black fly (Diptera: Simuliidae) cocoon spinning behaviour

1-1 is torically, the predominan t method of reconstructing phylogenies has been through the use of morphological characters. There are new techniques now gaining acceptance, including molecular techniques al1d chromosomal information. Altl10ugh the study of behaviour has been used in a comparative framework, these analyses have, historically, been based on intuition. Hennig (1966) devised a neV\' method of reconstructing phylogenies which provided a 110ncircular method for formulating, testing and refining phylogenies. Subsequent s)Tstematists had virtually abandoned ecological and beha\lioural data as primary indicators of phylogenetic relationships (Brooks and McLennan 1991). Therefore, in a modern cladistic framework (sensu Hennig) the analysis of behavioural traits remains underrepresented as a method of reconstructing phylogenies. This thesis will reconstruct the phylogeny for species of black flies (Diptera: Simuliidae), using two steps. The first step is to thoroughl)' understand and explain the cocoon spinning in black fly larvae. There have bee115 previous descriptions of cocoon spinning, but all were incomplete or erroneous. The advances in technology, including video recorders and VCRs, have allowed this behaviour to be analyzed in great detail in 20 different species. A complete description of the cocoon spinning of Simulium \littatum is given. This description will be used as a template for the other species observed. The description and understanding of cococ)n spinning was the first step in undertaking a phylogenetic analysis using this behaviour. The behaviour was then broken down and analyzed, revealing 23 characters, 3 either qualitative and quantitative in nature. These characters were assessed in a cladistic framework (sensu Hennig) and a phylogenetic tree was reconstructed with a e.I of 0.91 and an R.I. of 0.96. This phylogenetic tree closely resembles a previously established pllylogenetic tree produced from morphological and cytological information. The importance of this result is the indication that, contrary to some authors, behavioural characters, if used properly, can add very informative characters to a data set.

An investigation into the effects of homopteran honeydew sugars versus floral nectar sugars on black fly longevity, flight performance and digestion /

Floral nectar is thought to be the primary carbohydrate source for most dipteran species. However, it has been shown that black flies (Burgin & Hunter 1997 a,b,c), mosquitoes (Foster 1995; Burkett et al. 1999; Russell & Hunter 2002), deer flies (Magnarelli & Burger 1984; Janzen & Hunter 1998; Ossowski & Hunter 2000), horse flies (Schutz & Gaugler 1989; Hunter & Ossowski 1999) and sand flies (MacVicker et al. 1990; Wallbanks et al. 1990; Cameron et al. 1992, 1995; Schlein & Jacobson 1994, 1999; Hamilton & EI Naiem 2000) feed on homopteran honeydew as well as floral nectar. Prior to 1997 floral nectar was thought to be the main source of carbohydrates for black flies. However, Burgin & Hunter (1 997a) demonstrated that up to 35% of black flies had recently consumed meals of homo pte ran honeydew. This information has necessitated a re-assessment of many life history aspects of black flies. Attempts are being made to examine the effects of nectar versus honeydew on black fly fecundity and parasite transmission (Hazzard 2003). Recently, Stanfield and Hunter (unpublished data) have shown that in female black flies, honeydew sugars produce flights of longer distance and duration than do nectar sugars. This thesis examines two aspects of black fly biology as it relates to sugar meal consumption. First, the effects of honeydew and nectar on black fly longevity are examined. Second, the proximate causation behind longer flight performances in honeydew-fed flies will be examined. The comparison between these two sources is important because nectar is composed of mainly simple sugars (monosaccharides and disaccharides) whereas honeydew is composed of both simple and complex sugars (including trisaccharides and tetrasaccharides ).

Frequency-dependent selection at the amylase locus in Drosophila melanogaster

A. strain of Drosophila melanog-aster deficient in null amylase activity (Amylase ) was isolated from a wild null population of flies. The survivorship of Amylase homozygous flies is very low when the principal dietary carbohydrate source is starch. However, the survivorship of the null Amylase genotype is comparable to the wild type when the dietary starch is replaced by glucose. In addition, the null viability of the amylase-producing and Amylase strains is comparable v and very lm<] f on a medium with no carbohydrates . Furthermore, amylase-producing genotypes were shovm to excrete enzymatically active amylase protein into the food medium. The excreted amylase causes the external breakdown of dietary starch to sugar. These results led to the following null prediction: the viability of the A.mvlase genotype (fed on a starch rich diet) might increase in the presence of individuals which were amylase-producing. It was shown experimentally that such an increase in viability did in fact occur and that this increase v\Tas proportional to the number of mnylase..::producing fli.es present. These results provide a unique example of a non-"competi ti ve inter-genotype interaction, and one where the underlying physio~ logical and biochemical mechanism has been fully understood.