Two dimensional linker for character string data

A two-dimensional file linker for coded character string files, comprising:

• a scanner for scanning plural characters within a document, said scanner generating a first set of character image data from a first scan of the document and a second set of character image data from a second scan of the document, said first and second sets of character image data being coordinate independent of a common absolute coordinate system referencing the document;
• a character recognition unit in communication with said scanner for converting the first and second sets of character image data into corresponding first and second coded character string files;
• a memory in communication with said character recognition unit and configured for at least temporarily storing the first and second coded character string files, each of the first and second coded character string files being stored as a two-dimensional array of coded characters;
• accessing means in communication with said memory, said accessing means accessing the coded characters commencing with at least one of an end row and an end column of the first coded character string file and for accessing any row or column of the second coded character string file, said accessing means comprising:
• a determining means for determining when coded character duplications exist within the accessed rows or columns of the first and second coded character string files;
• and
• a file insertion means in communication with said determining means, said file insertion means inserting an end-of-file (EOF) mark in the second coded character string file when an end of duplication of coded characters is detected in the accessed rows and columns of the first and second coded character string files;
• alignment means in communication with said accessing means and said memory and configured for locating a row and column arrangement of the first coded character string file intersecting the second coded character string file based on a position of the EOF mark;
• a controller in communication with said accessing means and said memory, said controller marking a starting point in the second coded character string file as a beginning position of the second coded character string file in the absence of the EOF mark therein;
• and
• linking means in communication with said memory and alignment means to form a third coded character string file free of character overlap based on the presence of one of the EOF and starting point marks in said second coded character string file.

A two-dimensional linker for coded character string data, comprising:

• a scanner for scanning plural characters within a document, said scanner generating a first set of character image data from a first scan of the document and a second set of character image data from a second scan of the document, said first and second sets of character image data being coordinate independent of a common absolute coordinate system referencing the document;
• a character recognition unit in communication with said scanner, said character recognition unit converting the first and second sets of character image data into corresponding first and second coded character string data, each of the first and second coded character string data defining respective rows and columns of coded characters;
• a memory in communication with said character recognition unit and configured to store the first and second coded character string data;
• accessing means in communication with said memory, said accessing means accessing the coded characters commencing with at least one of an end row and an end column of the first coded character string data and accessing any row or column of the second coded character string data, said accessing means comprising:
• comparing means in communication with said memory, said comparing means comparing an accessed coded character string arrangement within the first coded character string data to the second coded character string data;
• determining means responsive to said comparing means for determining whether the accessed coded character string corresponds to at least a portion of the second coded character string data;
• and
• alignment means in communication with said memory and said determining means, said alignment means aligning corresponding rows and columns between the first and second coded character string data;
• and
• linking means in communication with said memory and said accessing means, said linking means combining the first and second coded character string data into a coded character string file substantially free of character overlap based on the aligned corresponding rows and columns.

A method for linking coded character string files developed through character recognition of plural scanned characters within a document, comprising:

• scanning a first area of the document to obtain a first set of character image data;
• scanning a second area of the document to obtain a second set of character image data, the first and second sets of character image data being coordinate independent of a common absolute coordinate system referencing the document;
• recognizing and converting the first and second sets of character image data obtained in said scanning steps into the first and second coded character string files respectively;
• storing the first and second coded character string files into memory, each of the first and second coded character string files being stored as a two-dimensional array defining rows and columns of coded characters, each coded character corresponding to at least one of the plural scanned characters;
• selecting a first substring of coded characters within at least one of an edge row and an edge column of the first coded character string file;
• determining whether a second substring of coded characters substantially equivalent to said first substring is present in said second coded character string file;
• performing one of:
• inserting an end-of-file (EOF) mark in the second coded character string file after the second substring when the second substring is determined to be present in the second coded character string file in said determining step;
• and
• inserting the EOF mark at an end of the second coded character string file when the second substring is determined not to be present in the second coded character string file in said determining step;
• aligning corresponding rows and columns of coded characters of the first and second coded character string files in coded character-wise manner based on the location of the EOF mark within said second coded character string file;
• and
• linking the first and second coded character string files together based on the corresponding rows and columns aligned in said aligning step to form a third coded character string file substantially free of coded character string overlap.

A method for linking coded character string files developed through character recognition of plural scanned characters within a document, comprising:

