Method and device for video image processing, calculating the similarity between video frames, and acquiring a synthesized frame by synthesizing a plurality of contiguous sampled frames

A video image synthesizer comprising:

• sampling processor unit configured to sample a predetermined number of contiguous frames, which include a reference frame and are two or more frames, from a video image;
• correspondent relationship acquisition processor unit configured to place reference patch comprising one or a plurality of rectangular areas on said reference frame, then respectively placing on the others of said predetermined number of frames patches which are the same as said reference patch, then moving and/or deforming said patches in said other frames so that an image within the patch of each of said other frames approximately coincides with an
• image within said reference patch, and respectively acquiring correspondent relationships between pixels within the patches of said other frames and a pixel within said reference patch of said reference frame, based on the patches of said other frames after the movement and/or deformation and on said reference patch;
• and
• frame synthesis processor unit configured to acquire a synthesized frame from said predetermined number of frames, based on said correspondent relationships acquired by said correspondent relationship acquisition processor unit means;
• wherein said sampling processor unit includes a frame-number determination processor unit configured to determine said predetermined number of frames on the basis of image characteristics of said video image or synthesized frame, and samples said predetermined number of frames determined by said frame-number determination
• processor unit and
• wherein
• said correspondent relationship acquisition processor unit is configured to acquire said correspondent relationships in order of other frames closer to said reference frame;
• there is provided a correlating processor unit configured to acquire a correlation between each of said other frames, in which said correspondent relationship is acquired by said correspondent relationship acquisition processor unit, and said reference frame, and configured to stop a process which is being performed in said correspondent relationship acquisition processor unit when said correlation is lower than a predetermined threshold value;
• and
• said frame synthesis processor unit is configured to acquire said synthesized frame by employing said other frames, in which said correspondent relationship has been acquired, and said reference frame, based on said correspondent relationship acquired by said correspondent relationship acquisition processor unit.

A non-transitory computer-readable medium storing therein a program for causing a computer to execute:

• a determination process of determining the number of frames, based on image characteristics of a video image or image characteristics of a synthesized frame which is obtained from the determined number of frames of said video image;
• a sampling process of sampling the determined number of frames which are contiguous and include a reference frame, from said video image;
• a correspondent relationship acquisition process of placing a reference patch comprising one or a plurality of rectangular areas on said reference frame, then respectively placing on the others of said predetermined number of frames patches which are the same as said reference patch, then moving and/or deforming said patches in said other frames so that an image within the patch of each of said other frames approximately coincides with an image within said reference patch, and respectively acquiring correspondent relationships between pixels within the patches of said other frames and a pixel within said reference patch of said reference frame, based on the patches of said other frames after the movement and/or deformation and on said reference patch;
• and
• a frame synthesis process of acquiring said synthesized frame from said determined number of frames, based on said correspondent relationships,
• wherein
• said correspondent relationship acquisition process acquires said correspondent relationships in order of other frames closer to said reference frame;
• and
• said computer is further caused to execute a process of acquiring a correlation between each of said other frames, in which said correspondent relationship is acquired, and said reference frame, and stopping said correspondent relationship acquisition process when said correlation is lower than a predetermined threshold value.