Project 3 - Content-based Image Retrieval

Part 1: Query Results

Below are the ordered list of images for each of the 5 query images, with C=OPP, and S=INT. They are listed in order of increasing similarity.

Query Image: beach_1.ppm, SP = YES

pond_2.ppm INT = 3.58073e-005	cherry_2.ppm INT = 6.83594e-005	cherry_5.ppm INT = 6.83594e-005	cherry_2.ppm INT = 6.83594e-005	cherry_5.ppm INT = 6.83594e-005
cherry_4.ppm INT = 0.000137723	sunset2_1.ppm INT = 0.000647786	boat_4.ppm INT = 0.00378259	boat_1.ppm INT = 0.00503262	sunset1_5.ppm INT = 0.0163284
boat_2.ppm INT = 0.0277564	stHelens_3.ppm INT = 0.0446978	stHelens_2.ppm INT = 0.052507	stHelens_1.ppm INT = 0.0661317	stHelens_4.ppm INT = 0.0718091
beach_3.ppm INT = 0.0931456	beach_4.ppm INT = 0.0972521	stHelens_5.ppm INT = 0.099517	sunset1_2.ppm INT = 0.142439	beach_2.ppm INT = 0.145498
sunset1_1.ppm INT = 0.150389	crater_1.ppm INT = 0.151315	sunset2_3.ppm INT = 0.167595	crater_5.ppm INT = 0.175282	sunset2_2.ppm INT = 0.176994
sunset2_4.ppm INT = 0.254625	crater_4.ppm INT = 0.278891	beach_5.ppm INT = 0.318832	cherry_1.ppm INT = 0.35324	pond_1.ppm INT = 0.35325
pond_3.ppm INT = 0.353322	cherry_3.ppm INT = 0.353338	pond_5.ppm INT = 0.353498	sunset1_4.ppm INT = 0.354321	pond_4.ppm INT = 0.355597
sunset2_5.ppm INT = 0.366675	sunset2_5.ppm INT = 0.366675	sunset2_5.ppm INT = 0.366675	sunset2_5.ppm INT = 0.366675	boat_3.ppm INT = 0.424779
sunset1_3.ppm INT = 0.490279	boat_5.ppm INT = 0.520834	crater_3.ppm INT = 0.56875	crater_2.ppm INT = 0.607905	beach_1.ppm INT = 1.00027

Query Image: beach_1.ppm, SP = NO

cherry_5.ppm INT = 7.20101e-005	cherry_2.ppm INT = 7.93115e-005	cherry_4.ppm INT = 0.000181136	pond_2.ppm INT = 0.000400391	boat_4.ppm INT = 0.00412109
boat_1.ppm INT = 0.00528648	sunset1_5.ppm INT = 0.0171486	sunset2_1.ppm INT = 0.0679593	stHelens_3.ppm INT = 0.0759159	stHelens_2.ppm INT = 0.0807199
stHelens_1.ppm INT = 0.117425	beach_3.ppm INT = 0.120931	stHelens_4.ppm INT = 0.125296	beach_4.ppm INT = 0.133545	stHelens_5.ppm INT = 0.156543
crater_1.ppm INT = 0.158763	boat_2.ppm INT = 0.166798	beach_2.ppm INT = 0.202494	crater_5.ppm INT = 0.219437	sunset2_3.ppm INT = 0.234514
sunset2_2.ppm INT = 0.269158	sunset1_1.ppm INT = 0.276963	sunset1_2.ppm INT = 0.280655	beach_5.ppm INT = 0.319322	crater_4.ppm INT = 0.322548
cherry_1.ppm INT = 0.352578	cherry_3.ppm INT = 0.352727	sunset2_4.ppm INT = 0.35333	pond_1.ppm INT = 0.353352	pond_3.ppm INT = 0.35372
pond_5.ppm INT = 0.355315	pond_4.ppm INT = 0.374615	boat_3.ppm INT = 0.424743	sunset1_4.ppm INT = 0.435084	sunset2_5.ppm INT = 0.505686
sunset2_5.ppm INT = 0.505686	sunset2_5.ppm INT = 0.505686	sunset2_5.ppm INT = 0.505686	boat_5.ppm INT = 0.521163	crater_3.ppm INT = 0.569349
sunset1_3.ppm INT = 0.625182	crater_2.ppm INT = 0.627109	beach_1.ppm INT = 0.999414

