Literature DB >> 31720478

An improved edge detection algorithm for X-Ray images based on the statistical range.

Anil K Bharodiya1, Atul M Gonsai2.   

Abstract

Edge detection is the prior stage to object recognition and considered as a pillar for image processing task. It is a process to detect such locations from images in terms of pixels where their intensity changing is abruptly. There are many types of images such as medical images, satellite images, articular images, industrial images, general purpose images etc. X-Ray is a type of medical image in which electronic radiation is passed into the human body to capture image of inner parts for better disease diagnoses by orthopaedics or radiologist. In this research paper, we have proposed an improved method to detect edges from human being's X-Ray images based on Gaussian filter and statistical range. Gaussian filter is used for image preprocessing and enhancement. Whereas, Statistical range is used to calculate difference between maximum and minimum pixels from every 3X3 image matrix partition. These two can work to detect edges from X-Ray images. We have also presented a comprehensive comparison of our proposed method with four existing latest methods/algorithms of edge detection. Apart from X-Ray images, experiments have also been conducted on human X-Ray images to detect edges. Further, we have found that our proposed method is superior in terms of MSE, RMSE, PSNR and computation time to detect edges from X-Ray images of human being.
© 2019 Published by Elsevier Ltd.

Entities:  

Keywords:  Computer science; Edge detection; Image processing; MSE; Medical imaging; Orthopaedics; PSNR; RMSE; X-ray

Year:  2019        PMID: 31720478      PMCID: PMC6838874          DOI: 10.1016/j.heliyon.2019.e02743

Source DB:  PubMed          Journal:  Heliyon        ISSN: 2405-8440


Introduction

Computer Aided Diseases Diagnoses (CADD) is a continuous process of innovation and creation of new ideas to ease human life. The ultimate goal of CADD is to diagnose diseases from medical images in digital form [1]. There are many bio-medical imaging technologies available in modern days such as Radiography (X-Ray image), CT-Scan, ECG, Ultrasound, MRI, etc. All these medical imaging are best suited depending on the type of diseases to be detected from human body [1, 2]. The X-Ray, usually suggested by orthopaedics, is easily available and low cost imaging technology solution to capture image of injured bone parts of human body. The following Figs. 1(a) and 1(b) depicts X-Ray images of human right and left hand respectively.
Fig. 1

(a) Right hand of human being. (b) Left Hand of human being.

(a) Right hand of human being. (b) Left Hand of human being. To design a comprehensive CADD system for human X-Ray images, one needs to understand the basic methodology of image processing. Edge detection is one of the crucial pre-processing stages of digital image processing. It, basically, aims at identifying points in the image where the contrast and brightness changes abruptly [3]. In edge detection stage, the input is the original image and output is image in the form edges based on selected algorithm or method. This pre-processing stage is very crucial for next stages of digital image processing such as segmentation, feature extraction and image interpretation. Edge detection is the stage before image segmentation and feature or ROI extraction. It should be completed with high accuracy, low noise and in minimum computational time to achieve overall success of targeted tasks for example to detect fracture from digital X-Ray image. P.M.K.Prasad et al. [4] and paper [5] have discussed that there are two categories of traditional edge detection operators such as first order derivative/gradient based (Roberts, Prewitt and Sobel) and second order derivative (Laplacian, Laplacian of Gaussian and Difference of Gaussian). Canny edge detection can be optimal or running standard. As per paper [6] these operators are noise sensitive because they have high frequency amplification property. In this paper, we have proposed a method to detect edges from X-Ray image of human being's arm based on Gaussian filter and statistical range. We have also shown that the proposed algorithm also detects edges much effectively on other types of standard image dataset. Further, we have also presented a comprehensive comparison of our proposed method with four existing latest methods/algorithms of edge detection based on MSE, RMSE, PSNR and computational time parameters. The paper is organized as follows: Section 2 discusses related work on latest edge detection methods. Section 3 describes methodology of edge detection from X-Ray images which includes background of statistical range, flowchart of proposed method and discussion on comparison parameters. Section 4 describes an algorithm for proposed method and pseudocode of an algorithm. In Section 5, we have conducted experiments in terms of comparison and discussed experimental results. Finally, the paper is concluded in Section 6 with future attempts to be made.

