1. A method of detecting and correcting a small camera rotation in a digital image captured by a portable hand held digital camera, comprising using a processor to perform the steps of: a) capturing a digital image of a scene using the portable hand held digital camera to provide a captured digital image, wherein the portable hand held digital camera is not held level during the capture of the digital image, being unintentionally positioned at a small rotation relative to the scene; b) analyzing the captured digital image to detect a set of lines corresponding to horizontal or vertical structures in the scene; c) computing at least two parameters representing each individual line in the set of lines; d) determining a rotation angle of the captured digital image responsive to intersection points determined between two or more lines from the set of lines, wherein the intersection points are determined responsive to the parameters representions of the two or more lines from the set of lines, and wherein the magnitude of the rotation angle is less than or equal to 45 degrees and corresponds to the unintentional small rotation relative to the scene; e) warping the captured digital image based on the rotation angle; and f) storing the warped digital image.