 Research
 Open access
 Published:
A new construction of a fractional derivative mask for image edge analysis based on RiemannLiouville fractional derivative
Advances in Difference Equations volumeÂ 2016, ArticleÂ number:Â 238 (2016)
Abstract
We present a new way of constructing a fractionalbased convolution mask with an application to image edge analysis. The mask was constructed based on the RiemannLiouville fractional derivative which is a special form of the SrivastavaOwa operator. This operator is generally known to be robust in solving a range of differential equations due to its inherent property of memory effect. However, its application in constructing a convolution mask can be devastating if not carefully constructed. In this paper, we show another effective way of constructing a fractionalbased convolution mask that is able to find edges in detail quite significantly. The resulting mask can trap both local discontinuities in intensity and its derivatives as well as locating Dirac edges. The experiments conducted on the mask were done using some selected well known synthetic and Medical images with realistic geometry. Using visual perception and performing both mean square error and peak signaltonoise ratios analysis, the method demonstrated significant advantages over other known methods.
1 Introduction
Image edge analysis constitutes a set of mathematical methods which aim at identifying points in a digital image at which the image brightness changes sharply (point of discontinuities). The organization of these points into a set of curved line segments then becomes the edge. With no doubt, detecting these points and subsequently constructing an edge map is one of the most common and fundamental operations in image processing and analysis since it is consistent with the human perception and serves as the first step in image understanding and interpretation. They provide useful structural [1, 2] information, which can be used for feature extraction, object identification and region segmentation. This information, by common practice, is extracted by developing a convolution mask mostly known as the gradient operator which is a relatively smaller two dimensional array where each pixel value of the original image is modified according to the value of the neighborhood around the pixel of interest (POI) [3]. However, there are other forms, such as the segmentation and transformbased operators, which could also be used for edge extraction. The definitions of particular operators in any of these three categories have their own pros and cons. Although several studies [4â€“7] have been done to improve these methods for edge detection, they still produce edges with some compromise in accuracy, completeness, complexity, connectedness, and smoothness. A recent study [8] by Guo and Lai confirmed how gradient operators resist just lowlevel noise but tend to mistakenly detect fake edges in the presence of excessive noise or artifacts. In an attempt to resolve some of these issues other operators [9â€“12] mostly based on fractional calculus with improved characteristics over the classical methods like Canny and Prewitt have been proposed.
In particular the fractionalbased operators have been used in image quality enhancement, image texture enhancement [13], image denoising [14], and image edge analysis. Among such operators [15], which are a generalization of the concept of an integerorder derivative to real order and the nfold integral operator, are the Caputo, ErdÃ©lyiKober, SrivastavaOwa, and WeylRiesz operators [16], the RiemannLiouville operator, and the GrÃ¼nwaldLetnikov operators. Typically, the operators generate both high and low frequencies with the high frequencies characterizing a large change in pixel intensity value over a small distance including noise and edges. In contrast, the low frequency is characterized by a small change in pixel intensity value where background and texture in the image can be found [17]. This means that, in the presence of highlevel noise, some of these operators proposed, if not carefully constructed, will tend to mistakenly detect fake edges.
In this paper, we present a new construction of fractionalbased convolution mask for image edge analysis with equivalent complexity (\(\bigcirc(mn \log(mn)) \)) as the standard gradient operators but with significant robustness to noise. We also show that it is able to detect edges very well as a result of the memory (kernel) function embedded in the fractional derivative. These interesting characteristic allows the operator to describe systems with memory phenomena. The paper is organized as follows: we start by reviewing some edge detection operators in SectionÂ 2. SectionÂ 3 discusses the generalized fractional calculus operator adopted for this study and subsequently in SectionÂ 4 we show how the proposed mask is constructed. In SectionÂ 5.2, we compare results from the proposed mask with two methods known to perform well. Finally, conclusions are drawn in SectionÂ 6.
2 Review of edge operators
In this section, some existing edge operators or detectors are reviewed. Edge detection is an important field in image processing and an effective edge detector is expected to reduce a large amount of data, while keeping most of the important features contained in an image. These operators are usually categorized as the gradientbased edge detectors [18â€“20], segmentationbased edge operators [21, 22] and the transformbased edge operators [23, 24]. The first category of edge detectors are mostly based on either firstorder gradient operators or secondorder operators, sometimes called Laplacians. According to [20], although higher orders are more accurate compared with firstorder operators, it is relatively sensitive to noise when extracting relatively more information. For example gradientbased edge detection operators, such as the Roberts, Sobel, and Prewitts, Laplacian of Gaussian (LoG) and their improvements [25â€“30] uses 2D linear filters to process vertical and horizontal edges separately in order to approximate the firstorder derivative of pixel values of an image. The work of [19] also presents a classified and comparative study of edge detection operators. In the study, the Canny operator proved to be better than LoG experimentally while LOG was better than Prewitt and Sobel in handling noisy images. A 2D gamma distribution in the work of [18] demonstrated the efficiency of their method but, however, suffered from the drawback of big time complexity as a result of the constructed masks.
While the above operators are constructed using first and secondorder derivatives, there are other classes of edge operators based on segmentation. These methods work by partitioning the image domain into different subregions with the assumption that each subregion is homogeneous with respect to some characteristics such as intensity [21, 22, 31]. Among these operators are the ChanVase and MumfordShah methods, which separate an image into two sub domains \(\Omega_{1}\) and \(\Omega_{2}\). The sub domain \(\Omega_{1}\) is defined to lie inside the edge contour, C, while the other sub domain is outside C, such that the image g can be approximated by continuous functions \(f_{1}\) and \(f_{2}\) in \(\Omega_{1}\) and \(\Omega_{2}\), respectively. In relation to the MumfordShah method, this is achieved by normally minimizing the functional with respect to functions \(f_{1}\), \(f_{2}\), and the contour C as in equationÂ (1):
In the special case where \(f_{1}\), \(f_{2}\) are constant with values \(c_{1}\), \(c_{2}\), respectively, this formulation is simplified to the ChanVese segmentation method [21] according to the level set method [32]. In this case the right hand side of equation (1) becomes as follows:
We note that the functional in (2) represents the edge contour C or the zerolevel set of a Lipschitz function \(\phi:\Omega \rightarrow\mathbb{R}\) where positive values of Ï• represent regions in the contour C while the negative values Ï• represent regions outside the contour. Choosing the notation \(H(\cdot)\) to be the Heaviside function defined as \(H(z) = 1\) for positive z and 0 otherwise, the minimizer Ï• of the functional in equation (2) gives the segmentation of the domain and the edge contours where the edges are detected from the zerolevel set ofÂ Ï•.
Aside from the segmentationbased edge detection, we as well have the transformbased edge detectors. Current research in this area is the wavelet approach with box spline tight framelets in the eighth direction (\(B_{8}\)) as proposed by [8]. These operators have predefined properties such as compactness and smoothness, which makes it possible to approximate various edges and features better [23, 24, 33]. Nonetheless, from their study, it was concluded that the operator was efficient in tracking edges more accurately but is eight and five times more computationally expensive than that of the wavelet and shearletbased methods, respectively. However, it is comparable to that of the ChanVese method [8].
Among other edge operators used we have: the morphological gradient [34], the highorder and variableorder total variation [35], and the MumfordShah Green function [36] and fractal geometrybased methods [37].
3 Generalized fractional calculus operator
Fractional calculus generalizes the concept of classical calculus by taking into account noninteger orders. These classes of operators become useful when handling natural problems with memory effect since by definition these operators already possess the memory kernel [38â€“40] As edges need to be close and complete, based on the edge points, it is common to make use of these operators in constructing the edge map.
In this section, we provide the definitions with some preliminary concept of fractional calculus which will be the bases for the construction of a fractional mask.
Definition 3.1
(Gamma function)
The gamma function, notably represented by Î“, is defined as the integral:
From equation (3), the following properties are deduced.
However, for any \(k\in\mathbb{Z}_{}\) we have equation (5):
Definition 3.2
(Beta function)
The beta integral is defined as in equation (6), given that \(\operatorname{Re}(u)>0\) and \(\operatorname{Re}(v)>0\) where \((u,v)\in\mathbb{N}\),
Equation (7) gives the relationship between the gamma and the beta integral,
From DefinitionÂ 3.1 and DefinitionÂ 3.2, we define the fractional derivative and integral operator as follows in DefinitionÂ 3.3 and DefinitionÂ 3.4, respectively.
Definition 3.3
The fractional derivative of order Î± is defined, for a function \(f(z)\), by
where the function \(f(z)\) is analytic in a simply connected region of the complex zplane \(\mathbb{C}\) containing the origin and the multiplicity of \((z\xi)^{\alpha}\) is removed by requiring \(\log (z\xi)\) to be real when \((z\xi)>0\).
Definition 3.4
The fractional integral of order Î± is defined, for a function \(f(z)\), by
where the function \(f(z)\) is analytic in a simply connected region of the complex zplane \(\mathbb{C}\) containing the origin and the multiplicity of \((z\xi)^{\alpha1}\) is removed by requiring \(\log(z\xi)\) to be real when \((z\xi)>0\).
In [41], the formulation for the generalized fractional integral was derived by considering the natural \(n\in\mathbb{N}={1,2,\ldots}\) and the real Î¼ in the nfold integral of the form
Employing the Cauchy formula for the iterated integral yields equation (11),
Repeating the equation (11) for \(n1\) times, equation (12) is begotten,
which gives rise to the fractional integral operator expressed by equation (13):
where Î± and \(\mu\neq1\) are real numbers and the function \(f(z)\) is analytic in a simply connected region of the complex zplane \(\mathbb{C}\) containing the origin and the multiplicity of \((z^{\mu+1}  \xi^{\mu +1})^{\alpha}\) is removed by requiring \(\log(z^{\mu+1}  \xi^{\mu+1})\) to be real when \((z^{\mu+1}  \xi^{\mu+1})>0\). When \(\mu=0\), we arrive at the standard RiemannLiouville fractional integral, which is used to define the RiemannLiouville fractional derivatives.
Corresponding to the generalized fractional integral in equation (13), we define the generalized differential operator of order Î± by
where the function \(f(z)\) is analytic in a simply connected region of the complex zplane \(\mathbb{C}\) containing the origin and the multiplicity of \((z^{\mu+1}  \xi^{\mu+1})^{\alpha}\) is removed by requiring \(\log (z^{\mu+1}  \xi^{\mu+1})\) to be real when \((z^{\mu+1}  \xi^{\mu+1})>0\).
Theorem 3.1
For any \(f\in\mathbb{C}([a,b])\), the fractional integral operator satisfies equation (15) known as the semigroup property,
for \(\alpha>0\), \(\beta>0\)
Proof
By definition we have equation (16):
and since \(f(x)\in\mathbb{C}([a,b])\) we can by Fubiniâ€™s theorem interchange the order of integration and by setting \(t=u+s(xu)\) we obtain equation (17),
â€ƒâ–¡
3.1 Previous methods for constructing fractional mask
In 2010, Zhang et al. [42] proposed the construction of fractional differential masks based on the RiemannLiouville definition using the following GrunwaldLetnikov definition:
Without loss of generality, the lower limit of the integral a was set to 0 with the duration of \(s(x)\) divided into N equal shares on the interval \([0,x]\). The integral part was then rewritten to its approximate summation form and by using the difference equation, the final expression was simplified to obtain the mask.
In 2011 Yang et al. [9] also proposed the construction of fractional differential gradient operator. In their work, a fractional differential finite impulse filter transfer function of the form as in equation (19) was used,
By rewriting this equation as \(D^{v}(z)=\frac{1}{T^{v}} (1z^{1} )^{v}\), the binomial series expansion was applied to obtain
Now, expanding the summation term to the number of terms equivalent to the mask size, the fractional gradient was obtained.
Chen and Fei [43] in 2012 used the generalized GrunwaldLetnikov definition written in the form as in equation (21),
In their approach, the summation term was expanded in a number of terms equivalent to the size of the mask required. Finally, a single lumped mask was created and implemented using the Roberts edge detection algorithm.
In 2013, Jalab and Ibrahim [3] wrote a paper titled â€˜Texture enhancement for medical images based on fractional differential masksâ€™. In the work, the RiemannLiouville definition was rewritten in the form of SrivastavaOwaâ€™s definition as:
From this definition, the integral component was written in terms of a summation as
Out of this expression, the function \(f(z)\) was created and differentiated \(m+1\) times with respect to z. The result was then expanded by setting n to be the size of the required mask. This same approach by these authors in 2013 was used in an article, â€˜Fractional masks based on generalized fractional differential operator for image denoisingâ€™. However, from that work, the function \(f(z)\) was assumed to be a polynomial \(z^{v}\), which resulted in
In this second approach, the degree of the polynomial defined the size of the mask.
In 2014, Gao et al. wrote a paper on â€˜Edge detection based on the Newton interpolationâ€™s fractional differentiationâ€™ and made use of a generalized GrunwaldLetnikov definition as in equation (21). In their approach, the summation term was expanded to a number of terms equivalent to the size of the mask required. Here, it was believed that these discrete points were not precise enough and needed to be improved using the Newton interpolation method.
We note that although the RiemannLiouville definition theoretically provides an exact value for the purpose of calculus it is practically difficult when used to evaluate an integral or a derivative. Theoretically, the RiemannLiouville definition is equivalent to the GrunwaldLetnikov definition but one question always arises as to what number of terms should be computed and summed for the GrunwaldLetnikov definition of fractional derivative to be as accurate as that of the RiemannLiouville definition. In an attempt to answer this question Loverro et al. [44] used up to 171 terms to obtain an error of \(1\mathrm{e}\mbox{}3\%\). This in a way implies that a mask size of \(171\times171\) is required for that accuracy to be achieved. Unfortunately, the bigger the mask size, the more computationally expensive it becomes and hence this theoretical equivalence is mostly not achievable in practice.
Interestingly, the masks are extracted without evaluating the entire derivative and therefore, when carefully constructed, it can produce more desired masks results.
4 Construction of the proposed mask
Taking the RiemannLiouville fractional integral in equation (13) at \(\mu=0\) and considering an order of \(1\alpha\) on it, we have equation (25):
Putting equation (14) at \(\mu=0\) in the form as in equation (26), one observes that it contains a portion of equation (25) making it possible to write equation (26) as equation (27),
Definition 4.1
Let \(f(t)\) and \(g(t)\) be two functions. The convolution of f and g, denoted by \(f*g\), is the function on \(t\geq0\) given by
Theorem 4.1
Let Î± be a constant, and let f and g be two functions, then
which can be written as
If D is a differential operator and the functions f and g are analytic, then by the derivative property of a convolution we have equation (31),
By invoking DefinitionÂ 4.1, equation (25) can be written as equation (32),
Substituting the last expression of equation (32) into equation (27) and applying TheoremÂ 4.1, we arrive at
Definition 4.2
For any doublet \((n,p)\in\mathbb{N}\times\mathbb{Q}{(1,1)}\) and for \(z\in\mathbb{R}^{+}\), a derivative of order n of the function f such that:
is defined by
In order to make the generation of the mask clearer, we let \(g(z) = \frac{d}{dz} (\frac{z^{\alpha}}{\Gamma(1\alpha)} )\) from equation (32) and write it in the form shown in equation (36),
By direct comparison of equation (36) with the expression in DefinitionÂ 4.2, we have \(a=\frac{1}{\Gamma(1\alpha)}\), \(n=1\), and \(p=\alpha\), hence, by evaluation we have
Now, by literally applying these approaches to the generalized differential operator in equation (14), we obtain the following:
where \(p(z)=z^{\mu}f(z)\).
At this point it will be necessary to strip off the term \(z^{\mu}\) in \(p(z)\) to get equation (39),
Since Î± and Î¼ are both constant parameters, it suffices that equation (35) is still applicable to equation (39), which results in equation (40):
Definition 4.3
Given that \(f(z)\) is analytic with \(z\in\mathbb{R}\) and \(\alpha\in \mathbb{Q}\), then the higherordered generalized fractional derivative operator is defined as
To develop the generalized gradient edge detection mask out of equation (41) by following the previous steps, we let
By concentrating on the integral part of equation (41) and expressing it in terms of the rest we arrive at equation (42) and equation (43),
Picking out the mask component in equation (43) and substituting it into DefinitionÂ 4.2 we finally arrive at equation (44),
4.1 Edge mask representation
Since the RiemannLiouville fractional derivative mask is the desired operator of interest for our image edge analysis, equation (36) is considered. However, this equation cannot be directly applied to an image in its onedimensional form and needs to be transformed into two dimensions. This is achieved by letting
Substituting this expression into equation (4), we obtain equation (46) and equation (47), which are the gradient operators in the direction of x and y, respectively, in twodimensional (2D) form,
Since equation (46) and equation (47) will be applied to a digital image which is in the discrete form, we have to rewrite them in a more presentable way as in equation (48) and equation (49) in order to construct the mask in TablesÂ 1 and 2,
where \(m\leq i\leq m\) and \(n\leq j\leq n\) with \((2m+1)\times(2n+1)\) being the mask (grid) size for all \(m, n \geq1\) and Î± a constant parameter. To avoid making the filter error too large and also to make a fair comparison with other masks, we construct a \(5\times5\) fractional gradient mask.
4.2 Performance metric of proposed mask
In order to justify the performance of the proposed mask, we use the following standard measures as detailed in the subsections below.
4.2.1 Mean squared error
To measure the associated error based on quality, the mean squared error (MSE) between two \(M\times N \) images, \(I_{A} \) and \(I_{B}\), is given by
4.2.2 Peak signaltonoise ratio
The peak signaltonoise ratio (PSNR) is basically the proportion of the power of the maximum possible intensity value in an image based on sample per bits to its mean square error expressed in logarithmic decibel scale. The greater the PSNR value, the better the image quality and noise suppression. The PSNR is calculated as follows:
4.2.3 Structural similarity index
The structural similarity index measure (SSIM) is a method for measuring the similarity between two images [1]. The SSIM index is a full reference metric for measuring image quality using an initial noisefreeimage as reference. The following formulation of SSIM index was used in this study:
where \(\mu_{A}\) and \(\mu_{B}\) are the estimated mean intensity along the A, B directions and \(\sigma_{A}\) and \(\sigma_{B}\) are the standard deviations, respectively. \(\sigma_{AB}\) was estimated as
where \(C_{1} = (K_{1}L)^{2}\) and \(C_{2} = (K_{2}L)^{2}\) are constants with \(K_{1}, K_{2} \ll1\) being relatively small and constant and L being the dynamic range of the pixel values (normally 255). The resultant SSIM index is a decimal value between âˆ’1 and 1 and has a value of 1 in the case of two identical sets of images.
5 Result and analysis of proposed mask
5.1 Data source
The dataset used for this study was acquired from the Live for Image & Video Engineering (LIVE) database [45] and OsiriX imaging software, which is an advanced opensource PACS workstation DICOM viewer. The test sample as shown in FigureÂ 1 was selected to check the scalability of the algorithm to standard imaging issues with the methods existing in the literature.
During image acquisition, the resulting image is affected with various artifact regarded as noise. However, these noises are not expected to be visible to all algorithms during edge detection since it influences the final output of the edge map. FigureÂ 2 gives a sample of some images distorted with Gaussian white noise of standard deviation 15.
5.2 Numerical experiments
This section consists of three sets of experimental results. In SectionÂ 5.2.1, we compared the proposed fractional edge detector with some selected edge detectors: Canny [46], and Tiansi [9], using the mean square error and the peak signaltonoise ratio. In SectionÂ 5.2.2, we also tested the performance of the proposed method in detecting edges of an images under various noise conditions using the structure similarity index measure, and in SectionÂ 5.2.3 we focused on object segmentation of some selected Medical image. The choice of these methods is based on earlier studies like [9, 18, 19, 41].
5.2.1 Experimental result 1: performance test
In this section, we demonstrate the general performance of our proposed mask using different fractional orders of the differential operator. Here, the peak signaltonoise ratio (PSNR) and the mean square error (MSE) of the edge information are extracted during the implementation of the fractional mask and Canny. These algorithms are applied to the images 2 tagged as Linear, Nonlinear, and Medical image1. It is interesting to note that these algorithms behave differently with varying mask size. In this work, a mask of size \(3\times3\), \(5\times5\), \(7\times7\), and \(9\times9\) is tested on each image for a fair comparison. It is expected that the higher the value of the PSNR, the better the edge information extracted. In contrast, the lower the MSE value, the closer the edge information extracted is, to the true and actual edge map.
Observation on a \(3\times3\) mask
From TableÂ 3, we observed that our mask on a whole, performed better as compared to the Canny algorithm at all image types. In particular, at fractional order of \(\alpha= 0.5\) for the proposed mask gave the best measure of quality on the Linear image, \(\alpha= 0.2\) on the Nonlinear image and \(\alpha= 0.1\) on the Medical image. Although the other Î± values were not considered due to comparatively lower performances, we note that they were all above the Canny performance values, which confirms the significant strength a fractional mask possesses over classical methods.
Observation on a \(7\times7\) mask
With the \(7\times7\) mask, the proposed method again at all orders of Î± performed better than the Canny approach. However, \(\alpha =0.1\) stood out as the most efficient at various image levels. The results in TableÂ 4 indicates that the fractional mask has a linear relationship with the Î± values, and the higher the fractional order, the higher the MSE value and the lower the PSNR value at all instances of the images used. Although generally the choice of an appropriate order or Î± value for the mask may be difficult to decide on, this relation allows us to choose \(\alpha=0.1\) over the rest and in fact this choice appears to be quite consistent for the subsequent masks.
Observation on a \(5\times5\) mask
At this section, three algorithms were considered; Canny, Tiansi, and our proposed method. The Tiansi and the proposed method are fractionalbased, while Canny is ordinary or classically based. The Tiansi [9] algorithm in this work was used to validate whether the proposed method is indeed efficient or not and also to confirm that the use of fractional calculus in modern signal and image processing is in general efficient. A mask size of 5 was used for this analysis, since Tiansiâ€™s experiments were done using only mask size of 5. From TableÂ 5, we have three different Î± values depending on the image choice. It is clear that \(\alpha=0.1\) is a good choice for the Linear image, \(\alpha=0.8\) for a Nonlinear image, and \(\alpha=0.6\) for a Medical image using the proposed method. Although the Tiansi mask did not do as well as the proposed method, we confirm that it performed better than Canny at \(\alpha=0.1\) for both Linear and Nonlinear images and \(\alpha=0.4\) for the Medical image.
Observation on a \(9\times9\) mask
One will expect that a mask size of \(9\times9\) will perform better or at least behave the same as that of the \(7\times7\) mask. Unfortunately, this is not so as observed from TableÂ 6 and many other experiments we conducted. It appears that the mask size varies with different fractionalorder values in order to obtain the desired quality and efficient edge maps. The Linear image had an appropriate edge estimation at \(\alpha=0.2\), while the Nonlinear and the Medical images were at \(\alpha=0.1\) and they again were performing better than Canny.
General remarks
From all the observations made on \(3\times3\), \(5\times5\), \(7\times7\), and \(9\times9\) it was clear that increasing the mask size irrespective of the image type or the derivative operator increases the performance metric value. This is due to the choice of the standard deviation, Ïƒ in the Gaussian filter which has a direct influence on the size of the mask. Using the same Ïƒ value in the Gaussian filter on all three methods also meant that smoothing techniques were the same and therefore should not affect the results. The only part which was varied was the choice of the mask.
5.2.2 Experimental result 2: noise immunity
In practice, during image acquisition, one will often expect that the resulting image will be contaminated with some uncontrolled features. These features, depending on what you want, may be neglected and no further processing will be required. But obviously an algorithmâ€™s ability to handle these features will make it invariant and robust making its implementation useful. Among some of these features are:

