Abstract: A method for recognizing a table structure from delineated table region in an electronic document using hierarchical clustering of data strings. The cluster groupings are segregated effectively using the distances from a positional vector associated with words and groups of words rather than a minimum number of blank spaces between words. Once a data tree of the hierarchical clusterings is constructed, the tree is scanned downward from the root to find appropriate column boundaries using a columnization algorithm. Then using successive heuristic algorithms, determine column and row headers and row boundaries.

Abstract: A method for recognizing a table structure from delineated table region in an electronic document using hierarchical clustering of data strings. The cluster groupings are segregated effectively using the distances from a positional vector associated with words and groups of words rather than a minimum number of blank spaces between words. Once a data tree of the hierarchical clusterings is constructed, the tree is scanned downward from the root to find appropriate column boundaries using a columnization algorithm. Then using successive heuristic algorithms, determine column and row headers and row boundaries.

Abstract: Inventive two-dimensional barcodes, each having encoded digital information in a bitmap representing preferably randomized encoded data bits, are printed onto a printed medium. Preferably, error correction codes are added to the digital information to ensure that the decoding process accurately reproduce the digital information. In one embodiment, the bitmap may further include “anchor” bits in each corner, which are used as part of the skew estimation and deskewing processes during decoding. In a second embodiment, no “anchor” bits are required. The encoded digital information is mapped into the two-dimensional barcode in such a way as to minimize the errors caused by damage to particular rows and/or columns, for example, row damage caused by faxing the printed barcode. To extract the encoded digital information from the printed medium, the printed medium is scanned, then the bitmap is located within the printed medium.

Abstract: The method and apparatus enables any user to search for logos in document images stored in a bitmap format. The search efficiently compares bitmap or image data by extracting a series of connected components. These connected components are grouped according to region where each region may be a potential logo. Shape and density parameters of a region are determined and compared to the parameters of the stored logo image. If a region is successfully matched then that region is aligned and scaled to the corresponding stored logo image. Thereafter, a bitwise comparison is then performed between the scaled and aligned region and the logo image. A match score is assigned to each region along with other pertinent information about the region, and is stored in a ranked logo list database. The ranked logo list database represents a list of logos found in the document image.

Abstract: A method of managing storage in a document image database using document analysis to partition documents into logical regions and modified by reducing storage size of the regions using different reduction means according to various storage preference rules. Storage preference rules are intended to maintain high quality representations of important document information while reducing storage requirements at the expense of lesser important aspects of the document. In particular, the different reduction means applied to stored document images includes reducing sampling depth, reducing sampling resolution based on minimum font size, utilizing lossy and lossless compression schemes and discarding unimportant regions of document image. Over time, document analysis and modification can be repeated to further reduce the storage size of previously stored data files.

Abstract: Inventive two-dimensional barcodes, each having encoded digital information in a bitmap representing preferably randomized encoded data bits, are printed onto a printed medium. Preferably, error correction codes are added to the digital information to ensure that the decoding process accurately reproduce the digital information. In one embodiment, the bitmap may further include “anchor” bits in each corner, which are used as part of the skew estimation and deskewing processes during decoding. In a second embodiment, no “anchor” bits are required. The encoded digital information is mapped into the two-dimensional barcode in such a way as to minimize the errors caused by damage to particular rows and/or columns, for example, row damage caused by faxing the printed barcode. To extract the encoded digital information from the printed medium, the printed medium is scanned, then the bitmap is located within the printed medium.

Abstract: Inventive two-dimensional barcodes, each having encoded digital information in a bitmap representing preferably randomized encoded data bits, are printed onto a printed medium. Preferably, error correction codes are added to the digital information to ensure that the decoding process accurately reproduce the digital information. In one embodiment, the bitmap may further include “anchor” bits in each corner, which are used as part of the skew estimation and deskewing processes during decoding. In a second embodiment, no “anchor” bits are required. The encoded digital information is mapped into the two-dimensional barcode in such a way as to minimize the errors caused by damage to particular rows and/or columns, for example, row damage caused by faxing the printed barcode. To extract the encoded digital information from the printed medium, the printed medium is scanned, then the bitmap is located within the printed medium.

