10.9.50 Motion The motion tracker is almost a complete application in itself. The motion tracker tracks two types of motion: translation and rotation. It can track both simultaneously or one only. It can do 1/4 pixel tracking or single pixel tracking. It can stabilize motion or cause one track to follow the motion of another track. Although the motion tracker is applied as a realtime effect, it usually must be rendered to see useful results. The effect takes a long time to precisely detect motion so it is very slow. Motion tracker works by using one region of the frame as the region to track (Match Box). It compares this region between 2 frames to calculate the motion. This region can be defined anywhere on the screen. Once the motion between 2 frames has been calculated, a number of things can be done with that motion vector. It can be scaled by a user value and clamped to a maximum range. It can be thrown away or accumulated with all the motion vectors leading up to the current position. To save time the motion result can be saved in a file for later reuse, recalled from a previous calculation, or discarded. The motion tracker has a notion of 2 tracks, the master layer and the target layer. The master layer is where the comparison between 2 frames takes place. The target layer is where motion is applied either to track or compensate for the motion in the master layer. Motion tracking parameters: Track translation Enables translation operations. The motion tracker tracks X and Y motion in the master layer and adjusts X and Y motion in the target layer. Translation block size For the translation operations, a block is compared to a number of neighboring blocks to find the one with the least difference. The size of the Match Box to search for is given by this parameter. Translation search radius The size of the area to scan for the translation block. Translation search steps Ideally the search operation would compare the translation block with every other pixel in the translation search radius. To speed this operation up, a subset of the total positions is searched. Then the search area is narrowed and rescanned by the same number of search steps until the motion is known to 1/4 pixel accuracy. =======*ADD*======= Translation direction Tracking translation is possible in any direction, or in horizontal or vertical direction only, depending on this selection. =================== Block X, Y These coordinates determine the center of the translation block based on percentages of the width and height of the image. The center of the block should be part of the image which is visible at all times. Maximum absolute offset The amount of motion detected by the motion tracker is unlimited if this is 100. If it is under 100 the amount of motion is limited by that percentage of the image size. Motion settling speed The motion detected between every frame can be accumulated to form an absolute motion vector. Settling speed determines how fast the accumulated translation fades away, and the image resettles to its actual appearance. If the settling speed is 0% the total absolute vector is added to the next frame. So every frame that is processed accumulates the whole motion of the past. If the settling speed is 100% the absolute vector is cancelled completely, adding no past translation to the next frame. If the settling speed is intermediate between 0% and 100% the absolute vector is downscaled by (100 - settling amount) before being added to the next frame. Track rotation Enables rotation operations. The motion tracker tracks rotation in the master layer and adjusts rotation in the target layer. ======*REMOVE*===== Rotation block size For rotation operations a single block is compared to equally sized blocks, each rotated by a different amount. This is the size of the rotation block. =======*ADD*======= Rotation block size For rotation operations a single block is compared to equally sized blocks, each rotated by a different amount. This is the size of the rotation block. In this implementation of the Motion plugin the same block is used to track both translation and rotation, and this parameter is not used. However, in some other implementations, like MotionCV, rotation block size is specified explicitly via this extra parameter. =================== Rotation search radius This is the maximum angle of rotation from the starting frame the rotation scanner can detect. The rotation scan is from this angle counterclockwise to this angle clockwise. Thus the rotation search radius is half the total range scanned. Rotation search steps Ideally every possible angle would be tested to get the rotation. To speed up the rotation search, the rotation search radius is divided into a finite number of angles and only those angles compared to the starting frame. Then the search radius is narrowed and an equal number of angles is compared in the smaller radius until the highest possible accuracy is achieved. Normally you need one search step for every degree scanned. Since the rotation scanner scans the rotation search radius in two directions, you need two steps for every degree in the search radius to search the complete range. =======*ADD*======= Rotation center Usually this parameter is zero, and the rotation search range is +/- . Otherwise, it shifts the rotation search range to the area of angles between - and + . Maximum angle offset The total accumulated amount of rotation is unlimited if this is 90 degrees. If it is under 90, the total amount of rotation is limited by the given maximum angle. Rotation settling speed This parameter determines how fast the accumulated rotation fades away. Analogously to the motion settling speed, if it is 0%, the total accumulated rotation is added to the next frame, and every frame accumulates the whole rotation of the past. If the settling speed is 100%, no past rotation is added to the next frame. If the settling speed is intermediate between 0% and 100%, the amount of accumulated rotation is downscaled by (100 - settling amount) before being added to the next frame. Motion noise level This parameter allows to compensate such undesirable behavior when motion tracker wildly springs away because some outlying area of a noisy picture becomes accidentally more "similar" to the reference picture than the right one. If noise level is set to 0% (its normal value), then it is not taken into account at all. When it is set to 100%, then similarity of the match block contents is totally ignored, and the current motion vector will be zero. An intermediate value between 0% and 100% defines the proportional noise level between minimum and maximum difference of all examined match block positions. From all such positions whose difference is found below noise level, that one is chosen which has the shortest translation relative to the reference frame. Rotation noise level This parameter has similar meaning to the motion noise level. It influences rotation tracking. If set to 0% (its normal value), it is not taken into account. The 100% setting completely suppresses rotation detection. An intermediate value between 0% and 100% defines the proportional noise level between minimum and maximum difference of all examined rotated match blocks from that of the reference picture. From all rotation angles whose match block differences are found below noise level, that one is chosen which has the minimum rotation angle relative to the reference frame. =================== Draw vectors When translation is enabled, 2 boxes are drawn on the frame. One box represents the translation block. Another box outside the translation block represents the extent of the translation search radius. In the center of these boxes is an arrow showing the translation between the 2 master frames. When rotation is enabled, a single box the size of the rotation block is drawn rotated by the amount of rotation detected. =======*ADD*======= Two pass tracking Although this parameter can be enabled at any time, it is useful only while simultaneous tracking both translation and rotation, when the rotation amount is large. The normal tracking algorithm firstly examines translation, then rotation. However, comparison of a strongly tilted picture with the reference one can lead to rather inaccurate determination of the translation vector. The subsequent determination of rotation will also inexact because of the preceding translation error. The second tracking pass, if enabled, refines translation and rotation. If motion and/or rotation noise level is set above 0% and two pass tracking is enabled, then both noise levels affect the first tracking pass only. During the second tracking pass of two pass tracking both noise levels are ignored. It should be noted that two pass tracking is not twice slower than the usual single pass tracking. Actually it is only about 40% slower. As the second pass serves only for motion refinement, it starts from the reduced search range for block positions and rotation angles. And, as the first pass only yields an approximate position, which will be later refined during the second pass, it skips subpixel position search and examines rotation angles with the accuracy reduced to 1 degree. =================== ======*REMOVE*===== Track single frame When this option is used the motion between a single starting frame and the frame currently under the insertion point is calculated. The starting frame is specified in the Frame number box. The motion calculated this way is taken as the absolute motion vector. The absolute motion vector for each frame replaces the absolute motion vector for the previous frame. Settling speed has no effect on it since it does not contain any previous motion vectors. Playback can start anywhere on the timeline since there is no dependence on previous results. We talk about Keep shape and it is the most precise way to calculate the motion vector; but it only works well when the object to be traced does not change along the clip, remaining identical in shape, size and without rotation. Track previous frame Causes only the motion between the previous frame and the current frame to be calculated (Follow shape). This is added to an absolute motion vector to get the new motion from the start of the sequence to the current position. After every frame processed this way, the block position is shifted to always cover the same region of the image. Playback must be started from the start of the motion effect in order to accumulate all the necessary motion vectors. This method is less precise because you have error propagation between frames. However, it is essential when the object changes shape or size or rotates. =======*ADD*======= Track single frame When this option is used the motion between a single starting frame and the frame currently under the insertion point is calculated. The starting frame is specified in the Frame number box. The motion calculated this way is taken as the absolute motion vector. The absolute motion vector for each frame replaces the absolute motion vector for the previous frame. Settling speed has no effect on it since it does not contain any previous motion vectors. Playback can start anywhere on the timeline since there is no dependence on previous results. We talk about Keep shape and it is the most precise way to calculate the motion vector; but it only works well when the object to be traced does not change along the clip, remaining identical in shape, size and luminance. Strong rotation of the picture can also have a bad impact on the tracking accuracy. If it is the case, accuracy can be significantly improved by enabling two pass tracking. Frame number The number of the reference frame used for motion tracking in the "Track single frame" mode is specified in this input field. Frame number is set as the 0-based absolute number starting from the very beginning of the whole timeline. Instead of manual calculating, it is possible to get frame number directly from the current cursor position by pressing the "Get current" button. Get current Pressing this handy button provides a convenient way to set the Frame number parameter to the value of the current cursor position. Add (loaded) offset from tracked frame This toggle can help when the tracked object changes shape, leaves the screen area or becomes obscured by other objects somewhere in the middle of the motion effect. Sometimes it can help also if a strong rotation causes the motion tracker to miss the right tracked object and wildly spring away. To overcome this problem, one has to define two keyframes: the first one at the start of the motion effect, the second shortly before the problematic location in the clip. At the first keyframe one defines the motion effect parameters as usual, the "Add offset" toggle being switched off. At the second keyframe the match block can be redefined to cover another region of the picture which remains visible during the following part of the effect. The "Frame number" parameter should be set several frames before position of this second keyframe, and the "Add offset" toggle switched on. After defining the two keyframes (even more can be added in the similar way) one switches at all the defined keyframes Calculation mode to "Save coords to tracking file", Action mode to "Do Nothing", rewinds the timeline cursor to the beginning of the motion effect, and starts playback. The determined motion vectors will be written to the tracking file, the "Add offset" parameter having no effect during the save stage. After playback finishes and all the relevant motion vectors are saved in the tracking file, one switches at all the defined keyframes Calculation mode to "Load coords from tracking file", Action mode to whatever one needs, rewinds again to the beginning of the motion effect and starts playback or rendering. After reaching the second keyframe, where "Add offset" was switched on, the program continues to follow the second object adding the total motion and rotation, accumulated so far. Of course, the "Add offset" toggle can be used in the "Track single frame" mode only. In the other tracking modi such a technics is unnecessary. Track previous frame Causes only the motion between the previous frame and the current frame to be calculated (Follow shape). This is added to an absolute motion vector to get the new motion from the start of the sequence to the current position. After every frame processed this way, the block position is shifted to always cover the same region of the image. Playback must be started from the start of the motion effect in order to accumulate all the necessary motion vectors. This method is less precise because you have error propagation between frames. However, it is essential when the object changes shape, size or luminance. Possible inaccuracies caused by rotation of the picture can partly be reduced by enabling two pass tracking. =================== Previous frame same block This is useful for stabilizing jerky camcorder footage. In this mode the motion between the previous frame and the current frame is calculated. Instead of adjusting the block position to reflect the new location of the image, like Track Previous Frame does, the block position is unchanged between each frame. Thus a new region is compared for each frame. ======*REMOVE*===== Master layer This determines the track which supplies the starting frame and ending frame for the motion calculation. If it is Bottom the bottom track of all the tracks sharing this effect is the master layer. The top track of all the tracks is the target layer. Calculation This determines whether to calculate the motion at all and whether to save it to disk. If it is Don’t Calculate the motion calculation is skipped. If it is Recalculate the motion calculation is performed every time each frame is rendered. If it is Save the motion calculation is always performed but a copy is also saved. If it is Load, the motion calculation is loaded from a previous save calculation. If there is no previous save calculation on disk, a new motion calculation is performed. =======*ADD*======= Master layer This determines the track which supplies the frames for the motion calculation. If it is Bottom the bottom track of all the tracks sharing this effect is the master layer. Then the top track of all the tracks is the target layer. And vice versa, if the master layer is Top, then the target layer is bottom. Calculation This determines whether to calculate the motion at all and whether to save it to disk. If it is Don’t Calculate the motion calculation is skipped. If it is Recalculate the motion calculation is performed every time each frame is rendered. If it is Load, the motion vectors are loaded from a previous save calculation. If the previous save calculation does not provide the data for the currently processed frames, a new motion calculation is performed for that frames. If the Calculation mode is Save the motion vectors can be still loaded from disk if the previously calculated data exist. Otherwise, a new motion calculation is performed, and the calculated motion vectors are saved. Tracking file This parameter determines the name of the file where the motion data are saved and/or loaded from. By default it is "/tmp/motion" but it can have any name and reside anywhere on the disk. Tracking file is a text file where each line contains four numbers: the absolute frame number (0-based integer), the X and Y translation displacements of subpixel precision (a subpixel is 1/4 pixel in size, and to give integer values of X and Y these subpixel coords are multiplied by 4), and the rotation angle in degrees (as a floating point value). The user may have different tracking files for different timeline regions, it is possible to do any manipulations on them if necessary and even manually edit in a text editor. Generate tracking file name This handy pushbutton suggests a tracking file name based on the name of the current asset. It helps to maintain more different tracking files with unique but predictable names used in the same project. When tracking file name is changed (either via the pushbutton or after entering it in the corresponding input field), the contents of that files (both the old and the new ones) remains unchanged. Clear tracking file contents The values and meaning of the saved motion data depend on such a bunch of parameters, they can be even edited manually, so one can hardly predict whether the outdated motion vectors are to be reset or left untouched. Therefore the existing motion data are never altered implicitly (only newly calculated data may be added). And, should the user need to reset them here and right now, it is possible to clear the given tracking file contents explicitly by pressing this pushbutton. As protection against accident clearing tracking file contents, right before clearing the program ensures closing the current tracking file and renames it to the same name with the suffix ".old". This way, the user can undo an erroneous clearing action by manual restoring the saved file. =================== Action Once the motion vector is known this determines whether to move the target layer opposing the motion vector or following the motion vector. If it is Do Nothing the target layer is untouched. If it is Track... the target layer is moved by the same amount as the master layer. This is useful for matching titles to objects in the frame. If it is Stabilize... the target layer is moved opposite to the motion vector. This is useful for stabilizing an object in the frame. The motion operations can be accurate to single pixels or subpixels by changing the action setting. =======*ADD*======= As motion tracking works consistently only in the "Play every frame" mode, the corresponding info on the current playback mode is shown in the bottom right edge of the effect dialog. The needed playback mode is defined in the Preferences dialog of Cinelerra-GG main window. =================== Secrets of motion tracking Since it is a very slow effect, there is a method to applying the motion tracker to get the most out of it. First disable playback for the track to do motion tracking on. Then drop the effect on a region of video with some motion to track. Then rewind the insertion point to the start of the region. Set Action → Do Nothing; Set Calculation → Don’t calculate; Enable Draw vectors. Then enable playback of the track to see the motion tracking areas. Enable which of translation motion or rotation motion vectors you want to track. By watching the compositor window and adjusting the Block x,y settings, center the block on the part of the image you want to track. It is advisable to choose elements that have evident edges in the x and y directions because the calculations are made on these coordinates. Then set search radius, block size and block coordinates for translation and rotation. Once this is configured, set the calculation to Save coords and do test runs through the sequence to see if the motion tracker works and to save the motion vectors. Next, disable playback for the track, disable Draw vectors, set the motion action to perform on the target layer and change the calculation to Load coords. Finally enable playback for the track. When using a single starting frame to calculate the motion of a sequence (Keep Shape), the starting frame should be a single frame with the least motion to any of the other frames. This is rarely frame 0. Usually it is a frame near the middle of the sequence. This way the search radius need only reach halfway to the full extent of the motion in the sequence. =======*ADD*======= The suitable reference frame number can be defined conveniently via the "Get current" pushbutton. =================== If the motion tracker is used on a render farm, Save coords and previous frame mode will not work. The results of the save coords operation are saved to the hard drives on the render nodes, not the master node. Future rendering operations on these nodes will process different frames and read the wrong coordinates from the node filesystems. The fact that render nodes only visualize a portion of the timeline also prevents previous frame from working since it depends on calculating an absolute motion vector starting on frame 0. ====*ATTENTION*==== Here and in the following subsections I'd suggest to change the word "pass" to the word "step" (two-pass -> two-step) in order not to mix this with the quite other meaning of the new two pass tracking mode described above. =================== 2 pass motion tracking The method described above is two-pass motion tracking. One pass is used just to calculate the motion vectors. A second pass is used to apply the motion vectors to the footage. This is faster than a single pass because errors in the motion vector calculation can be discovered quickly. This also allows the motion tracking to use a less demanding colormodel like RGB888 in the scanning step and a more demanding colormodel like RGB Float in the action step. The scanning step takes much longer than action. This has the disadvantage of not being practical for extremely long sequences where some error is acceptable and the picture quality is low to begin with, like stabilizing camcorder footage. The slower method is to calculate the motion vectors and apply them simultaneously. This method can use one track as the motion vector calculation track and another track as the target track for motion vector actions. This is useful for long sequences where some error is acceptable. Preprocessing the shot 1. The motion plugin uses luminance to do its own calculations, so we can edit the clip to enhance contrast and make it easier to calculate motion vectors. You can even create a copy of the monochrome clip and optimize it for the plugin. It lengthens the time but minimizes errors. The saved file can then be used for the original clip. 2. Correct lens distortion, especially if the object to be tracked moves to the edges of the frame. 3. Study the entire shot well: if necessary, divide it into many edits, each with its own Motion plugin. For example, if the object to be tracked leaves the frame or is covered by some other element or changes in shape, size or rotation. You can try to use the Offset Tracking technique described below. Using blur to improve motion tracking With extremely noisy or interlaced footage, applying a blur effect before the motion tracking can improve accuracy. Either save the motion vectors in a tracking pass and disable the blur for the action pass or apply the blur just to the master layer. You can even use a copy of the track formed only by the channels of Red + Green, because the channel of Blue is the noisiest. Another trick is to enlarge the Match Box to minimize the effect of noise. Using histogram to improve motion tracking A histogram is almost always applied before motion tracking to clamp out noise in the darker pixels. Either save the motion vectors in a tracking pass and disable the histogram for the action pass or apply the histogram just to the master layer. Finally, you can use the histogram to increase contrast. =======*ADD*======= Using two pass tracking to improve accuracy and stability of the algorithm A common source of inaccuracy when tracking single frame is rotation of the picture. Ideally, the motion vectors should be determined by checking all possible rotation angles at every possible match block location. But such an algorithm would be inacceptably slow. Therefore the program finds for each frame the translation vector first, and then the rotation angle. A strong rotation can prevent motion tracker from finding accurate translation displacements. Then the subsequent rotation search will be also inaccurate because translation has been estimated not sufficiently well. In the two pass tracking algorithm the first, coarse estimation of translation and rotation is followed by the second, refinement step yielding more exact motion vectors. Sometimes, particularly if the amount of rotation is large, the translation tracker can lose its right object and wildly spring away. Then the following strategy may help. Firstly switch two pass tracking off, Track rotation off, set Motion noise level to zero. Switch Draw vectors on, Action: Do Nothing, Calculation: Save coords to tracking file. Start playback and watch if the motion tracker has problems finding the right displacements (you can also examine the tracking file afterwards on the existence of discontinuities in coordinates). If there are such, try to increase Motion noise level, let's say, to 10% or 20%, clear tracking file contents, repeat playback and look if tracker does not spring away any more. A single pass translation tracking can be relatively fast, while tracking rotation is expensive. When a sufficient motion noise level is found, switch Track rotation on, Two pass tracking on, clear tracking file contents and perform the complete translation + rotation tracking pass. As the refinement step uses restricted search area and ignores the noise level parameters, the result should be more stable and accurate. =================== Possible sources of errors Search radius too small: the traced object moves too fast with respect to the size of the search box set. Search radius too large: The search box is so large that it also collects other similar items in the frame. Occlusions: the traced object is temporarily hidden by some other element. Offset tracking or splitting of the video into several homogeneous clips is required. Focus change: you may get errors if the object changes its focus. The video must be divided into several homogeneous clips. Motion Blur: blurs the object making the calculation of the motion vector less precise. Very little can be done. Shape change: you can use Track previous frame or the subdivision of the video in more homogeneous clips. Lighting change: Contrast change can produce errors. Track previous frame or color correction can be used to return to the initial illumination. Tracking stabilization in action This is an explanation of how to stabilize a video as in the case of a video taken from a vehicle. First select on the timeline the part of the footage you want to stabilize, using the in and out points. Then apply the motion effect on that part of the video. Select the Previous frame same block option. That option is recommended for stabilizing jerky camcorder footage. Its goal is not to follow an object. The block stays exactly at the same place during all the effect length. Enlarge the block and select almost half the size of the video. Select the Stabilize subpixel option as it will give a finer stabilization. Reduce the Maximum absolute offset value to limit the stabilization amplitude. You probably prefer to get a nonperfect stabilization on some places on the video rather than having a very large black border on one side of the picture during big shakes. Set the Translation search steps value to 128. Increasing that value will not give a better result and only considerably increases the rendering time. Make sure the Draw vectors option is selected, and render the part of the video where the motion effect is applied. If the result is good, deselect the Draw vectors option so that the block and vectors are not drawn anymore on the video. Then, render your video to a .dv file, and import it into your project. You will notice the video is stabilized but there are black borders which appear on sides of the frame. You have to zoom in and define projector keyframes to move the projector around the screen, in order to remove those black borders. The more your footage is jerky, the more you have to zoom in to discard the black borders. That is why the result is better with HDV footage than with DV footage. An interesting side note about add offset usage is explained next. To stabilize video, the motion plugin uses a tracking frame to which to track to and a region within that frame to track (generally an object in the background) in the current frame. When the region is obscured, often by something in the foreground or by leaving the screen, then the motion compensation would fail, and the video jumps all over the place. You set a second region to track, and then add offset. This shows how it is used. It works very well: ------k-------k----------------- ^ ^^ A BC A - object1 is visible in the background up until C B - (the frame before C) has both object1 and object2 visible C - has only object2 visible 1. Make a keyframe and set to track object1. 2. Make a keyframe at C and track frame at B, set to track object2. 3. Set keyframe at C to add offsets that were calculated at B. Tips 1. The motion vector is a text file located in /tmp. We can open it with a plain editor and modify the wrong X Y coordinates, i.e. those that deviate from the linearity, to correct the errors that always happen when we perform a motion tracking (jumps). It can be a long and tedious job, but it leads to good results. 2. You can try tracking using reverse playback of the track. Sometimes it may lead to a better calculation.