You are on page 1of 17

Scale space And Anisotropic Diffusion

With linear low pass filtering and isotropic diffusion we let the pixel
values to be mixed with across the edges, so the images become
blurred. So, it becomes inconvenient to detect the edges. So, the
concept of anisotropic diffusion comes. The main concept of this is
IT JUST ALLOWS THE PIXELS TO BE MIXED IN THE SAME
SIDE OF BOUNDARY. It is based on the logic of calculus of
variation which finds extreme values of integrals of a function.
Formally, let
denote a subset of the plane and
be a family of gray scale images, then anisotropic diffusion is
defined as

where denotes the Laplacian, denotes the gradient,


is the divergence operator and
is the diffusion
coefficient.
controls the rate of diffusion and is usually
chosen as a function of the image gradient so as to preserve
edges in the image. This does not let allow the pixels to diffuse
across the edges where c is high.

Edge using anisotropic diffusion

Edge detection using canny


Bibliography:
[1]J Babaud, A Witkin, M Baudin and R Duda uniqueness of
faussian kernel for scale space filtering IEEE trans pattern anal
machine intel
[2] A Blake and A Zisserman, visual reconstruction, cambridge
MA:MIT Press 1987

EDGE DETECTION BY WAVELET TRANFORM


Most appropriate for non stationary signal.
The basic functions vary both in frequency and spatial
range.
The wavelet transform is designed such a way that we get
good frequency resolution low frequency(average
intensity values) and we get high temporal resolution for
high frequency component (for the edges).
STEPS:
1. Start with a mother wavelet such as harretc.
2. The signal is then translated to shifted and scaled version of
mother wavelet..
3. If subsignal are small they are made zero without significant
change in the image.

Now , the low-low component (approximated image) can be


modified for edge detection.
The simplest method is to replace approximated image by zero,
this will remove all low frequency components and reconstruct

it. the remaining component is of high frequency (corresponds


to an edge).
Another method is to pass the approximated images through a
good edge detector(specially canny). Now modified
approximated pixels and the remaining are used in
reconstruction which leads to an edge.

An MRI image(a)

edge detected using


wavelet transform

Bibliography: [1] Mauro Barni. Document and Image Compression.


CRS Press, Taylor and Francis Group,
2006.
[2] Al Bovik. The Essentuial Guide to Image Processing. Elsevier,
Inc., second edition, 2009.
[3] Rafael C. Gonzalez and Richard E. Woods. Digital Image
Processing. Pearson Education,
Inc., Upper Saddle River, New Jersey, third edition, 2008.

MUMFORD-SHAH IMAGE
SEGMENTATION
Segmentation is levelling the images ,one way is to paint it with grey
values. Mumford-shah implements it.
While detecting an edge there maybe two types of penalty.
Penalty for edges
Penalty for errors
THE BASIC CONCEPT OF MUMFORD SHAH Is to write basic
formulation to compromise between a representation image
which is too far from the original image to a simplified image
which is not too far from the original image. There should not
also many segmentation.
This concept is also used in image registration.
algorithms for solving the general Mumford
Shah model tend to be relatively complicated and computationally
expensive. As a simplification,
Mumford and Shah also considered a piecewise constant
formulation which is used in Chan vese segmentation.

CHAN VESE SEGMENTATION

While many segmentation methods rely heavily in some way on edge


detection, method by Chan and Vese ignores edges completely.
Instead, the method optimally fits a two-phase piecewise constant
model to the given image. The segmentation boundary is represented
implicitly with a level set function, which allows the segmentation to
handle topological changes more easily than explicit snake methods..
STEPS:
The Chan Vese method is inspired by the Mumford Shah model.
Mumford and Shah approximate the image by a
piecewise-smooth function as the solution of the minimization
problem.
The minimization problem requires minimizing over all set
boundaries . This is accomplished by
applying the level set technique introduced by Osher and Sethian .
Instead of manipulating boundaries
explicitly, it is represented as the zero-crossing of a level set
function.
Here the semi-implicit gradient descent for solving the Chan Vese
minimization as developed
in the original work is described. This is not the only way to solve
the problem.

Original noisy image

by canny

