US20070079351A1 - System and method for balancing video encoding tasks between multiple processors - Google Patents
System and method for balancing video encoding tasks between multiple processors Download PDFInfo
- Publication number
- US20070079351A1 US20070079351A1 US11/633,993 US63399306A US2007079351A1 US 20070079351 A1 US20070079351 A1 US 20070079351A1 US 63399306 A US63399306 A US 63399306A US 2007079351 A1 US2007079351 A1 US 2007079351A1
- Authority
- US
- United States
- Prior art keywords
- block
- processor
- main processor
- encoding
- macroblock
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Definitions
- Video compression is becoming a requirement of many electronic devices. Video compression is an important component in devices such as personal computers, digital cameras, digital video cameras or camcorders, and personal video recorders (PVRs), also known as digital video recorders. To better understand how an why compression is becoming more commonplace, review of the history of how consumers view and use television signals is instructive.
- PVRs personal video recorders
- PVRs had been made available to consumers.
- PVRs allow a television viewer to pause a live broadcast of a program while, for example, answering the telephone or attending to some task in the viewer's home.
- PVRs may include technology which records specific programs selected by a viewer from a program guide and may also include smart technology which automatically records programs meeting criteria selected by a viewer while the viewer is not available or not watching television.
- FIG. 1 illustrates an environment in which one embodiment of the invention executes.
- FIG. 2 illustrates a flow of actions taken according to an embodiment of the invention described herein.
- FIG. 3 illustrates the flow of execution of tasks in video encoding allocated between a co-processor and a main processor according to one embodiment of the invention described herein.
- FIG. 4 illustrates the flow of execution of tasks in video encoding allocated between a main processor and a co-processor according to one embodiment of the invention described herein.
- FIG. 5 illustrates the timing of tasks achieved when encoding digital video according to one embodiment of the invention described herein.
- FIG. 6 illustrates the tasks involved with encoding digital video and their allocation between a main processor and a co-processor according to one embodiment of the invention described herein.
- FIG. 7 illustrates a conceptual diagram of what data is stored in various memory locations during video encoding processing according to an embodiment of the systems and methods described herein.
- PVRs Personal video recorders
- the broadcast material may be encoded according to the well known Moving Picture Expert Group (MPEG) standards before it is stored on the hard disk drive.
- MPEG Moving Picture Expert Group
- the MPEG family of standards is entitled “Coding of Moving Pictures and Audio” and is a set of evolving standards, including MPEG-1, MPEG-2, MPEG-4, MPEG-7 and MPEG-21.
- the MPEG-1, MPEG-2 and MPEG-4 standards are available from the International Organization for Standardization of Geneva, Switzerland as International Standards Organization/International Electrotechnical Commission (ISO/IEC) 11172, ISO/IEC 13818, and ISO/IEC 14496, respectively.
- ISO/IEC International Electrotechnical Commission
- the material stored on the storage device must be processed, including unencoding, when the stored broadcast material is retrieved for display to a viewer. It is the real time encoding required of a PVR that the systems and methods described herein address.
- the methods described herein may be incorporated into any devices that require real time video compression, including, for example, digital cameras, digital video recorders or camcorders, digital versatile disk (DVD) recorders, compact disk (CD) recorders, personal computers, and the like.
- FIG. 1 illustrates an environment in which one embodiment of the invention executes.
- PVR personal video recorder
- the real time video stream may originate from broadcast server 158 .
- network 156 may be the Internet or other widely accessible wide area network (WAN).
- PVR 100 may receive a real time video stream as a television broadcast signal that originated from a television broadcast transmitter or other wireless communication device, such as broadcast transmitter 142 .
- PVR 100 may store broadcast material from the broadcast stream and/or broadcast signal on a storage device, such as storage device 134 for later broadcast to a user via a display or television monitor such as display 150 .
- the personal video recorder may include multiprocessor 110 , storage device 134 , input controller 136 , and network interface 138 coupled for communication with each other via bus 140 .
- memory 132 may be coupled directly to multiprocessor 110 via memory bus 130 .
- memory 132 may be any form of random access memory (RAM).
- input controller 136 may receive user input from a remote control device such as remote control 154 .
- Network interface 138 may be a cable modem or other device which allows for the receipt of broadcast communications in any of a variety of formats according to any of a variety of well known broadcast standards, including digital broadcast, analog broadcast, and other standards.
- network interface 138 may allow for the receipt of broadcast material via a hardwired connection and/or wirelessly in a format promulgated by the International Telecommunications Union (ITU), the Advanced Television Systems Committee (ATSC), digital television (DTV), the Moving Pictures Expert Group (MPEG), high definition television (HDTV), and other well known formats.
- the network interface may be coupled to a hardwired network such as a cable television network or a digital subscriber line (DSL) network, an Ethernet network, a twisted pair network, a fiber optic network such as a synchronous optical network (SONET) or other physically present connection.
- a hardwired network such as a cable television network or a digital subscriber line (DSL) network, an Ethernet network, a twisted pair network, a fiber optic network such as a synchronous optical network (SONET) or other physically present connection.
- SONET synchronous optical network
- broadcast interface 144 may allow for the receipt of a wireless broadcast in the form of microwave, satellite, radio wave, and the like from broadcast transmitter 142 .
- two or more network interfaces and/or broadcast interfaces may be included so that two or more kinds of broadcast signals and broadcast streams may be received by PVR 100 over two or more broadcast media including the hardwired networks and wireless broadcasts discussed herein.
- storage device 134 is a hard disk drive. In other embodiments storage device 134 may be any machine readable medium including magnetic disk drives such as hard disks, optical disk drives such as readable and writeable digital versatile disks (DVD-RWs), magnetic tape, semiconductor devices such as electronically erasable programmable read only memory (EEPROM) devices and flash memory devices, etc. Although only one storage device is depicted, PVR 100 may have two or more storage devices. In another embodiment, an external storage device may be coupled to PVR 100 . In one embodiment, broadcast material such as television programs, movies, video games, raw data, music, audio, and anything that may be broadcast and received via network interface 138 and/or broadcast interface 140 may be stored on the storage device.
- broadcast material such as television programs, movies, video games, raw data, music, audio, and anything that may be broadcast and received via network interface 138 and/or broadcast interface 140 may be stored on the storage device.
- the broadcast material in the form of a television, HDTV or other similar broadcast may be digitally processed and encoded in real time before it is stored on storage device 134 .
- the storage device may include instructions which direct and control how multiprocessor 110 will process and encode the broadcast material.
- the methods described herein may be implemented in software and stored on storage device 134 as video processing software (VPS) 135 .
- VPN video processing software
- multiprocessor 110 may include a variety of components including main processor 112 and co-processor 114 .
- Main processor 112 may have its own private cache memory such as cache 113
- co-processor 114 may have a private cache memory such as cache 116 .
- main processor 112 may be considered a core processor having a very long instruction word (VLIW)
- co-processor 114 may be considered a variable length encoding/decoding (VLx) processor.
- the main processor may have a VLIW word size of 64 bits.
- memory controller 118 which allows for transmission of data to and from memory. 132 via memory bus 130 .
- memory controller 118 may be used by a direct memory access (DMA) controller, such as DMA controller 117 , to access memory external to the multiprocessor.
- DMA is a programmable device that controls the automatic data transfer between any two memory blocks.
- Multiprocessor 110 may also include audio output interface 122 and video output interface 124 , which allow for the broadcast of video signals and associated data from personal video recorder 100 to display 150 and associated speakers 152 .
- Main processor 112 , co-processor 114 , audio output interface 122 and video output interface 124 may be coupled for communication with one anther via bus 126 . It is via bus 126 that multiprocessor 110 communicates with other components of the personal video recorder via bus 140 .
- multiprocessor 110 may be a media processor such as the media accelerated processor for consumer appliances (MAP-CA) device available from Equator Technologies, Inc. of Campbell, Calif. and may be the TriMedia TM32 system on a chip available from TriMedia Technologies, Inc. of Milpitas, Calif.
- MAP-CA media accelerated processor for consumer appliances
- each of the components within multiprocessor 110 may be separately and individually included in PVR 100 .
- one or more buses may be included in the PVR.
- the inverse discrete cosine transform and the inverse quantization are then computed, as shown in block 224 .
- the result of the inverse discrete cosine transform and inverse quantization computed in block 224 are added to the result of the motion compensation performed in block 218 , as shown in block 226 .
- the result of this addition is saved into local decoder output buffer 228 .
- the data in local decoder output buffer 228 is used as reference data by motion estimation Phase 2 in block 218 for processing other frames. This amounts to a feedback loop well known in this kind of processing.
- Zig zag coding is then performed in block 230 .
- Zig zag coding converts the two-dimensional 8 ⁇ 8 DCT coefficients matrix into a one-dimensional array of 64 coefficients.
- Run and level coding is then performed in block 242 .
- Run and level coding converts the one-dimensional array of 64 coefficients into a set of non-zero coefficients separated by some zero coefficients. The set of non-zero coefficients is called level and the number of zeros between each non-zero coefficients is called run.
- Each run/level pair and motion vectors from block 218 are encoded by variable length coding performed in block 244 .
- Video code is stored in video code local buffer 246 . The stored video code results from the variable length coding of block 244 , and the picture and upper level coding of block 250 .
- variable-length encoding tasks may be allocated to a specialized co-processor and performed in parallel while the remainder of the tasks involved in encoding are performed on a main processor. It is this parallel processing that provides increased efficiency and throughput when encoding video to be stored as digital video in a PVR or other device according to the methods described herein.
- FIG. 3 illustrates the flow of execution of tasks in video encoding allocated between a co-processor and a main processor according to one embodiment of the invention described herein.
- Main processor 302 first performs picture level and upper processing as shown in block 306 .
- macroblock loop 308 is entered.
- macroblock loop 308 both co-processor 304 and main processor 302 execute in concurrent, co-executing infinite loops.
- Main processor 302 waits for the co-processor to finish the previous macroblock and for the DMA to transfer data into the local cache of the main processor and then checks the bit count of the data encoded by the co-processor, as shown in block 310 .
- the bit count of one macroblock may not exceed a standard specified maximum number of bits.
- the standard specified maximum is 4,608 bits.
- the standard also specifies an exception such that a maximum of two macroblocks in each horizontal row of macroblocks may exceed this limitation.
- Preprocessing of the future frame, including noise reduction is achieved in block 312 .
- the main processor then performs motion estimation Phase 1 on a future frame and motion estimation Phase 2 on a current frame, as shown in block 314 .
- the applicable mode is selected, as shown in block 316 .
- the mode will determine if the current macroblock is coded as intra mode or inter mode.
- Mode 1 shown as reference number 332 is a bypass mode in which no variable length encoding preformed.
- the co-processor bypasses the variable length encoding block 350 .
- the main processor may use this mode to send coded picture level and upper data to the video code buffer in the main memory.
- Mode 1 has been selected, execution proceeds from block 330 to block 340 where the video code is written. Execution will then continue at block 360 at which time the currently processed data is written to the co-processor's cache, and execution resumes at block 330 .
- Mode 2 shown as reference number 334 , normal variable length encoding is achieved and this may be considered normal mode.
- VLE block 350 is executed. That is, after block 330 , when in Mode 2 , the macroblock header is encoded, as shown in block 352 , the motion vector is encoded, as shown in block 354 , and discrete cosine transform (DCT) coefficients are encoded, as shown in block 356 .
- DCT discrete cosine transform
- the processing of blocks 352 , 354 and 356 are considered variable length encoding and may be thought of as VLE block 350 .
- the results are written to the co-processor cache, as shown in block 360 . The flow of execution then continues at block 330 .
- FIG. 4 illustrates the flow of execution of tasks in video encoding allocated between a main processor and a co-processor according to one embodiment of the invention described herein.
- various tasks involved with video encoding may be moved out of the macroblock to increase throughput and efficiency when encoding digital video by freeing up motion estimation Phase 1 local memory cache while the main processor runs the macroblock encoding loop.
- the methods described herein may be used when the local cache of the main processor is not sufficiently large enough to handle the memory requirements of estimation Phase 1 .
- the disadvantage of this configuration is that the co-processor stays idle when main processor is working on motion estimation Phase 1 . As such, the available execution time of the co-processor is reduced.
- Mode 1 is a bypass mode in which there is no variable length encoding preformed.
- the co-processor bypasses the variable length encoding block 450 .
- Mode 2 shows as reference number 434 .
- the tasks involved with digital video encoding may be thought of as: motion estimation Phase 2 , as shown by reference number 510 ; loading into memory the current macroblock and associated reference data required for motion estimation, as shown by reference number 512 ; prefiltering the current macroblock of the future frame, as shown by reference number 514 ; loading the filter reference data into memory, as shown by reference number 516 ; transferring the decoder/filter output to main memory, as shown by reference number 518 ; loading the current macroblock (MB) and the motion compensation (MC) reference block base of the motion vector resulting from motion estimation Phase 2 , as shown by reference number 520 ; encoding the current macroblock including performing mode decision, motion compensation, forward discrete cosine transform, rate control, forward quantization, inverse quantization and inverse discrete cosine transform, as shown by reference number 522 ; sending the macroblock to the co-processor, as shown by reference number 524 ; and the co-processor coding the macroblock, as shown by reference number 526 .
- FIG. 6 illustrates the tasks involved with encoding digital video and their allocation between a main processor and a co-processor according to one embodiment of the invention described herein.
- Main processor 602 may encode picture level data as shown in block 610 .
- the result of this encoding is then stored in memory via a memory access, as shown in block 612 .
- co-processor 604 sits idle and waits for picture data to be stored in memory, as shown in block 614 .
- the co-processor upon receipt of the picture data from memory, passes the picture code to its output code buffer, as shown in block 614 .
- The-output of the co-processor is the code size of the picture level and upper code, as shown in block 620 .
- the main processor is encoding macroblock MB( 0 ) with a slice flag, as shown in block 616 .
- Encoding MB( 0 ) involves the processing described above regarding block 522 of FIG. 5 .
- the main processor accesses memory as shown in block 624 to provide the result of the encoding to the co-processor.
- the co-processor waits for the result of the encoding of macroblock MB( 0 ) with a slice flag in block 616 and then encodes macroblock MB( 0 ), as shown in block 626 .
- the main processor While the co-processor encodes macroblock MB( 0 ) in block 626 , the main processor encodes macroblock MB( 1 ) and predicts the size of macroblock MB( 0 ), as shown in block 618 .
- the main processor accesses memory, as shown by block 628 .
- the co-processor waits for macroblock MB( 1 ) from the main processor and then encodes macroblock MB( 1 ) as shown in block 634 . That is, the co-processor retrieves from memory the result of the encoding and predicting of the main processor from block 618 .
- the main processor While the co-processor is processing or encoding macroblock MB( 1 ), as shown in block 634 , the main processor, after waiting for picture and upper level data encoding to be completed by the co-processor, then encodes macroblock MB( 2 ) and predicts the size of macroblock MB( 1 ), as shown in block 622 .
- the main processor receives a code size of macroblock MB( 0 ) from the co-processor after the encoding by the co-processor achieved in block 626 .
- the main processor will set the quantization step size to a maximum value for the whole row to guarantee that there will be no additional oversized blocks. Then, the main processor re-encodes MB( 2 ) before sending it to the co-processor and encodes macroblock MB( 3 ), as shown in block 632 . As a result, both macroblock MB( 0 ) and macroblock MB( 1 ) may be bigger than 4,608 bits. Because the MPEG-2 standard allows at most two big macroblocks per horizontal row, the generated video code adheres to the MPEG-2 video stream standard.
- the co-processor also writes the bit count into the main processor's local cache. In one embodiment, this is done directly. All other data transfers are achieved via the DMA controller. Parallel processing on the main processor and co-processor then continues in a similar fashion until encoding is completed.
- FIG. 7 illustrates a conceptual diagram of what data is stored in various memory locations during video encoding processing according to an embodiment of the systems and methods described herein.
- the main processor may include main processor cache 704 , and the co-processor may include co-processor cache 706 .
- Main memory 702 is also used during the digital video encoding described herein.
- an encoded frame is stored in main memory as EFRAME (i- 1 ) 710 .
- the encoded frame is retrieved by the main processor and stored in main processor cache 704 after processing as reference macroblock (RMB) 720 .
- RMB reference macroblock
- the main processor creates a current macroblock and also retrieves data from main memory 702 in the form of a current frame CFRAME(i) 712 .
- CMB 722 Current macroblock (CMB) 722 is then processed and the resulting data is passed to the discrete cosine transform/forward quantization step, as shown in block 724 .
- Results of the discrete cosine transform/forward quantization step are passed to the inverse discrete cosine transform/inverse quantization (IDCT/IQ) step, as shown in block 726 .
- the results of the discrete cosine transform/forward quantization (DCT/FQ) step shown in block 724 are also passed from the main processor cache 704 to the co-processor cache 706 .
- the co-processor then performs a variable length encoding at block 730 to produce video code 740 .
- VLE variable length encoding
- the co-processor While working on processing variable length encoding (VLE), as shown by block 730 , the co-processor stores data in co-processor cache 706 . This is the same VLE referred to in blocks 350 and 450 discussed above regarding FIG. 3 and FIG. 4 , respectively.
- the video code is then written to main memory, as shown in block 740 .
- the main processor writes the results into main memory 702 as encoded frame EFRAME (i), as shown in block 714 .
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
System and method for balancing video encoding tasks between multiple processors. The method may include receiving a real time video stream, performing picture level and upper processing on a main processor, executing a macroblock loop in parallel on a main processor and a co-processor, wherein executing includes processing a first group of video encoding tasks on the main processor and processing a second group of video encoding tasks on the co-processor, and outputting an encoded version of the real time broadcast. The method may be implemented on a system that includes a main processor, a co-processor, and an interface to receive the real time video stream, each coupled to one or more buses. The encoding may be performed according to the well known Moving Pictures Experts Group (MPEG) standards.
Description
- This application claims the benefit of U.S. Provisional Application No. 60/254,825 filed Dec. 11, 2000.
- The invention relates generally to encoding digital video, and more specifically, to encoding digital video according to the Moving Pictures Expert Group (MPEG) standard.
- Video compression is becoming a requirement of many electronic devices. Video compression is an important component in devices such as personal computers, digital cameras, digital video cameras or camcorders, and personal video recorders (PVRs), also known as digital video recorders. To better understand how an why compression is becoming more commonplace, review of the history of how consumers view and use television signals is instructive.
- Historically, television signals were broadcast from a transmitter and received and displayed immediately upon receipt on a television receiver. As television evolved, cable television became widespread. However, with the advent of cable television, viewers still watched television shows as they were broadcast. With the introduction of the video cassette recorder (VCR), television viewers were able to record television broadcasts to be viewed at a time after the original broadcast of the particular television program. This provided television viewers a greater freedom to enjoy the television broadcasts at their convenience.
- Relatively recently, PVRs had been made available to consumers. PVRs including the functionality provided by TiVo, Inc. of Alviso, Calif., and Replay TV/Sonicblue, Inc. of Santa Clara, Calif., now allow the television viewer even more options as to how and when a television program or other video content will be viewed. Among other things, PVRs allow a television viewer to pause a live broadcast of a program while, for example, answering the telephone or attending to some task in the viewer's home. In addition, PVRs may include technology which records specific programs selected by a viewer from a program guide and may also include smart technology which automatically records programs meeting criteria selected by a viewer while the viewer is not available or not watching television. Generally, a PVR must receive a television broadcast and store it in a format which later will be displayed to the television viewer. Such storage must also occur in real time while the viewing of a currently live broadcast program is paused. To efficiently store broadcast programs, programs are compressed prior to storage. Similarly, other personal electronic devices compress sequences of real time images before storing them as video.
-
FIG. 1 illustrates an environment in which one embodiment of the invention executes. -
FIG. 2 illustrates a flow of actions taken according to an embodiment of the invention described herein. -
FIG. 3 illustrates the flow of execution of tasks in video encoding allocated between a co-processor and a main processor according to one embodiment of the invention described herein. -
FIG. 4 illustrates the flow of execution of tasks in video encoding allocated between a main processor and a co-processor according to one embodiment of the invention described herein. -
FIG. 5 illustrates the timing of tasks achieved when encoding digital video according to one embodiment of the invention described herein. -
FIG. 6 illustrates the tasks involved with encoding digital video and their allocation between a main processor and a co-processor according to one embodiment of the invention described herein. -
FIG. 7 illustrates a conceptual diagram of what data is stored in various memory locations during video encoding processing according to an embodiment of the systems and methods described herein. - Personal video recorders (PVRs) receive television broadcasts in one format and encode the television broadcasts in real time in a second format for storage on a hard disk drive or other storage device within the PVR. The broadcast material may be encoded according to the well known Moving Picture Expert Group (MPEG) standards before it is stored on the hard disk drive. The MPEG family of standards is entitled “Coding of Moving Pictures and Audio” and is a set of evolving standards, including MPEG-1, MPEG-2, MPEG-4, MPEG-7 and MPEG-21. The MPEG-1, MPEG-2 and MPEG-4 standards are available from the International Organization for Standardization of Geneva, Switzerland as International Standards Organization/International Electrotechnical Commission (ISO/IEC) 11172, ISO/IEC 13818, and ISO/IEC 14496, respectively. Similarly, the material stored on the storage device must be processed, including unencoding, when the stored broadcast material is retrieved for display to a viewer. It is the real time encoding required of a PVR that the systems and methods described herein address. In addition, the methods described herein may be incorporated into any devices that require real time video compression, including, for example, digital cameras, digital video recorders or camcorders, digital versatile disk (DVD) recorders, compact disk (CD) recorders, personal computers, and the like.
-
FIG. 1 illustrates an environment in which one embodiment of the invention executes. In one embodiment, personal video recorder (PVR) 100 receives a real time video stream as a television broadcast stream from a hardwired connection such asnetwork 156. In this embodiment, the real time video stream may originate frombroadcast server 158. In one embodiment,network 156 may be the Internet or other widely accessible wide area network (WAN). Similarly, PVR 100 may receive a real time video stream as a television broadcast signal that originated from a television broadcast transmitter or other wireless communication device, such asbroadcast transmitter 142. PVR 100 may store broadcast material from the broadcast stream and/or broadcast signal on a storage device, such asstorage device 134 for later broadcast to a user via a display or television monitor such asdisplay 150. - In one embodiment, the personal video recorder may include multiprocessor 110,
storage device 134,input controller 136, andnetwork interface 138 coupled for communication with each other via bus 140. In addition,memory 132 may be coupled directly to multiprocessor 110 via memory bus 130. In one embodiment,memory 132 may be any form of random access memory (RAM). In one embodiment,input controller 136 may receive user input from a remote control device such asremote control 154.Network interface 138 may be a cable modem or other device which allows for the receipt of broadcast communications in any of a variety of formats according to any of a variety of well known broadcast standards, including digital broadcast, analog broadcast, and other standards. That is,network interface 138 may allow for the receipt of broadcast material via a hardwired connection and/or wirelessly in a format promulgated by the International Telecommunications Union (ITU), the Advanced Television Systems Committee (ATSC), digital television (DTV), the Moving Pictures Expert Group (MPEG), high definition television (HDTV), and other well known formats. In various embodiments, the network interface may be coupled to a hardwired network such as a cable television network or a digital subscriber line (DSL) network, an Ethernet network, a twisted pair network, a fiber optic network such as a synchronous optical network (SONET) or other physically present connection. Similarly,broadcast interface 144 may allow for the receipt of a wireless broadcast in the form of microwave, satellite, radio wave, and the like frombroadcast transmitter 142. In another embodiment, two or more network interfaces and/or broadcast interfaces may be included so that two or more kinds of broadcast signals and broadcast streams may be received byPVR 100 over two or more broadcast media including the hardwired networks and wireless broadcasts discussed herein. - In one embodiment,
storage device 134 is a hard disk drive. In otherembodiments storage device 134 may be any machine readable medium including magnetic disk drives such as hard disks, optical disk drives such as readable and writeable digital versatile disks (DVD-RWs), magnetic tape, semiconductor devices such as electronically erasable programmable read only memory (EEPROM) devices and flash memory devices, etc. Although only one storage device is depicted,PVR 100 may have two or more storage devices. In another embodiment, an external storage device may be coupled toPVR 100. In one embodiment, broadcast material such as television programs, movies, video games, raw data, music, audio, and anything that may be broadcast and received vianetwork interface 138 and/or broadcast interface 140 may be stored on the storage device. In one embodiment, the broadcast material in the form of a television, HDTV or other similar broadcast may be digitally processed and encoded in real time before it is stored onstorage device 134. It is multiprocessor 110 that processes and encodes the broadcast material for storage. In one embodiment, the storage device may include instructions which direct and control how multiprocessor 110 will process and encode the broadcast material. In one embodiment, the methods described herein may be implemented in software and stored onstorage device 134 as video processing software (VPS) 135. - In one embodiment, multiprocessor 110 may include a variety of components including
main processor 112 andco-processor 114.Main processor 112 may have its own private cache memory such ascache 113, andco-processor 114 may have a private cache memory such ascache 116. In one embodiment,main processor 112 may be considered a core processor having a very long instruction word (VLIW), andco-processor 114 may be considered a variable length encoding/decoding (VLx) processor. In one embodiment, the main processor may have a VLIW word size of 64 bits. Also included in multiprocessor 110 ismemory controller 118 which allows for transmission of data to and from memory. 132 via memory bus 130. In various embodiments,memory controller 118 may be used by a direct memory access (DMA) controller, such asDMA controller 117, to access memory external to the multiprocessor. DMA is a programmable device that controls the automatic data transfer between any two memory blocks. Multiprocessor 110 may also includeaudio output interface 122 andvideo output interface 124, which allow for the broadcast of video signals and associated data frompersonal video recorder 100 to display 150 and associatedspeakers 152.Main processor 112,co-processor 114,audio output interface 122 andvideo output interface 124 may be coupled for communication with one anther via bus 126. It is via bus 126 that multiprocessor 110 communicates with other components of the personal video recorder via bus 140. In one embodiment, multiprocessor 110 may be a media processor such as the media accelerated processor for consumer appliances (MAP-CA) device available from Equator Technologies, Inc. of Campbell, Calif. and may be the TriMedia TM32 system on a chip available from TriMedia Technologies, Inc. of Milpitas, Calif. In another embodiment, each of the components within multiprocessor 110 may be separately and individually included inPVR 100. In this embodiment, one or more buses may be included in the PVR. - Although shown as implemented in
PVR 100, the methods described herein may be implemented in any device requiring real time video encoding, including, for example, digital cameras, digital video recorder or camcorders, DVD recorders, CD recorders, personal computers, and the like. -
FIG. 2 illustrates a flow of actions taken according to an embodiment of the invention described herein. In one embodiment, to take advantage of a multiprocessor that includes a main processor and a co-processor, the tasks included in encoding a video signal as a digital video file for later retrieval and viewing may be efficiently allocated between the main processor and the co-processor. In one embodiment, this encoding is accomplished according to the MPEG-2 standard. Much of the terminology used herein is well known in the art and is included in the MPEG-2 standard. The tasks involved in video encoding include input loading, as shown inblock 210. After the data has been input and loaded, preprocessing and prefiltering are performed, as shown inblocks Phase 1 andPhase 2, as shown inblocks motion estimation Phase 1 includes top to top and bottom to bottom searching, andmotion estimation Phase 2 includes top to bottom and bottom to top searching, as well as a final estimation decision.Motion estimation Phase 2 may be combined with motion compensation, as shown inblock 218. The output of motion estimation phase two includes motion vectors. Forward discrete cosine transform (FDCT) and quantization are then performed, as shown inblock 222. The output ofblock 222 is a quantized two-dimensional 8×8 discrete cosine transform (DCT) matrix resulting from the FDCT. The inverse discrete cosine transform and the inverse quantization are then computed, as shown inblock 224. The result of the inverse discrete cosine transform and inverse quantization computed inblock 224 are added to the result of the motion compensation performed inblock 218, as shown inblock 226. The result of this addition is saved into localdecoder output buffer 228. The data in localdecoder output buffer 228 is used as reference data bymotion estimation Phase 2 inblock 218 for processing other frames. This amounts to a feedback loop well known in this kind of processing. Zig zag coding is then performed inblock 230. Zig zag coding converts the two-dimensional 8×8 DCT coefficients matrix into a one-dimensional array of 64 coefficients. Run and level coding is then performed inblock 242. Run and level coding converts the one-dimensional array of 64 coefficients into a set of non-zero coefficients separated by some zero coefficients. The set of non-zero coefficients is called level and the number of zeros between each non-zero coefficients is called run. Each run/level pair and motion vectors fromblock 218 are encoded by variable length coding performed inblock 244. Video code is stored in video codelocal buffer 246. The stored video code results from the variable length coding ofblock 244, and the picture and upper level coding ofblock 250. The three steps of (1) run level coding, (2) variable length coding, and (3) copying the video code into-the video code local buffer may be thought of as a group as variable length encoding, as shown inblock 240. The result is then-copied into videocoder output buffer 252. To achieve increased performance of encoding video signals as a digital file according to the MPEG standard, the variable-length encoding tasks may be allocated to a specialized co-processor and performed in parallel while the remainder of the tasks involved in encoding are performed on a main processor. It is this parallel processing that provides increased efficiency and throughput when encoding video to be stored as digital video in a PVR or other device according to the methods described herein. -
FIG. 3 illustrates the flow of execution of tasks in video encoding allocated between a co-processor and a main processor according to one embodiment of the invention described herein.Main processor 302 first performs picture level and upper processing as shown inblock 306. At that point what will be referred to asmacroblock loop 308 is entered. Duringmacroblock loop 308 bothco-processor 304 andmain processor 302 execute in concurrent, co-executing infinite loops.Main processor 302 waits for the co-processor to finish the previous macroblock and for the DMA to transfer data into the local cache of the main processor and then checks the bit count of the data encoded by the co-processor, as shown inblock 310. As is well known, according to the MPEG-2 standard, the bit count of one macroblock may not exceed a standard specified maximum number of bits. In one format, the standard specified maximum is 4,608 bits. However, the standard also specifies an exception such that a maximum of two macroblocks in each horizontal row of macroblocks may exceed this limitation. Preprocessing of the future frame, including noise reduction is achieved inblock 312. The main processor then performsmotion estimation Phase 1 on a future frame andmotion estimation Phase 2 on a current frame, as shown inblock 314. Then, the applicable mode is selected, as shown inblock 316. The mode will determine if the current macroblock is coded as intra mode or inter mode. In intra mode, a forward discrete cosine transform (FDCT) will be applied to the original pixels. In inter mode, FDCT will be applied to the residual pixels after motion compensation. A FDCT is then executed, as shown inblock 318. Rate control is then performed inblock 320. The main processor then performs forward quantization inblock 322. Scanning for zig zags is performed inblock 324. The main processor then prepares for processing the next macroblock, as shown inblock 326. Such preparations may include, in one embodiment, setting up the appropriate memory descriptors of the next macroblock which will be used by the DMA controller. The flow of execution then loops back to block 310. - In
co-processor 304, execution begins with waiting for data in an infinite loop, as shown inblock 330. Then, depending on the mode, execution continues. In one embodiment, there are three possible modes of execution.Mode 1, shown asreference number 332 is a bypass mode in which no variable length encoding preformed. The co-processor bypasses the variablelength encoding block 350. The main processor may use this mode to send coded picture level and upper data to the video code buffer in the main memory. As such, whenMode 1 has been selected, execution proceeds fromblock 330 to block 340 where the video code is written. Execution will then continue atblock 360 at which time the currently processed data is written to the co-processor's cache, and execution resumes atblock 330. InMode 2, shown asreference number 334, normal variable length encoding is achieved and this may be considered normal mode. As such, inMode 2, VLE block 350 is executed. That is, afterblock 330, when inMode 2, the macroblock header is encoded, as shown inblock 352, the motion vector is encoded, as shown inblock 354, and discrete cosine transform (DCT) coefficients are encoded, as shown inblock 356. The processing ofblocks VLE block 350. Upon completion ofVLE block 350, the results are written to the co-processor cache, as shown inblock 360. The flow of execution then continues atblock 330. If when inblock 330 the co-processor determines that the main processor has selectedMode 3, shown asreference number 336, execution continues atblock 338.Mode 3 may be referred to as the encode slice header code and macroblock mode. In this mode, the co-processor generates a slice header on top of an encoded macroblock. That is, the co-processor encodes the slice header, as shown inblock 338. Execution will then continue in theVLE block 350 and its constituent blocks as discussed above. -
FIG. 4 illustrates the flow of execution of tasks in video encoding allocated between a main processor and a co-processor according to one embodiment of the invention described herein. In this embodiment, various tasks involved with video encoding may be moved out of the macroblock to increase throughput and efficiency when encoding digital video by freeing upmotion estimation Phase 1 local memory cache while the main processor runs the macroblock encoding loop. The methods described herein may be used when the local cache of the main processor is not sufficiently large enough to handle the memory requirements ofestimation Phase 1. The disadvantage of this configuration is that the co-processor stays idle when main processor is working onmotion estimation Phase 1. As such, the available execution time of the co-processor is reduced. In this embodiment,main processor 402 first performs picture level and upper processing inblock 406 and then performsmotion estimation Phase 1 on a future frame andmotion estimation Phase 2 on the first two macroblocks, as shown inblock 407 before proceeding with themacroblock look 408. After processing, according toblocks main processor 402 continues atblock 410. Concurrently,co-processor 404 will begin processing atblock 430.Co-processor 404 sits idle whileblocks main processor 402.Co-processor 404 waits for data from the main processor, as shown inblock 430. - In
macroblock loop 408,main processor 402 waits for the co-processor to finish processing the previous macroblock and for the DMA to transfer data into the local cache of the main processor and then checks the bit count of the data encoded by the co-processor, as shown inblock 410.Main processor 402 preprocesses one macroblock of a future frame including performing noise reduction, as shown inblock 412. The main processor then performsmotion estimation Phase 2 on the current frame, as shown inblock 414. The main processor then selects the particular mode, as shown inblock 416. A forward discrete cosine transform is then executed by the main processor, as shown inblock 418. Rate control is then performed, as shown inblock 420. The main processor then performs forward quantization, as shown inblock 422. A scan for zig zags is then performed, as shown inblock 424. The main processor then performs inverse quantization, inverse discrete cosine transform, and adds these together, as shown inblock 426. The main processor then prepares for the next macroblock, as shown inblock 428. The flow of execution then continues atblock 410. - With regard to the processing of
co-processor 404, execution begins with waiting for data in an infinite loop, as shown inblock 430. Then, depending on the mode, execution continues. As discussed above, there are three possible modes of execution in one embodiment.Mode 1, shown asreference number 432, is a bypass mode in which there is no variable length encoding preformed. The co-processor bypasses the variablelength encoding block 450. As such, whenMode 1 has been selected, execution proceeds fromblock 430 to block 440 where the video code is written. Execution will then continue atblock 460 at which time the currently processed data is written to the cache, and execution resumes atblock 430. InMode 2, shown asreference number 434, variable length encoding is achieved.Mode 2 may be considered normal mode. As such, inMode 2, VLE block 450 is executed. That is, afterblock 430, when inMode 2, the macroblock header is encoded, as shown inblock 452, the motion vector is encoded, as shown inblock 454, and discrete cosine transform (DCT) coefficients are encoded, as shown inblock 456. Upon completion ofVLE block 450, the results are written to the co-processor cache, as shown inblock 460. The flow of execution then continues atblock 430.Mode 3, shown asreference number 436, may be referred to as the encode slice header code on top of an encoded macroblock mode. In this mode, the co-processor encodes the slice header, as shown inblock 438. Execution will then continue in theVLE block 450 and its constituent blocks as discussed above. -
FIG. 5 illustrates the timing of tasks achieved when encoding digital video according to one embodiment of the invention described herein. When viewing the timing of each of the tasks involved in encoding digital video, it becomes apparent that the tasks may be allocated among two processors according to the methods described herein. For example, when a current macroblock referred to as MB(i), is being processed by the main processor an earlier macroblock such as MB(i-5) may be processed by a co-processor. When the current macroblock MB(i) is being loaded for motion estimation, as shown in the drawing asnumber 512, the prior macroblock MB(i-1) may be undergoingPhase 2 of motion estimation, shown byreference number 510. In one embodiment, the tasks involved with digital video encoding may be thought of as:motion estimation Phase 2, as shown byreference number 510; loading into memory the current macroblock and associated reference data required for motion estimation, as shown byreference number 512; prefiltering the current macroblock of the future frame, as shown byreference number 514; loading the filter reference data into memory, as shown byreference number 516; transferring the decoder/filter output to main memory, as shown byreference number 518; loading the current macroblock (MB) and the motion compensation (MC) reference block base of the motion vector resulting frommotion estimation Phase 2, as shown byreference number 520; encoding the current macroblock including performing mode decision, motion compensation, forward discrete cosine transform, rate control, forward quantization, inverse quantization and inverse discrete cosine transform, as shown byreference number 522; sending the macroblock to the co-processor, as shown byreference number 524; and the co-processor coding the macroblock, as shown byreference number 526. Review ofFIG. 5 shows that each of these tasks may be achieved on different macroblocks at the same time to achieve greater encoding throughput by parallel processing. For example, when at time T1 a current macroblock is loaded into memory, as shown at the intersection of T1 withreference number 512, the co-processor may be working on an earlier macroblock such as MB(i-5) while the main processor is performing other tasks on other macroblocks and particularly while the current macroblock MB(i) is being loaded into memory. These benefits may be seen more clearly with reference to the next drawing. -
FIG. 6 illustrates the tasks involved with encoding digital video and their allocation between a main processor and a co-processor according to one embodiment of the invention described herein.Main processor 602 may encode picture level data as shown inblock 610. The result of this encoding is then stored in memory via a memory access, as shown inblock 612. During this main processor processing ofblock 610,co-processor 604 sits idle and waits for picture data to be stored in memory, as shown inblock 614. The co-processor, upon receipt of the picture data from memory, passes the picture code to its output code buffer, as shown inblock 614. The-output of the co-processor is the code size of the picture level and upper code, as shown inblock 620. While the co-processor is processing the picture code inblock 614, the main processor is encoding macroblock MB(0) with a slice flag, as shown inblock 616. Encoding MB(0) involves the processing described above regardingblock 522 ofFIG. 5 . After the main processor encodes the macroblock with a slice flag, as shown inblock 616, the main processor accesses memory as shown inblock 624 to provide the result of the encoding to the co-processor. The co-processor waits for the result of the encoding of macroblock MB(0) with a slice flag inblock 616 and then encodes macroblock MB(0), as shown inblock 626. While the co-processor encodes macroblock MB(0) inblock 626, the main processor encodes macroblock MB(1) and predicts the size of macroblock MB(0), as shown inblock 618. After the main processor encodes macroblock MB(1) and predicts the size of macroblock MB(0), as shown inblock 618, the main processor accesses memory, as shown byblock 628. The co-processor waits for macroblock MB(1) from the main processor and then encodes macroblock MB(1) as shown inblock 634. That is, the co-processor retrieves from memory the result of the encoding and predicting of the main processor fromblock 618. While the co-processor is processing or encoding macroblock MB(1), as shown inblock 634, the main processor, after waiting for picture and upper level data encoding to be completed by the co-processor, then encodes macroblock MB(2) and predicts the size of macroblock MB(1), as shown inblock 622. The main processor receives a code size of macroblock MB(0) from the co-processor after the encoding by the co-processor achieved inblock 626. If the bit count of macroblock MB(0) returned by co-processor is over the MPEG-2 standard imposed size limitation, such as, for example 4,608 bits, the main processor will set the quantization step size to a maximum value for the whole row to guarantee that there will be no additional oversized blocks. Then, the main processor re-encodes MB(2) before sending it to the co-processor and encodes macroblock MB(3), as shown inblock 632. As a result, both macroblock MB(0) and macroblock MB(1) may be bigger than 4,608 bits. Because the MPEG-2 standard allows at most two big macroblocks per horizontal row, the generated video code adheres to the MPEG-2 video stream standard. The co-processor also writes the bit count into the main processor's local cache. In one embodiment, this is done directly. All other data transfers are achieved via the DMA controller. Parallel processing on the main processor and co-processor then continues in a similar fashion until encoding is completed. -
FIG. 7 illustrates a conceptual diagram of what data is stored in various memory locations during video encoding processing according to an embodiment of the systems and methods described herein. The main processor may include main processor cache 704, and the co-processor may includeco-processor cache 706.Main memory 702 is also used during the digital video encoding described herein. In one embodiment, an encoded frame is stored in main memory as EFRAME (i-1) 710. The encoded frame is retrieved by the main processor and stored in main processor cache 704 after processing as reference macroblock (RMB) 720. After some processing, the main processor creates a current macroblock and also retrieves data frommain memory 702 in the form of a current frame CFRAME(i) 712. Current macroblock (CMB) 722 is then processed and the resulting data is passed to the discrete cosine transform/forward quantization step, as shown inblock 724. Results of the discrete cosine transform/forward quantization step are passed to the inverse discrete cosine transform/inverse quantization (IDCT/IQ) step, as shown inblock 726. In addition, the results of the discrete cosine transform/forward quantization (DCT/FQ) step shown inblock 724 are also passed from the main processor cache 704 to theco-processor cache 706. The co-processor then performs a variable length encoding atblock 730 to producevideo code 740. While working on processing variable length encoding (VLE), as shown byblock 730, the co-processor stores data inco-processor cache 706. This is the same VLE referred to inblocks FIG. 3 andFIG. 4 , respectively. Upon completion of this processing, the video code is then written to main memory, as shown inblock 740. Going back to block 726, upon completion of the inverse discrete cosine transform, the main processor writes the results intomain memory 702 as encoded frame EFRAME (i), as shown inblock 714. - In the foregoing specification, the invention has been described with reference to specific embodiments thereof. It will, however, be evident that various modifications and changes can be made thereto without departing from the broader spirit and scope of the invention as set forth in the appended claims. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.
Claims (2)
1. A system comprising:
an interface coupled to a bus to receive a real time video stream;
a main processor coupled to the bus, the main processor to process a first group of video encoding tasks comprising those video encoding tasks not including variable length encoding involved with encoding the real time video stream;
a co-processor coupled to the bus, the co-processor to process a second group of video encoding tasks including variable length encoding tasks involved with encoding the real time video stream.
2-39. (canceled)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/633,993 US20070079351A1 (en) | 2000-12-11 | 2006-12-04 | System and method for balancing video encoding tasks between multiple processors |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US25482500P | 2000-12-11 | 2000-12-11 | |
US10/020,655 US7158571B2 (en) | 2000-12-11 | 2001-12-11 | System and method for balancing video encoding tasks between multiple processors |
US11/633,993 US20070079351A1 (en) | 2000-12-11 | 2006-12-04 | System and method for balancing video encoding tasks between multiple processors |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/020,655 Continuation US7158571B2 (en) | 2000-12-11 | 2001-12-11 | System and method for balancing video encoding tasks between multiple processors |
Publications (1)
Publication Number | Publication Date |
---|---|
US20070079351A1 true US20070079351A1 (en) | 2007-04-05 |
Family
ID=26693702
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/020,655 Expired - Fee Related US7158571B2 (en) | 2000-12-11 | 2001-12-11 | System and method for balancing video encoding tasks between multiple processors |
US11/633,993 Abandoned US20070079351A1 (en) | 2000-12-11 | 2006-12-04 | System and method for balancing video encoding tasks between multiple processors |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/020,655 Expired - Fee Related US7158571B2 (en) | 2000-12-11 | 2001-12-11 | System and method for balancing video encoding tasks between multiple processors |
Country Status (1)
Country | Link |
---|---|
US (2) | US7158571B2 (en) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050262276A1 (en) * | 2004-05-13 | 2005-11-24 | Ittiam Systamc (P) Ltd. | Design method for implementing high memory algorithm on low internal memory processor using a direct memory access (DMA) engine |
US20090067490A1 (en) * | 2007-09-11 | 2009-03-12 | The Directv Group, Inc. | Method and system for monitoring and switching between a primary encoder and a back-up encoder in a communication system |
US20090070824A1 (en) * | 2007-09-11 | 2009-03-12 | The Directv Group, Inc. | Method and System for Monitoring and Switching Between Primary and Back-up Uplink Signal Processing Circuits in a Satellite Communication System |
US20090067433A1 (en) * | 2007-09-12 | 2009-03-12 | The Directv Group, Inc. | Method and system for controlling a back-up network adapter in a local collection facility from a remote facility |
US20090070826A1 (en) * | 2007-09-11 | 2009-03-12 | The Directv Group, Inc. | Method and system for processing signals from a local collection facility at a signal processing facility |
US20090067365A1 (en) * | 2007-09-11 | 2009-03-12 | The Directv Group, Inc. | Method and System for Switching to an Engineering Signal Processing System from a Production Signal Processing System |
US20090070830A1 (en) * | 2007-09-11 | 2009-03-12 | The Directv Group, Inc. | Method and System for Monitoring a Receiving Circuit Module and Controlling Switching to a Back-up Receiving Circuit Module at a Local Collection Facility from a Remote Facility |
US20090067432A1 (en) * | 2007-09-12 | 2009-03-12 | The Directv Group, Inc. | Method and system for controlling a back-up multiplexer in a local collection facility from a remote facility |
US20090070838A1 (en) * | 2007-09-11 | 2009-03-12 | The Directv Group, Inc. | Method and system for communicating between a local collection facility and a remote facility |
US20090109836A1 (en) * | 2007-10-31 | 2009-04-30 | Wasden Mitchell B | Method and system for controlling redundancy of individual components of a remote facility system |
US7783248B1 (en) | 2006-09-29 | 2010-08-24 | The Directv Group, Inc. | Method and apparatus for connecting primary and diverse sites in a satellite communication system |
US20120177119A1 (en) * | 2011-01-07 | 2012-07-12 | Sony Corporation | Faster motion estimation in an avc software encoder using general purpose graphic process units (gpgpu) |
US8356321B2 (en) | 2007-09-11 | 2013-01-15 | The Directv Group, Inc. | Method and system for monitoring and controlling receiving circuit modules at a local collection facility from a remote facility |
US8359462B1 (en) * | 2007-11-21 | 2013-01-22 | Marvell International Ltd. | Method and apparatus for programmable coupling between CPU and co-processor |
US8479234B2 (en) | 2007-09-12 | 2013-07-02 | The Directv Group, Inc. | Method and system for monitoring and controlling a local collection facility from a remote facility using an asynchronous transfer mode (ATM) network |
US8973058B2 (en) | 2007-09-11 | 2015-03-03 | The Directv Group, Inc. | Method and system for monitoring and simultaneously displaying a plurality of signal channels in a communication system |
US9037074B2 (en) | 2007-10-30 | 2015-05-19 | The Directv Group, Inc. | Method and system for monitoring and controlling a local collection facility from a remote facility through an IP network |
US9049354B2 (en) | 2007-10-30 | 2015-06-02 | The Directv Group, Inc. | Method and system for monitoring and controlling a back-up receiver in local collection facility from a remote facility using an IP network |
US9049037B2 (en) | 2007-10-31 | 2015-06-02 | The Directv Group, Inc. | Method and system for monitoring and encoding signals in a local facility and communicating the signals between a local collection facility and a remote facility using an IP network |
US9300412B2 (en) | 2007-09-11 | 2016-03-29 | The Directv Group, Inc. | Method and system for operating a receiving circuit for multiple types of input channel signals |
US9762973B2 (en) | 2008-11-04 | 2017-09-12 | The Directv Group, Inc. | Method and system for operating a receiving circuit module to encode a channel signal into multiple encoding formats |
US9831971B1 (en) | 2011-04-05 | 2017-11-28 | The Directv Group, Inc. | Method and system for operating a communication system encoded into multiple independently communicated encoding formats |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100595066B1 (en) * | 2001-07-20 | 2006-06-30 | 엘지전자 주식회사 | Digital item generating method |
WO2004073376A2 (en) * | 2003-02-20 | 2004-09-02 | Koninklijke Philips Electronics N.V. | Translation of a series of computer instructions |
US7519115B2 (en) * | 2003-03-31 | 2009-04-14 | Duma Video, Inc. | Video compression method and apparatus |
US7660352B2 (en) * | 2003-04-04 | 2010-02-09 | Sony Corporation | Apparatus and method of parallel processing an MPEG-4 data stream |
US7558428B2 (en) * | 2004-09-13 | 2009-07-07 | Microsoft Corporation | Accelerated video encoding using a graphics processing unit |
US20090169179A1 (en) * | 2005-07-28 | 2009-07-02 | Carolynn Rae Johnson | User Adjustable Buffer for Content Recording |
US7525548B2 (en) * | 2005-11-04 | 2009-04-28 | Nvidia Corporation | Video processing with multiple graphical processing units |
US7768517B2 (en) * | 2006-02-21 | 2010-08-03 | Nvidia Corporation | Asymmetric multi-GPU processing |
CN101330608A (en) * | 2007-06-22 | 2008-12-24 | 科立尔数位科技股份有限公司 | Method and apparatus for controlling bit rate |
US9251899B2 (en) * | 2008-02-12 | 2016-02-02 | Virident Systems, Inc. | Methods for upgrading main memory in computer systems to two-dimensional memory modules and master memory controllers |
US9075560B2 (en) * | 2009-12-10 | 2015-07-07 | Microsoft Technology Licensing, Llc | Real-time compression with GPU/CPU |
US9621905B2 (en) | 2012-06-29 | 2017-04-11 | Qualcomm Incorporated | Tiles and wavefront parallel processing |
US9924165B1 (en) | 2013-07-03 | 2018-03-20 | Ambarella, Inc. | Interleaved video coding pipeline |
FR3026869B1 (en) * | 2014-10-07 | 2016-10-28 | Sagem Defense Securite | ON-CHIP ON-CHIP SYSTEM WITH HIGH OPERATING SAFETY |
PL410246A1 (en) * | 2014-11-26 | 2016-06-06 | Politechnika Poznańska | System and method for coding video data |
TW201725908A (en) * | 2016-01-07 | 2017-07-16 | 鴻海精密工業股份有限公司 | Video decoding method |
US10979728B2 (en) * | 2017-04-24 | 2021-04-13 | Intel Corporation | Intelligent video frame grouping based on predicted performance |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5367629A (en) * | 1992-12-18 | 1994-11-22 | Sharevision Technology, Inc. | Digital video compression system utilizing vector adaptive transform |
US5644306A (en) * | 1994-02-02 | 1997-07-01 | Matsushita Electric Industrial Co., Ltd. | Syntax independent variable length coder for digital video coder |
US5706216A (en) * | 1995-07-28 | 1998-01-06 | Reisch; Michael L. | System for data compression of an image using a JPEG compression circuit modified for filtering in the frequency domain |
US5781788A (en) * | 1995-05-08 | 1998-07-14 | Avc Technology, Inc. | Full duplex single clip video codec |
US6064450A (en) * | 1995-12-06 | 2000-05-16 | Thomson Licensing S.A. | Digital video preprocessor horizontal and vertical filters |
US6229850B1 (en) * | 1997-07-22 | 2001-05-08 | C-Cube Semiconductor Ii, Inc. | Multiple resolution video compression |
US6317460B1 (en) * | 1998-05-12 | 2001-11-13 | Sarnoff Corporation | Motion vector generation by temporal interpolation |
US6496607B1 (en) * | 1998-06-26 | 2002-12-17 | Sarnoff Corporation | Method and apparatus for region-based allocation of processing resources and control of input image formation |
US6546145B1 (en) * | 1991-02-05 | 2003-04-08 | Canon Kabushiki Kaisha | Image compression using selection of quantization method |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1158050A (en) * | 1995-12-27 | 1997-08-27 | 汤姆森消费电子有限公司 | Image data compression system |
-
2001
- 2001-12-11 US US10/020,655 patent/US7158571B2/en not_active Expired - Fee Related
-
2006
- 2006-12-04 US US11/633,993 patent/US20070079351A1/en not_active Abandoned
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6546145B1 (en) * | 1991-02-05 | 2003-04-08 | Canon Kabushiki Kaisha | Image compression using selection of quantization method |
US5367629A (en) * | 1992-12-18 | 1994-11-22 | Sharevision Technology, Inc. | Digital video compression system utilizing vector adaptive transform |
US5644306A (en) * | 1994-02-02 | 1997-07-01 | Matsushita Electric Industrial Co., Ltd. | Syntax independent variable length coder for digital video coder |
US5781788A (en) * | 1995-05-08 | 1998-07-14 | Avc Technology, Inc. | Full duplex single clip video codec |
US5706216A (en) * | 1995-07-28 | 1998-01-06 | Reisch; Michael L. | System for data compression of an image using a JPEG compression circuit modified for filtering in the frequency domain |
US6064450A (en) * | 1995-12-06 | 2000-05-16 | Thomson Licensing S.A. | Digital video preprocessor horizontal and vertical filters |
US6229850B1 (en) * | 1997-07-22 | 2001-05-08 | C-Cube Semiconductor Ii, Inc. | Multiple resolution video compression |
US6317460B1 (en) * | 1998-05-12 | 2001-11-13 | Sarnoff Corporation | Motion vector generation by temporal interpolation |
US6496607B1 (en) * | 1998-06-26 | 2002-12-17 | Sarnoff Corporation | Method and apparatus for region-based allocation of processing resources and control of input image formation |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050262276A1 (en) * | 2004-05-13 | 2005-11-24 | Ittiam Systamc (P) Ltd. | Design method for implementing high memory algorithm on low internal memory processor using a direct memory access (DMA) engine |
US7783248B1 (en) | 2006-09-29 | 2010-08-24 | The Directv Group, Inc. | Method and apparatus for connecting primary and diverse sites in a satellite communication system |
US8356321B2 (en) | 2007-09-11 | 2013-01-15 | The Directv Group, Inc. | Method and system for monitoring and controlling receiving circuit modules at a local collection facility from a remote facility |
US20090070826A1 (en) * | 2007-09-11 | 2009-03-12 | The Directv Group, Inc. | Method and system for processing signals from a local collection facility at a signal processing facility |
US20090067490A1 (en) * | 2007-09-11 | 2009-03-12 | The Directv Group, Inc. | Method and system for monitoring and switching between a primary encoder and a back-up encoder in a communication system |
US20090067365A1 (en) * | 2007-09-11 | 2009-03-12 | The Directv Group, Inc. | Method and System for Switching to an Engineering Signal Processing System from a Production Signal Processing System |
US20090070830A1 (en) * | 2007-09-11 | 2009-03-12 | The Directv Group, Inc. | Method and System for Monitoring a Receiving Circuit Module and Controlling Switching to a Back-up Receiving Circuit Module at a Local Collection Facility from a Remote Facility |
US9756290B2 (en) * | 2007-09-11 | 2017-09-05 | The Directv Group, Inc. | Method and system for communicating between a local collection facility and a remote facility |
US20090070838A1 (en) * | 2007-09-11 | 2009-03-12 | The Directv Group, Inc. | Method and system for communicating between a local collection facility and a remote facility |
US9313457B2 (en) * | 2007-09-11 | 2016-04-12 | The Directv Group, Inc. | Method and system for monitoring a receiving circuit module and controlling switching to a back-up receiving circuit module at a local collection facility from a remote facility |
US20090070824A1 (en) * | 2007-09-11 | 2009-03-12 | The Directv Group, Inc. | Method and System for Monitoring and Switching Between Primary and Back-up Uplink Signal Processing Circuits in a Satellite Communication System |
US8072874B2 (en) | 2007-09-11 | 2011-12-06 | The Directv Group, Inc. | Method and system for switching to an engineering signal processing system from a production signal processing system |
US9300412B2 (en) | 2007-09-11 | 2016-03-29 | The Directv Group, Inc. | Method and system for operating a receiving circuit for multiple types of input channel signals |
US8165060B2 (en) | 2007-09-11 | 2012-04-24 | The Directv Group, Inc. | Method and system for monitoring and switching between primary and back-up uplink signal processing circuits in a satellite communication system |
US8170069B2 (en) | 2007-09-11 | 2012-05-01 | The Directv Group, Inc. | Method and system for processing signals from a local collection facility at a signal processing facility |
US8973058B2 (en) | 2007-09-11 | 2015-03-03 | The Directv Group, Inc. | Method and system for monitoring and simultaneously displaying a plurality of signal channels in a communication system |
US8424044B2 (en) | 2007-09-11 | 2013-04-16 | The Directv Group, Inc. | Method and system for monitoring and switching between a primary encoder and a back-up encoder in a communication system |
US8724635B2 (en) | 2007-09-12 | 2014-05-13 | The Directv Group, Inc. | Method and system for controlling a back-up network adapter in a local collection facility from a remote facility |
US20090067432A1 (en) * | 2007-09-12 | 2009-03-12 | The Directv Group, Inc. | Method and system for controlling a back-up multiplexer in a local collection facility from a remote facility |
US8479234B2 (en) | 2007-09-12 | 2013-07-02 | The Directv Group, Inc. | Method and system for monitoring and controlling a local collection facility from a remote facility using an asynchronous transfer mode (ATM) network |
US8988986B2 (en) | 2007-09-12 | 2015-03-24 | The Directv Group, Inc. | Method and system for controlling a back-up multiplexer in a local collection facility from a remote facility |
US20090067433A1 (en) * | 2007-09-12 | 2009-03-12 | The Directv Group, Inc. | Method and system for controlling a back-up network adapter in a local collection facility from a remote facility |
US9037074B2 (en) | 2007-10-30 | 2015-05-19 | The Directv Group, Inc. | Method and system for monitoring and controlling a local collection facility from a remote facility through an IP network |
US9049354B2 (en) | 2007-10-30 | 2015-06-02 | The Directv Group, Inc. | Method and system for monitoring and controlling a back-up receiver in local collection facility from a remote facility using an IP network |
US9049037B2 (en) | 2007-10-31 | 2015-06-02 | The Directv Group, Inc. | Method and system for monitoring and encoding signals in a local facility and communicating the signals between a local collection facility and a remote facility using an IP network |
US8077706B2 (en) | 2007-10-31 | 2011-12-13 | The Directv Group, Inc. | Method and system for controlling redundancy of individual components of a remote facility system |
US20090109836A1 (en) * | 2007-10-31 | 2009-04-30 | Wasden Mitchell B | Method and system for controlling redundancy of individual components of a remote facility system |
US8756406B1 (en) | 2007-11-21 | 2014-06-17 | Marvell International Ltd. | Method and apparatus for programmable coupling between CPU and co-processor |
US8359462B1 (en) * | 2007-11-21 | 2013-01-22 | Marvell International Ltd. | Method and apparatus for programmable coupling between CPU and co-processor |
US9762973B2 (en) | 2008-11-04 | 2017-09-12 | The Directv Group, Inc. | Method and system for operating a receiving circuit module to encode a channel signal into multiple encoding formats |
US20120177119A1 (en) * | 2011-01-07 | 2012-07-12 | Sony Corporation | Faster motion estimation in an avc software encoder using general purpose graphic process units (gpgpu) |
US9831971B1 (en) | 2011-04-05 | 2017-11-28 | The Directv Group, Inc. | Method and system for operating a communication system encoded into multiple independently communicated encoding formats |
Also Published As
Publication number | Publication date |
---|---|
US7158571B2 (en) | 2007-01-02 |
US20020101930A1 (en) | 2002-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7158571B2 (en) | System and method for balancing video encoding tasks between multiple processors | |
US5870087A (en) | MPEG decoder system and method having a unified memory for transport decode and system controller functions | |
US5742347A (en) | Efficient support for interactive playout of videos | |
JP2912593B2 (en) | System for encoding and decoding multimedia data, MPEG system for compressing and expanding multimedia data, and method for compressing and expanding multimedia data | |
US6091458A (en) | Receiver having analog and digital video modes and receiving method thereof | |
US6792045B2 (en) | Image signal transcoder capable of bit stream transformation suppressing deterioration of picture quality | |
US20170318295A1 (en) | Method for implementing a quantizer in a multimedia compression and encoding system | |
KR20020027551A (en) | Transcoding for consumer set-top storage application | |
WO2000062548A1 (en) | Generating constant timecast information sub-streams using variable timecast information streams | |
WO2002047394A1 (en) | Apparatus and method for video compression | |
JP2008506294A (en) | Method and system for performing deblocking filtering | |
US6192188B1 (en) | Programmable audio/video encoding system capable of downloading compression software from DVD disk | |
US6704846B1 (en) | Dynamic memory arbitration in an MPEG-2 decoding System | |
EP1276331A2 (en) | Method for preventing dual-step half-pixel motion compensation accumulation errors in prediction-rich MPEG-2 sequences | |
US8798135B2 (en) | Video stream modifier | |
US6321026B1 (en) | Recordable DVD disk with video compression software included in a read-only sector | |
US8873619B1 (en) | Codec encoder and decoder for video information | |
KR100338725B1 (en) | Pictures coding method approximating coding bits to target coding bits and apparatus therefor | |
JP3398138B2 (en) | Image processing apparatus and image processing method | |
JP3398141B2 (en) | Digital camera and image processing device | |
JP3548167B2 (en) | Image processing device | |
Yu et al. | A compressed-domain visual information embedding algorithm for MPEG-2 HDTV streams | |
KR0171756B1 (en) | Method and apparatus for extracting the standing fictures from a receiver of digital dbs | |
JP2001238167A (en) | Image reproducing method, image reproducing apparatus capable of using the method and television receiver | |
KR100335435B1 (en) | Compression coder and / or decoder of video signal and method thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |