177 research outputs found

    Structured learning of sum-of-submodular higher order energy functions

    Full text link
    Submodular functions can be exactly minimized in polynomial time, and the special case that graph cuts solve with max flow \cite{KZ:PAMI04} has had significant impact in computer vision \cite{BVZ:PAMI01,Kwatra:SIGGRAPH03,Rother:GrabCut04}. In this paper we address the important class of sum-of-submodular (SoS) functions \cite{Arora:ECCV12,Kolmogorov:DAM12}, which can be efficiently minimized via a variant of max flow called submodular flow \cite{Edmonds:ADM77}. SoS functions can naturally express higher order priors involving, e.g., local image patches; however, it is difficult to fully exploit their expressive power because they have so many parameters. Rather than trying to formulate existing higher order priors as an SoS function, we take a discriminative learning approach, effectively searching the space of SoS functions for a higher order prior that performs well on our training set. We adopt a structural SVM approach \cite{Joachims/etal/09a,Tsochantaridis/etal/04} and formulate the training problem in terms of quadratic programming; as a result we can efficiently search the space of SoS priors via an extended cutting-plane algorithm. We also show how the state-of-the-art max flow method for vision problems \cite{Goldberg:ESA11} can be modified to efficiently solve the submodular flow problem. Experimental comparisons are made against the OpenCV implementation of the GrabCut interactive segmentation technique \cite{Rother:GrabCut04}, which uses hand-tuned parameters instead of machine learning. On a standard dataset \cite{Gulshan:CVPR10} our method learns higher order priors with hundreds of parameter values, and produces significantly better segmentations. While our focus is on binary labeling problems, we show that our techniques can be naturally generalized to handle more than two labels

    Structured learning of sum-of-submodular higher order energy functions

    Get PDF
    Submodular functions can be exactly minimized in polynomial time, and the special case that graph cuts solve with max flow [18] has had significant impact in computer vision [5, 20, 27]. In this paper we address the important class of sum-of-submodular (SoS) functions [2, 17], which can be efficiently minimized via a variant of max flow called submodular flow [6]. SoS functions can naturally express higher order priors involving, e.g., local image patches; however, it is difficult to fully exploit their expressive power because they have so many parameters. Rather than trying to formulate existing higher order priors as an SoS function, we take a discriminative learning approach, effectively searching the space of SoS functions for a higher order prior that performs well on our training set. We adopt a structural SVM approach [14, 33] and formulate the training problem in terms of quadratic programming; as a result we can efficiently search the space of SoS priors via an extended cutting-plane algorithm. We also show how the state-of-the-art max flow method for vision problems [10] can be modified to efficiently solve the submodular flow problem. Experimental comparisons are made against the OpenCV implementation of the GrabCut interactive segmentation technique [27], which uses hand-tuned parameters instead of machine learning. On a standard dataset [11] our method learns higher order priors with hundreds of parameter values, and produces significantly better segmentations. While our focus is on binary labeling problems, we show that our techniques can be naturally generalized to handle more than two labels. 1

    Spin Asymmetry and Gerasimov-Drell-Hearn Sum Rule for the Deuteron

    Full text link
    An explicit evaluation of the spin asymmetry of the deuteron and the associated GDH sum rule is presented which includes photodisintegration, single and double pion and eta production as well. Photodisintegration is treated with a realistic retarded potential and a corresponding meson exchange current. For single pion and eta production the elementary operator from MAID is employed whereas for double pion production an effective Lagrangean approach is used. A large cancellation between the disintegration and the meson production channels yields for the explicit GDH integral a value of 27.31 μ\mub to be compared to the sum rule value 0.65 μ\mub.Comment: 4 pages, 5 figures, revtex

    Close-to-threshold Meson Production in Hadronic Interactions

    Full text link
    Studies of meson production at threshold in the hadron--hadron interaction began in the fifties when sufficient energies of accelerated protons were available. A strong interdependence between developments in accelerator physics, detector performance and theoretical understanding led to a unique vivid field of physics. Early experiments performed with bubble chambers revealed already typical ingredients of threshold studies, which were superseded by more complete meson production investigations at the nucleon beam facilities TRIUMF, LAMPF, PSI, LEAR and SATURNE. Currently, with the advent of the new cooler rings as IUCF, CELSIUS and COSY the field is entering a new domain of precision and the next step of further progress. The analysis of this new data in the short range limit permits a more fundamental consideration and a quantitative comparison of the production processes for different mesons in the few--body final states. The interpretation of the data take advantage of the fact that production reactions close-to-threshold are characterized by only a few degrees of freedom between a well defined combination of initial and exit channels. Deviations from predictions of phase-space controlled one-meson-exchange models are indications of new and exciting physics. Precision data on differential cross sections, isospin and spin observables -- partly but by no means adequately available -- are presently turning up on the horizon. There is work for the next years and excitement of the physics expected. Here we try to give a brief and at the same time comprehensive overview of this field of hadronic threshold production studies.Comment: 100 pages, Review article to be published in Prog. Part. Nucl. Phys. Vol. 49, issue 1 (2002

    A BURST-BAUS consensus document for best practice in the conduct of scrotal exploration for suspected testicular torsion : the Finding consensus for orchIdopeXy In Torsion (FIX-IT) study

    Get PDF
    Acknowledgements The authors would like to thank Jacqueline Emkes and Rachel Jury for their contribution to our protocol development with respect to patient and public involvement. Similarly, the authors would like to thank Dr Matthew Coward, Department of Urology, University of North Carolina, and Dr Selcuk Sarikaya, Department of Urology, University of Ankara, for their international perspectives and input to our study protocol. We would like to acknowledge the BAUS Trustees for allowing this collaboration. Unrelated to this work, The BURST Research Collaborative would like to acknowledge funding from the BJUI, the Urology Foundation, Ferring Pharmaceuticals Ltd, Rosetrees Trust and Action Bladder Cancer UK. Veeru Kasivisvanathan is an Academic Clinical Lecturer funded by the United Kingdom National Institute for Health Research (NIHR). The views expressed in this publication are those of the author(s) and not necessarily those of the NHS, the NIHR or the Department of Health. PubMed Indexed Collaborative Authors: Matthew Coward, Selcuk Sarikaya, Jacqueline Emkes, Rachel Jury. Research Funding Department of Health National Institute for Health Research National Institute for Health Research Rosetrees Trust Ferring Pharmaceuticals Urology Foundation University of North CarolinaPeer reviewedPublisher PD

    The SDSS-V Black Hole Mapper Reverberation Mapping Project: Unusual Broad-Line Variability in a Luminous Quasar

    Get PDF
    We present a high-cadence multi-epoch analysis of dramatic variability of three broad emission lines (MgII, Hβ\beta, and Hα\alpha) in the spectra of the luminous quasar (λLλ\lambda L_{\lambda}(5100\r{A}) = 4.7×10444.7 \times 10^{44} erg s1^{-1}) SDSS J141041.25+531849.0 at z=0.359z = 0.359 with 127 spectroscopic epochs over 9 years of monitoring (2013-2022). We observe anti-correlations between the broad emission-line widths and flux in all three emission lines, indicating that all three broad emission lines "breathe" in response to stochastic continuum variations. We also observe dramatic radial velocity shifts in all three broad emission lines, ranging from Δv\Delta{v} \sim400 km s1^{-1} to \sim800 km s1^{-1}, that vary over the course of the monitoring period. Our preferred explanation for the broad-line variability is complex kinematics in the broad-line region gas. We suggest a model for the broad-line variability that includes a combination of gas inflow with a radial gradient, an azimuthal asymmetry (e.g., a hot spot), superimposed on the stochastic flux-driven changes to the optimal emission region ("line breathing"). Similar instances of line-profile variability due to complex gas kinematics around quasars are likely to represent an important source of false positives in radial velocity searches for binary black holes, which typically lack the kind of high-cadence data we analyze here. The long-duration, wide-field, and many-epoch spectroscopic monitoring of SDSS-V BHM-RM provides an excellent opportunity for identifying and characterizing broad emission-line variability, and the inferred nature of the inner gas environment, of luminous quasars
    corecore