[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

WO2012081879A1 - 인터 예측 부호화된 동영상 복호화 방법 - Google Patents

인터 예측 부호화된 동영상 복호화 방법 Download PDF

Info

Publication number
WO2012081879A1
WO2012081879A1 PCT/KR2011/009562 KR2011009562W WO2012081879A1 WO 2012081879 A1 WO2012081879 A1 WO 2012081879A1 KR 2011009562 W KR2011009562 W KR 2011009562W WO 2012081879 A1 WO2012081879 A1 WO 2012081879A1
Authority
WO
WIPO (PCT)
Prior art keywords
motion vector
block
prediction unit
candidate
unit
Prior art date
Application number
PCT/KR2011/009562
Other languages
English (en)
French (fr)
Inventor
오수미
Original Assignee
Oh Soo Mi
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=46244901&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=WO2012081879(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Oh Soo Mi filed Critical Oh Soo Mi
Priority to EP11848085.4A priority Critical patent/EP2654301A4/en
Priority to CN201180067583.4A priority patent/CN103370940B/zh
Publication of WO2012081879A1 publication Critical patent/WO2012081879A1/ko
Priority to US13/624,814 priority patent/US9113163B2/en
Priority to US14/812,157 priority patent/US9432689B2/en
Priority to US15/062,487 priority patent/US9467713B2/en
Priority to US15/062,534 priority patent/US9451279B2/en
Priority to US15/062,357 priority patent/US9549198B2/en
Priority to US15/062,422 priority patent/US9473789B2/en
Priority to US15/259,784 priority patent/US9609354B2/en
Priority to US15/259,314 priority patent/US9609349B2/en
Priority to US15/259,484 priority patent/US9609352B2/en
Priority to US15/259,708 priority patent/US9621916B2/en
Priority to US15/259,430 priority patent/US9609351B2/en
Priority to US15/259,595 priority patent/US9565446B2/en
Priority to US15/259,535 priority patent/US9609353B2/en
Priority to US15/259,343 priority patent/US9609350B2/en

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/18—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 a set of transform coefficients
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Definitions

  • the present invention relates to a method for decoding an inter prediction coded video. More particularly, the present invention relates to a method of constructing a motion vector list using a spatial motion vector candidate and a temporal motion vector candidate, and to using a received motion vector index. The present invention relates to a method for decoding an inter prediction encoded video by reconstructing a motion vector.
  • a picture is divided into macro blocks to encode an image.
  • Each macro block is encoded using inter prediction and intra prediction.
  • the optimal encoding mode is selected in consideration of the data size of the encoded macroblock and the distortion degree of the original macroblock, and the macroblock is encoded.
  • a method of encoding an image by using inter prediction is a method of compressing an image by removing temporal redundancy among pictures, and a typical motion estimation encoding method is used.
  • Motion estimation encoding is a method of encoding an image by estimating and compensating the motion of a current picture in units of blocks by using one or more reference pictures.
  • a block most similar to the current block is searched for in a predetermined search range of a reference picture by using a predetermined evaluation function. If a similar block is found, only the residue between the current block and the similar block in the reference picture increases the compression rate of the data.
  • the motion vector of the current block is predicted by using neighboring blocks, and only the difference value between the predicted motion vector generated as a result of the prediction and the original motion vector is encoded and transmitted, thereby compressing information about the motion vector. do.
  • a method of encoding candidates for motion prediction and encoding and decoding a motion vector is required for an image and a background image having little or no movement of an image and having a substantially constant time.
  • An object of the present invention is to provide a method for efficiently encoding and decoding a motion vector of a current prediction side using motion vectors of a prediction unit adjacent to a current prediction unit and motion vectors of a predetermined position in a temporally different picture. .
  • the method of decoding the inter prediction encoded video generates a prediction block of the current prediction unit and reconstructs the residual block of the current prediction unit.
  • the reference picture index and the differential motion vector of the current prediction unit are obtained from the received bitstream, the left and upper spatial motion vector candidates are obtained, the temporal motion vector candidates are obtained, and the motion vector list is obtained.
  • the subordinate motion vector candidates are deleted from the motion vector list, and if the number of motion vector candidates on the motion vector list is smaller than a predetermined number, zero vectors are added.
  • the motion vector candidate corresponding to the motion vector index from the received bit stream is determined as a motion vector predictor, and the motion vector of the current prediction unit is reconstructed by using the differential motion vector and the motion vector predictor.
  • a prediction block of the current prediction unit is generated using the motion vector of the current prediction unit and the reference picture index of the received current prediction unit.
  • the temporal motion vector candidate scans a plurality of corresponding blocks in a predetermined order according to the position of the current prediction unit and is set as a valid first motion vector or a motion vector of a corresponding block at a predetermined position.
  • a method of decoding an inter prediction coded video includes: a valid spatial motion vector candidate of prediction units at a predetermined position adjacent to the current prediction unit, and a position corresponding to or adjacent to a current prediction unit in a previously coded reference picture.
  • the motion vector of the current prediction unit which effectively compresses the motion information of the current prediction unit, is correctly decoded by using the temporal motion vector candidate of the prediction unit present in the. Therefore, there is an effect of accurately and quickly decoding motion information of the current prediction unit while reducing the amount of computation and bandwidth in the decoder.
  • FIG. 1 is a diagram illustrating a method of scanning a coding unit (CU) in an LCU according to the present invention.
  • FIG. 2 is a block diagram illustrating a video encoding apparatus according to the present invention.
  • FIG. 3 is a block diagram illustrating a video decoding apparatus according to the present invention.
  • FIG. 4 illustrates a position of a space skip candidate according to the present invention.
  • FIG. 5 is a diagram illustrating corresponding blocks corresponding to a current prediction unit in a time skip candidate picture according to the present invention.
  • FIG. 6 is a diagram illustrating positions of prediction units adjacent to a current prediction unit used to find a spatial motion vector candidate according to the present invention.
  • the picture is composed of a plurality of slices, and the slice is composed of a plurality of large coding units (LCUs).
  • the location of the LCU is determined by the address indicator.
  • the LCU may itself be a coding unit (CU) or may be divided into smaller units of CUs.
  • Each LCU unit includes information indicating a CU configuration in the LCU.
  • the CU may be divided into a quad tree structure. Split flags are used to represent the CU configuration.
  • Each determined CU is composed of one or a plurality of prediction units (PUs).
  • PU means a basic unit used for intra or inter prediction.
  • Each determined CU is composed of one or a plurality of transform units (TUs).
  • TU means a basic unit of transform encoding.
  • a PU may have a plurality of TUs.
  • a plurality of PUs may configure one TU.
  • the maximum size of the TU is defined in a sequence parameter set (SPS) and may be divided into quadtrees. Minimum TUs for intra prediction and inter prediction may be different. Therefore, the information is transmitted to the decoder through the SPS.
  • SPS sequence parameter set
  • the configuration of the PU for luminance signal prediction and the configuration of the PU for color difference signal prediction in one CU are the same.
  • the configuration of a TU for luminance signal coding and the configuration of a TU for color difference signal coding in one CU may not be the same. That is, the size of the transform block of the color difference signal may be determined to be a predetermined size regardless of the size of the transform block of the luminance signal.
  • the transform block of the color difference signal having a predetermined size may be determined according to the size of the CU.
  • the maximum depth information of the TU of the color difference signal may be set in advance to adjust the size of the allowable TU of the color difference signal.
  • the TU division of the color difference signal is performed according to the TU division information of the luminance signal, but the depth information of the TU of the luminance signal is performed. If is greater than the maximum depth information of the TU of the color difference signal, it may be set so that the TU of the color difference signal is not configured in a unit smaller than the maximum depth information of the TU of the color difference signal.
  • the maximum depth information of the TU of the color difference signal may be a predetermined value or may be a value determined by the encoder and transmitted to the decoder.
  • the scanning process of the coding unit for decoding is as follows. First, the address of a large coding unit (LCU) is parsed and read. Also read the size of the LCU.
  • the size of the LCU may be a value previously determined by the encoder and the decoder or may be included in a bitstream (sequence header or picture header) transmitted by the encoder to the decoder.
  • the location of the upper left pixel of the LCU is output using the address and / or size of the LCU.
  • FIG. 1 is a diagram illustrating a method of scanning a coding unit (CU) in an LCU according to the present invention. As shown in FIG. 1, the CUs of the lower unit in the LCU are recursively raster scanned.
  • the PUs are scanned.
  • PUs in a CU are also recursively raster scanned.
  • the location of the PU is specified by the PU index. Accordingly, the position of the upper left pixel of the PU is obtained by inputting the PU index.
  • the TUs are also recursively raster scanned.
  • the position of the upper left pixel of the TU is obtained using the TU index.
  • a sequence parameter set (SPS) is transmitted through a sequence header.
  • the sequence parameter set includes the size of the smallest CU and the maximum depth information that allows division from the LCU. In addition, it includes the size of the smallest TU, the maximum transform depth information that allows division from the CU.
  • the transform depth information may be set differently according to intra prediction and inter prediction.
  • the slice header includes slice type information. If the slice type is P or B, the slice type may include information indicating a method used to obtain an inter prediction block. In addition, the slice header may include information indicating whether a time candidate is used in motion vector encoding. Or a time candidate may be included by default.
  • the temporal candidate refers to a motion vector of a predetermined block at the same position as or near the current prediction unit in the pre-coded temporal candidate picture. There may be a plurality of motion vectors in the temporal candidate picture at the same position as or near the current prediction unit. A predetermined motion vector may be selected according to the position of the current prediction unit. The position may be set differently according to the position in the LCU of the current prediction unit.
  • the slice header may include information indicating whether a temporal candidate picture including a temporal motion vector belongs to reference picture list 0 or reference picture list 1. If this information is not included, the value is assumed to be 1 (that is, reference picture list 0 is used).
  • the slice header includes information on memory management for storing the reference picture.
  • the slice header may include information indicating whether adaptive loop filtering is applied to the current slice. If the information indicates that adaptive loop filtering is to be applied, the slice header may include adaptive loop filter parameter information.
  • the adaptive loop filter parameter information includes information indicating the filter length in the horizontal and / or vertical direction of the luma component used in the adaptive loop filter process. The information may include information indicating the number of filters used. If the number of filters is 2 or more, the filter coefficients may be encoded using the prediction method. Information about whether to use the prediction method may be included.
  • the information may include information indicating whether each of the color difference components is filtered.
  • information indicating whether to filter on Cr and Cb together to reduce the number of bits may be joint coded or multiplexed. Since most of the chrominance components are not filtered most often, entropy encoding that allocates the smallest information (number of bits) is performed.
  • the information may include information indicating filter lengths in the horizontal and / or vertical directions of the filter coefficients for the color difference components.
  • the adaptive loop filter parameter may be transmitted in a picture header or a separate parameter set.
  • the slice header may not include the adaptive loop filter parameter, and the adaptive loop filter parameter may include index information indicating.
  • the slice header may include information indicating whether the adaptive loop filtering process is applied to each coding unit or a coding unit of a predetermined size or more in the slice.
  • the information indicating the CU of the predetermined size may be a predetermined size or may be included in the slice header.
  • a slice includes a slice header and a plurality of LCUs.
  • the LCU includes information for indicating the configuration of a CU in the LCU.
  • the CU configuration consists of a recursive quad tree structure. To this end, it may include information (split_coding_unit_flag) indicating whether a CU of a predetermined size is divided into smaller sizes. If the current CU is the smallest CU, the above information is not included.
  • the CU may include information (alf_flag) indicating whether to apply the adaptive loop filter, and if it does not exist, it may be considered not to apply. Therefore, the decoder determines whether the information exists and does not apply the loop filter when it does not exist, and if it exists, the loop filter can be adaptively applied according to the value.
  • the median of the horizontal and vertical components is used by using the motion vectors of the blocks of the left (A), the top (B), and the top right (C) for motion vector prediction encoding.
  • the prediction is made using the following method.
  • One of the motion vectors (upper motion vector) is used.
  • the neighboring prediction units may be located at a predetermined position. Specifically, a plurality of adjacent prediction units adjacent to the left of the current prediction unit are searched in a predetermined order to obtain a valid motion vector. Similarly, a plurality of adjacent prediction units adjacent to the current prediction unit are searched in a predetermined order to obtain a valid motion vector.
  • the left motion vector may be used as the spatial motion vector candidate.
  • the left side of the current prediction unit is adjacent to a picture or slice boundary, only an upper motion vector may be used as a spatial motion vector candidate.
  • a motion vector of a predetermined block at the same position as or adjacent to the current prediction unit to be encoded in the pre-coded temporal candidate picture is used.
  • the motion vector of one of the blocks corresponding to the current prediction unit may be selected in a predetermined order.
  • the block corresponding to the predetermined position may be set differently according to the position in the LCU of the current prediction unit.
  • the predetermined order may also be set differently according to the position in the LCU of the current prediction unit.
  • the slice to which the current prediction unit belongs is a B slice, it should be determined whether the temporal candidate picture belongs to reference picture list 0 or reference picture list 1, and the determined information can be transmitted through a slice header. If the information is not included in the slice header, the value is assumed to be 1 (that is, reference picture list 0 is used).
  • the motion vector of the current prediction unit is determined.
  • a valid left motion vector candidate and an up motion vector candidate of the current prediction unit spatially adjacent to the current prediction unit are determined. If there is no motion vector, it is regarded as an invalid motion vector. In addition, when a block adjacent to the current prediction unit is located outside the slice boundary, the motion vector of the neighboring block is considered invalid.
  • the spatial motion vector candidate is adaptively scaled. If the current prediction unit and the neighboring prediction unit refer to the same picture with each other, no scaling is performed. When the current prediction unit and the neighboring prediction unit refer to different reference pictures and have a different temporal distance of the reference picture, the spatial motion vector candidate is scaled. Scaling is performed using the temporal distance from the reference picture. However, in the case of an image that does not move (for example, the background) may not be scaled. In this case, information indicating whether to scale may be transmitted to the decoder. Alternatively, only a predetermined number of spatial motion vectors may be scaled. The number of scaling may be fixed once. In this case, when the second spatial motion vector is a motion vector to be scaled, it may be set to an invalid motion vector.
  • Valid temporal motion vector candidates are as described above.
  • a list is constructed using the valid spatial motion vector candidate and the valid temporal motion vector candidate.
  • the valid temporal motion vector candidates construct a list to be located after the valid spatial motion vector candidates. If there are candidates having the same motion vector value, the following motion vector candidates are removed from the list.
  • the motion vector predictor of the current prediction unit is selected from the valid spatial motion vector candidates and the valid temporal motion vector candidates.
  • the number of motion vector candidates of the current prediction unit may be predetermined. When the number of valid motion vector candidates on the list is larger than the predetermined number, the motion vector predictor of the current prediction unit may be determined among candidates corresponding to the predetermined number. In addition, when the number of valid motion vector candidates on the list is small, the motion vector candidates may be added. The added motion vector candidate may be a zero vector.
  • a motion vector difference value (ie, differential motion vector: MVD) between the motion vector of the current prediction unit and the motion vector predictor of the current prediction unit is obtained, and the differential motion vector (MVD) is encoded.
  • the information indicating the motion vector predictor is also encoded.
  • a method of decoding a motion vector is as follows.
  • the information representing the motion vector predictor of the current prediction unit is recovered.
  • motion vector candidates are obtained through the following process.
  • a valid left motion vector candidate and an up motion vector candidate of a current prediction unit spatially adjacent to the current prediction unit are determined. If there is no motion vector, it is regarded as an invalid motion vector. In addition, when a block adjacent to the current prediction unit is located outside the slice boundary, the motion vector of the neighboring block is considered invalid.
  • the spatial motion vector candidate is adaptively scaled. If the current prediction unit and the neighboring prediction unit refer to the same picture with each other, no scaling is performed. When the current prediction unit and the neighboring prediction unit refer to different reference pictures and have a different temporal distance of the reference picture, the spatial motion vector candidate is scaled. Scaling is performed using the temporal distance from the reference picture. However, in the case of an image that does not move (for example, the background) may not be scaled. In this case, information indicating whether to scale may be transmitted to the decoder. Alternatively, only a predetermined number of spatial motion vectors may be scaled. The number of scaling may be fixed once. In this case, when the second spatial motion vector is a motion vector to be scaled, it may be set to an invalid motion vector.
  • temporal motion vector candidates are obtained.
  • Valid temporal motion vector candidates are as described above.
  • a list is constructed using the valid spatial motion vector candidate and the valid temporal motion vector candidate.
  • the valid temporal motion vector candidates construct a list to be located after the valid spatial motion vector candidates. If there are candidates having the same motion vector value, the following motion vector candidates are removed from the list.
  • the motion vector predictor of the current prediction unit is selected from the valid spatial motion vector candidate and the valid temporal motion vector candidate.
  • the number of motion vector candidates of the current prediction unit may be predetermined. When the number of motion vector candidates on the list is larger than the predetermined number, the motion vector predictor of the current prediction unit may be determined among candidates corresponding to the predetermined number. In addition, when the number of valid motion vector candidates on the list is small, the motion vector candidates may be added. The added motion vector candidate may be a zero vector.
  • the motion vector candidate corresponding to the information representing the motion vector predictor of the reconstructed current prediction unit is determined as the motion vector predictor of the current prediction unit.
  • the motion vector of the current prediction unit is reconstructed using the differential motion vector of the current prediction unit and the motion vector predictor.
  • the temporal candidate picture to which the temporal motion vector belongs is preferably a reference picture having a reference picture index of 0.
  • FIG. 2 is a block diagram illustrating a video encoding apparatus 100 according to the present invention.
  • the video encoding apparatus 100 may include a picture splitter 110, a transformer 120, a quantizer 130, a scanning unit 131, an entropy encoder 140, and an intra.
  • the picture dividing unit 110 analyzes the input video signal and divides the LCU into coding units having a predetermined size to determine a prediction mode of each coding unit CU, and determines the size of the prediction unit PU for each coding unit. do.
  • the picture splitter 110 transmits the prediction unit to be encoded to the intra predictor 150 or the inter predictor 160 according to the prediction mode.
  • the picture dividing unit 110 sends the prediction unit to be encoded to the subtracting unit 190.
  • the transformer 120 converts the residual block that is the residual signal of the original block of the input prediction unit and the prediction block generated by the intra predictor 150 or the inter predictor 160.
  • the size of the transform unit (TU) of the residual block is set equal to or smaller than the coding unit.
  • intra prediction the size of the transform unit (TU) is set to be smaller than or equal to the size of the prediction unit (PU).
  • the size of the transform unit (TU) may be larger than that of the prediction unit (PU), but is set smaller than or equal to the size of the coding unit (CU).
  • the transformation matrix may be adaptively determined according to the prediction mode (intra or inter) and the intra prediction mode.
  • the transform unit can be transformed by two (horizontal, vertical) one-dimensional transform matrices.
  • one predetermined transformation matrix may be determined for each transformation direction.
  • horizontal and vertical one-dimensional transform matrices may be adaptively determined according to the intra prediction mode.
  • the intra prediction mode is horizontal, the probability that the residual block has a directionality in the vertical direction increases, so a DCT-based integer matrix is applied in the vertical direction, and DST-based or KLT-based in the horizontal direction. Apply an integer matrix.
  • the intra prediction mode is vertical, an integer matrix based on DST or KLT is applied in the vertical direction and a DCT based integer matrix in the horizontal direction.
  • DC mode a DCT-based integer matrix is applied in both directions.
  • the transform matrix in intra prediction of the luminance signal, the transform matrix may be adaptively determined according to the size of the transform unit and the intra prediction mode. Meanwhile, in the case of a color difference signal, a predetermined transformation matrix may be applied regardless of a prediction mode and an intra prediction mode indicating intra prediction or inter prediction.
  • the encoder may adaptively select any one of a plurality of transform patterns and unconformed transform units in units of transform blocks, and transmit the transform pattern to the decoder.
  • the plurality of transformation patterns may include two-dimensional transformation, one-dimensional vertical transformation, and one-dimensional horizontal transformation.
  • the scan pattern in the scanning unit 131 may vary according to the conversion pattern. For example, the first scan pattern (diagonal scan) in the case of a two-dimensional transformation, the second scan pattern (horizontal scan) in the case of a one-dimensional vertical transformation, and the third scan pattern (in the case of a one-dimensional horizontal transformation) vertical scan), and in the case of no conversion, a first scan pattern may be applied.
  • the quantization unit 130 determines the quantization step size for quantizing the coefficients of the residual block transformed by the transform matrix for each coding unit of a predetermined size or more.
  • the quantization step size for coding units smaller than the predetermined size has a value of the quantization step size that is determined in a predetermined size unit.
  • the coefficients of the transform block are quantized using a quantization matrix determined according to the determined quantization step size and / or prediction mode.
  • the quantization unit 130 may use the quantization step size of the coding unit adjacent to the current coding unit or the quantization step size of the immediately preceding coding unit in the scanning order as a quantization step size predictor of the current coding unit having a predetermined size or more.
  • the quantization unit 130 may round the average value of the quantization step size of the left coding unit, the quantization step size of the upper coding unit or the quantization step size of the left and upper coding units according to the intra prediction mode of the current coding unit. You can also choose to adapt. If the intra prediction mode indicates to use the intra prediction mode of the upper coding unit but no upper coding unit exists, the quantization step size of the left coding unit or the immediately preceding quantization step size in the scanning order may be set as the quantization step predictor. have.
  • the quantization step size of the left coding unit or the immediately preceding quantization step size in the scanning order is replaced by the quantization step predictor. Can be set.
  • Intra prediction mode indicates that the rounded average value of the quantization step sizes of the left and upper coding units is to be used, and if only one of the quantization step sizes of the left and upper coding units is valid, a valid one or the immediately preceding quantization step size in the scan order. May be selected as the quantization step predictor.
  • the above-described scheme may be applied only in the LCU. That is, when the left or the upper coding unit exists outside the LCU boundary, it may be regarded as an invalid coding unit.
  • the quantized transform block is provided to the inverse quantization unit 135 and the scanning unit 131.
  • the scanning unit 131 scans the coefficients of the quantized transform block or information on whether the coefficients are present and converts the coefficients into one-dimensional coefficients.
  • the coefficient scanning method is determined according to the prediction mode and the intra prediction mode. In addition, the coefficient scanning scheme may be determined differently according to the size of the transform unit.
  • the scanning unit 131 determines whether the current transform unit divides the quantized coefficient block into a plurality of subsets according to the size. When the size of the transform unit is larger than the first reference size, the quantized coefficient block is divided into a plurality of subsets.
  • the first reference size is 4x4 or 8x8.
  • the scanning unit 131 determines a scan pattern to be applied to the quantized coefficient block.
  • a scan pattern predetermined according to the intra prediction mode may be applied.
  • the scan pattern may vary depending on the directional intra prediction mode.
  • the first scan pattern is applied to the non-directional modes.
  • the non-directional mode may be a DC mode or a planar mode. Scan order scans in the forward or reverse direction.
  • the quantized coefficients are divided into a plurality of subsets, the same scan pattern is applied to the quantized coefficients in each subset.
  • the plurality of subsets consists of one main subset and at least one residual subset.
  • the main subset is located on the upper left side containing the DC coefficients, and the remaining subset covers an area other than the main subset.
  • the scan patterns between the subsets may apply the first scan pattern.
  • the scan pattern is preferably scanned from the main subset to the remaining subsets in the forward direction, but vice versa.
  • scan patterns between subsets may be set in the same manner as scan patterns of quantized coefficients in the subset. In this case, the scan pattern between the subsets is determined according to the intra prediction mode.
  • the encoder sends information to the decoder that can indicate the location of the last non-zero quantization coefficient in the transform unit.
  • Information that can indicate the position of the last non-zero quantization coefficient in each subset can also be transmitted to the decoder.
  • information indicating whether to include a non-zero coefficient in each subset may be transmitted to the decoder.
  • Inverse quantization 135 inverse quantizes the quantized quantization coefficients.
  • the inverse transform unit 125 restores the inverse quantized transform coefficients to the residual block of the spatial domain.
  • the adder combines the residual block reconstructed by the inverse transform unit and the prediction block from the intra predictor 150 or the inter predictor 160 to generate a reconstructed block.
  • the post-processing unit 160 performs a deblocking filtering process for removing a blocking effect occurring in the reconstructed picture, an adaptive offset application process for compensating a difference value from the original image in pixel units, and a difference from the original image in the coding unit.
  • An adaptive loop filter process is performed to compensate for the value.
  • the deblocking filtering process is preferably applied to the boundary of the prediction unit and the transform unit having a size of a predetermined size or more.
  • the size may be 8x8.
  • the deblocking filtering process includes determining a boundary to filter, determining a boundary filtering strength to be applied to the boundary, determining whether to apply a deblocking filter, and the deblocking filter. If it is determined to apply, the method includes selecting a filter to apply to the boundary.
  • Whether the deblocking filter is applied is i) whether the boundary filtering intensity is greater than 0, and ii) a value indicating the degree of change of pixel values in two block (P block, Q block) boundary portions adjacent to the boundary to be filtered. It is determined by whether or not it is smaller than the first reference value determined by this quantization parameter.
  • the said filter is at least 2 or more.
  • a filter that performs relatively weak filtering is selected.
  • the second reference value is determined by the quantization parameter and the boundary filtering intensity.
  • the adaptive loop filter process may perform filtering based on a value obtained by comparing the reconstructed image and the original image that have undergone the deblocking filtering process or the adaptive offset application process.
  • the adaptive loop filter is detected through one Laplacian Activity value based on a 4x4 block.
  • the determined ALF may be applied to all pixels included in a 4x4 or 8x8 block.
  • Whether to apply the adaptive loop filter may be determined for each coding unit.
  • the size and coefficients of the loop filter to be applied according to each coding unit may vary.
  • Information indicating whether the adaptive loop filter is applied to each coding unit, filter coefficient information, and filter type information may be included in each slice header and transmitted to the decoder. In the case of a chrominance signal, it may be determined whether to apply an adaptive loop filter on a picture basis.
  • the shape of the loop filter may have a rectangular shape unlike the luminance.
  • the picture storage unit 180 receives the post-processed image data from the post processor 160 and restores and stores the image in picture units.
  • the picture may be an image in a frame unit or an image in a field unit.
  • the picture storage unit 180 includes a buffer (not shown) that can store a plurality of pictures.
  • the inter prediction unit 150 performs motion estimation using at least one reference picture stored in the picture storage unit 180, and determines a reference picture index and a motion vector representing the reference picture.
  • the prediction block corresponding to the prediction unit to be encoded is output from a reference picture used for motion estimation among a plurality of reference pictures stored in the picture storage unit 150 according to the determined reference picture index and the motion vector. .
  • the intra prediction unit 140 performs intra prediction encoding by using the reconstructed pixel values in the picture in which the current prediction unit is included.
  • the intra prediction unit 140 receives the current prediction unit to be predictively encoded, selects one of a preset number of intra prediction modes according to the size of the current block, and performs intra prediction.
  • the intra predictor adaptively filters the reference pixel to generate an intra prediction block. If the reference pixel is invalid, the reference pixels of the invalid position may be generated using the valid reference pixels.
  • the entropy encoder 130 entropy encodes the quantization coefficients quantized by the quantizer 130, intra prediction information received from the intra predictor 140, motion information received from the inter predictor 150, and the like.
  • FIG. 3 is a block diagram illustrating a video decoding apparatus according to the present invention.
  • the video decoding apparatus includes an entropy decoding unit 210, an inverse quantization / inverse transform unit 220, an adder 270, a post processor 250, a picture storage unit 260, and an intra.
  • the predictor 230, the inter predictor 240, and the intra / inter switch 280 are provided.
  • the entropy decoding unit 210 decodes the encoded bit stream transmitted from the video encoding apparatus, and separates the encoded bit stream into an intra prediction mode index, motion information, a quantization coefficient sequence (residual block signal), and the like.
  • the entropy decoder 210 supplies the motion information to the motion compensation predictor 240.
  • the entropy decoding unit 210 supplies the intra prediction mode index to the intra prediction unit 230 and the inverse quantization / inverse transform unit 220.
  • the entropy decoding 210 supplies the inverse quantization coefficient sequence to the inverse quantization / inverse transform unit 220.
  • the inverse quantization / inverse transform unit 220 includes an inverse scanning unit 221, an inverse quantization unit 222, and an inverse transform unit 223.
  • the inverse scanning unit 221 converts the quantization coefficient sequence into inverse quantization coefficients of a two-dimensional array.
  • One of the plurality of inverse scanning patterns is selected for the conversion.
  • One of a plurality of scanning patterns is selected based on at least one of a prediction mode (intra prediction or inter prediction) and an intra prediction mode of the current block.
  • a predetermined scan pattern eg, a first scan pattern: a zigzag scan or a diagonal scan
  • a scan pattern predetermined according to the intra prediction mode may be applied.
  • the scan pattern of intra prediction may vary depending on the directional intra prediction mode.
  • the first scan pattern is applied to the non-directional modes.
  • the quantized transform block is restored by inverse scanning for each of the plurality of subsets.
  • the same scan pattern is applied to each subset.
  • the plurality of subsets consists of one main subset and at least one residual subset.
  • the main subset is located on the upper left side containing the DC coefficients, and the remaining subset covers an area other than the main subset.
  • the scan patterns between the subsets may apply the first scan pattern.
  • the scan pattern is preferably scanned from the main subset to the remaining subsets in the forward direction, but vice versa.
  • scan patterns between subsets may be set in the same manner as scan patterns of quantized coefficients in the subset. In this case, the scan pattern between the subsets is determined according to the intra prediction mode.
  • each subset includes a non-zero coefficient
  • information indicating whether each subset includes a non-zero coefficient can be decoded and inversely scanned. That is, by using the above information, coefficients in a subset including nonzero coefficients may be inversely scanned and all subsets including only zeros may be set to 0 to restore a quantized transform block.
  • the inverse quantization unit 222 restores the quantization step size to inverse quantize the inverse quantization coefficients of the two-dimensional array.
  • the quantization step size is determined for each coding unit of a predetermined size or more.
  • the quantization step size for coding units smaller than the predetermined size has a value of the quantization step size determined for each coding unit of the predetermined size unit.
  • the inverse quantization unit 222 may use the quantization step size of at least one or more coding units adjacent to the current coding unit or the quantization step size of the immediately preceding coding unit in a scan order as a quantization step predictor of the current coding unit.
  • the inverse quantization unit 222 may round the average value of the quantization step size of the left coding unit, the quantization step size of the upper coding unit, or the quantization step size of the left and upper coding units, according to the intra prediction mode of the current coding unit. May be adaptively selected.
  • the quantization step size of the left coding unit or the immediately preceding quantization step size in the scanning order may be set as the quantization step predictor. have.
  • the quantization step size of the left coding unit or the immediately preceding quantization step size in the scanning order is replaced by the quantization step predictor. Can be set.
  • Intra prediction mode indicates that the rounded average value of the quantization step sizes of the left and upper coding units is to be used, and if only one of the quantization step sizes of the left and upper coding units is valid, a valid one or the immediately preceding quantization step size in the scan order. May be selected as the quantization step predictor.
  • inter prediction it is possible to select a rounded average value of the quantization step sizes of the left and upper coding units or the quantization step size of the coding unit immediately before the scanning order.
  • the above-described scheme may be applied only in the LCU. That is, when the left or the upper coding unit exists outside the LCU boundary, it may be regarded as an invalid coding unit.
  • a quantization step size is obtained by adding the received residual quantization step size and the determined quantization step size predictor.
  • the inverse quantization coefficients are inversely quantized using an inverse quantization matrix determined according to the quantization step size and the prediction mode.
  • the inverse transform unit 223 adaptively determines an inverse transform matrix according to the size of the transform block when the signal to be reconstructed is a luminance signal and is intra prediction coded. For example, when the transform block is smaller than or equal to a predetermined size, horizontal and vertical one-dimensional inverse transform matrices may be adaptively determined according to the intra prediction mode.
  • the intra prediction mode is horizontal, the probability that the residual block has the directionality in the vertical direction increases, so a DCT-based integer matrix is applied in the vertical direction, and a DST-based or KLT-based integer matrix is applied in the horizontal direction. do.
  • the intra prediction mode is vertical, an integer matrix based on DST or KLT is applied in the vertical direction and a DCT based integer matrix in the horizontal direction.
  • a DCT-based integer matrix is applied in both directions. That is, in intra prediction of the luminance signal, an inverse transform matrix may be adaptively determined according to the size of the transform unit and the intra prediction mode. Meanwhile, in the case of a color difference signal, a predetermined inverse transform matrix may be applied regardless of a prediction mode and an intra prediction mode indicating intra prediction or inter prediction.
  • the adder 270 reconstructs the image block by adding the residual block reconstructed by the inverse quantization / inverse transform unit 220 and the prediction block generated by the intra predictor 230 or the motion compensation predictor 240.
  • the post processor 250 performs post processing on the reconstructed image generated by the adder 270. Specifically, the deblocking filtering process for removing the blocking effect occurring in the reconstructed picture, the adaptive offset application process for compensating the difference with the original picture in pixels, and the difference with the original picture with the coding unit An adaptive loop filter process is performed.
  • the deblocking filtering process is preferably applied to the boundary of the prediction unit and the transform unit having a size of a predetermined size or more. When the horizontal or vertical length of the prediction unit or the transform unit is less than 8, it may be applied only to block edges of 8x8 size. Vertical edges are filtered first, then horizontal edges are filtered.
  • the deblocking filtering process includes determining a boundary to filter, determining a boundary filtering strength to be applied to the boundary, determining whether to apply a deblocking filter, and the deblocking filter. If it is determined to apply, the method includes selecting a filter to apply to the boundary.
  • Whether the deblocking filter is applied is i) whether the boundary filtering intensity is greater than 0, and ii) a value indicating the degree of change of pixel values in two block (P block, Q block) boundary portions adjacent to the boundary to be filtered. It is determined by whether or not it is smaller than the first reference value determined by this quantization parameter.
  • the said filter is at least 2 or more.
  • a filter that performs relatively weak filtering is selected.
  • the second reference value is determined by the quantization parameter and the boundary filtering intensity.
  • the adaptive loop filter process may perform filtering based on a value obtained by comparing the reconstructed image and the original image that have undergone the deblocking filtering process or the adaptive offset application process.
  • the adaptive loop filter is detected through one Laplacian Activity value based on a 4x4 block.
  • the determined ALF may be applied to all pixels included in a 4x4 or 8x8 block.
  • Whether to apply the adaptive loop filter may be determined for each coding unit.
  • the size and coefficients of the loop filter to be applied according to each coding unit may vary.
  • Information indicating whether the adaptive loop filter is applied to each coding unit, filter coefficient information, and filter type information may be included in each slice header and transmitted to the decoder. In the case of a chrominance signal, it may be determined whether to apply an adaptive loop filter on a picture basis.
  • the shape of the loop filter may have a rectangular shape unlike the luminance.
  • the picture storage unit 260 is a frame memory that holds a local decoded image on which the deblocking filter process is performed by the deblocking filter 250.
  • the intra predictor 230 restores the intra prediction mode of the current block based on the intra prediction mode index received from the entropy decoder 210.
  • the prediction block is generated according to the reconstructed intra prediction mode.
  • the intra / inter switch 280 provides the adder 235 with the prediction block generated by either the intra predictor 250 or the motion compensation predictor 260 based on the encoding mode.
  • the inter predictor 240 restores motion information of the current prediction unit based on the received motion information.
  • the prediction block for the current block is generated from the picture stored in the picture storage unit 240 based on the reconstructed motion information.
  • the prediction block is generated by applying the selected interpolation filter.
  • the inter prediction decoding process according to the present invention includes generating a prediction block of a current prediction unit, reconstructing a residual block of the current prediction unit, and generating a reconstruction block using the prediction block and the residual block. Include.
  • the process of generating the prediction block of the current prediction unit is performed by the inter predictor 240 of FIG. 3.
  • the process of generating the prediction block of the current prediction unit includes 1) obtaining motion information of the prediction unit (PU), and 2) generating a prediction block of each prediction unit.
  • the motion information includes a motion vector, a prediction direction, and a reference picture index.
  • a process of generating a reconstruction block of a skip candidate prediction unit is described. If skip_flag in the received coding unit is 1, the prediction unit and the coding unit are the same.
  • a spatial skip candidate is derived from the neighboring prediction unit.
  • the spatial skip candidates are, as shown in FIG. 4, the left prediction unit (block A) of the current prediction unit, the top prediction unit (block B) of the current prediction unit, the right top prediction unit (block C) of the current prediction unit, and It may be the lower left prediction unit (block D) of the current prediction unit.
  • the highest or lowest prediction unit is set as the left prediction unit (block A).
  • the rightmost or leftmost prediction unit is set as the upper prediction unit (block B).
  • the upper left prediction unit (block E) of the current prediction unit may also be a space skip candidate.
  • block E when at least one or more than a predetermined number of blocks A, B, C, and D are invalid, block E may be incorporated as a space skip candidate.
  • the predetermined number may be determined according to the number of skip candidates transmitted from the encoder.
  • Deriving a time skip candidate includes obtaining a reference picture index of the time skip candidate and a motion vector of the time skip candidate.
  • the reference picture index of the time skip candidate may be set to zero.
  • the reference picture index of the time skip candidate is obtained from the reference picture index when the reference picture index of the prediction unit spatially adjacent to the current prediction unit is available.
  • the position of the spatially adjacent side unit may be predetermined.
  • a picture to which the time skip candidate block belongs (hereinafter, referred to as a time skip candidate picture) is determined.
  • the time skip candidate picture may be set to a picture having a reference picture index of zero.
  • the slice type is P
  • the first picture of list 0 (list0) is set as a time skip candidate picture.
  • the slice type is B
  • the first picture of the list indicated by a flag indicating whether the temporal skip candidate picture is included in list 0 or list 1 in the slice header is set as the time skip candidate picture.
  • a time skip candidate picture can be set from list0 if the flag indicates 1 and from list1 if 0 indicates a flag.
  • the reference picture indicated by the reference picture index for the time skip candidate may be set as a picture to which the time skip candidate block belongs.
  • a time skip candidate block in the time skip candidate picture is obtained.
  • the time skip candidate block any one of a plurality of corresponding blocks corresponding to the current prediction unit in the time skip candidate picture may be selected.
  • one of a plurality of corresponding blocks may be selected or a corresponding block of a predetermined position may be selected according to the position of the current prediction unit.
  • the first corresponding valid block may be selected as the time skip candidate block based on the priority. If the motion vector of the corresponding block is not valid, it is determined that there is no time skip candidate.
  • FIG. 5 is a diagram illustrating corresponding blocks corresponding to a current prediction unit in a time skip candidate picture according to the present invention.
  • the lower left corner block BR_C adjacent to the block corresponding to the current prediction unit in the time skip candidate picture or the current prediction unit in the time skip candidate picture is selected.
  • a lower left block BR in the block is set as a first candidate block, and includes a block C1 or a lower right pixel including the upper left pixel at the center position of the block corresponding to the current prediction unit in the time skip candidate picture.
  • Block C2 may be set as a second candidate block. In this case, if the first candidate block is valid, the first candidate block is set as a time skip candidate block, and if the first candidate block is invalid and the second candidate block is valid, the second candidate block is timed. Set to the skip candidate block.
  • the second candidate block is set as a time skip candidate block.
  • the second candidate block may be set as the time skip candidate block.
  • the list is preferably constructed in a predetermined order.
  • the predetermined order may be set in order of spatial left skip candidate (block A), space upper skip candidate (block B), temporal skip candidate, space upper right skip candidate (block C), and space lower left skip candidate (block D). have.
  • the predetermined order may vary depending on the number of skip candidates transmitted from the encoder.
  • the order between the space skip candidates (A, B, C, D, and E are in order, except that only valid space skip candidates are allowed) does not change, but the priority of the time skip candidates may be changed.
  • the effective space skip candidates may be set to have a higher priority than the time skip candidates.
  • the priority of the time skip candidates may be adjusted to be included in the candidate list.
  • the space left skip candidate (block A), the space upper skip candidate (block B), and the time skip candidate are set in the order, or when there are two or more valid space skip candidates, they are positioned after the two valid space skip candidates. It is also possible to set a time skip candidate. The same may be set even when the number of skip candidates is 2 or 4.
  • the skip candidate list when a plurality of skip candidates have the same motion vector and the same reference picture index, the skip candidate having the next priority on the skip candidate list may be deleted from the list.
  • skip candidates may be generated.
  • the generated skip candidate is added at the position after the skip candidate of the lowest rank in the list.
  • the skip candidates are added in a predetermined order.
  • the skip candidate generation may apply a plurality of methods in a predetermined order. Different methods may be applied according to the slice type of the slice to which the current prediction block belongs.
  • the first method is applied when the current slice type is B and the number of valid skip candidates is two or more.
  • the motion information of the valid first skip candidate is the motion information of the list A
  • the motion information of the valid second skip candidate includes motion information of a list different from the list
  • the list A of the first skip candidate is The motion information and the motion information of the list B of the second skip candidate B (where B is a different value from A) are combined to form bidirectional motion information and added as candidates.
  • the candidates are added in a predetermined order.
  • the predetermined order is determined according to the index of valid skip candidates.
  • the number of skip candidates that can be generated by the first method is limited to a predetermined number or less.
  • the second method is to add a skip candidate whose motion vector value is zero.
  • the unidirectional L0 skip candidate may be added. If the slice type is B, one or more of the merge candidates described above may be added. In this case, the bidirectional merge candidate may be added first. Or it may be added until the number of candidates is filled in a predetermined order (two-way merge candidate-> one-way merge candidate order).
  • the motion vector and reference picture index of the current prediction unit are obtained. If a skip index exists in the received prediction unit, the motion vector and the reference picture index of the skip candidate prediction unit of the corresponding index on the skip candidate list are determined as the motion vector and the reference picture index of the current prediction unit. If a skip index does not exist in the received prediction unit, if one skip candidate exists, the motion vector and the reference picture index of the skip candidate are determined as the motion vector and the reference picture index of the current prediction unit.
  • the motion vector of the time skip candidate is set as the motion vector of the current prediction unit.
  • the reference picture index of the time skip candidate may be determined as the reference picture index of the current prediction unit.
  • a prediction block is generated using the motion vector in the picture indicated by the reference picture index.
  • the generated prediction block is output as a reconstruction block of the current prediction unit.
  • the process of deriving the spatial merge candidate is the same as the process of obtaining the spatial skip candidate. However, if the prediction unit is not square, that is, the prediction unit is 2NxN, Nx2N, or the prediction unit is 2NxnU, 2NxnD, nLx2N, nRx2N, and the current prediction unit is the position of partition 1, the merge candidate is merged candidate 0. Removing from is different.
  • Deriving the time merge candidate is also the same as obtaining the time skip candidate.
  • the motion vector and the reference picture index of the merge candidate prediction unit of the corresponding index on the merge candidate list are determined as the motion vector and the reference picture index of the current prediction unit. If there is no merge index in the received prediction unit, the merge candidate recognizes one and determines the motion vector and the reference picture index of the first valid merge candidate as the motion vector and the reference picture index of the current prediction unit.
  • a prediction block is generated using the motion vector in the picture indicated by the reference picture index.
  • the residual block is received by performing entropy decoding, inverse scanning, and inverse transformation.
  • the process is performed by the entropy decoder 210, the inverse scan unit 221, the inverse quantizer 222, and the inverse transform unit 223 of FIG. 3.
  • the reconstructed block of the current prediction unit is generated using the generated prediction block and the reconstructed residual block.
  • the AMVP mode will be described. It is applied when skip_flag in the coding unit is 0 and merge_flag in the received prediction unit is 0.
  • the generation step of the prediction block is as follows.
  • a reference picture index and a differential motion vector of the current prediction unit are obtained from the received bitstream. If the slice type is B, inter prediction information (inter_pred_flag) is checked. If the inter prediction information indicates unidirectional prediction using the reference picture combination list Pred_LC, the reference picture in the reference picture combination list list_c is selected using the reference picture index. Then, the differential motion vector is restored. If the inter prediction information indicates unidirectional prediction using the reference picture list 0, the reference picture is obtained using the reference picture index of the reference picture list 0, and the differential motion vector is reconstructed. If the inter prediction information indicates bidirectional prediction, each reference picture is obtained by using the reference picture index of the reference picture list 0 and the reference picture index of the reference picture list 1, and the differential motion vector for each reference picture is reconstructed.
  • inter_pred_flag inter prediction information
  • the motion vector predictor is determined among the spatial motion vector candidates and the temporal motion vector candidates.
  • FIG. 6 is a diagram illustrating positions of prediction units adjacent to a current prediction unit used to find a spatial motion vector candidate according to the present invention.
  • the left spatial motion vector candidate may be one of the left prediction units (block A 0 , A 1 ) of the current prediction unit.
  • the upper spatial motion vector candidate may be one of the upper prediction units (block B 0 , B 1 , B 2 ) of the current prediction unit.
  • the left prediction units of the current prediction unit are searched in order of A0 and A1 to find whether there is a prediction unit that satisfies the first or second condition.
  • the prediction unit that satisfies the first condition includes (1) a prediction unit, (2) the prediction unit is an inter prediction unit, (3) has the same reference picture as the reference picture of the current prediction unit, and (4) the prediction unit is the same prediction unit. If there is a prediction unit that satisfies the first condition, the motion vector of the prediction unit is set as a left spatial motion vector candidate.
  • the prediction unit that satisfies the second condition includes (1) a prediction unit, (2) the prediction unit is an inter prediction unit, (3) has the same reference picture as the reference picture of the current prediction unit, and (4) a prediction unit having a different reference picture list. . If there is a prediction unit that satisfies the first or second condition, the motion vector of the prediction unit is set as a left spatial motion vector candidate.
  • a prediction unit that satisfies the third condition refers to a prediction unit having 1 a prediction unit, 2 a prediction unit being an inter prediction unit, 3 a reference picture list being the same, and 4 having a reference picture that is different from the reference picture of the current prediction unit. . If there is a prediction unit that satisfies the third condition, the motion vector of the prediction unit is set as a left spatial motion vector candidate. Search whether there is a prediction unit that satisfies the fourth condition.
  • a prediction unit that satisfies the fourth condition refers to a prediction unit having 1 a prediction unit, 2 a prediction unit being an inter prediction unit, 3 having a different reference picture list, and 4 having a reference picture that is different from the reference picture of the current prediction unit. . If there is a prediction unit that satisfies the third or fourth condition, the motion vector of the prediction unit is set as a left spatial motion vector candidate.
  • the motion vector of the prediction unit that satisfies the first condition or the second condition is used as a motion vector candidate as it is, but the motion vector of the prediction unit that satisfies the third condition or the fourth condition may be scaled and used as a motion vector candidate.
  • the left spatial motion vector candidate is set to be invalid.
  • the upper prediction units of the current prediction unit are searched in the order of B0, B1, and B2 to find whether there is a prediction unit that satisfies the first or second condition. If there is a prediction unit that satisfies the first or second condition, the motion vector of the prediction unit is set as an upper spatial motion vector candidate.
  • the prediction The motion vector of the unit may be set as an upper spatial motion vector candidate.
  • the upper motion vector candidate that satisfies the third or fourth condition may be set as invalid.
  • the process of obtaining the temporal motion vector candidate is omitted since it is the same as the process of obtaining the motion vector of the temporal skip candidate.
  • the motion vector candidate list uses only valid motion vector candidates.
  • the list is preferably constructed in a predetermined order.
  • the predetermined order may be set in order of spatial left motion vector candidate (block A), spatial upper motion vector candidate (block B), and temporal motion vector candidate.
  • it may be set in order of a temporal motion vector candidate, a spatial upper motion vector candidate (block B), and a spatial upper motion vector candidate (block B).
  • the order of the spatial motion vector candidates may be set differently according to the prediction mode of the prediction unit.
  • a motion vector candidate list when a plurality of motion vector candidates have the same motion vector, a motion vector candidate having a lower priority may be deleted on the motion vector candidate list. If the number of motion vector candidates on the list is smaller than the predetermined number, 0 vectors may be added.
  • a motion vector predictor of the current prediction unit is obtained.
  • a motion vector candidate on the motion vector candidate list corresponding to the motion vector index is determined as a motion vector predictor of the current prediction unit.
  • the motion vector predictor and the differential motion vector received from the encoder are added to reconstruct the motion vector of the current prediction unit.
  • the prediction block of the current prediction unit is generated by using the reference picture index received from the encoder and the reconstructed motion vector.
  • the residual block is received by performing entropy decoding, inverse scanning, and inverse transformation.
  • the process is performed by the entropy decoder 210, the inverse scan unit 221, the inverse quantizer 222, and the inverse transform unit 223 of FIG. 3.
  • the reconstructed block of the current prediction unit is generated using the generated prediction block and the reconstructed residual block.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명에 따른 인터 예측 부호화된 동영상을 복호화하는 방법은, 현재 예측 유닛의 예측 블록을 생성하고, 현재 예측 유닛의 잔차 블록을 복원한다. 현재 예측 유닛의 예측 블록을 생성하기 위해, 수신된 비트스트림으로부터 현재 예측 유닛의 참조 픽쳐 인덱스와 차분 움직임 벡터를 구한다. 그리고, 공간 움직임 벡터 후보자들 및 시간 움직임 벡터 후보자를 구하여 움직임 벡터 리스트를 구축한다. 움직임 벡터 인덱스에 대응하는 움직임 벡터 후보자를 움직임 벡터 예측자로 결정하고, 현재 예측 유닛의 움직임 벡터를 복원하여, 현재 예측 유닛의 예측 블록을 생성한다. 따라서, 공간 움직임 벡터 후보자 및 시간 움직임 벡터 후보자를 이용하여 효과적으로 압축된 현재 예측 유닛의 움직임 정보를 정확하게 복호한다. 또한, 움직임 정보를 복호하기 위해 소용되는 복호기에서의 연산량 및 대역폭을 줄이는 효과가 있다.

