Research Article

A Genetic Algorithm and Fuzzy Logic Approach for Video Shot Boundary Detection

Table 7

First generation data of GA.

Sl. number String Decimal value Base value Membership function value range Fitness value
Negligible Small Significant Large Huge

1011110 
010101 
011010 
000001 
010010
30 21 26 1 18 3.428571 3.000000 3.238095 2.047619 2.857143 0.000000 to 3.428571 2.428571 to 5.428571 3.928571 to 7.166667 5.666667 to 7.714286 7.142857 to 10.000000218.243694

2011000 
101001 
001000 
010100 
010001
24 41 8 20 17 3.142857 3.952381 2.380952 2.952381 2.809524 0.000000 to 3.142857 2.142857 to 6.095238 4.595238 to 6.976190 5.476190 to 8.428571 7.190476 to 10.000000189.100768

3000100 
010110 
101011 
111101 
100101
4 22 43 61 37 2.190476 3.047619 4.047619 4.904762 3.761905 0.000000 to 2.190476 1.190476 to 4.238095 2.738095 to 6.785714 5.285714 to 10.190476 6.238095 to 10.000000 182.306569

4111011 
001000 
101101 
110010 
110001
59 8 45 50 49 4.809524 2.380952 4.142857 4.380952 4.333333 0.000000 to 4.809524 3.809524 to 6.190476 4.690476 to 8.833333 7.333333 to 11.714286 5.666667 to 10.000000174.342243

5110011 
101010 
100000 
011000 
110111
51 42 32 24 55 4.428571 4.000000 3.523810 3.142857 4.619048 0.000000 to 4.428571 3.428571 to 7.428571 5.928571 to 9.452381 7.952381 to 11.095238 5.380952 to 10.000000144.445258

6101110 
101101 
001011 
001001 
101011
46 45 11 9 43 4.190476 4.142857 2.523810 2.428571 4.047619 0.000000 to 4.190476 3.190476 to 7.333333 5.833333 to 8.357143 6.857143 to 9.285714 5.952381 to 10.000000 144.180334

7110010 
001011 
100100 
100011 
000111
50 11 36 35 7 4.380952 2.523810 3.714286 3.666667 2.333333 0.000000 to 4.380952 3.380952 to 5.904762 4.404762 to 8.119048 6.619048 to 10.285714 7.666667 to 10.000000142.464198

8101110 
100010 
110110 
111011 
001100
46 34 54 59 12 4.190476 3.619048 4.571429 4.809524 2.571429 0.000000 to 4.190476 3.190476 to 6.809524 5.309524 to 9.880952 8.380952 to 13.190476 7.428571 to 10.000000123.074104

9111001 
111010 
101011 
010010 
111100
57 58 43 18 60 4.714286 4.761905 4.047619 2.857143 4.857143 0.000000 to 4.714286 3.714286 to 8.476190 6.976190 to 11.023810 9.523810 to 12.380952 5.142857 to 10.000000 59.725061

10110110 
111001 
000100 
011101 
000111
54 57 4 29 7 4.571429 4.714286 2.190476 3.380952 2.333333 0.000000 to 4.571429 3.571429 to 8.285714 6.785714 to 8.976190 7.476190 to 10.857143 7.666667 to 10.00000051.660022