Classification of pathological shapes using convexity measures

Pattern Recognition Letters

Volumn 30, Issue 5, 2009, Pages 570-578

  Rosin, Paul L ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Convex hull; Convexification; Convexity; Medical classification; Polygon; Shape measure

Indexed keywords

CONVEX HULL; CONVEXIFICATION; CONVEXITY; MEDICAL CLASSIFICATION; POLYGON; SHAPE MEASURE;

EID: 60249087315     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2008.12.001     Document Type: Article

References (31)

1. Aichholzer O., Cortés C., Demaine E.D., Dujmović V., Erickson J., Meijer H., Overmars M., Palop B., Ramaswami S., and Toussaint G.T. Flipturning Polygons. Discrete Comput. Geom. 28 (2002) 231-253
2. Claridge, E., Morris Smith, J.D., Hall, P.N., 1998. Evaluation of border irregularity in pigmented skin lesions against consensus of expert clinicians. In: Proceedings of the Medical Image Understanding and Analysis. pp. 85-88.
3. Cristescu G., and Lupsa L. Classes of discrete convexity properties. Discrete Comput. Geom. 31 3 (2000) 461-490
4. Dreiseitl S., Ohno-Machado L., Kittler H., Vinterbo S., and Billhardt H. A comparison of machine learning methods for the diagnosis of pigmented skin lesions. J. Biomed. Inform. 34 1 (2001) 28-36
5. Efron B. Estimating the error rate of a prediction rule: Improvement on cross-validation. J. Ameri. Statist. Assoc. 78 382 (1983) 316-331
6. Erdös P. Problem number 3763. Amer. Math. Mon. 42 (1935) 627
7. Fink E., and Wood D. Fundamentals of restricted-orientation convexity. Inform. Comput. Sci. 92 (1996) 175-196
8. Flusser J., and Suk T. Pattern recognition by affine moment invariants. Pattern Recognition 26 (1993) 167-174
9. Ganster H., Pinz P., Rohrer R., Wildling E., Binder M., and Kittler H. Automated melanoma recognition. IEEE Trans. Med. Imag. 20 3 (2001) 233-239
10. Haralick R.M. A measure for circularity of digital figures. IEEE Trans. Systems Man Cybernet. 4 (1974) 394-396
11. Heath, M., Bowyer, K., Kopans, D., Moore, R., Kegelmeyer Jr., P., 2001. The digital database for screening mammography. In: Proceedings of the 5th International Workshop on Digital Mammography. pp. 457-460.
12. Kim C.E., and Rosenfeld A. Digital straight lines and convexity of digital regions. IEEE Trans. Pattern Anal. Machine Intell. 4 2 (1982) 149-153
13. Krzanowski W.J. Data-based interval estimation of classification error rates. J. Appl. Statist. 28 5 (2001) 585-595
14. Lee T.K., McLean D., and Atkins M.S. Irregularity index: A new border irregularity measure for cutaneous lesions. Med. Image Anal. 7 1 (2003) 47-64
15. Lee T., Ng V., Gallagher R., Coldman A., and McLean D. DullRazor: A software approach to hair removal from images. Comput. Biol. Med. 27 (1997) 533-543
16. Lee, T., Ng, V., McLean, D., Coldman, A., Gallagher, R., Sale, J., 1995. A multi-stage segmentation method for images of skin lesions. In: Proceedings of the IEEE Pacific Rim Conferences on Communications, Computers, and Signal Processing. pp. 602-605.
17. Lowe D.G. Three-dimensional object recognition from single two-dimensional images. Artif. Intell. 31 (1987) 355-395
18. Martin R.R., and Rosin P.L. Turning shape decision problems into measures. Int. J. Shape Model. 10 1 (2004) 83-113
19. Murthy S.K., Kasif S., and Salzberg S. System for induction of oblique decision trees. J. Artif. Intell. Res. 2 (1994) 1-33
20. Press W.H., Flannery B.P., Teukolsky S.A., and Vettering W.T. Numerical Recipes in C (1990), Cambridge University Press
21. Ramer U. An iterative procedure for the polygonal approximation of plane curves. Comput. Graphics Image Process. 1 (1972) 244-256
22. Rangayyan R.M., Elfaramawy N.M., Desautels J.E.L., and Alim O.A. Measures of acutance and shape for classification of breast-tumors. IEEE Trans. Med. Imag. 16 6 (1997) 799-810
23. Rangayyan R.M., Mudigonda N.R., and Desautels J.E.L. Boundary modeling and shape analysis methods for classification of mammographic masses. Med. Biol. Eng. Comput. 38 5 (2000) 487-496
24. Rosin P.L. Measuring shape: Ellipticity, rectangularity, and triangularity. Mach. Vis. Appl. 14 (2003) 172-184
25. Rosin P.L., and Mumford C.L. A symmetric convexity measure. Comput. Vis. Image Und. 103 2 (2006) 101-111
26. Schmid-Saugeon P., Guillod J., and Thiran J.-P. Towards a computer-aided diagnosis system for pigmented skin lesions. Comput. Med. Imag. Grap. 27 1 (2003) 65-78
27. Sen S.K., Samanta T., and Reese A. Quasi-versus pseudo-random generators: Discrepancy, complexity and integration-error based comparison. Int. J. Innovative Comput. Inform. Control 2 3 (2006) 349-4198
28. Sobol I.M. A Primer for the Monte Carlo Method (1994), CRC-Press
29. Toussaint, G., 1999. The Erdos-Nagy theorem and its ramifications. In: Proceedings of the 11th Canadian Conference on Computational Geometry. pp. 9-12.
30. Tsai A., Wells W.M., Warfield S.K., and Willsky A.S. An EM algorithm for shape classification based on level sets. Med. Image Anal. 9 (2005) 491G502
31. Žunić J., and Rosin P.L. A new convexity measurement for polygons. IEEE Trans. Pattern Anal. Machine Intell. 26 7 (2004) 923-934