Related work

In modern days, many researchers have shown their interest in edge detection methods on various types of images. Following paragraphs discuss about related work on some latest edge detection methods from digital images. Biswas and Hazra [3] have proposed an edge detection method based Modified Moore-Neighbor. This algorithm operates in two steps, namely modified Moore-Neighbor algorithm followed by range filtering to detect the edges. It takes long time to compute edges. Menga et al. [7] have proposed an edge detection method based on local adaptive canny method. It has more advantages as compared to global thresholding. Researchers [8] have also used canny algorithm along with gradient, length, and directional change of the edges for edge detection from noisy images. Zhang et al. [9] have designed an improved Sobel edge detection algorithm. This algorithm increases edge detection angle and hence it has more sufficient gradient calculation which increases detection accuracy and more edges are detected in the image. Lin and Wang [10] have devised WL operator as an edge detector based on a mathematical form of local variance. This operator is efficient for edge detection in medical images. Romani et al. [11] have introduced edge detection method based on RBF interpolation. The RBF interpolation is built-upon the compactly supported C2 Wendland function. They have implemented this method on X-Ray and standard images but accuracy and computational time are not much improved. Shubhangi et al. [12] have conducted a comparative study on Edge Detection of Femur Bones in X-Ray images. By comparing images obtained from various edge detection operators they have concluded that Laplace operator is best. But, they have not considered any standard parameters. Jianfang et al. [13] have implemented a parallel image edge detection algorithm based on the Otsu-Canny Operator on the Hadoop Platform. The Otsu algorithm is used to optimize the Canny operator's dual threshold and improve the edge detection performance. The proposed approach takes less running time as compared to Canny, Parallel Canny and Otsu-Canny algorithms. As per paper [13] Canny operator is widely used to detect edges in images. However, as the size of the image dataset increases, the edge detection performance of the Canny operator decreases and its runtime becomes excessive. Gaurav and Ghanekar [14] have proposed a novel steganography algorithm based on local reference edge detection technique and exclusive disjunction (XOR) property is proposed. It exhibits better embedding capacity (bpp) compared to existing steganography techniques retaining the values of PSNR and structural similarity (SSIM). Yuan et al. [15] have proposed an optical edge detection method based on computational ghost imaging (CGI) with structured illuminations. By using this method edge can be detected from any direction. The test discussed in this paper shown that, SNR is larger than SSGI [16] using Sobel Operator. Kumar et al. [17] have proposed CWT and DWT based novel edge detection algorithms for wideband spectrum sensing in CRNs. To achieve good detection performance at poor SNR scenario, a moving average filtering strategy is adopted at different levels of DWT. They have not considered RF spectrum with the fading and shadowing effects of the real wireless channel. Dorafshan et al. [18] have presented comparison between the performance of common edge detectors and deep convolutional neural networks (DCNN) for image-based crack detection in concrete structures. Accuracy of edge detection methods calculated on 19 HD images, and found that, LOG was the most accurate with 98% and Roberts and Gaussian achieved 95% accuracy. In paper [19], a new edge detection method based on Neutrosophic Set (NS) structure via using maximum norm entropy (EDA-NMNE) is proposed. Average FOM and PSNR results for NORM entropy are 0.92 and 32.42, respectively which are higher than EDA-C, EDA-S, EDA-VAACO and EDA-ACWE methods. Azeroual and Afdel [20] have combined advantages of Faber Schauder Wavelet (FSW) and Otsu threshold to detect edges in a multi-scale way with low complexity. They have proposed 3 steps method for edge detection as bilateral filter, FSW extrema based coefficients selection based on Otsu threshold and finally, predictive algorithm to link edge points. Mathur et al. [21] have proposed a novel approach to detect brain tumor from MRI images using k-means clustering, mamdani fuzzy inference system and sobel edge detector. It gives exact location of tumor based on appropriate threshold selection. However, it demands to set fuzzy rules to generate high accuracy. Akinlar and Topal [22] have developed a tool ColorED and paper [23] discussed about linear quaternion systems for color image edge detection but, these are not well suitable for medical images because they take much time to calculate ground truth edges. Kruggel [24] has presented an Acuity measure in Medical images. This measure is useful in automatic assessment of image quality. Linda and Jiji [25] have developed a method for Hairline breakage detection in X-Ray images using data fusion using two steps as anisotropic diffusion & wavelet for pre-processing and Expectation Maximization (EM) algorithm for segmentation. They have considered two performance parameters as sensitivity and accuracy. Sengur et al. [26] have proposed a novel edge detection technique based on the texture feature coding method (TFCM). The TFCM is a texture analysis scheme that is generally used in texture-based image segmentation and classification applications. This scheme is based on transformation of an input image into texture feature image. They have compared result with Prewitt, Sobel, and Canny edge detection algorithms. However, they have not compared result with latest edge detection algorithms. They have not considered noisy images too. Guo and Sengur [27] have proposed neutrosophic edge detection algorithm (NSED) is proposed based on the neutrosophic. They have considered artificial images. Edge detection from medical images is not taken into consideration. They have not compared edge detection result with latest edge detection algorithms. Gonzalez, Melin and Castillo [28] have developed a method to detect edges from Color Images based on Type-2 Fuzzy Logic. They have analysed different color formats such as Lab, HSV and RGB. The edge computing time is very high in this method. Gonzaleza et al. [29] have presented the optimization of a fuzzy edge detector based on the traditional Sobel technique combined with interval type-2 fuzzy logic. The goal of this paper was to provide ability to handle uncertainty in processing real world images. Edge detection is performed by manipulating Sobel method based on type-2 fuzzy logic. They have conducted experiments only on synthetic images. Gonzaleza et al. [30] have come up with a novel method based an improved Sobel edge detector based on generalized type-2 fuzzy logic. In this method, they have used synthetic images. Melin et al. [31] have presented an edge detection method based on the morphological gradient technique and generalized type-2 fuzzy logic in theory of alpha planes. They have used only heights and approximation methods for defuzzification process. This algorithm requires an improvement in generalized type-2 fuzzy logic to consider other types of images such as medical images, satellite images etc. Alawad et al. [32] have presented a new method for edge detection based on Fuzzy Logic. This method works on 16 fuzzy templates which represents the edges shapes of possibility dissimilar. In this method, authors have not considered any image parameters related to image quality after edge detection. Comparison with other methods has not been conducted. Nikitha and Myna [33] have presented a Fuzzy Logic Based method for Edge Detection from Color Images. Edge at each pixel of an image is calculated using fuzzy rules around 3 * 3 spatial masks. Fuzzy inference system designed has 8 inputs, which corresponds to 8 neighboring pixels of an inputted image. Authors have not compared edge detection performance with other latest algorithms. It is cleared from the above presented extensive literature review, that no method is perfect and suitable for all types of images. A particular edge detection method is subjective in nature because selection of method is highly dependent on type of image to be processed. It gives us relentlessly motivation to work in the field of human X-Ray image edge detection and here, in this paper we have presented a method for edge detection from human X-Ray images.

