A Fast Algorithm for Orthogonalizing Polynomials on anArbitrarily Shaped Region (Revised Version)

作者: Wilfried Philips

DOI: 10.1023/A:1008208408359

关键词:

摘要: Segmented image coding segments an into non-rectangular regions and approximates the texture in each region by a weighted sum of orthonormal base functions. These functions, which are region-specific, used to be generated Gram-Schmidt (GS) algorithm, is unfortunately very time-consuming. This paper presents polynomial recursive orthogonalization (PRO) algorithm generates same functions as GS, but faster than GS because it based on recurrence has fewer terms corresponding equation. The theoretical experimental results show that PRO two three times practice (depending number computed functions).

参考文章(17)
D. Moran, T. Vlachos, A.G. Constantinides, O.J. Morris, Region image coding techniques Low Bit Rate Image Coding, IEE Colloquium on. ,(1990)
M. Gilge, Region-oriented transform coding (ROTC) of images international conference on acoustics, speech, and signal processing. pp. 2245- 2248 ,(1990) , 10.1109/ICASSP.1990.116016
M. Cermelli, F. Lavagetto, M. Pampolini, A fast algorithm for region-oriented texture coding international conference on acoustics, speech, and signal processing. pp. 285- 288 ,(1994) , 10.1109/ICASSP.1994.389476
M. Kunt, M. Benard, R. Leonardi, Recent results in high-compression image coding (Invited Papaer) IEEE Transactions on Circuits and Systems. ,vol. 34, pp. 1306- 1336 ,(1987) , 10.1109/TCS.1987.1086071
M. Kunt, A. Ikonomopoulos, M. Kocher, Second-generation image-coding techniques Proceedings of the IEEE. ,vol. 73, pp. 549- 574 ,(1985) , 10.1109/PROC.1985.13184
Dunham Jackson, Formal properties of orthogonal polynomials in two variables Duke Mathematical Journal. ,vol. 2, pp. 423- 434 ,(1936) , 10.1215/S0012-7094-36-00233-8
Wilfried R. Philips, Weakly separable bases for fast segmented image coding SPIE's International Symposium on Optical Engineering and Photonics in Aerospace Sensing. ,vol. 2238, pp. 153- 163 ,(1994) , 10.1117/12.177708
Michael Gilge, Thomas Engelhardt, Ralf Mehlan, Coding of arbitrarily shaped image segments based on a generalized orthogonal transform Signal Processing-image Communication. ,vol. 1, pp. 153- 180 ,(1989) , 10.1016/0923-5965(89)90007-6
T. Sikora, B. Makai, Shape-adaptive DCT for generic coding of video IEEE Transactions on Circuits and Systems for Video Technology. ,vol. 5, pp. 59- 62 ,(1995) , 10.1109/76.350781
D.N. Graham, Image transmission by two-dimensional contour coding Proceedings of the IEEE. ,vol. 55, pp. 336- 346 ,(1967) , 10.1109/PROC.1967.5490