JetStream: probabilistic contour extraction with particles
read more
Citations
Computer Vision: Algorithms and Applications
Lazy snapping
Interactive video cutout
Electron tomography : methods for three-dimensional visualization of structures in the cell
PAMPAS: real-valued graphical models for computer vision
References
Snakes : Active Contour Models
A Combined Corner and Edge Detector
C ONDENSATION —Conditional Density Propagation forVisual Tracking
On sequential Monte Carlo sampling methods for Bayesian filtering
Related Papers (5)
Frequently Asked Questions (12)
Q2. What future works have the authors mentioned in the paper "Jetstream: probabilistic contour extraction with particles" ?
A number of further issues are raised by this work. Another area of investigation, is the possibility of explicit handling of branches, for example at T-junctions, so that the boundary splits automatically, with both branches continuing to grow.
Q3. How can the authors track a road with varying width?
Using simple first-order dynamics on the width, sampled simultaneously with the position dynamics, enables roads with varying width to be tracked.
Q4. What is the way to detect a corner?
Where a corner has been detected, it is then appropriate to accept a wide range of image gradient directions, but to continue to favour high gradient magnitude.
Q5. What is the way to obtain a proposal pdf?
The chosen proposal pdf must then be sufficiently “close” to the optimal one such that the weights do not degenerate (i.e., become extremely small) in the re-weighting process.
Q6. How many steps are required to run JetStream?
In practice, JetStream is run for a fixed numbern of steps (100 in their experiments) from initial conditions x 0:1 chosen by the user.
Q7. What is the probability ratio of a posterior density on n+1?
The posterior density on n+1 is derived, up to a multiplicative factor independent from x0:n:pn(x0:njy)/p(x0:1) nY i=2 q(xijxi 2:i 1) nY i=0 `(y(xi)) (5)where ` pon poff denotes the point-wise likelihood ratio.
Q8. What is the simplest way to define a curve?
Any ordered sequence x0:n (x0 xn) 2 n+1 uniquely defines a curve in some standard way, e.g., the x i’sare the vertices of a polyline in their experiments.
Q9. How can the authors control the smoothness of the curve?
The definition ofthe second-order dynamics q(xi+1jxi 1:i) then amounts to specifying an a priori probability distribution on direction change i 2 ( ; ] shown in Fig. 3.The smoothness of the curve can be simply controlled by choosing this distribution as Gaussian with variance 2 per length unit.
Q10. What is the effect of the distorted boundary?
As a result, and given more user interaction, LiveWire nonetheless generates a less accurate boundary contour (Fig. 7.)LiveWire boundary is distorted, whereas JetStream behaves better with less user interaction.
Q11. What is the function that captures some kind of regularity on candidate curves?
This functional captures some kind of regularity on candidate curves, while rewarding, by a lower cost, the presencealong the curve of contour cues such as large gradients or edgels detected in a previous stage.
Q12. How can the authors learn the coefficients of a dynamic prior?
the coefficients of such a dynamic prior could possibly be learned, either off-line for each member of some gallery of standard curve types, or adaptively, as boundary construction progresses.