Reconstruction of absorption coefficient μa and scattering coefficient μs is very important for applications of diffuse optical tomography and near infrared spectroscopy. Aiming at the early cancer detection of cervix and stomach, we present a fast inverse Monte-Carlo scheme for extracting μa and μs of a tubular tissue from the measurement on frequency domain. Results show that the computation time for reconstructing one set of μa and μs is less than 1 min and the relative errors in reconstruction are less than ±10% for the optical properties of normal cervical tissue and precancerous lesions.