Video signal decoding methods, video signal encoding methods, and non-temporal computer-readable recording media.

Abstract

The invention relates to a method for decoding video. The method for obtaining a candidate inter-view motion merge according to a scheme of the invention may include the following steps: based on the encoded information of the inter-view reference block obtained by the variation vector of the current block, determine whether the inter-view motion merge process of the current block is feasible; and, if the inter-view motion merge process of the current block is not feasible, then generate a candidate inter-view motion merge of the current block by using the encoded information of the adjacent block that is spatially contiguous with the inter-view reference block.

Description

The present invention relates to a method and apparatus for inducing motion merge candidates between time points, and more specifically, to a method and apparatus for inducing motion merge candidates using encoding information of a reference block to induce motion merge candidates for a current block. In 2010, the Moving Picture Expert Group (MPEG) of ISO / IEC and the Video Coding Expert Group (VCEG) of ITU-T formed the Joint Collaborative Team on Video Coding (JCT-VC) and began developing a next-generation video standard technology called High Efficiency Video Coding (HEVC), which was completed in January 2013. HEVC has improved compression efficiency by approximately 50% compared to the H.264 / AVC High profile, which is known to have the highest compression performance among existing video compression standards. Meanwhile, 3D video provides users with a vivid sense of depth, similar to what they see and feel in the real world, through 3D stereoscopic display devices. In this regard, the Joint Collaborative Team on 3D Video Coding Extension Development (JCT-3V), a joint standardization group of ISO / IEC’s MPEG and VCEG, is currently working on a 3D video standard. The 3D video standard includes standards for advanced data formats and related technologies that can support the playback of not only stereoscopic images but also autostereoscopic images by utilizing real images and their depth information maps. In addition, 3D-HEVC, which is currently being standardized as a 3D extension of HEVC, can use motion merging as a predictive coding tool. Motion merging is a method that inherits motion information derived from surrounding blocks of the current block and uses it as the motion information for the current block. Motion merging in 3D-HEVC is based on HEVC. In addition, 3D-HEVC can use inter-view motion merging based on images from multiple viewpoints. That is, in 3D-HEVC, motion information can be derived from a block at a position corresponding to the current block among adjacent viewpoint blocks (hereinafter referred to as the 'reference block'). However, 3D-HEVC had a problem in that it could not derive motion information for the current block from the reference block in certain cases, and in such cases, motion merging between viewpoints could not be used. Meanwhile, Korean Published Patent No. 10-2013-7027419 (Title of Invention: Method and Apparatus for Predicting and Compensating Motion Vector and Disparity Vector for 3D Video Coding) discloses a method for obtaining MV (motion vector) / MVP (motion vector predictor) or DV (disparity vector) / DVP (disparity vector predictor) associated with skip mode, merge mode, or inter mode for a block of the current screen in 3D video coding. Some embodiments of the present invention aim to utilize, when merging motion between time points for the current block, when the reference block is intra-coded, the reference block inherits certain information, such as motion information, from adjacent blocks that are spatially adjacent to the reference block, and utilizes it when merging motion for the current block. However, the technical problem that this embodiment aims to solve is not limited to the technical problem described above, and other technical problems may exist. As a technical means for achieving the aforementioned technical problem, a motion merging candidate generation method according to an embodiment of the present invention comprises: a step of determining whether time-interval motion merging for the current block is possible based on encoding information of a time-interval reference block derived through a mutation vector of the current block; and a step of generating a time-interval motion merging candidate for the current block using encoding information of an adjacent block spatially adjacent to the time-interval reference block when time-interval motion merging for the current block is impossible. Additionally, a motion merging candidate generation device according to an embodiment of the present invention comprises a block search unit that respectively obtains encoding information from a time-interval reference block derived through a mutation vector of the current block and from at least one adjacent block spatially adjacent to the reference block; an information analysis unit that determines whether time-interval motion merging for the current block is possible based on encoding information of the time-interval reference block; and a candidate generation unit that generates a time-interval motion merging candidate for the current block using encoding information of an adjacent block when time-interval motion merging for the current block is impossible. In addition, a motion merging candidate generation method according to one embodiment of the present invention may further include the step of generating a motion merging candidate for the current block using encoding information of a reference block between time points when motion merging between time points for the current block is possible. And the step of determining whether inter-time movement merging for the current block is possible based on the encoding information of the inter-time reference block derived through the mutation vector of the current block can determine whether the inter-time reference block is intra-coded based on the encoding information of the inter-time reference block. And, in cases where inter-time motion merging for the current block is impossible, the step of generating inter-time motion merging candidates for the current block using encoding information of an adjacent block spatially adjacent to the inter-time reference block can be generated using encoding information of a high-correlation adjacent block included in an object region containing the reference block among a plurality of adjacent blocks spatially adjacent to the inter-time reference block. In addition, when it is impossible to merge inter-timeline motion for the current block, the step of generating inter-timeline motion merger candidates for the current block using encoding information of an inter-timeline reference block and a spatially adjacent adjacent block is generated using encoding information of a high-correlation adjacent block determined according to the inheritance priority among a plurality of spatially adjacent adjacent blocks of the inter-timeline reference block, and the inheritance priority can be pre-set according to the encoding order of the inter-timeline reference block and each adjacent block. In this case, the high-inertia adjacent block can be an adjacent block encoded after the inter-time reference block. And, if the candidate generation unit can merge inter-timeline motion for the current block, it can generate an inter-timeline motion merge candidate for the current block using the encoding information of the inter-timeline reference block. In addition, the information analysis unit can determine whether the inter-time reference block is intra-coded based on the encoding information of the inter-time reference block. At this time, the information analysis unit can make a determination by referring to a header containing a flag indicating whether the encoding information is used. And the header can be a Video Parameter Set Extension. Additionally, the encoding information of the reference block includes depth information and motion information of the reference block, and the encoding information of the adjacent block may include depth information and motion information of the adjacent block. In addition, the candidate generation unit can generate a candidate by utilizing encoding information of a high-correlation adjacent block included in an object region containing the reference block, among a plurality of adjacent blocks spatially adjacent to the inter-point reference block. And the candidate generation unit generates using encoding information of a high-correlation adjacent block determined according to the inheritance priority among a plurality of spatially adjacent adjacent blocks and an inter-time reference block, and the inheritance priority can be pre-set in the order of the inter-time reference block, the adjacent block encoded after the inter-time reference block, and the adjacent block encoded before the inter-time reference block. According to the means for solving the problem of the present invention described above, the present invention uses a method of deriving motion information from adjacent blocks of reference blocks between viewpoints when motion merging candidates between viewpoints cannot be derived. Therefore, the present invention can increase the encoding efficiency of motion merging during 3D video encoding. In addition, the present invention can reduce computational complexity and memory complexity during decoding. Figure 1 is a block diagram illustrating an example of a video encoding device. Figure 2 is a block diagram illustrating an example of an image decoding device. Figure 3 illustrates a case where it is impossible to generate movement merging candidates between time points in a conventional method. Figure 4 illustrates an example of an intra-coded block. FIG. 5 is a block diagram of a motion merging candidate generation device between time points according to an embodiment of the present invention. FIG. 6 is a schematic diagram showing the application of a method for generating movement merging candidates between time points according to an embodiment of the present invention. FIG. 7 is a flowchart of a method for generating movement merging candidates between time points according to an embodiment of the present invention. FIG. 8 is a schematic diagram applying a method for generating movement merging candidates between time points according to another embodiment of the present invention. FIG. 9 is a flowchart of a method for generating movement merging candidates between time points according to another embodiment of the present invention. Embodiments of the present invention are described below with reference to the attached drawings so that those skilled in the art can easily implement the invention. However, the present invention may be embodied in various different forms and is not limited to the embodiments described herein. Furthermore, in order to clearly explain the present invention in the drawings, parts unrelated to the explanation have been omitted, and similar parts throughout the specification are denoted by similar reference numerals. Throughout the specification, when a part is described as being "connected" to another part, this includes not only cases where they are "directly connected," but also cases where they are "electrically connected" with other components interposed between them. Furthermore, when a part is described as "including" a certain component, this means that, unless specifically stated otherwise, it does not exclude other components but may include additional components. Specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings. However, the concept of the present invention is not limited to the presented embodiment, and other embodiments can be easily invented by adding, changing, deleting, or adding components within the scope of the same concept understood by those who understand the concept of the present invention; such inventions are also to be considered to be included within the scope of the present invention. Throughout this specification, when a part is described as "comprising" a certain component, this means that, unless specifically stated otherwise, it does not exclude other components but may include additional components. Throughout this specification, the terms "step of" or "step of" as used do not mean "step for." Hereinafter, a preferred embodiment according to the present invention will be described in detail with reference to the attached drawings. Furthermore, the methods and devices disclosed in the embodiments of the present invention are applicable to both the encoding and decoding processes performed in image processing, and the term 'coding' used throughout this specification is a higher-level concept that includes both the encoding and decoding processes. In addition, a person skilled in the art will be able to easily understand the decoding process by referring to the content described as the encoding process, and vice versa. In this context, encoding refers to converting an image's form or format into a different form or format for purposes such as standardization, security, or compression. Additionally, decoding refers to converting an encoded image back into its original form or format prior to encoding. Next, an encoding device (Encoder; 100) and a decoding device (Decoder; 200) will be described with reference to FIGS. 1 and 2. FIG. 1 is a block diagram illustrating an example of an image encoding device (100). Referring to FIG. 1, the image encoding device (100) may include a prediction unit (110), a subtraction unit (120), a conversion unit (130), a quantization unit (140), an encoding unit (150), an inverse quantization unit (160), an inverse conversion unit (170), an addition unit (180), and a memory (190). The prediction unit (110) predicts the current block to be encoded in the image and generates a predicted block. That is, the prediction unit (110) can generate a predicted block having a pixel value predicted according to motion information determined based on motion estimation, where the pixel value of each pixel of the current block is the pixel value. Additionally, the prediction unit (110) can transmit information about the prediction mode to the encoding unit (150) so that the encoding unit (150) can encode information about the prediction mode. The subtraction unit (120) can generate a residual block by subtracting the prediction block from the current block. Additionally, the conversion unit (130) can convert the residual block into the frequency domain and convert each pixel value of the residual block into a frequency coefficient. For example, the conversion unit (130) can convert the image signal in the time domain into the frequency domain based on a conversion method such as the Hadamard transform, the Discrete Cosine transform-based transform, etc. The quantization unit (140) can quantize the residual block converted into the frequency domain by the conversion unit (130). Additionally, the encoding unit (150) can encode the quantized residual block based on an encoding technique and output it as a bit stream. At this time, the encoding technique may be an entropy coding technique. Additionally, the encoding unit (150) can encode information regarding the prediction mode for the current block received from the prediction unit (110) together. The inverse quantization unit (160) can inverse quantize the residual block quantized by the quantization unit (140). That is, the inverse quantization unit (160) can inverse quantize the residual block in the quantized frequency domain and convert the residual block converted into the frequency domain. The inverse transformation unit (170) can inversely transform the residual block that has been inversely quantized by the inverse quantization unit (160). That is, the inverse transformation unit (170) can restore the residual block in the frequency domain into a residual block having pixel values. At this time, the inverse transformation unit (170) can use the transformation method of the transformation unit (130) by inversely transforming it. The adder (180) can restore the current block by adding the prediction block predicted by the predictor (110) and the residual block restored by the inverse converter (170). Additionally, the restored current block is stored in memory (190), and the restored current block stored in memory (190) is transferred to the predictor (110) and can be used as a corresponding reference block to predict the next block. Additionally, the video encoding device (100) may include a deblocking filter (not shown). The deblocking filter (not shown) can perform the function of improving the current block restored by the adder (180) into a better quality image before storing it in memory. FIG. 2 is a block diagram illustrating an example of an image decoding device (200). Referring to FIG. 2, the image decoder (200) can decode a bitstream to extract a residual block and a prediction mode before being encoded by the image encoding device (100). The image decoder (200) may include a decoder (210), an inverse quantizer (220), an inverse transformer (230), an adder (240), a prediction unit (250), and a memory (260). The decoding unit (210) can recover movement information of the encoded residual block and the current block from the input bitstream. That is, the decoding unit (210) can recover the encoded residual block into a quantized residual block based on an encoding technique. For example, the encoding technique of the decoding unit (210) can be an entropy encoding technique. The inverse quantization unit (220) can inverse quantize the quantized residual block. That is, the inverse quantization unit (220) can inverse quantize the quantized residual block and restore it to a residual block converted into the frequency domain. The inverse conversion unit (230) can inversely convert the inversely quantized residual block recovered from the inverse quantization unit (220) to restore it as a residual block. At this time, the inverse conversion unit (230) can inversely convert by performing the conversion technique used in the conversion unit (130) of the image encoding device (100) in reverse. The prediction unit (240) can predict the current block and generate a predicted block based on the movement information of the current block extracted from the bitstream and decoded and restored by the decoder (210). The adder (250) can restore the current block by adding the prediction block and the restored residual block. That is, the adder (250) restores the current block by adding the predicted pixel value of the prediction block output from the prediction unit (240) and the residual signal of the restored residual block output from the inverse transformation unit (230), and adding the restored pixel value of the current block. The current block restored by the addition unit (250) can be stored in memory (260). Additionally, the stored current block can be stored as a reference block and used by the prediction unit (240) to predict the next block. Next, a conventional method for generating movement merge candidates between time points is explained with reference to Fig. 3. Figure 3 illustrates a case where it is impossible to generate movement merging candidates between time points in a conventional method. Referring to FIG. 3, the conventional method for generating inter-time motion merge candidates can find a reference block (311) on the previous time frame (310) corresponding to the current block (321) for the current block (321) which is the block to be encoded in the previous time frame (320). At this time, the conventional method for generating inter-time motion merge candidates can use a disparity vector (130) based on disparity that corrects the position on frames of different time points. Additionally, the conventional method for generating inter-time motion merge candidates can use the current block (321) inherited from the motion information of the reference block (311) as an inter-time motion merge candidate. However, the conventional method for generating inter-point motion merge candidates cannot inherit motion information from the reference block (311) when generating inter-point motion merge candidates for the current block (321), for example, when the reference block (311) is intra-coded. Therefore, the conventional method for generating inter-point motion merge candidates cannot use the inter-point motion merge method. Meanwhile, Fig. 4 illustrates an example of an intra-coded block. Referring to FIG. 4, when the current block (X2') is encoded, the current block (X2') can refer to the encoding information of adjacent blocks that are spatially adjacent to the current block (X2'). In particular, when the current block (X2') is encoded, the current block (X2') can refer to blocks (A21, A22, A23, B21 and C21) that were encoded prior to the current block (X2'). However, in the case of FIG. 4, since the object area to which the upper blocks (A21, A22, A23, B21 and C21) belong on the frame (410) and the object area (420) to which the current block (X2') belongs are different, the current block (X2') of FIG. 4 has a low correlation with the upper blocks (A21, A22, A23, B21 and C21). As a result, the upper blocks (A21, A22, A23, B21 and C21) of Fig. 4 cannot be reference blocks that the current block (X2') can reference. Therefore, the current block (X2') is encoded in intra mode. In this context, correlation is the same concept as the correlation coefficient between two variables in probability and statistics theory. In the field of image processing, correlation can represent the similarity between pixel values ​​within a block. For example, if the pixel values ​​of the current block are 255, 255, 200, and 200, and there is a first adjacent block with pixel values ​​of 255, 255, 180, and 200, and there is a second adjacent block with pixel values ​​of 0, 150, 40, and 50, then the current block can be said to have a high correlation with the first adjacent block. Additionally, the same object region described above can be determined using depth information obtained through a depth camera, but is not limited to this method. As described above, in the process of generating motion merge candidates between time points, even if the reference block is intra-coded and the current block does not inherit motion information as a result, the motion merge candidate generation device and method according to an embodiment of the present invention can perform motion merging by inheriting motion information from among the adjacent blocks of the reference block. Accordingly, the motion merge candidate generation device and method between time points can increase the encoding efficiency of motion merging for the current block. Furthermore, the motion merge candidate generation device and method between time points can reduce computational complexity and memory complexity during decoding or encoding. Here, encoding efficiency may be a value that takes into account the difference in image quality from the original video and the bit rate of the compressed video stream when the video is compressed. In addition, the difference in image quality can be determined by the Peak Signal-to-Noise Ratio (PSNR). In this case, encoding efficiency is better as the maximum signal-to-noise ratio increases, and encoding efficiency is better as the bit rate decreases. Hereinafter, a device (500) and a method for generating movement merging candidates between time points according to an embodiment of the present invention will be described in more detail. FIG. 5 is a block diagram of a time-interval movement merging candidate induction device (500) according to an embodiment of the present invention. Referring to FIG. 5, a motion merging candidate induction device (500) according to an embodiment of the present invention may include a block search unit (510), an information analysis unit (520), and a candidate generation unit (530). The block search unit (510) can obtain encoding information from the reference block between time points derived through the mutation vector of the current block and from at least one adjacent block spatially adjacent to the reference block. The information analysis unit (520) can determine whether inter-time movement merging is possible for the current block based on the encoding information of the inter-time reference block. To explain in detail, the information analysis unit (520) can determine whether the inter-time reference block is intra-coded based on the encoding information of the inter-time reference block. For example, the information analysis unit (520) can determine whether to use encoding information by referring to a header containing a flag indicating whether encoding information is used. In this case, the header may be a Video Parameter Set Extension. Additionally, the encoding information of the reference block described above may include motion information and depth information of the reference block. And the candidate generation unit (530) can generate a candidate for merging between viewpoints for the current block using the encoding information of an adjacent block when merging between viewpoints for the current block is impossible. Here, the encoding information of the adjacent block above may include the motion information and depth information of the adjacent block. Additionally, the candidate generation unit (530) can generate a candidate for inter-time movement merging for the current block using the encoding information of the inter-time reference block when inter-time movement merging for the current block is possible. Additionally, the candidate generation unit (530) can be generated using encoding information of a high correlation adjacent block included in an object area containing the inter-point reference block, among a plurality of adjacent blocks spatially adjacent to the inter-point reference block. That is, according to one example, a high-correlation adjacent block can be determined based on whether it is included in an object region containing an inter-point reference block, and the information described above can be used when determining such an object region. Additionally, the candidate generation unit (530) can be generated using encoding information of a high-correlation adjacent block determined according to the inheritance priority among a plurality of adjacent blocks spatially adjacent to the inter-point reference block. Here, the inheritance priority can be pre-set in the order of the inter-time reference block, the adjacent block encoded after the inter-time reference block, and the adjacent block encoded before the inter-time reference block. And according to another example, the high-correlation adjacent block can be determined according to this inheritance priority. Additionally, the inter-point motion merging candidate induction device (500) according to one embodiment of the present invention may be included within the image encoding device (100) shown in FIG. 1 or the image decoding device (200) shown in FIG. 2. For example, the inter-point motion merging candidate induction device (500) may be mounted as a component within the image encoding device (100) or the image decoding device (200). For another example, each component of the inter-point motion merging candidate induction device (500) or the program performing the operation of each component may be in a form included in existing components such as the prediction unit (110) and the addition unit (180) of the image encoding device (100), or in a form included in existing components such as the prediction unit (250) and the addition unit (240) of the image decoding device (200). Next, a method for generating movement merging candidates between time points according to an embodiment of the present invention will be described in detail through FIGS. 6 to 9. FIG. 6 is a schematic diagram showing the application of a method for generating movement merging candidates between time points according to an embodiment of the present invention. Referring to FIG. 6, the method for generating inter-point motion merge candidates can derive motion information for the current block (X4) by an embodiment of the present invention when generating inter-point motion merge candidates for the current block (X4) included in the frame (620) of the current point in time, if the reference block (X4') on the frame (610) of the previous point in time is encoded in intra mode. Here, the aforementioned reference block (X4') may be a time-interval reference block (X4') derived through the mutation vector (630) of the current block (X4). When a reference block (X4') in a previous time frame (610) corresponding to a current block (X4) in a current time frame (620) is encoded in intra mode, no motion information exists in the reference block (X4'). Therefore, in the conventional method, motion information between time points cannot be derived from the reference block (X4'). However, the method for generating inter-viewpoint motion merge candidates can use inter-viewpoint motion merging even when motion information does not exist, such as when the reference block (X4') is encoded in intra mode. In addition, the method for generating inter-point motion merge candidates states that among the blocks encoded after the reference block (X4'), blocks B43, C42, and C43 belong to the same object as the reference block (X4'), so they have a high correlation with the motion information of the current block (X4). Therefore, the method for generating inter-timeframe motion merge candidates cannot derive motion information from the reference block (X4'). However, if the method for generating inter-timeframe motion merge candidates derives motion information from adjacent blocks that are spatially adjacent to the reference block (X4'), specifically blocks (B43, C42, and C43) that are encoded after the reference block (X4') is encoded in intra mode—that is, blocks (B43, C42, and C43) that have a high correlation with the reference block—then an inter-timeframe motion merge candidate with high encoding efficiency can be used when generating inter-timeframe motion merge candidates. FIG. 7 is a flowchart of a method for generating movement merging candidates between time points according to an embodiment of the present invention. Referring to FIG. 7, the method for inducing inter-time motion merging candidates according to an embodiment of the present invention can first determine whether inter-time motion merging for the current block is possible based on the encoding information of an inter-time reference block derived through the mutation vector of the current block at the current time (S720). Additionally, if inter-time motion merging candidate generation method is not possible for the current block, it can generate an inter-time motion merging candidate for the current block using the encoding information of an adjacent block that is spatially adjacent to the inter-time reference block (S750). In addition, the method for inducing movement merge candidates between time points can calculate the position of a reference block from a previous time point corresponding to the current block using the mutation vector of the current block at the current time point (S10). In addition, the method for inducing inter-time motion merge candidates can generate inter-time motion merge candidates for the current block using the encoding information of the inter-time reference block when inter-time motion merging for the current block is possible (S730). For example, the method for inducing inter-time motion merge candidates can determine whether inter-time motion merge for the current block is possible based on the encoding information of the inter-time reference block derived through the mutation vector of the current block (S720), and can determine whether the inter-time reference block is intra-coded based on the encoding information of the inter-time reference block. In addition, the method for inducing inter-time motion merge candidates can determine whether inter-time motion merging is possible for the current block based on the encoding information of the inter-time reference block derived through the mutation vector of the current block described above, and if the reference block cannot be motion merged, determine whether the encoding information of the adjacent block is available (S740). FIG. 8 illustrates a method for generating movement merging candidates between time points according to another embodiment of the present invention. Referring to FIG. 8, when generating a motion merge candidate between time points for a current block (X6) included in a frame (820) of the current time point, if the reference block (X6') in the previous frame (810) is encoded in intra mode, the method for generating a motion merge candidate between time points according to an embodiment of the present invention can derive motion information for the current block (X6). At this time, in the method for generating inter-point motion merge candidates, when generating inter-point motion merge candidates for the current block (X6), the reference block (X6') corresponding to the current block (X6) can be encoded in intra mode. In such cases, among adjacent blocks spatially adjacent to the reference block (X6'), a higher priority can be given to blocks B63, C62, and C63 that are encoded after the reference block (X6') is encoded. Here, the aforementioned reference block (X6') may be a time-interval reference block derived through the variation vector (830) of the current block (X6), and the arrow (812) indicated on each block may be movement information included in each of the aforementioned blocks. Additionally, the shaded area (811) may be an object area distinguished using certain information. For example, the certain information may be depth information input by a depth camera. FIG. 9 is a flowchart of a method for generating movement merging candidates between time points according to another embodiment of the present invention. Referring to FIG. 9, a method for inducing inter-time motion merge candidates according to another embodiment of the present invention calculates the position of a reference block at a previous time point corresponding to the current block using a variation vector of the current block at the current time point (S910), and determines whether inter-time motion merging is possible for the current block based on the encoding information of the inter-time reference block derived through the variation vector of the current block at the current time point (S920). Furthermore, if inter-time motion merging for the current block is not possible, the method for inducing motion merge candidates can generate an inter-time motion merge candidate for the current block using the encoding information of an adjacent block spatially adjacent to the inter-time reference block (S950). In addition, the method for inducing inter-time motion merge candidates can generate inter-time motion merge candidates for the current block using the encoding information of the inter-time reference block when inter-time motion merging for the current block is possible (S930). For example, the method for inducing a candidate for inter-time motion merging can determine whether inter-time motion merging for the current block is possible based on the encoding information of the inter-time reference block derived through the mutation vector of the current block (S920), and can determine whether the inter-time reference block is intra-coded based on the encoding information of the inter-time reference block. In addition, the method for inducing motion merging candidates between time points can determine whether at least one adjacent block among the adjacent blocks encoded after the reference block can be motion merged when motion merging of the reference block is impossible (S940). And the method for inducing motion merging candidates between time points can determine whether at least one of the adjacent blocks encoded before the reference block is capable of motion merging when at least one of the adjacent blocks encoded after the reference block is unable to be motion merged (S960). At this time, if at least one of the adjacent blocks encoded prior to the reference block is capable of motion merging, the method for inducing motion merging candidates between time points can generate motion merging candidates between time points from the adjacent blocks (S970). The 'components' included in the embodiments of the present invention are not limited to software or hardware, and each component may be configured to be in an addressable storage medium or configured to operate one or more processors. Accordingly, as an example, components include components such as software components, object-oriented software components, class components, and task components, as well as processes, functions, attributes, procedures, subroutines, segments of program code, drivers, firmware, microcode, circuits, data, databases, data structures, tables, arrays, and variables. Components and the functions provided within them can be combined into a smaller number of components or further separated into additional components. One embodiment of the present invention may also be implemented in the form of a recording medium comprising computer-executable instructions, such as program modules executed by a computer. A computer-readable medium may be any available medium accessible by a computer and includes both volatile and non-volatile media, and both removable and non-removable media. Additionally, a computer-readable medium may include both computer storage media and communication media. A computer storage medium includes both volatile and non-volatile, removable and non-removable media implemented by any method or technique for storing information, such as computer-readable instructions, data structures, program modules, or other data. A communication medium typically includes computer-readable instructions, data structures, program modules, or other data of a modulated data signal such as a carrier wave, or other transmission mechanisms, and includes any information transmission medium. The method for generating motion merging candidates between time points according to the present invention described above can be implemented as computer-readable code on a computer-readable recording medium. Computer-readable recording media include all types of recording media in which data that can be decoded by a computer system is stored. For example, ROM (Read Only Memory), RAM (Random Access Memory), magnetic tape, magnetic disk, flash memory, optical data storage device, etc. In addition, computer-readable recording media can be distributed to computer systems connected via a computer network and can be stored and executed as code that can be read in a distributed manner. Although the method and system of the present invention have been described in relation to specific embodiments, some or all of their components or operations may be implemented using a computer system having a general-purpose hardware architecture. The foregoing description of the present invention is for illustrative purposes only, and those skilled in the art will understand that other specific forms can be easily modified without altering the technical spirit or essential features of the present invention. Therefore, the embodiments described above should be understood as illustrative in all respects and not restrictive. For example, each component described as a single unit may be implemented in a distributed manner, and components described as distributed may likewise be implemented in a combined form. The scope of the present invention is defined by the claims set forth below rather than by the detailed description above, and all modifications or variations derived from the meaning and scope of the claims and equivalent concepts thereof should be interpreted as being included within the scope of the present invention.

Claims

1. In a method for inducing movement merging candidates between time points, (a) a step of determining whether inter-time movement merging for the current block is possible based on encoding information of an inter-time reference block derived through a mutation vector of the current block; and (b) A method for inducing a candidate for an inter-time movement merger, comprising the step of generating an inter-time movement merger candidate for the current block using encoding information of an adjacent block spatially adjacent to the inter-time reference block when an inter-time movement merger for the current block is impossible.

2. In Paragraph 1, (c) A method for inducing a candidate for inter-time movement merging, which further includes the step of generating an inter-time movement merging candidate for the current block using the encoding information of the inter-time reference block when inter-time movement merging for the current block is possible.

3. In Paragraph 1, The above step (a) is A method for inducing inter-time movement merge candidates that determines whether the inter-time reference block is intra-coded based on the encoding information of the inter-time reference block.

4. In Paragraph 1, The above step (b) is A method for inducing inter-point motion merging candidates generated using encoding information of high-correlation adjacent blocks included in an object region containing the reference block, among a plurality of adjacent blocks spatially adjacent to the inter-point reference block.

5. In Paragraph 1, The above step (b) is generated using encoding information of a high-correlation adjacent block determined according to inheritance priority among a plurality of adjacent blocks spatially adjacent to the reference block between the above time points, and A method for inducing inter-point movement merge candidates, wherein the above inheritance priority is predetermined according to the encoding order of the inter-point reference block and each adjacent block.