Methodology

In this section, we have discussed methodology of proposed method for edge detection. We have divided it into three sub-sections such as statistical range, considered Parameters for comparison and block diagram.

Statistical range

In Statistics and mathematics, the range is the difference between the maximum and minimum values of selected data set, matrix or linear data. The range can act as an edge detector. Each pixel is replaced by range of the gray values in the neighbourhood [34]. Range also provides context for the mean, median and mode. A researcher can better understand about variety of data from range. In this paper, we have considered statistical range from every 3 × 3 matrix partitions from inputted human X-Ray image. The formula for range calculation is given below [35]:

Parameters

Parameters are performance measures for any method or algorithm. In this paper, we have considered four different parameters such as MSE (Mean Square Error), RMSE (Root Mean Square Error) and PSNR (Peak Signal-to-Noise Ratio) as measurements for image quality and computational time parameter as time taken to detect edges from X-Ray images. PSNR (dB) is the ratio between possible power of a signal and the power of corrupting noise that affects the fidelity of its representation. MSE is cumulative squared error between the compressed and the original image. As per papers [3, 36] the formulae to calculate PSNR, MSE and RMSE are given below:where, in PSNR (Eq. 2) n is the number of bits of the image say 8 bits in the grayscale image. M and N are the number of rows and columns of image respectively. I is the intensity of image at location m, n. = predicted values for time i of regression dependent variable . The PSNR value approaches infinity as the MSE approaches zero. A higher PSNR value provides a higher image quality [37]. In MSE (Eq. 3) I1 is the intensity of noise free image whereas, I2 is the intensity of noisy image. RMSE is a measure of the difference between predicted values and observed values. The smaller MSE and RMSE (μm –micrometre) values, the closer predicted and observed values are [38]. RMSE is the square root of MSE. It means that minimum MSE leads to minimum RMSE and vice versa. The main advantage is that if the target metric is in RMSE, comparison can be done using MSE. Thus, we can optimize MSE instead of RMSE.

