Patents by Inventor LENA QUNYING YE QIAN

LENA QUNYING YE QIAN 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: 10262386
    Abstract: A method of rendering an image is disclosed. A plurality of non-overlapping regions of the image is received, each region being associated with a fill compositing stack comprising a plurality of levels to be composited to determine color data of said region, each level being defined by a compositing operation and a color operand. Equivalent ones of the compositing stacks are identified, the equivalent compositing stacks being defined by equivalent sets of graphical commands applied to different color operands. Regions associated with the equivalent compositing stacks are selected. Pixels corresponding to the selected regions are combined into a data structure. The pixels are concurrently rendered using the data structure to render the image.
    Type: Grant
    Filed: March 15, 2016
    Date of Patent: April 16, 2019
    Assignee: Canon Kabushiki Kaisha
    Inventor: Lena Qunying Ye Qian
  • Patent number: 10186068
    Abstract: A method of rendering an image. A region of the image having pixels suitable for parallel processing is determined. A multi-threaded rendering unit is assigned to render the determined region using a plurality of threads. A reference, for at least one of the threads rendering a pixel on a scan line of the determined region, to another of the threads rendering a first pixel on said scan line is created. The determined region is rendered by the plurality of threads using the created reference. The image is rendered by combining pixels of the rendered determined region, based on corresponding ones of said threads of the multi-threaded rendering unit, with an output of rendering at least one further region.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: January 22, 2019
    Assignee: Canon Kabushiki Kaisha
    Inventor: Lena Qunying Ye Qian
  • Patent number: 10068518
    Abstract: A method of dithering pixels of a graphical representation is described, the method comprising the steps of receiving the graphical representation which comprises a plurality of regions each being characterized by an attribute type associated with content of the region; selecting, from a group of processors comprising at least a central processing unit (CPU) and a graphics processing unit (GPU), at least one processor to dither pixels of the regions depending upon corresponding sizes and attribute types of the regions; and dithering pixels of the graphical representation using the selected processor.
    Type: Grant
    Filed: November 16, 2016
    Date of Patent: September 4, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventor: Lena Qunying Ye Qian
  • Publication number: 20170148371
    Abstract: A method of dithering pixels of a graphical representation is described, the method comprising the steps of receiving the graphical representation which comprises a plurality of regions each being characterised by an attribute type associated with content of the region; selecting, from a group of processors comprising at least a central processing unit (CPU) and a graphics processing unit (GPU), at least one processor to dither pixels of the regions depending upon corresponding sizes and attribute types of the regions; and dithering pixels of the graphical representation using the selected processor.
    Type: Application
    Filed: November 16, 2016
    Publication date: May 25, 2017
    Inventor: LENA QUNYING YE QIAN
  • Patent number: 9607417
    Abstract: A method of rendering an image using a number of threads, by receiving edge data for the image comprising edges identified by indices, each edge having edge scan line crossing coordinates, arranging the coordinates into partitions indexed by the indices to form a data structure that is randomly accessible by a coordinate of a portion of the image; each partition comprising a list of edge scan line crossing coordinates associated with an edge that is identified by the edge index indexing the partition, and rendering the portions of the image concurrently, using corresponding threads by identifying, by randomly accessing a partition in the indexing data structure using a coordinate of said portion in the image, at least one edge in the indexing data structure associated with said portion of the image.
    Type: Grant
    Filed: December 18, 2014
    Date of Patent: March 28, 2017
    Assignee: Canon Kabushiki Kaisha
    Inventors: Lena Qunying Ye Qian, Paul William Morrison, George Politis
  • Publication number: 20160275700
    Abstract: A method of rendering an image is disclosed. A plurality of non-overlapping regions of the image is received, each region being associated with a fill compositing stack comprising a plurality of levels to be composited to determine colour data of said region, each level being defined by a compositing operation and a colour operand. Equivalent ones of the compositing stacks are identified, the equivalent compositing stacks being defined by equivalent sets of graphical commands applied to different colour operands. Regions associated with the equivalent compositing stacks are selected. Pixels corresponding to the selected regions are combined into a data structure. The pixels are concurrently rendered using the data structure to render the image.
    Type: Application
    Filed: March 15, 2016
    Publication date: September 22, 2016
    Inventor: LENA QUNYING YE QIAN
  • Publication number: 20160189417
    Abstract: A method of rendering an image. A region of the image having pixels suitable for parallel processing is determined. A multi-threaded rendering unit is assigned to render the determined region using a plurality of threads. A reference, for at least one of the threads rendering a pixel on a scan line of the determined region, to another of the threads rendering a first pixel on said scan line is created. The determined region is rendered by the plurality of threads using the created reference. The image is rendered by combining pixels of the rendered determined region, based on corresponding ones of said threads of the multi-threaded rendering unit, with an output of rendering at least one further region.
    Type: Application
    Filed: December 17, 2015
    Publication date: June 30, 2016
    Inventor: LENA QUNYING YE QIAN
  • Publication number: 20150178881
    Abstract: A method of rendering an image using a number of threads, by receiving edge data for the image comprising edges identified by indices, each edge having edge scan line crossing coordinates, arranging the coordinates into partitions indexed by the indices to form a data structure that is randomly accessible by a coordinate of a portion of the image; each partition comprising a list of edge scan line crossing coordinates associated with an edge that is identified by the edge index indexing the partition, and rendering the portions of the image concurrently, using corresponding threads by identifying, by randomly accessing a partition in the indexing data structure using a coordinate of said portion in the image, at least one edge in the indexing data structure associated with said portion of the image
    Type: Application
    Filed: December 18, 2014
    Publication date: June 25, 2015
    Inventors: LENA QUNYING YE QIAN, PAUL WILLIAM MORRISON, GEORGE POLITIS