Description

인터 예측 부호화된 동영상 복호화 방법
본 발명은 인터 예측 부호화된 동영상을 복호화하는 방법에 관한 것으로, 보다 상세하게는 공간 움직임 벡터 후보자 및 시간 움직임 벡터 후보자를 이용하여 움직임 벡터 리스트를 구축하고, 수신된 움직임 벡터 인덱스를 이용하여 현재 예측 유닛의 움직임 벡터를 복원하여 인터 예측 부호화된 동영상을 복호화하는 방법에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4 H.264/MPEG-4 AVC(Advanced Video coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처를 매크로 블록으로 나눈다. 그리고, 인터 예측(inter prediction) 및 인트라 예측(intra prediction)을 이용해 각각의 매크로 블록을 부호화한다. 그런 다음, 부호화된 매크로 블록의 데이터 크기 및 원본 매크로 블록의 왜곡 정도를 고려하여 최적의 부호화 모드를 선택하고 매크로 블록을 부호화한다.
인터 예측을 이용해 영상을 부호화하는 방법은 픽처들 사이의 시간적인 중복성을 제거하여 영상을 압축하는 방법으로 움직임 추정 부호화 방법이 대표적인 예이다. 움직임 추정 부호화는 하나 이상의 참조 픽처를 이용하여 현재 픽처의 움직임을 블록 단위로 추정하고 보상하여 영상을 부호화하는 방법이다.
움직임 추정 부호화에서는 소정의 평가 함수를 이용하여 현재 블록과 가장 유사한 블록을 참조 픽처의 정해진 검색 범위에서 검색한다. 유사한 블록이 검색되면, 현재 블록과 참조 픽처 내의 유사한 블록 사이의 레지듀(residue)만 전송함으로써 데이터의 압축률을 높인다.
이 때, 움직임 추정 부호화된 현재 블록을 복호화하기 위해서는 현재 블록과 참조 픽처 내의 유사한 블록 사이의 위치 차이를 나타내는 움직임 벡터에 대한 정보가 필요하다. 따라서, 부호화시에 움직임 벡터에 대한 정보를 부호화하여 비트스트림에 삽입하게 되는데, 움직임 벡터에 대한 정보를 그대로 부호화하여 삽입하면, 오버헤드(overhead)가 증가하게 되어 영상 데이터의 압축률이 낮아진다.
따라서, 인터 예측 부호화 방법에서는 현재 블록의 움직임 벡터를 주변 블록들을 이용하여 예측하고, 예측의 결과로 생성된 예측 움직임 벡터와 원본 움직임 벡터와의 차분값만을 부호화하여 전송함으로써 움직임 벡터에 대한 정보도 압축한다.
H.264에서는 현재 블록의 움직임 벡터의 예측값인 예측 움직임 벡터는 예측 움직임 벡터=중앙값(mvA, mvB, mvC)에 의해 결정된다. 인접한 블록들은 유사성을 가지기 쉽기 때문에 현재 블록의 움직임 벡터를 주변 블록들의 움직임 벡터들의 중앙값으로 결정한다.
그러나, 인접 블록들의 움직임 벡터들 중 하나 이상이 현재 블록의 움직임 벡터와 상이한 경우, 상기 중앙값이 현재 블록의 움직임 벡터를 효과적으로 예측하지 못하는 점이 발생한다. 또한, 영상의 움직임이 거의 없거나 시간적으로 거의 일정하게 움직이는 영상 및 배경영상에 대해서는 기존의 움직임 예측 방식보다 효과적인 움직임 예측을 위한 후보자 선정 및 움직임 벡터를 부호화 복호화하는 방식이 요구된다.
본 발명이 이루고자 하는 목적은 현재 예측 유닛에 인접한 예측 유닛의 움직임 벡터 및 시간적으로 상이한 픽쳐 내의 미리 정해진 위치의 움직임 벡터들을 이용하여 현재 예측 유측의 움직임 벡터를 효율적으로 부호화하고 복호화하는 방법을 제공하는데 있다.
본 발명에 따른 인터 예측 부호화된 동영상을 복호화하는 방법은, 현재 예측 유닛의 예측 블록을 생성하고, 현재 예측 유닛의 잔차 블록을 복원한다. 현재 예측 유닛의 예측 블록을 생성하기 위해, 수신된 비트스트림으로부터 현재 예측 유닛의 참조 픽쳐 인덱스와 차분 움직임 벡터를 구하고, 좌측 및 상측 공간 움직임 벡터 후보자를 구하고, 시간 움직임 벡터 후보자를 구하고, 움직임 벡터 리스트를 구축하고, 중복되는 움직임 벡터 후보자들이 존재하면 후순위 움직임 벡터 후보자를 움직임 벡터 리스트 상에서 삭제하고, 움직임 벡터 리스트 상의 움직임 벡터 후보자 수가 미리 정해진 수보다 작으면 영벡터를 추가한다. 그리고, 수신된 비트 스트림으로부터의 움직임 벡터 인덱스에 대응하는 움직임 벡터 후보자를 움직임 벡터 예측자로 결정하고, 상기 차분 움직임 벡터 및 상기 움직임 벡터 예측자를 이용하여 현재 예측 유닛의 움직임 벡터를 복원하여, 상기 복원된 현재 예측 유닛의 움직임 벡터 및 수신된 현재 예측 유닛의 참조 픽쳐 인덱스를 이용하여 현재 예측 유닛의 예측 블록을 생성한다. 상기 시간 움직임 벡터 후보자는 현재 예측 유닛의 위치에 따라 복수개의 대응 블록들을 미리 정해진 순서로 스캔하여 유효한 첫번째 움직임 벡터이거나, 미리 정해진 위치의 대응 블록의 움직임 벡터로 설정된다.
본 발명에 따른 인터 예측 부호화된 동영상을 복호화하는 방법은 현재 예측 유닛과 인접하는 미리 정해진 위치의 예측 유닛들의 유효한 공간 움직임 벡터 후보자 및 이전에 부호화된 참조 픽쳐 내의 현재 예측 유닛에 대응하는 위치 또는 그 주변에 존재하는 예측 유닛의 시간 움직임 벡터 후보자를 이용하여 현재 예측 유닛의 움직임 정보를 효과적으로 압축한 현재 예측 유닛의 움직임 벡터를 정확하게 복호한다. 따라서, 복호기에서의 연산량 및 대역폭을 줄이면서 현재 예측 유닛의 움직임 정보의 정확하고 신속하게 복호하는 효과가 있다.
도 1은 본 발명에 따른 LCU 내에서의 코딩 유닛(CU)을 스캔하는 방법을 나타내는 도면이다.
도 2는 본 발명에 따른 동영상 부호화 장치를 나타내는 블록도이다.
도 3은 본 발명에 따른 동영상 복호화 장치를 나타내는 블록도이다.
도 4는 본 발명에 따른 공간 스킵 후보자의 위치를 나타내는 도면이다.
도 5는 본 발명에 따른 시간 스킵 후보자 픽쳐 내의 현재 예측 유닛에 대응하는 대응 블록들을 나타내는 도면이다.
도 6은 본 발명에 따른 공간 움직임 벡터 후보자를 구하기 위해 사용되는 현재 예측 유닛에 인접한 예측 유닛들의 위치를 나타내는 도면이다.
이하, 본 발명의 여러가지 실시예들을 예시적인 도면을 통해 상세히 설명한다. 본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
픽쳐는 복수의 슬라이스로 구성되고, 슬라이스는 복수개의 LCU(largest coding unit)로 구성된다. LCU의 위치는 주소 지시자에 의해 정해진다. 상기 LCU는 그 자체가 코딩 유닛(CU: coding unit)이 될 수도 있고, 더 작은 단위의 CU들로 분할될 수 있다. LCU 단위마다 LCU 내의 CU 구성을 나타내는 정보를 포함한다. CU는 쿼드 트리 구조(Quad Tree structure)로 분할될 수 있다. 상기 CU 구성을 나타내기 위해 분할플래그가 사용된다.
각각 결정된 CU는 하나 또는 복수개의 예측 유닛(PU: prediction unit)으로 구성된다. PU는 인트라 또는 인터 예측을 위해 사용되는 기본 단위를 의미한다.
각각 결정된 CU는 하나 또는 복수개의 변환 유닛(TU: transform unit)으로 구성된다. TU는 변환부호화의 기본 단위를 의미한다. 인트라 예측의 경우에는 PU가 복수개의 TU를 가질 수도 있다. 인터 예측의 경우에는 복수개의 PU가 하나의 TU를 구성할 수도 있다. TU의 최대크기는 SPS(sequence parameter set)에서 정의되며, 쿼드트리 형태로 분할될 수 있다. 인트라 예측과 인터 예측에 대한 최소크기의 TU는 상이할 수 있다. 따라서, 상기 정보는 SPS를 통해 복호기로 전송된다.
하나의 CU 내에서의 휘도신호 예측을 위한 PU의 구성과 색차신호 예측을 위한 PU의 구성은 동일하다. 그러나, 하나의 CU 내에서의 휘도신호 부호화를 위한 TU의 구성과 색차 신호 부호화를 위한 TU의 구성은 동일하지 않을 수도 있다. 즉, 색차 신호의 변환 블록의 크기를 휘도 신호의 변환 블록의 크기와 관계없이 미리 정해진 크기로 결정할 수 있다. 예를 들어, CU의 크기에 따라 미리 정해진 크기의 색차신호의 변환블록이 결정될 수 있다. 또는 색차 신호의 TU의 최대 깊이 정보를 미리 설정하여 색차 신호의 허용 가능한 TU의 크기를 조정할 수 있다. 예를 들어, 휘도 신호의 TU의 깊이 정보가 상기 색차 신호의 TU의 최대 깊이 정보보다 작거나 같은 경우에는 휘도 신호의 TU 분할 정보에 따라 색차 신호의 TU 분할을 행하되, 휘도 신호의 TU의 깊이 정보가 상기 색차 신호의 TU의 최대 깊이 정보보다 큰 경우에는 상기 색차 신호의 TU의 최대 깊이 정보보다 작은 단위로 색차 신호의 TU를 구성하지 않도록 설정할 수 있다. 상기 색차 신호의 TU의 최대 깊이 정보는 미리 정해진 값일 수도 있고, 부호기에서 결정하여 복호기로 전송하는 값일 수도 있다.
복호화를 위한 코딩 유닛의 스캔 과정은 다음과 같다. 먼저 LCU(largest coding unit)의 어드레스를 비트스트림을 파싱하여 읽어 들인다. LCU의 크기도 읽어 들인다. LCU의 크기는 부호기와 복호기가 미리 약정한 값일 수도 있고 부호기가 복호기로 전송하는 비트스트림(sequence header 또는 picture header)에 포함될 수도 있다. 상기 LCU의 어드레스 및/또는 크기를 이용하여 LCU의 좌상측 픽셀의 위치를 출력한다.
도 1은 본 발명에 따른 LCU 내에서의 코딩 유닛(CU)을 스캔하는 방법을 나타내는 도면이다. 도 1에 도시된 바와 같이, LCU 내의 하위 단위의 CU들은 재귀적으로 래스터 스캔된다.
CU 내에 복수개의 PU가 존재하면, PU가 스캐닝된다. CU 내의 PU들도 재귀적으로 래스터 스캔된다. PU의 위치는 PU 인덱스로 특정된다. 따라서, PU 인덱스를 입력으로 하여 PU의 좌상측 화소의 위치를 구한다.
마찬가지로, CU 내에 복수개의 TU가 존재하면, TU들도 재귀적으로 래스터 스캐닝된다. TU 인덱스를 이용하여 TU의 좌상측 화소의 위치를 구한다.
부호화기로부터 전송되는 파라미터들에 대해 설명한다. 시퀀스 파라미터 세트(SPS : sequence parameter set)는 시퀀스 헤더를 통해 전송된다. 시퀀스 파라미터 세트는 가장 작은 CU의 크기, LCU로부터 분할이 허용되는 최대 깊이 정보를 포함한다. 또한, 가장 작은 TU의 크기, CU로부터 분할이 허용되는 최대 변환 깊이 정보를 포함한다. 상기 변환 깊이 정보는 인트라 예측과 인터 예측에 따라 달리 설정될 수 있다.
슬라이스 헤더는 슬라이스 타입 정보를 포함한다. 슬라이스 타입이 P 또는 B인 경우에는 인터 예측 블록을 얻기 위해 사용되는 방법을 나타내는 정보를 포함할 수 있다. 또한, 슬라이스 헤더는 움직임 벡터 부호화시에 시간 후보자가 사용되었는지 여부를 나타내는 정보를 포함할 수도 있다. 또는 시간 후보자는 디폴트로 포함될 수도 있다. 시간 후보자는 미리 부호화된 시간 후보자 픽쳐 내의 현재 예측 유닛과 동일한 위치 또는 그 주변 위치의 미리 정해진 블록의 움직임 벡터를 의미한다. 시간 후보자 픽쳐 내에 현재 예측 유닛과 동일한 위치 또는 그 주변 위치에 복수개의 움직임 벡터가 존재할 수도 있다. 현재 예측 유닛의 위치에 따라 미리 정해진 움직임 벡터가 선택될 수 있다. 상기 위치는 현재 예측 유닛의 LCU 내에서의 위치에 따라 달리 설정될 수도 있다. 슬라이스 헤더는 시간 움직임 벡터를 포함하는 시간 후보자 픽쳐는 참조픽쳐 리스트0에 속하는지 참조픽쳐 리스트1에 속하는지를 나타내는 정보가 포함될 수 있다. 이 정보가 포함되지 않는 경우에는 그 값이 1인 것으로(즉, 참조픽쳐 리스트 0 사용) 간주된다.
슬라이스 타입이 P 또는 B인 경우에 슬라이스 헤더는 참조 픽쳐 저장을 위한 메모리 관리를 정보들을 포함한다.
슬라이스 헤더는 적응적 루프 필터링이 현재 슬라이스에 적용되지는 여부를 나타내는 정보를 포함할 수 있다. 상기 정보가 적응적 루프 필터링 적용됨을 나타내면, 슬라이스 헤더는 적응적 루프 필터 파라미터 정보를 포함할 수 있다. 적응적 루프 필터 파라미터 정보는 적응적 루프 필터 과정에서 사용되는 휘도 성분(luma component)의 수평 및/또는 수직 방향의 필터 길이를 나타내는 정보를 포함한다. 상기 정보는 사용되는 필터의 수를 나타내는 정보를 포함할 수도 있다. 필터의 수가 2 이상이면 필터 계수들이 예측 방법을 사용하여 부호화 될 수도 있다. 예측 방법의 사용 여부에 대한 정보가 포함될 수 있다.
한편, 휘도 성분뿐만 아니라 색차 성분(chroma component)들도 적응적으로 필터링될 수 있다. 따라서, 상기 정보는 색차 성분 각각이 필터링되는지 여부를 나타내는 정보들을 포함할 수 있다. 이 경우, 비트수를 줄이기 위해 Cr와 Cb에 대한 필터링 여부를 함께 나타내는 정보는 조인트 코딩 또는 멀티플랙싱될 수 있다. 색차 성분들 모두를 필터링하지 않는 경우가 가장 빈번하기 때문에 이에 대해 가장 작은 정보(비트 수)를 할당하는 엔트로피 부호화를 수행한다. 또한, 색차 성분 중 적어도 하나 이상이 필터링되는 경우에는, 상기 정보는 색차 성분에 대한 필터 계수의 수평 및/또는 수직 방향의 필터 길이를 나타내는 정보 및 필터 정보를 포함할 수 있다.
상기 적응적 루프 필터 파라미터는 픽쳐 헤더 또는 별도의 파라미터 셋으로 전송될 수도 있다. 이 경우, 슬라이스 헤더는 상기 적응적 루프 필터 파라미터를 포함하지 않을 수 있으며, 상기 적응적 루프 필터 파라미터는 나타내는 인덱스 정보를 포함할 수 있다.
또한, 적응적 루프 필터는 코딩 유닛 또는 소정 크기 이상의 코딩 유닛(CU)마다 적용여부가 결정될 수 있다. 따라서, 슬라이스 헤더는 슬라이스 내의 코딩 유닛 또는 소정 크기 이상의 코딩 유닛 단위로 적응적 루프 필터링 과정이 적용되는지 여부를 나타내는 정보를 포함할 수 있다. 이 경우, 소정 크기의 CU를 나타내는 정보는 미리 결정된 크기일 수도 있고, 슬라이스 헤더에 포함될 수도 있다.
한편, 슬라이스는 슬라이스 헤더와 복수개의 LCU를 포함한다. LCU는 LCU 내의 CU의 구성을 나타내기 위한 정보를 포함한다. CU 구성은 재귀적 쿼드 트리 구조로 이루어진다. 이를 위해, 소정 크기의 CU가 더 작은 size로 분할되는지 여부를 나타내는 정보(split_coding_unit_flag)를 포함할 수 있다. 현재의 CU가 가장 작은 CU인 경우에는 상기 정보를 포함하지 않는다. 또한, CU는 적응적 루프 필터를 적용할지 여부를 나타내는 정보(alf_flag)를 포함할 수 있으며, 존재하지 않는 경우에는 적용하지 않는 것으로 간주할 수 있다. 따라서 복호기에서는 상기 정보의 존재 여부를 판단하여 존재하지 않는 경우에는 루프 필터를 적용하지 않고, 존재하는 경우에는 그 값에 따라 적응적으로 루프 필터를 적용할 수 있다.
H.264에서는 움직임벡터 예측부호화를 위해 좌측(A), 상단(B), 우측상단(C)의 블록들의 움직임벡터를 사용하여 수평성분과 수직성분 각각의 중앙값을 사용하게 된다. 그러나, HEVC에서는 가변블록 크기 움직임보상이 사용되므로, 부호화하려는 예측 유닛과 인접 예측 유닛의 크기가 다를 경우가 많이 발생한다. 따라서, 다음과 같은 방법을 사용하여 예측한다.
공간 움직임 벡터 후보자로서, 부호화하려는 현재 예측 유닛의 좌측에 위치하는 복수개의 인접 예측 유닛들 중 하나의 움직임 벡터(좌측 움직임 벡터)와, 부호화하려는 현재 예측 유닛의 상측에 위치하는 복수개의 인접 예측 유닛들 중 하나의 움직임 벡터(상측 움직임 벡터)를 이용한다. 상기 인접 예측 유닛들은 미리 정해진 위치에 위치할 수 있다. 구체적으로, 현재 예측 유닛의 좌측에 인접하는 복수개의 인접 예측 유닛들을 미리 정해진 순서로 검색하여 유효한 움직임 벡터를 구한다. 마찬가지로, 현재 예측 유닛의 상측에 인접하는 복수개의 인접 예측 유닛들을 미리 정해진 순서로 검색하여 유효한 움직임 벡터를 구한다. 다만, 상기 현재 예측 유닛의 상측이 픽쳐 또는 슬라이스 경계에 인접하는 경우에는 좌측 움직임 벡터만을 공간 움직임 벡터 후보자로 사용할 수 있다. 마찬가지로, 상기 현재 예측 유닛의 좌측이 픽쳐 또는 슬라이스 경계에 인접하는 경우에는 상측 움직임 벡터만을 공간 움직임 벡터 후보자로 사용할 수 있다.
시간 움직임 벡터 후보자로서, 미리 부호화된 시간 후보자 픽쳐 내의 부호화하려는 현재 예측 유닛과 동일한 위치 또는 그 주변 위치의 미리 정해진 블록의 움직임 벡터를 이용한다. 시간 후보자 픽쳐 내에 현재 예측 유닛과 동일한 위치 또는 그 주변 위치에 복수개의 대응 블록이 존재할 수도 있다. 따라서, 현재 예측 유닛의 위치에 따라 미리 정해진 위치에 대응하는 블록의 움직임 벡터가 선택될 수 있다. 또는 미리 정해진 순서로 현재 예측 유닛에 대응하는 블록들 중 하나의 움직임 벡터를 선택할 수도 있다. 상기 미리 정해진 위치에 대응하는 블록은 현재 예측 유닛의 LCU 내에서의 위치에 따라 달리 설정될 수도 있다. 또한, 상기 미리 정해진 순서도 현재 예측 유닛의 LCU 내에서의 위치에 따라 달리 설정될 수도 있다. 현재 예측 유닛이 속한 슬라이스가 B 슬라이스인 경우, 상기 시간 후보자 픽쳐가 참조픽쳐 리스트0에 속하는지 참조픽쳐 리스트1에 속하는지를 결정하여야 하며, 상기 결정된 정보는 슬라이스 헤더를 통해 전송될 수 있다. 상기 정보가 슬라이스 헤더에 포함되지 않는 경우에는 그 값이 1인 것으로(즉, 참조픽쳐 리스트 0 사용) 간주된다.
따라서, 현재 예측 유닛의 움직임 벡터를 부호화하는 과정은 다음과 같다.
먼저, 현재 예측 유닛의 움직임 벡터를 결정한다.
다음으로, 현재 예측 유닛과 공간적으로 인접하는 현재 예측 유닛의 유효한 좌측 움직임 벡터 후보자 및 상측 움직임 벡터 후보자를 결정한다. 움직임 벡터가 존재하지 않으면 유효하지 않은 움직임 벡터로 본다. 또한, 현재 예측 유닛에 인접하는 블록이 슬라이스 경계 밖에 위치하는 경우에는 상기 인접블록의 움직임 벡터는 유효하지 않은 것으로 본다.
다음으로, 상기 공간 움직임 벡터 후보자를 적응적으로 스케일링한다. 현재 예측 유닛과 인접 예측 유닛이 서로 동일한 픽쳐를 참조하는 경우에는 스케일링하지 않는다. 현재 예측 유닛과 인접 예측 유닛이 서로 다른 참조 픽쳐를 참조하고 참조 픽쳐와의 시간적 거리(temporal distance of the reference picture)가 다른 경우에는 상기 공간 움직임 벡터 후보자를 스케일링한다. 스케일링은 참조 픽쳐와의 시간적 거리를 이용해서 수행한다. 그러나, 움직이지 않는 영상(예를 들어, 배경 등)의 경우에는 스케일링 하지 않을 수도 있다. 이 경우, 스케일링 여부를 나타내는 정보(flag)를 복호기로 전송할 수도 있다. 또는 미리 정해진 개수의 공간 움직임 벡터만을 스케일링할 수도 있다. 상기 스케일링의 횟수는 1회로 고정될 수 있다. 이때, 2번째 공간 움직임 벡터가 스케일링해야 할 움직임 벡터인 경우에는 유효하지 않은 움직임 벡터로 설정할 수 있다.
다음으로, 유효한 시간 움직임 벡터 후보자를 구한다. 유효한 시간 움직임 벡터 후보자는 상술한 바와 같다.
다음으로, 상기 유효한 공간 움직임 벡터 후보자 및 상기 유효한 시간 움직임 벡터 후보자를 이용하여 리스트를 구축한다. 유효한 시간 움직임 벡터 후보자는 유효한 공간 움직임 벡터 후보자 뒤에 위치하도록 리스트를 구성한다. 그리고, 동일한 움직임 벡터값을 갖는 후보자들이 존재하는 경우에는 리스트 상에서 뒤에 오는 움직임 벡터 후보자를 리스트에서 제거한다.
다음으로, 상기 유효한 공간 움직임 벡터 후보자 및 상기 유효한 시간 움직임 벡터 후보자들 중에서 현재 예측 유닛의 움직임 벡터 예측자를 선택한다. 현재 예측 유닛의 움직임 벡터 후보자 수는 미리 정해질 수 있다. 리스트 상의 유효한 움직임 벡터 후보자수가 미리 정해진 수보다 큰 경우에는 미리 정해진 수에 대응하는 후보자들 중에서 현재 예측 유닛의 움직임 벡터 예측자를 결정할 수 있다. 또한, 리스트 상의 유효한 움직임 벡터 후보자수가 미리 정해진 수보자 작은 경우에는 움직임 벡터 후보자를 추가할 수 있다. 상기 추가되는 움직임 벡터 후보자는 영 벡터(zero vector)일 수 있다.
다음으로, 현재 예측 유닛의 움직임 벡터와 상기 현재 예측 유닛의 움직임 벡터 예측자와의 움직임 벡터 차이값(즉, 차분 움직임 벡터: MVD)을 구하고, 상기 차분 움직임 벡터(MVD)를 부호화한다. 그리고, 상기 움직임 벡터 예측자를 나타내는 정보도 부호화한다.
한편, 움직임 벡터를 복호화하는 방법은 다음과 같다.
현재 예측 유닛의 차분 움직임 벡터(MVD)를 복호화한다.
현재 예측 유닛의 움직임 벡터 예측자를 나타내는 정보를 복원한다.
현재 예측 유닛의 움직임 벡터 예측자를 구하기 위해 움직임 벡터 후보자들을 다음의 과정을 통해 구한다.
먼저, 현재 예측 유닛과 공간적으로 인접하는 현재 예측 유닛의 유효한 좌측 움직임 벡터 후보자 및 상측 움직임 벡터 후보자를 결정한다. 움직임 벡터가 존재하지 않으면 유효하지 않은 움직임 벡터로 본다. 또한, 현재 예측 유닛에 인접하는 블록이 슬라이스 경계 밖에 위치하는 경우에는 상기 인접블록의 움직임 벡터는 유효하지 않은 것으로 본다.
다음으로, 상기 공간 움직임 벡터 후보자를 적응적으로 스케일링한다. 현재 예측 유닛과 인접 예측 유닛이 서로 동일한 픽쳐를 참조하는 경우에는 스케일링하지 않는다. 현재 예측 유닛과 인접 예측 유닛이 서로 다른 참조 픽쳐를 참조하고 참조 픽쳐와의 시간적 거리(temporal distance of the reference picture)가 다른 경우에는 상기 공간 움직임 벡터 후보자를 스케일링한다. 스케일링은 참조 픽쳐와의 시간적 거리를 이용해서 수행한다. 그러나, 움직이지 않는 영상(예를 들어, 배경 등)의 경우에는 스케일링 하지 않을 수도 있다. 이 경우, 스케일링 여부를 나타내는 정보(flag)를 복호기로 전송할 수도 있다. 또는 미리 정해진 개수의 공간 움직임 벡터만을 스케일링할 수도 있다. 상기 스케일링의 횟수는 1회로 고정될 수 있다. 이때, 2번째 공간 움직임 벡터가 스케일링해야 할 움직임 벡터인 경우에는 유효하지 않은 움직임 벡터로 설정할 수 있다.
다음으로, 시간 움직임 벡터 후보자를 구한다. 유효한 시간 움직임 벡터 후보자는 상술한 바와 같다.
다음으로, 상기 유효한 공간 움직임 벡터 후보자 및 상기 유효한 시간 움직임 벡터 후보자를 이용하여 리스트를 구축한다. 유효한 시간 움직임 벡터 후보자는 유효한 공간 움직임 벡터 후보자 뒤에 위치하도록 리스트를 구성한다. 그리고, 동일한 움직임 벡터값을 갖는 후보자들이 존재하는 경우에는 리스트 상에서 뒤에 오는 움직임 벡터 후보자를 리스트에서 제거한다.
다음으로, 상기 유효한 공간 움직임 벡터 후보자 및 상기 유효한 시간 움직임 벡터 후보자 중에서 현재 예측 유닛의 움직임 벡터 예측자를 선택한다. 현재 예측 유닛의 움직임 벡터 후보자 수는 미리 정해질 수 있다. 리스트 상의 움직임 벡터 후보자수가 미리 정해진 수보다 큰 경우에는 미리 정해진 수에 대응하는 후보자들 중에서 현재 예측 유닛의 움직임 벡터 예측자를 결정할 수 있다. 또한, 리스트 상의 유효한 움직임 벡터 후보자수가 미리 정해진 수보자 작은 경우에는 움직임 벡터 후보자를 추가할 수 있다. 상기 추가되는 움직임 벡터 후보자는 영 벡터(zero vector)일 수 있다.
현재 예측 유닛의 움직임 벡터 후보자들이 구해지면, 상기 복원된 현재 예측 유닛의 움직임 벡터 예측자를 나타내는 정보에 대응하는 움직임 벡터 후보자를 현재 예측 유닛의 움직임 벡터 예측자로 결정한다.
현재 예측 유닛의 차분 움직임 벡터와 상기 움직임 벡터 예측자를 이용하여 현재 예측 유닛의 움직임 벡터를 복원한다.
상기한 시간 움직임 벡터가 속하는 시간 후보자 픽쳐는 참조픽쳐 인덱스 0의 값을 갖는 참조픽쳐인 것이 바람직하다.
도 2는 본 발명에 따른 동영상 부호화 장치(100)를 나타내는 블록도이다.
도 2를 참조하면, 본 발명에 따른 동영상 부호화 장치(100)는 픽쳐 분할부(110), 변환부(120), 양자화부(130), 스캐닝부(131), 엔트로피 부호화부(140), 인트라 예측부(150), 인터 예측부(160), 역양자화부(135), 역변환부(125), 후처리부(170), 픽쳐 저장부(180), 감산부(190) 및 가산부(195)를 포함한다.
픽쳐 분할부(110)는 입력되는 비디오 신호를 분석하여 LCU를 소정 크기의 코딩 유닛으로 분할하여 각 코딩 유닛(CU)의 예측 모드를 결정하고, 상기 코딩 유닛마다 예측 유닛(PU)의 크기를 결정한다. 그리고, 픽쳐 분할부(110)는 부호화할 예측 유닛을 예측 모드에 따라 인트라 예측부(150) 또는 인터 예측부(160)로 보낸다. 또한, 픽쳐 분할부(110)는 부호화할 예측 유닛을 감산부(190)로 보낸다.
변환부(120)는 입력된 예측 유닛의 원본 블록과 인트라 예측부(150) 또는 인터 예측부(160)에서 생성된 예측 블록의 잔차신호인 잔차 블록을 변환한다. 상기 잔차 블록의 변환 유닛(TU)의 크기는 코딩 유닛보다 작거나 같게 설정한다. 인트라 예측에서는 변환 유닛(TU)의 크기가 예측 유닛(PU)의 크기보다 작거나 같게 설정한다. 인터 예측에서는 변환 유닛(TU)의 크기가 예측 유닛(PU)보다 클 수도 있으나, 코딩 유닛(CU)의 크기보다는 작거나 같게 설정한다. 예측 모드(intra or inter) 및 인트라 예측 모드에 따라 적응적으로 변환 매트릭스가 결정될 수 있다. 변환 유닛은 2개(수평, 수직)의 1차원 변환 매트릭스에 의해 변환될 수 있다.
인터 예측의 경우에는 변환 방향마다 미리 결정된 1개의 변환 매트릭스가 결정될 수 있다.
반면에, 휘도 신호의 인트라 예측이고, 변환 블록의 크기가 소정 크기보다 작거나 같은 경우에는, 인트라 예측 모드에 따라 수평 및 수직의 1차원 변환 매트릭스가 적응적으로 결정될 수 있다. 예를 들어, 인트라 예측 모드가 수평인 경우에는 잔차 블록이 수직방향으로의 방향성을 가질 확률이 높아지므로, 수직방향으로는 DCT 기반의 정수 매트릭스를 적용하고, 수평방향으로는 DST 기반 또는 KLT 기반의 정수 매트릭스를 적용한다. 인트라 예측 모드가 수직인 경우에는 수직방향으로는 DST 기반 또는 KLT 기반의 정수 매트릭스를, 수평 방향으로는 DCT 기반의 정수 매트릭스를 적용한다. DC 모드의 경우에는 양방향 모두 DCT 기반 정수 매트릭스를 적용한다. 즉, 휘도 신호의 인트라 예측에서는, 변환 유닛의 크기 및 인트라 예측 모드에 따라 변환 매트릭스가 적응적으로 결정될 수도 있다. 한편, 색차 신호의 경우에는 인트라 예측 또는 인터 예측을 나타내는 예측 모드 및 인트라 예측 모드에 관계없이 미리 정해진 변환 매트릭스가 적용될 수도 있다.
한편, 부호기에서 변환 블록 단위로 적응적으로 복수개의 변환패턴 및 변환 미수행 중 어느 하나를 선택하여 변환을 수행하고, 상기 변환패턴을 복호기로 전송할 수도 있다. 예를 들어, 복수개의 변환 패턴은 2차원 변환, 1차원 수직 변환, 1차원 수평 변환을 포함할 수 있다. 또한, 상기 변환 패턴에 따라, 스캐닝부(131)에서의 스캔 패턴이 달라질 수 있다. 예를 들어, 2차원 변환의 경우에는 제1 스캔 패턴(대각선 스캔 : diagonal scan), 1차원 수직 변환의 경우에는 제2 스캔 패턴(horizontal scan), 1차원 수평 변환의 경우에는 제3 스캔 패턴(vertical scan)을, 변환 미수행의 경우에는 제1 스캔 패턴을 적용할 수 있다.
양자화부(130)는 상기 변환 매트릭스에 의해 변환된 잔차 블록의 계수들을 양자화하기 위한 양자화 스텝 사이즈를 미리 정해진 크기 이상의 코딩 유닛별로 결정한다. 미리 정해진 크기보다 작은 코딩 유닛들에 대한 양자화 스텝 사이즈는 미리 정해진 크기 단위로 결정되는 양자화 스텝 사이즈의 값을 갖는다. 그리고, 결정된 양자화 스텝 사이즈 및/또는 예측 모드에 따라 결정되는 양자화 매트릭스를 이용하여 상기 변환 블록의 계수들을 양자화한다. 양자화부(130)는 미리 정해진 크기 이상의 현재 코딩 유닛의 양자화 스텝 사이즈 예측자로서 현재 코딩 유닛에 인접한 코딩 유닛의 양자화 스텝 사이즈 또는 스캔 순서상 바로 이전의 코딩 유닛의 양자화 스텝 사이즈를 이용할 수 있다.
예를 들어, 양자화부(130)는 현재 코딩 유닛의 인트라 예측 모드에 따라, 좌측 코딩 유닛의 양자화 스텝 사이즈, 상측 코딩 유닛의 양자화 스텝 사이즈 또는 좌측 및 상측 코딩 유닛들의 양자화 스텝 사이즈의 반올림한 평균값을 적응적으로 선택할 수도 있다. 인트라 예측 모드가 상측 코딩 유닛의 인트라 예측 모드를 이용할 것을 나타내지만 상측 코딩 유닛이 존재하지 않는 경우에는, 좌측 코딩 유닛의 양자화 스텝 사이즈 또는 스캔 순서상 바로 이전의 양자화 스텝 사이즈를 양자화 스텝 예측자로 설정할 수 있다. 마찬가지로, 인트라 예측 모드가 좌측 코딩 유닛의 인트라 예측 모드를 이용할 것을 나타내지만 좌측 코딩 유닛이 존재하지 않는 경우에는, 좌측 코딩 유닛의 양자화 스텝 사이즈 또는 스캔 순서상 바로 이전의 양자화 스텝 사이즈를 양자화 스텝 예측자로 설정할 수 있다. 인트라 예측 모드가 좌측 및 상측 코딩 유닛들의 양자화 스텝 사이즈의 반올림한 평균값을 이용할 것을 나타내는 경우로서, 좌측 및 상측 코딩 유닛의 양자화 스텝 사이즈 중 하나만 유효한 경우에는 유효한 하나 또는 스캔 순서상 바로 이전의 양자화 스텝 사이즈를 양자화 스텝 예측자로 선택할 수 있다. 인터 예측의 경우에는 좌측 및 상측 코딩 유닛들의 양자화 스텝 사이즈의 반올림한 평균값 또는 스캔 순서상 바로 이전의 코딩 유닛의 양자화 스텝 사이즈를 선택할 수 있다. 한편, 상술한 방식은 LCU 내에서만 적용할 수도 있다. 즉, 좌측 또는 상측 코딩 유닛이 LCU 경계 밖에 존재하는 경우에는 유효하지 않은 코딩 유닛으로 볼 수도 있다.
상기 양자화된 변환 블록은 역양자화부(135)와 스캐닝부(131)로 제공된다.
스캐닝부(131)는 양자화된 변환 블록의 계수들 또는 계수의 존재 여부 정보를 스캐닝하여 1차원의 계수들로 변환한다. 계수 스캐닝 방식은 예측 모드 및 인트라 예측 모드에 따라 결정된다. 또한, 계수 스캐닝 방식은 변환 유닛의 크기에 따라 달리 결정될 수도 있다.
스캐닝부(131)는 현재 변환 유닛이 크기에 따라 양자화된 계수 블록을 복수개의 서브셋으로 분할할지 여부를 결정한다. 변환 유닛의 크기가 제1 기준 크기보다 큰 경우 상기 양자화된 계수 블록을 복수개의 서브셋으로 분할한다. 상기 제1 기준 크기는 4x4 또는 8x8인 것이 바람직하다.
스캐닝부(131)는 양자화된 계수 블록에 적용될 스캔 패턴을 결정한다. 인터 예측의 경우에는 미리 정해진 하나의 스캔 패턴(예를 들어, 제1 스캔 패턴 : 지그재그 스캔 또는 대각선 스캔)만을 적용할 수 있다. 인트라 예측의 경우에는 인트라 예측 모드에 따라 미리 정해진 스캔패턴을 적용할 수 있다. 상기 스캔 패턴은 방향성 인트라 예측 모드에 따라 달라질 수 있다. 비방향성 모드들에 대해서는 제1 스캔 패턴을 적용한다. 비방향성 모드는 DC 모드 또는 planar 모드일 수 있다. 스캔순서는 순방향 또는 역방향으로 스캔한다. 상기 양자화된 계수들이 복수개의 서브셋으로 분할된 경우에는 각각의 서브셋 내의 양자화 계수들에 동일한 스캔패턴을 적용한다. 상기 복수개의 서브셋은 하나의 메인 서브셋과 적어도 하나 이상의 잔여 서브셋으로 구성된다. 메인 서브셋은 DC 계수를 포함하는 좌상측에 위치하고, 상기 잔여 서브셋은 메인 서브셋 이외의 영역을 커버한다.
서브셋 간의 스캔패턴은 제1 스캔 패턴을 적용할 수 있다. 스캔 패턴은 메인 서브셋으로부터 순방향으로 잔여 서브셋들로 스캔하는 것이 바람직하나, 그 역방향도 가능하다. 또한, 서브셋 내의 양자화된 계수들의 스캔패턴과 동일하게 서브셋 간의 스캔패턴을 설정할 수도 있다. 이 경우, 서브셋 간의 스캔패턴이 인트라 예측 모드에 따라 결정된다.
한편, 부호기는 상기 변환 유닛내의 0이 아닌 마지막 양자화 계수의 위치를 나타낼 수 있는 정보를 복호기로 전송한다. 각 서브셋 내의 0이 아닌 마지막 양자화 계수의 위치를 나타낼 수 있는 정보도 복호기로 전송할 수 있다. 또는 각각의 서브셋 내의 0이 아닌 계수를 포함하는지 여부를 나타내는 정보를 복호기로 전송할 수도 있다.
역양자화(135)는 상기 양자화된 양자화 계수를 역양자화한다. 역변환부(125)는 역양자화된 변환 계수를 공간 영역의 잔차 블록으로 복원한다. 가산기는 상기 역변환부에 의해 복원된 잔차블록과 인트라 예측부(150) 또는 인터 예측부(160)로부터의 예측 블록을 합쳐서 복원 블록을 생성한다.
후처리부(160)는 복원된 픽쳐에 발생하는 블록킹 효과의 제거하기 위한 디블록킹 필터링 과정, 픽셀 단위로 원본 영상과의 차이값을 보완하기 위한 적응적 오프셋 적용 과정 및 코딩 유닛으로 원본 영상과의 차이값을 보완하기 위한 적응적 루프 필터 과정을 수행한다.
디블록킹 필터링 과정은 미리 정해진 크기 이상의 크기를 갖는 예측 유닛 및 변환 유닛의 경계에 적용하는 것이 바람직하다. 상기 크기는 8x8일 수 있다. 상기 디블록킹 필터링 과정은 필터링할 경계(boundary)를 결정하는 단계, 상기 경계에 적용할 경계 필터링 강도(bounary filtering strength)를 결정하는 단계, 디블록킹 필터의 적용 여부를 결정하는 단계, 상기 디블록킹 필터를 적용할 것으로 결정된 경우, 상기 경계에 적용할 필터를 선택하는 단계를 포함한다.
상기 디블록킹 필터의 적용 여부는 i) 상기 경계 필터링 강도가 0보다 큰지 여부 및 ii) 상기 필터링할 경계에 인접한 2개의 블록(P 블록, Q블록) 경계 부분에서의 픽셀값들이 변화 정도를 나타내는 값이 양자화 파라미터에 의해 결정되는 제1 기준값보다 작은지 여부에 의해 결정된다.
상기 필터는 적어도 2개 이상인 것이 바람직하다. 블록 경계에 위치한 2개의 픽셀들간의 차이값의 절대값이 제2 기준값보다 크거나 같은 경우에는 상대적으로 약한 필터링을 수행하는 필터를 선택한다. 상기 제2 기준값은 상기 양자화 파라미터 및 상기 경계 필터링 강도에 의해 결정된다.
적응적 루프 필터 과정은 디블록킹 필터링 과정 또는 적응적 오프셋 적용 과정을 거친 복원된 영상과 원본 영상을 비교한 값을 기초로 필터링을 수행할 수 있다. 적응적 루프 필터는 4x4 크기의 블록을 기반으로 하나의 라플라시안 활동값(Laplacian Activity value)을 통해 검출된다. 상기 결정된 ALF는 4x4 크기 또는 8x8 크기의 블록에 포함된 화소 전체에 적용될 수 있다. 적응적 루프 필터의 적용 여부는 코딩 유닛별로 결정될 수 있다. 각 코딩 유닛에 따라 적용될 루프 필터의 크기 및 계수는 달라질 수 있다. 코딩 유닛별로 상기 적응적 루프 필터의 적용 여부를 나타내는 정보, 필터 계수 정보, 필터 형태 정보 등은 각 슬라이스 헤더에 포함되어 복호기로 전송될 수 있다. 색차 신호의 경우에는, 픽쳐 단위로 적응적 루프 필터의 적용 여부를 결정할 수 있다. 루프 필터의 형태도 휘도와 달리 직사각형 형태를 가질 수 있다.
픽쳐 저장부(180)는 후처리된 영상 데이터를 후처리부(160)로부터 입력 받아 픽쳐(picture) 단위로 영상을 복원하여 저장한다. 픽쳐는 프레임 단위의 영상이거나 필드 단위의 영상일 수 있다. 픽쳐 저장부(180)는 다수의 픽쳐를 저장할 수 있는 버퍼(도시되지 않음)를 구비한다.
인터 예측부(150)는 상기 픽쳐 저장부(180)에 저장된 적어도 하나 이상의 참조 픽쳐를 이용하여 움직임 추정을 수행하고, 참조 픽쳐를 나타내는 참조 픽쳐 인덱스 및 움직임 벡터를 결정한다. 그리고, 결정된 참조 픽쳐 인덱스 및 움직임 벡터에 따라, 픽쳐 저장부(150)에 저장된 다수의 참조 픽쳐들 중 움직임 추정에 이용된 참조 픽쳐로부터, 부호화하고자 하는 예측 유닛에 대응하는 예측 블록을 추출하여 출력한다.
인트라 예측부(140)는 현재 예측 유닛이 포함되는 픽처 내부의 재구성된 화소값을 이용하여 인트라 예측 부호화를 수행한다. 인트라 예측부(140)는 예측 부호화할 현재 예측 유닛을 입력 받아 현재 블록의 크기에 따라 미리 설정된 개수의 인트라 예측 모드 중에 하나를 선택하여 인트라 예측을 수행한다. 인트라 예측부는 인트라 예측 블록을 생성하기 위해 참조 픽셀을 적응적으로 필터링한다. 참조 픽셀이 유효하지 않은 경우에는 유효한 참조 픽셀들을 이용하여 상기 유효하지 않은 위치의 참조 픽셀들을 생성할 수 있다.
엔트로피 부호화부(130)는 양자화부(130)에 의해 양자화된 양자화 계수, 인트라 예측부(140)로부터 수신된 인트라 예측 정보, 인터 예측부(150)로부터 수신된 움직임 정보 등를 엔트로피 부호화한다.
도 3은 본 발명에 따른 동영상 복호화 장치를 나타내는 블록도이다.
도 3을 참조하면, 본 발명에 따른 동영상 복호화 장치는, 엔트로피 복호부(210), 역양자화/역변환부(220), 가산기(270), 후처리부(250), 픽쳐 저장부(260), 인트라 예측부(230), 인터 예측부(240) 및 인트라/인터전환 스위치(280)를 구비한다.
엔트로피 복호부(210)는, 동영상 부호화 장치로부터 전송되는 부호화 비트 스트림을 복호하여, 인트라 예측 모드 인덱스, 움직임 정보, 양자화 계수 시퀀스(잔차블록 신호) 등으로 분리한다. 엔트로피 복호부(210)는 움직임 정보를 움직임 보상 예측부(240)에 공급한다. 엔트로피 복호부(210)는 상기 인트라 예측 모드 인덱스를 상기 인트라 예측부(230), 역양자화/역변환부(220)로 공급한다. 또한, 상기 엔트로피 복호화(210)는 상기 역양자화 계수 시퀀스를 역양자화/역변환부(220)로 공급한다.
역양자화/역변환부(220)는 역스캐닝부(221), 역양자화부(222) 및 역변환부(223)를 포함한다. 역스캐닝부(221)는 상기 양자화 계수 시퀀스를2차원 배열의 역양자화 계수로 변환한다. 상기 변환을 위해 복수개의 역스캐닝 패턴 중에 하나를 선택한다. 현재 블록의 예측모드(인트라 예측 또는 인터 예측)와 인트라 예측 모드 중 적어도 하나에 기초하여 복수개의 스캐닝 패턴 중 하나를 선택한다.
구체적으로, 인터 예측의 경우에는 미리 정해진 하나의 스캔 패턴(예를 들어, 제1 스캔 패턴 : 지그재그 스캔 또는 대각선 스캔)만을 적용할 수 있다. 인트라 예측의 경우에는 인트라 예측 모드에 따라 미리 정해진 스캔패턴을 적용할 수 있다. 인트라 예측의 스캔 패턴은 방향성 인트라 예측 모드에 따라 달라질 수 있다. 비방향성 모드들에 대해서는 제1 스캔 패턴을 적용한다.
복호화할 현재 변환 유닛의 크기가 제1 기준 크기보다 커서 복수개의 서브셋 단위로 부호화된 경우에는, 복수개의 서브셋마다 역스캔하여 양자화된 변환 블록을 복원한다. 이 경우, 각각의 서브셋들에 동일한 스캔패턴을 적용한다. 상기 복수개의 서브셋은 하나의 메인 서브셋과 적어도 하나 이상의 잔여 서브셋으로 구성된다. 메인 서브셋은 DC 계수를 포함하는 좌상측에 위치하고, 상기 잔여 서브셋은 메인 서브셋 이외의 영역을 커버한다.
서브셋 간의 스캔패턴은 제1 스캔 패턴을 적용할 수 있다. 스캔 패턴은 메인 서브셋으로부터 순방향으로 잔여 서브셋들로 스캔하는 것이 바람직하나, 그 역방향도 가능하다. 또한, 서브셋 내의 양자화된 계수들의 스캔패턴과 동일하게 서브셋 간의 스캔패턴을 설정할 수도 있다. 이 경우, 서브셋 간의 스캔패턴이 인트라 예측 모드에 따라 결정된다.
한편, 변환 유닛의 크기가 미리 정해진 크기 이상인 경우에는, 각각의 서브셋이 0이 아닌 계수를 포함하는지 여부를 나타내는 정보를 복호하여, 역스캔할 수 있다. 즉, 상기 정보를 이용하여 0이 아닌 계수를 포함하는 서브셋내의 계수들은 역스캔하고, 0만을 포함하는 서브셋들은 모두 0으로 설정하여 양자화된 변환 블록을 복원할 수 있다.
역양자화부(222)는 상기 2차원 배열의 역양자화 계수에 역양자화하기 위해 양자화 스텝 사이즈를 복원한다. 양자화 스텝 사이즈는 미리 정해진 크기 이상의 코딩 유닛별로 결정된다. 미리 정해진 크기보다 작은 코딩 유닛들에 대한 양자화 스텝 사이즈는 미리 정해진 크기 단위의 코딩 유닛별로 결정되는 양자화 스텝 사이즈의 값을 갖는다. 역양자화부(222)는 현재 코딩 유닛의 양자화 스텝 예측자로서 현재 코딩 유닛에 인접한 적어도 하나 이상의 코딩 유닛들의 양자화 스텝 사이즈 또는 스캔 순서상 바로 이전의 코딩 유닛의 양자화 스텝 사이즈를 이용할 수 있다.
예를 들어, 역양자화부(222)는 현재 코딩 유닛의 인트라 예측 모드에 따라, 좌측 코딩 유닛의 양자화 스텝 사이즈, 상측 코딩 유닛의 양자화 스텝 사이즈 또는 좌측 및 상측 코딩 유닛들의 양자화 스텝 사이즈의 반올림한 평균값을 적응적으로 선택할 수도 있다.
인트라 예측 모드가 상측 코딩 유닛의 인트라 예측 모드를 이용할 것을 나타내지만 상측 코딩 유닛이 존재하지 않는 경우에는, 좌측 코딩 유닛의 양자화 스텝 사이즈 또는 스캔 순서상 바로 이전의 양자화 스텝 사이즈를 양자화 스텝 예측자로 설정할 수 있다. 마찬가지로, 인트라 예측 모드가 좌측 코딩 유닛의 인트라 예측 모드를 이용할 것을 나타내지만 좌측 코딩 유닛이 존재하지 않는 경우에는, 좌측 코딩 유닛의 양자화 스텝 사이즈 또는 스캔 순서상 바로 이전의 양자화 스텝 사이즈를 양자화 스텝 예측자로 설정할 수 있다. 인트라 예측 모드가 좌측 및 상측 코딩 유닛들의 양자화 스텝 사이즈의 반올림한 평균값을 이용할 것을 나타내는 경우로서, 좌측 및 상측 코딩 유닛의 양자화 스텝 사이즈 중 하나만 유효한 경우에는 유효한 하나 또는 스캔 순서상 바로 이전의 양자화 스텝 사이즈를 양자화 스텝 예측자로 선택할 수 있다. 인터 예측의 경우에는 좌측 및 상측 코딩 유닛들의 양자화 스텝 사이즈의 반올림한 평균값 또는 스캔 순서상 바로 이전의 코딩 유닛의 양자화 스텝 사이즈를 선택할 수 있다. 한편, 상술한 방식은 LCU 내에서만 적용할 수도 있다. 즉, 좌측 또는 상측 코딩 유닛이 LCU 경계 밖에 존재하는 경우에는 유효하지 않은 코딩 유닛으로 볼 수도 있다.
상기 양자화 스텝 사이즈 예측자가 결정되면, 수신된 잔여 양자화 스텝 사이즈와 상기 결정된 양자화 스텝 사이즈 예측자를 더하여 양자화 스텝 사이즈를 구한다. 그리고, 상기 양자화 스텝 사이즈 및 예측 모드에 따라 결정되는 역양자화 매트릭스를 이용하여 상기 역양자화 계수들을 역양자화한다.
역변환부(223)는 현재 복원하고자 하는 신호가 휘도 신호이고, 인트라 예측 부호화된 경우에는 변환 블록의 크기에 따라 역변환 매트릭스를 적응적으로 결정한다. 예를 들어, 변환 블록가 소정 크기보다 작거나 같은 경우에는, 인트라 예측 모드에 따라 수평 및 수직의 1차원 역변환 매트릭스가 적응적으로 결정될 수 있다. 인트라 예측 모드가 수평인 경우에는 잔차 블록이 수직방향으로의 방향성을 가질 확률이 높아지므로, 수직방향으로는 DCT 기반의 정수 매트릭스를 적용하고, 수평방향으로는 DST 기반 또는 KLT 기반의 정수 매트릭스를 적용한다. 인트라 예측 모드가 수직인 경우에는 수직방향으로는 DST 기반 또는 KLT 기반의 정수 매트릭스를, 수평 방향으로는 DCT 기반의 정수 매트릭스를 적용한다. DC 모드의 경우에는 양방향 모두 DCT 기반 정수 매트릭스를 적용한다. 즉, 휘도 신호의 인트라 예측에서는, 변환 유닛의 크기 및 인트라 예측 모드에 따라 역변환 매트릭스가 적응적으로 결정될 수도 있다. 한편, 색차 신호의 경우에는 인트라 예측 또는 인터 예측을 나타내는 예측 모드 및 인트라 예측 모드에 관계없이 미리 정해진 역변환 매트릭스가 적용될 수도 있다.
가산기(270)는 역양자화/역변환부(220)에 의해 복원된 잔차 블록과 인트라 예측부(230) 또는 움직임 보상 예측부(240)에 의해 생성되는 예측 블록을 가산함으로써, 영상 블록을 복원한다.
후처리부(250)는 가산기(270)에 의해 생성된 복원 영상에 후처리를 실행한다. 구체적으로, 복원된 픽쳐에 발생하는 블록킹 효과의 제거하기 위한 디블록킹 필터링 과정, 픽셀 단위로 원본 영상과의 차이값을 보완하기 위한 적응적 오프셋 적용 과정 및 코딩 유닛으로 원본 영상과의 차이값을 보완하기 위한 적응적 루프 필터 과정을 수행한다.
디블록킹 필터링 과정은 미리 정해진 크기 이상의 크기를 갖는 예측 유닛 및 변환 유닛의 경계에 적용하는 것이 바람직하다. 예측 유닛 또는 변환 유닛의 수평 또는 수직 길이가 8보다 작은 경우에는 8x8 크기의 블록 에지에만 적용할 수 있다. 수직 에지가 먼저 필터링되고, 그 이후에 수평 에지가 필터링된다. 상기 디블록킹 필터링 과정은 필터링할 경계(boundary)를 결정하는 단계, 상기 경계에 적용할 경계 필터링 강도(bounary filtering strength)를 결정하는 단계, 디블록킹 필터의 적용 여부를 결정하는 단계, 상기 디블록킹 필터를 적용할 것으로 결정된 경우, 상기 경계에 적용할 필터를 선택하는 단계를 포함한다.
상기 디블록킹 필터의 적용 여부는 i) 상기 경계 필터링 강도가 0보다 큰지 여부 및 ii) 상기 필터링할 경계에 인접한 2개의 블록(P 블록, Q블록) 경계 부분에서의 픽셀값들이 변화 정도를 나타내는 값이 양자화 파라미터에 의해 결정되는 제1 기준값보다 작은지 여부에 의해 결정된다.
상기 필터는 적어도 2개 이상인 것이 바람직하다. 블록 경계에 위치한 2개의 픽셀들간의 차이값의 절대값이 제2 기준값보다 크거나 같은 경우에는 상대적으로 약한 필터링을 수행하는 필터를 선택한다. 상기 제2 기준값은 상기 양자화 파라미터 및 상기 경계 필터링 강도에 의해 결정된다.
적응적 루프 필터 과정은 디블록킹 필터링 과정 또는 적응적 오프셋 적용 과정을 거친 복원된 영상과 원본 영상을 비교한 값을 기초로 필터링을 수행할 수 있다. 적응적 루프 필터는 4x4 크기의 블록을 기반으로 하나의 라플라시안 활동값(Laplacian Activity value)을 통해 검출된다. 상기 결정된 ALF는 4x4 크기 또는 8x8 크기의 블록에 포함된 화소 전체에 적용될 수 있다. 적응적 루프 필터의 적용 여부는 코딩 유닛별로 결정될 수 있다. 각 코딩 유닛에 따라 적용될 루프 필터의 크기 및 계수는 달라질 수 있다. 코딩 유닛별로 상기 적응적 루프 필터의 적용 여부를 나타내는 정보, 필터 계수 정보, 필터 형태 정보 등은 각 슬라이스 헤더에 포함되어 복호기로 전송될 수 있다. 색차 신호의 경우에는, 픽쳐 단위로 적응적 루프 필터의 적용 여부를 결정할 수 있다. 루프 필터의 형태도 휘도와 달리 직사각형 형태를 가질 수 있다.
픽쳐 저장부(260)는 디블록킹 필터(250)에 의해 디블록킹 필터 처리가 실행된 로컬 복호 영상을 유지하는 프레임 메모리이다.
인트라 예측부(230)는 엔트로피 복호화부(210)로부터 수신된 인트라 예측 모드 인덱스에 기초하여 현재 블록의 인트라 예측 모드를 복원한다. 그리고, 복원된 인트라 예측 모드에 따라 예측 블록을 생성한다.
인트라/인터 전환 스위치(280)는 부호화 모드에 기초하여 인트라 예측부(250)와 움직임 보상 예측부(260)의 어느 하나에서 생성된 예측 블록을 가산기(235)에 제공한다.
인터 예측부(240)는 수신된 움직임 정보에 기초하여 현재 예측 유닛의 움직임 정보를 복원한다. 그리고, 상기 복원된 움직임 정보에 기초하여 픽쳐 저장부(240)에 저장된 픽쳐로부터 현재 블록에 대한 예측 블록을 생성한다. 소수 정밀도의 움직임 보상이 적용될 경우에는 선택된 보간 필터를 적용하여 예측 블록을 생성한다.
이하에서는 본 발명에 따른 인터 예측 복호화 과정을 설명한다. 본 발명에 따른 인터 예측 복호화 과정은 현재 예측 유닛의 예측 블록을 생성하는 과정, 현재 예측 유닛의 잔차 블록을 복원하는 과정 및 예측블록과 잔차 블록을 이용하여 재구성 블록(Reconstruction block)을 생성하는 과정을 포함한다. 현재 예측 유닛의 예측 블록을 생성하는 과정은 도 3의 인터 예측부(240)에서 수행된다.
현재 예측 유닛의 예측 블록을 생성하는 과정에 대해서 설명한다. 현재 예측 유닛의 예측 블록을 생성하는 과정은 1) 예측 유닛(PU)의 움직임 정보를 구하는 단계, 2) 각 예측 유닛의 예측 블록을 생성하는 단계를 포함한다. 여기서 움직임 정보는 움직임 벡터, 예측 방향 및 참조 픽쳐 인덱스를 포함한다.
스킵 후보화된 예측 유닛의 복원블록을 생성하는 과정을 설명한다. 수신된 부호화 유닛 내의 skip_flag가 1일 경우에는 예측 유닛과 코딩 유닛이 동일하다.
인접 예측 유닛으로부터 공간 스킵 후보자를 유도(derivation)한다.
도 4는 본 발명에 따른 공간 스킵 후보자의 위치를 나타내는 도면이다. 공간 스킵 후보자는, 도 4에 도시된 바와 같이, 현재 예측 유닛의 좌측 예측 유닛(블록A), 현재 예측 유닛의 상측 예측 유닛(블록 B), 현재 예측 유닛의 우상측 예측 유닛(블록 C) 및 현재 예측 유닛의 좌하측 예측 유닛(블록D)이 될 수 있다. 현재 예측 유닛의 좌측 예측 유닛이 복수개 존재하는 경우에는 가장 위쪽 또는 가장 아래쪽의 예측 유닛을 좌측 예측 유닛(블록 A)으로 설정한다. 현재 예측 유닛의 상측 예측 유닛이 복수개 존재하는 경우에는 가장 오른쪽 또는 가장 왼쪽의 예측 유닛을 상측 예측 유닛(블록 B)으로 설정한다.
먼저, 상기 각 공간 스킵 후보자들(A, B, C, D)의 유효성 검사(Availability check)를 진행한다. 예측 유닛이 존재하지 않거나, 예측 유닛의 예측모드가 인트라 모드인 경우에는 유효하지 않은 예측 유닛으로 처리한다.
한편, 현재 예측 유닛의 좌상측 예측 유닛(블록 E)도 공간 스킵 후보자가 될 수 있다. 예를 들어, 블록 A, B, C, D 중 적어도 하나 또는 소정 개수 이상이 유효하지 않은 경우에 블록 E가 공간 스킵 후보자로 편입될 수 있다. 상기 소정 개수는 부호기로부터 전송되는 스킵 후보자 수에 따라 결정될 수도 있다.
시간 스킵 후보자를 유도한다. 시간 스킵 후보자 유도 단계는 시간 스킵 후보자의 참조 픽쳐 인덱스를 구하는 단계 및 시간 스킵 후보자의 움직임 벡터를 구하는 단계를 포함한다. 시간 스킵 후보자의 참조 픽쳐 인덱스는 0으로 설정될 수 있다. 그러나, 시간 스킵 후보자의 참조 픽쳐 인덱스는 현재 예측 유닛에 공간적으로 인접한 예측 유닛의 참조 픽쳐 인덱스가 이용 가능한 경우에는 상기 참조 픽쳐 인덱스로부터 구한다. 상기 공간적으로 인접한 에측 유닛의 위치는 미리 정해질 수 있다.
다음으로, 상기 시간 스킵 후보자의 움직임 벡터를 구하는 과정을 설명한다.
먼저, 상기 시간 스킵 후보자 블록이 속하는 픽쳐(이하, 시간 스킵 후보자 픽쳐)를 결정한다. 시간 스킵 후보자 픽쳐는 참조 픽쳐 인덱스가 0인 픽쳐로 설정될 수 있다. 이 경우, 슬라이스 타입이 P인 경우에는 리스트 0(list0)의 첫번째 픽쳐가 시간 스킵 후보자 픽쳐로 설정된다. 슬라이스 타입이 B인 경우에는 슬라이스 헤더내의 시간 스킵 후보자 리스트를 나타내는 플래그(a flag indicating whether the temporal skip candidate picture is included in list0 or list1)가 나타내는 리스트의 첫번째 픽쳐가 시간 스킵 후보자 픽쳐로 설정된다. 예를 들어, 상기 플래그가 1을 나타내면 list0로부터, 0을 나타내면 list1으로부터 시간 스킵 후보자 픽쳐를 설정할 수 있다.
한편, 상기 시간 스킵 후보자를 위한 참조 픽쳐 인덱스가 나타내는 참조 픽쳐를 시간 스킵 후보자 블록이 속하는 픽쳐로 설정할 수도 있다.
다음으로, 상기 시간 스킵 후보자 픽쳐 내의 시간 스킵 후보자 블록을 구한다. 상기 시간 스킵 후보자 블록으로서, 상기 시간 스킵 후보자 픽쳐 내의 현재 예측 유닛에 대응하는 복수개의 대응 블록 중 어느 하나가 선택될 수 있다. 이 경우, 현재 예측 유닛의 위치에 따라 복수개의 대응 블록들 중 어느 하나를 선택하거나 미리 정해진 위치의 대응 블록을 선택할 수 있다. 복수개의 대응 블록들 중 어느 하나를 선택하는 경우에는 우선순위에 기초하여 유효한 첫번째 대응 블록이 시간 스킵 후보자 블록으로 선택될 수 있다. 대응 블록의 움직임 벡터가 유효하지 않으면, 시간 스킵 후보자는 존재하지 않는 것으로 결정한다.
도 5는 본 발명에 따른 시간 스킵 후보자 픽쳐 내의 현재 예측 유닛에 대응하는 대응 블록들을 나타내는 도면이다.
복수개의 대응 블록들 중 어느 하나를 선택하는 경우에는, 상기 시간 스킵 후보자 픽쳐 내의 현재 예측 유닛에 대응하는 블록에 인접하는 좌하측 코너 블록(BR_C) 또는 상기 시간 스킵 후보자 픽쳐 내의 현재 예측 유닛에 대응하는 블록내의 좌하측 블록(BR)을 제1 후보자 블록으로 설정하고, 상기 시간 스킵 후보자 픽쳐 내의 현재 예측 유닛에 대응하는 블록의 중앙 위치의 좌상측 픽셀을 포함하는 블록(C1) 또는 우하측 픽셀을 포함하는 블록(C2)을 제 2 후보자 블록으로 설정될 수 있다. 이 경우, 상기 제1 후보자 블록이 유효하면 상기 제1 후보자 블록을 시간 스킵 후보자 블록으로 설정하고, 상기 제1 후보자 블록이 유효하지 않고 상기 제2 후보자 블록이 유효하면, 상기 제2 후보자 블록을 시간 스킵 후보자 블록으로 설정한다.
현재 예측 유닛이 픽쳐의 아래쪽 경계 또는 우측 경계와 접하는 경우에는 제2 부호자 블록이 유효하면, 상기 제2 후보자 블록을 시간 스킵 후보자 블록으로 설정한다. 마찬가지로, 현재 예측 유닛이 슬라이스 또는 LCU의 아래쪽 경계와 접하는 경우에도 제2 후보자 블록을 시간 스킵 후보자 블록으로 설정할 수 있다.
유효한 스킵 후보자 리스트를 구축한다.
유효한 스킵 후보자들만을 이용하여 리스트를 구축한다. 리스트는 미리 정해진 순서로 구축하는 것이 바람직하다. 미리 정해진 순서는 공간 좌측 스킵 후보자(블록 A), 공간 상측 스킵 후보자(블록 B), 시간 스킵 후보자, 공간 우상측 스킵 후보자(블록 C), 공간 좌하측 시킵 후보자(블록 D) 순으로 설정될 수 있다.
또는 미리 정해진 순서는 부호기로부터 전송되는 스킵 후보자 수에 따라 달라질 수 있다. 이 경우, 공간 스킵 후보자간의 순서(A, B, C, D, E 순임. 단, 유효한 공간 스킵 후보자만 허용됨)는 변하지 않지만, 시간 스킵 후보자의 우선순위는 변경될 수 있다.
예를 들어, 스킵 후보자 수가 5인 경우에는 유효한 공간 스킵 후보자들이 시간 스킵 후보자보다 우선순위가 높도록 설정할 수 있다. 그러나, 스킵 후보자 수가 3인 경우에는 유효한 시간 스킵 후보자가 존재하면 후보자 리스트에 들도록 시간 스킵 후보자의 우선순위를 조정할 수 있다. 구체적으로, 공간 좌측 스킵 후보자(블록 A), 공간 상측 스킵 후보자(블록 B), 시간 스킵 후보자 순으로 설정하거나, 유효한 공간 스킵 후보자가 2개 이상 존재하는 경우에는 유효한 2개의 공간 스킵 후보자 다음 위치에 시간 스킵 후보자를 설정할 수도 있다. 스킵 후보자 수가 2, 4인 경우에도 마찬가지로 설정할 수 있다.
다음으로, 스킵 후보자 리스트가 구축되면, 복수개의 스킵 후보자가 동일 움직임 벡터와 동일 참조 픽쳐 인덱스를 가지게 되면, 스킵 후보자 리스트 상에서 후순위를 갖는 스킵 후보자를 리스트 상에서 삭제할 수 있다.
한편, 스킵 후보자 리스트 상의 스킵 후보자 수가 부호기로부터 전송된 스킵 후보자 수보다 작으면, 스킵 후보자를 생성할 수 있다. 이 경우, 생성된 스킵 후보자는 리스트 내의 가장 후순위의 스킵 후보자 다음 위치에 추가한다. 복수개의 스킵 후보자가 추가될 경우에는 미리 정해진 순서에 따라 추가한다.
상기 스킵 후보자 생성은 복수개의 방법들을 정해진 순서에 따라 적용할 수 있다. 현재 예측 블록이 속하는 슬라이스의 슬라이스 타입에 따라 서로 다른 방법들이 적용될 수 있다.
제1 방법은 현재 슬라이스 타입이 B이고, 유효한 스킵 후보자 수가 2개 이상인 경우에 적용된다. 유효한 제1 스킵 후보자의 움직임 정보가 리스트 A의 움직임 정보라고 할 때, 유효한 제2 스킵 후보자의 움직임 정보가 상기 리스트와 다른 리스트의 움직임 정보를 포함할 경우에는, 상기 제1 스킵 후보자의 리스트 A의 움직임 정보와 제2 스킵 후보자의 리스트 B (B는 A와 다른 값임)의 움직임 정보를 결합하여 양방향 움직임 정보를 구성하고, 이를 후보자로 추가한다. 상기 추가될 수 있는 후보자가 복수인 경우에는 미리 정해진 순서에 따라 추가한다. 상기 미리 정해진 순서는 유효한 스킵 후보자의 인덱스에 따라 결정된다. 제1 방법으로 생성할 수 있는 스킵 후보자 수는 미리 정해진 수 이하로 제한된다.
제2 방법은 움직임 벡터값이 0인 스킵 후보자를 추가하는 것이다. 움직임 벡터값이 0인 스킵 후보자는 3가지가 존재할 수 있다. 1) 움직임 벡터가 0이고, 참조픽쳐 리스트가 0이고, 참조픽쳐 인덱스가 0인 스킵 후보자(단방향 L0 스킵 후보자), 2) 움직임 벡터가 0이고, 참조픽쳐 리스트가 1이고, 참조픽쳐 인덱스가 0인 스킵 후보자(단방향 L1 스킵 후보자), 3) 상기 1), 2)의 스킵 후보자를 결합한 양방향 스킵 후보자가 존재할 수 있다.
슬라이스 타입이 P인 경우에는 상기한 단방향 L0스킵 후보자가 추가될 수 있다. 슬라이스 타입이 B인 경우에는 상기한 머지 후보자들 중 하나 이상이 추가될 수 있다. 이 경우 양방향 머지 후보자가 먼저 추가될 수 있다. 또는 미리 정해진 순서(양방향 머지 후보자 -> 단방향 머지 후보자 순)로 후보자 수가 채워질 때까지 추가될 수도 있다.
다음으로, 현재 예측 유닛의 움직임 벡터 및 참조 픽쳐 인덱스를 구한다. 수신된 예측 유닛 내에 스킵 인덱스가 존재하는 경우에는 스킵 후보자 리스트 상의 대응하는 인덱스의 스킵 후보자 예측 유닛의 움직임 벡터와 참조 픽쳐 인덱스를 현재 예측 유닛의 움직임 벡터 및 참조 픽쳐 인덱스로 결정한다. 수신된 예측 유닛 내에 스킵 인덱스가 존재하지 않는 경우에는, 스킵 후보자가 1개 존재하면 상기 스킵 후보자의 움직임 벡터와 참조 픽쳐 인덱스를 현재 예측 유닛의 움직임 벡터 및 참조 픽쳐 인덱스로 결정한다.
한편, 스킵 후보자가 시간 스킵 후보자일 경우에는 시간 스킵 후보자의 움직임 벡터를 현재 예측 유닛의 움직임 벡터로 설정한다. 그리고, 상기한 시간 스킵 후보자의 참조 픽쳐 인덱스를 현재 예측 유닛의 참조 픽쳐 인덱스로 결정할 수 있다.
현재 예측 유닛의 움직임 벡터와 참조 픽쳐 인덱스가 구해지면, 참조 픽쳐 인덱스가 나타내는 픽쳐 내에서 움직임 벡터를 이용하여 예측 블록을 생성한다.
그리고, 상기 생성된 예측 블록을 현재 예측 유닛의 복원 블록으로 출력한다.
다음으로 머지 모드에 대해 설명한다.
부호화 유닛 내의 skip_flag가 0이고, 수신된 예측 유닛 내의 merge_flag가 1일 경우의 예측 블록의 생성 단계는 상기한 스킵 모드에서와 거의 동일하다.
인접 예측 유닛으로부터 공간 머지 후보자를 유도한다. 공간 머지 후보자를 유도하는 과정은 공간 스킵 후보자를 구하는 과정과 동일하다. 다만, 예측 유닛이 정사각형이 아닌 경우, 즉, 예측 유닛이 2NxN, Nx2N이거나, 예측 유닛이 2NxnU, 2NxnD, nLx2N, nRx2N인 경우로서, 현재 예측 유닛이 partition 1의 위치인 경우에는partition 0을 머지 후보자에서 제거하는 것이 다르다.
시간 머지 후보자를 유도하는 과정도 시간 스킵 후보자를 구하는 과정과 동일하다.
다음으로, 머지 후보자 리스트를 구축 및 머지 후보자 추가 방법도 스킵 후보자 리스트 구축 및 스킵 후보자 추가 방법과 동일하므로 생략한다.
수신된 예측 유닛 내에 머지 인덱스가 존재하는 경우에는 머지 후보자 리스트 상의 대응하는 인덱스의 머지 후보자 예측 유닛의 움직임 벡터와 참조 픽쳐 인덱스를 현재 예측 유닛의 움직임 벡터 및 참조 픽쳐 인덱스로 결정한다. 수신된 예측 유닛 내에 머지 인덱스가 존재하지 않는 경우에는, 머지 후보자가 1개로 인식하여, 유효한 첫번째 머지 후보자의 움직임 벡터와 참조 픽쳐 인덱스를 현재 예측 유닛의 움직임 벡터 및 참조 픽쳐 인덱스로 결정한다.
현재 예측 유닛의 움직임 벡터와 참조 픽쳐 인덱스가 구해지면, 참조 픽쳐 인덱스가 나타내는 픽쳐 내에서 움직임 벡터를 이용하여 예측 블록을 생성한다.
그리고, 잔차 신호를 수신하여 엔트로피 복호화, 역스캔, 역변환을 수행하여 잔차 블록을 복원한다. 상기 과정은 도 3의 엔트로피 복호화부(210), 역스캔부(221), 역양자화부(222) 및 역변환부(223)에서 수행된다.
그리고, 상기 생성된 예측 블록과, 복원된 잔차블록을 이용하여 현재 예측 유닛의 복원 블록을 생성한다.
다음으로, AMVP 모드에 대해 설명한다. 부호화 유닛 내의 skip_flag가 0이고, 수신된 예측 유닛 내의 merge_flag가 0인 경우에 적용된다. 예측 블록의 생성 단계는 다음과 같다.
먼저, 수신된 비트스트림으로부터 현재 예측 유닛의 참조 픽쳐 인덱스와 차분 움직임 벡터를 구한다. 슬라이스 타입이 B경우에는 인터 예측 정보(inter_pred_flag)를 확인한다. 인터 예측 정보가 참조 픽쳐 조합 리스트(Pred_LC)를 이용한 단방향 예측을 나타내면, 참조 픽쳐 인덱스를 이용하여 참조 픽쳐 조합 리스트(list_c) 내의 참조 픽쳐를 선택한다. 그리고, 차분 움직임 벡터를 복원한다. 인터 예측 정보가 참조 픽쳐 리스트 0을 이용한 단방향 예측을 나타내면, 참조 픽쳐 리스트 0의 참조 픽쳐 인덱스를 이용하여 참조 픽쳐를 구하고, 차분 움직임 벡터를 복원한다. 인터 예측 정보가 양방향 예측을 나타내면, 참조 픽쳐 리스트 0의 참조 픽쳐 인덱스와 참조 픽쳐 리스트 1의 참조 픽쳐 인덱스를 이용하여 각 참조 픽쳐를 구하고, 각 참조 픽쳐에 대한 차분 움직임 벡터를 복원한다.
다음으로, 움직임 벡터 예측자를 구한다. 움직임 벡터 예측자는 공간 움직임 벡터 후보자 및 시간 움직임 벡터 후보자들 중에서 결정된다.
도 6은 본 발명에 따른 공간 움직임 벡터 후보자를 구하기 위해 사용되는 현재 예측 유닛에 인접한 예측 유닛들의 위치를 나타내는 도면이다.
좌측 공간 움직임 벡터 후보자는 현재 예측 유닛의 좌측 예측 유닛들 중 하나(블록A0, A1중 하나)가 될 수 있다. 상측 공간 움직임 벡터 후보자는 현재 예측 유닛의 상측 예측 유닛들 중 하나(블록 B0 ,B1, B2 중 하나)가 될 수 있다.
먼저, 좌측 공간 움직임 벡터 후보자를 구하는 과정을 설명한다.
현재 예측 유닛의 좌측 예측 유닛들을 A0, A1 순으로 검색하여 제1 또는 제2조건을 만족하는 예측 유닛이 존재하는지를 검색한다. 제1 조건을 만족하는 예측 유닛은 ① 예측 유닛이 존재하고, ② 예측 유닛이 인터 예측 유닛이고, ③ 현재 예측 유닛의 참조 픽쳐와 동일한 참조 픽쳐를 가지고, ④ 참조 픽쳐 리스트가 동일한 예측 유닛을 말한다. 상기 제1 조건을 만족하는 예측 유닛이 존재하면 상기 예측 유닛의 움직임 벡터를 좌측 공간 움직임 벡터 후보자로 설정한다. 제2 조건을 만족하는 예측 유닛은 ① 예측 유닛이 존재하고, ② 예측 유닛이 인터 예측 유닛이고, ③ 현재 예측 유닛의 참조 픽쳐와 동일한 참조 픽쳐를 가지되, ④ 참조 픽쳐 리스트가 상이한 예측 유닛을 말한다. 상기 제1 또는 제2 조건을 만족하는 예측 유닛이 존재하면 상기 예측 유닛의 움직임 벡터를 좌측 공간 움직임 벡터 후보자로 설정한다.
제1및 제 2 조건을 만족하는 예측 유닛도 존재하지 않으면, 현재 예측 유닛의 좌측 예측 유닛들을 A0, A1 순으로 검색하여 제3 또는 제 4 조건을 만족하는 예측 유닛이 존재하는지를 검색한다. 제3 조건을 만족하는 예측 유닛은 ① 예측 유닛이 존재하고, ② 예측 유닛이 인터 예측 유닛이고, ③ 참조 픽쳐 리스트가 동일하되, ④ 현재 예측 유닛의 참조 픽쳐와 다른 참조 픽쳐를 갖는 예측 유닛을 말한다. 상기 제3 조건을 만족하는 예측 유닛이 존재하면 상기 예측 유닛의 움직임 벡터를 좌측 공간 움직임 벡터 후보자로 설정한다. 제4 조건을 만족하는 예측 유닛이 존재하는지를 검색한다. 제4 조건을 만족하는 예측 유닛은 ① 예측 유닛이 존재하고, ② 예측 유닛이 인터 예측 유닛이되, ③ 참조 픽쳐 리스트가 다르고, ④ 현재 예측 유닛의 참조 픽쳐와 다른 참조 픽쳐를 갖는 예측 유닛을 말한다. 상기 제3 또는 4 조건을 만족하는 예측 유닛이 존재하면 상기 예측 유닛의 움직임 벡터를 좌측 공간 움직임 벡터 후보자로 설정한다.
제1 조건 또는 제2 조건을 만족하는 예측 유닛의 움직임 벡터는 그대로 움직임 벡터 후보자로 사용되나, 제3 조건 또는 제4 조건을 만족하는 예측 유닛의 움직임 벡터는 스케일링되어 움직임 벡터 후보자로 사용될 수 있다.
상기 모든 조건을 만족시키는 움직임 벡터가 존재하지 않으면, 좌측 공간 움직임 벡터 후보자는 유효하지 않은 것으로 설정한다.
다음으로, 상측 공간 움직임 벡터 후보자를 구하는 과정을 설명한다.
현재 예측 유닛의 상측 예측 유닛들을 B0, B1, B2 순으로 검색하여 제1 또는 2 조건을 만족하는 예측 유닛이 존재하는지를 검색한다. 상기 제1 또는 2조건을 만족하는 예측 유닛이 존재하면 상기 예측 유닛의 움직임 벡터를 상측 공간 움직임 벡터 후보자로 설정한다.
제1 및 제2 조건을 만족하는 예측 유닛도 존재하지 않으면, 제3 또는 제4 조건을 만족하는 예측 유닛이 존재하는지를 검색하고, 상기 제3 또는 제 4조건을 만족하는 예측 유닛이 존재하면 상기 예측 유닛의 움직임 벡터를 상측 공간 움직임 벡터 후보자로 설정할 수 있다. 그러나, 좌측 공간 움직임 벡터 후보자가 제3 또는 제 4조건을 만족하는 경우에는 제3 또는 제4 조건을 만족하는 상측 움직임 벡터 후보자는 유효하지 않은 것으로 설정할 수도 있다.
시간 움직임 벡터 후보자를 구하는 과정은 상술한 시간 스킵 후보자의 움직임 벡터를 구하는 과정과 동일하므로 생략한다.
다음으로, 움직임 벡터 후보자 리스트를 구축한다.
움직임 벡터 후보자 리스트는 유효한 움직임 벡터 후보자들만을 이용한다. 리스트는 미리 정해진 순서로 구축하는 것이 바람직하다. 미리 정해진 순서는 공간 좌측 움직임 벡터 후보자(블록 A), 공간 상측 움직임 벡터 후보자(블록 B), 시간 움직임 벡터 후보자 순으로 설정될 수 있다. 또한, 시간 움직임 벡터 후보자, 공간 상측 움직임 벡터 후보자(블록 B) 순, 공간 상측 움직임 벡터 후보자(블록 B) 순으로 설정될 수도 있다.
다만, 예측 유닛의 예측 모드에 따라 공간 움직임 벡터 후보자들의 순서가 달리 설정될 수도 있다.
다음으로, 움직임 벡터 후보자 리스트가 구축되면, 복수개의 움직임 벡터 후보자가 동일 움직임 벡터를 가지게 되면, 움직임 벡터 후보자 리스트 상에서 후순위를 갖는 움직임 벡터 후보자를 삭제할 수 있다. 그리고, 리스트 상의 움직임 벡터 후보자 수가 미리 정해진 수보다 작은 경우에는 0 벡터를 추가할 수도 있다.
다음으로, 현재 예측 유닛의 움직임 벡터 예측자를 구한다. 움직임 벡터 인덱스에 대응하는 상기 움직임 벡터 후보자 리스트 상의 움직임 벡터 후보자를 현재 예측 유닛의 움직임 벡터 예측자로 결정한다.
다음으로, 상기 움직임 벡터 예측자와, 부호기로부터 수신된 차분 움직임 벡터를 더하여 현재 예측 유닛의 움직임 벡터를 복원한다. 그리고, 부호기로부터 수신된 참조 픽쳐 인덱스와 상기 복원된 움직임 벡터를 이용하여 현재 예측 유닛의 예측 블록을 생성한다.
그리고, 잔차 신호를 수신하여 엔트로피 복호화, 역스캔, 역변환을 수행하여 잔차 블록을 복원한다. 상기 과정은 도 3의 엔트로피 복호화부(210), 역스캔부(221), 역양자화부(222) 및 역변환부(223)에서 수행된다.
그리고, 상기 생성된 예측 블록과, 복원된 잔차블록을 이용하여 현재 예측 유닛의 복원 블록을 생성한다.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims (9)

  1. 인터 예측 부호화된 동영상을 복호하는 방법에 있어서,
    현재 예측 유닛의 예측 블록을 생성하는 단계; 및 현재 예측 유닛의 잔차 블록을 복원하는 단계를 포함하고,
    현재 예측 유닛의 예측 블록을 생성하는 단계는
    수신된 비트스트림으로부터 현재 예측 유닛의 참조 픽쳐 인덱스와 차분 움직임 벡터를 구하는 단계;
    좌측 및 상측 공간 움직임 벡터 후보자를 구하는 단계;
    시간 움직임 벡터 후보자를 구하는 단계;
    움직임 벡터 리스트를 구축하고, 중복되는 움직임 벡터 후보자들이 존재하면 후순위 움직임 벡터 후보자를 움직임 벡터 리스트 상에서 삭제하는 단계;
    움직임 벡터 리스트 상의 움직임 벡터 후보자 수가 미리 정해진 수보다 작으면 영벡터를 추가하는 단계;
    수신된 비트 스트림으로부터의 움직임 벡터 인덱스에 대응하는 움직임 벡터 후보자를 움직임 벡터 예측자로 결정하고, 상기 차분 움직임 벡터 및 상기 움직임 벡터 예측자를 이용하여 현재 예측 유닛의 움직임 벡터를 복원하는 단계; 및
    상기 복원된 현재 예측 유닛의 움직임 벡터 및 수신된 현재 예측 유닛의 참조 픽쳐 인덱스를 이용하여 현재 예측 유닛의 예측 블록을 생성하는 단계를 포함하고,
    상기 시간 움직임 벡터 후보자는 현재 예측 유닛의 위치에 따라 복수개의 대응 블록들을 미리 정해진 순서로 스캔하여 유효한 첫번째 움직임 벡터이거나, 미리 정해진 위치의 대응 블록의 움직임 벡터인 것을 특징으로 하는 동영상 복호화 방법.
  2. 제1항에 있어서, 상기 복수개의 대응 블록들은 제1 후보자 블록 및 제2 후보자 블록을 포함하고, 상기 제1 후보자 블록은 상기 시간 스킵 후보자 픽쳐 내의 현재 예측 유닛에 대응하는 블록에 인접하는 좌하측 코너 블록(BR_C) 또는 상기 시간 스킵 후보자 픽쳐 내의 현재 예측 유닛에 대응하는 블록내의 좌하측 블록(BR)이고, 제2 후보자 블록은 상기 시간 스킵 후보자 픽쳐 내의 현재 예측 유닛에 대응하는 블록의 중앙 위치의 좌상측 픽셀을 포함하는 블록(C1) 또는 우하측 픽셀을 포함하는 블록(C2)인 것을 특징으로 하는 동영상 복호화 방법.
  3. 제2항에 있어서, 상기 미리 정해진 위치의 대응 블록은 제2 후보자 블록인 것을 특징으로 하는 동영상 복호화 방법.
  4. 제3항에 있어서, 현재 예측 유닛이 슬라이스 또는 LCU의 아래쪽 경계와 접하는 경우에는 제2 후보자 블록의 움직임 벡터를 현재 예측 유닛의 시간 움직임 벡터 후보자로 설정하는 것을 특징으로 하는 동영상 복호화 방법.
  5. 제1항에 있어서, 좌측 공간 움직임 벡터 후보자가 스케일링된 경우, 스케일링이 필요한 상측 공간 움직임 벡터 후보자는 이용 가능하지 않는 것으로 설정하는 것을 특징으로 하는 동영상 복호화 방법.
  6. 제1항에 있어서, 현재 예측 유닛의 잔차 블록을 복원하는 단계는 잔차블록 신호를 엔트로피 복호화하는 단계; 제1 스캔 패턴으로 역스캔하는 단계; 역스캔된 양자화 잔차 블록을 역양자화하여 변환 블록을 복원하는 단계; 및 변환블록을 역변환하는 단계를 포함하는 것을 특징으로 하는 동영상 복호화 방법.
  7. 제6항에 있어서, 제1 스캔 패턴으로 역스캔하는 단계는 변환 유닛의 크기가 제1 기준 크기보다 큰 경우에는 복수개의 서브셋 단위로 역스캔하는 것을 특징으로 하는 동영상 복호화 방법.
  8. 제7항에 있어서, 상기 복스개의 서브셋 간의 역스캔 패턴과 서브셋 내의 계수들의 역스캔 패턴은 동일한 것을 특징으로 하는 동영상 복호화 방법.
  9. 제7항에 있어서, 변환 유닛의 크기가 미리 정해진 크기보다 크거나 같은 경우에는 각각의 서브셋이 0이 아닌 계수를 포함하는지 여부를 나타내는 정보를 이용하여 역스캔하는 것을 특징으로 하는 동영상 복호화 방법.
