Matching search in fractal video compression and its parallel implementation in distributed computing environments

Fractal video compression is a relatively new video compression method. Its attraction is due to the high compression ratio and the simple decompression algorithm. But its computational complexity is high and as a result parallel algorithms on high performance machines become one way out. In this study we partition the matching search, which occupies the majority of the work in a fractal video compression process, into small tasks and implement them in two distributed computing environments, one using DCOM and the other using .NET Remoting technology, based on a local area network consists of loosely coupled PCs. Experimental results show that the parallel algorithm is able to achieve a high speedup in these distributed environments.

Practical solvent system selection for counter-current separation of pharmaceutical compounds

Counter-current chromatography (CCC) is a technique that shows a lot of potential for large scale purification. Its usefulness in a "research and development" pharmaceutical environment has been investigated, and the conclusions are shown in this article. The use of CCC requires the development of an appropriate solvent system (a parameter of critical importance), a process which can be tedious. This article presents a novel strategy, combining a statistical approach and fast HPLC to generate a three-dimensional partition coefficient map and rapidly predict an optimal solvent system. This screen is performed in half a day and involves 9 experiments per solvent mixture. Test separations were performed using that screen to ensure the validity of the method.

Particulate and dissolved aluminum and titanium in the upper water column of the Atlantic Ocean

This study investigates the oceanic behavior of the lithogenic trace elements Al and Ti in the upper 200 m of the Atlantic Ocean. The distribution of both metals in the dissolved and particulate phases was assessed along an E-W transect in the eastern tropical North Atlantic (December 2009) and along a meridional Atlantic transect (April-May 2010). The surface water concentrations of particulate and dissolved Al and Ti reflected the previously observed pattern of atmospheric inputs into the Atlantic Ocean. Subsurface minima at stations with pronounced fluorescence maxima were observed, suggesting a link between biological productivity and the removal of both dissolved and particulate Al and Ti. This may include uptake mechanisms, adsorption and aggregation processes on biogenic particle surfaces and the formation of large, fast sinking biogenic particles, e.g., fecal pellets. Residence times in the upper water column (100 m) of the tropical and subtropical North Atlantic were estimated to range in the order of days to weeks in the particulate phases (Al: 3-22 days, Ti: 4-37 days) and were 0.9-3.8 years for Al and 10-31 years for Ti in the dissolved phases. Longer residence times in both phases in the South Atlantic are consistent with lower biological productivity and decreased removal rates. In the upper water column, Al was predominantly present in the dissolved form, whereas Ti mostly occurred in the particulate form. Largest deviations in the partition coefficients between the particulate and dissolved phases were found in the surface waters, together with excess dissolved Al over Ti compared to the crustal source. This likely reflects elevated dissolution of Al compared to Ti from atmospheric mineral particles.

Scale-dependent response diversity of seabirds to prey in the North Sea

Functional response diversity is defined as the diversity of responses to environmental change among species that contribute to the same ecosystem function. Because different ecological processes dominate on different spatial and temporal scales, response diversity is likely to be scale dependent. Using three extensive data sets on seabirds, pelagic fish, and zooplankton, we investigate the strength and diversity in the response of seabirds to prey in the North Sea over three scales of ecological organization. Two-stage analyses were used to partition the variance in the abundance of predators and prey among the different scales of investigation: variation from year to year, variation among habitats, and variation on the local patch scale. On the year-to-year scale, we found a strong and synchronous response of seabirds to the abundance of prey, resulting in low response diversity. Conversely, as different seabird species were found in habitats dominated by different prey species, we found a high diversity in the response of seabirds to prey on the habitat scale. Finally, on the local patch scale, seabirds were organized in multispecies patches. These patches were weakly associated with patches of prey, resulting in a weak response strength and a low response diversity. We suggest that ecological similarities among seabird species resulted in low response diversity on the year-to-year scale. On the habitat scale, we suggest that high response diversity was due to interspecific competition and niche segregation among seabird species. On the local patch scale, we suggest that facilitation with respect to the detection and accessibility of prey patches resulted in overlapping distribution of seabirds but weak associations with prey. The observed scale dependencies in response strength and diversity have implications for how the seabird community will respond to different environmental disturbances.

A new procedure to optimize the selection of groups in a classification tree

Agglomerative cluster analyses encompass many techniques, which have been widely used in various fields of science. In biology, and specifically ecology, datasets are generally highly variable and may contain outliers, which increase the difficulty to identify the number of clusters. Here we present a new criterion to determine statistically the optimal level of partition in a classification tree. The criterion robustness is tested against perturbated data (outliers) using an observation or variable with values randomly generated. The technique, called Random Simulation Test (RST), is tested on (1) the well-known Iris dataset [Fisher, R.A., 1936. The use of multiple measurements in taxonomic problems. Ann. Eugenic. 7, 179–188], (2) simulated data with predetermined numbers of clusters following Milligan and Cooper [Milligan, G.W., Cooper, M.C., 1985. An examination of procedures for determining the number of clusters in a data set. Psychometrika 50, 159–179] and finally (3) is applied on real copepod communities data previously analyzed in Beaugrand et al. [Beaugrand, G., Ibanez, F., Lindley, J.A., Reid, P.C., 2002. Diversity of calanoid copepods in the North Atlantic and adjacent seas: species associations and biogeography. Mar. Ecol. Prog. Ser. 232, 179–195]. The technique is compared to several standard techniques. RST performed generally better than existing algorithms on simulated data and proved to be especially efficient with highly variable datasets.

Grassland-herbivore interactions: How do grazers coexist?

We develop a new approach to modeling grazing systems that links foraging characteristics (intake and digestive constraints) with resource dynamics via the probability of encounter with different grass heights. Three complementary models are presented: the generation of a grass height structure through selective grazing; investigating the conditions for consumer coexistence; and, using a simplified resource structure, the consequences for consumer abundance. The main finding is that coexistence between grazers differing in body size is possible if a single-resource type becomes differentiated in its height structure. Large grazers can facilitate food availability for smaller species but with the latter being competitively dominant. The relative preference given to different resource partitions is important in determining the nature of population interactions. Large-body and small-body grazer populations can interact through competitive, parasitic, commensalist, or amensalist relationships, depending on the way they partition the resource as well as their relative populations and the dynamics of resource renewal. The models provide new concepts of multispecies carrying capacity (stock equilibrium) in grazed systems with implications for conservation and management. We conclude that consumer species are not substitutable; therefore, the use of rangeland management concepts such as "livestock units" may be inappropriate.

Nitrate and phosphate uptake characteristics of three species of brown algae cultured at low salinity.

Nitrate and phosphate uptake mechanisms have been characterised under conditions of 100 and 50% seawater in 3 common brown algae of NW Europe: Fucus vesiculosus, F. serratus and Laminaria digitata. Under low salinity, the growth rate and internal nitrate accumulation of F. serratus significantly increased (20 and 48%, respectively), but no significant changes were observed for F. vesiculosus and L. digitata. However, nitrate uptake rates were reduced in L. digitata, so that this species was less adaptable to low salinity than the Fucus species. Both F. vesiculosus and F. serratus reached a steady-state uptake rate after acclimation regardless of the salinity treatment. All 3 species had a high capacity for storing inorganic N and P intracellularly. The results for F. serratus pointed to a dual mechanism of adaptation to the special characteristics of the intertidal environment where it grows. Non-saturating (low affinity) nitrate uptake and biphasic (double Michaelis-Menten curve) phosphate uptake are adaptations to high nutrient concentrations. Temporal partition of cellular energy for carbon metabolism and nutrient uptake is also suggested as an adaptation to the transient nutrient inputs occurring in these environments.

Bilateral Bargaining in Networks

Each connected pair of nodes in a network can jointly produce one unit of surplus. A maximum number of linked nodes is selected in every period to bargain bilaterally over the division of the surplus, according to the protocol proposed by Rubinstein and Wolinsky (Econometrica 53 (1985), 1133-1150). All pairs, that reach an agreement, obtain the (discounted) payoffs and are removed from the network. This bargaining game has a unique subgame perfect equilibrium that induces the Dulmage-Mendelsohn decomposition (partition) of the bipartite network (of the set of nodes in this network).

Determination of molecular size by size-exclusion chromatography (gel filtration).

Size-exclusion or gel filtration chromatography is one of the most popular methods for determining the sizes of proteins. Proteins in solution, or other macromolecules, are applied to a column with a defined support medium. The behavior of the protein depends on its size and that of the pores in the medium. If the protein is small relative to the pore size, it will partition into the medium and emerge from the column after larger proteins. Besides a protein's size, this technique can also be used for protein purification, analysis of purity, and study of interactions between proteins. In this unit protocols are provided for size-exclusion high-performance liquid chromatography (SE-HPLC) and for conventional gel filtration, including calibration of columns (in terms of the Stokes radius) using protein standards.

An extended framework for evidential reasoning systems.

