intproto.h File Reference

#include "genericvector.h"
#include "matchdefs.h"
#include "mfoutline.h"
#include "protos.h"
#include "scrollview.h"
#include "unicharset.h"

Go to the source code of this file.

Classes
struct	CLASS_PRUNER_STRUCT
struct	INT_PROTO_STRUCT
struct	PROTO_SET_STRUCT
struct	INT_CLASS_STRUCT
struct	INT_TEMPLATES_STRUCT
struct	INT_FEATURE_STRUCT

Namespaces
	tesseract

Macros
#define	PRUNER_X   0
#define	PRUNER_Y   1
#define	PRUNER_ANGLE   2
#define	ANGLE_SHIFT   (0.0)
#define	X_SHIFT   (0.5)
#define	Y_SHIFT   (0.5)
#define	MAX_PROTO_INDEX   24
#define	BITS_PER_WERD   static_cast<int>(8 * sizeof(uinT32))
#define	MAX_NUM_CONFIGS   64
#define	MAX_NUM_PROTOS   512
#define	PROTOS_PER_PROTO_SET   64
#define	MAX_NUM_PROTO_SETS   (MAX_NUM_PROTOS / PROTOS_PER_PROTO_SET)
#define	NUM_PP_PARAMS   3
#define	NUM_PP_BUCKETS   64
#define	NUM_CP_BUCKETS   24
#define	CLASSES_PER_CP   32
#define	NUM_BITS_PER_CLASS   2
#define	CLASS_PRUNER_CLASS_MASK   (~(~0u << NUM_BITS_PER_CLASS))
#define	CLASSES_PER_CP_WERD   (CLASSES_PER_CP / NUM_BITS_PER_CLASS)
#define	PROTOS_PER_PP_WERD   BITS_PER_WERD
#define	BITS_PER_CP_VECTOR   (CLASSES_PER_CP * NUM_BITS_PER_CLASS)
#define	MAX_NUM_CLASS_PRUNERS
#define	WERDS_PER_CP_VECTOR   (BITS_PER_CP_VECTOR / BITS_PER_WERD)
#define	WERDS_PER_PP_VECTOR
#define	WERDS_PER_PP
#define	WERDS_PER_CP
#define	WERDS_PER_CONFIG_VEC
#define	MAX_NUM_INT_FEATURES   512
#define	INT_CHAR_NORM_RANGE   256
#define	MaxNumIntProtosIn(C)   (C->NumProtoSets * PROTOS_PER_PROTO_SET)
#define	SetForProto(P)   (P / PROTOS_PER_PROTO_SET)
#define	IndexForProto(P)   (P % PROTOS_PER_PROTO_SET)
#define	ProtoForProtoId(C, P)
#define	PPrunerWordIndexFor(I)
#define	PPrunerBitIndexFor(I)   ((I) % PROTOS_PER_PP_WERD)
#define	PPrunerMaskFor(I)   (1 << PPrunerBitIndexFor (I))
#define	MaxNumClassesIn(T)   (T->NumClassPruners * CLASSES_PER_CP)
#define	LegalClassId(c)   ((c) >= 0 && (c) <= MAX_CLASS_ID)
#define	UnusedClassIdIn(T, c)   ((T)->Class[c] == NULL)
#define	ClassForClassId(T, c)   ((T)->Class[c])
#define	ClassPrunersFor(T)   ((T)->ClassPruner)
#define	CPrunerIdFor(c)   ((c) / CLASSES_PER_CP)
#define	CPrunerFor(T, c)   ((T)->ClassPruners[CPrunerIdFor(c)])
#define	CPrunerWordIndexFor(c)   (((c) % CLASSES_PER_CP) / CLASSES_PER_CP_WERD)
#define	CPrunerBitIndexFor(c)   (((c) % CLASSES_PER_CP) % CLASSES_PER_CP_WERD)
#define	CPrunerMaskFor(L, c)   (((L)+1) << CPrunerBitIndexFor (c) * NUM_BITS_PER_CLASS)
#define	PRINT_MATCH_SUMMARY   0x001
#define	DISPLAY_FEATURE_MATCHES   0x002
#define	DISPLAY_PROTO_MATCHES   0x004
#define	PRINT_FEATURE_MATCHES   0x008
#define	PRINT_PROTO_MATCHES   0x010
#define	CLIP_MATCH_EVIDENCE   0x020
#define	MatchDebuggingOn(D)   (D)
#define	PrintMatchSummaryOn(D)   ((D) & PRINT_MATCH_SUMMARY)
#define	DisplayFeatureMatchesOn(D)   ((D) & DISPLAY_FEATURE_MATCHES)
#define	DisplayProtoMatchesOn(D)   ((D) & DISPLAY_PROTO_MATCHES)
#define	PrintFeatureMatchesOn(D)   ((D) & PRINT_FEATURE_MATCHES)
#define	PrintProtoMatchesOn(D)   ((D) & PRINT_PROTO_MATCHES)
#define	ClipMatchEvidenceOn(D)   ((D) & CLIP_MATCH_EVIDENCE)

