Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de...

22
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 16, Number 6 (2020), pp. 789-809 ©Research India Publications http://www.ripublication.com/gjpam.htm Natural Images Edge Detection using Prewitt Fractional Differential Algorithm via Caputo and Caputo-Fabrizio Definitions Gustavo Asumu MBoro Nchama 1 , Leandro Daniel Lau Alfonso 2 Augusto Pedroso Cosme 3 1 Universidad Nacional de Guinea Ecuatorial (UNGE), Malabo, Guinea Ecuatorial, Calle Hassan II, 2 Instituto de Cibern´ etica Matem´ atica y F´ ısica, ICIMAF, Calle 15 No. 551, entre C y D, Vedado, Habana 4, CP–10400, Cuba. 3 Facultad de Ciencias M´ edicas, Miguel Enr´ ıquez, Ram´ on Pinto y Ensenada Luyano La Habana, Abstract Edge detection is an image processing technique for finding the boundaries of objects within images. It works by detecting discontinuities in brightness. Edge detection is used for image segmentation and data extraction in areas such as image processing, computer vision, and machine vision. The first order differentiation operators have been used in edge detection. The problem with the use of such methods is that they generally cause thicker edges. To avoid this undesirable effect, second order derivative methods have been proposed. Even though these methods have a stronger response to fine details, they are more sensitive to noise. To solve this problem, fractional order derivatives have been introduced in the edge detection methods. In this work, authors propose to construct Prewitt fractional filters in the Caputo and Caputo-Fabrizio senses to detect edges in natural images. Experimental results show that the proposed methods can suppress efficiently undesirable effect caused by traditional techniques. In addition, the proposed methods prove a good performance in visual quality, with higher peak signal to noise ratio. Keywords: Caputo-Fabrizio fractional derivative; Caputo fractional derivative; Image edge detection.

Transcript of Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de...

Page 1: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

Global Journal of Pure and Applied Mathematics.ISSN 0973-1768 Volume 16, Number 6 (2020), pp. 789-809©Research India Publicationshttp://www.ripublication.com/gjpam.htm

Natural Images Edge Detection using Prewitt FractionalDifferential Algorithm via Caputo and Caputo-Fabrizio

Definitions

Gustavo Asumu MBoro Nchama1, Leandro Daniel Lau Alfonso2

Augusto Pedroso Cosme3

1Universidad Nacional de Guinea Ecuatorial (UNGE), Malabo, Guinea Ecuatorial, Calle Hassan II,

2Instituto de Cibernetica Matematica y Fısica, ICIMAF, Calle 15 No. 551, entre C y D, Vedado, Habana 4, CP–10400, Cuba.

3Facultad de Ciencias Medicas, Miguel Enrıquez, Ramon Pinto y Ensenada Luyano La Habana,

Abstract

Edge detection is an image processing technique for finding the boundaries ofobjects within images. It works by detecting discontinuities in brightness. Edgedetection is used for image segmentation and data extraction in areas such as imageprocessing, computer vision, and machine vision. The first order differentiationoperators have been used in edge detection. The problem with the use of suchmethods is that they generally cause thicker edges. To avoid this undesirableeffect, second order derivative methods have been proposed. Even though thesemethods have a stronger response to fine details, they are more sensitive to noise.To solve this problem, fractional order derivatives have been introduced in the edgedetection methods. In this work, authors propose to construct Prewitt fractionalfilters in the Caputo and Caputo-Fabrizio senses to detect edges in natural images.Experimental results show that the proposed methods can suppress efficientlyundesirable effect caused by traditional techniques. In addition, the proposedmethods prove a good performance in visual quality, with higher peak signalto noise ratio.

Keywords: Caputo-Fabrizio fractional derivative; Caputo fractional derivative;Image edge detection.

Page 2: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

790 Natural images edge detection using Prewitt fractional differential algorithm...

1. INTRODUCTION

