jquant2.c File Reference

#include "jinclude.h"
#include "jpeglib.h"

Go to the source code of this file.

Macros
#define	JPEG_INTERNALS
#define	R_SCALE   2 /* scale R distances by this much */
#define	G_SCALE   3 /* scale G distances by this much */
#define	B_SCALE   1 /* and B by this much */
#define	C0_SCALE   R_SCALE
#define	C1_SCALE   G_SCALE
#define	C2_SCALE   B_SCALE
#define	MAXNUMCOLORS   (MAXJSAMPLE+1) /* maximum size of colormap */
#define	HIST_C0_BITS   5 /* bits of precision in R/B histogram */
#define	HIST_C1_BITS   6 /* bits of precision in G histogram */
#define	HIST_C2_BITS   5 /* bits of precision in B/R histogram */
#define	HIST_C0_ELEMS   (1<<HIST_C0_BITS)
#define	HIST_C1_ELEMS   (1<<HIST_C1_BITS)
#define	HIST_C2_ELEMS   (1<<HIST_C2_BITS)
#define	C0_SHIFT   (BITS_IN_JSAMPLE-HIST_C0_BITS)
#define	C1_SHIFT   (BITS_IN_JSAMPLE-HIST_C1_BITS)
#define	C2_SHIFT   (BITS_IN_JSAMPLE-HIST_C2_BITS)
#define	BOX_C0_LOG   (HIST_C0_BITS-3)
#define	BOX_C1_LOG   (HIST_C1_BITS-3)
#define	BOX_C2_LOG   (HIST_C2_BITS-3)
#define	BOX_C0_ELEMS   (1<<BOX_C0_LOG) /* # of hist cells in update box */
#define	BOX_C1_ELEMS   (1<<BOX_C1_LOG)
#define	BOX_C2_ELEMS   (1<<BOX_C2_LOG)
#define	BOX_C0_SHIFT   (C0_SHIFT + BOX_C0_LOG)
#define	BOX_C1_SHIFT   (C1_SHIFT + BOX_C1_LOG)
#define	BOX_C2_SHIFT   (C2_SHIFT + BOX_C2_LOG)
#define	STEP_C0   ((1 << C0_SHIFT) * C0_SCALE)
#define	STEP_C1   ((1 << C1_SHIFT) * C1_SCALE)
#define	STEP_C2   ((1 << C2_SHIFT) * C2_SCALE)
#define	STEPSIZE   ((MAXJSAMPLE+1)/16)

Typedefs
typedef UINT16	histcell
typedef histcell FAR *	histptr
typedef histcell	hist1d[HIST_C2_ELEMS]
typedef hist1d FAR *	hist2d
typedef hist2d *	hist3d
typedef INT16	FSERROR
typedef int	LOCFSERROR
typedef FSERROR FAR *	FSERRPTR
typedef my_cquantizer *	my_cquantize_ptr
typedef box *	boxptr

Functions
	prescan_quantize (j_decompress_ptr cinfo, JSAMPARRAY input_buf, JSAMPARRAY output_buf, int num_rows)
	find_biggest_color_pop (boxptr boxlist, int numboxes)
	find_biggest_volume (boxptr boxlist, int numboxes)
	update_box (j_decompress_ptr cinfo, boxptr boxp)
	median_cut (j_decompress_ptr cinfo, boxptr boxlist, int numboxes, int desired_colors)
	compute_color (j_decompress_ptr cinfo, boxptr boxp, int icolor)
	select_colors (j_decompress_ptr cinfo, int desired_colors)
	find_nearby_colors (j_decompress_ptr cinfo, int minc0, int minc1, int minc2, JSAMPLE colorlist[])
	find_best_colors (j_decompress_ptr cinfo, int minc0, int minc1, int minc2, int numcolors, JSAMPLE colorlist[], JSAMPLE bestcolor[])
	fill_inverse_cmap (j_decompress_ptr cinfo, int c0, int c1, int c2)
	pass2_no_dither (j_decompress_ptr cinfo, JSAMPARRAY input_buf, JSAMPARRAY output_buf, int num_rows)
	pass2_fs_dither (j_decompress_ptr cinfo, JSAMPARRAY input_buf, JSAMPARRAY output_buf, int num_rows)
	init_error_limit (j_decompress_ptr cinfo)
	finish_pass1 (j_decompress_ptr cinfo)
	finish_pass2 (j_decompress_ptr cinfo)
	start_pass_2_quant (j_decompress_ptr cinfo, boolean is_pre_scan)
	new_color_map_2_quant (j_decompress_ptr cinfo)
	jinit_2pass_quantizer (j_decompress_ptr cinfo)

Macro Definition Documentation

B_SCALE

#define B_SCALE   1 /* and B by this much */

Definition at line 75 of file jquant2.c.

BOX_C0_ELEMS