Flowchart

Fig. 2 represents the complete flowchart of proposed method to detect edges from human X-Ray images. This method accepts an X-Ray image as an input. Image may contain noise, improper blurring or out of focus that is why we have pre-processed it. We have applied 2D Gaussian filter to blur X-Ray image and remove detail and noise. Gaussian filter is similar to the mean filter which is used to remove both types noises Gaussian and salt & pepper. It helps to detect false edges due to noise. According to Dunik and Straka [39] the Gaussian filter is depends on two principles. First, the joint conditional predictive state is assumed to be a Gaussian Probability Distribution Function for linear structure and second, for nonlinear functions there should be models to be approximated. The formula for 2D Gaussian filter is given below [40].where, x is the distance from the origin in the horizontal axis, y is the distance from the origin in the vertical axis, and σ is the standard deviation of the Gaussian distribution.
Fig. 2

Flowchart of the proposed method.

Flowchart of the proposed method. In the next stage, 3 × 3 partitioning of X-Ray image is obtained on the basis of raster scan strategy. Statistical local range is calculated on the basis of section 3.1 and centre pixel is replaced by range value in 3 × 3 matrix partition. This process is repeated until last 3 × 3 partition of the inputted X-Ray image. We have compared our proposed algorithm with four latest methods/algorithms such as ModifiedMN [3], Local ACED [7], Improved Sobel [9] and WL Operator [10]. The algorithm ModifiedMN [3] has high edge calculation time and it is highly recommended for standard images. Local ACED [7] algorithm is only useful in particle detection using edges from electron and transmission electron microscopy images. Improved Sobel [9] algorithm is used for edge detection for the calculation of the gradient of less template. The multiplication operation is time-consuming, resulting in complex image and hence edges are not much clear. The edge computation time is also high. The WL operator [10] includes many steps to calculate edges such as quasi high pass filter, thresholding, Quadratic form presentation, combination of first two terms, Isotropic symmetricity calculation, Dynamic range calculation, Histogram display and finally, output with edge detection. Hence, this algorithm involves complex statistical and mathematical calculation which increases high calculation time. These points are motivation for us to work in the direction of edge detection not only from medical images such as X-Ray but also from standard images. We have shown that our algorithm is superior in terms edge detection quality, robust to noise and has less edge computation time. In comparative study, we have considered MSE, RMSE, PSNR and Computational time as performance analysis parameters. This research work was approved by Dr. Rajeshbhai Diyora, Chief Doctor, Madhav Orthopedics Hospital, Surat, Gujarat, India and Dr. Hemantbhai Patel, Doctor, MGGZ Medical Centre, Surat, Gujarat, India. We have collected X-Ray images from these hospitals and openly available imageprocessingplace.com database. We have not revealed any personal or demographic information of the patients. All patients consent has been taken for using their x-ray images for research work. Further, we have not harmed any person, animal or natural resources.

Method