An edge is a boundary between two regions of different gray levels. We may useedges to measure the size of objects in an image, to isolate particular objects from theirbackground and to recognize and classify objects. In image processing, many formsof edge detection algorithms have been proposed [1-13]. The first order differentiationmethods such as Roberts, Sobel and Prewitt operators have been used in edge detection.The problem with the use of first order derivative methods is that they generallycause thicker edges, resulting in the loss of image details. To avoid this undesirableeffect, second order derivative techniques have been proposed. Even though thesemethods have a stronger response to fine details, they are more sensitive to noise[14]. To avoid these inconveniences, fractional order derivatives have been introducedin the edge detection methods [15-17]. The use of such kind of operators havedemonstrated capability to preserve more low-frequency contour features in the smoothareas, maintaining high-frequency marginal features and enhancing medium-frequencytexture details [18]. This paper presents four cases, case 1: uses Sobel, Roberts, Prewitt,Canny, logarithm of Gaussian and zero-crossing edge detection methods, case 2: usesPrewitt edge detection method in the sense of Caputo fractional derivative, case 3: usesPrewitt edge detection method in the sense of Caputo-Fabrizio fractional derivative andcase 4: makes a comparison study of filters in terms of PSNR.

1.1. Basic definitions

Here we give some definitions used in our subsequent discussions:

Definition 1. A function f : [a, b]→ R is said to be absolutely continuous, denoted byf ∈ AC[a, b] on [a, b], if given ε > 0, there exists some σ > 0 such that∑

k

|f(yk)− f(xk)| < ε,

whenever {[xk, yk] : k = 1, · · · , n} is a finite collection of mutually disjointsubintervals of [a, b] with ∑

k

(yk − xk) < σ.

Definition 2. Let n ∈ N and k = 1, 2, · · · , n− 1, the space ACn[a, b] is defined by

ACn[a, b] := {f : [a, b]→ R : f (k)(t) ∈ C[a, b], f (n−1)(t) ∈ AC[a, b]}.

Definition 3. Let a, b, p ∈ R, a < b, 1 ≤ p ≤ ∞. The Sobolev space, W 1,p(a, b), isdefined by [33]

W 1,p(a, b) ={u ∈ Lp(a, b);∃g ∈ Lp(a, b) :

∫ b

a

uϕ′ = −∫ b

a

gϕ, ∀ϕ ∈ C∞0 (a, b)},

Page 3: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

Gustavo Asumu Mboro Nchama et al. 791

where C∞0 (a, b) is the space of all infinitely differentiable functions with compactsupport in (a, b). We set

H1(a, b) = W 1,2(a, b).

Definition 4. Let a, b ∈ R, 0 < α < 1, u ∈ H1(a, b). The Caputo-Fabrizio fractionalderivative of order α is defined by

Dαaxu(x) =

M(α)

1− α

∫ x

a

e−α

1−α (x−s)u′(s)ds,

where M(α) is a function such that M(0) = M(1) = 1. In [32], Losada and Nietosuggested the following particular case

Dαaxu(x) =

1

1− α

∫ x

a

e−α

1−α (x−s)u′(s)ds (1)

=1

1− α

(u(x)− e−

α1−αxu(a)

)− α

(1− α)2

∫ x

a

e−α

1−α (x−τ)u(τ)dτ.

Taking a = 0, then the formula (1) can be approximated as

Dα0xu(x) =

1

1− α

∫ x

0

e−α

1−α (x−ξ)u′(ξ)dξ

≈ 1

1− α

N−1∑k=0

(k+1)·x

N∫k·x

N

e−α

1−α (x−ξ)u′(ξk)dξ. (2)

Definition 5. Let a, b ∈ R, n− 1 < α ≤ n ∈ N, u ∈ ACn[a, b]. The Caputo fractionalderivative of order α is defined by

CDα0xu(x) =

1

Γ(n− α)

t∫0

(x− s)n−(α+1)u(n)(s)ds. (3)

For 0 < α ≤ 1, the numerical approximation of (3) takes the form

CDα0xu(x) =

1

Γ(1− α)

∫ x

0

(x− ξ)−αu′(ξ)dξ

≈ 1

Γ(1− α)

N−1∑k=0

(k+1)·x

N∫k·x

N

(x− ξ)−αu′(ξk)dξ. (4)

Page 4: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

792 Natural images edge detection using Prewitt fractional differential algorithm...

For more details, see [19-32]. The remainder of this paper is organized as follows: insection 2, we construct a Prewitt Fractional Filter in Caputo (PFFC) sense, next, PrewittFractional Filter in Caputo-Fabrizio (PFFCF) sense is given in section 3. Section 4presents the experimental results of the proposed methods. A conclusion is consideredin section 5.

