Rotation-discriminating template matching based on Fourier coefficients of radial projections with robustness to scaling and partial occlusion

We consider brightness/contrast-invariant and rotation-discriminating template matching that searches an image to analyze A for a query image Q We propose to use the complex coefficients of the discrete Fourier transform of the radial projections to compute new rotation-invariant local features. These coefficients can be efficiently obtained via FFT. We classify templates in ""stable"" and ""unstable"" ones and argue that any local feature-based template matching may fail to find unstable templates. We extract several stable sub-templates of Q and find them in A by comparing the features. The matchings of the sub-templates are combined using the Hough transform. As the features of A are computed only once, the algorithm can find quickly many different sub-templates in A, and it is Suitable for finding many query images in A, multi-scale searching and partial occlusion-robust template matching. (C) 2009 Elsevier Ltd. All rights reserved.

Natural abundance of stable carbon and nitrogen isotopes in Cannabis sativa reflects growth conditions

Stable carbon and nitrogen isotope signatures (delta C-13 and delta N-15) of Cannabis sativa were assessed for their usefulness to trace seized Cannabis leaves to the country of origin and to source crops by determining how isotope signatures relate to plant growth conditions. The isotopic composition of Cannabis examined here covered nearly the entire range of values reported for terrestrial C-3 plants. The delta C-13 values of Cannabis from Australia, Papua New Guinea and Thailand ranged from -36 to -25 parts per thousand, and delta N-15 values ranged from -1.0 to 15.8 parts per thousand. The stable isotope content did not allow differentiation between Cannabis originating from the three countries, but delta C-13 values of plantation-grown Cannabis differed between well-watered plants (average delta C-13 of -30.0 parts per thousand) and plants that had received little irrigation (average delta C-13 of -26.4 parts per thousand). Cannabis grown under controlled conditions had delta C-13 values of -32.6 and -30.6 parts per thousand with high and low water supply, respectively. These results indicate that water availability determines leaf C-13 in plants grown under similar conditions of light, temperature and air humidity. The delta C-13 values also distinguished between indoor- and outdoor-grown Cannabis; indoor- grown plants had overall more negative delta C-13 values (average -31.8 parts per thousand) than outdoor-grown plants (average -27.9 parts per thousand). Contributing to the strong C-13-depletion of indoor- grown plants may be high relative humidity, poor ventilation and recycling of C-13-depleted respired CO2. Mineral fertilizers had mostly lower delta N-15 values (-0.2 to 2.2 parts per thousand) than manure-based fertilizers (7.6 to 22.7 parts per thousand). It was possible to link delta N-15 values of fertilizers associated with a crop site to soil and plant delta N-15 values. The strong relationship between soil, fertilizer, and plant delta N-15 suggests that Cannabis delta N-15 is determined by the isotopic composition of the nitrogen source. The distinct delta N-15 values measured in Cannabis crops make delta N-15 an excellent tool for matching seized Cannabis with a source crop. A case study is presented that demonstrates how delta C-13 and delta N-15 values can be used as a forensic tool.

Corrigendum to "On randomized matching mechanisms" [Economic Theory 8(1996)377-381]

Ma (1996) studied the random order mechanism, a matching mechanism suggested by Roth and Vande Vate (1990) for marriage markets. By means of an example he showed that the random order mechanism does not always reach all stable matchings. Although Ma's (1996) result is true, we show that the probability distribution he presented - and therefore the proof of his Claim 2 - is not correct. The mistake in the calculations by Ma (1996) is due to the fact that even though the example looks very symmetric, some of the calculations are not as ''symmetric.''

Some things couples always wanted to know about stable matchings (but were afraid to ask)

It is well-known that couples that look jointly for jobs in the same centralized labor market may cause instabilities. We demonstrate that for a natural preference domain for couples, namely the domain of responsive preferences, the existence of stable matchings can easily be established. However, a small deviation from responsiveness in one couple's preference relation that models the wish of a couple to be closer together may already cause instability. This demonstrates that the nonexistence of stable matchings in couples markets is not a singular theoretical irregularity. Our nonexistence result persists even when a weaker stability notion is used that excludes myopic blocking. Moreover, we show that even if preferences are responsive there are problems that do not arise for singles markets. Even though for couples markets with responsive preferences the set of stable matchings is nonempty, the lattice structure that this set has for singles markets does not carry over. Furthermore we demonstrate that the new algorithm adopted by the National Resident Matching Program to fill positions for physicians in the United States may cycle, while in fact a stable matchings does exist, and be prone to strategic manipulation if the members of a couple pretend to be single.

