Data Flow Database Structure

Information and Communication Technology Seminar, Vol. 1 No. 1, August 2005 ISSN 1858-1633 2005 ICTS 82 tree structure, and color and shape features of each resulted regions. If color image will be used as query image, system goes to find query object. The query object is subtree of outermost regions of relationship tree. The query object is represented as query string. System output are images containing the query object. The number of output can be determined by user. Image output sort ascending by dissimilarity score. Database structure consist of 2 tables. The first table is used to save original images, segmentation images and structure of relationship tree. The second table is used to save color and shape features each of resulted regions.

2.1 Data Flow

Diagram Data flow diagram DFD is used to explain process and data flow of system. Process and data flow diagram are explained in level 0 until level 3 diagrams. Figure 1. Level 0 of DFD [Input Simpan atau Cari] Data citra serta fitur warna dan bentuk Data citra serta fitur warna dan bentuk [Daftar citra output hasil query] [Citra Input format bmp] USER USER 1 Retrieve Citra + Basisdata Citra USER Figure 2. Level 1 of DFD [Input Simpan atau Cari] [Daftar citra output hasil query] [Data citra serta fitur warna dan bentuk] Region Query jika cari [Data citra serta fitur warna dan bentuk] [Citra Input format bmp] USER USER Basisdata Citra : 2 1.1 Membentuk Region + 1.2 Mencari Citra + Basisdata Citra : 1 USER Figure 3. Level 2 of DFD [Region Query jika cari] Obyek query Relationship tree jika simpan [Input Simpan atau Cari] Relationship tree jika cari fitur warna dan bentuk Data Region Data Region [Data citra serta fitur warna dan bentuk] [Citra Input format bmp] USER Basisdata Citra Mencari Citra 1.1.1 Segmentasi Citra 1.1.2 Membentuk Relationship Tree 1.1.3 Ekstrak Fitur Warna dan Bentuk 1.1.4 Menyiman ke basisdata USER 1.1.6 Ekstraksi fitur obyek query 1.1.7 Membentuk obyek query Figure 4. Level 3 of DFD Region composing process [Daftar citra output hasil query] Citra hasil query Citra hasil query [Data citra serta fitur warna dan bentuk] [Region Query jika cari] Membentuk Region Basisdata Citra USER 1.2.1 Mencocokan obyek query dengan relationship tree citra basisdata 1.2.2 Menghitung nilai ketidakmiripan 1.2.3 Menentukan citra output Figure 5. Level 3 of DFD Image Retrieval Process The method which is used to implement region extraction and image retrieval process is adobted from research conducted by Chiou-Shann Fuh et al [3].

2.2. Database Structure

Database structure is used to save the following data : 1. Original image 2. Segmentation image 3. String which represent relationship tree of image 4. Stucture of relationship tree 5. Color and shape features consist of : • Mean of red component • Mean of green component • Mean of blue component • Standard deviation of red component • Standard deviation of green component • Standard deviation of blue component • Density ratio • Thinness ratio • Invariant moment The above data are saved in 2 tables. The structure of tables is shown in figure 6. Simpan atau Cari Daftar citra output hasil query SISTEM TEMU KEMBALI CITRA + USER USER Citra Input format bmp 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