Abstract: The method of pulse signal deinterleaving by plane transformation has a disadvantage of detecting the characteristic lines with manpower. The new method of detecting the characteristic lines is researched for the plane transformation. The randomized Hough transform (RHT) is introduced to the process of detecting the characteristic lines of the plane transformation. The relationship between the parameters of the curves that are detected by randomized Hough transform and the pulse repeated intervals (PRIs) of pulse signal sequence that are get to be deinterleaved is derived. Utilizing this method, the characteristic lines auto detecting and separating can be realized. This method is applied for deinterleaving of pulse signals with stable PRI, stagger PRI and random jittered PRI.