tesseract
5.0.0-alpha-619-ge9db
intfeaturedist.h
Go to the documentation of this file.
1
// Copyright 2011 Google Inc. All Rights Reserved.
2
// Author: rays@google.com (Ray Smith)
4
// File: intfeaturedist.h
5
// Description: Fast set-difference-based feature distance calculator.
6
// Created: Thu Sep 01 12:14:30 PDT 2011
7
//
8
// Licensed under the Apache License, Version 2.0 (the "License");
9
// you may not use this file except in compliance with the License.
10
// You may obtain a copy of the License at
11
// http://www.apache.org/licenses/LICENSE-2.0
12
// Unless required by applicable law or agreed to in writing, software
13
// distributed under the License is distributed on an "AS IS" BASIS,
14
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
15
// See the License for the specific language governing permissions and
16
// limitations under the License.
17
//
19
20
#ifndef TESSERACT_CLASSIFY_INTFEATUREDIST_H_
21
#define TESSERACT_CLASSIFY_INTFEATUREDIST_H_
22
23
#include <
tesseract/genericvector.h
>
24
25
namespace
tesseract
{
26
27
class
IntFeatureMap;
28
29
// Feature distance calculator designed to provide a fast distance calculation
30
// based on set difference between a given feature set and many other feature
31
// sets in turn.
32
// Representation of a feature set as an array of bools that are sparsely
33
// true, and companion arrays that allow fast feature set distance
34
// calculations with allowance of offsets in position.
35
// Init is expensive, so for greatest efficiency, to re-initialize for a new
36
// feature set, use Set(..., false) on the SAME feature set as was used to
37
// setup with Set(..., true), to return to its initialized state before
38
// reuse with Set(..., true) on a new feature set.
39
class
IntFeatureDist
{
40
public
:
41
IntFeatureDist
();
42
~IntFeatureDist
();
43
44
// Initialize the bool array to the given size of feature space.
45
// The feature_map is just borrowed, and must exist for the entire
46
// lifetime of the IntFeatureDist.
47
void
Init
(
const
IntFeatureMap
* feature_map);
48
49
// Setup the map for the given indexed_features that have been indexed by
50
// feature_map. After use, use Set(..., false) to reset to the initial state
51
// as this is faster than calling Init for sparse spaces.
52
void
Set
(
const
GenericVector<int>
& indexed_features,
53
int
canonical_count,
bool
value);
54
55
// Compute the distance between the given feature vector and the last
56
// Set feature vector.
57
double
FeatureDistance
(
const
GenericVector<int>
& features)
const
;
58
double
DebugFeatureDistance
(
const
GenericVector<int>
& features)
const
;
59
60
private
:
61
// Clear all data.
62
void
Clear();
63
64
// Size of the indexed feature space.
65
int
size_;
66
// Total weight of features currently stored in the maps.
67
double
total_feature_weight_;
68
// Pointer to IntFeatureMap given at Init to find offset features.
69
const
IntFeatureMap
* feature_map_;
70
// Array of bools indicating presence of a feature.
71
bool
* features_;
72
// Array indicating the presence of a feature offset by one unit.
73
bool
* features_delta_one_;
74
// Array indicating the presence of a feature offset by two units.
75
bool
* features_delta_two_;
76
};
77
78
}
// namespace tesseract
79
80
#endif // TESSERACT_CLASSIFY_INTFEATUREDIST_H_
tesseract::IntFeatureDist
Definition:
intfeaturedist.h:39
genericvector.h
tesseract::IntFeatureDist::FeatureDistance
double FeatureDistance(const GenericVector< int > &features) const
Definition:
intfeaturedist.cpp:75
tesseract::IntFeatureDist::IntFeatureDist
IntFeatureDist()
Definition:
intfeaturedist.cpp:25
tesseract::IntFeatureDist::~IntFeatureDist
~IntFeatureDist()
Definition:
intfeaturedist.cpp:31
tesseract::IntFeatureDist::Init
void Init(const IntFeatureMap *feature_map)
Definition:
intfeaturedist.cpp:36
tesseract
Definition:
baseapi.h:65
GenericVector< int >
tesseract::IntFeatureDist::DebugFeatureDistance
double DebugFeatureDistance(const GenericVector< int > &features) const
Definition:
intfeaturedist.cpp:98
tesseract::IntFeatureMap
Definition:
intfeaturemap.h:48
tesseract::IntFeatureDist::Set
void Set(const GenericVector< int > &indexed_features, int canonical_count, bool value)
Definition:
intfeaturedist.cpp:51
src
training
intfeaturedist.h
Generated on Thu Jan 30 2020 14:22:21 for tesseract by
1.8.16