Image Processing Reference
In-Depth Information
If e =“ A = B ”, then [ AB
Ae ]= i (where i represents the degree
of confidence assigned to impossible propositions). This constant value eliminates the
form of T that depends on [ A
|
e ]=[ B
|
|
e ] and [ B
|
e ].
If we now examine the case “ A is impossible”, then [ AB
|
e ]=[ A
|
e ]=[ A
|
Be ]
= i and [ B
Ae ] is undefined. This case allows us to eliminate the 4 forms of T that
are functions, respectively, of [ A
|
|
e ] and [ B
|
Ae ],of[ A
|
e ], [ A
|
Be ] and [ B
|
Ae ],
of [ B
|
e ], [ B
|
Ae ] and [ A
|
e ], and of [ A
|
e ], [ A
|
Be ], [ B
|
e ] and [ B
|
Ae ].
Therefore, the only possible form is:
e ]= T [ A
e ] = T [ B
e ] ,
[ AB
|
|
Be ] , [ B
|
|
Ae ] , [ A
|
[A.1]
in which A and B have interchangeable roles and where the continuity postulate
imposes that T is a continuous function.
Traditional deductive logic imposes that for three propositions A , B and C ,we
have ( AB ) C = A ( BC ). By applying this rule, we infer that T must be associative.
The general solution to this functional equation is a product:
Kf T [ A
e ] = f [ A
Be ] f [ B
e ] ,
|
Be ] , [ B
|
|
|
[A.2]
where K is a constant that can be chosen as equal to 1 for convenience and f is a
monotonic function. The original demonstration of this result [COX 46] assumes that
T is twice differentiable. However, Aczél's results on functional equations can be used
to reduce these hypotheses [ACZ 48, ACZ 66]: T only has to be associative, contin-
uous and strictly increasing with respect to each of the arguments; differentiability is
not required 5 .
Be ]= c (where c is the degree of
confidence assigned to a proposition that is certain). Therefore, we have f ( c )=1.In
a similar fashion, by assuming that “ A =
If we now assume that “ A = B ”, then [ A
|
B ”, we find that f ( i ) must be equal to 0 or
to +
. By convention, we choose f ( i )=0. Therefore, the function f is positive and
increasing from 0 to 1.
A.3.3. Second functional equation
e ] and [ A
e ]. By applying
S twice, we get S 2 = Id . Consistency with the first functional equation implies that
We now examine the functional relation S between [ A
|
|
T
5. Dubois and Prade have shown that by accepting that
is simply non-decreasing, we can
choose
T = min
.
Search WWH ::




Custom Search