A method of producing a high definition video from a low definition video, the method comprising: dividing a current frame of the low definition video into NxM-numbered blocks; classifying for each NxM-numbered block, a pixel having a greatest gradient value among pixels of each respective NxM-numbered block into a feature region pixel when the greatest gradient value is equal to or greater than a reference value, and into a uniform region pixel when the greatest gradient value is smaller than the reference value, wherein the gradient value is a rate of change of pixel values; classifying a block including the feature region pixel into a feature region and classifying a block including the uniform region pixel into a uniform region; producing a high definition video corresponding to the feature region based on a plurality of frames of the low definition video with respect to the feature region and based on pixel value information from at least one previous frame to the current frame, and producing a high definition video corresponding to the uniform region using interpolation at least between pixels or blocks of the current frame classified into the uniform region, wherein the producing of the high definition video corresponding to the feature region includes determining pixel values of pixels of a frame of the high definition video corresponding to the feature region by matching feature region pixels of the current frame of the low definition video with feature region pixels of the at least one previous frame of the low definition video determined to correspond to the feature region pixels of the current frame, and interpolating remaining pixel values for the high definition frame corresponding to the feature region based on the feature region pixels and the respective adjacent pixels from the at least one previous frame, and the classified feature region pixels and respective adjacent pixels of the low definition frame. dividing a current frame of the low definition video into NxM-numbered blocks; classifying for each NxM-numbered block, a pixel having a greatest gradient value among pixels of each respective NxM-numbered block into a feature region pixel when the greatest gradient value is equal to or greater than a reference value, and into a uniform region pixel when the greatest gradient value is smaller than the reference value, wherein the gradient value is a rate of change of pixel values; classifying a block including the feature region pixel into a feature region and classifying a block including the uniform region pixel into a uniform region; producing a high definition video corresponding to the feature region based on a plurality of frames of the low definition video with respect to the feature region and based on pixel value information from at least one previous frame to the current frame, and producing a high definition video corresponding to the uniform region using interpolation at least between pixels or blocks of the current frame classified into the uniform region, wherein the producing of the high definition video corresponding to the feature region includes determining pixel values of pixels of a frame of the high definition video corresponding to the feature region by matching feature region pixels of the current frame of the low definition video with feature region pixels of the at least one previous frame of the low definition video determined to correspond to the feature region pixels of the current frame, and interpolating remaining pixel values for the high definition frame corresponding to the feature region based on the feature region pixels and the respective adjacent pixels from the at least one previous frame, and the classified feature region pixels and respective adjacent pixels of the low definition frame.