An algorithm is a sophisticated series of steps to be processed to arrive at a particular decision for solution of a problem. We have composed an algorithm in following steps to detect edges from the X-Ray images. In an X-Ray image is inputted by the user. does Gaussian filter as discussed in section 3.3 for image smoothening. It also removes noise and false edges from the image. partitions an inputted image into 3 × 3 matrix image on raster scan basis. In we have used statistical range as discussed in section 3.1. This step calculates range of 9 pixel values (3 × 3 matrix) by subtracting lowest pixel value from highest pixel value. Since an X-Ray image is gray scale, the value of pixel lies between 0 and 255. does replacement of centre pixel value of 3 × 3 matrix with pixel value achieved in step-4 that is range value. repeats step-3, step -4 and step-5 until last 3 × 3 partition of an inputted X-Ray image. Finally, displays the output X-Ray image with edge detection. We have represented above algorithm in pseudo-code as follows. This can be very easy for programmer to convert this pseudocode into real program for edge detection using proposed algorithm.

Result and discussion

We have compared proposed edge detection algorithm with four latest algorithms such as ModifiedMN [3], Local ACED [7], Improved Sobel [9] and WL Operator [10]. We have developed our own database by collecting X-Ray images in person from two Hospitals such as Madhav Orthopaedics and MGGZ Medical Centre (Surat, Gujarat, INDIA). We have also downloaded some standard images from publically available dataset say imageprocessingplace.com. Fig. 3 and Fig. 4 show 10 different input images including human X-Ray images and some standard images. These images are used as a test dataset to conduct comparison. Figs. 5, 6, 7, 8, 9, 10, 11, 12, 13, and 14 depict edged images (images with edge detection) based on four latest algorithms plus proposed method using input images given in Fig.3 and Fig. 4. We have used Scilab 5.5.2 (Open Source) as an image processing tool to implement above algorithm given in section 4 to perform edge detection. We have set following machine environment given in Table 1 for calculating MSE, RMSE, PSNR and edge computation time.
Fig. 3

Test input images from 1 to 6 (row wise).

Fig. 4

Test input images from 7 to 10 (row wise).

Fig. 5

Comparison of edge detection performance of different algorithms (input image. 1 of Fig. 3).

Fig. 6

Comparison of edge detection performance of different algorithms (input image. 2 of Fig. 3).

Fig. 7

Comparison of edge detection performance of different algorithms (input image. 3 of Fig. 3).

Fig. 8

Comparison of edge detection performance of different algorithms (input image. 4 of Fig. 3).

Fig. 9

Comparison of edge detection performance of different algorithms (input image.5 of Fig. 3).

Fig. 10

Comparison of edge detection performance of different algorithms (input image. 6 of Fig. 3).

Fig. 11

Comparison of edge detection performance of different algorithms (input image. 7 of Fig. 4).

Fig. 12

Comparison of edge detection performance of different algorithms (input image. 8 of Fig. 4).

Fig. 13

Comparison of edge detection performance of different algorithms (input image. 9 of Fig. 4).

Fig. 14

Comparison of edge detection performance of different algorithms (input image. 10 of Fig. 4).

Table 1

Environment of machine.

