06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

∇ 2 (g * f )<br />

= ( ∇ 2 g ) * f.<br />

With g(x, y) = ( 1 / 2 π σ 2 ) exp [ - (x 2 + y 2 ) / 2 σ 2 ], vide expression<br />

(17.6), we can now evaluate ∇ 2 (g * f ) , which will be non-zero at the<br />

pixels lying on edges in an image <strong>and</strong> will be zero as we go off the edges. The<br />

present method of edge determination, thus, is a two step process that involves<br />

smoothing <strong>and</strong> then application of Laplacian over the resulting image.<br />

We now say a few words on texture of an image before closing this section.<br />

17.2.3 Texture of an Image<br />

A texture [6] is a repeated pattern of elementary shapes occurring on an<br />

object’s surface. It may be regular <strong>and</strong> periodic, r<strong>and</strong>om, or partially periodic.<br />

For instance, consider the image of a heap of pebbles. It is partially periodic<br />

as the pebbles are not identical in shape. But a heap of s<strong>and</strong> must have a<br />

regular <strong>and</strong> periodic texture. Textures are useful <strong>info</strong>rmation to determine the<br />

objects from their images. Currently, fractals are being employed to model<br />

textures <strong>and</strong> then the nature of the texture is evaluated from the function<br />

describing the fractals. Various pattern recognition techniques are also used to<br />

classify objects from the texture of their surfaces.<br />

17.3 Medium Level Vision<br />

After the edges in an image are identified, the next major task is to segregate<br />

the image into modules of interest. The process of partitioning the image into<br />

modules of interest is <strong>info</strong>rmally called segmentation. The modules in the<br />

image are generally segmented based on the homogeneous features of the<br />

pixel regions <strong>and</strong>/ or the boundaries created by the connected edges in low<br />

level processing. The intermediate level requires combining the pieces of<br />

edges of contiguous regions to determine the object boundaries <strong>and</strong> then<br />

attaching a label to each of these boundaries. We now discuss some of the<br />

well-known techniques of image segmentation <strong>and</strong> labeling.<br />

17.3.1 Segmentation of Images<br />

The most common type of segmentation is done by a specialized plot of<br />

frequency versus intensity levels of an image, called a histogram. Fig. 17.5<br />

describes a typical histogram. The peaks in the histogram correspond to<br />

regions of the same gray levels. The regions of same intensity levels, thus,<br />

can be easily isolated by judiciously selecting a threshold such that the gray

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!