Abstract: Inventive two-dimensional barcodes, each having encoded digital information in a bitmap representing preferably randomized encoded data bits, are printed onto a printed medium. Preferably, error correction codes are added to the digital information to ensure that the decoding process accurately reproduce the digital information. In one embodiment, the bitmap may further include “anchor” bits in each corner, which are used as part of the skew estimation and deskewing processes during decoding. In a second embodiment, no “anchor” bits are required. The encoded digital information is mapped into the two-dimensional barcode in such a way as to minimize the errors caused by damage to particular rows and/or columns, for example, row damage caused by faxing the printed barcode. To extract the encoded digital information from the printed medium, the printed medium is scanned, then the bitmap is located within the printed medium.

Abstract: Inventive two-dimensional barcodes, each having encoded digital information in a bitmap representing preferably randomized encoded data bits, are printed onto a printed medium. The bitmap may further include a plurality of block identifiers, spaced a predetermined number of encoded data bits apart, which are used to make corrections for missing or added data bits when the barcode is decoded. Upon decoding a barcode printed on the printed media, the digital information is scanned and the number of horizontal and vertical edges in each respective column and row of the barcode are determined. An edge is determined by selecting a pixel and determining if the two pixels adjacent to the selected pixel are of different colors. After all of the edges are counted, selected groups of columns and rows are analyzed to determine local minimas in the number of counted horizontal and vertical edges in each selected group which provide the column and row center line for each selected group.

Abstract: A document marker, including first values dependent upon the layout and the contents of the document and assigned by generating or preprocessing software, is provided in machine-readable symbology on the face of a printed version of the document. The marker may include encoded document layout information and values assigned on sequences of the original text, including text-dependent decimation sequences, error correction codes or check-sums. Upon optical character recognition scanning, or other digitizing reproduction, the marker is also scanned. The scanning computer, having corresponding software, assigns second values dependent upon the layout and contents of the reproduced document. Upon comparison of the first and second decimation sequences, line and character errors can be detected and some errors corrected, thereby generating re-aligned candidate sequences.

Abstract: A method of locating a machine-readable two dimensional marker, such as a barcode, in an image. An image of a medium containing the two dimensional marker is processed to generate a mask containing one or more filled regions each of which is sufficiently large to contain the predetermined dimensions of the marker. To generate the mask, small image areas having a first pixel polarity which are internal to larger image areas having a different pixel polarity are first filled with pixels having the same polarity as the surrounding larger image areas. A morphological opening operation is then performed on the filled image to leave only such filled regions as are equal in size or larger than the predetermined dimensions of the marker. After the mask has been generated, the mask is logically combined with the original image to extract one or more candidate regions.

Abstract: The bitmap image data is analyzed by connected component extraction to identify components or connected components that represent either individual characters or letters, or regions of a nontext image. The connected components are classified as text or nontext based on geometric attributes such as the number of holes, arcs and line ends comprising each component. A nearest-neighbor analysis then identifies which text components represent lines or strings of text and each line or string is further analyzed to determine its vertical or horizontal orientation. Thereafter, separate vertical and horizontal font height filters are used to identify those text strings that are the most likely candidates. For the most likely title candidates a bounding box is defined which can be associated with or overlaid upon the original bitmap data to select the title region for further processing or display. Captions and photographs can also be located.

Abstract: The user communicates through a digitizing writing surface with the audio/video control apparatus. An on-screen display is generated, providing the user with a user environment in which a wide range of different tasks and functions can be performed. The digitizing writing surface can be incorporated into a hand-held remote control unit and the audio/video control apparatus may likewise be incorporated into existing home entertainment or computer equipment. By tapping on the writing surface a command bar is presented on the screen, allowing the user to select among various functions. Included in these functions is an on-screen programming feature, allowing the user to select programs for viewing or recording by entry of user-drawn annotations or commands via the writing surface.

