Patent ID: 8848783

Claim:
An adaptive overlapped block motion compensation apparatus by variable units, the apparatus comprising: a scan mode setter configured to select one of ‘i’ kinds of preset scan modes; a sampling mode setter configured to select one of ‘j’ kinds of preset sampling modes; an adaptive overlapped block motion compensator configured to scan a current block according to the selected scan mode, perform a sampling out of scanned pixels according to the selected sampling mode, perform an adaptive overlapped block motion compensation on the sampled pixels in ‘i’ times ‘j’ (i×j) combinations of selected scan modes and selected sampling modes, and perform motion compensations for unsampled remaining pixels according to the result of the adaptive overlapped block motion compensation; and an optimum mode determiner configured to determine a scan mode and a sampling mode from the ‘i’ times ‘j’ (i×j) combinations of the selected scan modes and the selected sampling modes that generate least residual pixel energy to computation cost as an optimum scan mode and an optimum sampling mode, based on a result of the adaptive overlapped block motion compensation, wherein the adaptive overlapped block motion compensation includes (1) performing a first adaptive overlapped block motion compensation for conducting block motion compensations (BMC) or overlapped block motion compensations (OBMC) on pixels sampled out of the scanned pixels in the selected sampling modes, and (2) performing a sampling in the selected sampling mode and a second adaptive overlapped block motion compensation on the pixels extending from a leading sampled pixel to a trailing sampled pixel, when the performing of the first adaptive overlapped block motion compensation results in occurring transitions between BMC and OBMC in the leading sampled pixel and the trailing sampled pixel and one or more scanned pixels exist between the leading sampled pixel and the trailing sampled pixel, wherein the leading sampled pixel and the trailing sampled pixel are sampled adjacently to each other.