Query Image: boat_5.ppm, SP = YES

cherry_5.ppm INT = 3.65073e-006	cherry_2.ppm INT = 1.42074e-005	cherry_4.ppm INT = 4.38998e-005	pond_2.ppm INT = 9.76563e-005	stHelens_5.ppm INT = 0.000192057
stHelens_2.ppm INT = 0.000263672	stHelens_1.ppm INT = 0.000328776	boat_1.ppm INT = 0.000390625	stHelens_4.ppm INT = 0.000722656	sunset2_1.ppm INT = 0.000777994
boat_4.ppm INT = 0.000934244	beach_3.ppm INT = 0.00335291	stHelens_3.ppm INT = 0.00366538	sunset2_3.ppm INT = 0.00446944	beach_4.ppm INT = 0.00648774
sunset1_5.ppm INT = 0.00968443	sunset1_1.ppm INT = 0.016627	boat_2.ppm INT = 0.0193317	sunset1_2.ppm INT = 0.0211933	crater_1.ppm INT = 0.0232086
beach_2.ppm INT = 0.0270404	sunset2_2.ppm INT = 0.0315464	beach_5.ppm INT = 0.0334711	crater_5.ppm INT = 0.0540075	sunset2_4.ppm INT = 0.11641
crater_4.ppm INT = 0.128978	sunset1_3.ppm INT = 0.380482	beach_1.ppm INT = 0.520834	sunset2_5.ppm INT = 0.521395	sunset2_5.ppm INT = 0.521395
sunset2_5.ppm INT = 0.521395	sunset2_5.ppm INT = 0.521395	crater_3.ppm INT = 0.575382	crater_2.ppm INT = 0.606808	sunset1_4.ppm INT = 0.780016
boat_3.ppm INT = 0.827876	cherry_1.ppm INT = 0.831836	cherry_3.ppm INT = 0.831889	pond_1.ppm INT = 0.831927	pond_3.ppm INT = 0.832015
pond_5.ppm INT = 0.832239	pond_4.ppm INT = 0.832845	boat_5.ppm INT = 1.00057

Query Image: boat_5.ppm, SP = NO

cherry_5.ppm INT = 3.6507e-006	cherry_2.ppm INT = 1.42073e-005	cherry_4.ppm INT = 4.38997e-005	pond_2.ppm INT = 9.76562e-005	boat_1.ppm INT = 0.000390625
sunset2_1.ppm INT = 0.000777994	boat_4.ppm INT = 0.000934244	sunset2_3.ppm INT = 0.00449869	stHelens_1.ppm INT = 0.0055371	stHelens_4.ppm INT = 0.00730478
stHelens_3.ppm INT = 0.00750662	stHelens_2.ppm INT = 0.00753267	stHelens_5.ppm INT = 0.00822607	sunset1_5.ppm INT = 0.0096844	sunset1_1.ppm INT = 0.0166827
boat_2.ppm INT = 0.0193328	sunset1_2.ppm INT = 0.0212538	sunset2_2.ppm INT = 0.0316041	beach_3.ppm INT = 0.0454942	beach_5.ppm INT = 0.0540342
crater_5.ppm INT = 0.0554896	beach_4.ppm INT = 0.0605624	crater_1.ppm INT = 0.069262	sunset2_4.ppm INT = 0.116476	beach_2.ppm INT = 0.1212
crater_4.ppm INT = 0.129838	sunset1_3.ppm INT = 0.379836	sunset2_5.ppm INT = 0.520477	sunset2_5.ppm INT = 0.520477	sunset2_5.ppm INT = 0.520477
sunset2_5.ppm INT = 0.520477	beach_1.ppm INT = 0.521163	crater_3.ppm INT = 0.612265	crater_2.ppm INT = 0.620093	sunset1_4.ppm INT = 0.780763
boat_3.ppm INT = 0.828901	cherry_1.ppm INT = 0.832912	cherry_3.ppm INT = 0.832965	pond_1.ppm INT = 0.833003	pond_3.ppm INT = 0.833091
pond_5.ppm INT = 0.833316	pond_4.ppm INT = 0.833921	boat_5.ppm INT = 1.00152

