# Implementation of Steiner Point of Fuzzy Set

Authors: Jiuzhen Liang; Dejiang Wang
Journal: The Scientific World Journal
 (2014)

---

## Abstract

This paper deals with the implementation of Steiner point of fuzzy set. Some definitions and properties of Steiner point are investigated and extended to fuzzy set. This paper focuses on establishing efficient methods to compute Steiner point of fuzzy set. Two strategies of computing Steiner point of fuzzy set are proposed. One is called linear combination of Steiner points computed by a series of crispα-cut sets of the fuzzy set. The other is an approximate method, which is trying to find the optimal α-cut set approaching the fuzzy set. Stability analysis of Steiner point of fuzzy set is also studied. Some experiments on image processing are given, in which the two methods are applied for implementing Steiner point of fuzzy image, and both strategies show their own advantages in computing Steiner point of fuzzy set.


---

## Body

## 1. Introduction

Associated with every closed bounded convex set inℝ
n is a point known as Steiner point or curvature centroid [1]. Though the Steiner point of smooth convex curves was defined and investigated by Seiner already in 1840, some properties, like additivity, were discovered almost in 1960s by Shephard [2]. From then on, Steiner point was known as one of the important geometry points and was studied more and more. Nowadays, the Steiner point is regarded as the only point-valued function defined for all convex bodies, which is additive and uniformly continuous and commutes with similarity transformations [1].The utility of the Steiner point extends beyond its definition as a robust center of a set of static points. Locating the Steiner point of an object is helpful for many tasks, because Steiner point is an invariant point of an object, while a transform is used on it in certain ways, such as growing uniformly in all directions, moving in a line, and rotating around an axis [3]. By finding the Steiner point of an object, one can analyze some properties of an image [4]. To detect or recognize an object in an image, Steiner point can help us in some cases [5]. If two objects are similar but have different Steiner points, one can distinguish them in this way [6]. Tracking moving objects is now a popular approach for research workers [7–10]; if Steiner points of objects are referenced, they could save a large amount of computation.In the early years, much work has been done on some algebraic and analytic structure and behavior of Steiner points, such as linear translation, continuity, and even affine translation of an object. Three important properties were studied and known as basic properties of Steiner points, which are shortly denoted by commutation, addition, and continuity [2, 11, 12]. Furthermore, the definition of Steiner point was generalized from a polytope to a nonempty compact subset K of ℝ
n [13]. Furthermore, the stability and eccentricity of Steiner point were researched and applied to mobile facility location [14]. To implement calculation of Steiner point, there are several alternatives [4]; one of the efficient ways refers to [1], which is based on the exterior angle of convex points in a polytope. In recent years, Steiner point has been extended to fuzzy set and provides an alternative strategy of defuzzication, which is regarded as the center of the fuzzy set [3, 15].This approach focuses on implementing Steiner point of fuzzy set. The motivation is trying to find an efficient method to calculate the Steiner point of a fuzzy set. This paper is arranged as follows. In the second part, some definitions and properties of Steiner point of fuzzy set are investigated referring to the literatures. The third part discusses strategies to compute the Steiner point of a fuzzy set. Two main methods are proposed for calculating the Steiner point of a fuzzy set. In the fourth part, stability analysis of Steiner point of fuzzy set is proposed. In the fifth part, some experiments on image processing are presented. The last part of the paper contains the conclusions.


## 2. Definitions of Steiner Point and Properties

