Low complexity separable matching pursuits [video coding applications]


Yuan, Y., Evans, A. N. and Monro, D. M., 2004. Low complexity separable matching pursuits [video coding applications]. In: Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04). IEEE International Conference on, 2004-01-01.

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below.


Methods of reducing the complexity of the matching pursuits algorithm with minimal loss of fidelity when coding displaced frame difference (DFD) images in video compression are investigated. A full search using 2D basis functions is used as a benchmark. The use of separable 1D bases greatly reduces the complexity, and significant further reductions are achieved by using only a 1D inner product search to locate the atom position, followed by a further 1D inner product search in the opposite direction to identify the second 1D basis function. To avoid ignoring significant structures orthogonal to the search direction, it is proposed to alternate the initial search direction between horizontal and vertical scanning. This produces a modest increase in distortion compared to the full 2D search, with a complexity reduction in excess of an order of magnitude.


Item Type Conference or Workshop Items (Paper)
CreatorsYuan, Y., Evans, A. N. and Monro, D. M.
Uncontrolled Keywordsvideo compression,low complexity separable matching pursuits,inner product search,fidelity loss minimization,separable 1d bases,horizontal scanning,vertical scanning,alternating search direction,displaced frame difference images,distortion,2d basis function full search,video coding,computational complexity
DepartmentsFaculty of Engineering & Design > Electronic & Electrical Engineering
ID Code5909


Actions (login required)

View Item