tesseract v5.3.3.20231005
Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
tesseract::IntFeatureSpace Class Reference

#include <intfeaturespace.h>

Public Member Functions

 IntFeatureSpace ()
 
void Init (uint8_t xbuckets, uint8_t ybuckets, uint8_t thetabuckets)
 
bool Serialize (FILE *fp) const
 
int Size () const
 
INT_FEATURE_STRUCT PositionFromIndex (int index) const
 
int Index (const INT_FEATURE_STRUCT &f) const
 
void IndexFeatures (const INT_FEATURE_STRUCT *features, int num_features, std::vector< int > *mapped_features) const
 
void IndexAndSortFeatures (const INT_FEATURE_STRUCT *features, int num_features, std::vector< int > *sorted_features) const
 
int XYToFeatureIndex (int x, int y) const
 

Protected Member Functions

int XBucket (int x) const
 
int YBucket (int y) const
 
int ThetaBucket (int theta) const
 
INT_FEATURE_STRUCT PositionFromBuckets (int x, int y, int theta) const
 

Protected Attributes

uint8_t x_buckets_
 
uint8_t y_buckets_
 
uint8_t theta_buckets_
 

Detailed Description

Definition at line 36 of file intfeaturespace.h.

Constructor & Destructor Documentation

◆ IntFeatureSpace()

tesseract::IntFeatureSpace::IntFeatureSpace ( )

Definition at line 26 of file intfeaturespace.cpp.

26: x_buckets_(0), y_buckets_(0), theta_buckets_(0) {}

Member Function Documentation

◆ Index()

int tesseract::IntFeatureSpace::Index ( const INT_FEATURE_STRUCT &  f) const
inline

Definition at line 58 of file intfeaturespace.h.

58 {
59 return (XBucket(f.X) * y_buckets_ + YBucket(f.Y)) * theta_buckets_ + ThetaBucket(f.Theta);
60 }
tesseract::IntFeatureSpace::ThetaBucket
int ThetaBucket(int theta) const
Definition: intfeaturespace.h:85

◆ IndexAndSortFeatures()

void tesseract::IntFeatureSpace::IndexAndSortFeatures ( const INT_FEATURE_STRUCT *  features,
int  num_features,
std::vector< int > *  sorted_features 
) const

Definition at line 68 of file intfeaturespace.cpp.

69 {
70 sorted_features->clear();
71 for (int f = 0; f < num_features; ++f) {
72 sorted_features->push_back(Index(features[f]));
73 }
74 std::sort(sorted_features->begin(), sorted_features->end());
75}
tesseract::IntFeatureSpace::Index
int Index(const INT_FEATURE_STRUCT &f) const
Definition: intfeaturespace.h:58

◆ IndexFeatures()

void tesseract::IntFeatureSpace::IndexFeatures ( const INT_FEATURE_STRUCT *  features,
int  num_features,
std::vector< int > *  mapped_features 
) const

Definition at line 58 of file intfeaturespace.cpp.

59 {
60 mapped_features->clear();
61 for (int f = 0; f < num_features; ++f) {
62 mapped_features->push_back(Index(features[f]));
63 }
64}

◆ Init()

void tesseract::IntFeatureSpace::Init ( uint8_t  xbuckets,
uint8_t  ybuckets,
uint8_t  thetabuckets 
)

Definition at line 28 of file intfeaturespace.cpp.

28 {
29 x_buckets_ = xbuckets;
30 y_buckets_ = ybuckets;
31 theta_buckets_ = thetabuckets;
32}

◆ PositionFromBuckets()

INT_FEATURE_STRUCT tesseract::IntFeatureSpace::PositionFromBuckets ( int  x,
int  y,
int  theta 
) const
protected

Definition at line 114 of file intfeaturespace.cpp.

114 {
115 INT_FEATURE_STRUCT pos((x * kIntFeatureExtent + kIntFeatureExtent / 2) / x_buckets_,
116 (y * kIntFeatureExtent + kIntFeatureExtent / 2) / y_buckets_,
117 DivRounded(theta * kIntFeatureExtent, theta_buckets_));
118 return pos;
119}
kIntFeatureExtent
const int kIntFeatureExtent
Definition: intfeaturespace.h:25
y
const double y
Definition: gmock-matchers_test.cc:4028
tesseract::DivRounded
int DivRounded(int a, int b)
Definition: helpers.h:162

◆ PositionFromIndex()

INT_FEATURE_STRUCT tesseract::IntFeatureSpace::PositionFromIndex ( int  index) const

Definition at line 51 of file intfeaturespace.cpp.

