contour detection ppt
DESCRIPTION
an introduction to contour detection and a few methods with examples..TRANSCRIPT
![Page 1: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/1.jpg)
Submitted by, y07it051
y07it062 y07it060
1
![Page 2: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/2.jpg)
Contour detection using Hough Transform
Contour detection using Active Snakes Contours
Contour detection using Geometric Active Contours (GAC)
22
![Page 3: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/3.jpg)
Hough TransformDefinition:
Extracts geometric primitives from raster images.
Identifies lines in an image, positions of arbitrary shapes like circle, ellipse
Importance of Hough Transform 3
![Page 4: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/4.jpg)
Basic ideaEach white point if considered in isolation could lie on an infinite number of straight lines
In the Hough transform each point votes for every line it could be on
The lines with the most votes win
4
![Page 5: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/5.jpg)
5
Representation of linesAny line can be represented by two numbers
Here we will represent the yellow line by (w
In other words we define it using- a line from an agreed origin- of length w- at angle to the horizontal
sin(cos( yxw
![Page 6: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/6.jpg)
Algorithm:Create and w for all possible linesCreate an array A indexed by and w for each point (x,y)for each angle
w = x*cos()+ y*sin()A[,w] = A[,w]+1end
end
6
![Page 7: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/7.jpg)
7 Two points representation
Single point representation
Representation of multiple lines
![Page 8: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/8.jpg)
Active Snake ContoursDefinition: an energy-minimizing spline
that represents an object boundary or some other salient image feature as a parametric curve.
It was first introduced in 1987 by Kass et al
The contour is defined in the (x, y) plane of an image as a parametric curve
8
![Page 9: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/9.jpg)
ModelingContour is said to possess an energy (Esnake) which is defined as
the sum of the three energy terms.
1
9
Elastic energy Bending energy
21 ( ) | |2elastic sE s v ds
s
( )sdv svds
21 ( ) | |2bending sss
E s v ds
2 2int
1 | | | | )2elastic bending s ss
s
E E E v v ds
![Page 10: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/10.jpg)
External energy
It is derived from the image.
Define a function Eimage(x , y) so that it takes on its smaller values at the features of interest, such as boundaries.
10
( ( ))ext images
E E v s ds
![Page 11: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/11.jpg)
Image forces• The image forces E image are derived from the image data
over which the snake lies• Three important features the snake can be attracted to are
line, edge and termination functions. The total image energy can be expressed as a weighted combination of the three.
The simplest useful image functional is the image intensity Eline =I (x,y)
E edge = square of intensity variation E term =curvature of lines
11
termtermedgeedgelinelineimage EEEE
![Page 12: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/12.jpg)
Example
12
![Page 13: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/13.jpg)
13
MOTION TRACKING
![Page 14: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/14.jpg)
Geometric Active Contours
Level set method is used instead of parameters to trace multiple objects more specifically .
The level set method is a numerical technique for tracking interfaces and shapes.
14
![Page 15: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/15.jpg)
Level set methodAdvantage: perform numerical computations Make it very easy to follow shapes that change topology.
the level set method represents a closed curve, Γ using an auxiliary function ф, called the level set function.
Γ is represented as the zero level set of ф by Γ={(x , y)|ф(x , y)=0}
If the curve Γ moves in the normal direction with a speed v, then the level set function satisfies the
level set equation: ∂ф /∂t=v| ф|
15
![Page 16: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/16.jpg)
Approach: Curve deformation velocity, v regularity of the curveshrinks or expands the curve towards the boundary.
Given a 2-D scalar function, ф(x , t) geometric active contour formula is:
∂ф /∂t=c(к+Ѵ0) ф
the use of curvature к has the effect of smoothing the contour, while
Ѵ0 has the effect of shrinking or expanding contour at a constant speed.
c(к+Ѵ0) determines the overall evolution speed of level sets of ф(x , t)
16
Level set operator constant
![Page 17: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/17.jpg)
where, c=c(x)= 1 / [1+| |G σ (x) * I(x)] here, x is any location in the image, I(x) and
G σ (x) is a 2-D Gaussian function with standard deviation σ - filtering noise
is the gradient operator- measure of intensity variation
* is the 2-D image convolution operator
Advantage:Several objects can be detected simultaneously without previous
knowledge of their exact number in the scene
17
![Page 18: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/18.jpg)
18
level set function determining the shape of the object
x − y plane
![Page 19: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/19.jpg)
19
![Page 20: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/20.jpg)
20
Initial contour
![Page 21: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/21.jpg)
21
![Page 22: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/22.jpg)
22
![Page 23: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/23.jpg)
23
![Page 24: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/24.jpg)
24
Detecting multiple objects using geometric contours
amoeba
![Page 25: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/25.jpg)
SummaryHough transform – cannot detect shapes other
than lines and circles
Active Snakes Contours – selection of parameters - multiple objects
Geometric Active Contours – overcomes above disadvantages using level
sets - detecting multiple objects
25
![Page 26: Contour Detection ppt](https://reader037.vdocument.in/reader037/viewer/2022102517/546f91b2b4af9f2d698b4578/html5/thumbnails/26.jpg)
Thank You…
1 26