SlideShare a Scribd company logo
International Journal of Technical Research and Applications e-ISSN: 2320-8163,
www.ijtra.com Volume 2, Issue 4 (July-Aug 2014), PP. 169-172
169 | P a g e
IMAGE RETRIEVAL USING QUADRATIC
DISTANCE BASED ON COLOR FEATURE AND
PYRAMID STRUCTURE WAVELET TRANSFORM
AND GLCM BASED ON TEXTURE FEATURE
Alladi Ujwala (M.tech), Dr. Nagaratna P. Hegd (Professor)
Department of Computer Science and Engineering,
Vasavi College of Engineering,
Hyderabad -500031, India
Ujwala.alladi563@gmail.com, nagaratnaph@gmail.com
Abstract— Content Based Image Retrieval (CBIR) is one of the
most active in the current research field of multimedia retrieval.
It retrieves the images from the large databases based on images
feature like color, texture and shape. In this paper, Image
retrieval based on multi feature fusion is achieved by color and
texture features as well as the similarity measures are
investigated. The work of color feature extraction is obtained by
using Quadratic Distance and texture features by using Pyramid
Structure Wavelet Transforms and Gray level co-occurrence
matrix. We are comparing all these methods for best image
retrieval.
Index Terms— Quadratic Distance Metric, Pyramid Structure
Wavelet Transforms, Gray Level Co-occurrence Matrix.
I. INTRODUCTION
CBIR aim to recover pictures from large image repositories,
according to the user’s interest. Usually, a CBIR system
represents the images in the repository as a multi-dimensional
feature vector extracted from a series of low level descriptors,
such as color, texture or shape. The subjective similarity
between two pictures is usually quantified in terms of a
particular measure of distance defined on the corresponding
multi-dimensional feature space. In this paper we proposed a
method in which both color and texture features of the images
are used to improve the retrieval results in terms of its
accuracy. In CBIR, images can be retrieve based on visual
features such as color, texture and shape. In Traditional
methods like image indexing, keyword have proven to be
insufficient. In CBIR, every image can be stored in the
database and its features extracted and compared to the
features of the query image. Like this we can get the similar
images based on the query image.
A. Color
Computing distance measures based on color similarity is
achieved by computing a color histogram for each image that
identifies the proportion of pixels within an image holding
specific values. Examining images based on the colors they
contain is one of the most widely used techniques because it
can be completed without regard to image size or orientation.
However, research has also attempted to segment color
proportion by region and by spatial relationship among several
color regions.
B. Texture
Texture measures look for visual patterns in images and
how they are spatially defined. Texture are represented by
texels which are then placed into a number of sets, depending
on how many textures are detected in the image. These sets
not only define the texture, but also where in the image the
texture is located. Texture is a difficult concept to represent.
The identification of specific textures in an image is achieved
primarily by modeling texture as a two-dimensional gray level
variation. The relative brightness of pairs of pixels is
computed such that degree of contrast, regularity, coarseness,
and directionality may be estimated.
II. COLOR FEATURE CALCULATIONS
A. Quadratic Distance Metric
We use Quadratic Distance Metric for image classification.
This method is used to describe the distance between two
color histogram:
D2
(Q,I) = (HQ - HI)t
A (HQ - HI)
In Quadratic distance method, images can be retrieve using
color histogram of images. In The above equation defines
three terms. The first term (HQ - HI) defines the difference
between two color histograms or we can say that it indicates
number of pixels differences in each bin. The number of bins
in a histogram is defined by number of vector column. Vector
transpose (HQ - HI)t
is denoted by the third term. Similarity
matrix (A) is defined by middle term. Color distance between
the two images is represented by D. Based on the D value we
can retrieve similar images. When comparing the query image
with database image, if the both images distance zero, we can
get the similar images to the query image, otherwise less color
similarity images will have greater distance from zero.
B. Similarity Measure
Instead of depending upon exact matching, we calculate visual
similarities between a query image and images in a large
database. Hence the result of retrieval image is not a single
image but a list of images ranked by their similarities with the
query image. Many similarity measures have been developed
for image retrieval based on observed estimates of the
distribution of features in recent years. Performance of an
image retrieval system is dependent on the type of similarity
measures used. By using below similarity matrix equation
obtained through a complex algorithm.
A= [aq,i ]
Aq,I = 1 - [ (vq-vi)2
+ ( sqcos(hq) - sicos(hi) )2
+ (sqsin(hq)-
sisin(hi))2
]1/2
International Journal of Technical Research and Applications e-ISSN: 2320-8163,
www.ijtra.com Volume 2, Issue 4 (July-Aug 2014), PP. 169-172
170 | P a g e
Fig.1 Quadratic Distance Approach
This is continue until we have compared all the color bins of
HQ. By doing we get an N×N matrix, N representing the
number of bins. Which indicates whether the color patterns of
two histograms are similar is the diagonal entirely consists of
ones then the color patterns are identical. The further the
numbers in the diagonal are from one, the similar the color
patterns are. Thus the problem of comparing totally unrelated
bins is solved.
III. TEXTURE CALCULATION
Texture is that typical property of all surfaces and it describes
visual patterns, each having properties of homogeneity.
Texture is nothing but information about the structural
arrangement of surface, such as; clouds, leaves, bricks, fabric,
etc. It also relation between the surface to the surrounding
environment. In short, it is a feature that describes the
distinctive physical composition of a surface.
Texture properties include (Coarseness, contrast,
directionality, regularity, roughness) texture is one of the most
important defining features of an image. It is characterized by
the spatial distribution of gray levels in a neighborhood. In
order to capture the spatial dependence of gray-level values,
which describe the images of texture, a two dimensional
dependence texture analysis matrix is taken into
consideration. The two dimensional matrix have different file
formats like: .jpg, .bmp, .tip, etc.
A. Pyramid Structure Wavelet Transform
The pyramid structured wavelet transform is used for texture
classification. All images can be decompose at the low level
sub-band to get accurate results, so we all this method as
Pyramid Structure wavelet. Due to the innate image properties
that allows the most information will provide in lower sub-
bands, the pyramid structured wavelet transform is more
acceptable.
Using the pyramid-structured wavelet transform, the image
can be decomposed into four sub images, in low- low, low-
high, high-low and high-high sub-bands. We are calculate the
energy level of each sub-band. This is first level
decomposition. Using the low-low sub-band for further
decomposition, in this paper, we reached to fifth level
decomposition. The reason for this is the basic assumption
that the energy of an image is concentrated in the low-low
band and to get accurate values.
1) Energy Level Algorithm:
a) Image can be decompose into four sub-images.
b) Calculate the energy of all decomposed images at the same
scale, by using E.
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.
c) 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.
2) Euclidean Distance:
Euclidean Distance Algorithm
a) Decompose query image
b) Get the energies of the first dominant n channels.
c) For image i in the database obtain the n energies.
d) Calculate the Euclidean distance between the two sets
of energies, using D.
Di=∑n=1^n(xn-yi,n )2
e) Increment i. Repeat from step 3.
Using the above algorithm, the query image is searched from
the image database. The Euclidean distance is calculated
between the query image and images in the database. This
process will continue until all the images in the database have
been compared with the query image. Upon completion of the
Euclidean distance algorithm, we have an array of Euclidean
distances, which is then sorted. The ten topmost images are
then displayed as a result of the texture search.
IV. GRAY LEVEL CO-OCCURRENCE MATRIX (GLCM)
GLCM creates a matrix based on the directions and distances
between pixels, and extracts the statistics from the matrix as
texture features. GLCM texture features commonly used are
shown in the following:
GLCM is composed of the probability value, it is defined
P(i,j│d, ) which express the probability of the couple pixel at
ѳ direction and d interval. When ѳ and d is determined,
P(i,j│d, ) is showed by Pi,j. Distinctly GLCM is a symmetry
matrix, Elements in the matrix are computed by the below
equation:
P(i,j│d,θ)= P(i,j│d,θ))/(∑i∑jP(i,j│d,θ))
GLCM expresses the texture feature according the correlation
of the couple pixels Gray level at different positions. It
direction describes the texture features. But here mainly four
things are considered they are energy, contrast, entropy and
the inverse difference.
1) Energy
E = ∑x∑yP(x,y) 2
It is a gray scale image texture measure of the homogeneity
changing reflecting the distribution of the image gray-scale
uniformity of the image and the texture.
2) Contrast
I = ∑∑ (x-y) 2
P(x, y)
HQi][
ai
j
HQ[i]
N = 8
bins
International Journal of Technical Research and Applications e-ISSN: 2320-8163,
www.ijtra.com Volume 2, Issue 4 (July-Aug 2014), PP. 169-172
171 | P a g e
Contrast describe the distribution of pixel power, Which
measures the value of the matrix is distributed and images of
local changes in the number, reflecting the image clarity and
the texture of the shadow depth if the contrast is large then the
texture is deeper.
3) Entropy
S = -∑x∑yP(x,y)logP(x,y)
Entropy measures image texture irregular, when the space co-
occurrence matrix for all values are equal, it achieved the
minimum value; on the other hand, if the value of co-
occurrence matrix is very uneven, its value is greater.
Therefore, the maximum entropy implied by the image gray
distribution is random.
4) Inverse difference
H=∑x∑y(1/(1+(x-y)2)) P(x, y)
It measures local changes in image texture number. Its value
in large is illustrated that image texture between the different
regions of the lack of change and partial very evenly.
Here p(x, y) is the gray level.
V. RESULTS
A. WANG Database
The database we used in our evaluation in WANG database.
The WANG database is a subset of the Corel database of
10000 images. This is a major advantage of this database
because due to the given classification it is possible to
evaluate retrieval results. This database was used extensively
to test many CBIR system because this size of the database
and the availability of class information allows for
performance evaluation. This database was created by the
group of professor Wang from the Pennsylvania State
University and is available for download.
Database
Fig.2 Database Image (More Images)
Fig.3 Color Feature Results using Quadratic Distance
Fig.4 Texture Feature Results using Pyramid Structure
Wavelet Transform
International Journal of Technical Research and Applications e-ISSN: 2320-8163,
www.ijtra.com Volume 2, Issue 4 (July-Aug 2014), PP. 169-172
172 | P a g e
Fig.5 Texture Feature Results using Gray Level Co-
occurrence Matrix (GLCM)
Fig.6 Performance of Color and Texture Features Based
on Time
VI. CONCLUSION
In this project we are analyzing an integrated approach of
color and texture features of image content descriptor and
metadata based system for different gallery image database.
This proposed algorithm will provides an effective approach
for query based image retrieval system. The timing results for
the integrated approach will be less and accurate, this can be
improved by integrating other spatial relationship.
ACKNOWLEDGEMENT
I feel it is my proud privilege to express my deep sense of
gratitude and heart-felt thanks to Sri I.V. Rao, Principal,
Vasavi College of Engineering for his keen interest and for
providing necessary facilities for this project study.
I am thankful to Dr. T. Adilakshmi, Head of the Department,
Computer Science and Engineering, Vasavi College of
Engineering for her talented, benevolent and sustained
guidance throughout the project.
I am thankful to Dr. P. Nagaratna Hedge, Professor,
Computer Science and Engineering, Vasavi College of
Engineering for his valuable suggestions, help and constant
guidance provided throughout the project work.
I find it difficult to express in words, my heart-felt gratitude
that I owe to my parents for their everlasting perseverance and
affection that has enabled me to attain this stage of academic
achievement in life
REFERENCES
[1] M.M. Islam, D. Zhang, G. Lu. A geometric method to compute
directionality features for texture images. In proceeding of:
Proceedings of the 2008 IEEE International Conference on
Multimedia and Expo (ICME), 2008.
[2] J. Chamorro-Martinez, E. Galan-Perales, B. Prados-Suarez,
J.M. Soto-Hidalgo. Perceptually-Based Functions for
Coarseness Textural Feature Representation. Proc. of the 3rd
Iberian conference on Pattern Recognition and Image Analysis,
Part I, 2007, p. 579–586, ISBN: 978-3-540-72846-7. 2
[3] J. Chamorro-Martinez, P. Martinez-Jimenez. A comparative
study of texture coarseness measures. Proceedings of the 16th
IEEE international conference on Image processing, 2009, p.
1329–1332, ISBN: 978-1-4244-5653-6. 2
[4] H. Tamura, S. Mori, T. Yamawaki. Textural Features
Corresponding to Visual Perception. IEEE Trans. on Systems,
Man and Cyber., June 1978, vol. 8, no. 6, p. 460–473. 2, 4
[5] L. Wang, D.C. He. Texture classification using texture
spectrum. Pattern Recog., 1990, vol. 23, no. 8., p. 905–910.
[6] T Deselaers, D Keysers, H Ney. Features for image retrieval: A
quantitative comparison. Lecture Notes in Computer Science,
Springer,2004,Volume 3175/2004, pp.228-236.
[7] H.Tamura,S.Mori,T.Yamawaki.Textural Features
Corresponding to Visual Perception.IEEE Transaction on
Systems,Man,and Cybernetcs,1978,Vol.SMC-8, No.6, pp.460–
472.
[8] Li Qing,Yong HU Hong, SHi ZhiPing SHi ZhongZhi, Research
on Texture-Based Semantic Image Retrieval,Chinese Journal of
Computers, Vol.29, No.1, 2006, pp.116-122.
[9] R. Veltcamp and M. Tanase, ―Content-based image retrieval
systems: A Survey,‖ Dept. Comput. Sci., Utrecht Univ., Tech.
Rep. UU-CS-2000-34, 2000.
[10] N. Jhanwar, S. Chaudhurib, G. Seetharamanc, B. Zavidovique,
Content based image retrieval using motif cooccurrence matrix,
Image and Vision Computing 22 (2004) 1211–1220
[11] P. W. Huang and S. K. Dai, ―Design of a two-stage
contentbased image retrieval system using texture similarity,‖
Information Processing and Management, vol. 40, no.1,pp.81–
96,2004.
[12] Xiang-Yang Wang, Jun-Feng Wu1 and Hong-Ying Yang
"Robust image retrieval based on color histogram of local
feature regions".
[13] Shengjiu Wang, ―A Robust CBIR Approach Using Local Color
Histograms,‖ Department of Computer Science, University of
Alberta, Edmonton, Alberta, Canada, October 2001,
Foundat:http://citeseer.nj.nec.com/wang01robust.html.

