{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T12:57:08Z","timestamp":1761310628475},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2315,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The medical imaging and image processing techniques, ranging from microscopic to macroscopic, has become one of the main components of diagnostic procedures to assist dermatologists in their medical decision-making processes. Computer-aided segmentation and border detection on dermoscopic images is one of the core components of diagnostic procedures and therapeutic interventions for skin cancer. Automated assessment tools for dermoscopic images have become an important research field mainly because of inter- and intra-observer variations in human interpretations. In this study, a novel approach\u2014graph spanner\u2014for automatic border detection in dermoscopic images is proposed. In this approach, a proximity graph representation of dermoscopic images in order to detect regions and borders in skin lesion is presented.<\/jats:p>\n               <jats:p>Results: Graph spanner approach is examined on a set of 100 dermoscopic images whose manually drawn borders by a dermatologist are used as the ground truth. Error rates, false positives and false negatives along with true positives and true negatives are quantified by digitally comparing results with manually determined borders from a dermatologist. The results show that the highest precision and recall rates obtained to determine lesion boundaries are 100%. However, accuracy of assessment averages out at 97.72% and borders errors' mean is 2.28% for whole dataset.<\/jats:p>\n               <jats:p>Contact: \u00a0skockara@uca.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq178","type":"journal-article","created":{"date-parts":[[2010,6,7]],"date-time":"2010-06-07T07:28:13Z","timestamp":1275895693000},"page":"i21-i28","source":"Crossref","is-referenced-by-count":13,"title":["A soft kinetic data structure for lesion border detection"],"prefix":"10.1093","volume":"26","author":[{"given":"Sinan","family":"Kockara","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, University of Central Arkansas, Conway, AR 72035, 2 Department of Computer Science, Texas A&M University Commerce, TX 75429 and 3 Department of Computer Science, University of Arkansas, Pine Bluff, AR 71601, USA"}]},{"given":"Mutlu","family":"Mete","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of Central Arkansas, Conway, AR 72035, 2 Department of Computer Science, Texas A&M University Commerce, TX 75429 and 3 Department of Computer Science, University of Arkansas, Pine Bluff, AR 71601, USA"}]},{"given":"Vincent","family":"Yip","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of Central Arkansas, Conway, AR 72035, 2 Department of Computer Science, Texas A&M University Commerce, TX 75429 and 3 Department of Computer Science, University of Arkansas, Pine Bluff, AR 71601, USA"}]},{"given":"Brendan","family":"Lee","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of Central Arkansas, Conway, AR 72035, 2 Department of Computer Science, Texas A&M University Commerce, TX 75429 and 3 Department of Computer Science, University of Arkansas, Pine Bluff, AR 71601, USA"}]},{"given":"Kemal","family":"Aydin","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, University of Central Arkansas, Conway, AR 72035, 2 Department of Computer Science, Texas A&M University Commerce, TX 75429 and 3 Department of Computer Science, University of Arkansas, Pine Bluff, AR 71601, USA"}]}],"member":"286","published-online":{"date-parts":[[2010,6,1]]},"reference":[{"key":"2023012508063564100_B1","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/j.comgeo.2006.01.002","article-title":"Kinetic and dynamic data structures for convex hulls and upper envelopes","volume":"36","author":"Alexandron","year":"2007","journal-title":"Comput. Geometr. Theory Appl."},{"key":"2023012508063564100_B2","volume-title":"Dermoscopy: a Tutorial.","author":"Argenziano","year":"2002"},{"key":"2023012508063564100_B3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jagm.1998.0988","article-title":"Data structures for mobile data","volume":"31","author":"Basch","year":"1999","journal-title":"J. Algorithms"},{"key":"2023012508063564100_B4","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1001\/archderm.1995.01690150050011","article-title":"Epiluminescence microscopy. A useful tool for the diagnosis of pigmented skin lesions for formally trained dermatologists","volume":"31","author":"Binder","year":"1995","journal-title":"Arch. Dermatol."},{"key":"2023012508063564100_B5","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1111\/j.1600-0846.2007.00251.x","article-title":"Unsupervised border detection in dermoscopy images","volume":"13","author":"Celebi","year":"2007","journal-title":"Skin Res. Technol."},{"key":"2023012508063564100_B6","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1016\/j.compmedimag.2007.01.003","article-title":"A methodological approach to the classification of dermoscopy images","volume":"31","author":"Celebi","year":"2007","journal-title":"Comput. Med. Imag. Graphics"},{"key":"2023012508063564100_B7","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1111\/j.1600-0846.2008.00301.x","article-title":"Border detection in dermoscopy images using statistical region merging","volume":"14","author":"Celebi","year":"2008","journal-title":"Skin Res. Technol."},{"key":"2023012508063564100_B8","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.compmedimag.2008.11.002","article-title":"Lesion border detection in dermoscopy images","volume":"33","author":"Celebi","year":"2009","journal-title":"Comput. Med. Imag. Graphics"},{"key":"2023012508063564100_B9","first-page":"865","article-title":"Soft kinetic data structures","volume-title":"Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Czumaj","year":"2001"},{"key":"2023012508063564100_B10","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1109\/TBME.2007.910651","article-title":"Independent histogram pursuit for segmentation of skin lesions","volume":"55","author":"Delgado","year":"2008","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"2023012508063564100_B11","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","article-title":"Efficient graph-based image segmentation","volume":"59","author":"Felzenszwalb","year":"2004","journal-title":"Int. J Comput. Vision"},{"key":"2023012508063564100_B12","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0895-6111(98)00048-2","article-title":"Techniques for a structural analysis of dermatoscopic imagery","volume":"22","author":"Fleming","year":"1998","journal-title":"Comput, Med. Imag. Graphics"},{"key":"2023012508063564100_B13","first-page":"823","article-title":"Segmentation of dermatoscopic images by stabilized inverse diffusion equations","volume":"3","author":"Gao","year":"1998","journal-title":"Proc. IEEE Int. Conf. Image Process"},{"key":"2023012508063564100_B14","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.comgeo.2005.10.001","article-title":"Deformable spanners and applications","volume":"35","author":"Gao","year":"2006","journal-title":"Comput. Geometry: Theory Appl."},{"key":"2023012508063564100_B15","doi-asserted-by":"crossref","first-page":"938","DOI":"10.1109\/TIP.2003.812429","article-title":"Fast anisotropic gauss filtering","volume":"12","author":"Geusebroek","year":"2003","journal-title":"IEEE Trans Image Process."},{"key":"2023012508063564100_B16","first-page":"191","article-title":"Kinetic data structures\u2014a state of the art report","volume-title":"Proceedings of Workshop Algorithmic Foundation Robot.","author":"Guibas","year":"1998"},{"key":"2023012508063564100_B17","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1097\/01.cmr.0000215041.76553.58","article-title":"Quantitative assessment of tumor extraction from dermoscopy images and evaluation of computer-based extraction methods for automatic melanoma diagnostic system","volume":"16","author":"Iyatomi","year":"2006","journal-title":"Melanoma Res."},{"key":"2023012508063564100_B18","first-page":"71","volume":"58","author":"Jemal","year":"2008","journal-title":"CA: Cancer J. Clinicians"},{"key":"2023012508063564100_B19","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/S0010-4825(97)00020-6","article-title":"A software approach to hair removal from images","volume":"27","author":"Lee","year":"1997","journal-title":"Comp. Biol. Med."},{"key":"2023012508063564100_B20","first-page":"3S1","article-title":"Comparison of color clustering algorithms for segmentation of dermatological images","volume-title":"Progress in Biomedical Optics and Imaging","author":"Melli","year":"2006"},{"key":"2023012508063564100_B21","volume-title":"An Atlas of Surface Microscopy of Pigmented Skin Lesions: Dermoscopy.","author":"Menzies","year":"2003"},{"key":"2023012508063564100_B22","doi-asserted-by":"crossref","first-page":"2389","DOI":"10.1109\/TIP.2007.902329","article-title":"Median filtering in constant time","volume":"16","author":"Perreault","year":"2007","journal-title":"IEEE Trans. Image Process."},{"key":"2023012508063564100_B23","doi-asserted-by":"crossref","DOI":"10.1002\/0470097434","volume-title":"Digital Image Processing: PIKS Inside.","author":"Pratt","year":"2007"},{"key":"2023012508063564100_B24","first-page":"42","article-title":"Exploring protein folding trajectories using geometric spanners","author":"Russel","year":"2005","journal-title":"Pacific Symp. Biocomp."},{"key":"2023012508063564100_B25","first-page":"731","article-title":"Normalized cuts and image segmentation","volume-title":"Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition.","author":"Shi","year":"1997"},{"key":"2023012508063564100_B26","first-page":"943","article-title":"Image and video segmentation: the normalized cut framework","volume-title":"Proceedings of 1998 International Conference on Image Processing (ICIP'98)","author":"Shi","year":"1998"},{"key":"2023012508063564100_B27","first-page":"3361","article-title":"Skin lesion extraction in dermoscopic images based on colour enhancement and iterative segmentation","volume-title":"Proceedings of IEEE International Conference on Image Processing (ICIP 2009).","author":"Schaefer","year":"2009"},{"key":"2023012508063564100_B28","article-title":"Skin lesion segmentation using cooperative neural network edge detection and colour normalisation","volume-title":"Proceedings of the Ninth International Conference on Information Technology and Applications in Biomedicine (ITAB 2009).","author":"Schaefer","year":"2009"},{"key":"2023012508063564100_B29","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1109\/42.759124","article-title":"Segmentation of digitized dermatoscopic images bytwo-dimensional color clustering","volume":"18","author":"Schmid","year":"1999","journal-title":"IEEE Trans Med. Imaging"},{"key":"2023012508063564100_B30","article-title":"Image processing, analysis, and machine vision","volume-title":"Cengage-Engineering","author":"Sonka","year":"2007","edition":"2"},{"key":"2023012508063564100_B31","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1016\/0190-9622(93)70225-I","article-title":"Statistical evaluation of epiluminescence dermoscopy criteria for melanocytic pigmented lesions","volume":"29","author":"Steiner","year":"1993","journal-title":"J. Amer. Acad. Dermatol."},{"key":"2023012508063564100_B32","doi-asserted-by":"crossref","first-page":"691427","DOI":"10.1117\/12.770776","article-title":"Dermoscopic hair disocclusion using inpainting","volume-title":"Proceedings of the SPIE Medical Imaging 2008 Conference","author":"Wighton","year":"2008"},{"key":"2023012508063564100_B33","doi-asserted-by":"crossref","first-page":"69141B.1","DOI":"10.1117\/12.770824","article-title":"Feature-preserving artifact removal from dermoscopy images","volume-title":"Proceedings of the SPIE Medical Imaging 2008 Conference","author":"Zhou","year":"2008"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/i21\/48859364\/bioinformatics_26_12_i21.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/i21\/48859364\/bioinformatics_26_12_i21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T08:10:23Z","timestamp":1674634223000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/12\/i21\/282251"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,1]]},"references-count":33,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2010,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq178","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,6,15]]},"published":{"date-parts":[[2010,6,1]]}}}