Patents by Inventor Xinzhe Liu

Xinzhe Liu 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: 20230195793
    Abstract: A ripple push method for a graph cut includes: obtaining an excess flow ef(v) of a current node v; traversing four edges connecting the current node v in top, bottom, left and right directions, and determining whether each of the four edges is a pushable edge; calculating, according to different weight functions, a maximum push value of each of the four edges by efw=ef(v)*W, where W denotes a weight function; and traversing the four edges, recording a pushable flow of each of the four edges, and pushing out a calculated flow. The ripple push method explores different push weight functions, and significantly improves the actual parallelism of the push-relabel algorithm.
    Type: Application
    Filed: September 22, 2021
    Publication date: June 22, 2023
    Applicant: SHANGHAITECH UNIVERSITY
    Inventors: Guangyao YAN, Xinzhe LIU, Yajun HA, Hui WANG
  • Publication number: 20230179315
    Abstract: Example embodiments relate to methods for disseminating scaling information and applications thereof in very large scale integration (VLSI) implementations of fixed-point fast Fourier transforms (FFTs). One embodiment includes a method for disseminating scaling information in a system. The system includes a linear decomposable transformation process and an inverse process of the linear decomposable transformation process. The inverse process of the linear decomposable transformation process is defined, in time or space, as an inverse linear decomposable transformation process. The linear decomposable transformation process is separated from the inverse linear decomposable transformation process. The linear decomposable transformation process or the inverse linear decomposable transformation process is able to be performed first and is defined as a linear decomposable transformation I. The other remaining process is performed subsequently and is defined as a linear decomposable transformation II.
    Type: Application
    Filed: October 26, 2022
    Publication date: June 8, 2023
    Inventors: Xinzhe Liu, Raees Kizhakkumkara Muhamad, Dessislava Nikolova, Yajun Ha, Francky Catthoor, Fupeng Chen, Peter Schelkens, David Blinder
  • Patent number: 11094071
    Abstract: An efficient parallel computing method for a box filter, includes: step 1, with respect to a given degree of parallelism N and a radius r of the filter kernel, establishing a first architecture provided without an extra register and a second architecture provided with the extra register; step 2, building a first adder tree for the first architecture and a second adder tree for the second architecture, respectively; step 3, searching the first adder tree and the second adder tree from top to bottom, calculating the pixel average corresponding to each filter kernel by using the first adder tree and the second adder tree, respectively, and counting resources required to be consumed by the first architecture and the second architecture, respectively; and, step 4, selecting one architecture consuming a relatively small resources from the first architecture and the second architecture for computing the box filter.
    Type: Grant
    Filed: June 17, 2020
    Date of Patent: August 17, 2021
    Assignee: SHANGHAITECH UNIVERSITY
    Inventors: Xinzhe Liu, Fupeng Chen, Yajun Ha
  • Publication number: 20210248764
    Abstract: An efficient parallel computing method for a box filter, includes: step 1, with respect to a given degree of parallelism N and a radius r of the filter kernel, establishing a first architecture provided without an extra register and a second architecture provided with the extra register; step 2, building a first adder tree for the first architecture and a second adder tree for the second architecture, respectively; step 3, searching the first adder tree and the second adder tree from top to bottom, calculating the pixel average corresponding to each filter kernel by using the first adder tree and the second adder tree, respectively, and counting resources required to be consumed by the first architecture and the second architecture, respectively; and, step 4, selecting one architecture consuming a relatively small resources from the first architecture and the second architecture for computing the box filter.
    Type: Application
    Filed: June 17, 2020
    Publication date: August 12, 2021
    Applicant: SHANGHAITECH UNIVERSITY
    Inventors: Xinzhe LIU, Fupeng CHEN, Yajun HA
  • Patent number: 9064263
    Abstract: Advertisement placement includes: obtaining one or more advertisement query keywords; determining, using one or more computer processors, in a multi-level advertisement information store, a selection of advertisement information for placement; and presenting the selection of advertisement information to be placed at a client. The multi-level advertisement information store comprises advertisement information organized into a plurality of first-level categories, and each first-level category is associated with a respective plurality of subordinate levels of categories.
    Type: Grant
    Filed: July 11, 2012
    Date of Patent: June 23, 2015
    Assignee: Alibaba Group Holding Limited
    Inventor: Xinzhe Liu
  • Publication number: 20130018729
    Abstract: Advertisement placement includes: obtaining one or more advertisement query keywords; determining, using one or more computer processors, in a multi-level advertisement information store, a selection of advertisement information for placement; and presenting the selection of advertisement information to be placed at a client. The multi-level advertisement information store comprises advertisement information organized into a plurality of first-level categories, and each first-level category is associated with a respective plurality of subordinate levels of categories.
    Type: Application
    Filed: July 11, 2012
    Publication date: January 17, 2013
    Applicant: ALIBABA GROUP HOLDING LIMITED
    Inventor: Xinzhe Liu