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

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
namespace	tesseract
Defines
#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 (~(~0 << 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)

Define Documentation

#define ANGLE_SHIFT (0.0)

Definition at line 39 of file intproto.h.

#define BITS_PER_CP_VECTOR (CLASSES_PER_CP * NUM_BITS_PER_CLASS)

Definition at line 58 of file intproto.h.

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

Definition at line 44 of file intproto.h.

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

Definition at line 55 of file intproto.h.

#define CLASSES_PER_CP 32

Definition at line 53 of file intproto.h.

#define CLASSES_PER_CP_WERD (CLASSES_PER_CP / NUM_BITS_PER_CLASS)

Definition at line 56 of file intproto.h.

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

Definition at line 181 of file intproto.h.

#define ClassPrunersFor ( T ) ((T)->ClassPruner)

Definition at line 182 of file intproto.h.

#define CLIP_MATCH_EVIDENCE 0x020

Definition at line 195 of file intproto.h.

#define ClipMatchEvidenceOn ( D ) ((D) & CLIP_MATCH_EVIDENCE)

Definition at line 203 of file intproto.h.

#define CPrunerBitIndexFor ( c ) (((c) % CLASSES_PER_CP) % CLASSES_PER_CP_WERD)

Definition at line 186 of file intproto.h.

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

Definition at line 184 of file intproto.h.

#define CPrunerIdFor ( c ) ((c) / CLASSES_PER_CP)

Definition at line 183 of file intproto.h.

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

Definition at line 187 of file intproto.h.

#define CPrunerWordIndexFor ( c ) (((c) % CLASSES_PER_CP) / CLASSES_PER_CP_WERD)

Definition at line 185 of file intproto.h.

#define DISPLAY_FEATURE_MATCHES 0x002

Definition at line 191 of file intproto.h.

#define DISPLAY_PROTO_MATCHES 0x004

Definition at line 192 of file intproto.h.

#define DisplayFeatureMatchesOn ( D ) ((D) & DISPLAY_FEATURE_MATCHES)

Definition at line 199 of file intproto.h.

#define DisplayProtoMatchesOn ( D ) ((D) & DISPLAY_PROTO_MATCHES)

Definition at line 200 of file intproto.h.

#define IndexForProto ( P ) (P % PROTOS_PER_PROTO_SET)

Definition at line 170 of file intproto.h.

#define INT_CHAR_NORM_RANGE 256

Definition at line 133 of file intproto.h.

#define LegalClassId ( c ) ((c) >= 0 && (c) <= MAX_CLASS_ID)

Definition at line 179 of file intproto.h.

#define MatchDebuggingOn ( D ) (D)

Definition at line 197 of file intproto.h.

#define MAX_NUM_CLASS_PRUNERS

Value:

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

Definition at line 59 of file intproto.h.

#define MAX_NUM_CONFIGS 64

Definition at line 46 of file intproto.h.

#define MAX_NUM_INT_FEATURES 512

Definition at line 132 of file intproto.h.

#define MAX_NUM_PROTO_SETS (MAX_NUM_PROTOS / PROTOS_PER_PROTO_SET)

Definition at line 49 of file intproto.h.

#define MAX_NUM_PROTOS 512

Definition at line 47 of file intproto.h.

#define MAX_PROTO_INDEX 24

Definition at line 43 of file intproto.h.

#define MaxNumClassesIn ( T ) (T->NumClassPruners * CLASSES_PER_CP)

Definition at line 178 of file intproto.h.

#define MaxNumIntProtosIn ( C ) (C->NumProtoSets * PROTOS_PER_PROTO_SET)

---------------------------------------------------------------------------- Macros ----------------------------------------------------------------------------

Definition at line 168 of file intproto.h.

#define NUM_BITS_PER_CLASS 2

Definition at line 54 of file intproto.h.

#define NUM_CP_BUCKETS 24

Definition at line 52 of file intproto.h.

#define NUM_PP_BUCKETS 64

Definition at line 51 of file intproto.h.

#define NUM_PP_PARAMS 3

Definition at line 50 of file intproto.h.

#define PPrunerBitIndexFor ( I ) ((I) % PROTOS_PER_PP_WERD)

Definition at line 175 of file intproto.h.

#define PPrunerMaskFor ( I ) (1 << PPrunerBitIndexFor (I))

