US20110211642A1 - Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices - Google Patents
Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices Download PDFInfo
- Publication number
- US20110211642A1 US20110211642A1 US13/128,723 US200913128723A US2011211642A1 US 20110211642 A1 US20110211642 A1 US 20110211642A1 US 200913128723 A US200913128723 A US 200913128723A US 2011211642 A1 US2011211642 A1 US 2011211642A1
- Authority
- US
- United States
- Prior art keywords
- macroblock
- image
- slices
- bitstream
- units
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
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
-
- 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/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/156—Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/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/174—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 slice, e.g. a line of blocks or a group of blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Definitions
- Apparatuses and methods consistent with exemplary embodiments relate to a moving picture encoding/decoding apparatus and method for processing of a moving picture, which is divided in units of slices.
- the amount of computation performed for motion estimation greatly affects the total amount of computation required for coding.
- the complexity thereof is very high.
- the complexity thereof increases exponentially.
- FIG. 1 is a block diagram schematically illustrating the configuration of a conventional moving picture encoding apparatus for processing a moving picture divided in units of slices.
- the moving picture encoding apparatus includes a memory 10 , a multi-core processor 20 , an MPEG data division module 30 , and a decoding/merging module 40 .
- one-frame data of a bitstream encoded by an MPEG algorithm is stored in the memory 10 , is allocated as threads to cores within the multi-core processor 20 , is decoded, and is then merged.
- the multi-core processor 20 includes a plurality of cores, i.e. central processing units (CPUs), which operate thread by thread, wherein each core operates independently.
- the memory 10 includes a plurality of buffers which store individual slices (e.g. slice 1 , slice 2 , . . . , slice N) received from the MPEG data division module 30 , and provide the stored slices to cores (core 1 , core 2 , . . . , core N) of the multi-core processor 20 .
- the MPEG data division module 30 when receiving MPEG data, extracts decoding information, divides the received MPEG data into slices, and distributes decoding processes for bitstreams based on the divided individual slice units to the cores in the multi-core processor as threads.
- the MPEG data division module 30 includes a header parser 32 , a slice divider 34 , a core computing load measurer 36 , and a distributor 38 .
- the header parser 32 receives MPEG data in the form of a bitstream, and performs a basic header parsing operation, such as extraction of decoding information. In addition, the header parser 32 divides and allocates the region of the memory 10 so as to prepare the buffers for the slices. That is, the header parser 32 divides the region of the memory 10 into a plurality of buffers so as to correspond to the cores of the multi-core processor 20 , and allocates the buffers to the cores.
- the slice divider 34 detects a slice start code within a bitstream and divides the bitstream in units of slices.
- the distributor 38 properly distributes bitstreams divided in units of slices to the buffers.
- the core computing load measurer 36 measures a computing occupancy of each core.
- many moving picture codecs use a parallel processing scheme of dividing an image into slices and allocating the slices to cores, respectively, in order to support parallel processing in a multi-core environment.
- a parallel processing scheme of dividing an image into slices and allocating the slices to cores, respectively, in order to support parallel processing in a multi-core environment.
- such a scheme degrades the encoding performance as a whole, as compared with a scheme of encoding the entire image.
- One or more exemplary embodiments provide a moving picture encoding/decoding apparatus and method for processing of a moving picture, which is divided in units of slices.
- a moving picture encoding apparatus for processing a moving picture which is divided in units of slices; the apparatus including: a slice divider which divides an input image into image slices in units of slices; an image encoder including a plurality of encoding units which receive and encode the image slices, respectively; a bitstream generator which generates a bitstream through use of the encoded image slices; and a synchronization controller which determines an encoding order of the image slices, and controlling the encoding units to encode the image slices in parallel according to the encoding order.
- a moving picture decoding apparatus for processing a moving picture which is divided in units of slices; the apparatus including: a slice divider which divides an input bitstream into bitstream slices in units of slices; an image decoder including a plurality of decoding units which receive and decode the bitstream slices, respectively; and a synchronization controller which determines a decoding order of the bitstream slices, and controlling the decoding units to decode the bitstream slices in parallel according to the decoding order.
- an encoding method by a moving picture encoder which includes a plurality of encoding units for processing a moving picture divided in units of slices, the method including the steps of: dividing an input image into image slices in units of slices; determining an encoding order of a plurality of macroblocks included in the image slices into which the input image is divided; simultaneously encoding the respective image slices according to the encoding order through use of the encoding units; and generating a bitstream through use of the encoded image slices.
- a decoding method by a moving picture decoder which includes a plurality of decoding units for processing a moving picture divided in units of slices, the method including: dividing an input bitstream into bitstream slices in units of slices; determining a decoding order of a plurality of macroblocks included in the bitstream slices into which the input bitstream is divided; and simultaneously decoding the respective bitstream slices according to the decoding order through use of the decoding units.
- FIG. 1 is a block diagram schematically illustrating the configuration of a conventional moving picture encoding apparatus for processing a moving picture divided in units of slices;
- FIG. 2 is a block diagram schematically illustrating the configuration of a moving picture encoding apparatus for processing a moving picture divided in units of slices according to an exemplary embodiment
- FIG. 3 is a block diagram schematically illustrating the configuration of a moving picture decoding apparatus for processing a moving picture divided in units of slices according to an exemplary embodiment
- FIG. 4 is a flowchart illustrating a moving picture encoding method for processing a moving picture divided in units of slices according to an exemplary embodiment
- FIG. 5 is a flowchart illustrating a moving picture decoding method for processing a moving picture divided in units of slices according to an exemplary embodiment
- FIG. 6 is a view illustrating a moving picture encoding order in image slices according to an exemplary embodiment.
- FIGS. 7 to 13 are views illustrating moving picture encoding orders in image slices according to other exemplary embodiments.
- FIG. 2 is a block diagram schematically illustrating the configuration of a moving picture encoding apparatus for processing a moving picture divided in units of slices according to an exemplary embodiment.
- the moving picture encoding apparatus 50 includes a slice divider 60 , an image encoder 70 , a synchronization controller 90 , and a bitstream generator 80 .
- the slice divider 60 divides an image, which is input to the moving picture encoding apparatus 50 , in units of slices, thereby generating image slices.
- image slices represent images obtained by dividing an image in units of slices.
- the slice divider 60 can divide an input image into image slices and determine an encoding order for the image slices so that information can be shared between image slices.
- sharing information between image slices signifies that, when the image encoder 70 encodes image slices, each image encoding unit makes reference to a pre-encoded image slice or an image slice, other than an image slice allocated to the image encoding unit itself, in order to encode the allocated image slice, wherein the image encoder 70 will be described later.
- the third image encoding unit 70 - 3 may make reference to a second image slice encoded in advance, or make reference to a first image slice encoded by a second image encoding unit 70 - 2 .
- the image encoder 70 receives at least one image slice obtained by dividing an image in units of slices by the slice divider 60 , and encodes the received image slice.
- the image encoder 70 includes the first image encoding unit 70 - 1 , the second image encoding unit 70 - 2 , the third image encoding unit 70 - 3 , . . . , an N th image encoding unit 70 -N, which receive and encode a first image slice, a second image slice, a third image slice, . . . , an N th image slice, respectively.
- the image encoding unit may encode the allocated image slice by making an image slice, other than the allocated image slice.
- the image encoder 70 may make reference to information on each image slice in units of macroblocks included in each image slice.
- the second image encoding unit 70 - 2 may make reference to a fourth macroblock in a fourth image slice currently being encoded by the third image encoding unit.
- Information to which the image encoder 70 makes reference from an image slice or a macroblock included in an image slice includes, for example, motion estimation information according to each frame, a motion vector of each macroblock, and the number of coefficients, and such information may be stored in a memory (not shown) included in the moving picture encoding apparatus 50 .
- the image encoding units shares information between image slices with each other, thereby increasing the encoding efficiency.
- the bitstream generator 80 receives each encoded image slice from the first image encoding unit 70 - 1 through the N th image encoding unit 70 -N, and generates a bitstream.
- the synchronization controller 90 synchronizes encoding time points of macroblocks included in the image slices.
- Each image slice includes at least one macroblock.
- the synchronization controller 90 according to an exemplary embodiment can simultaneously control the encoding time points of macroblocks included in image slices.
- a first image slice includes a first macroblock, a second macroblock, and a third macroblock
- a second image slice includes a fourth macroblock, a fifth macroblock, and a sixth macroblock.
- the first image slice is encoded by the first image encoding unit 70 - 1
- the second image slice is encoded by the second image encoding unit 70 - 2 .
- the synchronization controller 90 can control the first image encoding unit 70 - 1 and the second image encoding unit 70 - 2 such that the first macroblock of the first image slice and the fourth macroblock of the second image slice can be simultaneously encoded.
- FIG. 3 is a block diagram schematically illustrating the configuration of a moving picture decoding apparatus for processing a moving picture divided in units of slices according to an exemplary embodiment.
- the moving picture decoding apparatus 100 includes a bitstream parser 110 , the slice divider 60 , an image decoder 120 , an image generator 130 , and the synchronization controller 90 .
- the bitstream parser 110 parses a bitstream input to the moving picture decoding apparatus 100 .
- the slice divider 60 divides the bitstream, which has been parsed by the bitstream parser 110 , in units of slices, thereby generating bitstream slices.
- each bitstream obtained by dividing a bitstream in units of slices will be referred to as a “bitstream slice.”
- the slice divider 60 may determine a decoding order of bitstream slices obtained by dividing a bitstream in units of slices.
- the slice divider 60 transfers first to N th bitstream slices to the image decoder 120 according to the decoding order.
- the image decoder 120 decodes at least one bitstream slice which is input in the order determined by the slice divider 60 .
- the image decoder 120 includes a first image decoding unit 120 - 1 , a second image decoding unit 120 - 2 , . . . , an N th image decoding unit 120 -N, which receive and decode a first bitstream slice, a second bitstream slice, . . . , an Nth bitstream slice, respectively.
- the image generator 130 receives each decoded bitstream slice, and generates an image.
- the generated image may be an image divided into image slices by the moving picture encoding apparatus 50 , and may be output and/or reproduced through a display unit (not shown) provided in advance in the moving picture decoding apparatus 100 according to an exemplary embodiment.
- the synchronization controller 90 synchronizes decoding time points of macroblocks included in the bitstream slices.
- the synchronization controller 90 according to an exemplary embodiment can simultaneously control the decoding time points of macroblocks included in the bitstream slices.
- a first bitstream slice includes a first macroblock, a second macroblock, and a third macroblock
- a second bitstream slice includes a fourth macroblock, a fifth macroblock, and a sixth macroblock.
- the first bitstream slice is decoded by the first image decoding unit 120 - 1
- the second bitstream slice is decoded by the second image decoding unit 120 - 2 .
- the synchronization controller 90 can control the first image decoding unit 120 - 1 and the second image decoding unit 120 - 2 such that the first macroblock of the first bitstream slice and the fourth macroblock of the second bitstream slice can be simultaneously decoded.
- FIG. 4 is a flowchart illustrating a moving picture encoding method for processing a moving picture divided in units of slices according to an exemplary embodiment.
- step 140 the slice divider 60 divides an image, which is input to the moving picture encoding apparatus 50 , into image slices based on a slice unit.
- step 142 the slice divider 60 allocates the image slices to the image encoder 70 , i.e. the image encoding units.
- step 144 the moving picture encoding apparatus 50 encodes the image slices in parallel while controlling the encoding time point of each image slice.
- controlling the encoding time point of each image slice is performed by the synchronization controller 90
- encoding the image slices in parallel is performed by the image encoder 70 .
- the bitstream generator 80 When the image slices have been encoded, the bitstream generator 80 generates a bitstream through the use of the encoded image slices in step 146 . In step 148 , the moving picture encoding apparatus 50 outputs the generated bitstream.
- FIG. 5 is a flowchart illustrating a moving picture decoding method for processing a moving picture divided in units of slices according to an exemplary embodiment.
- step 150 the slice divider 60 divides a bitstream, which is input to the moving picture decoding apparatus 100 , into bitstream slices based on a slice unit.
- step 152 the slice divider 60 allocates the bitstream slices to the image decoder 120 , i.e. the image decoding units.
- step 154 the moving picture decoding apparatus 100 decodes the bitstream slices in parallel while controlling the decoding time point of each bitstream slice.
- controlling the decoding time point of each bitstream slice is performed by the synchronization controller 90
- decoding the bitstream slices in parallel is performed by the image decoder 120 .
- the image generator 130 When the bitstream slices have been decoded, the image generator 130 generates an image through the use of the decoded bitstream slices in step 156 . In step 158 , the moving picture decoding apparatus 100 outputs the generated image through a display unit (not shown) provided in advance.
- a moving picture divided in units of slices can be processed.
- FIG. 6 is a view illustrating a moving picture encoding order in image slices according to an exemplary embodiment.
- FIG. 6 shows one frame of a moving picture.
- one frame includes a first image slice 162 , a second image slice 164 , a third image slice 166 , a fourth image slice 168 , and a fifth image slice 170 .
- each of image slices 162 , 164 , 166 , 168 , and 170 includes 20 macroblocks.
- a first image encoding unit 70 - 1 encodes the first image slice 162
- a second image encoding unit 70 - 2 encodes the second image slice 164
- a third image encoding unit 70 - 3 encodes the third image slice 166
- a fourth image encoding unit 70 - 4 encodes the fourth image slice 168
- a fifth image encoding unit 70 - 5 encodes the fifth image slice 170 .
- the first image encoding unit 70 - 1 encodes macroblocks included in the first image slice 162 in the order of “ 162 - 1 ( t 1 )”, “ 162 - 2 ( t 2 )”, “ 162 - 3 ( t 3 )”, “ 162 - 4 ( t 4 )”, “ 162 - 5 ( t 5 )”, “ 162 - 6 ( t 6 )”, “ 162 - 7 ( t 7 )”, “ 162 - 8 ( t 8 )”, . . . , “ 162 -N(t N )”.
- the second image encoding unit 70 - 2 encodes macroblocks included in the second image slice 164 in the order of “ 164 - 5 ( t 5 )”, “ 164 - 6 ( t 6 )”, “ 164 - 7 ( t 7 )”, “ 164 - 8 ( t 8 )”, “ 164 - 9 ( t 9 )”, “ 164 - 10 ( t 10 )”, “ 164 - 11 ( t 11 )”, “ 164 - 12 ( t 12 )”, “ 164 - 13 ( t 13 )”, . . .
- the third image encoding unit 70 - 3 encodes the third image slice 166 in the order of “ 166 - 9 ( t 9 )”, “ 166 - 10 ( t 10 )”, “ 166 - 11 ( t 11 )”, “ 166 - 12 ( t 12 )”, “ 166 - 13 ( t 13 )”, “ 166 - 14 ( t 14 )”, “ 166 - 15 ( t 15 )”, “ 166 - 16 ( t 16 )”, . . .
- the fourth image encoding unit 70 - 4 encodes the fourth image slice 168 in the order of “ 168 - 13 ( t 13 )”, “ 168 - 14 ( t 14 )”, “ 168 - 15 ( t 15 )”, “ 168 - 16 ( t 16 )”, “ 168 - 17 ( t 17 )”, “ 168 - 18 ( t 18 )”, “ 168 - 19 ( t 19 )”, “ 168 - 20 ( t 20 )”, . . .
- each numeral expressed in parentheses represents an encoding time point of each corresponding macroblock.
- macroblock 170 - 21 starts to be encoded at time point t 21 by the fifth image encoding unit 70 - 5 .
- the first image encoding unit 70 - 1 encodes macroblock 162 - 1 ( t 1 ) first of all. Since macroblock 162 - 1 ( t 1 ), which is a macroblock (hereinafter, referred to as an “adjacent macroblock”) adjacent to macroblock 162 - 2 ( t 2 ), has already been encoded, the first image encoding unit 70 - 1 can make reference to macroblock 162 - 1 ( t 1 ) when encoding macroblock 162 - 2 ( t 2 ).
- the first image encoding unit 70 - 1 encodes macroblock 162 - 3 ( t 3 ) by making reference to macroblocks 162 - 1 ( t 1 ) and 162 - 2 ( t 2 ). Also, when macroblock 162 - 3 ( t 3 ) has been encoded, the first image encoding unit 70 - 1 encodes macroblock 162 - 4 ( t 4 ) by making reference to macroblocks 162 - 1 ( t 1 ), 162 - 2 ( t 2 ), and 162 - 3 ( t 3 ), which correspond to adjacent macroblocks of macroblock 162 - 4 ( t 4 ).
- the first image encoding unit 70 - 1 encodes macroblock 162 - 5 ( t 5 ) by making reference to macroblocks 162 - 3 ( t 3 ) and 162 - 4 ( t 4 ).
- the range of adjacent macroblocks may be determined in such a manner that, for example, referring to FIG. 6 , the adjacent macroblocks of macroblock 164 - 4 in the second image slice 164 correspond to macroblocks 162 - 1 , 162 - 2 , 162 - 3 , 164 - 3 , 164 - 5 , 166 - 5 , 166 - 6 , and 166 - 7 .
- the second image encoding unit 70 - 2 can encode macroblock 164 - 5 ( t 5 ). That is, a time point at which the first image encoding unit 70 - 1 encodes macroblock 162 - 5 ( t 5 ) and a time point at which the second image encoding unit 70 - 2 encodes macroblock 164 - 5 ( t 5 ) become equal t o each other.
- the synchronization controller 90 controls the first image encoding unit 70 - 1 and the second image encoding unit 70 - 2 so that a time point at which the first image encoding unit 70 - 1 encodes macroblock 162 - 5 ( t 5 ) can be equal to a time point at which the second image encoding unit 70 - 2 encodes macroblock 164 - 5 ( t 5 ).
- the third image encoding unit 70 - 3 can encode macroblock 166 - 9 ( t 9 ). While the third image encoding unit 70 - 3 encodes macroblock 166 - 9 ( t 9 ), the first image encoding unit 70 - 1 encodes macroblock 162 - 9 ( t 9 ), and the second image encoding unit 70 - 2 encodes macroblock 164 - 9 ( t 9 ).
- the exemplary embodiments provide the moving picture encoding apparatus 50 , which can process image slices allocated to each image encoding unit in such a manner as to encode a plurality of image slices at the same time.
- the method for allocating image slices and encoding macroblocks, as described above, can be applied even to the moving picture decoding apparatus 100 according to the exemplary embodiment.
- an image slice division scheme, an encoding order of macroblocks, and an encoding scheme thereof, which will be described later with reference to FIG. 7 can be applied to the moving picture decoding apparatus 100 , too.
- a time point at which the second image decoding unit 120 - 2 decodes macroblock 164 - 9 ( t 9 ) and a time point at which the third image decoding unit 120 - 3 decodes macroblock 166 - 9 ( t 9 ) are equal to each other.
- FIGS. 7 to 12 are views illustrating moving picture encoding orders in image slices according to other exemplary embodiments.
- FIG. 7 shows a frame including five image slices 162 , 164 , 166 , 168 , and 170 , as shown in FIG. 6 .
- the image encoder 70 encodes macroblocks, which are included in each image slice 162 , 164 , 166 , 168 , and 170 , in a Z-shape along a horizontal direction within each corresponding image slice.
- the first image encoding unit 70 - 1 encodes macroblock 162 - 11 ( t 11 ) by making reference to macroblocks 162 - 9 ( t 9 ) and 162 - 10 ( t 10 ) at the same time as the second image encoding unit 70 - 2 encodes macroblock 164 - 11 ( t 11 ) by making reference to pre-encoded macroblocks 162 - 7 ( t 7 ), 162 - 8 ( t 8 ), 164 - 9 ( t 9 ), and 164 - 10 ( t 10 ).
- the third image encoding unit 70 - 3 encodes macroblock 166 - 11 ( t 11 ) by making reference to pre-encoded macroblocks 164 - 7 ( t 7 ), 164 - 8 ( t 8 ), 166 - 9 ( t 9 ), and 166 - 10 ( t 10 ).
- the fourth image encoding unit 70 - 4 encodes macroblock 168 - 13 ( t 13 ), which is included in the fourth image slice 168 , through the use of macroblocks 166 - 11 ( t 11 ) and 166 - 12 ( t 12 ) included in the third image slice 166 .
- it is assumed that one or more pre-encoded macroblocks have been stored in a memory (not shown) provided in advance in the moving picture encoding apparatus 50 .
- FIG. 8 is a view illustrating a frame including 10 image slices. Each image slice shown in FIG. 8 includes 10 macroblocks, differently from the image slices shown in FIGS. 6 and 7 .
- a macroblock can be encoded by making reference to at least one adjacent macroblock when the adjacent macroblock has been encoded in advance, similar to the cases of FIGS. 6 and 7 .
- the first image encoding unit 70 - 1 can encode macroblock 162 - 2 , which is an adjacent macroblock of macroblock 162 - 1 . Also, when macroblocks 162 - 1 and 162 - 2 have been encoded, the first image encoding unit 70 - 1 can encode macroblock 162 - 3 .
- the synchronization controller 90 synchronizes the first image encoding unit 70 - 1 and the second image encoding unit 70 - 2 to encode macroblocks 162 - 3 and 164 - 3 at the same time.
- the synchronization controller 90 synchronizes the first image encoding unit 70 - 1 , the second image encoding unit 70 - 2 , and the third image encoding unit 70 - 3 to encode macroblocks 162 - 5 , 164 - 5 , and 166 - 5 at the same time.
- the synchronization controller 90 controls a time point at which each image encoding unit encodes each macroblock in such a manner as described above, thereby controlling the image encoder 70 , which includes a plurality of cores (not shown) and buffers (not shown), to efficiently encode an image divided in units of slices.
- FIGS. 9 to 12 show cases where a frame having 10 ⁇ 10 macroblocks in the horizontal and vertical directions is divided into image slices in various manners. Referring to FIGS. 9 to 12 , it can be understood that the encoding order of macroblocks included in image slices may vary depending on image division schemes.
- ten macroblocks in the vertical direction among 10 ⁇ 10 macroblocks correspond to a first image slice 162 ; nine macroblocks in the horizontal direction among the remaining macroblocks, except for the first image slice 162 , correspond to a second image slice 164 ; and nine macroblocks in the vertical direction among the remaining macroblocks, except for the first image slice 162 and the second image slice 164 , correspond to a third image slice 166 . That is, one frame of an image input to the moving picture encoding apparatus 50 is divided in units of slices in alternating the vertical and horizontal directions.
- each image slice is encoded in such a manner that, after macroblock 162 - 1 ( t 1 ) in the first image slice 162 has been encoded, macroblocks 162 - 2 ( t 2 ) and 164 - 2 ( t 2 ) are simultaneously encoded, macroblocks 162 - 3 ( t 3 ), 164 - 3 ( t 3 ), and 166 - 3 ( t 3 ) are simultaneously encoded, and then macroblocks 162 - 4 ( t 4 ), 164 - 4 ( t 4 ), 166 - 4 ( t 4 ), and 168 - 4 ( t 4 ) are simultaneously encoded.
- macroblock 162 - 1 ( t 1 ) in a first image slice 162 is encoded first
- macroblock 162 - 2 ( t 2 ) in the first image slice 162 macroblock 164 - 2 ( t 2 ) in a second image slice 164
- macroblock 166 - 2 ( t 2 ) in a third image slice 166 are encoded.
- the synchronization controller 90 controls the image encoder 70 to encode macroblock 162 - 3 ( t 3 ) in the first image slice 162 , macroblock 164 - 3 ( t 3 ) in the second image slice 164 , macroblock 166 - 3 ( t 3 ) in the third image slice 166 , and macroblock 168 - 3 ( t 3 ) in a fourth image slice 168 .
- the image encoder 70 encodes a plurality of image slices, which are included in a frame, in parallel in the aforementioned manner under the control of the synchronization controller 90 .
- FIGS. 11 and 12 illustrate encoding orders of image slices when one frame includes four image slices 162 , 164 , 166 , and 168 .
- macroblocks 162 - 1 ( t 1 ), 162 - 2 ( t 2 ), 162 - 3 ( t 3 ), 162 - 4 ( t 4 ), and 162 - 5 ( t 5 ) in a first image slice 162 are encoded in regular sequence
- macroblocks 166 - 2 ( t 2 ), 166 - 3 ( t 3 ), 166 - 4 ( t 4 ), 166 - 5 ( t 5 ), and 166 - 6 ( t 6 ) in a third image slice 166 are encoded in regular sequence.
- the second image encoding unit 70 - 2 can encode macroblock 164 - 6 ( t 6 ) in a second image slice 164 by making reference to macroblock 162 - 5 ( t 5 ).
- the fourth image encoding unit 70 - 4 can encode macroblock 168 - 7 ( t 7 ) in a fourth image slice by making reference to macroblock 162 - 5 ( t 5 ), macroblock 164 - 6 ( t 6 ), and macroblock 166 - 6 ( t 6 ) in the third image slice 166 , wherein macroblock 166 - 6 ( t 6 ) is encoded at the same time as macroblock 164 - 6 ( t 6 ).
- macroblock 162 - 1 of a first image slice 162 is positioned in the center of a frame. Accordingly, when macroblock 162 - 1 ( t 1 ) is encoded by the first image encoding unit 70 - 1 , it is possible to encode macroblock 164 - 2 of a second image slice and macroblock 166 - 2 of a third image slice, which correspond to adjacent macroblocks of macroblock 162 - 1 .
- the moving picture encoding apparatus 50 progresses the encoding in a direction from the center of the frame to the edge of the frame.
- FIG. 13 is a view illustrating a case where the moving picture encoding apparatus 50 performs the encoding of macroblocks in a sequence progressing in the form of a spiral.
- a frame includes a first image slice 162 , a second image slice 164 , a third image slice 166 , and a fourth image slice 168 , wherein each image slice has the form of a spiral.
- each image slice has the form of a spiral.
- encoding is performed in such a manner that macroblocks 162 - 1 ( t 1 ), 164 - 1 ( t 1 ), 166 - 1 ( t 1 ), and 168 - 1 ( t 1 ) are encoded at the same time; macroblocks 162 - 2 ( t 2 ), 164 - 2 ( t 2 ), 166 - 2 ( t 2 ), and 168 - 2 ( t 2 ) are encoded at the same time; and then macroblocks 162 - 3 ( t 3 ), 164 - 3 ( t 3 ), 166 - 3 ( t 3 ), and 168 - 3 ( t 3 ) are encoded at the same time.
Abstract
Description
- This application is a National Stage application under 35 U.S.C. §371 of PCT/KR2009/006484 filed on Nov. 5, 2009, which claims priority from Korean Patent Application No. 10-2008-0111850 filed on Nov. 11, 2008 in the Korean Intellectual Property Office, all the disclosures of which are incorporated herein in their entireties by reference.
- 1. Field
- Apparatuses and methods consistent with exemplary embodiments relate to a moving picture encoding/decoding apparatus and method for processing of a moving picture, which is divided in units of slices.
- 2. Description of the Related Art
- In general, the amount of computation performed for motion estimation greatly affects the total amount of computation required for coding. For example, when motion estimation is performed with one or more forward/backward reference frames, as in the H.264/AVC compression encoding scheme, the complexity thereof is very high. Especially, in the case of an MPEG-4 AVC/H.264 compression video structure, when motion estimation with respect to a hierarchical B-picture is performed using various blocks in order to achieve temporal scalability, the complexity thereof increases exponentially.
- Meanwhile, recently, with the development of multi-core technology, a greater number of moving picture encoding/decoding apparatuses based on parallel processing have been developed. According to a parallel processing method using H.264/AVC, which is a recent moving picture compression standard, an image is divided into regions, each of which is called a “slice,” and each slice image region is individually encoded or decoded in each process or thread. Since the parallel processing method does not require information to be shared and transferred between image regions of slices, into which an image is divided, the parallel processing method has advantages in that the implementation thereof is easy and the efficiency of parallel processing is excellent.
-
FIG. 1 is a block diagram schematically illustrating the configuration of a conventional moving picture encoding apparatus for processing a moving picture divided in units of slices. - The moving picture encoding apparatus includes a
memory 10, amulti-core processor 20, an MPEGdata division module 30, and a decoding/merging module 40. - According to the conventional moving picture encoding apparatus, one-frame data of a bitstream encoded by an MPEG algorithm is stored in the
memory 10, is allocated as threads to cores within themulti-core processor 20, is decoded, and is then merged. - The
multi-core processor 20 includes a plurality of cores, i.e. central processing units (CPUs), which operate thread by thread, wherein each core operates independently. Thememory 10 includes a plurality of buffers which store individual slices (e.g. slice 1,slice 2, . . . , slice N) received from the MPEGdata division module 30, and provide the stored slices to cores (core 1,core 2, . . . , core N) of themulti-core processor 20. - The MPEG
data division module 30, when receiving MPEG data, extracts decoding information, divides the received MPEG data into slices, and distributes decoding processes for bitstreams based on the divided individual slice units to the cores in the multi-core processor as threads. To this end, the MPEGdata division module 30 includes aheader parser 32, aslice divider 34, a corecomputing load measurer 36, and adistributor 38. - The
header parser 32 receives MPEG data in the form of a bitstream, and performs a basic header parsing operation, such as extraction of decoding information. In addition, theheader parser 32 divides and allocates the region of thememory 10 so as to prepare the buffers for the slices. That is, theheader parser 32 divides the region of thememory 10 into a plurality of buffers so as to correspond to the cores of themulti-core processor 20, and allocates the buffers to the cores. - The slice divider 34 detects a slice start code within a bitstream and divides the bitstream in units of slices. The
distributor 38 properly distributes bitstreams divided in units of slices to the buffers. The core computing load measurer 36 measures a computing occupancy of each core. - Meanwhile, referring to
FIG. 1 , many moving picture codecs use a parallel processing scheme of dividing an image into slices and allocating the slices to cores, respectively, in order to support parallel processing in a multi-core environment. However, such a scheme degrades the encoding performance as a whole, as compared with a scheme of encoding the entire image. - Therefore, there is a necessity for a parallel processing-based moving picture encoding/decoding apparatus which can enhance the efficiency in encoding or decoding of a moving picture through an efficient slice division.
- One or more exemplary embodiments provide a moving picture encoding/decoding apparatus and method for processing of a moving picture, which is divided in units of slices.
- In accordance with an aspect of an exemplary embodiment, there is provided a moving picture encoding apparatus for processing a moving picture which is divided in units of slices; the apparatus including: a slice divider which divides an input image into image slices in units of slices; an image encoder including a plurality of encoding units which receive and encode the image slices, respectively; a bitstream generator which generates a bitstream through use of the encoded image slices; and a synchronization controller which determines an encoding order of the image slices, and controlling the encoding units to encode the image slices in parallel according to the encoding order.
- In accordance with another exemplary embodiment, there is provided a moving picture decoding apparatus for processing a moving picture which is divided in units of slices; the apparatus including: a slice divider which divides an input bitstream into bitstream slices in units of slices; an image decoder including a plurality of decoding units which receive and decode the bitstream slices, respectively; and a synchronization controller which determines a decoding order of the bitstream slices, and controlling the decoding units to decode the bitstream slices in parallel according to the decoding order.
- In accordance with another aspect of an exemplary embodiment, there is provided an encoding method by a moving picture encoder which includes a plurality of encoding units for processing a moving picture divided in units of slices, the method including the steps of: dividing an input image into image slices in units of slices; determining an encoding order of a plurality of macroblocks included in the image slices into which the input image is divided; simultaneously encoding the respective image slices according to the encoding order through use of the encoding units; and generating a bitstream through use of the encoded image slices.
- In accordance with another aspect of an exemplary embodiment, there is provided a decoding method by a moving picture decoder which includes a plurality of decoding units for processing a moving picture divided in units of slices, the method including: dividing an input bitstream into bitstream slices in units of slices; determining a decoding order of a plurality of macroblocks included in the bitstream slices into which the input bitstream is divided; and simultaneously decoding the respective bitstream slices according to the decoding order through use of the decoding units.
- According to another aspect of an exemplary embodiment it is possible to increase the encoding efficiency through the sharing of partial information between image slices.
- According to yet another aspect of an exemplary embodiment it is possible to process a moving picture divided in units of slices.
- The above and/or other aspects, features and advantages of the exemplary embodiments will be more apparent from the following detailed description taken in conjunction with the accompanying drawings, in which:
-
FIG. 1 is a block diagram schematically illustrating the configuration of a conventional moving picture encoding apparatus for processing a moving picture divided in units of slices; -
FIG. 2 is a block diagram schematically illustrating the configuration of a moving picture encoding apparatus for processing a moving picture divided in units of slices according to an exemplary embodiment; -
FIG. 3 is a block diagram schematically illustrating the configuration of a moving picture decoding apparatus for processing a moving picture divided in units of slices according to an exemplary embodiment; -
FIG. 4 is a flowchart illustrating a moving picture encoding method for processing a moving picture divided in units of slices according to an exemplary embodiment; -
FIG. 5 is a flowchart illustrating a moving picture decoding method for processing a moving picture divided in units of slices according to an exemplary embodiment; -
FIG. 6 is a view illustrating a moving picture encoding order in image slices according to an exemplary embodiment; and -
FIGS. 7 to 13 are views illustrating moving picture encoding orders in image slices according to other exemplary embodiments. - Hereinafter, exemplary embodiments will be described with reference to the accompanying drawings. In the following description, the same elements will be designated by the same reference numerals although they are shown in different drawings. In addition, in the following description of the exemplary embodiments, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the exemplary embodiments rather unclear.
-
FIG. 2 is a block diagram schematically illustrating the configuration of a moving picture encoding apparatus for processing a moving picture divided in units of slices according to an exemplary embodiment. - The moving
picture encoding apparatus 50 includes aslice divider 60, animage encoder 70, asynchronization controller 90, and abitstream generator 80. - The
slice divider 60 divides an image, which is input to the movingpicture encoding apparatus 50, in units of slices, thereby generating image slices. In the following description, image slices represent images obtained by dividing an image in units of slices. Theslice divider 60 can divide an input image into image slices and determine an encoding order for the image slices so that information can be shared between image slices. - In this case, sharing information between image slices signifies that, when the
image encoder 70 encodes image slices, each image encoding unit makes reference to a pre-encoded image slice or an image slice, other than an image slice allocated to the image encoding unit itself, in order to encode the allocated image slice, wherein theimage encoder 70 will be described later. For example, when a third image encoding unit 70-3 encodes a third image slice, the third image encoding unit 70-3 may make reference to a second image slice encoded in advance, or make reference to a first image slice encoded by a second image encoding unit 70-2. - The
image encoder 70 receives at least one image slice obtained by dividing an image in units of slices by theslice divider 60, and encodes the received image slice. Theimage encoder 70 includes the first image encoding unit 70-1, the second image encoding unit 70-2, the third image encoding unit 70-3, . . . , an Nth image encoding unit 70-N, which receive and encode a first image slice, a second image slice, a third image slice, . . . , an Nth image slice, respectively. - As described above, when each image encoding unit encodes an image slice allocated to the image encoding unit itself, the image encoding unit may encode the allocated image slice by making an image slice, other than the allocated image slice. In this case, when making reference to another image slice, the
image encoder 70 may make reference to information on each image slice in units of macroblocks included in each image slice. - For example, when the second image encoding unit 70-2 encodes a fifth image slice allocated to the second image encoding unit 70-2, the second image encoding unit 70-2 may make reference to a fourth macroblock in a fourth image slice currently being encoded by the third image encoding unit. Information to which the
image encoder 70 makes reference from an image slice or a macroblock included in an image slice includes, for example, motion estimation information according to each frame, a motion vector of each macroblock, and the number of coefficients, and such information may be stored in a memory (not shown) included in the movingpicture encoding apparatus 50. As described above, the image encoding units shares information between image slices with each other, thereby increasing the encoding efficiency. - The
bitstream generator 80 receives each encoded image slice from the first image encoding unit 70-1 through the Nth image encoding unit 70-N, and generates a bitstream. - When the
image encoder 70 encodes image slices, thesynchronization controller 90 synchronizes encoding time points of macroblocks included in the image slices. Each image slice includes at least one macroblock. Thesynchronization controller 90 according to an exemplary embodiment can simultaneously control the encoding time points of macroblocks included in image slices. - For example, it is assumed that a first image slice includes a first macroblock, a second macroblock, and a third macroblock, and a second image slice includes a fourth macroblock, a fifth macroblock, and a sixth macroblock. In addition, it is assumed that the first image slice is encoded by the first image encoding unit 70-1, and the second image slice is encoded by the second image encoding unit 70-2. The
synchronization controller 90 according to an exemplary embodiment can control the first image encoding unit 70-1 and the second image encoding unit 70-2 such that the first macroblock of the first image slice and the fourth macroblock of the second image slice can be simultaneously encoded. -
FIG. 3 is a block diagram schematically illustrating the configuration of a moving picture decoding apparatus for processing a moving picture divided in units of slices according to an exemplary embodiment. - According to an exemplary embodiment, the moving
picture decoding apparatus 100 includes abitstream parser 110, theslice divider 60, animage decoder 120, animage generator 130, and thesynchronization controller 90. - The
bitstream parser 110 parses a bitstream input to the movingpicture decoding apparatus 100. - The
slice divider 60 divides the bitstream, which has been parsed by thebitstream parser 110, in units of slices, thereby generating bitstream slices. Hereinafter, each bitstream obtained by dividing a bitstream in units of slices will be referred to as a “bitstream slice.” Theslice divider 60 may determine a decoding order of bitstream slices obtained by dividing a bitstream in units of slices. Theslice divider 60 transfers first to Nth bitstream slices to theimage decoder 120 according to the decoding order. - The
image decoder 120 decodes at least one bitstream slice which is input in the order determined by theslice divider 60. Theimage decoder 120 includes a first image decoding unit 120-1, a second image decoding unit 120-2, . . . , an Nth image decoding unit 120-N, which receive and decode a first bitstream slice, a second bitstream slice, . . . , an Nth bitstream slice, respectively. - The
image generator 130 receives each decoded bitstream slice, and generates an image. In this case, the generated image may be an image divided into image slices by the movingpicture encoding apparatus 50, and may be output and/or reproduced through a display unit (not shown) provided in advance in the movingpicture decoding apparatus 100 according to an exemplary embodiment. - When the
image decoder 120 decodes bitstream slices, thesynchronization controller 90 synchronizes decoding time points of macroblocks included in the bitstream slices. Thesynchronization controller 90 according to an exemplary embodiment can simultaneously control the decoding time points of macroblocks included in the bitstream slices. - For example, it is assumed that a first bitstream slice includes a first macroblock, a second macroblock, and a third macroblock, and a second bitstream slice includes a fourth macroblock, a fifth macroblock, and a sixth macroblock. In addition, it is assumed that the first bitstream slice is decoded by the first image decoding unit 120-1, and the second bitstream slice is decoded by the second image decoding unit 120-2. The
synchronization controller 90 can control the first image decoding unit 120-1 and the second image decoding unit 120-2 such that the first macroblock of the first bitstream slice and the fourth macroblock of the second bitstream slice can be simultaneously decoded. -
FIG. 4 is a flowchart illustrating a moving picture encoding method for processing a moving picture divided in units of slices according to an exemplary embodiment. - In step 140, the
slice divider 60 divides an image, which is input to the movingpicture encoding apparatus 50, into image slices based on a slice unit. In step 142, theslice divider 60 allocates the image slices to theimage encoder 70, i.e. the image encoding units. - Thereafter, in step 144, the moving
picture encoding apparatus 50 encodes the image slices in parallel while controlling the encoding time point of each image slice. In this case, controlling the encoding time point of each image slice is performed by thesynchronization controller 90, and encoding the image slices in parallel is performed by theimage encoder 70. - When the image slices have been encoded, the
bitstream generator 80 generates a bitstream through the use of the encoded image slices in step 146. In step 148, the movingpicture encoding apparatus 50 outputs the generated bitstream. -
FIG. 5 is a flowchart illustrating a moving picture decoding method for processing a moving picture divided in units of slices according to an exemplary embodiment. - In
step 150, theslice divider 60 divides a bitstream, which is input to the movingpicture decoding apparatus 100, into bitstream slices based on a slice unit. Instep 152, theslice divider 60 allocates the bitstream slices to theimage decoder 120, i.e. the image decoding units. - Thereafter, in
step 154, the movingpicture decoding apparatus 100 decodes the bitstream slices in parallel while controlling the decoding time point of each bitstream slice. In this case, controlling the decoding time point of each bitstream slice is performed by thesynchronization controller 90, and decoding the bitstream slices in parallel is performed by theimage decoder 120. - When the bitstream slices have been decoded, the
image generator 130 generates an image through the use of the decoded bitstream slices instep 156. Instep 158, the movingpicture decoding apparatus 100 outputs the generated image through a display unit (not shown) provided in advance. - Therefore, according to the exemplary embodiments described above, a moving picture divided in units of slices can be processed.
-
FIG. 6 is a view illustrating a moving picture encoding order in image slices according to an exemplary embodiment. -
FIG. 6 shows one frame of a moving picture. Referring toFIG. 6 , one frame includes afirst image slice 162, asecond image slice 164, athird image slice 166, afourth image slice 168, and afifth image slice 170. In addition, each of image slices 162, 164, 166, 168, and 170 includes 20 macroblocks. - It is assumed that a first image encoding unit 70-1 encodes the
first image slice 162, a second image encoding unit 70-2 encodes thesecond image slice 164, a third image encoding unit 70-3 encodes thethird image slice 166, a fourth image encoding unit 70-4 encodes thefourth image slice 168, and a fifth image encoding unit 70-5 encodes thefifth image slice 170. - According to an exemplary embodiment, the first image encoding unit 70-1 encodes macroblocks included in the
first image slice 162 in the order of “162-1(t 1)”, “162-2(t 2)”, “162-3(t 3)”, “162-4(t 4)”, “162-5(t 5)”, “162-6(t 6)”, “162-7(t 7)”, “162-8(t 8)”, . . . , “162-N(tN)”. Similarly, the second image encoding unit 70-2 encodes macroblocks included in the second image slice 164 in the order of “164-5(t 5)”, “164-6(t 6)”, “164-7(t 7)”, “164-8(t 8)”, “164-9(t 9)”, “164-10(t 10)”, “164-11(t 11)”, “164-12(t 12)”, “164-13(t 13)”, . . . , “164-N(tN)”; the third image encoding unit 70-3 encodes the third image slice 166 in the order of “166-9(t 9)”, “166-10(t 10)”, “166-11(t 11)”, “166-12(t 12)”, “166-13(t 13)”, “166-14(t 14)”, “166-15(t 15)”, “166-16(t 16)”, . . . , “166-N(tN)”; the fourth image encoding unit 70-4 encodes the fourth image slice 168 in the order of “168-13(t 13)”, “168-14(t 14)”, “168-15(t 15)”, “168-16(t 16)”, “168-17(t 17)”, “168-18(t 18)”, “168-19(t 19)”, “168-20(t 20)”, . . . , “168-N(tN)”; and the fifth image encoding unit 70-5 encodes the fifth image slice 170 in the order of “170-17(t 17)”, “170-18(t 18)”, “170-19(t 19)”, “170-20(t 20)”, “170-21(t 21)”, “170-22(t 22)”, . . . , “170-N(tN)”. In the above description, each numeral expressed in parentheses represents an encoding time point of each corresponding macroblock. For example, macroblock 170-21 starts to be encoded at time point t21 by the fifth image encoding unit 70-5. - Referring to
FIG. 6 , the first image encoding unit 70-1 encodes macroblock 162-1(t 1) first of all. Since macroblock 162-1(t 1), which is a macroblock (hereinafter, referred to as an “adjacent macroblock”) adjacent to macroblock 162-2(t 2), has already been encoded, the first image encoding unit 70-1 can make reference to macroblock 162-1(t 1) when encoding macroblock 162-2(t 2). Similarly, the first image encoding unit 70-1 encodes macroblock 162-3(t 3) by making reference to macroblocks 162-1(t 1) and 162-2(t 2). Also, when macroblock 162-3(t 3) has been encoded, the first image encoding unit 70-1 encodes macroblock 162-4(t 4) by making reference to macroblocks 162-1(t 1), 162-2(t 2), and 162-3(t 3), which correspond to adjacent macroblocks of macroblock 162-4(t 4). Also, in the same manner, the first image encoding unit 70-1 encodes macroblock 162-5(t 5) by making reference to macroblocks 162-3(t 3) and 162-4(t 4). Here, the range of adjacent macroblocks may be determined in such a manner that, for example, referring toFIG. 6 , the adjacent macroblocks of macroblock 164-4 in thesecond image slice 164 correspond to macroblocks 162-1, 162-2, 162-3, 164-3, 164-5, 166-5, 166-6, and 166-7. - In addition, when adjacent macroblocks 162-2(t 2) and 162-4(t 4) of macroblock 164-5(t 5) have been encoded, the second image encoding unit 70-2 can encode macroblock 164-5(t 5). That is, a time point at which the first image encoding unit 70-1 encodes macroblock 162-5(t 5) and a time point at which the second image encoding unit 70-2 encodes macroblock 164-5(t 5) become equal to each other. In this case, the
synchronization controller 90 controls the first image encoding unit 70-1 and the second image encoding unit 70-2 so that a time point at which the first image encoding unit 70-1 encodes macroblock 162-5(t 5) can be equal to a time point at which the second image encoding unit 70-2 encodes macroblock 164-5(t 5). - Similarly, when macroblocks 164-6(t 6) and 164-8(t 8) have been encoded, the third image encoding unit 70-3 can encode macroblock 166-9(t 9). While the third image encoding unit 70-3 encodes macroblock 166-9(t 9), the first image encoding unit 70-1 encodes macroblock 162-9(t 9), and the second image encoding unit 70-2 encodes macroblock 164-9(t 9).
- As described above, the exemplary embodiments provide the moving
picture encoding apparatus 50, which can process image slices allocated to each image encoding unit in such a manner as to encode a plurality of image slices at the same time. The method for allocating image slices and encoding macroblocks, as described above, can be applied even to the movingpicture decoding apparatus 100 according to the exemplary embodiment. In addition, an image slice division scheme, an encoding order of macroblocks, and an encoding scheme thereof, which will be described later with reference toFIG. 7 , can be applied to the movingpicture decoding apparatus 100, too. - For example, a time point at which the second image decoding unit 120-2 decodes macroblock 164-9(t 9) and a time point at which the third image decoding unit 120-3 decodes macroblock 166-9(t 9) are equal to each other.
-
FIGS. 7 to 12 are views illustrating moving picture encoding orders in image slices according to other exemplary embodiments. -
FIG. 7 shows a frame including five image slices 162, 164, 166, 168, and 170, as shown inFIG. 6 . Referring toFIG. 7 , theimage encoder 70 encodes macroblocks, which are included in eachimage slice - In
FIG. 7 , the first image encoding unit 70-1 encodes macroblock 162-11(t 11) by making reference to macroblocks 162-9(t 9) and 162-10(t 10) at the same time as the second image encoding unit 70-2 encodes macroblock 164-11(t 11) by making reference to pre-encoded macroblocks 162-7(t 7), 162-8(t 8), 164-9(t 9), and 164-10(t 10). Also, in this case, the third image encoding unit 70-3 encodes macroblock 166-11(t 11) by making reference to pre-encoded macroblocks 164-7(t 7), 164-8(t 8), 166-9(t 9), and 166-10(t 10). In the same manner, the fourth image encoding unit 70-4 encodes macroblock 168-13(t 13), which is included in thefourth image slice 168, through the use of macroblocks 166-11(t 11) and 166-12(t 12) included in thethird image slice 166. In this case, it is assumed that one or more pre-encoded macroblocks have been stored in a memory (not shown) provided in advance in the movingpicture encoding apparatus 50. -
FIG. 8 is a view illustrating a frame including 10 image slices. Each image slice shown inFIG. 8 includes 10 macroblocks, differently from the image slices shown inFIGS. 6 and 7 . According to the exemplary embodiment ofFIG. 8 , a macroblock can be encoded by making reference to at least one adjacent macroblock when the adjacent macroblock has been encoded in advance, similar to the cases ofFIGS. 6 and 7 . - For example, when macroblock 162-1 in a first image slice has been encoded, the first image encoding unit 70-1 can encode macroblock 162-2, which is an adjacent macroblock of macroblock 162-1. Also, when macroblocks 162-1 and 162-2 have been encoded, the first image encoding unit 70-1 can encode macroblock 162-3.
- Referring to
FIG. 8 , when macroblocks 162-1 and 162-2 have been encoded, thesynchronization controller 90 synchronizes the first image encoding unit 70-1 and the second image encoding unit 70-2 to encode macroblocks 162-3 and 164-3 at the same time. Also, when macroblocks 162-4 and 164-4 have been encoded by the first image encoding unit 70-1 and second image encoding unit 70-2, thesynchronization controller 90 synchronizes the first image encoding unit 70-1, the second image encoding unit 70-2, and the third image encoding unit 70-3 to encode macroblocks 162-5, 164-5, and 166-5 at the same time. - The
synchronization controller 90 controls a time point at which each image encoding unit encodes each macroblock in such a manner as described above, thereby controlling theimage encoder 70, which includes a plurality of cores (not shown) and buffers (not shown), to efficiently encode an image divided in units of slices. -
FIGS. 9 to 12 show cases where a frame having 10×10 macroblocks in the horizontal and vertical directions is divided into image slices in various manners. Referring toFIGS. 9 to 12 , it can be understood that the encoding order of macroblocks included in image slices may vary depending on image division schemes. - Referring to
FIG. 9 , ten macroblocks in the vertical direction among 10×10 macroblocks correspond to afirst image slice 162; nine macroblocks in the horizontal direction among the remaining macroblocks, except for thefirst image slice 162, correspond to asecond image slice 164; and nine macroblocks in the vertical direction among the remaining macroblocks, except for thefirst image slice 162 and thesecond image slice 164, correspond to athird image slice 166. That is, one frame of an image input to the movingpicture encoding apparatus 50 is divided in units of slices in alternating the vertical and horizontal directions. - Also, referring to
FIG. 9 , each image slice is encoded in such a manner that, after macroblock 162-1(t 1) in thefirst image slice 162 has been encoded, macroblocks 162-2(t 2) and 164-2(t 2) are simultaneously encoded, macroblocks 162-3(t 3), 164-3(t 3), and 166-3(t 3) are simultaneously encoded, and then macroblocks 162-4(t 4), 164-4(t 4), 166-4(t 4), and 168-4(t 4) are simultaneously encoded. - In the case of a frame shown in
FIG. 10 , after macroblock 162-1(t 1) in afirst image slice 162 is encoded first, macroblock 162-2(t 2) in thefirst image slice 162, macroblock 164-2(t 2) in asecond image slice 164, and macroblock 166-2(t 2) in athird image slice 166 are encoded. Thereafter, thesynchronization controller 90 according to an exemplary embodiment controls theimage encoder 70 to encode macroblock 162-3(t 3) in thefirst image slice 162, macroblock 164-3(t 3) in thesecond image slice 164, macroblock 166-3(t 3) in thethird image slice 166, and macroblock 168-3(t 3) in afourth image slice 168. Theimage encoder 70 encodes a plurality of image slices, which are included in a frame, in parallel in the aforementioned manner under the control of thesynchronization controller 90. -
FIGS. 11 and 12 illustrate encoding orders of image slices when one frame includes fourimage slices - Referring to
FIG. 11 , first, macroblocks 162-1(t 1), 162-2(t 2), 162-3(t 3), 162-4(t 4), and 162-5(t 5) in afirst image slice 162 are encoded in regular sequence, and macroblocks 166-2(t 2), 166-3(t 3), 166-4(t 4), 166-5(t 5), and 166-6(t 6) in athird image slice 166 are encoded in regular sequence. When macroblock 162-5(t 5) in thefirst image slice 162 and macroblock 166-5(t 5) in thethird image slice 166 have been encoded, the second image encoding unit 70-2 can encode macroblock 164-6(t 6) in asecond image slice 164 by making reference to macroblock 162-5(t 5). Also, when macroblock 164-6(t 6) in thesecond image slice 164 has been encoded, the fourth image encoding unit 70-4 can encode macroblock 168-7(t 7) in a fourth image slice by making reference to macroblock 162-5(t 5), macroblock 164-6(t 6), and macroblock 166-6(t 6) in thethird image slice 166, wherein macroblock 166-6(t 6) is encoded at the same time as macroblock 164-6(t 6). - Referring to
FIG. 12 , it can be understood that macroblock 162-1 of afirst image slice 162 is positioned in the center of a frame. Accordingly, when macroblock 162-1(t 1) is encoded by the first image encoding unit 70-1, it is possible to encode macroblock 164-2 of a second image slice and macroblock 166-2 of a third image slice, which correspond to adjacent macroblocks of macroblock 162-1. The movingpicture encoding apparatus 50 according to an exemplary embodiment progresses the encoding in a direction from the center of the frame to the edge of the frame. -
FIG. 13 is a view illustrating a case where the movingpicture encoding apparatus 50 performs the encoding of macroblocks in a sequence progressing in the form of a spiral. - According to another exemplary embodiment shown in
FIG. 13 , a frame includes afirst image slice 162, asecond image slice 164, athird image slice 166, and afourth image slice 168, wherein each image slice has the form of a spiral. According to the exemplary embodiment shown inFIG. 13 , encoding is performed in such a manner that macroblocks 162-1(t 1), 164-1(t 1), 166-1(t 1), and 168-1(t 1) are encoded at the same time; macroblocks 162-2(t 2), 164-2(t 2), 166-2(t 2), and 168-2(t 2) are encoded at the same time; and then macroblocks 162-3(t 3), 164-3(t 3), 166-3(t 3), and 168-3(t 3) are encoded at the same time. - The image slice division methods as described above are just exemplary embodiments, and various modifications, additions and substitutions are possible to increase the encoding efficiency through the sharing of partial information between image slices. Therefore, the aspects of the exemplary embodiments are not limited to the aforementioned exemplary embodiments and accompanying drawings. In addition, it will be understood by those skilled in the art that, when macroblocks are encoded, the subjects of pre-encoded adjacent macroblocks may change in form and detail depending on image slice division schemes.
Claims (23)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2008-0111850 | 2008-11-11 | ||
KR1020080111850A KR101590633B1 (en) | 2008-11-11 | 2008-11-11 | / /apparatus for processing video encoding and decoding using video separation based on slice level and method therefor |
PCT/KR2009/006484 WO2010056013A2 (en) | 2008-11-11 | 2009-11-05 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2009/006484 A-371-Of-International WO2010056013A2 (en) | 2008-11-11 | 2009-11-05 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
Related Child Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/700,920 Continuation US20150237367A1 (en) | 2008-11-11 | 2015-04-30 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
US14/701,024 Continuation US20150237369A1 (en) | 2008-11-11 | 2015-04-30 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
US14/700,969 Continuation US20150237368A1 (en) | 2008-11-11 | 2015-04-30 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
US14/700,863 Continuation US9432687B2 (en) | 2008-11-11 | 2015-04-30 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
Publications (2)
Publication Number | Publication Date |
---|---|
US20110211642A1 true US20110211642A1 (en) | 2011-09-01 |
US9042456B2 US9042456B2 (en) | 2015-05-26 |
Family
ID=42170499
Family Applications (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/128,723 Active 2030-12-30 US9042456B2 (en) | 2008-11-11 | 2009-11-05 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
US14/700,863 Active US9432687B2 (en) | 2008-11-11 | 2015-04-30 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
US14/700,920 Abandoned US20150237367A1 (en) | 2008-11-11 | 2015-04-30 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
US14/700,969 Abandoned US20150237368A1 (en) | 2008-11-11 | 2015-04-30 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
US14/701,024 Abandoned US20150237369A1 (en) | 2008-11-11 | 2015-04-30 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
Family Applications After (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/700,863 Active US9432687B2 (en) | 2008-11-11 | 2015-04-30 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
US14/700,920 Abandoned US20150237367A1 (en) | 2008-11-11 | 2015-04-30 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
US14/700,969 Abandoned US20150237368A1 (en) | 2008-11-11 | 2015-04-30 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
US14/701,024 Abandoned US20150237369A1 (en) | 2008-11-11 | 2015-04-30 | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices |
Country Status (4)
Country | Link |
---|---|
US (5) | US9042456B2 (en) |
KR (1) | KR101590633B1 (en) |
CN (2) | CN102232292A (en) |
WO (1) | WO2010056013A2 (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070268968A1 (en) * | 2006-04-17 | 2007-11-22 | Victor Company Of Japan, Ltd. | Moving-picture coding apparatus, method and program, and moving-picture decoding apparatus, method and program |
US20130107971A1 (en) * | 2011-10-31 | 2013-05-02 | Canon Kabushiki Kaisha | Image encoding apparatus, image encoding method and program, image decoding apparatus, image decoding method and program |
US20140064370A1 (en) * | 2012-02-07 | 2014-03-06 | Panasonic Corporation | Image processing apparatus and image processing method |
CN103841426A (en) * | 2012-10-08 | 2014-06-04 | 华为技术有限公司 | Method and device for setting up motion vector list for motion vector predication |
US9549181B2 (en) | 2012-10-08 | 2017-01-17 | Huawei Technologies Co., Ltd. | Method and apparatus for building motion vector list for motion vector prediction |
US9554131B1 (en) * | 2013-07-23 | 2017-01-24 | Harmonic, Inc. | Multi-slice/tile encoder with overlapping spatial sections |
US10499072B2 (en) * | 2016-02-17 | 2019-12-03 | Mimax, Inc. | Macro cell display compression multi-head raster GPU |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101990104A (en) * | 2010-11-17 | 2011-03-23 | 中兴通讯股份有限公司 | Method and device for coding video images |
KR101726274B1 (en) * | 2011-02-21 | 2017-04-18 | 한국전자통신연구원 | Method and apparatus for parallel entropy encoding/decoding |
US9264715B2 (en) * | 2011-06-22 | 2016-02-16 | Nec Corporation | Moving image encoding method, moving image encoding apparatus, and computer-readable medium |
US8767824B2 (en) * | 2011-07-11 | 2014-07-01 | Sharp Kabushiki Kaisha | Video decoder parallelization for tiles |
US8958642B2 (en) | 2011-10-19 | 2015-02-17 | Electronics And Telecommunications Research Institute | Method and device for image processing by image division |
KR102072165B1 (en) | 2011-12-29 | 2020-01-31 | 엘지전자 주식회사 | Video encoding and decoding method and apparatus using same |
KR102269655B1 (en) | 2012-02-04 | 2021-06-25 | 엘지전자 주식회사 | Video encoding method, video decoding method, and device using same |
JP5979406B2 (en) * | 2012-02-22 | 2016-08-24 | ソニー株式会社 | Image processing apparatus, image processing method, and image processing system |
CN102740075B (en) * | 2012-06-05 | 2015-02-11 | 沙基昌 | Video data compressing/decompressing method and system |
CN103841425B (en) * | 2012-10-08 | 2017-04-05 | 华为技术有限公司 | For the method for the motion vector list foundation of motion-vector prediction, device |
CN103916668A (en) * | 2013-01-04 | 2014-07-09 | 云联(北京)信息技术有限公司 | Image processing method and system |
KR102331537B1 (en) * | 2014-01-13 | 2021-11-26 | 한화테크윈 주식회사 | Apparatus and method for decoding |
KR102484387B1 (en) | 2017-07-19 | 2023-01-03 | 삼성전자주식회사 | Encoding method and apparatus therefor, decoding method and apparatus therefor |
CN111698501B (en) * | 2019-03-11 | 2022-03-01 | 杭州海康威视数字技术股份有限公司 | Decoding method and device |
Citations (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5838383A (en) * | 1994-08-31 | 1998-11-17 | Kabushiki Kaisha Toshiba | Multimedia television receiver and method of booting the same |
US5920353A (en) * | 1996-12-03 | 1999-07-06 | St Microelectronics, Inc. | Multi-standard decompression and/or compression device |
US6008853A (en) * | 1996-11-15 | 1999-12-28 | Texas Instruments Incorporated | Sub-frame decoder with area dependent update rate for digital camcorder transmission standard |
US6014171A (en) * | 1992-12-15 | 2000-01-11 | Sony Corporation | Image encoding and decoding methods and apparatus utilizing the elimination of invalid code |
US6307975B1 (en) * | 1996-11-05 | 2001-10-23 | Sony Corporation | Image coding technique employing shape and texture coding |
US20010040926A1 (en) * | 2000-05-15 | 2001-11-15 | Miska Hannuksela | Video coding |
US6332003B1 (en) * | 1997-11-11 | 2001-12-18 | Matsushita Electric Industrial Co., Ltd. | Moving image composing system |
US20020009143A1 (en) * | 2000-06-27 | 2002-01-24 | Bamboo Mediacasting, Inc. | Bandwidth scaling of a compressed video stream |
US20020031184A1 (en) * | 1998-07-15 | 2002-03-14 | Eiji Iwata | Encoding apparatus and method of same and decoding apparatus and method of same |
US20020035732A1 (en) * | 2000-09-15 | 2002-03-21 | International Business Machines Corporation | System and method of timecode repair and synchronization in MPEG streams |
US20020054638A1 (en) * | 2000-08-18 | 2002-05-09 | Tsuyoshi Hanamura | Coded signal separating and merging apparatus, method and computer program product |
US20020059643A1 (en) * | 1999-12-03 | 2002-05-16 | Takuya Kitamura | Information processing apparatus, information processing method and recording medium |
US20020071485A1 (en) * | 2000-08-21 | 2002-06-13 | Kerem Caglar | Video coding |
US20020114397A1 (en) * | 1998-07-09 | 2002-08-22 | Shin Todo | Stream processing apparatus and method |
US20020181580A1 (en) * | 2000-07-12 | 2002-12-05 | Philips Electronics North America Corporation | Method and apparatus for dynamic allocation of scalable selective inhanced fine granular encoded images |
US20030227969A1 (en) * | 1992-06-30 | 2003-12-11 | Wise Adrian P. | Multistandard video decoder and decompression system for processing encoded bit streams including a reconfigurable processing stage and methods relating thereto |
US20040151252A1 (en) * | 2002-04-25 | 2004-08-05 | Shunichi Sekiguchi | Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method and digital signal arithmetic decoding method |
US20050105621A1 (en) * | 2003-11-04 | 2005-05-19 | Ju Chi-Cheng | Apparatus capable of performing both block-matching motion compensation and global motion compensation and method thereof |
US20050117655A1 (en) * | 2003-11-13 | 2005-06-02 | Mediatek Inc. | Video bit stream decoding system and method used in a video decoding apparatus |
US20050123038A1 (en) * | 2003-12-08 | 2005-06-09 | Canon Kabushiki Kaisha | Moving image encoding apparatus and moving image encoding method, program, and storage medium |
US20060171463A1 (en) * | 2003-02-28 | 2006-08-03 | Media Glue Corporation | Apparatus, system for, method of and computer program product for separating and merging coded signal |
US20060268989A1 (en) * | 2005-05-27 | 2006-11-30 | Matsushita Electric Industrial Co., Ltd. | Bit stream generation method and bit stream generatation apparatus |
US20070253491A1 (en) * | 2006-04-27 | 2007-11-01 | Yoshiyuki Ito | Image data processing apparatus, image data processing method, program for image data processing method, and recording medium recording program for image data processing method |
US20070286288A1 (en) * | 2006-06-08 | 2007-12-13 | Jayson Smith | Parallel batch decoding of video blocks |
US20080152020A1 (en) * | 2006-12-26 | 2008-06-26 | Fujitsu Limited | Encoding/decoding system, encoding system, and decoding system |
US20080181522A1 (en) * | 2007-01-31 | 2008-07-31 | Sony Corporation | Information processing apparatus and method |
US20080181300A1 (en) * | 2007-01-31 | 2008-07-31 | Sony Corporation | Information processing apparatus and method |
US20080225949A1 (en) * | 2002-10-03 | 2008-09-18 | Ntt Docomo, Inc. | Video encoding method, video decoding method, video encoding apparatus, video decoding apparatus, video encoding program, and video decoding program |
US20080310555A1 (en) * | 2007-06-15 | 2008-12-18 | Dvico Inc. | Distributed decoding device using multi-core processor and method for the same |
US20090169123A1 (en) * | 2007-12-28 | 2009-07-02 | Samsung Electronics Co., Ltd. | Method and apparatus to encode and decode halftone image |
US20090310669A1 (en) * | 2007-03-19 | 2009-12-17 | Fujitsu Limited | Bitstream conversion method, bitstream conversion apparatus, bitstream connecting apparatus, bitstream splitting program, bitstream conversion program, and bitstream connecting program |
US20100002943A1 (en) * | 2008-07-02 | 2010-01-07 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding image using image separation based on bit location |
US20100150231A1 (en) * | 2008-12-11 | 2010-06-17 | Novatek Microelectronics Corp. | Apparatus for reference picture resampling generation and method thereof and video decoding system using the same |
US8023562B2 (en) * | 2007-09-07 | 2011-09-20 | Vanguard Software Solutions, Inc. | Real-time video coding/decoding |
US8090025B2 (en) * | 2006-04-17 | 2012-01-03 | Victor Company Of Japan, Ltd. | Moving-picture coding apparatus, method and program, and moving-picture decoding apparatus, method and program |
US8724695B2 (en) * | 2007-02-28 | 2014-05-13 | Ericsson Ab | Determination of a type of picture encoding of a decompressed video signal |
Family Cites Families (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6435737B1 (en) * | 1992-06-30 | 2002-08-20 | Discovision Associates | Data pipeline system and data encoding method |
US6079009A (en) * | 1992-06-30 | 2000-06-20 | Discovision Associates | Coding standard token in a system compromising a plurality of pipeline stages |
US6330665B1 (en) * | 1992-06-30 | 2001-12-11 | Discovision Associates | Video parser |
US6217234B1 (en) * | 1994-07-29 | 2001-04-17 | Discovision Associates | Apparatus and method for processing data with an arithmetic unit |
US6341144B1 (en) * | 1996-09-20 | 2002-01-22 | At&T Corp. | Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video |
US6307487B1 (en) * | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
EP1118225A1 (en) | 1998-10-02 | 2001-07-25 | General Instrument Corporation | Method and apparatus for providing rate control in a video encoder |
US6614442B1 (en) | 2000-06-26 | 2003-09-02 | S3 Graphics Co., Ltd. | Macroblock tiling format for motion compensation |
US7636724B2 (en) * | 2001-08-31 | 2009-12-22 | Peerify Technologies LLC | Data storage system and method by shredding and deshredding |
CN101448162B (en) * | 2001-12-17 | 2013-01-02 | 微软公司 | Method for processing video image |
US8401084B2 (en) * | 2002-04-01 | 2013-03-19 | Broadcom Corporation | System and method for multi-row decoding of video with dependent rows |
US6905414B2 (en) * | 2002-05-16 | 2005-06-14 | Microsoft Corporation | Banning verbal communication to and from a selected party in a game playing system |
AU2003900531A0 (en) * | 2003-01-30 | 2003-02-20 | Canon Kabushiki Kaisha | Compression into a fixed buffer |
HUP0301368A3 (en) | 2003-05-20 | 2005-09-28 | Amt Advanced Multimedia Techno | Method and equipment for compressing motion picture data |
KR100575962B1 (en) * | 2003-12-31 | 2006-05-02 | 삼성전자주식회사 | Pipeline Operation Method of Video Management Apparatus and Bit Rate Control Method |
US7599435B2 (en) * | 2004-01-30 | 2009-10-06 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Video frame encoding and decoding |
US8116374B2 (en) * | 2004-05-07 | 2012-02-14 | Broadcom Corporation | Method and system for generating a transform size syntax element for video decoding |
US8116379B2 (en) * | 2004-10-08 | 2012-02-14 | Stmicroelectronics, Inc. | Method and apparatus for parallel processing of in-loop deblocking filter for H.264 video compression standard |
US8823821B2 (en) * | 2004-12-17 | 2014-09-02 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for processing multiview videos for view synthesis using motion vector predictor list |
US7468745B2 (en) * | 2004-12-17 | 2008-12-23 | Mitsubishi Electric Research Laboratories, Inc. | Multiview video decomposition and encoding |
US7974341B2 (en) * | 2005-05-03 | 2011-07-05 | Qualcomm, Incorporated | Rate control for multi-layer video design |
US7768520B2 (en) * | 2006-05-03 | 2010-08-03 | Ittiam Systems (P) Ltd. | Hierarchical tiling of data for efficient data access in high performance video applications |
US7460725B2 (en) * | 2006-11-09 | 2008-12-02 | Calista Technologies, Inc. | System and method for effectively encoding and decoding electronic information |
US20080123750A1 (en) * | 2006-11-29 | 2008-05-29 | Michael Bronstein | Parallel deblocking filter for H.264 video codec |
US8619874B2 (en) * | 2007-04-13 | 2013-12-31 | Apple Inc. | Method and system for video encoding and decoding |
CN101137062A (en) | 2007-09-20 | 2008-03-05 | 四川长虹电器股份有限公司 | Video coding system dual-core cooperation encoding method with dual-core processor |
CN101267564B (en) | 2008-04-16 | 2011-06-15 | 中国科学院计算技术研究所 | A multi-processor video coding chip device and method |
US8311111B2 (en) * | 2008-09-11 | 2012-11-13 | Google Inc. | System and method for decoding using parallel processing |
US7932843B2 (en) * | 2008-10-17 | 2011-04-26 | Texas Instruments Incorporated | Parallel CABAC decoding for video decompression |
US20120014441A1 (en) * | 2010-07-15 | 2012-01-19 | Sharp Laboratories Of America, Inc. | Parallel video coding based on boundaries |
US9288496B2 (en) * | 2010-12-03 | 2016-03-15 | Qualcomm Incorporated | Video coding using function-based scan order for transform coefficients |
-
2008
- 2008-11-11 KR KR1020080111850A patent/KR101590633B1/en active IP Right Grant
-
2009
- 2009-11-05 CN CN2009801454174A patent/CN102232292A/en active Pending
- 2009-11-05 CN CN201610274029.8A patent/CN105812794A/en active Pending
- 2009-11-05 WO PCT/KR2009/006484 patent/WO2010056013A2/en active Application Filing
- 2009-11-05 US US13/128,723 patent/US9042456B2/en active Active
-
2015
- 2015-04-30 US US14/700,863 patent/US9432687B2/en active Active
- 2015-04-30 US US14/700,920 patent/US20150237367A1/en not_active Abandoned
- 2015-04-30 US US14/700,969 patent/US20150237368A1/en not_active Abandoned
- 2015-04-30 US US14/701,024 patent/US20150237369A1/en not_active Abandoned
Patent Citations (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040221143A1 (en) * | 1992-06-30 | 2004-11-04 | Wise Adrian P. | Multistandard video decoder and decompression system for processing encoded bit streams including a standard-independent stage and methods relating thereto |
US20030227969A1 (en) * | 1992-06-30 | 2003-12-11 | Wise Adrian P. | Multistandard video decoder and decompression system for processing encoded bit streams including a reconfigurable processing stage and methods relating thereto |
US6014171A (en) * | 1992-12-15 | 2000-01-11 | Sony Corporation | Image encoding and decoding methods and apparatus utilizing the elimination of invalid code |
US5838383A (en) * | 1994-08-31 | 1998-11-17 | Kabushiki Kaisha Toshiba | Multimedia television receiver and method of booting the same |
US6307975B1 (en) * | 1996-11-05 | 2001-10-23 | Sony Corporation | Image coding technique employing shape and texture coding |
US6008853A (en) * | 1996-11-15 | 1999-12-28 | Texas Instruments Incorporated | Sub-frame decoder with area dependent update rate for digital camcorder transmission standard |
US5920353A (en) * | 1996-12-03 | 1999-07-06 | St Microelectronics, Inc. | Multi-standard decompression and/or compression device |
US6332003B1 (en) * | 1997-11-11 | 2001-12-18 | Matsushita Electric Industrial Co., Ltd. | Moving image composing system |
US20020114397A1 (en) * | 1998-07-09 | 2002-08-22 | Shin Todo | Stream processing apparatus and method |
US20050147174A1 (en) * | 1998-07-15 | 2005-07-07 | Eiji Iwata | Encoding apparatus and method of same and decoding apparatus and method of same |
US20020031184A1 (en) * | 1998-07-15 | 2002-03-14 | Eiji Iwata | Encoding apparatus and method of same and decoding apparatus and method of same |
US20020059643A1 (en) * | 1999-12-03 | 2002-05-16 | Takuya Kitamura | Information processing apparatus, information processing method and recording medium |
US20010040926A1 (en) * | 2000-05-15 | 2001-11-15 | Miska Hannuksela | Video coding |
US20020009143A1 (en) * | 2000-06-27 | 2002-01-24 | Bamboo Mediacasting, Inc. | Bandwidth scaling of a compressed video stream |
US20020181580A1 (en) * | 2000-07-12 | 2002-12-05 | Philips Electronics North America Corporation | Method and apparatus for dynamic allocation of scalable selective inhanced fine granular encoded images |
US20020054638A1 (en) * | 2000-08-18 | 2002-05-09 | Tsuyoshi Hanamura | Coded signal separating and merging apparatus, method and computer program product |
US20020071485A1 (en) * | 2000-08-21 | 2002-06-13 | Kerem Caglar | Video coding |
US20020035732A1 (en) * | 2000-09-15 | 2002-03-21 | International Business Machines Corporation | System and method of timecode repair and synchronization in MPEG streams |
US7177520B2 (en) * | 2000-09-15 | 2007-02-13 | Ibm Corporation | System and method of timecode repair and synchronization in MPEG streams |
US20040151252A1 (en) * | 2002-04-25 | 2004-08-05 | Shunichi Sekiguchi | Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method and digital signal arithmetic decoding method |
US20080225949A1 (en) * | 2002-10-03 | 2008-09-18 | Ntt Docomo, Inc. | Video encoding method, video decoding method, video encoding apparatus, video decoding apparatus, video encoding program, and video decoding program |
US7751481B2 (en) * | 2002-10-03 | 2010-07-06 | Ntt Docomo, Inc. | Video encoding method, video decoding method, video encoding apparatus, video decoding apparatus, video encoding program, and video decoding program |
US20060171463A1 (en) * | 2003-02-28 | 2006-08-03 | Media Glue Corporation | Apparatus, system for, method of and computer program product for separating and merging coded signal |
US20050105621A1 (en) * | 2003-11-04 | 2005-05-19 | Ju Chi-Cheng | Apparatus capable of performing both block-matching motion compensation and global motion compensation and method thereof |
US20050117655A1 (en) * | 2003-11-13 | 2005-06-02 | Mediatek Inc. | Video bit stream decoding system and method used in a video decoding apparatus |
US20050123038A1 (en) * | 2003-12-08 | 2005-06-09 | Canon Kabushiki Kaisha | Moving image encoding apparatus and moving image encoding method, program, and storage medium |
US20060268989A1 (en) * | 2005-05-27 | 2006-11-30 | Matsushita Electric Industrial Co., Ltd. | Bit stream generation method and bit stream generatation apparatus |
US8090025B2 (en) * | 2006-04-17 | 2012-01-03 | Victor Company Of Japan, Ltd. | Moving-picture coding apparatus, method and program, and moving-picture decoding apparatus, method and program |
US20070253491A1 (en) * | 2006-04-27 | 2007-11-01 | Yoshiyuki Ito | Image data processing apparatus, image data processing method, program for image data processing method, and recording medium recording program for image data processing method |
US20070286288A1 (en) * | 2006-06-08 | 2007-12-13 | Jayson Smith | Parallel batch decoding of video blocks |
US20080152020A1 (en) * | 2006-12-26 | 2008-06-26 | Fujitsu Limited | Encoding/decoding system, encoding system, and decoding system |
US20080181300A1 (en) * | 2007-01-31 | 2008-07-31 | Sony Corporation | Information processing apparatus and method |
US20080181522A1 (en) * | 2007-01-31 | 2008-07-31 | Sony Corporation | Information processing apparatus and method |
US8724695B2 (en) * | 2007-02-28 | 2014-05-13 | Ericsson Ab | Determination of a type of picture encoding of a decompressed video signal |
US20090310669A1 (en) * | 2007-03-19 | 2009-12-17 | Fujitsu Limited | Bitstream conversion method, bitstream conversion apparatus, bitstream connecting apparatus, bitstream splitting program, bitstream conversion program, and bitstream connecting program |
US20080310555A1 (en) * | 2007-06-15 | 2008-12-18 | Dvico Inc. | Distributed decoding device using multi-core processor and method for the same |
US8023562B2 (en) * | 2007-09-07 | 2011-09-20 | Vanguard Software Solutions, Inc. | Real-time video coding/decoding |
US20090169123A1 (en) * | 2007-12-28 | 2009-07-02 | Samsung Electronics Co., Ltd. | Method and apparatus to encode and decode halftone image |
US20100002943A1 (en) * | 2008-07-02 | 2010-01-07 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding image using image separation based on bit location |
US8275208B2 (en) * | 2008-07-02 | 2012-09-25 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding image using image separation based on bit location |
US20100150231A1 (en) * | 2008-12-11 | 2010-06-17 | Novatek Microelectronics Corp. | Apparatus for reference picture resampling generation and method thereof and video decoding system using the same |
Non-Patent Citations (1)
Title |
---|
Wu et al, A 4x4 Pipelined Intra Frame Decoder for H.264, 2009 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070268968A1 (en) * | 2006-04-17 | 2007-11-22 | Victor Company Of Japan, Ltd. | Moving-picture coding apparatus, method and program, and moving-picture decoding apparatus, method and program |
US8090025B2 (en) * | 2006-04-17 | 2012-01-03 | Victor Company Of Japan, Ltd. | Moving-picture coding apparatus, method and program, and moving-picture decoding apparatus, method and program |
US20130107971A1 (en) * | 2011-10-31 | 2013-05-02 | Canon Kabushiki Kaisha | Image encoding apparatus, image encoding method and program, image decoding apparatus, image decoding method and program |
US9219926B2 (en) * | 2011-10-31 | 2015-12-22 | Canon Kabushiki Kaisha | Image encoding apparatus, image encoding method and program, image decoding apparatus, image decoding method and program |
US20140064370A1 (en) * | 2012-02-07 | 2014-03-06 | Panasonic Corporation | Image processing apparatus and image processing method |
US9743079B2 (en) * | 2012-02-07 | 2017-08-22 | Panasonic Intellectual Property Management Co., Ltd. | Image processing apparatus and image processing method for the collective transfer of prediction parameters between storage units |
CN103841426A (en) * | 2012-10-08 | 2014-06-04 | 华为技术有限公司 | Method and device for setting up motion vector list for motion vector predication |
US9549181B2 (en) | 2012-10-08 | 2017-01-17 | Huawei Technologies Co., Ltd. | Method and apparatus for building motion vector list for motion vector prediction |
US10091523B2 (en) | 2012-10-08 | 2018-10-02 | Huawei Technologies Co., Ltd. | Method and apparatus for building motion vector list for motion vector prediction |
US10511854B2 (en) | 2012-10-08 | 2019-12-17 | Huawei Technologies Co., Ltd. | Method and apparatus for building motion vector list for motion vector prediction |
US9554131B1 (en) * | 2013-07-23 | 2017-01-24 | Harmonic, Inc. | Multi-slice/tile encoder with overlapping spatial sections |
US10499072B2 (en) * | 2016-02-17 | 2019-12-03 | Mimax, Inc. | Macro cell display compression multi-head raster GPU |
Also Published As
Publication number | Publication date |
---|---|
CN102232292A (en) | 2011-11-02 |
KR20100052945A (en) | 2010-05-20 |
US9432687B2 (en) | 2016-08-30 |
US9042456B2 (en) | 2015-05-26 |
US20150237368A1 (en) | 2015-08-20 |
WO2010056013A2 (en) | 2010-05-20 |
KR101590633B1 (en) | 2016-02-02 |
WO2010056013A3 (en) | 2010-08-05 |
US20150237367A1 (en) | 2015-08-20 |
US20150237369A1 (en) | 2015-08-20 |
US20150237366A1 (en) | 2015-08-20 |
CN105812794A (en) | 2016-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9432687B2 (en) | Moving picture encoding/decoding apparatus and method for processing of moving picture divided in units of slices | |
US9247264B2 (en) | Method and system for parallel encoding of a video | |
US10104401B2 (en) | Efficient software for transcoding to HEVC on multi-core processors | |
US8705616B2 (en) | Parallel multiple bitrate video encoding to reduce latency and dependences between groups of pictures | |
US10652563B2 (en) | Parallel parsing in a video decoder | |
US10349069B2 (en) | Software hardware hybrid video encoder | |
US9042439B2 (en) | Reference frame ordering for multi-view coding | |
US9020047B2 (en) | Image decoding device | |
KR20150037944A (en) | Transmitting apparatus and method thereof for video processing | |
US7227589B1 (en) | Method and apparatus for video decoding on a multiprocessor system | |
US20110216827A1 (en) | Method and apparatus for efficient encoding of multi-view coded video data | |
JP4879269B2 (en) | Decoding method and apparatus | |
Franche et al. | A multi-frame and multi-slice H. 264 parallel video encoding approach with simultaneous encoding of prediction frames | |
US20060233262A1 (en) | Signaling of bit stream ordering in scalable video coding | |
US20110216838A1 (en) | Method and apparatus for efficient decoding of multi-view coded video data | |
KR101485219B1 (en) | Apparatus and method for video decoding | |
KR101216821B1 (en) | Apparatus and method for video decoding | |
KR20150051976A (en) | Apparatus for processing video encoding and decoding using video separation based on slice level and method therefor | |
Zare et al. | Self-contained slices in H. 264 for partial video decoding targeting 3D light-field displays | |
Gurler et al. | Architectures for multi-threaded MVC-compliant multi-view video decoding and benchmark tests | |
WO2024070273A1 (en) | Data encoding device, data decoding device and data processing system | |
KR100914514B1 (en) | Apparatus and method for coding video | |
KR20220051959A (en) | Method and Apparatus for Real Time Parallel Video Encoding | |
US20080317121A1 (en) | Rate control methods and devices | |
US20100166383A1 (en) | System and method for providing trick modes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OF Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHO, DAE-SUNG;CHOI, WOONG-IL;SONG, KWAN-WOONG;AND OTHERS;REEL/FRAME:026260/0571 Effective date: 20110511 Owner name: KWANGWOON UNIVERSITY INDUSTRY-ACADEMIC COLLABORATI Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHO, DAE-SUNG;CHOI, WOONG-IL;SONG, KWAN-WOONG;AND OTHERS;REEL/FRAME:026260/0571 Effective date: 20110511 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 4 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |