A method for predictive encoding of a depth map, comprising the steps of: - receiving a depth map; - dividing the depth map to blocks; - performing quad-tree decomposition of the depth map to sub-blocks having a size of N1xN2 points wherein N1, N2 are higher than 1; - approximating each of the sub-blocks by a plane d ( x, y) described by an equation d x y = α ⋅ x + β ⋅ y + γ wherein d(x, y) is the value of the plane at the point having coordinates (x, y) and wherein x ranges from 0 to N1 -1 and y ranges from 0 to N2 -1; - the plane being associated with three plane points ( p 0, p 1, p 2) such that α = p 1 − p 0 N 1 − 1 β = p 2 − p 0 N 2 − 1 γ = p 0 - providing an encoded depth map in a form of a set of planes d ( x, y) defined by parameters; and - determining an order of coding of the sub-blocks; characterized in that it further comprises: - while encoding consecutive sub-blocks: - calculating predictors ( p̂ 0, p̂ 1, p̂ 2) for the plane points ( p 0, p 1, p 2) of the currently-encoded sub-block as the value of the depth map corresponding to the extension of plane defined for an adjacent sub-block that has been earlier encoded according to the determined order of coding; - calculating differences (Δ p 0, Δ p 1, Δ p 2) between the actual values of the plane points ( p 0, p 1, p 2) and the values of the corresponding predictors ( p̂ 0, p̂ 1, p̂ 2); - providing the parameters of the plane for the currently-encoded sub-block in form of the differences (Δ p 0, Δ p 1, Δ p 2). - receiving a depth map; - dividing the depth map to blocks; - performing quad-tree decomposition of the depth map to sub-blocks having a size of N1xN2 points wherein N1, N2 are higher than 1; - approximating each of the sub-blocks by a plane d ( x, y) described by an equation d x y = α ⋅ x + β ⋅ y + γ wherein d(x, y) is the value of the plane at the point having coordinates (x, y) and wherein x ranges from 0 to N1 -1 and y ranges from 0 to N2 -1; - the plane being associated with three plane points ( p 0, p 1, p 2) such that α = p 1 − p 0 N 1 − 1 β = p 2 − p 0 N 2 − 1 γ = p 0 - providing an encoded depth map in a form of a set of planes d ( x, y) defined by parameters; and - determining an order of coding of the sub-blocks; - while encoding consecutive sub-blocks: - calculating predictors ( p̂ 0, p̂ 1, p̂ 2) for the plane points ( p 0, p 1, p 2) of the currently-encoded sub-block as the value of the depth map corresponding to the extension of plane defined for an adjacent sub-block that has been earlier encoded according to the determined order of coding; - calculating differences (Δ p 0, Δ p 1, Δ p 2) between the actual values of the plane points ( p 0, p 1, p 2) and the values of the corresponding predictors ( p̂ 0, p̂ 1, p̂ 2); - providing the parameters of the plane for the currently-encoded sub-block in form of the differences (Δ p 0, Δ p 1, Δ p 2). - calculating predictors ( p̂ 0, p̂ 1, p̂ 2) for the plane points ( p 0, p 1, p 2) of the currently-encoded sub-block as the value of the depth map corresponding to the extension of plane defined for an adjacent sub-block that has been earlier encoded according to the determined order of coding; - calculating differences (Δ p 0, Δ p 1, Δ p 2) between the actual values of the plane points ( p 0, p 1, p 2) and the values of the corresponding predictors ( p̂ 0, p̂ 1, p̂ 2); - providing the parameters of the plane for the currently-encoded sub-block in form of the differences (Δ p 0, Δ p 1, Δ p 2).