Introduction - If you have any usage issues, please Google them yourself
The random walker algorithm was introduced in the paper:
Leo Grady and Gareth Funka-Lea, "Multi-Label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials", in Proceedings of the 8th ECCV04, Workshop on Computer Vision Approaches to Medical Image Analysis and Mathematical Methods in Biomedical Image Analysis, p. 230-245, May 15th, 2004, Prague, Czech Republic, Springer-Verlag.
Available at: http://cns.bu.edu/~lgrady/grady2004multilabel.pdf