A value of a deblocking parameter is determined for a picture (40) based on a depth of the picture (40) in a hierarchical coding structure of multiple pictures (40) in a video sequence (1). The determined value is encoded to form an encoded value that is sent to a decoder (85, 95, 400, 500, 600, 800) for use therein during decoding. The embodiments thereby reduces blocking artifacts, which otherwise can occur in video sequences with hierarchical coding structures, such as for QP toggling and multilayer/view video, by determining deblocking parameter values based on picture depth in the hierarchical coding structure.