next up previous
Next: Granulation using domain space Up: Metric image spaces Previous: Metric image spaces

Granulation using range space

A first approach to granular metrics is to use the range space, Y, and assume that it has an underlying metric. For tex2html_wrap_inline305 , let tex2html_wrap_inline307 provides a modification of g so that tex2html_wrap_inline311 combines values of g(y'), tex2html_wrap_inline315 , in some appropriate way. The set tex2html_wrap_inline317 is a sphere obtained by the underlying metric.

A particurlar choice for tex2html_wrap_inline319 might be

displaymath321

the mean value of the neighbourhood. This is equivalent of low-pass filtering g, which means that high frequencies will be supressed in the metric. This in turn means that we obtain a metric that is relatively robust to noise.

An other choice of tex2html_wrap_inline319 is

displaymath327

Taking the supremum of the neighbourhood might in some applications be motivated. This is mainly true if our tex2html_wrap_inline297 has a very good locality, that is, it concentrates tex2html_wrap_inline331 to some points in Y. In these cases it is not desirable to smear these points by using a mean value.

We can now define a metric on F(X,L) through

displaymath337

We will use tex2html_wrap_inline339 to mean tex2html_wrap_inline341 . A normalisation of c can be given as

displaymath345

Constructions in [3] correspond to the use of tex2html_wrap_inline347 , where we use tex2html_wrap_inline349 .

For natural reasons, tex2html_wrap_inline351 is limited downwards by 0 and

displaymath355

since tex2html_wrap_inline357 is the same as the supremum [4]. Note that this is true regardless of the tex2html_wrap_inline359 used.

Similarly, tex2html_wrap_inline351 is limited upwards by tex2html_wrap_inline363 and

eqnarray42

Since tex2html_wrap_inline367 , tex2html_wrap_inline369 will be constant over the whole Y.

figure52

Suppose we have two images, tex2html_wrap_inline379 and tex2html_wrap_inline381 , that are transformed to tex2html_wrap_inline383 and tex2html_wrap_inline385 , tex2html_wrap_inline387 see Image . The mean value- tex2html_wrap_inline319 is used in this example.



Fredrik Georgsson
Wed Feb 25 12:35:37 MET 1998