The principal-agent matching market

We propose a model based on competitive markets in order to analyze an economy with several principals and agents. We model the principal-agent economy as a two-sided matching game and characterize the set of stable outcomes of this principal-agent matching market. A simple mechanism to implement the set of stable outcomes is proposed. Finally, we put forward examples of principal-agent economies where the results fit into.

Labor market heterogeneity and the aggregate matching function

The matching function -a key building block in models of labor market frictions- impliesthat the job finding rate depends only on labor market tightness. We estimate such amatching function and find that the relation, although remarkably stable over 1967-2007,broke down spectacularly after 2007. We argue that labor market heterogeneities are notfully captured by the standard matching function, but that a generalized matching functionthat explicitly takes into account worker heterogeneity and market segmentation is fullyconsistent with the behavior of the job finding rate. The standard matching function canbreak down when, as in the Great Recession, the average characteristics of the unemployedchange too much, or when dispersion in labor market conditions -the extent to which somelabor markets fare worse than others- increases too much.

Age determination and stable isotope record of foraminifera of sediment core SO82_5-2

Surface and deepwater paleoclimate records in Irminger Sea core SO82-5 (59°N, 31°W) and Icelandic Sea core PS2644 (68°N, 22°W) exhibit large fluctuations in thermohaline circulation (THC) from 60 to 18 calendar kyr B.P., with a dominant periodicity of 1460 years from 46 to 22 calendar kyr B.P., matching the Dansgaard-Oeschger (D-O) cycles in the Greenland Ice Sheet Project 2 (GISP2) temperature record [Grootes and Stuiver, 1997, doi:10.1029/97JC00880]. During interstadials, summer sea surface temperatures (SSTsu) in the Irminger Sea averaged to 8°C, and sea surface salinities (SSS) averaged to ~36.5, recording a strong Irminger Current and Atlantic THC. During stadials, SSTsu dropped to 2°-4°C, in phase with SSS drops by ~1-2. They reveal major meltwater injections along with the East Greenland Current, which turned off the North Atlantic deepwater convection and hence the heat advection to the north, in harmony with various ocean circulation and ice models. On the basis of the IRD composition, icebergs came from Iceland, east Greenland, and perhaps Svalbard and other northern ice sheets. However, the southward drifting icebergs were initially jammed in the Denmark Strait, reaching the Irminger Sea only with a lag of 155-195 years. We also conclude that the abrupt stadial terminations, the D-O warming events, were tied to iceberg melt via abundant seasonal sea ice and brine water formation in the meltwater-covered northwestern North Atlantic. In the 1/1460-year frequency band, benthic ?18O brine water spikes led the temperature maxima above Greenland and in the Irminger Sea by as little as 95 years. Thus abundant brine formation, which was induced by seasonal freezing of large parts of the northwestern Atlantic, may have finally entrained a current of warm surface water from the subtropics and thereby triggered the sudden reactivation of the THC. In summary, the internal dynamics of the east Greenland ice sheet may have formed the ultimate pacemaker of D-O cycles.

Stable oxygen isotope record and relative abundances of planktonic foraminifera of ODP Hole 117-728A

