Patents by Inventor Paul David Davis

Paul David Davis has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20240143350
    Abstract: A system for generating a user interface described herein can include a processor to detect a type of the system based on hardware components residing within the system or coupled to the system and determine a user interface manager to execute based on the type of the system. The processor can also execute the user interface manager to generate a user interface for the system, wherein the type of the user interface manager comprises a plurality of rules to indicate a layout of the user interface.
    Type: Application
    Filed: September 8, 2023
    Publication date: May 2, 2024
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Ramrajprabu BALASUBRAMANIAN, Darren R. DAVIS, Kenton A. SHIPLEY, Nathan T. RADEBAUGH, Paul DYKSTRA, Jan Harold KARACHALE, Brian David CROSS, Patrick J. DERKS, William Scott STAUBER, Nishad MULYE
  • Patent number: 6885774
    Abstract: An improved method is disclosed for the encoding phase for Wavelet-based compression of digital data representing an object or image. Subband decomposition transforms the data into hierarchical tree data. Two terms are precomputed: the highest bit-plane in which any descendant of a node v has a non-zero bit (B1(v) and the highest bit-plane in which any indirect descendant (grandchild and beyond) becomes significant (B2(v). Node traversal is initiated but its extent is limited by a fixed bit-budget. The number of bits emitted by a node as a function of the bit-plane are counted through to the last bit-plane which exhausts the bit-budget. The user can predetermine the coefficient, bit-plane and specific bit at which the algorithm will halt. The tree structure is read only once, thus greatly accelereating the encoding and reducing the memory reference rate by a factor of 2 or more.
    Type: Grant
    Filed: June 4, 2001
    Date of Patent: April 26, 2005
    Assignee: Lucent Technologies Inc.
    Inventors: Egbert Ammicht, Paul David Davis, Richard Robert Shively
  • Publication number: 20040234146
    Abstract: An improved method is disclosed for the encoding phase for Wavelet-based compression of digital data representing an object or image. Subband decomposition transforms the data into hierarchical tree data. Two terms are precomputed: the highest bit-plane in which any descendant of a node v has a non-zero bit (B1(v) and the highest bit-plane in which any indirect descendant (grandchild and beyond) becomes significant (B2(v). Node traversal is initiated but its extent is limited by a fixed bit-budget. The number of bits emitted by a node as a function of the bit-plane are counted through to the last bit-plane which exhausts the bit-budget. The user can predetermine the coefficient, bit-plane and specific bit at which the algorithm will halt. The tree structure is read only once, thus greatly accelereating the encoding and reducing the memory reference rate by a factor of 2 or more.
    Type: Application
    Filed: June 4, 2001
    Publication date: November 25, 2004
    Inventors: Egbert Ammicht, Paul David Davis, Richard Robert Shively
  • Patent number: 6788820
    Abstract: A multi-stage wavelet transform of an image signal is implementing using a first processing element to perform computations for a first stage of the transform, and a second processing element operating in a time-multiplexed manner to perform computations for subsequent stages of the transform. The first processing element includes first and second adder trees for implementing horizontal and vertical filtering operations, respectively, and a set of row buffers configured such that the total number of row buffers is only one more than the number of pixels required to generate a given vertically-filtered output. In a four-stage illustrative embodiment in which the first processing element processes image pixel data at a sample rate of fs, the multi-stage processing element receives inputs from the first stage processing element at a sample rate of fs/4, and generates coefficients for the second, third and fourth stages using sample rates of fs/16, fs/64 and fs/256, respectively.
    Type: Grant
    Filed: November 3, 1999
    Date of Patent: September 7, 2004
    Assignee: Lucent Technologies Inc.
    Inventors: Egbert Ammicht, Paul David Davis, Richard Robert Shively
  • Publication number: 20030190082
    Abstract: A multi-stage wavelet transform of an image signal is implementing using a first processing element to perform computations for a first stage of the transform, and a second processing element operating in a time-multiplexed manner to perform computations for subsequent stages of the transform. The first processing element includes first and second adder trees for implementing horizontal and vertical filtering operations, respectively, and a set of row buffers configured such that the total number of row buffers is only one more than the number of pixels required to generate a given vertically-filtered output. In a four-stage illustrative embodiment in which the first processing element processes image pixel data at a sample rate of fs, the multi-stage processing element receives inputs from the first stage processing element at a sample rate of fs/4, and generates coefficients for the second, third and fourth stages using sample rates of fs/16, fs/64 and fs/256, respectively.
    Type: Application
    Filed: November 3, 1999
    Publication date: October 9, 2003
    Inventors: EGBERT AMMICHT, PAUL DAVID DAVIS, RICHARD ROBERT SHIVELY
  • Patent number: 6549673
    Abstract: Data compression achieved by set partitioning of hierarchical trees is made more efficient by a family of related traversal schemes which act upon the tree structure and the significance values derived from the tree structure. The tree structure may be traversed in any of a number of sequences. In accordance with significance tests applied to the node data, bits are produced or not. The order in which the bits are produced may be freely chosen. Trees are traversed and bits are emitted which describe the relative magnitude of coefficients in the sub-trees of the current tree-node. The manner of traversal can either be known to the remote decoder or can be derived from the incoming data stream. The encoding scheme typically specifies all bits emitted by a given node v as a function of the traversal of its parents, the bit-plane b, the coefficient value c of v, the significances B1(v) and B2(v), and whether the parent node p still emits B2(p).
    Type: Grant
    Filed: October 28, 1999
    Date of Patent: April 15, 2003
    Assignee: Lucent Technologies Inc.
    Inventors: Egbert Ammicht, Paul David Davis, Richard Robert Shively