Skip to content

Commit 34c8f24

Browse files
authored
Added Search results & Performance evals
1 parent 6bb799c commit 34c8f24

File tree

1 file changed

+45
-1
lines changed

1 file changed

+45
-1
lines changed

README.md

Lines changed: 45 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -46,7 +46,7 @@ With the help of multithreading heavy processes can be divided into multiple thr
4646

4747

4848
## PROPOSED ARCHITECTURE
49-
<p align="middle"> <img src='Docs/architecture.png' width=60%/></p>
49+
<p align="middle"> <img src='Docs/architecture.png' width=65%/></p>
5050
<p align="justified">The proposed architecture consists of primarily three modules which are preprocessing, indexing image, query searching. Firstly, the whole image database paths are parsed and stored in a list data structure. With the help of multithreading library, each core of the system can be assigned certain number of images thus dividing the total workload and processing the image data in parallel. Each core processes the images, indexes the features vectors it had extracted from the image and as each core completes indexing, the vectors are stored in a combined hash table with the key being the name of the image and the value being the respective feature vector of the image. The process is applied to the query image as well and it’s feature vector is queried across the hash table values. The metric used to compare the query image vector with the database image vector will be a chi-square distance measurement and the distance metric results obtained with be sorted, and top 20 results will be returned.</p>
5151

5252
### Preprocessing
@@ -76,3 +76,47 @@ For feature extraction the color histogram refinement technique is used. Color h
7676
Also, as the color images consist of three components therefore the computational cost of feature extraction will be high. To reduce computation cost the color images are converted into grayscale. Now a convolution filter laplacian filter is applied which does edge detection, to obtain a filtered image with edges of objects in image. Hu Moments are normally extracted from the silhouette or outline of an object in an image. By describing the silhouette or outline of an object, we are able to extract a shape feature vector to represent the shape of the object.
7777

7878

79+
#### Convolutional Kernels &ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;&ensp;Convolution of Images
80+
81+
<p align="middle" ><img src='Docs/kernels.png' width=45%/><img src='Docs/conv.png' width=55%/></p>
82+
<br>
83+
84+
85+
#### RGB Histogram
86+
<p align="middle" ><img src='Docs/hist.png'/></p>
87+
88+
<p><br></p>
89+
<p><br></p>
90+
91+
## IMAGE SEARCH RESULTS
92+
93+
#### Query
94+
<p>&ensp;&ensp;<img src='Docs/que1.png' width=16%/></p>
95+
96+
#### Results
97+
<p><img src='Docs/res1.png' width=70%/></p>
98+
<p><br></br>
99+
100+
#### Query
101+
<p>&ensp;&ensp;<img src='Docs/que2.png' width=16%/></p>
102+
103+
#### Results
104+
<p><img src='Docs/res2.png' width=70%/></p>
105+
<p><br></br>
106+
107+
#### Query
108+
<p>&ensp;&ensp;<img src='Docs/que3.png' width=16%/></p>
109+
110+
#### Results
111+
<p><img src='Docs/res3.png' width=70%/></p>
112+
<p><br></br>
113+
114+
115+
116+
## PERFORMANCE EVALUATION
117+
118+
#### Serial vs Parallel Search Execution Time
119+
<p><img src='Docs/g1.png' width=50%/></p>
120+
121+
#### SpeedUp
122+
<p><img src='Docs/g2.png' width=50%/></p>

0 commit comments

Comments
 (0)