High resolution stratigraphy based on oxygen isotope ratios of the planktonic foraminifers Neogloboquadrina dutertrei (d'Orbigny), Globigeriniodes ruber (d'Orbigny), and Globigerina bulloides (d'Orbigny), magnetic susceptibility, and calcium carbonate content covers the sedimentary record of ODP Hole 728A drilled on the Oman Margin from approximately 10 k.y. to 525 k.y., comprising isotopic stages 1-13. Below stage 13 isotopic stage boundaries cannot be defined with certainty in our data. Sediment accumulation rates were calculated from the isotopic record of N. dutertrei by matching it with the age model SPECMAP curve. During the glacial periods sediment accumulation rates were higher than during the interglacial periods, reflecting increased input from the shelf during low-stands of sea level and increased eolian input. Periodograms for the past 524 k.y. on oxygen isotope records of N. dutertrei, G. ruber, and G. bulloides, on calcium carbonate content, magnetic susceptibility, and on a foraminiferal fragmentation record show powers matching the Milankovitch periodicities. High powers are concentrated around 103 k.y. In the spectra of oxygen isotope ratios of N. dutertrei, magnetic susceptibility, and foraminiferal fragmentation these are significant at the 80% confidence level with respect to a first order autoregressive model. Power concentrations near 43 k.y., matching obliquity, are present but subdued in all spectra. Power concentrations near 23 k.y., matching precession, are significant in the spectra of the oxygen isotope record of N. dutertrei, magnetic susceptibility, and calcium carbonate content record. Fragmentation of planktonic foraminifers increased during the interglacial periods. This is attributed to dissolution of the tests in an expanded oxygen minimum zone (OMZ), where undersaturation of calcium carbonate is caused by enhanced production in the euphotic zone, which would suggest stronger monsoonal induced upwelling during interglacial periods. Extension of the OMZ could also be increased by outflow of low oxygen marginal basin bottom water.

Age determination and stable oxygen isotope record of ODP Hole 167-1017E

Oxygen isotopic (d18O) climatic stratigraphy and radiocarbon chronology, at high resolution, have been used to establish an age model for Ocean Drilling Program Hole 1017E, a continuous 25-m sequence of hemipelagic sediments from the continental slope (956 m water depth), east of Point Arguella, Southern California. The upper part of Hole 1017E from ~33 ka (7.445 mbsf) was dated using 13 calendar-corrected radiocarbon ages of mixed planktonic foraminiferal assemblages. Benthic oxygen isotopic stratigraphy records a continuous 130-k.y. sequence ranging from marine isotope Stage 6 to the present day. The benthic d18O curve, representing the last two interglacial and glacial cycles, closely resembles the well-dated, deep-sea reference sequence, providing a detailed chronologic framework. Sedimentation rates remained relatively constant throughout the sequence at ~18 cm/k.y. and were sufficiently rapid to provide considerable potential for high-resolution paleoceanographic/paleoclimatic investigations. Planktonic foraminiferal oxygen isotopic stratigraphy based on the surface-dwelling form Globigerina bulloides defines an almost complete sequence of interstadial/stadial oscillations (Dansgaard/Oeschger cycles [D/O]). Combined use of radiocarbon chronology, deep-sea oxygen isotopic datums, and visual pattern matching has enabled us to identify the sequence of D/O cycles as described for the Greenland (GRIP2) ice core. This has strengthened the stratigraphic framework for the last 60 k.y. in the sequence as a basis for further paleoenvironmental investigations.

Stable isotope record and age determination of ODP Site 121-758 in the northeastern Indian Ocean

Numerous studies have shown that delta18O records from benthic and planktonic foraminifera, primarily a proxy of global ice volume variations, reflect Milankovitch periodicities. To study climatic response to orbital forcing at Ocean Drilling Program site 758, we have generated continuous delta18O and delta13C records from a single benthic foraminiferal species Cibicides wuellerstorfi for the last 3.6 m.y. and extended the planktonic foraminiferal isotope records of Farrell and Janecek (1991, doi:10.2973/odp.proc.sr.121.124.1991) (0-2.5 Ma, based on Globigerinoides sacculifer) to 3.6 Ma (Chen, 1994). We then constructed an age model by matching, correlating and tuning the benthic delta18O record to a model simulation of ice volume (Imbrie and Imbrie, 1980, doi:10.1126/science.207.4434.943). The filtered 41- and 23-kyr signals based on the resultant astronomically tuned age model are highly correlated to obliquity (r=0.83) and precession (r=0.75), respectively. Although derived with methodology different from Shackleton et al. (1990) and Hilgen (1991, doi:10.1016/0012-821X(91)90206-W, 1991, doi:10.1016/0012-821X(91)90082-S), our results generally agree with their published astronomical timescales for the time interval from 0 to 3.0 Ma, providing additional support for the newly emerging chronology based on orbital tuning. Slight discrepancies exist in the time interval from 3.0 to 3.6 Ma, suggesting several possibilities, including differences in the approaches of orbital tuning and the relatively low amplitude of delta18O variations in our record. However, even if the discrepancies are due to the relatively low amplitude of the isotope signals in our record at 3.0-3.6 Ma, our resultant timescale as a whole does not adversely affect our evaluation of the paleoclimatology and paleoceanography of the Indian Ocean, such as the evolution of the 100-, 41- and 23-kyr cycles, and variation of global ice volume and deepwater temperature during the past 3.6 m.y.

Chemical phenotype matching between a plant and its insect herbivore

Two potential outcomes of a coevolutionary interaction are an escalating arms race and stable cycling. The general expectation has been that arms races predominate in cases of polygenic inheritance of resistance traits and permanent cycling predominates in cases in which resistance is controlled by major genes. In the interaction between Depressaria pastinacella, the parsnip webworm, and Pastinaca sativa, the wild parsnip, traits for plant resistance to insect herbivory (production of defensive furanocoumarins) as well as traits for herbivore “virulence” (ability to metabolize furanocoumarins) are characterized by continuous heritable variation. Furanocoumarin production in plants and rates of metabolism in insects were compared among four midwestern populations; these traits then were classified into four clusters describing multitrait phenotypes occurring in all or most of the populations. When the frequency of plant phenotypes belonging to each of the clusters is compared with the frequency of the insect phenotypes in each of the clusters across populations, a remarkable degree of frequency matching is revealed in three of the populations. That frequencies of phenotypes vary among populations is consistent with the fact that spatial variation occurs in the temporal cycling of phenotypes; such processes contribute in generating a geographic mosaic in this coevolutionary interaction on the landscape scale. Comparisons of contemporary plant phenotype distributions with phenotypes of herbarium specimens collected 9–125 years ago from across a similar latitudinal gradient, however, suggest that for at least one resistance trait—sphondin concentration—interactions with webworms have led to escalatory change.

Matching research and innovation policies in EU countries. Bruegel Working Paper 2015/16, December 2015

The European Union has prioritised the pursuit of innovation based growth and targeting of resources to promote research and development, but performance on innovation remains weak.With the lack of results comes fatigue, waning interest and mounting criticism about policy. Should the EU abandon its ambition to become the most innovative region in the world?We examine EU member state research and innovation policies. We assess whether the deployment of innovation policy instruments in EU countries matches their innovation capacity performance relative to other EU countries.We find a relative homogeneity of policy mixes in EU countries, despite the fairly wide and stable differences in their innovation capacities.Our analysis therefore provides a rationale for a more comprehensive review of innovation policy mixes to assess their adequacy in addressing country specific innovation challenges.

Synthesis of novel and stable g-C3N4/N-doped SrTiO3 hybrid nanocomposites with improved photocurrent and photocatalytic activity under visible light irradiation

Hybrid nanocomposites based on N-doped SrTiO3 nanoparticles wrapped in g-C3N4 nanosheets were successfully prepared by a facile and reproducible polymeric citrate and thermal exfoliation method. The results clearly indicated that the N-doped SrTiO3 nanoparticles are successfully wrapped in layers of the g-C3N4 nanosheets. The g-C3N4/N-doped SrTiO3 nanocomposites showed absorption edges at longer wavelengths compared with the pure g-C3N4 as well as N-doped SrTiO3. The hybrid nanocomposites exhibit an improved photocurrent response and photocatalytic activity under visible light irradiation. Interestingly, the hybrid nanocomposite possesses high photostability and reusability. Based on experimental results, the possible mechanism for prolonged lifetime of the photoinduced charge carrier was also discussed. The high performance of the g-C3N4/N-doped SrTiO3 photocatalysts is due to the synergic effect at the interface of g-C3N4 and N-doped SrTiO3 hetero/nanojunction including the high separation efficiency of the charge carrier, band energy matching and the suppressed recombination rate. Therefore, the hybrid photocatalyst could be of potential interest for water splitting and environmental remediation under natural sunlight.

Essays on Matching Markets and Their Equilibria

Matching theory and matching markets are a core component of modern economic theory and market design. This dissertation presents three original contributions to this area. The first essay constructs a matching mechanism in an incomplete information matching market in which the positive assortative match is the unique efficient and unique stable match. The mechanism asks each agent in the matching market to reveal her privately known type. Through its novel payment rule, truthful revelation forms an ex post Nash equilibrium in this setting. This mechanism works in one-, two- and many-sided matching markets, thus offering the first mechanism to unify these matching markets under a single mechanism design framework. The second essay confronts a problem of matching in an environment in which no efficient and incentive compatible matching mechanism exists due to matching externalities. I develop a two-stage matching game in which a contracting stage facilitates subsequent conditionally efficient and incentive compatible Vickrey auction stage. Infinite repetition of this two-stage matching game enforces the contract in every period. This mechanism produces inequitably distributed social improvement: parties to the contract receive all of the gains and then some. The final essay demonstrates the existence of prices which stably and efficiently partition a single set of agents into firms and workers, and match those two sets to each other. This pricing system extends Kelso and Crawford's general equilibrium results in a labor market matching model and links one- and two-sided matching markets as well.

Assigning Refugees to Landlords in Sweden: Stable Maximum Matchings

This version: August 15, 2017 (original version: December 7, 2016)