Typedefs
typedef struct INT_PROTO_STRUCT *	INT_PROTO
typedef uinT32	PROTO_PRUNER[NUM_PP_PARAMS][NUM_PP_BUCKETS][WERDS_PER_PP_VECTOR]
typedef struct PROTO_SET_STRUCT *	PROTO_SET
typedef uinT32	CONFIG_PRUNER[NUM_PP_PARAMS][NUM_PP_BUCKETS][4]
typedef struct INT_CLASS_STRUCT *	INT_CLASS
typedef struct INT_TEMPLATES_STRUCT *	INT_TEMPLATES
typedef INT_FEATURE_STRUCT *	INT_FEATURE
typedef INT_FEATURE_STRUCT	INT_FEATURE_ARRAY[MAX_NUM_INT_FEATURES]

Enumerations
enum	IntmatcherDebugAction { IDA_ADAPTIVE, IDA_STATIC, IDA_SHAPE_INDEX, IDA_BOTH }

Functions
void	AddIntClass (INT_TEMPLATES Templates, CLASS_ID ClassId, INT_CLASS Class)
int	AddIntConfig (INT_CLASS Class)
int	AddIntProto (INT_CLASS Class)
void	AddProtoToClassPruner (PROTO Proto, CLASS_ID ClassId, INT_TEMPLATES Templates)
void	AddProtoToProtoPruner (PROTO Proto, int ProtoId, INT_CLASS Class, bool debug)
uinT8	Bucket8For (FLOAT32 param, FLOAT32 offset, int num_buckets)
uinT16	Bucket16For (FLOAT32 param, FLOAT32 offset, int num_buckets)
uinT8	CircBucketFor (FLOAT32 param, FLOAT32 offset, int num_buckets)
void	UpdateMatchDisplay ()
void	ConvertConfig (BIT_VECTOR Config, int ConfigId, INT_CLASS Class)
void	DisplayIntFeature (const INT_FEATURE_STRUCT *Feature, FLOAT32 Evidence)
void	DisplayIntProto (INT_CLASS Class, PROTO_ID ProtoId, FLOAT32 Evidence)
INT_CLASS	NewIntClass (int MaxNumProtos, int MaxNumConfigs)
INT_TEMPLATES	NewIntTemplates ()
void	free_int_templates (INT_TEMPLATES templates)
void	ShowMatchDisplay ()
void	tesseract::ClearFeatureSpaceWindow (NORM_METHOD norm_method, ScrollView *window)
void	RenderIntFeature (ScrollView *window, const INT_FEATURE_STRUCT *Feature, ScrollView::Color color)
void	InitIntMatchWindowIfReqd ()
void	InitProtoDisplayWindowIfReqd ()
void	InitFeatureDisplayWindowIfReqd ()
ScrollView *	CreateFeatureSpaceWindow (const char *name, int xpos, int ypos)

Macro Definition Documentation

ANGLE_SHIFT

#define ANGLE_SHIFT   (0.0)

Definition at line 39 of file intproto.h.

BITS_PER_CP_VECTOR

#define BITS_PER_CP_VECTOR   (CLASSES_PER_CP * NUM_BITS_PER_CLASS)

Definition at line 58 of file intproto.h.

BITS_PER_WERD

#define BITS_PER_WERD   static_cast<int>(8 * sizeof(uinT32))

Definition at line 44 of file intproto.h.

CLASS_PRUNER_CLASS_MASK

#define CLASS_PRUNER_CLASS_MASK   (~(~0u << NUM_BITS_PER_CLASS))

Definition at line 55 of file intproto.h.

CLASSES_PER_CP

#define CLASSES_PER_CP   32

Definition at line 53 of file intproto.h.

CLASSES_PER_CP_WERD

#define CLASSES_PER_CP_WERD   (CLASSES_PER_CP / NUM_BITS_PER_CLASS)

Definition at line 56 of file intproto.h.

ClassForClassId

#define ClassForClassId	(		T,
			c
	)		((T)->Class[c])

Definition at line 181 of file intproto.h.

ClassPrunersFor

#define ClassPrunersFor

(

T

)

((T)->ClassPruner)

Definition at line 182 of file intproto.h.

CLIP_MATCH_EVIDENCE

#define CLIP_MATCH_EVIDENCE   0x020

Definition at line 195 of file intproto.h.

ClipMatchEvidenceOn

#define ClipMatchEvidenceOn

(

D

)

((D) & CLIP_MATCH_EVIDENCE)

Definition at line 203 of file intproto.h.

CPrunerBitIndexFor

#define CPrunerBitIndexFor

(

c

)

(((c) % CLASSES_PER_CP) % CLASSES_PER_CP_WERD)

Definition at line 186 of file intproto.h.

CPrunerFor

