There is disclosed an adaptive de-interlacing method and apparatus based on a phase corrected field of an input interlaced picture signal, and a recording medium storing computer programs for executing the method. The method includes: generating a phase corrected kth field by compensating a phase of the kth field of the input interlaced picture signal by 1 line frequency; calculating a first motion vector between the phase corrected kth field and the (k−1)th field of the interlaced picture signal; calculating a second motion vector between the (k−1)th field and the (k+1)th field of the interlaced picture signal; and determining whether there is motion of the input picture based on the first and second motion vector values, and generating a kth progressive frame based on the result and the kth field. Thus, a serration phenomenon is minimized after de-interlacing by more exactly detecting the motion information of a corresponding inserted field.