Auto-focusing task, which automatically obtains the best image focus, plays an important role to improve the image definition for the industrial image measurement application. Image-based auto-focusing is one of the widely used methods for this task because of its fast response, convenience, and intelligence. In general, the image-based auto-focusing algorithm often consists of two important steps which are the image definition evaluation and the search strategy. In this paper, we have developed an image auto-focusing algorithm for industrial image measurement. First, we propose a new image definition evaluation method based on the fuzzy entropy, which can reduce the negative effects of noise and variations of light intensity and lens magnification. Second, a combined search method is proposed to combine the multi-scale global search and fine-level curve fitting method, which can avoid the disturbance of the local peaks and obtain the best image focus. The proposed image auto-focusing algorithm has the advantages of high focusing accuracy, high repeatability and stability under the variations of lens magnification, and light intensity index, which make it applicable for the industrial image measurement. Experimental results and comparisons on the practical industrial image measurement system have been presented to show the effectiveness and superiority of the proposed algorithm.