grp4deco.c

NIST Handwriting OCR Testbed

	  42,    NULL,                NULL,            
	  39,    NULL,                NULL,            
	  38,    NULL,                NULL,            
	  37,    NULL,                NULL,            
	  36,    NULL,                NULL,            
	  35,    NULL,                NULL,            
	  34,    NULL,                NULL,            
	  29,    NULL,                NULL,            
	  28,    NULL,                NULL,            
	  27,    NULL,                NULL,            
	  26,    NULL,                NULL,            
	 192,    NULL,                NULL,            
	 128,    NULL,                NULL,            
	  41,    NULL,                NULL,            
	  40,    NULL,                NULL,            
	  33,    NULL,                NULL,            
	  32,    NULL,                NULL,            
	  31,    NULL,                NULL,            
	  30,    NULL,                NULL,            
	  63,    NULL,                NULL,            
	  62,    NULL,                NULL,            
	  49,    NULL,                NULL,            
	  48,    NULL,                NULL,            
	 256,    NULL,                NULL,            
	  61,    NULL,                NULL,            
	  58,    NULL,                NULL,            
	  57,    NULL,                NULL,            
	  47,    NULL,                NULL,            
	  46,    NULL,                NULL,            
	  45,    NULL,                NULL,            
	  44,    NULL,                NULL,            
	  51,    NULL,                NULL,            
	  50,    NULL,                NULL,            
	  -1,    &black_tree[189],    &black_tree[188],
	  -1,    &black_tree[191],    &black_tree[190],
	  -1,    &black_tree[193],    &black_tree[192],
	  54,    NULL,                NULL,            
	  53,    NULL,                NULL,            
	  -1,    &black_tree[195],    &black_tree[194],
	 448,    NULL,                NULL,            
	 384,    NULL,                NULL,            
	 320,    NULL,                NULL,            
	  -1,    &black_tree[197],    &black_tree[196],
	  -1,    &black_tree[199],    &black_tree[198],
	  60,    NULL,                NULL,            
	  59,    NULL,                NULL,            
	  -1,    &black_tree[201],    &black_tree[200],
	  -1,    &black_tree[203],    &black_tree[202],
	  56,    NULL,                NULL,            
	  55,    NULL,                NULL,            
	  -1,    &black_tree[205],    &black_tree[204],
	  -1,    &black_tree[207],    &black_tree[206],
	  52,    NULL,                NULL,            
	2560,    NULL,                NULL,            
	2496,    NULL,                NULL,            
	2432,    NULL,                NULL,            
	2368,    NULL,                NULL,            
	2304,    NULL,                NULL,            
	2240,    NULL,                NULL,            
	2176,    NULL,                NULL,            
	2112,    NULL,                NULL,            
	2048,    NULL,                NULL,            
	1984,    NULL,                NULL,            
	1216,    NULL,                NULL,            
	1152,    NULL,                NULL,            
	1088,    NULL,                NULL,            
	1024,    NULL,                NULL,            
	 960,    NULL,                NULL,            
	 896,    NULL,                NULL,            
	 576,    NULL,                NULL,            
	 512,    NULL,                NULL,            
	1728,    NULL,                NULL,            
	1664,    NULL,                NULL,            
	1600,    NULL,                NULL,            
	1536,    NULL,                NULL,            
	1472,    NULL,                NULL,            
	1408,    NULL,                NULL,            
	1344,    NULL,                NULL,            
	1280,    NULL,                NULL,            
	 832,    NULL,                NULL,            
	 768,    NULL,                NULL,            
	 704,    NULL,                NULL,            
	 640,    NULL,                NULL, 
}; /* end black_tree */
	
	 
	 