#define BOX_C0_ELEMS   (1<<BOX_C0_LOG) /* # of hist cells in update box */

Definition at line 628 of file jquant2.c.

Referenced by fill_inverse_cmap(), and find_best_colors().

BOX_C0_LOG

#define BOX_C0_LOG   (HIST_C0_BITS-3)

Definition at line 624 of file jquant2.c.

Referenced by fill_inverse_cmap().

BOX_C0_SHIFT

#define BOX_C0_SHIFT   (C0_SHIFT + BOX_C0_LOG)

Definition at line 632 of file jquant2.c.

Referenced by fill_inverse_cmap(), and find_nearby_colors().

BOX_C1_ELEMS

#define BOX_C1_ELEMS   (1<<BOX_C1_LOG)

Definition at line 629 of file jquant2.c.

Referenced by fill_inverse_cmap(), and find_best_colors().

BOX_C1_LOG

#define BOX_C1_LOG   (HIST_C1_BITS-3)

Definition at line 625 of file jquant2.c.

Referenced by fill_inverse_cmap().

BOX_C1_SHIFT

#define BOX_C1_SHIFT   (C1_SHIFT + BOX_C1_LOG)

Definition at line 633 of file jquant2.c.

Referenced by find_nearby_colors().

BOX_C2_ELEMS

#define BOX_C2_ELEMS   (1<<BOX_C2_LOG)

Definition at line 630 of file jquant2.c.

Referenced by fill_inverse_cmap(), and find_best_colors().

BOX_C2_LOG

#define BOX_C2_LOG   (HIST_C2_BITS-3)

Definition at line 626 of file jquant2.c.

Referenced by fill_inverse_cmap().

BOX_C2_SHIFT

#define BOX_C2_SHIFT   (C2_SHIFT + BOX_C2_LOG)

Definition at line 634 of file jquant2.c.

Referenced by find_nearby_colors().

C0_SCALE

#define C0_SCALE   R_SCALE

Definition at line 85 of file jquant2.c.

Referenced by find_best_colors(), find_nearby_colors(), median_cut(), and update_box().

C0_SHIFT

#define C0_SHIFT   (BITS_IN_JSAMPLE-HIST_C0_BITS)

Definition at line 142 of file jquant2.c.

Referenced by fill_inverse_cmap(), find_nearby_colors(), median_cut(), pass2_fs_dither(), pass2_no_dither(), prescan_quantize(), select_colors(), and update_box().

C1_SCALE

#define C1_SCALE   G_SCALE

Definition at line 91 of file jquant2.c.

Referenced by find_best_colors(), find_nearby_colors(), median_cut(), and update_box().

C1_SHIFT

#define C1_SHIFT   (BITS_IN_JSAMPLE-HIST_C1_BITS)

Definition at line 143 of file jquant2.c.

Referenced by find_nearby_colors(), median_cut(), pass2_fs_dither(), pass2_no_dither(), prescan_quantize(), select_colors(), and update_box().

C2_SCALE

#define C2_SCALE   B_SCALE

Definition at line 97 of file jquant2.c.

Referenced by find_best_colors(), find_nearby_colors(), median_cut(), and update_box().

C2_SHIFT

#define C2_SHIFT   (BITS_IN_JSAMPLE-HIST_C2_BITS)

Definition at line 144 of file jquant2.c.

Referenced by find_nearby_colors(), median_cut(), pass2_fs_dither(), pass2_no_dither(), prescan_quantize(), select_colors(), and update_box().

G_SCALE

#define G_SCALE   3 /* scale G distances by this much */

Definition at line 74 of file jquant2.c.

HIST_C0_BITS

#define HIST_C0_BITS   5 /* bits of precision in R/B histogram */

Definition at line 132 of file jquant2.c.

HIST_C0_ELEMS

#define HIST_C0_ELEMS   (1<<HIST_C0_BITS)

Definition at line 137 of file jquant2.c.

Referenced by jinit_2pass_quantizer(), and start_pass_2_quant().

HIST_C1_BITS

#define HIST_C1_BITS   6 /* bits of precision in G histogram */

Definition at line 133 of file jquant2.c.

HIST_C1_ELEMS

#define HIST_C1_ELEMS   (1<<HIST_C1_BITS)

Definition at line 138 of file jquant2.c.

Referenced by jinit_2pass_quantizer(), and start_pass_2_quant().

HIST_C2_BITS

#define HIST_C2_BITS   5 /* bits of precision in B/R histogram */

Definition at line 134 of file jquant2.c.

HIST_C2_ELEMS

#define HIST_C2_ELEMS   (1<<HIST_C2_BITS)

Definition at line 139 of file jquant2.c.

Referenced by jinit_2pass_quantizer(), start_pass_2_quant(), and update_box().

JPEG_INTERNALS

