On Debian you would need libgstreamer-plugins-base1.0-0 installed, perhaps it is named similar in your distro.
Code:
seeder1@haswell:~$ apt-file search libgstvideo
gstreamer1.0-plugins-bad: /usr/lib/x86_64-linux-gnu/gstreamer-1.0/libgstvideofiltersbad.so
gstreamer1.0-plugins-bad: /usr/lib/x86_64-linux-gnu/gstreamer-1.0/libgstvideoframe_audiolevel.so
gstreamer1.0-plugins-bad: /usr/lib/x86_64-linux-gnu/gstreamer-1.0/libgstvideoparsersbad.so
gstreamer1.0-plugins-bad: /usr/lib/x86_64-linux-gnu/gstreamer-1.0/libgstvideosignal.so
gstreamer1.0-plugins-base: /usr/lib/x86_64-linux-gnu/gstreamer-1.0/libgstvideoconvert.so
gstreamer1.0-plugins-base: /usr/lib/x86_64-linux-gnu/gstreamer-1.0/libgstvideorate.so
gstreamer1.0-plugins-base: /usr/lib/x86_64-linux-gnu/gstreamer-1.0/libgstvideoscale.so
gstreamer1.0-plugins-base: /usr/lib/x86_64-linux-gnu/gstreamer-1.0/libgstvideotestsrc.so
gstreamer1.0-plugins-good: /usr/lib/x86_64-linux-gnu/gstreamer-1.0/libgstvideo4linux2.so
gstreamer1.0-plugins-good: /usr/lib/x86_64-linux-gnu/gstreamer-1.0/libgstvideobox.so
gstreamer1.0-plugins-good: /usr/lib/x86_64-linux-gnu/gstreamer-1.0/libgstvideocrop.so
gstreamer1.0-plugins-good: /usr/lib/x86_64-linux-gnu/gstreamer-1.0/libgstvideofilter.so
gstreamer1.0-plugins-good: /usr/lib/x86_64-linux-gnu/gstreamer-1.0/libgstvideomixer.so
libgstreamer-plugins-base1.0-0: /usr/lib/x86_64-linux-gnu/libgstvideo-1.0.so.0
libgstreamer-plugins-base1.0-0: /usr/lib/x86_64-linux-gnu/libgstvideo-1.0.so.0.1404.0
libgstreamer-plugins-base1.0-dev: /usr/lib/x86_64-linux-gnu/libgstvideo-1.0.so