next up previous
Next: Radial representation of Up: Active Rays: 1--D Contour Previous: Related Work

Energy minimizing elastic contours

Active contours have been widely used in computer vision in the past eight years, especially in contour segmentation and tracking [3,6,14,19]. An active contour is a parametric function

defined in the image plane of an image . For closed contours one gets . Each contour element has an energy , with

 

being the internal energy. It describes the elasticity and stiffness of the contour. The second energy is

 

which is called the external or image energy, smoothed with a Gaussian filter with variance . The active contour has a total energy E

 

During the contour extraction one looks for a parametric function which minimizes (4).

As a result, closed contours are extracted, along which strong edges are found in the image plane. An assumption for this result is, that the initial closed contour is placed near the contour which should be extracted. In the case where an object can not be clearly localized by its contour, because the negative edge strength (3) along the contour does not correspond to the minimum in the total energy, this approach fails. One example, for which the external energy (3) would fail, can be seen in 5. There is only a weak contrast between the boundary of the circle in the middle of the image and the different textured regions around it. However, the circle can be localized by human inspection. For this, region based approaches for active contours have be proposed [6,16]. They take into account image information not only at the contour element itself, but also in a region around the contour element. This region is divided into an inside and an outside region. The defined external energy reaches its minimum, when the image information in the outside region differs from the inside region. Due to the nature of the region definition, the complexity is proportional to the size of the two regions. Another problem is, in what direction the two regions should be defined. [16] proposes a depth adapting algorithm. This again increase the complexity of the search.

In the next section we propose a different representation of a closed contour in the image plane. In terms of active contours, we define an internal and an external energy. In the case of the internal energy we formally derive the description for the representation from the internal energy of active contours, which has been very successful in describing smooth contours. Then, we formulate the contour extraction as an optimization problem. However, the chosen representation allows a very efficient computation of energies, which are suited to localize boundaries between textured regions.



next up previous
Next: Radial representation of Up: Active Rays: 1--D Contour Previous: Related Work



Bob Fisher
Wed Apr 14 21:02:55 BST 1999