The skew angle of a document image is determined or estimated. The skew angle is determined or estimated by examining patterns found within a Fast Fourier Transform of a subset of the document image. This technique exploits the internal structure of the document designs to allow fast and accurate skew angle estimation, including for arbitrary document fragments.