Posts

Showing posts from October, 2011

Combination of Edge Detection Methods : An Example

Image
 In this post, i would like to post few examples of images treated under different combinations of Edge Detection methods like Sobel, Prewitt, Roberts, Frei-Chen etc Normal Image   HORIZONTAL                      VERTICAL                               Image None                            Sobel                                  None                              Roberts                                    None                              Prewitt None                              Frei-Chen Frei-Chen                              None Frei-Chen                             Frei-Chen \ Frei-Chen                             Prewitt Frei-Chen                              Roberts Frei-Chen                              Sobel  Prewitt                              Sobel

Basic Method to Detect Edges of an Image

As you may have studied in subjects like Operation Research or might have experienced, the changes occur only at edges. And hence to detect these edges we need to track the drastic change in pixel value. Boundary or an edge will have a sudden abrupt change in pixel value. In the first stage of edge detection, the image is cleaned from noise by applying some filters. But also need to remember that not all edges will have a distinct change from its neighboring pixels. So there are problems with false edge detection, missing actual edges etc. Two major methods widely employed in Edge Detection  :- Derivative Method :-  In this method, we take the derivative w.r.t to time. We know that derivative yields maximum location which might correspond to an edge. If we take the same derivative one more time i.e twice on original, maximum turns to zeros. Hence one more approach it to take second derivative and look for maximum zeros. This is nothing but Laplacian Approach . Gradient

Introduction to Techniques of Edge Detection in Images

Image
Edge detection is a important weapon in Image Processing. As name suggests it detects the edges of an image. More importantly it is able to capture some important properties of an image. Important properties of Edge Detection :- 1) As we know in an image, not all pixels are important for a particular application. Some lesser important pixels can be eliminated. Edge detection helps in re-structuring an image. 2) Eliminates the need to process and store redundant pixel information. 3) Makes analyzing and interpreting the pictures much easier. 4) Helps immensely in Pattern Recognition Example of Edge Detection :- Image (Before Edge Detection) Image (After Edge Detection) In next post i will explain few Techniques (Sobel, Prewitt, Roberts etc) of edge detection.

Segmentation

Segmentation is nothing but segmenting the image into multiple pixel sets. It is meant to change the representation of an image. Segmentation makes analysis more simpler as it gives another simpler view of same image. It involves locating the edges of image, objects or any other contrasting things in an image. The output of segmentation is used immensely in lots of applications. For example in medical imaging, segmentation might give you the tumor cell edge as it has greater contrast compared to the rest of image. Different types to achieve segmentation are :- Thresholding Clustering methods Compression-based methods Histogram-based methods Edge detection Region growing methods Split-and-merge methods Partial differential equation-based methods Graph partitioning methods Watershed transformation Model based segmentation Multi-scale segmentation Semi-automatic segmentation Neural networks segmentation We will look into each of these methods in sep