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.

Gender, Politics and Democratisation in Cameroon

Gender perceptions, religious belief systems, and political thought have excluded women from politics, for ages, around the world. Combining feminist and modernisation theorists in my theoretical framework, I examine the trends in patriarchal Europe and I highlight the gender-sensitive model of the Nordic countries. Retracing local gender patterns from precolonial to postcolonial eras in sub-Saharan Africa, I explore the links between perceptions, needs, resources, education and women's political participation in Cameroon. Democratisation is supposed to open up political participation, to grant equal opportunities to all adults. One ironic feature of the liberalisation process in Cameroon has been the decrease of women in parliamentarian representation (14% in 1988, 6% in 1992, 5% in 1997 and 10% in 2002). What social, cultural and institutional mechanisms produced this paradoxical outcome, the exclusion of half the population? The gender complementarity of the indigenous context has been lost to male prevalence privileged by education, church, law, employment, economy and politics in the public sphere; most women are marginalised in the private sphere. Nation building and development have failed; ethnicism and individualism are growing. Some hope lies in the growing civil society. From two surveys and 21 focus groups across Cameroon, in 2000 and 2002, some significant results of the processed empirical data reveal low electoral registration (34.5% women and 65.9% men), contrasted by the willingness to run for municipal elections (33.3 % women and 45.2% men). The co-existence of customary and statutory laws, the corrupt political system and fraudulent practices, contribute to the marginalisation of women and men who are interested in politics. A large majority of female respondents consider female politicians more trustworthy and capable than their male counterparts; they even foresee the appointment of a female Prime Minister. The Nordic countries have institutionalised gender equality in their legislation, policies and practices. France has improved women's political inclusion with the parity laws; Rwanda is another model of women's representation, thanks to its post-conflict constitution. From my analysis, Cameroonian institutions, men and more so women, may learn and borrow from these experiences, in order to design and implement a sustainable and gender-balanced democracy. Keywords: democratisation, politics, gender equality, feminism, citizenship, Cameroon, Nordic countries, Finland, France, United Kingdom, quotas, societal social psychology.

Distributed algorithms for edge dominating sets

An edge dominating set for a graph G is a set D of edges such that each edge of G is in D or adjacent to at least one edge in D. This work studies deterministic distributed approximation algorithms for finding minimum-size edge dominating sets. The focus is on anonymous port-numbered networks: there are no unique identifiers, but a node of degree d can refer to its neighbours by integers 1, 2, ..., d. The present work shows that in the port-numbering model, edge dominating sets can be approximated as follows: in d-regular graphs, to within 4 − 6/(d + 1) for an odd d and to within 4 − 2/d for an even d; and in graphs with maximum degree Δ, to within 4 − 2/(Δ − 1) for an odd Δ and to within 4 − 2/Δ for an even Δ. These approximation ratios are tight for all values of d and Δ: there are matching lower bounds.

Denitrification in the River Estuaries of the Northern Baltic Sea

Estuaries have been suggested to have an important role in reducing the nitrogen load transported to the sea. We measured denitrification rates in six estuaries of the northern Baltic Sea. Four of them were river mouths in the Bothnian Bay (northern Gulf of Bothnia), and two were estuary bays, one in the Archipelago Sea (southern Gulf of Bothnia) and the other in the Gulf of Finland. Denitrification rates in the four river mouths varied between 330 and 905 mu mol N m(-2) d(-1). The estuary bays at the Archipelago Sea and the Gulf of Bothnia had denitrification rates from 90 mu mol N m(-2) d(-1) to 910 mu mol N m(-2) d(-1) and from 230 mu mol N m(-2) d(-1) to 320 mu mol N m(-2) d(-1), respectively. Denitrification removed 3.6-9.0% of the total nitrogen loading in the river mouths and in the estuary bay in the Gulf of Finland, where the residence times were short. In the estuary bay with a long residence time, in the Archipelago Sea, up to 4.5% of nitrate loading and 19% of nitrogen loading were removed before entering the sea. According to our results, the sediments of the fast-flowing rivers and them estuary areas with short residence times have a limited capacity to reduce the nitrogen load to the Baltic Sea.

Seasonal and short-term variation in denitrification and anammox at a coastal station on the Gulf of Finland, Baltic Sea

Benthic processes were measured at a coastal deposition area in the northern Baltic Sea, covering all seasons. The N-2 production rates, 90-400 mu mol N m(-2) d(-1), were highest in autumn-early winter and lowest in spring. Heterotrophic bacterial production peaked unexpectedly late in the year, indicating that in addition to the temperature, the availability of carbon compounds suitable for the heterotrophic bacteria also plays a major role in regulating the denitrification rate. Anaerobic ammonium oxidation (anammox) was measured in spring and autumn and contributed 10% and 15%, respectively, to the total N-2 production. The low percentage did, however, result in a significant error in the total N-2 production rate estimate, calculated using the isotope pairing technique. Anammox must be taken into account in the Gulf of Finland in future sediment nitrogen cycling research.