In the following let us suppose thatn
⩾
0 is an integer. We denote by 𝒦
n the set of nonempty compact convex subsets of ℝ
n. The set 𝒦
n is endowed with a linear structure in which the addition of two subsets and the multiplication of a subset by a positive real number are defined pointwise. We furthermore endow 𝒦
n with the Hausdorff metric d
E. Let S
n
-
1 denote the unit sphere in ℝ
n, and let C
(
S
n
-
1
) denote the space of continuous functions from S
n
-
1 to ℝ, endowed with the supremum norm. Now, for A
∈
𝒦
n, we define the support function of A; see, for example, [16], by
(1)
h
A
:
S
n
-
1
⟶
ℝ
,
e
⟼
max
⁡
{
〈
a
,
e
〉
:
a
∈
A
}
,
where 〈
·
,
·
〉 denotes the usual inner product of ℝ
n. The following definition is due to [3, 11].Definition 1.
The Steiner point ofA in K
n is defined as
(2)
S
(
A
)
=
1
V
(
B
n
)
∫
S
n
-
1
‍
h
A
(
e
)
e
d
λ
(
e
)
,
where e
∈
S
n
-
1 varies over the unit vectors of ℝ
n, λ is the Lebesgue measure on S
n
-
1, and V
(
B
n
) is the volume of the unit ball B
n of ℝ
n. Notice that s
(
A
)
∈
A.We denote byℱ
n the set of all functions from [
0,1
] to 𝒦
n which are (i) decreasing and (ii) left continuous on (
0,1
] and continuous at 0. For a fuzzy set u
∈
ℱ
n and a rigid motion τ we set τ
u
:
[
0,1
]
→
K
n, α
↦
τ
(
u
(
α
)
).Definition 2.
Letμ
:
[
0,1
]
→
[
0,1
] be a measure function. For u
∈
ℱ
n, let
(3)
S
μ
(
u
)
=
∫
[
0,1
]
‍
s
(
u
(
α
)
)
d
μ
(
α
)
,
where s is the Steiner point of crisp sets. Then S
μ is a Steiner point of fuzzy set u.Based on Definition1, the following properties refer to [2, 12].Theorem 3.
Lets
′
:
S
n
-
1
→
ℝ
n have the following properties:(S1)
for anyA
,
B
∈
K
n, s
′
(
A
+
B
)
=
s
′
(
A
)
+
s
′
(
B
);
(S2)
forA
∈
K
n and any rigid motion τ, one has s
′
(
τ
A
)
=
τ
s
′
(
A
);
(S3)
s
′ is continuous.
Thens
′
=
s is the Steiner point. These three properties are described in [11] as addition, commutation, and continuity of Steiner point.The following theorem is due to [3], which is an extension of Theorem 3 to the case of fuzzy set.Theorem 4.
A functionS
:
ℱ
n
→
𝒦
n is called a Steiner point if it has the following properties:(SF0)
for anyu
∈
ℱ
n, S
(
u
)
∈
u
(
0
);
(SF1)
for anyu
,
v
∈
ℱ
n, S
(
u
+
v
)
=
S
(
u
)
+
S
(
v
);
(SF2)
foru
∈
𝒦
n and any rigid motion τ, one has S
(
τ
u
)
=
τ
S
(
u
);
(SF3)
S is continuous.As mentioned in [17, 18], a Steiner point of fuzzy set is not defined unambiguously by the properties (SF0)–(SF3). It is amazingly difficult to impose further properties on S to obtain uniqueness; it is an open question if this is possible in some reasonable way. For the purpose of calculating Steiner point of fuzzy set, we introduce the following definitions and lemmas [3].Definition 5.
LetD
=
(
α
0
,
…
,
α
k
) be a division of [
0,1
], which is 0
=
α
0
<
α
1
<
⋯
<
α
k
=
1. Then one calls a fuzzy set u
∈
ℱ
n a D-step fuzzy set if it is constant on [
α
0
,
α
1
]
,
(
α
1
,
α
2
]
,
…
,
(
α
k
-
1
,
α
k
], respectively. One denotes by ℱ
D
n the set of all D-step fuzzy sets.Definition 6.
LetD
=
(
α
0
,
…
,
α
k
) be a division of  [
0,1
]. Let s
:
ℱ
D
n
→
ℝ
n be a function fulfilling the properties (SF0)–(SF3) of Theorem 4. Then one calls a Steiner point s
(
u
)
∈
ℝ
n a D-step Steiner point if it is constant on [
α
0
,
α
1
]
,
(
α
1
,
α
2
]
,
…
,
(
α
k
-
1
,
α
k
], respectively. One denotes by 𝕊
D
n the set of all D-step Steiner points.Lemma 7.
LetD
=
(
α
0
,
…
,
α
k
) be a division of [
0,1
]. Let S
:
ℱ
D
n
→
ℝ
n be a function fulfilling the properties (SF0)–(SF3) of Theorem 4. Then there are unique real numbers t
1
,
…
,
t
k such that t
1
+
⋯
+
t
k
=
1 and, for all u
∈
ℱ
D
n,
(4)
S
(
u
)
=
t
1
s
(
u
(
α
1
)
)
+
⋯
+
t
k
s
(
u
(
α
k
)
)
.Lemma 8.
LetD
=
(
α
0
,
…
,
α
k
) be a division of [
0,1
]. Let S
:
ℱ
D
n
→
ℝ
n be a function fulfilling the properties (SF0)–(SF3) of Theorem 4. Let t
1
,
…
,
t
k be the unique real numbers fulfilling (4). Then t
1
,
…
,
t
k
⩾
0.For the general case, the Steiner point of a fuzzy set can be calculated as follows.Lemma 9.
LetS
:
ℱ
D
n
→
ℝ
n be a Steiner point. Then there is a measure function μ
:
[
0,1
]
→
[
0,1
] such that, for all u
∈
ℱ
n,
(5)
S
(
u
)
=
∫
[
0,1
]
‍
s
(
u
(
α
)
)
d
μ
(
α
)
.