Use of the Dempster-Shafer (D-S) theory of evidence to deal with uncertainty in knowledge-based systems has been widely addressed. Several AI implementations have been undertaken based on the D-S theory of evidence or the extended theory. But the representation of uncertain relationships between evidence and hypothesis groups (heuristic knowledge) is still a major problem. This paper presents an approach to representing such knowledge, in which Yen’s probabilistic multi-set mappings have been extended to evidential mappings, and Shafer’s partition technique is used to get the mass function in a complex evidence space. Then, a new graphic method for describing the knowledge is introduced which is an extension of the graphic model by Lowrance et al. Finally, an extended framework for evidential reasoning systems is specified.

Desulfurisation of oils using ionic liquids: selection of cationic and anionic components to enhance extraction efficiency

Extraction of dibenzothiophene from dodecane using ionic liquids as the extracting phase has been investigated for a range of ionic liquids with varying cation classes (imidazolium, pyridinium, and pyrrolidinium) and a range of anion types using liquid-liquid partition studies and QSPR (quantitative structure-activity relationship) analysis. The partition ratio of dibenzothiophene to the ionic liquids showed a clear variation with cation class (dimethylpyridinium > methylpyridinium > pyridinium approximate to imidazolium approximate to pyrrolidinium), with much less significant variation with anion type. Polyaromatic quinolinium-based ionic liquids showed even greater extraction potential, but were compromised by higher melting points. For example, 1-butyl-6-methylquinolinium bis{(trifluoromethyl)sulfonyl} amide (mp 47 degrees C) extracted 90% of the available dibenzothiophene from dodecane at 60 degrees C.

Room-temperature ionic liquids as replacements for organic solvents in multiphase bioprocess operations

Organic solvents are widely used in a range of multiphase bioprocess operations including the liquid-liquid extraction of antibiotics and two-phase biotransformation reactions. There are, however, considerable problems associated with the safe handling of these solvents which relate to their toxic and flammable nature. In this work we have shown for the first time that room-temperature ionic liquids, such as 1-butyl-3-methylimidazolium hexafluorophosphate, [bmim][PF6], can be successfully used in place of conventional solvents for the liquid-liquid extraction of erythromycin-A and for the Rhodococcus R312 catalyzed biotransformation of 1,3-dicyanobenzene (1,3-DCB) in a liquid-liquid, two-phase system. Extraction of erythromycin with either butyl acetate or [bmim][PF6] showed that values of the equilibrium partition coefficient, K, up to 20-25 could be obtained for both extractants. The variation of K with the extraction pH was also similar in the pH range 5-9 though differed significantly at higher pH values. Biotransformation of 1,3-DCB in both water-toluene and water-[bmim][PF6] systems showed similar profiles for the conversion of 1,3-DCB initially to 3-cyanobenzamide and then 3-cyanobenzoic acid. The initial rate of 3-cyanobenzamide production in the water-[bmim][PF6] system was somewhat lower, however, due to the reduced rate of 1,3-DCB mass transfer from the more viscous [bmim] [PF,] phase. it was also shown that the specific activity of the biocatalyst in the water-[bmim][PF6] system was almost an order of magnitude greater than in the water-toluene system which suggests that the rate of 3-cyanobenzamide production was limited by substrate mass transfer rather than the activity of the biocatalyst. (C) 2000 John Wiley & Sons, Inc.

The redemption of the gaze: the crisis of observation in the "fin de siècle" and the advent of cinema

The intention of this article is not to affirm, but rather to question wether it is possible to speak of a loss of the ability to gaze in the context of the nineteenth century and especially in the context of the fin de siècle, in the bosom of the epistemological crisis that beset the Turn of the Century. And very especially, this article tries to question about the impact this crisis had, perhaps, in the birth of cinema. Is in this context that arises the work of Marey and the advent of the cinematograph of the Lumière brothers in the fin de siècle Europe, both of them showing a deep faith in a mechanical apparatus that would allow the redemption of a battered gaze. And it seems to be a dream that continues over time through the tradition of shooting the everyday life.

Coalitional Games and Contracts Based on Individual Deviations

We study what coalitions form and how the members of each coalition split the coalition value in coalitional games in which only individual deviations are allowed. In this context we employ three stability notions: individual, contractual, and compensational stability. These notions differ in terms of the underlying contractual assumptions. We characterize the coalitional games in which individually stable outcomes exist by means of the top-partition property. Furthermore, we show that any coalition structure of maximum social worth is both contractually and compensationally stable.

Simple Mediation in a Cheap-Talk Game

In the Crawford-Sobel (uniform, quadratic utility) cheap-talk model, we consider a simple mediation scheme (a communication device) in which the informed agent reports one of N possible elements of a partition to the mediator and then the mediator suggests one of N actions to the uninformed decision-maker according to the probability distribution of the device. We show that such a simple mediated equilibrium cannot improve upon the unmediated N-partition Crawford-Sobel equilibrium when the preference divergence parameter (bias) is small.