#define CPrunerFor	(		T,
			c
	)		((T)->ClassPruners[CPrunerIdFor(c)])

Definition at line 184 of file intproto.h.

CPrunerIdFor

#define CPrunerIdFor

(

c

)

((c) / CLASSES_PER_CP)

Definition at line 183 of file intproto.h.

CPrunerMaskFor

#define CPrunerMaskFor	(		L,
			c
	)		(((L)+1) << CPrunerBitIndexFor (c) * NUM_BITS_PER_CLASS)

Definition at line 187 of file intproto.h.

CPrunerWordIndexFor

#define CPrunerWordIndexFor

(

c

)

(((c) % CLASSES_PER_CP) / CLASSES_PER_CP_WERD)

Definition at line 185 of file intproto.h.

DISPLAY_FEATURE_MATCHES

#define DISPLAY_FEATURE_MATCHES   0x002

Definition at line 191 of file intproto.h.

DISPLAY_PROTO_MATCHES

#define DISPLAY_PROTO_MATCHES   0x004

Definition at line 192 of file intproto.h.

DisplayFeatureMatchesOn

#define DisplayFeatureMatchesOn

(

D

)

((D) & DISPLAY_FEATURE_MATCHES)

Definition at line 199 of file intproto.h.

DisplayProtoMatchesOn

#define DisplayProtoMatchesOn

(

D

)

((D) & DISPLAY_PROTO_MATCHES)

Definition at line 200 of file intproto.h.

IndexForProto

#define IndexForProto

(

P

)

(P % PROTOS_PER_PROTO_SET)

Definition at line 170 of file intproto.h.

INT_CHAR_NORM_RANGE

#define INT_CHAR_NORM_RANGE   256

Definition at line 133 of file intproto.h.

LegalClassId

#define LegalClassId

(

c

)

((c) >= 0 && (c) <= MAX_CLASS_ID)

Definition at line 179 of file intproto.h.

MatchDebuggingOn

#define MatchDebuggingOn

(

D

)

(D)

Definition at line 197 of file intproto.h.

MAX_NUM_CLASS_PRUNERS

#define MAX_NUM_CLASS_PRUNERS

Value:

((MAX_NUM_CLASSES + CLASSES_PER_CP - 1) /   \
                                CLASSES_PER_CP)

Definition at line 59 of file intproto.h.

MAX_NUM_CONFIGS

#define MAX_NUM_CONFIGS   64

Definition at line 46 of file intproto.h.

MAX_NUM_INT_FEATURES

#define MAX_NUM_INT_FEATURES   512

Definition at line 132 of file intproto.h.

MAX_NUM_PROTO_SETS

#define MAX_NUM_PROTO_SETS   (MAX_NUM_PROTOS / PROTOS_PER_PROTO_SET)

Definition at line 49 of file intproto.h.

MAX_NUM_PROTOS

#define MAX_NUM_PROTOS   512

Definition at line 47 of file intproto.h.

MAX_PROTO_INDEX

#define MAX_PROTO_INDEX   24

Definition at line 43 of file intproto.h.

MaxNumClassesIn

#define MaxNumClassesIn

(

T

)

(T->NumClassPruners * CLASSES_PER_CP)

Definition at line 178 of file intproto.h.

MaxNumIntProtosIn

#define MaxNumIntProtosIn

(

C

)

(C->NumProtoSets * PROTOS_PER_PROTO_SET)

---

Macros

Definition at line 168 of file intproto.h.

NUM_BITS_PER_CLASS

#define NUM_BITS_PER_CLASS   2

Definition at line 54 of file intproto.h.

NUM_CP_BUCKETS

#define NUM_CP_BUCKETS   24

Definition at line 52 of file intproto.h.

NUM_PP_BUCKETS

#define NUM_PP_BUCKETS   64

Definition at line 51 of file intproto.h.

NUM_PP_PARAMS

#define NUM_PP_PARAMS   3

Definition at line 50 of file intproto.h.

PPrunerBitIndexFor

#define PPrunerBitIndexFor

(

I

)

((I) % PROTOS_PER_PP_WERD)

Definition at line 175 of file intproto.h.

PPrunerMaskFor

#define PPrunerMaskFor

(

I

)

(1 << PPrunerBitIndexFor (I))

Definition at line 176 of file intproto.h.

PPrunerWordIndexFor

#define PPrunerWordIndexFor

(

I

)

Value:

(((I) % PROTOS_PER_PROTO_SET) /         \
                                PROTOS_PER_PP_WERD)

Definition at line 173 of file intproto.h.

PRINT_FEATURE_MATCHES

#define PRINT_FEATURE_MATCHES   0x008

Definition at line 193 of file intproto.h.

PRINT_MATCH_SUMMARY

#define PRINT_MATCH_SUMMARY   0x001

Definition at line 190 of file intproto.h.

PRINT_PROTO_MATCHES

#define PRINT_PROTO_MATCHES   0x010

Definition at line 194 of file intproto.h.

PrintFeatureMatchesOn

#define PrintFeatureMatchesOn

(

D

)

((D) & PRINT_FEATURE_MATCHES)

Definition at line 201 of file intproto.h.

PrintMatchSummaryOn

#define PrintMatchSummaryOn

(

D

)

((D) & PRINT_MATCH_SUMMARY)

Definition at line 198 of file intproto.h.

PrintProtoMatchesOn

#define PrintProtoMatchesOn

(

D

)

((D) & PRINT_PROTO_MATCHES)

Definition at line 202 of file intproto.h.

ProtoForProtoId

#define ProtoForProtoId	(		C,
			P
	)

Value:

(&((C->ProtoSets[SetForProto (P)])->    \
                                        Protos [IndexForProto (P)]))

Definition at line 171 of file intproto.h.

PROTOS_PER_PP_WERD

#define PROTOS_PER_PP_WERD   BITS_PER_WERD

Definition at line 57 of file intproto.h.

PROTOS_PER_PROTO_SET

#define PROTOS_PER_PROTO_SET   64

Definition at line 48 of file intproto.h.

PRUNER_ANGLE

#define PRUNER_ANGLE   2

Definition at line 36 of file intproto.h.

PRUNER_X

#define PRUNER_X   0

Definition at line 34 of file intproto.h.

PRUNER_Y

#define PRUNER_Y   1

Definition at line 35 of file intproto.h.

SetForProto

#define SetForProto

(

P

)

(P / PROTOS_PER_PROTO_SET)

Definition at line 169 of file intproto.h.

UnusedClassIdIn

#define UnusedClassIdIn	(		T,
			c
	)		((T)->Class[c] == NULL)

Definition at line 180 of file intproto.h.

WERDS_PER_CONFIG_VEC

#define WERDS_PER_CONFIG_VEC

Value:

((MAX_NUM_CONFIGS + BITS_PER_WERD - 1) /    \
                                BITS_PER_WERD)

Definition at line 68 of file intproto.h.

WERDS_PER_CP

#define WERDS_PER_CP

Value:

(NUM_CP_BUCKETS * NUM_CP_BUCKETS *              \
                                NUM_CP_BUCKETS * WERDS_PER_CP_VECTOR)

Definition at line 66 of file intproto.h.

WERDS_PER_CP_VECTOR

#define WERDS_PER_CP_VECTOR   (BITS_PER_CP_VECTOR / BITS_PER_WERD)

Definition at line 61 of file intproto.h.

WERDS_PER_PP

#define WERDS_PER_PP

Value:

(NUM_PP_PARAMS * NUM_PP_BUCKETS *               \
                                WERDS_PER_PP_VECTOR)

Definition at line 64 of file intproto.h.

WERDS_PER_PP_VECTOR

#define WERDS_PER_PP_VECTOR

Value:

((PROTOS_PER_PROTO_SET+BITS_PER_WERD-1)/    \
                                BITS_PER_WERD)

Definition at line 62 of file intproto.h.

X_SHIFT

#define X_SHIFT   (0.5)

Definition at line 40 of file intproto.h.

Y_SHIFT

#define Y_SHIFT   (0.5)

Definition at line 41 of file intproto.h.

Typedef Documentation

CONFIG_PRUNER

typedef uinT32 CONFIG_PRUNER[NUM_PP_PARAMS][NUM_PP_BUCKETS][4]

Definition at line 103 of file intproto.h.

INT_CLASS

typedef struct INT_CLASS_STRUCT * INT_CLASS

INT_FEATURE

typedef INT_FEATURE_STRUCT* INT_FEATURE

Definition at line 153 of file intproto.h.

INT_FEATURE_ARRAY

typedef INT_FEATURE_STRUCT INT_FEATURE_ARRAY[MAX_NUM_INT_FEATURES]

Definition at line 155 of file intproto.h.

INT_PROTO

typedef struct INT_PROTO_STRUCT * INT_PROTO

INT_TEMPLATES

typedef struct INT_TEMPLATES_STRUCT * INT_TEMPLATES

PROTO_PRUNER

typedef uinT32 PROTO_PRUNER[NUM_PP_PARAMS][NUM_PP_BUCKETS][WERDS_PER_PP_VECTOR]

Definition at line 92 of file intproto.h.

PROTO_SET

typedef struct PROTO_SET_STRUCT * PROTO_SET

Enumeration Type Documentation

IntmatcherDebugAction

enum IntmatcherDebugAction

Enumerator
IDA_ADAPTIVE
IDA_STATIC
IDA_SHAPE_INDEX
IDA_BOTH

Definition at line 157 of file intproto.h.

                           {
  IDA_ADAPTIVE,
  IDA_STATIC,
  IDA_SHAPE_INDEX,
  IDA_BOTH
};

Function Documentation

AddIntClass()

void AddIntClass	(	INT_TEMPLATES	Templates,
		CLASS_ID	ClassId,
		INT_CLASS	Class
	)

---

Public Function Prototypes

This routine adds a new class structure to a set of templates. Classes have to be added to Templates in the order of increasing ClassIds.

Parameters

Templates	templates to add new class to
ClassId	class id to associate new class with
Class	class data structure to add to templates

Globals: none

Note

Exceptions: none

History: Mon Feb 11 11:52:08 1991, DSJ, Created.

Definition at line 238 of file intproto.cpp.

                                                                             {
  int Pruner;

  assert (LegalClassId (ClassId));
  if (ClassId != Templates->NumClasses) {
    fprintf(stderr, "Please make sure that classes are added to templates");
    fprintf(stderr, " in increasing order of ClassIds\n");
    exit(1);
  }
  ClassForClassId (Templates, ClassId) = Class;
  Templates->NumClasses++;

  if (Templates->NumClasses > MaxNumClassesIn (Templates)) {
    Pruner = Templates->NumClassPruners++;
    Templates->ClassPruners[Pruner] = new CLASS_PRUNER_STRUCT;
    memset(Templates->ClassPruners[Pruner], 0, sizeof(CLASS_PRUNER_STRUCT));
  }
}                                /* AddIntClass */

AddIntConfig()

int AddIntConfig

(

INT_CLASS

Class

)

This routine returns the index of the next free config in Class.

Parameters

Class

class to add new configuration to

Globals: none

Returns

Index of next free config.

Note

Exceptions: none

History: Mon Feb 11 14:44:40 1991, DSJ, Created.

Definition at line 270 of file intproto.cpp.

                                  {
  int Index;

  assert(Class->NumConfigs < MAX_NUM_CONFIGS);

  Index = Class->NumConfigs++;
  Class->ConfigLengths[Index] = 0;
  return Index;
}                                /* AddIntConfig */

AddIntProto()

int AddIntProto

(

INT_CLASS

Class

)

This routine allocates the next free proto in Class and returns its index.

Parameters

Class

class to add new proto to

Globals: none

Returns

Proto index of new proto.

Note

Exceptions: none

History: Mon Feb 11 13:26:41 1991, DSJ, Created.

Definition at line 293 of file intproto.cpp.

                                 {
  int Index;
  int ProtoSetId;
  PROTO_SET ProtoSet;
  INT_PROTO Proto;
  uinT32 *Word;

  if (Class->NumProtos >= MAX_NUM_PROTOS)
    return (NO_PROTO);

  Index = Class->NumProtos++;

  if (Class->NumProtos > MaxNumIntProtosIn(Class)) {
    ProtoSetId = Class->NumProtoSets++;

    ProtoSet = (PROTO_SET) Emalloc(sizeof(PROTO_SET_STRUCT));
    Class->ProtoSets[ProtoSetId] = ProtoSet;
    memset(ProtoSet, 0, sizeof(*ProtoSet));

    /* reallocate space for the proto lengths and install in class */
    Class->ProtoLengths =
      (uinT8 *)Erealloc(Class->ProtoLengths,
                        MaxNumIntProtosIn(Class) * sizeof(uinT8));
    memset(&Class->ProtoLengths[Index], 0,
           sizeof(*Class->ProtoLengths) * (MaxNumIntProtosIn(Class) - Index));
  }

  /* initialize proto so its length is zero and it isn't in any configs */
  Class->ProtoLengths[Index] = 0;
  Proto = ProtoForProtoId (Class, Index);
  for (Word = Proto->Configs;
       Word < Proto->Configs + WERDS_PER_CONFIG_VEC; *Word++ = 0);

  return (Index);
}

AddProtoToClassPruner()

void AddProtoToClassPruner	(	PROTO	Proto,
		CLASS_ID	ClassId,
		INT_TEMPLATES	Templates
	)

This routine adds Proto to the class pruning tables for the specified class in Templates.

Globals:

• classify_num_cp_levels number of levels used in the class pruner

  Parameters

  Proto	floating-pt proto to add to class pruner
  ClassId	class id corresponding to Proto
  Templates	set of templates containing class pruner

  Returns

  none

  Note

  Exceptions: none

  History: Wed Feb 13 08:49:54 1991, DSJ, Created.

Definition at line 342 of file intproto.cpp.

{
  CLASS_PRUNER_STRUCT* Pruner;
  uinT32 ClassMask;
  uinT32 ClassCount;
  uinT32 WordIndex;
  int Level;
  FLOAT32 EndPad, SidePad, AnglePad;
  TABLE_FILLER TableFiller;
  FILL_SPEC FillSpec;

  Pruner = CPrunerFor (Templates, ClassId);
  WordIndex = CPrunerWordIndexFor (ClassId);
  ClassMask = CPrunerMaskFor (MAX_LEVEL, ClassId);

  for (Level = classify_num_cp_levels - 1; Level >= 0; Level--) {
    GetCPPadsForLevel(Level, &EndPad, &SidePad, &AnglePad);
    ClassCount = CPrunerMaskFor (Level, ClassId);
    InitTableFiller(EndPad, SidePad, AnglePad, Proto, &TableFiller);

    while (!FillerDone (&TableFiller)) {
      GetNextFill(&TableFiller, &FillSpec);
      DoFill(&FillSpec, Pruner, ClassMask, ClassCount, WordIndex);
    }
  }
}                                /* AddProtoToClassPruner */

AddProtoToProtoPruner()

void AddProtoToProtoPruner	(	PROTO	Proto,
		int	ProtoId,
		INT_CLASS	Class,
		bool	debug
	)

This routine updates the proto pruner lookup tables for Class to include a new proto identified by ProtoId and described by Proto.

Parameters

Proto	floating-pt proto to be added to proto pruner
ProtoId	id of proto
Class	integer class that contains desired proto pruner
debug	debug flag

Note

Globals: none

Returns

none

Note

Exceptions: none

History: Fri Feb 8 13:07:19 1991, DSJ, Created.

Definition at line 384 of file intproto.cpp.

                                                        {
  FLOAT32 Angle, X, Y, Length;
  FLOAT32 Pad;
  int Index;
  PROTO_SET ProtoSet;

  if (ProtoId >= Class->NumProtos)
    cprintf("AddProtoToProtoPruner:assert failed: %d < %d",
            ProtoId, Class->NumProtos);
  assert(ProtoId < Class->NumProtos);

  Index = IndexForProto (ProtoId);
  ProtoSet = Class->ProtoSets[SetForProto (ProtoId)];

  Angle = Proto->Angle;
#ifndef _WIN32
  assert(!isnan(Angle));
#endif

  FillPPCircularBits (ProtoSet->ProtoPruner[PRUNER_ANGLE], Index,
                      Angle + ANGLE_SHIFT, classify_pp_angle_pad / 360.0,
                      debug);

  Angle *= 2.0 * PI;
  Length = Proto->Length;

  X = Proto->X + X_SHIFT;
  Pad = MAX (fabs (cos (Angle)) * (Length / 2.0 +
                                   classify_pp_end_pad *
                                   GetPicoFeatureLength ()),
             fabs (sin (Angle)) * (classify_pp_side_pad *
                                   GetPicoFeatureLength ()));

  FillPPLinearBits(ProtoSet->ProtoPruner[PRUNER_X], Index, X, Pad, debug);

  Y = Proto->Y + Y_SHIFT;
  Pad = MAX (fabs (sin (Angle)) * (Length / 2.0 +
                                   classify_pp_end_pad *
                                   GetPicoFeatureLength ()),
             fabs (cos (Angle)) * (classify_pp_side_pad *
                                   GetPicoFeatureLength ()));

  FillPPLinearBits(ProtoSet->ProtoPruner[PRUNER_Y], Index, Y, Pad, debug);
}                                /* AddProtoToProtoPruner */

Bucket16For()

uinT16 Bucket16For	(	FLOAT32	param,
		FLOAT32	offset,
		int	num_buckets
	)

Definition at line 439 of file intproto.cpp.

                                                                   {
  int bucket = IntCastRounded(MapParam(param, offset, num_buckets));
  return static_cast<uinT16>(ClipToRange(bucket, 0, num_buckets - 1));
}

Bucket8For()

uinT8 Bucket8For	(	FLOAT32	param,
		FLOAT32	offset,
		int	num_buckets
	)

Returns a quantized bucket for the given param shifted by offset, notionally (param + offset) * num_buckets, but clipped and casted to the appropriate type.

Definition at line 435 of file intproto.cpp.

                                                                 {
  int bucket = IntCastRounded(MapParam(param, offset, num_buckets));
  return static_cast<uinT8>(ClipToRange(bucket, 0, num_buckets - 1));
}

CircBucketFor()

uinT8 CircBucketFor	(	FLOAT32	param,
		FLOAT32	offset,
		int	num_buckets
	)

Returns a quantized bucket for the given circular param shifted by offset, notionally (param + offset) * num_buckets, but modded and casted to the appropriate type.

Definition at line 449 of file intproto.cpp.

                                                                    {
  int bucket = IntCastRounded(MapParam(param, offset, num_buckets));
  return static_cast<uinT8>(Modulo(bucket, num_buckets));
}                                /* CircBucketFor */

ConvertConfig()

void ConvertConfig	(	BIT_VECTOR	Config,
		int	ConfigId,
		INT_CLASS	Class
	)

This operation updates the config vectors of all protos in Class to indicate that the protos with 1's in Config belong to a new configuration identified by ConfigId. It is assumed that the length of the Config bit vector is equal to the number of protos in Class.

Parameters

Config	config to be added to class
ConfigId	id to be used for new config
Class	class to add new config to

Returns

none

Note

Globals: none

Exceptions: none

History: Mon Feb 11 14:57:31 1991, DSJ, Created.

Definition at line 487 of file intproto.cpp.

                                                                     {
  int ProtoId;
  INT_PROTO Proto;
  int TotalLength;

  for (ProtoId = 0, TotalLength = 0;
    ProtoId < Class->NumProtos; ProtoId++) {
    if (test_bit(Config, ProtoId)) {
      Proto = ProtoForProtoId(Class, ProtoId);
      SET_BIT(Proto->Configs, ConfigId);
      TotalLength += Class->ProtoLengths[ProtoId];
    }
  }
  Class->ConfigLengths[ConfigId] = TotalLength;
}                                /* ConvertConfig */

CreateFeatureSpaceWindow()

ScrollView* CreateFeatureSpaceWindow	(	const char *	name,
		int	xpos,
		int	ypos
	)

Creates a window of the appropriate size for displaying elements in feature space.

Definition at line 1920 of file intproto.cpp.

                                                                           {
  return new ScrollView(name, xpos, ypos, 520, 520, 260, 260, true);
}

DisplayIntFeature()

void DisplayIntFeature	(	const INT_FEATURE_STRUCT *	Feature,
		FLOAT32	Evidence
	)

This routine renders the specified feature into a global display list.

Globals:

• FeatureShapes global display list for features

  Parameters

  Feature	pico-feature to be displayed
  Evidence	best evidence for this feature (0-1)

  Returns

  none

  Note

  Exceptions: none

  History: Thu Mar 21 14:45:04 1991, DSJ, Created.

Definition at line 623 of file intproto.cpp.

                                                                            {
  ScrollView::Color color = GetMatchColorFor(Evidence);
  RenderIntFeature(IntMatchWindow, Feature, color);
  if (FeatureDisplayWindow) {
    RenderIntFeature(FeatureDisplayWindow, Feature, color);
  }
}                                /* DisplayIntFeature */

DisplayIntProto()

void DisplayIntProto	(	INT_CLASS	Class,
		PROTO_ID	ProtoId,
		FLOAT32	Evidence
	)

This routine renders the specified proto into a global display list.

Globals:

• ProtoShapes global display list for protos

  Parameters

  Class	class to take proto from
  ProtoId	id of proto in Class to be displayed
  Evidence	total evidence for proto (0-1)

  Returns

  none

  Note

  Exceptions: none

  History: Thu Mar 21 14:45:04 1991, DSJ, Created.

Definition at line 644 of file intproto.cpp.

                                                                          {
  ScrollView::Color color = GetMatchColorFor(Evidence);
  RenderIntProto(IntMatchWindow, Class, ProtoId, color);
  if (ProtoDisplayWindow) {
    RenderIntProto(ProtoDisplayWindow, Class, ProtoId, color);
  }
}                                /* DisplayIntProto */

free_int_templates()

void free_int_templates

(

INT_TEMPLATES

templates

)

Definition at line 739 of file intproto.cpp.

                                                 {
  int i;

  for (i = 0; i < templates->NumClasses; i++)
    free_int_class(templates->Class[i]);
  for (i = 0; i < templates->NumClassPruners; i++)
    delete templates->ClassPruners[i];
  Efree(templates);
}

InitFeatureDisplayWindowIfReqd()

void InitFeatureDisplayWindowIfReqd

(

)

Initializes the feature display window if it is not already initialized.

Definition at line 1911 of file intproto.cpp.

                                      {
  if (FeatureDisplayWindow == NULL) {
    FeatureDisplayWindow = CreateFeatureSpaceWindow("FeatureDisplayWindow",
                                                    50, 700);
  }
}

InitIntMatchWindowIfReqd()

void InitIntMatchWindowIfReqd

(

)

Initializes the int matcher window if it is not already initialized.

Definition at line 1879 of file intproto.cpp.

                                {
  if (IntMatchWindow == NULL) {
    IntMatchWindow = CreateFeatureSpaceWindow("IntMatchWindow", 50, 200);
    SVMenuNode* popup_menu = new SVMenuNode();

    popup_menu->AddChild("Debug Adapted classes", IDA_ADAPTIVE,
                         "x", "Class to debug");
    popup_menu->AddChild("Debug Static classes", IDA_STATIC,
                         "x", "Class to debug");
    popup_menu->AddChild("Debug Both", IDA_BOTH,
                         "x", "Class to debug");
    popup_menu->AddChild("Debug Shape Index", IDA_SHAPE_INDEX,
                         "0", "Index to debug");
    popup_menu->BuildMenu(IntMatchWindow, false);
  }
}

InitProtoDisplayWindowIfReqd()

void InitProtoDisplayWindowIfReqd

(

)

Initializes the proto display window if it is not already initialized.

Definition at line 1900 of file intproto.cpp.

                                    {
  if (ProtoDisplayWindow == NULL) {
    ProtoDisplayWindow = CreateFeatureSpaceWindow("ProtoDisplayWindow",
                                                  550, 200);
 }
}

NewIntClass()

INT_CLASS NewIntClass	(	int	MaxNumProtos,
		int	MaxNumConfigs
	)

This routine creates a new integer class data structure and returns it. Sufficient space is allocated to handle the specified number of protos and configs.

Parameters

MaxNumProtos	number of protos to allocate space for
MaxNumConfigs	number of configs to allocate space for

Returns

New class created.

Note

Globals: none

Exceptions: none

History: Fri Feb 8 10:51:23 1991, DSJ, Created.

Definition at line 664 of file intproto.cpp.

                                                           {
  INT_CLASS Class;
  PROTO_SET ProtoSet;
  int i;

  assert(MaxNumConfigs <= MAX_NUM_CONFIGS);

  Class = (INT_CLASS) Emalloc(sizeof(INT_CLASS_STRUCT));
  Class->NumProtoSets = ((MaxNumProtos + PROTOS_PER_PROTO_SET - 1) /
                            PROTOS_PER_PROTO_SET);

  assert(Class->NumProtoSets <= MAX_NUM_PROTO_SETS);

  Class->NumProtos = 0;
  Class->NumConfigs = 0;

  for (i = 0; i < Class->NumProtoSets; i++) {
    /* allocate space for a proto set, install in class, and initialize */
    ProtoSet = (PROTO_SET) Emalloc(sizeof(PROTO_SET_STRUCT));
    memset(ProtoSet, 0, sizeof(*ProtoSet));
    Class->ProtoSets[i] = ProtoSet;

    /* allocate space for the proto lengths and install in class */
  }
  if (MaxNumIntProtosIn (Class) > 0) {
    Class->ProtoLengths =
      (uinT8 *)Emalloc(MaxNumIntProtosIn (Class) * sizeof (uinT8));
    memset(Class->ProtoLengths, 0,
           MaxNumIntProtosIn(Class) * sizeof(*Class->ProtoLengths));
  } else {
    Class->ProtoLengths = NULL;
  }
  memset(Class->ConfigLengths, 0, sizeof(Class->ConfigLengths));

  return (Class);

}                                /* NewIntClass */

NewIntTemplates()

INT_TEMPLATES NewIntTemplates

(

)

This routine allocates a new set of integer templates initialized to hold 0 classes.

Returns

The integer templates created.

Note

Globals: none

Exceptions: none

History: Fri Feb 8 08:38:51 1991, DSJ, Created.

Definition at line 723 of file intproto.cpp.

                                {
  INT_TEMPLATES T;
  int i;

  T = (INT_TEMPLATES) Emalloc (sizeof (INT_TEMPLATES_STRUCT));
  T->NumClasses = 0;
  T->NumClassPruners = 0;

  for (i = 0; i < MAX_NUM_CLASSES; i++)
    ClassForClassId (T, i) = NULL;

  return (T);
}                                /* NewIntTemplates */

RenderIntFeature()

void RenderIntFeature	(	ScrollView *	window,
		const INT_FEATURE_STRUCT *	Feature,
		ScrollView::Color	color
	)

This routine renders the specified feature into ShapeList.

Parameters

window	to add feature rendering to
Feature	feature to be rendered
color	color to use for feature rendering

Returns

New shape list with rendering of Feature added.

Note

Globals: none

Exceptions: none

History: Thu Mar 21 14:57:41 1991, DSJ, Created.

Definition at line 1755 of file intproto.cpp.

                                             {
  FLOAT32 X, Y, Dx, Dy, Length;

  window->Pen(color);
  assert(Feature != NULL);
  assert(color != 0);

  X = Feature->X;
  Y = Feature->Y;
  Length = GetPicoFeatureLength() * 0.7 * INT_CHAR_NORM_RANGE;
  // The -PI has no significant effect here, but the value of Theta is computed
  // using BinaryAnglePlusPi in intfx.cpp.
  Dx = (Length / 2.0) * cos((Feature->Theta / 256.0) * 2.0 * PI - PI);
  Dy = (Length / 2.0) * sin((Feature->Theta / 256.0) * 2.0 * PI - PI);

  window->SetCursor(X, Y);
  window->DrawTo(X + Dx, Y + Dy);
}                                /* RenderIntFeature */

ShowMatchDisplay()

void ShowMatchDisplay

(

)

UpdateMatchDisplay()

void UpdateMatchDisplay

(

)

This routine clears the global feature and proto display lists.

Globals:

• FeatureShapes display list for features
• ProtoShapes display list for protos

  Returns

  none

  Note

  Exceptions: none

  History: Thu Mar 21 15:40:19 1991, DSJ, Created.

Definition at line 467 of file intproto.cpp.

                          {
  if (IntMatchWindow != NULL)
    IntMatchWindow->Update();
}                                /* ClearMatchDisplay */