SlideShare une entreprise Scribd logo
1  sur  5
Variable-Length Signature for Near-Duplicate Image
Matching
ABSTRACT:
We propose a variable-length signature for near-duplicate image matching in this
paper. An image is represented by a signature, the length of which varies with
respect to the number of patches in the image. A new visual descriptor, viz.,
probabilistic center-symmetric local binary pattern, is proposed to characterize the
appearance of each image patch. Beyond each individual patch, the spatial
relationships among the patches are captured. In order to compute the similarity
between two images, we utilize the earth mover’s distance which is good at
handling variable-length signatures. The proposed image signature is evaluated in
two different applications, i.e., near duplicate document image retrieval and near-
duplicate natural image detection. The promising experimental results demonstrate
the validity and effectiveness of the proposedvariable-length signature.
EXISTING SYSTEM:
 Kim employed the ordinal measures of the discrete cosine transform
coefficients to represent an image. Then the L1 norm was utilized for image
similarity computation.
 Liu and Yang built a color difference histogram for an image, which
encoded the color and edge orientations of the image in a uniform
framework. Subsequently, the similarity of two images was computed in
terms of the enhanced Canberra distance.
 Aksoy and Haralick proposed line-angle-ratio statistics and co-occurrence
variances to represent an image which were organized into a feature vector
of 28 dimensions. Then different similarity measures were compared in the
image retrieval scenario.
 Meng et al. first represented an image by a 279D feature vector. For
similarity computation, the enhanced Dynamic Partial Function was
proposed which adaptively activated a different number of features in a
pairwise manner to accommodatethe characteristics of each image pair.
 Chum et al. represented an image based on its color histograms and then
employed Locality Sensitive Hashing (LSH) for fast retrieval. For the sake
of computational efficiency, the vectorial representations were first
embedded into binary codes in some works
DISADVANTAGES OF EXISTING SYSTEM:
 In bag-of-visual-words model, the spatial layout of the visual words is
totally disregarded, which will incur ambiguity during matching.
PROPOSED SYSTEM:
 A visual descriptor named Probabilistic Center-symmetric Local Binary
Pattern (PCSLBP) is proposed to depict the patch appearance, which is
flexible in the presence of image distortions. Beyond each individual patch,
we describe the relationships among the patches as well, viz. the distance
between every pair of patches in the image. A weight is also assigned to
each patch to indicate its contribution in identifying the image.
 Given the characteristics of all the patches, the image is represented by a
signature. The superiority of signatures over vectors in representing images
is that the former vary in length across images, indicating the image’s
characteristics.
 To compute the similarity between two images, the Earth Mover’s Distance
is employed in our work, thanks to its prominent ability in coping with
variable-length signatures.
 Furthermore, it is able to handle the issue of patch extraction instability
naturally by allowing many-to-many patch correspondence.
ADVANTAGES OF PROPOSED SYSTEM:
 We further justify the proposed patch extraction approach by comparing it
with the commonly used image segmentation method, namely, Watershed.
Source Image
Patch 1
Patch 2
Patch n
Patch Extraction
Probabilistic
Center-
symmetric
Local
Binary
Pattern
PCSLBP
Signatures
Matching
Score
Return a
Set of
Near
Duplicate
Images
The comparisons are demonstrated, from which the advantage of the
proposedapproachis obvious.
 To describe patch visual appearance, good robustness to image orientation,
illumination and scale variations is highly desired. In our work, we propose
a patch visual appearance descriptor, viz. Probabilistic Center-symmetric
Local Binary Pattern (PCSLBP), which is an improvement of
Centersymmetric Local Binary Pattern (CSLBP).
SYSTEM ARCHITECTURE
SYSTEM REQUIREMENTS:
HARDWARE REQUIREMENTS:
 System : Pentium IV 2.4 GHz.
 Hard Disk : 40 GB.
 Floppy Drive : 1.44 Mb.
 Monitor : 15 VGA Colour.
 Mouse : Logitech.
 Ram : 512 Mb.
SOFTWARE REQUIREMENTS:
 Operating system : Windows XP/7.
 Coding Language : MATLAB
 Tool : MATLAB R2013A
REFERENCE:
Li Liu, Yue Lu, Senior Member, IEEE, and Ching Y. Suen, Fellow, IEEE,
“Variable-Length Signature for Near-Duplicate Image Matching”, IEEE
TRANSACTIONS ON IMAGE PROCESSING, VOL. 24, NO. 4, APRIL
2015.

Contenu connexe

Tendances

Image segmentation ppt
Image segmentation pptImage segmentation ppt
Image segmentation ppt
Gichelle Amon
 
