Reconstructing images from their most singular fractal manifold

Real-world images are complex objects, difficult to describe but at the same time possessing a high degree of redundancy. A very recent study [1] on the statistical properties of natural images reveals that natural images can be viewed through different partitions which are essentially fractal in nature. One particular fractal component, related to the most singular (sharpest) transitions in the image, seems to be highly informative about the whole scene. In this paper we will show how to decompose the image into their fractal components.We will see that the most singular component is related to (but not coincident with) the edges of the objects present in the scenes. We will propose a new, simple method to reconstruct the image with information contained in that most informative component.We will see that the quality of the reconstruction is strongly dependent on the capability to extract the relevant edges in the determination of the most singular set.We will discuss the results from the perspective of coding, proposing this method as a starting point for future developments.

Discriminant ECOC: a heuristic method for application dependent design of error correcting output codes

We present a heuristic method for learning error correcting output codes matrices based on a hierarchical partition of the class space that maximizes a discriminative criterion. To achieve this goal, the optimal codeword separation is sacrificed in favor of a maximum class discrimination in the partitions. The creation of the hierarchical partition set is performed using a binary tree. As a result, a compact matrix with high discrimination power is obtained. Our method is validated using the UCI database and applied to a real problem, the classification of traffic sign images.

Ab initio theoretical comparative study of magnetic coupling in KNiF3 and K2NiF4s

The origin of magnetic coupling in KNiF3 and K2 NiF4 is studied by means of an ab initio cluster model approach. By a detailed study of the mapping between eigenstates of the exact nonrelativistic and spin model Hamiltonians it is possible to obtain the magnetic coupling constant J and to compare ab initio cluster-model values with those resulting from ab initio periodic Hartree-Fock calculations. This comparison shows that J is strongly determined by two-body interactions; this is a surprising and unexpected result. The importance of the ligands surrounding the basic metal-ligand-metal interacting unit is reexamined by using two different partitions and the constrained space orbital variation method of analysis. This decomposition enables us to show that this effect is basically environmental. Finally, dynamical electronic correlation effects have found to be critical in determining the final value of the magnetic coupling constant.

