Bug#582838: cheese: One or more needed GStreamer elements are missing: videobalance

[Michel Messerschmidt]

I experienced the same problem after upgrading 
gstreamer0.10-plugins-good and cheese.
Somehow the videofilter plugin with the videobalance element is not 
included in the gstreamer registry cache.

Removing $HOME/.gstreamer-0.10/registry.x86_64.bin and running 
"gst-inspect-0.10" to rebuild the user cache resolved it for me.