tesseract_bin 1.0.0

data/vendor/tesseract-2.04/classify/kdtree.h

@@ -0,0 +1,118 @@
+/******************************************************************************
+ **	Filename:	kdtree.h
+ **	Purpose:	Definition of K-D tree access routines.
+ **	Author:		Dan Johnson
+ **	History:	3/11/89, DSJ, Created.
+ **			5/23/89, DSJ, Added circular feature capability.
+ **
+ **	(c) Copyright Hewlett-Packard Company, 1988.
+ ** Licensed under the Apache License, Version 2.0 (the "License");
+ ** you may not use this file except in compliance with the License.
+ ** You may obtain a copy of the License at
+ ** http://www.apache.org/licenses/LICENSE-2.0
+ ** Unless required by applicable law or agreed to in writing, software
+ ** distributed under the License is distributed on an "AS IS" BASIS,
+ ** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ ** See the License for the specific language governing permissions and
+ ** limitations under the License.
+ ******************************************************************************/
+#ifndef   KDTREE_H
+#define   KDTREE_H
+
+/**----------------------------------------------------------------------------
+          Include Files and Type Defines
+----------------------------------------------------------------------------**/
+#include "general.h"
+#include "cutil.h"
+#include "ocrfeatures.h"
+
+/*
+NOTE:  All circular parameters of all keys must be in the range
+
+Min <= Param < Max
+
+where Min and Max are specified in the KeyDesc parameter passed to
+MakeKDTree.  All KD routines assume that this is true and will not operate
+correctly if circular parameters outside the specified range are used.
+*/
+
+typedef struct kdnode
+{
+  FLOAT32 *Key;                  /* search key */
+  char *Data;                    /* data that corresponds to key */
+  FLOAT32 BranchPoint;           /* needed to make deletes work efficiently */
+  FLOAT32 LeftBranch;            /* used to optimize search pruning */
+  FLOAT32 RightBranch;           /* used to optimize search pruning */
+  struct kdnode *Left;           /* ptrs for KD tree structure */
+  struct kdnode *Right;
+}
+
+
+KDNODE;
+
+typedef struct
+{
+  inT16 KeySize;                 /* number of dimensions in the tree */
+  KDNODE Root;                   /* Root.Left points to actual root node */
+  PARAM_DESC KeyDesc[1];         /* description of each dimension */
+}
+
+
+KDTREE;
+
+typedef enum {                   /* used for walking thru KD trees */
+  preorder, postorder, endorder, leaf
+}
+
+
+VISIT;
+
+/*----------------------------------------------------------------------------
+            Macros
+-----------------------------------------------------------------------------*/
+#define RootOf(T)   ((T)->Root.Left->Data)
+
+/**----------------------------------------------------------------------------
+          Public Function Prototypes
+----------------------------------------------------------------------------**/
+KDTREE *MakeKDTree (inT16 KeySize, PARAM_DESC KeyDesc[]);
+
+void KDStore(KDTREE *Tree, FLOAT32 *Key, void *Data);
+
+void KDDelete (KDTREE * Tree, FLOAT32 Key[], void *Data);
+
+int KDNearestNeighborSearch (KDTREE * Tree,
+FLOAT32 Query[],
+int QuerySize,
+FLOAT32 MaxDistance,
+void *NBuffer, FLOAT32 DBuffer[]);
+
+void KDWalk(KDTREE *Tree, void_proc Action);
+
+void FreeKDTree(KDTREE *Tree);
+
+/**----------------------------------------------------------------------------
+          Private Function Prototypes
+----------------------------------------------------------------------------**/
+int Equal (FLOAT32 Key1[], FLOAT32 Key2[]);
+
+KDNODE *MakeKDNode (FLOAT32 Key[], char *Data, int Index);
+
+void FreeKDNode(KDNODE *Node);
+
+void Search(int Level, KDNODE *SubTree);
+
+FLOAT32 ComputeDistance (register int N,
+register PARAM_DESC Dim[],
+register FLOAT32 p1[], register FLOAT32 p2[]);
+
+void FindMaxDistance();
+
+int QueryIntersectsSearch();
+
+int QueryInSearch();
+
+void Walk(KDNODE *SubTree, inT32 Level);
+
+void FreeSubTree(KDNODE *SubTree);
+#endif

