In order to overcome the problems that vein lines are inaccurate in results of existed segmentation algorithms caused by the uneven illumination of the vein image, a novel image segmentation algorithm based on maximalson intra-neighbor difference(MIND) is proposed. In the algorithm, the neighbor information of original vein image is well used to get the MIND image together with a new distance function. The enhanced image is got by adding with original image processed by histogram modification. Through the calculated mean image of enhanced image and weighted comparison with enhanced image, segmentation result is obtained. During the segmentation, to the segmentation result can be improved by adjusting key parameters adaptively according to the histogram of MIND image. Experimental results demonstrate the effectiveness of the proposed algorithm.