PCT/KR2011/009562 2010-12-14 2011-12-13 인터 예측 부호화된 동영상 복호화 방법 WO2012081879A1 (ko)

Priority Applications (16)

Application Number Priority Date Filing Date Title
EP11848085.4A EP2654301A4 (en) 2010-12-14 2011-12-13 METHOD FOR INTER-PREDICTIVE DECODING OF ENCODED FILMS
CN201180067583.4A CN103370940B (zh) 2010-12-14 2011-12-13 以帧间预测模式编码的运动画面的解码方法
US13/624,814 US9113163B2 (en) 2010-12-14 2012-09-21 Method of decoding moving picture
US14/812,157 US9432689B2 (en) 2010-12-14 2015-07-29 Method of decoding moving picture
US15/062,422 US9473789B2 (en) 2010-12-14 2016-03-07 Apparatus for decoding a moving picture
US15/062,357 US9549198B2 (en) 2010-12-14 2016-03-07 Apparatus for decoding a moving picture
US15/062,534 US9451279B2 (en) 2010-12-14 2016-03-07 Method for decoding a moving picture
US15/062,487 US9467713B2 (en) 2010-12-14 2016-03-07 Apparatus for decoding a moving picture
US15/259,784 US9609354B2 (en) 2010-12-14 2016-09-08 Apparatus for decoding a moving picture
US15/259,314 US9609349B2 (en) 2010-12-14 2016-09-08 Apparatus for decoding a moving picture
US15/259,484 US9609352B2 (en) 2010-12-14 2016-09-08 Apparatus for encoding a moving picture
US15/259,708 US9621916B2 (en) 2010-12-14 2016-09-08 Apparatus for encoding a moving picture
US15/259,430 US9609351B2 (en) 2010-12-14 2016-09-08 Apparatus for decoding a moving picture
US15/259,595 US9565446B2 (en) 2010-12-14 2016-09-08 Apparatus for encoding a moving picture
US15/259,535 US9609353B2 (en) 2010-12-14 2016-09-08 Apparatus for encoding a moving picture
US15/259,343 US9609350B2 (en) 2010-12-14 2016-09-08 Apparatus for decoding a moving picture

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20100127663 2010-12-14
KR10-2010-0127663 2010-12-14
KR20110064312 2011-06-30
KR10-2011-0064312 2011-06-30

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/624,814 Continuation US9113163B2 (en) 2010-12-14 2012-09-21 Method of decoding moving picture

Publications (1)

Publication Number Publication Date
WO2012081879A1 true WO2012081879A1 (ko) 2012-06-21

Family

ID=46244901

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2011/009562 WO2012081879A1 (ko) 2010-12-14 2011-12-13 인터 예측 부호화된 동영상 복호화 방법

Country Status (5)

Country Link
US (5) US9113163B2 (ko)
EP (1) EP2654301A4 (ko)
KR (10) KR101269116B1 (ko)
CN (9) CN107105282B (ko)
WO (1) WO2012081879A1 (ko)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014007514A1 (ko) * 2012-07-02 2014-01-09 엘지전자 주식회사 영상 디코딩 방법 및 이를 이용하는 장치
CN107396100A (zh) * 2011-11-08 2017-11-24 株式会社Kt 利用解码装置对视频信号进行解码的方法
WO2018026222A1 (ko) * 2016-08-03 2018-02-08 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2018117546A1 (ko) * 2016-12-22 2018-06-28 주식회사 케이티 비디오 신호 처리 방법 및 장치
CN109691106A (zh) * 2016-09-16 2019-04-26 高通股份有限公司 时间运动向量预测符的偏移向量识别
CN112188204A (zh) * 2014-10-31 2021-01-05 三星电子株式会社 使用高精度跳过编码的视频编码设备和视频解码设备及其方法

