674 research outputs found

    MINA: {C}onvex Mixed-Integer Programming for Non-Rigid Shape Alignment

    Get PDF
    We present a convex mixed-integer programming formulation for non-rigid shape matching. To this end, we propose a novel shape deformation model based on an efficient low-dimensional discrete model, so that finding a globally optimal solution is tractable in (most) practical cases. Our approach combines several favourable properties: it is independent of the initialisation, it is much more efficient to solve to global optimality compared to analogous quadratic assignment problem formulations, and it is highly flexible in terms of the variants of matching problems it can handle. Experimentally we demonstrate that our approach outperforms existing methods for sparse shape matching, that it can be used for initialising dense shape matching methods, and we showcase its flexibility on several examples

    {MINA}: {C}onvex Mixed-Integer Programming for Non-Rigid Shape Alignment

    Get PDF

    Decoupling a Cooper-pair box to enhance the lifetime to 0.2 ms

    Full text link
    We present a circuit QED experiment in which a separate transmission line is used to address a quasi-lumped element superconducting microwave resonator which is in turn coupled to an Al/AlOx_{x}/Al Cooper-pair box (CPB) charge qubit. In our measurements we find a strong correlation between the measured lifetime of the CPB and the coupling between the qubit and the transmission line. By monitoring perturbations of the resonator's 5.44 GHz resonant frequency, we have measured the spectrum, lifetime (T1T_{1}), Rabi, and Ramsey oscillations of the CPB at the charge degeneracy point while the CPB was detuned by up to 2.5 GHz . We find a maximum lifetime of the CPB was T1=200 μT_{1} = 200\ \mus for f=4f = 4 to 4.5 GHz. Our measured T1T_{1}'s are consistent with loss due to coupling to the transmission line, spurious microwave circuit resonances, and a background decay rate on the order of 5×1035\times 10^{3} s1^{-1} of unknown origin, implying that the loss tangent in the AlOx_{x} junction barrier must be less than about 4×1084\times 10^{-8} at 4.5 GHz, about 4 orders of magnitude less than reported in larger area Al/AlOx_{x}/Al tunnel junctions

    Penerapan Model Pembelajaran Langsung untuk Meningkatkan Keterampilan Menggambar Dekoratif Siswa Kelas III Sdn 053 Pekanbaru

    Full text link
    Direct instructional model is one approach to teaching that is designed specifically to support the students' learning process related to dekratif knowledge and procedural knowledge are structured to teach the pattern of activity that gradually, step by step. The objective of this research is to improve the skills of students Decorative Drawing Class III SDN 053 Pekanbaru Application of Direct Learning Model. Subjects in this study is the third grade students of SDN 053 Pekanbaru academic year 2013/2014 the number of students 23 people. Formulation of the problem in this study is Are Applying Direct Learning Model to Enhance Skills Decorative Drawing Class III students of SDN 053 Pekanbaru ?. This research was conducted in the second cycle, the first cycle of meetings held three times and cycle II also held three meetings. Instrument data collection in this study is the observation drawing teacher, student observation sheet, rublik rublik assessment and product assessment process. The study is in the form of classroom action research (PTK). These results indicate that the Application of Direct Learning Model Decorative Drawing Skills To Enhance Student Class III SD Negeri 053 Pekanbaru. On preliminary data the average value of 42.39 decorative drawing skills students in the first cycle the average value of 68.65 students and an increase of 26.26 from the initial data. Meanwhile in the second cycle students' average score increased to 89.10 and increased by 20.45 from the cycle I. This suggests that Implementation of Direct Learning Model to Improve Student Skills Decorative Drawing Class III SD Negeri 053 Pekanbaru

    Selectivity estimation on set containment search

    Full text link
    © Springer Nature Switzerland AG 2019. In this paper, we study the problem of selectivity estimation on set containment search. Given a query record Q and a record dataset S, we aim to accurately and efficiently estimate the selectivity of set containment search of query Q over S. The problem has many important applications in commercial fields and scientific studies. To the best of our knowledge, this is the first work to study this important problem. We first extend existing distinct value estimating techniques to solve this problem and develop an inverted list and G-KMV sketch based approach IL-GKMV. We analyse that the performance of IL-GKMV degrades with the increase of vocabulary size. Motivated by limitations of existing techniques and the inherent challenges of the problem, we resort to developing effective and efficient sampling approaches and propose an ordered trie structure based sampling approach named OT-Sampling. OT-Sampling partitions records based on element frequency and occurrence patterns and is significantly more accurate compared with simple random sampling method and IL-GKMV. To further enhance performance, a divide-and-conquer based sampling approach, DC-Sampling, is presented with an inclusion/exclusion prefix to explore the pruning opportunities. We theoretically analyse the proposed techniques regarding various accuracy estimators. Our comprehensive experiments on 6 real datasets verify the effectiveness and efficiency of our proposed techniques

    Response to foot and mouth disease (FMD) vaccination among local Malaysian cattle of various vaccination backgrounds from endemic and non-endemic FMD areas

    Get PDF
    A longitudinal study assessed the response to foot and mouth disease virus (FMDV) vaccination on sequential sera of local Malaysian Kedah-Kelantan cattle in two states of Peninsular Malaysia; Perlis, a foot and mouth (FMD) disease non-endemic state, and Kelantan, an endemic state for FMD. These cattle were from various vaccination backgrounds and some with unknown vaccination status. For the cattle in both states, the antibody against FMDV type O effectively increased to a strong protective level in the first week following vaccination, regardless of the vaccination background of the animals. In the endemic state, where vaccination was performed more routinely than the non-endemic state, the response had better magnitude and duration. In the non-endemic state, the antibody response level was good but appeared to last for a shorter period of time before it significantly declined. For naïve cattle with no evidence of infection or vaccination, the response was rapid and reached a strong level immediately by the first week. However, the level was not sustained and significantly declined thereafter. All the cattle stayed healthy and clinically FMD- free throughout the study, even when there was a transient evidence of natural field infection detected among the cattle. A marked difference was observed in the patterns of antibody response between cattle in the FMD endemic and non-endemic areas. However, the level of antibodies generally rose to a strong protective level within the stipulated 7-14 days post-vaccination. The vaccine used was effective in eliciting immune response when naturally challenged by the local field FMD virus

    A self-rectifying TaOy/nanoporous TaOx memristor synaptic array for learning and energy-efficient neuromorphic systems

    Get PDF
    The human brain intrinsically operates with a large number of synapses, more than 10(15). Therefore, one of the most critical requirements for constructing artificial neural networks (ANNs) is to achieve extremely dense synaptic array devices, for which the crossbar architecture containing an artificial synaptic node at each cross is indispensable. However, crossbar arrays suffer from the undesired leakage of signals through neighboring cells, which is a major challenge for implementing ANNs. In this work, we show that this challenge can be overcome by using Pt/TaOy/nanoporous (NP) TaOx/Ta memristor synapses because of their self-rectifying behavior, which is capable of suppressing unwanted leakage pathways. Moreover, our synaptic device exhibits high non-linearity (up to 10(4)), low synapse coupling (S.C, up to 4.00 x 10(-5)), acceptable endurance (5000 cycles at 85 degrees C), sweeping (1000 sweeps), retention stability and acceptable cell uniformity. We also demonstrated essential synaptic functions, such as long-term potentiation (LTP), long-term depression (LTD), and spiking-timing-dependent plasticity (STDP), and simulated the recognition accuracy depending on the S.C for MNIST handwritten digit images. Based on the average S.C (1.60 x 10(-4)) in the fabricated crossbar array, we confirmed that our memristive synapse was able to achieve an 89.08% recognition accuracy after only 15 training epochs
    corecore