Document (#34089)

Author

Hafiane, A.
Zavidovique, B.

Title

Local relational string and mutual matching for image retrieval

Source

Information processing and management. 44(2008) no.3, S.1201-1213

Year

2008

Abstract

Exhibiting new features and likely related matching techniques to efficiently retrieve images from databases remains an open problem. This paper is first devoted to such a novel description of coloured textures by LRS (local relational string) so based on relative relations between neighbour pixels and on their distribution. It is illumination-invariant and able to capture some semantics local to objects through selected image stripes. Second, we propose a bi-directional query/candidate matching based on region - i.e. potential object - mutual preferences. The remaining third of the paper reports on the experimentation over 60,000 images, providing results in the TrecEval format about the performance compared with common available techniques and about the influence of key parameters in the proposed segmentation and pairing processes.

Form

Bilder

Similar documents (content)

1. Starostenko, O.; Rodríguez-Asomoza, J.; Sénchez-López, S.E.; Chévez-Aragón, J.A.: Shape indexing and retrieval : a hybrid approach using ontological description (2008) 0.14

   0.13525921 = sum of:
     0.13525921 = product of:
       0.56358004 = sum of:
         0.017769916 = weight(abstract_txt:paper in 4318) [ClassicSimilarity], result of:
           0.017769916 = score(doc=4318,freq=1.0), product of:
             0.06559858 = queryWeight, product of:
               1.0452889 = boost
               3.467376 = idf(docFreq=3749, maxDocs=44218)
               0.018099107 = queryNorm
             0.27088875 = fieldWeight in 4318, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.467376 = idf(docFreq=3749, maxDocs=44218)
               0.078125 = fieldNorm(doc=4318)
         0.025700213 = weight(abstract_txt:about in 4318) [ClassicSimilarity], result of:
           0.025700213 = score(doc=4318,freq=1.0), product of:
             0.08389357 = queryWeight, product of:
               1.1820979 = boost
               3.9211915 = idf(docFreq=2381, maxDocs=44218)
               0.018099107 = queryNorm
             0.30634308 = fieldWeight in 4318, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9211915 = idf(docFreq=2381, maxDocs=44218)
               0.078125 = fieldNorm(doc=4318)
         0.14842051 = weight(abstract_txt:invariant in 4318) [ClassicSimilarity], result of:
           0.14842051 = score(doc=4318,freq=1.0), product of:
             0.21433352 = queryWeight, product of:
               1.3360392 = boost
               8.863674 = idf(docFreq=16, maxDocs=44218)
               0.018099107 = queryNorm
             0.69247454 = fieldWeight in 4318, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.863674 = idf(docFreq=16, maxDocs=44218)
               0.078125 = fieldNorm(doc=4318)
         0.16207993 = weight(abstract_txt:image in 4318) [ClassicSimilarity], result of:
           0.16207993 = score(doc=4318,freq=6.0), product of:
             0.15759408 = queryWeight, product of:
               1.6201644 = boost
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.018099107 = queryNorm
             1.0284646 = fieldWeight in 4318, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.078125 = fieldNorm(doc=4318)
         0.068163514 = weight(abstract_txt:images in 4318) [ClassicSimilarity], result of:
           0.068163514 = score(doc=4318,freq=1.0), product of:
             0.1607455 = queryWeight, product of:
               1.6362834 = boost
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.018099107 = queryNorm
             0.4240462 = fieldWeight in 4318, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.078125 = fieldNorm(doc=4318)
         0.14144592 = weight(abstract_txt:matching in 4318) [ClassicSimilarity], result of:
           0.14144592 = score(doc=4318,freq=1.0), product of:
             0.29936075 = queryWeight, product of:
               2.7348418 = boost
               6.047913 = idf(docFreq=283, maxDocs=44218)
               0.018099107 = queryNorm
             0.4724932 = fieldWeight in 4318, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.047913 = idf(docFreq=283, maxDocs=44218)
               0.078125 = fieldNorm(doc=4318)
       0.24 = coord(6/25)
   

2. Kim, C.-R.; Chung, C.-W.: XMage: An image retrieval method based on partial similarity (2006) 0.12

   0.12037301 = sum of:
     0.12037301 = product of:
       0.60186505 = sum of:
         0.020104365 = weight(abstract_txt:paper in 973) [ClassicSimilarity], result of:
           0.020104365 = score(doc=973,freq=2.0), product of:
             0.06559858 = queryWeight, product of:
               1.0452889 = boost
               3.467376 = idf(docFreq=3749, maxDocs=44218)
               0.018099107 = queryNorm
             0.30647564 = fieldWeight in 973, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.467376 = idf(docFreq=3749, maxDocs=44218)
               0.0625 = fieldNorm(doc=973)
         0.11865266 = weight(abstract_txt:region in 973) [ClassicSimilarity], result of:
           0.11865266 = score(doc=973,freq=4.0), product of:
             0.13495816 = queryWeight, product of:
               1.0601656 = boost
               7.033448 = idf(docFreq=105, maxDocs=44218)
               0.018099107 = queryNorm
             0.879181 = fieldWeight in 973, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.033448 = idf(docFreq=105, maxDocs=44218)
               0.0625 = fieldNorm(doc=973)
         0.15880527 = weight(abstract_txt:image in 973) [ClassicSimilarity], result of:
           0.15880527 = score(doc=973,freq=9.0), product of:
             0.15759408 = queryWeight, product of:
               1.6201644 = boost
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.018099107 = queryNorm
             1.0076854 = fieldWeight in 973, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.0625 = fieldNorm(doc=973)
         0.14427496 = weight(abstract_txt:images in 973) [ClassicSimilarity], result of:
           0.14427496 = score(doc=973,freq=7.0), product of:
             0.1607455 = queryWeight, product of:
               1.6362834 = boost
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.018099107 = queryNorm
             0.8975366 = fieldWeight in 973, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.0625 = fieldNorm(doc=973)
         0.16002779 = weight(abstract_txt:matching in 973) [ClassicSimilarity], result of:
           0.16002779 = score(doc=973,freq=2.0), product of:
             0.29936075 = queryWeight, product of:
               2.7348418 = boost
               6.047913 = idf(docFreq=283, maxDocs=44218)
               0.018099107 = queryNorm
             0.53456503 = fieldWeight in 973, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.047913 = idf(docFreq=283, maxDocs=44218)
               0.0625 = fieldNorm(doc=973)
       0.2 = coord(5/25)
   

3. Andreou, l.; Sgouros, N.M.: Computing, explaining and visualizing shape similarity in content-based image retrieval (2005) 0.12

   0.11792837 = sum of:
     0.11792837 = product of:
       0.49136823 = sum of:
         0.014215933 = weight(abstract_txt:paper in 1041) [ClassicSimilarity], result of:
           0.014215933 = score(doc=1041,freq=1.0), product of:
             0.06559858 = queryWeight, product of:
               1.0452889 = boost
               3.467376 = idf(docFreq=3749, maxDocs=44218)
               0.018099107 = queryNorm
             0.216711 = fieldWeight in 1041, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.467376 = idf(docFreq=3749, maxDocs=44218)
               0.0625 = fieldNorm(doc=1041)
         0.029076472 = weight(abstract_txt:about in 1041) [ClassicSimilarity], result of:
           0.029076472 = score(doc=1041,freq=2.0), product of:
             0.08389357 = queryWeight, product of:
               1.1820979 = boost
               3.9211915 = idf(docFreq=2381, maxDocs=44218)
               0.018099107 = queryNorm
             0.34658763 = fieldWeight in 1041, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.9211915 = idf(docFreq=2381, maxDocs=44218)
               0.0625 = fieldNorm(doc=1041)
         0.1187364 = weight(abstract_txt:invariant in 1041) [ClassicSimilarity], result of:
           0.1187364 = score(doc=1041,freq=1.0), product of:
             0.21433352 = queryWeight, product of:
               1.3360392 = boost
               8.863674 = idf(docFreq=16, maxDocs=44218)
               0.018099107 = queryNorm
             0.55397964 = fieldWeight in 1041, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.863674 = idf(docFreq=16, maxDocs=44218)
               0.0625 = fieldNorm(doc=1041)
         0.07486151 = weight(abstract_txt:image in 1041) [ClassicSimilarity], result of:
           0.07486151 = score(doc=1041,freq=2.0), product of:
             0.15759408 = queryWeight, product of:
               1.6201644 = boost
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.018099107 = queryNorm
             0.47502744 = fieldWeight in 1041, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.0625 = fieldNorm(doc=1041)
         0.09445014 = weight(abstract_txt:images in 1041) [ClassicSimilarity], result of:
           0.09445014 = score(doc=1041,freq=3.0), product of:
             0.1607455 = queryWeight, product of:
               1.6362834 = boost
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.018099107 = queryNorm
             0.5875756 = fieldWeight in 1041, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.0625 = fieldNorm(doc=1041)
         0.16002779 = weight(abstract_txt:matching in 1041) [ClassicSimilarity], result of:
           0.16002779 = score(doc=1041,freq=2.0), product of:
             0.29936075 = queryWeight, product of:
               2.7348418 = boost
               6.047913 = idf(docFreq=283, maxDocs=44218)
               0.018099107 = queryNorm
             0.53456503 = fieldWeight in 1041, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.047913 = idf(docFreq=283, maxDocs=44218)
               0.0625 = fieldNorm(doc=1041)
       0.24 = coord(6/25)
   

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

   0.11706783 = sum of:
     0.11706783 = product of:
       0.5853391 = sum of:
         0.017769916 = weight(abstract_txt:paper in 2559) [ClassicSimilarity], result of:
           0.017769916 = score(doc=2559,freq=1.0), product of:
             0.06559858 = queryWeight, product of:
               1.0452889 = boost
               3.467376 = idf(docFreq=3749, maxDocs=44218)
               0.018099107 = queryNorm
             0.27088875 = fieldWeight in 2559, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.467376 = idf(docFreq=3749, maxDocs=44218)
               0.078125 = fieldNorm(doc=2559)
         0.1323377 = weight(abstract_txt:image in 2559) [ClassicSimilarity], result of:
           0.1323377 = score(doc=2559,freq=4.0), product of:
             0.15759408 = queryWeight, product of:
               1.6201644 = boost
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.018099107 = 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.13632703 = weight(abstract_txt:images in 2559) [ClassicSimilarity], result of:
           0.13632703 = score(doc=2559,freq=4.0), product of:
             0.1607455 = queryWeight, product of:
               1.6362834 = boost
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.018099107 = 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.15745853 = weight(abstract_txt:string in 2559) [ClassicSimilarity], result of:
           0.15745853 = score(doc=2559,freq=1.0), product of:
             0.28089777 = queryWeight, product of:
               2.1630337 = boost
               7.1750984 = idf(docFreq=91, maxDocs=44218)
               0.018099107 = 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.14144592 = weight(abstract_txt:matching in 2559) [ClassicSimilarity], result of:
           0.14144592 = score(doc=2559,freq=1.0), product of:
             0.29936075 = queryWeight, product of:
               2.7348418 = boost
               6.047913 = idf(docFreq=283, maxDocs=44218)
               0.018099107 = queryNorm
             0.4724932 = fieldWeight in 2559, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.047913 = idf(docFreq=283, maxDocs=44218)
               0.078125 = fieldNorm(doc=2559)
       0.2 = coord(5/25)
   

5. Son, H.-J.; Kim, S.-H.; Kim, J.-S.: Text image matching without language model using a Hausdorff distance (2008) 0.11

   0.11295556 = sum of:
     0.11295556 = product of:
       0.5647778 = sum of:
         0.0213239 = weight(abstract_txt:paper in 2087) [ClassicSimilarity], result of:
           0.0213239 = score(doc=2087,freq=1.0), product of:
             0.06559858 = queryWeight, product of:
               1.0452889 = boost
               3.467376 = idf(docFreq=3749, maxDocs=44218)
               0.018099107 = queryNorm
             0.3250665 = fieldWeight in 2087, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.467376 = idf(docFreq=3749, maxDocs=44218)
               0.09375 = fieldNorm(doc=2087)
         0.112292275 = weight(abstract_txt:image in 2087) [ClassicSimilarity], result of:
           0.112292275 = score(doc=2087,freq=2.0), product of:
             0.15759408 = queryWeight, product of:
               1.6201644 = boost
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.018099107 = queryNorm
             0.71254116 = fieldWeight in 2087, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.374322 = idf(docFreq=556, maxDocs=44218)
               0.09375 = fieldNorm(doc=2087)
         0.081796214 = weight(abstract_txt:images in 2087) [ClassicSimilarity], result of:
           0.081796214 = score(doc=2087,freq=1.0), product of:
             0.1607455 = queryWeight, product of:
               1.6362834 = boost
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.018099107 = queryNorm
             0.5088554 = fieldWeight in 2087, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.427791 = idf(docFreq=527, maxDocs=44218)
               0.09375 = fieldNorm(doc=2087)
         0.1093237 = weight(abstract_txt:local in 2087) [ClassicSimilarity], result of:
           0.1093237 = score(doc=2087,freq=1.0), product of:
             0.22326636 = queryWeight, product of:
               2.3618178 = boost
               5.2229967 = idf(docFreq=647, maxDocs=44218)
               0.018099107 = queryNorm
             0.48965594 = fieldWeight in 2087, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2229967 = idf(docFreq=647, maxDocs=44218)
               0.09375 = fieldNorm(doc=2087)
         0.24004169 = weight(abstract_txt:matching in 2087) [ClassicSimilarity], result of:
           0.24004169 = score(doc=2087,freq=2.0), product of:
             0.29936075 = queryWeight, product of:
               2.7348418 = boost
               6.047913 = idf(docFreq=283, maxDocs=44218)
               0.018099107 = queryNorm
             0.8018476 = fieldWeight in 2087, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.047913 = idf(docFreq=283, maxDocs=44218)
               0.09375 = fieldNorm(doc=2087)
       0.2 = coord(5/25)