• storing first and second coded character string files within memory, each of the first and second coded character string files being stored as a two-dimensional array of coded characters, each coded character corresponding to at least one of the plural scanned characters;
• accessing the stored coded characters commencing with at least one of an end row and an end column of the first coded character string file and any row or column of the second coded character string file, said accessing step including the steps of:
• determining when coded character duplications exist within the accessed rows or columns of the first and second coded character string files independent of image coordinates of the corresponding plural scanned characters;
• and
• selectively inserting an end-of-file (EOF) mark in the second coded character string file when an end of duplication of coded characters is determined in said determining step;
• locating a row and column arrangement of the first coded character string file intersecting the second coded character string file based on a position of the EOF mark inserted in said inserting step;
• placing a starting point mark in the second coded character string file as a beginning position of the second coded character string file in the absence of the EOF mark being inserted in said inserting step;
• and
• forming a third coded character string file free of character overlap based on the presence of one of the EOF and starting point marks in said second coded character string file.

A method for linking coded character string files, comprising the steps of:

• scanning plural characters within a document and generating a first set of character image data from a first scan of the document and a second set of character image data from a second scan of the document, the first and second sets of character image data being coordinate independent of a common absolute coordinate system referencing the document;
• converting the first and second sets of character image data into corresponding first and second coded character string files;
• storing the first and second coded character string files within memory, each of the first and second coded character string files being stored as a two-dimensional array of coded characters;
• accessing the coded characters commencing with at least one of an end row and an end column of the first coded character string file and any row or column of the second coded character string file, said accessing step including the steps of:
• determining when coded character duplications exist within the accessed rows or columns of the first and second coded character string files;
• and
• inserting an end-of-file (EOF) mark in the second coded character string file when an end of duplication of coded characters is detected in the accessed rows and columns of the first and second coded character string files;
• locating a row and column arrangement of the first coded character string file intersecting the second coded character string file based on a position of the EOF mark;
• marking a starting point in the second coded character string file as a beginning position of the second coded character string file in the absence of the EOF mark being inserted therein in said inserting step;
• and
• forming a third coded character string file free of character overlap based on the presence of one of the EOF and starting point marks in said second coded character string file.

A method for linking coded character string data developed through character recognition of plural scanned characters within a document, comprising the steps of:

• obtaining a first set of character image data from a first scan of the document and a second set of character image data from a second scan of the document, the first and second sets of character image data being coordinate independent of a common absolute coordinate system referencing the document;
• recognizing and converting the first and second sets of character image data obtained in said obtaining step into corresponding first and second coded character string data, each of the first and second coded character string data defining respective rows and columns of coded characters;
• storing the first and second coded character string data within memory;
• accessing the first and second coded characters stored within memory commencing with at least one of an end row and an end column of the first coded character string data and accessing any row or column of the second coded character string data;
• comparing an accessed coded character string arrangement within the first coded character string data to the second coded character string data;
• determining whether the accessed coded character string arrangement corresponds to at least a portion of the second coded character string data;
• aligning corresponding rows and columns between said first and second coded character string data as determined in said determining step;
• and
• combining the first and second coded character string data into a coded character string file substantially free of character overlap based on the aligned corresponding rows and columns.

A computer useable program product for use with an information processor to link coded character string data developed through character recognition of plural scanned characters within a document, the computer useable program product comprising:

• computer readable program code means for obtaining a first set of character image data from a first scan of the document and a second set of character image data from a second scan of the document, the first and second sets of character image data being coordinate independent of a common absolute coordinate system referencing the document;
• computer readable program code means for recognizing and converting the first and second sets of character image data obtained in said obtaining step into corresponding first and second coded character string data, each of the first and second coded character string data defining respective rows and columns of coded characters;
• computer readable program code means for storing the first and second coded character string data within a memory;
• computer readable program code means for accessing the first and second coded characters stored within said memory commencing with at least one of an end row and an end column of the first coded character string data and accessing any row or column of the second coded character string data;
• computer readable program code means for comparing an accessed coded character string arrangement within the first coded character string data to the second coded character string data;
• computer readable program code means for determining whether the accessed coded character string arrangement corresponds to at least a portion of the second coded character string data;
• computer readable program code means for aligning corresponding rows and columns between said first and second coded character string data as determined by said determining means;
• and
• computer readable program code means for combining the first and second coded character string data into a coded character string file substantially free of character overlap based on the aligned corresponding rows and columns.