An image analysis-based two-stage process parameters tuning and Surface Roughness (SR) estimation algorithm is proposed for the laser cleaning application. A Cartesian coordinate robot is utilized to collect image and implement cleaning. Before cleaning, in order to tune the proper laser parameters, first, the environment lighting is controlled for the metal image collection. Second, lots of classification features are computed for the images above. The Gray-Level Co-occurrence Matrix (GLCM) texture features, the concavo-convex region features, the histogram symmetry difference feature, and the imaging thermophysical property features are computed. Third, the initial laser parameters are created randomly and an iteration computation is performed: a Support Vector Machine (SVM) is used to forecast the cleaning effect; its inputs include the classification features and the initial laser parameters; its output is the cleaning effect degree. If the SVM output cannot fulfill user's demand, the laser parameters will be updated randomly. This iteration will be implemented constantly until the SVM output becomes valid. Then the laser cleaning will be performed. When estimating SR for the cleaned metal, multiple image features are calculated for the images after cleaning. The features include the Tamura coarseness, some GLCM features, and the convex region feature. To improve the prediction precision, different feature combinations are used for different cleaning effects. The linear function and the 3-order polynomial function are considered for the SR estimation. After tests, the accuracies of SVM, the SR prediction function, and the integrated SR control and estimation algorithm can be 90.0%, 80.0% and 80.0% approximately.