Patents by Inventor Kenneth Ward Church

Kenneth Ward Church 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).

  • Patent number: 10977299
    Abstract: It is desirable to have audio and/or video systems and processing tools that can automatically record audio/video and analyze such recordings to capture material that may be relevant to a user. In one or more embodiments disclosed herein, a recording may be condensed by using one or more tools, including but not limited to, converting speech to text and searching for relevant content, keywords, and the like; detecting and sorting speakers and/or content (e.g., events in a conversation); removing non-substantive content (e.g., silences and other irrelevant content); adjusting the audio for increased playback speed; using prosodic and other indicia in the audio to identify areas of interest; performing diarization; using pseudo-random or random sample to select content; and other methods to extract information to provide a summary or representation of recorded content for review by a user.
    Type: Grant
    Filed: January 22, 2019
    Date of Patent: April 13, 2021
    Assignee: Baidu USA LLC
    Inventors: Kenneth Ward Church, Zheng Zu
  • Publication number: 20190370283
    Abstract: It is desirable to have audio and/or video systems and processing tools that can automatically record audio/video and analyze such recordings to capture material that may be relevant to a user. In one or more embodiments disclosed herein, a recording may be condensed by using one or more tools, including but not limited to, converting speech to text and searching for relevant content, keywords, and the like; detecting and sorting speakers and/or content (e.g., events in a conversation); removing non-substantive content (e.g., silences and other irrelevant content); adjusting the audio for increased playback speed; using prosodic and other indicia in the audio to identify areas of interest; performing diarization; using pseudo-random or random sample to select content; and other methods to extract information to provide a summary or representation of recorded content for review by a user.
    Type: Application
    Filed: January 22, 2019
    Publication date: December 5, 2019
    Applicant: Baidu USA LLC
    Inventors: Kenneth Ward CHURCH, Zheng ZU
  • Patent number: 8606627
    Abstract: A system that facilitates selecting advertisements that match a search query is described herein. The system includes a search query receiver component that receives a search query including keywords. The system also includes a match component that uses an associative data structure to identify in the associative data structure one or more data nodes that are associated in the associative data structure with respective unique keys corresponding to respective one or more hashes of combinations of the keywords in the search query. For each identified data node, the match component selects advertisements associated with bid phrases stored in the identified data node that respectively only include keywords included in the search query.
    Type: Grant
    Filed: June 12, 2008
    Date of Patent: December 10, 2013
    Assignee: Microsoft Corporation
    Inventors: Arnd Christian König, Martin Miroslavov Markov, Kenneth Ward Church
  • Patent number: 8275759
    Abstract: Described is a search technology in which a search engine constructs a results page for a query that integrates suggested queries with the individual query results (e.g., displayed URLs). When rendered, the proximity of the suggested queries to their corresponding individual query result provides context as to the specific URL to which the suggested query is related. Suggested queries may appear alongside their associated search result, e.g., a displayed URL, and/or in an expandable panel proximate that individual search result. Suggested queries may appear within text accompanying a URL, and/or in a drop down menu following interaction with such text or the like. Related queries may be found by using a search result URL to find a query, by analyzing a search result's text snippet, by accessing historical data, and/or by accessing current user session data.
    Type: Grant
    Filed: February 24, 2009
    Date of Patent: September 25, 2012
    Assignee: Microsoft Corporation
    Inventors: Scott K. Imig, Kenneth Ward Church, Jean-Marie Larchevêque, Samuel D. Paye, Jr., Silviu-Petru Cucerzan, Emily Blythe Pitler, Robert Rounthwaite, Ryen W. White
  • Publication number: 20100228710
    Abstract: Described is a search technology in which a search engine constructs a results page for a query that integrates suggested queries with the individual query results (e.g., displayed URLs). When rendered, the proximity of the suggested queries to their corresponding individual query result provides context as to the specific URL to which the suggested query is related. Suggested queries may appear alongside their associated search result, e.g., a displayed URL, and/or in an expandable panel proximate that individual search result. Suggested queries may appear within text accompanying a URL, and/or in a drop down menu following interaction with such text or the like. Related queries may be found by using a search result URL to find a query, by analyzing a search result's text snippet, by accessing historical data, and/or by accessing current user session data.
    Type: Application
    Filed: February 24, 2009
    Publication date: September 9, 2010
    Applicant: Microsoft Corporation
    Inventors: Scott K. Imig, Kenneth Ward Church, Jean-Marie Larcheveque, Samuel D. Paye, JR., Silviu-Petru Cucerzan, Emily Blythe Pitler, Robert Rounthwaite, Ryen W. White
  • Patent number: 7720878
    Abstract: An improved data compression method and apparatus is provided, particularly with regard to the compression of data in tabular form such as database records. The present invention achieves improved compression ratios by utilizing metadata to transform the data in a manner that optimizes known compression techniques. In one embodiment of the invention, a schema is generated which is utilized to reorder and partition the data into low entropy and high entropy portions which are separately compressed by conventional compression methods. The high entropy portion is further reordered and partitioned to take advantage of row and column dependencies in the data. The present invention enables not only much greater compression ratios but increased speed than is achieved by compressing the untransformed data.
    Type: Grant
    Filed: April 20, 2005
    Date of Patent: May 18, 2010
    Inventors: Donald F Caldwell, Kenneth Ward Church, Glenn Stephen Fowler
  • Publication number: 20090313115
    Abstract: A system that facilitates selecting advertisements that match a search query is described herein. The system includes a search query receiver component that receives a search query including keywords. The system also includes a match component that uses an associative data structure to identify in the associative data structure one or more data nodes that are associated in the associative data structure with respective unique keys corresponding to respective one or more hashes of combinations of the keywords in the search query. For each identified data node, the match component selects advertisements associated with bid phrases stored in the identified data node that respectively only include keywords included in the search query.
    Type: Application
    Filed: June 12, 2008
    Publication date: December 17, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Arnd Christian Konig, Martin Miroslavov Markov, Kenneth Ward Church
  • Patent number: 7536366
    Abstract: Systems and methods that enhance estimate(s) of features (e.g., word associations), via employing a sampling component (e.g., sketches) that facilitates computations of sample contingency tables, and designates occurrences (or absence) of features in data (e.g., words in document lists). The sampling component can further include a contingency table generator and an estimation that employs a likelihood argument (e.g., partial likelihood, maximum likelihood, and the like) to estimate features/word pair(s) associations in the contingency tables.
    Type: Grant
    Filed: December 28, 2005
    Date of Patent: May 19, 2009
    Assignee: Microsoft Corporation
    Inventors: Kenneth Ward Church, Ping Li
  • Publication number: 20080217075
    Abstract: The claimed subject matter provides for character selection based on two orthogonal directional inputs associated with two input controllers. Such character selection can include a dual-input selection component comprising two independent input directional controllers, wherein activating a directional input effectuates a selection. Further included is a grouping component that can group characters into sub-groups, and map sub-groups and characters to orthogonal directional inputs related to the two input controllers, whereby activating a direction input can select a particular sub-group or character mapped to that direction.
    Type: Application
    Filed: July 31, 2007
    Publication date: September 11, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Jonathan Ian Gordner, Bo Thiesson, Kenneth Ward Church
  • Publication number: 20080082485
    Abstract: Query logs are accessed to obtain queries, user information that specifies a user from which the query was received, a long with a selected result that was selected by the specified user who authored the query. This query log information is used to identify classes of users that looked for a similar result given a similar query. Those classes can then be used by a search engine in order to rank or provide search results to a user in response to a query input by the user.
    Type: Application
    Filed: September 28, 2006
    Publication date: April 3, 2008
    Applicant: Microsoft Corporation
    Inventors: Kenneth Ward Church, Qiaozhu Mei
  • Patent number: 7277029
    Abstract: A method of inputting text is provided in which a first portion of an input string is received from a user, the first portion of the input string including at least one keystroke representing a wildcard character of the input string. A second portion of the input string is then received, with the second portion including one or more keystrokes all representing non-wildcard characters of the input string.
    Type: Grant
    Filed: June 23, 2005
    Date of Patent: October 2, 2007
    Assignee: Microsoft Corporation
    Inventors: Bo Thiesson, Kenneth Ward Church
  • Patent number: 6959300
    Abstract: An improved data compression method and apparatus is provided, particularly with regard to the compression of data in tabular form such as database records. The present invention achieves improved compression ratios by utilizing metadata to transform the data in a manner that optimizes known compression techniques. In one embodiment of the invention, a schema is generated which is utilized to reorder and partition the data into low entropy and high entropy portions which are separately compressed by conventional compression methods. The high entropy portion is further reordered and partitioned to take advantage of row and column dependencies in the data. The present invention enables not only much greater compression ratios but increased speed than is achieved by compressing the untransformed data.
    Type: Grant
    Filed: August 26, 1999
    Date of Patent: October 25, 2005
    Assignee: AT&T Corp.
    Inventors: Donald F Caldwell, Kenneth Ward Church, Glenn Stephen Fowler
  • Patent number: 6389178
    Abstract: A method downsamples characters in a document by font substitution when the characters in the document are identified with sufficient reliability. Otherwise, the characters are downsampled by decimation. The method also allows downsampling by applying characters to a two-dimensional nonlinear filter and decimating.
    Type: Grant
    Filed: July 28, 1994
    Date of Patent: May 14, 2002
    Assignee: Lucent Technologies Inc.
    Inventors: Oscar Ernesto Agazzi, Kenneth Ward Church, William Arthur Gale
  • Patent number: 5970484
    Abstract: An information retrieval method wherein users may submit a query via a graphical bitmapping technique. The user provides an information retrieval system with a bitmap of a printed, written, or graphical query by either scanning the query with a graphical scanner, or employing a standard facsimile transmission machine. The information retrieval system then performs an optical image/character recognition process upon the received bitmap to determine the content of the query, information is then retried based upon the recognized characters and images. In a particular method of the invention, the user is provided with a bitmap of the retrieved information.
    Type: Grant
    Filed: May 28, 1996
    Date of Patent: October 19, 1999
    Assignee: Lucent Technologies, Inc.
    Inventors: Kenneth Ward Church, Jonathan Isaac Helfman, David Dolan Lewis
  • Patent number: 5953006
    Abstract: Interactive Methods and apparatus for studying similarities of values in very large data sets. The methods and apparatus employ a dotplot in an interactive graphical user interface to make the relationship between the similarities and the data set visible. A variety of filtering, weighting, and compression techniques make it possible to employ the dot plot with sequences of more than 10,000 tokens and to interactively magnify the dot plot, change weighting and display quantization, and view the underlying data. Also disclosed is a technique which is employed in the apparatus for identifying long sequences of similar tokens. The apparatus is used in the study of large bodies of text and code.
    Type: Grant
    Filed: March 18, 1992
    Date of Patent: September 14, 1999
    Assignee: Lucent Technologies Inc.
    Inventors: Brenda Sue Baker, Kenneth Ward Church, Jonathan Isaac Helfman, Brian W. Kernighan
  • Patent number: 5850561
    Abstract: A glossary construction tool for generating and maintaining a translation glossary, consisting of a number of terms and their translations. The glossary construction tool includes a terminology list development tool for generating a terminology list in the source language and a glossary development tool for automatically obtaining candidate translations for the terms in the terminology list. The terminology list development tool will construct the terminology list in the source language by analyzing the source text document to be translated and automatically extracting a list of candidate terms, comprised of multiple word noun phrases and single words not appearing on a standard or predefined stop list of "noise" words.
    Type: Grant
    Filed: September 23, 1994
    Date of Patent: December 15, 1998
    Assignee: Lucent Technologies Inc.
    Inventors: Kenneth Ward Church, Ido Dagan
  • Patent number: 5745597
    Abstract: A method identifies and models the distortion in a document using a two-dimensional nonlinear filter. The two-dimensional nonlinear filter is then used to improve the performance of optical character recognition systems in recognizing characters in documents that have been degraded, as for example by repeated photocopy reproductions or by fax transmission.
    Type: Grant
    Filed: March 12, 1997
    Date of Patent: April 28, 1998
    Assignee: Lucent Technologies Inc.
    Inventors: Oscar Ernesto Agazzi, Kenneth Ward Church
  • Patent number: 5647023
    Abstract: A method identifies and models the distortion in a document using a two-dimensional nonlinear filter. The two-dimensional nonlinear filter is then used to improve the performance of optical character recognition systems in recognizing characters in documents that have been degraded, as for example by repeated photocopy reproductions or by fax transmission.
    Type: Grant
    Filed: July 28, 1994
    Date of Patent: July 8, 1997
    Assignee: Lucent Technologies Inc.
    Inventors: Oscar Ernesto Agazzi, Kenneth Ward Church