2. PREWITT FRACTIONAL FILTER IN THE CAPUTO SENSE

The goal of this section is to construct the PFFC sense. To achieve this goal, we firstdiscretize numerically the Caputo derivative in the interval [0;x] (analogously [0, y]).Let’s take a partition of N nodes of the interval [0;x], with step ∆x = x/N . Thus,there are N + 1 nodes. The N + 1 causal pixels can be given by

u0 = u(0),

u1 = u(x/N),...

uk = u(kx/N),...

uN = u(x).

By approximating the function u(x) using forward finite difference scheme, we obtain

(k+1)·x

N∫k·x

N

(x− ξ)−αu′(ξk)dξ,

≈u(kx+x

N)− u(kx

N)

∆x·

(kx+x)/N∫kx/N

(x− ξ)−αdξ

=u(kx+x

N)− u(kx

N)

−(1− α)(∆x)α·[(N − k − 1)1−α − (N − k)1−α]. (5)

Page 5: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

Gustavo Asumu Mboro Nchama et al. 793

Then replacing (5) into (4), we have

CDα0xu(x) ≈ 1

(∆x)αΓ(2− α)·N−1∑k=0

{[u((k + 1) · x/N)− u(k · x/N)

·[(N − k − 1)1−α − (N − k)1−α]}

=1

(∆x)αΓ(2− α)

11−α · uN +(21−α − 2 · 11−α)uN−1

+[(N − j − 1)1−α + (N − j + 1)1−α

−2 · (N − j)1−α]uj + · · ·+[(N − 2)1−α

−2 · (N − 1)1−α +N1−α]u1

+[(N − 1)1−α −N1−α]u0

. (6)

From (6), we obtain N + 1 coefficients ci(i = 0, . . . , N), which depend on α:

c0 =11−α

(∆x)α · Γ(2− α),

c1 =21−α − 2 · 11−α

(∆x)α · Γ(2− α),

...

cj =(N − j − 1)1−α + (N − j + 1)1−α − 2 · (N − j)1−α

(∆x)α · Γ(2− α),

...

cN =(N − 1)1−α −N1−α

(∆x)α · Γ(2− α).

As in a digital 2-D image u(x, y), the shortest distance on x and y coordinates is onepixel, then we put ∆x = ∆y = 1. Thus from (6), we obtain the approximation ofCDα

0xu(x, y) and CDα0yu(x, y) given by

CDα0xu(x, y) ≈ 1

Γ(2− α)·

11−αu(x, y)

+(21−α − 2 · 11−α)u(x− 1, y)

+ · · ·+[(N − 1)1−α −N1−α]u(x− n, y)

, (7)

Page 6: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

794 Natural images edge detection using Prewitt fractional differential algorithm...

and

CDα0yu(x, y) ≈ 1

Γ(2− α)·

11−αu(x, y)

+(21−α − 2 · 11−α)u(x, y − 1)

+ · · ·+[(N − 1)1−α −N1−α]u(x, y − n)

, (8)

respectively. Using the expressions (7) and (8) for N = 2, we obtain

CDα0xu(x, y)

≈ 1

Γ(2− α)·[11−α · u(x, y) + (21−α − 2 · 11−α) · u(x− 1, y)

]=

21−α − 2 · 11−α

Γ(2− α)· u(x− 1, y) +

11−α

Γ(2− α)· u(x, y), (9)

and

CDα0yu(x, y)

≈ 1

Γ(2− α)·[11−α · u(x, y) + (21−α − 2 · 11−α) · u(x, y − 1)

]=

21−α − 2 · 11−α

Γ(2− α)· u(x, y − 1) +

11−α

Γ(2− α)· u(x, y), (10)

respectively. Taking into account the coefficients of the right-hand-side of theexpressions (9) and (10), we obtain horizontal[

21−α − 2 · 11−α

Γ(2− α)

11−α

Γ(2− α)

], (11)

and vertical 21−α − 2 · 11−α

Γ(2− α)

11−α

Γ(2− α)

, (12)

filters, respectively. From (11) and (12), we establish

21−α − 2 · 11−α

Γ(2− α)

21−α − 11−α

Γ(2− α)

11−α

Γ(2− α)

21−α − 2 · 11−α

Γ(2− α)

21−α − 11−α

Γ(2− α)

11−α

Γ(2− α)

21−α − 2 · 11−α

Γ(2− α)

21−α − 11−α

Γ(2− α)

11−α

Γ(2− α)

, (13)

Page 7: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

Gustavo Asumu Mboro Nchama et al. 795

and

21−α − 2 · 11−α

Γ(2− α)

21−α − 2 · 11−α

Γ(2− α)

21−α − 2 · 11−α

Γ(2− α)

21−α − 11−α

Γ(2− α)

21−α − 11−α

Γ(2− α)

21−α − 11−α

Γ(2− α)

11−α

Γ(2− α)

11−α

Γ(2− α)

11−α

Γ(2− α)

, (14)

respectively. The matrix (13) and (14) constitute the Prewitt fractional filters in theCaputo sense.

3. PREWITT FRACTIONAL FILTER IN THE CAPUTO-FABRIZIO SENSE

Following the idea as in the previous section, we obtain

(k+1)·x

N∫k·x

N

e−α

1−α (x−ξ)u′(ξk)dξ

≈u(kx+x

N)− u(kx

N)

∆x·

(kx+x)/N∫kx/N

e−α

1−α (x−ξ)dξ

=1− αα·u(kx+x

N)− u(kx

N)

∆x·[e−

α1−α (N−k−1)∆x − e−

α1−α (N−k)∆x

]. (15)

Inserting (15) into (2), we have

Dα0xu(x) ≈ 1

α·N−1∑k=0

{[u((k + 1) · x

N)− u(k · x

N)

x/N

·[e−

α1−α [N−(k+1)] x

N − e−α

1−α [N−k] xN

]}

=1

α ·∆x

(1− e−

α1−α∆x

)uN +

(2e−

α·∆x1−α − e−2α·∆x

1−α − 1)uN−1+(

2e−2α·∆x1−α − e−3α·∆x

1−α − e−α·∆x1−α)uN−2 + · · ·+(

2e−α·(N−j)·∆x

1−α − e−α·(N−j−1)·∆x

1−α − e−α·(N−j+1)·∆x

1−α)uj

+ · · ·+(2e−

α·(N−1)·∆x1−α − e−

α·(N−2)·∆x1−α − e−

α·N·∆x1−α

)u1

+(2e−

α·N·∆x1−α − e−

α·(N−1)·∆x1−α − e−

α·(N+1)·∆x1−α

)u0

. (16)

Page 8: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

796 Natural images edge detection using Prewitt fractional differential algorithm...

From (16), we obtain N + 1 nonzero coefficients ci(i = 0, . . . , N) given by

c0 =1

α ·∆x(1− e−

α1−α∆x

),

c1 =1

α ·∆x(2e−

α1−α∆x − e−

2α1−α∆x − 1

),

c2 =1

α ·∆x(2e−2 α

1−α∆x − e−3 α1−α∆x − e−

α1−α∆x

),

...

cj =1

α ·∆x(2e−

α1−α (N−j)∆x − e−

α1−α (N−j−1)∆x − e−

α1−α (N−j+1)∆x

),

...

cN−1 =1

α ·∆x(2e−

α1−α (N−1)∆x − e−

α1−α (N−2)∆x − e−

α1−α ·N ·∆x

),

cN =1

α ·∆x(2e−

α1−α ·N ·∆x − e−

α1−α (N−1)∆x − e−

α1−α (N+1)∆x

).

Taking ∆x = ∆y = 1, as in the previous section, we obtain

Dα0yu(x, y)

≈ 1

α·

(1− e−

α1−α)u(x, y) +

(2e−

α1−α − e−2 α

1−α − 1)u(x− 1, y)

+(

2e−2 α1−α − e−3 α

1−α − e−α

1−α

)u(x− 2, y) + · · ·

+(2e−

α1−αN − e−

α1−α (N−1) − e−

α1−α (N+1)

)u(x− n, y)

, (17)

and

Dα0yu(x, y)

≈ 1

α·

(1− e−

α1−α)u(x, y) +

(2e−

α1−α − e−2 α

1−α − 1)u(x, y − 1)

+(

2e−2 α1−α − e−3 α

1−α − e−α

1−α

)u(x, y − 2) + · · ·

+(2e−

α1−αN − e−

α1−α (N−1) − e−

α1−α (N+1)

)u(x, y − n)

. (18)

Considering the expressions (17) and (18) for N = 2, we obtain

Dα0xu(x, y)

≈ 1

α·[(1− e−

α1−α ) · u(x, y) + (2e−

α1−α − e−2 α

1−α − 1) · u(x− 1, y)]

=2e−

α1−α − e−2 α

1−α − 1

α· u(x− 1, y) +

1− e−α

1−α

α· u(x, y), (19)

Page 9: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

Gustavo Asumu Mboro Nchama et al. 797

and

Dα0yu(x, y)

≈ 1

α·[(1− e−

α1−α ) · u(x, y) + (2e−

α1−α − e−2 α

1−α − 1) · u(x, y − 1)]

=2e−

α1−α − e−2 α

1−α − 1

α· u(x, y − 1) +

1− e−α

1−α

α· u(x, y), (20)

respectively. From the coefficients of the right-hand-side of the expressions (19) and(20), we obtain the horizontal[

2e−α

1−α − e−2 α1−α − 1

α

1− e−α

1−α

α

], (21)

and vertical 2e−

α1−α − e−2 α

1−α − 1

α

1− e−α

1−α

α

, (22)

filters, respectively. From the filters (21) and (22), we deduce the matrix

2e−α

1−α − e−2 α1−α − 1

α

e−α

1−α − e−2 α1−α

α

1− e−α

1−α

α

2e−α

1−α − e−2 α1−α − 1

α

e−α

1−α − e−2 α1−α

α

1− e−α

1−α

α

2e−α

1−α − e−2 α1−α − 1

α

e−α

1−α − e−2 α1−α

α

1− e−α

1−α

α

,

and

2e−α

1−α − e−2 α1−α − 1

α

2e−α

1−α − e−2 α1−α − 1

α

2e−α

1−α − e−2 α1−α − 1

α

e−α

1−α − e−2 α1−α

α

e−α

1−α − e−2 α1−α

α

e−α

1−α − e−2 α1−α

α

1− e−α

1−α

α

1− e−α

1−α

α

1− e−α

1−α

α

,

which are the Prewitt fractional filters in the Caputo-Fabrizio sense.

Page 10: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

798 Natural images edge detection using Prewitt fractional differential algorithm...

4. EXPERIMENTAL ANALYSIS

In this section, we give experimental results obtained by applying PFFC and PFFCF onthe test images given in Figure 5. The proposed fractional edge detectors are comparedwith the classical edge detection algorithms such as Sobel, Roberts, Prewitt, Canny,logarithm of Gaussian and zero crossing filters. We set ∆x = 1 and ∆y = 1, since theshortest distance of 2-D image on x and y coordinates is one pixel. To implement(7)-(8) and (17)-(18) numerically, we considered N = 2, which means that in theapproximation of fractional derivatives we only have taken into account the two firstterms. The performance of the two proposed filters has been assessed by using the PeakSignal to Noise Ratio (PSNR), defined by [34]

PSNR = 20 log10

( 255√MSE

),

where MSE is the mean square error, defined by

MSE =

N∑i=1

M∑k=1

‖xik − oik‖1

3NM.

Here, N andM denote the width and height of the image respectively, xik is the pixel inthe filtered image and oik is the pixel in the original image. ‖ · ‖1 denotes L1 norm and‖ · ‖2 denotes L2 norm (Euclidean distance). In the comparison of statistic parameters,it is important to note that the larger the PSNR value, the better the statistical result.Tables 1 to 4 describe the numerical analysis of the PSNR values on the resultant imagesobtained by using some traditional edge detection algorithms and the proposed methods.It is observed that the proposed filters PFFC and PFFCF are more efficient with higherPSNR values, while the traditional filters show the least efficiency by having lowerPSNR values. The PFFC brings the best results for = 0.9, while the PFFCF has thesecond best values, which are achieved for = 0.9. Thus, it is concluded that the twoproposed Prewitt fractional filters are performing better than the classical algorithms interms of edge detection.Figures 1 to 4, show a comparison of edge detection images obtained by using ourproposed techniques and traditional methods. From Figures 2 and 3: images of the leftand right of first row are original image and the processed by logarithm of Gaussianfilter, respectively. In the left and right of the second row there are images processed byCanny and zero-crossing methods, respectively. Images of the left and right of the thirdrow are obtained by PFFC and PFFCF, respectively. From Figures 1 and 4: in the leftand right of first row are original image and the processed by Sobel filter, respectively.In the left and right of the second row, there are images filtered by Roberts and Prewitt

Page 11: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

Gustavo Asumu Mboro Nchama et al. 799

methods, respectively. Images of the left and right of the third row are obtained by PFFCand PFFCF, respectively. After analysing visually all processed images, we observedthat those obtained by the proposed techniques present better edge definition.

a) b)

