EP2905965A2 - Verfahren und vorrichtung zur codierung und decodierung von bewegungsvektoren auf grundlage reduzierter bewegungsvektor-prädiktorkandidaten - Google Patents

Verfahren und vorrichtung zur codierung und decodierung von bewegungsvektoren auf grundlage reduzierter bewegungsvektor-prädiktorkandidaten Download PDF

Info

Publication number
EP2905965A2
EP2905965A2 EP15161522.6A EP15161522A EP2905965A2 EP 2905965 A2 EP2905965 A2 EP 2905965A2 EP 15161522 A EP15161522 A EP 15161522A EP 2905965 A2 EP2905965 A2 EP 2905965A2
Authority
EP
European Patent Office
Prior art keywords
motion vector
vector predictor
current block
predictor candidates
coding unit
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.)
Ceased
Application number
EP15161522.6A
Other languages
English (en)
French (fr)
Other versions
EP2905965A3 (de
Inventor
Tammy Lee
Woo-Jin Han
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of EP2905965A2 publication Critical patent/EP2905965A2/de
Publication of EP2905965A3 publication Critical patent/EP2905965A3/de
Ceased legal-status Critical Current

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/46—Embedding additional information in the video signal during the compression process
    • 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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
    • 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/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/513—Processing of motion vectors
    • 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/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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
    • 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/184—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 bits, e.g. of the compressed video stream

Definitions

  • Apparatuses and methods consistent with exemplary embodiments relate to encoding and decoding a motion vector, and more particularly, to predictive encoding and decoding a motion vector of a current block.
  • motion vectors of previously encoded blocks adjacent to a current block may be used to predict a motion vector of the current block.
  • a median of the motion vectors of the previously encoded blocks adjacent to a left side, an upper side, and a right upper side of the current block is used as a motion vector predictor of the current block.
  • a motion vector of a current block is not directly encoded and instead, a difference between a motion vector and a motion vector predictor is encoded.
  • One or more exemplary embodiments provide a method and apparatus for predictive encoding and decoding a motion vector, and a computer readable recording medium having recorded thereon a computer program for executing the method.
  • the number of the motion vector predictor candidates may be reduced to predictive encode and decode a motion vector. Accordingly, information required to specify the motion vector predictor used to predict a motion vector of a current block from among the motion vector predictor candidates may be encoded with a minimum bit so that compression ratio of encoding/decoding a motion vector is increased and thereby, compression ratio of encoding/decoding an image may be improved.
  • a method of encoding a motion vector including: generating information about the motion vector based on a motion vector of a current block and a motion vector predictor of the current block by estimating the motion vector of the current block and determining a first motion vector predictor candidate from among a plurality of motion vector predictor candidates as the motion vector predictor of the current block based on a result of the estimating; generating a virtual motion vector by using a second motion vector predictor candidate from among the plurality of motion vector predictor candidates and the information about the motion vector, generating vector differences between the virtual motion vector and the plurality of motion vector predictor candidates, comparing the vector differences with the information about the motion vector, and selectively excluding the second motion vector predictor candidate from among the plurality of motion vector predictor candidates; and encoding the information about the motion vector and information about the motion vector predictor of the current block.
  • a method of decoding a motion vector including: decoding information about a motion vector of a current block; generating a virtual motion vector by using a predetermined motion vector predictor candidate from among a plurality of motion vector predictor candidates and the decoded information about the motion vector, generating vector differences between the virtual motion vector and the plurality of motion vector predictor candidates, comparing the generated vector differences with the decoded information about the motion vector, and selectively excluding the predetermined motion vector predictor candidate from among the plurality of motion vector predictor candidates; and determining a motion vector predictor of motion vector predictor candidates that are not excluded from among the plurality of motion vector predictor candidates as a motion vector predictor of the current block and restoring the motion vector of the current block based on the determined motion vector predictor and the decoded information about a motion vector.
  • an apparatus for encoding a motion vector including: a motion vector estimator which generates information about the motion vector based on a motion vector of a current block and a motion vector predictor of the current block by estimating the motion vector of the current block and determines a first motion vector predictor candidate from among a plurality of motion vector predictor candidates as the motion vector predictor of the current block based on a result of the estimating; a candidate determiner which generates a virtual motion vector by using a second motion vector predictor candidate from among the plurality of motion vector predictor candidates and the information about the motion vector, generates vector differences between the virtual motion vector and the plurality of motion vector predictor candidates, compares the vector differences with the information about the motion vector, and selectively excludes the second motion vector predictor candidate from among the plurality of motion vector predictor candidates; and a motion vector encoder which encodes the information about the motion vector and information about the motion vector predictor of the current block.
  • an apparatus for decoding a motion vector including: a motion vector decoder which decodes information about a motion vector of a current block; a candidate determiner which generates a virtual motion vector by using a predetermined motion vector predictor candidate from among a plurality of motion vector predictor candidates and the decoded information about the motion vector, generates vector differences between the virtual motion vector and the plurality of motion vector predictor candidates, compares the generated vector differences with the decoded information about the motion vector, and selectively excludes the predetermined motion vector predictor candidate from among the plurality of motion vector predictor candidates; and a motion vector restoring unit which determines a motion vector predictor candidate of motion vector predictor candidates that are not excluded from among the plurality of motion vector predictor candidates as a motion vector predictor of the current block and restores the motion vector of the current block based on the determined motion vector predictor and the decoded information about the motion vector.
  • a computer readable recording medium having embodied thereon a computer program for executing the methods of encoding and decoding a motion vector.
  • an 'image' may denote a still image for a video or a moving image, that is, the video itself.
  • FIG. 1 is a block diagram of an apparatus 100 for encoding an image, according to an exemplary embodiment.
  • the apparatus 100 for encoding an image includes a maximum coding unit divider 110, an encoding depth determiner 120, an image data encoder 130, and an encoding information encoder 140.
  • the maximum coding unit divider 110 may divide a current frame or slice based on a maximum coding unit that is a coding unit of the largest size. That is, the maximum coding unit divider 110 may divide the current frame or slice into at least one maximum coding unit.
  • a coding unit may be represented using a maximum coding unit and a depth.
  • the maximum coding unit indicates a coding unit having the largest size from among coding units of the current frame, and the depth indicates a degree of hierarchically decreasing the coding unit.
  • a coding unit may decrease from a maximum coding unit to a minimum coding unit, wherein a depth of the maximum coding unit is defined as a minimum depth and a depth of the minimum coding unit is defined as a maximum depth.
  • a sub coding unit of a kth depth may include a plurality of sub coding units of a (k+n)th depth (k and n are integers equal to or greater than 1).
  • encoding an image in a greater coding unit may cause a higher image compression ratio.
  • an image may not be efficiently encoded by reflecting continuously changing image characteristics.
  • a smooth area such as the sea or sky
  • the greater a coding unit is the more a compression ratio may increase.
  • the smaller a coding unit is the more a compression ratio may increase.
  • a different maximum coding unit and a different maximum depth may be set for each frame or slice. Since a maximum depth denotes the maximum number of times by which a coding unit may decrease, the size of each minimum coding unit included in a maximum coding unit may be variably set according to a maximum depth.
  • the encoding depth determiner 120 determines a maximum depth.
  • the maximum depth may be determined based on calculation of rate-distortion (RD) costs.
  • the maximum depth may be determined differently for each frame or slice or for each maximum coding unit.
  • the determined maximum depth is provided to the encoding information encoder 140, and image data according to maximum coding units is provided to the image data encoder 130.
  • the maximum depth may denote a coding unit having the smallest size that may be included in a maximum coding unit, that is, a minimum coding unit.
  • the maximum coding unit may be divided into sub coding units having different sizes according to different depths, as will be described later with reference to FIGS. 8A and 8B .
  • the sub coding units having different sizes, which are included in the maximum coding unit may be predicted or transformed based on processing units having different sizes.
  • the transform is performed to transform pixel values of a spatial domain to coefficients of a frequency domain and may be discrete cosine transform or Karhunen Loever transform (KLT).
  • the apparatus 100 for encoding an image may perform a plurality of processing operations for image encoding based on processing units having various sizes and various shapes.
  • processing operations such as at least one of prediction, transform, and entropy encoding are performed, wherein processing units having the same size or different sizes may be used for every operation.
  • the apparatus 100 for encoding an image may select a processing unit that is different from a coding unit to predict the coding unit.
  • processing units for prediction may be 2Nx2N, 2NxN, Nx2N, and NxN.
  • motion prediction may be performed based on a processing unit having a shape whereby at least one of height and width of a coding unit is equally divided by two.
  • a processing unit which is the base of prediction, is defined as a 'prediction unit'.
  • a prediction mode may be at least one of an intra mode, an inter mode, and a skip mode, and a specific prediction mode may be performed for only a prediction unit having a specific size or shape.
  • the intra mode may be performed for only prediction units having the sizes of 2Nx2N and NxN of which the shape is a square.
  • the skip mode may be performed for only a prediction unit having the size of 2Nx2N. If a plurality of prediction units exist in a coding unit, the prediction mode with the least encoding errors may be selected after performing prediction for every prediction unit.
  • the apparatus 100 for encoding an image may perform transform on image data based on a processing unit having a different size from a coding unit.
  • the transform may be performed based on a processing unit having a size equal to or smaller than that of the coding unit.
  • a processing unit which is the base of transform, is defined as a 'transform unit'.
  • the encoding depth determiner 120 may determine sub coding units included in a maximum coding unit using RD optimization based on a Lagrangian multiplier. In other words, the encoding depth determiner 120 may determine which shape a plurality of sub coding units divided from the maximum coding unit have, wherein the plurality of sub coding units have different sizes according to their depths.
  • the image data encoder 130 outputs a bitstream by encoding the maximum coding unit based on the division shapes determined by the encoding depth determiner 120.
  • the encoding information encoder 140 encodes information about an encoding mode of the maximum coding unit determined by the encoding depth determiner 120. In other words, the encoding information encoder 140 outputs a bitstream by encoding information about a division shape of the maximum coding unit, information about the maximum depth, and information about an encoding mode of a sub coding unit for each depth.
  • the information about the encoding mode of the sub coding unit may include information about a prediction unit of the sub coding unit, information about a prediction mode for each prediction unit, and information about a transform unit of the sub coding unit.
  • the information about the division shape of the maximum coding unit may be information indicating whether each coding unit is divided. For example, when the maximum coding unit is divided and encoded, information indicating whether the maximum coding unit is divided is encoded. Also, when a sub coding unit divided from the maximum coding unit is divided and encoded, information indicating whether the sub coding unit is divided is encoded. The information indicating whether the sub coding unit is divided may be flag information.
  • information about an encoding mode may be determined for one maximum coding unit.
  • the apparatus 100 for encoding an image may generate sub coding units by equally dividing both height and width of a maximum coding unit by two according to an increase of depth. That is, when the size of a coding unit of a kth depth is 2Nx2N, the size of a coding unit of a (k+1)th depth is NxN.
  • the apparatus 100 for encoding an image may determine an optimal division shape for each maximum coding unit based on sizes of maximum coding units and a maximum depth in consideration of image characteristics.
  • the size of a maximum coding unit in consideration of image characteristics and encoding an image through division of a maximum coding unit into sub coding units of different depths images having various resolutions may be more efficiently encoded.
  • FIG. 2 is a block diagram of an apparatus 200 for decoding an image, according to an exemplary embodiment.
  • the apparatus 200 for decoding an image includes an image data acquisition unit 210, an encoding information extractor 220, and an image data decoder 230.
  • the image data acquisition unit 210 acquires image data according to maximum coding units by parsing a bitstream received by the apparatus 200 for decoding an image and outputs the image data to the image data decoder 230.
  • the image data acquisition unit 210 may extract information about a maximum coding unit of a current frame or slice from a header of the current frame or slice. In other words, the image data acquisition unit 210 divides the bitstream in the maximum coding unit so that the image data decoder 230 may decode the image data according to maximum coding units.
  • the encoding information extractor 220 extracts information about a maximum coding unit, a maximum depth, a division shape of the maximum coding unit, an encoding mode of sub coding units from the header of the current frame by parsing the bitstream received by the apparatus 200 for decoding an image.
  • the information about a division shape and the information about an encoding mode are provided to the image data decoder 230.
  • the information about a division shape of the maximum coding unit may include information about sub coding units having different sizes according to depths and included in the maximum coding unit, and may be information (e.g., flag information) indicating whether each coding unit is divided.
  • the information about an encoding mode may include information about a prediction unit according to sub coding units, information about a prediction mode, and information about a transform unit.
  • the image data decoder 230 restores the current frame by decoding image data of every maximum coding unit based on the information extracted by the encoding information extractor 220.
  • the image data decoder 230 may decode sub coding units included in a maximum coding unit based on the information about a division shape of the maximum coding unit.
  • a decoding process may include an inter prediction process including intra prediction and motion compensation and an inverse transform process.
  • the image data decoder 230 may perform intra prediction or inter prediction based on information about a prediction unit according to sub coding units and information about a prediction mode in order to predict a sub coding unit.
  • the image data decoder 230 may also perform inverse transform for each sub coding unit based on information about a transform unit of a sub coding unit.
  • FIG. 3 illustrates hierarchical coding units according to an exemplary embodiment.
  • the hierarchical coding units may include coding units whose widthxheights are 64x64, 32x32, 16x16, 8x8, and 4x4. Besides these coding units having perfect square shapes, coding units whose widthxheights are 64x32, 32x64, 32x16, 16x32, 16x8, 8x16, 8x4, and 4x8 may also exist.
  • the size of a maximum coding unit is set to 64x64, and a maximum depth is set to 3.
  • the size of a maximum coding unit is set to 16x16, and a maximum depth is set to 2.
  • a maximum size of a coding unit may be relatively great to increase a compression ratio and exactly reflect image characteristics. Accordingly, for the image data 310 and 320 having higher resolution than the image data 330, 64x64 may be selected as the size of a maximum coding unit.
  • a maximum depth indicates the total number of layers in the hierarchical coding units. Since the maximum depth of the image data 310 is 2, a coding unit 315 of the image data 310 may include a maximum coding unit whose longer axis size is 64 and sub coding units whose longer axis sizes are 32 and 16, according to an increase of a depth.
  • a coding unit 335 of the image data 330 may include a maximum coding unit whose longer axis size is 16 and coding units whose longer axis sizes are 8 and 4, according to an increase of a depth.
  • a coding unit 325 of the image data 320 may include a maximum coding unit whose longer axis size is 64 and sub coding units whose longer axis sizes are 32, 16, 8 and 4 according to an increase of a depth. Since an image is encoded based on a smaller sub coding unit as a depth increases, an exemplary embodiment is suitable for encoding an image including more minute scenes.
  • FIG. 4 is a block diagram of an image encoder 400 based on a coding unit, according to an exemplary embodiment.
  • An intra prediction unit 410 performs intra prediction on prediction units of the intra mode in a current frame 405, and a motion estimator 420 and a motion compensator 425 perform inter prediction and motion compensation on prediction units of the inter mode using the current frame 405 and a reference frame 495.
  • Residual values are generated based on the prediction units output from the intra prediction unit 410, the motion estimator 420, and the motion compensator 425, and the generated residual values are output as quantized transform coefficients by passing through a transformer 430 and a quantizer 440.
  • the quantized transform coefficients are restored to residual values by passing through an inverse quantizer 460 and an inverse transformer 470, and the restored residual values are post-processed by passing through a deblocking unit 480 and a loop filtering unit 490 and output as the reference frame 495.
  • the quantized transform coefficients may be output as a bitstream 455 by passing through an entropy encoder 450.
  • components of the image encoder 400 i.e., the intra prediction unit 410, the motion estimator 420, the motion compensator 425, the transformer 430, the quantizer 440, the entropy encoder 450, the inverse quantizer 460, the inverse transformer 470, the deblocking unit 480 and the loop filtering unit 490, perform image encoding processes based on a maximum coding unit, a sub coding unit according to depths, a prediction unit, and a transform unit.
  • FIG. 5 is a block diagram of an image decoder 500 based on a coding unit, according to an exemplary embodiment.
  • a bitstream 505 passes through a parser 510 so that encoded image data to be decoded and encoding information used for decoding are parsed.
  • the encoded image data is output as inverse-quantized data by passing through an entropy decoder 520 and an inverse quantizer 530 and restored to residual values by passing through an inverse transformer 540.
  • the residual values are restored according to coding units by being added to an intra prediction result of an intra prediction unit 550 or a motion compensation result of a motion compensator 560.
  • the restored coding units are used for prediction of next coding units or a next frame by passing through a deblocking unit 570 and a loop filtering unit 580.
  • components of the image decoder 500 i.e., the parser 510, the entropy decoder 520, the inverse quantizer 530, the inverse transformer 540, the intra prediction unit 550, the motion compensator 560, the deblocking unit 570 and the loop filtering unit 580, perform image decoding processes based on a maximum coding unit, a sub coding unit according to depths, a prediction unit, and a transform unit.
  • the intra prediction unit 550 and the motion compensator 560 determine a prediction unit and a prediction mode in a sub coding unit by considering a maximum coding unit and a depth, and the inverse transformer 540 performs inverse transform by considering the size of a transform unit.
  • FIG. 6 illustrates a maximum coding unit, a sub coding unit, and a prediction unit, according to an exemplary embodiment.
  • the apparatus 100 for encoding an image illustrated in FIG. 1 and the apparatus 200 for decoding an image illustrated in FIG. 2 use hierarchical coding units to perform encoding and decoding in consideration of image characteristics.
  • a maximum coding unit and a maximum depth may be adaptively set according to the image characteristics or variably set according to requirements of a user.
  • a hierarchical coding unit structure 600 has a maximum coding unit 610 whose height and width are 64 and maximum depth is 4. A depth increases along a vertical axis of the hierarchical coding unit structure 600, and as a depth increases, heights and widths of sub coding units 620 to 650 decrease. Prediction units of the maximum coding unit 610 and the sub coding units 620 to 650 are shown along a horizontal axis of the hierarchical coding unit structure 600.
  • the maximum coding unit 610 has a depth of 0 and the size of a coding unit, i.e., height and width, of 64x64.
  • a depth increases along the vertical axis, and there exist a sub coding unit 620 whose size is 32x32 and depth is 1, a sub coding unit 630 whose size is 16x16 and depth is 2, a sub coding unit 640 whose size is 8 ⁇ 8 and depth is 3, and a sub coding unit 650 whose size is 4x4 and depth is 4.
  • the sub coding unit 650 whose size is 4x4 and depth is 4 is a minimum coding unit.
  • a prediction unit of the maximum coding unit 610 whose depth is 0 may be a prediction unit whose size is equal to the coding unit 610, i.e., 64x64, or a prediction unit 612 whose size is 64x32, a prediction unit 614 whose size is 32x64, or a prediction unit 616 whose size is 32x32, which has a size smaller than the coding unit 610 whose size is 64x64.
  • a prediction unit of the coding unit 620 whose depth is 1 and size is 32x32 may be a prediction unit whose size is equal to the coding unit 620, i.e., 32x32, or a prediction unit 622 whose size is 32x16, a prediction unit 624 whose size is 16x32, or a prediction unit 626 whose size is 16x16, which has a size smaller than the coding unit 620 whose size is 32x32.
  • a prediction unit of the coding unit 630 whose depth is 2 and size is 16x16 may be a prediction unit whose size is equal to the coding unit 630, i.e., 16x16, or a prediction unit 632 whose size is 16 ⁇ 8, a prediction unit 634 whose size is 8 ⁇ 16, or a prediction unit 636 whose size is 8 ⁇ 8, which has a size smaller than the coding unit 630 whose size is 16x16.
  • a prediction unit of the coding unit 640 whose depth is 3 and size is 8 ⁇ 8 may be a prediction unit whose size is equal to the coding unit 640, i.e., 8 ⁇ 8, or a prediction unit 642 whose size is 8 ⁇ 4, a prediction unit 644 whose size is 4 ⁇ 8, or a prediction unit 646 whose size is 4x4, which has a size smaller than the coding unit 640 whose size is 8 ⁇ 8.
  • the coding unit 650 whose depth is 4 and size is 4x4 is a coding unit of a maximum depth
  • a prediction unit of the coding unit 650 may be a prediction unit 650 whose size is 4x4.
  • the coding unit of a maximum depth may not be always the same as the size of the prediction unit. Similar to the coding units 610 through 650, the coding unit of a maximum depth may be divided into prediction units having smaller sizes than the coding unit and may perform prediction.
  • FIG. 7 illustrates a coding unit and a transform unit, according to an exemplary embodiment.
  • the apparatus 100 for encoding an image illustrated in FIG. 1 and the apparatus 200 for decoding an image illustrated in FIG. 2 perform encoding and decoding with a maximum coding unit itself or with sub coding units, which are equal to or smaller than the maximum coding unit, divided from the maximum coding unit.
  • the size of a transform unit for transform is selected to be for the highest compression ratio regardless of the coding unit and the prediction unit. For example, referring to FIG. 7 , when a current coding unit 710 has the size of 64x64, transform may be performed using a transform unit 720 having the size of 32x32.
  • FIGS. 8A through 8D illustrate division shapes of a coding unit 810, a prediction unit 860, and a transform unit 870, according to an exemplary embodiment.
  • FIGS. 8A and 8B illustrate a coding unit 810 and a prediction unit 860, according to an exemplary embodiment.
  • FIG. 8A shows a division shape selected by the apparatus 100 for encoding an image illustrated in FIG. 1 , in order to encode a maximum coding unit 810.
  • the apparatus 100 for encoding an image divides the maximum coding unit 810 into various shapes, performs encoding, and selects an optimal division shape by comparing encoding results of various division shapes with each other based on RD costs.
  • the maximum coding unit 810 may be encoded without dividing the maximum coding unit 810 as illustrated in FIGS. 8A through 8D .
  • the maximum coding unit 810 whose depth is 0 is encoded by dividing it into sub coding units whose depths are equal to or greater than 1. That is, the maximum coding unit 810 is divided into 4 sub coding units whose depths are 1, and all or some of the sub coding units whose depths are 1 are divided into sub coding units whose depths are 2.
  • a sub coding unit located in an upper-right side and a sub coding unit located in a lower-left side among the sub coding units whose depths are 1 are divided into sub coding units whose depths are equal to or greater than 2.
  • Some of the sub coding units whose depths are equal to or greater than 2 may be divided into sub coding units whose depths are equal to or greater than 3.
  • FIG. 8B shows a division shape of a prediction unit 860 for the maximum coding unit 810.
  • a prediction unit 860 for the maximum coding unit 810 may be divided differently from the maximum coding unit 810. In other words, a prediction unit for each of sub coding units may be smaller than a corresponding sub coding unit.
  • a prediction unit for a sub coding unit 854 located in a lower-right side among the sub coding units whose depths are 1 may be smaller than the sub coding unit 854.
  • prediction units for some sub coding units 814, 816, 850, and 852 from among sub coding units 814, 816, 818, 828, 850, and 852 whose depths are 2 may be smaller than the sub coding units 814, 816, 850, and 852, respectively.
  • prediction units for sub coding units 822, 832, and 848 whose depths are 3 may be smaller than the sub coding units 822, 832, and 848, respectively.
  • the prediction units may have a shape whereby respective sub coding units are equally divided by two in a direction of height or width or have a shape whereby respective sub coding units are equally divided by four in directions of height and width.
  • FIGS. 8C and 8D illustrate a prediction unit 860 and a transform unit 870, according to an exemplary embodiment.
  • FIG. 8C shows a division shape of a prediction unit 860 for the maximum coding unit 810 shown in FIG. 8B
  • FIG. 8D shows a division shape of a transform unit 870 of the maximum coding unit 810.
  • a division shape of a transform unit 870 may be set differently from the prediction unit 860.
  • a transform unit may be selected with the same size as the coding unit 854.
  • prediction units for coding units 814 and 850 whose depths are 2 are selected with a shape whereby the height of each of the coding units 814 and 850 is equally divided by two
  • a transform unit may be selected with the same size as the original size of each of the coding units 814 and 850.
  • a transform unit may be selected with a smaller size than a prediction unit. For example, when a prediction unit for the coding unit 852 whose depth is 2 is selected with a shape whereby the width of the coding unit 852 is equally divided by two, a transform unit may be selected with a shape whereby the coding unit 852 is equally divided by four in directions of height and width, which has a smaller size than the shape of the prediction unit.
  • FIG. 9 is a block diagram of an apparatus 900 for encoding a motion vector, according to an exemplary embodiment.
  • the apparatus 900 for encoding a motion vector may be included in the apparatus 100 for encoding an image illustrated in FIG. 1 or the image encoder 400 illustrated in FIG. 4 is illustrated in detail in FIG. 9 .
  • the apparatus 900 for encoding a motion vector includes a motion vector estimator 910, a candidate determiner 920, and a motion vector encoder 930.
  • inter prediction that is, temporal prediction
  • information about a motion vector that indicates a relative location difference between a current block and a similar block in a reference picture is needed. Accordingly, information about a motion vector is encoded while image encoding and is inserted into a bitstream.
  • an overhead used to encode the information about a motion vector increases and thus compression ratio of image data is lowered.
  • a motion vector of a current block is predicted, and an original motion vector difference between a motion vector predictor generated as a result of prediction and an original motion vector is only encoded and is inserted so that information about a motion vector is compressed.
  • an explicit mode and an implicit mode may exist.
  • motion vectors of previously encoded blocks adjacent to a current block may be used to predict a motion vector of the current block.
  • a median of the motion vectors of the previously encoded blocks adjacent to a left side, an upper side, and a right upper side of the current block is used as a motion vector predictor of the current block. Since motion vectors of all blocks encoded using inter prediction are predicted by using the same method, information about a motion vector predictor of a current block may not be separately encoded.
  • the apparatus 100 for encoding an image or the image encoder 400 uses both an implicit mode, in which information about a motion vector predictor is not separately encoded, and an explicit mode, in which information about a motion vector predictor is not encoded, so as to accurately predict a motion vector.
  • the explicit mode information about a motion vector predictor used as a motion vector predictor of a current block from among a plurality of motion vector predictor candidates is encoded and is inserted into a bitstream as a sequence parameter, a slice parameter, or a block parameter.
  • FIG. 9 illustrates an apparatus which performs predictive encoding while a motion vector is encoded according to an explicit mode.
  • the motion vector estimator 910 estimates a motion vector of a current block.
  • a block similar to or same as a current block is searched in at least one reference picture and as a result of searching, a motion vector, which is a relative location difference between the current block and the searched reference picture, is estimated.
  • a block similar to or same as the current block is searched based on calculation of a sum of absolute difference (SAD) and as a result of searching, a motion vector of the current block may be estimated.
  • SAD sum of absolute difference
  • the motion vector estimator 910 predicts a motion vector of the current block based on motion vectors of blocks included in a previously encoded area adjacent to the current block.
  • the motion vectors of the blocks included in the previously encoded area adjacent to the current block are set to be motion vector predictor candidates, and a motion vector predictor candidate that is most similar to an estimated motion vector of a current block from among the motion vector predictor candidates is determined.
  • a median of the motion vectors of the previously encoded blocks adjacent to a left side, an upper side, and a right upper side of the current block is used as a motion vector predictor of the current block. Since a motion vector of an encoded block is predicted by using the motion vectors of the previously encoded blocks and only one motion vector predictor is used, information about a motion vector predictor may not be separately encoded. In other words, the number of motion vector predictors of a block encoded using inter prediction is one.
  • the motion vector when a motion vector of a current block is accurately predicted, the motion vector may be encoded with a high compression ratio.
  • one of a plurality of motion vector predictor candidates is selected and used as a motion vector predictor of a current block so that a motion vector of a current block is encoded with high compression ratio.
  • a method of encoding a motion vector of a current block by using a plurality of motion vector predictor candidates will be describe in detail.
  • FIGS. 10A and 10B illustrate motion vector predictor candidates, according to an exemplary embodiment.
  • one of motion vectors of previously encoded blocks adjacent to a current block may be used as a motion vector predictor of the current block.
  • all motion vectors of a block a0 at a leftmost side, a block b0 at an uppermost side adjacent to the left side, a block c adjacent to a right upper side, a block d adjacent to a left upper side, and a block e adjacent to a left lower side may be used as motion vector predictor candidates of the current block.
  • image encoding and decoding are performed based on coding units having various sizes classified by depths and thus a motion vector of the block adjacent to the left lower side may be used as a candidate of the motion vector predictor.
  • motion vectors of all blocks adjacent to a current block may be used as motion vector predictor candidates.
  • motion vectors of not only the block a0 at the leftmost side from among the blocks adjacent to the upper side but also all blocks a0 through aN adjacent to the upper side may be used as motion vector predictor candidates.
  • motion vectors of not only the block b0 at the uppermost side from among the blocks adjacent to the left side but also all blocks b0 through bN adjacent to the left side may be used as motion vector predictor candidates.
  • a median of motion vectors of adjacent blocks may be used as motion vector predictor candidates.
  • a median mv_a0, mv_b0, or mv_c may be used as a candidate of a motion vector predictor of the current block.
  • mv_a0 is a motion vector of the block a0
  • mv_b0 is a motion vector of the block b0
  • mv_c is a motion vector of the block c.
  • motion vector predictor candidates of the current block may be restricted according to sizes of the current block and adjacent blocks, as will be described in detail with reference to FIGS. 10C through 10E .
  • FIGS. 10C through 10E illustrate blocks having various sizes that are adjacent to a current block, according to an exemplary embodiment.
  • coding units and prediction unit having various sizes determined according to depths may be used to encode an image. Accordingly, since blocks adjacent to the current block may be of various sizes, when a size of the current block and sizes of some adjacent blocks are significantly different from each other, motion vectors of the some adjacent blocks may not be used as motion vector predictor candidates.
  • blocks 1014 through 1018 adjacent to an upper side of a current block 1010 are smaller than the current block 1010. Since a motion vector of a block 1012 adjacent to the current block 1010 and having the same size as the current block 1010 may be the same or similar to a motion vector of the current block 1010, the motion vector estimator 910 may only use the motion vector of the block 1012 as a candidate of a motion vector predictor.
  • motion vectors of adjacent blocks having predetermined sizes or above may be only used as motion vector predictor candidates.
  • the motion vectors of the blocks 1012 and 1018 having sizes 1/4 times the current block 1010 or above may be only used as motion vector predictor candidates.
  • a size of a block 1022 adjacent to a left side of a current block 1020 is larger than a size of the current block 1020 by 16 times so that there exists a great difference in sizes. Due to the great difference, a motion vector of the block 1022 adjacent to the left side may not be the same as or similar to a motion vector of the current block 1020. Accordingly, the motion vector of the block 1022 adjacent to the left side is not used as a motion vector predictor candidate of the current block 1020 and only motion vectors of a block 1024 adjacent to an upper side and a block 1026 adjacent to a left upper side may be used as motion vector predictor candidates.
  • a size of a current block 1030 is larger than sizes of all adjacent blocks 1031 through 1037.
  • the number of the motion vector predictor candidates of the current block 1030 may be high.
  • the motion vector estimator 910 may not use motion vectors of some blocks from among the adjacent blocks as the motion vector predictor candidates of the current block 1030.
  • the motion vectors of the block 1031 adjacent to the left lower side and the block 1037 adjacent to the right upper side may not be used as motion vector predictor candidates of the current block 1030.
  • motion vectors of blocks adjacent in a specific direction from among adjacent blocks may not be used as motion vector predictor candidates of the current block 1030.
  • FIGS. 11A through 11C illustrate motion vector predictor candidates, according to another exemplary embodiment.
  • FIG. 11A illustrates a method of determining a motion vector predictor candidate of a bi-directional predictive picture (B picture).
  • a motion vector generated based on a temporal distance may be a motion vector predictor candidate.
  • a motion vector predictor candidate mv_temporal of a current block 1100 of a current picture 1110 may be determined by using a motion vector of a block 1120 disposed at a collocated location with the current block 1100 of a picture 1112 that temporally precedes the current picture 1110.
  • mv_L0A denotes a motion vector predictor candidate of the current block 1110 with respect to the picture 1112 that temporally precedes the current picture 1110
  • mv_L1A denotes a motion vector predictor candidate of the current block 1100 with respect to the picture 1114 that temporally follows the current picture 1110.
  • the current picture 1110 which is a B picture, is interposed between the picture 1112 that temporally precedes the current picture 1110 and the picture 1114 that temporally follows the current picture 1110.
  • the motion vector of the current block 1100 may be accurately predicted based on mv_L1A. In other words, the motion vector of the current block 1100 may be more accurately predicted when mv_colA is a motion vector in a direction illustrated in FIG.
  • the motion vector mv_colA needs to be in a List1 direction and thus the current picture 1110 may be interposed between the picture 1112 and the picture 1114, as illustrated in FIG. 11A so that the motion vector of the current block 1100 may be accurately predicted based on mv_colA.
  • the pictures 1110 through 1114 illustrated in FIG. 11A are illustrated according to a time order and thus the motion vector predictor candidate mv_temporal of the current block may be generated based on a picture order count (POC).
  • a picture referred to by the current block may be a picture other than the adjacent pictures 1112 and 1114 illustrated in FIG. 11 A and thus a motion vector predictor candidate of the current block is generated based on a POC.
  • ColPOC is a POC of the picture 1112 that temporally precedes the current picture 1110 and includes the block 1120 and ColRefPOC is a POC of the picture 1114 that temporally follows the current picture 1110 and includes the block 1122 referred to by the block 1120.
  • FIG. 11B illustrates another method of generating a motion vector predictor candidate of a B picture.
  • the method in FIG. 11B is different from the method in FIG. 11A in that the picture 1114 that temporally follows the current picture 1110 includes a block disposed at a collocated location with the current block 1100.
  • the motion vector predictor candidate of the current block 1100 of the current picture 1110 may be generated by using a motion vector of a block 1130 disposed at a collocated location with the current block 1100 of the picture 1114 that temporally follows the current picture 1110.
  • mv_LO0B denotes a motion vector predictor candidate of the current block 1110 with respect to the picture 1112 that temporally precedes the current picture 1110
  • mv_L1B denotes a motion vector predictor candidate of the current block 1100 with respect to the picture 1114 that temporally follows the current picture 1110.
  • the current picture 1110 which is a B picture, is interposed between the picture 1112 that temporally precedes the current picture 1110 and the picture 1114 that temporally follows the current picture 1110. Accordingly, when the motion vector mv_colB of the block 1130 disposed at the collocated location with the current block 1100 is generated with respect to the picture 1112 that temporally precedes the current picture 1110, the motion vector of the current block 1100 may be accurately predicted based on mv_L0B. In other words, the motion vector of the current block 1100 may be more accurately predicted when mv_colB is a motion vector in a direction illustrated in FIG.
  • the motion vector mv_colB of the block 1130 needs to be in a List0 direction and thus the current picture 1110 may be interposed between the picture 1112 and the picture 1114, as illustrated in FIG. 11B so that the motion vector of the current block 1100 may be accurately predicted based on mv_colB.
  • a picture referred to by the current block may be a picture other than the adjacent pictures 1112 and 1114 illustrated in FIG. 11B and thus a motion vector predictor candidate of the current block is generated based on a POC.
  • ColPOC is a POC of the picture 1114 that temporally follows the current picture 1110 and includes the block 1130
  • ColRefPOC is a POC of the picture 1112 that temporally precedes the current picture 1110 and includes the block 1132 referred to by the block 1130.
  • FIG. 11C illustrates a motion vector predictor candidate of a predictive picture (P picture).
  • a motion vector predictor candidate of the current block 1100 of the current picture 1110 may be determined by using a motion vector of a block 1140 disposed at a collocated location with the current block 1100 of the picture 1112 that temporally precedes the current picture 1110.
  • mv_L0C may be determined based on a POC.
  • mv_L0C may be determined based on a POC of the current picture 1110, a POC of a picture referred to by the current picture 1110, a POC of the picture 1112 that temporally precedes the current picture 1110, and a POC of the picture 1116 that temporally precedes the current picture 1110.
  • the current picture 1110 is a P picture, only one motion vector predictor candidate of the current block 1100 is determined, unlike FIGS. 11A and 11B .
  • information indicating which block from among the blocks 1120 and 1130 disposed at the collocated location with the current block 1100 is used to generate a motion vector predictor may be also encoded. Such information may be included in a slice header or a sequence header as a slice parameter or a sequence parameter.
  • mv_x denotes a motion vector of a block x
  • median() is denotes a middle value
  • mv_temporal denotes motion vector predictor candidates generated by using a temporal distance described in relation to FIGS. 11A through 11C
  • mv_a' denotes a first effective motion vector from among mv_a0, mv_a1, ... , and mv_aN.
  • mv_a' mv_a2.
  • mv_b' is a first effective motion vector from among mv_b0, mv_b1, ...
  • mv_bN is a first effective motion vector from among mv_c, mv_d, and mv_e.
  • a motion vector of a block that refers to a picture other than the current block from among motion vectors of blocks adjacent to the current block may not efficiently predict a motion vector of the current block. Accordingly, a motion vector of a block that refers to a picture other than the current block may be excluded from the group C of motion vector predictor candidates.
  • the apparatus 900 for encoding a motion vector When the apparatus 900 for encoding a motion vector encodes a motion vector according to an explicit mode, the apparatus 900 also encodes information indicating which motion vector predictor candidate in group C is used to predict a motion vector of a current block. In other words, when the apparatus 900 for encoding a motion vector encodes a motion vector, the apparatus 900 allocates binary numbers to corresponding elements of group C, that is, the motion vector predictor candidates, and encodes the binary numbers corresponding to the motion vector predictor candidate used to predict a motion vector of a current block.
  • elements in group C In order to specify one of elements in group C, binary numbers each corresponding to the motion vector predictor candidates are allocated and output. Thus, as the number of elements in group C decreases, elements in group C may be specified with binary numbers with lower bits.
  • binary numbers may be allocated after the overlapped motion vector predictor candidates are excluded from group C.
  • five elements in group C may be specified using 3 bits before the overlapped motion vector predictor candidates are excluded, two elements may be specified using 1 bit after the overlapped motion vector predictor candidates are excluded.
  • a predetermined weight may be added. As described above, since mv_a', mv_b', and mv_c' are the same as each other and only mv_a' is included in group C, a predetermined weight is added to mv_a' and thus probability that mv_a' is used to predict a motion vector of a current block may increase.
  • a binary number used to specify one of the motion vector predictor candidates may not be encoded.
  • the apparatus 900 for encoding a motion vector may not encode a binary number used to specify one of the motion vector predictor candidates.
  • motion vectors other than motion vector predictor candidates described above may be used as motion vector predictor candidates.
  • the candidate determiner 920 may reduce the number of motion vector predictor candidates based on estimation of an encoding result.
  • the candidate determiner 920 may selectively exclude predetermined motion vector predictor candidates from among all motion vector predictor candidates by using a predetermined evaluation function, which will be described in detail with reference to FIG. 12 .
  • FIG. 12 illustrates a method of reducing motion vector predictor candidates, according to an exemplary embodiment.
  • MVP1, MVP2, and MVP3 in group C and a motion vector of a current block is MV. Since a motion vector predictor candidate that is most similar to a motion vector of a current block is used to predict the motion vector of the current block, MVP3 that is most similar to MV is used to predict the motion vector of the current block.
  • a vector difference (hereinafter, referred to as 'original motion vector difference') between the motion vector of the current block and a motion vector predictor candidate used to predict a motion vector of a current block is (2,0). Since MV is (5,0) and MVP3 is (3,0), the original motion vector difference is (2,0).
  • the candidate determiner 920 selectively excludes at least one motion vector predictor candidate from among all motion vector predictor candidates by using the original motion vector difference and a predetermined evaluation function. More specifically, the original motion vector difference and the predetermined motion vector predictor candidate are used to generate a virtual motion vector, and differences (hereinafter, referred to as 'virtual motion vector differences') between the generated virtual motion vector and all motion vector predictor candidates are generated with respect to all candidates. The original motion vector difference and the predetermined motion vector predictor candidate are added to each other to generate the virtual motion vector and the virtual motion vector differences between the generated virtual motion vector and the all motion vector predictor candidates are calculated. By comparing the original motion vector difference with the virtual motion vector differences calculated with respect to all candidates, the predetermined motion vector predictor candidate may be selectively excluded from all motion vector predictor candidates.
  • the candidate determiner 920 determines whether MVP1, one of the motion vector predictor candidates, is excluded from the entire candidates.
  • MVP1 may not be used to predict a motion vector of a current block.
  • MVP3 predicts the virtual motion vector more accurately than MVP1 and in this case, MVP1 can not be the motion vector predictor.
  • the virtual motion vector based on MVP1 is (2,0). Accordingly, when the virtual motion vector is generated based on MVP1, the virtual motion vector difference for MVP2 is (2,0) and the virtual motion vector difference for MVP3 is (-1,0).
  • the virtual motion vector difference (-1,0) for MVP3 is smaller than the original motion vector difference (2,0)
  • MVP1 may not be a motion vector predictor of a current block. Accordingly, MVP1 may be excluded from all motion vector predictor candidates. In other words, a motion vector predictor candidate that corresponds to MVP1 may be excluded from group C.
  • the virtual motion vector difference calculated for MVP1 itself is (2,0) and is always the same as the original motion vector difference so that the virtual motion vector difference may not be smaller than the original motion vector difference. Accordingly, when the virtual motion vector differences are calculated for all motion vector predictor candidates, the virtual motion vector difference for MVP1 itself may not be calculated.
  • the candidate determiner 920 determines whether MVP2 is excluded from all motion vector predictor candidates.
  • a virtual motion vector based on MVP2 is (2,0).
  • the virtual motion vector difference for MVP1 is (2,0)
  • the virtual motion vector difference for MVP3 is (-1,0). Since the virtual motion vector difference for MVP3 is smaller than the original motion vector difference, MVP2 may be excluded from all motion vector predictor candidates as in MVP1.
  • the virtual motion vector difference for MVP1 may be selectively compared with the original motion vector difference. Since it is determined that MVP1 should be excluded already, the virtual motion vector differences for the candidates other than MVP1 may be compared with the original motion vector difference.
  • the candidate determiner 920 determines whether MVP3 is excluded.
  • a virtual motion vector based on MVP3 is the same as an original motion vector of the current block.
  • another motion vector predictor candidate that is, MVP1 or MVP2
  • MVP1 or MVP2 is subtracted from the original motion vector
  • a virtual motion vector difference that is smaller than the original motion vector difference may not be generated.
  • MVP3 is not excluded from the motion vector predictor candidates.
  • the candidate determiner 920 may skip determination on whether MVP3, the motion vector predictor candidate used to predict a motion vector of the current block, is excluded.
  • the candidate determiner 920 determines whether a second motion vector predictor candidate, one of the motion vector predictor candidates, is excluded, the second motion vector predictor candidate and the original motion vector difference are added to each other so as to generate a virtual motion vector and differences between the virtual motion vector and other motion vector predictor candidates are calculated for all candidates so as to generate a plurality of virtual motion vector differences.
  • the second motion vector predictor candidate is not a motion vector predictor of a current block and is excluded from the motion vector predictor candidates.
  • the candidate determiner 920 repeatedly performs determinations on exclusion for the motion vector predictor candidates so that the number of the motion vector predictor candidates, that is, elements of group C, may be reduced.
  • comparison between the virtual motion vector difference and the original motion vector difference for candidates already excluded in the determination may be omitted as described in relation to exclusion of MVP2.
  • group C may be rearranged according to a predetermined criterion as will be described later with reference to FIGS. 13A through 13D .
  • determination on exclusion is repeated according to a rearranged order.
  • Comparison between the virtual motion vector difference and the original motion vector difference described in relation to FIG. 12 may be applied to not only a one-dimensional motion vector but also a two-dimensional motion vector.
  • a magnitude of the virtual motion vector difference defined by x-coordinates and y-coordinates is compared with a magnitude of the original motion vector difference and thus a predetermined motion vector predictor may be selectively excluded from the entire candidates.
  • a magnitude used to compare the virtual motion vector difference with the original motion vector difference is only an example and various criteria may be used to compare the virtual motion vector difference with the original motion vector difference.
  • the virtual motion vector difference may be compared with the original motion vector difference according to Equation 1 below: A ⁇ mvx + MVD - mvy ⁇ A MVD
  • the candidate determiner 920 determines whether at least one 'mvy' exists in all the candidates in order to determine whether 'mvx', one of the motion vector predictor candidates, is excluded from the motion vector predictor candidates.
  • 'MVD' denotes an original motion vector difference.
  • 'A(mvx+MVD-mvy)' which is a value obtained by evaluating 'mvx+MVD-mvy' that is a virtual motion vector difference between 'mvx+MVD', a virtual motion vector based on 'mvx', and 'mvy'
  • the other motion vector predictor candidate by using a predetermined evaluation function 'A' is calculated, and values generated as a result of calculation are compared with 'A(MVD)', a value for the original motion vector difference.
  • the motion vector predictor candidates other than 'mvx' from among all candidates are repeatedly substituted for 'mvy' and whether at least one 'mvy' that satisfies Equation 1 exists in the entire candidates is determined.
  • the virtual motion vector difference and the original motion vector difference evaluated by 'A' may be defined by x-coordinates and y-coordinates.
  • each coordinate value is input to a predetermined function 'f' and the evaluation function 'A' is defined by the sum obtained by the substitution.
  • the evaluation function 'A' in Equation 1 and Equation 2 may be an evaluation function that estimates a result obtained by entropy encoding the virtual motion vector difference and a result obtained by entropy encoding the original motion vector difference.
  • a function 'f' that estimates a result obtained by entropy encoding with respect to an x-coordinate value or a y-coordinate values may be defined as in Equation 3.
  • 'val' an x-coordinate value or a y-coordinate
  • 'Length is calculated according to Equation 3.
  • the x-coordinate value or the y-coordinate may be an x-coordinate value or a y-coordinate of the virtual motion vector difference or the original motion vector difference.
  • Equation 3 when 'val' is a negative number or '0', 'val' is changed to a positive number and then is multiplied by '2' by shifting to the left by 1 bit. And '1' is added, thereby storing the result in 'Temp'.
  • 'val' is multiplied by '2' by shifting to the left by 1 bit, thereby storing the result in 'Temp'. Then, 'while' loops are repeated until 'Temp' is 1, and 'Length' is calculated.
  • f(2) is calculated as follows. '2' of f(2) is a positive number and thus is shifted to the left by 1 bit so that 'Temp' is set to '4'. In a first 'while' loop, 'Temp' is '4', which is not '1', and thus '4' is multiplied by '1/2' by shifting to the right so that 'Temp' is set to '2'. Since an initial value of 'Length' is set to '1', 'Length' in the first 'while' loop is '3'.
  • 'Temp' is '2', which is not '1', and thus '2' is multiplied by '1/2' by shifting to the right so that 'Temp' is set to '1'. Since a current 'Length' is 3, 'Length' is '5' in the second 'while' loop. A third 'while' loop is not performed since 'Temp' is '1', and f(2) is '5'.
  • f(0) is calculated as follows. Since an input coordinate value of f(0) is '0', '0' is shifted to the left by 1 bit and '1' is added so that 'Temp' is set to '1'. Accordingly, 'while' loops are not performed. f(0) is '1' according to an initial value of 'Length'.
  • the predetermined evaluation value 'f' described in relation to Equation 3 is a function for estimating a result of entropy encoding using a variable length coding. Accordingly, the candidate determiner 920 estimates a result obtained by variable length coding the virtual motion vector differences by using the evaluation function 'A', in order to determine whether 'mvx' is excluded from the motion vector predictor candidates. As a result of estimation, when at least one virtual motion vector difference estimated to be encoded by a shorter length than the original motion vector difference exists, 'mvx' is excluded from all motion vector predictor candidates.
  • an entropy encoding result is estimated by using methods other than the variable length coding result.
  • another evaluation function 'h' may be used to estimate and compare an entropy encoding result of the virtual motion vector difference and an entropy encoding result of the original motion vector difference.
  • 'h' may be a function that estimates a result of context adaptive binary arithmetic coding.
  • a result obtained by evaluating index information may be also estimated.
  • the index information is used to specify a predetermined motion vector predictor candidate from among all motion vector predictor candidates. This is described in detail with reference to Equation 4: A ⁇ mvx + MVD - mvy , mvyldx ⁇ A MVD ⁇ mvxldx
  • the candidate determiner 920 determines whether at least one 'mvy' that satisfies Equation 4 exists in the entire candidates in order to determine whether 'mvx', one of the motion vector predictor candidates, is excluded from the motion vector predictor candidates.
  • 'MVD' denotes an original motion vector difference
  • mvxldx and mvyldx denote index information used to specify 'mvx' and 'mvy', respectively from all motion vector predictor candidates.
  • 'mvx+MVD-mvy' which is a virtual motion vector difference between 'mvx+MVD', a virtual motion vector based on 'mvx', and 'mvy'
  • the other motion vector predictor candidate, and index information for specifying 'mvy' from among the all candidates is evaluated by using a predetermined evaluation function 'A'.
  • the original motion vector difference and index information for specifying 'mvx' from among the entire candidates is evaluated by using a predetermined evaluation function 'A'. As a result of the evaluation, whether at least one 'mvy' exists in the entire candidates is determined.
  • the virtual motion vector difference and the original motion vector difference evaluated by 'A' may be defined by x-coordinates and y-coordinates and may be defined as in Equation 5 below:
  • a ⁇ mvx + MVD - mvy , mvyldx f p ⁇ 1 + f q ⁇ 1 + g mvyldx
  • a MVD ⁇ mvxldx f p ⁇ 2 + f q ⁇ 2 + g mvxldx
  • Equation 2 In comparison with Equation 2, A(mvx+MVD-mvy) in the left side of Equation 2 only evaluates the virtual motion vector difference, whereas A(mvx+MVD-mvy, mvyldx) of Equation 5 evaluates the virtual motion vector difference and information for specifying 'mvy' from all motion vector predictor candidates.
  • the evaluation function 'A' may be a function for evaluating an entropy encoding result.
  • the function 'f' may be a function for estimating an entropy encoding result based on an x-coordinates value or a y-coordinates value of the virtual motion vector difference as described in relation to Equation 2 and the function 'g' may be a function for estimating an entropy encoding result of 'mvxldx'.
  • A(mvx+MVD-mvy, mvxldx) may be calculated as in Equation 5.
  • A(MVD) in the right side of Equation 2 only evaluates the original motion vector difference
  • A(MVD, mvxldx) of Equation 5 evaluates the original motion vector difference and information for specifying 'mvx' from all motion vector predictor candidates.
  • the function 'f' may be a function for estimating an entropy encoding result based on an x-coordinates value or a y-coordinates value of the original motion vector difference as described in relation to Equation 2
  • the function 'g' may be a function for estimating an entropy encoding result of 'mvxldx'.
  • Determination on exclusion according to Equations 4 and 5 may be supplementarily used in determination on exclusion according to Equation 2.
  • whether 'mvx' is excluded from all motion vector predictor candidates is firstly determined based on Equation 2, and exclusion may be again determined according to Equations 4 and 5.
  • exclusion may be again determined according to Equations 4 and 5.
  • 'A(mvx+MVD-mvy)' is same with or greater than 'A(MVD)'
  • 'A(mvx+MVD-mvy)' is not smaller than 'A(MVD)'
  • 'mvx' is not excluded from all motion vector predictor candidates according to Equation 2.
  • 'mvx' may be excluded from all motion vector predictor candidates based on the result of determination according to Equations 4 and 5.
  • the candidate determiner 920 determines on exclusion for the motion vector predictor candidates based on Equations 1 through 5
  • determination on exclusion for the motion vector predictor candidates is repeatedly performed according to an arrangement order of group C.
  • the candidate determiner 920 rearranges group C according to a predetermined criterion and determination on exclusion may be repeated according to a rearranged order. This is described in detail with reference to FIGS. 13A through 13D .
  • FIGS. 13A through 13D illustrate a location of a current block included in a coding unit having a predetermined size, according to an exemplary embodiment.
  • binary numbers are each allocated to the motion vector predictor candidates of group C and thus a motion vector predictor candidate used to predict a motion vector of a current block may be specified from among the motion vector predictor candidates, as described above.
  • the binary numbers are allocated according to an arrangement order of the motion vector predictor candidates included in group C and may be a variable length code based on a Huffman code. Accordingly, a small number of bits may be allocated to the motion vector predictor candidates disposed at the front in an arrangement order of group C. For example, '0' bit may be allocated to 'median(mv_a', mv_b', mv_c')', '00' bit may be allocated to mv_a', and '01' bit may be allocated to mv_b'.
  • the candidate determiner 920 arranges the motion vector predictor candidates according to a predetermined order so that a motion vector predictor with high possibility to be used in predicting a motion vector of a current block from among the motion vector predictor candidates is located at the front in group C.
  • the motion vector predictor with high possibility to be used in predicting a motion vector of a current block may be determined according to a location of the current block in a coding unit.
  • the location of the current block may be expressed by using a partition index of the current block. Partition indexes are allocated to blocks in the coding unit according to a predetermined order.
  • the motion vector predictor with high possibility to be used in predicting the motion vector of the current block may be determined according to the partition index of the current block. As in FIG.
  • a motion vector of the current block when a current block is located at a lower side of the coding unit, a motion vector of the current block may be the same as or similar to a motion vector of a block adjacent to a left side of the coding unit or a motion vector of a block adjacent to a lower left side of the coding unit. Accordingly, an arrangement order may need to be changed so that the motion vector predictor candidate that corresponds to the motion vector of the block adjacent to the left side or the motion vector of the block adjacent to the lower left side is located at the front in group C.
  • a motion vector predictor candidate that corresponds to a motion vector of a block adjacent to a left side of the coding unit and a motion vector of a block adjacent to an upper side of the coding unit may be used to predict a motion vector of the current block.
  • a motion vector predictor candidate that corresponds to a motion vector of a block adjacent to a left side of the coding unit and a motion vector of a block adjacent to the upper side of the coding unit may be used as a motion vector predictor of the current block.
  • a motion vector predictor candidate that corresponds to a motion vector of a block adjacent to an upper side of the coding unit may be used to predict a motion vector of the current block.
  • a location of a current block in a coding unit as a criterion used to rearrange the motion vector predictor candidates is an example.
  • various criteria may be used to rearrange the motion vector predictor candidates.
  • Various criteria used to arrange a motion vector predictor candidate with high possibility that it is similar to the motion vector of the current block at the front in group C may be used as criteria for rearranging the motion vector predictor candidates.
  • the motion vector predictor candidate with high possibility that it is similar to the motion vector of the current block is determined based on predetermined information related to other blocks encoded before the current block and group C may be rearranged according to the determination.
  • the motion vector predictor candidate with high possibility that it is similar to the motion vector of the current block is determined based on other information encoded or decoded with respect to the current block before the motion vector of the current block is encoded, and group C may be rearranged according to the determination.
  • group C may be rearranged by excluding overlapped motion vector predictor candidates.
  • the overlapped motion vector predictor candidates are firstly excluded and whether to exclude the motion vector predictor candidates may be determined according to Equations 1 through 5.
  • the motion vector encoder 930 encodes information about a motion vector and information about a motion vector predictor.
  • the information about a motion vector is an original motion vector difference between an original motion vector of a current block and a original motion vector predictor.
  • the information about a motion vector predictor is information for specifying a motion vector predictor candidate used to predict a motion vector of a current block in the motion vector predictor candidates from which at least one motion vector predictor is excluded.
  • information for specifying a motion vector predictor of a current block in the motion vector predictor candidates that are not excluded in the candidate determiner 920 is encoded as information about a motion vector predictor.
  • the original motion vector difference is received from the motion vector estimator 910 and is encoded according to a predetermined entropy encoding method. Also, information for specifying a motion vector predictor candidate used to predict a motion vector of a current block from among the motion vector predictor candidates determined by selectively excluding at least one motion vector predictor candidate in the candidate determiner 920 is encoded.
  • the motion vector encoder 930 may index each of the motion vector predictor candidates that are not excluded in the candidate determiner 920 and entropy encodes index information as information about a motion vector predictor. Indexing denotes allocating predetermined binary numbers to each of the motion vector predictor candidates and the information about a motion vector predictor denotes binary number allocated to a motion vector predictor candidate used to predict a motion vector of the current block.
  • one motion vector predictor candidate remains after the candidate determiner 920 selectively excludes at least one motion vector predictor candidate, information about a motion vector predictor may not be separately encoded in the motion vector encoder 930, as the motion vector predictor candidate to be used to predict a motion vector of a current block is implicitly determined.
  • the candidate determiner 920 may index each of the motion vector predictor candidates generated by rearranging all motion vector predictor candidates according to a predetermined criterion and by selectively excluding at least one motion vector predictor from among all the rearranged motion vector predictor candidates and may entropy encodes index information.
  • binary numbers with the smallest bit number may be allocated to the motion vector predictor candidate with high possibility to be used to predict a motion vector of a current block and thus information about a motion vector predictor may be encoded with high compression ratio.
  • FIG. 14 is a block diagram of an apparatus 1400 for decoding a motion vector, according to an exemplary embodiment.
  • the apparatus 1400 for decoding a motion vector of FIG. 14 is included in the apparatus 200 for decoding an image of FIG. 2 or the image decoder 500 of FIG. 5 .
  • the apparatus 1400 for decoding a motion vector includes a motion vector decoder 1410, a candidate determiner 1420, and a motion vector restoring unit 1430.
  • the apparatus 1400 for decoding a motion vector decodes a motion vector of a current block when the motion vector of the current block is encoded according to the explicit mode from among the explicit mode and the implicit mode described above.
  • the motion vector decoder 1410 receives a bitstream for the motion vector of the current block and decodes the received bitstream. Information about the motion vector included in a bitstream is decoded. An original motion vector difference of the current block is decoded. The original motion vector difference may be decoded according to a predetermined entropy decoding method. The original motion vector difference is a vector difference between the motion vector of the current block and a motion vector predictor candidate used to predict the motion vector of the current block. In a method of decoding a motion vector according to an exemplary embodiment, at least one motion vector predictor candidate is excluded from among all motion vector predictor candidates according to Equations 1 through 5 and the motion vector predictor candidates are determined.
  • the motion vector predictor candidates are not fixed and are decoded in a block unit so that the motion vector predictor candidates may be continuously changed. Accordingly, although information about the motion vector predictor candidates is the same, if the motion vector predictor candidates are not determined, the motion vector predictor candidate used to predict a motion vector of a current block may not be accurately restored.
  • the candidate determiner 1420 determines the motion vector predictor candidates before the motion vector predictor candidate used to predict a motion vector of a current block is determined. At least one motion vector predictor candidate from among all motion vector candidates is selectively excluded according to Equations 1 through 5 and the motion vector predictor candidates are determined. A motion vector predictor candidate that is not used to predict a motion vector of a current block from among all candidates determined based on motion vectors of blocks included in a previously encoded area adjacent to the current block is excluded based on a predetermined evaluation function.
  • a virtual motion vector is generated based on a predetermined motion vector and from among all motion vector predictor candidates and information about a motion vector predictor decoded in a motion vector decoder, and virtual motion vector differences, which are differences between the generated virtual motion vector and other motion vector predictor candidate, are calculated for all candidates.
  • the calculated virtual motion vector differences are compared with information about a motion vector decoded in the motion vector decoder 1410, that is an information about the original motion vector difference, and the predetermined motion vector predictor candidate is selectively excluded.
  • a result obtained by entropy encoding the virtual motion vector differences is compared with a result obtained by entropy encoding the original motion vector difference so that whether to exclude a predetermined motion vector predictor candidate may be determined.
  • a result obtained by entropy encoding index information is also estimated and is used in determination on exclusion.
  • the method of excluding the motion vector predictor candidates is described in relation to Equations 1 through 5.
  • the candidate determiner 1420 rearranges all motion vector predictor candidates according to a predetermined criterion, repeatedly performs determination on exclusion for all rearranged motion vector predictor candidates according to Equations 1 through 5, and may selectively exclude at least one motion vector predictor candidate. Overlapped motion vector predictor candidates may be excluded from all rearranged motion vector predictor candidates and determination on exclusion may be repeatedly performed according to Equations 1 through 5.
  • the motion vector decoder 1410 decodes information about a motion vector predictor.
  • the information about a motion vector predictor is decoded according to a predetermined entropy decoding method.
  • the information about a motion vector predictor is information for specifying a motion vector predictor candidate used to predict a motion vector of a current block from among the motion vector predictor candidates from which at least one motion vector predictor candidate is excluded.
  • Information for specifying a motion vector predictor candidate used to predict a motion vector of a current block from among the motion vector predictor candidates that are not excluded in the candidate determiner 1420 is decoded.
  • the remained motion vector predictor candidate is used to predict a motion vector of a current block and thus the motion vector decoder 1410 may not separately decode information about the motion vector predictor candidate.
  • the motion vector restoring unit 1430 restores a motion vector of a current block based on information about a motion vector decoded in the motion vector decoder 1410.
  • the original motion vector difference decoded in the motion vector decoder 1410 and the motion vector predictor candidate used to predict a motion vector of a current block are added to each other so as to restore a motion vector of a current block.
  • a motion vector predictor candidate to be used in predicting a motion vector of a current block is determined from among the motion vector predictor candidates determined in the candidate determiner 1420 and the determined motion vector predictor candidate is added to the original motion vector difference.
  • the motion vector predictor candidates used to predict a motion vector of a current block may be determined based on information about a motion vector predictor decoded in the motion vector decoder 1410.
  • the motion vector predictor candidates are determined by the candidate determiner 1420, even if decoded information about a motion vector predictor is the same, the motion vector predictor candidates used to predict a motion vector of a current block may be motion vectors of adjacent blocks in different locations.
  • FIG. 15 is a flowchart illustrating a method of encoding a motion vector, according to an exemplary embodiment.
  • an apparatus for encoding a motion vector estimates a motion vector of a current block and determines a motion vector predictor candidate used to predict the motion vector of the current block from among all motion vector predictor candidates.
  • a block that is the same as or similar to the current block is searched in a plurality of reference pictures and as a result of searching, a motion vector is estimated, that is a relative location difference between the current block and a reference block.
  • the motion vector of the current block is predicted based on motion vectors of blocks included a previously encoded area adjacent to the current block.
  • the motion vectors of the blocks included in the previously encoded area adjacent to the current block are set to be motion vector predictor candidates, and a motion vector predictor candidate that is most similar to a motion vector of an estimated current block from among the motion vector predictor candidates is determined.
  • a vector difference between the motion vector of the current block and the determined motion vector predictor candidate, that is an original motion vector difference, is generated.
  • the apparatus for encoding an image selectively excludes at least one motion vector predictor candidate from among all motion vector predictor candidates.
  • a motion vector predictor candidate that is not used to predict the motion vector of the current block is excluded from among all motion vector predictor candidates.
  • the apparatus for encoding an image generates a virtual motion vector by using a predetermined motion vector predictor candidate from among all motion vector predictor candidates and the original motion vector difference generated in operation 1510.
  • the generated virtual motion vector and other motion vector predictor candidate are used to generate a virtual motion vector difference.
  • the virtual motion vector differences for each of all motion vector predictor candidates are generated, and the generated virtual motion vector differences are compared with the original motion vector difference so that the predetermined motion vector predictor candidate may be selectively excluded.
  • a process of generating the virtual motion vector and selectively excluding the motion vector predictor candidate in operation 1520 is repeatedly performed for all candidates and thus at least one motion vector predictor candidate may be excluded from all candidates.
  • the virtual motion vector differences for motion vector predictor candidates other than motion vector predictors that are already excluded are calculated and the calculated virtual motion vector differences may be compared with the original motion vector difference.
  • the virtual motion vector difference and the original motion vector difference may be evaluated and compared with each other based on a predetermined evaluation function, wherein the predetermined evaluation function may be a function that estimates an entropy encoding result.
  • the virtual motion vector difference and the original motion vector difference may be compared with each other based on a function that estimates a result obtained by entropy encoding the virtual motion vector difference and a result obtained by entropy encoding the original motion vector difference.
  • a result obtained by encoding index information may also be estimated and used in determination on exclusion.
  • the method of excluding at least one motion vector predictor candidate from among all motion vector predictor candidates is described in relation to Equations 1 through 5.
  • the apparatus for encoding a motion vector may rearrange all motion vector predictor candidates according to a predetermined criterion and selectively exclude at least one motion vector predictor candidate from among all rearranged motion vector predictor candidates.
  • the apparatus for encoding a motion vector may exclude overlapped motion vector predictor candidates from among all rearranged motion vector predictor candidates and repeatedly perform determination on exclusion according to Equations 1 through 5.
  • the apparatus for encoding a motion vector encodes information about a motion vector and information about a motion vector predictor.
  • Information about the original motion vector difference and information for specifying a motion vector predictor candidate used to predict the motion vector of the current block are encoded.
  • the information about a motion vector predictor may be information for specifying a motion vector predictor candidate used to predict a motion vector of a current block from among the motion vector predictor candidates that are not excluded in operations 1520 and 1530.
  • the information about a motion vector predictor may not be encoded.
  • FIG. 16 is a flowchart illustrating a method of decoding a motion vector, according to an exemplary embodiment.
  • an apparatus for decoding a motion vector decodes information about a motion vector of a current block from a received bitstream, in operation 1610.
  • the information about a motion vector may be an original motion vector difference between a motion vector of a current block and a motion vector predictor of a current block.
  • the apparatus for decoding a motion vector generates a virtual motion vector based on the information about a motion vector decoded in operation 1610 and one motion vector predictor candidate from among motion vector predictor candidates.
  • the apparatus for decoding a motion vector excludes at least one motion vector predictor candidate from among all motion vector predictor candidates. All motion vector predictor candidates are determined based on motion vectors of blocks included a previously decoded area adjacent to the current block.
  • the apparatus for decoding a motion vector may selectively exclude at least one motion vector predictor candidate from among all motion vector predictor candidates.
  • a virtual motion vector difference and the original motion vector difference decoded in operation 1610 are evaluated based on a predetermined evaluation function so as to selectively exclude a predetermined motion vector predictor candidate.
  • the method of excluding the motion vector predictor candidate from among all candidates is the same as operation 1530 and is described above with reference to Equations 1 through 5.
  • a process of generating the virtual motion vector and selectively excluding the motion vector predictor candidate in operation 1620 is repeatedly performed for all candidates and thus at least one motion vector predictor candidate may be excluded from all candidates.
  • the apparatus for decoding a motion vector may rearrange all motion vector predictor candidates according to a predetermined criterion and selectively exclude at least one motion vector predictor candidate from among all rearranged motion vector predictor candidates.
  • the apparatus for decoding a motion vector may exclude overlapped motion vector predictor candidates from among all rearranged motion vector predictor candidates and repeatedly perform determination on exclusion according to Equations 1 through 5.
  • the information about a motion vector predictor is decoded and when one motion vector predictor candidate remains, the information about a motion vector predictor is not decoded.
  • the apparatus for decoding a motion vector determines a motion vector predictor used to predict a motion vector of a current block from among the motion vector predictor candidates that are not excluded in operation 1620.
  • the motion vector predictor candidate used to predict a motion vector of a current block from among the motion vector predictor candidates may be determined based on information about a motion vector predictor of a current block.
  • one motion vector predictor candidate remains as a result of exclusion in operation 1620, one remaining motion vector predictor candidate is determined as a motion vector predictor used to predict a motion vector of a current block.
  • a motion vector of a current block is restored by adding the determined motion vector predictor candidate and the original motion vector difference decoded in operation 1610.
  • the number of the motion vector predictor candidates may be reduced to predictive encode and decode a motion vector. Accordingly, information required to specify the motion vector predictor used to predict a motion vector of a current block from among the motion vector predictor candidates may be encoded with a minimum bit so that compression ratio of encoding/decoding a motion vector is increased and thereby, compression ratio of encoding/decoding an image may be improved.
  • Exemplary embodiments can also be embodied as computer readable codes on a computer readable recording medium.
  • the apparatus for encoding an image, the apparatus for decoding an image, the motion vector encoder, and the motion vector may each include a bus coupled to each element included in the apparatuses in FIGS. 1, 2 , 4 , 5 , 9 , and 14 and at least one processor combined to the bus.
  • the apparatuses may each include a memory coupled to at least one processor for executing commands by being combined to the bus in order to store the commands, received messages, or generated messages.
  • the computer readable recording medium is any data storage device that can store data which can be thereafter read by a computer system.
  • Examples of the computer readable recording medium include read-only memory (ROM), random-access memory (RAM), CD-ROMs, magnetic tapes, floppy disks, and optical data storage devices.
  • the computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.
  • a method of encoding a motion vector comprising:
  • the estimating comprises estimating a result obtained by variable length coding the vector differences between the virtual motion vector and the plurality of motion vector predictor candidates and a result obtained by variable length coding the vector difference between the motion vector of the current block and the motion vector predictor of the current block.
  • the selectively excluding the second motion vector predictor candidate from among the plurality of motion vector predictor candidates based on the result of the estimating comprises excluding the second motion vector predictor from among the plurality of motion vector predictor candidates when at least one result estimated to be encoded by a shorter distance than the result obtained by the variable length coding the vector difference between the motion vector of the current block and the motion vector predictor of the current block from among the result obtained by variable length coding the vector differences between the virtual motion vector and the plurality of motion vector predictor candidates.
  • a method of decoding a motion vector comprising:
  • decoding the information about the motion vector of the current block comprises decoding a vector difference between the motion vector of the current block and the motion vector predictor of the current block.
  • the plurality of motion vector predictor candidates comprises at least one of motion vectors of blocks included in a previously encoded area adjacent to the current block.
  • the plurality of motion vector predictor candidates further comprises at least one of a motion vector of a block adjacent to a left side of the current block, a motion vector of a block adjacent to an upper side of the current block, a motion vector of a block adjacent to a right upper side of the current block, and a motion vector of a block adjacent to a left lower side of the current block.
  • An apparatus for encoding a motion vector comprising:
  • An apparatus for decoding a motion vector comprising:
  • a computer readable recording medium having embodied thereon a computer program for executing the method of one of examples 1 through 12.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
EP15161522.6A 2010-01-19 2011-01-19 Verfahren und vorrichtung zur codierung und decodierung von bewegungsvektoren auf grundlage reduzierter bewegungsvektor-prädiktorkandidaten Ceased EP2905965A3 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US29616310P 2010-01-19 2010-01-19
KR1020110004015A KR101768207B1 (ko) 2010-01-19 2011-01-14 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
EP11734863.1A EP2510700A4 (de) 2010-01-19 2011-01-19 Verfahren und vorrichtung zur codierung und decodierung von bewegungsvektoren auf grundlage reduzierter bewegungsvektor-prädiktorkandidaten

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
EP11734863.1A Division EP2510700A4 (de) 2010-01-19 2011-01-19 Verfahren und vorrichtung zur codierung und decodierung von bewegungsvektoren auf grundlage reduzierter bewegungsvektor-prädiktorkandidaten

Publications (2)

Publication Number Publication Date
EP2905965A2 true EP2905965A2 (de) 2015-08-12
EP2905965A3 EP2905965A3 (de) 2015-08-19

Family

ID=44277572

Family Applications (2)

Application Number Title Priority Date Filing Date
EP15161522.6A Ceased EP2905965A3 (de) 2010-01-19 2011-01-19 Verfahren und vorrichtung zur codierung und decodierung von bewegungsvektoren auf grundlage reduzierter bewegungsvektor-prädiktorkandidaten
EP11734863.1A Ceased EP2510700A4 (de) 2010-01-19 2011-01-19 Verfahren und vorrichtung zur codierung und decodierung von bewegungsvektoren auf grundlage reduzierter bewegungsvektor-prädiktorkandidaten

