Document (#7332)

Author

Grau, J.E.
Mehrotra, R.

Title

Similar shape retrieval using a structural feature index

Source

Information systems. 18(1993) no.7, S.525-537

Year

1993

Abstract

Proposes a new approach to shape similarity-based retrieval. The approach is flexible enough to handle query images with overlapping or touching parts. A shape is represented by a set of boundary components, called features. Each structural feature is encoded as point in multidimensional space. A similar or identical structural component (or shape) can be found by organizing the data in any multidimensional point access index structure. A prototype system is described. Some experimental results are also presented to demonstrate the performance of the proposed technique

Similar documents (author)

1. Grau, O.: Infos lokal gewoben : die WWW-Sprache HTML und die passende Software (1994) 6.01

   6.0137663 = sum of:
     6.0137663 = weight(author_txt:grau in 7565) [ClassicSimilarity], result of:
       6.0137663 = fieldWeight in 7565, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.622026 = idf(docFreq=7, maxDocs=44421)
         0.625 = fieldNorm(doc=7565)
   

2. Grau, O.: Alles integriert : Informationssurfen im World Wide Web (1994) 6.01

   6.0137663 = sum of:
     6.0137663 = weight(author_txt:grau in 7612) [ClassicSimilarity], result of:
       6.0137663 = fieldWeight in 7612, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.622026 = idf(docFreq=7, maxDocs=44421)
         0.625 = fieldNorm(doc=7612)
   

3. Grau, B.: Finding answers to questions, in text collections or Web, in open domain or specialty domains (2012) 6.01

   6.0137663 = sum of:
     6.0137663 = weight(author_txt:grau in 1107) [ClassicSimilarity], result of:
       6.0137663 = fieldWeight in 1107, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.622026 = idf(docFreq=7, maxDocs=44421)
         0.625 = fieldNorm(doc=1107)
   

4. Ferret, O.; Grau, B.; Masson, N.: Utilisation d'un réseau de cooccurences lexikales pour a méliorer une analyse thématique fondée sur la distribution des mots (1999) 3.61

   3.60826 = sum of:
     3.60826 = weight(author_txt:grau in 295) [ClassicSimilarity], result of:
       3.60826 = fieldWeight in 295, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.622026 = idf(docFreq=7, maxDocs=44421)
         0.375 = fieldNorm(doc=295)
   

5. Arenas, M.; Cuenca Grau, B.; Kharlamov, E.; Marciuska, S.; Zheleznyakov, D.: Faceted search over ontology-enhanced RDF data (2014) 2.41

   2.4055066 = sum of:
     2.4055066 = weight(author_txt:grau in 3207) [ClassicSimilarity], result of:
       2.4055066 = fieldWeight in 3207, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.622026 = idf(docFreq=7, maxDocs=44421)
         0.25 = fieldNorm(doc=3207)
   

Similar documents (content)

1. Alzahrani, S.; Palade, V.; Salim, N.; Abraham, A.: Using structural information and citation evidence to detect significant plagiarism cases in scientific publications (2012) 0.24

   0.23836337 = sum of:
     0.23836337 = product of:
       0.5959084 = sum of:
         0.029581333 = weight(abstract_txt:components in 982) [ClassicSimilarity], result of:
           0.029581333 = score(doc=982,freq=1.0), product of:
             0.0967649 = queryWeight, product of:
               5.59 = idf(docFreq=450, maxDocs=44421)
               0.017310357 = queryNorm
             0.30570313 = fieldWeight in 982, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.59 = idf(docFreq=450, maxDocs=44421)
               0.0546875 = fieldNorm(doc=982)
         0.047168378 = weight(abstract_txt:similarity in 982) [ClassicSimilarity], result of:
           0.047168378 = score(doc=982,freq=2.0), product of:
             0.104824625 = queryWeight, product of:
               1.0408131 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.017310357 = queryNorm
             0.4499742 = fieldWeight in 982, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.0546875 = fieldNorm(doc=982)
         0.06381749 = weight(abstract_txt:component in 982) [ClassicSimilarity], result of:
           0.06381749 = score(doc=982,freq=3.0), product of:
             0.11201911 = queryWeight, product of:
               1.0759377 = boost
               6.014492 = idf(docFreq=294, maxDocs=44421)
               0.017310357 = queryNorm
             0.56970185 = fieldWeight in 982, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.014492 = idf(docFreq=294, maxDocs=44421)
               0.0546875 = fieldNorm(doc=982)
         0.038218953 = weight(abstract_txt:parts in 982) [ClassicSimilarity], result of:
           0.038218953 = score(doc=982,freq=1.0), product of:
             0.11478678 = queryWeight, product of:
               1.0891483 = boost
               6.0883393 = idf(docFreq=273, maxDocs=44421)
               0.017310357 = queryNorm
             0.33295605 = fieldWeight in 982, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0883393 = idf(docFreq=273, maxDocs=44421)
               0.0546875 = fieldNorm(doc=982)
         0.020125842 = weight(abstract_txt:retrieval in 982) [ClassicSimilarity], result of:
           0.020125842 = score(doc=982,freq=2.0), product of:
             0.07485291 = queryWeight, product of:
               1.2438283 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.017310357 = queryNorm
             0.26887184 = fieldWeight in 982, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.0546875 = fieldNorm(doc=982)
         0.017734768 = weight(abstract_txt:approach in 982) [ClassicSimilarity], result of:
           0.017734768 = score(doc=982,freq=1.0), product of:
             0.08668282 = queryWeight, product of:
               1.338513 = boost
               3.741144 = idf(docFreq=2864, maxDocs=44421)
               0.017310357 = queryNorm
             0.20459381 = fieldWeight in 982, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.741144 = idf(docFreq=2864, maxDocs=44421)
               0.0546875 = fieldNorm(doc=982)
         0.077689976 = weight(abstract_txt:overlapping in 982) [ClassicSimilarity], result of:
           0.077689976 = score(doc=982,freq=1.0), product of:
             0.18419705 = queryWeight, product of:
               1.3796929 = boost
               7.7124834 = idf(docFreq=53, maxDocs=44421)
               0.017310357 = queryNorm
             0.42177644 = fieldWeight in 982, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.7124834 = idf(docFreq=53, maxDocs=44421)
               0.0546875 = fieldNorm(doc=982)
         0.05132447 = weight(abstract_txt:index in 982) [ClassicSimilarity], result of:
           0.05132447 = score(doc=982,freq=2.0), product of:
             0.13971907 = queryWeight, product of:
               1.6993543 = boost
               4.7496953 = idf(docFreq=1044, maxDocs=44421)
               0.017310357 = queryNorm
             0.3673405 = fieldWeight in 982, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.7496953 = idf(docFreq=1044, maxDocs=44421)
               0.0546875 = fieldNorm(doc=982)
         0.047794208 = weight(abstract_txt:similar in 982) [ClassicSimilarity], result of:
           0.047794208 = score(doc=982,freq=1.0), product of:
             0.16786733 = queryWeight, product of:
               1.862684 = boost
               5.206202 = idf(docFreq=661, maxDocs=44421)
               0.017310357 = queryNorm
             0.28471416 = fieldWeight in 982, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.206202 = idf(docFreq=661, maxDocs=44421)
               0.0546875 = fieldNorm(doc=982)
         0.20245294 = weight(abstract_txt:structural in 982) [ClassicSimilarity], result of:
           0.20245294 = score(doc=982,freq=4.0), product of:
             0.3169148 = queryWeight, product of:
               3.134534 = boost
               5.8406816 = idf(docFreq=350, maxDocs=44421)
               0.017310357 = queryNorm
             0.6388245 = fieldWeight in 982, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.8406816 = idf(docFreq=350, maxDocs=44421)
               0.0546875 = fieldNorm(doc=982)
       0.4 = coord(10/25)
   

2. Mehtre, B.M.; Kankanhalli, M.S.; Lee, W.F.: Shape measures for content based image retrieval : a comparison (1997) 0.17

   0.17488857 = sum of:
     0.17488857 = product of:
       1.0930536 = sum of:
         0.08086008 = weight(abstract_txt:similarity in 4472) [ClassicSimilarity], result of:
           0.08086008 = score(doc=4472,freq=2.0), product of:
             0.104824625 = queryWeight, product of:
               1.0408131 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.017310357 = queryNorm
             0.77138436 = fieldWeight in 4472, 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=4472)
         0.048792407 = weight(abstract_txt:retrieval in 4472) [ClassicSimilarity], result of:
           0.048792407 = score(doc=4472,freq=4.0), product of:
             0.07485291 = queryWeight, product of:
               1.2438283 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.017310357 = queryNorm
             0.6518438 = fieldWeight in 4472, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.09375 = fieldNorm(doc=4472)
         0.16884601 = weight(abstract_txt:feature in 4472) [ClassicSimilarity], result of:
           0.16884601 = score(doc=4472,freq=2.0), product of:
             0.21576338 = queryWeight, product of:
               2.1117618 = boost
               5.9023747 = idf(docFreq=329, maxDocs=44421)
               0.017310357 = queryNorm
             0.78255177 = fieldWeight in 4472, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.9023747 = idf(docFreq=329, maxDocs=44421)
               0.09375 = fieldNorm(doc=4472)
         0.794555 = weight(abstract_txt:shape in 4472) [ClassicSimilarity], result of:
           0.794555 = score(doc=4472,freq=5.0), product of:
             0.5624663 = queryWeight, product of:
               4.821913 = boost
               6.738623 = idf(docFreq=142, maxDocs=44421)
               0.017310357 = queryNorm
             1.4126269 = fieldWeight in 4472, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               6.738623 = idf(docFreq=142, maxDocs=44421)
               0.09375 = fieldNorm(doc=4472)
       0.16 = coord(4/25)
   