## 3. Calculation of Steiner Point of Fuzzy Set

From Lemma9, we know that computing Steiner point of a fuzzy set can be transformed to computing Steiner point of α-cut sets of a fuzzy set, which means that defuzzification is necessary in fuzzy set Steiner point computing. Defuzzification methods may be divided into two classes, considering either the horizontal or the vertical representation of the fuzzy set. In the former, one assigns to each possibility value a set of elements of the universe in agreement with that possibility value, that is, α-cut representation, while in the latter one assigns to each element of the universe a possibility value. In this paper we focus on the former and discuss a little about the later.Definition 10.
Letα
∈
[
0,1
] be a scale. Let u
∈
ℱ
n be a fuzzy set. Then one calls an α-cut u
(
α
) and u
(
α
)
=
{
x
∈
ℝ
n
∣
m
u
(
x
)
>
α
}, which is a crisp set.Now there are two strategies to compute Steiner point of a fuzzy set. One is to find a series ofα-cut sets of the fuzzy set, compute Steiner point for each α-cut set, and combine them in linear form as in (4). The other strategy is to try to find a crisp set in the α-cut sets, which has the same Steiner point with the fuzzy set. We will discuss these two methods in detail in the following.In the case of step fuzzy set, we have fixed the number ofα-cut sets, so it is easy to transform a fuzzy set into a series of crisp sets. But there may be a large number of α-cut sets, which are not necessary in calculating Seiner point of a fuzzy set. So, in this case, we prefer the step Steiner point, which is as defined in Definition 6.From Lemma7, it is known that once k
α-cut sets of fuzzy set u are confirmed, which can be denoted by u
(
α
1
)
,
…
,
u
(
α
k
), computing Steiner point of fuzzy set u is equivalent to computing Steiner points of the series of k
α-cut sets, namely, s
(
u
(
α
1
)
)
,
…
,
s
(
u
(
α
k
)
), and combining them by a series of weights t
1
,
…
,
t
k which satisfy
(6)
t
1
+
⋯
+
t
k
=
1
and t
1
⩾
0
,
…
,
t
k
⩾
0. One of the choices is simply taking
(7)
t
i
=
α
i
-
α
i
-
1
,
for
i
=
1
,
…
,
k
,
where α
0
=
0. In the view of numerical computing, calculating Steiner point of a fuzzy set in this way can be much more complex, while a lot of level sets are taken for the fuzzy set.For the sake of convenience in computing Steiner point of a fuzzy set, we introduce the second strategy (which is similarly approximate). Firstly, consider the following definition.Definition 11.
Letu
(
α
o
) be a α-cut of fuzzy set u
∈
ℱ
n. Then one calls u
(
α
o
) the optimal approximate crisp set to u if
(8)
d
(
u
(
α
o
)
,
u
)
=
min
⁡
α
∈
[
0,1
]
d
(
u
(
α
)
,
u
)
,
where d
(
u
(
α
)
,
u
) is the distance between crisp set u
(
α
) and fuzzy set u.Theorem 12.
Letu
(
α
o
), one of α-cut sets of fuzzy set u, be the optimal approximate crisp set to fuzzy set u. Then S
(
u
(
α
o
)
), as defined in Definition 1, namely,
(9)
S
(
u
)
=
S
(
u
(
α
o
)
)
is a Steiner point of fuzzy set u.Proof.
We prove thatS satisfies (S1)–(S3) in Theorem 3. Denote by τ a real number and denote by u
(
α
) and v
(
α
) the α-cut sets of fuzzy sets u
,
v
∈
ℱ
n, respectively. According to [17], (
u
+
v
)
(
α
)
=
u
(
α
)
+
v
(
α
) and (
τ
u
)
(
α
)
=
τ
u
(
α
); then
(10)
S
(
(
u
+
v
)
(
α
)
)
=
S
(
u
(
α
)
+
v
(
α
)
)
=
S
(
u
(
α
)
)
+
S
(
v
(
α
)
)
,
S
(
τ
u
(
α
)
)
=
τ
S
(
u
(
α
)
)
.
So (S1) and (S2) are satisfied. Rather, moreS is continuous, which is (S3). This completes the proof.Another motivation is from [15, 17] and Lemma 9. If we rewrite (5) as
(11)
S
(
u
)
=
∫
[
0,1
]
‍
s
(
u
(
α
)
)
d
μ
(
α
)
∫
[
0,1
]
‍
d
μ
(
α
)
,
it is clear that Steiner point of a fuzzy set is the average of the Steiner points of all the level sets u
(
α
). Note that s
(
u
(
α
)
) is continuous with respect to α; by the Mean Value Theorem, there exists an α
- such that
(12)
S
μ
(
u
)
=
∫
0
1
‍
s
(
u
(
α
)
)
μ
(
α
)
d
α
=
s
(
u
(
α
-
)
)
.Theorem 13.
Ifu is a convex fuzzy set and s
(
u
(
α
)
) is continuous with respect to α, then u
(
α
-
) in (12) satisfies
(13)
d
(
u
(
α
-
)
,
u
)
=
min
⁡
α
∈
[
0,1
]
d
(
u
(
α
)
,
u
)
.It follows from [15] that the Steiner point is a characteristic point of a fuzzy set in the sense of
(14)
inf
⁡
x
∈
ℝ
n
d
(
x
,
u
)
=
d
(
s
(
u
)
,
u
)
,
where d is the L
2-metric on fuzzy space ℱ
n. This implies the following.Theorem 14.
For any Steiner point of fuzzy setu
∈
ℱ
n there is s
(
u
)
∈
u
(
α
-
), where u
(
α
-
)
=
u
(
α
o
) is an α-cut set of fuzzy set u and satisfies (8).Theorem 15.
A Steiner point ofu
(
α
-
), which is an α-cut set of fuzzy set u and satisfies (8), is also a Steiner point of fuzzy set u; namely,
(15)
inf
⁡
x
∈
u
(
α
-
)
d
(
x
,
u
(
α
-
)
)
=
d
(
s
(
u
(
α
-
)
)
,
u
(
α
-
)
)
=
d
(
s
(
u
)
,
u
)
.If it is reasonable, we can introduce the following definitions.Definition 16.
ForA
~
∈
ℱ
2, one defines the support function of A
~ by
(16)
h
A
~
:
ℱ
n
-
1
⟶
ℝ
,
e
⟼
max
⁡
{
〈
a
-
,
e
〉
:
a
-
=
m
A
~
(
a
)
a
,
a
∈
A
}
,
where m
A
~
(
a
) is a membership function of the fuzzy set A
~, and
(17)
A
=
A
~
(
α
o
)
=
{
(
A
~
(
α
)
,
A
~
)
=
min
⁡
α
∈
[
0,1
]
d
(
A
~
(
α
)
,
A
~
)
x
∈
A
~
(
α
o
)
∣
d
(
A
~
(
α
o
)
,
A
~
)
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
=
min
⁡
α
∈
[
0,1
]
d
(
A
~
(
α
)
,
A
~
)
}
.Definition 17.
ForA
~
∈
ℱ
n, the Steiner point of fuzzy set A
~ is given by
(18)
S
(
A
~
)
=
1
V
(
B
n
)
∫
S
n
-
1
‍
h
A
~
(
e
)
e
d
λ
(
e
)
,
where e
∈
S
n
-
1 varies over the unit vectors of ℝ
n, λ is the Lebesgue measure on S
n
-
1, and V
(
B
n
) is the volume of the unit ball B
n of ℝ
n.Now what we need is computing Steiner point based on crisp set, for a 2-dimensional case, based on polygon or convex polygon. For a 2D set, there are two steps to compute its Steiner point in numerical sense. The first step is to find all the convex points of the set and to form a convex polygonA, which is proved to be linear computational complex in [19]. The second step is referring to [2, 20]. Consider
(19)
S
(
A
)
=
∑
i
=
1
M
ψ
(
p
i
,
A
)
p
i
,
where ψ
(
p
i
,
A
), for i
=
1
,
…
,
M, is the proportion to 2
π of the external angle of convex polygon A at p
i.