More Related Content

What's hot (17)

PDF
Research Inventy : International Journal of Engineering and Science
researchinventy
 
PDF
International Journal of Engineering and Science Invention (IJESI)
inventionjournals
 
PDF
poster
Yanira Corvera
 
PDF
A1804010105
IOSR Journals
 
PDF
A comparative analysis of retrieval techniques in content based image retrieval
csandit
 
PDF
EXTENDED WAVELET TRANSFORM BASED IMAGE INPAINTING ALGORITHM FOR NATURAL SCENE...
cscpconf
 
PDF
Noise tolerant color image segmentation using support vector machine
eSAT Publishing House
 
PDF
Evaluation of Euclidean and Manhanttan Metrics In Content Based Image Retriev...
IJERA Editor
 
PDF
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUES
cscpconf
 
PDF
Wavelet-Based Color Histogram on Content-Based Image Retrieval
TELKOMNIKA JOURNAL
 
PDF
Multi Wavelet for Image Retrival Based On Using Texture and Color Querys
IOSR Journals
 
PDF
Feature integration for image information retrieval using image mining techni...
iaemedu
 
PDF
Comparative Study and Analysis of Image Inpainting Techniques
IOSR Journals
 
PDF
Synthetic aperture radar images
sipij
 
PDF
Tracking and counting human in visual surveillance system
iaemedu
 
