caa a22 4500 467914397 CHVBK 20180406152858.0 cr unu---uuuuu 170328e20060801xx s 000 0 eng 10.1007/s11263-006-6995-9 doi (NATIONALLICENCE)springer-10.1007/s11263-006-6995-9 Parsing Images into Regions, Curves, and Curve Groups [Elektronische Daten] [Zhuowen Tu, Song-Chun Zhu] In this paper, we present an algorithm for parsing natural images into middle level vision representations—regions, curves, and curve groups (parallel curves and trees). This algorithm is targeted for an integrated solution to image segmentation and curve grouping through Bayesian inference. The paper makes the following contributions. (1) It adopts a layered (or 2.1D-sketch) representation integrating both region and curve models which compete to explain an input image. The curve layer occludes the region layer and curves observe a partial order occlusion relation. (2) A Markov chain search scheme Metropolized Gibbs Samplers (MGS) is studied. It consists of several pairs of reversible jumps to traverse the complex solution space. An MGS proposes the next state within the jump scope of the current state according to a conditional probability like a Gibbs sampler and then accepts the proposal with a Metropolis-Hastings step. This paper discusses systematic design strategies of devising reversible jumps for a complex inference task. (3) The proposal probability ratios in jumps are factorized into ratios of discriminative probabilities. The latter are computed in a bottom-up process, and they drive the Markov chain dynamics in a data-driven Markov chain Monte Carlo framework. We demonstrate the performance of the algorithm in experiments with a number of natural images. Springer Science + Business Media, LLC, 2006 image segmentation nationallicence perceptual organization nationallicence curve grouping nationallicence graph partition nationallicence data-driven Markov chain Monte Carlo nationallicence Metropolized Gibbs sampler nationallicence Tu Zhuowen Lab of Neuro Imaging, Department of Neurology, University of California, 90095, Los Angeles, CA aut Zhu Song-Chun Departments of Statistics and Computer Science, University of California, 90095, Los Angeles, CA aut International Journal of Computer Vision Kluwer Academic Publishers 69/2(2006-08-01), 223-249 0920-5691 69:2<223 2006 69 11263 https://doi.org/10.1007/s11263-006-6995-9 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11263-006-6995-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Tu Zhuowen Lab of Neuro Imaging, Department of Neurology, University of California, 90095, Los Angeles, CA aut NATIONALLICENCE 700 1- Zhu Song-Chun Departments of Statistics and Computer Science, University of California, 90095, Los Angeles, CA aut NATIONALLICENCE 773 0- International Journal of Computer Vision Kluwer Academic Publishers 69/2(2006-08-01), 223-249 0920-5691 69:2<223 2006 69 11263 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer