Shape Independent Coding Using NURBS and Bézier Approximation and Interpolation Curves

• Autorzy: Ondrušová S. , Polec J.
• Języki publikacji: EN

Abstrakty

EN

In this paper a scheme of utilizing shape independent basis functions for the hierarchical multiresolution image compression is shown. For a given image texture region segmentation method is used. Following polygonal approximation of created segments causes a degradation of their boundaries. Using NURBS and Bezier interpolation and approximation segments' boundaries are created, thus achieving an image mask. As an input of the three-level hierarchical encoder this image mask and image are used. The image mask and image are subsampled by a factor of 2 on each level. The hierarchical encoder encodes them shape independently. Especially for a very low bit rate image coding gives better results for objective criteria (PSNR). For segment approximation the 2D shape independent orthogonal transform (DCT II) is used. Splines encoding and decoding is very efficient, because only their control points need to be stored. The segment is coded with a modified code similar to the JPEG code.

Słowa kluczowe

EN

NURBS; Bezier; image compression; segmentation; shape independent transform

• Wydawca: Polish Academy of Sciences, Committee of Electronics and Telecommunication
• Czasopismo: International Journal of Electronics and Telecommunications
• Rocznik: 2011
• Tom: Vol. 57, No. 4
• Strony: 443--446
• Opis fizyczny: Bibliogr. 9 poz., il., wykr.

Twórcy

autor

Ondrušová S.

autor

Polec J.

• Slovak Univesity of Technology, Dept. of Telecommunication, Bratislava, Slovakia,

Bibliografia

• [1] M. Ghanbari, Video Coding: An Introduction to Standard Codecs. London: Institution of Electrical Engineers, 1999.
• [2] M. Gilge, T. Engelhardt, and R. Mehlan, “Coding of Arbitrarily Shaped Image Segments Based on a Generalized Orthogonal Transform,” Signal Processing: Image Communication, vol. 1, pp. 153-180, October 1989.
• [3] L. S. Piegel and W. Tiller, The NURBS Book. Berlin [u.a.]: Springer, 1997.
• [4] Y. Deng and S. B. Manjunath, “Unsupervised Segmentation Method for Colour-Texture Regions in Images and Video,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 8, pp. 800-810, 2001.
• [5] A. Brezina, J. Polec, and A. Varchola, “Successive Interpolation/Extrapolation Scheme for Missing Segments Restoration,” Acta Electrotecnica et Informatica, vol. 5, no. 2, pp. 23-28, 2005.
• [6] G. Farin, Curves and Surfaces for Computer Aided Geometric Design. New York: Academic Press Inc., 1993.
• [7] W. Strasser, R. Klein, and R. Rau, Geometric Modeling: Theory and Practice. Berlin: Springer Verlag, 1997.
• [8] A. Kaup and T. Aach, “Coding of Segmented Images Using Shape-Independent Basis Functions,” IEEE Transaction on Image Processing, vol. 7, no. 7, pp. 937-947, 1998.
• [9] J. Polec, J. Pavlovicova, R. Vanya, T. Karlubikova, L. Maslik, and M. Partyk, “New Scheme for Region Approximation and Coding with Shape Independent Transform,” in Proceedings IAPRS, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Graz, 2002, pp. B-214-217, vol. XXXIV, part 3A/B Photogrammetric Computer Vision.