The invention discloses a method for editing propagation of video and image content based on local feature structure preservation, comprising: mapping all pixels in the input original image and/or video key frames to a selected feature space; finding K nearest neighbor pixels for each pixel according to feature vectors' Euclidean distance in the selected feature space; using Locally Linear Embedding (LLE) dimension reduction to construct the locally linear relationship between each pixel and its K nearest neighbor pixels in the selected feature space; According to the present invention, it is possible to accurately perform such image or video processing as automatic color transformation, interactive color editing, gray image colorization, video cloning and image matting.