XEmacs 21.2.13
[chise/xemacs-chise.git.1] / src / imgproc.h
1 /* Image processing aux functions header file
2    Copyright (C) 1998 Jareth Hein
3
4 This file is a part of XEmacs
5
6 XEmacs is free software; you can redistribute it and/or modify it
7 under the terms of the GNU General Public License as published by the
8 Free Software Foundation; either version 2, or (at your option) any
9 later version.
10
11 XEmacs is distributed in the hope that it will be useful, but WITHOUT
12 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
13 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
14 for more details.
15
16 You should have received a copy of the GNU General Public License
17 along with XEmacs; see the file COPYING.  If not, write to
18 the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
19 Boston, MA 02111-1307, USA.  */
20
21 /* Synched up with: Not in FSF. */
22
23 /* Original author: Jareth Hein */
24
25 #define MAX_CMAP_SIZE   256
26 #define COLOR_DEPTH     8
27 #define MAX_COLOR       256
28
29 #define B_DEPTH         5               /* # bits/pixel to use */
30 #define B_LEN           (1L<<B_DEPTH)
31
32 #define C_DEPTH         2
33 #define C_LEN           (1L<<C_DEPTH)   /* # cells/color to use */
34
35 #define COLOR_SHIFT     (COLOR_DEPTH-B_DEPTH)
36
37 typedef struct colorbox {
38         struct  colorbox *next, *prev;
39         int     rmin, rmax;
40         int     gmin, gmax;
41         int     bmin, bmax;
42         int     total;
43 } Colorbox;
44
45 typedef struct {
46         int     num_ents;
47         int     entries[MAX_CMAP_SIZE][2];
48 } C_cell;
49
50 typedef struct {
51   unsigned short rm[MAX_CMAP_SIZE], gm[MAX_CMAP_SIZE], bm[MAX_CMAP_SIZE]; /* map values */
52   int um[MAX_CMAP_SIZE]; /* usage counts for each mapentry */
53   int histogram[B_LEN][B_LEN][B_LEN]; 
54   int num_active_colors;
55   Colorbox *freeboxes; /* used and freed internally */
56   Colorbox *usedboxes; /* used and freed internally */
57   C_cell **ColorCells; /* used and freed internally */
58 } quant_table;
59
60 #define QUANT_GET_COLOR(qt,r,g,b) (qt->histogram[r>>COLOR_SHIFT][g>>COLOR_SHIFT][b>>COLOR_SHIFT])
61
62 quant_table *build_EImage_quantable(unsigned char *eimage, int width, int height, int num_colors);