Learn More
Figure 1. By computing the alpha matte as the probability that a random walker first reaches a foreground pixel, a simple, fast algorithm is presented that is capable of producing quality results, even when applied to low-contrast images or objects with difficult or weak boundaries. ABSTRACT Interactive, efficient, methods of foreground extraction and(More)
A new approach to interactive segmentation based on random walks was recently introduced that shows promise for allowing physicians more flexibility to segment arbitrary objects in an image. This report has two goals: To introduce a novel computational method for applying the random walker algorithm in 2D/3D using the Graphics Processing Unit (GPU) and to(More)
Level set methods have become increasingly popular as a framework for image segmentation. Yet when used as a generic segmentation tool, they suffer from an important drawback: Current formulations do not allow much user interaction. Upon initialization, boundaries propagate to the final segmentation without the user being able to guide or correct the(More)
This paper describes a collision detection method for polygonal de-formable objects using OpenGL, which is suitable for surgery simulations. The method relies on the OpenGL selection mode which can be used to find out which objects or geometrical primitives (such as polygons) in the scene are drawn inside a specified region, called the viewing volume. We(More)
  • 1