Tesseract  3.02
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
seam.h File Reference
#include "blobs.h"
#include "split.h"
#include "tessarray.h"

Go to the source code of this file.

Classes

struct  seam_record

Typedefs

typedef float PRIORITY
typedef struct seam_record SEAM
typedef ARRAY SEAMS

Functions

SEAMnewseam ()

clone_seam

Create a new seam record and copy the contents of this seam into it.

#define clone_seam(dest, source)
#define exact_point(p1, p2)   (! ((p1->pos.x - p2->pos.x) || (p1->pos.y - p2->pos.y)))
bool point_in_split (SPLIT *split, EDGEPT *point1, EDGEPT *point2)
bool point_in_seam (SEAM *seam, SPLIT *split)
bool point_used_by_split (SPLIT *split, EDGEPT *point)
bool point_used_by_seam (SEAM *seam, EDGEPT *point)
SEAMS add_seam (SEAMS seam_list, SEAM *seam)
void combine_seams (SEAM *dest_seam, SEAM *source_seam)
void delete_seam (void *arg)
SEAMS start_seam_list (TBLOB *blobs)
void free_seam_list (SEAMS seam_list)
bool test_insert_seam (SEAMS seam_list, int index, TBLOB *left_blob, TBLOB *first_blob)
SEAMS insert_seam (SEAMS seam_list, int index, SEAM *seam, TBLOB *left_blob, TBLOB *first_blob)
int account_splits_right (SEAM *seam, TBLOB *blob)
int account_splits_left (SEAM *seam, TBLOB *blob, TBLOB *end_blob)
void account_splits_left_helper (SEAM *seam, TBLOB *blob, TBLOB *end_blob, inT32 *depth, inT8 *width, inT8 *found_em)
bool find_split_in_blob (SPLIT *split, TBLOB *blob)
SEAMjoin_two_seams (SEAM *seam1, SEAM *seam2)
SEAMnew_seam (PRIORITY priority, const TPOINT &location, SPLIT *split1, SPLIT *split2, SPLIT *split3)
SEAMS new_seam_list ()
void print_seam (const char *label, SEAM *seam)
void print_seams (const char *label, SEAMS seams)
int shared_split_points (SEAM *seam1, SEAM *seam2)
void break_pieces (TBLOB *blobs, SEAMS seams, inT16 start, inT16 end)
void join_pieces (TBLOB *piece_blobs, SEAMS seams, inT16 start, inT16 end)
void hide_seam (SEAM *seam)
void hide_edge_pair (EDGEPT *pt1, EDGEPT *pt2)
void reveal_seam (SEAM *seam)
void reveal_edge_pair (EDGEPT *pt1, EDGEPT *pt2)

Macro Definition Documentation

#define clone_seam (   dest,
  source 
)
Value:
if (source) { \
(dest) = newseam (); \
(dest)->location = (source)->location; \
(dest)->widthp = (source)->widthp; \
(dest)->widthn = (source)->widthn; \
(dest)->priority = (source)->priority; \
clone_split ((dest)->split1, (source)->split1); \
clone_split ((dest)->split2, (source)->split2); \
clone_split ((dest)->split3, (source)->split3); \
} \
else { \
(dest) = (SEAM*) NULL; \
} \

Definition at line 64 of file seam.h.

#define exact_point (   p1,
  p2 
)    (! ((p1->pos.x - p2->pos.x) || (p1->pos.y - p2->pos.y)))

exact_point

Return TRUE if the point positions are the exactly the same. The parameters must be of type (EDGEPT*).

Definition at line 87 of file seam.h.


Typedef Documentation

typedef float PRIORITY

Definition at line 38 of file seam.h.

typedef struct seam_record SEAM
typedef ARRAY SEAMS

Definition at line 51 of file seam.h.


Function Documentation

int account_splits_left ( SEAM seam,
TBLOB blob,
TBLOB end_blob 
)

Definition at line 334 of file seam.cpp.

{
inT32 depth = 0;
inT8 width = 0;
inT8 found_em[3];
account_splits_left_helper(seam, blob, end_blob, &depth, &width, found_em);
return width;
}
void account_splits_left_helper ( SEAM seam,
TBLOB blob,
TBLOB end_blob,
inT32 depth,
inT8 width,
inT8 found_em 
)

Definition at line 342 of file seam.cpp.