Definition at line 176 of file intproto.h.

#define PPrunerWordIndexFor ( I )

Value:

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

Definition at line 173 of file intproto.h.

#define PRINT_FEATURE_MATCHES 0x008

Definition at line 193 of file intproto.h.

#define PRINT_MATCH_SUMMARY 0x001

Definition at line 190 of file intproto.h.

#define PRINT_PROTO_MATCHES 0x010

Definition at line 194 of file intproto.h.

#define PrintFeatureMatchesOn ( D ) ((D) & PRINT_FEATURE_MATCHES)

Definition at line 201 of file intproto.h.

#define PrintMatchSummaryOn ( D ) ((D) & PRINT_MATCH_SUMMARY)

Definition at line 198 of file intproto.h.

#define PrintProtoMatchesOn ( D ) ((D) & PRINT_PROTO_MATCHES)

Definition at line 202 of file intproto.h.

#define ProtoForProtoId	(	C,
		P
	)

Value:

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

Definition at line 171 of file intproto.h.

#define PROTOS_PER_PP_WERD BITS_PER_WERD

Definition at line 57 of file intproto.h.

#define PROTOS_PER_PROTO_SET 64

Definition at line 48 of file intproto.h.

#define PRUNER_ANGLE 2

Definition at line 36 of file intproto.h.

#define PRUNER_X 0

Definition at line 34 of file intproto.h.

#define PRUNER_Y 1

Definition at line 35 of file intproto.h.

#define SetForProto ( P ) (P / PROTOS_PER_PROTO_SET)

Definition at line 169 of file intproto.h.

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

Definition at line 180 of file intproto.h.

#define WERDS_PER_CONFIG_VEC

Value:

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

Definition at line 68 of file intproto.h.

#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.

#define WERDS_PER_CP_VECTOR (BITS_PER_CP_VECTOR / BITS_PER_WERD)

Definition at line 61 of file intproto.h.

#define WERDS_PER_PP

Value:

(NUM_PP_PARAMS * NUM_PP_BUCKETS *               \
                                WERDS_PER_PP_VECTOR)

Definition at line 64 of file intproto.h.

#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.

#define X_SHIFT (0.5)

Definition at line 40 of file intproto.h.

#define Y_SHIFT (0.5)

Definition at line 41 of file intproto.h.

Typedef Documentation

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

Definition at line 103 of file intproto.h.

typedef struct INT_CLASS_STRUCT * INT_CLASS

typedef INT_FEATURE_STRUCT* INT_FEATURE

Definition at line 153 of file intproto.h.

typedef INT_FEATURE_STRUCT INT_FEATURE_ARRAY[MAX_NUM_INT_FEATURES]

Definition at line 155 of file intproto.h.

typedef struct INT_PROTO_STRUCT * INT_PROTO

typedef struct INT_TEMPLATES_STRUCT * INT_TEMPLATES

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

Definition at line 92 of file intproto.h.

typedef struct PROTO_SET_STRUCT * PROTO_SET

Enumeration Type Documentation

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

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 240 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 */

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 272 of file intproto.cpp.

                                  {
  int Index;

  assert(Class->NumConfigs < MAX_NUM_CONFIGS);

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

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 295 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);

}

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 346 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 */

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 389 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 */

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

Definition at line 445 of file intproto.cpp.

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

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 441 of file intproto.cpp.

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

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 455 of file intproto.cpp.

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

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 493 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 */

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 1936 of file intproto.cpp.

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

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 630 of file intproto.cpp.

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

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 652 of file intproto.cpp.

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

void free_int_templates ( INT_TEMPLATES templates )

Definition at line 748 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);
}

void InitFeatureDisplayWindowIfReqd ( )

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

Definition at line 1927 of file intproto.cpp.

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

void InitIntMatchWindowIfReqd ( )

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

Definition at line 1895 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);
  }
}

void InitProtoDisplayWindowIfReqd ( )

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

Definition at line 1916 of file intproto.cpp.

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

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 672 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 */

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 732 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 */

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 1770 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 */

void ShowMatchDisplay ( )

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 473 of file intproto.cpp.

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

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

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

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

classify/intproto.h File Reference

Classes

Namespaces

Defines

Typedefs

Enumerations

Functions

Define Documentation

Typedef Documentation

Enumeration Type Documentation

Function Documentation