Patents by Inventor Alexander Garland MacInnis

Alexander Garland MacInnis 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: 10080017
    Abstract: Various methods and systems are provided for reduction of I-pulsing artifacts. In one example, a portion of a picture is modified to be encoded as an I picture based in part upon a picture that precedes the picture. The modification can reduce an I-pulsing artifact associated with the I picture. The modified picture is intra-coded for inclusion in a series of encoded pictures, which may then be transmitted. In another example, an encoder includes adaptive pre-processing circuitry and intra-encoding processing circuitry. The pre-processing circuitry modifies a portion of a first picture based in part upon a second picture that precedes the first picture in a series of video pictures. For example, the modification may be based upon coding noise associated with the preceding picture. The intra-encoding processing circuitry encodes the modified picture as an I picture.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: September 18, 2018
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Junlin Li, Alexander Garland MacInnis, Brad Albert Delanghe, Lei Zhang
  • Patent number: 9978156
    Abstract: A system implements multiple coding formats for coding pixels within a picture. The formats may be selected based on one or more of the input picture and encoding variables. The coding formats may have varying chroma sampling densities. Filtering may be applied to convert among the various formats or to convert a sampled input to a specific chroma sampling density. The format associated with various groups within a coded bitstream may be changed to adapt to evolution of the one or more variables or inputs.
    Type: Grant
    Filed: March 21, 2014
    Date of Patent: May 22, 2018
    Assignee: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
    Inventors: Alexander Garland MacInnis, Frederick George Walls, Brian Francis Schoner
  • Patent number: 9906817
    Abstract: Coding circuitry may implement an indexed set of color values that stores color values for a neighbor pixel group. The coding circuitry may obtain a current pixel group for coding. The coding circuitry may code the current pixel group using the indexed set of color values when an indication that there is a compression advantage to coding using the indexed set of color values is present within an input stream. When the indication is not present, the coding circuitry may code the current pixel group using another coding technique.
    Type: Grant
    Filed: May 25, 2016
    Date of Patent: February 27, 2018
    Assignee: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
    Inventors: Alexander Garland MacInnis, Frederick George Walls
  • Patent number: 9883180
    Abstract: A system adjusts the quantization parameter used to encode an image sample (e.g., pixel component). The system accesses a quantization parameter for encoding a current image pixel from an implicit rate control and obtains a measure of another image sample within a particular distance from the sample. When the measure meets a predetermined criterion, the system adjusts the quantization parameter, encodes the pixel after adjusting the quantization parameter, and explicitly indicates the adjusting of the quantization parameter to a decoding system.
    Type: Grant
    Filed: October 2, 2013
    Date of Patent: January 30, 2018
    Assignee: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
    Inventors: Alexander Garland MacInnis, Frederick George Walls
  • Patent number: 9813711
    Abstract: A system implements a hybrid coding mode. The hybrid coding mode may implement a transform to decompose an input stream into frequency components. The frequency components may include frequency bands such as those resulting from a wavelet transform. The frequency components may have associated coefficients which may be determined via the transform. The hybrid coding mode may also implement a predictor-based coding mode. A predictor-based coding mode uses a set of values as predictors for another set of values. The hybrid mode may be implemented by using predictor-based coding to code a portion of the coefficients. For example, a coefficient may be used as a predictor for another coefficient of same frequency component. In some implementations, dynamic selection between a hybrid coding mode and a point coding mode may be used.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: November 7, 2017
    Assignee: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
    Inventors: Alexander Garland MacInnis, Frederick George Walls
  • Patent number: 9805442
    Abstract: A system implements rate control for encoding and decoding operations, for example, operations performed on slices of data such as image data. The system implements fine-grained bit rate control allowing for non-integer bit rates to be specified for the system. The non-integer values may allow the system to more accurately characterize a data rate of a communication link between a source and sink. The more accurate characterization may facilitate improved utilization of the communication link capacity.
    Type: Grant
    Filed: February 13, 2014
    Date of Patent: October 31, 2017
    Assignee: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
    Inventors: Alexander Garland MacInnis, Frederick George Walls
  • Patent number: 9712889
    Abstract: A method for performing trick-mode operations with decreased latency for transcode streaming includes receiving and recording a stream of video data. A single transcoder may transcode the stream of video data and generate output video data in an output buffer following. Segmentation index information may be generated that refers to the output data in the output buffer. Skip-backwards, skip-ahead, and resume requests received from a client device are responded by retrieving transcoded video data from the output buffer or retrieving and transcoding video data from an input storage. A method for performing skip-ahead trick-mode operation with decreased latency may use two transcoders such as two threads of the single transcoder to transcode temporally current content and forward content. The forward content may be associated with a forward time offset with respect to the temporally current content. The transcoded forward content is provided in response to skip-ahead trick mode request.
    Type: Grant
    Filed: March 4, 2016
    Date of Patent: July 18, 2017
    Assignee: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
    Inventors: Hongtao Zhu, Alexander Garland MacInnis
  • Patent number: 9705948
    Abstract: Systems and methods for transmitting content using segment-based and non-segment-based streams are provided. In some aspects, a method includes identifying at least one segment-based stream of content. Each segment-based stream is associated with a respective first bit rate and includes one or more segments of the content. The method also includes identifying at least one non-segment-based stream of the content. Each non-segment-based stream is associated with a second bit rate and includes a continuous stream of the content. The method also includes enabling switching between use of i) the at least one segment-based stream and ii) the at least one non-segment-based stream to continuously transmit the content to one or more client devices.
    Type: Grant
    Filed: September 17, 2013
    Date of Patent: July 11, 2017
    Assignee: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
    Inventors: Wade Keith Wan, Rajesh Shankarrao Mamidwar, Brian Allen Heng, Alexander Garland MacInnis, Hongtao Zhu
  • Patent number: 9635334
    Abstract: Disclosed are various embodiments directed to transcoding a bit stream comprising audio and video frames that contains discontinuities. The video and/or audio portion of the bit stream may be divided into segments, where some of the segments are transcoded in parallel using a plurality of transcoder devices. In some embodiments, a discontinuity is detected in the bit stream before encoding, where the discontinuity is associated with a shift in a set of time stamps associated with the bit stream. A magnitude of the discontinuity is determined. The transcoding system aligns at least a portion of the audio frames to the series of video frames according to at least the discontinuity and the magnitude of the discontinuity. In other embodiments, the discontinuity is detected after encoding by analyzing time stamps that have been established during the transcoding process.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: April 25, 2017
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Alexander Garland MacInnis, Hongtao Zhu, Jason William Herrick, Brian Francis Schoner, Junlin Li
  • Patent number: 9462508
    Abstract: Wireless mobile communication (WMC) devices located in operating proximity of each other may be enabled to form a mesh (ad hoc wireless) network. WMC devices in a mesh network may form a queuing system wherein each WMC device may store data forwarded to and/or from other WMC devices in the mesh network. Each WMC device in the mesh network may have different queuing capability based on a plurality of factors that may comprise internal factors such as processing, storage, power, and/or connectivity. The mesh network may comprise an internal addressing scheme that may enable utilization of the queuing system whether or not WMC devices in the mesh network are communicatively coupled to external networks.
    Type: Grant
    Filed: October 21, 2013
    Date of Patent: October 4, 2016
    Assignee: Broadcom Corporation
    Inventors: Alexander Garland MacInnis, Thomas Quigley, Arya Reza Behzad, Jeyhan Karaoguz, John Walley, Mark Buer
  • Patent number: 9451250
    Abstract: A system implements rate control for encoding and decoding operations, for example, operations performed on slices of data such as image data. The system implements a transformation from actual buffer fullness to rate controlled fullness. With the rate controlled fullness model, the encoders and decoders adapt bit allocation responsive to rate controlled fullness, instead of the actual fullness.
    Type: Grant
    Filed: October 2, 2013
    Date of Patent: September 20, 2016
    Assignee: Broadcom Corporation
    Inventors: Alexander Garland MacInnis, Frederick George Walls
  • Publication number: 20160269755
    Abstract: Coding circuitry may implement an indexed set of color values that stores color values for a neighbor pixel group. The coding circuitry may obtain a current pixel group for coding. The coding circuitry may code the current pixel group using the indexed set of color values when an indication that there is a compression advantage to coding using the indexed set of color values is present within an input stream. When the indication is not present, the coding circuitry may code the current pixel group using another coding technique.
    Type: Application
    Filed: May 25, 2016
    Publication date: September 15, 2016
    Inventors: Alexander Garland MacInnis, Frederick George Walls
  • Patent number: 9413806
    Abstract: A device and method for providing an adaptive bit rate (ABR) proxy is disclosed. An ABR proxy determines an optimal data format to receive content segments for an audio/video (AV) content item from a source ABR server, and generates, based on that format and/or current network conditions, one or more local AV representations for providing content segments for the AV content item to locally connected devices. A local client device selects a local AV representation, and the ABR proxy provides the content segments for the AV content item to the local device in accordance with the selected local AV representation.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: August 9, 2016
    Assignee: Broadcom Corporation
    Inventors: Yong Li, Xuemin Chen, Alexander Garland Macinnis, Brian Francis Schoner
  • Patent number: 9402098
    Abstract: A request for a unit of video information is received from a remote video receiver. An initial transmission rate for the unit of video information is determined based at least in part on a decoder model and a typical steady-state transmission rate for the unit of video information. The initial transmission rate is faster than the typical steady-state transmission rate. For a first time period after receiving the request, a first portion of the unit of video information is transmitted to the remote video receiver at the initial transmission rate. The first time period, the initial transmission rate, or both are determined so as not to overflow an input buffer that is based at least in part on the decoder model. For a second time period after the first time period, a second portion of the unit of video information is transmitted to the remote video receiver at the typical steady-state transmission rate.
    Type: Grant
    Filed: February 25, 2014
    Date of Patent: July 26, 2016
    Assignee: BROADCOM CORPORATION
    Inventor: Alexander Garland MacInnis
  • Publication number: 20160192030
    Abstract: A method for performing trick-mode operations with decreased latency for transcode streaming includes receiving and recording a stream of video data. A single transcoder may transcode the stream of video data and generate output video data in an output buffer following. Segmentation index information may be generated that refers to the output data in the output buffer. Skip-backwards, skip-ahead, and resume requests received from a client device are responded by retrieving transcoded video data from the output buffer or retrieving and transcoding video data from an input storage. A method for performing skip-ahead trick-mode operation with decreased latency may use two transcoders such as two threads of the single transcoder to transcode temporally current content and forward content. The forward content may be associated with a forward time offset with respect to the temporally current content. The transcoded forward content is provided in response to skip-ahead trick mode request.
    Type: Application
    Filed: March 4, 2016
    Publication date: June 30, 2016
    Inventors: Hongtao ZHU, Alexander Garland MACINNIS
  • Patent number: 9363517
    Abstract: An encoder may implement an indexed color history that stores color values for previously encoded pixels. The encoder may obtain a current pixel or current group of pixels for encoding and determine whether to encode the current pixel using the indexed color history. In doing so, the encoder may compare a color value of the current pixel with color values of the previously coded pixels to determine whether the current pixel is sufficiently similar to a previously coded pixel color value, e.g., by satisfying one or more similarity criteria. When the similarity criteria are satisfied, the encoder may encode the current pixel as an index value referencing the entry in the indexed color history storing a color value that satisfies the similarity criteria. When the similarity criteria are not satisfied, the encoder may encode the current pixel using another encoding method or technique.
    Type: Grant
    Filed: February 17, 2014
    Date of Patent: June 7, 2016
    Assignee: Broadcom Corporation
    Inventors: Alexander Garland MacInnis, Frederick George Walls
  • Publication number: 20160134673
    Abstract: Methods and systems for early identification of bitrates for segments in adaptive bitrate streaming can allow the server to begin processing or transcoding content as necessary for delivery, reducing processing and transmission latency. In a first aspect, a client may request a second segment before the first segment has been completely received. The server may begin any transcoding processes for preparing the second segment, and once the server has completed sending the first segment, the server may begin transmitting the now-prepared or partially prepared second segment. The server can then transmit the first and second segment contiguously, with essentially no network dead time. In a second aspect, the client may transmit an early notification of parameters for the request of the second segment, allowing the server to begin transcoding. The client may subsequently request the already-prepared or partially prepared second segment, similarly reducing request-response processing latency.
    Type: Application
    Filed: October 26, 2015
    Publication date: May 12, 2016
    Inventor: Alexander Garland MacInnis
  • Patent number: 9319753
    Abstract: A method for performing trick-mode operations with decreased latency for transcode streaming includes receiving and recording a stream of video data. A single transcoder may transcode the stream of video data and generate output video data in an output buffer following. Segmentation index information may be generated that refers to the output data in the output buffer. Skip-backwards, skip-ahead, and resume requests received from a client device are responded by retrieving transcoded video data from the output buffer or retrieving and transcoding video data from an input storage. A method for performing skip-ahead trick-mode operation with decreased latency may use two transcoders such as two threads of the single transcoder to transcode temporally current content and forward content. The forward content may be associated with a forward time offset with respect to the temporally current content. The transcoded forward content is provided in response to skip-ahead trick mode request.
    Type: Grant
    Filed: August 2, 2013
    Date of Patent: April 19, 2016
    Assignee: Broadcom Corporation
    Inventors: Hongtao Zhu, Alexander Garland Macinnis
  • Patent number: 9319289
    Abstract: A device for providing adaptive bit rate streaming that includes a first transcoder configured to transcode a video stream based at least in part on an encoding characteristic to generate a first transcoded video stream, a network monitor configured to monitor network conditions including a network bandwidth of a network, an adjustment module configured to cause the transcoder to adjust the encoding characteristic in response to a change in the network conditions, an advertising module configured to advertise to a client device an ABR profile that corresponds to the first transcoded video stream, wherein the advertising module updates the advertised single ABR profile when the at least one encoding characteristic is adjusted, and a network interface configured to transmit segments of the first transcoded video stream to the client device via the network in response to requests therefor.
    Type: Grant
    Filed: September 6, 2013
    Date of Patent: April 19, 2016
    Assignee: Broadcom Corporation
    Inventors: Alexander Garland MacInnis, Rajesh Shankarrao Mamidwar
  • Patent number: 9241169
    Abstract: A system for raster to block conversion in a compressed domain may include a raster to block encoder, a raster to block decoder, and a memory partitioned into a number of memory stripes having widths of a number of bits. The raster to block encoder may be configured to receive image information associated with pixels of an image in raster order, compress the image information associated with the pixels of the image to generate compressed bits that correspond to at least one of memory stripes, and write the compressed bits to the at least one of the memory stripes. The raster to block decoder may be configured to read, from at least one of the memory stripes of the memory, a number of the compressed bits that correspond to at least one block, and decode the number of the compressed bits to generate the at least one block.
    Type: Grant
    Filed: January 16, 2014
    Date of Patent: January 19, 2016
    Assignee: Broadcom Corporation
    Inventor: Alexander Garland MacInnis