by chan vese
Bibliography: [1] J. Canny, \A Computational Approach To Edge
Detection," IEEE Transactions on Pattern
Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679{698, 1986.
http://dx.doi.org/10.
1109/TPAMI.1986.4767851
[2] S. Osher, J.A. Sethian, \Fronts propagating with curvaturedependent speed: Algorithms based on Hamilton-Jacobi
formulations," Journal of Computational Physics, vol. 79, no. 1, pp.
12{49,
1988. http://dx.doi.org/10.1016/0021-9991(88)90002-2

LINE SEGMENT DETECTION

LSD is a linear-time Line Segment Detector giving subpixel accurate


results. It is designed to work on any digital image without
parameter tuning. It controls its own number of false detections: On
average, one false alarms is allowed per image . The method is based
on Burns, Hanson, and Riseman's method.
PROCESS:
The LSD algorithm takes a gray-level image as input and returns a
list of detected line segments. The algorithm can be described by
the following steps. The image STATUS has the same size as the
scaled image, and is used to keep track of the pixels already used.
1. Scale the input image to scale S using Gaussian sub-sampling
(=/S).
2. Compute the gradient magnitude and level-line orientation at each
pixel.
3. Build a list of pixels pseudo-ordered according to their image
gradient magnitude.
4. Set all pixels in the auxiliary image STATUS to the value NOT
USED.
5. Mark the STATUS of pixels whose gradient magnitude is less
than to the value USED.
6. For each pixel P in the list, starting with the ones with the
highest gradient magnitude, and with STATUS set to NOT USED,
do:
1. Starting from P as an initial pixel, grow a region R of
connected and NOT USED pixels, that share the same levelline angle up to a tolerance . Mark the STATUS of the pixels
in the region as USED.
2. Compute the rectangular approximation for the connected
region R of pixels found.
3. If the density of aligned points in the rectangle is less than
D, cut the region, until the density restriction is satisfied.
4. Compute the NFA(Number Of False Alarms) value for the
rectangle found.
5. Try to modify the rectangle to improve the NFA value.

6. If NFA(r)< (where =selected threshold value) add the


rectangle to the output list.
BIBLIOGRAPHY:
Rafael Grompone von Gioi, Jeremie Jakubowicz, Jean-Michel Morel,
Gregory Randall, LSD: a Line Segment Detector, Image Processing On
Line, 2012.
http://dx.doi.org/10.5201/ipol.2012.gjmr-lsd

INTERACTIVE SEGMENTATION

Some images are very much tough to segment as there is confusion


which part should be considered as background and which as
foreground. Here ,comes the concept of interactive segmentation.
Here, the user is allowed to tell which part of the image should be
considered as foreground and which as a background.
STEPS:
When an user marks the pixels for foreground as well as the
pixels for background forms a curve, from those curves we can
find the probability of the pixels of being in the fore as well as
background. But, this is not enough. It may happen that a pixel
inside the image looks like background.
Weighted geodesic distance: Along with the probability we
calculate the path from pixel to foreground as well as from pixel
to background. Whichever is shorter we take that.
Automatically create narrow bands and new scribbles to
differentiate between the foreground and background.

Interactive segmentation based on Graph-Cuts:


The user marks regions in the picture that belongs to the
object and regions that definitely are parts of the background
. Number of marked regions depends on the user and
the type of the task. Segmentation consists of three parts:
1. For each pixel inside the object is given a value that
represents similarity of its intensity with the model.

2. For each pixel inside the background is given the


value that represent similarity of its intensity with the
model.
3. For each pair of neighbouring pixels, where one is
inside the object and the second is outside, is given a
value that represents the similarity of intensities of
both pixels.

Reference:
[1] F. Ge, S. Wang, T. Liu, New benchmark for image segmentation
evaluation,
Journal of Electronic Imaging 16 (3) (2007), 033011.
[2] K. McGuinness, G. Keenan, T. Adamek, N. OConnor, Image
segmentation
evaluation using an integrated region based segmentation framework,
in: VIE'07
{ Proceedings of the 4th IET Visual Information Engineering
Conference, Royal
Statistical Society, London, UK, July 2007.
[3] X. Jiang, C. Marti, C. Irniger, H. Bunke, Distance measures for
imagesegmentation evaluation, EURASIP Journal on Applied Signal
Processing 2006
(1), 209-209.

ACTIVE CONTOURS

The process of labelling the location in the image where the rate of
change is high is known as edge detection. From the gradient of the
image we get the info where there is major change in intensity in the
image. So, the gradient gives the local information. The goal of
active contour is to integrate those local measurement. Edge
integration is the process of combining local, perhaps sparse and non
contigious edges into meaningful long edge curve for segmentation.
There is relationship between local edge and active contours going to
compute it .

PROCESS:
It is a new model for active contours to detect objects in a given
image, based on techniques of curve evolution, Mumford-Shah
functional for segmentation and level sets. This model can detect
objects whose boundaries are not necessarily defined by gradient.
The model is a combination between more classical active contour
models using mean curvature motion techniques, and the MumfordShah model for segmentation.

Geometric active contour, or geodesic active contour (GAC)[8] or


conformal active contours[9] employs ideas from Euclidean curve
shortening evolution. Contours split and merge depending on the
detection of objects in the image. These models are largely inspired
by level sets, and have been extensively employed in medical image
computing.
Use of mumford-shah: this active contour model is a particular case
of the minimal partition problem, in which we look for the best
approximation u of u0, as a function taking
only two values, namely:
u = average(u0) inside C
average(u0) outside C;
and with one edge C, represented by the snake or the active contour.
This particular case of the minimal partition problem can be
formulated and solved using the level set method. This level set

information enables active contours to change topology during the


gradient curve evolution. Where curve value is minimum it suggests
boundary.

Bibliography
Aubert, G., Vese, L.: A variational method in image recovery.
SIAM J. Num. Anal. 34/5 (1997) 1948-1979.
2. Byers, S., Raftery, A.: Nearest-Neighbor Clutter Removal for
Estimating Features in Spatial Point Processes. Journal of the
American Statistical Association 93/442 (1998) 577-584.
3. Caselles, V., Catt_e, F., Coll, T., Dibos, F.: A geometric model
for active contours in image processing. Numerische Mathematik
66 (1993) 1-31.
4. Caselles, V., Kimmel, R., Sapiro, G.: On geodesic active contours.
Journal of Computer Vision 22(1) (1997) 61-79.
5. Dasgupta, A., Raftery, A.: Detecting Features in Spatial Point
Processes With Clutter via Model-Based Clustering. Journal of
the American Statistical Association 98/441 (1998) 294-302.

A Real Time Morphological Snake Algorithm

Active contours, or snakes, are computer-generated curves that


move within images to find out the image structures such as object
boundaries. Energy based formulations using a level set approach
have been successfully used to model the snake evolution. The EulerLagrange equation associated to such energies yields to partial
differential equations (PDE) which are usually solved using level set
methods which involve contour distance function estimation and
standard methods to solve the PDE. Recently a morphological
approach to snake evolution has been proposed. First, it is observed
that the differential operators used in the standard PDE snake
models can be approached using morphological operations. By
combining the morphological operators associated to the PDE
components a new morphological approach is achieved to the PDE
snakes evolution. This new approach is based on numerical methods
which are very simple and fast. Moreover, since the level set is just
a binary piecewise constant function, this approach does not require
to estimate a contour distance function to define the level set.

Example of morphological snake algorithm


Bibliography:
[1] M. Aleman-Flores, L. Alvarez and P. Henriquez, \AmiLabContours:
A tool for image struc-ture segmentation," IADIS Multi Conference
on Computer Science and Information Systems,Freiburg, Germany,
2010. http://ami.dis.ulpgc.es/ami/amilabcontours.html
[2] L. Alvarez, L. Baumela, P. Marquez-Neila and P. Henriquez,
\Morphological Snakes,"CVPR 2010, San Francisco, U.S.A.
http://www.sciweavers.org/publications/ morphological-snakes
[3] V. Caselles, R. Kimmel, and G. Sapiro, \Geodesic active contours,"
International Jour-nal of Computer Vision, vol. 22, no. 1, pp. 61{79,
1997. http://dx.doi.org/10.1023/A:
1007979827043
//mw.cmla.ens-cachan.fr/~morel/JMMBookOct04.pdf.
http://www.ipol.im/pub/art/2012/abmh-rtmsa/

You might also like