Polygonal Modeling of Contours of Breast Tumors With the Preservation of Spicules

Malignant breast tumors typically appear in mammograms with rough, spiculated, or microlobulated contours, whereas most benign masses have smooth, round, oval, or macrolobulated contours. Several studies have shown that shape factors that incorporate differences as above can provide high accuracies in distinguishing between malignant tumors and benign masses based upon their contours only. However, global measures of roughness, such as compactness, are less effective than specially designed features based upon spicularity and concavity. We propose a method to derive polygonal models of contours that preserve spicules and details of diagnostic importance. We show that an index of spiculation derived from the turning functions of the polygonal models obtained by the proposed method yields better classification accuracy than a similar measure derived using a previously published method. The methods were tested with a set of 111 contours of 65 benign masses and 46 malignant tumors. A high classification accuracy of 0.94 in terms of the area under the receiver operating characteristics curve was obtained.

[1]  Rangaraj M. Rangayyan,et al.  Pattern classification of breast masses via fractal analysis of their contours , 2005 .

[2]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

[3]  Robert K. L. Gay,et al.  Automatic representation of fingerprints for data compression by b-spline functions , 1992, Pattern Recognit..

[4]  C. Metz Basic principles of ROC analysis. , 1978, Seminars in nuclear medicine.

[5]  Kim L. Boyer,et al.  Robust Contour Decomposition Using a Constant Curvature Criterion , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  R. Ducret,et al.  Mammographic Interpretation: A Practical Approach. 2nd ed , 1997 .

[7]  R. Rangayyan,et al.  Boundary modelling and shape analysis methods for classification of mammographic masses , 2000, Medical and Biological Engineering and Computing.

[8]  Rangaraj M. Rangayyan,et al.  Fractal Analysis of Contours of Breast Masses in Mammograms , 2007, Journal of Digital Imaging.

[9]  Rangaraj M. Rangayyan,et al.  Measures of acutance and shape for classification of breast tumors , 1997, IEEE Transactions on Medical Imaging.

[10]  Maryellen L. Giger,et al.  Computerized analysis of multiple-mammographic views: potential usefulness of special view mammograms in computer-aided diagnosis , 2001, IEEE Transactions on Medical Imaging.

[11]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[12]  Longin Jan Latecki,et al.  Application of planar shape comparison to object retrieval in image databases , 2002, Pattern Recognit..

[13]  Rangaraj M. Rangayyan,et al.  Spiculation-preserving Polygonal Modeling of Contours of Breast Tumors , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[14]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[15]  M. Giger,et al.  Multimodality computerized diagnosis of breast lesions using mammography and sonography. , 2005, Academic radiology.

[16]  Rangaraj M. Rangayyan,et al.  Content-based retrieval and analysis of mammographic masses , 2005, J. Electronic Imaging.

[17]  Rafael Molina,et al.  A method for invariant pattern recognition using the scale-vector representation of planar curves , 1995, Signal Process..

[18]  Ezzatollah Salari,et al.  Recognition of partially occluded objects using B-spline representation , 1991, Pattern Recognit..

[19]  M L Giger,et al.  Computerized classification of benign and malignant masses on digitized mammograms: a study of robustness. , 2000, Academic radiology.

[20]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .

[21]  Ian W. Ricketts,et al.  The Mammographic Image Analysis Society digital mammogram database , 1994 .

[22]  Rangaraj M. Rangayyan,et al.  An indexed atlas of digital mammograms for computer-aided diagnosis of breast cancer , 2003, Ann. des Télécommunications.

[23]  Paul L. Rosin,et al.  Curve segmentation and representation by superellipses , 1995, IEE Proceedings - Vision, Image, and Signal Processing.

[24]  L. Bruce,et al.  Classifying mammographic mass shapes using the wavelet transform modulus-maxima method , 1999, IEEE Transactions on Medical Imaging.

[25]  Lubomir M. Hadjiiski,et al.  Improvement of mammographic mass characterization using spiculation meausures and morphological features. , 2001, Medical physics.

[26]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[27]  Rangaraj M. Rangayyan,et al.  Detection of breast masses in mammograms by density slicing and texture flow-field analysis , 2001, IEEE Transactions on Medical Imaging.

[28]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[29]  C. Vyborny,et al.  Breast cancer: importance of spiculation in computer-aided detection. , 2000, Radiology.

[30]  Remco C. Veltkamp Shape Algorithmics , 2003, Algorithmica.

[31]  Longin Jan Latecki,et al.  Shape Similarity and Visual Parts , 2003, DGCI.

[32]  Wayne Niblack,et al.  A pseudo-distance measure for 2D shapes based on turning angle , 1995, Proceedings., International Conference on Image Processing.

[33]  Theodosios Pavlidis,et al.  Computer Recognition of Handwritten Numerals by Polygonal Approximations , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[34]  Rangaraj M. Rangayyan,et al.  Feature Extraction from the Turning Angle Function for the Classification of Contours of Breast Tumors , 2006 .

[35]  Martin A. Fischler,et al.  Locating Perceptually Salient Points on Planar Curves , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Jose A. Ventura,et al.  Segmentation of two-dimensional curve contours , 1992, Pattern Recognit..

[37]  Rangaraj M. Rangayyan,et al.  Parabolic Modeling and Classification of Breast Tumors , 1997, Int. J. Shape Model..

[38]  Remco C. Veltkamp,et al.  Features in Content-based Image Retrieval Systems: a Survey , 1999, State-of-the-Art in Content-Based Image and Video Retrieval.

[39]  Remco C. Veltkamp,et al.  Part-based shape retrieval , 2005, MULTIMEDIA '05.