Techniques are provided for image-based estimation of the orientation of an airborne platform. A methodology implementing the techniques according to an embodiment includes rotating an image, provided by a camera on the platform, by a selected rotation angle. The method also includes computing an intensity gradient image based on the rotated image. The method further includes extracting a left quarter segment and a right quarter segment of the intensity gradient image. The method further includes flipping one of the extracted segments about a vertical axis through that segment and comparing the non-flipped segment to the flipped segment to generate a matching score. The comparison may be based on a correlation between the flipped segment and the non-flipped segment. The process may be repeated for additional rotation angles and the rotation angle associated with the highest matching score is selected as the estimated orientation angle of the platform.