Patents by Inventor Qin Zhang

Qin Zhang 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: 7949049
    Abstract: A video coding system and method utilizes a 3-D wavelet transform that is memory efficient and reduces boundary effect across frame boundaries. The transform employs a lifting-based scheme and buffers wavelet coefficients at intermediate lifting steps towards the end of one GOP (group of pictures) until intermediate coefficients from the beginning of the next GOP are available. The wavelet transform scheme does not physically break the video sequence into GOPs, but processes the sequence without intermission. In this manner, the system simulates an infinite wavelet transformation across frame boundaries and the boundary effect is significantly reduced or essentially eliminated. Moreover, the buffering is very small and the scheme can be used to implement other decomposition structures. The wavelet transform scheme provides superb video playback quality with little or no boundary effects.
    Type: Grant
    Filed: August 6, 2004
    Date of Patent: May 24, 2011
    Assignee: Microsoft Corporation
    Inventors: Jizheng Xu, Shipeng Li, Ya-Qin Zhang, Zixiang Xiong
  • Publication number: 20110112993
    Abstract: The present invention relates to a system and method for information process using artificially constructed apparatus. More specially, in one preferred embodiment of the present invention, documents can be processed so that the most relevant terms of the contents of the documents can be obtained, and searched. In another preferred embodiment of the present invention, the present invention provides a system and method that can search for information in a document structure and provide precise results by analyzing the inputs and search results using the executing system and the knowledge structure of the think system.
    Type: Application
    Filed: November 6, 2009
    Publication date: May 12, 2011
    Inventor: Qin Zhang
  • Patent number: 7930319
    Abstract: The present invention relates to a system and method for information process using artificially constructed apparatus. More specially, the present invention provides a system and method that can search for information in a document structure and provide precise results by analyzing the inputs and search results using the executing system and the knowledge structure of the think system. In one preferred embodiment of the present invention, the search terms are divided into subject terms and corresponding feature terms, and document entry files comprising respective subject terms and corresponding feature terms will provide access to documents including subject terms and corresponding feature terms.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: April 19, 2011
    Inventor: Qin Zhang
  • Publication number: 20110082860
    Abstract: The present disclosure describes a search method, a search apparatus and a search system. The method includes: a data rewriting system that obtains, from a database, one or more search term candidates that are relevant to a present search term. The data rewriting system retrieves properties of the present search term and the one or more search term candidates, where the properties describe respective matching results of the present search term and the one or more search term candidates. Based on the matching results, the data rewriting system determines whether or not the present search term needs to be rewritten, and rewrites the present search term based on the matching results to provide a rewritten present search term if it is determined that the present search term needs to be rewritten. A search engine performs a search based on the rewritten present search term.
    Type: Application
    Filed: April 30, 2010
    Publication date: April 7, 2011
    Applicant: ALIBABA GROUP HOLDING LIMITED
    Inventors: Fei Xing, Jing Dong, Ning Guo, Lei Hou, Qin Zhang
  • Publication number: 20110071973
    Abstract: The present invention relates to a system and method for information process using artificially constructed apparatus. In one preferred embodiment of the present invention, if the task for the system of the present invention is to summarize document content, the thinking mode will first analyze the identification information of the element files for words (or phrases) in the document to identify key words (or phrases), then the key words (or phrases) will be analyzed to establish links between key words (phrases). By the frequency of appearances of the key words (or phrases), in combination of the appearances of other key words (or phrases) that are related to the key words, the most important key word (or phrase) or key words (or phrases) can be obtained. Thus the document can be summarized by the most important key word (or phrase) or key words (or phrases) as the topic (or topics) of the document.
    Type: Application
    Filed: September 21, 2009
    Publication date: March 24, 2011
    Inventor: Qin Zhang
  • Publication number: 20110060734
    Abstract: The present disclosure provides a method and apparatus of knowledge base building to automatically construct a knowledge base. Furthermore, the disclosed techniques can be used to improve the accuracy of that knowledge base. In one aspect, a method acquires a sentence from a webpage using a basic data processing layer of a computing apparatus. The acquired sentence is parsed into words using a data mining layer of the computing apparatus. One or more representative words in a first category of a knowledge base are matched with the words parsed from the acquired sentence. When there is a match between one of the representative words and one of the words parsed from the acquired sentence, a string of words adjacent the matched word in the acquired sentence is added to the first category as a first entry.
    Type: Application
    Filed: April 27, 2010
    Publication date: March 10, 2011
    Applicant: ALIBABA GROUP HOLDING LIMITED
    Inventors: Lei Hou, Jisheng Qin, Wei Chen, Qin Zhang
  • Publication number: 20110060733
    Abstract: An information retrieval method includes pre-processing a set of historical query information and processing a user query. Pre-processing a set of historical query information includes determining a plurality of semantic patterns based on a plurality of queries in the set of historical query information; establishing correspondence relationships between the plurality of semantic patterns and a plurality of filtering and ranking operations. Processing a user query comprises receiving the user query; retrieve a plurality of results in response to the user query; determining a semantic pattern that corresponds to the user query; determining a set of filtering and ranking operations that corresponds to the semantic pattern based on the correspondence relationships; and performing the set of filtering and ranking operations on the plurality of results to generate a set of filtered and ranked results.
    Type: Application
    Filed: August 30, 2010
    Publication date: March 10, 2011
    Inventors: Sheng Peng, Jian Sun, Lei Hou, Qin Zhang
  • Publication number: 20110047138
    Abstract: A method and an apparatus for identifying synonym and utilizing such synonym to conduct search is disclosed. The disclosed method includes: obtaining arbitrary two words to be identified; determining whether a shortest edit distance between the two words less than or equal to an edit distance threshold; determining whether the two words to be identified exist in a preset knowledge database, and if an answer is yes then searching a smallest granularity type with highest weight value for each word in the knowledge database; and if the two word have the same smallest granularity type with highest weight value, then determining such two words are synonyms, or non-synonym otherwise. The disclosed techniques greatly improve accuracy of synonym identification and guarantee effect of synonym identification.
    Type: Application
    Filed: April 23, 2010
    Publication date: February 24, 2011
    Applicant: ALIBABA GROUP HOLDING LIMITED
    Inventors: Jing Dong, Fei Xing, Ning Guo, Lei Hou, Qin Zhang
  • Publication number: 20110028292
    Abstract: Methods and systems are provided for bleed control in a packaging layout having a plurality of packaging decoration patterns for making a plurality of packaging boxes. The method includes obtaining bleed lines based on a bleed width from cutting lines of each packaging decoration pattern for each packaging box. The method also includes irradiating light beams toward the packaging layout in four directions substantially perpendicular to each side of the packaging layout to form irradiated bleed line segments. The method further includes calculating a ratio of the projection length of each of irradiated bleed line segments to a respective projection length of a respective bleed line for each packaging decoration pattern in a respective irradiating direction. The method also includes excluding the irradiated bleed line segments for releasing bleed limit if the ratio is less than the threshold, and otherwise releasing bleed limit for the irradiated bleed line facing the four directions.
    Type: Application
    Filed: October 7, 2010
    Publication date: February 3, 2011
    Inventors: Qin Zhang, Kaiming Xu, Jianjun Jiang, Hanguang Yuan
  • Publication number: 20110016111
    Abstract: Ranking search results, comprises receiving a query string; retrieving a plurality of search results that include a corresponding plurality of target strings that relate to the query string; segmenting the query string and each of the plurality of target strings; pairing segments in the query string with respective segments in the target strings to form a plurality of combinations; retrieving a plurality of weights that correspond to the plurality of combinations based on a mapping of word combinations and their respective weights, wherein a weight measures semantic correlation between words in a word combination; and determining a weighted word length based on the weights corresponding to each of the plurality of target strings; and ranking the plurality of target strings based on their respective weighted word lengths.
    Type: Application
    Filed: July 15, 2010
    Publication date: January 20, 2011
    Inventors: Yuheng Xie, Fei Xing, Ning Guo, Lei Hou, Qin Zhang
  • Publication number: 20100325105
    Abstract: Generating ranked search results includes receiving a plurality of matching information items that match a search request, ranking at least some of the plurality of matching information items using a linear ranking model that linearly combines a first plurality of feature values to obtain a first set of ranked results, ranking at least some of the first set of ranked results using a nonlinear ranking model that nonlinearly combines a second plurality of feature values to obtain a second set of ranked results, and provide a search response based on the second set of ranked results.
    Type: Application
    Filed: June 14, 2010
    Publication date: December 23, 2010
    Inventors: Ning Guo, Fei Xing, Yuheng Xie, Lei Hou, Qin Zhang
  • Publication number: 20100299322
    Abstract: The present invention relates to a system and method for information process of web pages using artificially constructed apparatus. More specially, in one preferred embodiment of the present invention, web pages are processed to obtain types of web pages according to information related to the web pages or contents of the web pages, wherein the information related the web pages includes url addresses (links) of the web pages, icons (or texts) for links for the web pages, metadata of the web pages, etc.
    Type: Application
    Filed: May 19, 2010
    Publication date: November 25, 2010
    Inventor: Qin Zhang
  • Publication number: 20100286954
    Abstract: A method for determining a lightning hazard distribution of a power network, includes: deriving a shielding failure lightning hazard distribution of the power network and a back flashover lightning hazard distribution of the power network from the number of ground lightning in each grid and ranges of hazardous currents, and deriving a historical lightning hazard distribution of the power network from a lightning faults database of the power network and the grids; and determining the lightning hazard distribution of the power network by integrating the shielding failure lightning hazard distribution of the power network, the back flashover lightning hazard distribution of the power network and the historical lightning hazard distribution of the power network.
    Type: Application
    Filed: April 7, 2009
    Publication date: November 11, 2010
    Applicants: WUHAN NARI LIMITED COMPANY OF STATE GRID ELECTRIC POWER RESEARCH INSTITUTE, STATE GRID ELECTRIC POWER RESEARCH INSTITUTE, NORTH CHINA ELECTRIC POWER RESEARCH INSTITUTE CO., LTD.
    Inventors: Jiahong Chen, Jian Wang, Xuefang Tong, Yaxin Liu, Qin Zhang, Yi Luo, Haitao Wang, Wanxing Feng, Shanqiang Gu, Xiaolan Li
  • Patent number: 7830958
    Abstract: A seamless bitstream switching schema is presented. The schema takes advantage of both the high coding efficiency of non-scalable bitstreams and the flexibility of scalable bitstreams. Small bandwidth fluctuations are accommodated by the scalability of the bitstreams, while large bandwidth fluctuations are tolerated by switching among scalable bitstreams. This seamless bitstream switching schema significantly improves the efficiency of scalable video coding over a broad range of bit rates.
    Type: Grant
    Filed: November 16, 2005
    Date of Patent: November 9, 2010
    Assignee: Microsoft Corporation
    Inventors: Feng Wu, Shipeng Li, Xiaoyan Sun, Ya-Qin Zhang
  • Patent number: 7826537
    Abstract: A scalable layered video coding scheme that encodes video data frames into multiple layers, including a base layer of comparatively low quality video and multiple enhancement layers of increasingly higher quality video, adds error resilience to the enhancement layer. Unique resynchronization marks are inserted into the enhancement layer bitstream in headers associated with each video packet, headers associated with each bit plane, and headers associated with each video-of-plane (VOP) segment. Following transmission of the enhancement layer bitstream, the decoder tries to detect errors in the packets. Upon detection, the decoder seeks forward in the bitstream for the next known resynchronization mark. Once this mark is found, the decoder is able to begin decoding the next video packet. With the addition of many resynchronization marks within each frame, the decoder can recover very quickly and with minimal data loss in the event of a packet loss or channel error in the received enhancement layer bitstream.
    Type: Grant
    Filed: October 29, 2004
    Date of Patent: November 2, 2010
    Assignee: Microsoft Corporation
    Inventors: Ya-Qin Zhang, Shipeng Li, Feng Wu, Rong Yan
  • Publication number: 20100268708
    Abstract: Systems and methods facilitate a search and identify documents and associated metadata reflecting content of the documents. In one implementation, a method receives a query comprising a set of search terms, identifies a stored document in response to the query, and determines a score value for the retrieved document based on a similarity between one or more of the query search terms and metadata associated with the identified document. The method locates the identified document in a citation network of baseline query results, the citation network comprising a first set of documents that cite to the identified document and a second set of documents cited to by the identified document. The method further determines a new score value of the identified document as a function of the score value and a quantity and a quality of documents within the first and second set of documents.
    Type: Application
    Filed: April 15, 2009
    Publication date: October 21, 2010
    Inventors: Ling Qin Zhang, Harry R. Silver
  • Patent number: 7790983
    Abstract: A user-manipulated door mechanism is mounted on the faceplate of an electronic module for allowing user access to an electrical socket disposed inboard of a faceplate aperture. An inwardly extending rectangular shoulder formed along one edge of the door is rotatably mounted about an axis inboard of the faceplate, and is resiliently engaged by the free end of a cantilevered spring blade inboard of the faceplate. The spring blade engages a first face of the shoulder that is substantially parallel to the door when the door is in a closed position covering the socket, and a second face of the shoulder that is substantially perpendicular to the door when the door is in an open position uncovering the socket.
    Type: Grant
    Filed: August 3, 2007
    Date of Patent: September 7, 2010
    Assignee: Delphi Technologies, Inc.
    Inventors: Yuhong Gong, Xin Wang, Qin Zhang
  • Publication number: 20100205138
    Abstract: The present invention disclosed a method constructing an intelligent system processing uncertain causal relationship information. It can express, monitor and analyze the causal logic relationship among the different variables in complex systems directly, implicitly or in both way of them under the circumstance of unsure, dynamic, having a logic loop, lacking of statistical data, unclear evidence, mixture of discrete and continuous variables, incomplete knowledge, multi-resource of knowledge. It gave effective bases to solve the problems in the domain of production, monitoring, detection, diagnosis, prediction, et al.
    Type: Application
    Filed: August 15, 2006
    Publication date: August 12, 2010
    Inventors: Zhan Zhang, Qin Zhang
  • Publication number: 20100198756
    Abstract: Methods and systems are provided for normalizing strings and for matching records. In one implementation, a string is tokenized into components. Sequences of tags are generated by assigning tags to the components. A sequence of states is determined based on the sequences of tags. A normalized string is generated by normalizing the sequence of the states. A key record including key fields is extracted from a first data source. A candidate record including candidate fields is extracted from a second data source. A numerical record including numerical fields is computed by comparing the key fields and the candidate fields using comparison functions. Matching functions determined by an additive logistic regression method are applied to the numerical fields. Whether the key record and the candidate record are a match is determined based on a sum of results of the matching functions.
    Type: Application
    Filed: January 30, 2009
    Publication date: August 5, 2010
    Inventors: Ling Qin Zhang, Mark Wasson, Valentina Templar
  • Publication number: 20100185619
    Abstract: Sampling analysis includes classifying a plurality of query keywords into a plurality of query keyword subsets according to page view (PV) values associated with the plurality of query keywords, the plurality of query keywords being submitted by a plurality of users; determining a respective plurality of sample rates of a respective plurality of query keywords in a respective one of the plurality of query keyword subsets; and sampling query data in the respective one of the plurality of query keyword subsets according to the respective plurality of sample rates.
    Type: Application
    Filed: January 20, 2010
    Publication date: July 22, 2010
    Inventors: Junlin Zhang, Jian Sun, Lei Hou, Qin Zhang