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.

23.2.5 Computer Simulation<br />

The technique for matching presented in this chapter has been simulated in C<br />

language under C ++ environment on an IBM PC \ AT with 16 digital images,<br />

some of which include the rotated <strong>and</strong> concise version of the original. The<br />

images were represented by 64 × 64 matrices with 32 gray levels. The<br />

simulation program takes each image in turn from the corresponding image<br />

files <strong>and</strong> computes the gradients for each pixel in the entire image. The<br />

gradient matrix for the image is then partitioned into 16 × 16 non-overlapping<br />

sub blocks. Parameters like Gavg , Gdiff <strong>and</strong> σ 2 are then computed for each subblock.<br />

The fuzzy edge, shade <strong>and</strong> mixed-range moment vectors are also<br />

computed subsequently. The above process is repeated for all 16 such images,<br />

the first one being the reference (boy image) in fig. 23.3(a). The simulation<br />

program then estimates the normalized Euclidean distance between the<br />

reference image <strong>and</strong> all other subsequent images, of which the first four are<br />

shown in fig. 23.3(b)-(e). The Euclidean distance between the reference boy<br />

image <strong>and</strong> the fig. 23.3 (d) is minimum <strong>and</strong> found to be zero. It may be noted<br />

that fig. 23.3 (b), which corresponds to the image of the same boy taken from<br />

a different angle, has an Euclidean distance of 1.527 units with respect to the<br />

reference boy image. The Euclidean distance of images 23.3 (c) <strong>and</strong> 23.3(e)<br />

with respect to 23.3(a) being large enough of the order of 4.92 <strong>and</strong> 5.15 units<br />

respectively proves the disparity of matching. The rotational <strong>and</strong> size<br />

invariance of the proposed matching algorithm is evident from the resulting<br />

zero image distance between the reference boy image <strong>and</strong> the size-magnified<br />

<strong>and</strong> rotated version of the same image.<br />

It may be added that the feature extraction <strong>and</strong> descriptor formation for a<br />

known set of images, which were performed in the real time by our program,<br />

however should be carried out offline before the matching process is invoked.<br />

This will reduce significantly the time required for the matching process.<br />

23.2.6 Implications of the Results<br />

of Image Matching<br />

This section introduced a new concept for matching of digital images by<br />

estimating <strong>and</strong> comparing the fuzzy moments with respect to each partitioned<br />

block of images. The proposed method is free from size <strong>and</strong> rotational<br />

variance <strong>and</strong> requires insignificantly small time for the matching process. The<br />

smaller the size of the partitioned block in the image, the higher is the<br />

computational time for matching. On the other h<strong>and</strong>, increasing the dimension<br />

of the partitioned blocks hampers the resolution of matching. The choice of<br />

the size of each partitioned block, therefore, is a pertinent decisive factor in<br />

connection with the process of matching.

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

Saved successfully!

Ooh no, something went wrong!