Query Image: cherry_3.ppm, SP = YES

sunset1_1.ppm INT = 0	sunset1_2.ppm INT = 0	sunset1_1.ppm INT = 0	sunset1_2.ppm INT = 0	pond_2.ppm INT = 6.51042e-006
sunset2_1.ppm INT = 1.78581e-005	cherry_5.ppm INT = 3.28566e-005	crater_5.ppm INT = 3.57162e-005	beach_5.ppm INT = 4.42953e-005	cherry_2.ppm INT = 4.74595e-005
sunset2_3.ppm INT = 5.07147e-005	beach_2.ppm INT = 5.08057e-005	sunset1_5.ppm INT = 8.39667e-005	crater_4.ppm INT = 9.42189e-005	boat_1.ppm INT = 0.000102311
boat_4.ppm INT = 0.000150926	boat_2.ppm INT = 0.000158623	sunset2_4.ppm INT = 0.000210311	stHelens_1.ppm INT = 0.000309916	stHelens_2.ppm INT = 0.000317613
stHelens_5.ppm INT = 0.000317613	stHelens_2.ppm INT = 0.000317613	stHelens_5.ppm INT = 0.000317613	beach_3.ppm INT = 0.000324124	beach_4.ppm INT = 0.000324124
beach_3.ppm INT = 0.000324124	beach_4.ppm INT = 0.000324124	crater_1.ppm INT = 0.000324915	stHelens_4.ppm INT = 0.000341191	stHelens_3.ppm INT = 0.000364282
sunset2_2.ppm INT = 0.0010692	cherry_4.ppm INT = 0.00218679	beach_1.ppm INT = 0.353338	sunset1_3.ppm INT = 0.366	sunset2_5.ppm INT = 0.516753
sunset2_5.ppm INT = 0.516753	sunset2_5.ppm INT = 0.516753	sunset2_5.ppm INT = 0.516753	crater_2.ppm INT = 0.54631	crater_3.ppm INT = 0.556656
sunset1_4.ppm INT = 0.778005	boat_3.ppm INT = 0.823562	boat_5.ppm INT = 0.831889	pond_4.ppm INT = 0.94883	pond_5.ppm INT = 0.994607
pond_1.ppm INT = 0.996749	pond_3.ppm INT = 0.996807	cherry_1.ppm INT = 0.99811	cherry_3.ppm INT = 1.00036

Query Image: cherry_3.ppm, SP = NO

pond_2.ppm INT = 6.51042e-006	sunset2_1.ppm INT = 1.7858e-005	cherry_5.ppm INT = 3.28563e-005	cherry_2.ppm INT = 4.74591e-005	sunset2_3.ppm INT = 5.07143e-005
sunset1_1.ppm INT = 5.76202e-005	crater_5.ppm INT = 5.80157e-005	sunset1_5.ppm INT = 8.39661e-005	beach_5.ppm INT = 9.3032e-005	boat_1.ppm INT = 0.000102311
crater_4.ppm INT = 0.000116914	beach_2.ppm INT = 0.000130726	boat_4.ppm INT = 0.000150926	boat_2.ppm INT = 0.000158623	sunset1_2.ppm INT = 0.000171552
sunset2_4.ppm INT = 0.000284207	crater_1.ppm INT = 0.000354118	stHelens_5.ppm INT = 0.000357769	stHelens_3.ppm INT = 0.00036507	stHelens_2.ppm INT = 0.00037444
beach_3.ppm INT = 0.00038381	beach_4.ppm INT = 0.000393485	stHelens_1.ppm INT = 0.000393485	beach_4.ppm INT = 0.000393485	stHelens_1.ppm INT = 0.000393485
stHelens_4.ppm INT = 0.000404133	sunset2_2.ppm INT = 0.00110936	cherry_4.ppm INT = 0.00218677	beach_1.ppm INT = 0.352727	sunset1_3.ppm INT = 0.365356
sunset2_5.ppm INT = 0.515876	sunset2_5.ppm INT = 0.515876	sunset2_5.ppm INT = 0.515876	sunset2_5.ppm INT = 0.515876	crater_2.ppm INT = 0.545605
crater_3.ppm INT = 0.555984	sunset1_4.ppm INT = 0.778753	boat_3.ppm INT = 0.824587	boat_5.ppm INT = 0.832965	pond_4.ppm INT = 0.95062
pond_1.ppm INT = 0.994714	cherry_1.ppm INT = 0.994722	pond_3.ppm INT = 0.994772	pond_5.ppm INT = 0.994787	cherry_3.ppm INT = 0.996971