c) d)

e) f)

Figure 1: Comparison of different edge detection methods: a) original image; b), c)and d) are obtained by Sobel, Roberts and Prewitt filters, respectively; e) and f) are

obtained by using PFFC and PFFCF for α = 0.99, respectively.

Page 12: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

800 Natural images edge detection using Prewitt fractional differential algorithm...

a) b)

c) d)

e) f)

Figure 2: Comparison of different edge detection methods: a) original image; b), c)and d) are obtained by using Log of Laplacian, Canny and zero-crossing filters,

respectively; e) and f) are obtained by using PFFC and PFFCF for α = 0.99,respectively.

Page 13: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

Gustavo Asumu Mboro Nchama et al. 801

a) b)

c) d)

e) f)

Figure 3: Comparison of different edge detection methods: a) original image; b), c)and d) are obtained by using Log of Laplacian, Canny and zero-crossing filters,

respectively; e) and f) are obtained by using PFFC and PFFCF for α = 0.9,respectively.

Page 14: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

802 Natural images edge detection using Prewitt fractional differential algorithm...

a) b)

c) d)

e) f)

Figure 4: Comparison of different edge detection methods: a) original image; b), c)and d) are obtained by Sobel, Roberts and Prewitt filters, respectively; e) and f) are

obtained by using PFFC and PFFCF for α = 0.9, respectively.

