Thread Subject: How to find similar images

I have a large set of color images. I wish to find a
characteristic number for each of them, so closer numbers
would represent "similar" images (in very loose terms). I'd
like the characteristic to be tolerant to cropping &
resizing and if possible also to rotation, flipping &
saturation. If possible, I'd also like it to be computed
quickly (my set is very large).

The ultimate aim is to winnow down the large set to a much
smaller subset of potential matching images, that would then
be inspected manually.

Some simple functions that I thought of were the grayscale
rms/mode/std/kurtosis/skewness. Could anyone please comment
on which of these functions (or any other) would be best for
my needs?

(I'm not an imaging expert nor have the Image Processing
Toolbox...)

Thanks in advance,
Yair

"Yair Altman" <altmanyDEL@gmailDEL.comDEL> wrote in message
<f9dggq$lu8$1@fred.mathworks.com>...
> I have a large set of color images. I wish to find a
> characteristic number for each of them, so closer numbers
> would represent "similar" images (in very loose terms). I'd
> like the characteristic to be tolerant to cropping &
> resizing and if possible also to rotation, flipping &
> saturation. If possible, I'd also like it to be computed
> quickly (my set is very large).
>
> The ultimate aim is to winnow down the large set to a much
> smaller subset of potential matching images, that would then
> be inspected manually.
>
> Some simple functions that I thought of were the grayscale
> rms/mode/std/kurtosis/skewness. Could anyone please comment
> on which of these functions (or any other) would be best for
> my needs?
>
> (I'm not an imaging expert nor have the Image Processing
> Toolbox...)
>
> Thanks in advance,
> Yair


Hi Yair,

Did you know PCA before? It may help you in this case.
Help: princomp

Also, k-means may be useful after you use PCA to reduce your
matrices size.

HTH,
Yang

"Yair Altman" <altmanyDEL@gmailDEL.comDEL> wrote in message
<f9dggq$lu8$1@fred.mathworks.com>...
> I have a large set of color images. I wish to find a
> characteristic number for each of them, so closer numbers
> would represent "similar" images (in very loose terms).
I'd
> like the characteristic to be tolerant to cropping &
> resizing and if possible also to rotation, flipping &
> saturation. If possible, I'd also like it to be computed
> quickly (my set is very large).
>
> The ultimate aim is to winnow down the large set to a much
> smaller subset of potential matching images, that would
then
> be inspected manually.
>
> Some simple functions that I thought of were the grayscale
> rms/mode/std/kurtosis/skewness. Could anyone please
comment
> on which of these functions (or any other) would be best
for
> my needs?
>
> (I'm not an imaging expert nor have the Image Processing
> Toolbox...)
>
> Thanks in advance,
> Yair

The way that I achieved what you are looking for was

1) Split the colour image into an intensity + colour space
(e.g. h.s.i or amplitude and normalized rgb) and
histogrammed each plane.
2) Converted the histogram into a probability function by
dividing by the number of pixels in the image (the sum of
the histogram) so now I was size independent.
3) I bucketed the histogram into a 16 feature vector.
4) I undertook a texture analysis using the 'Laws'
convolution method (Have a Google - plenty of description)
on each plane, and undertook an identical histogram
operation on the texture images.

I concatenated all these 16 location probability vectors
into a single feature vector, and compared image similarity
using a simple Euclidean distance.

As I added in images I was able to calculate the mean and
standard deviation of the feature vector components, and
was able to undertake a full statistical comparison to
select the closest group that the latest image belonged to.

I did experiment with adding image entropy to my feature
vector, which improved its selectivity significantly, but
not massively.

Hope that helps

Dave Robinson

many thanks - this helps
Yair

Hey if u got ans 4 this ans this than plzzzzz reply me........Akshu


"Yair Altman" <altmanyDEL@gmailDEL.comDEL> wrote in message <f9dggq$lu8$1@fred.mathworks.com>...
> I have a large set of color images. I wish to find a
> characteristic number for each of them, so closer numbers
> would represent "similar" images (in very loose terms). I'd
> like the characteristic to be tolerant to cropping &
> resizing and if possible also to rotation, flipping &
> saturation. If possible, I'd also like it to be computed
> quickly (my set is very large).
>
> The ultimate aim is to winnow down the large set to a much
> smaller subset of potential matching images, that would then
> be inspected manually.
>
> Some simple functions that I thought of were the grayscale
> rms/mode/std/kurtosis/skewness. Could anyone please comment
> on which of these functions (or any other) would be best for
> my needs?
>
> (I'm not an imaging expert nor have the Image Processing
> Toolbox...)
>
> Thanks in advance,
> Yair

