EXPERIMENTAL RESULT ICTS2005 The Proceeding

Implementation of Hierarchy Color Image Segmentation for Content-Based Image Retrieval System - Nanik Suciati Shanti Dewi ISSN 1858-1633 2005 ICTS 83 NoCitra GambarCitra CitraSegm ReprTree UrutanRegion 1 2 3 4 NoCit ra NoRe g MR MG MB SR SG SB Densit y Thinness Invar 1 1 1 2 1 3 2 1 Figure 6. The structure of tables

4. EXPERIMENTAL RESULT

Experiment Data Image database which is used for experiment is 150 color image 24-b. These images are taken by Samsung Digimax 301 digital camera with ‘fine’ quality. The experimental image dimension is 640 pixels in width and 480 pixels in height. Theshold Value Threshold value is shown in table 1. Table 1. Threshold Value Threshold Value T L 20 T G 50 T S 20 T N 4000 Segmentation Result Color image segmentation result and relationship tree structure is shown in figure 7. The number labeled in each node of the relationship tree represent the labels which are assigned during segmentation. Based on the relationship tree below, it can be seen that the regions are sorted by region size in descending order. a b c Figure 7. Segmentation result and relationship tree a Original image, b Segmentation result, c Relationship tree Experiment system Software experiment of image retrieval is done by querying 10 images. For each query object, the images containing the same object are determined by human eye are defined as ground truth. After lots of ground truth decided, the experiment is continued to obtain a list of similar images. The length of this list can be determined by users. In this experiment, the length L are 5, 10, 15 and 20. Root 4 1 2 6 5 3 String Representasi : nnnnn Information and Communication Technology Seminar, Vol. 1 No. 1, August 2005 ISSN 1858-1633 2005 ICTS 84 Four query object used in experiment are shown in figure 8. Query object 1 Query object 2 Query object 3 Query object 4 Figure 8. Query object 1 to 4 The image retrieval efficiency, L η [6] for length L is shown in the following equation : ⎪ ⎪ ⎩ ⎪ ⎪ ⎨ ⎧ = L N N N L S T S η 13 where N S is the number of the similar images retrieved in the result list, and N T is the number of the ground truth for query object Output image of retrieval process for object query 1 to 4 is shown in table 2. Based on table 2, query object 1 obtains output images 1, 5, 2, 9, 4 and so on. Symbol shows the similar images with query object. Retrieval efficiency L η for retrieval of 10 query object are shown in table 3. Retrieval efficiency L η for each query object are calculated for length L 5, 10, 15 and 20. Based on table 2, for query object 1 obtained similar images with query object NS for length 5, 5 images, length 10, 6 images, length 15, 7 images, and length 20, 8 images. After the number of ground truth for each query are determined, efficiency rate can be calculated by equation 13. In table 3, can be seen for query object 1, the retrieval efficiency for length 5, 10, 15 dan 20 are 1, 0.6, 0.7 and 0.8, respectively. Table 2. Output images for query 1 to 4 No Query1 Query2 Query3 Query4 1 1 11 21 32 2 5 13 24 38 3 2 17 27 39 4 9 15 26 40 5 4 12 22 37 6 66 16 28 35 7 70 45 30 33 8 78 49 29 19 9 8 47 50 127 10 61 43 18 128 11 64 44 42 103 12 111 48 16 125 13 17 20 19 106 14 71 41 44 36 15 10 100 20 84 16 117 46 12 34 17 7 18 15 10 18 68 42 13 31 19 13 50 43 89 20 18 14 45 90 Table 3. Retrieval efficiency for 10 query object Citra N T L=5 L=10 L=15 L=20 1 10 1 0.6 0.7 0.8 2 10 1 0.6 0.7 0.9 3 10 1 0.8 0.8 0.8 4 10 1 0.7 0.8 1 5 10 1 0.9 1 1 6 10 0.4 0.3 0.4 0.5 7 10 0.6 0.6 0.8 0.9 8 10 1 0.9 0.9 0.9 9 10 0.4 0.3 0.6 0.7 10 10 0.6 0.3 0.4 0.5 Rata- rata 0.8 0.6 0.71 0.8 Retrieval result for query object 2 from rank 1 to 4 are shown in figure 9. And for query object 7 are shown in figure 10. 11 13 17 15 Figure 9. Rank 1 to 4 for query object 2 If N T ≤ L if N T L Implementation of Hierarchy Color Image Segmentation for Content-Based Image Retrieval System - Nanik Suciati Shanti Dewi ISSN 1858-1633 2005 ICTS 85 72 74 89 80 Figure 10. Rank 1 to 4 for query object 7 Efficiency rate for object query 10 is not high. This is because of the query string is simple one-node region. So, this query string will match with all images in database. So, the decision of output images only depend on dissimilarity score between query object and all matching images. The retrieval process will produce wrong output especially when color and shape features of image in database almost similar with feature of query object, although both images are not similar at all. Efficiency rate for object query 3 is high enough. This is because of segmentation result which is showed by relationship tree of query object is not one- node region. So, the query string is more specific. The mistake of retrieval process is caused by the segmentation produces different relationship tree structure. The factors which is affected the segmentation process are light and reflection. Object size in the image also influences segmentation process. If the object size bigger or smaller than query object, the segmentation process will be different. The mistake of output image query object 3 can be caused by segmentation. Segmentation of some group truth are not the same as query string. Therefore, some of ground truth can not be processed.

5. CONCLUSION