Efficient Image and Video Representations for Retrieval

Image (Video) retrieval is an interesting problem of retrieving images (videos) similar to the query. Images (Videos) are represented in an input (feature) space and similar images (videos) are obtained by finding nearest neighbors in the input representation space. Numerous input representations both in real valued and binary space have been proposed for conducting faster retrieval. In this thesis, we present techniques that obtain improved input representations for retrieval in both supervised and unsupervised settings for images and videos. Supervised retrieval is a well known problem of retrieving same class images of the query. We address the practical aspects of achieving faster retrieval with binary codes as input representations for the supervised setting in the first part, where binary codes are used as addresses into hash tables. In practice, using binary codes as addresses does not guarantee fast retrieval, as similar images are not mapped to the same binary code (address). We address this problem by presenting an efficient supervised hashing (binary encoding) method that aims to explicitly map all the images of the same class ideally to a unique binary code. We refer to the binary codes of the images as `Semantic Binary Codes' and the unique code for all same class images as `Class Binary Code'. We also propose a new class­ based Hamming metric that dramatically reduces the retrieval times for larger databases, where only hamming distance is computed to the class binary codes. We also propose a Deep semantic binary code model, by replacing the output layer of a popular convolutional Neural Network (AlexNet) with the class binary codes and show that the hashing functions learned in this way outperforms the state­ of ­the art, and at the same time provide fast retrieval times. In the second part, we also address the problem of supervised retrieval by taking into account the relationship between classes. For a given query image, we want to retrieve images that preserve the relative order i.e. we want to retrieve all same class images first and then, the related classes images before different class images. We learn such relationship aware binary codes by minimizing the similarity between inner product of the binary codes and the similarity between the classes. We calculate the similarity between classes using output embedding vectors, which are vector representations of classes. Our method deviates from the other supervised binary encoding schemes as it is the first to use output embeddings for learning hashing functions. We also introduce new performance metrics that take into account the related class retrieval results and show significant gains over the state­ of­ the art. High Dimensional descriptors like Fisher Vectors or Vector of Locally Aggregated Descriptors have shown to improve the performance of many computer vision applications including retrieval. In the third part, we will discuss an unsupervised technique for compressing high dimensional vectors into high dimensional binary codes, to reduce storage complexity. In this approach, we deviate from adopting traditional hyperplane hashing functions and instead learn hyperspherical hashing functions. The proposed method overcomes the computational challenges of directly applying the spherical hashing algorithm that is intractable for compressing high dimensional vectors. A practical hierarchical model that utilizes divide and conquer techniques using the Random Select and Adjust (RSA) procedure to compress such high dimensional vectors is presented. We show that our proposed high dimensional binary codes outperform the binary codes obtained using traditional hyperplane methods for higher compression ratios. In the last part of the thesis, we propose a retrieval based solution to the Zero shot event classification problem - a setting where no training videos are available for the event. To do this, we learn a generic set of concept detectors and represent both videos and query events in the concept space. We then compute similarity between the query event and the video in the concept space and videos similar to the query event are classified as the videos belonging to the event. We show that we significantly boost the performance using concept features from other modalities.

A family of perfect hashing methods

Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algorithms for generating order preserving minimal perfect hash functions. We show that almost all members of the family construct space and time optimal order preserving minimal perfect hash functions, and we identify the one with minimum constants. Members of the family generate a hash function in two steps. First a special kind of function into an r-graph is computed probabilistically. Then this function is refined deterministically to a minimal perfect hash function. We give strong theoretical evidence that the first step uses linear random time. The second step runs in linear deterministic time. The family not only has theoretical importance, but also offers the fastest known method for generating perfect hash functions.

Sibling competition and parental control: Patterns of begging in parrots

Begging and food allocation patterns are the outcome of complex and repeated interactions between parents and young. In most systems studied, food allocation is regulated by begging and scramble competition. In contrast, little is understood about how nestling solicitation behaviours will evolve in systems where parents engage in complex patterns of food allocation. Parrots appear to be an excellent group in which to examine the shifting balance between sibling competition and parental control. Studies to date have shown that levels of sibling competition within parrot broods are low, possibly in response to parental control over food distribution. I assess what is known about the function of nestling begging in parrots and evaluate why begging signals appear to function differently in this group.

Association of drug metabolism gene polymorphisms with toxicities, graft-versus-host disease and survival after HLA-identical sibling hematopoietic stem cell transplantation for patients with leukemia

Individual differences in drug efficacy or toxicity can be influenced by genetic factors. We investigated whether polymorphisms of pharmacogenes that interfere with metabolism of drugs used in conditioning regimen and graft-versus-host disease (GvHD) prophylaxis could be associated with outcomes after HLA-identical hematopoietic stem cell transplantation (HSCT). Pharmacogenes and their polymorphisms were studied in 107 donors and patients with leukemia receiving HSCT. Candidate genes were: P450 cytochrome family (CYP2B6), glutathione-S-transferase family (GST), multidrug-resistance gene, methylenetetrahydrofolate reductase (MTHFR) and vitamin D receptor (VDR). The end points studied were oral mucositis (OM), hemorrhagic cystitis (HC), toxicity and venoocclusive disease of the liver (VOD), GvHD, transplantation-related mortality (TRM) and survival. Multivariate analyses, using death as a competing event, were performed adjusting for clinical factors. Among other clinical and genetic factors, polymorphisms of CYP2B6 genes that interfere with cyclophosphamide metabolism were associated with OM (recipient CYP2B6*4; P=0.0067), HC (recipient CYP2B6*2; P=0.03) and VOD (donor CYP2B6*6; P=0.03). Recipient MTHFR polymorphisms (C677T) were associated with acute GvHD (P=0.03), and recipient VDR TaqI with TRM and overall survival (P=0.006 and P=0.04, respectively). Genetic factors that interfere with drug metabolisms are associated with treatment-related toxicities, GvHD and survival after HLA-identical HSCT in patients with leukemia and should be investigated prospectively.

Descriptions of the Anopheles (Cellia) farauti complex of sibling species (Diptera : Culicidae) in Australia

Descriptions of the three sibling species of the Anopheles farauti complex in Australia, A. farauti Laveran (formerly A. farauti No. 1), A. hinesorum Schmidt sp.n. (formerly A. farauti No. 2) and A. torresiensis Schmidt sp.n. (formerly A. farauti No. 3) are provided. These species form a part of the punctulatus group, which contains the major malaria vectors in the southwest Pacific. Morphological markers are described for adult females, fourth instar larvae and pupae which identify most specimens, and are presented in keys.

Concordance of iron indices in homozygote and heterozygote sibling pairs in hemochromatosis families: implications for family screening

Background/Aims: Concordance of iron indices between same sex siblings homozygous for the cysteine-to-tyrosine substitution at amino acid 282 (C282Y) mutation suggests that the variable phenotype in hereditary hemochromatosis is caused by genetic factors. Concordance of iron indices between same-sex heterozygous sibling pairs would provide further evidence of genetic modifiers of disease expression, and guidance for family screening strategies of subjects heterozygous for the C282Y mutation. Methods: We compared the iron indices of 35 C282Y homozygous and 35 C282Y heterozygous same-sex sibling pairs. To clarify whether concordance between siblings was due to environmental or genetic factors we compared the iron indices of 164 C282Y homozygous-normal, same-sex dizygotic twins. Results: Serum ferritin (r = 0.50, P = 0.003), hepatic iron concentration (r = 0.61, P = 0.025) and hepatic iron index (r = 0.67, P = 0.01) were highly concordant in C282Y homozygotes. Heterozygote siblings were concordant for serum ferritin (r = 0.76, P = 0.0001) and transferrin saturation (r = 0.79, P = 0.0001). Homozygote-normal same-sex dizygotic twins were concordant for serum ferritin (r = 0.62, P = 0.0001) but not for transferrin saturation. Conclusions: Concordance of iron indices exists in C282Y homozygote and heterozygote sibling pairs. Siblings of expressing C282Y heterozygotes require phenotypic assessment. These data provide evidence for modifying genes influencing disease expression in hemochromatosis. (C) 2002 European Association for the Study of the Liver. Published by Elsevier Science B.V. All rights reserved.

Two new species of the Drosophila serido sibling set (Diptera, Drosophilidae)

Drosophila antonietae sp. nov. and D. gouveai sp. nov. are members of the D. buzzatii cluster of the D. repleta species group of the genus Drosophila. They can be distinguished from their cryptic species, D. borborema Vilela & Sene, 1977, D. koepferae Fontdevila & Wasserman, 1988, D. serido Vilela & Sene, 1977, and D. seriema Tidon-Sklorz & Sene, 1995 by morphological, genetic and ecological criteria.

Morphometric differences in two calanoid sibling species, Boeckella gracilipes and B. titicacae (Crustacea, Copepoda)

Calanoid copepods are abundant in South American inland waters and include widespread species, such as Boeckella gracilipes (Daday, 1902), which occurs from the Ecuador to Tierra del Fuego Island. This species occurs under various environmental conditions, and is found in oligotrophic lakes in Patagonia (39-54°S) and in shallow mountain lakes north of 39°S. The aim of the present study is to conduct a morphometric comparison of male specimens of B. titicacae collected in Titicaca and B. gracilipes collected in Riñihue lakes, with a third population of B. gracilipes collected in shallow ponds in Salar de Surire. Titicaca and Riñihue lakes are stable environments, whereas Salar de Surire is an extreme environment. These ponds present an extreme environment due to high exposure to solar radiation and high salinity levels. The results of the study revealed differences among the three populations. These results agree well with systematic descriptions in the literature on differences between the populations of Titicaca and Riñihue lakes, and population of Salar de Surire differs slightly from the other two populations. It is probable that the differences between the population of Salar de Surire and the other two populations result from the extreme environment in Salar de Surire. High exposure to solar radiation, high salinity and extreme variations in temperature enhance genetic variations that are consequently expressed in morphology.

Differentiation of the sibling species Biomphalaria occidentalis and Biomphalaria tenagophila by the electrophoretic patterns of their hemoglobin

A simple and rapid method for differentialing the sibling species Biomphalaria tenagophila and Biomphalaria occidentalis by agarose gel electrophoresis (AGE) is described. Snail hemolymph is used as the test sample and the red colaration of the hemoglobin fraction permits visualization of the migration patterns without resorting to specific stains. Moreover, hemolymph samples may be obtained without killing the snail, thus permitting its use for other studies for breeding.

Differential species-specific ectoparasitic mite intensities in two intimately coexisting sibling bat species: resource-mediated host attractiveness or parasite specialization?

1. The mechanisms underlying host choice strategies by parasites remain poorly understood. We address two main questions: (i) do parasites prefer vulnerable or well-fed hosts, and (ii) to what extent is a parasite species specialized towards a given host species? 2. To answer these questions, we investigated, both in the field and in the lab, a host-parasite system comprising one ectoparasitic mite (Spinturnix myoti) and its major hosts, two sibling species of bats (Myotis myotis and M blythii), which coexist intimately in colonial nursery roosts. We exploited the close physical associations between host species in colonial roosts as well as naturally occurring annual variation in food abundance to investigate the relationships between parasite intensities and (i) host species and (ii) individual nutritional status. 3. Although horizontal transmission of parasites was facilitated by the intimate aggregation of bats within their colonial clusters, we found significant interspecific differences in degree of infestation throughout the 6 years of the study, with M. myotis always more heavily parasitized than M. blythii. This pattern was replicated in a laboratory experiment in which any species-specific resistance induced by exploitation of different trophic niches in nature was removed. 4. Within both host species, S. myoti showed a clear preference for individuals with higher nutritional status. In years with high resource abundance, both bat hosts harboured more parasites than in low-resource years, although the relative difference in parasite burden across species was maintained. This pattern of host choice was also replicated in the laboratory. When offered a choice, parasites always colonized better-fed individuals. 5. These results show first that host specialization in our study system occurred. Second, immediate parasite choice clearly operated towards the selection of hosts in good nutritional state.

No experimental evidence that sibling competition induces young to switch nests in the colonial Alpine swift, Apus melba

Adoption is frequent in colonial animals where opportunities for dependent young to receive care from nonbiological parents are high. The departure of dependent young from their original family to seek adoption in neighbouring families is thought to be induced by sibling competition for access to limited resources provided by poor-quality parents. We tested this hypothesis in the colonial Alpine swift by manipulating the number of young reared per brood, with the prediction that offspring from enlarged broods switch nests more frequently than those from reduced broods. Although nestling swifts hatch with little locomotor activity, from 20 days until their first flight at 50-70 days they frequently move out of their nests to seek adoption in neighbouring families. Although nestlings reared in experimentally enlarged broods were lighter and their body mass at day 20 after hatching was more variable than in nestlings reared in reduced broods, there was no difference between the two treatments in the frequency of nests switching and in the age when nestlings switched nests for the first time. However, consistent with other evidence that nest switching by nestling swifts evolved as a strategy to reduce ectoparasite load, young from broods with naturally high numbers of the ectoparasitic louse fly Crataerina melbae were more prone to switch nests. This shows that ectoparasitism rather than sibling competition is a key proximate factor promoting the evolution of nest switching in the colonial Alpine swift. (c) 2006 The Association for the Study of Animal Behaviour Published by Elsevier Ltd. All rights reserved.