Abstract: Inventive two-dimensional barcodes, each having encoded digital information in a bitmap representing preferably randomized encoded data bits, are printed onto a printed medium. The bitmap may further include a plurality of block identifiers, spaced a predetermined number of encoded data bits apart, which are used to make corrections for missing or added data bits when the barcode is decoded. Upon decoding a barcode printed on the printed media, the digital information is scanned and the number of horizontal and vertical edges in each respective column and row of the barcode are determined. An edge is determined by selecting a pixel and determining if the two pixels adjacent to the selected pixel are of different colors. After all of the edges are counted, selected groups of columns and rows are analyzed to determine local minimas in the number of counted horizontal and vertical edges in each selected group which provide the column and row center line for each selected group.

Abstract: A marker encoded and provided in the side channel of an analog rendering provides digital information about the analog rendering with which it is simultaneously provided. Perceptible non-intrusive, computer-interpretable encodings, incorporated into printed, handwritten, pictorial or video communication renderings, and audible, non-intrusive, computer-perceptible encodings in audio renderings, using available side channel bandwidth in those media, allow generating or preprocessing computer-to-recognizing computer communication of a wide range of information relating to the generation and reproduction of the main channel analog information, such as error correction encoding, scan order encoding, object identification and algorithms used in generating the analog information.

Abstract: The document browser for electronic filing systems supports pen-based markup and annotation. The user may electronically write notes anywhere on a page and then later search for those notes using the approximate ink matching (AIM) technique. The technique segments the user-drawn strokes, extracts and vector quantizes features contained in those strokes. An edit distance comparison technique is used to query the database, rendering the system capable of performing approximate or partial matches to achieve fuzzy search capability.

Abstract: A system and method for storage and retrieval of pictographic images as computer file names. Upon generation of an input image, the computer saves the image and extracted spatial and temporal information about the generation of the image. The extracted information can be accessed for comparison, ordering and retrieving of stored pictographic file names and subsequent display to the user. Final selection of the desired name is performed visually by the user while viewing a display of the ordered file names via a document browser.

Abstract: A marker encoded and provided in the side channel of an analog rendering provides digital information about the analog rendering with which it is simultaneously provided. Perceptible non-intrusive, computer-interpretable encodings, incorporated into printed, handwritten, pictorial or video communication renderings, and audible, non-intrusive, computer-perceptible encodings in audio renderings, using available side channel bandwidth in those media, allow generating or preprocessing computer-to-recognizing computer communication of a wide range of information relating to the generation and reproduction of the main channel analog information, such as error correction encoding, scan order encoding, object identification and algorithms used in generating the analog information.

Abstract: Apparatus and a method for comparing an electronic handwritten pattern to a stored string are provided. The string includes a group of portions, each having at least one stroke. Movement of a stylus forms the pattern, and a sequence of strokes is generated. Each stroke represents a stylus movement within a predetermined alphabet. The sequence of strokes has a plurality of portions. A linear systolic array processor determines an edit distance between the string and the pattern. The processor compares a first portion of the string to a first portion of the pattern. A plurality of edit distance components are generated based on the comparison. Each component corresponds to a different set of operations that transforms the first portion of the stored string into the first portion of the pattern. The components are calculated based on a further comparison between additional portions of the stored string and the pattern. The component which has a minimum value is selected.

Abstract: A document marker, including first values dependent upon the layout and the contents of the document and assigned by generating or preprocessing software, is provided in machine-readable symbology on the face of a printed version of the document. The marker may include encoded document layout information and values assigned on sequences of the original text, including text-dependent decimation sequences, error correction codes or check-sums. Upon optical character recognition scanning, or other digitizing reproduction, the marker is also scanned. The scanning computer, having corresponding software, assigns second values dependent upon the layout and contents of the reproduced document. Upon comparison of the first and second decimation sequences, line and character errors can be detected and some errors corrected, thereby generating re-aligned candidate sequences.