1. A video coding device comprising: a detecting unit configured to detect a foreground region, a background image and a shadow region reflected on the background image by the foreground region in an input picture; a shadow information compressing unit configured to perform a compression process to compress the information quantity of the shadow region; and a coding unit configured to code the foreground region, the background image and the information on the shadow region subjected to the compression process.