Region-of-interest tomography (ROIT) reconstructs a convex region within an object on a specified sampling grid with relatively small dose and higher resolution. In this paper, we introduce a new algorithm for ROIT. This algorithm is based on a variable sampling scheme in which the external region is sampled coarsely whereas a finer sampling is used for the region of interest. After the data is collected, the coarsely sampled data is interpolated at the sampling interval as the finely sampled data. The interpolated coarsely sampled data and the finely sampled data are assimilated and entered into a reconstruction of the ROI. We have obtained encouraging results in experimental computer simulations of our technique. These results are summarized in this paper.