This paper presents a novel methodology for automated detection and extraction of the lumen wall from Intravascular Ultrasound (IVUS) frames. IVUS is an in-vivo pull back imaging technique and provides a sequential frame of images for diagnosis of atherosclerotic heart disease. The detection and segmentation of lumen wall is necessary for predicting the arterial wall blockage. Lumen wall is recognized and segmented with the help of seed refinement and random walks algorithms, in tunica and lumen area. The proposed methodology was tested on 147 frames of 13 patients. Proposed method achieves significant performances for automated lumen wall detection and extraction as compared with existing literature.