Environment of Machine
Operating SystemWindows 7 S P 1 (64 bit)
Image Processing S/W.Scilab 5.5.2
X-Ray Image Detail512 * 512, 8 bit grayscale,.jpg
ProcessorIntel Core i5 1.70 GHz
RAM4 GB
HDD Capacity500 GB
Test input images from 1 to 6 (row wise). Test input images from 7 to 10 (row wise). Comparison of edge detection performance of different algorithms (input image. 1 of Fig. 3). Comparison of edge detection performance of different algorithms (input image. 2 of Fig. 3). Comparison of edge detection performance of different algorithms (input image. 3 of Fig. 3). Comparison of edge detection performance of different algorithms (input image. 4 of Fig. 3). Comparison of edge detection performance of different algorithms (input image.5 of Fig. 3). Comparison of edge detection performance of different algorithms (input image. 6 of Fig. 3). Comparison of edge detection performance of different algorithms (input image. 7 of Fig. 4). Comparison of edge detection performance of different algorithms (input image. 8 of Fig. 4). Comparison of edge detection performance of different algorithms (input image. 9 of Fig. 4). Comparison of edge detection performance of different algorithms (input image. 10 of Fig. 4). Environment of machine. Fig. 3 shows six X-Ray images of human arm. While, Fig. 4 shows four standard images. These images are used as test input images to detect edges based on proposed algorithm. We have taken 3 parameters for the image quality assessment of edged images namely MSE, RMSE and PSNR which discussed in above section 3.2 in detail. Considering 10 input images given in Fig. 3 and Fig. 4, three parameters are analysed. It is analysed from the Table 2 that MSE value is lower in proposed algorithm in all 10 edged images as compared to other four algorithms. For Example, in input –1, MSE value of proposed algorithm is 3711.80 which is less than remaining four algorithms that is 5012.32, 5335.52, 4129.52 and 5122.74 respectively. In input – 3, MSE value of proposed algorithm is 3669.12 which is less than remaining four algorithms that is 4856.00, 5232.42, 4004.39 and 5087.19 respectively. In input – 10, MSE value of proposed algorithm is 10688.73 which is less than remaining four algorithms that is 17369.02, 18394.57, 13142.41 and 19095.61respectively. In all other edged images given in Figs. 5, 6, 7, 8, 9, 10, 11, 12, 13, and 14 and as per Table 2 MSE values of proposed algorithm are less than other four algorithms such as as ModifiedMN [3], Local ACED [7], Improved Sobel [9] and WL Operator [10]. Lower MSE and RMSE value promise better image quality [3, 38].
Table 2

Comparison of MSE & RMSE.

TestInputEdge Detection Methods
ModifiedMN
Local ACED
Improved Sobel
WL Operator
Proposed Method
MSERMSEMSERMSEMSERMSEMSERMSEMSERMSE
15012.3270.805335.5273.044129.5264.265122.7471.573711.8060.92
23879.2162.284595.9367.793282.4457.295215.5572.223105.2955.73
34856.0069.695232.4272.344004.3963.285087.1971.323669.1260.57
412270.40110.7712882.76113.511976.27109.4413288.28115.2711500.91107.24
58437.0291.859374.0796.827640.9087.418890.3194.296757.0582.20
612101.22110.0111527.96107.3710529.60102.6110578.99102.859917.8899.59
717548.07132.4717825.22133.5115905.62126.1218016.23134.2213212.60114.95
817528.07132.3918266.38135.1516255.89127.519145.12138.3714339.26119.75
917644.57132.8318634.95136.5116389.24128.0218993.68137.8214888.26122.02
1017369.02131.7918394.57135.6313142.41114.6419095.61138.1910688.73103.39
Avg.11664.59104.4912206.98107.1710325.6398.0612343.37107.629179.0992.64
Comparison of MSE & RMSE. As per Table 2, it is analysed that RMSE value is lower in proposed algorithm in all 10 edged images as compared to other four algorithms. For Example, in input – 2, RMSE value of proposed algorithm is 55.73 which is less than remaining four algorithms that is 62.28, 67.79, 57.29 and 72.22 respectively. In input – 6, RMSE value of proposed algorithm is 99.59 which is less than remaining four algorithms that is 110.01, 107.37, 102.61 and 102.85 respectively. In input – 8, RMSE value of proposed algorithm is 119.75 which is less than remaining four algorithms that is 132.39, 135.15, 127.5 and 138.37 respectively. In all other edged images given in Figs. 5, 6, 7, 8, 9, 10, 11, 12, 13, and 14 and as per Table 2 RMSE values of proposed algorithm are less than other four algorithms. We have analysed from Table 3 that PSNR value is higher in proposed algorithm in all 10 edged images as compared to other four algorithms. For Example, in input –1, PSNR value of proposed algorithm is 12.47 dB which is more than remaining four algorithms that is 11.16 dB, 10.89 dB, 12.01 dB and 11.07 dB respectively. In input – 5, PSNR value of proposed algorithm is 9.87 dB which is more than remaining four algorithms that is 8.90 dB, 8.45 dB, 9.33 dB and 8.68 dB respectively. In input – 10, PSNR value of proposed algorithm is 7.88 dB which is more than remaining four algorithms that is 5.77 dB, 5.52 dB, 6.98 dB and 5.36 dB respectively. In all other edged images given in Fig. 5–14 and as per Table 3 PSNR values of proposed algorithm are greater than other four algorithms. A higher PSNR value provides a higher image quality [37].
Table 3