Page 15: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

Gustavo Asumu Mboro Nchama et al. 803

a) b)

c) d)

Figure 5: Original images

Page 16: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

804 Natural images edge detection using Prewitt fractional differential algorithm...

Table 1: Comparative study of filters in terms of PSNR for kids image.

S.no. Filter Type PSNR

1 Sobel filter 5.2186

2 Roberts filter 5.2194

3 Prewitt filter 5.2495

4 Canny filter 5.1644

5 Zero-crossing filter 5.2576

6 LoG filter 5.2563

7 PFFC : α = 0.9 12.6799

8 PFFC : α = 0.99 6.7116

9 PFFCF : α = 0.9 6.7034

10 PFFCF : α = 0.99 6.6210

Table 2: Comparative study of filters in terms of PSNR for circuit image.

S.no. Filter Type PSNR

1 Sobel filter 3.5554

2 Roberts filter 3.5975

3 Prewitt filter 3.5628

4 Canny filter 3.5802

5 Zero-crossing filter 3.7027

6 LoG filter 3.6845

7 PFFC : α = 0.9 10.8533

8 PFFC : α = 0.99 4.7372

9 PFFCF : α = 0.9 4.4775

10 PFFCF : α = 0.99 4.5469

Page 17: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

Gustavo Asumu Mboro Nchama et al. 805

