Spiculation Quantification Method Based on Edge Gradient Orientation
Histogram
Guodong Zhang
School of Computer
Shenyang Aerospace University
Shenyang , China
E-mail:zhanggd@sau.edu.cn
Nan Xiao
School of Computer
Shenyang Aerospace University
Shenyang , China
E-mail:ln758342@163.com
Wei Guo*
School of Computer
Shenyang Aerospace University
Shenyang , China
E-mail: guowei@sau.edu.cn
Abstract—A new approach to quantify the lung nodule
spiculation levels in CT (computed tomography)
images was proposed. Firstly, two-dimensional image
of nodule was generated by using the spiral scan
technology. Secondly, the lung nodule was segmented
in the two-dimensional image using the dynamic
programming. Thirdly, based on the expanded regions
from the segmented boundary, the spiculation was
segmented by use of threshold segmentation. Fourthly,
the feature region where spiculation may exist was
extracted on the region of spiculation boundary.
Finally, the edge gradient orientation histogram as a
new quantitative index was extracted to quantify the
spiculation levels of the lung nodule. The experimental
results indicate that this index can quantify the
spiculation levels accurately with better classification
results.
Keywords: lung nodules; CT (computed tomography);
spiculation features; edge gradient orientation histogram
I. I
NTRODUCTION
The lung nodule spiculation in CT images show a
radial, non-branched, straight and short line shadow on the
extend region along the segmented boundary. Spiculation
is a primary sign of diagnosing malignant lung nodules.
The research that quantifying the lung nodule spiculation
levels is popular on computer-aided diagnosis.
Quantification methods can be classified into three
categories: the ones based on the degree of surface rules
[1-2], the ones based on the texture feature [3-10] and the
ones based on gradient feature [11-13].
In this paper, a new computerized quantification
method was proposed to evaluate the lung nodule
spiculation levels in CT images. Spiral Scan Technology
was used to transform a three-dimensional nodule into a
two-dimension image [14]. The nodule boundary was
segmented on two-dimension image. Based on segmented
boundary, the extend region where spiculation may exist
was extracted by expanding certain range outward along
the segmented boundary. The spiculation was segmented
on extend region using threshold segmentation algorithm.
Edge gradient orientation histogram was used as a new
quantitative index to analysis the extend region, using this
new index to evaluate the lung nodule spiculation levels in
CT images [15-18]. The CT images used in this study
were obtained from the standard CT lung nodule database
provided by the Lung Image Database Consortium
(LIDC).
II.
METHODS
A. Spiculation segmentation
Most existing methods for extracting spiculation focus
on the center layer of the nodule and did not take into
account three dimensional structure of the nodule. Two-
dimensional image with three-dimensional information
was generated by using Spiral Scan Technology (see
Fig.1). The dynamic programming algorithm was
employed for accurate segmentation of nodules (see
Fig.2). The spiculation was not segmented on the above
process and the spiculation was located in annular region
outside the nodule boundary. Based on accurate
segmentation of nodules, the extend region where
spiculation may exist was generated by expanding the
certain range outward along the nodule boundary (see
Fig.3). Generally, the empirical value of extend distance is
10 pixels. The threshold segmentation algorithm was
employed for accurate segmentation of nodule spiculation
(see Fig.4). The average gray value of the bottom line on
extend region was used as the threshold value. The
specific process was described as follows: searching each
column from the bottom of extend region, the first point
which was less than the threshold was selected as the
boundary point. These boundary points constitute a
spiculation boundary set B.
2014 International Conference on Virtual Reality and Visualization
978-1-4799-6854-1/14 $31.00 © 2014 IEEE
DOI 10.1109/ICVRV.2014.26
86