Patents by Inventor Kenneth H. P. Chang

Kenneth H. P. 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: 7171367
    Abstract: Preprocessing audio data to generate parameters associated with time scaling reduces the processing power required for real-time time scaling of the audio data. An augmented audio data structure includes the audio data and the parameters. The parameters for a frame of the audio data can identify best match blocks for time scaling or represent a plot of offset versus time scale that can be interpolated to determine an offset. The real-time time scaling uses the blocks that the parameters identify instead of performing a search for the best matching blocks. The parameters can also indicate which of the frames represent silence and can be scaled differently from frames that do not represent silence.
    Type: Grant
    Filed: December 5, 2001
    Date of Patent: January 30, 2007
    Assignee: SSI Corporation
    Inventor: Kenneth H. P. Chang
  • Patent number: 7123742
    Abstract: A print (e.g., on paper) user interface (PUI) device for decoding an embedded message to activate a function is described. The PUI can be used for transforming an embedded message into cognizable human sensory inputs. The device includes a reader and a processor. The reader can sense light from a pattern of pixels on a printed surface and determines the pixel values of the pixels. The pattern of pixels constitutes a foreground visual image that conveys cognizable information to an observer. The primary function of the embedded message need not be to launch a Web-site but to display more information related to the cognizable information.
    Type: Grant
    Filed: July 1, 2002
    Date of Patent: October 17, 2006
    Inventor: Kenneth H. P. Chang
  • Patent number: 7079905
    Abstract: A time scaling process for a multi-channel (e.g., stereo) audio signal uses a common time offsets for all channels and thereby avoids fluctuation in the apparent location of a sound source. In the time scaling process, common time offsets correspond to respective time intervals of the audio signal. Data for each audio channel is partitioned into frames corresponding to the time intervals, and all frames corresponding to the same interval use the same common time offset in the time scaling process. The common time offset for an interval can be derived from channel data collectively or from separate time offsets independently calculated for the separate channels. Preprocessing can calculate the common time offsets for inclusion in an augmented audio data structure that a low-processing-power presentation system uses for real-time time scaling operations.
    Type: Grant
    Filed: December 5, 2001
    Date of Patent: July 18, 2006
    Assignee: SSI Corporation
    Inventor: Kenneth H. P. Chang
  • Patent number: 7047201
    Abstract: Media encoding, transmission, and playback processes and structures employ a multi-channel architecture with different audio channels corresponding to different playback rates for a presentation to be transmitted over a network. Audio frames in the various audio channels all correspond to the same amount of time in the original presentation and have frame indexes that identify in the different audio channels the frames corresponding to the same time interval in the presentation. A user can make a real-time change in playback rate causing selection of a channel corresponding to the new playback rate and a frame required for prompt and smooth transition in the playback rate of the presentation. The architecture can additionally provide channels for graphics data such as image data that are displayed according to the index of the audio, and different audio channels with the same playback rate but different compression schemes for use according to available bandwidth on the network.
    Type: Grant
    Filed: May 4, 2001
    Date of Patent: May 16, 2006
    Assignee: SSI Corporation
    Inventor: Kenneth H. P. Chang
  • Patent number: 6819776
    Abstract: A method for decoding a message embedded in a pattern of pixels. The method includes the steps of determining the pixel values for pixels from the pattern of pixels, determining binary values from the pixel values for pixels from the pattern of pixels; and determining the embedded message from the binary values. The pixels have a range of pixel values between a maximum and a minimum. The pixels are divided into cells each having glyph cell and background pixels. The binary value of a glyph pixel is determined by the contrast the glyph pixel has with its background pixels. The method can be used to decode embedded web-site address from an image with a foreground image and the embedded web-site address.
    Type: Grant
    Filed: December 29, 2001
    Date of Patent: November 16, 2004
    Inventor: Kenneth H. P. Chang
  • Publication number: 20030189731
    Abstract: A print (e.g., on paper) user interface (PUI) device for decoding an embedded message to activate a function is described. The PUI can be used for transforming an embedded message into cognizable human sensory inputs. The device includes a reader and a processor. The reader can sense light from a pattern of pixels on a printed surface and determines the pixel values of the pixels. The pattern of pixels constitutes a foreground visual image that conveys cognizable information to an observer. The primary function of the embedded message need not be to launch a Web-site but to display more information related to the cognizable information.
    Type: Application
    Filed: July 1, 2002
    Publication date: October 9, 2003
    Inventor: Kenneth H.P. Chang
  • Patent number: 6577748
    Abstract: A method for decoding a message embedded in a pattern of pixels. The method includes the steps of determining the pixel values for pixels from the pattern of pixels, determining binary values from the pixel values for pixels from the pattern of pixels; and determining the embedded message from the binary values. The pixels have a range of pixel values between a maximum and a minimum. The pixels are divided into cells each having glyph cell and background pixels. The binary value of a glyph pixel is determined by the contrast the glyph pixel has with its background pixels. The method can be used to decode embedded web-site address from an image with a foreground image and the embedded web-site address.
    Type: Grant
    Filed: April 28, 2001
    Date of Patent: June 10, 2003
    Inventor: Kenneth H. P. Chang
  • Publication number: 20030105640
    Abstract: Preprocessing audio data to generate parameters associated with time scaling reduces the processing power required for real-time time scaling of the audio data. An augmented audio data structure includes the audio data and the parameters. The parameters for a frame of the audio data can identify best match blocks for time scaling or represent a plot of offset versus time scale that can be interpolated to determine an offset. The real-time time scaling uses the blocks that the parameters identify instead of performing a search for the best matching blocks. The parameters can also indicate which of the frames represent silence and can be scaled differently from frames that do not represent silence.
    Type: Application
    Filed: December 5, 2001
    Publication date: June 5, 2003
    Inventor: Kenneth H.P. Chang
  • Publication number: 20030105539
    Abstract: A time scaling process for a multi-channel (e.g., stereo) audio signal uses a common time offsets for all channels and thereby avoids fluctuation in the apparent location of a sound source. In the time scaling process, common time offsets correspond to respective time intervals of the audio signal. Data for each audio channel is partitioned into frames corresponding to the time intervals, and all frames corresponding to the same interval use the same common time offset in the time scaling process. The common time offset for an interval can be derived from channel data collectively or from separate time offsets independently calculated for the separate channels. Preprocessing can calculate the common time offsets for inclusion in an augmented audio data structure that a low-processing-power presentation system uses for real-time time scaling operations.
    Type: Application
    Filed: December 5, 2001
    Publication date: June 5, 2003
    Inventor: Kenneth H.P. Chang
  • Publication number: 20020165721
    Abstract: Media encoding, transmission, and playback processes and structures employ a multi-channel architecture with different audio channels corresponding to different playback rates for a presentation to be transmitted over a network. Audio frames in the various audio channels all correspond to the same amount of time in the original presentation and have frame indexes that identify in the different audio channels the frames corresponding to the same time interval in the presentation. A user can make a real-time change in playback rate causing selection of a channel corresponding to the new playback rate and a frame required for prompt and smooth transition in the playback rate of the presentation. The architecture can additionally provide channels for graphics data such as image data that are displayed according to the index of the audio, and different audio channels with the same playback rate but different compression schemes for use according to available bandwidth on the network.
    Type: Application
    Filed: May 4, 2001
    Publication date: November 7, 2002
    Inventor: Kenneth H.P. Chang
  • Publication number: 20020150276
    Abstract: A method for decoding a message embedded in a pattern of pixels. The method includes the steps of determining the pixel values for pixels from the pattern of pixels, determining binary values from the pixel values for pixels from the pattern of pixels; and determining the embedded message from the binary values. The pixels have a range of pixel values between a maximum and a minimum. The pixels are divided into cells each having glyph cell and background pixels. The binary value of a glyph pixel is determined by the contrast the glyph pixel has with its background pixels. The method can be used to decode embedded web-site address from an image with a foreground image and the embedded web-site address.
    Type: Application
    Filed: December 29, 2001
    Publication date: October 17, 2002
    Inventor: Kenneth H.P. Chang
  • Patent number: 6327395
    Abstract: A user interface is implemented using visual indicia and a background for the visual indicia that encodes address information. The background appears visually as a stipple pattern, but is implemented using glyphs which form an address carpet that encodes address information uniquely identifying each location of the user interface. An image capture device is used to capture an area of the address carpet that is at or near visual indicia of interest to the user while selecting a location in the visual indicia. The image capture device captures the area of interest, and transmits the image area to a computer for processing. The computer first determines the proper orientation of the image, and then decodes the information encoded by the glyphs. The decoding results in an X, Y address identifying the location of the captured area in the address carpet and, by reference, the address of the selected location. Based on the address, the computer may perform an operation associated with the area.
    Type: Grant
    Filed: August 31, 1998
    Date of Patent: December 4, 2001
    Assignee: Xerox PARC
    Inventors: David L. Hecht, David A. Jared, L. Noah Flores, Richard G. Stearns, Kenneth H. P. Chang
  • Publication number: 20010017932
    Abstract: A method for decoding a message embedded in a pattern of pixels. The method includes the steps of determining the pixel values for pixels from the pattern of pixels, determining binary values from the pixel values for pixels from the pattern of pixels; and determining the embedded message from the binary values. The pixels have a range of pixel values between a maximum and a minimum. The pixels are divided into cells each having glyph cell and background pixels. The binary value of a glyph pixel is determined by the contrast the glyph pixel has with its background pixels. The method can be used to decode embedded web-site address from an image with a foreground image and the embedded web-site address.
    Type: Application
    Filed: April 28, 2001
    Publication date: August 30, 2001
    Inventor: Kenneth H.P. Chang
  • Patent number: 6256398
    Abstract: A method for decoding a message embedded in a pattern of pixels. The method includes the steps of determining the pixel values for pixels from the pattern of pixels, determining binary values from the pixel values for pixels from the pattern of pixels; and determining the embedded message from the binary values. The pixels have a range of pixel values between a maximum and a minimum. The pixels are divided into cells each having glyph cell and background pixels. The binary value of a glyph pixel is determined by the contrast the glyph pixel has with its background pixels. The method can be used to decode embedded web-site address from an image with a foreground image and the embedded web-site address.
    Type: Grant
    Filed: August 22, 1998
    Date of Patent: July 3, 2001
    Inventor: Kenneth H. P. Chang
  • Patent number: 6208771
    Abstract: A captured image includes a portion of a set of two-dimensional address codes. The portion of address codes can be decoded to determine a discrete pointer uniquely defining the portion. The captured image is first processed to determine the orientation of the portion, and then decoded based on the orientation to determine the discrete pointer. To determine the orientation of the portion, the portion is first analyzed to determine values at discrete locations within the portion. The values at each location form a matrix of binary data. The values of the matrix are then correlated to determine an orientation of the captured portion of two dimensional address codes. After determining the orientation of the portion, the values can be further analyzed to determine a discrete pointer that identifies the location of the portion within the address space defined by the two-dimensional address codes.
    Type: Grant
    Filed: August 31, 1998
    Date of Patent: March 27, 2001
    Assignee: Xerox PARC
    Inventors: David A. Jared, L. Noah Flores, David L. Hecht, Richard G. Stearns, Kenneth H. P. Chang