Table 3: Comparative study of filters in terms of PSNR for boat image.

S.no. Filter Type PSNR

1 Sobel filter 5.3242

2 Roberts filter 5.2991

3 Prewitt filter 5.3241

4 Canny filter 5.3286

5 Zero-crossing filter 5.4045

6 LoG filter 5.4045

7 PFFC : α = 0.9 11.5479

8 PFFC : α = 0.99 7.2739

9 PFFCF : α = 0.9 7.2860

10 PFFCF : α = 0.99 7.2271

Table 4: Comparative study of filters in terms of PSNR for camaraman image.

S.no. Filter Type PSNR

1 Sobel filter 5.6288

2 Roberts filter 5.6646

3 Prewitt filter 5.5897

4 Canny filter 5.4851

5 Zero-crossing filter 5.6619

6 LoG filter 5.6656

7 PFFC : α = 0.9 12.1846

8 PFFC : α = 0.99 6.8332

9 PFFCF : α = 0.9 6.6153

10 PFFCF: α = 0.99 6.6069

Page 18: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

806 Natural images edge detection using Prewitt fractional differential algorithm...

5. CONCLUSION

In this paper, we proposed the construction of Prewitt fractional differential filters usingCaputo and Caputo-Fabrizio fractional derivatives. Experiments showed that filteredimages by the proposed methods have better edge definitions than those obtained bytraditional filters. The proposed techniques have demonstrated a good performance invisual quality and higher PSNR. The PFFC has given the best statistic results, whichhave been obtained for α = 0.9.

