Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Measurement
journal homepage: www.elsevier.com/locate/measurement
School of Science, Technology & Engineering Management, St. Thomas University, Miami Gardens, FL 33054, United States
Technology Faculty, Department of Electric and Electronics Engineering, Firat University, Elazig, Turkey
c
Department of Electrical and Information Engineering, Shaoxing University, 508 Huancheng West Road, Shaoxing, Zhejiang Province 312000, PR China
b
a r t i c l e
i n f o
a b s t r a c t
Article history:
Received 28 March 2014
Received in revised form 24 June 2014
Accepted 20 August 2014
Available online 9 September 2014
Image thresholding is an important eld in image processing. It has been employed to segment the images and extract objects. A variety of algorithms have been proposed in this
eld. However, these methods perform well on the images without noise, and their results
on the noisy images are not good. Neutrosophic set (NS) is a new general formal framework
to study the neutralities origin, nature, and scope. It has an inherent ability to handle the
indeterminant information. Noise is one kind of indeterminant information on images.
Therefore, NS has been successfully applied into image processing and computer vision
research elds. This paper proposed a novel algorithm based on neutrosophic similarity
score to perform thresholding on image. We utilize the neutrosophic set in image processing eld and dene a new concept for image thresholding. At rst, an image is represented
in the neutrosophic set domain via three membership subsets T, I and F. Then, a neutrosophic similarity score (NSS) is dened and employed to measure the degree to the ideal
object. Finally, an optimized value is selected on the NSS to complete the image thresholding task. Experiments have been conducted on a variety of articial and real images.
Several measurements are used to evaluate the proposed methods performance. The
experimental results demonstrate that the proposed method selects the threshold values
effectively and properly. It can process both images without noise and noisy images having
different levels of noises well. It will be helpful to applications in image processing and
computer vision.
2014 Elsevier Ltd. All rights reserved.
Keywords:
Image thresholding
Image segmentation
Fuzzy set
Neutrosophic set
Similarity score
1. Introduction
Image thresholding, one of the simple image segmentation procedures, is a crucial step for several image-processing applications such as object detection, shape recognition,
and optical character recognition [1]. In the image thresholding process, a threshold value is selected, and the pixels
on the images are classied into background or objects
Corresponding author.
E-mail addresses: yguo@stu.edu (Y.
(A. Sengr), yehjun@aliyun.com (J. Ye).
Guo),
ksengur@rat.edu.tr
http://dx.doi.org/10.1016/j.measurement.2014.08.039
0263-2241/ 2014 Elsevier Ltd. All rights reserved.
176
compactness by using the S-function for membership evaluation. Huang and Wang proposed an efcient fuzzy thresholding method based on Yagers measure which is a
measure of fuzziness depending on the relationship
between the fuzzy set and its complement [8,9]. Chaira
and Ray [10] used the Gamma membership function to
compute the membership values of the pixels, and proposed the fuzzy divergence for image thresholding. Ramar
et al. proposed the neural networks for selecting the optimum threshold value using fuzzy measure [11]. Cheng and
Chen used fuzzy homogeneity and fuzzy co-occurrence
177
Fig. 3. The relation between SNR and ME. *: NSS method, O: NS method.
The traditional fuzzy set utilizes a membership to represent the degree belonging to a set. When the fuzzy membership value is uncertain and vague, it is challenging to be
dened using a crisp value [22]. In some situations, we
have to consider both the membership and the indeterminacy of the membership.
In the neutrosophic set (NS), each entity is depicted via
three memberships: truth, indeterminacy and falsity memberships. This characteristic is essential to such applications as information fusion where data might have a
degree of uncertainty.
The image thresholding methods based on the traditional fuzzy set can be affected by noise severely. This paper
newly develops a neutrosphic set approach for image thresholding. First, an image is mapped into the NS domain.
Then, a novel similarity measurement, neutrosophic similarity score, is dened to measure the pixels belonging
degree to the object on the image. Finally, the image is performed thresholding using the neutrosophic similarity
score. The experiments on synthetic images having different levels of noise and noisy real world images are conducted to evaluate the proposed approachs performance.
The paper is organized as follows. Section 2 describes
the proposed method, Section 3 discusses the experimental
results and comparisons, and the conclusions are drawn in
Section 4.
Fig. 4. The relation between SNR and FOM. *: NSS method, O: NS method.
178
2. Proposed method
A neutrosophic set can be dened under different criteria as: let A fA1 ; A2 ; . . . . . . ; Am g be a set of alternatives in
neutrosophic set, and C fC 1 ; C 2 ; . . . . . . C n g be a set of criteria.
The alternative
n
o Ai at Cj criterion is denoted as
T C j Ai ; IC j Ai ; F C j Ai =Ai , where T C j Ai , IC j Ai and F C j Ai
are the membership values to the true, indeterminacy
and false set at the Cj criterion.
A similarity measurement is proposed to evaluate the
similarity degree between two elements in neutrosophic
set under multicriteria [23]:
SC j Am ; An
T C j Am T C j An IC j Am IC j An F C j Am F C j An
q 1
q
2
T C j Am I2C j Am F 2C j Am T 2C j An I2C j An F 2C j An
In multi-criteria environment, the concept of ideal element
can be used to identify the best alternative. The ideal
T C j Ai T C j A IC j Ai IC j A F C j Ai F C j A
q
SC j Ai ;A q
T 2C j Ai I2C j Ai F 2C j Ai T 2C j A I2C j A F 2C j A
2
179
gx; y g min
g max g min
Gdi; j Gdmin
IC g x; y 1
Gdmax Gdmin
F C g x; y 1 T Cg x; y
T C g x; y
3
4
5
where g(x,y) and Gd(x,y) are the intensity value and gradient value at the position of (x,y) on the image.
Then, a similarity score is calculated to identify the
degree to the ideal object under intensity condition.
T C m x; y
SC g Px; y; A
g m x; y g m min
g m max g m min
T C g x; yT C g A IC g x;yIC g A F C g x; yF C g A
q
q
2
T C g x; y I2C g x; y F 2C g x; y T 2C g A I2C g A F 2Cg A
6
g m x; y
xw=2
X yw=2
X
1
gm; n
w w mxw=2nyw=2
180
IC m x; y 1
T C h x; y
Hx; y Hmin
Hmax Hmin
10
IC h x; y 1
where gm(x,y) and Gd(x,y) are the intensity value and gradient magnitude value at the position of (x,y) on the image
after mean lter processing. gm min and gm max are minimum
and maximum intensity values, respectively. Gdm min and Gdm
max are minimum and maximum of the gradient value in the
image. Mean ltering is known as the simple and intuitive
procedure that has been used in image processing for smoothing the images and noise reduction. The procedure of mean
ltering is replacing each pixel0 s intensity value in an image
with the mean value of its neighbors and itself. The mean lter
eliminates noises by replacing it using its surroundings. In
addition, homogeneity is largely related to the local information extracted from an image and reects how uniform a
region is. It plays and important role in image segmentation.
11
12
F C h x; y 1 T C h x; y
13
Hx; y TEMgx; y
14
T C a x; yT C a A IC a x; yICa A F C a x; yF C a A
q
SCa Px; y; A q
2
T Ca x; y I2C a x; y F 2C a x; y T 2C a A I2C a A F 2Ca A
15
T Ch x; yT C h A ICh x; yIC h A F C h x; yF Ch A
q
SCh Px; y; A q
T 2C h x; y I2Ch x; y F 2C h x; y T 2C h A I2C h A F 2C h A
16
The neutrosophic set under the local homogeneity criterion Ch is also dened as:
181
NSx; y
SCg x; y SC a x; y SC h x; y
3
17
t
20
rt c1 t r1 t c2 t r2 t
Bkg ftjt 6 t g
21
18
arg min rt
19
mint6t6maxt
182
22
23
183
ME 1
jB0 \ BT j jF 0 \ F T j
jB0 j jF 0 j
24
184
FOM
NA
X
1
1
maxNI ; NA k1 1 bd2 k
25
"
SNR 10 log
PH1 PW1
2
r0
c0 im r; c
PH1 PW1
2
r0
c0 imr; c imn r; c
#
26
185
186