The study introduces image segmentation and denoising method which is based on geodesic framework and k means algorithm. Our method combines geodesic with k means algorithm. What's more, a denoising method is applied to denoise. We optimize the distance function of k means algorithm to achieve our goals. This method can segment and denoise image which contains a lot of noise effectually.