PDF
I017417176
IOSR Journals
 
Research Inventy : International Journal of Engineering and Science
researchinventy
 
International Journal of Engineering and Science Invention (IJESI)
inventionjournals
 
A1804010105
IOSR Journals
 
A comparative analysis of retrieval techniques in content based image retrieval
csandit
 
EXTENDED WAVELET TRANSFORM BASED IMAGE INPAINTING ALGORITHM FOR NATURAL SCENE...
cscpconf
 
Noise tolerant color image segmentation using support vector machine
eSAT Publishing House
 
Evaluation of Euclidean and Manhanttan Metrics In Content Based Image Retriev...
IJERA Editor
 
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUES
cscpconf
 
Wavelet-Based Color Histogram on Content-Based Image Retrieval
TELKOMNIKA JOURNAL
 
Multi Wavelet for Image Retrival Based On Using Texture and Color Querys
IOSR Journals
 
Feature integration for image information retrieval using image mining techni...
iaemedu
 
Comparative Study and Analysis of Image Inpainting Techniques
IOSR Journals
 
Synthetic aperture radar images
sipij
 
Tracking and counting human in visual surveillance system
iaemedu
 
I017417176
IOSR Journals
 

Viewers also liked (20)

PDF
UNIVERSIDAD METROPOLITANA
Dario Fernando Verax Bravoz
 
PDF
CORRELATIONS OF WEIGHT FOR HEIGHT % WITH SERUM TRIGLYCERIDE AND TOTAL CHOLEST...
International Journal of Technical Research & Application
 
PPTX
интернет для специальности политология
nshumilova
 
PPTX
Providing incentives
Joseph Grabel
 
PPTX
палац потоцьких
OlgaVladychko
 
PDF
STUDIES ON PRODUCTION PERFORMANCE IN BROILER CHICKEN SUPPLEMENTING COPPER AND...
International Journal of Technical Research & Application
 
PPTX
1413315061 chapter7
Siri Siripirom
 
PPTX
TECHNOLOGY IN KIOSK
Prabhdeep Kaur
 
PDF
IMPROVEMENT OF SUPPLY CHAIN MANAGEMENT BY MATHEMATICAL PROGRAMMING APPROACH
International Journal of Technical Research & Application
 
PDF
STRESS AND COPING STYLE OF URBAN AND RURAL ADOLESCENTS
International Journal of Technical Research & Application
 
PDF
ANALYSIS OF ECG WITH DB10 WAVELET USING VERILOG HDL
International Journal of Technical Research & Application
 
