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.