Query Image: stHelens_2.ppm, SP = YES

cherry_1.ppm INT = 0	cherry_2.ppm INT = 0	cherry_5.ppm INT = 0	cherry_1.ppm INT = 0	cherry_2.ppm INT = 0
cherry_5.ppm INT = 0	cherry_1.ppm INT = 0	cherry_2.ppm INT = 0	cherry_5.ppm INT = 0	pond_1.ppm INT = 1.30208e-005
pond_2.ppm INT = 2.60417e-005	sunset2_1.ppm INT = 4.23177e-005	pond_3.ppm INT = 5.20833e-005	sunset1_4.ppm INT = 6.51042e-005	boat_2.ppm INT = 0.000117187
pond_5.ppm INT = 0.000166016	boat_4.ppm INT = 0.000260417	boat_5.ppm INT = 0.000263672	cherry_3.ppm INT = 0.000317613	boat_3.ppm INT = 0.000325521
sunset1_5.ppm INT = 0.000335286	pond_4.ppm INT = 0.000367839	sunset2_5.ppm INT = 0.00244792	sunset2_5.ppm INT = 0.00244792	sunset2_5.ppm INT = 0.00244792
sunset2_5.ppm INT = 0.00244792	sunset2_4.ppm INT = 0.0180862	crater_5.ppm INT = 0.0209215	sunset2_2.ppm INT = 0.0278358	sunset2_3.ppm INT = 0.0280539
crater_3.ppm INT = 0.0286785	sunset1_2.ppm INT = 0.0292583	crater_2.ppm INT = 0.029906	crater_4.ppm INT = 0.0304106	sunset1_1.ppm INT = 0.0343297
sunset1_3.ppm INT = 0.0369827	beach_5.ppm INT = 0.0488742	beach_1.ppm INT = 0.052507	beach_2.ppm INT = 0.123564	boat_1.ppm INT = 0.130755
crater_1.ppm INT = 0.134937	beach_4.ppm INT = 0.200184	beach_3.ppm INT = 0.217502	stHelens_5.ppm INT = 0.257003	stHelens_1.ppm INT = 0.28042
stHelens_4.ppm INT = 0.354953	cherry_4.ppm INT = 0.497248	stHelens_3.ppm INT = 0.875839	stHelens_2.ppm INT = 1.00027

Query Image: stHelens_2.ppm, SP = NO

cherry_1.ppm INT = 0	cherry_5.ppm INT = 0	cherry_1.ppm INT = 0	cherry_5.ppm INT = 0	cherry_2.ppm INT = 1.09521e-005
pond_2.ppm INT = 0.000322265	cherry_3.ppm INT = 0.00037444	pond_1.ppm INT = 0.000989583	pond_3.ppm INT = 0.00138346	pond_5.ppm INT = 0.00268555
boat_4.ppm INT = 0.00398112	boat_5.ppm INT = 0.00753267	sunset1_5.ppm INT = 0.0133139	sunset1_4.ppm INT = 0.0149938	pond_4.ppm INT = 0.0171127
boat_3.ppm INT = 0.0192413	sunset2_1.ppm INT = 0.0197562	sunset2_5.ppm INT = 0.0302089	sunset2_5.ppm INT = 0.0302089	sunset2_5.ppm INT = 0.0302089
sunset2_5.ppm INT = 0.0302089	boat_2.ppm INT = 0.0363481	sunset1_2.ppm INT = 0.0458961	crater_3.ppm INT = 0.0507005	sunset1_3.ppm INT = 0.0528361
crater_5.ppm INT = 0.0533861	sunset1_1.ppm INT = 0.0537638	crater_2.ppm INT = 0.057276	sunset2_3.ppm INT = 0.0619182	beach_5.ppm INT = 0.0620809
sunset2_2.ppm INT = 0.0620842	sunset2_4.ppm INT = 0.0638414	crater_4.ppm INT = 0.074763	beach_1.ppm INT = 0.0807199	crater_1.ppm INT = 0.164405
boat_1.ppm INT = 0.181201	beach_2.ppm INT = 0.200213	beach_4.ppm INT = 0.209146	stHelens_5.ppm INT = 0.257822	beach_3.ppm INT = 0.25972
stHelens_1.ppm INT = 0.281808	stHelens_4.ppm INT = 0.357675	cherry_4.ppm INT = 0.496336	stHelens_3.ppm INT = 0.88426	stHelens_2.ppm INT = 0.999244