On Nov 29, 9:29=A0am, "akshu " <akkire...@gmail.com> wrote:
> Hey if u got ans 4 this ans this than plzzzzz reply me........Akshu
>
>
>
> "Yair Altman" <altmany...@gmailDEL.comDEL> wrote in message <f9dggq$lu...=
@fred.mathworks.com>...
> > I have a large set of color images. I wish to find a
> > characteristic number for each of them, so closer numbers
> > would represent "similar" images (in very loose terms). I'd
> > like the characteristic to be tolerant to cropping &
> > resizing and if possible also to rotation, flipping &
> > saturation. If possible, I'd also like it to be computed
> > quickly (my set is very large).
>
> > The ultimate aim is to winnow down the large set to a much
> > smaller subset of potential matching images, that would then
> > be inspected manually.
>
> > Some simple functions that I thought of were the grayscale
> > rms/mode/std/kurtosis/skewness. Could anyone please comment
> > on which of these functions (or any other) would be best for
> > my needs?
>
> > (I'm not an imaging expert nor have the Image Processing
> > Toolbox...)
>
> > Thanks in advance,
> > Yair- Hide quoted text -
>
> - Show quoted text -

---------------------------------------------------------------------------=
---------------------
akshu:
This is a whole field of research called "content based image
retrieval."
You might take a look at these links:
http://www.tasi.ac.uk/resources/searchengines.html - A review of
image search engines and algorithms.
http://tinyurl.com/6f8vfs
Essentially you need to make up a "feature vector" that lists a bunch
of data that describes your data. Then you need to define some kind
of distance metric and return all images with feature vectors that are
within this distance of your example image.
Regards,
ImageAnalyst

On Nov 29, 10:15=A0am, ImageAnalyst <imageanal...@mailinator.com> wrote:
> On Nov 29, 9:29=A0am, "akshu " <akkire...@gmail.com> wrote:
>
>
>
>
>
> > Hey if u got ans 4 this ans this than plzzzzz reply me........Akshu
>
> > "Yair Altman" <altmany...@gmailDEL.comDEL> wrote in message <f9dggq$lu.=
..@fred.mathworks.com>...
> > > I have a large set of color images. I wish to find a
> > > characteristic number for each of them, so closer numbers
> > > would represent "similar" images (in very loose terms). I'd
> > > like the characteristic to be tolerant to cropping &
> > > resizing and if possible also to rotation, flipping &
> > > saturation. If possible, I'd also like it to be computed
> > > quickly (my set is very large).
>
> > > The ultimate aim is to winnow down the large set to a much
> > > smaller subset of potential matching images, that would then
> > > be inspected manually.
>
> > > Some simple functions that I thought of were the grayscale
> > > rms/mode/std/kurtosis/skewness. Could anyone please comment
> > > on which of these functions (or any other) would be best for
> > > my needs?
>
> > > (I'm not an imaging expert nor have the Image Processing
> > > Toolbox...)
>
> > > Thanks in advance,
> > > Yair- Hide quoted text -
>
> > - Show quoted text -
>
> -------------------------------------------------------------------------=
--=AD---------------------
> akshu:
> This is a whole field of research called "content based image
> retrieval."
> You might take a look at these links:http://www.tasi.ac.uk/resources/sear=
chengines.html=A0- A review of
> image search engines and algorithms.http://tinyurl.com/6f8vfs
> Essentially you need to make up a "feature vector" that lists a bunch
> of data that describes your data. =A0Then you need to define some kind
> ofdistancemetricand return all images with feature vectors that are
> within thisdistanceof your example image.
> Regards,
> ImageAnalyst- Hide quoted text -
>
> - Show quoted text -

-------------------------------------------------
Something that may help:
http://www.springerlink.com/content/w5515k817681125h/