WO2005004491A1 - Fast mode-decision encoding for interframes - Google Patents
Fast mode-decision encoding for interframes Download PDFInfo
- Publication number
- WO2005004491A1 WO2005004491A1 PCT/US2004/019527 US2004019527W WO2005004491A1 WO 2005004491 A1 WO2005004491 A1 WO 2005004491A1 US 2004019527 W US2004019527 W US 2004019527W WO 2005004491 A1 WO2005004491 A1 WO 2005004491A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- modes
- macroblock
- mode
- checked
- checking
- Prior art date
Links
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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
- H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/19—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
- H04N19/194—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive involving only two passes
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
- H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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
- the present invention is directed towards video encoders and decoders, and more particularly, towards encoders for making interframe mode decisions.
- both inter and intra coding can be used for interframes.
- the encoder needs to make a mode decision for each macroblock based on coding efficiency and subjective quality considerations.
- An inter mode decision is associated with motion estimation, various block sizes and multiple reference picture selection.
- An intra mode decision is associated with various block types and multiple spatial prediction selections.
- mode decisions for interframes pose a large burden for the encoder. Accordingly, what is needed is a new scheme to reduce encoding decision complexity while maintaining coding efficiency.
- a video encoder and corresponding methods are provided for selecting the mode of a current macroblock of an inter-coded frame, including one or more of checking first modes for a subset of macroblock modes, selectively checking other modes in response to motion vector information of the checked first modes, and selecting the mode for the current macroblock in response to the checked modes; checking the macroblock mode of at least one neighboring macroblock, and selecting the mode for the current macroblock in response to the macroblock mode of the at least one checked neighboring macroblock; checking the cost of a subset of macroblock modes, further checking only intra-coded modes if the checked cost meets a preset criteria, and selecting the mode for the current macroblock in response to the checked modes; and adjusting an early-stopping threshold in response to checked macroblock modes, and selecting the mode for the current macroblock in response to the checked macroblock modes if the adjusted early- stopping threshold is
- Figure 1 shows a block diagram for a video encoder for fast mode-decision encoding according to an embodiment of the present invention
- Figure 2 shows a block diagram for a video decoder
- Figure 3 shows a flowchart for an exemplary motion vector encoding decision process according to an embodiment of the present invention
- Figure 4 shows a flowchart for an exemplary mixed inter and intra encoding decision process according to an embodiment of the present invention.
- Inter and intra coding methods are each used to encode interframes in compliance with video compression standards.
- an encoder makes an inter or intra coding decision for each macroblock based on coding efficiency and subjective quality considerations.
- inter coding allows various block partitions in a 16x16 macroblock (in particular, 16x16, 16x8, 8x16, 8x8 for a macroblock, and 8x8, 8x4, 4x8, 4x4 for a 8x8 sub-macroblock), as well as multiple reference pictures.
- JVT also supports skip and intra modes.
- Intra modes include two types: INTRA4x4 and INTRA16x16, where INTRA4x4 supports 9 modes and INTRA16x16 supports 4 modes. All of these choices have made mode decisions very complicated. Embodiments of the present invention simplify mode decisions by reducing the number of potential candidate modes that need to be examined.
- Both inter and intra coding are used for interframes (P and B frames) in JVT (which is also known as H.264 and MPEG AVC).
- JVT which is also known as H.264 and MPEG AVC
- Each individual macroblock is either coded as intra by using only spatial correlation, or coded as inter using temporal correlation from previously coded frames.
- an encoder makes an inter/intra coding decision for each macroblock based on coding efficiency and subjective quality considerations.
- Inter coding is typically used for macroblocks that are well predicted from previous pictures, and intra coding is generally used for macroblocks that are not well predicted from previous pictures, or for macroblocks with low spatial activity.
- the JVT standard uses tree-structured hierarchical macroblock partitions.
- Inter-coded 16x16 pixel macroblocks may be broken into macroblock partitions of sizes 16x8, 8x16, or 8x8 pixels. Macroblock partitions of 8x8 pixels are also known as sub-macroblocks. Sub-macroblocks may be further broken into sub-macroblock partitions of sizes 8x4, 4x8, and 4x4 pixels.
- An encoder may select how to divide the macroblock into partitions and sub-macroblock partitions, based on the characteristics of a particular macroblock, in order to maximize compression efficiency and subjective quality.
- Multiple reference pictures may be used for inter-prediction, with a reference picture index coded to indicate which of the multiple reference pictures is used.
- each macroblock partition may have an independent reference picture index, prediction type (list 0, list 1 , bipred), and an independent motion vector.
- Each sub- macroblock partition may have independent motion vectors, but all sub-macroblock partitions in the same sub-macroblock use the same reference picture index and prediction type.
- P frames also support SKIP mode
- B frames support both SKIP and DIRECT modes.
- SKIP mode no motion and residual information is encoded.
- the motion information for a SKIP macroblock is the same as a motion vector predictor specified by the picture/slice type (P or B), and other information such as sequence and slice level parameters.
- the motion information is also related to other temporally or spatial adjacent macroblocks and its own macroblock position within the slice.
- DIRECT mode on the other hand, no motion information is encoded, but prediction residue is encoded.
- Both macroblocks and sub-macroblocks support DIRECT mode.
- For intra-coded macroblocks two block types are supported: 4x4 and 16x16.
- INTRA4x4 supports 9 prediction modes: vertical, horizontal, DC, diagonal down-left, diagonal down-right, vertical-left, horizontal-down, vertical-right and horizontal-up prediction.
- INTRA16x16 supports 4 prediction modes: vertical, horizontal, DC and plane prediction.
- Intra modes include INTRA4x4 and INTRA16x16.
- Inter modes include SKIP and 16x16, 16x8, 8x16 and sub-macroblock 8x8 partitions. 8x8 further supports 8x8, 8x4, 4x8 and 4x4 partitions.
- B pictures consideration of , both list 0 and list 1 and DIRECT mode are also considered for both macroblocks and sub-macroblocks.
- a Rate-Distortion Optimization (RDO) framework is used for mode decisions.
- motion estimation is considered separately from mode decisions. Motion estimation is first performed for all block types of inter modes, then the mode decision is made by comparing the cost of each inter mode and intra mode. The mode with the minimal cost is selected as the best mode.
- the procedure to encode one macroblock s in a P- or B-picture is summarized as follows: Given the last decoded pictures, the Lagrangian multiplier ⁇ M0DE , ⁇ M0TI0N , and the macroblock quantizer QP ; Step 1 : Perform motion estimation and reference picture selection by minimizing:
- s is the original video signal and c is the coded video signal
- m is the current motion vector being considered
- REF denotes the reference picture
- p is the motion vector used for the prediction during motion vector coding
- R(m-p) represents the bits used for coding motion vector
- R(REF) is the bits for coding reference picture.
- the SA(T)D is the Sum of Absolute (Transformed) Differences between original signal and reference signal predicted by the motion vector.
- Step 2 Choose the macroblock prediction mode by minimizing:
- SSD denotes Sum of Square Differences between the original signal and the reconstructed signal.
- R(s,c,MODE) is the number of bits associated with choosing MODE, including the bits for the macroblock header, the motion and all DCT coefficients.
- MODE indicates a mode out of the set of potential macroblock modes:
- P- frame MODE _ INTRA4x4 i INTRAl 6x16, BIDIRECT, DIRECT, FWDl Gxl 6, FWD ⁇ 6X 8, F ⁇ r ⁇ SXl ⁇ , FWD&X , FWD X 4
- B— frame MODEe FWD4X 8, FWD4 ⁇ 4 ? BAK16X 16, BAKl 6X 8, BAKSX 16, BAKZX 8, BAK8X4, BAK4X 8, BAK4X 4
- the JNTRA4x4 contains modes: ⁇ vertical, horizontal, DC, diagonal - dawn — left, diagonal — down — right, ⁇ [vertical — Iefi f horizontal — down, vertical - right, horizontal — up j
- INTRA16x16 contains modes: MODE ⁇ ⁇ vetical, horizontal, DC, plane) .
- processor When provided by a processor, the functions may be provided by a single dedicated processor, by a single shared processor, or by a plurality of individual processors, some of which may be shared.
- explicit use of the term "processor” or “controller” should not be construed to refer exclusively to hardware capable of executing software, and may implicitly include, without limitation, digital signal processor ("DSP") hardware, read-only memory (“ROM”) for storing software, random access memory (“RAM”), and non-volatile storage. Other hardware, conventional and/or custom, may also be included.
- DSP digital signal processor
- ROM read-only memory
- RAM random access memory
- non-volatile storage Other hardware, conventional and/or custom, may also be included.
- any switches shown in the figures are conceptual only.
- any element expressed as a means for performing a specified function is intended to encompass any way of performing that function including, for example, a) a combination of circuit elements that performs that function or b) software in any form, including, therefore, firmware, microcode or the like, combined with appropriate circuitry for executing that software to perform the function.
- the invention as defined by such claims resides in the fact that the functionalities provided by the various recited means are combined and brought together in the manner which the claims call for. Applicant thus regards any means that can provide those functionalities as equivalent to those shown herein.
- a video encoder is indicated generally by the reference numeral 100.
- An input to the encoder 100 is connected in signal communication with a non-inverting input of a summing junction 110.
- the output of the summing junction 110 is connected in signal communication with a block transform function 120.
- the transform 120 is connected in signal communication with a quantizer 130.
- the output of the quantizer 130 is connected in signal communication with a variable length coder (“VLC") 140, where the output of the VLC 140 is an externally available output of the encoder 100.
- VLC variable length coder
- the output of the quantizer 130 is further connected in signal communication with an inverse quantizer 150.
- the inverse quantizer 150 is connected in signal communication with an inverse block transformer 160, which, in turn, is connected in signal communication with a reference picture store 170.
- a first output of the reference picture store 170 is connected in signal communication with a first input of a motion estimator 180.
- the input to the encoder 100 is further connected in signal communication with a second input of the motion estimator 180.
- the output of the motion estimator 180 is connected in signal communication with a first input of a motion compensator 190.
- a second output of the reference picture store 170 is connected in signal communication with a second input of the motion compensator 190.
- the output of the motion compensator 190 is connected in signal communication with an inverting input of the summing junction 110.
- the video decoder 200 includes a variable length decoder ("VLD") 210 connected in signal communication with an inverse quantizer 220.
- the inverse quantizer is connected with an inverse transform 230.
- the inverse transform is connected in signal communication with a first input terminal of an adder or summing junction 240, where the output of the summing junction 240 provides the output of the video decoder 200.
- the output of the summing junction 240 is connected in signal communication with a reference picture store 250.
- the reference picture store 250 is connected in signal communication with a motion compensator 260, which is connected in signal communication with a second input terminal of the summing junction 240.
- an exemplary process for motion vector decision encoding for a macroblock in P picture is indicated generally by the reference numeral 400.
- the process includes a begin block 410 that passes control to a function block 420.
- the function block 420 checks for SKIP and 16x16 modes, and passes control to a decision block 422.
- the decision block 422 determines whether the conditions are true that a function J as in (eq:2) of SKIP mode is less than a function J of 16x16 mode and that 16x16 mode has no residue, and if not, passes control to the function block 426. If the conditions are true, control passes to a decision block 424.
- the decision block 424 checks whether the SKIP mode has the same motion information as the 16x16 mode, and if not, passes control to the function block 426. If so, the block 424 passes control ahead to a function block 438, and thereby skips checking of other inter modes.
- the function block 426 performs an 8x8 mode check and passes control to a decision block 428, which checks whether an 8x8 mode has the same motion information as the 16x16 mode, and if so, passes control to a function block 432. If not, the block 428 passes control to a function block 430, which checks 16x8 and 8x16 modes, and passes control to the function block 432.
- the function block 432 checks a 4x4 mode, and passes control to a decision block 434.
- the decision block 434 determines whether the 4x4 mode has the same motion information as an 8x8 mode, and if so, passes control to a function block 438. If not, the function block 434 passes control to a function block 436, which checks 8x4 and 4x8 modes, and passes control to the function block 438. The function block 438 checks for intra modes, and passes control to a function block 440, which selects the best mode. The function block 440 passes control to an end block 450.
- an exemplary process for mixed inter and intra decision encoding for a macroblock is indicated generally by the reference numeral 500. The process includes a begin block 510 that passes control to a function block 520.
- the function block 520 checks for SKIP and 16x16 modes, and passes control to a decision block 560.
- the decision block checks if MC2, which is the minimum value between the function J evaluated for the SKIP mode and the function J evaluated for the 16x16 mode, is greater than a threshold T1. If so, control is passed ahead to a function block 570, but if not, control is passed to a decision block 562.
- the block 562 checks whether the value MC2 from block 560 is greater than the a threshold T2 to do the comparison. If not, the block 562 passes control ahead to a function block 568, but if so, it passes control to a function block 564.
- the function block 564 checks the intra 4x4 DC mode, and passes control to a decision block 566.
- the decision block 566 determines whether the function J evaluated for the intra 4x4 DC mode is less than a value a times the value MC2 plus a value b, and if not, passes control to the function block 568, but if so, passes control to the function block 570.
- the function block 568 checks other inter modes and passes control to the function block 570.
- the function block 570 checks other intra modes and passes control to a function block 572, which selects the best mode and passes control to an end block 580.
- inter modes include SKIP (and DIRECT for B pictures) modes and different block types (in particular, 16x16, 16x8, 8x16, 8x8, 8x4, 4x8, 4x4), and intra modes include INTRA4x4 and INTRA16x16.
- P pictures are used for description.
- SKIP mode and DIRECT mode are treated in the same way, and in sub-macroblock partitions, the DIRECT mode is also taken into consideration to select the best mode for the sub-macroblock.
- Embodiments provide for four technical categories, which can " be jointly or independently applied: One category is for motion vector decisions.
- the quadratic modes SKIP, 16x16, 8x8, 4x4. That is, the "quadratic modes" are a particular subset of the modes to be checked, which are these 4 modes: SKIP, 16x16, 8x8, and 4x4.
- the necessity to check other non-quadratic modes is based on the motion vector information (including motion itself, motion vector predictor and reference) of the quadratic modes.
- the decision of this category is based on the assumption that it is more efficient to select the largest block size that contains one object than a smaller block size that splits one object.
- FIG. 3 shows an example for the motion vector decision. This process could also be performed immediately after integer motion estimation. If the integer motion vectors of the previously mentioned modes are the same, then we may also completely avoid performing sub-pixel refinement, thus reducing complexity even further.
- Another category is for neighborhood decisions. H.264 uses block-coding structure and the object often tends to cross the block boundary. In this category, we will make use of neighborhood information to make mode decision faster.
- the mode of the upper macroblock is 16x16, and that of left macroblock is 16x8, then the mode of the current macroblock has a high probability to be 16x8. This can be further enhanced, if necessary, by considering the modes of other adjacent macroblocks, such as the one on the top-right or even of the co-located macroblock in the previous or reference picture. In this case only SKIP, 16x16 and 16x8 need to be checked, while other inter modes can be completely ignored.
- a similar consideration can be performed for 8x16, in particular if the mode of the left macroblock is 16x16, and that of the upper macroblock is 8x16, then only SKIP, 16x16 and 8x16 need to be checked. The same criterion can be used for sub- macroblock mode decision.
- the mode of the upper 8x8 block is 8x8, and that of left is 8x4, only 8x4 needs to be checked; if the mode of the upper 8x8 is 4x8 and that of left is 8x8, only 4x8 needs to be checked.
- the mode of upper macroblock and left macroblock is intra, then only SKIP, 16x16 and intra modes need to be checked.
- a relatively similar decision could also be applied by using temporally adjacent macroblocks (i.e. the co-located macroblock). In particular, after examining a specific mode (i.e. 16x16), if the best mode and the associated motion information are identical to that of this temporally adjacent macroblock, we can immediately terminate mode decision and avoid examining any other mode.
- This process could be further enhanced through the consideration of the associated distortion (e.g. if distortion of current macroblock is smaller than that of the co-located, or of a linear/non-linear combination of other temporally or/and even spatially adjacent macroblock distortions, then there is even higher probability that the termination would be correct).
- Yet another category is for mixed inter and intra mode decisions. Generally, all inter modes are checked before intra modes. In this category, we will introduce a technique to mix the checking order of inter and intra modes. Two thresholds (T1 and T2, where T1 >T2) are set. We first check SKIP and 16x16. If the minimum cost of these two, denoted by MC2 is larger than T1 , we will continue to check intra modes, no other inter modes will be checked.
- T(mode) ⁇ (mode) XT- + /?(mode), (eq : 4)
- T ⁇ MAX COST k ⁇ ,M CO ⁇ tl ⁇ ,COST l ,COST 2 ,..£OSr,)
- the principles of the present invention may be implemented in various forms of hardware, software, firmware, special purpose processors, or combinations thereof. Most preferably, the principles of the present invention are implemented as a combination of hardware and software.
- the software is preferably implemented as an application program tangibly embodied on a program storage unit.
- the application program may be uploaded to, and executed by, a machine comprising any suitable architecture.
- the machine is implemented on a computer platform having hardware such as one or more central processing units (“CPU"), a random access memory (“RAM”), and input/output (“I/O”) interfaces.
- CPU central processing units
- RAM random access memory
- I/O input/output
- the computer platform may also include an operating system and microinstruction code.
- the various processes and functions described herein may be either part of the microinstruction code or part of the application program, or any combination thereof, which may be executed by a CPU.
- various other peripheral units may be connected to the computer platform such as an additional data storage unit and a printing unit.
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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
BRPI0411765-4A BRPI0411765A (en) | 2003-06-25 | 2004-06-17 | fast modal interframe decision coding |
EP04755613A EP1639827B1 (en) | 2003-06-25 | 2004-06-17 | Fast mode-decision encoding for interframes |
CN200480017335A CN100594730C (en) | 2003-06-25 | 2004-06-17 | Fast mode-decision encoding method for interframes and apparatus thereof |
US10/560,567 US9210441B2 (en) | 2003-06-25 | 2004-06-17 | Fast mode-decision encoding for interframes |
DE602004026580T DE602004026580D1 (en) | 2003-06-25 | 2004-06-17 | QUICK MODE DECISION CODING FOR INTERFRAMES |
JP2006517399A JP4968726B2 (en) | 2003-06-25 | 2004-06-17 | Fast mode decision coding for interframes. |
MXPA05014211A MXPA05014211A (en) | 2003-06-25 | 2004-06-17 | Fast mode-decision encoding for interframes. |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US48233103P | 2003-06-25 | 2003-06-25 | |
US60/482,331 | 2003-06-25 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005004491A1 true WO2005004491A1 (en) | 2005-01-13 |
Family
ID=33563851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2004/019527 WO2005004491A1 (en) | 2003-06-25 | 2004-06-17 | Fast mode-decision encoding for interframes |
Country Status (10)
Country | Link |
---|---|
US (1) | US9210441B2 (en) |
EP (1) | EP1639827B1 (en) |
JP (1) | JP4968726B2 (en) |
CN (1) | CN100594730C (en) |
BR (1) | BRPI0411765A (en) |
DE (1) | DE602004026580D1 (en) |
ES (1) | ES2343410T3 (en) |
MX (1) | MXPA05014211A (en) |
MY (1) | MY143420A (en) |
WO (1) | WO2005004491A1 (en) |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005088975A1 (en) * | 2004-03-11 | 2005-09-22 | Qualcomm Incorporated | Methods and apparatus for performing fast mode decisions in video codecs |
CN100338957C (en) * | 2005-06-20 | 2007-09-19 | 浙江大学 | Complexity hierarchical mode selection method |
JP2007251923A (en) * | 2006-02-15 | 2007-09-27 | Mitsubishi Electric Corp | Image encoding device and image coding method |
WO2008004137A1 (en) * | 2006-06-30 | 2008-01-10 | Nokia Corporation | Methods, apparatus, and a computer program product for providing a fast inter mode decision for video encoding in resource constrained devices |
CN100397906C (en) * | 2005-08-24 | 2008-06-25 | 天津大学 | Fast frame-mode selection of video-frequency information |
WO2008127597A2 (en) * | 2007-04-12 | 2008-10-23 | Thomson Licensing | Method and apparatus for context dependent merging for skip-direct modes for video encoding and decoding |
WO2009113787A2 (en) * | 2008-03-09 | 2009-09-17 | Lg Electronics Inc. | A method and an apparatus for encoding or decoding a video signal |
US7693219B2 (en) | 2006-01-04 | 2010-04-06 | Freescale Semiconductor, Inc. | System and method for fast motion estimation |
JP2010515305A (en) * | 2006-12-22 | 2010-05-06 | クゥアルコム・インコーポレイテッド | Choosing a coding mode using information from other coding modes |
CN101848394A (en) * | 2010-05-25 | 2010-09-29 | 宁波中科集成电路设计中心有限公司 | Method for optimizing AVS coding power consumption model of radio video sensor |
KR101010258B1 (en) | 2005-12-01 | 2011-01-21 | 노키아 코포레이션 | Time-shifted presentation of media streams |
US7889789B2 (en) | 2006-04-07 | 2011-02-15 | Microsoft Corporation | Making interlace frame level coding mode decisions |
WO2011023599A1 (en) * | 2009-08-28 | 2011-03-03 | Thomson Licensing | Method for coding a sequence of images |
US7916796B2 (en) | 2005-10-19 | 2011-03-29 | Freescale Semiconductor, Inc. | Region clustering based error concealment for video data |
US8144770B2 (en) | 2006-09-14 | 2012-03-27 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding moving picture |
US8155189B2 (en) | 2005-10-19 | 2012-04-10 | Freescale Semiconductor, Inc. | System and method of coding mode decision for video encoding |
US8254455B2 (en) | 2007-06-30 | 2012-08-28 | Microsoft Corporation | Computing collocated macroblock information for direct mode macroblocks |
US8428374B2 (en) | 2001-12-17 | 2013-04-23 | Microsoft Corporation | Skip macroblock coding |
TWI399096B (en) * | 2008-03-10 | 2013-06-11 | Mediatek Inc | A method for video encoding |
US8467448B2 (en) | 2006-11-15 | 2013-06-18 | Motorola Mobility Llc | Apparatus and method for fast intra/inter macro-block mode decision for video encoding |
US8553779B2 (en) | 2008-03-28 | 2013-10-08 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding/decoding motion vector information |
US8873630B2 (en) | 2002-06-03 | 2014-10-28 | Microsoft Corporation | Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation |
US8879620B2 (en) | 2010-04-14 | 2014-11-04 | Mediatek Inc. | Method for performing localized multihypothesis prediction during video coding of a coding unit, and associated apparatus |
US9077960B2 (en) | 2005-08-12 | 2015-07-07 | Microsoft Corporation | Non-zero coefficient block pattern coding |
US9883202B2 (en) | 2006-10-06 | 2018-01-30 | Nxp Usa, Inc. | Scaling video processing complexity based on power savings factor |
US9888237B2 (en) | 2002-01-25 | 2018-02-06 | Microsoft Technology Licensing, Llc | Video coding |
US9942570B2 (en) | 2005-11-10 | 2018-04-10 | Nxp Usa, Inc. | Resource efficient video processing via prediction error computational adjustments |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050061762A (en) * | 2003-12-18 | 2005-06-23 | 학교법인 대양학원 | Method of encoding mode determination and motion estimation, and encoding apparatus |
JP4031455B2 (en) * | 2004-03-29 | 2008-01-09 | 株式会社東芝 | Image encoding device |
JP2005348093A (en) * | 2004-06-03 | 2005-12-15 | Sony Corp | Image processor, program and method thereof |
KR100654436B1 (en) * | 2004-07-07 | 2006-12-06 | 삼성전자주식회사 | Method for video encoding and decoding, and video encoder and decoder |
US8649436B2 (en) * | 2004-08-20 | 2014-02-11 | Sigma Designs Inc. | Methods for efficient implementation of skip/direct modes in digital video compression algorithms |
JP4501676B2 (en) * | 2004-12-22 | 2010-07-14 | 日本電気株式会社 | Video compression encoding method, video compression encoding apparatus, and program |
US8170102B2 (en) * | 2005-12-19 | 2012-05-01 | Seiko Epson Corporation | Macroblock homogeneity analysis and inter mode prediction |
US8306118B1 (en) * | 2006-03-01 | 2012-11-06 | Maxim Integrated, Inc. | High quality low bitrate video coding by enabling and disabling a non-residual mode |
GB0619570D0 (en) * | 2006-10-04 | 2006-11-15 | Univ Bristol | Complexity scalable video transcoder and encoder |
US8594187B2 (en) * | 2007-03-02 | 2013-11-26 | Qualcomm Incorporated | Efficient video block mode changes in second pass video coding |
CN100558169C (en) * | 2007-03-23 | 2009-11-04 | 武汉大学 | The fast selecting method of inter-frame mode in the video code conversion |
WO2008127568A2 (en) * | 2007-04-12 | 2008-10-23 | Thomson Licensing | Methods and apparatus for fast geometric mode decision in a video encoder |
US20080260029A1 (en) * | 2007-04-17 | 2008-10-23 | Bo Zhang | Statistical methods for prediction weights estimation in video coding |
WO2008141389A1 (en) * | 2007-05-24 | 2008-11-27 | Carmelo Joseph Licciardi Di Stefano | A connector |
FR2916931A1 (en) * | 2007-05-29 | 2008-12-05 | Thomson Licensing Sas | METHOD OF SELECTING ENCODING DATA AND ENCODING DEVICE IMPLEMENTING SAID METHOD |
WO2008148272A1 (en) * | 2007-06-04 | 2008-12-11 | France Telecom Research & Development Beijing Company Limited | Method and apparatus for sub-pixel motion-compensated video coding |
EP2160900A1 (en) * | 2007-06-12 | 2010-03-10 | Thomson Licensing | Methods and apparatus supporting multi-pass video syntax structure for slice data |
JP2011501508A (en) * | 2007-10-12 | 2011-01-06 | トムソン ライセンシング | Method and apparatus for video encoding and decoding of geometrically partitioned bi-predictive mode partition |
US8295342B2 (en) * | 2007-11-14 | 2012-10-23 | International Business Machines Corporation | Method and system for efficient video compression with low-complexity encoder |
CN100594732C (en) * | 2007-11-16 | 2010-03-17 | 中国科学院计算技术研究所 | Inter-frame mode selecting method |
FR2925819A1 (en) * | 2007-12-21 | 2009-06-26 | Thomson Licensing Sas | DOUBLE-BY-MACROBLOC PASTE CODING METHOD |
KR20090095316A (en) * | 2008-03-05 | 2009-09-09 | 삼성전자주식회사 | Method and apparatus for image intra prediction |
JP2009272969A (en) * | 2008-05-09 | 2009-11-19 | Hitachi Ltd | Image encoding apparatus and image encoding method, and image decoding apparatus and image decoding method |
CN101867818B (en) * | 2008-06-06 | 2012-08-29 | 浙江大学 | Selection method and device of macroblock mode |
US8503527B2 (en) | 2008-10-03 | 2013-08-06 | Qualcomm Incorporated | Video coding with large macroblocks |
US8483285B2 (en) | 2008-10-03 | 2013-07-09 | Qualcomm Incorporated | Video coding using transforms bigger than 4×4 and 8×8 |
US8634456B2 (en) | 2008-10-03 | 2014-01-21 | Qualcomm Incorporated | Video coding with large macroblocks |
US8619856B2 (en) * | 2008-10-03 | 2013-12-31 | Qualcomm Incorporated | Video coding with large macroblocks |
WO2010044757A1 (en) * | 2008-10-17 | 2010-04-22 | Agency For Science, Technology And Research | Method for encoding a digital picture, encoder, and computer program element |
KR101173560B1 (en) | 2008-12-15 | 2012-08-13 | 한국전자통신연구원 | Fast mode decision apparatus and method |
KR101665547B1 (en) * | 2009-02-06 | 2016-10-12 | 톰슨 라이센싱 | Methods and apparatus for implicit and semi-implicit intra mode signaling for video encoders and decoders |
KR102032771B1 (en) * | 2009-03-23 | 2019-10-16 | 가부시키가이샤 엔.티.티.도코모 | Image predictive encoding device, image predictive encoding method, image predictive decoding device, and image predictive decoding method |
US8498330B2 (en) * | 2009-06-29 | 2013-07-30 | Hong Kong Applied Science and Technology Research Institute Company Limited | Method and apparatus for coding mode selection |
JP5216710B2 (en) * | 2009-07-24 | 2013-06-19 | 日立コンシューマエレクトロニクス株式会社 | Decryption processing method |
KR101604032B1 (en) | 2010-04-13 | 2016-03-17 | 삼성전자주식회사 | Method and apparatus for video encoding using prediction unit based on coding units according tree structure, method and apparatus for video decoding using prediction unit based on coding units according tree structure |
KR101791078B1 (en) * | 2010-04-16 | 2017-10-30 | 에스케이텔레콤 주식회사 | Video Coding and Decoding Method and Apparatus |
PT3664453T (en) | 2010-07-20 | 2022-09-20 | Ntt Docomo Inc | Image prediction encoding device, image prediction encoding method, image prediction encoding program, image prediction decoding device, image prediction decoding method, and image prediction decoding program |
US8902982B2 (en) * | 2011-01-17 | 2014-12-02 | Samsung Electronics Co., Ltd. | Depth map coding and decoding apparatus and method |
CN102129682B (en) * | 2011-03-09 | 2015-10-07 | 深圳市云宙多媒体技术有限公司 | A kind of prospect background region partitioning method, system |
US9131239B2 (en) | 2011-06-20 | 2015-09-08 | Qualcomm Incorporated | Unified merge mode and adaptive motion vector prediction mode candidates selection |
US20140002594A1 (en) * | 2012-06-29 | 2014-01-02 | Hong Kong Applied Science and Technology Research Institute Company Limited | Hybrid skip mode for depth map coding and decoding |
EP2870755A1 (en) * | 2012-07-05 | 2015-05-13 | Thomson Licensing | Video coding and decoding method with adaptation of coding modes |
US9374592B2 (en) * | 2012-09-08 | 2016-06-21 | Texas Instruments Incorporated | Mode estimation in pipelined architectures |
CN102932642B (en) * | 2012-11-13 | 2015-06-24 | 北京大学 | Interframe coding quick mode selection method |
US9883187B2 (en) * | 2015-03-06 | 2018-01-30 | Qualcomm Incorporated | Fast video encoding method with block partitioning |
JPWO2017122604A1 (en) | 2016-01-15 | 2018-11-01 | 日本電気株式会社 | Moving picture coding apparatus, moving picture coding method, and storage medium storing moving picture coding program |
CN108810531B (en) * | 2017-05-03 | 2019-11-19 | 腾讯科技(深圳)有限公司 | Video coding processing method, device and electronic equipment |
KR102618692B1 (en) | 2018-06-15 | 2024-01-02 | 삼성전자주식회사 | Display driver circuit and method for reducing influence of noise or dither |
CN110149512B (en) * | 2018-09-14 | 2023-04-14 | 腾讯科技(深圳)有限公司 | Inter-frame prediction acceleration method, device, computer storage medium and equipment |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030099292A1 (en) * | 2001-11-27 | 2003-05-29 | Limin Wang | Macroblock level adaptive frame/field coding for digital video content |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2787944B2 (en) * | 1988-01-11 | 1998-08-20 | 富士通株式会社 | Motion compensation motion vector search method |
US5737019A (en) * | 1996-01-29 | 1998-04-07 | Matsushita Electric Corporation Of America | Method and apparatus for changing resolution by direct DCT mapping |
JPH1179584A (en) | 1997-09-09 | 1999-03-23 | Mitsubishi Electric Corp | Hall lantern for elevator |
JPH11243551A (en) * | 1997-12-25 | 1999-09-07 | Mitsubishi Electric Corp | Motion compensation device and dynamic image corder and its method |
EP1263239A3 (en) * | 2001-05-30 | 2005-02-09 | Nippon Telegraph and Telephone Corporation | Image compression system |
US20020196854A1 (en) * | 2001-06-15 | 2002-12-26 | Jongil Kim | Fast video encoder using adaptive hierarchical video processing in a down-sampled domain |
JP3732760B2 (en) * | 2001-06-29 | 2006-01-11 | 株式会社東芝 | Object recognition apparatus and object recognition method |
ES2545213T3 (en) * | 2001-11-21 | 2015-09-09 | Google Technology Holdings LLC | Adaptive macroblock level frame / field coding for digital video content |
JP3936335B2 (en) * | 2001-11-30 | 2007-06-27 | 株式会社エヌ・ティ・ティ・ドコモ | Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, moving picture decoding method, program, and computer-readable recording medium storing program |
US8780970B2 (en) * | 2001-12-21 | 2014-07-15 | Polycom, Inc. | Motion wake identification and control mechanism |
JP4130783B2 (en) * | 2002-04-23 | 2008-08-06 | 松下電器産業株式会社 | Motion vector encoding method and motion vector decoding method |
-
2004
- 2004-06-17 BR BRPI0411765-4A patent/BRPI0411765A/en not_active Application Discontinuation
- 2004-06-17 JP JP2006517399A patent/JP4968726B2/en not_active Expired - Lifetime
- 2004-06-17 EP EP04755613A patent/EP1639827B1/en not_active Expired - Lifetime
- 2004-06-17 DE DE602004026580T patent/DE602004026580D1/en not_active Expired - Lifetime
- 2004-06-17 ES ES04755613T patent/ES2343410T3/en not_active Expired - Lifetime
- 2004-06-17 CN CN200480017335A patent/CN100594730C/en not_active Expired - Lifetime
- 2004-06-17 WO PCT/US2004/019527 patent/WO2005004491A1/en active Search and Examination
- 2004-06-17 US US10/560,567 patent/US9210441B2/en active Active
- 2004-06-17 MX MXPA05014211A patent/MXPA05014211A/en active IP Right Grant
- 2004-06-24 MY MYPI20042468A patent/MY143420A/en unknown
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030099292A1 (en) * | 2001-11-27 | 2003-05-29 | Limin Wang | Macroblock level adaptive frame/field coding for digital video content |
Non-Patent Citations (4)
Title |
---|
BOJUN MENG ET AL: "Fast intra-prediction mode selection for 4x4 blocks in H.264", 2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING. PROCEEDINGS. (ICASSP). HONG KONG, APRIL 6 - 10, 2003, IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), NEW YORK, NY : IEEE, US, vol. VOL. 3 OF 6, 6 April 2003 (2003-04-06), pages III - 389, XP002973809, ISBN: 0-7803-7663-3 * |
JOCH A ET AL: "Performance comparison of video coding standards using lagrangian coder control", PROCEEDINGS 2002 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING. ICIP 2002. ROCHESTER, NY, SEPT. 22 - 25, 2002, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, NEW YORK, NY : IEEE, US, vol. VOL. 2 OF 3, 22 September 2002 (2002-09-22), pages 501 - 504, XP010608018, ISBN: 0-7803-7622-6 * |
KIM C ET AL: "Multistage mode decision for intra prediction in H.264 codec", PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, VA, US, vol. 5308, no. 1, 2004, pages 355 - 363, XP002285981, ISSN: 0277-786X * |
TAMBANKAR A ET AL: "An overview of H.264 / MPEG-4 part 10", 4TH EURASIP CONFERENCE FOCUSSED ON VIDEO IMAGE PROCESSING AND MULTIMEDIA COMMUNICATION, vol. 1, 2 July 2003 (2003-07-02) - 5 July 2003 (2003-07-05), TAGREB, CROATIA, pages 1 - 51, XP010650106 * |
Cited By (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9088785B2 (en) | 2001-12-17 | 2015-07-21 | Microsoft Technology Licensing, Llc | Skip macroblock coding |
US10368065B2 (en) | 2001-12-17 | 2019-07-30 | Microsoft Technology Licensing, Llc | Skip macroblock coding |
US8428374B2 (en) | 2001-12-17 | 2013-04-23 | Microsoft Corporation | Skip macroblock coding |
US9538189B2 (en) | 2001-12-17 | 2017-01-03 | Microsoft Technology Licensing, Llc | Skip macroblock coding |
US9774852B2 (en) | 2001-12-17 | 2017-09-26 | Microsoft Technology Licensing, Llc | Skip macroblock coding |
US10284843B2 (en) | 2002-01-25 | 2019-05-07 | Microsoft Technology Licensing, Llc | Video coding |
US9888237B2 (en) | 2002-01-25 | 2018-02-06 | Microsoft Technology Licensing, Llc | Video coding |
US8873630B2 (en) | 2002-06-03 | 2014-10-28 | Microsoft Corporation | Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation |
US9571854B2 (en) | 2002-06-03 | 2017-02-14 | Microsoft Technology Licensing, Llc | Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation |
US10116959B2 (en) | 2002-06-03 | 2018-10-30 | Microsoft Technology Licesning, LLC | Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation |
US9185427B2 (en) | 2002-06-03 | 2015-11-10 | Microsoft Technology Licensing, Llc | Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation |
WO2005088975A1 (en) * | 2004-03-11 | 2005-09-22 | Qualcomm Incorporated | Methods and apparatus for performing fast mode decisions in video codecs |
US7881386B2 (en) | 2004-03-11 | 2011-02-01 | Qualcomm Incorporated | Methods and apparatus for performing fast mode decisions in video codecs |
CN100338957C (en) * | 2005-06-20 | 2007-09-19 | 浙江大学 | Complexity hierarchical mode selection method |
US9077960B2 (en) | 2005-08-12 | 2015-07-07 | Microsoft Corporation | Non-zero coefficient block pattern coding |
CN100397906C (en) * | 2005-08-24 | 2008-06-25 | 天津大学 | Fast frame-mode selection of video-frequency information |
US7916796B2 (en) | 2005-10-19 | 2011-03-29 | Freescale Semiconductor, Inc. | Region clustering based error concealment for video data |
US8155189B2 (en) | 2005-10-19 | 2012-04-10 | Freescale Semiconductor, Inc. | System and method of coding mode decision for video encoding |
US9942570B2 (en) | 2005-11-10 | 2018-04-10 | Nxp Usa, Inc. | Resource efficient video processing via prediction error computational adjustments |
US8788933B2 (en) | 2005-12-01 | 2014-07-22 | Nokia Corporation | Time-shifted presentation of media streams |
KR101010258B1 (en) | 2005-12-01 | 2011-01-21 | 노키아 코포레이션 | Time-shifted presentation of media streams |
US7693219B2 (en) | 2006-01-04 | 2010-04-06 | Freescale Semiconductor, Inc. | System and method for fast motion estimation |
JP2007251923A (en) * | 2006-02-15 | 2007-09-27 | Mitsubishi Electric Corp | Image encoding device and image coding method |
US7889789B2 (en) | 2006-04-07 | 2011-02-15 | Microsoft Corporation | Making interlace frame level coding mode decisions |
WO2008004137A1 (en) * | 2006-06-30 | 2008-01-10 | Nokia Corporation | Methods, apparatus, and a computer program product for providing a fast inter mode decision for video encoding in resource constrained devices |
US8144770B2 (en) | 2006-09-14 | 2012-03-27 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding moving picture |
US9883202B2 (en) | 2006-10-06 | 2018-01-30 | Nxp Usa, Inc. | Scaling video processing complexity based on power savings factor |
US8467448B2 (en) | 2006-11-15 | 2013-06-18 | Motorola Mobility Llc | Apparatus and method for fast intra/inter macro-block mode decision for video encoding |
JP2010515305A (en) * | 2006-12-22 | 2010-05-06 | クゥアルコム・インコーポレイテッド | Choosing a coding mode using information from other coding modes |
US8750377B2 (en) | 2007-04-12 | 2014-06-10 | Thomson Licensing | Method and apparatus for context dependent merging for skip-direct modes for video encoding and decoding |
WO2008127597A3 (en) * | 2007-04-12 | 2008-12-11 | Thomson Licensing | Method and apparatus for context dependent merging for skip-direct modes for video encoding and decoding |
WO2008127597A2 (en) * | 2007-04-12 | 2008-10-23 | Thomson Licensing | Method and apparatus for context dependent merging for skip-direct modes for video encoding and decoding |
US8254455B2 (en) | 2007-06-30 | 2012-08-28 | Microsoft Corporation | Computing collocated macroblock information for direct mode macroblocks |
TWI500308B (en) * | 2008-03-09 | 2015-09-11 | Lg Electronics Inc | A method and an apparatus for encoding or decoding a video signal |
WO2009113787A2 (en) * | 2008-03-09 | 2009-09-17 | Lg Electronics Inc. | A method and an apparatus for encoding or decoding a video signal |
WO2009113787A3 (en) * | 2008-03-09 | 2009-12-17 | Lg Electronics Inc. | A method and an apparatus for encoding or decoding a video signal |
TWI399096B (en) * | 2008-03-10 | 2013-06-11 | Mediatek Inc | A method for video encoding |
US8553779B2 (en) | 2008-03-28 | 2013-10-08 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding/decoding motion vector information |
WO2011023599A1 (en) * | 2009-08-28 | 2011-03-03 | Thomson Licensing | Method for coding a sequence of images |
US8891608B2 (en) | 2010-04-14 | 2014-11-18 | Mediatek Inc. | Method for performing localized multihypothesis prediction during video coding of a coding unit, and associated apparatus |
US8879620B2 (en) | 2010-04-14 | 2014-11-04 | Mediatek Inc. | Method for performing localized multihypothesis prediction during video coding of a coding unit, and associated apparatus |
CN101848394A (en) * | 2010-05-25 | 2010-09-29 | 宁波中科集成电路设计中心有限公司 | Method for optimizing AVS coding power consumption model of radio video sensor |
Also Published As
Publication number | Publication date |
---|---|
US9210441B2 (en) | 2015-12-08 |
JP2007524279A (en) | 2007-08-23 |
KR20060027813A (en) | 2006-03-28 |
EP1639827B1 (en) | 2010-04-14 |
BRPI0411765A (en) | 2006-08-08 |
CN1810037A (en) | 2006-07-26 |
ES2343410T3 (en) | 2010-07-30 |
MXPA05014211A (en) | 2006-05-31 |
MY143420A (en) | 2011-05-31 |
EP1639827A1 (en) | 2006-03-29 |
DE602004026580D1 (en) | 2010-05-27 |
JP4968726B2 (en) | 2012-07-04 |
CN100594730C (en) | 2010-03-17 |
US20060193385A1 (en) | 2006-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1639827B1 (en) | Fast mode-decision encoding for interframes | |
US8155191B2 (en) | Method and apparatus for fast mode decision of B-frames in a video encoder | |
EP1790167B1 (en) | Method and apparatus for fast mode decision for interframes | |
US7466774B2 (en) | Mixed inter/intra video coding of macroblock partitions | |
KR101406156B1 (en) | Method and apparatus for adaptive weight selection for motion compensated prediction | |
KR100984517B1 (en) | Fast mode decision making for interframe encoding | |
US8571100B2 (en) | Fast intra mode prediction for a video encoder | |
KR20130092525A (en) | Adaptive image coding apparatus and method | |
EP1992171A1 (en) | Method of and apparatus for video intraprediction encoding/decoding | |
EP2514206A1 (en) | Method and apparatus for bi-directional prediction within p-slices | |
KR101083399B1 (en) | Fast mode-decision encoding for interframes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 5669/DELNP/2005 Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006193385 Country of ref document: US Ref document number: 10560567 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 20048173359 Country of ref document: CN |
|
WWE | Wipo information: entry into national phase |
Ref document number: PA/a/2005/014211 Country of ref document: MX |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006517399 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020057024749 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004755613 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1020057024749 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2004755613 Country of ref document: EP |
|
DPEN | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101) | ||
ENP | Entry into the national phase |
Ref document number: PI0411765 Country of ref document: BR |
|
WWP | Wipo information: published in national office |
Ref document number: 10560567 Country of ref document: US |