Family Applications After (1)

Application Number Title Priority Date Filing Date
EP11734863.1A Ceased EP2510700A4 (de) 2010-01-19 2011-01-19 Verfahren und vorrichtung zur codierung und decodierung von bewegungsvektoren auf grundlage reduzierter bewegungsvektor-prädiktorkandidaten

Country Status (13)

Country Link
US (5) US9565447B2 (de)
EP (2) EP2905965A3 (de)
JP (3) JP2013517734A (de)
KR (2) KR101768207B1 (de)
CN (6) CN106803960B (de)
AU (1) AU2011207924B2 (de)
BR (2) BR112012017909A2 (de)
MX (1) MX2012008320A (de)
MY (2) MY163359A (de)
PH (4) PH12015500692A1 (de)
RU (3) RU2518718C2 (de)
WO (1) WO2011090314A2 (de)
ZA (2) ZA201206187B (de)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE202018100577U1 (de) 2018-02-02 2018-02-08 Docuform Gmbh Vorrichtung zur Durchführung von Druckvorgängen in einem Netzwerk
EP3521996A1 (de) 2018-02-02 2019-08-07 Docuform GmbH Verfahren und vorrichtung zur durchführung von druckvorgängen in einem netzwerk

Families Citing this family (74)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101459714B1 (ko) * 2009-10-28 2014-11-13 에스케이텔레콤 주식회사 공간 분할을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
JP6523494B2 (ja) * 2010-01-19 2019-06-05 サムスン エレクトロニクス カンパニー リミテッド 縮小された予測動きベクトルの候補に基づいて、動きベクトルを符号化／復号化する方法及び装置
KR101768207B1 (ko) 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
JP5882984B2 (ja) * 2010-03-16 2016-03-09 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ ビデオ符号化およびビデオ復号化のための暗示的適応型動きベクトル予測子選択の方法および装置
JP5649701B2 (ja) * 2010-04-08 2015-01-07 株式会社東芝 画像復号化方法、装置、及びプログラム
WO2011125211A1 (ja) 2010-04-08 2011-10-13 株式会社 東芝 画像符号化方法及び画像復号化方法
EP3285490B1 (de) * 2010-04-22 2021-03-10 HFI Innovation Inc. Bewegungsvorhersageverfahren
US9510009B2 (en) 2010-05-20 2016-11-29 Thomson Licensing Methods and apparatus for adaptive motion vector candidate ordering for video encoding and decoding
US8855188B2 (en) * 2010-07-15 2014-10-07 Sharp Laboratories Of America, Inc. Method of parallel video coding based on mapping
US8848779B2 (en) * 2010-07-15 2014-09-30 Sharp Laboratories Of America, Inc. Method of parallel video coding based on block size
US8873617B2 (en) * 2010-07-15 2014-10-28 Sharp Laboratories Of America, Inc. Method of parallel video coding based on same sized blocks
US9635382B2 (en) * 2011-01-07 2017-04-25 Texas Instruments Incorporated Method, system and computer program product for determining a motion vector
CN103299630B (zh) * 2011-01-19 2016-10-19 寰发股份有限公司 获取运动矢量预测子的方法和装置
US9247249B2 (en) * 2011-04-20 2016-01-26 Qualcomm Incorporated Motion vector prediction in video coding
US9313494B2 (en) 2011-06-20 2016-04-12 Qualcomm Incorporated Parallelization friendly merge candidates for video coding
EP3849192B1 (de) * 2011-06-28 2023-01-11 LG Electronics, Inc. Verfahren zur ableitung eines bewegungsvektors für videodecodierung und videocodierung
US9699456B2 (en) 2011-07-20 2017-07-04 Qualcomm Incorporated Buffering prediction data in video coding
US9800870B2 (en) 2011-09-16 2017-10-24 Qualcomm Incorporated Line buffer reduction for short distance intra-prediction
TWI575945B (zh) 2011-09-28 2017-03-21 Jvc Kenwood Corp A motion picture decoding apparatus, a motion picture decoding method, and a recording medium
GB2561487B (en) * 2011-10-18 2019-01-02 Kt Corp Method for encoding image, method for decoding image, image encoder, and image decoder
KR20130049523A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 장치
US9571833B2 (en) 2011-11-04 2017-02-14 Nokia Technologies Oy Method for coding and an apparatus
KR20130050407A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 움직임 정보 생성 방법
KR20130050406A (ko) 2011-11-07 2013-05-16 오수미 머지 모드에서의 움직임 정보 생성 방법
BR122020008353B1 (pt) * 2011-12-28 2022-05-10 JVC Kenwood Corporation Dispositivo de codificação de foto em movimento e método de codificação de foto em movimento
DK2806637T3 (da) * 2012-01-19 2020-11-23 Electronics & Telecommunications Res Inst Fremgangsmåde til billedkodning/-afkodning
US10200709B2 (en) 2012-03-16 2019-02-05 Qualcomm Incorporated High-level syntax extensions for high efficiency video coding
US9503720B2 (en) 2012-03-16 2016-11-22 Qualcomm Incorporated Motion vector coding and bi-prediction in HEVC and its extensions
WO2013157791A1 (ko) * 2012-04-15 2013-10-24 삼성전자 주식회사 인터 예측의 참조영상을 결정하는 방법과 그 장치
WO2014003367A1 (ko) * 2012-06-26 2014-01-03 엘지전자 주식회사 영상 복호화 방법 및 이를 이용하는 장치
RU2673846C1 (ru) * 2012-07-02 2018-11-30 Самсунг Электроникс Ко., Лтд. Способ и устройство для прогнозирования вектора движения для кодирования видео или декодирования видео
US10057594B2 (en) 2013-04-02 2018-08-21 Vid Scale, Inc. Enhanced temporal motion vector prediction for scalable video coding
US9894377B2 (en) 2013-04-05 2018-02-13 Samsung Electronics Co., Ltd. Method for predicting disparity vector for interlayer video decoding and encoding apparatus and method
JP5571229B2 (ja) * 2013-06-03 2014-08-13 株式会社東芝 画像符号化方法及び画像復号化方法
US20140372569A1 (en) * 2013-06-14 2014-12-18 Samsung Electronics Co., Ltd. Controlling dash client rate adaptation
US9774879B2 (en) * 2013-08-16 2017-09-26 Sony Corporation Intra-block copying enhancements for HEVC in-range-extension (RExt)
CN110649925B (zh) * 2013-11-12 2023-04-07 瑞典爱立信有限公司 划分的增益形状向量编码
JP5571262B2 (ja) * 2014-01-23 2014-08-13 株式会社東芝 画像符号化方法及び画像復号化方法
JP5509398B1 (ja) * 2014-01-23 2014-06-04 株式会社東芝 画像符号化方法及び画像復号化方法
JP2014131295A (ja) * 2014-01-23 2014-07-10 Toshiba Corp 画像符号化方法及び画像復号化方法
JP2014131293A (ja) * 2014-01-23 2014-07-10 Toshiba Corp 画像符号化方法及び画像復号化方法
US9769481B2 (en) * 2014-03-28 2017-09-19 University-Industry Cooperation Group Of Kyung Hee University Method and apparatus for encoding of video using depth information
KR101603413B1 (ko) * 2014-03-28 2016-03-28 경희대학교 산학협력단 깊이 정보를 이용한 비디오 부호화 방법 및 장치
US9955187B2 (en) * 2014-03-28 2018-04-24 University-Industry Cooperation Group Of Kyung Hee University Method and apparatus for encoding of video using depth information
JP5659314B1 (ja) * 2014-10-01 2015-01-28 株式会社東芝 画像符号化方法及び画像復号化方法
JP2015053729A (ja) * 2014-11-17 2015-03-19 株式会社東芝 画像符号化方法及び画像復号化方法
US11412209B2 (en) 2015-11-20 2022-08-09 Electronics And Telecommunications Research Institute Method and device for encoding/decoding image using geometrically modified picture
JP6196341B2 (ja) * 2016-02-17 2017-09-13 株式会社東芝 画像符号化方法及び画像復号化方法
CN106131548B (zh) * 2016-07-28 2018-12-25 同观科技（深圳）有限公司 一种帧内预测模式的选择方法及装置
JP6271694B2 (ja) * 2016-12-16 2018-01-31 株式会社東芝 画像符号化方法及び画像復号化方法
US11396249B2 (en) 2017-05-31 2022-07-26 Kurabe Industrial Co., Ltd. Ventilation mat
JP6370977B2 (ja) * 2017-08-31 2018-08-08 株式会社東芝 画像符号化方法及び画像復号化方法
CN118678099A (zh) * 2017-11-09 2024-09-20 三星电子株式会社 运动信息编码设备、运动信息解码设备和比特流发送方法
JP6367452B2 (ja) * 2017-11-13 2018-08-01 株式会社東芝 画像符号化方法及び画像復号化方法
WO2019112072A1 (ko) * 2017-12-04 2019-06-13 엘지전자 주식회사 영상 코딩 시스템에서 수정된 움직임 정보 후보 리스트에 기반한 영상 디코딩 방법 및 장치
US20210006824A1 (en) * 2018-01-08 2021-01-07 Samsung Electronics Co., Ltd. Encoding and decoding method for motion information, and encoding and decoding device for motion information
US10432962B1 (en) * 2018-03-13 2019-10-01 Pixelworks, Inc. Accuracy and local smoothness of motion vector fields using motion-model fitting
CN118018725A (zh) 2018-05-10 2024-05-10 三星电子株式会社 视频编码方法和设备以及视频解码方法和设备
CN112119638A (zh) 2018-05-14 2020-12-22 交互数字Vc控股公司 用于四叉树-二叉树的块形状自适应帧内预测方向
CN110662072B (zh) * 2018-06-29 2022-04-26 杭州海康威视数字技术股份有限公司 运动信息候选者列表构建方法、装置及可读存储介质
JP6609004B2 (ja) * 2018-07-02 2019-11-20 株式会社東芝 画像符号化方法及び画像復号化方法
KR20210028652A (ko) 2018-07-16 2021-03-12 인터디지털 브이씨 홀딩스 인코포레이티드 광각 인트라 예측 및 위치 의존적 인트라 예측 조합
CN109064479B (zh) * 2018-07-19 2022-03-18 中国石油大学(华东) 一种基于邻近视频帧灰度动态特征的海天线检测方法
CN110933439B (zh) * 2018-09-20 2022-05-31 杭州海康威视数字技术股份有限公司 运动信息候选者列表构建方法、装置及可读存储介质
WO2020093999A1 (en) 2018-11-05 2020-05-14 Beijing Bytedance Network Technology Co., Ltd. Inter prediction with refinement in video processing
US10958900B2 (en) * 2018-12-06 2021-03-23 Qualcomm Incorporated Derivation of spatial-temporal motion vectors prediction in video coding
CN112954331B (zh) 2019-03-11 2022-07-29 杭州海康威视数字技术股份有限公司 一种编解码方法、装置及其设备
CN113557738B (zh) * 2019-03-11 2023-04-28 华为技术有限公司 视频图像预测方法及装置
CN116684583A (zh) 2019-08-26 2023-09-01 Lg电子株式会社 解码设备、编码设备和数据发送设备
JP6961781B2 (ja) * 2019-10-21 2021-11-05 株式会社東芝 画像符号化方法及び画像復号化方法
JP6980889B2 (ja) * 2019-10-21 2021-12-15 株式会社東芝 画像符号化方法及び画像復号化方法
JP6795666B2 (ja) * 2019-10-21 2020-12-02 株式会社東芝 画像符号化方法及び画像復号化方法
JP7242811B2 (ja) * 2019-10-21 2023-03-20 株式会社東芝 画像符号化方法及び画像復号化方法
CN113489997A (zh) * 2021-05-27 2021-10-08 杭州博雅鸿图视频技术有限公司 一种运动矢量预测方法、装置、存储介质及终端

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5737022A (en) * 1993-02-26 1998-04-07 Kabushiki Kaisha Toshiba Motion picture error concealment using simplified motion compensation
US5731840A (en) * 1995-03-10 1998-03-24 Kabushiki Kaisha Toshiba Video coding/decoding apparatus which transmits different accuracy prediction levels
KR0181027B1 (ko) * 1995-03-20 1999-05-01 배순훈 화소 단위 움직임 추정을 이용하는 영상처리 시스템
US5646618A (en) * 1995-11-13 1997-07-08 Intel Corporation Decoding one or more variable-length encoded signals using a single table lookup
US6212237B1 (en) * 1997-06-17 2001-04-03 Nippon Telegraph And Telephone Corporation Motion vector search methods, motion vector search apparatus, and storage media storing a motion vector search program
KR100249223B1 (ko) * 1997-09-12 2000-03-15 구자홍 엠팩(mpeg)-4의움직임벡터코딩방법
KR100355831B1 (ko) * 2000-12-06 2002-10-19 엘지전자 주식회사 2차원 최소 비트 예측 기반의 움직임 벡터 부호화 방법
US7643559B2 (en) * 2001-09-14 2010-01-05 Ntt Docomo, Inc. Coding method, decoding method, coding apparatus, decoding apparatus, image processing system, coding program, and decoding program
WO2003036978A1 (en) * 2001-10-26 2003-05-01 Koninklijke Philips Electronics N.V. Method and apparatus for spatial scalable compression
EP1442603B1 (de) 2001-10-26 2014-12-17 Koninklijke Philips N.V. Räumliches skalierbares komprimierungsschema mit techniken zur räumlichen schärfeverbesserung
JP4114859B2 (ja) * 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
EP1827026A1 (de) * 2002-01-18 2007-08-29 Kabushiki Kaisha Toshiba Verfahren und Vorrichtung zur Videodekodierung
US6690307B2 (en) 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video
JP4510465B2 (ja) * 2002-01-22 2010-07-21 ノキア コーポレイション イメージ／ビデオ符号器及び／又は復号器における変換係数の符号化
JP4724351B2 (ja) * 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
KR100865034B1 (ko) * 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
US7023921B2 (en) * 2002-08-06 2006-04-04 Motorola, Inc. Method and apparatus for determining block match quality
US7978769B2 (en) * 2003-06-30 2011-07-12 Ntt Docomo, Inc. Method and apparatus for coding motion information
KR100597397B1 (ko) * 2003-11-06 2006-07-07 삼성전자주식회사 고속 움직임추정 알고리즘을 갖는 동영상 코딩방법 및 장치
US20060120612A1 (en) * 2004-12-08 2006-06-08 Sharath Manjunath Motion estimation techniques for video encoding
JP4543971B2 (ja) * 2005-03-07 2010-09-15 ソニー株式会社 符号化方法、符号化装置、符号化処理のプログラム及び符号化処理のプログラムを記録した記録媒体
EP1993292B1 (de) * 2006-03-09 2013-05-15 NEC Corporation Verfahren und vorrichtung für dynamische bildkodierung und programm damit
CN101491096B (zh) * 2006-07-12 2012-05-30 Lg电子株式会社 信号处理方法及其装置
JP2008109632A (ja) * 2006-09-28 2008-05-08 Toshiba Corp 動きベクトル検出装置及びその方法
KR101356734B1 (ko) * 2007-01-03 2014-02-05 삼성전자주식회사 움직임 벡터 트랙킹을 이용한 영상의 부호화, 복호화 방법및 장치
KR101356735B1 (ko) * 2007-01-03 2014-02-03 삼성전자주식회사 전역 움직임 벡터를 사용해서 움직임 벡터를 추정하기 위한방법, 장치, 인코더, 디코더 및 복호화 방법
KR101365574B1 (ko) * 2007-01-29 2014-02-20 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
JP5025286B2 (ja) * 2007-02-28 2012-09-12 シャープ株式会社 符号化装置及び復号装置
CN101690220B (zh) * 2007-04-25 2013-09-25 Lg电子株式会社 用于解码/编码视频信号的方法和装置
JP4809296B2 (ja) * 2007-06-15 2011-11-09 シャープ株式会社 動画像符号化装置及び動画像復号装置
JP4325708B2 (ja) * 2007-07-05 2009-09-02 ソニー株式会社 データ処理装置、データ処理方法およびデータ処理プログラム、符号化装置、符号化方法および符号化プログラム、ならびに、復号装置、復号方法および復号プログラム
KR102139535B1 (ko) 2007-10-16 2020-07-30 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
US8660175B2 (en) * 2007-12-10 2014-02-25 Qualcomm Incorporated Selective display of interpolated or extrapolated video units
CN101198064A (zh) * 2007-12-10 2008-06-11 武汉大学 一种分辨率分层技术中的运动矢量预测方法
EP2266318B1 (de) 2008-03-19 2020-04-22 Nokia Technologies Oy Kombinierte bewegungsvektor- und referenzindexvorhersage für die videocodierung
JP4977094B2 (ja) 2008-06-25 2012-07-18 株式会社東芝 画像符号化方法
KR101517768B1 (ko) 2008-07-02 2015-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
JP5422168B2 (ja) 2008-09-29 2014-02-19 株式会社日立製作所 動画像符号化方法および動画像復号化方法
KR101279573B1 (ko) 2008-10-31 2013-06-27 에스케이텔레콤 주식회사 움직임 벡터 부호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
WO2011034148A1 (ja) 2009-09-18 2011-03-24 シャープ株式会社 符号化装置、復号装置、動画像符号化装置、動画像復号装置、および符号化データ
US20120213288A1 (en) 2009-10-20 2012-08-23 Yoshihiro Kitaura Video encoding device, video decoding device, and data structure
KR101768207B1 (ko) 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
GB2487200A (en) 2011-01-12 2012-07-18 Canon Kk Video encoding and decoding with improved error resilience

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE202018100577U1 (de) 2018-02-02 2018-02-08 Docuform Gmbh Vorrichtung zur Durchführung von Druckvorgängen in einem Netzwerk
EP3521996A1 (de) 2018-02-02 2019-08-07 Docuform GmbH Verfahren und vorrichtung zur durchführung von druckvorgängen in einem netzwerk

Also Published As

Publication number Publication date
WO2011090314A2 (en) 2011-07-28
BR122015013873A2 (pt) 2016-05-10
MX2012008320A (es) 2012-08-08
CN104754355A (zh) 2015-07-01
US9571853B2 (en) 2017-02-14
US9565447B2 (en) 2017-02-07
US20200045335A1 (en) 2020-02-06
RU2518718C2 (ru) 2014-06-10
CN106713933A (zh) 2017-05-24
PH12016501224B1 (en) 2016-11-21
CN106803960A (zh) 2017-06-06
US10057597B2 (en) 2018-08-21
PH12016501227B1 (en) 2016-12-05
PH12016501226A1 (en) 2016-12-12
JP2016007065A (ja) 2016-01-14
EP2905965A3 (de) 2015-08-19
CN102714736A (zh) 2012-10-03
RU2014102716A (ru) 2015-09-10
MY163359A (en) 2017-09-15
US20110176615A1 (en) 2011-07-21
ZA201206187B (en) 2022-11-30
PH12015500692A1 (en) 2015-09-14
PH12016501227A1 (en) 2016-12-05
KR101768208B1 (ko) 2017-08-16
WO2011090314A3 (en) 2011-11-10
CN104754355B (zh) 2018-11-23
RU2012135503A (ru) 2014-03-27
KR20150042164A (ko) 2015-04-20
BR112012017909A2 (pt) 2016-05-03
RU2015114569A3 (de) 2018-11-23
JP2017108423A (ja) 2017-06-15
PH12016501226B1 (en) 2016-12-12
US10708616B2 (en) 2020-07-07
MY193321A (en) 2022-10-04
CN106803960B (zh) 2020-01-21
CN106713932B (zh) 2020-02-28
RU2015114569A (ru) 2016-11-10
JP6275889B2 (ja) 2018-02-07
EP2510700A4 (de) 2014-01-22
EP2510700A2 (de) 2012-10-17
JP6082069B2 (ja) 2017-02-15
AU2011207924B2 (en) 2015-05-07
ZA201505340B (en) 2016-11-30
US20150215639A1 (en) 2015-07-30
KR101768207B1 (ko) 2017-08-16
CN102714736B (zh) 2017-04-12
RU2659733C2 (ru) 2018-07-03
US10484709B2 (en) 2019-11-19
PH12016501224A1 (en) 2016-11-21
KR20110085896A (ko) 2011-07-27
AU2011207924A1 (en) 2012-08-09
US20180338155A1 (en) 2018-11-22
US20170111655A1 (en) 2017-04-20
CN106803961B (zh) 2020-02-07
RU2678510C2 (ru) 2019-01-29
JP2013517734A (ja) 2013-05-16
CN106803961A (zh) 2017-06-06
CN106713932A (zh) 2017-05-24
CN106713933B (zh) 2020-02-28

Similar Documents

Publication Publication Date Title
US10708616B2 (en) Method and apparatus for encoding and decoding motion vector based on reduced motion vector predictor candidates
CA2787006C (en) Method and apparatus for encoding and decoding motion vector
EP2677749A2 (de) Verfahren und Vorrichtung zur Kodierung/Dekodierung von Bewegungsvektoren
KR102027474B1 (ko) 이전 블록의 움직임 벡터를 현재 블록의 움직임 벡터로 이용하는 영상 부호화, 복호화 방법 및 장치
KR101974140B1 (ko) 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
AU2015201666B2 (en) Method and apparatus for encoding and decoding motion vector based on reduced motion vector predictor candidates
JP6935553B2 (ja) 縮小された予測動きベクトルの候補に基づいて、動きベクトルを符号化／復号化する方法及び装置
AU2014202994A1 (en) Method and apparatus for encoding and decoding motion vector

Legal Events

Date Code Title Description
PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AC Divisional application: reference to earlier application

Ref document number: 2510700

Country of ref document: EP

Kind code of ref document: P

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

RIC1 Information provided on ipc code assigned before grant

Ipc: H04N 19/46 20140101ALI20150714BHEP

Ipc: H04N 19/52 20140101AFI20150714BHEP

Ipc: H04N 19/51 20140101ALI20150714BHEP

Ipc: H04N 19/61 20140101ALI20150714BHEP

Ipc: H04N 19/503 20140101ALI20150714BHEP

17P Request for examination filed

Effective date: 20160219

RBV Designated contracting states (corrected)

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

17Q First examination report despatched

Effective date: 20170308

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20200922