Patents Represented by Attorney Judith C. Bares
  • Patent number: 5828771
    Abstract: An efficient image processing technique automatically analyzes an image scanned at 300 or greater dpi and measures an image characteristic of the input image from which it is possible to determine whether the image has ever been previously scanned or printed at low resolution at some time in its history. The technique is effective in classifying an image that was at one time embodied in paper form and scanned at a vertical resolution of 100 dpi or less, such as a facsimile document scanned in standard mode, or at 200 pixels/inch (referred to as "fine fax mode".) The technique performs measurements on the pixels included in the vertical or horizontal edges of symbols contained in the input image, and produces a distribution of the measurements. A numerical interpretation of the measurement distribution data is used to classify the image. The invention is computationally efficient because it may be applied to only a small percentage (e.g.
    Type: Grant
    Filed: December 15, 1995
    Date of Patent: October 27, 1998
    Assignee: Xerox Corporation
    Inventor: Dan S. Bloomberg
  • Patent number: 5761686
    Abstract: An encoding operation encodes binary data that is then embedded in an iconic, or size-reduced, version of an original text image, in a position in the iconic image that replaces a text portion in the original text image. The encoding operation produces rectangular blocks that have a foreground color and size dimensions proportional to the iconic image so that when placed in the iconic image in horizontal lines, the blocks appear to a viewer to be representative of the text portion of the original image that they replace. Exemplary encoding operations are described, including operations based on run-length limited encoding. A second message may be encoded in the background color regions that separate the blocks. The message carried by the binary data may be any information suitable for a particular application, and need not be restricted to information about or related to the original image.
    Type: Grant
    Filed: June 27, 1996
    Date of Patent: June 2, 1998
    Assignee: Xerox Corporation
    Inventor: Dan S. Bloomberg
  • Patent number: 5729704
    Abstract: A user-directed method for operating a processor-controlled machine permits a user to operate on an object-based model data structure from which a first image has been produced in order to produce a second image for display in the spatial context of the first image, and then to interact with objects in the displayed second image. The method is cooperates as cooperating with the functionality of an application program, such as a graphical object editor. The user requests the display of a viewing operation region (VOR) coextensively with a first image segment of the first displayed image. In response to the user's request signal, a viewing operation associated with the VOR operates on the object-based model data structure that produced the first image to produce an output model data structure from which is produced a second view, or image, of the portion of the first image coextensively positioned with the VOR, displaying the second view in the VOR.
    Type: Grant
    Filed: January 16, 1996
    Date of Patent: March 17, 1998
    Assignee: Xerox Corporation
    Inventors: Maureen C. Stone, Eric A. Bier, Anthony DeRose
  • Patent number: 5706364
    Abstract: A method for producing, or training, a set of character templates uses as the source of training samples an image source of character images, called glyphs, that are not previously segmented or isolated for training. Also used is a labeled glyph position data structure that includes, for each glyph in the image source, a glyph image position in the image source associating an image location of the glyph with a character label paired with the glyph image position that indicates the character in the character set being trained. The labeled glyph position data is used to identify a collection of glyph sample image regions in the image source for each character in the character set; each glyph sample image region is large enough to contain a glyph and typically contains adjacent glyphs for other characters.
    Type: Grant
    Filed: April 28, 1995
    Date of Patent: January 6, 1998
    Assignee: Xerox Corporation
    Inventors: Gary E. Kopec, Philip Andrew Chou
  • Patent number: 5689585
    Abstract: A method for establishing a relationship between a text image and a transcription associated with the text image uses conventional image processing techniques to identify one or more geometric attributes, or image parameters, of each of a sequence of regions of the text image. The transcription labels in the transcription are analyzed to determine a comparable set of parameters in transcription label sequence. A matching operation then matches the respective parameters of the two sequences to identify image regions that match with transcription regions. The result is an output data structure that minimally identifies image locations of interest to a subsequent operation that processes the text image. The output data structure may also pair each of the image locations of interest to a transcription location, in effect producing a set of labeled image locations. In one embodiment, the sequence of locations of words and their observed lengths in the text image are determined.
    Type: Grant
    Filed: April 28, 1995
    Date of Patent: November 18, 1997
    Assignee: Xerox Corporation
    Inventors: Dan S. Bloomberg, Leslie T. Niles, Gary E. Kopec, Philip Andrew Chou
  • Patent number: 5689620
    Abstract: A technique for automatically training a set of character templates using unsegmented training samples uses as input a two-dimensional (2D) image of characters, called glyphs, as the source of training samples, a transcription associated with the 2D image as a source of labels for the glyph samples, and an explicit, formal 2D image source model that models as a grammar the structural and functional features of a set of 2D images that may be used as the source of training data. The input transcription may be a literal transcription associated with the 2D input image, or it may be nonliteral, for example containing logical structure tags for document formatting, such as found in markup languages. The technique uses spatial positioning information about the 2D image modeled by the 2D image source model and uses labels in the transcription to determine labeled glyph positions in the 2D image that identify locations of glyph samples.
    Type: Grant
    Filed: April 28, 1995
    Date of Patent: November 18, 1997
    Assignee: Xerox Corporation
    Inventors: Gary E. Kopec, Philip Andrew Chou, Leslie T. Niles
  • Patent number: 5689628
    Abstract: A method and system are disclosed for maintaining a view of a selected display object while navigating in an n-dimensional, navigable workspace. Objects perceptible in the workspace are perceptible as viewed from one of a plurality of viewpoints of the workspace. In response to the system user selecting a display object for coupling, the selected display object is moved to a preferred viewing position and coupled to a first viewpoint into the workspace that is the viewpoint into the workspace at the time the object is selected. In response to the user's subsequent requests to change viewpoints into the workspace to perform navigation therein, the display object appears to maintain the same relative position to the first viewpoint. This results in the selected display object always being easily perceptible and accessible in the workspace even if the selected display object would not otherwise be perceptible from one of the changed viewpoints in the workspace.
    Type: Grant
    Filed: April 14, 1994
    Date of Patent: November 18, 1997
    Assignee: Xerox Corporation
    Inventor: George G. Robertson
  • Patent number: 5687254
    Abstract: A method and system provide for searching and matching gesture-based data such as handwriting without performing a recognition process on the handwritten gesture data to convert it to a standard computer-coded form. Target data collected as sample data points of spatial coordinates over time are concatenated into a single target gesture sequence of sample data points. The sample data points comprising the gesture-based data structure to be searched (the corpus) are grouped into corpus gesture sequences for matching against the target gesture sequence. Matching may be done by any suitable method, and a novel signal comparison technique based on dynamic time warping concepts is illustrated. The result of the matching is a list of the locations of the matching corpus gesture sequences in the corpus, which in turn may be used for further processing, such as the display of an image of the matching corpus gestures for a system user.
    Type: Grant
    Filed: June 6, 1994
    Date of Patent: November 11, 1997
    Assignee: Xerox Corporation
    Inventors: Alex D. Poon, Karon Anne Weber, Todd A. Cass
  • Patent number: 5652851
    Abstract: A technique for producing a second image for display in the context of an original image uses a model data structure, in contrast to an image-based data structure, and a model-based operation, called a viewing operation, in contrast to an image-based operation, to produce the second image. The second image is displayed in the spatial context of the original image, as that context is defined by a viewing operation region, or VOR, at the same time as the original image is being displayed, giving the perception to a machine user of providing information related to the original image in the spatial context of the original image. The VOR functions as a type of "visual filter", binding the second view of the original image to the display area defined by the VOR. In one illustrated embodiment, the method operates within the environment of a rendering application executing in a graphical user interface environment.
    Type: Grant
    Filed: July 21, 1993
    Date of Patent: July 29, 1997
    Assignee: Xerox Corporation
    Inventors: Maureen C. Stone, Anthony DeRose
  • Patent number: 5642125
    Abstract: A full color electronic display device using two liquid crystal light valve image forming sources and having two optical paths is suitable for use in projection or direct view display applications. The two-path LCLV device generates two separate, spatially coherent color images which are combined by additive spatial superposition to produce a single, full-spectrum, composite color image. One image is composed from a spectral band of light from the long (red) and medium (green) wavelength regions of the visible light spectrum, and is formed by a liquid crystal image forming source having a high resolution which determines the effective spatial resolution of the final image. The second image is composed from a spectral band of light from the short (blue) wavelength region of the visible light spectrum, and is formed by a liquid crystal image forming source having a resolution less than that of the red and green image, thereby producing a brighter blue light image.
    Type: Grant
    Filed: November 16, 1994
    Date of Patent: June 24, 1997
    Assignee: Xerox Corporation
    Inventors: Louis D. Silverstein, Richard H. Bruce
  • Patent number: 5632009
    Abstract: A method for operating a processor-controlled system produces a table image including graphical display objects in each of the cell regions indirectly representing the data values in an underlying n-dimensional (nD) information data array. Request signal data is received from a input signal source to present the table image in the display area of a display device connected to the processor-controlled system. In response to the request signal data, for each cell in the table image, the source data value and data type of a source data item in the nD data array is obtained, and a cell presentation type is selected using the data type. A graphical display object having at least one display feature representative of the data type of the data value is produced from the cell presentation type, and image definition data defining table image and the graphical display object for each cell is provided to a system display device for display.
    Type: Grant
    Filed: March 5, 1996
    Date of Patent: May 20, 1997
    Assignee: Xerox Corporation
    Inventors: Ramana B. Rao, Stuart K. Card
  • Patent number: 5608850
    Abstract: A method and processor-controlled system are disclosed for transporting a selected display object, presented in a graphical image of an n-dimensional, navigable workspace where the selected display object is perceptible as viewed from one of a plurality of viewpoints in the workspace, by coupling the selected display object to a first viewpoint of the workspace. A display object perceptible as viewed from a first viewpoint and selected for transport is coupled to the first viewpoint so that the display object appears to maintain the same relative position to the first viewpoint as the system user changes viewpoints in the workspace, while other display objects in the workspace are perceptible as viewed from the changed viewpoints. This results in the selected display object always being perceptible in the workspace even if the selected display object would not have been perceptible from one of the changed viewpoints in the workspace.
    Type: Grant
    Filed: April 14, 1994
    Date of Patent: March 4, 1997
    Assignee: Xerox Corporation
    Inventor: George G. Robertson
  • Patent number: 5596690
    Abstract: A method for operating a processor-controlled machine, and a machine having a processor, operate on an object-based model data structure from which a first image has been produced in order to produce a second image for display in the spatial context of the first image. A viewing operation region (VOR) is displayed coextensively with a first image segment of the first image in the display area of the machine's display device. The first image segment includes a display object representing a model data item in the object-based model data structure. In response to the display of the VOR, a second image is produced using the model data item in the object-based model data structure. The second image is displayed in the VOR, in the spatial context of the first image, simultaneously with the display of the first image, replacing the first image segment in the display area. The method may operate cooperatively with a graphical object editor application executing in a graphical user interface environment.
    Type: Grant
    Filed: July 21, 1993
    Date of Patent: January 21, 1997
    Assignee: Xerox Corporation
    Inventors: Maureen C. Stone, Anthony DeRose
  • Patent number: 5594809
    Abstract: A technique for automatically producing, or training, a set of bitmapped character templates defined according to the sidebearing model of character image positioning uses as input a text line image of unsegmented characters, called glyphs, as the source of training samples. The training process also uses a transcription associated with the text line image, and an explicit, grammar-based text line image source model that describes the structural and functional features of a set of possible text line images that may be used as the source of training samples. The transcription may be a literal transcription of the line image, or it may be nonliteral, for example containing logical structure tags for document formatting and layout, such as found in markup languages.
    Type: Grant
    Filed: April 28, 1995
    Date of Patent: January 14, 1997
    Assignee: Xerox Corporation
    Inventors: Gary E. Kopec, Philip A. Chou, Leslie T. Niles
  • Patent number: 5592608
    Abstract: A user-interactive method for use in a processor-controlled machine provides a user with the capability to establish associations among image segments in a data structure that indicate visually-displayed but otherwise not recognized or interpreted information, for the purpose of retrieving the unrecognized data from the data structure without performing a recognition operation. A user selects and designates a visually recognizable, but computationally unrecognized, displayed image segment as a coherent display object, called a key object, to function as an indexing mechanism. The user then associates the key object with data objects, which may also be computationally unrecognized, that are stored in a target data structure. The key object can be used as an access mechanism to retrieve the target data without recognition of either the key object or the target data.
    Type: Grant
    Filed: October 15, 1993
    Date of Patent: January 7, 1997
    Assignee: Xerox Corporation
    Inventors: Karon A. Weber, Alex D. Poon, Thomas P. Moran
  • Patent number: 5592607
    Abstract: An interactive method and system to support and facilitate note-taking tasks in a variety of settings, primarily, though not exclusively, in real time. In one embodiment, the system user uses a stylus device and display to enter notes in the form of handwritten strokes that are stored and correlated with an address, such as a time provided by a system clock. Notes are collected in a data structure represented by a spatial region on the display called an address, or time, zone that is created when the user enters a gesture requesting an address from the system. All notes entered in a particular time zone region in the display area are stored in a portion of the data structure correlated with the time associated with that time zone region, and, while time zones are created in sequential time order, notes are may be entered in time zones in any sequence and still be correlated with that time zone.
    Type: Grant
    Filed: October 15, 1993
    Date of Patent: January 7, 1997
    Assignee: Xerox Corporation
    Inventors: Karon A. Weber, Alex D. Poon, Thomas P. Moran
  • Patent number: D396455
    Type: Grant
    Filed: January 21, 1994
    Date of Patent: July 28, 1998
    Assignee: Xerox Corporation
    Inventor: Eric A. Bier
  • Patent number: D396456
    Type: Grant
    Filed: January 21, 1994
    Date of Patent: July 28, 1998
    Assignee: Xerox Corporation
    Inventor: Eric A. Bier
  • Patent number: D396709
    Type: Grant
    Filed: January 21, 1994
    Date of Patent: August 4, 1998
    Assignee: Xerox Corporation
    Inventor: Eric A. Bier
  • Patent number: D397101
    Type: Grant
    Filed: January 21, 1994
    Date of Patent: August 18, 1998
    Assignee: Xerox Corporation
    Inventor: Eric A. Bier