6. In Paragraph 5, The above high-inertia adjacent blocks are A method for inducing a candidate for inter-point movement merging, which is an adjacent block encoded after the aforementioned inter-point reference block.

7. In a device for inducing candidates for merging movements between time points, A block search unit that obtains encoding information from a reference block between time points derived through a mutation vector of the current block and from at least one adjacent block spatially adjacent to the reference block, respectively; An information analysis unit that determines whether inter-time movement merging for the current block is possible based on the encoding information of the inter-time reference block; and A device for inducing inter-time movement merging candidates, comprising a candidate generation unit that generates inter-time movement merging candidates for the current block using encoding information of the adjacent block when inter-time movement merging for the current block is impossible.

8. In Paragraph 7, The above candidate generation unit An inter-times motion merging candidate induction device that generates an inter-times motion merging candidate for the current block using encoding information of an inter-times reference block when inter-times motion merging for the current block is possible.

9. In Paragraph 7, The above information analysis department An inter-time movement merging candidate induction device that determines whether the inter-time reference block is intra-coded based on the encoding information of the inter-time reference block.

10. In Paragraph 9, The above information analysis department A time-interval motion merging candidate induction device that determines by referring to a header containing a flag indicating whether the above-mentioned encoding information is used.

11. In Paragraph 10, The above header is a video parameter set extension, a motion merging candidate induction device between viewpoints.

12. In Paragraph 7, The encoded information of the above reference block Includes depth information and movement information of the above reference block, and The encoding information of the adjacent block above A motion merging candidate induction device between viewpoints including depth information and motion information of the adjacent blocks mentioned above.

13. In Paragraph 7, The above candidate generation unit A device for inducing inter-point motion merging candidates generated using encoding information of a high-correlation adjacent block included in an object region containing the reference block, among a plurality of adjacent blocks spatially adjacent to the inter-point reference block.

14. In Paragraph 7, The above candidate generation unit It is generated using encoding information of a high-correlation adjacent block determined according to inheritance priority among a plurality of adjacent blocks spatially adjacent to the reference block between the above points in time, and A time-interval movement merging candidate induction device in which the above inheritance priority is pre-set in the order of the above-mentioned time-interval reference block, the adjacent block encoded after the above-mentioned time-interval reference block, and the adjacent block encoded before the above-mentioned time-interval reference block.

Images