Very Computer

by **someon** » Tue, 07 May 2002 17:05:18

I know that Algorithm for comparing two images is really hard to do and
still in research.

My question is :

1. How to find similarity of two images? (It doesn't have to be exact
comparasion but at least the algorithm could find a percentage of the
similarity.)

2. How to build a histogram of an image? (URL to Algorithm / Source Code)

3. How to compare two histograms ?

cheers

by **Michael Vittru** » Tue, 07 May 2002 18:05:56

This is an image processing question; I'm sure you'll get better answers
if you ask in sci.image.processing (or something like that)

// michael

> I know that Algorithm for comparing two images is really hard to do and
> still in research.

> My question is :

> 1. How to find similarity of two images? (It doesn't have to be exact
> comparasion but at least the algorithm could find a percentage of the
> similarity.)

> 2. How to build a histogram of an image? (URL to Algorithm / Source Code)

> 3. How to compare two histograms ?

> cheers

by **Jerzy Karczmarczu** » Tue, 07 May 2002 18:22:11

> 1. How to find similarity of two images? (It doesn't have to be exact
> comparasion but at least the algorithm could find a percentage of the
> similarity.)

1. Tell me how do you *define* your similarity, I will tell you how to
find it.
The texture resynthesizers (a la Heeger) and MPEG compressors define
the similarity *VERY* differently.

Quote:> 2. How to build a histogram of an image? (URL to Algorithm / Source Code)

2. Split your colour space in bins.
Allocate and zero an array H, one element per bin.
foreach pixel in the image
if its colour belongs to the bin k, H(k)++.

If your image is trueColour, probably you should build one histogram
per colour component (On RGB, or YCrCb or any other space provided you
know what do you really want...)
If it is indexed, half of the work is done, but you should retrieve the
attached palette in order to see some sense in the histogram built.

Are you sure you ever tried to think about it yourself?

Quote:> 3. How to compare two histograms ?

3. What do you mean by "compare"? define it, I will tell you "how".

===

4. I detest unsigned, anonymous letters.

Jerzy Karczmarczuk

by **Jace** » Tue, 07 May 2002 22:05:07

> I know that Algorithm for comparing two images is really hard to do and
> still in research.

Nope.
The problem pertains to Artificial Intelligence and is 20 years old.

Quote:
> My question is :

> 1. How to find similarity of two images? (It doesn't have to be exact
> comparasion but at least the algorithm could find a percentage of the
> similarity.)

Could you let me know, your definition of similarity first ?
Image recognition is well done nowadays.

All i need is more details refering to your problem.

Jacek
--
Projektowanie optymalnych rozkrojow blachy, skory, szkla, tkanin,
drewna. True Shape Self(EGO) Nesting Technology world-wide.

Very Computer

Compare two images

Compare two images

Compare two images

Compare two images

Compare two images