SegmentationUsingActiveContourModelandTomlab.pptVIP

Segmentation Using Active Contour Model and Tomlab By: Dalei Wang 29/04/2003 Content Introduction Mathematical definition of active contour, and its energies Program design and operation Performance and issues What to be done next The Project Started out as an investigation of how the interior point optimization algorithm applies to segmentation Popular segmentation algorithms: Euler-Lagrange, Dynamic Program-ming, Greedy Algorithm The Project Objectives: Design or find an interior point optimization algorithm. Design a self contained segmentation program based on interior point method. Later realized that interior point algorithms mostly apply to linear constrained problems, unsuitable for energy minimization The Project Interior point method for non-linear programming exists but resources are scarce and beyond my current level Finally decided to use an “off the shelf” optimization program: Tomlab toolbox Tomlab will include an interior point solver soon Mathematical Definition of Snake Energies Active Contour Model, a.k.a. Snake, developed by Kass et al. in 1987 An ordered set of snaxels{p1, p2,… pn} defined on a bounded two dimensional space [1] A snake is defined so as to possess certain energy Energy conveniently defined so to reach minimum at boundary of objects [1,2] Mathematical Definition of Snake Energies: Internal The internal energy controls the elasticity and stiffness of the snake Grants resistance to pulling and bending Smoothness constraints: If no external force present the snake will be circular Mathematical definition of snake energies: Internal Mathematically, internal energy is defined as a||dv/ds||2+b||d2v/ds2||2 v(s) is snake curve parametrically defined in terms of s, the curve length Must be discretized for the snake is not continuous, but defined as a set of points Discretized, the internal energy of ith snaxel is: Eint(vi)=a||vi-vi-1||2 +b||vi-1-2vi-vi+1||2 Mathematical definition of snake energies: Internal Total intern