tesseract  5.0.0-alpha-619-ge9db
blobbox.cpp File Reference
#include "blobbox.h"
#include <algorithm>
#include <cstdint>
#include "allheaders.h"
#include "blobs.h"
#include "coutln.h"
#include "environ.h"
#include <tesseract/helpers.h>
#include "host.h"
#include "points.h"

Go to the source code of this file.

Macros

#define PROJECTION_MARGIN   10
 

Functions

void find_cblob_limits (C_BLOB *blob, float leftx, float rightx, FCOORD rotation, float &ymin, float &ymax)
 
void find_cblob_vlimits (C_BLOB *blob, float leftx, float rightx, float &ymin, float &ymax)
 
void find_cblob_hlimits (C_BLOB *blob, float bottomy, float topy, float &xmin, float &xmax)
 
C_BLOBcrotate_cblob (C_BLOB *blob, FCOORD rotation)
 
TBOX box_next (BLOBNBOX_IT *it)
 
TBOX box_next_pre_chopped (BLOBNBOX_IT *it)
 
void vertical_cblob_projection (C_BLOB *blob, STATS *stats)
 
void vertical_coutline_projection (C_OUTLINE *outline, STATS *stats)
 
void plot_blob_list (ScrollView *win, BLOBNBOX_LIST *list, ScrollView::Color body_colour, ScrollView::Color child_colour)
 

Variables

const double kCosSmallAngle = 0.866
 
const double kDefiniteAspectRatio = 2.0
 
const double kComplexShapePerimeterRatio = 1.5
 
const double kMinMediumSizeRatio = 0.25
 
const double kMaxMediumSizeRatio = 4.0
 

Macro Definition Documentation

◆ PROJECTION_MARGIN

#define PROJECTION_MARGIN   10

Definition at line 37 of file blobbox.cpp.

Function Documentation

◆ box_next()

TBOX box_next ( BLOBNBOX_IT *  it)

Definition at line 629 of file blobbox.cpp.