data/vendor/tesseract-2.04/classify/mf.cpp

@@ -0,0 +1,106 @@
+/******************************************************************************
+ **	Filename:    mf.c
+ **	Purpose:     Micro-feature interface to flexible feature extractor.
+ **	Author:      Dan Johnson
+ **	History:     Thu May 24 09:08:38 1990, DSJ, Created.
+ **
+ **	(c) Copyright Hewlett-Packard Company, 1988.
+ ** Licensed under the Apache License, Version 2.0 (the "License");
+ ** you may not use this file except in compliance with the License.
+ ** You may obtain a copy of the License at
+ ** http://www.apache.org/licenses/LICENSE-2.0
+ ** Unless required by applicable law or agreed to in writing, software
+ ** distributed under the License is distributed on an "AS IS" BASIS,
+ ** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ ** See the License for the specific language governing permissions and
+ ** limitations under the License.
+ ******************************************************************************/
+/**----------------------------------------------------------------------------
+          Include Files and Type Defines
+----------------------------------------------------------------------------**/
+#include "mfdefs.h"
+#include "variables.h"
+#include "mf.h"
+#include "fxdefs.h"
+#include "mfx.h"
+#include <math.h>
+
+/**----------------------------------------------------------------------------
+        Global Data Definitions and Declarations
+----------------------------------------------------------------------------**/
+/**----------------------------------------------------------------------------
+              Private Code
+----------------------------------------------------------------------------**/
+/*---------------------------------------------------------------------------*/
+FEATURE_SET ExtractMicros(TBLOB *Blob, LINE_STATS *LineStats) {
+/*
+ **	Parameters:
+ **		Blob		blob to extract micro-features from
+ **		LineStats	statistics on text row blob is in
+ **	Globals: none
+ **	Operation: Call the old micro-feature extractor and then copy
+ **		the features into the new format.  Then deallocate the
+ **		old micro-features.
+ **	Return: Micro-features for Blob.
+ **	Exceptions: none
+ **	History: Wed May 23 18:06:38 1990, DSJ, Created.
+ */
+  int NumFeatures;
+  MICROFEATURES Features, OldFeatures;
+  FEATURE_SET FeatureSet;
+  FEATURE Feature;
+  MICROFEATURE OldFeature;
+
+  OldFeatures = (MICROFEATURES) BlobMicroFeatures (Blob, LineStats);
+  NumFeatures = count (OldFeatures);
+  FeatureSet = NewFeatureSet (NumFeatures);
+
+  Features = OldFeatures;
+  iterate(Features) {
+    OldFeature = (MICROFEATURE) first_node (Features);
+    Feature = NewFeature (&MicroFeatureDesc);
+    Feature->Params[MFDirection] = OldFeature[ORIENTATION];
+    Feature->Params[MFXPosition] = OldFeature[XPOSITION];
+    Feature->Params[MFYPosition] = OldFeature[YPOSITION];
+    Feature->Params[MFLength] = OldFeature[MFLENGTH];
+
+    // Bulge features should not be used
+    // anymore and are therefore set to 0.
+//     ParamOf (Feature, MFBulge1) = FirstBulgeOf (OldFeature);
+//     ParamOf (Feature, MFBulge2) = SecondBulgeOf (OldFeature);
+    Feature->Params[MFBulge1] = 0.0f;
+    Feature->Params[MFBulge2] = 0.0f;
+
+    AddFeature(FeatureSet, Feature);
+  }
+  FreeMicroFeatures(OldFeatures);
+  return (FeatureSet);
+
+}                                /* ExtractMicros */
+
+
+/*---------------------------------------------------------------------------*/
+void InitMicroFXVars() {
+/*
+ **	Parameters: none
+ **	Globals:
+ **		ExtraPenaltyMagnitude	controls for adjusting extra penalty
+ **		ExtraPenaltyWeight
+ **		ExtraPenaltyOrder
+ **	Operation: Initialize the microfeature extractor variables that can
+ **		be tuned without recompiling.
+ **	Return: none
+ **	Exceptions: none
+ **	History: Thu May 24 10:50:46 1990, DSJ, Created.
+ */
+  /*
+     float_variable (ExtraPenaltyMagnitude, "MFExtraPenaltyMag",
+     EXTRA_PENALTY_MAGNITUDE);
+     float_variable (ExtraPenaltyWeight, "MFExtraPenaltyWeight",
+     EXTRA_PENALTY_WEIGHT);
+     float_variable (ExtraPenaltyOrder, "MFExtraPenaltyOrder",
+     EXTRA_PENALTY_ORDER);
+   */
+  InitMicroFxVars();
+
+}                                /* InitMicroFXVars */

data/vendor/tesseract-2.04/classify/mf.h

@@ -0,0 +1,43 @@
+/******************************************************************************
+ **	Filename:    mf.h
+ **	Purpose:     Micro-feature interface to flexible feature extractor.
+ **	Author:      Dan Johnson
+ **	History:     Thu May 24 09:39:56 1990, DSJ, Created.
+ **
+ **	(c) Copyright Hewlett-Packard Company, 1988.
+ ** Licensed under the Apache License, Version 2.0 (the "License");
+ ** you may not use this file except in compliance with the License.
+ ** You may obtain a copy of the License at
+ ** http://www.apache.org/licenses/LICENSE-2.0
+ ** Unless required by applicable law or agreed to in writing, software
+ ** distributed under the License is distributed on an "AS IS" BASIS,
+ ** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ ** See the License for the specific language governing permissions and
+ ** limitations under the License.
+ ******************************************************************************/
+#ifndef   MF_H
+#define   MF_H
+
+/**----------------------------------------------------------------------------
+          Include Files and Type Defines
+----------------------------------------------------------------------------**/
+#include "ocrfeatures.h"
+#include "tessclas.h"
+#include "fxdefs.h"
+
+typedef enum {
+  MFXPosition, MFYPosition,
+  MFLength, MFDirection, MFBulge1, MFBulge2
+} MF_PARAM_NAME;
+/*----------------------------------------------------------------------------
+          Private Function Prototypes
+-----------------------------------------------------------------------------*/
+FEATURE_SET ExtractMicros(TBLOB *Blob, LINE_STATS *LineStats); 
+
+void InitMicroFXVars(); 
+
+/**----------------------------------------------------------------------------
+        Global Data Definitions and Declarations
+----------------------------------------------------------------------------**/
+extern FEATURE_DESC_STRUCT MicroFeatureDesc;
+#endif

data/vendor/tesseract-2.04/classify/mfdefs.cpp

