Enhanced partial distortion search algorithm for block motion estimation

Complexity-Controllable Video Coding with Spatial Scalability

“…Based on the rate distortion optimization method, these three schemes bear different coding complexity in the Intra prediction module. The complexity of an Intra prediction scheme is defined as: (1) where M LL , M LH , M HL , and M HH represent the number of Intra prediction modes enabled for the corresponding subband. We use the complexity ratio of the proposed scheme to the 9-mode Intra scheme to estimate the computational variation in the Intra prediction module caused by calculation reduction, which occurs in generating the prediction value and calculating the SAD between the original image and the predicted image.…”

“…In order to reduce power consumption in video encoding and decoding to support video applications in mobile devices with best-effort quality of service (QoS) under the power constraint, many techniques have been developed for complexity control in video coding [1]- [9]. These approaches can be classified into two categories: the low complexity encoding techniques based on algorithm optimization and complexity reduction [1]- [4], and the system architecture innovations such as scalable video coding [5]- [7] or distributed Wyner-Ziv coding [8].…”

“…These approaches can be classified into two categories: the low complexity encoding techniques based on algorithm optimization and complexity reduction [1]- [4], and the system architecture innovations such as scalable video coding [5]- [7] or distributed Wyner-Ziv coding [8]. Though the approaches belonging to the first category are the easiest in terms of complexity reduction, they always degrade the system performance and are less effective on decoder's complexity control.…”

Efficient partial distortion search algorithm for block based motion estimation

“…The enhanced normalized partial distortion search based on the block similarity is presented in [3]. An adaptive matching scan strategy to quickly reject the unnecessary candidates is introduced in [4].…”