Document (#34090)

Author

Hsieh, S.-M.
Hsu, C.-C.

Title

Retrieval of images by spatial and object similarities

Source

Information processing and management. 44(2008) no.3, S.1214-1233

Year

2008

Abstract

In the last several decades it has become an important basis to retrieve images from image databases (IDBs) by the semantic information held in the image objects and the spatial patterns formed by these objects. In this paper, we propose a new method for similarity retrieval of symbolic images by both the attributes and the spatial relationships of the contained objects. The proposed method CPM (common pattern method) retains the common spatial patterns of two images in new data structures CP_DAG (common pattern directed acyclic graph) and performs the similarity calculation efficiently in practice. The conducted experiments use both a synthetic dataset and an existing image database. The experimental results show that CPM outperforms LCS_Clique, SIMR, SIMDTC, and 2D Be-string for average efficiency and effectiveness. CPM also has steady efficiency while the number of image objects and the object symbol duplication rates increase.

Form

Bilder

Similar documents (author)

1. Hsieh-Yee, I.: ¬The cataloging practices of special libraries and their relationship with OCLC (1996) 4.26

   4.261707 = sum of:
     4.261707 = weight(author_txt:hsieh in 4988) [ClassicSimilarity], result of:
       4.261707 = fieldWeight in 4988, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.523414 = idf(docFreq=23, maxDocs=44421)
         0.5 = fieldNorm(doc=4988)
   

2. Hsieh-Yee, I.: Student use of online catalogs and other information channels (1996) 4.26

   4.261707 = sum of:
     4.261707 = weight(author_txt:hsieh in 5611) [ClassicSimilarity], result of:
       4.261707 = fieldWeight in 5611, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.523414 = idf(docFreq=23, maxDocs=44421)
         0.5 = fieldNorm(doc=5611)
   

3. Hsieh-Yee, I.: ¬The retrieval power of selected search engines : how well do they address general reference questions and subject questions? (1998) 4.26

   4.261707 = sum of:
     4.261707 = weight(author_txt:hsieh in 3186) [ClassicSimilarity], result of:
       4.261707 = fieldWeight in 3186, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.523414 = idf(docFreq=23, maxDocs=44421)
         0.5 = fieldNorm(doc=3186)
   

4. Hsieh-Yee, I.: Search tactics of Web users in searching for texts, graphics, known items and subjects : a search simulation study (1998) 4.26

   4.261707 = sum of:
     4.261707 = weight(author_txt:hsieh in 3404) [ClassicSimilarity], result of:
       4.261707 = fieldWeight in 3404, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.523414 = idf(docFreq=23, maxDocs=44421)
         0.5 = fieldNorm(doc=3404)
   

5. Hsieh-Yee, I.: Effects of search experience and subject knowledge on the search tactics of novice and experienced searchers (1993) 4.26

   4.261707 = sum of:
     4.261707 = weight(author_txt:hsieh in 3405) [ClassicSimilarity], result of:
       4.261707 = fieldWeight in 3405, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.523414 = idf(docFreq=23, maxDocs=44421)
         0.5 = fieldNorm(doc=3405)
   

Similar documents (content)

1. Gudivada, V.N.; Raghavan, V.V.: Design and evaluation of algorithms for image retrieval by spatial similarity (1995) 0.40

   0.40317762 = sum of:
     0.40317762 = product of:
       1.4399201 = sum of:
         0.020224348 = weight(abstract_txt:retrieval in 2868) [ClassicSimilarity], result of:
           0.020224348 = score(doc=2868,freq=1.0), product of:
             0.06205274 = queryWeight, product of:
               1.0139588 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.017603476 = queryNorm
             0.3259219 = fieldWeight in 2868, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.09375 = fieldNorm(doc=2868)
         0.18230796 = weight(abstract_txt:symbolic in 2868) [ClassicSimilarity], result of:
           0.18230796 = score(doc=2868,freq=3.0), product of:
             0.14791015 = queryWeight, product of:
               1.1069393 = boost
               7.590594 = idf(docFreq=60, maxDocs=44421)
               0.017603476 = queryNorm
             1.2325588 = fieldWeight in 2868, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.590594 = idf(docFreq=60, maxDocs=44421)
               0.09375 = fieldNorm(doc=2868)
         0.1340653 = weight(abstract_txt:similarity in 2868) [ClassicSimilarity], result of:
           0.1340653 = score(doc=2868,freq=2.0), product of:
             0.17379832 = queryWeight, product of:
               1.6969249 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.017603476 = queryNorm
             0.77138436 = fieldWeight in 2868, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.09375 = fieldNorm(doc=2868)
         0.33432993 = weight(abstract_txt:image in 2868) [ClassicSimilarity], result of:
           0.33432993 = score(doc=2868,freq=5.0), product of:
             0.29669812 = queryWeight, product of:
               3.135539 = boost
               5.375318 = idf(docFreq=558, maxDocs=44421)
               0.017603476 = queryNorm
             1.1268353 = fieldWeight in 2868, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.375318 = idf(docFreq=558, maxDocs=44421)
               0.09375 = fieldNorm(doc=2868)
         0.30801302 = weight(abstract_txt:images in 2868) [ClassicSimilarity], result of:
           0.30801302 = score(doc=2868,freq=4.0), product of:
             0.3026082 = queryWeight, product of:
               3.1666143 = boost
               5.428591 = idf(docFreq=529, maxDocs=44421)
               0.017603476 = queryNorm
             1.0178608 = fieldWeight in 2868, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.428591 = idf(docFreq=529, maxDocs=44421)
               0.09375 = fieldNorm(doc=2868)
         0.15679781 = weight(abstract_txt:objects in 2868) [ClassicSimilarity], result of:
           0.15679781 = score(doc=2868,freq=1.0), product of:
             0.30625367 = queryWeight, product of:
               3.185631 = boost
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.017603476 = queryNorm
             0.51198673 = fieldWeight in 2868, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.09375 = fieldNorm(doc=2868)
         0.3041817 = weight(abstract_txt:spatial in 2868) [ClassicSimilarity], result of:
           0.3041817 = score(doc=2868,freq=1.0), product of:
             0.47636884 = queryWeight, product of:
               3.9730725 = boost
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.017603476 = queryNorm
             0.63854235 = fieldWeight in 2868, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.09375 = fieldNorm(doc=2868)
       0.28 = coord(7/25)
   

2. Jose, J.M.; Harper, D.J.: ¬An integrated approach to image retrieval (1995) 0.28

   0.28319627 = sum of:
     0.28319627 = product of:
       1.0114152 = sum of:
         0.029191328 = weight(abstract_txt:retrieval in 5877) [ClassicSimilarity], result of:
           0.029191328 = score(doc=5877,freq=3.0), product of:
             0.06205274 = queryWeight, product of:
               1.0139588 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.017603476 = queryNorm
             0.4704277 = fieldWeight in 5877, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.078125 = fieldNorm(doc=5877)
         0.0312751 = weight(abstract_txt:both in 5877) [ClassicSimilarity], result of:
           0.0312751 = score(doc=5877,freq=2.0), product of:
             0.07437403 = queryWeight, product of:
               1.1100702 = boost
               3.8060317 = idf(docFreq=2684, maxDocs=44421)
               0.017603476 = queryNorm
             0.42051107 = fieldWeight in 5877, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.8060317 = idf(docFreq=2684, maxDocs=44421)
               0.078125 = fieldNorm(doc=5877)
         0.102663524 = weight(abstract_txt:object in 5877) [ClassicSimilarity], result of:
           0.102663524 = score(doc=5877,freq=2.0), product of:
             0.16427302 = queryWeight, product of:
               1.6497684 = boost
               5.656462 = idf(docFreq=421, maxDocs=44421)
               0.017603476 = queryNorm
             0.62495667 = fieldWeight in 5877, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.656462 = idf(docFreq=421, maxDocs=44421)
               0.078125 = fieldNorm(doc=5877)
         0.11172109 = weight(abstract_txt:similarity in 5877) [ClassicSimilarity], result of:
           0.11172109 = score(doc=5877,freq=2.0), product of:
             0.17379832 = queryWeight, product of:
               1.6969249 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.017603476 = queryNorm
             0.6428203 = fieldWeight in 5877, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.078125 = fieldNorm(doc=5877)
         0.3524147 = weight(abstract_txt:image in 5877) [ClassicSimilarity], result of:
           0.3524147 = score(doc=5877,freq=8.0), product of:
             0.29669812 = queryWeight, product of:
               3.135539 = boost
               5.375318 = idf(docFreq=558, maxDocs=44421)
               0.017603476 = queryNorm
             1.1877887 = fieldWeight in 5877, product of:
               2.828427 = tf(freq=8.0), with freq of:
                 8.0 = termFreq=8.0
               5.375318 = idf(docFreq=558, maxDocs=44421)
               0.078125 = fieldNorm(doc=5877)
         0.13066484 = weight(abstract_txt:objects in 5877) [ClassicSimilarity], result of:
           0.13066484 = score(doc=5877,freq=1.0), product of:
             0.30625367 = queryWeight, product of:
               3.185631 = boost
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.017603476 = queryNorm
             0.4266556 = fieldWeight in 5877, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.078125 = fieldNorm(doc=5877)
         0.25348473 = weight(abstract_txt:spatial in 5877) [ClassicSimilarity], result of:
           0.25348473 = score(doc=5877,freq=1.0), product of:
             0.47636884 = queryWeight, product of:
               3.9730725 = boost
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.017603476 = queryNorm
             0.5321186 = fieldWeight in 5877, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.078125 = fieldNorm(doc=5877)
       0.28 = coord(7/25)
   

3. Chang, C.-C.; Wu, T.-C.: Retrieving the most similar symbolic pictures from pictorial databases (1992) 0.26

   0.25767982 = sum of:
     0.25767982 = product of:
       1.2883991 = sum of:
         0.026965795 = weight(abstract_txt:retrieval in 3071) [ClassicSimilarity], result of:
           0.026965795 = score(doc=3071,freq=1.0), product of:
             0.06205274 = queryWeight, product of:
               1.0139588 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.017603476 = queryNorm
             0.4345625 = fieldWeight in 3071, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.125 = fieldNorm(doc=3071)
         0.12639798 = weight(abstract_txt:similarity in 3071) [ClassicSimilarity], result of:
           0.12639798 = score(doc=3071,freq=1.0), product of:
             0.17379832 = queryWeight, product of:
               1.6969249 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.017603476 = queryNorm
             0.72726816 = fieldWeight in 3071, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.125 = fieldNorm(doc=3071)
         0.19935584 = weight(abstract_txt:image in 3071) [ClassicSimilarity], result of:
           0.19935584 = score(doc=3071,freq=1.0), product of:
             0.29669812 = queryWeight, product of:
               3.135539 = boost
               5.375318 = idf(docFreq=558, maxDocs=44421)
               0.017603476 = queryNorm
             0.67191476 = fieldWeight in 3071, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.375318 = idf(docFreq=558, maxDocs=44421)
               0.125 = fieldNorm(doc=3071)
         0.36210904 = weight(abstract_txt:objects in 3071) [ClassicSimilarity], result of:
           0.36210904 = score(doc=3071,freq=3.0), product of:
             0.30625367 = queryWeight, product of:
               3.185631 = boost
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.017603476 = queryNorm
             1.1823827 = fieldWeight in 3071, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.125 = fieldNorm(doc=3071)
         0.5735705 = weight(abstract_txt:spatial in 3071) [ClassicSimilarity], result of:
           0.5735705 = score(doc=3071,freq=2.0), product of:
             0.47636884 = queryWeight, product of:
               3.9730725 = boost
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.017603476 = queryNorm
             1.204047 = fieldWeight in 3071, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.125 = fieldNorm(doc=3071)
       0.2 = coord(5/25)
   

4. Forsyth, D.A.: Computer vision tools for finding images and video sequences (1999) 0.25

   0.25251073 = sum of:
     0.25251073 = product of:
       1.0521281 = sum of:
         0.09479849 = weight(abstract_txt:similarity in 960) [ClassicSimilarity], result of:
           0.09479849 = score(doc=960,freq=1.0), product of:
             0.17379832 = queryWeight, product of:
               1.6969249 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.017603476 = queryNorm
             0.5454511 = fieldWeight in 960, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.09375 = fieldNorm(doc=960)
         0.08008621 = weight(abstract_txt:common in 960) [ClassicSimilarity], result of:
           0.08008621 = score(doc=960,freq=1.0), product of:
             0.17779255 = queryWeight, product of:
               2.102046 = boost
               4.8047733 = idf(docFreq=988, maxDocs=44421)
               0.017603476 = queryNorm
             0.4504475 = fieldWeight in 960, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.8047733 = idf(docFreq=988, maxDocs=44421)
               0.09375 = fieldNorm(doc=960)
         0.14951688 = weight(abstract_txt:image in 960) [ClassicSimilarity], result of:
           0.14951688 = score(doc=960,freq=1.0), product of:
             0.29669812 = queryWeight, product of:
               3.135539 = boost
               5.375318 = idf(docFreq=558, maxDocs=44421)
               0.017603476 = queryNorm
             0.50393605 = fieldWeight in 960, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.375318 = idf(docFreq=558, maxDocs=44421)
               0.09375 = fieldNorm(doc=960)
         0.26674706 = weight(abstract_txt:images in 960) [ClassicSimilarity], result of:
           0.26674706 = score(doc=960,freq=3.0), product of:
             0.3026082 = queryWeight, product of:
               3.1666143 = boost
               5.428591 = idf(docFreq=529, maxDocs=44421)
               0.017603476 = queryNorm
             0.8814932 = fieldWeight in 960, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.428591 = idf(docFreq=529, maxDocs=44421)
               0.09375 = fieldNorm(doc=960)
         0.15679781 = weight(abstract_txt:objects in 960) [ClassicSimilarity], result of:
           0.15679781 = score(doc=960,freq=1.0), product of:
             0.30625367 = queryWeight, product of:
               3.185631 = boost
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.017603476 = queryNorm
             0.51198673 = fieldWeight in 960, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.09375 = fieldNorm(doc=960)
         0.3041817 = weight(abstract_txt:spatial in 960) [ClassicSimilarity], result of:
           0.3041817 = score(doc=960,freq=1.0), product of:
             0.47636884 = queryWeight, product of:
               3.9730725 = boost
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.017603476 = queryNorm
             0.63854235 = fieldWeight in 960, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.09375 = fieldNorm(doc=960)
       0.24 = coord(6/25)
   

5. Huag, P.W.; Dai, S.K.: Design of a two-stage content-based image retrieval system using texture similarity (2004) 0.24

   0.24083276 = sum of:
     0.24083276 = product of:
       0.860117 = sum of:
         0.02383462 = weight(abstract_txt:retrieval in 3559) [ClassicSimilarity], result of:
           0.02383462 = score(doc=3559,freq=2.0), product of:
             0.06205274 = queryWeight, product of:
               1.0139588 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.017603476 = queryNorm
             0.3841026 = fieldWeight in 3559, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.078125 = fieldNorm(doc=3559)
         0.07422524 = weight(abstract_txt:string in 3559) [ClassicSimilarity], result of:
           0.07422524 = score(doc=3559,freq=1.0), product of:
             0.13232946 = queryWeight, product of:
               1.0470154 = boost
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.017603476 = queryNorm
             0.56091243 = fieldWeight in 3559, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.078125 = fieldNorm(doc=3559)
         0.0312751 = weight(abstract_txt:both in 3559) [ClassicSimilarity], result of:
           0.0312751 = score(doc=3559,freq=2.0), product of:
             0.07437403 = queryWeight, product of:
               1.1100702 = boost
               3.8060317 = idf(docFreq=2684, maxDocs=44421)
               0.017603476 = queryNorm
             0.42051107 = fieldWeight in 3559, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.8060317 = idf(docFreq=2684, maxDocs=44421)
               0.078125 = fieldNorm(doc=3559)
         0.12756184 = weight(abstract_txt:efficiency in 3559) [ClassicSimilarity], result of:
           0.12756184 = score(doc=3559,freq=2.0), product of:
             0.1898611 = queryWeight, product of:
               1.7736088 = boost
               6.0810666 = idf(docFreq=275, maxDocs=44421)
               0.017603476 = queryNorm
             0.6718693 = fieldWeight in 3559, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.0810666 = idf(docFreq=275, maxDocs=44421)
               0.078125 = fieldNorm(doc=3559)
         0.097347885 = weight(abstract_txt:pattern in 3559) [ClassicSimilarity], result of:
           0.097347885 = score(doc=3559,freq=1.0), product of:
             0.19976366 = queryWeight, product of:
               1.8192738 = boost
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.017603476 = queryNorm
             0.4873153 = fieldWeight in 3559, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.078125 = fieldNorm(doc=3559)
         0.24919482 = weight(abstract_txt:image in 3559) [ClassicSimilarity], result of:
           0.24919482 = score(doc=3559,freq=4.0), product of:
             0.29669812 = queryWeight, product of:
               3.135539 = boost
               5.375318 = idf(docFreq=558, maxDocs=44421)
               0.017603476 = queryNorm
             0.83989346 = fieldWeight in 3559, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.375318 = idf(docFreq=558, maxDocs=44421)
               0.078125 = fieldNorm(doc=3559)
         0.2566775 = weight(abstract_txt:images in 3559) [ClassicSimilarity], result of:
           0.2566775 = score(doc=3559,freq=4.0), product of:
             0.3026082 = queryWeight, product of:
               3.1666143 = boost
               5.428591 = idf(docFreq=529, maxDocs=44421)
               0.017603476 = queryNorm
             0.8482173 = fieldWeight in 3559, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.428591 = idf(docFreq=529, maxDocs=44421)
               0.078125 = fieldNorm(doc=3559)
       0.28 = coord(7/25)