A new approach to computer supported recognition of melanoma and naevocytic naevi based on high resolution skin surface profiles is presented. Profiles are generated by sampling an area of 4 x 4 mm2 at a resolution of 125 sample points per mm with a laser profilometer at a vertical resolution of 0.1 micron. With image analysis algorithms Haralick's texture parameters, Fourier features and features based on fractal analysis are extracted. Genetic algorithms are employed successfully to select good feature subsets for the following classification process. As quality measure for feature subsets, the error rate of the nearest neighbor classifier estimated with the leaving-one-out method is used. Classification is performed with feed forward back-propagation network and the nearest neighbor classifier. Classification performance of the neural classifier is optimized using different topologies, learning parameters and pruning algorithms. The best neural classifier achieved an error rate of 4.5% and was found after network pruning. The best result with an error rate of 2.3% was obtained with the nearest neighbor classifier.