Intravascular ultrasound (IVUS) is an important imaging technique that is used to study vascular wall architecture for diagnosis and assessment of the vascular diseases. Segmentation of lumen and media-adventitia boundaries from IVUS images is a basic and necessary step for quantitative assessment of the vascular walls. Due to ultrasound speckles, artifacts and individual differences, automated segmentation of IVUS images represents a challenging task. In this paper, a random walk based method is proposed for fully automated segmentation of IVUS images. Robust and accurate determination of the seed points for different regions is the key to successful use of the random walk algorithm in segmentation of IVUS images and is the focus of our work. The presented method mainly comprises five steps: firstly, the seed points inside the lumen and outside the adventitia are roughly estimated with intensity information, respectively; secondly, the seed points outside the adventitia are refined, and those of the media are determined through the results of applying random walk to the IVUS image with the roughly estimated seed points; thirdly, the media-adventitia boundary is detected by using random walk with the seed points obtained in the second step and the image gradient; fourthly, the seed points for media and lumen are refined; finally, the lumen boundary is extracted by using random walk again with the seed points obtained in the fourth step and the image gradient. The tests of the proposed algorithm on the in vivo dataset demonstrate the effectiveness of the presented IVUS image segmentation approach.