Research Article

A Computation Complexity Reduction of the Size Decision Algorithm in 3D-HEVC Depth Map Intracoding

Algorithm 1

Proposed size model decision for 3D-HEVC depth map intra coding.
(1)Input: coding tree unit
(2)Compute the ASMCV of the CTU by equation (2);
(3)Compute the variance of the CTU by equation (1);
(4)Compute the amplitude by equation (3);
(5)If Amp < Th1then
(6) Evaluate the rate-distortion cost only for 64 × 64;
(7)else if Th1 ≤ Amp < Th2then
(8)  Evaluate the rate-distortion cost only for 64 × 64 and 32 × 32;
(9)  else if Th2 ≤ Amp < Th3then
(10)   Evaluate the rate-distortion cost only for 64 × 64, 32 × 32 and 16 × 16;
(11)   else if Th3 ≤ Amp < Th4then
(12)    Evaluate the rate-distortion cost only for 64 × 64, 32 × 32, 16 × 16 and 8 × 8;
(13)    else if Amp ≥ Th4then
(14)     Evaluate the rate-distortion cost only for 32 × 32, 16 × 16, 8 × 8 and 4 × 4;
(15)     end
(16)    end
(17)   end
(18)  end
(19)end