3. Mehtre, B.M.; Kankanhalli, M.S.; Lee, W.F.: Content-based image retrieval using a composite color-shape approach (1998) 0.15

   0.15372124 = sum of:
     0.15372124 = product of:
       0.7686062 = sum of:
         0.07336954 = weight(abstract_txt:technique in 2144) [ClassicSimilarity], result of:
           0.07336954 = score(doc=2144,freq=3.0), product of:
             0.096918836 = queryWeight, product of:
               1.0007951 = boost
               5.5944448 = idf(docFreq=448, maxDocs=44421)
               0.017310357 = queryNorm
             0.7570205 = fieldWeight in 2144, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.5944448 = idf(docFreq=448, maxDocs=44421)
               0.078125 = fieldNorm(doc=2144)
         0.04764726 = weight(abstract_txt:similarity in 2144) [ClassicSimilarity], result of:
           0.04764726 = score(doc=2144,freq=1.0), product of:
             0.104824625 = queryWeight, product of:
               1.0408131 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.017310357 = queryNorm
             0.4545426 = fieldWeight in 2144, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.078125 = fieldNorm(doc=2144)
         0.035212882 = weight(abstract_txt:retrieval in 2144) [ClassicSimilarity], result of:
           0.035212882 = score(doc=2144,freq=3.0), product of:
             0.07485291 = queryWeight, product of:
               1.2438283 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.017310357 = queryNorm
             0.4704277 = fieldWeight in 2144, 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=2144)
         0.09949346 = weight(abstract_txt:feature in 2144) [ClassicSimilarity], result of:
           0.09949346 = score(doc=2144,freq=1.0), product of:
             0.21576338 = queryWeight, product of:
               2.1117618 = boost
               5.9023747 = idf(docFreq=329, maxDocs=44421)
               0.017310357 = queryNorm
             0.46112302 = fieldWeight in 2144, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.9023747 = idf(docFreq=329, maxDocs=44421)
               0.078125 = fieldNorm(doc=2144)
         0.51288307 = weight(abstract_txt:shape in 2144) [ClassicSimilarity], result of:
           0.51288307 = score(doc=2144,freq=3.0), product of:
             0.5624663 = queryWeight, product of:
               4.821913 = boost
               6.738623 = idf(docFreq=142, maxDocs=44421)
               0.017310357 = queryNorm
             0.9118467 = fieldWeight in 2144, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.738623 = idf(docFreq=142, maxDocs=44421)
               0.078125 = fieldNorm(doc=2144)
       0.2 = coord(5/25)
   