Ajay ppt region segmentation new copy
Ajay ppt region segmentation new   copyAjay ppt region segmentation new   copy
Ajay ppt region segmentation new copy
Ajay Kumar Singh
 
Ibica2014(p15)image fusion based on broveywavelet
Ibica2014(p15)image fusion based on broveywaveletIbica2014(p15)image fusion based on broveywavelet
Ibica2014(p15)image fusion based on broveywavelet
Aboul Ella Hassanien
 
Heckbert p s__adaptive_radiosity_textures_for_bidirectional_r
Heckbert p s__adaptive_radiosity_textures_for_bidirectional_rHeckbert p s__adaptive_radiosity_textures_for_bidirectional_r
Heckbert p s__adaptive_radiosity_textures_for_bidirectional_r
Xavier Davias
 
PR-065 : High-Resolution Image Synthesis and Semantic Manipulation with Condi...
PR-065 : High-Resolution Image Synthesis and Semantic Manipulation with Condi...PR-065 : High-Resolution Image Synthesis and Semantic Manipulation with Condi...
PR-065 : High-Resolution Image Synthesis and Semantic Manipulation with Condi...
광희 이
 
Wavelet based image fusion
Wavelet based image fusionWavelet based image fusion
Wavelet based image fusion
Umed Paliwal
 
IMAGE FUSION IN IMAGE PROCESSING
IMAGE FUSION IN IMAGE PROCESSINGIMAGE FUSION IN IMAGE PROCESSING
IMAGE FUSION IN IMAGE PROCESSING
garima0690
 
Comparative study on image fusion methods in spatial domain
Comparative study on image fusion methods in spatial domainComparative study on image fusion methods in spatial domain
Comparative study on image fusion methods in spatial domain
IAEME Publication
 
Project report_DTRL_subrat
Project report_DTRL_subratProject report_DTRL_subrat
Project report_DTRL_subrat
Subrat Prasad
 

Tendances (20)

Image segmentation ppt
Image segmentation pptImage segmentation ppt
Image segmentation ppt
 
robio-2014-falquez
robio-2014-falquezrobio-2014-falquez
robio-2014-falquez
 
Color Restoration of Scanned Archaeological Artifacts with Repetitive Patterns
Color Restoration of Scanned Archaeological Artifacts with Repetitive PatternsColor Restoration of Scanned Archaeological Artifacts with Repetitive Patterns
Color Restoration of Scanned Archaeological Artifacts with Repetitive Patterns
 
Ajay ppt region segmentation new copy
Ajay ppt region segmentation new   copyAjay ppt region segmentation new   copy
Ajay ppt region segmentation new copy
 
Ibica2014(p15)image fusion based on broveywavelet
Ibica2014(p15)image fusion based on broveywaveletIbica2014(p15)image fusion based on broveywavelet
Ibica2014(p15)image fusion based on broveywavelet
 
Heckbert p s__adaptive_radiosity_textures_for_bidirectional_r
Heckbert p s__adaptive_radiosity_textures_for_bidirectional_rHeckbert p s__adaptive_radiosity_textures_for_bidirectional_r
Heckbert p s__adaptive_radiosity_textures_for_bidirectional_r
 
Image Fusion
Image FusionImage Fusion
Image Fusion
 
PR-065 : High-Resolution Image Synthesis and Semantic Manipulation with Condi...
PR-065 : High-Resolution Image Synthesis and Semantic Manipulation with Condi...PR-065 : High-Resolution Image Synthesis and Semantic Manipulation with Condi...
PR-065 : High-Resolution Image Synthesis and Semantic Manipulation with Condi...
 
PCA & CS based fusion for Medical Image Fusion
PCA & CS based fusion for Medical Image FusionPCA & CS based fusion for Medical Image Fusion
PCA & CS based fusion for Medical Image Fusion
 
Wavelet based image fusion
Wavelet based image fusionWavelet based image fusion
Wavelet based image fusion
 
IMAGE FUSION IN IMAGE PROCESSING
IMAGE FUSION IN IMAGE PROCESSINGIMAGE FUSION IN IMAGE PROCESSING
IMAGE FUSION IN IMAGE PROCESSING
 
Comparative study on image fusion methods in spatial domain
Comparative study on image fusion methods in spatial domainComparative study on image fusion methods in spatial domain
Comparative study on image fusion methods in spatial domain
 
Different Image Fusion Techniques –A Critical Review
Different Image Fusion Techniques –A Critical ReviewDifferent Image Fusion Techniques –A Critical Review
Different Image Fusion Techniques –A Critical Review
 
Texture Snakes
Texture SnakesTexture Snakes
Texture Snakes
 