## 4. Stability Analysis of Steiner Point

From [15], we know the following fact. For α
∈
(
0,1
] any α-cut of a u
∈
ℱ
n is a convex compact subset of ℝ
n and can be uniquely characterized by its so-called support function. Therefore, the fuzzy set itself is uniquely characterized by the function
(20)
s
u
(
e
,
α
)
=
sup
⁡
{
〈
e
,
a
〉
:
a
∈
u
(
α
)
,
e
∈
S
n
-
1
,
α
∈
(
0,1
]
}
.
Now, the Steiner point S
(
u
) of a fuzzy set u
∈
ℱ
n with ∥
u
∥
1
<
∞ is given by
(21)
S
(
u
)
=
n
∫
0
1
‍
∫
S
n
-
1
‍
s
u
(
e
,
α
)
e
λ
(
d
e
)
d
α
,
where λ is the Lebesgue measure on S
n
-
1 with λ
(
S
n
-
1
)
=
1. So if we denote
(22)
s
(
u
(
α
)
)
=
n
∫
S
n
-
1
‍
s
u
(
e
,
α
)
e
λ
(
d
e
)
,
the Steiner point S
(
u
) of a fuzzy set u
∈
ℱ
n takes the following form:
(23)
S
(
u
)
=
∫
0
1
‍
s
(
u
(
α
)
)
d
α
.Supposingα
1
,
α
2
∈
(
0,1
] are any two values, the corresponding α-cut sets are u
(
α
1
) and u
(
α
2
). Now let us discuss their differences in computing the Steiner points:
(24)
|
S
(
u
(
α
1
)
)
-
S
(
u
(
α
2
)
)
|
=
|
n
∫
S
n
-
1
‍
s
u
(
e
,
α
1
)
e
λ
(
d
e
)
ii
-
n
∫
S
n
-
1
‍
s
u
(
e
,
α
2
)
e
λ
(
d
e
)
|
⩽
n
∫
S
n
-
1
‍
|
s
u
(
e
,
α
1
)
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
-
s
u
(
e
,
α
2
)
|
e
λ
(
d
e
)
.
Considering that s
u
(
e
,
α
) is bounded, namely, there exists an upper boundary K
(
e
) for each e
∈
R
n
-
1 such that
(25)
|
s
u
(
e
,
α
1
)
-
s
u
(
e
,
α
2
)
|
⩽
K
(
e
)
|
α
1
-
α
2
|
.
Therefore
(26)
|
S
(
u
(
α
1
)
)
-
S
(
u
(
α
2
)
)
|
⩽
K
|
α
1
-
α
2
|
,
where
(27)
K
=
n
∫
S
n
-
1
‍
K
(
e
)
e
λ
(
d
e
)
is a Lipschitz constant.Let us consider an example in the following. Suppose thatA
∈
ℝ
n is a crisp set and A
~
∈
ℱ
n is the corresponding fuzzy set with the following membership:
(28)
m
A
~
(
x
)
=
1
2
π
σ
e
-
(
x
-
μ
)
2
/
2
σ
2
.
That is, A
~
=
{
(
x
,
m
A
~
(
x
)
)
}. The α-cut of fuzzy set A
~ is given by
(29)
A
~
α
=
{
x
∣
m
A
~
(
x
)
>
α
}
=
{
x
∣
1
2
π
σ
e
-
(
x
-
μ
)
2
/
2
σ
2
>
α
}
.
Notice the following fact:
(30)
s
A
~
(
e
,
0
)
=
sup
⁡
{
〈
e
,
x
〉
,
x
∈
A
~
0
=
A
}
=
h
A
(
e
)
and (25); then
(31)
|
s
A
~
(
e
,
α
)
-
h
A
(
e
)
|
=
|
s
A
~
(
e
,
α
)
-
s
A
~
(
e
,
0
)
|
⩽
K
(
e
)
α
.
This leads to
(32)
|
S
(
A
~
α
)
-
S
(
A
)
|
⩽
K
α
.