Query Image: sunset1_2.ppm, SP = YES

cherry_1.ppm INT = 0	cherry_2.ppm INT = 0	cherry_3.ppm INT = 0	cherry_4.ppm INT = 0	cherry_5.ppm INT = 0
cherry_1.ppm INT = 0	cherry_2.ppm INT = 0	cherry_3.ppm INT = 0	cherry_4.ppm INT = 0	cherry_5.ppm INT = 0
cherry_1.ppm INT = 0	cherry_2.ppm INT = 0	cherry_3.ppm INT = 0	cherry_4.ppm INT = 0	cherry_5.ppm INT = 0
cherry_1.ppm INT = 0	cherry_2.ppm INT = 0	cherry_3.ppm INT = 0	cherry_4.ppm INT = 0	cherry_5.ppm INT = 0
cherry_1.ppm INT = 0	cherry_2.ppm INT = 0	cherry_3.ppm INT = 0	cherry_4.ppm INT = 0	cherry_5.ppm INT = 0
boat_1.ppm INT = 0.000218099	pond_2.ppm INT = 0.000253906	boat_4.ppm INT = 0.000598958	pond_1.ppm INT = 0.000800781	pond_5.ppm INT = 0.00108398
pond_3.ppm INT = 0.00111979	boat_3.ppm INT = 0.0040886	pond_4.ppm INT = 0.00641933	beach_4.ppm INT = 0.00736339	sunset1_5.ppm INT = 0.00965188
boat_5.ppm INT = 0.0211933	stHelens_3.ppm INT = 0.0244404	beach_2.ppm INT = 0.0257083	crater_3.ppm INT = 0.0274892	stHelens_2.ppm INT = 0.0292583
crater_1.ppm INT = 0.0398166	crater_2.ppm INT = 0.0494977	stHelens_1.ppm INT = 0.0497776	stHelens_5.ppm INT = 0.0520685	sunset2_1.ppm INT = 0.0765482
crater_4.ppm INT = 0.0800822	beach_5.ppm INT = 0.117772	beach_1.ppm INT = 0.142439	boat_2.ppm INT = 0.144712	sunset1_4.ppm INT = 0.144937
sunset2_3.ppm INT = 0.162985	sunset2_5.ppm INT = 0.189153	sunset2_5.ppm INT = 0.189153	sunset2_5.ppm INT = 0.189153	sunset2_5.ppm INT = 0.189153
sunset2_2.ppm INT = 0.189295	sunset2_4.ppm INT = 0.23986	beach_3.ppm INT = 0.412887	stHelens_4.ppm INT = 0.451148	crater_5.ppm INT = 0.466083
sunset1_1.ppm INT = 0.516674	sunset1_3.ppm INT = 0.565571	sunset1_2.ppm INT = 0.996711

Query Image: sunset1_2.ppm, SP = NO