[1 lettre d'Antoine Banès à Louis Aigoin, 25 octobre 1898]

Accuse réception des 15 volumes reliés des partitions d'orchestre des opéras de Boildieu que Louis Aigoin a offerts à la bibliothèque de l'Opéra-Comique (voir NLAS-207) et que le relieur du Sénat, Monsieur Vauthrin, a livrés. Remercie le donateur. - Brouillon de lettres. - Papier à en-tête : "Ministère de l'Instruction Publique et des Beaux-Arts. Bibliothèque de l'Opéra-Comique". - Ancienne cote : Dossier d'artiste Boieldieu

[1 lettre d'Henri Roujon à Antoine Banès, 28 octobre 1898]

L'informe qu'il a écrit à Monsieur aigoin pour le remercier de son don gracieux fait à la bibliothèque de l'Opéra-Comique. - Louis Aigoin, petit-fils de Boieldieu, a fait don à Antoine Banès de 15 partitions d'orchestre des principaux opéras de Boieldieu (voir NLAS-207). - Papier à en-tête : "Ministère de l'Instruction Publique et des Beaux-Arts. Beaux-Arts". - Ancienne cote : Dossier d'artiste Boieldieu

[1 lettre d'Étienne Nétien à Halanzier, 18 mai 1876]

Lui fait part de l'incendie qui a ravagé le Théâtre des Arts de Rouen et la bibliothèque musicale de la ville. Sollicite l'expertise du bibliothécaire de l'Opéra pour évaluer le prix des œuvres perdues. - La lettre adressée au directeur de l'Opéra a été transmise à Charles Nuitter mais la liste des partitions jointe à la lettre est absente. - Armes de la ville et papier à en-tête: "Mairie de Rouen. Cabinet du Maire". - La lettre est accompagnée d'une note de Jules Delahaye, secrétaire général de l'Opéra, à l'attention de Nuitter

Lämmöntalteenotto kosteasta poistoilmasta prosessiteollisuudessa

Tämän diplomityön päämääränä on tehdä prosessiteollisuuden tarpeisiin Excel-taulukkolaskentaohjelmassa toimiva putkilämmönsiirtimen mitoitusohjelma. Prosessiteollisuudessa lämmönvaihtimien toimintaympäristöt ja olosuhteet vaihtelevat merkittävästi ja niinpä jokaisen vaihtimen suunnittelu ja mitoitus on toteutettava tapauskohtaisesti. Työssä käsitellään rekuperatiivisen ristivirtaputkilämmönvaihtimen yleinen lämpötekninen mitoitus sisältäen putken sisäpinnalle tapahtuvan mahdollisen lauhtumisen. Mitoitettava vaihdinkoostuu pystysuorista putkista, joissa lämmin ja kostea ilma virtaa putkien sisäpuolella ja kylmä kuiva ilma vaippapuolella vaakasuoraan. Vaihdinmateriaalina käytetään ruostumatonta AISI 304 -tai haponkestävää AISI 316 terästä. Kuuman ilman tila vaihtelee tarkasteltavan kohteen mukaan. Paperiteollisuuden kuivausyksiköiltä poistuva ilma on usein lämmintä ja kosteaa, ja infrakuivaimilta poistuva ilma on kuumaa. Mitoitettavalle lämmönvaihtimelle tulevan kuuman ilman lämpötila tapauksesta riippuen voi vaihdella 30°C, maksimissaan +300°C:een saakka, vesisisällön ollessa välillä 0,010...0,200 kg/kg ki tai jopa tämän ylikin. Vaihtimen mitoitus perustuu energiataseyhtälöiden käyttöön. Laskennassa määritetään vaihtimen pintalämpötila sekä mahdollinen kostean ilman lauhtuminen putken sisäpinnalle. Lisäksi teoria käsittää molempien virtausten tilanmuutosten laskennan. Työssä on esitetty esimerkkilaskelma, jossa on laskettu ilma- kostea ilma lämmönsiirrinkonstruktio. Esimerkissä on tarkasteltu vaihtimen hyötysuhdetta, virtausten lämpö- ja kosteuskäyttäytymistä ulkoilman lämpötilan funktiona. Ohjelmasta saadaan tulostettua mitoitettavanvaihtimen dimensiot; putkien lukumäärät syvyys- ja pituussuunnassa sekä kokonaisputkilukumäärä, putkien väliset etäisyydet toisiinsa nähden sekä syvyys, että pituussuunnassa, putkipituus ja putken sisä- ja ulkohalkaisijat. Nämä tiedot suunnittelija itse syöttää ohjelmalle alkuarvoina. Laskettuna tietona ohjelma antaa molempien virtausten poistolämpötilat, kuuman ilman poistuvan absoluuttisen kosteuden, kondenssivesimäärän, vaihtimen tehon ja painehäviöt vaippa- ja putkipuolelle. Lisäksi ohjelma laskee kuuman ilman ominaisentalpiat vaihtimen sisään- ja ulostulossa. Tämä mahdollistaa ilman tilapisteiden piirtämisen Mollier-piirrokseen.

Diagnosis of the nutrient compositional space of fruit crops

Tissue analysis is a useful tool for the nutrient management of fruit orchards. The mineral composition of diagnostic tissues expressed as nutrient concentration on a dry weight basis has long been used to assess the status of 'pure' nutrients. When nutrients are mixed and interact in plant tissues, their proportions or concentrations change relatively to each other as a result of synergism, antagonism, or neutrality, hence producing resonance within the closed space of tissue composition. Ternary diagrams and nutrient ratios are early representations of interacting nutrients in the compositional space. Dual and multiple interactions were integrated by the Diagnosis and Recommendation Integrated System (DRIS) into nutrient indexes and by Compositional Nutrient Diagnosis into centered log ratios (CND-clr). DRIS has some computational flaws such as using a dry matter index that is not a part as well as nutrient products (e.g. NxCa) instead of ratios. DRIS and CND-clr integrate all possible nutrient interactions without defining an ad hoc interactive model. They diagnose D components while D-1 could be diagnosed in the D-compositional Hilbert space. The isometric log ratio (ilr) coordinates overcome these problems using orthonormal binary nutrient partitions instead of dual ratios. In this study, it is presented a nutrient interactive model as well as computation methods for DRIS and CND-clr and CND-ilr coordinates (CND-ilr) using leaf analytical data from an experimental apple orchard in Southwestern Quebec, Canada. It was computed the Aitchison and Mahalanobis distances across ilr coordinates as measures of nutrient imbalance. The effect of changing nutrient concentrations on ilr coordinates are simulated to identify the ones contributing the most to nutrient imbalance.

Determining shoal membership using affinity propagation

We propose using the affinity propagation (AP) clustering algorithm for detecting multiple disjoint shoals, and we present an extension of AP, denoted by STAP, that can be applied to shoals that fusion and fission across time. STAP incorporates into AP a soft temporal constraint that takes cluster dynamics into account, encouraging partitions obtained at successive time steps to be consistent with each other. We explore how STAP performs under different settings of its parameters (strength of the temporal constraint, preferences, and distance metric) by applying the algorithm to simulated sequences of collective coordinated motion. We study the validity of STAP by comparing its results to partitioning of the same data obtained from human observers in a controlled experiment. We observe that, under specific circumstances, AP yields partitions that agree quite closely with the ones made by human observers. We conclude that using the STAP algorithm with appropriate parameter settings is an appealing approach for detecting shoal fusion-fission dynamics.

Parallel characterizations of a generalized shapley value and a generalized banzhaf value for cooperative games with level structure of cooperation

We present parallel characterizations of two different values in the framework of restricted cooperation games. The restrictions are introduced as a finite sequence of partitions defined on the player set, each of them being coarser than the previous one, hence forming a structure of different levels of a priori unions. On the one hand, we consider a value first introduced in Ref. [18], which extends the Shapley value to games with different levels of a priori unions. On the other hand, we introduce another solution for the same type of games, which extends the Banzhaf value in the same manner. We characterize these two values using logically comparable properties.

Can affinity interactions influence the partitioning of glucose-6-phosphate dehydrogenase in two-phase aqueous micellar systems?

In this work, we provide an investigation of the role and strength of affinity interactions on the partitioning of the glucose-6-phosphate dehydrogenase in aqueous two-phase micellar systems. These systems are constituted of micellar surfactant solutions and offer both hydrophobic and hydrophilic environments, providing selectivity to biomolecules. We studied G6PD partitioning in systems composed of the nonionic surfactants, separately, in the presence and absence of affinity ligands. We observed that G6PD partitions to the micelle-poor phase, owing to the strength of excluded-volume interactions in these systems that drive the protein to the micelle-poor phase, where there is more free volume available.

Building object-oriented software with the D-Bus messaging system

Object-oriented programming is a widely adopted paradigm for desktop software development. This paradigm partitions software into separate entities, objects, which consist of data and related procedures used to modify and inspect it. The paradigm has evolved during the last few decades to emphasize decoupling between object implementations, via means such as explicit interface inheritance and event-based implicit invocation. Inter-process communication (IPC) technologies allow applications to interact with each other. This enables making software distributed across multiple processes, resulting in a modular architecture with benefits in resource sharing, robustness, code reuse and security. The support for object-oriented programming concepts varies between IPC systems. This thesis is focused on the D-Bus system, which has recently gained a lot of users, but is still scantily researched. D-Bus has support for asynchronous remote procedure calls with return values and a content-based publish/subscribe event delivery mechanism. In this thesis, several patterns for method invocation in D-Bus and similar systems are compared. The patterns that simulate synchronous local calls are shown to be dangerous. Later, we present a state-caching proxy construct, which avoids the complexity of properly asynchronous calls for object inspection. The proxy and certain supplementary constructs are presented conceptually as generic object-oriented design patterns. The e ect of these patterns on non-functional qualities of software, such as complexity, performance and power consumption, is reasoned about based on the properties of the D-Bus system. The use of the patterns reduces complexity, but maintains the other qualities at a good level. Finally, we present currently existing means of specifying D-Bus object interfaces for the purposes of code and documentation generation. The interface description language used by the Telepathy modular IM/VoIP framework is found to be an useful extension of the basic D-Bus introspection format.

Priorities in the Location of Multiple Public Facilities

A collective decision problem is described by a set of agents, a profile of single-peaked preferences over the real line and a number k of public facilities to be located. We consider public facilities that do not su¤er from congestion and are non-excludable. We provide a characterization of the class of rules satisfying Pareto-efficiency, object-population monotonicity and sovereignty. Each rule in the class is a priority rule that selects locations according to a predetermined priority ordering among interest groups. We characterize each of the subclasses of priority rules that respectively satisfy anonymity, hiding-proofness and strategy-proofness. In particular, we prove that a priority rule is strategy-proof if and only if it partitions the set of agents into a fixed hierarchy. Alternatively, any such rule can be viewed as a collection of fixed-populations generalized peak-selection median rules (Moulin, 1980), that are linked across populations, in a way that we describe.

Cataloguing with RDA

Présentation faite au congrès annuel de l'Association canadienne des bibliothèques, archives et centres de documentation musicaux (ACBM) le 30 mai 2009, Université Carleton, Ottawa.