Cervical Intraepithelial Neoplasia (CIN) is a precursor to invasive cervical cancer, which annually accounts for about 3700 deaths in the United States and about 274,000 worldwide. Early detection of CIN is important to reduce the fatalities due to cervical cancer. While the Pap smear is the most common screening procedure for CIN, it has been proven to have a low sensitivity, requiring multiple tests to confirm an abnormality and making its implementation impractical in resource-poor regions. Colposcopy and cervicography are two diagnostic procedures available to trained physicians for non-invasive detection of CIN. However, many regions suffer from lack of skilled personnel who can precisely diagnose the bio-markers due to CIN. Automatic detection of CIN deals with the precise, objective and non-invasive identification and isolation of these bio-markers, such as the Acetowhite (AW) region, mosaicism and punctations, due to CIN. In this paper, we study and compare three different approaches, based on Mathematical Morphology (MM), Deterministic Annealing (DA) and Gaussian Mixture Models (GMM), respectively, to segment the AW region of the cervix. The techniques are compared with respect to their complexity and execution times. The paper also presents an adaptive approach to detect and remove Specular Reflections (SR). Finally, algorithms based on MM and matched filtering are presented for the precise segmentation of mosaicism and punctations from AW regions containing the respective abnormalities.