bitmap.c@ 72372

Last change on this file since 72372 was 55123, checked in by vboxsync, 10 years ago
rdesktop 1.8.3 modified for VBox
Property svn:eol-style set to `native` Property svn:keywords set to `Author Date Id Revision`
File size: 17.9 KB

Line
1	/* -- c-basic-offset: 8 --
2	rdesktop: A Remote Desktop Protocol client.
3	Bitmap decompression routines
4	Copyright (C) Matthew Chapman <matthewc.unsw.edu.au> 1999-2008
5
6	This program is free software: you can redistribute it and/or modify
7	it under the terms of the GNU General Public License as published by
8	the Free Software Foundation, either version 3 of the License, or
9	(at your option) any later version.
10
11	This program is distributed in the hope that it will be useful,
12	but WITHOUT ANY WARRANTY; without even the implied warranty of
13	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14	GNU General Public License for more details.
15
16	You should have received a copy of the GNU General Public License
17	along with this program. If not, see <http://www.gnu.org/licenses/>.
18	*/
19
20	/*
21	* Oracle GPL Disclaimer: For the avoidance of doubt, except that if any license choice
22	* other than GPL or LGPL is available it will apply instead, Oracle elects to use only
23	* the General Public License version 2 (GPLv2) at this time for any software where
24	* a choice of GPL license versions is made available with the language indicating
25	* that GPLv2 or any later version may be used, or where a choice of which version
26	* of the GPL is applied is otherwise unspecified.
27	*/
28
29	/* three seperate function for speed when decompressing the bitmaps
30	when modifing one function make the change in the others
31	[email protected] */
32
33	/* indent is confused by this file */
34	/* INDENT-OFF */
35
36	#include "rdesktop.h"
37
38	#define CVAL(p) (*(p++))
39	#ifdef NEED_ALIGN
40	#ifdef L_ENDIAN
41	#define CVAL2(p, v) { v = ((p++)); v \|= ((p++)) << 8; }
42	#else
43	#define CVAL2(p, v) { v = ((p++)) << 8; v \|= ((p++)); }
44	#endif /* L_ENDIAN */
45	#else
46	#define CVAL2(p, v) { v = (((uint16)p)); p += 2; }
47	#endif /* NEED_ALIGN */
48
49	#define UNROLL8(exp) { exp exp exp exp exp exp exp exp }
50
51	#define REPEAT(statement) \
52	{ \
53	while((count & ~0x7) && ((x+8) < width)) \
54	UNROLL8( statement; count--; x++; ); \
55	\
56	while((count > 0) && (x < width)) \
57	{ \
58	statement; \
59	count--; \
60	x++; \
61	} \
62	}
63
64	#define MASK_UPDATE() \
65	{ \
66	mixmask <<= 1; \
67	if (mixmask == 0) \
68	{ \
69	mask = fom_mask ? fom_mask : CVAL(input); \
70	mixmask = 1; \
71	} \
72	}
73
74	/* 1 byte bitmap decompress */
75	static RD_BOOL
76	bitmap_decompress1(uint8 * output, int width, int height, uint8 * input, int size)
77	{
78	uint8 *end = input + size;
79	uint8 prevline = NULL, line = NULL;
80	int opcode, count, offset, isfillormix, x = width;
81	int lastopcode = -1, insertmix = False, bicolour = False;
82	uint8 code;
83	uint8 colour1 = 0, colour2 = 0;
84	uint8 mixmask, mask = 0;
85	uint8 mix = 0xff;
86	int fom_mask = 0;
87
88	while (input < end)
89	{
90	fom_mask = 0;
91	code = CVAL(input);
92	opcode = code >> 4;
93	/* Handle different opcode forms */
94	switch (opcode)
95	{
96	case 0xc:
97	case 0xd:
98	case 0xe:
99	opcode -= 6;
100	count = code & 0xf;
101	offset = 16;
102	break;
103	case 0xf:
104	opcode = code & 0xf;
105	if (opcode < 9)
106	{
107	count = CVAL(input);
108	count \|= CVAL(input) << 8;
109	}
110	else
111	{
112	count = (opcode < 0xb) ? 8 : 1;
113	}
114	offset = 0;
115	break;
116	default:
117	opcode >>= 1;
118	count = code & 0x1f;
119	offset = 32;
120	break;
121	}
122	/* Handle strange cases for counts */
123	if (offset != 0)
124	{
125	isfillormix = ((opcode == 2) \|\| (opcode == 7));
126	if (count == 0)
127	{
128	if (isfillormix)
129	count = CVAL(input) + 1;
130	else
131	count = CVAL(input) + offset;
132	}
133	else if (isfillormix)
134	{
135	count <<= 3;
136	}
137	}
138	/* Read preliminary data */
139	switch (opcode)
140	{
141	case 0: /* Fill */
142	if ((lastopcode == opcode) && !((x == width) && (prevline == NULL)))
143	insertmix = True;
144	break;
145	case 8: /* Bicolour */
146	colour1 = CVAL(input);
147	case 3: /* Colour */
148	colour2 = CVAL(input);
149	break;
150	case 6: /* SetMix/Mix */
151	case 7: /* SetMix/FillOrMix */
152	mix = CVAL(input);
153	opcode -= 5;
154	break;
155	case 9: /* FillOrMix_1 */
156	mask = 0x03;
157	opcode = 0x02;
158	fom_mask = 3;
159	break;
160	case 0x0a: /* FillOrMix_2 */
161	mask = 0x05;
162	opcode = 0x02;
163	fom_mask = 5;
164	break;
165	}
166	lastopcode = opcode;
167	mixmask = 0;
168	/* Output body */
169	while (count > 0)
170	{
171	if (x >= width)
172	{
173	if (height <= 0)
174	return False;
175	x = 0;
176	height--;
177	prevline = line;
178	line = output + height * width;
179	}
180	switch (opcode)
181	{
182	case 0: /* Fill */
183	if (insertmix)
184	{
185	if (prevline == NULL)
186	line[x] = mix;
187	else
188	line[x] = prevline[x] ^ mix;
189	insertmix = False;
190	count--;
191	x++;
192	}
193	if (prevline == NULL)
194	{
195	REPEAT(line[x] = 0)
196	}
197	else
198	{
199	REPEAT(line[x] = prevline[x])
200	}
201	break;
202	case 1: /* Mix */
203	if (prevline == NULL)
204	{
205	REPEAT(line[x] = mix)
206	}
207	else
208	{
209	REPEAT(line[x] = prevline[x] ^ mix)
210	}
211	break;
212	case 2: /* Fill or Mix */
213	if (prevline == NULL)
214	{
215	REPEAT
216	(
217	MASK_UPDATE();
218	if (mask & mixmask)
219	line[x] = mix;
220	else
221	line[x] = 0;
222	)
223	}
224	else
225	{
226	REPEAT
227	(
228	MASK_UPDATE();
229	if (mask & mixmask)
230	line[x] = prevline[x] ^ mix;
231	else
232	line[x] = prevline[x];
233	)
234	}
235	break;
236	case 3: /* Colour */
237	REPEAT(line[x] = colour2)
238	break;
239	case 4: /* Copy */
240	REPEAT(line[x] = CVAL(input))
241	break;
242	case 8: /* Bicolour */
243	REPEAT
244	(
245	if (bicolour)
246	{
247	line[x] = colour2;
248	bicolour = False;
249	}
250	else
251	{
252	line[x] = colour1;
253	bicolour = True; count++;
254	}
255	)
256	break;
257	case 0xd: /* White */
258	REPEAT(line[x] = 0xff)
259	break;
260	case 0xe: /* Black */
261	REPEAT(line[x] = 0)
262	break;
263	default:
264	unimpl("bitmap opcode 0x%x\n", opcode);
265	return False;
266	}
267	}
268	}
269	return True;
270	}
271
272	/* 2 byte bitmap decompress */
273	static RD_BOOL
274	bitmap_decompress2(uint8 * output, int width, int height, uint8 * input, int size)
275	{
276	uint8 *end = input + size;
277	uint16 prevline = NULL, line = NULL;
278	int opcode, count, offset, isfillormix, x = width;
279	int lastopcode = -1, insertmix = False, bicolour = False;
280	uint8 code;
281	uint16 colour1 = 0, colour2 = 0;
282	uint8 mixmask, mask = 0;
283	uint16 mix = 0xffff;
284	int fom_mask = 0;
285
286	while (input < end)
287	{
288	fom_mask = 0;
289	code = CVAL(input);
290	opcode = code >> 4;
291	/* Handle different opcode forms */
292	switch (opcode)
293	{
294	case 0xc:
295	case 0xd:
296	case 0xe:
297	opcode -= 6;
298	count = code & 0xf;
299	offset = 16;
300	break;
301	case 0xf:
302	opcode = code & 0xf;
303	if (opcode < 9)
304	{
305	count = CVAL(input);
306	count \|= CVAL(input) << 8;
307	}
308	else
309	{
310	count = (opcode < 0xb) ? 8 : 1;
311	}
312	offset = 0;
313	break;
314	default:
315	opcode >>= 1;
316	count = code & 0x1f;
317	offset = 32;
318	break;
319	}
320	/* Handle strange cases for counts */
321	if (offset != 0)
322	{
323	isfillormix = ((opcode == 2) \|\| (opcode == 7));
324	if (count == 0)
325	{
326	if (isfillormix)
327	count = CVAL(input) + 1;
328	else
329	count = CVAL(input) + offset;
330	}
331	else if (isfillormix)
332	{
333	count <<= 3;
334	}
335	}
336	/* Read preliminary data */
337	switch (opcode)
338	{
339	case 0: /* Fill */
340	if ((lastopcode == opcode) && !((x == width) && (prevline == NULL)))
341	insertmix = True;
342	break;
343	case 8: /* Bicolour */
344	CVAL2(input, colour1);
345	case 3: /* Colour */
346	CVAL2(input, colour2);
347	break;
348	case 6: /* SetMix/Mix */
349	case 7: /* SetMix/FillOrMix */
350	CVAL2(input, mix);
351	opcode -= 5;
352	break;
353	case 9: /* FillOrMix_1 */
354	mask = 0x03;
355	opcode = 0x02;
356	fom_mask = 3;
357	break;
358	case 0x0a: /* FillOrMix_2 */
359	mask = 0x05;
360	opcode = 0x02;
361	fom_mask = 5;
362	break;
363	}
364	lastopcode = opcode;
365	mixmask = 0;
366	/* Output body */
367	while (count > 0)
368	{
369	if (x >= width)
370	{
371	if (height <= 0)
372	return False;
373	x = 0;
374	height--;
375	prevline = line;
376	line = ((uint16 ) output) + height width;
377	}
378	switch (opcode)
379	{
380	case 0: /* Fill */
381	if (insertmix)
382	{
383	if (prevline == NULL)
384	line[x] = mix;
385	else
386	line[x] = prevline[x] ^ mix;
387	insertmix = False;
388	count--;
389	x++;
390	}
391	if (prevline == NULL)
392	{
393	REPEAT(line[x] = 0)
394	}
395	else
396	{
397	REPEAT(line[x] = prevline[x])
398	}
399	break;
400	case 1: /* Mix */
401	if (prevline == NULL)
402	{
403	REPEAT(line[x] = mix)
404	}
405	else
406	{
407	REPEAT(line[x] = prevline[x] ^ mix)
408	}
409	break;
410	case 2: /* Fill or Mix */
411	if (prevline == NULL)
412	{
413	REPEAT
414	(
415	MASK_UPDATE();
416	if (mask & mixmask)
417	line[x] = mix;
418	else
419	line[x] = 0;
420	)
421	}
422	else
423	{
424	REPEAT
425	(
426	MASK_UPDATE();
427	if (mask & mixmask)
428	line[x] = prevline[x] ^ mix;
429	else
430	line[x] = prevline[x];
431	)
432	}
433	break;
434	case 3: /* Colour */
435	REPEAT(line[x] = colour2)
436	break;
437	case 4: /* Copy */
438	REPEAT(CVAL2(input, line[x]))
439	break;
440	case 8: /* Bicolour */
441	REPEAT
442	(
443	if (bicolour)
444	{
445	line[x] = colour2;
446	bicolour = False;
447	}
448	else
449	{
450	line[x] = colour1;
451	bicolour = True;
452	count++;
453	}
454	)
455	break;
456	case 0xd: /* White */
457	REPEAT(line[x] = 0xffff)
458	break;
459	case 0xe: /* Black */
460	REPEAT(line[x] = 0)
461	break;
462	default:
463	unimpl("bitmap opcode 0x%x\n", opcode);
464	return False;
465	}
466	}
467	}
468	return True;
469	}
470
471	/* 3 byte bitmap decompress */
472	static RD_BOOL
473	bitmap_decompress3(uint8 * output, int width, int height, uint8 * input, int size)
474	{
475	uint8 *end = input + size;
476	uint8 prevline = NULL, line = NULL;
477	int opcode, count, offset, isfillormix, x = width;
478	int lastopcode = -1, insertmix = False, bicolour = False;
479	uint8 code;
480	uint8 colour1[3] = {0, 0, 0}, colour2[3] = {0, 0, 0};
481	uint8 mixmask, mask = 0;
482	uint8 mix[3] = {0xff, 0xff, 0xff};
483	int fom_mask = 0;
484
485	while (input < end)
486	{
487	fom_mask = 0;
488	code = CVAL(input);
489	opcode = code >> 4;
490	/* Handle different opcode forms */
491	switch (opcode)
492	{
493	case 0xc:
494	case 0xd:
495	case 0xe:
496	opcode -= 6;
497	count = code & 0xf;
498	offset = 16;
499	break;
500	case 0xf:
501	opcode = code & 0xf;
502	if (opcode < 9)
503	{
504	count = CVAL(input);
505	count \|= CVAL(input) << 8;
506	}
507	else
508	{
509	count = (opcode <
510	0xb) ? 8 : 1;
511	}
512	offset = 0;
513	break;
514	default:
515	opcode >>= 1;
516	count = code & 0x1f;
517	offset = 32;
518	break;
519	}
520	/* Handle strange cases for counts */
521	if (offset != 0)
522	{
523	isfillormix = ((opcode == 2) \|\| (opcode == 7));
524	if (count == 0)
525	{
526	if (isfillormix)
527	count = CVAL(input) + 1;
528	else
529	count = CVAL(input) + offset;
530	}
531	else if (isfillormix)
532	{
533	count <<= 3;
534	}
535	}
536	/* Read preliminary data */
537	switch (opcode)
538	{
539	case 0: /* Fill */
540	if ((lastopcode == opcode) && !((x == width) && (prevline == NULL)))
541	insertmix = True;
542	break;
543	case 8: /* Bicolour */
544	colour1[0] = CVAL(input);
545	colour1[1] = CVAL(input);
546	colour1[2] = CVAL(input);
547	case 3: /* Colour */
548	colour2[0] = CVAL(input);
549	colour2[1] = CVAL(input);
550	colour2[2] = CVAL(input);
551	break;
552	case 6: /* SetMix/Mix */
553	case 7: /* SetMix/FillOrMix */
554	mix[0] = CVAL(input);
555	mix[1] = CVAL(input);
556	mix[2] = CVAL(input);
557	opcode -= 5;
558	break;
559	case 9: /* FillOrMix_1 */
560	mask = 0x03;
561	opcode = 0x02;
562	fom_mask = 3;
563	break;
564	case 0x0a: /* FillOrMix_2 */
565	mask = 0x05;
566	opcode = 0x02;
567	fom_mask = 5;
568	break;
569	}
570	lastopcode = opcode;
571	mixmask = 0;
572	/* Output body */
573	while (count > 0)
574	{
575	if (x >= width)
576	{
577	if (height <= 0)
578	return False;
579	x = 0;
580	height--;
581	prevline = line;
582	line = output + height * (width * 3);
583	}
584	switch (opcode)
585	{
586	case 0: /* Fill */
587	if (insertmix)
588	{
589	if (prevline == NULL)
590	{
591	line[x * 3] = mix[0];
592	line[x * 3 + 1] = mix[1];
593	line[x * 3 + 2] = mix[2];
594	}
595	else
596	{
597	line[x * 3] =
598	prevline[x * 3] ^ mix[0];
599	line[x * 3 + 1] =
600	prevline[x * 3 + 1] ^ mix[1];
601	line[x * 3 + 2] =
602	prevline[x * 3 + 2] ^ mix[2];
603	}
604	insertmix = False;
605	count--;
606	x++;
607	}
608	if (prevline == NULL)
609	{
610	REPEAT
611	(
612	line[x * 3] = 0;
613	line[x * 3 + 1] = 0;
614	line[x * 3 + 2] = 0;
615	)
616	}
617	else
618	{
619	REPEAT
620	(
621	line[x * 3] = prevline[x * 3];
622	line[x * 3 + 1] = prevline[x * 3 + 1];
623	line[x * 3 + 2] = prevline[x * 3 + 2];
624	)
625	}
626	break;
627	case 1: /* Mix */
628	if (prevline == NULL)
629	{
630	REPEAT
631	(
632	line[x * 3] = mix[0];
633	line[x * 3 + 1] = mix[1];
634	line[x * 3 + 2] = mix[2];
635	)
636	}
637	else
638	{
639	REPEAT
640	(
641	line[x * 3] =
642	prevline[x * 3] ^ mix[0];
643	line[x * 3 + 1] =
644	prevline[x * 3 + 1] ^ mix[1];
645	line[x * 3 + 2] =
646	prevline[x * 3 + 2] ^ mix[2];
647	)
648	}
649	break;
650	case 2: /* Fill or Mix */
651	if (prevline == NULL)
652	{
653	REPEAT
654	(
655	MASK_UPDATE();
656	if (mask & mixmask)
657	{
658	line[x * 3] = mix[0];
659	line[x * 3 + 1] = mix[1];
660	line[x * 3 + 2] = mix[2];
661	}
662	else
663	{
664	line[x * 3] = 0;
665	line[x * 3 + 1] = 0;
666	line[x * 3 + 2] = 0;
667	}
668	)
669	}
670	else
671	{
672	REPEAT
673	(
674	MASK_UPDATE();
675	if (mask & mixmask)
676	{
677	line[x * 3] =
678	prevline[x * 3] ^ mix [0];
679	line[x * 3 + 1] =
680	prevline[x * 3 + 1] ^ mix [1];
681	line[x * 3 + 2] =
682	prevline[x * 3 + 2] ^ mix [2];
683	}
684	else
685	{
686	line[x * 3] =
687	prevline[x * 3];
688	line[x * 3 + 1] =
689	prevline[x * 3 + 1];
690	line[x * 3 + 2] =
691	prevline[x * 3 + 2];
692	}
693	)
694	}
695	break;
696	case 3: /* Colour */
697	REPEAT
698	(
699	line[x * 3] = colour2 [0];
700	line[x * 3 + 1] = colour2 [1];
701	line[x * 3 + 2] = colour2 [2];
702	)
703	break;
704	case 4: /* Copy */
705	REPEAT
706	(
707	line[x * 3] = CVAL(input);
708	line[x * 3 + 1] = CVAL(input);
709	line[x * 3 + 2] = CVAL(input);
710	)
711	break;
712	case 8: /* Bicolour */
713	REPEAT
714	(
715	if (bicolour)
716	{
717	line[x * 3] = colour2[0];
718	line[x * 3 + 1] = colour2[1];
719	line[x * 3 + 2] = colour2[2];
720	bicolour = False;
721	}
722	else
723	{
724	line[x * 3] = colour1[0];
725	line[x * 3 + 1] = colour1[1];
726	line[x * 3 + 2] = colour1[2];
727	bicolour = True;
728	count++;
729	}
730	)
731	break;
732	case 0xd: /* White */
733	REPEAT
734	(
735	line[x * 3] = 0xff;
736	line[x * 3 + 1] = 0xff;
737	line[x * 3 + 2] = 0xff;
738	)
739	break;
740	case 0xe: /* Black */
741	REPEAT
742	(
743	line[x * 3] = 0;
744	line[x * 3 + 1] = 0;
745	line[x * 3 + 2] = 0;
746	)
747	break;
748	default:
749	unimpl("bitmap opcode 0x%x\n", opcode);
750	return False;
751	}
752	}
753	}
754	return True;
755	}
756
757	/* decompress a colour plane */
758	static int
759	process_plane(uint8 * in, int width, int height, uint8 * out, int size)
760	{
761	int indexw;
762	int indexh;
763	int code;
764	int collen;
765	int replen;
766	int color;
767	int x;
768	int revcode;
769	uint8 * last_line;
770	uint8 * this_line;
771	uint8 * org_in;
772	uint8 * org_out;
773
774	org_in = in;
775	org_out = out;
776	last_line = 0;
777	indexh = 0;
778	while (indexh < height)
779	{
780	out = (org_out + width * height * 4) - ((indexh + 1) * width * 4);
781	color = 0;
782	this_line = out;
783	indexw = 0;
784	if (last_line == 0)
785	{
786	while (indexw < width)
787	{
788	code = CVAL(in);
789	replen = code & 0xf;
790	collen = (code >> 4) & 0xf;
791	revcode = (replen << 4) \| collen;
792	if ((revcode <= 47) && (revcode >= 16))
793	{
794	replen = revcode;
795	collen = 0;
796	}
797	while (collen > 0)
798	{
799	color = CVAL(in);
800	*out = color;
801	out += 4;
802	indexw++;
803	collen--;
804	}
805	while (replen > 0)
806	{
807	*out = color;
808	out += 4;
809	indexw++;
810	replen--;
811	}
812	}
813	}
814	else
815	{
816	while (indexw < width)
817	{
818	code = CVAL(in);
819	replen = code & 0xf;
820	collen = (code >> 4) & 0xf;
821	revcode = (replen << 4) \| collen;
822	if ((revcode <= 47) && (revcode >= 16))
823	{
824	replen = revcode;
825	collen = 0;
826	}
827	while (collen > 0)
828	{
829	x = CVAL(in);
830	if (x & 1)
831	{
832	x = x >> 1;
833	x = x + 1;
834	color = -x;
835	}
836	else
837	{
838	x = x >> 1;
839	color = x;
840	}
841	x = last_line[indexw * 4] + color;
842	*out = x;
843	out += 4;
844	indexw++;
845	collen--;
846	}
847	while (replen > 0)
848	{
849	x = last_line[indexw * 4] + color;
850	*out = x;
851	out += 4;
852	indexw++;
853	replen--;
854	}
855	}
856	}
857	indexh++;
858	last_line = this_line;
859	}
860	return (int) (in - org_in);
861	}
862
863	/* 4 byte bitmap decompress */
864	static RD_BOOL
865	bitmap_decompress4(uint8 * output, int width, int height, uint8 * input, int size)
866	{
867	int code;
868	int bytes_pro;
869	int total_pro;
870
871	code = CVAL(input);
872	if (code != 0x10)
873	{
874	return False;
875	}
876	total_pro = 1;
877	bytes_pro = process_plane(input, width, height, output + 3, size - total_pro);
878	total_pro += bytes_pro;
879	input += bytes_pro;
880	bytes_pro = process_plane(input, width, height, output + 2, size - total_pro);
881	total_pro += bytes_pro;
882	input += bytes_pro;
883	bytes_pro = process_plane(input, width, height, output + 1, size - total_pro);
884	total_pro += bytes_pro;
885	input += bytes_pro;
886	bytes_pro = process_plane(input, width, height, output + 0, size - total_pro);
887	total_pro += bytes_pro;
888	return size == total_pro;
889	}
890
891	/* main decompress function */
892	RD_BOOL
893	bitmap_decompress(uint8 * output, int width, int height, uint8 * input, int size, int Bpp)
894	{
895	RD_BOOL rv = False;
896
897	switch (Bpp)
898	{
899	case 1:
900	rv = bitmap_decompress1(output, width, height, input, size);
901	break;
902	case 2:
903	rv = bitmap_decompress2(output, width, height, input, size);
904	break;
905	case 3:
906	rv = bitmap_decompress3(output, width, height, input, size);
907	break;
908	case 4:
909	rv = bitmap_decompress4(output, width, height, input, size);
910	break;
911	default:
912	unimpl("Bpp %d\n", Bpp);
913	break;
914	}
915	return rv;
916	}
917
918	/* INDENT-ON */

Note: See TracBrowser for help on using the repository browser.

source: vbox/trunk/src/VBox/RDP/client-1.8.3/bitmap.c@ 72372

Download in other formats: