Professional Documents
Culture Documents
3, MARCH 2011
567
I. INTRODUCTION
MAGE segmentation is an initial step before performing
high-level tasks such as object recognition and understanding. Image segmentation is typically used to locate objects and
boundaries in images. In medical imaging, segmentation is important for feature extraction, image measurements, and im-
Manuscript received June 22, 2010; revised October 3, 2010 and October 28,
2010; accepted October 29, 2010. Date of publication November 9, 2010; date
of current version February 18, 2011. This work was supported in part by a
grant under the program Strategic Scholarships for Frontier Research Network
for Ph.D. Program Thai Doctoral degree from the Commission on Higher Education, Thailand. Asterisk indicates corresponding author.
K. Somkantha is with the Department of Electrical Engineering, Faculty
of Engineering, Chiang Mai University, Chiang Mai 50200, Thailand (e-mail:
krich_cpe@hotmail.com).
*N. Theera-Umpon is with the Department of Electrical Engineering, Faculty
of Engineering, and the Biomedical Engineering Center, Chiang Mai University,
Chiang Mai 50200, Thailand (e-mail: nipon@ieee.org).
S. Auephanwiriyakul is with the Department of Computer Engineering, Faculty of Engineering, and the Biomedical Engineering Center, Chiang Mai University, Chiang Mai 50200, Thailand (e-mail: sansanee@ieee.org).
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org.
Digital Object Identifier 10.1109/TBME.2010.2091129
568
i,j
Mx (i, j) = Gy f (x, y)
f (x, y)
y
(4)
My (i, j) = Gx f (x, y)
f (x, y)
x
(5)
(8)
Mx (i, j)2 + My (i, j)2
M (i, j) =
Mr
D(i, j) =
(i,j )N
e(i, j) =
Fig. 1. (a) Original unclear image. (b) Result from the edge vector field and
zoomed-in image. (c) Result from the proposed average edge vector field and
zoomed-in image.
(1)
(2)
(3)
1
Mr
(i,j )N
tan1
My (i, j)
Mx (i, j)
(9)
SOMKANTHA et al.: BOUNDARY DETECTION IN MEDICAL IMAGES USING EDGE FOLLOWING ALGORITHM
569
Fig. 3. Edge masks used for detecting of image edges (normal direction
constraint).
Fig. 2. (a) Synthetic noisy image. (b) Left ventricle in the MR image.
(c) Prostate ultrasound image. (d)(f) Corresponding edge maps derived from
Laws texture and Canny edge detection.
0c2
(10)
M (i + r 1, j + c 1)
maxi,j M (i, j)
(11)
Dij (r, c) = 1
0c2
(12)
(13)
570
can be calculated by
Dij,opt = arg max
k
2
2
(14)
r =0 c=0
D. Initial Position
In this section, we present a technique for determining a
good initial position of edge following that can be used for
the boundary detection. The initial position problem is very
important in the classical contour models. Snake models can
converge to a wrong boundary if the initial position is not close
enough to the desired boundary. Finding the initial position of
the classical contour models is still difficult and time consuming
[32], [33]. In this proposed technique, the initial position of edge
following is determined by the following steps.
The first step is to calculate the average magnitude [M (i, j)]
using (8). The position with high magnitude should be a good
candidate of strong edges on the image. The second step is to
calculate the density of edge length for each pixel from an edge
map. An edge map [E(i, j)], as a binary image, is obtained
by Laws texture and Canny edge detection. The idea of using
density is to obtain measurement of the edge length. The density
of edge length [L(i, j)] in each pixel can be calculated from
L(i, j) =
C(i, j)
maxi,j C(i, j)
(15)
SOMKANTHA et al.: BOUNDARY DETECTION IN MEDICAL IMAGES USING EDGE FOLLOWING ALGORITHM
571
TABLE I
ERRORS IN IMAGE SEGMENTATION AND HAUSDORFF DISTANCE BETWEEN TWO
SKILLED DOCTORS ON EACH TYPE OF MEDICAL IMAGES
ventricle MR, aorta MR, and knee join CT images are 20, 10,
20, 30, and 22, respectively. The object boundaries of these organs are very useful in the diagnoses and treatment planning
for the corresponding diseases. For comparison, we tried to apply the traditional edge following technique [39], [40] in this
research but it did not perform well. Therefore, we turned to
five conventional edge detection methods, i.e., the ACM, GAC,
ACWE, GVF, and VFC snake models that are normally applied
to solve the problem of boundary detection. To make the comparison fair, the initial contours of the five snake models were
selected manually to make them close to the object boundary.
We adjusted the weight parameters , , , and of the ACM,
GAC, ACWE, GVF, and VFC snake models between 0.1 and
0.5 with 0.1 increment. The results of the five snake models
were selected from the best experimental results of all parameter settings. For the weight parameters of the proposed method,
we used just three settings: = 0.6, = 0.2, = 0.2; =
0.5, = 0.2, = 0.3; and = 0.4, = 0.3, = 0.3 for all
images. The results of our method were selected from the best
experimental results of the three parameter settings.
Fig. 6. Prostate ultrasound images. (a) Original image. (b) Doctors delineation. Results of (c) ACM, (d) GAC, (e) ACWE, (f) GVF, (g) VFC, and (h) the
proposed technique.
Fig. 7. Left ventricle in cardiac MR images. (a) Original image. (b) Doctors
delineation. Results of (c) ACM, (d) GAC, (e) ACWE, (f) GVF, (g) VFC, and
(h) the proposed technique.
(17)
572
TABLE II
AVERAGE RESULT ON ALL IMAGES BY MEAN OF PROBABILITY OF ERROR IN IMAGE SEGMENTATION (PE) (IN %)
TABLE III
AVERAGE RESULTS ON ALL IMAGES BY MEAN OF HAUSDORFF DISTANCE (IN PIXELS)
Fig. 9. Knee joints in CT images. (a) Original image. (b) Doctors delineation.
Results of (c) ACM, (d) GAC, (e) ACWE, (f) GVF, (g) VFC, and (h) the proposed
technique.
shown in the tables are the average results of all images in each
type. We can see that the results from the proposed method
are much closer to the experts opinions than that from the
five snake models. The ACWE and GVF snake models provide
similar performances that are better than the ACM and GAC
models. The VFC model provides the best performance among
the five snake models.
Fig. 10. Calculation time comparison of the six methods in images containing
a U-shaped object.
IV. CONCLUSION
We have designed a new edge following technique for boundary detection and applied it to object segmentation problem in
medical images. Our edge following technique incorporates a
vector image model and the edge map information. The proposed technique was applied to detect the object boundaries in
several types of noisy images where the ill-defined edges were
encountered. The proposed techniques performances on object
segmentation and computation time were evaluated by comparing with five popular methods, i.e., the ACM, GAC, ACWE,
GVF, and VFC snake models. Several synthetic noisy images
were created and tested for the sake of the known ground truths.
The opinions of the skilled doctors were used as the ground
SOMKANTHA et al.: BOUNDARY DETECTION IN MEDICAL IMAGES USING EDGE FOLLOWING ALGORITHM
truths of interesting objects in different types of medical images including prostates in ultrasound images, left ventricles in
cardiac MR images, aortas in cardiovascular MR images, and
knee joints in CT images. Besides the visual inspection, all six
methods were evaluated using the probability of error in image
segmentation and the Hausdorff distance. The results of detecting the object boundaries in noisy images show that the proposed
technique is much better than the five contour models. The results of the running time on several sizes of images also show
that our method is more efficient than the five contour models.
We have successfully applied the edge following technique to
detect ill-defined object boundaries in medical images. The proposed method can be applied not only for medical imaging, but
can also be applied to any image processing problems in which
ill-defined edge detection is encountered.
ACKNOWLEDGMENT
The authors would like to thank the following surgeons
for drawing the respective ground truths: Dr. J. Tanyanopporn (prostates), Dr. W. Kultangwattana (left ventricles, aortas, and knee joints), Dr. S. Arworn (prostates). They thank
Dr. J. Euathrongchit, a diagnostic radiologist who provided the
ground truths for left ventricles, aortas, and knee joints and
the images of aortas and knee joints. They are also grateful to
Dr. A. Phrommintikul for providing the images of left ventricles.
REFERENCES
[1] J. Guerrero, S. E. Salcudean, J. A. McEwen, B. A. Masri, and
S. Nicolaou, Real-time vessel segmentation and tracking for ultrasound
imaging applications, IEEE Trans. Med. Imag., vol. 26, no. 8, pp. 1079
1090, Aug. 2007.
[2] F. Destrempes, J. Meunier, M.-F. Giroux, G. Soulez, and G. Cloutier,
Segmentation in ultrasonic B-mode images of healthy carotid arteries
using mixtures of Nakagami distributions and stochastic optimization,
IEEE Trans. Med. Imag., vol. 28, no. 2, pp. 215229, Feb. 2009.
[3] N. Theera-Umpon and P. D. Gader, System level training of neural networks for counting white blood cells, IEEE Trans. Syst., Man, Cybern.
C, App. Rev., vol. 32, no. 1, pp. 4853, Feb. 2002.
[4] N. Theera-Umpon, White blood cell segmentation and classification in
microscopic bone marrow images, Lecture Notes Comput. Sci., vol. 3614,
pp. 787796, 2005.
[5] N. Theera-Umpon and S. Dhompongsa, Morphological granulometric
features of nucleus in automatic bone marrow white blood cell classification, IEEE Trans. Inf. Technol. Biomed., vol. 11, no. 3, pp. 353359,
May 2007.
[6] J. Carballido-Gamio, S. J. Belongie, and S. Majumdar, Normalized cuts
in 3-D for spinal MRI segmentation, IEEE Trans. Med. Imag., vol. 23,
no. 1, pp. 3644, Jan. 2004.
[7] H. Greenspan, A. Ruf, and J. Goldberger, Constrained Gaussian mixture
model framework for automatic segmentation of MR brain images, IEEE
Trans. Med. Imag., vol. 25, no. 9, pp. 12331245, Sep. 2006.
[8] J.-D. Lee, H.-R. Su, P. E. Cheng, M. Liou, J. Aston, A. C. Tsai, and
C.-Y. Chen, MR image segmentation using a power transformation approach, IEEE Trans. Med. Imag., vol. 28, no. 6, pp. 894905, Jun. 2009.
[9] P. Jiantao, J. K. Leader, B. Zheng, F. Knollmann, C. Fuhrman, F. C.
Sciurba, and D. Gur, A computational geometry approach to automated
pulmonary fissure segmentation in CT examinations, IEEE Trans. Med.
Imag., vol. 28, no. 5, pp. 710719, May 2009.
[10] I. Isgum, M. Staring, A. Rutten, M. Prokop, M. A. Viergever, and
B. van Ginneken, Multi-Atlas-based segmentation with local decision
fusionApplication to cardiac and aortic segmentation in CT scans,
IEEE Trans. Med. Imag., vol. 28, no. 7, pp. 10001010, Jul. 2009.
[11] J. R. Parker, Algorithms for Image Processing and Computer Vision.
New York: Wiley, 1997.
573
Authors photograph and biography are not available at the time of publication.