51 {
52 return PositionFromBuckets(index / (y_buckets_ * theta_buckets_),
53 index / theta_buckets_ % y_buckets_, index % theta_buckets_);
54}
tesseract::IntFeatureSpace::PositionFromBuckets
INT_FEATURE_STRUCT PositionFromBuckets(int x, int y, int theta) const
Definition: intfeaturespace.cpp:114

◆ Serialize()

bool tesseract::IntFeatureSpace::Serialize ( FILE *  fp) const

Definition at line 36 of file intfeaturespace.cpp.

36 {
37 if (fwrite(&x_buckets_, sizeof(x_buckets_), 1, fp) != 1) {
38 return false;
39 }
40 if (fwrite(&y_buckets_, sizeof(y_buckets_), 1, fp) != 1) {
41 return false;
42 }
43 if (fwrite(&theta_buckets_, sizeof(theta_buckets_), 1, fp) != 1) {
44 return false;
45 }
46 return true;
47}

◆ Size()

int tesseract::IntFeatureSpace::Size ( ) const
inline

Definition at line 49 of file intfeaturespace.h.

49 {
50 return static_cast<int>(x_buckets_) * y_buckets_ * theta_buckets_;
51 }

◆ ThetaBucket()

int tesseract::IntFeatureSpace::ThetaBucket ( int  theta) const
inlineprotected

Definition at line 85 of file intfeaturespace.h.

85 {
86 int bucket = DivRounded(theta * theta_buckets_, kIntFeatureExtent);
87 return Modulo(bucket, theta_buckets_);
88 }
tesseract::Modulo
int Modulo(int a, int b)
Definition: helpers.h:153

◆ XBucket()

int tesseract::IntFeatureSpace::XBucket ( int  x) const
inlineprotected

Definition at line 75 of file intfeaturespace.h.

75 {
76 int bucket = x * x_buckets_ / kIntFeatureExtent;
77 return ClipToRange(bucket, 0, static_cast<int>(x_buckets_) - 1);
78 }
tesseract::ClipToRange
T ClipToRange(const T &x, const T &lower_bound, const T &upper_bound)
Definition: helpers.h:105

◆ XYToFeatureIndex()

int tesseract::IntFeatureSpace::XYToFeatureIndex ( int  x,
int  y 
) const

Definition at line 79 of file intfeaturespace.cpp.

79 {
80 // Round the x,y position to a feature. Search for a valid theta.
81 INT_FEATURE_STRUCT feature(x, y, 0);
82 int index = -1;
83 for (int theta = 0; theta <= UINT8_MAX && index < 0; ++theta) {
84 feature.Theta = theta;
85 index = Index(feature);
86 }
87 if (index < 0) {
88 tprintf("(%d,%d) does not exist in feature space!\n", x, y);
89 return -1;
90 }
91 feature = PositionFromIndex(index);
92 tprintf("Click at (%d, %d) ->(%d, %d), ->(%d, %d)\n", x, y, feature.X, feature.Y, x - feature.X,
93 y - feature.Y);
94 // Get the relative position of x,y from the rounded feature.
95 x -= feature.X;
96 y -= feature.Y;
97 if (x != 0 || y != 0) {
98 double angle = atan2(static_cast<double>(y), static_cast<double>(x)) + M_PI;
99 angle *= kIntFeatureExtent / (2.0 * M_PI);
100 feature.Theta = static_cast<uint8_t>(angle + 0.5);
101 index = Index(feature);
102 if (index < 0) {
103 tprintf("Feature failed to map to a valid index:");
104 feature.print();
105 return -1;
106 }
107 feature = PositionFromIndex(index);
108 }
109 feature.print();
110 return index;
111}
tesseract::tprintf
void tprintf(const char *format,...)
Definition: tprintf.cpp:41
tesseract::IntFeatureSpace::PositionFromIndex
INT_FEATURE_STRUCT PositionFromIndex(int index) const
Definition: intfeaturespace.cpp:51

◆ YBucket()

int tesseract::IntFeatureSpace::YBucket ( int  y) const
inlineprotected

Definition at line 79 of file intfeaturespace.h.

79 {
80 int bucket = y * y_buckets_ / kIntFeatureExtent;
81 return ClipToRange(bucket, 0, static_cast<int>(y_buckets_) - 1);
82 }

Member Data Documentation

◆ theta_buckets_

uint8_t tesseract::IntFeatureSpace::theta_buckets_
protected

Definition at line 95 of file intfeaturespace.h.

◆ x_buckets_

uint8_t tesseract::IntFeatureSpace::x_buckets_
protected

Definition at line 93 of file intfeaturespace.h.

◆ y_buckets_

uint8_t tesseract::IntFeatureSpace::y_buckets_
protected

Definition at line 94 of file intfeaturespace.h.

The documentation for this class was generated from the following files: