USPatent applicationPatented

Multi-function encoder and decoder devices, and methods thereof

Granted 7 Oct 2014 · 2 office actions

Current assignee: ViXS Systems Inc. · originally Pixelworks, Inc.

Law firm: Law firm · Log in to unlock

Attorney: Attorney · Log in to unlock

Inventors: Indra Laksono, Eric Young, Hongri Wang, Dong Liu +3 · Examiner: Hau Nguyen · AU 2611 · TC 2600

Life of the application

12 dated events
⤢ drag to zoom2012201420162018202020222024202620282030ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A technique for encoding and decoding video information uses a plurality of video processing modules (VPMs), whereby each video processing module is dedicated to a particular video processing function, such as filtering, matrix arithmetic operations, and the like. Information is transferred between the video processing modules using a set of first-in first-out (FIFO) buffers. For example, to transfer pixel information from a first VPM to a second VPM, the first VPM stores the pixel information at the head of a FIFO buffer, while the second VPM retrieves information from the tail of the FIFO buffer. The FIFO buffer thus permits transfer of information between the VPMs without storage of the information to a cache or other techniques that can reduce video processing speed.

Description

7 parts
›FIELD OF THE DISCLOSURE

The present disclosure relates generally to data processing and more particularly to of the processing of video information.

›BACKGROUND

Storage and communication of digital video information is useful in a variety of video devices, such as video recorders, set-top boxes, DVD players, and the like. Because uncompressed video information can demand a large amount of bandwidth, video information is typically compressed at an encoder device prior to storage or communication, and decompressed at a decoder device for rendering and display. The specific format employed to compress and decompress the video information is referred to as a codec. In order to enhance the flexibility of a video device, it is frequently desirable a video processing device be able to encode or decode video information based on a variety of codecs. Accordingly, the video processing device can include a number of dedicated hardware modules, whereby each dedicated hardware module is designed to encode or decode received video information according to a corresponding codec. However, such dedicated hardware modules can consume an undesirable amount of circuit area and other resources.

›BRIEF DESCRIPTION OF THE DRAWINGS

The present disclosure may be better understood, and its numerous features and advantages made apparent to those skilled in the art by referencing the accompanying drawings. The use of the same reference symbols in different drawings indicates similar or identical items.

FIG. 1 is a block diagram illustrating a video processing device in accordance with one embodiment of the present disclosure.

FIG. 2 is a block diagram illustrating aspects of modules of the video processing device of FIG. 1 in accordance with one embodiment of the present disclosure.

FIG. 3 is a diagram illustrating operation of the ring buffers of FIG. 2 in accordance with one embodiment of the present disclosure.

FIG. 4 is a diagram illustrating operation of the video processing modules and ring buffers of FIG. 2 in accordance with one embodiment of the present disclosure.

FIG. 5 is a flow diagram illustrating a method of processing a video bitstream in accordance with one embodiment of the present disclosure.

›DETAILED DESCRIPTION · 1 of 4

FIGS. 1-5 illustrate exemplary techniques for encoding and decoding video information using a plurality of video processing modules (VPMs), whereby each video processing module is dedicated to a particular video processing function, such as filtering, matrix arithmetic operations, and the like. Information is transferred between the video processing modules using a set of first-in first-out (FIFO) buffers. For example, to transfer pixel information from a first VPM to a second VPM, the first VPM stores the pixel information at the head of a FIFO buffer, while the second VPM retrieves information from the tail of the FIFO buffer. The FIFO buffer thus permits transfer of information between the VPMs without storage of the information to a cache or other techniques that can reduce video processing speed.

Further, the FIFO used to transfer the information between VPMs can be selected from a set of FIFOs based on the video codec employed to encode and decode the video information. To illustrate, the VPMs can be flexibly configured to implement different codecs, such that video information is processed at the VPMs in a particular order that is based upon the codec associated with the video information. For example, for one video codec, a VPM (designated VPM A) may process the video information, with the results provided to another VPM (designated VPM B). For a different video codec, VPM A may process the video information with the results passed to a different VPM (designated VPM C). Accordingly, for the first codec, VPM A can transfer the results of the video processing to VPM B by storing the results at one FIFO, and for the second codec, VPM A can transfer the video processing results to VPM C by storing the results at a different FIFO. Thus, the use of the FIFOs to transfer information allows for each VPM to implement a particular encoding or decoding function, with the relationship between the functions determined, at least in part, according to the particular FIFOs used to transfer information between the VPMs.

FIG. 1 illustrates a block diagram of a video processing device 102 in accordance with one embodiment of the present disclosure. For purposes of discussion, it is assumed that the video processing device 102 is a video decoder device. However, in other embodiments, video processing device 102 can be a video encoder, or can perform both video encoding and video decoding.

Video decoder 102 is a processor device generally configured to receive and decode a compressed video bitstream based on a codec associated with the video bitstream. To illustrate, video decoder 102 can be incorporated in a video playback device, such as a DVD player, that retrieves compressed video information from a storage medium and provides the compressed video information to the video decoder 102 via the video bitstream. The video decoder 102 determines the codec according to which the video information was compressed and decodes the video information, based on the determined codec, to generate a decompressed video stream. The decompressed video stream can be stored, provided to a rendering device for display, and the like, or any combination thereof. As used herein, the term “codec” refers to the algorithm employed to encode (e.g. compress) or decode (e.g. decompress) video information.

To facilitate encoding or decoding of the video bitstream, the video decoder 102 includes a frame buffer 103 , an instruction fetch and decode module 104 , a memory 105 , system registers 106 , a memory controller 107 , video processing modules 110 , and ring buffers 115 . Frame buffer 103 is a memory structure, such as first-in first-out (FIFO) buffer, that receives and stores video information communicated via a video bitstream. In particular, frame buffer 103 stores pixel information, motion vector information, and other information representing a set of video images for display. In an embodiment, frame buffer 103 can store both the compressed video information received via the video bitstream and video information that has been decoded by video decoder 102 . To illustrate, frame buffer 103 can receive compressed video information embedded in the video bitstream, store the compressed video information, provide the compressed video information to other modules of the video decoder 102 for decompression, store one or more frames of decompressed video information, and provided the decompressed frames to another module or device for rendering and display.

Instruction fetch and decode module 104 fetches and decodes sets of instructions to decode video information received via the video bitstream. In particular, instruction fetch and decode module 104 is a set of stages associated with an instruction pipeline (not shown), whereby each stage of the instruction pipeline processes information according to the function of the corresponding stage. To illustrate, fetch and decode module 104 fetches instructions from an instruction buffer (not shown) and decodes the fetched instructions into one or more instruction operations for provision to execution modules for execution. The instructions stored at the instruction buffer provide for determination of the codec associated with the video information received via the video bitstream and decompression of the video information based on the determined codec.

The VPMs 110 include one or more execution modules, whereby each execution module receives instruction operations and executes its dedicated task according to the parameters indicated by the operations. For example, the instruction operations for a VPM dedicated to matrix arithmetic operations can indicate the particular arithmetic operation to be executed, the operands for the arithmetic operation, and the like. In an embodiment, each of the VPMs 110 is configured to execute a designated type of operation, such as retrieval of information from memory, filtering, matrix arithmetic, and the like. Using a sequence of instruction operations, video decoder 102 processes received video information at the video processing modules 110 to decode the video information according to the associated codec. In particular, the sequence of instruction operations controls the video processing modules to determine the codec associated with the received video information, decompress the video information based on the determined codec, and store the decompressed video information.

›DETAILED DESCRIPTION · 2 of 4

In another embodiment, the sequence of instruction operations can control the VPMs 110 to encode video information according to one of plurality of available codecs. For example, the sequence of instruction operations can control the video processing modules to determine a codec selection, compress the video information based on the determined codec, and store the compressed video information.

The memory 105 is volatile or non-volatile memory, or any combination thereof, employed by the video decoder 102 to store information used during operation of the decoder. Accordingly, the memory 105 can, based on control signaling, store and provide information at locations designated by a memory address. Memory controller 107 is a control device that receives instruction operations requesting information to be stored at or retrieved from the memory 105 . In response, the memory controller 107 provides control signaling to the memory 105 to execute the indicated operation. The system registers 106 are a set of registers that are accessible to store information and provide stored information in response to control signaling.

The ring buffers 115 are a set of FIFO buffers whereby, in response to one or more instruction operations, each ring buffer is to store and retrieve information based on the location of corresponding head and tail pointers. To illustrate, each of the ring buffers is associated with a corresponding head pointer, indicating the next location to store information, and a corresponding tail pointer, indicating the next location from which to retrieve information. In response to a store operation, the ring buffer stores information at the location indicated by the head pointer. Similarly, in response to a load operation, the ring buffer retrieves information at the location indicated by the tail pointer. Further, in response to load and store operations, the tail pointer and load pointer, respectively, are adjusted to the next sequential location in the buffer to facilitate operation as a FIFO memory. When each pointer reaches a designated end location in sequential memory for the buffer, the pointer is returned to a designated initial location in sequential memory, thereby establishing a ring structure for the buffer.

