Using Mathematical Morphology for Geometric Music Retrieval

The usual task in music information retrieval (MIR) is to find occurrences of a monophonic query pattern within a music database, which can contain both monophonic and polyphonic content. The so-called query-by-humming systems are a famous instance of content-based MIR. In such a system, the user's hummed query is converted into symbolic form to perform search operations in a similarly encoded database. The symbolic representation (e.g., textual, MIDI or vector data) is typically a quantized and simplified version of the sampled audio data, yielding to faster search algorithms and space requirements that can be met in real-life situations. In this thesis, we investigate geometric approaches to MIR. We first study some musicological properties often needed in MIR algorithms, and then give a literature review on traditional (e.g., string-matching-based) MIR algorithms and novel techniques based on geometry. We also introduce some concepts from digital image processing, namely the mathematical morphology, which we will use to develop and implement four algorithms for geometric music retrieval. The symbolic representation in the case of our algorithms is a binary 2-D image. We use various morphological pre- and post-processing operations on the query and the database images to perform template matching / pattern recognition for the images. The algorithms are basically extensions to classic image correlation and hit-or-miss transformation techniques used widely in template matching applications. They aim to be a future extension to the retrieval engine of C-BRAHMS, which is a research project of the Department of Computer Science at University of Helsinki.

Geometric Characterizations for Patterson-Sullivan Measures of Geometrically Finite Kleinian Groups

The main results of this thesis show that a Patterson-Sullivan measure of a non-elementary geometrically finite Kleinian group can always be characterized using geometric covering and packing constructions. This means that if the standard covering and packing constructions are modified in a suitable way, one can use either one of them to construct a geometric measure which is identical to the Patterson-Sullivan measure. The main results generalize and modify results of D. Sullivan which show that one can sometimes use the standard covering construction to construct a suitable geometric measure and sometimes the standard packing construction. Sullivan has shown also that neither or both of the standard constructions can be used to construct the geometric measure in some situations. The main modifications of the standard constructions are based on certain geometric properties of limit sets of Kleinian groups studied first by P. Tukia. These geometric properties describe how closely the limit set of a given Kleinian group resembles euclidean planes or spheres of varying dimension on small scales. The main idea is to express these geometric properties in a quantitative form which can be incorporated into the gauge functions used in the modified covering and packing constructions. Certain estimation results for general conformal measures of Kleinian groups play a crucial role in the proofs of the main results. These estimation results are generalizations and modifications of similar results considered, among others, by B. Stratmann, D. Sullivan, P. Tukia and S. Velani. The modified constructions are in general defined without reference to Kleinian groups, so they or their variants may prove useful in some other contexts in addition to that of Kleinian groups.

A Touch of Red : Archaeological and Ethnographic Approaches to Interpreting Finnish Rock Paintings

Approximately 125 prehistoric rock paintings have been found in the modern territory of Finland. The paintings were done with red ochre and are almost without exception located on steep lakeshore cliffs associated with ancient water routes. Most of the sites are found in the central and eastern parts of the country, especially on the shores of Lakes Päijänne and Saimaa. Using shore displacement chronology, the art has been dated to ca. 5000 – 1500 BC. It was thus created mainly during the Stone Age and can be associated with the so-called ‘Comb Ware’ cultures of the Subneolithic period. The range of motifs is rather limited, consisting mainly of schematic depictions of stick-figure humans, elks, boats, handprints and geometric signs. Few paintings include any evidence of narrative scenes, making their interpretation a rather difficult task. In Finnish archaeological literature, the paintings have traditionally been associated with ’sympathetic’ hunting magic, or the belief that the ritual shooting of the painted animals would increase hunting luck. Some writers have also suggested totemistic and shamanistic readings of the art. This dissertation is a critical review of the interpretations offered of Finnish rock art and an exploration of the potentials of archaeological and ethnographic research in increasing our knowledge of its meaning. Methods used include ’formal’ approaches such as archaeological excavation, landscape analysis and the application of neuropsychological research to the study of rock art, as well as ethnographically ’informed’ approaches that make use of Saami and Baltic Finnish ethnohistorical sources in interpretation. In conclusion, it is argued that although North European hunter-gatherer rock art is often thought to lie beyond the reach of ‘informed’ knowledge, the exceptional continuity of prehistoric settlement in Finland validates the informed approach in the interpretation of Finnish rock paintings. The art can be confidently associated with shamanism of the kind still practiced by the Saami of Northern Fennoscandia in the historical period. Evidence of similar shamanistic practices, concepts and cosmology are also found in traditional Finnish-Karelian epic poetry. Previous readings of the art based on ‘hunting magic’ and totemism are rejected. Most of the paintings appear to depict experiences of falling into a trance, of shamanic metamorphosis and trance journeys, and of ‘spirit helper’ beings comparable to those employed by the Saami shaman (noaidi). As demonstrated by the results of an excavation at the rock painting of Valkeisaari, the painted cliffs themselves find a close parallel in the Saami cult of the 'sieidi', or sacred cliffs and boulders worshipped as expressing a supernatural power. Like the Saami, the prehistoric inhabitants of the Finnish Lake Region seem to have believed that certain cliffs were ’alive’ and inhabited by the spirit helpers of the shaman. The rock paintings can thus be associated with shamanic vision quests, and the making of ‘art’ with an effort to socialize the other members of the community, especially the ritual specialists, with trance visions. However, the paintings were not merely to be looked at. The red ochre handprints pressed on images of elks, as well as the fact that many paintings appear ’smeared’, indicate that they were also to be touched – perhaps in order to tap into the supernatural potency inherent in the cliff and in the paintings of spirit animals.

Kohti lyyristä abstraktismia : Anitra Lucanderin 1950-luvun modernismi

Towards Lyrical Abstraction Anitra Lucander s Modernism in the 1950s Anitra Lucander (1918-2000) was one of the early pioneers of abstract art in Finland. During the Second World War Finnish art and cultural life was isolated and stagnated and figurative art was still dominant after the war. In the late 1940s and early 1950s, new international abstract art movements started to come to Finland. Anitra Lucander was one of the artists of the younger generation after the war who took an interest in the abstract movements in the early 1950s. At the beginning of the 1950s, abstract art came to Finland primarily in the form of Concretism, but simultaneously, a more delicate abstract movement emerged, and Anitra Lucander was among those cultivating such conceptions in her art. In this thesis, I observe and analyze through Anitra Lucander s art this central movement in Finnish modern art that has not yet been extensively studied. I examine how Anitra Lucander s art connects with the style change in Finnish art. I scrutinize the factors that affected Lucander and turned her towards abstract expression, and the effect her art had on emergence of abstract art in Finland. I will also consider the development of her art, the reception and critique of her art and the effect the critique had on her position in the 1950s art world. Because of a lack of earlier studies, I will undertake basic research, relying on empirical primary source material, where the starting point is to place the phenomenon under examination in the historical and cultural context. The most significant study materials are the artist s paintings and graphics from 1948 to 1960, newspaper and magazine articles from the same era, archive sources and interviews with Lucander s relatives, fellow artists and friends. An interesting aspect of the topic is the fact that Anitra Lucander was the only woman among the important pioneers of early Finnish abstract art. Through Lucander s art, I also examine the position of female artists in the tradition of Modernism as well as in the Finnish art world of the 1950s. This theoretical background is provided by the studies of feminist art historians, such as Marsha Meskimmon, Gill Perry, Griselda Pollock and Anne Middleton Wagner. Lucander s position in the male-dominated Finnish art scene of the 1950s, and how she achieved her position, emerges as one of the central themes of the study. I will also observe whether gender is evident in Lucander s art and expression, as well as her reception and critique compared to the reception of her male colleagues art. From a woman s point of view, I reveal the masculine rhetoric and gendered attitudes in the critique of the era. As a theoretical and methodological frame of reference, I use discourse analysis. Anitra Lucander encountered modernistic, international art movements during her journeys to Paris in the late 1940s and early 1950s. Her art evolved from the geometric Concretism of the early decade towards more delicate and painterly abstract expression. After the mid-1950s, she had developed her signature expression; through Cubism and a collage technique, she developed in her painting a delicate, coloristic imagery, which can be characterized as Lyrical Abstraction. Lucander did not consider abstract expression to be categorical, but saw the abstract and the nonfigurative as equals: the line between the abstract and the figurative is very often fleeting in her art. Already in her own time, Lucander achieved a position as one of the most talented young artists of her generation and her work was included in significant exhibitions. This success can definitely be attributed to the fact that she embraced Modernism in its extreme form, abstraction, already at the beginning of her career and networked with male painters who shared her outlook and modernistic expression. For her, this was either a conscious or an unconscious method of adapting to the male-dominated Finnish art field in the 1950s. In spite of acclaim and attention, Lucander had to encounter the gendered attitudes in the critique of the time, and her art was often perceived through stereotypical views as overly feminine and dependent. However, with her art, Lucander played an important role in the breakthrough for colorism and abstract art in Finland in the 1950s.

Half-occlusion processing in stereoscopic vision

This study investigated questions related to half-occlusion processing in human stereoscopic vision: (1) How does the depth location of a half-occluding figure affect the depth localization of adjacent monocular objects? (2) Is three-dimensional slant around vertical axis (geometric effect) affected by half-occlusion constraints? and (3) How the half-occlusion constraints and surface formation processes are manifested in stereoscopic capture? Our results showed that the depth localization of binocular objects affects the depth localization of discrete monocular objects. We also showed that the visual system has a preference for a frontoparallel surface interpretation if the half-occlusion configuration allows multiple interpretation alternatives. When the surface formation was constrained by textures, our results showed that a process of rematching spreading determines the resulting perception and that the spreading can be limited by illusory contours that support the presence of binocularly unmatched figures. The unmatched figures could be present, if the inducing figures producing the illusory surface contained binocular image differences that provided cues for quantitative da Vinci stereopsis. These findings provide evidence of the significant role of half-occlusions in stereoscopic processing.

Autoxidation of conjugated linoleic acid methyl ester in the presence of α-tocopherol: the hydroperoxide pathway

The autoxidation of conjugated linoleic acid (CLA) is poorly understood in spite of increasing interest in the beneficial biological properties of CLA and growing consumption of CLA-rich foods. In this thesis, the autoxidation reactions of the two major CLA isomers, 9-cis,11-trans-octadecadienoic acid and 10-trans,12-cis-octadecadienoic acid, are investigated. The results contribute to an understanding of the early stages of the autoxidation of CLA methyl ester, and provide for the first time a means of producing and separating intact CLA methyl ester hydroperoxides as well as basic knowledge on lipid hydroperoxides and their hydroxy derivatives. Conjugated diene allylic monohydroperoxides were discovered as primary autoxidation products formed during autoxidation of CLA methyl esters in the presence and absence of α-tocopherol. This established that one of the autoxidation pathways of CLA methyl ester is the hydroperoxide pathway. Hydroperoxides were produced from the two major CLA methyl esters by taking advantage of the effect of α-tocopherol to promote hydroperoxide formation. The hydroperoxides were analysed and separated first as methyl hydroxyoctadecadienoates and then as intact hydroperoxides by HPLC. The isolated products were characterized by UV, GC-MS, and NMR techniques. In the presence of a high amount of α-tocopherol, the autoxidation of CLA methyl ester yields six kinetically-controlled conjugated diene monohydroperoxides and is diastereoselective in favour of one particular geometric isomer as a pair of enantiomers. The primary autoxidation products produced from the two major CLA isomers include new positional isomers of conjugated diene monohydroperoxides, the 8-, 10-, 12-, and 14-hydroperoxyoctadecadienoates. Furthermore, two of these new positional isomers have an unusual structure for a cis,trans lipid hydroperoxide where the allylic methine carbon is adjacent to the cis instead of the usual trans double bond. The 1H and 13C NMR spectra of nine isomeric methyl hydroxyoctadecadienoates and of ten isomeric methyl hydroperoxyoctadecadienoates including the unusual cis,trans hydroperoxides, i.e. Me 8-OOH-9c,11t and Me 14-OOH-10t,12c, were fully assigned with the aid of 2D NMR spectroscopy. The assigned NMR data enabled determination of the effects of the hydroxyl and hydroperoxyl groups on the carbon chemical shifts of CLA isomers, identification of diagnostic signals, and determination of chemical shift differences of the olefinic resonances that may help with the assignment of structure to as yet unknown lipid hydroperoxides either as hydroxy derivatives or as intact hydroperoxides. A mechanism for the hydroperoxide pathway of CLA autoxidation in the presence of a high amount of α-tocopherol was proposed based on the characterized primary products, their relative distribution, and theoretical calculations. This is an important step forward in CLA research, where exact mechanisms for the autoxidation of CLA have not been presented before. Knowledge of these hydroperoxide formation steps is of crucial importance for understanding the subsequent steps and the different pathways of the autoxidation of CLA. Moreover, a deeper understanding of the autoxidation mechanisms is required for ensuring the safety of CLA-rich foods. Knowledge of CLA oxidation and how it differs from the oxidation of nonconjugated polyunsaturated fatty acids may also be the key to understanding the biological mechanisms of CLA activity.

Cavity-enhanced laser spectroscopic studies of vibrational overtones of acetylene

This thesis contains five experimental spectroscopic studies that probe the vibration-rotation energy level structure of acetylene and some of its isotopologues. The emphasis is on the development of laser spectroscopic methods for high-resolution molecular spectroscopy. Three of the experiments use cavity ringdown spectroscopy. One is a standard setup that employs a non-frequency stabilised continuous wave laser as a source. In the other two experiments, the same laser is actively frequency stabilised to the ringdown cavity. This development allows for increased repetition rate of the experimental signal and thus the spectroscopic sensitivity of the method is improved. These setups are applied to the recording of several vibration-rotation overtone bands of both H(12)C(12)CH and H(13)C(13)CH. An intra-cavity laser absorption spectroscopy setup that uses a commercial continuous wave ring laser and a Fourier transform interferometer is presented. The configuration of the laser is found to be sub-optimal for high-sensitivity work but the spectroscopic results are good and show the viability of this type of approach. Several ro-vibrational bands of carbon-13 substituted acetylenes are recorded and analysed. Compared with earlier work, the signal-to-noise ratio of a laser-induced dispersed infrared fluorescence experiment is enhanced by more than one order of magnitude by exploiting the geometric characteristics of the setup. The higher sensitivity of the spectrometer leads to the observation of two new symmetric vibrational states of H(12)C(12)CH. The precision of the spectroscopic parameters of some previously published symmetric states is also improved. An interesting collisional energy transfer process is observed for the excited vibrational states and this phenomenon is explained by a simple step-down model.

Molecular Modelling of Estrogen-Producing Enzymes CYP450 Aromatase and 17beta-Hydroxysteroid Dehydrogenase Type 1

Breast cancer is the most common cancer in women in the western countries. Approximately two-thirds of breast cancer tumours are hormone dependent, requiring estrogens to grow. Estrogens are formed in the human body via a multistep route starting from cholesterol. The final steps in the biosynthesis include the CYP450 aromatase enzyme, converting the male hormones androgens (preferred substrate androstenedione ASD) into estrogens(estrone E1), and the 17beta-HSD1 enzyme, converting the biologically less active E1 into the active hormone 17beta-hydroxyestradiol E2. E2 is bound to the nuclear estrogen receptors causing a cascade of biochemical reactions leading to cell proliferation in normal tissue, and to tumour growth in cancer tissue. Aromatase and 17beta-HSD1 are expressed in or near the breast tumour, locally providing the tissue with estrogens. One approach in treating hormone dependent breast tumours is to block the local estrogen production by inhibiting these two enzymes. Aromatase inhibitors are already on the market in treating breast cancer, despite the lack of an experimentally solved structure. The structure of 17beta-HSD1, on the other hand, has been solved, but no commercial drugs have emerged from the drug discovery projects reported in the literature. Computer-assisted molecular modelling is an invaluable tool in modern drug design projects. Modelling techniques can be used to generate a model of the target protein and to design novel inhibitors for them even if the target protein structure is unknown. Molecular modelling has applications in predicting the activities of theoretical inhibitors and in finding possible active inhibitors from a compound database. Inhibitor binding at atomic level can also be studied with molecular modelling. To clarify the interactions between the aromatase enzyme and its substrate and inhibitors, we generated a homology model based on a mammalian CYP450 enzyme, rabbit progesterone 21-hydroxylase CYP2C5. The model was carefully validated using molecular dynamics simulations (MDS) with and without the natural substrate ASD. Binding orientation of the inhibitors was based on the hypothesis that the inhibitors coordinate to the heme iron, and were studied using MDS. The inhibitors were dietary phytoestrogens, which have been shown to reduce the risk for breast cancer. To further validate the model, the interactions of a commercial breast cancer drug were studied with MDS and ligand–protein docking. In the case of 17beta-HSD1, a 3D QSAR model was generated on the basis of MDS of an enzyme complex with active inhibitor and ligand–protein docking, employing a compound library synthesised in our laboratory. Furthermore, four pharmacophore hypotheses with and without a bound substrate or an inhibitor were developed and used in screening a commercial database of drug-like compounds. The homology model of aromatase showed stable behaviour in MDS and was capable of explaining most of the results from mutagenesis studies. We were able to identify the active site residues contributing to the inhibitor binding, and explain differences in coordination geometry corresponding to the inhibitory activity. Interactions between the inhibitors and aromatase were in agreement with the mutagenesis studies reported for aromatase. Simulations of 17beta-HSD1 with inhibitors revealed an inhibitor binding mode with hydrogen bond interactions previously not reported, and a hydrophobic pocket capable of accommodating a bulky side chain. Pharmacophore hypothesis generation, followed by virtual screening, was able to identify several compounds that can be used in lead compound generation. The visualisation of the interaction fields from the QSAR model and the pharmacophores provided us with novel ideas for inhibitor development in our drug discovery project.

Boundedness and convergence of singular integrals on fractal type sets

The topic of this dissertation lies in the intersection of harmonic analysis and fractal geometry. We particulary consider singular integrals in Euclidean spaces with respect to general measures, and we study how the geometric structure of the measures affects certain analytic properties of the operators. The thesis consists of three research articles and an overview. In the first article we construct singular integral operators on lower dimensional Sierpinski gaskets associated with homogeneous Calderón-Zygmund kernels. While these operators are bounded their principal values fail to exist almost everywhere. Conformal iterated function systems generate a broad range of fractal sets. In the second article we prove that many of these limit sets are porous in a very strong sense, by showing that they contain holes spread in every direction. In the following we connect these results with singular integrals. We exploit the fractal structure of these limit sets, in order to establish that singular integrals associated with very general kernels converge weakly. Boundedness questions consist a central topic of investigation in the theory of singular integrals. In the third article we study singular integrals of different measures. We prove a very general boundedness result in the case where the two underlying measures are separated by a Lipshitz graph. As a consequence we show that a certain weak convergence holds for a large class of singular integrals.

Convex-transitive Banach spaces and their hyperplanes

The topic of this dissertation is the geometric and isometric theory of Banach spaces. This work is motivated by the known Banach-Mazur rotation problem, which asks whether each transitive separable Banach space is isometrically a Hilbert space. A Banach space X is said to be transitive if the isometry group of X acts transitively on the unit sphere of X. In fact, some weaker symmetry conditions than transitivity are studied in the dissertation. One such condition is an almost isometric version of transitivity. Another investigated condition is convex-transitivity, which requires that the closed convex hull of the orbit of any point of the unit sphere under the rotation group is the whole unit ball. Following the tradition developed around the rotation problem, some contemporary problems are studied. Namely, we attempt to characterize Hilbert spaces by using convex-transitivity together with the existence of a 1-dimensional bicontractive projection on the space, and some mild geometric assumptions. The convex-transitivity of some vector-valued function spaces is studied as well. The thesis also touches convex-transitivity of Banach lattices and resembling geometric cases.

Aspects of atomic decompositions and Bergman projections

The concept of an atomic decomposition was introduced by Coifman and Rochberg (1980) for weighted Bergman spaces on the unit disk. By the Riemann mapping theorem, functions in every simply connected domain in the complex plane have an atomic decomposition. However, a decomposition resulting from a conformal mapping of the unit disk tends to be very implicit and often lacks a clear connection to the geometry of the domain that it has been mapped into. The lattice of points, where the atoms of the decomposition are evaluated, usually follows the geometry of the original domain, but after mapping the domain into another this connection is easily lost and the layout of points becomes seemingly random. In the first article we construct an atomic decomposition directly on a weighted Bergman space on a class of regulated, simply connected domains. The construction uses the geometric properties of the regulated domain, but does not explicitly involve any conformal Riemann map from the unit disk. It is known that the Bergman projection is not bounded on the space L-infinity of bounded measurable functions. Taskinen (2004) introduced the locally convex spaces LV-infinity consisting of measurable and HV-infinity of analytic functions on the unit disk with the latter being a closed subspace of the former. They have the property that the Bergman projection is continuous from LV-infinity onto HV-infinity and, in some sense, the space HV-infinity is the smallest possible substitute to the space H-infinity of analytic functions. In the second article we extend the above result to a smoothly bounded strictly pseudoconvex domain. Here the related reproducing kernels are usually not known explicitly, and thus the proof of continuity of the Bergman projection is based on generalised Forelli-Rudin estimates instead of integral representations. The minimality of the space LV-infinity is shown by using peaking functions first constructed by Bell (1981). Taskinen (2003) showed that on the unit disk the space HV-infinity admits an atomic decomposition. This result is generalised in the third article by constructing an atomic decomposition for the space HV-infinity on a smoothly bounded strictly pseudoconvex domain. In this case every function can be presented as a linear combination of atoms such that the coefficient sequence belongs to a suitable Köthe co-echelon space.

Radiative transfer, interception and scattering in coniferous forests : models and applications for production ecology and remote sensing

This work develops methods to account for shoot structure in models of coniferous canopy radiative transfer. Shoot structure, as it varies along the light gradient inside canopy, affects the efficiency of light interception per unit needle area, foliage biomass, or foliage nitrogen. The clumping of needles in the shoot volume also causes a notable amount of multiple scattering of light within coniferous shoots. The effect of shoot structure on light interception is treated in the context of canopy level photosynthesis and resource use models, and the phenomenon of within-shoot multiple scattering in the context of physical canopy reflectance models for remote sensing purposes. Light interception. A method for estimating the amount of PAR (Photosynthetically Active Radiation) intercepted by a conifer shoot is presented. The method combines modelling of the directional distribution of radiation above canopy, fish-eye photographs taken at shoot locations to measure canopy gap fraction, and geometrical measurements of shoot orientation and structure. Data on light availability, shoot and needle structure and nitrogen content has been collected from canopies of Pacific silver fir (Abies amabilis (Dougl.) Forbes) and Norway spruce (Picea abies (L.) Karst.). Shoot structure acclimated to light gradient inside canopy so that more shaded shoots have better light interception efficiency. Light interception efficiency of shoots varied about two-fold per needle area, about four-fold per needle dry mass, and about five-fold per nitrogen content. Comparison of fertilized and control stands of Norway spruce indicated that light interception efficiency is not greatly affected by fertilization. Light scattering. Structure of coniferous shoots gives rise to multiple scattering of light between the needles of the shoot. Using geometric models of shoots, multiple scattering was studied by photon tracing simulations. Based on simulation results, the dependence of the scattering coefficient of shoot from the scattering coefficient of needles is shown to follow a simple one-parameter model. The single parameter, termed the recollision probability, describes the level of clumping of the needles in the shoot, is wavelength independent, and can be connected to previously used clumping indices. By using the recollision probability to correct for the within-shoot multiple scattering, canopy radiative transfer models which have used leaves as basic elements can use shoots as basic elements, and thus be applied for coniferous forests. Preliminary testing of this approach seems to explain, at least partially, why coniferous forests appear darker than broadleaved forests in satellite data.