PDF
IMPLEMENTATION OF METHODS FOR TRANSACTION IN SECURE ONLINE BANKING
International Journal of Technical Research & Application
 
PDF
A COMPOSITION ON SOFTWARE TESTING
International Journal of Technical Research & Application
 
PPT
Интернет в социологии – важнейшие информационные сайты. Южакова Эльмира, И-101
Elmira_Yuzhakova
 
PPT
2015 опис досвіду обдаровані блог
OlgaVladychko
 
PDF
STRUCTURAL AND DIELECTRIC STUDIES OF TERBIUM SUBSTITUTED NICKEL FERRITE NANOP...
International Journal of Technical Research & Application
 
PDF
COMPARISON OF NATURAL AND SYNTHETIC ANTI MIGRANTS IN CONTINUOUS DYEING OF 100...
International Journal of Technical Research & Application
 
UNIVERSIDAD METROPOLITANA
Dario Fernando Verax Bravoz
 
CORRELATIONS OF WEIGHT FOR HEIGHT % WITH SERUM TRIGLYCERIDE AND TOTAL CHOLEST...
International Journal of Technical Research & Application
 
интернет для специальности политология
nshumilova
 
Providing incentives
Joseph Grabel
 
палац потоцьких
OlgaVladychko
 
STUDIES ON PRODUCTION PERFORMANCE IN BROILER CHICKEN SUPPLEMENTING COPPER AND...
International Journal of Technical Research & Application
 
1413315061 chapter7
Siri Siripirom
 
TECHNOLOGY IN KIOSK
Prabhdeep Kaur
 
IMPROVEMENT OF SUPPLY CHAIN MANAGEMENT BY MATHEMATICAL PROGRAMMING APPROACH
International Journal of Technical Research & Application
 
STRESS AND COPING STYLE OF URBAN AND RURAL ADOLESCENTS
International Journal of Technical Research & Application
 
ANALYSIS OF ECG WITH DB10 WAVELET USING VERILOG HDL
International Journal of Technical Research & Application
 
IMPLEMENTATION OF METHODS FOR TRANSACTION IN SECURE ONLINE BANKING
International Journal of Technical Research & Application
 
Интернет в социологии – важнейшие информационные сайты. Южакова Эльмира, И-101
Elmira_Yuzhakova
 
2015 опис досвіду обдаровані блог
OlgaVladychko
 
STRUCTURAL AND DIELECTRIC STUDIES OF TERBIUM SUBSTITUTED NICKEL FERRITE NANOP...
International Journal of Technical Research & Application
 
COMPARISON OF NATURAL AND SYNTHETIC ANTI MIGRANTS IN CONTINUOUS DYEING OF 100...
International Journal of Technical Research & Application
 
Ad

Similar to IMAGE RETRIEVAL USING QUADRATIC DISTANCE BASED ON COLOR FEATURE AND PYRAMID STRUCTURE WAVELET TRANSFORM AND GLCM BASED ON TEXTURE FEATURE (20)

PDF
SEARCH ENGINE FOR IMAGE RETRIEVAL
International Journal of Technical Research & Application
 
PDF
Color vs texture feature extraction and matching in visual content retrieval ...
IAEME Publication
 
PDF
Ijaems apr-2016-16 Active Learning Method for Interactive Image Retrieval
INFOGAIN PUBLICATION
 
PDF
IRJET-Feature based Image Retrieval based on Color
IRJET Journal
 
PPTX
Content based image retrieval
rubaiyat11
 
PDF
Color and texture based image retrieval a proposed
eSAT Publishing House
 
PDF
Color and texture based image retrieval
eSAT Journals
 
PDF
Implementation of content based image retrieval using the cfsd algorithm
eSAT Publishing House
 
PDF
Implementation of content based image retrieval using the cfsd algorithm
eSAT Publishing House
 
PDF
Implementation of content based image retrieval using the cfsd algorithm
eSAT Journals
 
PPT
CBIR_white.ppt
Dr. Naushad Varish
 
PDF
Week06 bme429-cbir
Ikram Moalla
 
PDF
WEB IMAGE RETRIEVAL USING CLUSTERING APPROACHES
cscpconf
 
PDF
Content Based Image Retrieval
Swati Chauhan
 
PDF
SEMANTIC IMAGE RETRIEVAL USING MULTIPLE FEATURES
cscpconf
 
PPT
Evaluation.Of.Texture.Feature.For.CB.ppt
MutasemAlsmadi3
 
PDF
Content Based Image Retrieval : Classification Using Neural Networks
ijma
 
PDF
Content based image retrieval (cbir) using
ijcsity
 
PDF
PERFORMANCE EVALUATION OF ONTOLOGY AND FUZZYBASE CBIR
acijjournal
 
PDF
Performance Evaluation Of Ontology And Fuzzybase Cbir
acijjournal
 
Color vs texture feature extraction and matching in visual content retrieval ...
IAEME Publication
 
Ijaems apr-2016-16 Active Learning Method for Interactive Image Retrieval
INFOGAIN PUBLICATION
 
IRJET-Feature based Image Retrieval based on Color
IRJET Journal
 
Content based image retrieval
rubaiyat11
 
Color and texture based image retrieval a proposed
eSAT Publishing House
 
Color and texture based image retrieval
eSAT Journals
 
Implementation of content based image retrieval using the cfsd algorithm
eSAT Publishing House
 
Implementation of content based image retrieval using the cfsd algorithm
eSAT Publishing House
 
Implementation of content based image retrieval using the cfsd algorithm
eSAT Journals
 
CBIR_white.ppt
Dr. Naushad Varish
 
Week06 bme429-cbir
Ikram Moalla
 
WEB IMAGE RETRIEVAL USING CLUSTERING APPROACHES
cscpconf
 
Content Based Image Retrieval
Swati Chauhan
 
SEMANTIC IMAGE RETRIEVAL USING MULTIPLE FEATURES
cscpconf
 
Evaluation.Of.Texture.Feature.For.CB.ppt
MutasemAlsmadi3
 
Content Based Image Retrieval : Classification Using Neural Networks
ijma
 
Content based image retrieval (cbir) using
ijcsity
 
