Segmentation is one of the first and most integral pre-processing steps for any Fingerprint Recognition System. It is used to identify the region of interest within an image. Performance of segmentation algorithms is dependent on the type of features and threshold values selected. In this paper we propose a robust segmentation algorithm which utilizes the strength of Harris Corners for segmentation. The algorithm employs dynamic thresholding and simple binary operations to provide highly accurate segmentation of the image. Experimental results prove that the algorithm provides very accurate segmentation even for low quality images.