The extended Hough transform (EHT) method for line detection with an ability to detect any line segment with desired length, formulated by Cha et al. was discussed. The method continued with the gray image with size hw is transferred into the edge map by using the edge detector. The voting process is performed in two 3D Hough spaces, each Hough space is consisted of a set of 2-D Hough planes, to detect line segments. The developed method is also capable of determining the starting point and ending point of each detected line segment. It has also been demonstrated by experiments, and the study aimed to show that after classifying all edge pixels into two types according to the orientations of edge pixels,the execution time required in the voting process of the EHT method can be reduced efficiently. Experimental results indicate that the average practical execution time improvement ratio is 16% and it is very close to the average theoretical execution time improvement ratio.