A narrow band graph partitioning method for skin lesion segmentation

Pattern Recognition

Volumn 42, Issue 6, 2009, Pages 1017-1028

  Yuan, Xiaojing ^a   Situ, Ning ^b   Zouridakis, George ^a,b  

^a UNIVERSITY OF HOUSTON   (United States)

^b University of Houston   (United States)

Author keywords

Active contour; Automatic skin lesion segmentation; Border detection; Melanoma detection; Narrow band energy; Snake

Indexed keywords

ACTIVE CONTOUR; AUTOMATIC SKIN LESION SEGMENTATION; BORDER DETECTION; MELANOMA DETECTION; NARROW BAND ENERGY; SNAKE;

SKIN;

EID: 59249103722     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.09.006     Document Type: Article

References (42)

1. Anonymous, Cancer Facts and Figures 2002, 2002.
2. Ganster H., Pinz A., Rohrer R., Wildling E., Binder M., and Kittler H. Automated melanoma recognition. IEEE Trans. Med. Imaging 23 6 (2001) 233-239
3. Menzies S., Bischof L., Talbot M.B.E.H., Gutenev A., Avramidis M., Wong L., Lo S.K., Mackellar G., Skladnev V., McCarthy W., Kelly J., Cranney B., Lye P., Rabinovitz H., Oliviero M., Blum A., Virol A., Dembrosis B., McCleod R., Koga H., Grin C., Braun R., and Johr R. The performance of solarscan: an automated dermoscopy image analysis instrument for the diagnosis of primary melanoma. Arch. Dermatol. 141 (2005) 1388-1396
4. Moncrieff M., Cotton S., Claridges E., and Hall P. Spectrophotometric intracutaneous analyses: a new technique for imaging pigmented skin lesions. Br. J. Dermatol. 146 (2002) 448-457
5. Elbaum M., Kopf A., Rabinovitz H., Langley R., Kamino H., J M.M., et al. Automatic differentiation of melanoma from melanocytic nevi with multispectral digital dermoscopy: a feasibility study. J. Am. Acad. Dermatol. 44 (2001) 207-218
6. G. Betta, G. Leo, G. Fabbrocini, A. Paolillo, M. Scalvenzi, Automatic application of the '7-point checklist' diagnosis method for skin lesions: estimation of chromatic and shape parameters, in: Proceedings of the IEEE Instrumentation and Measurement Technology Conference (IMTC05), vol. 3, May 2005, pp. 1818-1822.
7. R. Jailani, H. Hashim, M.N. Taib, S. Sulaiman, Border segmentation on digitized psoriasis skin lesion images, in: 2004 IEEE Region 10 Confernece TENCON, November 2004, pp. 596-599.
8. E. Maglogiannis, C. Caroni, S. Pavlopoilos, V. Karioti, Utilizing artificial intelligence for the characterization of dermatological ages, in: NNESMED, 2001, pp. 362-368.
9. K. Taouil, N.B. Romdhane, Automatic segmentation and classification of skin lesion images,, in: The 2nd International Conferences on Distributed Frameworks for Multimedica Applications, May 2006, pp. 1-12.
10. G. Zouridakis, M. Doshi, N. Mullani, Early diagnosis of skin cancer based on segmentation and measurement of vascularization and pigmentation in nevoscope images, in: Proceedings of the 26th Annual International Conference of the IEEE EMBS, IEEE, 2004, pp. 1596-1593.
11. M.E. Celebi, Y.A. Aslandogan, P.R. Bergstresser, Unsupervised border detection of skin lesion images, in: ITCC (2), IEEE Computer Society, 2005, pp. 123-128.
12. M.E. Celebi, Y.A. Aslandogan, P.R. Bergstresser, Mining biomedical images with density-based clustering, in: ITCC (1), IEEE Computer Society, 2005, pp. 163-168.
13. Kass M., Witkin A., and Terzopolous D. Snakes: active contour models. Int. J. Comput. Vision 1 4 (1988) 321-331
14. Xu C., and Prince J.L. Snakes, shapes, and gradient vector flow. IEEE Trans. Image Process. 7 3 (1998) 359-369
15. Caselles V., Kimmel R., and Sapiro G. Geodesic active contours. ICCV (1995) 694-699
16. Chung D.H., and Sapiro G. Segmenting skin lesions with partial-differential-equations-based image processing algorithms. IEEE Trans. Med. Imaging 19 7 (2000) 763-767
17. Erkol B., Moss R., Stanley R., Stoecker W., and Hvatum E. Automatic lesion boundary detection in dermoscopy images using gradient vector flow snakes. Skin Res. Technol. 11 (2005) 17-26
18. Chan T.F., and Vese L.A. Active contours without edges. IEEE Trans. Image Process. 10 2 (2001) 266-277
19. Tsai A., Yezzi A.J., and Willsky A. Curve evolution implementation of the mumford-shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Trans. Image Process. 10 8 (2001) 1169-1186
20. Yuan X., Zhang J., Yuan X., and Buckles B.P. Multi-scale feature identification using evolution strategies. Image Vision Comput. J. 23 6 (2005) 555-563
21. Yuan X., Yang Z., Zouridakis G., and Mullani N. Svm-based texture classification and application to early melanoma detection. IEEE EMBS (2006) 4775-4778
22. Yuan X., Zhang J., and Buckles B.P. Evolution strategies based image registration via feature matching. Information Fusion 5 4 (2004) 269-282
23. Pehamberger H., Steiner A., and Wolff K. In vivo epiluminescence microscopy of pigmented skin lesions. I. Pattern analysis of pigmented skin lesions. J. Am. Acad. Dermatology 17 4 (1987) 571-583
24. Wolff K., Binder M., and Pehamberger H. Epiluminescence microscopy: a new approach to the early detection of melanoma. Adv. Dermatol. 9 1 (1994) 45-56
25. M. Binder, Skin examination device, US Patent Number 6,032,071, Published in 2000.
26. N. Mullani, R. Talpur, N. Apisarnthanarax, M. Weinstock, R. Drugge, C. Ahn, V. Prieto, M. Duvic, Side-transillumination epiluminescence imaging for diagnosis of dysplastic nevi and melanoma a comparison to oil and cross-polarization epiluminescence imaging, in press.
27. Osher S., and Sethian J. Fronts propagating with curvature dependent speed: algorithms based on Hamilton Jacobi formulations. J. Comput. Phys. 79 (1988) 12-49
28. Sumengen B., and Manjunath B.S. Graph partitioning active contours (GPAC) for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28 4 (2006) 509-521
29. J. Mille, R. Bone, P. Makris, H. Cardot, 2D and 3D deformable models with narrowband region energy, in: International Conference on Image Processing, 2007, pp. II: 57-60.
30. Song B., and Chan T. Fast algorithm for level set based optimization (2002)
31. Chop D. Computing minimal surfaces via level set curvature flow. J. Comput. Phys. 106 1 (1993) 77-91
32. Adalsteinsson D., and Sethian J. A fast level set method for propagating interfaces. J. Comput. Phys. 3 118 (1995) 269-277
33. Paragios N., and Deriche R. Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Trans. Pattern Anal. Mach. 22 3 (2000) 266-280
34. Adelson E., Anderson C., Bergen J., Burt P., and Ogden J. Pyramid methods in image processing. RCA Engineer 29 6 (1984) 33-41
35. Nevoscope web site at 〈www.nevoscope.com〉.
36. P. Dhawan, Apparatus and method for skin lesion examination, US Patent Number 5,146,923, Published in 1992.
37. M.E. Celebi, Y.A. Aslandogan, P.R. Bergstresser, Mining biomedical images with density-based clustering, in: International Conference on Information Technology: Coding and Computing, ITCC 2005, Proceedings, IEEE, 2005, pp. 163-168.
38. M.E. Celebi, Y.A. Aslandogan, P.R. Bergstresser, Unsupervised border detection of skin lesion images, in: International Conference on Information Technology: Coding and Computing, ITCC 2005, Proceedings, IEEE, 2005, pp. 123-128.
39. Pluempitiwiriyawej C., Moura J.M.F., Wu Y.-J.L., and Ho C. STACS: new active contour scheme for cardiac MR image segmentation. IEEE Trans. Med. Imaging 24 5 (2005) 593-603
40. F. Gibou, R. Fedkiw, A fast hybrid k-means level set algorithm for segmentation (July 17 2002).
41. Lee T., Ng V., Gallagher R., Coldman A., and Mclean D. Dullrazor: a software approach to hair removal from images. Comput. Biol. Med. 27 6 (1997) 533-543
42. Gao S., and Bui T.D. Image segmentation and selective smoothing by using mumford-shah model. IEEE Trans. Image Process. 14 10 (2005) 1537-1549