image search engine
DESCRIPTION
Engine explained in this ppt ,takes a query image as an input do some process on it ,compare this image with images present in database and retrieve similar images. It uses the concept of content based image retrieval.TRANSCRIPT
![Page 1: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/1.jpg)
IMAGE SEARCH ENGINE
Presented to: Presesnted by:Mr. Sanjeev Patel Avanish Kr. Singh (9910103451)Mr. Himanshu Mittal
Date- November 19, 2013
![Page 2: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/2.jpg)
Image search engine is a type of search engine specialised on finding pictures, images, animations etc. Like the text search, image search is an information retrieval system designed to help to find information on the Internet and it allows the user to look for images etc. using keywords or search phrases and to receive a set of thumbnail images, sorted by relevancy.
Types Of Search Engine: Image Meta Search- search of images based on associated
metadata such as keywords, text, etc.
Content-based image retrieval (CBIR) –CBIR aims at avoiding the use of textual descriptions and instead retrieves images based on similarities in their contents (textures, colors, shapes etc.) to a user-supplied query image or user-specified image features.
Introduction
![Page 3: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/3.jpg)
Color histogram: A colour histogram is a type of bar graph, where each bar represents a particular colour of the colour space being used.
Texture: It contains important information about the structural arrangement of the surface, such as; clouds, leaves, bricks, fabric, etc.
Edge Detection: Edge detection is the name for a set of mathematical methods which aim at identifying points in a digital image at which the image brightness changes sharply or, more formally, has discontinuities.
Background Study
![Page 4: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/4.jpg)
example of edge detection:
Contd.
![Page 5: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/5.jpg)
Digital Image Processing
A Framework of Web Image Search Engine(RESEARCH PAPER)
An Effective Content-based Web Image Searching Engine Algorithm(RESEARCH PAPER)
http://tarekmamdouh.hubpages.com/hub/Global-and-Local-Color-Histogram - hub
http://tarekmamdouh.hubpages.com/hub/Image-Retrieval-Color-Coherence-Vector
Introduction to matlab
Books ,Url’s and Research Paper that have been used
![Page 6: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/6.jpg)
(a) Text based image comparison algorithm
(b) semantic-gap in the literature, is a gap between inferred understanding / semantics by pixel domain processing using low level cues and human perceptions of visual cues of given image.
List some relevant current/open problems.
![Page 7: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/7.jpg)
Histogram Approach:
GCH (Global Color Histogram): Problem with GCH is that it doesn’t include information about color spatial distribution.
LCH(Local Color Histogram): Main disadvantage with LCH is it never give you two same images are equal if one of them is rotated.
histograms for classification is that the representation is
dependent of the color of the object being studied, ignoring its shape and texture. Color histograms can potentially be identical for two images with different object content which happens to share color information.
Contd.
![Page 8: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/8.jpg)
The problem involves comparative study between different feature
detection techniques and entering an image as a query into a software
application that is designed to employ CBIR techniques in extracting
visual properties, and matching them. This is done to retrieve images
that are visually similar to the query image.
Problem Statement
![Page 9: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/9.jpg)
There are two major steps involved in image comparison,So based on that I have divided my project into two parts:
Feature Extraction
Feature Matching
Talking about Feature Extraction I have divided my project into three sub parts(color,edge and texture),each of which includes two different algorithms ,one for feature extraction and another for feature matching
Division Of Project
![Page 10: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/10.jpg)
A) colorHistogram:
Feature Extraction
![Page 11: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/11.jpg)
Texture:
Contd.
![Page 12: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/12.jpg)
Edge:
Contd.
![Page 13: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/13.jpg)
Colour: The color histogram can be built for any
kind of color space, although the term is more often used for three-dimensional spaces like RGB or HSV.
A histogram is created consisting of number of bins on x-axis and and pixel insenties on y-axis.
Here we have used RGB model.
Algo. for feature extraction
![Page 14: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/14.jpg)
A)Sobel The operator consists of a pair of 3×3 convolution kernels as shown in Figure 1. One kernel is simply the other rotated by 90°.
These kernels are designed to respond maximally to edges running vertically and horizontally relative to the pixel grid, one kernel for each of the two perpendicular orientations. The kernels can be applied separately to the input image, to produce separate measurements of the gradient component in each orientation (call these Gx and Gy). These can then be combined together to find the absolute magnitude of the gradient at each point and the orientation of that gradient. The gradient magnitude is given by:
Edge Detection
![Page 15: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/15.jpg)
which is much faster to compute. The angle of orientation of the edge
(relative to the pixel grid) giving rise to the spatial gradient is given by:
![Page 16: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/16.jpg)
a).Energy Level Algorithm:1. Decompose the image into four sub-images
2. Calculate the energy of all decomposed images at the same scale, using :
where M and N are the dimensions of the image, and X is the intensity of
the pixel located at row i and column j in the image map.
3. Repeat from step 1 for the low-low sub-band image, until index ind is equal to 5. Increment ind.
Using the above algorithm, the energy levels of the sub-bands were calculated, and further decomposition of the low-low sub-band image. This is repeated five times, to reach fifth level decomposition. These energy level values are stored to be used in the Euclidean distance algorithm.
Texture
![Page 17: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/17.jpg)
Color: Quadratic distance
Feature Matching
![Page 18: Image search engine](https://reader034.vdocument.in/reader034/viewer/2022051412/5492f567ac7959042e8b475b/html5/thumbnails/18.jpg)
Texture and edges: Euclidean Distance
Contd.