Abstract
Contours are important in computer vision. Among many algorithms proposed to describe the contours, snake is one of them. In snakes, the energy is minimized by the set of replacements. In natural images, Snake is easy for finding the traditional boundaries by the spline smoothness term. However, medical images are of a difficult problem. In this paper, we propose a method for active contour in medical images by combining the curvelet transform and B-spline. Our algorithm is to increase the ability for smoothing before reducing energy between boundaries which detects in curvelet domain. Compared with other recent methods, the proposed method is better.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
Medical image processing is a concerning problem in the recent period. Some aspects are concerned such as: enhancing the quality – denoising and deblurring, object detection, contours, segmentation, etc. In case of contours, the boundary is detected by many methods to base on the object detection. After detecting, the active contour model continues to show the size and location of objects. In medicine, the contour detecting is very important because that is the basis for the doctor to make the diagnosis and treatment protocols. The faster and more accurate the treatment is, the better chance of living the patients have.
In the past, there are many algorithms which are proposed for object detection, such as: Sobel [3], Canny [2], Cuckoo Search [9], transform [7], etc. In these methods, the authors proposed the process for edge detection including: remove noise and make the input images smooth. They are very useful for other latter proposed methods which improve the quality of them. The curves are the idea of latter methods, and a prominent representative is B-spline [4–6]. B-spline is used to increase the smoothing steps. After the object detection step, the boundaries are described by Otsu method [14], active contour model [5, 6, 15], gradient vector flow [16], etc. Their results are not only in natural images but also in medical images as [17, 18, 20]. The combination between them is also very neccesary [5, 7, 18].
We can say that active contour model, Snake, is one of the popular methods used in recent years. The previous authors proposed the Snake processing based on the transform, such as: wavelet transform [19, 20] or new generation of wavelet transform [18, 21]. In [20], the idea is to use self-affine mapping for weak boundaries in wavelet transform. That is the results of the improving quality from [19] also in wavelet domain.
In this paper, we propose a method to detect the objects and to show their contours in medical images. We use curvelet transform for remove noise and detect in objects. Then, we use B-spline for smoothing steps and also detect the objects in curvelet domain. When we have the object detection, we reconstruct and call it 1. We continue with period 2 which uses self-affine Snake to show the boundaries of output object detection in the previous step. The structure of this paper is as follows: the basis of curvelet transform, B-spline curves and active contour model are presented in Sect. 2. The proposed method is described clearly in Sect. 3. Our experiments and results are accentuated in Sect. 4, and Sect. 5 is the conclusions.
2 Curvelet and B-Spline Curves Model
2.1 Curvelet Transform
Curvelet is proposed by [12], this is the improvement from the ridgelet transform [11]. It is a popular method of representing edges and other singularities along curves. Curvelets decompose the input images into subbands with which each subband is a curve with width \( \approx \) length2. Then, each subband is analyzed by a local ridgelet transform [13]. The subbands in curvelet domain have the nonstandard form [22s, 22s+2]. The basic process of the digital realization for curvelet transform is given as follows [13]:
-
(i)
Subband Decomposition. The image \( f \) is decomposed into subbands:
$$ f \mapsto (P_{0} f,\Delta_{1} f,\Delta_{2} f, \ldots ) $$(1) -
(ii)
Smooth Partitioning. Each subband is smoothly windowed into “squares” of an appropriate scale (of sidelength ~2−s):
$$ \Delta_{s} f \mapsto (w_{Q} \Delta_{s} f)_{{Q \in Q_{S} }} $$(2)where \( w_{Q} \) is a collection of smooth window localized around dyadic squares:
$$ Q = [k_{1} /2^{s} ,(k_{1} + 1)/2^{s} ] \times [k_{2} /2^{s} ,(k_{2} + 1)/2^{s} ] $$(3) -
(iii)
Renormalization. Each resulting square is renormalized to unit scale
$$ g_{Q} = (T_{Q} )^{ - 1} (w_{Q} \Delta_{S} f),\,Q \in Q_{S} $$(4) -
(iv)
Ridgelet Analysis. Each square is analyzed via the discrete ridgelet transform.
2.2 B-Spline for Enhancing the Quality of Smoothing
In curves, a Bézier curve is a parametric curve and that is used popularly with model smooth curves in the previous, so is a B-spline. B-spline curve is similar to Bézier curve, but it gives more information. From the set of n + 1 control points, knot vector of m + 1 knots and a degree p. But it must satisfy: m = n + p + 1. The B-spline curve of degree p (N i, u (u)) defined by these control points and knot vector U is [4]:
where n + 1 control points P0, P1, …, Pn and a knot vector U = {u0, u1, …, um}.
B-spline with the smoothing function \( \beta_{{2^{ - 1} }}^{n + 1} \) and \( \beta_{{2^{ - 1} }}^{n + 2} \) uses 2−1 level.
where n is the order of wavelet transform.
We define the desirable geometric characteristics of B-Spline curves and surfaces of degree p is defined as [4]:
2.3 Active Contour Model
Active contour model with another name is snakes [5, 6, 15] which bases on an energy minimizing. In [15], the position of a snake parametrically by v(s) = (x(s), y(s)) and energy functional as:
where Eint represents the internal energy of spline due to bending, Eimage gives rise to the image forces, and Econ gives rise to the external constraint forces. Each element of (9) can be written:
where \( \alpha (s) \) and \( \beta (s) \) are user-defined weights. The \( \alpha (s) \) is a large weight for the continuity term penalizes. The distance between points in the contour is changed by \( \alpha (s) \). And \( \beta (s) \) is for the smoothing term of the contour. The energy of the images is the presentation of the features of the images. These features are calculated by [15]:
where wline, wedge, wterm are weights of these salient features.
3 Describing Contours by the B-Spline and Active Contour Model in Curvelet Domain
Snake is one of the present contour methods by energy reducing. In recent methods, we have many ways to reduce the energy functions. In the previous methods, B-spline is used to combine with snake as [5] or single for edge detection [4]. In [19], the authors use self-affine snake as a new parametric for active contour in wavelet transform. They continued to improve in [20]. That is an example for using the parametric for active contour in transforms. In fact, the objects in medical images have many noises in them because of many reasons [10]. This is a difficult problem for object detection and then also for active contour. Curvelet transform is popular in denoising images [10, 13] because of the represented curves. In [18], the authors are proposed to segment in curvelet domain which includes two steps: the first step is the de-speckle noise from speckle images and the second step is the edge curves. In [21], curvelet continued to combine with snakes for segmentation. It means that curvelet is very useful for active contour or segmentation in medical images. Our idea is to use the transform in the proposed method because their aptitudes remove noise and detect objects in the detection process. We divide the proposed method into two periods which include: period 1 is the object detection in curvelet domain by combining between ridgelet in each subband of curvelet transform and B-spline for smoothing step; period 2 is to use self-affine Snake for active contour. This process is presented clear in Fig. 1.
In period 1, the proposed method begins with the decomposition into curvelet domain. The input of this period is the medical images, we use curvelet transform for denoising the image, curvelet’s process is as follows:
-
(1)
apply the à trous algorithm with scales and set b 1 = b min
-
(2)
for j = 1, …, j do
-
a.
partition the subband w j with a block size b j and apply the digital ridgelet transform to each block;
-
b.
if j modulo 2 = 1 then b j+1 = 2b j ;
-
c.
else b j+1 = b j
-
a.
The side length of the localizing windows is doubled at every other dyadic subband. In this step, we use threshold T for denoising:
where j is number of level at which the shrinkage is applied, \( \sigma \) is the standard deviation, M is the median and \( \mu \) is the mean of absolute wavelet coefficients. In here, we use the number of decomposition levels is 5 and 32 directions. After this step, the input medical images had become medical images denoising.
The proposed method continues with smoothing step by the B-spline curves. The below Eq. (14) is the other cases of (8), as follows:
The distance measure is calculated to base on the 8-connected neighborhood. Then, the smooth curves look like straight in sub-images. In each sub-image, a local ridgelet transform applies in its with multiple scales. The result is the medical images denoising. We call this images as I and with cJ is a coarse or smooth of the image I, wj is the scale details at 2−j. We have Eq. (15) for spatial partitioning of each block:
Based on the coefficients value which calculates in curvelet domain to locate the around edges and in the right directional of blocks. At the end of period 1, the output of this process is the medical image which is detected the location, size of objects. Objects have the boundaries and continue to be improved by self-affine Snake in the next period. In period 2, the process include five steps:
Firstly, the extracting the self-affine maps. The extracting step includes two sub-steps. From some M section of domain, the allocation method will perform the parameters of maps include: ri, si, ti, pi, and qi using a block matching algorithm.
Secondly, ri is to form domain, ri = [si, ti] is the vector of center point. A matching cose is evaluated by:
where g(x) is the intensity values for all images. The purpose of this step is the selected values from the minimum cost – this is the results of the computing forces for each scale.
Thirdly, the combining forces are to compute the sefl-affine forces which are difference between wavelet scales. The self-affine force is calculated in each pixel a = (x, y) in the decomposition domain by the values of the indicated Gaussian potential forces. The Gaussian potential forces values are used to improve the boundaries of period 1.
Fourthly, self-affine forces are applied for all image pixels that finished all forces. The boundary is moved by the sum of Eqs. (10) and (11). It means that the intensity values can be decreased or increased by this case. Equation (12) is calculated in here by the boundaries values which are given by self-affine forces.
Finally, the Gaussian potential force is given from the combining forces is the key for the increasing of capture range. This is the number of coefficient scales which uses in reconstruction steps of curvelet transform. If we call n is the number of curvelet scales and L is the distance which is calculated to base on the 8-connected neighborhood, we will the number of curvelet scales be:
At the end of period 2, the output is the boundaries which have improved by the self-affine snake. And the continued step is the reconstruction the output images from curvelet domain.
4 Experiments and Results
Medical images have not many objects in each image because of the direction from the doctors. The boundary around each object is very necessarily clear. As mentioned in the previous section, we propose a method for object detection and improve the quality of boundaries from medical images. In the proposed method, we use the features of curvelet transform for denoising medical images and B-spline for smoothing images. That is the prepared step for the object detection in curvelet domain. In this paper, we use 5 levels for decomposition of the input medical images into curvelet domain. Then, we apply threshold to remove noise details. This is the improvement process for medical images which have weak objects. In other methods of object detection, the removing noise uses Gaussian filter to remove. However, we herely propose curvelet because it is the best choice of the represented curves. B-spline is used for smoothing steps to prepare for the detection in curvelet domain. This is the end of period 1 in our algorithm. In period 2, the boundaries given from period 1 are improved by the self-affine snake.
The results of our proposed method are compared with the other methods such as: Otsu method [14] and curvelet-based geodesic snake method [21]. We have many edges and clear contour more than other methods. Our dataset is the medical images collected in many hospitals. There are more than 1000 medical images, and in many sizes: 256 × 256, 512 × 512, 1024 × 1024. We test many medical images from this dataset. In here, we show some cases when we test and compare them. In Fig. 2, we test the medical image which has a strong object.
In this case, Fig. 2(a) is the original medical image. The result of Otsu method is Fig. 2(b), the result of curvelet-based geodesic snake method is Fig. 2(c) and (d) is the result of our proposed method. We can see that the boundaries detected by the proposed method is better than the result in Fig. 2(b) and (c).
In Fig. 3, we test the medical image which has a weak object. A weak object is an object of which boundaries are blurred and noised. In this case, we use Gaussian noise and Gaussian blur added to medical images with the variance noise is 0.00005 and the values of point spread function of Gaussian blur. The reason of our selection is Gaussian is the plus noise and blur into pixels of medical images. The plus noise and blur is popular in medical images.
The result of Otsu is Fig. 3(b), curvelet-based geodesic snakes method is Fig. 3(c). We see that there are clearer boundaries by our method, Fig. 3(d), than by other methods.
From the results from Figs. 2, 3 and many other test cases, we conclude that the results of the proposed method are better than Otsu method [14] and curvelet-based geodesic snake method [21] in two cases: strong object and weak object. Our experiment is the combination between transform and active contour model for presenting the boundaries. Especially with medical images, the transform is useful for object detection and active contour model. The coefficient values of decomposition step of transform are also given the neccesary values for showing the contours.
5 Conclusions
Active contour model is used widely in boundaries detection. So, the object detection is a important step for presented contours. In this paper, we propose a method for object detection and active contour in curvelet domain. This idea is the combination between the transform and self-affine Snake. In decomposition domain, although each object will be strong or weak the object will also be detected and improved the quality of boundaries. The proposed method includes two periods: object detection in curvelet domain by denoising with curvelet and smoothing with B-spline, self-affine Snake for active contour model. The results of our algorithm have tested in medical images and compared with other methods such as: Otsu method [14], and curvelet-based geodesic snake method [21]. The compared results make known that the proposed method is better than the other ones.
References
Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)
Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. PAMI 8(6), 679–698 (1986)
Vincent, O.R., Folorunso, O.: A descriptive algorithm for sobel image edge detection. In: Proceedings of Informing Science & IT Education Conference (InSITE) (2009)
Wang, Y., Cai, Y.: Multiscale B-spline wavelet for edge detection. Sci. China (Series A) 38(4), 499–512 (1995)
Brigger, P., Unser, M.: Multi-scale B-spline snakes for general contour detection. In: Wavelet Applications in Signal and Image Processing VI, SPIE, vol. 3458 (1998)
Brigger, P., Hoeg, J., Unser, M.: B-Spline snakes: a flexible tool for parametric contour detection. IEEE Trans. Image Process. 9(9), 1484–1496 (2000)
Zhang, L., Bao, P.: Edge detection by scale multiplication in wavelet domain. Pattern Recogn. Lett. 23, 1771–1784 (2002). Elsevier
Binh, N.T.: Image contour based on context aware in complex wavelet domain. Hum. Centric Comput. Inf. Sci. 5, 14 (2015). Springer Open Journal
Gonzalez, C.I., Castro, J.R., Melin, P., Castillo, O.: Cuckoo search algorithm for the optimization of type-2 fuzzy image edge detection systems. In: IEEE Congress on Evolutionary Computation (CEC), pp. 449–455(2015)
Binh, N.T., Khare, A.: Image Denoising, Deblurring and Object Tracking, A New Generation Wavelet Based Approach. LAP LAMBERT Academic Publishing (2013)
Candes, J.: Ridgelets. Theory and Applications. Stanford University (1998)
Zhang, J.M.F., Starck, J.L.: Wavelets, ridgelets and curvelets for poisson noise removal. IEEE Trans. Image Process. 17, 1093–1108 (2008)
Starck, J.L., Candès, E.J., Donoho, D.L.: The curvelet transform for image denoising. IEEE Trans. Image Process. 11, 670–684 (2002)
Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man. Cyber. 9(1), 62–66 (1979)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active Contour Models. Schlumberger Palo Alto Research (1988)
Xu, C., Prince, J.L.: Gradient Vector Flow: A New External Force For Snakes, pp. 66—71. IEEE Computer Society (1997)
Gupta, R., Elamvazuthi, I., Dass, S.C., Faye, I., Vasant, P., George, J., Izza, F.: Curvelet based automatic segmentation of supraspinatus tendon from ultrasound image: a focused assistive diagnostic method. BioMedical Engineering Online (2014)
Binh, N.T., Thanh, N.C.: Object detection of speckle image base on curvelet domain. Asian Res. Publish. Netw. (ARPN) 2(3), 14–16 (2007)
Saadatmand-Tarzjan, M., Ghassemian, H.: Self-affine Snake: A New Parametric Active Contour, pp. 492–495. IEEE (2007)
Saadatmand-Tarzjan, M., Ghassemian, H.: Self-affine snake for medical image segmentation. Elsevier Journal (2015)
Shan, H., Ma, J.: Curvelet-based geodesic snakes for image segmentation with multiple objects. J. Pattern Recogn. Lett. 31, 355–360 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Tuyet, V.T.H. (2016). Active Contour Based on Curvelet Domain in Medical Images. In: Vinh, P., Barolli, L. (eds) Nature of Computation and Communication. ICTCC 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 168. Springer, Cham. https://doi.org/10.1007/978-3-319-46909-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-46909-6_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46908-9
Online ISBN: 978-3-319-46909-6
eBook Packages: Computer ScienceComputer Science (R0)