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.2594166 = sum of:
     4.2594166 = weight(author_txt:hsieh in 4920) [ClassicSimilarity], result of:
       4.2594166 = fieldWeight in 4920, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.518833 = idf(docFreq=23, maxDocs=44218)
         0.5 = fieldNorm(doc=4920)
   

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

   4.2594166 = sum of:
     4.2594166 = weight(author_txt:hsieh in 5543) [ClassicSimilarity], result of:
       4.2594166 = fieldWeight in 5543, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.518833 = idf(docFreq=23, maxDocs=44218)
         0.5 = fieldNorm(doc=5543)
   

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.2594166 = sum of:
     4.2594166 = weight(author_txt:hsieh in 2186) [ClassicSimilarity], result of:
       4.2594166 = fieldWeight in 2186, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.518833 = idf(docFreq=23, maxDocs=44218)
         0.5 = fieldNorm(doc=2186)
   

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.2594166 = sum of:
     4.2594166 = weight(author_txt:hsieh in 2404) [ClassicSimilarity], result of:
       4.2594166 = fieldWeight in 2404, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.518833 = idf(docFreq=23, maxDocs=44218)
         0.5 = fieldNorm(doc=2404)
   

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

   4.2594166 = sum of:
     4.2594166 = weight(author_txt:hsieh in 2405) [ClassicSimilarity], result of:
       4.2594166 = fieldWeight in 2405, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.518833 = idf(docFreq=23, maxDocs=44218)
         0.5 = fieldNorm(doc=2405)
   

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.4029668 = sum of:
     0.4029668 = product of:
       1.4391671 = sum of:
         0.020196142 = weight(abstract_txt:retrieval in 2800) [ClassicSimilarity], result of:
           0.020196142 = score(doc=2800,freq=1.0), product of:
             0.06199047 = queryWeight, product of:
               1.0130708 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.017608115 = queryNorm
             0.3257943 = fieldWeight in 2800, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.09375 = fieldNorm(doc=2800)
         0.18193789 = weight(abstract_txt:symbolic in 2800) [ClassicSimilarity], result of:
           0.18193789 = score(doc=2800,freq=3.0), product of:
             0.14769903 = queryWeight, product of:
               1.1057353 = boost
               7.5860133 = idf(docFreq=60, maxDocs=44218)
               0.017608115 = queryNorm
             1.2318151 = fieldWeight in 2800, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.5860133 = idf(docFreq=60, maxDocs=44218)
               0.09375 = fieldNorm(doc=2800)
         0.13410522 = weight(abstract_txt:similarity in 2800) [ClassicSimilarity], result of:
           0.13410522 = score(doc=2800,freq=2.0), product of:
             0.17382 = queryWeight, product of:
               1.6963959 = boost
               5.8191514 = idf(docFreq=356, maxDocs=44218)
               0.017608115 = queryNorm
             0.77151775 = fieldWeight in 2800, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8191514 = idf(docFreq=356, maxDocs=44218)
               0.09375 = fieldNorm(doc=2800)
         0.33407024 = weight(abstract_txt:image in 2800) [ClassicSimilarity], result of:
           0.33407024 = score(doc=2800,freq=5.0), product of:
             0.29652262 = queryWeight, product of:
               3.133439 = boost
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.017608115 = queryNorm
             1.1266265 = fieldWeight in 2800, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.09375 = fieldNorm(doc=2800)
         0.30780882 = weight(abstract_txt:images in 2800) [ClassicSimilarity], result of:
           0.30780882 = score(doc=2800,freq=4.0), product of:
             0.30245215 = queryWeight, product of:
               3.1646135 = boost
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.017608115 = queryNorm
             1.0177108 = fieldWeight in 2800, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.09375 = fieldNorm(doc=2800)
         0.15653682 = weight(abstract_txt:objects in 2800) [ClassicSimilarity], result of:
           0.15653682 = score(doc=2800,freq=1.0), product of:
             0.3058912 = queryWeight, product of:
               3.1825545 = boost
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.017608115 = queryNorm
             0.5117402 = fieldWeight in 2800, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.09375 = fieldNorm(doc=2800)
         0.30451205 = weight(abstract_txt:spatial in 2800) [ClassicSimilarity], result of:
           0.30451205 = score(doc=2800,freq=1.0), product of:
             0.47667855 = queryWeight, product of:
               3.9728773 = boost
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.017608115 = queryNorm
             0.6388205 = fieldWeight in 2800, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.09375 = fieldNorm(doc=2800)
       0.28 = coord(7/25)
   

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

   0.28313005 = sum of:
     0.28313005 = product of:
       1.0111787 = sum of:
         0.02915062 = weight(abstract_txt:retrieval in 5809) [ClassicSimilarity], result of:
           0.02915062 = score(doc=5809,freq=3.0), product of:
             0.06199047 = queryWeight, product of:
               1.0130708 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.017608115 = queryNorm
             0.47024357 = fieldWeight in 5809, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.078125 = fieldNorm(doc=5809)
         0.03140459 = weight(abstract_txt:both in 5809) [ClassicSimilarity], result of:
           0.03140459 = score(doc=5809,freq=2.0), product of:
             0.07457367 = queryWeight, product of:
               1.1111434 = boost
               3.811558 = idf(docFreq=2657, maxDocs=44218)
               0.017608115 = queryNorm
             0.42112166 = fieldWeight in 5809, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.811558 = idf(docFreq=2657, maxDocs=44218)
               0.078125 = fieldNorm(doc=5809)
         0.10252068 = weight(abstract_txt:object in 5809) [ClassicSimilarity], result of:
           0.10252068 = score(doc=5809,freq=2.0), product of:
             0.16410851 = queryWeight, product of:
               1.6483252 = boost
               5.6542544 = idf(docFreq=420, maxDocs=44218)
               0.017608115 = queryNorm
             0.62471277 = fieldWeight in 5809, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.6542544 = idf(docFreq=420, maxDocs=44218)
               0.078125 = fieldNorm(doc=5809)
         0.11175435 = weight(abstract_txt:similarity in 5809) [ClassicSimilarity], result of:
           0.11175435 = score(doc=5809,freq=2.0), product of:
             0.17382 = queryWeight, product of:
               1.6963959 = boost
               5.8191514 = idf(docFreq=356, maxDocs=44218)
               0.017608115 = queryNorm
             0.64293146 = fieldWeight in 5809, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8191514 = idf(docFreq=356, maxDocs=44218)
               0.078125 = fieldNorm(doc=5809)
         0.35214096 = weight(abstract_txt:image in 5809) [ClassicSimilarity], result of:
           0.35214096 = score(doc=5809,freq=8.0), product of:
             0.29652262 = queryWeight, product of:
               3.133439 = boost
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.017608115 = queryNorm
             1.1875687 = fieldWeight in 5809, product of:
               2.828427 = tf(freq=8.0), with freq of:
                 8.0 = termFreq=8.0
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.078125 = fieldNorm(doc=5809)
         0.13044736 = weight(abstract_txt:objects in 5809) [ClassicSimilarity], result of:
           0.13044736 = score(doc=5809,freq=1.0), product of:
             0.3058912 = queryWeight, product of:
               3.1825545 = boost
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.017608115 = queryNorm
             0.4264502 = fieldWeight in 5809, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.078125 = fieldNorm(doc=5809)
         0.25376004 = weight(abstract_txt:spatial in 5809) [ClassicSimilarity], result of:
           0.25376004 = score(doc=5809,freq=1.0), product of:
             0.47667855 = queryWeight, product of:
               3.9728773 = boost
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.017608115 = queryNorm
             0.5323504 = fieldWeight in 5809, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.078125 = fieldNorm(doc=5809)
       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.2576529 = sum of:
     0.2576529 = product of:
       1.2882645 = sum of:
         0.02692819 = weight(abstract_txt:retrieval in 3072) [ClassicSimilarity], result of:
           0.02692819 = score(doc=3072,freq=1.0), product of:
             0.06199047 = queryWeight, product of:
               1.0130708 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.017608115 = queryNorm
             0.43439242 = fieldWeight in 3072, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.125 = fieldNorm(doc=3072)
         0.12643561 = weight(abstract_txt:similarity in 3072) [ClassicSimilarity], result of:
           0.12643561 = score(doc=3072,freq=1.0), product of:
             0.17382 = queryWeight, product of:
               1.6963959 = boost
               5.8191514 = idf(docFreq=356, maxDocs=44218)
               0.017608115 = queryNorm
             0.7273939 = fieldWeight in 3072, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8191514 = idf(docFreq=356, maxDocs=44218)
               0.125 = fieldNorm(doc=3072)
         0.199201 = weight(abstract_txt:image in 3072) [ClassicSimilarity], result of:
           0.199201 = score(doc=3072,freq=1.0), product of:
             0.29652262 = queryWeight, product of:
               3.133439 = boost
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.017608115 = queryNorm
             0.67179024 = fieldWeight in 3072, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.125 = fieldNorm(doc=3072)
         0.36150628 = weight(abstract_txt:objects in 3072) [ClassicSimilarity], result of:
           0.36150628 = score(doc=3072,freq=3.0), product of:
             0.3058912 = queryWeight, product of:
               3.1825545 = boost
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.017608115 = queryNorm
             1.1818134 = fieldWeight in 3072, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.125 = fieldNorm(doc=3072)
         0.5741934 = weight(abstract_txt:spatial in 3072) [ClassicSimilarity], result of:
           0.5741934 = score(doc=3072,freq=2.0), product of:
             0.47667855 = queryWeight, product of:
               3.9728773 = boost
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.017608115 = queryNorm
             1.2045715 = fieldWeight in 3072, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.125 = fieldNorm(doc=3072)
       0.2 = coord(5/25)
   

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

   0.25247765 = sum of:
     0.25247765 = product of:
       1.0519903 = sum of:
         0.09482671 = weight(abstract_txt:similarity in 835) [ClassicSimilarity], result of:
           0.09482671 = score(doc=835,freq=1.0), product of:
             0.17382 = queryWeight, product of:
               1.6963959 = boost
               5.8191514 = idf(docFreq=356, maxDocs=44218)
               0.017608115 = queryNorm
             0.54554546 = fieldWeight in 835, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8191514 = idf(docFreq=356, maxDocs=44218)
               0.09375 = fieldNorm(doc=835)
         0.08014376 = weight(abstract_txt:common in 835) [ClassicSimilarity], result of:
           0.08014376 = score(doc=835,freq=1.0), product of:
             0.1778646 = queryWeight, product of:
               2.1016855 = boost
               4.806278 = idf(docFreq=982, maxDocs=44218)
               0.017608115 = queryNorm
             0.45058858 = fieldWeight in 835, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.806278 = idf(docFreq=982, maxDocs=44218)
               0.09375 = fieldNorm(doc=835)
         0.14940076 = weight(abstract_txt:image in 835) [ClassicSimilarity], result of:
           0.14940076 = score(doc=835,freq=1.0), product of:
             0.29652262 = queryWeight, product of:
               3.133439 = boost
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.017608115 = queryNorm
             0.5038427 = fieldWeight in 835, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.09375 = fieldNorm(doc=835)
         0.26657024 = weight(abstract_txt:images in 835) [ClassicSimilarity], result of:
           0.26657024 = score(doc=835,freq=3.0), product of:
             0.30245215 = queryWeight, product of:
               3.1646135 = boost
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.017608115 = queryNorm
             0.8813634 = fieldWeight in 835, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.09375 = fieldNorm(doc=835)
         0.15653682 = weight(abstract_txt:objects in 835) [ClassicSimilarity], result of:
           0.15653682 = score(doc=835,freq=1.0), product of:
             0.3058912 = queryWeight, product of:
               3.1825545 = boost
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.017608115 = queryNorm
             0.5117402 = fieldWeight in 835, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.09375 = fieldNorm(doc=835)
         0.30451205 = weight(abstract_txt:spatial in 835) [ClassicSimilarity], result of:
           0.30451205 = score(doc=835,freq=1.0), product of:
             0.47667855 = queryWeight, product of:
               3.9728773 = boost
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.017608115 = queryNorm
             0.6388205 = fieldWeight in 835, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.09375 = fieldNorm(doc=835)
       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.24091937 = sum of:
     0.24091937 = product of:
       0.8604263 = sum of:
         0.02380138 = weight(abstract_txt:retrieval in 2559) [ClassicSimilarity], result of:
           0.02380138 = score(doc=2559,freq=2.0), product of:
             0.06199047 = queryWeight, product of:
               1.0130708 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.017608115 = queryNorm
             0.38395226 = fieldWeight in 2559, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.078125 = fieldNorm(doc=2559)
         0.074066885 = weight(abstract_txt:string in 2559) [ClassicSimilarity], result of:
           0.074066885 = score(doc=2559,freq=1.0), product of:
             0.13213144 = queryWeight, product of:
               1.0458405 = boost
               7.1750984 = idf(docFreq=91, maxDocs=44218)
               0.017608115 = queryNorm
             0.56055456 = fieldWeight in 2559, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1750984 = idf(docFreq=91, maxDocs=44218)
               0.078125 = fieldNorm(doc=2559)
         0.03140459 = weight(abstract_txt:both in 2559) [ClassicSimilarity], result of:
           0.03140459 = score(doc=2559,freq=2.0), product of:
             0.07457367 = queryWeight, product of:
               1.1111434 = boost
               3.811558 = idf(docFreq=2657, maxDocs=44218)
               0.017608115 = queryNorm
             0.42112166 = fieldWeight in 2559, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.811558 = idf(docFreq=2657, maxDocs=44218)
               0.078125 = fieldNorm(doc=2559)
         0.12793349 = weight(abstract_txt:efficiency in 2559) [ClassicSimilarity], result of:
           0.12793349 = score(doc=2559,freq=2.0), product of:
             0.19021568 = queryWeight, product of:
               1.7746 = boost
               6.087415 = idf(docFreq=272, maxDocs=44218)
               0.017608115 = queryNorm
             0.6725707 = fieldWeight in 2559, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.087415 = idf(docFreq=272, maxDocs=44218)
               0.078125 = fieldNorm(doc=2559)
         0.09771131 = weight(abstract_txt:pattern in 2559) [ClassicSimilarity], result of:
           0.09771131 = score(doc=2559,freq=1.0), product of:
             0.20024577 = queryWeight, product of:
               1.8207865 = boost
               6.2458487 = idf(docFreq=232, maxDocs=44218)
               0.017608115 = queryNorm
             0.48795694 = fieldWeight in 2559, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2458487 = idf(docFreq=232, maxDocs=44218)
               0.078125 = fieldNorm(doc=2559)
         0.24900125 = weight(abstract_txt:image in 2559) [ClassicSimilarity], result of:
           0.24900125 = score(doc=2559,freq=4.0), product of:
             0.29652262 = queryWeight, product of:
               3.133439 = boost
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.017608115 = queryNorm
             0.8397378 = fieldWeight in 2559, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.078125 = fieldNorm(doc=2559)
         0.25650737 = weight(abstract_txt:images in 2559) [ClassicSimilarity], result of:
           0.25650737 = score(doc=2559,freq=4.0), product of:
             0.30245215 = queryWeight, product of:
               3.1646135 = boost
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.017608115 = queryNorm
             0.8480924 = fieldWeight in 2559, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.078125 = fieldNorm(doc=2559)
       0.28 = coord(7/25)