4. Subramanyam Rallabandi, V.P.; Sett, S.K.: Knowledge-based image retrieval system (2008) 0.15

   0.14918536 = sum of:
     0.14918536 = product of:
       0.6216057 = sum of:
         0.042359926 = weight(abstract_txt:technique in 266) [ClassicSimilarity], result of:
           0.042359926 = score(doc=266,freq=1.0), product of:
             0.096918836 = queryWeight, product of:
               1.0007951 = boost
               5.5944448 = idf(docFreq=448, maxDocs=44421)
               0.017310357 = queryNorm
             0.437066 = fieldWeight in 266, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5944448 = idf(docFreq=448, maxDocs=44421)
               0.078125 = fieldNorm(doc=266)
         0.04764726 = weight(abstract_txt:similarity in 266) [ClassicSimilarity], result of:
           0.04764726 = score(doc=266,freq=1.0), product of:
             0.104824625 = queryWeight, product of:
               1.0408131 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.017310357 = queryNorm
             0.4545426 = fieldWeight in 266, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.078125 = fieldNorm(doc=266)
         0.05228298 = weight(abstract_txt:organizing in 266) [ClassicSimilarity], result of:
           0.05228298 = score(doc=266,freq=1.0), product of:
             0.11151799 = queryWeight, product of:
               1.0735284 = boost
               6.0010242 = idf(docFreq=298, maxDocs=44421)
               0.017310357 = queryNorm
             0.46883002 = fieldWeight in 266, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0010242 = idf(docFreq=298, maxDocs=44421)
               0.078125 = fieldNorm(doc=266)
         0.035212882 = weight(abstract_txt:retrieval in 266) [ClassicSimilarity], result of:
           0.035212882 = score(doc=266,freq=3.0), product of:
             0.07485291 = queryWeight, product of:
               1.2438283 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.017310357 = queryNorm
             0.4704277 = fieldWeight in 266, 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=266)
         0.025335383 = weight(abstract_txt:approach in 266) [ClassicSimilarity], result of:
           0.025335383 = score(doc=266,freq=1.0), product of:
             0.08668282 = queryWeight, product of:
               1.338513 = boost
               3.741144 = idf(docFreq=2864, maxDocs=44421)
               0.017310357 = queryNorm
             0.29227686 = fieldWeight in 266, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.741144 = idf(docFreq=2864, maxDocs=44421)
               0.078125 = fieldNorm(doc=266)
         0.41876727 = weight(abstract_txt:shape in 266) [ClassicSimilarity], result of:
           0.41876727 = score(doc=266,freq=2.0), product of:
             0.5624663 = queryWeight, product of:
               4.821913 = boost
               6.738623 = idf(docFreq=142, maxDocs=44421)
               0.017310357 = queryNorm
             0.7445197 = fieldWeight in 266, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.738623 = idf(docFreq=142, maxDocs=44421)
               0.078125 = fieldNorm(doc=266)
       0.24 = coord(6/25)
   

5. Lu, G.: ¬An approach to image retrieval based on shape (1997) 0.15

   0.14822464 = sum of:
     0.14822464 = product of:
       0.926404 = sum of:
         0.08252747 = weight(abstract_txt:similarity in 4468) [ClassicSimilarity], result of:
           0.08252747 = score(doc=4468,freq=3.0), product of:
             0.104824625 = queryWeight, product of:
               1.0408131 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.017310357 = queryNorm
             0.7872909 = fieldWeight in 4468, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.078125 = fieldNorm(doc=4468)
         0.0287512 = weight(abstract_txt:retrieval in 4468) [ClassicSimilarity], result of:
           0.0287512 = score(doc=4468,freq=2.0), product of:
             0.07485291 = queryWeight, product of:
               1.2438283 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.017310357 = queryNorm
             0.3841026 = fieldWeight in 4468, 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=4468)
         0.08979912 = weight(abstract_txt:index in 4468) [ClassicSimilarity], result of:
           0.08979912 = score(doc=4468,freq=3.0), product of:
             0.13971907 = queryWeight, product of:
               1.6993543 = boost
               4.7496953 = idf(docFreq=1044, maxDocs=44421)
               0.017310357 = queryNorm
             0.642712 = fieldWeight in 4468, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.7496953 = idf(docFreq=1044, maxDocs=44421)
               0.078125 = fieldNorm(doc=4468)
         0.7253262 = weight(abstract_txt:shape in 4468) [ClassicSimilarity], result of:
           0.7253262 = score(doc=4468,freq=6.0), product of:
             0.5624663 = queryWeight, product of:
               4.821913 = boost
               6.738623 = idf(docFreq=142, maxDocs=44421)
               0.017310357 = queryNorm
             1.289546 = fieldWeight in 4468, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               6.738623 = idf(docFreq=142, maxDocs=44421)
               0.078125 = fieldNorm(doc=4468)
       0.16 = coord(4/25)