During operation of the video decoder 102 , the video processing modules 110 employ the ring buffers 115 to transfer information between the processing modules. This can be better understood with reference to FIG. 2 , which illustrates a particular embodiment of the video processing modules 110 and the ring buffers 115 . In the illustrated embodiment, the video processing modules includes N processing modules, where N is an integer. FIG. 2 illustrates 3 of the N video processing modules, including video processing modules 221 , 222 , and 223 . The ring buffers 115 include a ring buffer controller 217 and M individual ring buffers, where M is an integer. In an embodiment, M is equal to N−1. FIG. 2 illustrates 3 of the M ring buffers, including ring buffer 231 , 232 , and ring buffer 233 . In an embodiment, the ring buffers are physically located such that four ring buffers are together in a cluster to share a ring buffer controller, and share the physical RAM device that stores the information at the buffers.

Ring buffer controller 217 is a module configured to provide an interface between the video processing modules 110 and the ring buffers. Accordingly, ring buffer controller 217 receives control signaling from the video processing modules 110 indicating an instruction operation associated with a ring buffer. The control signaling indicates whether the instruction operation is a load or store, the data to be stored in the event of a store operation, and the ring buffer associated with the operation, and receives data from a ring buffer in the event of a load operation. In response to the control signaling, the ring buffer controller 217 executes the indicated load or store operation at the indicated ring buffer. For example, in the case of a store operation, the ring buffer controller 217 stores data at the indicated buffer. In the case of a load operation, the ring buffer controller 217 retrieves stored information from the buffer and provides the retrieved information to the video processing module that requested the load operation. The ring buffer controller 217 also manages the head and tail pointers for each of the ring buffers to implement a FIFO structure for each buffer.

In operation, the video processing modules 110 employ the ring buffers 115 to transfer information between the modules. In particular, in response to completing a designated processing operation on a segment of information, such as a pixel, a video processing module stores the processed information at one of the ring buffers 115 . Another video processing module can retrieve the processed information from the ring buffer for further processing.

This can be better understood with reference to an example, illustrated at FIG. 3 where VPM 221 executes a filtering operation, VPM 222 executes a matrix arithmetic operation, and ring buffer 231 is employed to transfer information from VPM 221 to VPM 222 . It is assumed for purposes of the example that a pixel is filtered by VPM 221 and the filtered pixel is then transferred to VPM 222 for matrix arithmetic. FIG. 3 illustrates the contents of ring buffer 231 at two different times, designated T 1 and T 2 , where time T 1 is prior to time T 2 . The example of FIG. 3 further illustrates the head location and tail location for ring buffer 231 , identified as head location 341 and tail location 342 , respectively. It will be appreciated that the physical location and address of each of the head location 341 and the tail location 342 will change as the associated pointers are changed in response to data being stored and retrieved from the ring buffer 231 . It will be appreciated that, because ring buffer 231 is a FIFO structure, the relative positions of the head location 241 and the tail location 242 can change, and will depend on the amount of information stored at the buffer. For example, if only one pixel is stored at ring buffer 231 , the head location 241 and tail location 242 will be the same location.

›DETAILED DESCRIPTION · 3 of 4

To illustrate a transfer of information between VPM 221 and VPM 222 , at time T 1 VPM 221 stores a filtered pixel value, labeled PV 550 , at head location 231 . In addition, at time T 1 , a different filtered pixel value, labeled PV 475 , is available at tail location 342 for retrieval by VPM 222 via a load operation. At time T 2 , the tail location corresponds to the location where PV 550 is stored. Accordingly, at time T 2 a load operation provided by VPM 222 results in PV 550 being provided to VPM 222 .

As indicated by the illustrated example of FIG. 3 , the FIFO structure of ring buffer 231 allows for pixels to be passed between the VPMs 221 and 222 without regard to the timing of load and store operations at the other VPM. For example, VPM 222 can load a pixel value from the ring buffer 231 without polling the buffer or otherwise determining whether a pixel value is available to be loaded. This provides for faster transfer of information between VPMs over conventional devices that employ a cache or system memory to transfer information. The overhead associated with management of the cache can impact video processing speed. In particular, storage of the information to a cache or addressable memory, such as system memory, can require the calculation of the address for the memory location where the video information is to be stored or retrieved. In contrast, the ring buffers 115 do not include memory locations that are individually addressable. That is, the buffer locations of the ring buffers 105 cannot be accessed individually according to addresses associated with each location. Instead, the only location for each of the ring buffers 115 that can be accessed is the location pointed to by the corresponding head and tail pointers. Accordingly, access to the ring buffers 115 does not require calculation of an address, thereby reducing access time as compared to a cache or system memory. Thus, because they reduce the need for storing information to a cache or system memory, the ring buffers 115 can improve the rate at which the video bitstream is processed. Further, in some conventional systems, the VPMs must pass messages between each other to indicate when data is available for processing. This can undesirably increase the complexity of the instruction operations provided to each VPM. The ring buffers 115 thus allow for simplification of the software that provides the instruction operations to each VPM.

