Trading Efficiency for Effectiveness in Similarity-Based Indexing for Image Databases

Point

PDF A

PDF B

MeansStep 1:Crude FilterDatabase ofItem RecordsCandidateSetStep 2:SequentialScanAnswerSetPDF APDF BQueryPointPDF C10.90.80.70.60.50.40.30.20.100

0.1

Effects of reducing s’

recallprecisioncomparison %

0.20.30.40.50.60.70.80.9Percentage of maximum standard deviation

1

300250200

Count150100500

Histogram of positions of means

500450400350300

Count25020015010050

Histogram of standard deviations of color data

050

100150

Position

200250

0

0510

15202530Standard deviation

354045

10.90.80.70.60.50.40.30.20.100

0.1

Effects of reducing s’

recallprecisioncomparison %

0.20.30.40.50.60.70.80.9Percentage of maximum standard deviation

1

140012001000CountHistogram of positions of means

350030002500Count2000150010005000

Histogram of standard deviations of Landsat spectral data

8006004002000

050

100150

Position

2002500510

152025Standard deviation

303540

10.90.80.70.60.50.40.30.20.100

0.1

Effects of reducing s’

recallprecisioncomparison %

0.20.30.40.50.60.70.80.9Percentage of maximum standard deviation

1

300025002000Count150010005000

Histogram of positions of means

300025002000Count150010005000

Histogram of standard deviations of texture data

00.20.40.60.8

11.2

Position

1.41.61.8200.10.2

0.30.40.5Standard deviation

0.60.7

10.90.80.70.60.50.40.30.20.100

0.1

Effects of reducing s’

recallprecisioncomparison %0.20.30.40.50.60.70.80.9Percentage of maximum standard deviation

1