diff --git a/tests/fate/vcodec.mak b/tests/fate/vcodec.mak
index 0d8ddd85ec..9846646df4 100644
--- a/tests/fate/vcodec.mak
+++ b/tests/fate/vcodec.mak
@@ -76,7 +76,7 @@ fate-vsynth%-flv:                FMT     = flv
 
 FATE_VCODEC-$(call ENCDEC, H261, AVI)   += h261 h261-trellis
 fate-vsynth%-h261:               ENCOPTS = -qscale 11
-fate-vsynth%-h261-trellis:       ENCOPTS = -qscale 12 -trellis 1
+fate-vsynth%-h261-trellis:       ENCOPTS = -qscale 12 -trellis 1 -mbd rd
 
 FATE_VCODEC-$(call ENCDEC, H263, AVI)   += h263 h263-obmc h263p
 fate-vsynth%-h263:               ENCOPTS = -qscale 10
diff --git a/tests/ref/vsynth/vsynth1-h261-trellis b/tests/ref/vsynth/vsynth1-h261-trellis
index 3a225d420c..77cb589c75 100644
--- a/tests/ref/vsynth/vsynth1-h261-trellis
+++ b/tests/ref/vsynth/vsynth1-h261-trellis
@@ -1,4 +1,4 @@
-4befca10c9228e947ed77ed4dcacae4d *tests/data/fate/vsynth1-h261-trellis.avi
-675444 tests/data/fate/vsynth1-h261-trellis.avi
-6989f2248debfde868f1facd9a2cd5d7 *tests/data/fate/vsynth1-h261-trellis.out.rawvideo
-stddev:    8.95 PSNR: 29.09 MAXDIFF:   87 bytes:  7603200/  7603200
+7af82b4b3f99416f839ebc9714306dad *tests/data/fate/vsynth1-h261-trellis.avi
+655412 tests/data/fate/vsynth1-h261-trellis.avi
+70ceba944548ba680b1101c91707ea25 *tests/data/fate/vsynth1-h261-trellis.out.rawvideo
+stddev:    8.75 PSNR: 29.28 MAXDIFF:   90 bytes:  7603200/  7603200
diff --git a/tests/ref/vsynth/vsynth2-h261-trellis b/tests/ref/vsynth/vsynth2-h261-trellis
index db903f5823..36cab4cd29 100644
--- a/tests/ref/vsynth/vsynth2-h261-trellis
+++ b/tests/ref/vsynth/vsynth2-h261-trellis
@@ -1,4 +1,4 @@
-3fb2ddf02c6e9609bcb639c013e7344c *tests/data/fate/vsynth2-h261-trellis.avi
-186680 tests/data/fate/vsynth2-h261-trellis.avi
-b9364ded1c9cfdcc1af2ac27408bbd21 *tests/data/fate/vsynth2-h261-trellis.out.rawvideo
-stddev:    6.38 PSNR: 32.03 MAXDIFF:   89 bytes:  7603200/  7603200
+5c0670e3d07043b1209136d6fbd6bb8d *tests/data/fate/vsynth2-h261-trellis.avi
+184582 tests/data/fate/vsynth2-h261-trellis.avi
+f9df8cd110a2f3d9706dd2f29a1d0a89 *tests/data/fate/vsynth2-h261-trellis.out.rawvideo
+stddev:    6.32 PSNR: 32.11 MAXDIFF:   89 bytes:  7603200/  7603200