Further, the ring buffers 115 provide flexibility for changes to the order in which the VPMs 110 process information. In particular, decoding for different codecs can require processing operations to occur in a different order. For example, one codec can require that video information be filtered first and then undergo a matrix arithmetic operation. A different codec can require a matrix arithmetic operation before a filtering operation. Accordingly, the ring buffers 115 allow for information to be transferred between the VPMs 110 to implement the processing order required by the codec associated with the video information. This can be better understood with reference to FIG. 4 , which illustrates the flow of video information through the VPMs 110 at two different time spans, designated T 1 and T 2 . At time span T 1 , it is assumed that the VPMs 110 are decoding video information associated with one codec, and at time span T 2 the VPMs 110 are decoding video information associated with a different codec. Accordingly, at time span T 1 , VPM 221 transfers processed information to VPM 222 by storing the processed information at ring buffer 231 . VPM 222 retrieves the processed information from ring buffer 231 , further processes the information, and stores the results at ring buffer 232 for transfer to another VPM. At time span T 2 , VPM 221 transfers information to VPM 225 by storing processed information at ring buffer 235 . VPM 222 retrieves the processed information from ring buffer 235 , further processes the information, and stores the results at ring buffer 231 for transfer to another VPM. Thus, as illustrated by FIG. 4 , the particular buffer used by a VPM to transfer information depends on the codec associated with the video information being decoded.

The order in which video information is processed at the VPMs 110 and stored at the ring buffers 115 can be enforced by placing the appropriate load and store instructions in the instruction operations for decoding or encoding the video information. To illustrate, the instruction operations associated with decoding a particular codec can include instruction operations to load video information from a designated ring buffer, where the ring buffer is indicated by an argument of the load operation. For example, the instruction operation LOAD REGA, BUF 1 can instruct a VPM to load the information at the tail location of ring buffer BUF 1 to register A. Subsequent instruction operations can instruct the VPM to process the contents of register A. Other instruction operations can store processed information at a ring buffer designated by arguments of the instruction. Thus, by employing load and store instruction operations for each VPM, whereby the arguments for each load and store instruction designate the particular buffer from which the information is loaded or stored, the video decoder 102 can determine the order in which video information is processed at the decoder. Accordingly, because the order in which the video information is processed is based upon the codec associated with the video information, the arguments for the load and store instructions provided to each of the VPMs 110 will depend on the codec associated with the video information.

Referring to FIG. 5 , a flow diagram of a method of processing a video bitstream at the video decoder 102 is illustrated. At block 502 , the video decoder 102 receives the video bitstream. At block 504 , the video decoder 102 determines the codec associated with video information represented by the video bitstream. In particular, the video decoder 102 determines the technique, as indicated by the codec, that was employed to compress the video information. At block 506 , the video decoder 102 determines, based on the codec, the order that the VPMs 110 will process the video information. At block 508 , the video information is provided to the next VPM in the determined order for processing. At block 510 , the video decoder 102 determines whether processing of the video information is complete. For example, the video decoder can determine whether the video information has been decompressed according to the codec. If the processing of the video information is complete, the flow proceeds to block 514 and the processed video information is stored at the frame buffer 103 . If processing of the video information is not complete, the flow moves to block 512 , and the processed video information is stored at one of the ring buffers 115 as indicated by the determined processing order. The method flow returns to block 508 , where the next VPM in the determined order retrieves the video information from the ring buffer for further processing.

›DETAILED DESCRIPTION · 4 of 4

Other embodiments, uses, and advantages of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure disclosed herein. The specification and drawings should be considered exemplary only, and the scope of the disclosure is accordingly intended to be limited only by the following claims and equivalents thereof.

Claims as granted

20 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

5 codes
IPC · International Patent Classification
Section G — Physics
  • G06T1/20
Section H — Electricity
  • H04N19/42
  • H04N19/423
USPC · US Patent Classification
345/506345/558

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJan 2011Jul 2011Jan 2012Jul 2012Jan 2013Jul 2013Jan 2014Jul 2014Jan 2015USPTOApplicantNon-final rejectionFinal rejectionRequest for continued examinationNotice of allowance
USPTOApplicanthover for detail · click to open
Pendency
3.8 y
1,397 days filing → grant
Office actions
2
non-final + final
Responses
1
1 RCE
Examiner
Hau Nguyen
art unit 2611 · TC 2600
Citations: 7 back · 0 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom2012201420162018202020222024202620282030Owner 1liens, releases & corrections
TitleLienReleasehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock