Patents by Inventor Pi Sheng Chang

Pi Sheng Chang 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: 8041131
    Abstract: A coding method, apparatus, and medium with software encoded thereon to implement a coding method. The coding method includes encoding cluster of consecutive non-zero-valued coefficients, the encoding of a cluster including jointly encoding joint events that each are defined by at least two parameters: the number of zero-valued coefficients preceding the cluster, and the number of non-zero-valued coefficients in the cluster. The encoding of the cluster also includes encoding a parameter indicative of the number of amplitude-1 trailing non-zero-valued coefficients in the cluster, in one version with the parameter indicative of the number of trailing amplitude-1 coefficients part of the joint events such that the coding is according to a 3-dimensional joint variable length coding table. The method further includes encoding the amplitudes of the non-zero-valued coefficients that are not encoded by the joint encoding, e.g., encoding the amplitudes of the other than the trailing amplitude-1 coefficients.
    Type: Grant
    Filed: February 13, 2008
    Date of Patent: October 18, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Junlin Li, Ghassan AlRegib, Wen-hsiung Chen, Dihong Tian, Pi Sheng Chang
  • Patent number: 8036471
    Abstract: A coding method, apparatus, and medium with software encoded thereon to implement a coding method. The coding method includes jointly encoding joint events that each are defined by a cluster of consecutive non-zero-valued coefficients, each joint event defined by three parameters: the number of zero-valued coefficients preceding the cluster, the number of non-zero-valued coefficients in the cluster, and an indication of which trailing coefficients up to a maximum number of M trailing coefficients have amplitude greater than 1, with the coding using a 3-dimensional joint VLC table. The method further includes encoding the amplitude of the non-zero-valued trailing coefficients that have amplitude greater than 1 encoding the amplitude of any remaining non-zero-valued coefficients in the clusters that have more than M non-zero-valued coefficients.
    Type: Grant
    Filed: February 13, 2008
    Date of Patent: October 11, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Junlin Li, Ghassan AlRegib, Wen-hsiung Chen, Dihong Tian, Pi Sheng Chang
  • Patent number: 7949195
    Abstract: A method, and apparatus, and logic encoded in one or more computer-readable tangible medium to carry out a method. The method is to code an ordered sequence of quantized transform coefficients of a block of image data using a hybrid coding method that includes determining a breakpoint location in the sequence between a low frequency region and a high frequency region; coding the low-frequency region using a selected low-frequency variable length coding method; coding the high-frequency region using a selected high-frequency variable length coding method; and coding the location of the breakpoint. The breakpoint location is determined as a function of the sequence such that different sequences can have different breakpoints.
    Type: Grant
    Filed: March 15, 2007
    Date of Patent: May 24, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: Dihong Tian, Pi Sheng Chang, Wen-hsiung Chen
  • Publication number: 20090087109
    Abstract: A coding method, apparatus, and medium with software encoded thereon to implement a coding method. The coding method includes jointly encoding joint events that each are defined by a cluster of consecutive non-zero-valued coefficients, each joint event defined by three parameters: the number of zero-valued coefficients preceding the cluster, the number of non-zero-valued coefficients in the cluster, and an indication of which trailing coefficients up to a maximum number of M trailing coefficients have amplitude greater than 1, with the coding using a 3-dimensional joint VLC table. The method further includes encoding the amplitude of the non-zero-valued trailing coefficients that have amplitude greater than 1 encoding the amplitude of any remaining non-zero-valued coefficients in the clusters that have more than M non-zero-valued coefficients.
    Type: Application
    Filed: February 13, 2008
    Publication date: April 2, 2009
    Inventors: Junlin Li, Ghassan AlRegib, Wen-hsiung Chen, Dihong Tian, Pi Sheng Chang
  • Publication number: 20090086815
    Abstract: A coding method, apparatus, and medium with software encoded thereon to implement a coding method. The coding method includes encoding the position of non-zero-valued coefficients in an ordered series of quantized transform coefficients of a block of image data, including encoding events using variable length coding using a plurality of variable length code mappings that each maps events to codewords, the position encoding including switching between the code mappings based on the context. The coding method further includes encoding amplitudes of the non-zero-valued coefficients using variable dimensional amplitude coding in the reverse order of the original ordering of the series.
    Type: Application
    Filed: January 18, 2008
    Publication date: April 2, 2009
    Inventors: Dihong Tian, Wen-hsiung Chen, Pi Sheng Chang
  • Publication number: 20090087113
    Abstract: A coding method, apparatus, and medium with software encoded thereon to implement a coding method. The coding method includes encoding cluster of consecutive non-zero-valued coefficients, the encoding of a cluster including jointly encoding joint events that each are defined by at least two parameters: the number of zero-valued coefficients preceding the cluster, and the number of non-zero-valued coefficients in the cluster. The encoding of the cluster also includes encoding a parameter indicative of the number of amplitude-1 trailing non-zero-valued coefficients in the cluster, in one version with the parameter indicative of the number of trailing amplitude-1 coefficients part of the joint events such that the coding is according to a 3-dimensional joint variable length coding table. The method further includes encoding the amplitudes of the non-zero-valued coefficients that are not encoded by the joint encoding, e.g., encoding the amplitudes of the other than the trailing amplitude-1 coefficients.
    Type: Application
    Filed: February 13, 2008
    Publication date: April 2, 2009
    Inventors: Junlin Li, Ghassan AlRegib, Wen-hsiung Chen, Dihong Tian, Pi Sheng Chang
  • Publication number: 20090016440
    Abstract: Particular embodiments include a method, an apparatus, and logic embodied in tangible computer-readable medium that when executed carries out a method of encoding an ordered sequence of quantized transform coefficients of a block of image data. One embodiment is a context adaptive variable length coding method that includes position coding the positions of zero-valued and non-zero valued coefficients by either a mixed method that encodes either the run length of zeroes preceding a non-zero coefficient or the run length of nonzero-valued coefficients preceding a zero-valued coefficients. Another includes position coding that uses a variable length code for two parameters respectively indicating the number of zero-valued coefficient positions and nonzero-valued coefficient positions still to be coded.
    Type: Application
    Filed: July 9, 2007
    Publication date: January 15, 2009
    Inventors: Dihong Tian, Wen-hsiung Chen, Pi Sheng Chang
  • Publication number: 20080181296
    Abstract: A method, and apparatus, and logic encoded in one or more computer-readable tangible medium to carry out a method. The method is to code a plurality of ordered sequences of quantized transform coefficients of a corresponding plurality of blocks of image data using a hybrid coding method that includes determining a breakpoint location in the sequence between a low frequency region and a high frequency region; coding the low-frequency region using a selected low-frequency variable length coding method; coding the high-frequency region using a selected high-frequency variable length coding method; and coding the location of the breakpoint. The plurality of blocks include adjacent blocks and form a multi-block partition. The breakpoint location is determined as a function of the sequences of the multi-block partition such that different multi-block partitions can have different breakpoints.
    Type: Application
    Filed: March 15, 2007
    Publication date: July 31, 2008
    Inventors: Dihong Tian, Wen-hsiung Chen, Pi Sheng Chang, John A. Toebes
  • Publication number: 20080181299
    Abstract: A method, and apparatus, and logic encoded in one or more computer-readable tangible medium to carry out a method. The method is to code an ordered sequence of quantized transform coefficients of a block of image data using a hybrid coding method that includes determining a breakpoint location in the sequence between a low-frequency region and a high-frequency region; coding the low-frequency region using a selected low-frequency variable length coding method; coding the high-frequency region using a selected high-frequency variable length coding method; and coding the location of the breakpoint. The breakpoint location is determined as a function of properties of neighboring blocks such that little if any information needs to be sent to a decoder about the breakpoint of a block or multi-block partition, and the decoder can use the properties of neighboring blocks to determine the breakpoint used to code a to-be-decoded sequence or sequences of a block or a multi-block partition.
    Type: Application
    Filed: March 15, 2007
    Publication date: July 31, 2008
    Inventors: Dihong Tian, Wen-hsiung Chen, Pi Sheng Chang, John A. Toebes
  • Publication number: 20080170625
    Abstract: A method, and apparatus, and logic encoded in one or more computer-readable tangible medium to carry out a method. The method is to code an ordered sequence of quantized transform coefficients of a block of image data using a hybrid coding method that includes determining a breakpoint location in the sequence between a low frequency region and a high frequency region; coding the low-frequency region using a selected low-frequency variable length coding method; coding the high-frequency region using a selected high-frequency variable length coding method; and coding the location of the breakpoint. The breakpoint location is determined as a function of the sequence such that different sequences can have different breakpoints.
    Type: Application
    Filed: March 15, 2007
    Publication date: July 17, 2008
    Inventors: Dihong Tian, Pi Sheng Chang, Wen-hsiung Chen
  • Publication number: 20080170613
    Abstract: A method, and apparatus, and logic encoded in one or more computer-readable tangible medium to carry out a method of determining a breakpoint position in an ordered sequence of quantized transform coefficients of a block of image data for a hybrid variable length coding the ordered sequence. The breakpoint location in the sequence is between a low-frequency region and a high-frequency region. The hybrid variable length coding method includes coding the low-frequency region using a selected low-frequency variable length coding method; coding the high-frequency region using a selected high-frequency variable length coding method; and coding the position in the sequence of the breakpoint. The breakpoint location is determining uses a relatively simple and fast method based on pre-defined cost criteria. A method is included that instead of coding the breakpoint separately, codes the breakpoint jointly with coefficient events.
    Type: Application
    Filed: December 20, 2007
    Publication date: July 17, 2008
    Inventors: Dihong Tian, Pi Sheng Chang, Wen-hsiung Chen
  • Patent number: 6618073
    Abstract: A method for avoiding invalid camera positioning in a video conference establishes a boundary within the view of a camera, such that when a request is made to direct the camera to a point outside of the boundary, the camera positioning module transforms the request to one requesting the camera to be directed to a point just within the boundary. In one embodiment, the boundary includes a maximum extent and a minimum extent, corresponding respectively to the maximum and the minimum expected heights of a speaker.
    Type: Grant
    Filed: November 6, 1998
    Date of Patent: September 9, 2003
    Assignee: VTEL Corporation
    Inventors: Michael G. Lambert, Pi Sheng Chang
  • Patent number: 6469732
    Abstract: An apparatus and method in a video conference system provides accurate determination of the position of a speaking participant by measuring the difference in arrival times of a sound originating from the speaking participant, using as few as four microphones in a 3-dimensional configuration. In one embodiment, a set of simultaneous equations relating the position of the sound source and each microphone and relating to the distance of each microphone to each other are solved off-line and programmed into a host computer. In one embodiment, the set of simultaneous equations provide multiple solutions and the median of such solutions is picked as the final position. In another embodiment, an average of the multiple solutions are provided as the final position.
    Type: Grant
    Filed: November 6, 1998
    Date of Patent: October 22, 2002
    Assignee: VTEL Corporation
    Inventors: Pi Sheng Chang, Aidong Ning, Michael G. Lambert, Wayne J. Haas