(1)
Gauss: Gaussian white noise with constant mean and variance.

(2)
S & P: salt & pepper noise.

(3)
localvar: zero mean Gaussian white noise with an intensity dependent variance

(4)
speckle: speckle or Multiplicative noise.

(5)
Poisson: shot noise.

(6)
motion: Motion Blur (blurry pixels).

(7)
erosion: morphological erosion.

(8)
dilation: morphological dilation.

(9)
jpg compression blocking effect: compression artifact.
However, in this paper, only four (1), (2), (4), (6) out of the above mentioned were considered, since they are the most often occurring contamination; they are likely to affect our case. In the next subsections, we will discuss in detail the behaviors of the Canny and our proposed methods with various mask sizes at varying noise types. Here, the performance metric used is the structural similarity index [47], which generally has the capability to measure how much an image is distorted after being made to go through various noise types. The higher the value of the similarity index, the higher the similarity of the recovered image to the expected image.
Noise immunity with \(3\times3\) mask
From TablesÂ 7 and 8, it is clear that each image with a particular noise type having an increase in the noise level leads to a decay in the performance value. In applying a \(3\times3\) mask to the Linear image, the proposed method experienced a sharp decay from noise level 30 to 45. Nonetheless, the proposed method performed relatively better for the Nonlinear and Medical images under Motion Blur and Gaussian white noise. Generally for a mask size of 3, the Canny method exhibited an alternating performance with the proposed method.
Noise immunity with \(7\times7\) mask
Observation of the noise immunity in TablesÂ 9 and 10 reveals that the proposed method at all times performed better than the Canny technique, except for the Medical image when salt & pepper noise was applied to the image.
Noise immunity with \(9\times9\) mask
The structural similarity index as shown in TablesÂ 11 and 12 using a mask size of \(9\times9\) indicates that our proposed method once again performs better for all images at all noise types with varying noise level except for salt & pepper noise, which lagged behind that of Canny. Instead an alternating performance was noticed. Due to this alternating characteristic of Canny and our proposed method on Medical images under such noise, one cannot conclude that the proposed method is efficient compared to Canny and vise versa. Nevertheless, by swapping to the \(3\times3\) mask during, we can satisfactorily say that the proposed method in general performs better than the Canny method. In situations where a \(3\times3\) mask is exclusively required, then 50% of both methods works better depending on the noise type and the image category. Finally, we compared all the three methods in the next section using a \(5\times5\) mask size for a more conclusive remark.
Noise immunity with \(5\times5\) mask
In this section, all the three methods were compared in graphical form for clearer and distinctive observation. These methods were made to undergo all the four selected noise type at six different noise level for each test image. Each graph contains three subplots for the Linear, Nonlinear, and the Medical image. Each subplot also has three plots with the continuous blue line for Canny, red short dashed discontinuous line for the Proposed and the black continuous line with black asterisk markers for Tiansi. FigureÂ 3 is a plot of SSIM with Motion Blur noise, FigureÂ 4 is a plot of SSIM with Gaussian white noise, FigureÂ 5 is a plot of SSIM with salt & pepper noise, while the final block, FigureÂ 6, is a plot of SSIM with speckle noise. We note that Cannyâ€™s method consistently performed relatively better with salt & pepper noise immunity. However, both the proposed method and the Tiansi method generally handle the respective errors much better than that of Canny with the proposed method slightly doing better than that of Tiansi. This was quite clear when performing the segmentation procedure on the selected Medical images.
5.2.3 Experimental result 3: segmentation
One of the most important tasks in Medical image analysis is segmentation, which is the process of partitioning an image into a set of distinct regions, which are different in some important qualitative or quantitative way. It therefore becomes a critical intermediate step in all highlevel object recognition tasks, especially in computer assisted imagery. To test the proposed method in this context, three standard medical test images were selected and their results compared to that of Canny. The Single Seed Region Growing algorithm was employed at this stage for the segmentation based on the output of the edge maps generated by Canny and the proposed method. A mask size of \(9\times 9\) was used for this purpose.
Segmentation on Medical image1
From FigureÂ 7, you will notice two colors, green and red. The green is meant for interior boundaries, while the red is meant for exterior boundaries. The focus of this image is for the segmentation to extract only one region of interest and that is the shape to the right. Hence it is expected that only one boundary could seen on the image. An attempt with the Canny method failed by extraction of three main boundaries with some isolated objects as boundaries. The same was the case for our proposed method at \(\alpha= 0.1, 0.2, \text{and } 0.3\), however, from \(\alpha= 0.4 \text{ to } 0.9\), the desired region of interest was achieved.
Segmentation on Medical image2
With regard to the second image (see FigureÂ 8), we expected the methods to extract four regions of interest. However, using Cannyâ€™s method, three out of four regions were extracted. On testing our proposed method on the same image, \(\alpha=0.1\mbox{ and }0.2\) extracted only two regions to the left, \(\alpha=0.3, 0.4, \mbox{and }0.5\) also extracted just two regions to the right, \(\alpha=0.6, 0.7, \mbox{and } 0.8\) increased the number of regions extracted to three. Eventually, the implementation of \(\alpha=0.9\) extracted all the four required regions of interest which fulfilled the expected task.
Segmentation on Medical image3
In the last Medical image (see FigureÂ 9), the intended purpose was to test if the algorithm can scale efficiently to locate both exterior and interior boundaries. As could be seen in the output image of canny, it was able to extract all the required exterior but not the interior boundaries. The same was observed with the proposed method using \(\alpha= 0.1\). In the second attempt with \(\alpha=0.2\), all the interior as well as the exterior boundaries were captured. A perfect segmentation was also achieved for \(\alpha=0.3\mbox{ to }0.9\) as did \(\alpha=0.2\).
6 Conclusion
We have presented another way of constructing a fractionalbased convolution mask for image edge analysis using the RiemannLiouville fractional derivative formulation. Unlike other constructions, we extracted the mask, maintaining enough memory without the need for complicated optimization criteria. We performed both quantitative and qualitative comparative analysis with existing edge detectors and have demonstrated the effectiveness and efficiency of the proposed construction in detecting several edge types including step, Dirac edges and hidden edges found in the images used to perform the experiments. In addition, we have shown that the resulting mask is robust to noise. We also performed object identification using the resulting mask and generated mostly significant improvement over the methods studied.
References
Ghimpeteanu, G, Batard, T, Bertalmio, M, Levine, S: A decomposition framework for image denoising algorithms. IEEE Trans. Image Process. 25, 388399 (2016)
Yan, R, Shao, L: Blind image blur estimation via deep learning. IEEE Trans. Image Process. 25, 19101921 (2016)
Jalab, HA, Ibrahim, RW: Texture enhancement based on the SavitzkyGolay fractional differential operator. Math. Probl. Eng. 2013, Article ID 149289 (2013)
Oram, JJ, McWilliams, JC, Stolzenbach, KD: Gradientbased edge detection and feature classification of seasurface images of the Southern California Bight. Remote Sens. Environ. 112(5), 23972415 (2008)
Shrivakshan, GT, Chandrasekar, C: A comparison of various edge detection techniques used in image processing. Int. J. Comput. Sci. Issues 9(1), 269276 (2012)
Yasri, I, Hamid, NH, Yap, VV: An FPGA implementation of gradient based edge detection algorithm design. In: International Conference on Computer Technology and Development. IEEE Press, New York (2009)
ElSayed, MA: A new algorithm based entropic threshold for edge detection in images. Int. J. Comput. Sci. Issues 8(1), 7178 (2011)
Guo, W, Lai, MJ: Box spline wavelet frames for image edge analysis. SIAM J. Imaging Sci. 6(3), 15531578 (2013)
Yang, Z, Lang, F, Yu, X, Zhang, Y: The construction of fractional differential gradient operator. J. Comput. Inf. Syst. 7, 43284342 (2011)
Oustaloup, A, Mathieu, B, Melchior, P: Edge detection using non integer derivation. In: IEEE European Conference on Circuit Theory and Design (ECCTD â€™91), Copenhagen, Denmark, 36 September (1991)
Garg, V, Singh, K: An improved GrunwaldLetnikov fractional differential mask for image texture enhancement. Int. J.Â Adv. Comput. Sci. Appl. 3(3), 130135 (2012)
Gao, C, Zhou, J, Zhang, W: Edge detection based on the Newton interpolationâ€™s fractional differentiation. Int. Arab J.Â Inf. Technol. 11(3), 223228 (2014)
Pu, Y, Wang, W, Zhou, J, Wang, Y, Jia, H: Fractional differential approach to detecting textural features of digital image and its fractional differential filter implementation. Sci. China, Ser. F 51(9), 13191339 (2008)
Jalab, HA, Ibrahim, RW: Texture feature extraction based on fractional mask convolution with Cesaro means for contentbased image retrieval. In: 12th Pacific Rim International Conference on Trends in Artificial Intelligence (PRICAI â€™12), pp.Â 170179 (2012)
Dalir, M, Bashour, M: Applications of fractional calculus. Appl. Math. Sci. 4(21), 10211032 (2010)
Jalab, HA, Ibrahim, RW: Denoising algorithm based on generalized fractional integral operator with two parameters. Discrete Dyn. Nat. Soc. 2012, Article ID 529849 (2012)
McAndrew, A: An introduction to digital image processing with Matlab notes for SCM2511 image processing. School of Computer Science and Mathematics, Victoria University of Technology (2004)
ElZaart, A: A novel method for edge detection using 2 dimensional gamma distribution. J. Comput. Sci. 6(2), 199204 (2010)
Roushdy, M: Comparative study of edge detection algorithms applying on the grayscale noisy image using morphological filter. GVIP, special issue on edge detection, 5159 (2007)
Wang, M, Yuan, S: A hybrid genetic algorithm based edge detection method for SAR image. In: IEEE Proceedings of the Radar Conference, 912 May, pp.Â 503506 (2005)
Chan, TF, Vese, LA: Active contours without edges. IEEE Trans. Image Process. 10, 266277 (2001)
Mumford, D, Shah, J: Optimal approximation by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 557685 (1989)
He, W, Lai, MJ: Construction of bivariate compactly supported biorthogonal box spline wavelets with arbitrarily high regularities. Appl. Comput. Harmon. Anal. 6, 5374 (1999)
Lai, MJ: Construction of multivariate compactly supported prewavelets in \(L_{2}\) spaces and preRiesz basis in Sobolev spaces. J. Approx. Theory 142, 83115 (2006)
Aurich, V, Weule, J: Nonlinear Gaussian filters performing edge preserving diffusion. In: Proceedings of the 17th Deutsche Arbeitsgemeinschaft fÃ¼r Mustererkennung (DAGM) Symposium, Bielefeld, Germany, 1315 September, pp.Â 538545. Springer, Berlin (1995)
Basu, M: A Gaussian derivative model for edge enhancement. Pattern Recognit. 27, 14511461 (1994)
Deng, G, Cahill, LW: An adaptive Gaussian filter for noise reduction and edge detection. In: Proceedings of the IEEE Nuclear Science Symposium and Medical Imaging Conference, 31 October6 November, pp.Â 16151619. IEEE Xplore Press, San Francisco (1993)
Kang, C, Wang, W: A novel edge detection method based on the maximizing objective function. Pattern Recognit. 40, 609618 (2007)
Siuzdak, J: A single filter for edge detection. Pattern Recognit. 31, 16811686 (1998)
Zhu, Q: Efficient evaluations of edge connectivity and width uniformity. Image Vis. Comput. 14, 2134 (1996)
Ambrosio, L, Tortorelli, VM: On the approximation of free discontinuity problems. Boll. Unione Mat. Ital., B 7(6), 105123 (1992)
Osher, S, Sethian, JA: Fronts propagating with curvaturedependent speed: algorithms based on HamiltonJacobi formulations. J. Comput. Phys. 79, 1249 (1988)
Lai, MJ, Stockler, J: Construction of multivariate compactly supported tight wavelet frames. Appl. Comput. Harmon. Anal. 21, 324348 (2006)
Qi, D, Guo, F, Yu, L: Medical image edge detection based on omnidirectional multiscale structure element of mathematical morphology. In: Proceedings of the IEEE International Conference on Automation and Logistics, pp.Â 22812286. IEEE, Washington (2007)
Stefan, W, Renaut, RA, Gelb, A: Improved total variationtype regularization using higherorder edge detectors. SIAM J. Imaging Sci. 3, 232251 (2010)
Mahmoodi, S: Edge detection filter based on MumfordShah Green function. SIAM J. Imaging Sci. 5, 343365 (2012)
Zhang, L, Butler, A, Sun, C: Fractal dimension assessment of brain white matter structural complexity post stroke in relation to upperextremity motor function. Brain Res. 1228, 229240 (2008)
Hristov, J: Transient heat diffusion with a nonsingular fading memory Therm. Sci. 20(2), 757762 (2016)
Caputo, M, Fabrizio, M: A new definition of fractional derivative without singular kernel. Prog. Fract. Differ. Appl. 2, 7385 (2015)
Atangana, A, Baleanu, D: New fractional derivatives with nonlocal and nonsingular kernel: theory and application to heat transfer model. Therm. Sci. 20(2), 763769 (2016)
Ibrahim, RW: On generalized SrivastavaOwa fractional operators in the unit disk. Adv. Differ. Equ. 2011, 55 (2011)
Zhang, Y, Pu, Y, Zhou, J: Construction of fractional differential masks based on RiemannLiouville definition. J.Â Comput. Inf. Syst. 6(10), 31913199 (2010)
Chen, X, Fei, X: Improving edgedetection algorithm based on fractional differential approach. In: International Conference on Image, Vision and Computing, pp.Â 16 (2012)
Loverro, A: Fractional calculus: history, definitions and applications for the engineer. In: Rapport technique, Univeristy of Notre Dame: Department of Aerospace and Mechanical Engineering, pp.Â 128 (2004)
Sheikh, HR, Wang, Z, Bovik, AC: LIVE Image Quality Assessment Database, Release 2. http://live.ece.utexas.edu/research/quality (2005). Accessed 25 Jan 2015
Ma, X, Li, B, Zhang, Y, Yan, M: The Canny edge detection and its improvement. In: Artificial Intelligence and Computational Intelligence. Lecture Notes in Computer Science, vol.Â 7530, pp.Â 5058 (2012)
Wang, Z, Bovik, AC, Sheikh, HR, Simoncelli, EP: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600612 (2004)
Acknowledgements
We would like to acknowledge the support received from the National Institute for Mathematical Sciences, Ghana for this study
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authorsâ€™ contributions
All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
AmoakoYirenkyi, P., Appati, J.K. & Dontwi, I.K. A new construction of a fractional derivative mask for image edge analysis based on RiemannLiouville fractional derivative. Adv Differ Equ 2016, 238 (2016). https://doi.org/10.1186/s1366201609468
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1366201609468