#define JPEG_INTERNALS

Definition at line 20 of file jquant2.c.

MAXNUMCOLORS

#define MAXNUMCOLORS   (MAXJSAMPLE+1) /* maximum size of colormap */

Definition at line 127 of file jquant2.c.

Referenced by fill_inverse_cmap(), find_nearby_colors(), jinit_2pass_quantizer(), and start_pass_2_quant().

R_SCALE

#define R_SCALE   2 /* scale R distances by this much */

Definition at line 73 of file jquant2.c.

STEP_C0

#define STEP_C0   ((1 << C0_SHIFT) * C0_SCALE)

Referenced by find_best_colors().

STEP_C1

#define STEP_C1   ((1 << C1_SHIFT) * C1_SCALE)

Referenced by find_best_colors().

STEP_C2

#define STEP_C2   ((1 << C2_SHIFT) * C2_SCALE)

Referenced by find_best_colors().

STEPSIZE

#define STEPSIZE   ((MAXJSAMPLE+1)/16)

Referenced by init_error_limit().

Typedef Documentation

boxptr

typedef box* boxptr

Definition at line 269 of file jquant2.c.

FSERROR

typedef INT16 FSERROR

Definition at line 181 of file jquant2.c.

FSERRPTR

typedef FSERROR FAR* FSERRPTR

Definition at line 188 of file jquant2.c.

hist1d

typedef histcell hist1d[HIST_C2_ELEMS]

Definition at line 151 of file jquant2.c.

hist2d

typedef hist1d FAR* hist2d

Definition at line 152 of file jquant2.c.

hist3d

typedef hist2d* hist3d

Definition at line 153 of file jquant2.c.

histcell

typedef UINT16 histcell

Definition at line 147 of file jquant2.c.

histptr

typedef histcell FAR* histptr

Definition at line 149 of file jquant2.c.

LOCFSERROR

typedef int LOCFSERROR

Definition at line 182 of file jquant2.c.

my_cquantize_ptr

typedef my_cquantizer* my_cquantize_ptr

Definition at line 211 of file jquant2.c.

Function Documentation

compute_color()

compute_color	(	j_decompress_ptr	cinfo,
		boxptr	boxp,
		int	icolor
	)

Definition at line 499 of file jquant2.c.

References for(), histogram, and LOCAL.

Referenced by select_colors().

fill_inverse_cmap()

fill_inverse_cmap	(	j_decompress_ptr	cinfo,
		int	c0,
		int	c1,
		int	c2
	)

Definition at line 855 of file jquant2.c.

References BOX_C0_ELEMS, BOX_C0_LOG, BOX_C0_SHIFT, BOX_C1_ELEMS, BOX_C1_LOG, BOX_C2_ELEMS, BOX_C2_LOG, C0_SHIFT, find_best_colors(), find_nearby_colors(), GETJSAMPLE, histogram, MAXNUMCOLORS, and METHODDEF.

Referenced by pass2_fs_dither(), and pass2_no_dither().

find_best_colors()

find_best_colors	(	j_decompress_ptr	cinfo,
		int	minc0,
		int	minc1,
		int	minc2,
		int	numcolors,
		JSAMPLE	colorlist[],
		JSAMPLE	bestcolor[]
	)

Definition at line 775 of file jquant2.c.

References BOX_C0_ELEMS, BOX_C1_ELEMS, BOX_C2_ELEMS, C0_SCALE, C1_SCALE, C2_SCALE, GETJSAMPLE, i, LOCAL, STEP_C0, STEP_C1, and STEP_C2.

Referenced by fill_inverse_cmap().

find_biggest_color_pop()

find_biggest_color_pop	(	boxptr	boxlist,
		int	numboxes
	)

Definition at line 273 of file jquant2.c.

References i, LOCAL, and NULL.

Referenced by median_cut().

find_biggest_volume()

find_biggest_volume	(	boxptr	boxlist,
		int	numboxes
	)

Definition at line 293 of file jquant2.c.

References i, LOCAL, and NULL.

Referenced by median_cut().

find_nearby_colors()

find_nearby_colors	(	j_decompress_ptr	cinfo,
		int	minc0,
		int	minc1,
		int	minc2,
		JSAMPLE	colorlist[]
	)

Definition at line 646 of file jquant2.c.

References BOX_C0_SHIFT, BOX_C1_SHIFT, BOX_C2_SHIFT, C0_SCALE, C0_SHIFT, C1_SCALE, C1_SHIFT, C2_SCALE, C2_SHIFT, GETJSAMPLE, i, LOCAL, and MAXNUMCOLORS.

Referenced by fill_inverse_cmap().

finish_pass1()

finish_pass1

(

j_decompress_ptr

cinfo

)

Definition at line 1143 of file jquant2.c.

References METHODDEF, select_colors(), and TRUE.

Referenced by start_pass_2_quant().

finish_pass2()

finish_pass2

(

j_decompress_ptr

cinfo

)

Definition at line 1156 of file jquant2.c.

References METHODDEF.

Referenced by start_pass_2_quant().

init_error_limit()

init_error_limit

(

j_decompress_ptr

cinfo

)

Definition at line 1108 of file jquant2.c.

References JPOOL_IMAGE, MAXJSAMPLE, METHODDEF, out(), SIZEOF, and STEPSIZE.

Referenced by jinit_2pass_quantizer(), and start_pass_2_quant().

jinit_2pass_quantizer()

jinit_2pass_quantizer

(

j_decompress_ptr

cinfo

)

Definition at line 1244 of file jquant2.c.

References desired, ERREXIT, ERREXIT1, HIST_C0_ELEMS, HIST_C1_ELEMS, HIST_C2_ELEMS, i, init_error_limit(), JDITHER_FS, JDITHER_NONE, JPOOL_IMAGE, MAXNUMCOLORS, new_color_map_2_quant(), NULL, SIZEOF, start_pass_2_quant(), and TRUE.

Referenced by master_selection().

median_cut()

median_cut	(	j_decompress_ptr	cinfo,
		boxptr	boxlist,
		int	numboxes,
		int	desired_colors
	)

Definition at line 424 of file jquant2.c.

References C0_SCALE, C0_SHIFT, C1_SCALE, C1_SHIFT, C2_SCALE, C2_SHIFT, find_biggest_color_pop(), find_biggest_volume(), LOCAL, NULL, and update_box().

Referenced by select_colors().

new_color_map_2_quant()

new_color_map_2_quant

(

j_decompress_ptr

cinfo

)

Definition at line 1230 of file jquant2.c.

References TRUE.

Referenced by jinit_2pass_quantizer().

pass2_fs_dither()

pass2_fs_dither	(	j_decompress_ptr	cinfo,
		JSAMPARRAY	input_buf,
		JSAMPARRAY	output_buf,
		int	num_rows
	)

Definition at line 949 of file jquant2.c.

References C0_SHIFT, C1_SHIFT, C2_SHIFT, FALSE, fill_inverse_cmap(), for(), GETJSAMPLE, histogram, LOCAL, num_rows, output_buf, RIGHT_SHIFT, SHIFT_TEMPS, and TRUE.

Referenced by start_pass_2_quant().

pass2_no_dither()

pass2_no_dither	(	j_decompress_ptr	cinfo,
		JSAMPARRAY	input_buf,
		JSAMPARRAY	output_buf,
		int	num_rows
	)

Definition at line 915 of file jquant2.c.

References C0_SHIFT, C1_SHIFT, C2_SHIFT, fill_inverse_cmap(), for(), GETJSAMPLE, histogram, METHODDEF, num_rows, and output_buf.

Referenced by start_pass_2_quant().

prescan_quantize()

prescan_quantize	(	j_decompress_ptr	cinfo,
		JSAMPARRAY	input_buf,
		JSAMPARRAY	output_buf,
		int	num_rows
	)

Definition at line 224 of file jquant2.c.

References C0_SHIFT, C1_SHIFT, C2_SHIFT, for(), GETJSAMPLE, histogram, num_rows, and ptr.

Referenced by start_pass_2_quant().

select_colors()

select_colors	(	j_decompress_ptr	cinfo,
		int	desired_colors
	)

Definition at line 539 of file jquant2.c.

References C0_SHIFT, C1_SHIFT, C2_SHIFT, compute_color(), i, JPOOL_IMAGE, MAXJSAMPLE, median_cut(), SIZEOF, TRACEMS1, and update_box().

Referenced by finish_pass1().

start_pass_2_quant()

start_pass_2_quant	(	j_decompress_ptr	cinfo,
		boolean	is_pre_scan
	)

Definition at line 1167 of file jquant2.c.

References ERREXIT1, FALSE, FAR, finish_pass1(), finish_pass2(), HIST_C0_ELEMS, HIST_C1_ELEMS, HIST_C2_ELEMS, histogram, i, if(), init_error_limit(), JDITHER_FS, JDITHER_NONE, JPOOL_IMAGE, jzero_far(), MAXNUMCOLORS, METHODDEF, NULL, pass2_fs_dither(), pass2_no_dither(), prescan_quantize(), SIZEOF, and TRUE.

Referenced by jinit_2pass_quantizer().

update_box()

update_box	(	j_decompress_ptr	cinfo,
		boxptr	boxp
	)

Definition at line 313 of file jquant2.c.

References C0_SCALE, C0_SHIFT, C1_SCALE, C1_SHIFT, C2_SCALE, C2_SHIFT, HIST_C2_ELEMS, histogram, if(), and LOCAL.

Referenced by median_cut(), and select_colors().