@@ -0,0 +1,58 @@
+/******************************************************************************
+ **	Filename:    mfdefs.c
+ **	Purpose:     Basic routines for manipulating micro-features
+ **	Author:      Dan Johnson
+ **	History:     Mon Jan 22 08:48:58 1990, DSJ, Created.
+ **
+ **	(c) Copyright Hewlett-Packard Company, 1988.
+ ** Licensed under the Apache License, Version 2.0 (the "License");
+ ** you may not use this file except in compliance with the License.
+ ** You may obtain a copy of the License at
+ ** http://www.apache.org/licenses/LICENSE-2.0
+ ** Unless required by applicable law or agreed to in writing, software
+ ** distributed under the License is distributed on an "AS IS" BASIS,
+ ** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ ** See the License for the specific language governing permissions and
+ ** limitations under the License.
+ ******************************************************************************/
+/**----------------------------------------------------------------------------
+          Include Files and Type Defines
+----------------------------------------------------------------------------**/
+#include "mfdefs.h"
+#include "emalloc.h"
+#include <math.h>
+
+/**----------------------------------------------------------------------------
+              Public Code
+----------------------------------------------------------------------------**/
+/*---------------------------------------------------------------------------*/
+MICROFEATURE NewMicroFeature() { 
+/*
+ **	Parameters: none
+ **	Globals: none
+ **	Operation:
+ **		This routine allocates and returns a new micro-feature
+ **		data structure.
+ **	Return: New micro-feature.
+ **	Exceptions: none
+ **	History: 7/27/89, DSJ, Created.
+ */
+  return ((MICROFEATURE) Emalloc (sizeof (MFBLOCK)));
+}                                /* NewMicroFeature */
+
+
+/*---------------------------------------------------------------------------*/
+void FreeMicroFeatures(MICROFEATURES MicroFeatures) { 
+/*
+ **	Parameters:
+ **		MicroFeatures	list of micro-features to be freed
+ **	Globals: none
+ **	Operation:
+ **		This routine deallocates all of the memory consumed by
+ **		a list of micro-features.
+ **	Return: none
+ **	Exceptions: none
+ **	History: 7/27/89, DSJ, Created.
+ */
+  destroy_nodes(MicroFeatures, Efree); 
+}                                /* FreeMicroFeatures */

data/vendor/tesseract-2.04/classify/mfdefs.h

@@ -0,0 +1,60 @@
+/******************************************************************************
+ **	Filename:    mfdefs.h
+ **	Purpose:     Definition of micro-features
+ **	Author:      Dan Johnson
+ **	History:     Mon Jan 22 08:42:13 1990, DSJ, Created.
+ **
+ **	(c) Copyright Hewlett-Packard Company, 1988.
+ ** Licensed under the Apache License, Version 2.0 (the "License");
+ ** you may not use this file except in compliance with the License.
+ ** You may obtain a copy of the License at
+ ** http://www.apache.org/licenses/LICENSE-2.0
+ ** Unless required by applicable law or agreed to in writing, software
+ ** distributed under the License is distributed on an "AS IS" BASIS,
+ ** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ ** See the License for the specific language governing permissions and
+ ** limitations under the License.
+ ******************************************************************************/
+#ifndef   MFDEFS_H
+#define   MFDEFS_H
+
+/**----------------------------------------------------------------------------
+          Include Files and Type Defines
+----------------------------------------------------------------------------**/
+#include "oldlist.h"
+#include "matchdefs.h"
+#include "xform2d.h"
+
+/* maximum size of a bulge for length=1 is sqrt(2)/3 */
+#define BULGENORMALIZER   0.942809041
+
+/* definition of a list of micro-features */
+typedef LIST MICROFEATURES;
+
+/* definition of structure of micro-features */
+#define MFSIZE        6
+typedef FLOAT32 MFBLOCK[MFSIZE];
+typedef FLOAT32 *MICROFEATURE;
+
+/* definitions of individual micro-feature parameters */
+#define XPOSITION     0
+#define YPOSITION     1
+#define MFLENGTH      2
+#define ORIENTATION     3
+#define FIRSTBULGE      4
+#define SECONDBULGE     5
+
+/**----------------------------------------------------------------------------
+            Macros
+----------------------------------------------------------------------------**/
+
+/* macros for accessing micro-feature lists */
+#define NextFeatureOf(L)  ( (MICROFEATURE) first_node ( L ) )
+
+/**----------------------------------------------------------------------------
+          Public Function Prototypes
+----------------------------------------------------------------------------**/
+MICROFEATURE NewMicroFeature();
+
+void FreeMicroFeatures(MICROFEATURES MicroFeatures);
+#endif