Comparison of PSNR.

TestInputEdge Detection Methods (PSNR in dB)
ModifiedMNLocal ACEDImproved SobelWL OperatorProposed Method
111.1610.8912.0111.0712.47
212.2811.5413.0010.9913.24
311.3010.9812.1411.1012.52
47.287.067.386.937.56
58.908.459.338.689.87
67.347.557.947.928.20
75.725.656.155.616.95
85.735.556.055.346.60
95.705.466.025.386.44
105.775.526.985.367.88
Avg.8.127.878.707.849.17
Comparison of PSNR. Edge computation time is very important, it is time taken by processor to convert an input image into edged image using particular edge detection algorithm/method. We have calculated computation time in seconds for all five algorithms given in Table 4. It is revealed from the Table 4 that edge computation time is quite lower in proposed algorithm in all 10 edged images as compared to other four algorithms. For Example, in input – 4, computation time of proposed algorithm is 5.94 s which is less than remaining four algorithms that is 300.40 s, 149.82 s, 186.51 s and 14.07 s respectively. In input – 5, computation time of proposed algorithm is 5.49 s which is less than remaining four algorithms that is 298.43 s, 150.98 s, 184.95 s and 14.38 s respectively. In input – 9, computation time of proposed algorithm is 5.54 s which is less than remaining four algorithms that is 296.23 s, 148.51 s, 179.70 s and 14.26 s respectively. In all other edged images given in Figs. 5, 6, 7, 8, 9, 10, 11, 12, 13, and 14 and as per Table 4 edge computation times of proposed algorithm are less than other four algorithms. Lower processing/computation time for edge detection can produce faster output with edged images.
Table 4

Comparison of edge computation time.

TestInputEdge Detection Methods (Computation Time in Seconds)
ModifiedMNLocal ACEDImproved SobelWL OperatorProposed Method
1300.20154.72207.3113.856.15
2305.86148.98199.8114.385.57
3331.16149.57189.2115.215.60
4300.40149.82186.5114.075.94
5298.43150.98184.9514.385.49
6307.23148.17186.5314.046.52
7297.14148.67187.3714.125.55
8316.04148.39186.4213.875.65
9296.23148.51179.7014.265.54
10271.46149.48180.5913.745.57
Avg.302.42149.73188.8414.195.76
Comparison of edge computation time. The average MSE value of proposed algorithm is 9179.09 which is less than other four algorithms that is 11664.59, 12206.98, 10325.63 and 12343.37 respectively. The average RMSE value of proposed algorithm is 92.64 which is less than other four algorithms that is 104.49, 107.17, 98.06 and 107.62 respectively. The average PSNR value of proposed algorithm is 9.17 dB which is more than other four algorithms that is 8.12 dB, 7.87 dB, 8.70 dB and 7.84 dB respectively. The average edge computation time of proposed algorithm is 5.76 s which is less than other four algorithms that is 302.42 s, 149.73 s, 188.84 s and 14.19 s respectively.

Conclusion

In this paper, we have presented an efficient method for edge detection from human's arm X-Ray images based on Gaussian filter and statistical range. This method is not only used to detect edges from X-Ray images but also from other standard images as shown in Figs.5, 6, 7, 8, 9, 10, 11, 12, 13, and 14. The average MSE, RMSE and edge computation time of proposed algorithm are quite less and PSNR value of proposed algorithm is high as compared to ModifiedMN [3], Local ACED [7], Improved Sobel [9] and WL Operator [10] methods/algorithms. By considering Figs.3 and 4 and Tables 1, 2, 3, and 4, we have derived that proposed algorithm for edge detection from human X-Ray images is superior in MSE, RMSE, PSNR and processing time parameters as compared to other four methods/algorithms. MSE values of proposed algorithm are 21.31%, 24.80%, 11.10% and 25.64% less than other four algorithms respectively. RMSE values of proposed algorithm are 11.34%, 13.56%, 5.53% and 13.92% less than other four algorithms respectively. PSNR values of proposed algorithm are 11.45%, 14.18%, 5.13% and 14.50% more than other four algorithms respectively. Edge computation times of proposed algorithm are 98.10%, 96.15%, 96.95% and 59.41% less than other four algorithms respectively. It is clear from Figs. 5, 6, 7, 8, 9, 10, 11, 12, 13, and 14 that proposed algorithm detects less false edges as compared to other methods. In short, our algorithm is robust to noise, better visual quality and minimum processing time. This is because we have used Gaussian filter for image pre-processing and enhancement and statistical range to calculate edges. The proposed algorithm can be used in medical field to develop CADD or DSS based on human X-Ray images or other types of digital images. Researchers can add more features in proposed method to increase PSNR and decrease MSE, RMSE and edge computation time. More comparison algorithms and parameters can be added to evolve and analyse proposed method.