## 5. Experimental Examples

In this section, we investigate four fuzzy images as an example, which were proposed in [21]; see Figure 1. Figure 1(A) shows a synthetic fuzzy set, described by a membership function radially nonincreasing from the centroid. Figure 1(B) presents a fuzzy segmented slice of a three-dimensional magnetic resonance angiography (MRA) image of a human aorta at the position where it splits into the two iliac arteries. Figure 1(C) shows a part of a histological light microscope image of a bone implant (inserted in a leg of a rabbit). The selected part of the fuzzy segmented image contains a bone area, surrounded by a nonbone area. Figure 1(D) shows a synthetic fuzzy set caused by motion, as described in [22], with len
=
45 and theta
=
30. We illustrate the implementation of the Steiner point of the fuzzy object in Figure 1 with the method presented in Section 3 and the comparison of the linear combination Steiner point with the proposed approximate Steiner point.Figure 1
Test images used for evaluating two strategies of computing Steiner point of fuzzy set. The linear combination of Steiner point is marked by “o” and the approximate Steiner point is marked by “+.” (A) Synthetic fuzzy image. (a) The Steiner point of image (A). (B) A slice of a 3D MRA fuzzy segmented image of a human aorta. (b) The Steiner point of image (B). (C) Microscopy images of a born implant. (c) The Steiner point of image (C). (D) Synthetic fuzzy image. (d) The Steiner point of image (D).There are some technical issues that should be interpreted here. First, commonly not always all grays appear in an image, so we can find the minimum gray (denoted byg
min
⁡) and the maximum one (denoted by g
max
⁡) of the image by computing histogram of the image. Then, we divide the interval [
g
min
⁡
,
g
max
⁡
] into several levels with equal metric; that is, g
min
⁡
=
a
0
,
a
1
,
…
,
a
k
=
g
max
⁡, and each gray corresponds to an α-cut of the fuzzy image. Second, in order to define the distance between the fuzzy image (the original image) and certain level image, we unify the grays of the fuzzy image by J
0
=
(
J
-
g
min
⁡
)
/
(
g
max
⁡
-
g
min
⁡
⁡
), where J is the gray matrix of the original fuzzy image, unify all the image grays of level a
i, i
=
0
,
…
,
k, which is denoted by J
a, and compute the distance by ∥
J
0
-
J
a
∥. Third, considering that the Steiner point of an object in an image is controlled by the shape of the object and the shape of the object depends greatly on boundary detecting, in most cases, boundaries of an object can be detected well in certain interval of gray, for example, in the middle part of interval [
g
min
⁡
,
g
max
⁡
]. So we can choose part of the interval [
g
min
⁡
,
g
max
⁡
] and divide it into several levels to compute the Steiner points. Here, we choose half of the interval [
g
min
⁡
,
g
max
⁡
] as the considered domain; namely, G
=
[
g
min
⁡
+
(
1
/
4
)
(
g
max
⁡
-
g
min
⁡
)
,
g
max
⁡
-
(
1
/
4
)
(
g
max
⁡
-
g
min
⁡
)
] or G
=
(
1
/
4
)
[
3
g
min
⁡
+
g
max
⁡
,
3
g
max
⁡
-
g
min
⁡
].In this paper, every degree ofα-cut image is given according to the gray level of the image. Steiner points of the synthetic images, Figures 1(A) and 1(D), are shown in Figures 1(a) and 1(d), and Steiner points of the two real fuzzy segmented images, Figures 1(B) and 1(C), are given in Figures 1(b) and 1(c). In each image, the linear combination of Steiner point with equal weight of 1
/
8 for all levels is given and marked by “o.” Also, given in Figure 1, the approximate Steiner point is marked by “+,” which has the minimum distance between the fuzzy image and those gray images in all α-cut sets.In Figure2, we plot the distance between the Steiner point of each gray level and the linear combined Steiner point in Figures 1(A), 1(B), 1(C), and 1(D). Also, we present their corresponding α-cut sets in Figure 1. The minimal value of distance between the approximate Steiner point and the combination of Steiner point is indicated by “*” in the plot. The corresponding value of α provides the optimal approximate α-cut. The three Steiner points calculated by α-cut set with the minimum distance, with the second smallest distance, and at α
=
0.5, respectively, are shown the last three columns in Figure 1. Table 1 presents the Steiner point of the object obtained by different methods and the distance between two Steiner points. var1 in Table 1 represents the variance of distance between the Steiner point of each gray level and the linear combination of Steiner point, while var2 presents the variance of distance between Steiner points of two adjacent gray levels. Results, expressed in var1 and var2, show that the distance between Steiner point of each gray level and the linear combination of Steiner point is more stable than the distance between Steiner points of two adjacent gray levels.Table 1
Comparison of the Steiner points obtained by two methods.
Figure
Approximate S.P.
D-step S.P.
Distance
var1
var2
Figure1(A)
(83.49, 86.67)
(82.95, 86.42)
0.17
0.04
0.06
Figure1(B)
(136.84, 123.30)
(136.27, 120.38)
0.03
0.08
0.05
Figure1(C)
(64.61, 120.46)
(63.39, 120.06)
0.06
0.02
0.05
Figure1(D)
(243.19, 165.84)
(242.26, 165.89)
0.01
0.04
0.04Figure 2
The Steiner point calculated byα-cut, and comparison of the distance between Steiner point of each gray level and the linear combined Steiner point. First column: plots of distances. The minimum is indicated with a star (*). Second column: the Steiner point calculated by α-cut at the minimum distance. Third column: the Steiner point calculated by α-cut at the second smallest distance. Fourth column: the Steiner point calculated by α-cut at α
=
0.5.Experiment Results Analysis. Both two strategies of implementing Steiner point of fuzzy set have their own advantages and shortcuts. With the growing of the distance of image gray, the distance between the linear combined Steiner point and the Steiner points of each gray level do not enlarge rapidly. This means that the linear combined Steiner point shows more stability than the approximate Steiner point. Unfortunately, the former needs more computational time than the later, especially when more levels of gray are chosen to compute Steiner point. In our opinion, a suitable weight for combining the Steiner points of all the levels of fuzzy image is not reasonable to perform without having a particular application in mind. Also, from Figure 2, we see that the α-cut image is obtained by α-cut at optimal value of α in second column, which is chosen as the approximate Steiner point.


## 6. Conclusion

This approach focuses on implementing Steiner point of fuzzy set and some properties of Steiner point on fuzzy set. We try to find some efficient methods to compute Steiner point of fuzzy set. Two strategies of computing Steiner point of fuzzy set are proposed, namely, the linear combination of Steiner point, which calculates the Steiner point based on the approximateα-cut set. We also discuss some stable properties of Steiner point of fuzzy set and give some experiments on image processing. However, there are still some open problems which need more investigation while implementing Steiner point of a fuzzy set, such as how to choose each level of a fuzzy set, which is suitable for defuzzificating a fuzzy set? Does there exist unique choice of levels for fuzzy set in computing Steiner point? How to choose suitable weights for combining Steiner point of different levels? Those problems have high potential value in image processing.



---

*Source: 593065-2014-04-09.xml*