blob: e9be55966ea6f87672ae655e826857a61d3e0409 [file] [log] [blame]
Corentin Chary148954f2011-02-04 09:06:01 +01001
2/********************************************************************
3 * *
4 * THIS FILE IS PART OF THE 'ZYWRLE' VNC CODEC SOURCE CODE. *
5 * *
6 * USE, DISTRIBUTION AND REPRODUCTION OF THIS LIBRARY SOURCE IS *
7 * GOVERNED BY A FOLLOWING BSD-STYLE SOURCE LICENSE. *
8 * PLEASE READ THESE TERMS BEFORE DISTRIBUTING. *
9 * *
10 * THE 'ZYWRLE' VNC CODEC SOURCE CODE IS (C) COPYRIGHT 2006 *
11 * BY Hitachi Systems & Services, Ltd. *
Stefan Weile7d81002011-12-10 00:19:46 +010012 * (Noriaki Yamazaki, Research & Development Center) *
Corentin Chary148954f2011-02-04 09:06:01 +010013 * *
14 * *
15 ********************************************************************
16Redistribution and use in source and binary forms, with or without
17modification, are permitted provided that the following conditions
18are met:
19
20- Redistributions of source code must retain the above copyright
21notice, this list of conditions and the following disclaimer.
22
23- Redistributions in binary form must reproduce the above copyright
24notice, this list of conditions and the following disclaimer in the
25documentation and/or other materials provided with the distribution.
26
27- Neither the name of the Hitachi Systems & Services, Ltd. nor
28the names of its contributors may be used to endorse or promote
29products derived from this software without specific prior written
30permission.
31
32THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
33``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
34LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
35A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION
36OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
37SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
38LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
39DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
40THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
41(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
42OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
43 ********************************************************************/
44
45/* Change Log:
46 V0.02 : 2008/02/04 : Fix mis encode/decode when width != scanline
Paolo Bonzini7d374352018-12-13 23:37:37 +010047 (Thanks Johannes Schindelin, author of LibVNC
48 Server/Client)
Corentin Chary148954f2011-02-04 09:06:01 +010049 V0.01 : 2007/02/06 : Initial release
50*/
51
52/*
53[References]
54 PLHarr:
55 Senecal, J. G., P. Lindstrom, M. A. Duchaineau, and K. I. Joy,
56 "An Improved N-Bit to N-Bit Reversible Haar-Like Transform,"
57 Pacific Graphics 2004, October 2004, pp. 371-380.
58 EZW:
59 Shapiro, JM: Embedded Image Coding Using Zerotrees of Wavelet Coefficients,
60 IEEE Trans. Signal. Process., Vol.41, pp.3445-3462 (1993).
61*/
62
63
64/* Template Macro stuffs. */
65#undef ZYWRLE_ANALYZE
66#undef ZYWRLE_SYNTHESIZE
67
68#define ZYWRLE_SUFFIX ZRLE_CONCAT2(ZRLE_BPP,ZRLE_ENDIAN_SUFFIX)
69
70#define ZYWRLE_ANALYZE ZRLE_CONCAT2(zywrle_analyze_, ZYWRLE_SUFFIX)
71#define ZYWRLE_SYNTHESIZE ZRLE_CONCAT2(zywrle_synthesize_,ZYWRLE_SUFFIX)
72
73#define ZYWRLE_RGBYUV ZRLE_CONCAT2(zywrle_rgbyuv_, ZYWRLE_SUFFIX)
74#define ZYWRLE_YUVRGB ZRLE_CONCAT2(zywrle_yuvrgb_, ZYWRLE_SUFFIX)
75#define ZYWRLE_YMASK ZRLE_CONCAT2(ZYWRLE_YMASK, ZRLE_BPP)
76#define ZYWRLE_UVMASK ZRLE_CONCAT2(ZYWRLE_UVMASK, ZRLE_BPP)
77#define ZYWRLE_LOAD_PIXEL ZRLE_CONCAT2(ZYWRLE_LOAD_PIXEL, ZRLE_BPP)
78#define ZYWRLE_SAVE_PIXEL ZRLE_CONCAT2(ZYWRLE_SAVE_PIXEL, ZRLE_BPP)
79
80/* Packing/Unpacking pixel stuffs.
81 Endian conversion stuffs. */
82#undef S_0
83#undef S_1
84#undef L_0
85#undef L_1
86#undef L_2
87
88#if ZYWRLE_ENDIAN == ENDIAN_BIG
89# define S_0 1
90# define S_1 0
91# define L_0 3
92# define L_1 2
93# define L_2 1
94#else
95# define S_0 0
96# define S_1 1
97# define L_0 0
98# define L_1 1
99# define L_2 2
100#endif
101
102#define ZYWRLE_QUANTIZE
Peter Maydelle16f4c82016-01-29 17:49:51 +0000103#include "qemu/osdep.h"
Corentin Chary148954f2011-02-04 09:06:01 +0100104#include "vnc-enc-zywrle.h"
105
106#ifndef ZRLE_COMPACT_PIXEL
107static inline void ZYWRLE_RGBYUV(int *buf, ZRLE_PIXEL *data,
108 int width, int height, int scanline)
109{
110 int r, g, b;
111 int y, u, v;
112 int *line;
113 int *end;
114
115 end = buf + height * width;
116 while (buf < end) {
117 line = buf + width;
118 while (buf < line) {
119 ZYWRLE_LOAD_PIXEL(data, r, g, b);
120 ZYWRLE_RGBYUV_(r, g, b, y, u, v, ZYWRLE_YMASK, ZYWRLE_UVMASK);
121 ZYWRLE_SAVE_COEFF(buf, v, y, u);
122 buf++;
123 data++;
124 }
125 data += scanline - width;
126 }
127}
128
129static ZRLE_PIXEL *ZYWRLE_ANALYZE(ZRLE_PIXEL *dst, ZRLE_PIXEL *src,
130 int w, int h, int scanline, int level,
131 int *buf) {
132 int l;
133 int uw = w;
134 int uh = h;
135 int *top;
136 int *end;
137 int *line;
138 ZRLE_PIXEL *p;
139 int r, g, b;
140 int s;
141 int *ph;
142
143 zywrle_calc_size(&w, &h, level);
144
145 if (w == 0 || h == 0) {
146 return NULL;
147 }
148 uw -= w;
149 uh -= h;
150
151 p = dst;
152 ZYWRLE_LOAD_UNALIGN(src,*(ZRLE_PIXEL*)top = *p;);
153 ZYWRLE_RGBYUV(buf, src, w, h, scanline);
154 wavelet(buf, w, h, level);
155 for (l = 0; l < level; l++) {
156 ZYWRLE_PACK_COEFF(buf, dst, 3, w, h, scanline, l);
157 ZYWRLE_PACK_COEFF(buf, dst, 2, w, h, scanline, l);
158 ZYWRLE_PACK_COEFF(buf, dst, 1, w, h, scanline, l);
159 if (l == level - 1) {
160 ZYWRLE_PACK_COEFF(buf, dst, 0, w, h, scanline, l);
161 }
162 }
163 ZYWRLE_SAVE_UNALIGN(dst,*dst = *(ZRLE_PIXEL*)top;);
164 return dst;
165}
166#endif /* ZRLE_COMPACT_PIXEL */
167
168#undef ZYWRLE_RGBYUV
169#undef ZYWRLE_YUVRGB
170#undef ZYWRLE_LOAD_PIXEL
171#undef ZYWRLE_SAVE_PIXEL