cherry_1.ppm INT = 0	cherry_5.ppm INT = 0	cherry_1.ppm INT = 0	cherry_5.ppm INT = 0	cherry_2.ppm INT = 7.3014e-006
cherry_3.ppm INT = 0.000171552	boat_1.ppm INT = 0.000266927	pond_2.ppm INT = 0.00038737	cherry_4.ppm INT = 0.000397439	boat_4.ppm INT = 0.000791015
pond_1.ppm INT = 0.000908203	pond_3.ppm INT = 0.00124023	pond_5.ppm INT = 0.00238281	boat_3.ppm INT = 0.00431315	sunset1_5.ppm INT = 0.0124969
beach_4.ppm INT = 0.020772	boat_5.ppm INT = 0.0212538	pond_4.ppm INT = 0.0214942	beach_2.ppm INT = 0.0300236	stHelens_3.ppm INT = 0.0337768
stHelens_2.ppm INT = 0.0458961	crater_1.ppm INT = 0.0480314	stHelens_1.ppm INT = 0.0587705	crater_3.ppm INT = 0.0859343	crater_4.ppm INT = 0.0981938
stHelens_5.ppm INT = 0.103506	crater_2.ppm INT = 0.126613	sunset1_4.ppm INT = 0.146083	sunset2_1.ppm INT = 0.16552	boat_2.ppm INT = 0.165932
sunset2_3.ppm INT = 0.222979	beach_5.ppm INT = 0.238075	sunset2_2.ppm INT = 0.258557	beach_1.ppm INT = 0.280655	sunset2_5.ppm INT = 0.289901
sunset2_5.ppm INT = 0.289901	sunset2_5.ppm INT = 0.289901	sunset2_5.ppm INT = 0.289901	sunset2_4.ppm INT = 0.302267	beach_3.ppm INT = 0.428705
stHelens_4.ppm INT = 0.46551	crater_5.ppm INT = 0.494478	sunset1_1.ppm INT = 0.518219	sunset1_3.ppm INT = 0.566925	sunset1_2.ppm INT = 0.996022

Part 2: Precision and Recall

These graphs show precision vs. recall for each of the 8 individual setting combinations. It appears that the combination of RGB, INT, and YES for spatial information is the most accurate combination.

Part 3: Google Image Search

Below are the lists of the Google image searches for "boat" and "beach," re-ordered using the Image Query with boat_2.ppm and beach_1.ppm, respectively, and with settings C=OPP, S=INT, and SP=YES.

Query Image: boat_2.ppm

solar-powered-boat1.jpg, INT = 0.438805

boat_hull.jpg, INT = 0.437884

boat-main.jpg, INT = 0.0942536

boat2.jpg, INT = 0.0425815

EcoBoatPA1_468x309.jpg, INT = 0.0424563

boat-sub.jpg, INT = 0.0381532

boat-1_7071.jpg, INT = 0.0351452

electric_boat-c39b.jpg, INT = 0.0211199

Sailing_Boat.jpg, INT = 0.00146364

2026_04_39---Speed-boat_web.jpg, INT = 0.000664062

fat-boat-1.ppm 0.000421717

BOAT1.jpg, INT = 0.000376715

zodiac_boat.jpg, INT = 0.000327619

The_Jolly_Boat.jpg, INT = 0.000261418

boat-loans.jpg, INT = 0.000256513

BoatLkPowellm.jpg, INT = 0.000240095

SCUBA-the-boat.jpg, INT = 0.000220697

boat-2_7071.jpg, INT = 0.000102626

boat1_1.jpg, INT = 3.2325e-005

dive-boat.jpg, INT = 0

Query Image: beach_1.ppm

beach-sky.jpg, INT = 0.504581

eratap_beach.jpg,  INT = 0.353246

photo_big_beach_resorts.jpg, INT = 0.35324

myspace-beach-pictures-0001.jpg, INT = 0.353004

little_beach_07.jpg, INT = 0.352863

Sunset-Beach.jpg, INT = 0.352852

SunsetBeach.jpg, INT = 0.224222

devils-beach.jpg, INT = 0.123213

beach_wallpaper_brazil.jpg, INT = 0.07946

beach.jpg, INT = 0.0369569

1390526-Nice_view_of_the_beach_eh-Daytona_Beach.jpg, INT = 0.0175196

scarborough+beach.jpg, INT = 0.0111132

Werri-beach.jpg, INT = 0.00713151

beach101801.jpg, INT = 0.00368695

poipu_beach_park_001.jpg, INT = 0.000254924

EastBeach2.jpg, INT = 0.000171542

beach7.jpg, INT = 0.000114848

Seven-Mile-beach.jpg, INT = 0

beach7_2.jpg, INT = 0

beach1a.jpg, INT = 0