The objective in the Scenic Beauty Estimation (SBE) problem is to develop an automatic classification algorithm that matches human subjective ratings. Algorithms such as Principal Components Analysis (PCA) and Decision Trees (DT) have been applied to this problem with limited success, motivating our search for a better classifier. Since this is obviously a nonlinear classification problem, we applied two nonlinear techniques: Independent Component Analysis (ICA) and Support Vector Machines (SVMs). We evaluated these algorithms on a standard, publicly available data set using a variety of combinations of features. The optimally configured ICA and SVM systems achieved misclassification rates of 33.4% and 32.2% respectively. This is a significant improvement over the best results previously reported on this task: 38.5% for PCA and 43% for DT. Since ambiguity in the feature space is a significant problem in this application, these results validate the effectiveness of nonlinear classification techniques.