Early detection of different levels of tremors helps to obtain a more accurate diagnosis of Parkinson’s disease and to increase the therapy options for a better quality of life for patients. This work proposes a non-invasive strategy to measure the severity of tremors with the aim of diagnosing one of the first three levels of Parkinson’s disease by the Unified Parkinson’s Disease Rating Scale (UPDRS). A tremor being an involuntary motion that mainly appears in the hands; the dataset is acquired using a leap motion controller that measures 3D coordinates of each finger and the palmar region. Texture features are computed using sum and difference of histograms (SDH) to characterize the dataset, varying the window size; however, only the most fundamental elements are used in the classification stage. A machine learning classifier provides the final classification results of the tremor level. The effectiveness of our approach is obtained by a set of performance metrics, which are also used to show a comparison between different proposed designs.