638  {
639  BLOBNBOX *blob; //current blob
640  TBOX result; //total box
641 
642  blob = it->data ();
643  result = blob->bounding_box ();
644  do {
645  it->forward ();
646  blob = it->data ();
647  if (blob->cblob() == nullptr)

◆ box_next_pre_chopped()

TBOX box_next_pre_chopped ( BLOBNBOX_IT *  it)

Definition at line 657 of file blobbox.cpp.

667  {
668  BLOBNBOX *blob; //current blob
669  TBOX result; //total box
670 
671  blob = it->data ();
672  result = blob->bounding_box ();

◆ crotate_cblob()

C_BLOB* crotate_cblob ( C_BLOB blob,
FCOORD  rotation 
)

Definition at line 605 of file blobbox.cpp.

614  {
615  C_OUTLINE_LIST out_list; //output outlines
616  //input outlines
617  C_OUTLINE_IT in_it = blob->out_list ();
618  //output outlines
619  C_OUTLINE_IT out_it = &out_list;

◆ find_cblob_hlimits()

void find_cblob_hlimits ( C_BLOB blob,
float  bottomy,
float  topy,
float &  xmin,
float &  xmax 
)

Definition at line 571 of file blobbox.cpp.

581  {
582  int16_t stepindex; //current point
583  ICOORD pos; //current coords
584  ICOORD vec; //rotated step
585  C_OUTLINE *outline; //current outline
586  //outlines
587  C_OUTLINE_IT out_it = blob->out_list ();
588 
589  xmin = static_cast<float>(INT32_MAX);
590  xmax = static_cast<float>(-INT32_MAX);
591  for (out_it.mark_cycle_pt (); !out_it.cycled_list (); out_it.forward ()) {
592  outline = out_it.data ();
593  pos = outline->start_pos (); //get coords
594  for (stepindex = 0; stepindex < outline->pathlength (); stepindex++) {
595  //inside
596  if (pos.y () >= bottomy && pos.y () <= topy) {
597  UpdateRange(pos.x(), &xmin, &xmax);
598  }

◆ find_cblob_limits()

void find_cblob_limits ( C_BLOB blob,
float  leftx,
float  rightx,
FCOORD  rotation,
float &  ymin,
float &  ymax 
)

Definition at line 496 of file blobbox.cpp.

505  {
506  int16_t stepindex; //current point
507  ICOORD pos; //current coords
508  ICOORD vec; //rotated step
509  C_OUTLINE *outline; //current outline
510  //outlines
511  C_OUTLINE_IT out_it = blob->out_list ();
512 
513  ymin = static_cast<float>(INT32_MAX);
514  ymax = static_cast<float>(-INT32_MAX);
515  for (out_it.mark_cycle_pt (); !out_it.cycled_list (); out_it.forward ()) {
516  outline = out_it.data ();
517  pos = outline->start_pos (); //get coords
518  pos.rotate (rotation);
519  for (stepindex = 0; stepindex < outline->pathlength (); stepindex++) {
520  //inside
521  if (pos.x () >= leftx && pos.x () <= rightx) {
522  UpdateRange(pos.y(), &ymin, &ymax);
523  }
524  vec = outline->step (stepindex);
525  vec.rotate (rotation);
526  pos += vec; //move to next

◆ find_cblob_vlimits()

void find_cblob_vlimits ( C_BLOB blob,
float  leftx,
float  rightx,
float &  ymin,
float &  ymax 
)

Definition at line 535 of file blobbox.cpp.

544  {
545  int16_t stepindex; //current point
546  ICOORD pos; //current coords
547  ICOORD vec; //rotated step
548  C_OUTLINE *outline; //current outline
549  //outlines
550  C_OUTLINE_IT out_it = blob->out_list ();
551 
552  ymin = static_cast<float>(INT32_MAX);
553  ymax = static_cast<float>(-INT32_MAX);
554  for (out_it.mark_cycle_pt (); !out_it.cycled_list (); out_it.forward ()) {
555  outline = out_it.data ();
556  pos = outline->start_pos (); //get coords
557  for (stepindex = 0; stepindex < outline->pathlength (); stepindex++) {
558  //inside
559  if (pos.x () >= leftx && pos.x () <= rightx) {
560  UpdateRange(pos.y(), &ymin, &ymax);
561  }
562  vec = outline->step (stepindex);

◆ plot_blob_list()

void plot_blob_list ( ScrollView win,
BLOBNBOX_LIST *  list,
ScrollView::Color  body_colour,
ScrollView::Color  child_colour 
)

Definition at line 1068 of file blobbox.cpp.

1071  {
1074  win);
1076  win);

◆ vertical_cblob_projection()

void vertical_cblob_projection ( C_BLOB blob,
STATS stats 
)

Definition at line 854 of file blobbox.cpp.

871  {

◆ vertical_coutline_projection()

void vertical_coutline_projection ( C_OUTLINE outline,
STATS stats 
)

Definition at line 873 of file blobbox.cpp.

875  {
876  vertical_coutline_projection (out_it.data (), stats);
877  }
878 }
879 
880 
881 /**********************************************************************
882  * vertical_coutline_projection
883  *
884  * Compute the vertical projection of a outline from its outlines
885  * and add to the given STATS.
886  **********************************************************************/
887 
888 void vertical_coutline_projection( //project outlines
889  C_OUTLINE *outline, //outline to project
890  STATS *stats //output
891  ) {
892  ICOORD pos; //current point
893  ICOORD step; //edge step
894  int32_t length; //of outline
895  int16_t stepindex; //current step
896  C_OUTLINE_IT out_it = outline->child ();
897 
898  pos = outline->start_pos ();

Variable Documentation

◆ kComplexShapePerimeterRatio

const double kComplexShapePerimeterRatio = 1.5

Definition at line 48 of file blobbox.cpp.

◆ kCosSmallAngle

const double kCosSmallAngle = 0.866

Definition at line 44 of file blobbox.cpp.

◆ kDefiniteAspectRatio

const double kDefiniteAspectRatio = 2.0

Definition at line 46 of file blobbox.cpp.

◆ kMaxMediumSizeRatio

const double kMaxMediumSizeRatio = 4.0

Definition at line 52 of file blobbox.cpp.

◆ kMinMediumSizeRatio

const double kMinMediumSizeRatio = 0.25

Definition at line 50 of file blobbox.cpp.

ScrollView::DARK_GREEN
Definition: scrollview.h:124
C_BLOB::out_list
C_OUTLINE_LIST * out_list()
Definition: stepblob.h:69
BLOBNBOX::PlotBlobs
static void PlotBlobs(BLOBNBOX_LIST *list, ScrollView::Color body_colour, ScrollView::Color child_colour, ScrollView *win)
Definition: blobbox.cpp:417
ICOORD
integer coordinate
Definition: points.h:30
ICOORD::rotate
void rotate(const FCOORD &vec)
Definition: points.h:522
vertical_coutline_projection
void vertical_coutline_projection(C_OUTLINE *outline, STATS *stats)
Definition: blobbox.cpp:873
ICOORD::x
int16_t x() const
access function
Definition: points.h:51
BLOBNBOX
Definition: blobbox.h:142
ScrollView::BLUE
Definition: scrollview.h:108
C_OUTLINE
Definition: coutln.h:71
ScrollView::YELLOW
Definition: scrollview.h:105
STATS
Definition: statistc.h:30
BLOBNBOX::bounding_box
const TBOX & bounding_box() const
Definition: blobbox.h:229
ScrollView::GOLDENROD
Definition: scrollview.h:123
C_OUTLINE::pathlength
int32_t pathlength() const
Definition: coutln.h:134
ScrollView::CORAL
Definition: scrollview.h:119
C_OUTLINE::step
ICOORD step(int index) const
Definition: coutln.h:143
UpdateRange
void UpdateRange(const T1 &x, T2 *lower_bound, T2 *upper_bound)
Definition: helpers.h:118
BLOBNBOX::cblob
C_BLOB * cblob() const
Definition: blobbox.h:267
C_OUTLINE::child
C_OUTLINE_LIST * child()
Definition: coutln.h:107
C_OUTLINE::start_pos
const ICOORD & start_pos() const
Definition: coutln.h:147
ICOORD::y
int16_t y() const
access_function
Definition: points.h:55
TBOX
Definition: rect.h:33