PERFORMANCE EVALUATION OF ONTOLOGY AND FUZZYBASE CBIR
acijjournal
 
Performance Evaluation Of Ontology And Fuzzybase Cbir
acijjournal
 
Ad

More from International Journal of Technical Research & Application (20)

PDF
STUDY & PERFORMANCE OF METAL ON METAL HIP IMPLANTS: A REVIEW
International Journal of Technical Research & Application
 
PDF
EXPONENTIAL SMOOTHING OF POSTPONEMENT RATES IN OPERATION THEATRES OF ADVANCED...
International Journal of Technical Research & Application
 
PDF
POSTPONEMENT OF SCHEDULED GENERAL SURGERIES IN A TERTIARY CARE HOSPITAL - A T...
International Journal of Technical Research & Application
 
PDF
STUDY OF NANO-SYSTEMS FOR COMPUTER SIMULATIONS
International Journal of Technical Research & Application
 
PDF
ENERGY GAP INVESTIGATION AND CHARACTERIZATION OF KESTERITE CU2ZNSNS4 THIN FIL...
International Journal of Technical Research & Application
 
PDF
POD-PWM BASED CAPACITOR CLAMPED MULTILEVEL INVERTER
International Journal of Technical Research & Application
 
PDF
DIGITAL COMPRESSING OF A BPCM SIGNAL ACCORDING TO BARKER CODE USING FPGA
International Journal of Technical Research & Application
 
PDF
MODELLING THE IMPACT OF FLOODING USING GEOGRAPHIC INFORMATION SYSTEM AND REMO...
International Journal of Technical Research & Application
 
PDF
AN EXPERIMENTAL STUDY ON SEPARATION OF WATER FROM THE ATMOSPHERIC AIR
International Journal of Technical Research & Application
 
PDF
LI-ION BATTERY TESTING FROM MANUFACTURING TO OPERATION PROCESS
International Journal of Technical Research & Application
 
PDF
QUALITATIVE RISK ASSESSMENT AND MITIGATION MEASURES FOR REAL ESTATE PROJECTS ...
International Journal of Technical Research & Application
 
PDF
SCOPE OF REPLACING FINE AGGREGATE WITH COPPER SLAG IN CONCRETE- A REVIEW
International Journal of Technical Research & Application
 
PDF
EFFECT OF TRANS-SEPTAL SUTURE TECHNIQUE VERSUS NASAL PACKING AFTER SEPTOPLASTY
International Journal of Technical Research & Application
 
PDF
EVALUATION OF DRAINAGE WATER QUALITY FOR IRRIGATION BY INTEGRATION BETWEEN IR...
International Journal of Technical Research & Application
 
PDF
THE CONSTRUCTION PROCEDURE AND ADVANTAGE OF THE RAIL CABLE-LIFTING CONSTRUCTI...
International Journal of Technical Research & Application
 
PDF
TIME EFFICIENT BAYLIS-HILLMAN REACTION ON STEROIDAL NUCLEUS OF WITHAFERIN-A T...
International Journal of Technical Research & Application
 
PDF
A STUDY ON THE FRESH PROPERTIES OF SCC WITH FLY ASH
International Journal of Technical Research & Application
 
PDF
AN INSIDE LOOK IN THE ELECTRICAL STRUCTURE OF THE BATTERY MANAGEMENT SYSTEM T...
International Journal of Technical Research & Application
 
PDF
OPEN LOOP ANALYSIS OF CASCADED HBRIDGE MULTILEVEL INVERTER USING PDPWM FOR PH...
International Journal of Technical Research & Application
 
PDF
PHYSICO-CHEMICAL AND BACTERIOLOGICAL ASSESSMENT OF RIVER MUDZIRA WATER IN MUB...
International Journal of Technical Research & Application
 
STUDY & PERFORMANCE OF METAL ON METAL HIP IMPLANTS: A REVIEW
International Journal of Technical Research & Application
 
EXPONENTIAL SMOOTHING OF POSTPONEMENT RATES IN OPERATION THEATRES OF ADVANCED...
International Journal of Technical Research & Application
 
POSTPONEMENT OF SCHEDULED GENERAL SURGERIES IN A TERTIARY CARE HOSPITAL - A T...
International Journal of Technical Research & Application
 
STUDY OF NANO-SYSTEMS FOR COMPUTER SIMULATIONS
International Journal of Technical Research & Application
 
ENERGY GAP INVESTIGATION AND CHARACTERIZATION OF KESTERITE CU2ZNSNS4 THIN FIL...
International Journal of Technical Research & Application
 
POD-PWM BASED CAPACITOR CLAMPED MULTILEVEL INVERTER
International Journal of Technical Research & Application
 
DIGITAL COMPRESSING OF A BPCM SIGNAL ACCORDING TO BARKER CODE USING FPGA
International Journal of Technical Research & Application
 
MODELLING THE IMPACT OF FLOODING USING GEOGRAPHIC INFORMATION SYSTEM AND REMO...
International Journal of Technical Research & Application
 
AN EXPERIMENTAL STUDY ON SEPARATION OF WATER FROM THE ATMOSPHERIC AIR
International Journal of Technical Research & Application
 
LI-ION BATTERY TESTING FROM MANUFACTURING TO OPERATION PROCESS
International Journal of Technical Research & Application
 
QUALITATIVE RISK ASSESSMENT AND MITIGATION MEASURES FOR REAL ESTATE PROJECTS ...
International Journal of Technical Research & Application
 
SCOPE OF REPLACING FINE AGGREGATE WITH COPPER SLAG IN CONCRETE- A REVIEW
International Journal of Technical Research & Application
 
EFFECT OF TRANS-SEPTAL SUTURE TECHNIQUE VERSUS NASAL PACKING AFTER SEPTOPLASTY
International Journal of Technical Research & Application
 
EVALUATION OF DRAINAGE WATER QUALITY FOR IRRIGATION BY INTEGRATION BETWEEN IR...
International Journal of Technical Research & Application
 
THE CONSTRUCTION PROCEDURE AND ADVANTAGE OF THE RAIL CABLE-LIFTING CONSTRUCTI...
International Journal of Technical Research & Application
 
TIME EFFICIENT BAYLIS-HILLMAN REACTION ON STEROIDAL NUCLEUS OF WITHAFERIN-A T...
International Journal of Technical Research & Application
 
A STUDY ON THE FRESH PROPERTIES OF SCC WITH FLY ASH
International Journal of Technical Research & Application
 
AN INSIDE LOOK IN THE ELECTRICAL STRUCTURE OF THE BATTERY MANAGEMENT SYSTEM T...
International Journal of Technical Research & Application
 
OPEN LOOP ANALYSIS OF CASCADED HBRIDGE MULTILEVEL INVERTER USING PDPWM FOR PH...
International Journal of Technical Research & Application
 
PHYSICO-CHEMICAL AND BACTERIOLOGICAL ASSESSMENT OF RIVER MUDZIRA WATER IN MUB...
International Journal of Technical Research & Application
 

Recently uploaded (20)

PDF
Additional Information in midterm CPE024 (1).pdf
abolisojoy
 
PPTX
Presentation on Foundation Design for Civil Engineers.pptx
KamalKhan563106
 
PDF
Zilliz Cloud Demo for performance and scale
Zilliz
 
PPTX
Structural Functiona theory this important for the theorist
cagumaydanny26
 
PPTX
EC3551-Transmission lines Demo class .pptx
Mahalakshmiprasannag
 
PDF
Set Relation Function Practice session 24.05.2025.pdf
DrStephenStrange4
 
PDF
Statistical Data Analysis Using SPSS Software
shrikrishna kesharwani
 
PPTX
Hashing Introduction , hash functions and techniques
sailajam21
 
PPTX
Innowell Capability B0425 - Commercial Buildings.pptx
regobertroza
 
PPTX
site survey architecture student B.arch.
sri02032006
 
PPTX
Types of Bearing_Specifications_PPT.pptx
PranjulAgrahariAkash
 
PDF
Unified_Cloud_Comm_Presentation anil singh ppt
anilsingh298751
 
PPT
inherently safer design for engineering.ppt
DhavalShah616893
 
PPTX
REINFORCEMENT AS CONSTRUCTION MATERIALS.pptx
mohaiminulhaquesami
 
PDF
Ethics and Trustworthy AI in Healthcare – Governing Sensitive Data, Profiling...
AlqualsaDIResearchGr
 
PPTX
Break Statement in Programming with 6 Real Examples
manojpoojary2004
 
PPTX
MobileComputingMANET2023 MobileComputingMANET2023.pptx
masterfake98765
 
PPTX
Heart Bleed Bug - A case study (Course: Cryptography and Network Security)
Adri Jovin
 
PPTX
265587293-NFPA 101 Life safety code-PPT-1.pptx
chandermwason
 
PPTX
Green Building & Energy Conservation ppt
Sagar Sarangi
 
Additional Information in midterm CPE024 (1).pdf
abolisojoy
 
Presentation on Foundation Design for Civil Engineers.pptx
KamalKhan563106
 
Zilliz Cloud Demo for performance and scale
Zilliz
 
Structural Functiona theory this important for the theorist
cagumaydanny26
 
EC3551-Transmission lines Demo class .pptx
Mahalakshmiprasannag
 
Set Relation Function Practice session 24.05.2025.pdf
DrStephenStrange4
 
Statistical Data Analysis Using SPSS Software
shrikrishna kesharwani
 
Hashing Introduction , hash functions and techniques
sailajam21
 
Innowell Capability B0425 - Commercial Buildings.pptx
regobertroza
 
site survey architecture student B.arch.
sri02032006
 
Types of Bearing_Specifications_PPT.pptx
PranjulAgrahariAkash
 
Unified_Cloud_Comm_Presentation anil singh ppt
anilsingh298751
 
inherently safer design for engineering.ppt
DhavalShah616893
 
REINFORCEMENT AS CONSTRUCTION MATERIALS.pptx
mohaiminulhaquesami
 
Ethics and Trustworthy AI in Healthcare – Governing Sensitive Data, Profiling...
AlqualsaDIResearchGr
 
Break Statement in Programming with 6 Real Examples
manojpoojary2004
 
MobileComputingMANET2023 MobileComputingMANET2023.pptx
masterfake98765
 
Heart Bleed Bug - A case study (Course: Cryptography and Network Security)
Adri Jovin
 
265587293-NFPA 101 Life safety code-PPT-1.pptx
chandermwason
 
Green Building & Energy Conservation ppt
Sagar Sarangi
 

IMAGE RETRIEVAL USING QUADRATIC DISTANCE BASED ON COLOR FEATURE AND PYRAMID STRUCTURE WAVELET TRANSFORM AND GLCM BASED ON TEXTURE FEATURE

  • 1. International Journal of Technical Research and Applications e-ISSN: 2320-8163, www.ijtra.com Volume 2, Issue 4 (July-Aug 2014), PP. 169-172 169 | P a g e IMAGE RETRIEVAL USING QUADRATIC DISTANCE BASED ON COLOR FEATURE AND PYRAMID STRUCTURE WAVELET TRANSFORM AND GLCM BASED ON TEXTURE FEATURE Alladi Ujwala (M.tech), Dr. Nagaratna P. Hegd (Professor) Department of Computer Science and Engineering, Vasavi College of Engineering, Hyderabad -500031, India [email protected], [email protected] Abstract— Content Based Image Retrieval (CBIR) is one of the most active in the current research field of multimedia retrieval. It retrieves the images from the large databases based on images feature like color, texture and shape. In this paper, Image retrieval based on multi feature fusion is achieved by color and texture features as well as the similarity measures are investigated. The work of color feature extraction is obtained by using Quadratic Distance and texture features by using Pyramid Structure Wavelet Transforms and Gray level co-occurrence matrix. We are comparing all these methods for best image retrieval. Index Terms— Quadratic Distance Metric, Pyramid Structure Wavelet Transforms, Gray Level Co-occurrence Matrix. I. INTRODUCTION CBIR aim to recover pictures from large image repositories, according to the user’s interest. Usually, a CBIR system represents the images in the repository as a multi-dimensional feature vector extracted from a series of low level descriptors, such as color, texture or shape. The subjective similarity between two pictures is usually quantified in terms of a particular measure of distance defined on the corresponding multi-dimensional feature space. In this paper we proposed a method in which both color and texture features of the images are used to improve the retrieval results in terms of its accuracy. In CBIR, images can be retrieve based on visual features such as color, texture and shape. In Traditional methods like image indexing, keyword have proven to be insufficient. In CBIR, every image can be stored in the database and its features extracted and compared to the features of the query image. Like this we can get the similar images based on the query image. A. Color Computing distance measures based on color similarity is achieved by computing a color histogram for each image that identifies the proportion of pixels within an image holding specific values. Examining images based on the colors they contain is one of the most widely used techniques because it can be completed without regard to image size or orientation. However, research has also attempted to segment color proportion by region and by spatial relationship among several color regions. B. Texture Texture measures look for visual patterns in images and how they are spatially defined. Texture are represented by texels which are then placed into a number of sets, depending on how many textures are detected in the image. These sets not only define the texture, but also where in the image the texture is located. Texture is a difficult concept to represent. The identification of specific textures in an image is achieved primarily by modeling texture as a two-dimensional gray level variation. The relative brightness of pairs of pixels is computed such that degree of contrast, regularity, coarseness, and directionality may be estimated. II. COLOR FEATURE CALCULATIONS A. Quadratic Distance Metric We use Quadratic Distance Metric for image classification. This method is used to describe the distance between two color histogram: D2 (Q,I) = (HQ - HI)t A (HQ - HI) In Quadratic distance method, images can be retrieve using color histogram of images. In The above equation defines three terms. The first term (HQ - HI) defines the difference between two color histograms or we can say that it indicates number of pixels differences in each bin. The number of bins in a histogram is defined by number of vector column. Vector transpose (HQ - HI)t is denoted by the third term. Similarity matrix (A) is defined by middle term. Color distance between the two images is represented by D. Based on the D value we can retrieve similar images. When comparing the query image with database image, if the both images distance zero, we can get the similar images to the query image, otherwise less color similarity images will have greater distance from zero. B. Similarity Measure Instead of depending upon exact matching, we calculate visual similarities between a query image and images in a large database. Hence the result of retrieval image is not a single image but a list of images ranked by their similarities with the query image. Many similarity measures have been developed for image retrieval based on observed estimates of the distribution of features in recent years. Performance of an image retrieval system is dependent on the type of similarity measures used. By using below similarity matrix equation obtained through a complex algorithm. A= [aq,i ] Aq,I = 1 - [ (vq-vi)2 + ( sqcos(hq) - sicos(hi) )2 + (sqsin(hq)- sisin(hi))2 ]1/2
  • 2. International Journal of Technical Research and Applications e-ISSN: 2320-8163, www.ijtra.com Volume 2, Issue 4 (July-Aug 2014), PP. 169-172 170 | P a g e Fig.1 Quadratic Distance Approach This is continue until we have compared all the color bins of HQ. By doing we get an N×N matrix, N representing the number of bins. Which indicates whether the color patterns of two histograms are similar is the diagonal entirely consists of ones then the color patterns are identical. The further the numbers in the diagonal are from one, the similar the color patterns are. Thus the problem of comparing totally unrelated bins is solved. III. TEXTURE CALCULATION Texture is that typical property of all surfaces and it describes visual patterns, each having properties of homogeneity. Texture is nothing but information about the structural arrangement of surface, such as; clouds, leaves, bricks, fabric, etc. It also relation between the surface to the surrounding environment. In short, it is a feature that describes the distinctive physical composition of a surface. Texture properties include (Coarseness, contrast, directionality, regularity, roughness) texture is one of the most important defining features of an image. It is characterized by the spatial distribution of gray levels in a neighborhood. In order to capture the spatial dependence of gray-level values, which describe the images of texture, a two dimensional dependence texture analysis matrix is taken into consideration. The two dimensional matrix have different file formats like: .jpg, .bmp, .tip, etc. A. Pyramid Structure Wavelet Transform The pyramid structured wavelet transform is used for texture classification. All images can be decompose at the low level sub-band to get accurate results, so we all this method as Pyramid Structure wavelet. Due to the innate image properties that allows the most information will provide in lower sub- bands, the pyramid structured wavelet transform is more acceptable. Using the pyramid-structured wavelet transform, the image can be decomposed into four sub images, in low- low, low- high, high-low and high-high sub-bands. We are calculate the energy level of each sub-band. This is first level decomposition. Using the low-low sub-band for further decomposition, in this paper, we reached to fifth level decomposition. The reason for this is the basic assumption that the energy of an image is concentrated in the low-low band and to get accurate values. 1) Energy Level Algorithm: a) Image can be decompose into four sub-images. b) Calculate the energy of all decomposed images at the same scale, by using E. 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. c) 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. 2) Euclidean Distance: Euclidean Distance Algorithm a) Decompose query image b) Get the energies of the first dominant n channels. c) For image i in the database obtain the n energies. d) Calculate the Euclidean distance between the two sets of energies, using D. Di=∑n=1^n(xn-yi,n )2 e) Increment i. Repeat from step 3. Using the above algorithm, the query image is searched from the image database. The Euclidean distance is calculated between the query image and images in the database. This process will continue until all the images in the database have been compared with the query image. Upon completion of the Euclidean distance algorithm, we have an array of Euclidean distances, which is then sorted. The ten topmost images are then displayed as a result of the texture search. IV. GRAY LEVEL CO-OCCURRENCE MATRIX (GLCM) GLCM creates a matrix based on the directions and distances between pixels, and extracts the statistics from the matrix as texture features. GLCM texture features commonly used are shown in the following: GLCM is composed of the probability value, it is defined P(i,j│d, ) which express the probability of the couple pixel at ѳ direction and d interval. When ѳ and d is determined, P(i,j│d, ) is showed by Pi,j. Distinctly GLCM is a symmetry matrix, Elements in the matrix are computed by the below equation: P(i,j│d,θ)= P(i,j│d,θ))/(∑i∑jP(i,j│d,θ)) GLCM expresses the texture feature according the correlation of the couple pixels Gray level at different positions. It direction describes the texture features. But here mainly four things are considered they are energy, contrast, entropy and the inverse difference. 1) Energy E = ∑x∑yP(x,y) 2 It is a gray scale image texture measure of the homogeneity changing reflecting the distribution of the image gray-scale uniformity of the image and the texture. 2) Contrast I = ∑∑ (x-y) 2 P(x, y) HQi][ ai j HQ[i] N = 8 bins
  • 3. International Journal of Technical Research and Applications e-ISSN: 2320-8163, www.ijtra.com Volume 2, Issue 4 (July-Aug 2014), PP. 169-172 171 | P a g e Contrast describe the distribution of pixel power, Which measures the value of the matrix is distributed and images of local changes in the number, reflecting the image clarity and the texture of the shadow depth if the contrast is large then the texture is deeper. 3) Entropy S = -∑x∑yP(x,y)logP(x,y) Entropy measures image texture irregular, when the space co- occurrence matrix for all values are equal, it achieved the minimum value; on the other hand, if the value of co- occurrence matrix is very uneven, its value is greater. Therefore, the maximum entropy implied by the image gray distribution is random. 4) Inverse difference H=∑x∑y(1/(1+(x-y)2)) P(x, y) It measures local changes in image texture number. Its value in large is illustrated that image texture between the different regions of the lack of change and partial very evenly. Here p(x, y) is the gray level. V. RESULTS A. WANG Database The database we used in our evaluation in WANG database. The WANG database is a subset of the Corel database of 10000 images. This is a major advantage of this database because due to the given classification it is possible to evaluate retrieval results. This database was used extensively to test many CBIR system because this size of the database and the availability of class information allows for performance evaluation. This database was created by the group of professor Wang from the Pennsylvania State University and is available for download. Database Fig.2 Database Image (More Images) Fig.3 Color Feature Results using Quadratic Distance Fig.4 Texture Feature Results using Pyramid Structure Wavelet Transform
  • 4. International Journal of Technical Research and Applications e-ISSN: 2320-8163, www.ijtra.com Volume 2, Issue 4 (July-Aug 2014), PP. 169-172 172 | P a g e Fig.5 Texture Feature Results using Gray Level Co- occurrence Matrix (GLCM) Fig.6 Performance of Color and Texture Features Based on Time VI. CONCLUSION In this project we are analyzing an integrated approach of color and texture features of image content descriptor and metadata based system for different gallery image database. This proposed algorithm will provides an effective approach for query based image retrieval system. The timing results for the integrated approach will be less and accurate, this can be improved by integrating other spatial relationship. ACKNOWLEDGEMENT I feel it is my proud privilege to express my deep sense of gratitude and heart-felt thanks to Sri I.V. Rao, Principal, Vasavi College of Engineering for his keen interest and for providing necessary facilities for this project study. I am thankful to Dr. T. Adilakshmi, Head of the Department, Computer Science and Engineering, Vasavi College of Engineering for her talented, benevolent and sustained guidance throughout the project. I am thankful to Dr. P. Nagaratna Hedge, Professor, Computer Science and Engineering, Vasavi College of Engineering for his valuable suggestions, help and constant guidance provided throughout the project work. I find it difficult to express in words, my heart-felt gratitude that I owe to my parents for their everlasting perseverance and affection that has enabled me to attain this stage of academic achievement in life REFERENCES [1] M.M. Islam, D. Zhang, G. Lu. A geometric method to compute directionality features for texture images. In proceeding of: Proceedings of the 2008 IEEE International Conference on Multimedia and Expo (ICME), 2008. [2] J. Chamorro-Martinez, E. Galan-Perales, B. Prados-Suarez, J.M. Soto-Hidalgo. Perceptually-Based Functions for Coarseness Textural Feature Representation. Proc. of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part I, 2007, p. 579–586, ISBN: 978-3-540-72846-7. 2 [3] J. Chamorro-Martinez, P. Martinez-Jimenez. A comparative study of texture coarseness measures. Proceedings of the 16th IEEE international conference on Image processing, 2009, p. 1329–1332, ISBN: 978-1-4244-5653-6. 2 [4] H. Tamura, S. Mori, T. Yamawaki. Textural Features Corresponding to Visual Perception. IEEE Trans. on Systems, Man and Cyber., June 1978, vol. 8, no. 6, p. 460–473. 2, 4 [5] L. Wang, D.C. He. Texture classification using texture spectrum. Pattern Recog., 1990, vol. 23, no. 8., p. 905–910. [6] T Deselaers, D Keysers, H Ney. Features for image retrieval: A quantitative comparison. Lecture Notes in Computer Science, Springer,2004,Volume 3175/2004, pp.228-236. [7] H.Tamura,S.Mori,T.Yamawaki.Textural Features Corresponding to Visual Perception.IEEE Transaction on Systems,Man,and Cybernetcs,1978,Vol.SMC-8, No.6, pp.460– 472. [8] Li Qing,Yong HU Hong, SHi ZhiPing SHi ZhongZhi, Research on Texture-Based Semantic Image Retrieval,Chinese Journal of Computers, Vol.29, No.1, 2006, pp.116-122. [9] R. Veltcamp and M. Tanase, ―Content-based image retrieval systems: A Survey,‖ Dept. Comput. Sci., Utrecht Univ., Tech. Rep. UU-CS-2000-34, 2000. [10] N. Jhanwar, S. Chaudhurib, G. Seetharamanc, B. Zavidovique, Content based image retrieval using motif cooccurrence matrix, Image and Vision Computing 22 (2004) 1211–1220 [11] P. W. Huang and S. K. Dai, ―Design of a two-stage contentbased image retrieval system using texture similarity,‖ Information Processing and Management, vol. 40, no.1,pp.81– 96,2004. [12] Xiang-Yang Wang, Jun-Feng Wu1 and Hong-Ying Yang "Robust image retrieval based on color histogram of local feature regions". [13] Shengjiu Wang, ―A Robust CBIR Approach Using Local Color Histograms,‖ Department of Computer Science, University of Alberta, Edmonton, Alberta, Canada, October 2001, Foundat:http://citeseer.nj.nec.com/wang01robust.html.