Segmenting Hand-printed Characters Patents (Class 382/179)
  • Patent number: 7562314
    Abstract: A data processing apparatus for inputting data by writing characters on a touch sensitive display screen. The data processing apparatus comprises a character recognition processor operable to generate an estimate of a character hand written by a user on the touch sensitive screen. The data processing apparatus includes a processing unit operable to receive the estimated character, and a graphics display device operable to receive the estimated character from the processing unit. The graphics display device is operable to display the estimated characters within a text input window of the display screen. The processing unit is operable in combination with the graphics display driver to display the estimated character on the display screen, substantially at a position proximate to a location to where the user has written the character.
    Type: Grant
    Filed: May 7, 2004
    Date of Patent: July 14, 2009
    Assignee: Orange SA
    Inventors: Alan Blount, Todd Pinkerton
  • Patent number: 7526129
    Abstract: A computer-implemented system for obtaining ink annotations from paper comprises a comparator that compares an initial electronic version of a document with an electronic image of an annotated version of the document to identify a handwritten annotation. The system also includes an annotation lifter that extracts the handwritten annotation from the electronic image and converts the handwritten annotation into a computer-usable form. Methods for using the system are also provided.
    Type: Grant
    Filed: June 23, 2005
    Date of Patent: April 28, 2009
    Assignee: Microsoft Corporation
    Inventor: David M. Bargeron
  • Patent number: 7526128
    Abstract: A method and system of line extraction in a digital ink sequence of handwritten text data points, the method including the steps of: obtaining are provided in which a stroke sequence comprised of a sequence of are strokes is obtained, the strokes are segmented into a sequence of substrokes by applying a stroke segmentation algorithm angular differences are calculated between neighboring groups of substrokes, in the sequence of substrokes, and the positions of the extrema of the angular differences are determined, thereby indentifying the substrokes at line breaks and enabling line extraction.
    Type: Grant
    Filed: February 17, 2004
    Date of Patent: April 28, 2009
    Assignee: Silverbrook Research Pty Ltd
    Inventors: Dimitrios Koubaroulis, Jonathon Leigh Napper, Paul Lapstun, Kia Silverbrook
  • Patent number: 7430497
    Abstract: A system and process for determining the location of a captured image from a larger image is described. Using a list of determined locations, the system is able to determine the best or most likely path of a pen tip.
    Type: Grant
    Filed: October 31, 2002
    Date of Patent: September 30, 2008
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Zheng Chen, Xiaoxu Ma, Yingnong Dang, Liyong Chen, Jiang Wu
  • Patent number: 7428335
    Abstract: An object extraction method comprising the steps of comparing each portion of first image data obtained by capturing an extraction object with another portion of the first image data or second image data, thereby generating shape data as an image representing a provisional region of the extraction object in the first image data, and matching a contour of the shape data to a contour of the extraction object by using the first image data and the provisionally generated shape data.
    Type: Grant
    Filed: January 11, 2005
    Date of Patent: September 23, 2008
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takashi Ida, Yoko Sambonsugi, Osamu Hori
  • Patent number: 7424156
    Abstract: The present invention relates to a recognition method integrating vocal input and handwriting input. After receiving a vocal input of an object alphanumeric symbol, the system will recognize the input vocal signal and generate a alphanumeric symbol array having a plurality of candidate alphanumeric symbols corresponding to the object alphanumeric symbol, then receiving an input handwriting signal describing the feature of the object alphanumeric symbol and extracting the most coincidental candidate alphanumeric symbol from the alphanumeric symbol array on according to the feature. The object of the present invention is integrating the vocal input and handwriting input effectively, and promoting the recognition rate.
    Type: Grant
    Filed: August 18, 2003
    Date of Patent: September 9, 2008
    Assignee: Acer Incorporated
    Inventor: Chao-Shih Huang
  • Patent number: 7415667
    Abstract: Techniques for generating a paper document that integrates notes written by a user and different types of captured or recorded information. A user can take written notes during an information communication event. While taking the notes, the user can identify, from information captured during the information communication event, information that is of interest to the user and that the user would like to integrate with or incorporate into the user's notes. A paper document is generated by printing a visual representation of the notes written by the user and the visual representations of portions of information that a user would like to integrate with the user's notes.
    Type: Grant
    Filed: January 31, 2003
    Date of Patent: August 19, 2008
    Assignee: Ricoh Company, Ltd.
    Inventor: Bradley J. Rhodes
  • Publication number: 20080181501
    Abstract: A method of filling in a form comprising using a digital pen to enter data into data entry areas of the form (64), and providing error feedback to the user (69) contemporaneously with filling in the form, said error feedback being indicative of the user entering a non-allowable entry in said data entry area.
    Type: Application
    Filed: July 21, 2005
    Publication date: July 31, 2008
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventors: Paolo Faraboschi, Andrew MacKenzie
  • Patent number: 7397950
    Abstract: Electronic ink layout analysis systems and methods provide flexibility and efficiency in organizing, analyzing, and processing digital ink. These layout analysis systems and methods allow users substantial freedom in entering electronic ink into a pen-based computer system. Using these systems and methods, a user's input digital ink is not constrained by requirements that a user write in a specific screen orientation, that a user write in one specific orientation on all portions of a page, or that a user write using a specific minimum or maximum sized stroke. Rather, the systems and methods freely allow the user to write anywhere on a given page, in any orientation or size, while still enabling effective and efficient handwriting recognition and other processing of the input digital ink.
    Type: Grant
    Filed: November 18, 2005
    Date of Patent: July 8, 2008
    Assignee: Microsoft Corporation
    Inventors: Michael M. Shilman, Zile Wei, Yu Zou, Patrice Y. Simard, Sashi Raghupathy, F. David Jones, Charlton E. Lui, Jian Wang
  • Publication number: 20080159625
    Abstract: A technique that provides for real-time segmentation of hand written traces during data entry into a computer. In one example embodiment, this is achieved by computing a current trace bounding contour as a function of a drawn current trace. A current selection bounding contour is then computed as a function of the drawn current trace and the current trace bounding contour. The current selection bounding contour includes one or more previously drawn traces. The computed current trace bounding contour is then compared with the computed current selection bounding contour. The hand written traces including the current trace and the one or more previously drawn traces are then dynamically segmented as a function of the comparison.
    Type: Application
    Filed: February 23, 2005
    Publication date: July 3, 2008
    Inventor: Ajay Bhaskarabhatla
  • Patent number: 7394934
    Abstract: A method and apparatus relating to the recognition of free-form data input is disclosed. The method involves ordering writing strokes based upon spatial relationships between the strokes, and partitioning the strokes into segments. The segments are then ordered based upon spatial relationships between the segments, and the segments are analyzed to associate characters with the segments. The apparatus includes a capture interface, an ordering module, and a recognition module. The capture interface records the strokes, and the ordering module orders segments of the strokes based upon spatial relationships of the segments. The recognition module analyzes the segments and associates characters with the segments.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: July 1, 2008
    Assignee: Microsoft Corporation
    Inventor: Angshuman Guha
  • Publication number: 20080130996
    Abstract: The present invention generally describes a method for classifying a line segment of a handwritten line into a reference feature set, wherein said handwritten line comprises one or several curves representing a plurality of symbols. First, sample data representing said handwritten line is received. Next, a sample line segment in said received sample data is identified by detecting a sample line segment start point (SLSSP) and a sample line segment end point (SLSEP). Then, a sample feature set of said identified sample line segment is determined. Finally, the determined sample feature set is matched to a reference feature set among a plurality of reference feature sets.
    Type: Application
    Filed: November 29, 2007
    Publication date: June 5, 2008
    Inventor: Jakob Sternby
  • Patent number: 7327881
    Abstract: A labeling process unit groups a continuous black pixel area as one group in the binary image data read by an image input device, and extracts the group bounding rectangle information about the group. A row extracting process unit extracts row rectangle information from the position information about the extracted group bounding rectangle. An overlap integrating process unit determines the overlap between the group bounding rectangles contained in the extracted row rectangle, and performs an overlap integrating process of integrating overlapping groups into one group. The ratio of the number of group bounding rectangles contained in the row rectangle before performing the overlap integrating process to the number of the group bounding rectangles contained in the row rectangle after performing the overlap integrating process is obtained, and the language of the characters written in the original is determined based on the difference in ratio.
    Type: Grant
    Filed: March 4, 2004
    Date of Patent: February 5, 2008
    Assignee: PFU Limited
    Inventor: Nobuyuki Okubo
  • Patent number: 7307760
    Abstract: A raster image path architecture having the capacity for supporting the rendering and output of a device-independent grayscale raster image, while also offering the capacity for supporting the rendering and output of a device-dependent binary raster image, thus offering the advantages of outputting a device-independent grayscale raster image while preserving the performance and image quality advantages of a conventional binary raster image path architecture.
    Type: Grant
    Filed: June 27, 2003
    Date of Patent: December 11, 2007
    Assignee: Xerox Corporation
    Inventors: William S. Jacobs, Martin E. Banton, David C. Robinson, John A. Moore
  • Patent number: 7305435
    Abstract: A mobile device, system, method, and software for communicating with the internet utilizing a written universal resource locator (URL). A camera unit is used to receive a raw visual light image containing a written URL, the raw visual light image is converted to an electronic image, and the device locates glyphs of at least one particular standardized set of URL characters in the electronic image, for example glyphs corresponding to www. Then the URL characters are extracted from the electronic image, the URL is sent in a request signal to a web server, and in response an internet site is presented. The mobile device includes initiation means for sending an instruction to obtain a raw visual light image that includes glyphs of at least one particular set of characters, such as www, and further includes a camera, a display, and an internet interface. The mobile device processes an electronic image signal provided by the camera, in order to obtain the web site signal from the internet interface.
    Type: Grant
    Filed: August 25, 2003
    Date of Patent: December 4, 2007
    Assignee: Nokia Corporation
    Inventor: Kimmo Hämynen
  • Patent number: 7292726
    Abstract: A method and apparatus relating to the recognition of free-form data input is disclosed. The method involves ordering writing strokes based upon spatial relationships between the strokes, and partitioning the strokes into segments. The segments are then ordered based upon spatial relationships between the segments, and the segments are analyzed to associate characters with the segments. The apparatus includes a capture interface, an ordering module, and a recognition module. The capture interface records the strokes, and the ordering module orders segments of the strokes based upon spatial relationships of the segments. The recognition module analyzes the segments and associates characters with the segments.
    Type: Grant
    Filed: November 10, 2003
    Date of Patent: November 6, 2007
    Assignee: Microsoft Corporation
    Inventor: Angshuman Guha
  • Patent number: 7233697
    Abstract: The present invention relates to an optical character recognition device (OCR) for reading a form provided with character frames in reading fields, into which a user fills each character. Characteristic vectors are extracted from the character images of each frame. A number of characters decision unit 16, into which the characteristic vectors are input, decides the number of characters filled in one of the character frames. A character separation unit 18 separates each of characters from the character image based on the number of characters decided by the decision unit 16. The character recognition unit 20 then recognizes each of the character. The OCR according o the present invention is able to read the form correctly, in which a plurality of characters are filled in one of the frames.
    Type: Grant
    Filed: March 29, 2002
    Date of Patent: June 19, 2007
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Hiroyuki Mizutani
  • Patent number: 7227993
    Abstract: A process and system for modeling, learning and synthesizing cursive handwriting in a user's personal handwriting style. The handwriting synthesis system and process described herein addresses the problem of learning the personal handwriting style of a user based on limited handwriting samples and producing novel scripts of the same style. The handwriting synthesis process includes segmenting handwriting samples into individual characters using a two-level writer-independent segmentation process, aligning samples of the same character into a common coordinate frame, and learning and modeling the individual character. Synthesis of handwriting is performed by generating individual letters from the models and concatenating the letters using a conditional sampling algorithm. The result is a smooth and fluid connection between letters that successfully mimics the personal handwriting style of a user.
    Type: Grant
    Filed: January 27, 2003
    Date of Patent: June 5, 2007
    Assignee: Microsoft Corporation
    Inventors: Ying-Qing Xu, Heung-Yeung Shum, Jue Wang, Chenyu Wu
  • Patent number: 7221795
    Abstract: A character overlapping with a line of an entry box is extracted utilizing a dot box. At document input step S2, a document to be recognized is read and converted into electronic data to produce character box data. At electronic data storing step S3, the character box data read at the photoelectric transducing S2 is stored. At character detecting step S5, the character box data is contracted, small points are removed, and the remaining pattern is reversely expanded to produce character data. At entry box detecting step S4, entry box position data is generated from the character box data and character data. At relating step S6, a character pattern entered in each entry box is detected from the character data and the entry box position data. At character recognizing step S7, a character is recognized for the extracted character pattern and the results are stored at step S8.
    Type: Grant
    Filed: June 1, 2001
    Date of Patent: May 22, 2007
    Assignee: Japan Science and Technology Corporation
    Inventor: Masaki Nakagawa
  • Patent number: 7072513
    Abstract: Disclosed is a method of segmenting handwritten touching numeral strings having a non-vertical segmentation line.
    Type: Grant
    Filed: February 7, 2003
    Date of Patent: July 4, 2006
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Kye Kyung Kim, Yun Koo Chung, Su Young Chi, Won Pil Yu, Hyoung Gu Lee, Soo Hyun Cho
  • Patent number: 7072514
    Abstract: The present invention is a method of categorizing an image as handwritten, machine-printed, and unknown. First, the image is received. Next, connected components are identified. Next, a bounding box encloses each connected component. Next, a height and width is computed for each bounding box. Next, a sum and maximum horizontal run for each connected component are computed. Next, connected components that are suspected of being characters are identified. If the number of suspected characters is less than or equal to a first user-definable number then the image is categorized as unknown. If the number of suspected characters is greater than the first user-definable number then determine if matches exist amongst the suspected characters. Next, compute a score based on the suspected characters and the number of matches and categorize the image as either handwritten, machine-printed, or unknown.
    Type: Grant
    Filed: February 6, 2003
    Date of Patent: July 4, 2006
    Assignee: The United States of America as represented by the National Security Agency
    Inventor: Paul D. Thouin
  • Patent number: 7058203
    Abstract: A method for determining a region of interest on an object includes the step of producing an image of the object. The method also includes the step of identifying regions of adjacent pixels on the image. The method also includes the step of identifying which of the regions of adjacent pixels are positioned within a predetermined distance of each other on the image. The method also includes the step of grouping in a cluster regions determined as being positioned within a predetermined distance of each other. The method further includes the step of identifying the cluster as a region of interest on the object.
    Type: Grant
    Filed: May 14, 2002
    Date of Patent: June 6, 2006
    Assignee: Lockheed Martin Corporation
    Inventor: Gabriel J. Yoder
  • Patent number: 7035429
    Abstract: Systems and methods provide for remote addressing of an item of mail that include obtaining remotely produced address information. The address information includes a digitally represented graph of a handwritten address and sending the graph to a device adapted to apply the graph to the item of mail.
    Type: Grant
    Filed: November 9, 2001
    Date of Patent: April 25, 2006
    Assignee: Anoto IP LIC Handelsbolag
    Inventor: Markus Andreasson
  • Patent number: 7024042
    Abstract: The capacity of a character feature dictionary is reduced, and stored as a feature dictionary. The capacity is reduced by clustering feature vectors in units of columns or rows for character features, by making m column vectors represent the column or row features, and by assigning 1 to m identification numbers. The capacity of the dictionary can be further reduced by representing a column or row feature with an addition sum of other column or row features, or differential features after clustering is performed, or by performing dimension compression for character features. Word recognition is performed by synthesizing a word feature for a comparison based on a word list to be recognized, and by making a comparison between a feature extracted from an input word and the synthesized feature. Or, a comparison between input word and input word features whose numbers of dimensions are different may be made with nonlinear elastic matching.
    Type: Grant
    Filed: September 12, 2001
    Date of Patent: April 4, 2006
    Assignee: Fujitsu Limited
    Inventor: Yoshinobu Hotta
  • Patent number: 6993184
    Abstract: This invention provides an object extraction method for performing processing for extracting and cutting out a specific object from a sensed image at high speed, and an image sensing apparatus using the method. In this invention, in a method of extracting an object by comparing a sensed image and a standard image, a focusing signal, focal length data, visual axis direction data, and illumination conditions are detected, and the initial size, initial position, or initial color of the standard image is changed on the basis of the detection results, and extraction is started under optimal conditions. In a method of extracting a specific object from the background image, the background image is converted into an image having the same conditions as those of the object image. From a plurality of images obtained under different image sensing conditions, the contour of the object is accurately obtained at high speed.
    Type: Grant
    Filed: October 6, 2003
    Date of Patent: January 31, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventor: Masakazu Matsugu
  • Patent number: 6947596
    Abstract: The present invention provides a character recognition method and recording medium for recognizing characters entered in a document or the like including preprint information. An object of the invention is to recognize characters in contact with or superposed on the preprint information without using any knowledge of the preprint information or a difference in gray level. An image in an area where the characters to be recognized are present is divided into line segments individually, wherein the image is obtained by reading the preprint information and the entry characters. A recognition image is created by changing a combination of the plurality of line segments divided. A recognition result with the reliability is memorized by making the character recognition for the created recognition image. And the recognition result having a greatest reliability is output by executing the character recognition for all the combinations while changing the combination of line segments successively.
    Type: Grant
    Filed: August 10, 2001
    Date of Patent: September 20, 2005
    Assignee: Fujitsu Limited
    Inventors: Junji Kashioka, Katsuhito Fujimoto
  • Patent number: 6917709
    Abstract: Images of handwritten cursive records are extracted, and an automated search on the images of the cursive records is performed based on an ASCII query for a record. A cursive equivalent of the ASCII query is matched to the images of the cursive records, and a similarity value is generated to indicate the extent of match between features of the cursive equivalent of the ASCII query and features of each cursive record. The records are sorted based upon their similarity value determined in the matching process. This provides a candidate list of cursive record images to be manually examined by a user for the purpose of making a final determination as to whether any of the cursive records on the candidate list satisfy the query.
    Type: Grant
    Filed: December 16, 2002
    Date of Patent: July 12, 2005
    Assignee: Parascript LLC
    Inventor: Pavel Zelinski
  • Patent number: 6904170
    Abstract: A method of document segmentation. Specifically, one embodiment of the present invention discloses a method of document segmentation that performs a plurality of projection profiles of pixel intensities on a document containing a plurality of text lines over a range of angles. A plurality of slope values for a plurality of discrete distances perpendicular to said range of angles is calculated for the plurality of projection profiles. A set of maximum absolute slope values is sorted out from the plurality of slope values. Text lines of first and second type are identified by setting a threshold slope value. Absolute slope values greater than the threshold slope value indicate the plurality of text lines of said first type. Absolute slope values less than the threshold slope value indicate the plurality of text lines of a second type.
    Type: Grant
    Filed: May 17, 2002
    Date of Patent: June 7, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Hui Chao, Dan Bloomberg
  • Patent number: 6876765
    Abstract: A character recognition method carries out a character recognition using a cross section sequence graph which describes features of a character image. The character recognition method includes the steps of (a) extracting the cross section sequence graph from a character string image, (b) analyzing a singular region of the cross section sequence graph and generating a virtual boundary point sequence in the singular region based on an analyzed result, (c) generating character candidates by combining structural elements of the cross section sequence graph and recognizing one character by supplying the virtual boundary point sequence with respect to the generated character candidates if necessary, and (d) recognizing a character string based on an adjacency relationship of the character candidates which are recognized as one character in the step (c).
    Type: Grant
    Filed: March 29, 2001
    Date of Patent: April 5, 2005
    Assignee: Ricoh Company, Ltd.
    Inventor: Toshihiro Suzuki
  • Publication number: 20040165774
    Abstract: A method of line extraction in a digital ink sequence of handwritten text data points, the method including the steps of: obtaining a stroke sequence comprised of a sequence of strokes; segmenting the strokes into a sequence of substrokes by applying a stroke segmentation algorithm; calculating angular differences between neighbouring groups of substrokes, in the sequence of substrokes; and, determining the positions of the extrema of the angular differences, thereby identifying the substrokes at line breaks and enabling line extraction. A system for line extraction also disclosed.
    Type: Application
    Filed: February 17, 2004
    Publication date: August 26, 2004
    Inventors: Dimitrios Koubaroulis, Jonathon Leigh Napper, Paul Lapstun, Kia Silverbrook
  • Publication number: 20040131252
    Abstract: A method and apparatus for receiving strokes of electronic ink in more than one language is provided. An input device is used to enter at least one stroke of electronic ink into a processing device. The processing device stores a language indication associated with the electronic ink, such that the language indication provides a way to associate a handwriting recognizer with the ink. The user may change the language or recognizer associated with the ink by flipping over a pen and using another tip of the pen or may use another pen or other input device. Aspects of the described system and method accommodate various optional interfaces to associate a pen tip or click of a button to one or more languages. Other aspects of the system and method include language switching of a displayed software keyboard when a pen input device is within a predetermined distance from a display.
    Type: Application
    Filed: January 3, 2003
    Publication date: July 8, 2004
    Applicant: Microsoft Corporation
    Inventor: Tetsuo Seto
  • Publication number: 20040101197
    Abstract: Disclosed is a method of segmenting handwritten touching numeral strings having a non-vertical segmentation line.
    Type: Application
    Filed: February 7, 2003
    Publication date: May 27, 2004
    Inventors: Kye Kyung Kim, Yun Koo Chung, Su Young Chi, Won Pil Yu, Hyoung Gu Lee, Soo Hyun Cho
  • Patent number: 6701013
    Abstract: A document contains zones in which to write at least one character per zone, and directions as to the information that is required in the zones. The directions are printed in the zones such that the written characters constituting the required information overlap the printed directions.
    Type: Grant
    Filed: October 4, 1999
    Date of Patent: March 2, 2004
    Assignee: Itesoett
    Inventor: Didier Charpentier
  • Publication number: 20030223638
    Abstract: Methods and systems index and retrieve pixel data. Pixel data is received, and connected pixel components are identified. The connected pixel components are associated with segments. Spatial invariant features are extracted for each of the segments, and keys are acquired for each segment. The features and keys are associated with one another in a data store. In one embodiment, a scan of a portion of printed media is received as pixel data and associated with segments having spatial invariant features and keys. The invariant features and keys are searched in a data store for a match, and a pointer to an electronic image of the entire printed media is returned along with links to additional electronic data associated with the electronic image.
    Type: Application
    Filed: May 31, 2002
    Publication date: December 4, 2003
    Applicant: Intel Corporation
    Inventors: Benjamin N. Jackson, Dhananjay V. Keskar
  • Patent number: 6643401
    Abstract: A character pattern is extracted from image data read from a document, listing, etc., and discriminated between a hand-written character and a typed character by a hand-written/typed character discrimination unit. The hand-written/typed character discrimination unit obtains, from the character pattern, N feature vectors containing a feature indicating at least the complexity and the linearity of the character pattern; and discriminating the character pattern between a hand-written character and a typed character using the feature vectors. A character recognition unit performs a character recognizing process based on the result of discriminating whether the character data is a hand-written character or a typed character. As a feature of the above described character pattern, the variance of line widths, the variance of character positions, etc. can also be used.
    Type: Grant
    Filed: June 24, 1999
    Date of Patent: November 4, 2003
    Assignee: Fujitsu Limited
    Inventors: Junji Kashioka, Satoshi Naoi
  • Patent number: 6625335
    Abstract: A keyword assignment system is provided to assign keywords when a digitized image of a document is created. The keyword assignment system includes a digitizer to generate the digitized image from the input document. A keyword entry system determines a keyword to be associated with the digitized image. A linker generates linking information that associates the keyword with the digitized image. A database is provided to store the digitized image and linking information.
    Type: Grant
    Filed: May 11, 2000
    Date of Patent: September 23, 2003
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Junichi Kanai
  • Patent number: 6600996
    Abstract: Computer-aided techniques for analyzing biological sequences like nucleic acids are provided. The computer system may analyze hybridization intensities indicating hybridization affinity between nucleic acid probes and a sample nucleic acid sequence in order to call bases in the sample sequence. Multiple base calls may be combined to form a single base call. Additionally, the computer system may analyze hybridization intensities in order to monitor gene expression or the change in gene expression as compared to a baseline.
    Type: Grant
    Filed: March 28, 1997
    Date of Patent: July 29, 2003
    Assignee: Affymetrix, Inc.
    Inventors: Teresa A. Webster, MacDonald S. Morris, Michael P. Mittmann, David J. Lockhart, Ming-Hsiu Ho, Derek Bernhart, Luis C. Jevons
  • Patent number: 6587587
    Abstract: A system for spacing, storing and recognizing electronic representations of handwriting and printing comprises a central processing unit that couples with a display device, an input device, and a memory. The memory includes means for spacing ink stroke representations, means for recognizing outline elements, means for performing deferred recognition, means for highlighting drawing areas and means for storing and displaying ink stroke representations. These means operate together to provide a pen-based or graphics oriented computer system with improved performance and added functionality for manipulating the space between ink stroke representations.
    Type: Grant
    Filed: April 5, 2000
    Date of Patent: July 1, 2003
    Assignee: Microsoft Corporation
    Inventors: Dan Altman, Michael W. Rouiller, Gregory Stikeleather, Michele M. Evans, Steven R. Kusmer, Michael P. Thompson
  • Patent number: 6567548
    Abstract: A handwriting recognition system and method whereby various character sequences (which are typically “slurred” together when handwritten) are each modelled as a single character (“compound character model”) so as to provide increased decoding accuracy for slurred handwritten character sequences. In one aspect of the present invention, a method for generating a handwriting recognition system having compound character models comprises the steps of: providing an initial handwriting recognition system having individual character models; collecting and labelling a set of handwriting data; aligning the labelled set of handwriting data; generating compound character data using the aligned handwriting data; and retraining the initial recognition system with the compound character data to generate a new recognition system having compound character models.
    Type: Grant
    Filed: January 29, 1999
    Date of Patent: May 20, 2003
    Assignee: International Business Machines Corporation
    Inventors: Krishna S. Nathan, Michael P. Perrone, John F. Pitrelli
  • Patent number: 6535619
    Abstract: When a pattern of an address to be recognized is input, contact characters are separated after determining the contact position of the contact characters. A key character is extracted by recognizing characters for each of the separated characters. After extracting the key character, patterns delimited by the key character are collectively retrieved. A place-name word is recognized by comparing a feature vector of the entire pattern delimited by the key character with a feature vector of the place-name word.
    Type: Grant
    Filed: January 13, 1999
    Date of Patent: March 18, 2003
    Assignee: Fujitsu Limited
    Inventors: Misako Suwa, Satoshi Naoi
  • Patent number: 6501855
    Abstract: Images of handwritten cursive records are extracted, and an automated search on the images of the cursive records is performed based on an ASCII query for a record. A cursive equivalent of the ASCII query is matched to the images of the cursive records, and a similarity value is generated to indicate the extent of match between features of the cursive equivalent of the ASCII query and features of each cursive record. The records are sorted based upon their similarity value determined in the matching process. This provides a candidate list of cursive record images to be manually examined by a user for the purpose of making a final determination as to whether any of the cursive records on the candidate list satisfy the query.
    Type: Grant
    Filed: July 20, 1999
    Date of Patent: December 31, 2002
    Assignee: Parascript, LLC
    Inventor: Pavel Zelinski
  • Publication number: 20020106117
    Abstract: Methods, systems and computer software products are provided for analyzing gene expression data using pixel intensities.
    Type: Application
    Filed: December 13, 2000
    Publication date: August 8, 2002
    Inventors: Daniel M. Bartell, Wei-min Liu
  • Patent number: 6424743
    Abstract: A graphical handwriting recognition user interface includes a display, one or more areas designated on said display for enabling entry of handwritten information using a stylus, and an image of a character being displayed within the one or more areas designated for entering the handwritten information, the image depicting a form of the handwritten information to be entered. The image of the character is displayed for a predetermined period of time. The image of the character is displayed on the display using a low contrast ratio, and is displayed on the display in a manner depicting the character being entered, thereby rendering animation to the image of the character being displayed.
    Type: Grant
    Filed: November 5, 1999
    Date of Patent: July 23, 2002
    Assignee: Motorola, Inc.
    Inventor: Ali Ebrahimi
  • Patent number: 6385476
    Abstract: A condition, such as an electrical property, of a chamber of a heart is surveyed with a catheter having a condition sensor at its distal tip. A method for surveying the chamber includes the steps of acquiring a first image of the chamber containing topographical information, advancing the distal tip of the catheter into the chamber, acquiring a second image including a representation of the catheter distal tip in the chamber, displaying a superposition of the topographical information extracted from the first image with the second image to generate a displayed superimposed image, acquiring condition information at a point on the chamber displayed on the superimposed image on or near the topographical information, and acquiring condition information at one or more additional points sufficient in number and spacing to permit the generation of a survey map of the condition in the chamber.
    Type: Grant
    Filed: September 21, 1999
    Date of Patent: May 7, 2002
    Assignee: Biosense, Inc.
    Inventors: Margarita Osadchy, Daniel Reisfeld
  • Patent number: 6330357
    Abstract: Human and machine readability of pre-printed forms that have been completed with user data is impeded where the user data overlaps zone descriptions, constraint boxes or other markings of the pre-printed form. A “form fracturing” methodology is described that includes processing the composite-image data so as to attach one or more shared pixels to a non-diagonally adjacent data pixel. The remaining form pixels can be removed, resulting in at least a useful approximation and often a complete recovery of the user data. Where blank-form data is not available, a “virtual dropout” technique allows for recovering user data from a pre-printed form using limited speckle size and configurations, constraining gray-scale value, or a combination of the two. The disclosed methodologies are conveniently implemented in software on any digital processor.
    Type: Grant
    Filed: April 7, 2000
    Date of Patent: December 11, 2001
    Assignee: RAF Technology, Inc.
    Inventors: Brian J. Elmenhurst, Richard H. Tyler
  • Patent number: 6327385
    Abstract: A character segmentation system for segmentation out a character from a string of characters which are in touch with each other, which is capable of being executed on a small size hardware resource without influence of variation of touching condition due to difference of character font, comprises an image storing unit 110 for storing an electronic image of character string obtained by such means as optical scanning, a partial pattern dictionary 122 for storing partial pattern shapes used as features for specifying fonts of character, a partial pattern detecting unit 121 for extracting areas of the image of character string, which coincide with a partial pattern, a character font determining unit 123 for determining the font of character on the basis of positions of the areas of the image of character string, which coincide with the partial pattern, and the number of the areas, a feature extraction inhibited area dictionary 132 for storing areas in which feature extraction processing for respective fonts of ch
    Type: Grant
    Filed: November 10, 1998
    Date of Patent: December 4, 2001
    Assignee: NEC Corporation
    Inventor: Masaaki Kamitani
  • Patent number: 6291785
    Abstract: An address reader method and apparatus for recognizing a receiver address on a surface of mail. In the invention an image of the surface of the mail is input and segmented into at least one character string candidate. At least one address area candidate is extracted from the image based upon the segmented character string candidate. One of the address area candidates extracted from the image is selected as a receiver address of the mail by analyzing each of the address area candidates based on predetermined position information indicating a usual position of a receiver address area, character direction information indicating a character direction of a character string appropriate for the predetermined position information, and key character string information indicating a character string most likely to exist in a receiver address. Characters in character strings of the selected address area candidate are recognized as a receiver address which is used to sort the mail.
    Type: Grant
    Filed: February 8, 1999
    Date of Patent: September 18, 2001
    Assignee: Hitachi, Ltd.
    Inventors: Masashi Koga, Tatsuhiko Kagehiro, Yoh Ueda, Shigeru Watanabe, Hiromichi Fujisawa
  • Patent number: 6282315
    Abstract: A method for entering data into a computer generated form including field areas of preselected height and width includes the steps of converting handwritten characters of arbitrary height which may be greater than the preselected height formed on the screen to computer generated characters and displaying the computer generated characters within a field area. Additionally, handwritten characters to be entered into several field areas are grouped, converted, and displayed in selected field areas.
    Type: Grant
    Filed: July 2, 1997
    Date of Patent: August 28, 2001
    Assignee: Samsung Electronics, Ltd.
    Inventor: Monty L. Boyer
  • Patent number: 6249605
    Abstract: A method, apparatus, and article of manufacturing employing lexicon reduction using key characters and a neural network, for recognizing a line of cursive text. Unambiguous parts of a cursive image, referred to as “key characters,” are identified. If the level of confidence that a segment of a line of cursive text is a particular character is higher than a threshold, and is also sufficiently higher than the level of confidence of neighboring segments, then the character is designated as a key character candidate. Key character candidates are then screened using geometric information. The key character candidates that pass the screening are designated key characters. Two-stages of lexicon reduction are employed. The first stage of lexicon reduction uses a neural network to estimate a lower bound and an upper bound of the number of characters in a line of cursive text. Lexicon entries having a total number of characters outside of the bounds are eliminated.
    Type: Grant
    Filed: September 14, 1998
    Date of Patent: June 19, 2001
    Assignee: International Business Machines Corporation
    Inventors: Jianchang Mao, Matthias Zimmerman
  • Patent number: 5991439
    Abstract: A hand-written character recognition apparatus includes a CIS, and image data of each character of addressing information hand-written on a transmission original, which is read by the CIS, is stored in a bit-mapped line buffer. A histogram of one direction, e.g. an X direction (main scanning direction) is produced on the basis of the image data, and the histogram is stored in the histogram buffer. A rough position of each of the characters is evaluated on the basis of the histogram, and a character width of each of the characters, preferably an average character width is evaluated with referring to the line buffer. Then, a blank portion having a size of 1.5 times or less the average character width is detected as a space between characters.
    Type: Grant
    Filed: May 15, 1996
    Date of Patent: November 23, 1999
    Assignees: Sanyo Electric Co., Ltd, Tottori Sanyo Electric Co., Ltd.
    Inventors: Junji Tanaka, Takatoshi Yoshikawa, Hiromitsu Kawajiri, Hideko Taniguchi, Shigetoshi Matsubara