Declarations

Author contribution statement

Anil K. Bharodiya: Conceived and designed the experiments; Performed the experiments; Analyzed and interpreted the data; Contributed reagents, materials, analysis tools or data; Wrote the paper. Atul M. Gonsai: Conceived and designed the experiments; Performed the experiments; Analyzed and interpreted the data; Wrote the paper.

Funding statement

This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.

Competing interest statement

The authors declare no conflict of interest.

Additional information

No additional information is available for this paper.
Algorithm: Edge Detection from X-Ray Images.
Step-1: Input an X-Ray Image.
Step-2: Gaussian filter.
Step-3: 3 × 3 partition of an image (Raster scan basis) achieved in step-2.
Step-4: Calculate Statistical Range (Maximum pixel value minus Minimum pixel value from every 3 × 3 partitions).
Step-5: Replace pixel value in centre of 3 × 3 partition with pixel value achieved in Step-4.
Step-6: Repeat step-3, step-4 and 5 until last 3 × 3 image partition.
Step-7: Output with Edge Detection.
Pseudocode: Edge Detection from X-Ray Images
READ an X-Ray image
CONVERT an inputted image into gray scale image
DO Gaussian filter on gray scale image
LOOP from first row
 LOOP from first column
 SET LocalMatrix = (3 rows, 3 columns)
 CALCULATE range value of LocalMatrix as
 LRange = Max – Min
 REPLACE center of LocalMatrix by LRange value
 REPEAT UNTIL last column
REPEAT UNTIL last row
DISPLAY modified image as an output of edged image
  4 in total

1.  A Simple Measure for Acuity in Medical Images.

Authors:  Frithjof Kruggel
Journal:  IEEE Trans Image Process       Date:  2018-06-29       Impact factor: 10.856

2.  Automatic detection of particle size distribution by image analysis based on local adaptive canny edge detection and modified circular Hough transform.

Authors:  Yingchao Meng; Zhongping Zhang; Huaqiang Yin; Tao Ma
Journal:  Micron       Date:  2017-12-21       Impact factor: 2.251

3.  Fast Image Edge Detection based on Faber Schauder Wavelet and Otsu Threshold.

Authors:  Assma Azeroual; Karim Afdel
Journal:  Heliyon       Date:  2018-01-11

4.  Implementing a Parallel Image Edge Detection Algorithm Based on the Otsu-Canny Operator on the Hadoop Platform.

Authors:  Jianfang Cao; Lichao Chen; Min Wang; Yun Tian
Journal:  Comput Intell Neurosci       Date:  2018-05-13
  4 in total
  2 in total

1.  Quantum Edge Extraction of Chest CT Image for the Detection and Differentiation of Infected Region of COVID-19 Patient.

Authors:  Rajib Chetia; Partha Pratim Sahu
Journal:  Arab J Sci Eng       Date:  2022-01-30       Impact factor: 2.334

2.  Scale space detector for analyzing spatiotemporal ventricular contractility and nuclear morphogenesis in zebrafish.

Authors:  Tanveer Teranikar; Cameron Villarreal; Nabid Salehin; Toluwani Ijaseun; Jessica Lim; Cynthia Dominguez; Vivian Nguyen; Hung Cao; Cheng-Jen Chuong; Juhyun Lee
Journal:  iScience       Date:  2022-08-05
  2 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.