REFERENCES

[1] N. D. Hoang and Q. L. Nguyen, Metaheuristic optimized edge detection forrecognition of concrete wall cracks: a comparative study on the performancesof roberts, prewitt, canny, and sobel algorithms, Advances in Civil Engineering(2018), vol. 2018.

[2] C. I. Gonzalez, P. Melin, J. R. Castro and O. Mendoza, An improved sobel edgedetection method based on generalized type-2 fuzzy logic, Soft Computing (2016),vol. 20, no. 2, pp. 773-784.

[3] N. Nausheen, A. Seal, P. Khanna and S. Halder, A FPGA based implementationof Sobel edge detection, Microprocessors and Microsystems (2018), vol. 56, pp.84-91.

[4] S. Israni and S. Jain, Edge detection of license plate using Sobel operator, In 2016International Conference on Electrical, Electronics and Optimization Techniques(ICEEOT). IEEE (2016), pp. 3561-3563.

[5] Y. Lang and D. Zheng, An improved Sobel edge detection operator, In2016th International Conference on Mechatronics, Computer and Educationinformationization (MCEI 2016). Atlantis Press.

[6] A. Singh, M. Singh and B. Singh, Face detection and eyes extraction using sobeledge detection and morphological operations, In 2016 Conference on Advances inSignal processing (CASP) IEEE (2016), pp. 295-300.

[7] G. N. Chaple, R. D. Daruwala and M. S. Gofane, Comparisions of Robert, Prewitt,Sobel operator based edge detection methods for real time uses on FPGA, 2015International Conference on Technologies for Sustainable Development (ICTSD).IEEE, pp. 1-4.

Page 19: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

Gustavo Asumu Mboro Nchama et al. 807

[8] D. Adlakha, D. Adlakha and T. Rohit, Analytical comparison between Sobeland Prewitt edge detection techniques, International Journal of Scientific &Engineering Research (2016), vol. 2011.

[9] S. A. Fakhiri, M. Saadatseresht and R. Crack, Detection Using Gaussian/PrewittFilter, The International Archives of Photogrammetry, Remote Sensing andSpatial Information Sciences (2019), vol. 42, pp. 371-377.

[10] Y. Song, B. Ma, W. Gao and S. Fan, Medical Image Edge Detection Based onImproved Differential Evolution Algorith and Prewitt operator, Acta Microscopia(2019), vol. 28, no. 1.

[11] R. G. Zhou, H. Yu, Y. Cheng and F. X. Li, Quantum image edge extraction basedon improved Prewitt operator, Quantum Information Processing (2019), vol. 18,no. 9, pp. 261.

[12] H. A. E. El-Sennary, M. E. Hussien and A. E.A. Ali, Edge detection of an imagebased on extended difference of Gaussian, American Journal of Computer Scienceand Technology (2019), vol. 2,no. 3, pp. 35-47.

[13] R. Anas, H. A. Elhadi and E. S. Ali, Impact of Edge Detection Algorithms inMedical Image Processing, (2019), pp. 129-143.

[14] R. A. Zeid-Daou, F. El-Samarani, C. Yaacoub and X. Moreau, FractionalDerivatives for Edge Detection: Application to Road Obstacles, En Smart CitiesPerformability, Cognition, & Security. Springer, Cham, 2020. p. 115-137.

[15] A. Nandal, H. Gamboa-Rosales, A. Dhaka, J. M. Celaya-Padilla, J. I.Galvan-Tejada, C. E. Galvan-Tejada, F. J. Martinez-Ruiz and C. Guzman-Valdivia,Image edge detection using fractional calculus with feature and contrastenhancement, Circuits, Systems, and Signal Processing (2018), vol. 37, no. 9,pp. 3946-3972.

[16] D. Li, C. Zhao, M. Jiang, Y. Huang and Y. Li, Fractional order edge detectionmethod, In 2019 IEEE 11th International Conference on Communication Softwareand Networks (ICCSN) (2019), pp. 529-534.

[17] C. B. Gao, J. L. Zhou, J. R. Hu and F. Lang, Edge detection of colour image basedon quaternion fractional differential, IET Image Processing (2011), vol. 5, no. 3,p. 261-272.

[18] M. Hacini, A. Hacini, H. Akdag, and F. Hachouf, A 2D-fractional derivativemask for image feature edge detection, International Conference on Advanced

Page 20: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

808 Natural images edge detection using Prewitt fractional differential algorithm...

Technologies for Signal and Image Processing (ATSIP) (2017), pp. 1-6.

[19] D. Baleanu, K. Diethelm, E. Escalas and J. J. Trujillo, Fractional Calculus: Modelsand numerical methods, Series on Complexity, Nonlinearity and Chaos (2012),vol. 3.

[20] B. M. Vinagre and C. A. Monje, Introduccion al Control Fraccionario, RevistaIberoamericana de Automatica e Informatica Industrial (2006), vol. 3, pp. 5-23.

[21] U. N. Katugampola, A new approach to generalized fractional derivatives, Bulletinof Mathematical Analysis and Applications (2014), vol. 6, pp. 1-15.

[22] J. Sabatier, O. P. Agrawal and J. A. T. Machado, Advanced in Fractional Calculus:Theoretical Developments and Applications in Physics and Engineering, Springer(2007).

[23] K. B. Odham and J. Spanier, The Fractional Calculus, Academic Press (1984),New York.

[24] A. Atangana and D. Baleanu, New fractional derivatives with nonlocal andnon-singular kernel: Theory and application to heat transfer model, arXiv preprint,arXiv:1602.03408 (2016).

[25] I. Polubny, Fractional Differential Equations, Academic Press (1999), New York.

[26] A. A. Kilbas, H. M. Srivastava and J. J. Trujillo, Theory and Applications ofFractional Differential Equations, North Holland Mathematics Studies (2006), vol.204.

[27] M. Caputo and M. Fabrizio, A new Definition of Fractional Derivative withoutSingular Kernel, Progr. Fract. Differ. Appl. (2015), vol. 1, pp. 73-85.

[28] G. A. Mboro-Nchama, Properties of Caputo-Fabrizio fractional operators, NewTrends in Mathematical Sciences (2020), vol. 8, pp. 1-25.

[29] G. A. Mboro-Nchama, A. L. Mecıas and M. R. Ricard, The Caputo-Fabriziofractional integral to generate some new inequalities, Information Sciences Letters(2019), vol. 8, pp. 73-80.

[30] G. A. Mboro Nchama, On open problems concerning Riemann-Liouvillefractional integral inequality, Mediterranean Journal of Modeling and Simulation(2019), vol. 11, pp. 001-008.

Page 21: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract

Gustavo Asumu Mboro Nchama et al. 809

[31] G. A. Mboro Nchama, New fractional integral inequalities via Caputo-Fabriziooperator and an open problem concerning an integral inequality, New trends inMathematical Sciences (2020), vol. 8, no. 2, pp. 9-21.

[32] J. Losada and J. Nieto, Properties of a New Fractional Derivative without SingularKernel, Progr. Fract. Differ. Appl. (2015), vol. 1, pp. 87-92.

[33] H. Brezis, Functional Analysis, Sobolev Spaces and Partial Differential Equation,Springer Science & Business Media (2010).

[34] J. Xu, L. Wang and Z. Shi, A switching weighted vector median filter based onedge detection, Signal Processing (2014), vol. 98, pp. 359-369.

Page 22: Natural Images Edge Detection using Prewitt Fractional … · 2020. 12. 18. · 3Facultad de Ciencias Medicas, Miguel Enr ´´ıquez, Ramon Pinto y Ensenada Luyano La Habana, Abstract