JCURVE : Multiscale Curve Coding via Second Order Beamlets

• Autorzy: Lisowska A. , Kaczmarzyk T.
• Języki publikacji: EN

Abstrakty

EN

The paper presents an algorithm JCURVE for compression of binary images with linear or curvilinear features, which is a kind of generalization of the JBEAM coder. The proposed algorithm is based on second order beamlet representation, where second order beamlets are defined as hierarchically organized segments of conic curves. The algorithm can compress images in both a lossy and losless way, and it is also progressive. The experiments performed on benchmark images have shown that the proposed algorithm significantly outperforms the known JBIG2 standard and the base JBEAM algorithm both in losless and lossy compression. It is characterized, additionally, by the same time complexity as JBEAM, namely O(N² log₂ N) for image of size N × N pixels.

Słowa kluczowe

EN

image compression; second order beamlets; curve coding

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2010
• Tom: Vol. 19, No. 3
• Strony: 265--281
• Opis fizyczny: Bibliogr. 24 poz., rys., wykr.

Twórcy

autor

Lisowska A.

autor

Kaczmarzyk T.

• University of Silesia, Institute of Computer Science, ul. Bedzinska 39, 41-200 Sosnowiec, Poland,

Bibliografia

• [1] Freeman H.: On the Coding of Arbitrary Geometric Configurations. IRE Trans. Electron. Comput., Vol. EC-10, 260-268, 1961.
• [2] Bresenham J. E.: Algorithm for Computer Control of a Digital Plotter. IBM Systems Journal, 4(1), 25-30, 1965.
• [3] Ziv J., Lempel A.: A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory, 23, 337-343, 1977.
• [4] Freeman H.: Application of the Generalized Chain Coding Scheme to Map Data Processing. Proceedings of Pattern Recognition and linage Processing, 220-226, 1978.
• [5] Witten I. H., Neal R. M., Cleary J. G.: Arithmetic Coding for Data Compression. Communications of the ACM, 30(6). 520-540, 1987.
• [6] Meer P., Sher A., Rosenfeld A.: The Chain Pyramid: Hierarchical Contour Processing. IEEE Transactions on Pattern analysis and Machine Intelligence, 12(4), 363-376, 1990.
• [7] Shapiro J. M.: Embedded Image Coding Using Zerotrees of Wavelet Coefficients. IEEE Transactions on Signal Processing, 41(12), 3445-3462, 1993.
• [8] Koplowitz J., DeLeone J.: Hierarchical Representation of Chain-Encoded Binary Image Contours. Computer Vision and Image Understanding, 63(2), 344-352, 1996.
• [9] Said A., Pearlman W. A.: A New Fast and Efficient Image Codec Based Upon Set Partitioning in Hierarchical Trees. IEEE Transactions on Circuits and Systems for Video Technology, 6, 243-250, 1996.
• [10] Howard P. G., Kossentini F., Martins B., Forchhammer S., Rucklidge W. J.: The Emerging Jbig2 Standard. IEEE Transactions on Circuits and Systems for Video Technology, 8(7), 838-848, 1998.
• [11] Donoho D. L.: Wedgelets: Nearly-minimax estimation of edges. Annals of Statistics, 27, 859-897, 1999.
• [12] Christopoulos C., Skodras A., Ebrahimi T.: The JPEG2000 Still Image Coding System: an Overview. IEEE Transactions on Consumer Electronics, 46(4), 1103-1127, 2000.
• [13] Donoho D. L., Huo X.: Beamlet Pyramids: A New Form of Multiresolution Analysis, Suited for Extracting Lines, Curves and Objects from Very Noisy Image Data. Proceedings of SPIE, 4119(1), 434-444, 2000.
• [14] Kim J., Bovik A. C., Evans B. L.: Generalized Predictive Binary Shape Coding Using Polygon Approximation. Signal Processing: Image Communication, 15, 643-663, 2000.
• [15] Marsh D.: Applied Geometry for Computer Graphics and CAD. Springer, 2000.
• [16] Biswas S.: Contour Coding Through Stretching of Discrete Circular Arcs by Affine Transformation. Pattern Recognition, 34, 63-77, 2001.
• [17] Donoho D. L. Huo X.: Beamlets and Multiscale Image Analysis. Lecture Notes in Computational Science and Engineering, Multiscale and Multiresolution Methods, Springer, 20, 149-196, 2001.
• [18] Mokhtarian F., Bober M.: Curvature Scale Space Representation: Theory, Applications and MPEG-7 Standarization. Kluwer, Netherlands, 2003.
• [19] Prieto M. S., Allen A. R.: A Similarity Metric for Edge Images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(10), 1265-1273, 2003.
• [20] Lisowska A.: Bent Beamlets - Efficient Tool in Image Coding. Annales UMCS Inforinatica AI, 2, 217-225, 2004.
• [21] Huo X., Chen J.: JBEAM: Multiscale Curve Coding via Beamlets. IEEE Transactions on Image Processing, 14(11), 1665-1677, 2005.
• [22] Akopyan A. V., Zaslavsky A. A.: Geometry of Conics. AMS, USA, 2007.
• [23] Lisowska A.: Second Order Wedgelets in Image Coding. Proceedings of EUROCON '07 Conference, IEEE, Warsaw, Poland, 237-244, 2007.
• [24] Hajdu A., Pitas I.: Piecewise Linear Digital Curve Representation and Compression Using Graph Theory and a Line Segment Alphabet. IEEE Transactions on Image Processing, 17(2), 126-133, 2008.