In this paper, we present a new method for detecting curvilinear structures and reconstructing their regions in gray-scale images. The concept of skeleton extraction is introduced to detect more general structures such as tapering structures. A candidate skeleton is extracted from the Euclidean distance map that is constructed based on the edge map of an input image. The extracted skeleton is usually noisy due to small protrusions and gaps existing on edge contours. Unnecessary skeletal points are e ectively removed with a method combining previously proposed and our own methods. Then, each skeletal point is classi