Strojniški vestnik - Journal of Mechanical Engineering 60(2014)2, 115-123 © 2014 Journal of Mechanical Engineering. All rights reserved. D0l:10.5545/sv-jme.2013.1046 Original Scientific Paper Received for review: 2013-02-11 Received revised form: 2013-10-18 Accepted for publication: 2013-11-13 Supervised Visual System for Recognition of Erythema Migrans, an Early Skin Manifestation of Lyme Borreliosis Erik Čuk123* - Matjaž Gams2 - Matej Možek3 - Franc Strle4 - Vera Maraspin Čarman4 - Jurij F. Tasič3 1LOTRIČ Metrology, Slovenia 2Institute Jožef Stefan, Department of Intelligent Systems, Slovenia 3University of Ljubljana, Faculty of Electrical Engineering, Slovenia 4University Medical Centre Ljubljana, Department of Infectious Diseases, Slovenia Lyme borreliosis is the most common human tick-borne infectious disease in the northern hemisphere, occurring predominantly in temperate regions of North America, Europe and Asia. The disease's most frequent manifestation is erythema migrans, a skin lesion that appears within days to weeks of a tick bite. Early recognition of the lesion is important since it enables proper management and thus prevention of later consequences of the disease which can hamper normal life. In this article, a novel visual system for recognition of erythema migrans is presented based on new multimedia interactive terminal technology available also on smartphones. For potential erythema migrans skin lesion edge detection, we compared three different methods: GrowCut, maximal similarity based region merging and random walker segmentation method. The results obtained with GrowCut method are better than those obtained with random walker method. The GrowCut method, improved with our new finger draw (FD1) marker yields comparable results to those obtained with maximal similarity based region merging method. Several classification algorithms including naive Bayes, support vector machine, AdaBoost, random forest, and neural network were compared and used for classification of skin lesions into ellipse, the most common shape of erythema migrans and erythema migrans class. Keywords: Lyme borreliosis, erythema migrans, finger draw, segmentation, recognition, attributes 0 INTRODUCTION For machine-supported detection of segments of interest in medical images and understanding the content with learning algorithms [1] and [2], neural networks [3] and [4], naive Bayes, support vector machine (SVM) and others [5] are among key diagnostic tools of modern medicine. In several tasks, processing of visual content consists of image processing operations which include acquisition of image, pre-processing, segmentation procedure (performed with GrowCut (GW), random walker (RW) and other methods), attribute (feature) extraction and classification [2]. Improvement of existing analyses of medical images leads to better medical diagnosis [6]. This article represents a new effort to establish machine-supported analysis of medical images related to erythema migrans, an early manifestation of Lyme borreliosis. Lyme borreliosis is a multisystem disease [7], caused by Borrelia burgdorferi sensu lato and transmitted by a tick bite. The early course of Lyme borreliosis is characterized by an expanding skin lesion named erythema migrans. The lesion typically appears about one week after a tick bite (range, 3 to 30 days; median 7 to 10 days) as a small redness at the site of the bite and expands over a period of days to weeks, often to an oval lesion with central clearing [8] and [9]. In Europe, about one third of patients with erythema migrans have a concomitant viral-like illness (the "summer flu") characterized by myalgias, arthralgias, headache, and fatigue. Fever is rarely present. Without treatment, erythema migrans skin lesion resolves itself within several weeks to months but the infection may progress and affect skin, nervous system and/or joints, and less frequently eyes and/or heart [7], [8] and [10]. Early recognition and proper antibiotic treatment can successfully prevent harmful effects of Lyme borreliosis and enable faster disappearance of erythema migrans. Since visual recognition is part of the clinical diagnosis of erythema migrans, we decided to design a visual system that would serve as a complement in the diagnosis of erythema migrans either at the medical exam or at home through smartphones. However, execution of erythema migrans edge detection is a challenging task since the colours of erythema migrans typically vary from very pale to very intensive red, less frequently blue or brown shades or even a combination of two colours. Furthermore, the diameters of erythema migrans lesions in our database vary from 2 to 30 cm, less frequently more than 30 cm. Most literature on visual detection and recognition of skin patterns relates to skin cancer, but there are no journal articles related to visual pattern recognition of erythema migrans. Therefore we analysed related domain articles for computer supported pattern recognition which is a two step procedure. In the first step, the object of interest is identified based *Corr. Author's Address: LOTRIČ Metrology d.o.o, Selca 163, 4227 Selca, Slovenia, erik.cuk@lotric.si 115 Strojniski vestnik - Journal of Mechanical Engineering 60(2014)2, 115-123 on edge detection. As a result of rapid development in the image processing of skin lesions, a modified skin cancer segmentation of colour-texture regions in images and video (JSEG) [11] was proposed. The basic idea behind the algorithm is a division of the segmentation process into two independent stages: colour quantization and spatial distribution. Tang [12] propose a multi directional gradient vector flow algorithm. They modified the algorithm in a way that anisotropic diffusion (AD) filter is less sensitive to noise. The proposed AD filter uses adaptive threshold and a new way of calculating the gradient, which can effectively remove hair. Another very accurate multimodal segmentation technique suggested by Yuan et al. [13] is based on the region fusion and graph division of narrow energy band. The method is effective on complex characteristics of skin lesion changes such as topology, weak or false edges, and asymmetry. In segmentation of tumour, Schmid [14] proposed a colour based segmentation method Fuzzy c-means. Furthermore, Gomez et al. [15] developed an unsupervised algorithm called independent histogram pursuit, which can be easily combined with the majority of classification algorithms, while Zhou et al. [16] developed another segmentation method mean shift based on fuzzy c-means, which consumes less computing time with respect to other methods, while the detection of skin lesion edge remains precise and effective. Edge detection is often obstructed by skin lines and hair. Xie et al. [17] similarly to Abbas et al. [18] removed hair using line detection in combination with exemplar-based inpainting. After successful edge detection and extraction of skin lesion area, the second step is performed in order to recognize the lesion on the bases of attributes calculated from the first step. SVM [19], Neural network [20] and AdaBoost [21] classifiers were applied for recognition of a skin cancer lesion [19] to [21]. Another related visual detection and recognition system is classification of colour and texture features of human tongue that reflects the health status of a patient [22]. A segmentation method maximal similarity based region merging (MSRM) [22] and [23] contains a built-in initial flood segmentation method. Results are reflected in the precise segmentation of the human tongue. Furthermore, Shi et al. [24] proposed a novel approach for tongue image segmentation called C2G2FSnake. They combine a geometrical snake model with a parameterized gradient vector flow (GVF) snake model. For the health status analysis of a patient, a classification transductive SVM method is proposed by Zhang et al. [25]. Roullot et al. [26] proposed semiautomatic measurement which was used for detecting allergic rash. Semiautomatic measurements are useful for different kinds of allergic reactions that need to be visually detected and classified. Huttunen et al. [27] also proposed segmentation where user has to point the position of an allergic rash. In this article, a supervised visual system for recognition of erythema migrans is presented. The article is divided into several sections. The first section describes the use and composition of the system, while the second section contains a description of image database, user marker inputs, segmentation and "finger draw 1" (FD1) user marker input, shape properties and attribute calculation and classification methods used in the experiment. This section also describes the methods for evaluation of segmentation and classification. In the third section experimental results and discussion for the segmentation and classification of skin lesions are presented. In the last, conclusion section, our findings are summarized. 1 SYSTEM FOR VISUAL RECOGNITION OF ERYTHEMA MIGRANS The primary targeted application of our system for visual recognition of erythema migrans is a mobilemarket system for smartphones with touchscreen display as a marker input. 1.1 User Input - Touchscreen Touchscreen interfaces are used in a wide range of technologies, from mobile phones to in-car systems [28]. A smartphone touchscreen is an electronic visual display that can recognize finger touch either with responding to a mechanical force applied to the material, infrared-based approaches or others [29]. In our experiments, touchscreen display was simulated with laptop touchpad that allows the user to draw a marker input with a finger. 1.2 Image Analysis The process of skin lesion image analysis [19] and [20] consists of two steps: edge detection and recognition of skin lesion. Since edge detection affects the accuracy of subsequent step mentioned above, the process of edge detection is of vital importance [18]. Many features such as asymmetry, border irregularity and other 116 Cuk, E. - Gams, M. - Mozek, M. - Strle, F. - Maraspin Carman, V. - Tasic, J.F. Strojniski vestnik - Journal of Mechanical Engineering 60(2014)2, 115-123 shape properties are calculated from the edge of the skin lesion [19]. Most commonly, skin lesion edge detection is divided into three steps. The first step is called image scaling and is essential for execution of the following two steps. Image pre-processing is the second step in which data is processed in order to improve contrast [30] and remove noise. The third step in edge detection is segmentation. Typically, segmentation methods need a user marker input that defines the position of seed points for extraction of skin lesion area. This is a step where skin lesion is extracted from the captured image: the image is divided into foreground that includes the skin lesion and the background that includes all other parts of the image such as skin without the lesion, different clothing and the surrounding environment. The background is then excluded from further analysis. The most commonly used segmentation methods in medical imaging [31], and therefore the most suitable for segmentation of skin lesions are contour tracking methods, region growing method [26] and [32], GCmethod [33], RW method [34], active contours [35] and [36], level sets, geodesic active contours, Graph Cut method [37] and [38], watershed algorithms [39], scale multiplication algorithms [40] and [41], generic segmentation models and deformable segmentation models [42] and [43]. Similar to the edge detection, recognition of skin lesion is divided into steps. The first step in recognition of skin lesion is shape properties and attribute calculation where attributes are identified. The second step is called classification of skin lesion. Fig. 1 illustrates edge detection and recog- nition of erythema migrans. The structure of our system in Fig. 1 corresponds to a modern visual recognition system. The novelty lies in methods and input type. The methods for segmentation and classification used in the experiment are described in the next section. a) b) Fig. 1. System for visual recognition of erythema migrans; a) edge detection, b) recognition 2 EXPERIMENTAL SET-UP AND TOOLS 2.1 Image Database The recognition was performed on a database of 143 images. An expert, a physician, experienced in the diagnosis of Lyme borreliosis, determined 91 positive cases of erythema migrans at different parts of human body, leaving out the intimate parts and head. The remaining 52 skin lesions represent negative close match cases of EM skin lesion. Images were taken at Department of Infectious Diseases of the University Medical Centre Ljubljana, Slovenia, using a commercial camera Canon EOS 600D with maximal output resolution 5184*3456. Standard flash and tripod were used to reduce vibration and prevent blurriness. 2.2 User Marker Inputs Four different user marker inputs were used in the experiment. In the user marker input (FD1), the user has to draw a curve marker around the skin lesion with a finger. In the case of "finger draw 2" (FD2), the inside curve marker is also needed. In the "point marker 6" (PM6) user marker input, the user clicks six evenly distributed points around skin lesion. In the case of "point marker 2" (PM2), the user has to click one inlier and one outlier marker point. These marker inputs were used as inputs to segmentation methods GC k > 6 (GC-FD1), GC k = 6 (GC-PM6), MSRM k > 6 (MSRM-FD2), RW k = 2 (RW-PM2) and GC k = 2 (GC-PM2). Variable k is the number of marker points. 2.3 Segmentation and FD1 User Marker Input Our approach is based on the GC method introduced by Vezhnevets and Konouchine [44] that is also used for melanoma detection proposed by Ayoub et al. [33]. In order to successfully detect potential erythema migrans skin lesion, segmentation methods need several evenly distributed inlier and outlier points. We improved the functioning of GC method with our FD1 marker input in a way that the user draws a curve around potential erythema migrans skin lesion. The type of input was enabled with introduction of multimedia interactive terminals. From the outlier curve or the outlier points, we automatically calculate inlier points by uniformly decreasing outlier curve using Matlab function maketform [45] and affine transformation. Matrix for affine scaling [46] transformation is as follows: Supervised Visual System for Recognition of Erythema Migrans, an Early Skin Manifestation of Lyme Borreliosis 117 Strojniski vestnik - Journal of Mechanical Engineering 60(2014)2, 115-123 0 0^ v„ 0 1 y 0 (1) where experimentally obtained scaling factor values for our image database are vx = vy = 0.3. During our experiments we compared the influence of segmentation methods: GC-FD1 with GC-PM6, MSRM-FD2 [22] based on initial watershed segmentation, Grady's RW-PM2 [47] and GC-PM2. In the third section besides segmentation results for all methods, we also present the results in combination with MSRM-FD2 and GC-FD1 segmentation methods related to erythema migrans computer- aided diagnosis. 2.4 Recognition 2.4.1 Shape Properties and Attribute Calculation Generally, second or third order splines [48] are used for shape description where the number of spline anchors has to be minimized. Due to the fact that the analysed skin lesions are of oval shape, we used basic shape properties. These shape properties of segmented potential erythema migrans skin lesion were calculated with Matlab regionprops [49] function. The properties were: minor axes b, major axes a, orientation o, eccentricity e and circumference c properties. Attributes, calculated from the shape properties and used as an input for classification algorithms were: • eccentricity: Matlab regionprops function, • small and large axis ratio: b/a , (2) • ellipse focus: f = ^j |j ' (3) • ellipse angular s: a = sin-1 (s), (4) (5) where c is circumference, ra = a / 2 and rb = b / 2, • orientation: Matlab regionprops function. 2.3.2 Classification We classified potential erythema migrans skin lesions with two types of experiments. In the first type the default class was ellipse, where the ground truth was determined by the expert. The second type includes the determination of class erythema migrans skin lesion and the ground truth was also determined by the expert. Table 1 shows the number of true and negative cases for the two types of experiments. Table 1. True and negative cases for ellipse and erythema migrans class Class True Negative Ellipse 70 73 Erythema migrans 91 52 Attributes were calculated with equations in shape properties and attribute calculation section which were used as inputs to Matlab implementations of classification algorithms naive Bayes, SVM, AdaBoost, random forest and neural network. Accuracy (Acc) [50] was calculated to estimate the performance of classifiers and is defined as: Acc = - (TP + TN) (TP + TN + FP + FN)' (6) where numerator (true positive and true negative) are correctly classified skin lesions to class ellipse or erythema migrans and denominator (true positive, true negative, false positive and false negative) represents all skin lesions, i.e. 143. 2.5 Evaluation of Segmentation and Classification For comparison between segmentation of image lesions where the MSRM, RW and GC segmentation methods using different user marker inputs were used on one side, and manually labelled image lesions where these labels were used as ground truth defined by an expert on the other side, we used a known method for segmentation evaluation [23]. Afterwards, automatically segmented labels and ground truth were applied for computation of true positive rate (TPR) and false positive rate (FPR). The TPR is defined as: TPR = - TP TP + FN (7) where the numerator is the number of correctly classified object pixels and the denominator the number of total object pixels in the ground truth. Equation for FPR is defined as: FPR = - FP FP + TN (8) where the numerator is the number of background pixels classified as object pixels and the denominator v r. 118 Cuk, E. - Gams, M. - Mozek, M. - Strle, F. - Maraspin Carman, V. - Tasic, J.F. Strojniski vestnik - Journal of Mechanical Engineering 60(2014)2, 115-123 the number of background pixels in the ground truth. Moreover, we calculated the mean value of true positive rate (TPRA) and the mean false positive rate (FPRA) for all 143 images. The higher the TPRA and the lower FPRA get, the better the method. We also calculated the corresponding standard deviation of TPRA (vtpra) and FPRA (Ofpra). Classification to class ellipse and erythema migrans was evaluated with K-fold cross-validation [50] with K = 10 for estimation of predictive model performance in practice. For every fold of both types of experiments, a paired student's 't test' [50] was performed between classifiers combined with GC-FD1 and classifiers combined with MSRM-FD2. In addition, a standard deviation for the Acc results (oAcc) was calculated for the second type of the experiment. 3 EXPERIMENTAL RESULTS AND DISCUSSION Table 2 shows segmentation results for five different approaches with k marker points for all 143 skin lesions. We tested GC-PM2 and RW-PM2 in the way where a non-expert computer specialist clicked one inlier and outlier marker point placed on the same position for both methods. For GC-PM2, TPRA was 36.64% higher than for RW-PM2. GC-PM2 has a higher FPRA value but lower cFPRA. Our GC-FD1 yielded comparable results to the state of the art MSRM-FD2. In case of GC-PM6 the goal was to estimate how many marker points are needed to achieve results that are comparable to GC-FD1. Table 2. Comparison of segmentation methods for 143 skin lesions and k marker points Method k TPRA [%] &TPFA [%] FpRA [%] &FPRA [%] RW-PM2 k = 2 44.32 43.34 29.49 39.67 GC-PM2 k = 2 80.96 13.64 41.49 20.3 GC-PM6 k = 6 83.16 11.35 1.38 2.49 GC-FD1 k > 6 83.67 10.63 0.69 0.87 MSRM-FD2 k > 6 82.14 14.82 4.78 4.96 In addition to Table 2, Fig. 2 presents the performance of the first three best segmentation approaches for the three skin lesions. Manually drawn ground truth (first line on Fig. 2) was compared with segments computed by GC-PM6 (second line on Fig. 2) , GC-FD1 (third line on Fig. 2) and MSRM-FD2 (fourth line on Fig. 2). The marker points or lines for the three methods are presented in the first column. Fig. 2 shows that our GC-FD1 approach satisfactorily detects the proper shape for all three segmented skin lesions, where results obtained with GC-FD1 in Table 5 additionally support this claim. For better understanding of segmented lesions in Fig. 2, TPR in Table 3 and FPR in Table 4 are presented. In the last part of this section, experiments for classification of skin lesions are presented. Tables 5 Fig. 2. Segmentation methods comparison for the three skin lesions Supervised Visual System for Recognition of Erythema Migrans, an Early Skin Manifestation of Lyme Borreliosis 119 Strojniski vestnik - Journal of Mechanical Engineering 60(2014)2, 115-123 and 6 show Acc results for the ellipse and erythema migrans class. Table 3. TPR segmentation evaluation for all three segmented skin lesions in Fig. 2 Method, TPR [%] Image 1 Image 2 Image 3 GC-PM6 77.79 78.7 82.85 GC-FD1 90.4 82.57 83.53 MSRM-FD2 88.94 87.94 71.84 Table 4. FPR segmentation evaluation for all three segmented skin lesions in Fig. 2 Method, FPR [%] Image 1 Image 2 Image 3 GC-PM6 1.01 0.76 1.31 GC-FD1 1.68 0.65 1.05 MSRM-FD2 3.27 3.95 0.68 The results in Table 5 show that best classification Acc results for ellipse recognition, which is the most common shape of erythema migrans, are the ones where classifiers were combined with GC-FD1. We also performed paired student's 't test' and confirmed that results for all classification algorithms in combination with GC-FD1 for the class ellipse are significantly better than the results obtained with the classification algorithms combined with MSRM-FD2. Table 5. Classification to class ellipse for 143 skin lesions Method GC-FD1 MSRM-FD2 Acc [%] Acc [%] naive Bayes 80.42 60.84 SVM 76.22 58.04 AdaBoost 78.32 60.84 Random forest 76.22 55.94 Neural network 76.19 54.55 Table 6 shows that GC-FD1 in combination with all classifiers achieves best Acc and its standard deviation (cAcc) results for class erythema migrans. Calculation of paired student's 't test' for the Acc for every fold showed that results between GC-FD1 and MSRM-FD2 in combination with naive Bayes, SVM and AdaBoost are significantly better. However, the test did not prove significance for the random forest and neural network classifier. For the automatic edge detection of a human tongue, the MSRM method needs a prior knowledge that the tongue body usually locates in the centre of the tongue image. In this case a circle marker is positioned in the centre of the tongue image. Such a scenario of marker positioning is not possible for potential erythema migrans edge detection, as potential erythema migrans are of different sizes. In addition, potential erythema migrans have different shades of colours which make the task even more challenging and require precise placement of marker points. Although the results for the class erythema migrans are satisfactory, shape recognition does not give the final diagnosis of erythema migrans, since the diagnosis also demands answers from the patients. Table 6. Classification to class erythema migrans for 143 skin lesions Method GC-FD1 GC-FD1 MSRM-FD2 MSRM-FD2 Acc [%] aAcc [%] Acc [%] aAcc [%] naive Bayes 74.13 9.15 60.14 11.34 SVM 75.52 7.37 59.44 13.02 AdaBoost 76.22 9.18 61.54 9.23 Random forest 73.43 11.16 62.42 14.45 Neural network 69.23 6.11 65.73 18.77 Our image database was acquired with equipment with better technical capabilities than that available in smartphones since the quality of the lens in our Canon EOS 600D is better than the quality of the lens available in smartphones. However, it is worth noting that smartphone external lens can already substantially improve the quality of image. Regarding the fact that the development of smart devices, especially smartphones, is evolving quickly we expect that smartphone technology will reach a satisfactory image quality level in a few years. Currently, the best smartphone camera available on the market has a 41 megapixel resolution which is approximately 23 megapixel higher compared to Canon EOS 600D. 4 CONCLUSION The novelty of our approach stems from the use of pattern recognition methods in the field of infectious diseases including erythema migrans, development of new features that can be used for medical purposes, and from the mass introduction of multimedia interactive terminal, available also on smartphones. This type of input enables simple finger drawing to improve visual detection. However, as experimentally shown, different inputs and different methods give different results for segmentation and classification. From experimental results we can conclude that GC-PM2 performed better than RW-PM2 segmentation method and that GC-FD1 was comparable to the MSRM-FD2 (see Table 2) segmentation method. For satisfactory segmentation results of potential erythema migrans six or more evenly distributed marker points around potential erythema migrans are needed. From a 120 Cuk, E. - Gams, M. - Mozek, M. - Strle, F. - Maraspin Carman, V. - Tasic, J.F. Strojniski vestnik - Journal of Mechanical Engineering 60(2014)2, 115-123 practical point of view it is easier and faster for a user to draw a curve around the potential erythema migrans than clicking six or more evenly distributed marker points using the multimedia interactive terminal technology. The results of our experiments indicate that this technical innovation improves the diagnostic results in a reasonable manner. The experiments showed that the GC-FD1 approach is robust to various shapes and colours of potential erythema migrans. Moreover, our approach gives better classification Acc results for the ellipse class and better Acc and cAcc results for erythema migrans class (see Tables 5 and 6). In near future we intend to improve the Acc of the existing visual system for recognition of erythema migrans with colour and Gabor based attributes. However, for efficient diagnosis of erythema migrans, hybrid method will be needed. We plan to combine medical image analysis with patient textual data involving machine learning methods. The reason for combining image analysis with text description usage is based on current best practices in treatment of erythema migrans. 5 ACKNOWLEDGMENTS The authors would like to thank the rest of Department of Infectious Diseases of the University Medical Centre Ljubljana personnel for helping with their expertise on Lyme borreliosis diagnosis and helping create an image database for visual recognition of erythema migrans. Our work was partly financed by European Union. The study was approved by the Medical Ethics Committee of the Ministry of Health of Republic of Slovenia, No 130/05/12, which assesses the compliance with the Helsinki declaration. 6 REFERENCES [1] Balič, J., Klančnik, S., Brezovnik S. (2008). Feature extraction from CAD model for milling strategy prediction. Strojniški vestnik - Journal of Mechanical Engineering, vol. 54, no. 5, p. 301-307. [2] Volk, M., Nagode, M., Fajdiga, M. (2012). Finite mixture estimation algorithm for arbitrary function approximation. Strojniški vestnik - Journal of Mechanical Engineering, vol. 58, no. 2, p. 115-124, D01:10.5545/sv-jme.2011.085. [3] Čuš, F., Župerl, U. (2011). Real-time cutting tool condition monitoring in milling. Strojniški vestnik -Journal of Mechanical Engineering, vol. 57, no. 2, p. 142-150, D01:10.5545/sv-jme.2010.079. [4] Simunovic, G., Saric, T., Lujic, R. (2008). Application of neural networks in evaluation of technological time. Strojniški vestnik - Journal of Mechanical Engineering, vol. 54, no. 3, p. 179-188. [5] Pogorele, B., Bosnič, Z., Gams, M. (2012). Automatic recognition of gait-related health problems in the elderly using machine learning. Multimedia Tools and Applications, vol. 58, p. 333-354, D0I:10.1007/ si 1042-011-0786-1. [6] Finkšt, T., Tasič, J. F., Terčelj-Zorman, M., Zaje, M. (2012). Autofluorescence bronchoscopy image processing in the selected colour spaces. Strojniški vestnik - Journal of Mechanical Engineering, vol. 58, no. 9, p. 501-508, D01:10.5545/sv-jme.2012.350. [7] Ružič-Sabljič, E., Strle, F., Cimperman, J., Maraspin, V., Lotrič-Furlan, S., Pleterski-Rigler, D. (2000). Characterisation of Borrelia burgdorferi sensu lato strains isolated from patients with skin manifestations of Lyme borreliosis residing in Slovenia. Journal of Medical Microbiology, vol. 49, no. 1, p. 47-53. [8] Strle, F., Stanek, G. (2009). Clinical Manifestations and diagnosis of Lyme borreliosis. Current Problems in Dermatology, vol. 37, p. 51-110, D0I:10.1159/000213070. [9] Berglund, J., Eitrem, R., Ornstein, K., Lindberg, A., Ringer, A., Elmrud, H., Carlsson, M., Runehagen, A., Svanborg, C., Norrby, R. (1995). An epidemiologic study of Lyme disease in southern Sweden. The New England Journal of Medicine, vol. 333, no. 20, p. 13191324, D0I:10.1056/NEJM199511163332004. [10] Steere, A.C., Coburn, J., Glickstein, L. (2004). The emergence of Lyme disease. The Journal of Clinical Investigation, vol. 113, no. 8, p. 1093-1101, D0I:10.1172/JCI21681. [11] Celebi, M.E., Alp Aslandogan, Y., Stoecker, W.V., Iyatomi, H., Oka, H., Chen, X. (2007). Unsupervised border detection in dermoscopy images. Skin Research and Technology, vol. 13, no. 4, p. 454-462, D0I:10.1111/j.1600-0846.2008.00301.x. [12] Tang, J. (2009). A multi-direction GVF snake for the segmentation of skin cancer images. Pattern Recognition, vol. 42, no. 6, p. 1172-1179, D0I:10.1016/j.patcog.2008.09.007. [13] Yuan, X., Situ, N., Zouridakis, G. (2009). A narrow band graph partitioning method for skin lesion segmentation. Pattern Recognition, vol. 42, no. 6, p. 1017-1028, D0I:10.1016/ j.patcog.2008.09.006. [14] Schmid, P. (1999). Segmentation of digitized dermatoscopic images by two-dimensional color clustering. IEEE Transactions on Medical Imaging, vol. 18, no. 2, p. 164-171, D0I:10.1109/42.759124. [15] Gómez, D.D., Butakoff, C., Ersboll, B.K., Stoecker, W. (2008). Independent histogram pursuit for segmentation of skin lesions. IEEE Transactions on Biomedical Engineering, vol. 55, no. 1, p. 157-161, D0I:10.1109/ TBME.2007.910651. [16] Zhou, H., Schaefer, G., Sadka, A.H., Celebi, M.E. (2009). Anisotropic mean shift based fuzzy c-means segmentation of dermoscopy images. IEEE Journal of Supervised Visual System for Recognition of Erythema Migrans, an Early Skin Manifestation of Lyme Borreliosis 121 Strojniski vestnik - Journal of Mechanical Engineering 60(2014)2, 115-123 Selected Topics in Signal Processing, vol. 3, no. 1, p. 26-34, D01:10.1109/JSTSP.2008.2010631. [17] Xie, F. Y., Qin, S. Y., Jiang, Z. G., Meng, R. S. (2009). PDE-based unsupervised repair of hair-occluded information in dermoscopy images of melanoma. Computerized Medical Imaging and Graphics: the Official Journal of the Computerized Medical Imaging Society, vol. 33, no. 4, p. 275-282, D01:10.1016/j. compmedimag.2009.01.003. [18] Abbas, Q., Fondón, I., Rashid, M. (2011). Unsupervised skin lesions border detection via two-dimensional image analysis. Computer methods and programs in biomedicine, vol. 104, no. 3, p. e1-e15, D01:10.1016/j. cmpb.2010.06.016. [19] Celebi, M.E., Kingravi, H.A., Uddin, B., Iyatomi, H., Aslandogan, Y.A., Stoecker W.V., Moss, R.H. (2007). A methodological approach to the classification of dermoscopy images. Computerized Medical Imaging and Graphics: The Official Journal of the Computerized Medical Imaging Society, vol. 31, no. 6, p. 362-373, D01:10.1016/j.compmedimag.2007.01.003. [20] Blum, A., Luedtke, H., Ellwanger, U., Schwabe, R., Rassner, G., Garbe, C. (2004). Digital image analysis for diagnosis of cutaneous melanoma. Development of a highly effective computer algorithm based on analysis of 837 melanocytic lesions. British Journal of Dermatology, vol. 151, no. 5, p. 1029-1038, D0I:10.1111/j.1365-2133.2004.06210.x. [21] Abbas, Q., Celebi, M.E., Serrano, C., Fondón García, I., Ma, G. (2012). Pattern classification of dermoscopy images: A perceptually uniform model. Pattern Recognition, vol. 46, no. 1, p. 86-97, DOI: 10.1016/j. patcog.2012.07/.027. [22] Ning, J., Zhang, D., Wu, C., Yue, F. (2012). Automatic tongue image segmentation based on gradient vector flow and region merging. Neural Computing and Applications, vol. 21, no. 8, p. 1819-1826, D0I:10.1007/s00521-010-0484-3. [23] Ning, J., Zhang, L., Zhang, D., Wu, C. (2010). Interactive image segmentation by maximal similarity based region merging. Pattern Recognition, vol. 43, no. 2, p. 445-456, D0I:10.1016/j.patcog.2009.03.004. [24] Shi, M., Li, G., Li, F. (2011). C2G2FSnake: automatic tongue image segmentation utilizing prior knowledge. Science China Information Sciences, D0I:10.1007/ s11432-011-4428-z. [25] Zhang, X., Xu, X., Cai, Y. (2009). Tongue image classification based on the TSVM. CISP 2009 2nd International Congress on Image and Signal Processing, p. 1-4, D0L10.1109/CISP.2009.5304129. [26] Roullot, E., Autegarden, J.-E., Devriendt, P., Leynadier, F. (2005). Segmentation of Erythema from skin photographs for assisted diagnosis in allergology. Pattern Recognition and Image Analysis, vol. 3687, p. 754-763, D0I:10.1007/11552499_83. [27] Huttunen, H., Ryynanen, J.P., Forsvik, H. Voipio, V., Kikuchi, H. (2011). Kernel fisher discriminant and elliptic shape model for automatic measurement of allergic reactions. Image Analysis, vo. 6688, p. 764773, DOI:10.1007/978-3-642-21227-7_71. [28] Pitts, M.J., Burnett, G. Skrypchuk, L., Wellings, T., Attridge, A., Williams, M.A. (2012). Visual-haptic feedback interaction in automotive touchscreens. Displays, vol. 33, no. 1, p. 7-16, D01:10.1016/j. displa.2011.09.002. [29] Bhalla, M. R., Bhalla, A.V. (2010). Comparative study of various touchscreen technologies. International Journal of Computer Applications, vol. 6, no. 8, p. 1218, D01:10.5120/1097-1433. [30] Celebi, M.E., Iyatomi, H., Schaefer, G. (2009). Contrast enhancement in dermoscopy images by maximizing a histogram bimodality measure. 16th IEEE International Conference on Image Processing (ICIP), p. 2601-2604, DOI:10.1109/ICIP.2009.5413990. [31] Couprie, C., Najman, L., Talbot, H. (2011). Seeded segmentation methods for medical Image Analysis. Dougherty, G. (ed.) Medical Image Processing: Techniques and Applications. Springer, New York, p. 27-57, DOI:10.1007/978-1-4419-9779-1_3. [32] Iyatomi, H., Oka, H., Celebi, M.E., Hashimoto, M., Hagiwara, M., Tanaka, M., Ogawa, K. (2008). An improved internet-based melanoma screening system with dermatologist-like tumor area extraction algorithm. Computerized Medical Imaging and Graphics, vol. 32, no. 7, p. 566-579, D01:10.1016/j. compmedimag.2008.06.005. [33] Ayoub, A., Hajdu, A., Nagy, A. (2012). Automatic detection of pigmented network in melanoma dermoscopic images. The International Journal of Computer Science and Communication Security (IJCSCS), vol. 2, p. 58-63. [34] Wighton, P., Sadeghi, M., Lee, T., Atkins, M. (2009). A fully automatic random walker segmentation for skin lesions in a supervised setting. Medical Image Computing and Computer-Assisted Intervention-MICCAI2009, p. 1108-1115, D0I:10.1007/978-3-642-04271-3_134. [35] Kass, M., Witkin, A., Terzopoulos, D. (1988). Snakes: active contour models. International Journal of Computer Vision, vol. 1, no. 4, p. 321-331, D01:10.1007/BF00133570. [36] Zhang, K., Song, H., Zhang, L. (2010). Active contours driven by local image fitting energy. Pattern Recognition, vol. 43, no. 4, p. 1199-1206, D01:10.1016/ S0031-3203(09)00455-5. [37] Felzenszwalb, P.F., Huttenlocher, D.P. (2004). Efficient graph-based image segmentation. International Journal of Computer Vision, vol. 59, no. 2, p. 167-181, D0I:10.1023/ b:visi.0000022288.19776.77. [38] Peng, B., Zhang, L., Yang, J. (2009). Iterated graph cuts for image segmentation. Asian Conference on Computer Vision 2009, p. 677-686, D0I:10.1007/978-3-642-12304-7_64. [39] Vincent, L., Soille, P. (1991). Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis 122 Cuk, E. - Gams, M. - Mozek, M. - Strle, F. - Maraspin Carman, V. - Tasic, J.F. Strojniski vestnik - Journal of Mechanical Engineering 60(2014)2, 115-123 and Machine Intelligence, vol. 13, no. 6, p. 583-598, D0I:10.1109/34.87344. [40] Zhang, L., Bao, P., (2002). Edge detection by scale multiplication in wavelet domain. Pattern Recognition Letters, vol. 23, no. 14, p. 1771-1784, DOI:10.1016/ S0167-8655(02)00151-4. [41] Bao, P., Zhang, L., Wu, X., (2005). Canny edge detection enhancement by scale multiplication. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 9, p. 1485-1490, DOI:10.1109/ TPAMI.2005.173. [42] McInemey, T., Terzopoulos, D. (1996). Deformable models in medical image analysis: a survey. Medical Image Analysis, vol. 1, no. 2, p. 91-108, DOI: 10.1016/ s1361-8415(96)80007-7. [43] He, L., Peng, Z., Everding, B., Wang, X., Han, C.Y., Weiss, K.L., Wee, W.G. (2008). A comparative study of deformable contour methods on medical image segmentation. Image and Vision Computing, vol. 26, no. 2, p. 141-163, DOI:10.1016/j.imavis.2007.07.010. [44] Vezhnevets V., Konouchine, V. (2005). GrowCut: Interactive multi-label ND image segmentation by cellular automata. Proccedings of Graphicon 2005, p. 150-156. [45] MathWorks. Maketform, from http://www.mathworks. com/help/images/ref/maketform.html, accessed on 2012-12-19. [46] Suetens, P. (2009). Introduction to digital image processing. Fundamentals of Medical Imaging. Cambridge University Press, New York, p. 1-13, DOI:10.1017/CBO9780511596803.002. [47] Grady, L. (2006). Random walks for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 11, p. 17681783, DOI:10.1109/TPAMI.2006.233. [48] Zaletelj, J., Tasic, J.F. (2005). Video object shape encoding based on contour tracking. PhD thesis. University of Ljubljana Faculty of electrical engineering, Ljubljana. (in Slovene). [49] MathWorks. Regionprops, from http://www. mathworks.com/help/images/ref/regionprops.html, accessed on 2012-12-21. [50] Kononenko, I., Kukar, M. (2007). Machine learning and data mining: Introduction to Principles and Algorithms. Horwood Publishing, Chichester, D0I:10.1533/9780857099440. Supervised Visual System for Recognition of Erythema Migrans, an Early Skin Manifestation of Lyme Borreliosis 123