{
if (blob != end_blob) {
(*depth)++;
account_splits_left_helper(seam, blob->next, end_blob,
depth, width, found_em);
(*depth)--;
} else {
found_em[0] = seam->split1 == NULL;
found_em[1] = seam->split2 == NULL;
found_em[2] = seam->split3 == NULL;
*width = 0;
}
if (!found_em[0])
found_em[0] = find_split_in_blob(seam->split1, blob);
if (!found_em[1])
found_em[1] = find_split_in_blob(seam->split2, blob);
if (!found_em[2])
found_em[2] = find_split_in_blob(seam->split3, blob);
if (!found_em[0] || !found_em[1] || !found_em[2]) {
(*width)++;
if (*depth == 0) {
*width = -1;
}
}
}
int account_splits_right ( SEAM seam,
TBLOB blob 
)

Definition at line 301 of file seam.cpp.

{
inT8 found_em[3];
inT8 width;
found_em[0] = seam->split1 == NULL;
found_em[1] = seam->split2 == NULL;
found_em[2] = seam->split3 == NULL;
if (found_em[0] && found_em[1] && found_em[2])
return 0;
width = 0;
do {
if (!found_em[0])
found_em[0] = find_split_in_blob(seam->split1, blob);
if (!found_em[1])
found_em[1] = find_split_in_blob(seam->split2, blob);
if (!found_em[2])
found_em[2] = find_split_in_blob(seam->split3, blob);
if (found_em[0] && found_em[1] && found_em[2]) {
return width;
}
width++;
blob = blob->next;
} while (blob != NULL);
return -1;
}
SEAMS add_seam ( SEAMS  seam_list,
SEAM seam 
)

Definition at line 104 of file seam.cpp.

{
return (array_push (seam_list, seam));
}
void break_pieces ( TBLOB blobs,
SEAMS  seams,
inT16  start,
inT16  end 
)

Definition at line 535 of file seam.cpp.

{
TESSLINE *outline = blobs->outlines;
TBLOB *next_blob;
inT16 x;
for (x = start; x < end; x++)
reveal_seam ((SEAM *) array_value (seams, x));
next_blob = blobs->next;
while (outline && next_blob) {
if (outline->next == next_blob->outlines) {
outline->next = NULL;
outline = next_blob->outlines;
next_blob = next_blob->next;
}
else {
outline = outline->next;
}
}
}
void combine_seams ( SEAM dest_seam,
SEAM source_seam 
)

Definition at line 116 of file seam.cpp.

{
dest_seam->priority += source_seam->priority;
dest_seam->location += source_seam->location;
dest_seam->location /= 2;
if (source_seam->split1) {
if (!dest_seam->split1)
dest_seam->split1 = source_seam->split1;
else if (!dest_seam->split2)
dest_seam->split2 = source_seam->split1;
else if (!dest_seam->split3)
dest_seam->split3 = source_seam->split1;
else
cprintf("combine_seam: Seam is too crowded, can't be combined !\n");
}
if (source_seam->split2) {
if (!dest_seam->split2)
dest_seam->split2 = source_seam->split2;
else if (!dest_seam->split3)
dest_seam->split3 = source_seam->split2;
else
cprintf("combine_seam: Seam is too crowded, can't be combined !\n");
}
if (source_seam->split3) {
if (!dest_seam->split3)
dest_seam->split3 = source_seam->split3;
else
cprintf("combine_seam: Seam is too crowded, can't be combined !\n");
}
free_seam(source_seam);
}
void delete_seam ( void *  arg)

Definition at line 154 of file seam.cpp.

{ //SEAM *seam)
SEAM *seam = (SEAM *) arg;
if (seam) {
if (seam->split1)
if (seam->split2)
if (seam->split3)
free_seam(seam);
}
}
bool find_split_in_blob ( SPLIT split,
TBLOB blob 
)

Definition at line 375 of file seam.cpp.

{
TESSLINE *outline;
for (outline = blob->outlines; outline != NULL; outline = outline->next)
if (outline->Contains(split->point1->pos))
break;
if (outline == NULL)
return FALSE;
for (outline = blob->outlines; outline != NULL; outline = outline->next)
if (outline->Contains(split->point2->pos))
return TRUE;
return FALSE;
}
void free_seam_list ( SEAMS  seam_list)

Definition at line 200 of file seam.cpp.

{
int x;
array_loop(seam_list, x) delete_seam(array_value (seam_list, x));
array_free(seam_list);
}
void hide_edge_pair ( EDGEPT pt1,
EDGEPT pt2 
)

Definition at line 619 of file seam.cpp.

{
EDGEPT *edgept;
edgept = pt1;
do {
edgept->Hide();
edgept = edgept->next;
}
while (!exact_point (edgept, pt2) && edgept != pt1);
if (edgept == pt1) {
/* cprintf("Hid entire outline at (%d,%d)!!\n",
edgept->pos.x,edgept->pos.y); */
}
edgept = pt2;
do {
edgept->Hide();
edgept = edgept->next;
}
while (!exact_point (edgept, pt1) && edgept != pt2);
if (edgept == pt2) {
/* cprintf("Hid entire outline at (%d,%d)!!\n",
edgept->pos.x,edgept->pos.y); */
}
}
void hide_seam ( SEAM seam)