3D Reconstruction from Multiple uncalibrated 2D Images of an Object
3D Reconstruction from Multiple uncalibrated 2D Images of an Object3D Reconstruction from Multiple uncalibrated 2D Images of an Object
3D Reconstruction from Multiple uncalibrated 2D Images of an Object
 
Pan sharpening
Pan sharpeningPan sharpening
Pan sharpening
 
D046022629
D046022629D046022629
D046022629
 
Project report_DTRL_subrat
Project report_DTRL_subratProject report_DTRL_subrat
Project report_DTRL_subrat
 
Passive stereo vision with deep learning
Passive stereo vision with deep learningPassive stereo vision with deep learning
Passive stereo vision with deep learning
 
U4408108113
U4408108113U4408108113
U4408108113
 

Similaire à Variable length signature for near-duplicate

Research on Image Classification Model of Probability Fusion Spectrum-Spatial...
Research on Image Classification Model of Probability Fusion Spectrum-Spatial...Research on Image Classification Model of Probability Fusion Spectrum-Spatial...
Research on Image Classification Model of Probability Fusion Spectrum-Spatial...
CSCJournals
 

Similaire à Variable length signature for near-duplicate (20)

symfeat_cvpr2012.pdf
symfeat_cvpr2012.pdfsymfeat_cvpr2012.pdf
symfeat_cvpr2012.pdf
 
H017416670
H017416670H017416670
H017416670
 
Graphics
GraphicsGraphics
Graphics
 
557 480-486
557 480-486557 480-486
557 480-486
 
EFFICIENT IMAGE RETRIEVAL USING REGION BASED IMAGE RETRIEVAL
EFFICIENT IMAGE RETRIEVAL USING REGION BASED IMAGE RETRIEVALEFFICIENT IMAGE RETRIEVAL USING REGION BASED IMAGE RETRIEVAL
EFFICIENT IMAGE RETRIEVAL USING REGION BASED IMAGE RETRIEVAL
 
Augmented reality session 4
Augmented reality session 4Augmented reality session 4
Augmented reality session 4
 
Ad04603175180
Ad04603175180Ad04603175180
Ad04603175180
 
B017360516
B017360516B017360516
B017360516
 
Empirical Coding for Curvature Based Linear Representation in Image Retrieval...
Empirical Coding for Curvature Based Linear Representation in Image Retrieval...Empirical Coding for Curvature Based Linear Representation in Image Retrieval...
Empirical Coding for Curvature Based Linear Representation in Image Retrieval...
 
search engine for images
search engine for imagessearch engine for images
search engine for images
 
Research on Image Classification Model of Probability Fusion Spectrum-Spatial...
Research on Image Classification Model of Probability Fusion Spectrum-Spatial...Research on Image Classification Model of Probability Fusion Spectrum-Spatial...
Research on Image Classification Model of Probability Fusion Spectrum-Spatial...
 
An Assessment of Image Matching Algorithms in Depth Estimation
An Assessment of Image Matching Algorithms in Depth EstimationAn Assessment of Image Matching Algorithms in Depth Estimation
An Assessment of Image Matching Algorithms in Depth Estimation
 
MULTIPLE REGION OF INTEREST TRACKING OF NON-RIGID OBJECTS USING DEMON'S ALGOR...
MULTIPLE REGION OF INTEREST TRACKING OF NON-RIGID OBJECTS USING DEMON'S ALGOR...MULTIPLE REGION OF INTEREST TRACKING OF NON-RIGID OBJECTS USING DEMON'S ALGOR...
MULTIPLE REGION OF INTEREST TRACKING OF NON-RIGID OBJECTS USING DEMON'S ALGOR...
 
Multiple region of interest tracking of non rigid objects using demon's algor...
Multiple region of interest tracking of non rigid objects using demon's algor...Multiple region of interest tracking of non rigid objects using demon's algor...
Multiple region of interest tracking of non rigid objects using demon's algor...
 
IEEE 2014 Matlab Projects
IEEE 2014 Matlab ProjectsIEEE 2014 Matlab Projects
IEEE 2014 Matlab Projects
 
IEEE 2014 Matlab Projects
IEEE 2014 Matlab ProjectsIEEE 2014 Matlab Projects
IEEE 2014 Matlab Projects
 
Asilomar09 compressive superres
Asilomar09 compressive superresAsilomar09 compressive superres
Asilomar09 compressive superres
 
IEEE ICAPR 2009
IEEE ICAPR 2009IEEE ICAPR 2009
IEEE ICAPR 2009
 
Seminarpaper
SeminarpaperSeminarpaper
Seminarpaper
 
Ijetr011917
Ijetr011917Ijetr011917
Ijetr011917
 

Plus de jpstudcorner

Plus de jpstudcorner (20)

Robust representation and recognition of facial
Robust representation and recognition of facialRobust representation and recognition of facial
Robust representation and recognition of facial
 
Revealing the trace of high quality jpeg
Revealing the trace of high quality jpegRevealing the trace of high quality jpeg
Revealing the trace of high quality jpeg
 
Revealing the trace of high quality jpeg
Revealing the trace of high quality jpegRevealing the trace of high quality jpeg
Revealing the trace of high quality jpeg
 
Pareto depth for multiple-query image retrieval
Pareto depth for multiple-query image retrievalPareto depth for multiple-query image retrieval
Pareto depth for multiple-query image retrieval
 
Multifocus image fusion based on nsct
Multifocus image fusion based on nsctMultifocus image fusion based on nsct
Multifocus image fusion based on nsct
 
Image super resolution based on
Image super resolution based onImage super resolution based on
Image super resolution based on
 
Fractal analysis for reduced reference
Fractal analysis for reduced referenceFractal analysis for reduced reference
Fractal analysis for reduced reference
 
Face sketch synthesis via sparse representation based greedy search
Face sketch synthesis via sparse representation based greedy searchFace sketch synthesis via sparse representation based greedy search
Face sketch synthesis via sparse representation based greedy search
 
Face recognition across non uniform motion
Face recognition across non uniform motionFace recognition across non uniform motion
Face recognition across non uniform motion
 
Combining left and right palmprint images for
Combining left and right palmprint images forCombining left and right palmprint images for
Combining left and right palmprint images for
 
A probabilistic approach for color correction
A probabilistic approach for color correctionA probabilistic approach for color correction
A probabilistic approach for color correction
 
A no reference texture regularity metric
A no reference texture regularity metricA no reference texture regularity metric
A no reference texture regularity metric
 
A feature enriched completely blind image
A feature enriched completely blind imageA feature enriched completely blind image
A feature enriched completely blind image
 
Sel csp a framework to facilitate
Sel csp a framework to facilitateSel csp a framework to facilitate
Sel csp a framework to facilitate
 
Query aware determinization of uncertain
Query aware determinization of uncertainQuery aware determinization of uncertain
Query aware determinization of uncertain
 
Psmpa patient self controllable
Psmpa patient self controllablePsmpa patient self controllable
Psmpa patient self controllable
 
Privacy preserving and truthful detection
Privacy preserving and truthful detectionPrivacy preserving and truthful detection
Privacy preserving and truthful detection
 
Privacy policy inference of user uploaded
Privacy policy inference of user uploadedPrivacy policy inference of user uploaded
Privacy policy inference of user uploaded
 
Page a partition aware engine
Page a partition aware enginePage a partition aware engine
Page a partition aware engine
 
Optimal configuration of network
Optimal configuration of networkOptimal configuration of network
Optimal configuration of network
 

Dernier

Top Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoor
Top Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoorTop Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoor
Top Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoor
dharasingh5698
 
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort ServiceCall Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 

Dernier (20)

Top Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoor
Top Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoorTop Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoor
Top Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoor
 
Thermal Engineering Unit - I & II . ppt
Thermal Engineering  Unit - I & II . pptThermal Engineering  Unit - I & II . ppt
Thermal Engineering Unit - I & II . ppt
 
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
 
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
 
Intro To Electric Vehicles PDF Notes.pdf
Intro To Electric Vehicles PDF Notes.pdfIntro To Electric Vehicles PDF Notes.pdf
Intro To Electric Vehicles PDF Notes.pdf
 
Generative AI or GenAI technology based PPT
Generative AI or GenAI technology based PPTGenerative AI or GenAI technology based PPT
Generative AI or GenAI technology based PPT
 
Unit 1 - Soil Classification and Compaction.pdf
Unit 1 - Soil Classification and Compaction.pdfUnit 1 - Soil Classification and Compaction.pdf
Unit 1 - Soil Classification and Compaction.pdf
 
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced LoadsFEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
 
Intze Overhead Water Tank Design by Working Stress - IS Method.pdf
Intze Overhead Water Tank  Design by Working Stress - IS Method.pdfIntze Overhead Water Tank  Design by Working Stress - IS Method.pdf
Intze Overhead Water Tank Design by Working Stress - IS Method.pdf
 
NFPA 5000 2024 standard .
NFPA 5000 2024 standard                                  .NFPA 5000 2024 standard                                  .
NFPA 5000 2024 standard .
 
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
 
Double Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torqueDouble Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torque
 
Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the start
 
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghly
 
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
 
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort ServiceCall Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
 