struct node white_tree[] =
	{	            
	  -1,    &white_tree[  2],    &white_tree[  1],
	  -1,    &white_tree[  4],    &white_tree[  3],
	  -1,    &white_tree[  6],    &white_tree[  5],
	  -1,    &white_tree[  8],    &white_tree[  7],
	  -1,    &white_tree[ 10],    &white_tree[  9],
	  -1,    &white_tree[ 12],    &white_tree[ 11],
	  -1,    &white_tree[ 14],    &white_tree[ 13],
	  -1,    &white_tree[ 16],    &white_tree[ 15],
	  -1,    &white_tree[ 18],    &white_tree[ 17],
	  -1,    &white_tree[ 20],    &white_tree[ 19],
	  -1,    &white_tree[ 22],    &white_tree[ 21],
	  -1,    &white_tree[ 24],    &white_tree[ 23],
	  -1,    &white_tree[ 26],    &white_tree[ 25],
	  -1,    &white_tree[ 28],    &white_tree[ 27],
	  -1,    &white_tree[ 30],    &white_tree[ 29],
	   7,    NULL,                NULL,            
	   6,    NULL,                NULL,            
	  -1,    &white_tree[ 32],    &white_tree[ 31],
	   5,    NULL,                NULL,            
	   4,    NULL,                NULL,            
	  -1,    &white_tree[ 34],    &white_tree[ 33],
	  -1,    &white_tree[ 36],    &white_tree[ 35],
	   3,    NULL,                NULL,            
	   2,    NULL,                NULL,            
	  -1,    &white_tree[ 38],    &white_tree[ 37],
	  -1,    &white_tree[ 40],    &white_tree[ 39],
	  -1,    &white_tree[ 42],    &white_tree[ 41],
	  -1,    &white_tree[ 44],    &white_tree[ 43],
	  -1,    &white_tree[ 46],    &white_tree[ 45],
	  -1,    &white_tree[ 48],    &white_tree[ 47],
	  -1,    &white_tree[ 50],    &white_tree[ 49],
	  64,    NULL,                NULL,            
	  -1,    &white_tree[ 52],    &white_tree[ 51],
	  -1,    &white_tree[ 54],    &white_tree[ 53],
	   9,    NULL,                NULL,            
	   8,    NULL,                NULL,            
	 128,    NULL,                NULL,            
	  -1,    &white_tree[ 56],    &white_tree[ 55],
	  -1,    &white_tree[ 58],    &white_tree[ 57],
	  -1,    &white_tree[ 60],    &white_tree[ 59],
	  -1,    &white_tree[ 62],    &white_tree[ 61],
	  -1,    &white_tree[ 64],    &white_tree[ 63],
	  11,    NULL,                NULL,            
	  10,    NULL,                NULL,            
	  -1,    &white_tree[ 66],    &white_tree[ 65],
	  -1,    &white_tree[ 68],    &white_tree[ 67],
	  -1,    &white_tree[ 70],    &white_tree[ 69],
	  -1,    &white_tree[ 72],    &white_tree[ 71],
	  -1,    &white_tree[ 74],    &white_tree[ 73],
	  -1,    &white_tree[ 76],    &white_tree[ 75],
	  -1,    &white_tree[ 78],    &white_tree[ 77],
	  15,    NULL,                NULL,            
	  14,    NULL,                NULL,            
	  17,    NULL,                NULL,            
	  16,    NULL,                NULL,            
	  -1,    &white_tree[ 80],    &white_tree[ 79],
	  -1,    &white_tree[ 82],    &white_tree[ 81],
	  -1,    &white_tree[ 84],    &white_tree[ 83],
	1664,    NULL,                NULL,            
	 192,    NULL,                NULL,            
	  -1,    &white_tree[ 86],    &white_tree[ 85],
	  -1,    &white_tree[ 88],    &white_tree[ 87],
	  -1,    &white_tree[ 90],    &white_tree[ 89],
	  -1,    &white_tree[ 92],    &white_tree[ 91],
	  -1,    &white_tree[ 94],    &white_tree[ 93],
	  -1,    &white_tree[ 96],    &white_tree[ 95],
	  -1,    &white_tree[ 98],    &white_tree[ 97],
	  -1,    &white_tree[100],    &white_tree[ 99],
	  -1,    &white_tree[102],    &white_tree[101],
	  -1,    &white_tree[104],    &white_tree[103],
	  12,    NULL,                NULL,            
	   1,    NULL,                NULL,            
	  -1,    &white_tree[106],    &white_tree[105],
	  -1,    &white_tree[108],    &white_tree[107],
	  -1,    &white_tree[110],    &white_tree[109],
	  13,    NULL,                NULL,            
	  -1,    &white_tree[112],    &white_tree[111],
	  -1,    &white_tree[114],    &white_tree[113],
	  -1,    &white_tree[116],    &white_tree[115],
	 256,    NULL,                NULL,            
	  -1,    &white_tree[118],    &white_tree[117],
	  -1,    &white_tree[120],    &white_tree[119],
	  -1,    &white_tree[122],    &white_tree[121],
	  -1,    &white_tree[124],    &white_tree[123],
	  -1,    &white_tree[126],    &white_tree[125],
	  -1,    &white_tree[128],    &white_tree[127],
	  -1,    &white_tree[130],    &white_tree[129],
	  25,    NULL,                NULL,            
	  -1,    &white_tree[132],    &white_tree[131],
	  -1,    &white_tree[134],    &white_tree[133],
	  24,    NULL,                NULL,            
	  18,    NULL,                NULL,            
	  -1,    &white_tree[136],    &white_tree[135],
	  -1,    &white_tree[138],    &white_tree[137],
	  27,    NULL,                NULL,            
	  -1,    &white_tree[140],    &white_tree[139],
	  -1,    &white_tree[142],    &white_tree[141],
	  -1,    &white_tree[144],    &white_tree[143],
	  28,    NULL,                NULL,            
	  21,    NULL,                NULL,            
	  -1,    &white_tree[146],    &white_tree[145],
	  -1,    &white_tree[148],    &white_tree[147],
	  -1,    &white_tree[150],    &white_tree[149],
	  26,    NULL,                NULL,            
	  -1,    &white_tree[152],    &white_tree[151],
	  -1,    &white_tree[154],    &white_tree[153],
	  19,    NULL,                NULL,            
	  -1,    &white_tree[156],    &white_tree[155],
	  -1,    &white_tree[158],    &white_tree[157],
	  -1,    &white_tree[160],    &white_tree[159],
	  20,    NULL,                NULL,            
	  -1,    &white_tree[162],    &white_tree[161],
	  23,    NULL,                NULL,            
	  22,    NULL,                NULL,            
	  -1,    &white_tree[164],    &white_tree[163],
	  -1,    &white_tree[166],    &white_tree[165],
	  -1,    NULL,                &white_tree[167],
	  -1,    &white_tree[169],    &white_tree[168],
	  -1,    &white_tree[171],    &white_tree[170],
	  -1,    &white_tree[173],    &white_tree[172],
	  -1,    &white_tree[175],    &white_tree[174],
	  -1,    &white_tree[177],    &white_tree[176],
	 576,    NULL,                NULL,            
	 640,    NULL,                NULL,            
	  -1,    &white_tree[179],    &white_tree[178],
	 512,    NULL,                NULL,            
	 448,    NULL,                NULL,            
	  58,    NULL,                NULL,            
	  57,    NULL,                NULL,            
	  56,    NULL,                NULL,            
	  55,    NULL,                NULL,            
	  52,    NULL,                NULL,            
	  51,    NULL,                NULL,            
	  50,    NULL,                NULL,            
	  49,    NULL,                NULL,            
	  -1,    &white_tree[181],    &white_tree[180],
	  -1,    &white_tree[183],    &white_tree[182],
	  60,    NULL,                NULL,            
	  59,    NULL,                NULL,            
	 384,    NULL,                NULL,            
	 320,    NULL,                NULL,            
	   0,    NULL,                NULL,            
	  63,    NULL,                NULL,            
	  62,    NULL,                NULL,            
	  61,    NULL,                NULL,            
	  44,    NULL,                NULL,            
	  43,    NULL,                NULL,            
	  42,    NULL,                NULL,            
	  41,    NULL,                NULL,            
	  40,    NULL,                NULL,            
	  39,    NULL,                NULL,            
	  54,    NULL,                NULL,            
	  53,    NULL,                NULL,            
	  32,    NULL,                NULL,            
	  31,    NULL,                NULL,            
	  38,    NULL,                NULL,            
	  37,    NULL,                NULL,            
	  36,    NULL,                NULL,            
	  35,    NULL,                NULL,            
	  34,    NULL,                NULL,            
	  33,    NULL,                NULL,            
	  48,    NULL,                NULL,            
	  47,    NULL,                NULL,            
	  46,    NULL,                NULL,            
	  45,    NULL,                NULL,            
	  30,    NULL,                NULL,            
	  29,    NULL,                NULL,            
	  -1,    &white_tree[185],    &white_tree[184],
	1408,    NULL,                NULL,            
	1344,    NULL,                NULL,            
	1280,    NULL,                NULL,            
	1216,    NULL,                NULL,            
	1152,    NULL,                NULL,            
	1088,    NULL,                NULL,            
	1024,    NULL,                NULL,            
	 960,    NULL,                NULL,            
	 896,    NULL,                NULL,            
	 832,    NULL,                NULL,            
	 768,    NULL,                NULL,            
	 704,    NULL,                NULL,            
	1728,    NULL,                NULL,            
	1600,    NULL,                NULL,            
	1536,    NULL,                NULL,            
	1472,    NULL,                NULL,            
	  -1,    &white_tree[187],    &white_tree[186],
	  -1,    &white_tree[189],    &white_tree[188],
	  -1,    &white_tree[191],    &white_tree[190],
	  -1,    &white_tree[193],    &white_tree[192],
	  -1,    &white_tree[195],    &white_tree[194],
	  -1,    &white_tree[197],    &white_tree[196],
	  -1,    &white_tree[199],    &white_tree[198],
	  -1,    &white_tree[201],    &white_tree[200],
	1920,    NULL,                NULL,            
	1856,    NULL,                NULL,            
	  -1,    &white_tree[203],    &white_tree[202],
	  -1,    &white_tree[205],    &white_tree[204],
	  -1,    &white_tree[207],    &white_tree[206],
	1792,    NULL,                NULL,            
	2560,    NULL,                NULL,            
	2496,    NULL,                NULL,            
	2432,    NULL,                NULL,            
	2368,    NULL,                NULL,            
	2304,    NULL,                NULL,            
	2240,    NULL,                NULL,            
	2176,    NULL,                NULL,            
	2112,    NULL,                NULL,            
	2048,    NULL,                NULL,            
	1984,    NULL,                NULL,            
}; /* end white_tree */


/************************* find_run_length_code ******************************

		finds the length of the run in the compressed image
		by traversing the above declared tree of run length codes.
	 		
******************************************************************************/	SHORT find_run_length_code(color)
SHORT unsigned color;
{
	if(color == White)
	   node_ptr = white_tree; /* point to root node */
	else
	    node_ptr = black_tree; /* point to root node */

	while(node_ptr->value == Invalid) {  /* -1 */		
	      if((read_bit()) == 0)
	  	  node_ptr = node_ptr->child_zero;
	      else
	 	   node_ptr = node_ptr->child_one;
	} /* end while node does not contain a run length value */
	
	/*
	 *  When this line is reached, node_ptr points to a node that contains
	 *  the run length code: return that value.
	 */
	 
	return(node_ptr->value);

} /* end find_run_length_code */