Definition at line 598 of file seam.cpp.

{
if (seam == NULL || seam->split1 == NULL)
return;
if (seam->split2 == NULL)
return;
if (seam->split3 == NULL)
return;
}
SEAMS insert_seam ( SEAMS  seam_list,
int  index,
SEAM seam,
TBLOB left_blob,
TBLOB first_blob 
)

Definition at line 250 of file seam.cpp.

{
SEAM *test_seam;
TBLOB *blob;
int test_index;
int list_length;
list_length = array_count(seam_list);
for (test_index=0, blob=first_blob->next;
test_index < index;
test_index++, blob=blob->next) {
test_seam = (SEAM *) array_value(seam_list, test_index);
if (test_index + test_seam->widthp >= index) {
test_seam->widthp++; /*got in the way */
} else if (test_seam->widthp + test_index == index - 1) {
test_seam->widthp = account_splits_right(test_seam, blob);
if (test_seam->widthp < 0) {
cprintf("Failed to find any right blob for a split!\n");
print_seam("New dud seam", seam);
print_seam("Failed seam", test_seam);
}
}
}
for (test_index=index, blob=left_blob->next;
test_index < list_length;
test_index++, blob=blob->next) {
test_seam = (SEAM *) array_value(seam_list, test_index);
if (test_index - test_seam->widthn < index) {
test_seam->widthn++; /*got in the way */
} else if (test_index - test_seam->widthn == index) {
test_seam->widthn = account_splits_left(test_seam, first_blob, blob);
if (test_seam->widthn < 0) {
cprintf("Failed to find any left blob for a split!\n");
print_seam("New dud seam", seam);
print_seam("Failed seam", test_seam);
}
}
}
return (array_insert (seam_list, index, seam));
}
void join_pieces ( TBLOB piece_blobs,
SEAMS  seams,
inT16  start,
inT16  end 
)

Definition at line 564 of file seam.cpp.

{
TBLOB *next_blob;
TBLOB *blob;
inT16 x;
TESSLINE *outline;
SEAM *seam;
for (x = 0, blob = piece_blobs; x < start; x++)
blob = blob->next;
next_blob = blob->next;
outline = blob->outlines;
if (!outline)
return;
while (x < end) {
seam = (SEAM *) array_value (seams, x);
if (x - seam->widthn >= start && x + seam->widthp < end)
hide_seam(seam);
while (outline->next)
outline = outline->next;
outline->next = next_blob->outlines;
next_blob = next_blob->next;
x++;
}
}
SEAM* join_two_seams ( SEAM seam1,
SEAM seam2 
)

Definition at line 396 of file seam.cpp.

{
SEAM *result = NULL;
SEAM *temp;
assert(seam1 &&seam2);
if (((seam1->split3 == NULL && seam2->split2 == NULL) ||
(seam1->split2 == NULL && seam2->split3 == NULL) ||
seam1->split1 == NULL || seam2->split1 == NULL) &&
(!shared_split_points(seam1, seam2))) {
clone_seam(result, seam1);
clone_seam(temp, seam2);
combine_seams(result, temp);
}
return (result);
}
SEAM* new_seam ( PRIORITY  priority,
const TPOINT location,
SPLIT split1,
SPLIT split2,
SPLIT split3 
)

Definition at line 421 of file seam.cpp.

{
SEAM *seam;
seam = newseam ();
seam->priority = priority;
seam->location = location;
seam->widthp = 0;
seam->widthn = 0;
seam->split1 = split1;
seam->split2 = split2;
seam->split3 = split3;
return (seam);
}
SEAMS new_seam_list ( )

Definition at line 447 of file seam.cpp.

{
}
SEAM* newseam ( )
bool point_in_seam ( SEAM seam,
SPLIT split 
)

Definition at line 69 of file seam.cpp.

{
return (point_in_split(seam->split1, split->point1, split->point2) ||
point_in_split(seam->split2, split->point1, split->point2) ||
point_in_split(seam->split3, split->point1, split->point2));
}
bool point_in_split ( SPLIT split,
EDGEPT point1,
EDGEPT point2 
)

Definition at line 53 of file seam.cpp.

{
return ((split) ? ((exact_point (split->point1, point1) ||
exact_point (split->point1, point2) ||
exact_point (split->point2, point1) ||
exact_point (split->point2, point2)) ? TRUE : FALSE)
: FALSE);
}
bool point_used_by_seam ( SEAM seam,
EDGEPT point 
)

Definition at line 92 of file seam.cpp.

{
if (seam == NULL) return false;
return point_used_by_split(seam->split1, point) ||
point_used_by_split(seam->split2, point) ||
point_used_by_split(seam->split3, point);
}
bool point_used_by_split ( SPLIT split,
EDGEPT point 
)

Definition at line 81 of file seam.cpp.

{
if (split == NULL) return false;
return point == split->point1 || point == split->point2;
}
void print_seam ( const char *  label,
SEAM seam 
)

Definition at line 458 of file seam.cpp.

{
if (seam) {
cprintf(label);
cprintf(" %6.2f @ (%d,%d), p=%d, n=%d ",
seam->priority, seam->location.x, seam->location.y,
seam->widthp, seam->widthn);
if (seam->split2) {
cprintf(", ");
if (seam->split3) {
cprintf(", ");
}
}
cprintf ("\n");
}
}
void print_seams ( const char *  label,
SEAMS  seams 
)

Definition at line 485 of file seam.cpp.

{
int x;
char number[CHARS_PER_LINE];
if (seams) {
cprintf("%s\n", label);
array_loop(seams, x) {
sprintf(number, "%2d: ", x);
print_seam(number, (SEAM *) array_value(seams, x));
}
cprintf("\n");
}
}
void reveal_edge_pair ( EDGEPT pt1,
EDGEPT pt2 
)

Definition at line 672 of file seam.cpp.

{
EDGEPT *edgept;
edgept = pt1;
do {
edgept->Reveal();
edgept = edgept->next;
}
while (!exact_point (edgept, pt2) && edgept != pt1);
if (edgept == pt1) {
/* cprintf("Hid entire outline at (%d,%d)!!\n",
edgept->pos.x,edgept->pos.y); */
}
edgept = pt2;
do {
edgept->Reveal();
edgept = edgept->next;
}
while (!exact_point (edgept, pt1) && edgept != pt2);
if (edgept == pt2) {
/* cprintf("Hid entire outline at (%d,%d)!!\n",
edgept->pos.x,edgept->pos.y); */
}
}
void reveal_seam ( SEAM seam)

Definition at line 651 of file seam.cpp.

{
if (seam == NULL || seam->split1 == NULL)
return;
if (seam->split2 == NULL)
return;
if (seam->split3 == NULL)
return;
}
int shared_split_points ( SEAM seam1,
SEAM seam2 
)

Definition at line 507 of file seam.cpp.

{
if (seam1 == NULL || seam2 == NULL)
return (FALSE);
if (seam2->split1 == NULL)
return (FALSE);
if (point_in_seam(seam1, seam2->split1))
return (TRUE);
if (seam2->split2 == NULL)
return (FALSE);
if (point_in_seam(seam1, seam2->split2))
return (TRUE);
if (seam2->split3 == NULL)
return (FALSE);
if (point_in_seam(seam1, seam2->split3))
return (TRUE);
return (FALSE);
}
SEAMS start_seam_list ( TBLOB blobs)

Definition at line 175 of file seam.cpp.

{
TBLOB *blob;
SEAMS seam_list;
TPOINT location;
/* Seam slot per char */
seam_list = new_seam_list ();
for (blob = blobs; blob->next != NULL; blob = blob->next) {
TBOX bbox = blob->bounding_box();
TBOX nbox = blob->next->bounding_box();
location.x = (bbox.right() + nbox.left()) / 2;
location.y = (bbox.bottom() + bbox.top() + nbox.bottom() + nbox.top()) / 4;
seam_list = add_seam(seam_list,
new_seam(0.0, location, NULL, NULL, NULL));
}
return seam_list;
}
bool test_insert_seam ( SEAMS  seam_list,
int  index,
TBLOB left_blob,
TBLOB first_blob 
)

Definition at line 213 of file seam.cpp.

{
SEAM *test_seam;
TBLOB *blob;
int test_index;
int list_length;
list_length = array_count (seam_list);
for (test_index=0, blob=first_blob->next;
test_index < index;
test_index++, blob=blob->next) {
test_seam = (SEAM *) array_value(seam_list, test_index);
if (test_index + test_seam->widthp < index &&
test_seam->widthp + test_index == index - 1 &&
account_splits_right(test_seam, blob) < 0)
return false;
}
for (test_index=index, blob=left_blob->next;
test_index < list_length;
test_index++, blob=blob->next) {
test_seam = (SEAM *) array_value(seam_list, test_index);
if (test_index - test_seam->widthn >= index &&
test_index - test_seam->widthn == index &&
account_splits_left(test_seam, first_blob, blob) < 0)
return false;
}
return true;
}