In optical character recognition and document image analysis skew is introduced in coming documented image. Which degrade the performance of OCR and image analysis system so to detection and correction of skew angle is important step of preprocessing of document analysis. Many methods have been proposed by researchers for the detection of skew in binary image documents. The majority of them are based on Projection profile, Fourier transform, and cross-correlation, Hough transform, Nearest Neighbor connectivity, linear regression analysis and mathematical morphology. Main advantage of Hough transform is its accuracy and simplicity. But due to slow speed many researchers work on its speed complexity without compromising the accuracy. So, for improving computational efficiency of Hough transform there are various variations have been proposed by researchers to reduce the computational time for skew angle. In this Paper we introduced new method which reduces the time complexity without compromising the accuracy of Hough transform.