Families Citing this family (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103081470B (zh) * 2010-09-02 2016-08-03 Lg电子株式会社 编码和解码视频的方法和使用该方法的装置
PT3282707T (pt) * 2011-06-27 2018-11-21 Samsung Electronics Co Ltd Método para descodificar informação de movimento
CN107222745A (zh) * 2011-08-29 2017-09-29 苗太平洋控股有限公司 用于解码合并模式下的运动信息的装置
CN107257480B (zh) 2011-08-29 2020-05-29 苗太平洋控股有限公司 以amvp模式对图像编码的方法
HUE055825T2 (hu) 2011-10-18 2021-12-28 Lg Electronics Inc Eljárás intra predikcióra, valamint hozzá való készülék
CN107659813B (zh) 2011-12-23 2020-04-17 韩国电子通信研究院 图像解码方法、图像编码方法和记录介质
US9900615B2 (en) 2011-12-28 2018-02-20 Microsoft Technology Licensing, Llc Representative motion information for temporal motion prediction in video encoding and decoding
CN104094604B (zh) 2012-01-20 2017-07-14 太阳专利托管公司 使用时间运动矢量预测对视频进行编码和解码的方法和装置
MX2013008942A (es) 2012-02-03 2013-09-12 Panasonic Corp Metodo de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de codificacion de imagenes, aparato de decodificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
EP2824920A4 (en) 2012-03-06 2016-02-17 Panasonic Ip Corp America VIDEO CODING METHOD, VIDEO CODING METHOD, VIDEO COORDING DEVICE, VIDEO CODING DEVICE AND VIDEO CODING / DECODING DEVICE
JP2015526013A (ja) 2012-07-02 2015-09-07 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュートＥｌｅｃｔｒｏｎｉｃｓ Ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ 映像符号化方法及び装置、並びに映像復号化方法及び装置
WO2014007520A1 (ko) * 2012-07-02 2014-01-09 한국전자통신연구원 영상 부호화/복호화 방법 및 장치
BR112015000240A2 (pt) * 2012-07-10 2017-08-08 Lg Electronics Inc método e dispositivo para o processamento de sinal de vídeo
CN102883163B (zh) 2012-10-08 2014-05-28 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
EP2941864B1 (en) * 2013-01-07 2016-12-07 Telefonaktiebolaget LM Ericsson (publ) Limiting use of largest transform unit size for intra coding units in inter coded slices of encoded video
US9826244B2 (en) * 2013-01-08 2017-11-21 Qualcomm Incorporated Device and method for scalable coding of video information based on high efficiency video coding
KR101510585B1 (ko) * 2013-01-29 2015-04-08 세종대학교산학협력단 움직임 정보 부호화/복호화 장치 및 움직임 정보를 부호화/복호화하는 방법
US9854252B2 (en) 2013-05-20 2017-12-26 Texas Instruments Incorporated Method and apparatus of HEVC de-blocking filter
JP5719410B2 (ja) * 2013-07-25 2015-05-20 日本電信電話株式会社 画像符号化方法、画像符号化装置及び画像符号化プログラム
WO2015057037A1 (ko) * 2013-10-18 2015-04-23 엘지전자 주식회사 멀티-뷰 비디오를 디코딩하는 비디오 디코딩 장치 및 방법
EP3091743A4 (en) * 2014-01-03 2017-07-19 University-Industry Cooperation Group of Kyung Hee University Method and device for inducing motion information between temporal points of sub prediction unit
CA2880458A1 (en) 2014-01-29 2015-07-29 Ecole De Technologie Superieure Method and system for rate-constrained search ordering
EP3155812B1 (en) 2014-06-16 2023-04-05 QUALCOMM Incorporated Simplified shifting merge candidate and merge list derivation in 3d-hevc
WO2016119046A1 (en) * 2015-01-29 2016-08-04 Ecole De Technologie Superieure Methods and systems for determining motion vectors in a motion estimation process of a video encoder
KR102370375B1 (ko) * 2015-05-12 2022-03-04 삼성전자주식회사 적응적인 순서로 결정되는 블록을 이용하여 영상을 부호화 또는 복호화하는 방법 및 장치
WO2016195453A1 (ko) * 2015-06-05 2016-12-08 한양대학교 산학협력단 영상 부호화 및 복호화 방법과 영상 복호화 장치
JP6626319B2 (ja) * 2015-11-18 2019-12-25 キヤノン株式会社 符号化装置、撮像装置、符号化方法、及びプログラム
WO2017107072A1 (en) 2015-12-22 2017-06-29 Realnetworks, Inc. Motion vector selection and prediction in video coding systems and methods
KR102391235B1 (ko) * 2016-04-29 2022-04-27 인텔렉추얼디스커버리 주식회사 영상 신호 부호화/복호화 방법 및 장치
CN113810708B (zh) * 2016-04-29 2024-06-28 世宗大学校产学协力团 用于对图像信号进行编码和解码的方法和装置
CN116567263A (zh) 2016-05-24 2023-08-08 韩国电子通信研究院 图像编码/解码方法和用于所述方法的记录介质
US10477238B2 (en) * 2016-09-07 2019-11-12 Qualcomm Incorporated Sub-PU based bi-directional motion compensation in video coding
CN117221575A (zh) 2016-10-04 2023-12-12 英迪股份有限公司 图像解码方法、图像编码方法以及发送比特流的方法
KR102435500B1 (ko) * 2016-10-06 2022-08-23 세종대학교산학협력단 비디오 신호의 복호화 방법 및 이의 장치
KR20180041831A (ko) * 2016-10-17 2018-04-25 디지털인사이트 주식회사 블록 분할에 따른 skip 후보 리스트를 사용하는 비디오 코딩 방법 및 장치
US20190313102A1 (en) * 2016-11-28 2019-10-10 Electronics And Telecommunications Research Institute Method and apparatus for encoding/decoding image, and recording medium in which bit stream is stored
CN116320497A (zh) * 2016-11-28 2023-06-23 韩国电子通信研究院 用于滤波的方法和装置
KR20180111378A (ko) * 2017-03-31 2018-10-11 주식회사 칩스앤미디어 병렬 처리를 위한 움직임 정보를 처리하는 영상 처리 방법, 그를 이용한 영상 복호화, 부호화 방법 및 그 장치
US10687077B2 (en) * 2017-06-26 2020-06-16 Qualcomm Incorporated Motion information propagation in video coding
WO2019000443A1 (zh) 2017-06-30 2019-01-03 华为技术有限公司 一种帧间预测的方法及装置
EP3664454A4 (en) * 2017-08-03 2020-06-10 LG Electronics Inc. -1- METHOD AND DEVICE FOR IMAGE PROCESSING BASED ON AN INTERPREDICATION MODE
CN111052741A (zh) * 2017-09-06 2020-04-21 佳稳电子有限公司 基于有效传送的差分量化参数的影像编码/解码方法及装置
CN111567047B (zh) * 2017-10-09 2022-07-22 华为技术有限公司 进行子预测块运动矢量推导的存储器访问窗口
CN114205621A (zh) * 2018-02-28 2022-03-18 三星电子株式会社 编码方法及其装置以及解码方法及其装置
CN118741095A (zh) 2018-03-27 2024-10-01 数码士有限公司 使用运动补偿的视频信号处理方法及设备
WO2019191890A1 (zh) 2018-04-02 2019-10-10 深圳市大疆创新科技有限公司 用于图像处理的方法和图像处理装置
WO2019192170A1 (zh) * 2018-04-02 2019-10-10 深圳市大疆创新科技有限公司 视频图像处理方法与装置
WO2019237287A1 (zh) * 2018-06-13 2019-12-19 华为技术有限公司 视频图像的帧间预测方法、装置及编解码器
GB2588531B (en) 2018-06-29 2023-02-01 Beijing Bytedance Network Tech Co Ltd Concept of using one or multiple look up tables to store motion information of previously coded in order and use them to code following blocks
GB2589487B (en) 2018-06-29 2023-02-08 Beijing Bytedance Network Tech Co Ltd Checking order of motion candidates in LUT
EP4325861A3 (en) 2018-06-29 2024-03-06 Beijing Bytedance Network Technology Co., Ltd. Interaction between lut and amvp
KR102680903B1 (ko) 2018-06-29 2024-07-04 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Hmvp 후보를 병합/amvp에 추가할 때의 부분/풀 프루닝
TWI744662B (zh) 2018-06-29 2021-11-01 大陸商北京字節跳動網絡技術有限公司 更新查閱資料表（lut）的條件
JP7193629B2 (ja) 2018-06-29 2022-12-20 北京字節跳動網絡技術有限公司 更新されるべき若しくは更新しない何れかのｌｕｔ
KR20240007299A (ko) 2018-06-29 2024-01-16 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 룩업 테이블의 업데이트: fifo, 제약된 fifo
GB2588006B (en) 2018-06-29 2023-03-22 Beijing Bytedance Network Tech Co Ltd Number of motion candidates in a look up table to be checked according to mode
TWI735902B (zh) 2018-07-02 2021-08-11 大陸商北京字節跳動網絡技術有限公司 具有幀內預測模式的lut和來自非相鄰塊的幀內預測模式
CN112544077B (zh) * 2018-07-16 2023-12-08 Lg电子株式会社 用于子块单元中的时间运动信息预测的帧间预测方法及其装置
CN118694921A (zh) * 2018-07-27 2024-09-24 三星电子株式会社 对图像进行编码和解码的方法和装置
TW202025760A (zh) 2018-09-12 2020-07-01 大陸商北京字節跳動網絡技術有限公司 要檢查多少個hmvp候選
GB2577318B (en) 2018-09-21 2021-03-10 Canon Kk Video coding and decoding
SG11202102908YA (en) * 2018-09-21 2021-04-29 Guangdong Oppo Mobile Telecommunications Corp Ltd Image signal encoding/decoding method and apparatus therefor
GB2579763B (en) * 2018-09-21 2021-06-09 Canon Kk Video coding and decoding
CN116320474A (zh) * 2018-09-22 2023-06-23 上海天荷电子信息有限公司 编码模式选多个运动矢量候选集之一的数据压缩方法装置
SG11202102219YA (en) 2018-09-24 2021-04-29 B1 Institute Of Image Technology Inc Image encoding/decoding method and device
US10893286B2 (en) * 2018-10-09 2021-01-12 Tencent America LLC Methods and apparatus for low-complexity MTS
CN109525843B (zh) * 2018-10-23 2022-06-10 深圳市网心科技有限公司 skip块判断方法、电子装置及计算机可读存储介质
WO2020141849A1 (ko) * 2019-01-01 2020-07-09 엘지전자 주식회사 화면간 예측을 사용하여 비디오 신호를 처리하기 위한 방법 및 장치
EP3888355A4 (en) 2019-01-10 2022-03-23 Beijing Bytedance Network Technology Co., Ltd. LOOKUP TABLE UPDATE INVOCATION
WO2020143824A1 (en) 2019-01-13 2020-07-16 Beijing Bytedance Network Technology Co., Ltd. Interaction between lut and shared merge list
WO2020147772A1 (en) 2019-01-16 2020-07-23 Beijing Bytedance Network Technology Co., Ltd. Motion candidates derivation
KR20210118151A (ko) * 2019-01-28 2021-09-29 오피 솔루션즈, 엘엘씨 지수 파티셔닝에서의 인터 예측
EP3918794A4 (en) * 2019-01-28 2022-04-20 OP Solutions, LLC INTER PREDICTION IN A GEOMETRIC PARTITIONING WITH AN ADAPTIVE NUMBER OF REGIONS
WO2020171670A1 (ko) * 2019-02-24 2020-08-27 엘지전자 주식회사 인터 예측을 위한 비디오 신호의 처리 방법 및 장치
JP7379518B2 (ja) * 2019-03-11 2023-11-14 フラウンホーファー－ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン プロファイルおよびレベル依存コーディングオプションによる符号化器および復号器、符号化方法および復号方法
WO2020192611A1 (en) 2019-03-22 2020-10-01 Beijing Bytedance Network Technology Co., Ltd. Interaction between merge list construction and other tools
KR102722339B1 (ko) * 2019-06-24 2024-10-25 엘지전자 주식회사 영상 디코딩 방법 및 그 장치
CN112135149B (zh) * 2019-06-24 2023-07-18 华为技术有限公司 语法元素的熵编码/解码方法、装置以及编解码器
CA3145389A1 (en) 2019-06-24 2020-12-30 Lg Electronics Inc. Image encoding/decoding method, apparatus and method for transmitting bitstream using maximum size limitation of chroma transform block
WO2021001514A1 (en) * 2019-07-03 2021-01-07 Interdigital Vc Holdings France, Sas Signaling of merge indices for triangle partitions
CN110691253B (zh) * 2019-10-17 2022-03-01 北京大学深圳研究生院 一种基于帧间预测的编解码方法及装置
CN110913232B (zh) * 2019-11-29 2021-09-14 北京数码视讯软件技术发展有限公司 一种tu划分模式的选择方法及装置、可读存储介质
EP4078961A1 (en) * 2019-12-19 2022-10-26 Telefonaktiebolaget Lm Ericsson (Publ) Picture header prediction
CN113453005B (zh) * 2020-03-26 2022-11-01 杭州海康威视数字技术股份有限公司 解码方法、编码方法、装置及设备
KR102297479B1 (ko) * 2020-04-10 2021-09-03 삼성전자주식회사 움직임 벡터의 부호화 장치 및 방법, 및 움직임 벡터의 복호화 장치 및 방법
CN111770338B (zh) * 2020-07-22 2022-05-13 腾讯科技（深圳）有限公司 编码单元的索引值确定方法、装置、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050013847A (ko) * 2003-07-29 2005-02-05 삼성전자주식회사 블럭 간의 상관성을 고려한 움직임 추정 장치 및 방법
KR20080065057A (ko) * 2007-01-08 2008-07-11 한양대학교 산학협력단 웨이블릿 기반의 효율적인 스케일러블 비디오 부호화를위한 움직임 보상 시간적 필터링 방법 및 그 방법을실행하기 위한 프로그램이 기록된 기록매체
KR20100121972A (ko) * 2009-05-11 2010-11-19 한국과학기술원 영상 데이터의 인트라 예측 모드 결정 방법

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6870963B2 (en) * 2001-06-15 2005-03-22 Qualcomm, Inc. Configurable pattern optimizer
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
KR100468844B1 (ko) * 2002-01-07 2005-01-29 삼성전자주식회사 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법
KR20040070490A (ko) * 2003-02-03 2004-08-11 삼성전자주식회사 비월 주사 방식의 동영상 부호화/복호화 방법 및 그 장치
HUP0301368A3 (en) * 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
US7558320B2 (en) * 2003-06-13 2009-07-07 Microsoft Corporation Quality control in frame interpolation with motion analysis
CN1230000C (zh) * 2003-11-04 2005-11-30 浙江大学 视频编解码中变换系数块的扫描方法和装置
CN1980391B (zh) * 2005-12-07 2010-08-18 清华大学 在图象编码过程中实现自适应扫描的方法
CN101026761B (zh) * 2006-02-17 2010-05-12 中国科学院自动化研究所 一种具有最小误差的快速变尺寸块匹配的运动估计方法
JP2008109632A (ja) * 2006-09-28 2008-05-08 Toshiba Corp 動きベクトル検出装置及びその方法
JP4325708B2 (ja) * 2007-07-05 2009-09-02 ソニー株式会社 データ処理装置、データ処理方法およびデータ処理プログラム、符号化装置、符号化方法および符号化プログラム、ならびに、復号装置、復号方法および復号プログラム
US20090074310A1 (en) * 2007-09-19 2009-03-19 Chung Shan Institute Of Science And Technology, Armaments Bureau, M.N.D. Image data compression method
CN101198064A (zh) * 2007-12-10 2008-06-11 武汉大学 一种分辨率分层技术中的运动矢量预测方法
US9641861B2 (en) * 2008-01-25 2017-05-02 Mediatek Inc. Method and integrated circuit for video processing
ES2812473T3 (es) * 2008-03-19 2021-03-17 Nokia Technologies Oy Vector de movimiento combinado y predicción de índice de referencia para la codificación de vídeo
JP2010028221A (ja) * 2008-07-15 2010-02-04 Sony Corp 動きベクトル検出装置、動きベクトル検出方法、画像符号化装置及びプログラム
US20100166073A1 (en) 2008-12-31 2010-07-01 Advanced Micro Devices, Inc. Multiple-Candidate Motion Estimation With Advanced Spatial Filtering of Differential Motion Vectors
KR101441874B1 (ko) * 2009-08-21 2014-09-25 에스케이텔레콤 주식회사 적응적 움직임 벡터 해상도를 이용한 영상 부호화/복호화 방법 및 장치
CN101860754B (zh) * 2009-12-16 2013-11-13 香港应用科技研究院有限公司 运动矢量编码和解码的方法和装置
KR101813189B1 (ko) * 2010-04-16 2018-01-31 에스케이 텔레콤주식회사 영상 부호화/복호화 장치 및 방법
KR20120016991A (ko) * 2010-08-17 2012-02-27 오수미 인터 프리딕션 방법
US9172967B2 (en) * 2010-10-05 2015-10-27 Google Technology Holdings LLC Coding and decoding utilizing adaptive context model selection with zigzag scan
US8755437B2 (en) * 2011-03-17 2014-06-17 Mediatek Inc. Method and apparatus for derivation of spatial motion vector candidate and motion vector prediction candidate
TW201246943A (en) * 2011-01-26 2012-11-16 Panasonic Corp Video image encoding method, video image encoding device, video image decoding method, video image decoding device, and video image encoding and decoding device
US9066110B2 (en) * 2011-03-08 2015-06-23 Texas Instruments Incorporated Parsing friendly and error resilient merge flag coding in video coding
EP3182703A1 (en) * 2011-06-14 2017-06-21 Samsung Electronics Co., Ltd Method and apparatus for encoding motion information and method and apparatus for decoding same
PL2728875T3 (pl) * 2011-06-28 2019-06-28 Lg Electronics Inc. Sposób ustalania listy wektorów ruchu
CN107222745A (zh) * 2011-08-29 2017-09-29 苗太平洋控股有限公司 用于解码合并模式下的运动信息的装置
CN107257480B (zh) * 2011-08-29 2020-05-29 苗太平洋控股有限公司 以amvp模式对图像编码的方法
EP2752001A4 (en) * 2011-08-30 2015-04-15 Nokia Corp APPARATUS, METHOD AND COMPUTER PROGRAM FOR VIDEO ENCODING AND DECODING
KR20130030181A (ko) * 2011-09-16 2013-03-26 한국전자통신연구원 움직임 벡터 예측기를 이용한 움직임 벡터 부호화/복호화 방법 및 장치
KR20130050405A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 시간 후보자 결정방법
KR20130050404A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 복원 블록 생성 방법
WO2013107028A1 (en) * 2012-01-19 2013-07-25 Mediatek Singapore Pte. Ltd. Methods and apparatuses of amvp simplification
US9451277B2 (en) * 2012-02-08 2016-09-20 Qualcomm Incorporated Restriction of prediction units in B slices to uni-directional inter prediction
WO2013133587A1 (ko) * 2012-03-07 2013-09-12 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
TWI578760B (zh) * 2012-04-12 2017-04-11 Jvc Kenwood Corp Dynamic image decoding device, dynamic image decoding method and dynamic image decoding program
AU2012232992A1 (en) * 2012-09-28 2014-04-17 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the transform units of a coding unit
KR101835360B1 (ko) * 2012-10-01 2018-03-08 지이 비디오 컴프레션, 엘엘씨 향상 레이어에서 변환 계수 블록들의 서브블록-기반 코딩을 이용한 스케일러블 비디오 코딩
US9357214B2 (en) * 2012-12-07 2016-05-31 Qualcomm Incorporated Advanced merge/skip mode and advanced motion vector prediction (AMVP) mode for 3D video
US9609347B2 (en) * 2013-04-04 2017-03-28 Qualcomm Incorporated Advanced merge mode for three-dimensional (3D) video coding
US10205950B2 (en) * 2014-02-21 2019-02-12 Panasonic Corporation Image decoding method, image encoding method, image decoding apparatus, and image encoding apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050013847A (ko) * 2003-07-29 2005-02-05 삼성전자주식회사 블럭 간의 상관성을 고려한 움직임 추정 장치 및 방법
KR20080065057A (ko) * 2007-01-08 2008-07-11 한양대학교 산학협력단 웨이블릿 기반의 효율적인 스케일러블 비디오 부호화를위한 움직임 보상 시간적 필터링 방법 및 그 방법을실행하기 위한 프로그램이 기록된 기록매체
KR20100121972A (ko) * 2009-05-11 2010-11-19 한국과학기술원 영상 데이터의 인트라 예측 모드 결정 방법

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107396100B (zh) * 2011-11-08 2020-05-05 株式会社Kt 利用解码装置对视频信号进行解码的方法
CN107396100A (zh) * 2011-11-08 2017-11-24 株式会社Kt 利用解码装置对视频信号进行解码的方法
WO2014007514A1 (ko) * 2012-07-02 2014-01-09 엘지전자 주식회사 영상 디코딩 방법 및 이를 이용하는 장치
US12052435B2 (en) 2014-10-31 2024-07-30 Samsung Electronics Co., Ltd. Video encoding device and video decoding device using high-precision skip encoding and method thereof
CN112188204B (zh) * 2014-10-31 2024-04-05 三星电子株式会社 使用高精度跳过编码的视频编码设备和视频解码设备及其方法
CN112188204A (zh) * 2014-10-31 2021-01-05 三星电子株式会社 使用高精度跳过编码的视频编码设备和视频解码设备及其方法
CN109644267A (zh) * 2016-08-03 2019-04-16 株式会社Kt 视频信号处理方法和装置
US11503305B2 (en) 2016-08-03 2022-11-15 Kt Corporation Method and apparatus for processing video signal
WO2018026222A1 (ko) * 2016-08-03 2018-02-08 주식회사 케이티 비디오 신호 처리 방법 및 장치
US12069279B2 (en) 2016-08-03 2024-08-20 Kt Corporation Method and apparatus for processing video signal
CN109691106A (zh) * 2016-09-16 2019-04-26 高通股份有限公司 时间运动向量预测符的偏移向量识别
CN109691106B (zh) * 2016-09-16 2023-07-14 高通股份有限公司 一种对视频数据进行编解码的方法、装置及计算机可读存储介质
US10805608B2 (en) 2016-12-22 2020-10-13 Kt Corporation Method and apparatus for processing video signal
US11146791B2 (en) 2016-12-22 2021-10-12 Kt Corporation Method and apparatus for processing video signal
US11343507B2 (en) 2016-12-22 2022-05-24 Kt Corporation Method and apparatus for processing video signal
US11343506B2 (en) 2016-12-22 2022-05-24 Kt Corporation Method and apparatus for processing video signal
WO2018117546A1 (ko) * 2016-12-22 2018-06-28 주식회사 케이티 비디오 신호 처리 방법 및 장치

Also Published As

Publication number Publication date
CN107071461A (zh) 2017-08-18
CN107071460A (zh) 2017-08-18
CN107071460B (zh) 2020-03-06
CN107071458B (zh) 2020-01-03
KR101316060B1 (ko) 2013-10-10
US20150334414A1 (en) 2015-11-19
US9432689B2 (en) 2016-08-30
US9113163B2 (en) 2015-08-18
EP2654301A1 (en) 2013-10-23
CN106851304B (zh) 2019-08-30
KR20120066593A (ko) 2012-06-22
CN107105281A (zh) 2017-08-29
KR20160106021A (ko) 2016-09-09
CN107071459A (zh) 2017-08-18
CN107071461B (zh) 2019-11-12
US20160191943A1 (en) 2016-06-30
KR20160106022A (ko) 2016-09-09
US9451279B2 (en) 2016-09-20
KR20160106020A (ko) 2016-09-09
CN107105280A (zh) 2017-08-29
KR20160106024A (ko) 2016-09-09
EP2654301A4 (en) 2016-02-17
US20160191941A1 (en) 2016-06-30
CN107105282A (zh) 2017-08-29
CN103370940B (zh) 2016-10-12
KR20160106018A (ko) 2016-09-09
US20130016788A1 (en) 2013-01-17
KR20160106025A (ko) 2016-09-09
CN107105282B (zh) 2019-11-12
KR101269116B1 (ko) 2013-05-29
CN107105280B (zh) 2020-01-03
KR20160106019A (ko) 2016-09-09
KR20160106023A (ko) 2016-09-09
US9467713B2 (en) 2016-10-11
US9549198B2 (en) 2017-01-17
CN106851304A (zh) 2017-06-13
CN107071458A (zh) 2017-08-18
CN107071459B (zh) 2020-01-03
CN107105281B (zh) 2019-11-12
KR20130016172A (ko) 2013-02-14
US20160191944A1 (en) 2016-06-30
CN103370940A (zh) 2013-10-23

Similar Documents

Publication Publication Date Title
WO2012081879A1 (ko) 인터 예측 부호화된 동영상 복호화 방법
WO2012023763A2 (ko) 인터 예측 부호화 방법
WO2017057953A1 (ko) 비디오 코딩 시스템에서 레지듀얼 신호 코딩 방법 및 장치
WO2012023762A2 (ko) 인트라 예측 복호화 방법
WO2017052081A1 (ko) 영상 코딩 시스템에서 인터 예측 방법 및 장치
WO2013032073A1 (ko) Ａｍｖｐ 모드에서의 예측 블록 생성 방법
WO2017022973A1 (ko) 비디오 코딩 시스템에서 인터 예측 방법 및 장치
WO2017034331A1 (ko) 영상 코딩 시스템에서 크로마 샘플 인트라 예측 방법 및 장치
WO2019147079A1 (ko) 서브블록 기반의 모션 보상을 이용한 비디오 신호 처리 방법 및 장치
WO2016200043A1 (ko) 비디오 코딩 시스템에서 가상 참조 픽처 기반 인터 예측 방법 및 장치
WO2013109124A1 (ko) 쌍방향 예측 및 블록 병합을 제한하는 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
WO2016085229A1 (ko) 비디오 신호 처리 방법 및 장치
WO2016114583A1 (ko) 비디오 신호 처리 방법 및 장치
WO2017048008A1 (ko) 영상 코딩 시스템에서 인터 예측 방법 및 장치
WO2017159901A1 (ko) 비디오 코딩 시스템에서 블록 구조 도출 방법 및 장치
WO2015020504A1 (ko) 병합 모드 결정 방법 및 장치
WO2018128222A1 (ko) 영상 코딩 시스템에서 영상 디코딩 방법 및 장치
WO2020242145A1 (ko) 적응적 파라미터 셋을 사용하는 비디오 코딩 방법 및 장치
WO2016122251A1 (ko) 비디오 신호 처리 방법 및 장치
WO2019027200A1 (ko) 비-제로 계수들의 위치를 표현하는 방법 및 장치
WO2019031703A1 (ko) 영상 코딩 시스템에서 선형 모델에 따른 영상 디코딩 방법 및 장치
WO2018128228A1 (ko) 영상 코딩 시스템에서 영상 디코딩 방법 및 장치
WO2019066175A1 (ko) 영상 코딩 시스템에서 블록 분할 구조에 따른 영상 디코딩 방법 및 장치
WO2022045738A1 (ko) 딥러닝 기반 인루프 필터를 이용하는 영상 부호화 및 복호화
WO2019199142A1 (ko) 인트라 예측 방법을 결정하기 위한 영상 코딩 방법 및 장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11848085

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2011848085

Country of ref document: EP