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 k.sup.th field by compensating a phase of the k.sup.th field of the input interlaced picture signal by 1 line frequency; calculating a first motion vector between the phase corrected k.sup.th field and the (k-1).sup.th field of the interlaced picture signal; calculating a second motion vector between the (k-1).sup.th field and the (k+1).sup.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 k.sup.th progressive frame based on the result and the k.sup.th field. Thus, a serration phenomenon is minimized after de-interlacing by more exactly detecting the motion information of a corresponding inserted field.