Title :
Reference neighbourhood search (RNS) and its application in image coding
Author :
Lam, Andy T W ; Leung, S.H. ; Luk, Andrew ; Lau, W.H.
Author_Institution :
Dept. of Electron. Eng., City Polytech. of Hong Kong, Kowloon, Hong Kong
Abstract :
A new searching algorithm, reference neighbourhood search (RNS), is proposed to improve the decoding time so that only a small number of distance calculations are needed to locate the closest codeword in a codebook and, at the same time, preserve a good image quality. The performance of RNS in simulated known data models and practical images is discussed and analyzed. It is found that the proposed algorithm gives a good trade-off on both efficiency and effectiveness in image coding
Keywords :
computational complexity; decoding; discrete cosine transforms; image coding; search problems; vector quantisation; video signals; RNS; codebook; decoding time; distance calculations; image quality; performance; reference neighbourhood search; searching algorithm; Data models; Decorrelation; Discrete cosine transforms; Discrete transforms; Energy states; Image coding; Pixel; Tiles; Transform coding; Vector quantization;
Conference_Titel :
Speech, Image Processing and Neural Networks, 1994. Proceedings, ISSIPNN '94., 1994 International Symposium on
Print_ISBN :
0-7803-1865-X
DOI :
10.1109/SIPNN.1994.344936
