Detection of hairline fractures, representing points or areas of discontinuity in the bone, is a clinically challenging task, especially in presence of noise. The above problem is equally appealing from a computer vision or pattern recognition perspective since (a) traditional techniques for detection of corners, denoting points of surface discontinuity, typically fail in such cases and, (b) one needs to implicitly handle unknown local degradation in the image. A novel two-phase scheme for hairline mandibular fracture detection, that is robust to noise, is proposed. In the first phase, the hairline fractures are coarsely localized using statistical correlation and by exploiting the bilateral symmetry of the human mandible. In the second phase, the fractures are precisely identified and highlighted using a Markov Random Field (MRF) modeling approach coupled with Maximum A Posteriori probability (MAP) estimation. Gibbs sampling is used to maximize the posterior probability. Experimental results on Computer Tomography (CT) scans from real patients are presented.