Patents by Inventor Minghui Xia
Minghui Xia 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: 20220398271Abstract: A computing system generates a query that references an entity based upon an ontology of a knowledge graph and a query pattern and identifies at least one passage from amongst a plurality of passages stored in a passage repository based upon the query and at least one ranking model. The computing system identifies potential answers to the query based upon the at least one passage, the query, and a machine reading comprehension model. The computing system suppresses invalid answers in the potential answers to the query using a plurality of computer-implemented techniques, thereby identifying an answer to the query. The computing system generates a fact for the entity based upon the answer and the ontology and adds the fact to the knowledge graph such that the fact is linked to the entity in the knowledge graph, where the fact is available for querying.Type: ApplicationFiled: June 15, 2021Publication date: December 15, 2022Inventors: Ling WU, Yiran FEI, Minghui XIA, Yi LI
-
Patent number: 10341688Abstract: Various new and non-obvious apparatus and methods for using frame caching to improve packet loss recovery are disclosed. One of the disclosed embodiments is a method for using periodical and synchronized frame caching within an encoder and its corresponding decoder. When the decoder discovers packet loss, it informs the encoder which then generates a frame based on one of the shared frames stored at both the encoder and the decoder. When the decoder receives this generated frame it can decode it using its locally cached frame.Type: GrantFiled: April 11, 2016Date of Patent: July 2, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Chih-Lung Lin, Minghui Xia, Pohsiang Hsu, Shankar Regunathan, Thomas W. Holcomb
-
Patent number: 9866871Abstract: Various new and non-obvious apparatus and methods for using frame caching to improve packet loss recovery are disclosed. One of the disclosed embodiments is a method for using periodical and synchronized frame caching within an encoder and its corresponding decoder. When the decoder discovers packet loss, it informs the encoder which then generates a frame based on one of the shared frames stored at both the encoder and the decoder. When the decoder receives this generated frame it can decode it using its locally cached frame.Type: GrantFiled: January 17, 2014Date of Patent: January 9, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Chih-Lung Lin, Minghui Xia, Pohsiang Hsu, Shankar Regunathan, Thomas W. Holcomb
-
Patent number: 9754210Abstract: In one implementation, a computer-implemented method for determining user interests includes receiving user activity data that describes an interaction between a user and digital content. The method further includes generating first interest-level data that quantifies a first level of interest between the user and an entity that is a topic of the digital content, where the entity is of a plurality of entities included within a knowledge base. The knowledge base includes an ontology that indicates relationships between the plurality of entities. The method further includes identifying a candidate entity based on the candidate entity having one of the relationships to the entity within the knowledge base. Additionally, the method includes generating second interest-level data that quantifies a second level of interest between the user and the candidate entity based on an analysis of the one of the relationships of the candidate entity to the entity within the knowledge base.Type: GrantFiled: April 1, 2014Date of Patent: September 5, 2017Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Minghui Xia, Evgeny Podlepaev, Qiaolin Mao, Eric Conrad Ranft, Xiaodong Fan, Ting Cai
-
Publication number: 20170228402Abstract: Aspects of the technology are directed to systems and methods for mitigating inconsistencies in a knowledge base. An inconsistency is automatically detected and it is determined whether the inconsistency is based on a source error, such as bad data quality, or an over conflation error of an entity. If the inconsistency is based on a source error, the inconsistent data point is removed. If the inconsistency is based on an over conflation of an entity, the entity is split up into two separate entities.Type: ApplicationFiled: February 8, 2016Publication date: August 10, 2017Inventors: Sunil Kumar, Rahul Khot, Minghui Xia
-
Publication number: 20160366445Abstract: Various new and non-obvious apparatus and methods for using frame caching to improve packet loss recovery are disclosed. One of the disclosed embodiments is a method for using periodical and synchronized frame caching within an encoder and its corresponding decoder. When the decoder discovers packet loss, it informs the encoder which then generates a frame based on one of the shared frames stored at both the encoder and the decoder. When the decoder receives this generated frame it can decode it using its locally cached frame.Type: ApplicationFiled: April 11, 2016Publication date: December 15, 2016Applicant: Microsoft Technology Licensing, LLCInventors: Chih-Lung Lin, Minghui Xia, Pohsiang Hsu, Shankar Regunathan, Thomas W. Holcomb
-
Patent number: 9313501Abstract: Various new and non-obvious apparatus and methods for using frame caching to improve packet loss recovery are disclosed. One of the disclosed embodiments is a method for using periodical and synchronized frame caching within an encoder and its corresponding decoder. When the decoder discovers packet loss, it informs the encoder which then generates a frame based on one of the shared frames stored at both the encoder and the decoder. When the decoder receives this generated frame it can decode it using its locally cached frame.Type: GrantFiled: September 13, 2012Date of Patent: April 12, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Chih-Lung Lin, Minghui Xia, Pohsiang Hsu, Shankar Regunathan, Thomas W. Holcomb
-
Publication number: 20150278691Abstract: In one implementation, a computer-implemented method for determining user interests includes receiving user activity data that describes an interaction between a user and digital content. The method further includes generating first interest-level data that quantifies a first level of interest between the user and an entity that is a topic of the digital content, where the entity is of a plurality of entities included within a knowledge base. The knowledge base includes an ontology that indicates relationships between the plurality of entities. The method further includes identifying a candidate entity based on the candidate entity having one of the relationships to the entity within the knowledge base. Additionally, the method includes generating second interest-level data that quantifies a second level of interest between the user and the candidate entity based on an analysis of the one of the relationships of the candidate entity to the entity within the knowledge base.Type: ApplicationFiled: April 1, 2014Publication date: October 1, 2015Applicant: MICROSOFT CORPORATIONInventors: Minghui XIA, Evgeny PODLEPAEV, Qiaolin MAO, Eric Conrad RANFT, Xiaodong FAN, Ting Cai
-
Patent number: 8855202Abstract: Techniques and tools are described for flexible range reduction of samples of video. For example, an encoder signals a first set of one or more syntax elements for range reduction of luma samples and signals a second set of one or more syntax elements for range reduction of chroma samples. The encoder selectively scales down the luma samples and chroma samples in a manner consistent with the first syntax element(s) and second syntax element(s), respectively. Or, an encoder signals range reduction syntax element(s) in an entry point header for an entry point segment, where the syntax element(s) apply to pictures in the entry point segment. If range reduction is used for the pictures, the encoder scales down samples of the pictures. Otherwise, the encoder skips the scaling down. A decoder performs corresponding parsing and scaling up operations.Type: GrantFiled: July 26, 2011Date of Patent: October 7, 2014Assignee: Microsoft CorporationInventors: Shankar Regunathan, Sridhar Srinivasan, Jie Liang, Chih-Lung Lin, Minghui Xia
-
Publication number: 20140133583Abstract: Various new and non-obvious apparatus and methods for using frame caching to improve packet loss recovery are disclosed. One of the disclosed embodiments is a method for using periodical and synchronized frame caching within an encoder and its corresponding decoder. When the decoder discovers packet loss, it informs the encoder which then generates a frame based on one of the shared frames stored at both the encoder and the decoder. When the decoder receives this generated frame it can decode it using its locally cached frame.Type: ApplicationFiled: January 17, 2014Publication date: May 15, 2014Applicant: Microsoft CorporationInventors: Chih-Lung Lin, Minghui Xia, Pohsiang Hsu, Shankar Regunathan, Thomas W. Holcomb
-
Patent number: 8634413Abstract: Various new and non-obvious apparatus and methods for using frame caching to improve packet loss recovery are disclosed. One of the disclosed embodiments is a method for using periodical and synchronized frame caching within an encoder and its corresponding decoder. When the decoder discovers packet loss, it informs the encoder which then generates a frame based on one of the shared frames stored at both the encoder and the decoder. When the decoder receives this generated frame it can decode it using its locally cached frame.Type: GrantFiled: December 30, 2004Date of Patent: January 21, 2014Assignee: Microsoft CorporationInventors: Chih-Lung Lin, Minghui Xia, Pohsiang Hsu, Shankar Regunathan, Thomas W. Holcomb
-
Patent number: 8498335Abstract: Techniques and tools are described for adaptive deadzone (“DZ”) resizing during quantization. For example, in some embodiments, for quantization of an AC frequency coefficient of a block, a video encoder adjusts DZ size of a selected quantizer depending on the texture of the block. In other embodiments, a video encoder adjusts DZ size depending on the frequency of a coefficient being quantized. In still other embodiments, for quantization of an AC frequency coefficient of a block, a video encoder adjusts DZ size depending on the texture of the block and the frequency of the coefficient being quantized.Type: GrantFiled: March 26, 2007Date of Patent: July 30, 2013Assignee: Microsoft CorporationInventors: Thomas W. Holcomb, Minghui Xia, Chih-Lung Lin, Cheng Chang
-
Patent number: 8422546Abstract: A video encoder includes a region detector module that classifies blocks of video frames. An adaptive filter module applies a median filter to a block based upon a block classification assigned by the region detector module. An adaptive quantization module quantizes a block according to a quantization method adaptively determined based upon a block classification assigned by the region detection module. In one example, a video encoder adaptively determines a median filter selected using a block classification. In another example, a video encoder adaptively determines whether to drop an isolated last transform coefficient based on the block classification, and/or applies a dead-zone selected using the block classification.Type: GrantFiled: May 25, 2005Date of Patent: April 16, 2013Assignee: Microsoft CorporationInventors: Chih-Lung Lin, Minghui Xia, Pohsiang Hsu, Shou-Jen Wu
-
Publication number: 20130010861Abstract: Various new and non-obvious apparatus and methods for using frame caching to improve packet loss recovery are disclosed. One of the disclosed embodiments is a method for using periodical and synchronized frame caching within an encoder and its corresponding decoder. When the decoder discovers packet loss, it informs the encoder which then generates a frame based on one of the shared frames stored at both the encoder and the decoder. When the decoder receives this generated frame it can decode it using its locally cached frame.Type: ApplicationFiled: September 13, 2012Publication date: January 10, 2013Applicant: Microsoft CorporationInventors: Chih-Lung Lin, Minghui Xia, Pohsiang Hsu, Shankar Regunathan, Thomas W. Holcomb
-
Publication number: 20110280303Abstract: Techniques and tools are described for flexible range reduction of samples of video. For example, an encoder signals a first set of one or more syntax elements for range reduction of luma samples and signals a second set of one or more syntax elements for range reduction of chroma samples. The encoder selectively scales down the luma samples and chroma samples in a manner consistent with the first syntax element(s) and second syntax element(s), respectively. Or, an encoder signals range reduction syntax element(s) in an entry point header for an entry point segment, where the syntax element(s) apply to pictures in the entry point segment. If range reduction is used for the pictures, the encoder scales down samples of the pictures. Otherwise, the encoder skips the scaling down. A decoder performs corresponding parsing and scaling up operations.Type: ApplicationFiled: July 26, 2011Publication date: November 17, 2011Applicant: Microsoft CorporationInventors: Shankar Regunathan, Sridhar Srinivasan, Jie Liang, Chih-Lung Lin, Minghui Xia
-
Patent number: 8014450Abstract: Techniques and tools are described for flexible range reduction of samples of video. For example, an encoder signals a first set of one or more syntax elements for range reduction of luma samples and signals a second set of one or more syntax elements for range reduction of chroma samples. The encoder selectively scales down the luma samples and chroma samples in a manner consistent with the first syntax element(s) and second syntax element(s), respectively. Or, an encoder signals range reduction syntax element(s) in an entry point header for an entry point segment, where the syntax element(s) apply to pictures in the entry point segment. If range reduction is used for the pictures, the encoder scales down samples of the pictures. Otherwise, the encoder skips the scaling down. A decoder performs corresponding parsing and scaling up operations.Type: GrantFiled: November 15, 2004Date of Patent: September 6, 2011Assignee: Microsoft CorporationInventors: Shankar Regunathan, Sridhar Srinivasan, Jie Liang, Chih-Lung Lin, Minghui Xia
-
Patent number: 7974340Abstract: The present application is directed to techniques and tools for adapting the quantizer as well as the quantization step size used during video encoding. For example, a video encoder uses a non-uniform quantizer (having a relatively large dead zone ratio) for B-picture types, but uses a uniform quantizer for other types of pictures. In many encoding scenarios, this helps the encoder control bit rate for the B-picture types instead of resorting to higher quantization step sizes, which improves overall quality for the B-picture types.Type: GrantFiled: April 7, 2006Date of Patent: July 5, 2011Assignee: Microsoft CorporationInventors: Minghui Xia, Chih-Lung Lin
-
Patent number: 7889789Abstract: For each of plural blocks (e.g., 8×16 blocks) in a source interlaced video frame, a video encoder measures vertical intensity level fluctuation between neighboring lines and between alternating lines in the block, and determines an interlace effect status value for the block. For example, the encoder calculates a ratio between the fluctuations of neighboring and alternating lines and compares the ratio with one or more thresholds. The encoder also can measure horizontal intensity level fluctuation and compare it with vertical intensity fluctuation. The encoder determines a frame-level interlace coding mode (e.g., frame mode or field mode) for the frame based at least in part on the interlace effect status values. The encoder can represent a frame-level interlace coding mode decision with a bitstream element, and a decoder can perform one or more video decoding functions based at least in part on the value of the bitstream element.Type: GrantFiled: April 7, 2006Date of Patent: February 15, 2011Assignee: Microsoft CorporationInventors: Minghui Xia, Chih-Lung Lin
-
Publication number: 20080240235Abstract: Techniques and tools are described for adaptive deadzone (“DZ”) resizing during quantization. For example, in some embodiments, for quantization of an AC frequency coefficient of a block, a video encoder adjusts DZ size of a selected quantizer depending on the texture of the block. In other embodiments, a video encoder adjusts DZ size depending on the frequency of a coefficient being quantized. In still other embodiments, for quantization of an AC frequency coefficient of a block, a video encoder adjusts DZ size depending on the texture of the block and the frequency of the coefficient being quantized.Type: ApplicationFiled: March 26, 2007Publication date: October 2, 2008Applicant: Microsoft CorporationInventors: Thomas W. Holcomb, Minghui Xia, Chih-Lung Lin, Cheng Chang
-
Patent number: 7349472Abstract: A model stored in a memory accessible by a video transcoder includes a first rate-distortion function modeling a requantization of an input video. A second-rate distortion function models a resynchronization marker insertion rate for the transcoded video, and a third rate-distortion function models an intra-block insertion rate for the transcoded video.Type: GrantFiled: February 11, 2004Date of Patent: March 25, 2008Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Anthony Vetro, Minghui Xia, Bede Liu, Huifang Sun