chapter 5.pptx: drainage and irrigation engineering
chapter 5.pptx: drainage and irrigation engineeringchapter 5.pptx: drainage and irrigation engineering
chapter 5.pptx: drainage and irrigation engineering
 
(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7
(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7
(INDIRA) Call Girl Bhosari Call Now 8617697112 Bhosari Escorts 24x7
 
UNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its PerformanceUNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its Performance
 

Variable length signature for near-duplicate

  • 1. Variable-Length Signature for Near-Duplicate Image Matching ABSTRACT: We propose a variable-length signature for near-duplicate image matching in this paper. An image is represented by a signature, the length of which varies with respect to the number of patches in the image. A new visual descriptor, viz., probabilistic center-symmetric local binary pattern, is proposed to characterize the appearance of each image patch. Beyond each individual patch, the spatial relationships among the patches are captured. In order to compute the similarity between two images, we utilize the earth mover’s distance which is good at handling variable-length signatures. The proposed image signature is evaluated in two different applications, i.e., near duplicate document image retrieval and near- duplicate natural image detection. The promising experimental results demonstrate the validity and effectiveness of the proposedvariable-length signature. EXISTING SYSTEM:  Kim employed the ordinal measures of the discrete cosine transform coefficients to represent an image. Then the L1 norm was utilized for image similarity computation.
  • 2.  Liu and Yang built a color difference histogram for an image, which encoded the color and edge orientations of the image in a uniform framework. Subsequently, the similarity of two images was computed in terms of the enhanced Canberra distance.  Aksoy and Haralick proposed line-angle-ratio statistics and co-occurrence variances to represent an image which were organized into a feature vector of 28 dimensions. Then different similarity measures were compared in the image retrieval scenario.  Meng et al. first represented an image by a 279D feature vector. For similarity computation, the enhanced Dynamic Partial Function was proposed which adaptively activated a different number of features in a pairwise manner to accommodatethe characteristics of each image pair.  Chum et al. represented an image based on its color histograms and then employed Locality Sensitive Hashing (LSH) for fast retrieval. For the sake of computational efficiency, the vectorial representations were first embedded into binary codes in some works DISADVANTAGES OF EXISTING SYSTEM:  In bag-of-visual-words model, the spatial layout of the visual words is totally disregarded, which will incur ambiguity during matching.
  • 3. PROPOSED SYSTEM:  A visual descriptor named Probabilistic Center-symmetric Local Binary Pattern (PCSLBP) is proposed to depict the patch appearance, which is flexible in the presence of image distortions. Beyond each individual patch, we describe the relationships among the patches as well, viz. the distance between every pair of patches in the image. A weight is also assigned to each patch to indicate its contribution in identifying the image.  Given the characteristics of all the patches, the image is represented by a signature. The superiority of signatures over vectors in representing images is that the former vary in length across images, indicating the image’s characteristics.  To compute the similarity between two images, the Earth Mover’s Distance is employed in our work, thanks to its prominent ability in coping with variable-length signatures.  Furthermore, it is able to handle the issue of patch extraction instability naturally by allowing many-to-many patch correspondence. ADVANTAGES OF PROPOSED SYSTEM:  We further justify the proposed patch extraction approach by comparing it with the commonly used image segmentation method, namely, Watershed.
  • 4. Source Image Patch 1 Patch 2 Patch n Patch Extraction Probabilistic Center- symmetric Local Binary Pattern PCSLBP Signatures Matching Score Return a Set of Near Duplicate Images The comparisons are demonstrated, from which the advantage of the proposedapproachis obvious.  To describe patch visual appearance, good robustness to image orientation, illumination and scale variations is highly desired. In our work, we propose a patch visual appearance descriptor, viz. Probabilistic Center-symmetric Local Binary Pattern (PCSLBP), which is an improvement of Centersymmetric Local Binary Pattern (CSLBP). SYSTEM ARCHITECTURE
  • 5. SYSTEM REQUIREMENTS: HARDWARE REQUIREMENTS:  System : Pentium IV 2.4 GHz.  Hard Disk : 40 GB.  Floppy Drive : 1.44 Mb.  Monitor : 15 VGA Colour.  Mouse : Logitech.  Ram : 512 Mb. SOFTWARE REQUIREMENTS:  Operating system : Windows XP/7.  Coding Language : MATLAB  Tool : MATLAB R2013A REFERENCE: Li Liu, Yue Lu, Senior Member, IEEE, and Ching Y. Suen, Fellow, IEEE, “Variable-Length Signature for Near-Duplicate Image Matching”, IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 24, NO. 4, APRIL 2015.