CN102550025A

CN102550025A - Methods and apparatuses for encoding and decoding mode information

Info

Publication number: CN102550025A
Application number: CN2010800417433A
Authority: CN
Inventors: 朴成范; 金政佑; 崔大雄; 尹载元; 曹准皓
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2009-09-17
Filing date: 2010-09-17
Publication date: 2012-07-04
Anticipated expiration: 2030-09-17
Also published as: WO2011034382A2; US8934549B2; JP2013505624A; US20110064324A1; US9621899B2; ES2542030T3; WO2011034378A3; JP5775083B2; WO2011034378A2; US8588307B2; CN102550025B; US20110064325A1; US8600179B2; WO2011034382A3; CN102577378B; EP2465266A2; WO2011034385A3; JP2013505627A; WO2011034380A3; EP2465268A2

Abstract

Methods and apparatuses for encoding and decoding mode information of a block of an image. The method of decoding the mode information includes decoding information representing whether a current block is encoded in a first mode, and hierarchically decoding information representing an encoding mode of the current block from among a second mode and a third mode.

Description

Be used for pattern information is carried out the method and apparatus of Code And Decode

Technical field

Exemplary embodiment relates to the method and apparatus that is used for pattern information is carried out Code And Decode, more particularly, relates to the method and apparatus that is used for the pattern information of the image that is encoded according to various modes is carried out Code And Decode.

Background technology

Along with the development of wireless network, the interconnection technique between the device in the wireless network becomes important issue, so that such technology is attempted to develop by many companies.Particularly, current, just in wireless HD (WiHD) standard, replace the clear degree of no compression high definition (HD) interconnection technique of HDMI (HDMI) technology to carry out standardization to being used to.According to the WiHD standard, various devices (such as TV (TV), home theater, digital universal disc (DVD) player, Blu-ray player and video camera) can be interconnected in wireless network.

Summary of the invention

Technical scheme

Exemplary embodiment provides the pattern information that is used for the image that is encoded according to various modes to carry out the method and apparatus of Code And Decode, and the computer readable recording medium storing program for performing that records the computer program that is used to carry out said Code And Decode method respectively.

Beneficial effect

According to the application, the pattern information of current block can more effectively be encoded.

Description of drawings

Through the exemplary embodiment that invention will be described in detail with reference to the attached drawing, more than will become more obvious with other characteristics and advantage:

Fig. 1 is the block diagram according to the image encoding apparatus of exemplary embodiment;

Fig. 2 is the diagrammatic sketch that illustrates according to the image encoding unit of exemplary embodiment;

Fig. 3 is the diagrammatic sketch that is used to describe according to the method for definite skip mode of exemplary embodiment;

Fig. 4 is the block diagram according to the image encoding apparatus of exemplary embodiment;

Fig. 5 is the block diagram according to the natural mode encoder of the image encoding apparatus shown in Figure 4 of exemplary embodiment;

Fig. 6 a is the block diagram according to the graphic model encoder of the image encoding apparatus shown in Figure 4 of exemplary embodiment;

Fig. 6 b is the diagrammatic sketch based on the coding method of bit plane that is used to describe according to exemplary embodiment;

Fig. 7 is the block diagram according to the image encoding apparatus of exemplary embodiment;

Fig. 8 is the block diagram according to the image decoding apparatus of exemplary embodiment;

Fig. 9 is the block diagram according to the image decoding apparatus of exemplary embodiment;

Figure 10 is the flow chart according to the method for encoding images of exemplary embodiment;

Figure 11 is the flow chart according to the method for encoding images of exemplary embodiment;

Figure 12 is the flow chart according to the picture decoding method of exemplary embodiment;

Figure 13 is the block diagram according to the pattern information encoding device of exemplary embodiment;

Figure 14 carries out the flow chart of Methods for Coding according to exemplary embodiment to pattern information;

Figure 15 carries out the flow chart of Methods for Coding according to exemplary embodiment to pattern information;

Figure 16 carries out the flow chart of Methods for Coding according to exemplary embodiment to pattern information;

Figure 17 is the block diagram according to the pattern information decoding device of exemplary embodiment;

Figure 18 is the flow chart according to the method that pattern information is decoded of exemplary embodiment;

Figure 19 is the flow chart according to the method that pattern information is decoded of exemplary embodiment;

Figure 20 is the flow chart according to the method that pattern information is decoded of exemplary embodiment.

Preferred forms

According to exemplary embodiment, the method that provides a kind of pattern information of the current block to image to decode, said method comprises: whether the indication current block is decoded according to the first information that first coding mode is encoded; Be not encoded in response to definite current block, second information of indicating the coding mode of current block in second coding mode and the 3rd coding mode is decoded according to first coding mode; Based in second information of the first information and the decoding of decoding at least one; Confirm to be used to decoding schema that current block is decoded; Wherein, first coding mode indication current block is identical with second that before current block, is encoded, wherein; In the picture bar of image, current block and second vicinity.

Second coding mode can be based on the coding mode that discrete cosine transform (DCT) is encoded to current block, and the 3rd coding mode can be based on the coding mode that a plurality of bit planes of pixel value are encoded to current block.

The step that the first information is decoded can comprise: based on indicating the 3rd information that whether comprises the piece that is encoded according to first coding mode as bar, optionally resolve the first information.

The step of optionally resolving the first information can comprise: confirm whether comprise the piece that is encoded according to first coding mode as bar based on the 3rd information; In response to confirming to comprise the piece that is encoded according to first coding mode, resolve the first information as bar based on the 3rd information.

The step of optionally resolving the first information can comprise: confirm whether comprise the piece that is encoded according to first coding mode as bar based on the 3rd information, and confirm whether comprise piece that is encoded according to second coding mode or the piece that is encoded according to the 3rd coding mode as bar based on the 4th information; In response to confirming to comprise the piece that is encoded according to first coding mode, and comprise piece that is encoded according to second coding mode or the piece that is encoded according to the 3rd coding mode, resolve the first information as bar as bar based on the 3rd information and the 4th information.

The step that second information is decoded can comprise: in response to confirming that based on the first information of decoding current block is not encoded according to first coding mode; Whether comprise the piece that is encoded according to second coding mode as bar and the 4th information of the piece that is encoded according to the 3rd coding mode based on indication, optionally resolve second information.

The step of optionally resolving second information can comprise: based on the 4th information, confirm whether comprise piece that is encoded according to second coding mode and the piece that is encoded according to the 3rd coding mode as bar; In response to confirming whether comprise piece that is encoded according to second coding mode and the piece that is encoded according to the 3rd coding mode, resolve second information as bar based on the 4th information.

Second coding mode can be the coding mode that carries out following processing: the pixel value of current block is carried out DCT to produce the DCT coefficient; The DCT coefficient is divided into a plurality of bit planes from the bit plane of highest significant position (MSB) to the bit plane of least significant bit (LSB), and is that unit encodes to the DCT coefficient with the bit plane.

The 3rd coding mode can be the coding mode that carries out following processing: the pixel value of current block is divided into a plurality of bit planes from the bit plane of highest significant position (MSB) to the bit plane of least significant bit (LSB), and is that unit encodes to pixel value with the bit plane.

According to another exemplary embodiment, provide a kind of pattern information of the current block to image to carry out Methods for Coding, said method comprises: the coding mode of from first coding mode, second coding mode and the 3rd coding mode, confirming current block; Whether the indication current block is encoded according to the first information that first coding mode is encoded; Coding mode in response to confirming current block is not first coding mode; Whether to the coding mode of indication current block is that second information of one of second coding mode and the 3rd coding mode is encoded; Wherein, first coding mode indication current block is identical with second that before current block, is encoded, wherein; In the picture bar of image, current block and second vicinity.

According to another exemplary embodiment; A kind of equipment that the pattern information of the current block of image is decoded of being used for is provided; Said equipment comprises: first information decoder; Whether the indication current block is decoded according to the first information that first coding mode is encoded, and confirm based on the first information of decoding whether current block is encoded according to first coding mode; The second information decoding device confirms that in response to the first information decoder current block is not encoded according to first coding mode, decodes to second information of indicating the coding mode of current block in second coding mode and the 3rd coding mode; Pattern determining unit; Based in second information of the first information and the decoding of decoding at least one, definite decoding schema that current block is decoded of will being used to, wherein; First coding mode indication current block is identical with second that before current block, is encoded; Wherein, in the picture bar of image, current block and second vicinity.

According to another exemplary embodiment; A kind of equipment that the pattern information of the current block of image is encoded of being used for is provided; Said equipment comprises: pattern determining unit, the coding mode of definite current block from first coding mode, second coding mode and the 3rd coding mode; Whether first information encoder encodes according to the first information that first coding mode is encoded to the indication current block; The second information encoder; Whether confirm that in response to pattern determining unit current block is not encoded according to first coding mode, be that second information of one of second coding mode and the 3rd coding mode is encoded to the coding mode of indication current block, wherein; First coding mode indication current block is identical with second that before current block, is encoded; Wherein, in the picture bar of image, current block and second vicinity.

Exemplary embodiment according to other provides computer readable recording medium storing program for performing, and said computer readable recording medium storing program for performing records respectively to be used to carry out pattern information is carried out Methods for Coding and the computer program of method that pattern information is decoded.

Embodiment

Below, will come detailed description exemplary embodiment with reference to accompanying drawing.

Fig. 1 is the block diagram according to the image encoding apparatus 100 of exemplary embodiment.

With reference to Fig. 1, image encoding apparatus 100 comprises pattern determining unit 110 and encoder 120.

Pattern determining unit 110 is confirmed the coding mode of current block.Device is interconnected in wireless network, with the high-quality content of sending and receiving high-definition (HD) rank is above.Be used to allow standard interconnected between the various devices just to be established now, focus wherein is small memory and low-complexity.Therefore, because image encoding also requires low-complexity, the complicated approach (such as MPEG-1, MPEG-2 and MPEG-4H.264/MPEG-4 advanced video coding (AVC) method) that therefore is used to increase compression ratio is not used.

Yet, if under the situation of the pixel value of compressed image not, send image, need have the wireless network of high transfer rate, therefore, the interconnected meeting between the various devices is interrupted.Correspondingly, if image is carried out Code And Decode, then can guarantee the compression ratio of low-complexity and appropriate level through the three kinds of patterns (such as skipping (skip) pattern, nature (natural) pattern and figure (graphic) pattern) that will describe below using.

Skip mode is to be used for coming pattern that current block is encoded based on the contiguous block of current block and current block is whether same or similar.Natural mode is that being used at current block is under the situation of piece of natural image, and division comes pattern that current block is encoded with bit plane (bit plane) through carrying out discrete cosine transform (DCT).Graphic model is to be used at current block to be under the situation of piece of artificial image (artificial image) (such as text image), to divide the pattern that current block is encoded through the execute bit plane.Below will describe skip mode, natural mode and graphic model in detail to Fig. 5 with reference to Fig. 3.

Pattern determining unit 110 is confirmed as one of above-mentioned pattern and is used for current block is encoded.At first, pattern determining unit 110 is through comparing to confirm the pixel value of current block and the pixel value of the contiguous block in the current picture bar whether current block is same or similar with contiguous block, and wherein, said contiguous block was encoded before current block.To describe the operation of pattern determining unit 110 with reference to Fig. 2 and Fig. 3 in detail.

Fig. 2 illustrates the diagrammatic sketch of image encoding unit 210 according to an embodiment of the invention.

With reference to Fig. 2, image encoding apparatus 100 is through being that the unit partitioned image comes image is encoded as bar, piece and bit plane.Image encoding apparatus 100 is divided into a plurality of picture bars 212,214 and 216 with current picture 210, and each has the capable pixel of N as bar.Image encoding apparatus 100 will be divided into N * N piece 220 as bar as in bar 212,214 and 216 each, and subsequently each N * N piece 220 will be divided into a plurality of bit planes from the bit plane of highest significant position (MSB) to the bit plane of least significant bit (LSB).The pixel value of if block 220 or DCT coefficient are represented that by M bit then piece 220 can be divided into M bit plane.

Fig. 3 is the diagrammatic sketch that is used to describe according to the method for definite skip mode of exemplary embodiment.

With reference to Fig. 3, to the description that Fig. 2 carried out, current picture 310 can be divided into a plurality of picture bars as above.With describing the situation that 100 pairs of current picture bars 320 of image encoding apparatus are encoded.

For the current block 322 to current picture bar 320 is encoded, the pattern determining unit 110 of image encoding apparatus 100 confirms whether current block 322 is same or similar with the contiguous block 324 that before current block 322, is encoded.Usually, spatially same or similar with contiguous block probably with the current block of contiguous block vicinity.Therefore, if current block 322 is same or similar with the contiguous block 324 (shown in the left side of current block among Fig. 3 322) that before current block 322, is encoded, then pattern determining unit 110 can be confirmed as skip mode with the coding mode of current block 322.Contiguous block 324 can be the piece that just before current block 322, is encoded.

Can confirm whether current block 322 is same or similar with contiguous block 324 through making any method in ining all sorts of ways.Based on the absolute difference between current block 322 and the contiguous block 324 with (SAD), mean square error (MSE), signal to noise ratio (snr) or maximum difference come calculation cost, and confirm according to the cost that calculates whether current block 322 same or similar with contiguous block 324.If SAD, MSE or maximum difference have value " 0 " or near value " 0 ", can confirm that then current block 322 is identical or fully similar with contiguous block 324.

Only when pattern determining unit 110 confirms that current blocks 322 and contiguous block 324 are identical, or pattern determining unit 110 confirms that current blocks 322 and contiguous block 324 are abundant when similar, and the coding mode of current block 322 can be confirmed as skip mode.In other words, only when SAD, MSE or maximum difference have value " 0 ", or SAD, MSE or maximum difference be when being equal to or less than predetermined threshold, and the coding mode of current block 322 can be confirmed as skip mode.Therefore, if SAD, MSE or maximum difference are equal to or less than predetermined threshold, confirm that then current block 322 is fully similar with contiguous block 324.

If pattern determining unit 110 confirms that the coding mode of current block 322 is not a skip mode, then pattern determining unit 110 is confirmed as one of natural mode and graphic model with the coding mode of current block 322.If current block 322 is pieces of natural image (that is, inartificial image), then pattern determining unit 110 is confirmed as natural mode with the coding mode of current block 322.In addition, if current block 322 is pieces of artificial image (such as text image or computer graphic image), then pattern determining unit 110 is confirmed as graphic model with the coding mode of current block 322.

Confirm that whether current block 322 is that the method for piece of piece or artificial image of natural image is not limited, can use any algorithm in the various algorithms.For example, because identical pixel value is distributed in the specific region of artificial image probably, therefore can compare the pixel value of current block 322.If the quantity of identical pixel value is equal to or greater than predetermined quantity, can confirm that then current block 322 is pieces of artificial image.

According to another exemplary embodiment, can encode to current block 322 according to natural mode and graphic model respectively, can the coding mode of current block be confirmed as natural mode or graphic model based on rate distortion (RD) cost of the piece that is encoded subsequently.To method that use the RD cost be described with reference to Fig. 7.

Return with reference to Fig. 1, when pattern determining unit 110 was confirmed the coding mode of current block, coding unit 120 was encoded to current block according to the coding mode of being confirmed by pattern determining unit 110.

If current block and contiguous block are same or similar; And the coding mode of current block is confirmed as skip mode thus; The information (for example, label information) that are encoded according to skip mode of 120 pairs of coding units expression current block then, and the pixel value of current block is not encoded.

Owing to can encode, and all pixel values of current block are not encoded, therefore improved the image compression rate the label information of a bit.In addition, because only with reference to the contiguous block that just before current block, is encoded, therefore in order according to skip mode current block to be encoded, skip mode requires low-complexity.

If current block is not same or similar with contiguous block, and the coding mode of current block is confirmed as and is not skip mode thus, and then coding unit 120 is encoded to current block according to natural mode or graphic model.If pattern determining unit 110 is confirmed as natural mode with the coding mode of current block, then coding unit 120 is encoded to current block according to natural mode.In addition, if pattern determining unit 110 is confirmed as graphic model with the coding mode of current block, then coding unit 120 is encoded to current block according to graphic model.To describe coding method in detail with reference to Fig. 4, Fig. 5, Fig. 6 a and Fig. 6 b according to natural mode and graphic model.

Fig. 4 is the block diagram according to the image encoding apparatus 400 of another exemplary embodiment.

With reference to Fig. 4, image encoding apparatus 400 comprises pattern determining unit 410, natural mode encoder 420, graphic model encoder 430 and pattern information encoder 440.Pattern determining unit 410 can be corresponding to pattern determining unit shown in Figure 1 110, and natural mode encoder 420, graphic model encoder 430 and pattern information encoder 440 can be corresponding to coding units shown in Figure 1 120.

Pattern determining unit 410 is confirmed the coding mode of current block in skip mode, natural mode and graphic model.

If pattern determining unit 410 is confirmed as skip mode with the coding mode of current block; Then the information that is encoded according to skip mode of 440 pairs of pattern information encoders indication current block (for example; Label information) encodes, and the pixel value of current block is not encoded.

If pattern determining unit 410 is confirmed as natural mode with the coding mode of current block; Then natural mode encoder 420 comes current block is encoded through following operation according to natural mode: current block is carried out DCT to produce the DCT coefficient; The DCT coefficient that produces is divided into a plurality of bit planes, based on the coding method of bit plane each bit plane is encoded through using.To describe coding method in detail with reference to Fig. 5 according to natural mode at present.

Fig. 5 is the block diagram of the natural mode encoder 420 of image encoding apparatus 400 shown in Figure 4.

With reference to Fig. 5, natural mode encoder 420 comprises converter unit 510, bit plane selected cell 520 and bit plane encoder 530.

510 pairs of current blocks of converter unit are carried out DCT to produce the DCT coefficient.DCT only is that the pixel value with pixel domain transforms to frequency domain and produces the illustrative methods of frequency coefficient, and those of ordinary skill in the art will readily appreciate that: can use other method to come the conversion current block.

In the DCT coefficient that when 510 pairs of current blocks of converter unit are carried out DCT, produces, the bit stream of direct current (DC) coefficient remains unchanged.Yet, exchange (AC) coefficient and be encoded through using coding method based on bit plane.

Bit plane selected cell 520 is divided into a plurality of bit planes from the bit plane of MSB to the bit plane of LSB with the AC coefficient.Bitwise divide the AC coefficient of M bit, to produce M bit plane.First bit plane of MSB in the bit stream of AC coefficient is produced, and second bit plane of the 2nd MSB in the said bit stream is produced.This operation is repeated to LSB, to produce M bit plane.

When bit plane selected cell 520 produced bit plane, bit plane encoder 530 was encoded to each bit plane in the bit plane that produces through using based on the coding method of bit plane.It is not limited that bitplanes is carried out Methods for Coding, can use traditional coding method based on bit plane.In addition, according to exemplary embodiment, can encode to each bit plane through using bitmask (bit mask).Can the zone with significance bit (significant bit) be set through using bitmask in each bit plane, can only carry out coding based on bit plane to the zone that is provided with.

More than described respectively DC coefficient and AC coefficient have been carried out Methods for Coding to Fig. 5.Yet above method is by exemplary description, and natural mode encoder 420 can use through carrying out DCT and through using coding method based on bit plane to come other method that current block is encoded.

Return with reference to Fig. 4; If pattern determining unit 410 is confirmed as graphic model with the coding mode of current block; Then graphic model encoder 430 comes current block is encoded through following operation according to graphic model: the pixel value of current block is divided into a plurality of bit planes, and each bit plane is encoded based on the coding method of bit plane through using.To describe coding method in detail with reference to Fig. 6 a and Fig. 6 b according to graphic model at present.

Fig. 6 a is the block diagram of the graphic model encoder 430 of image encoding apparatus shown in Figure 4.

With reference to Fig. 6 a, graphic model encoder 430 comprises bit plane selected cell 610 and bit plane encoder 620.

Bit plane selected cell 610 is divided into a plurality of bit planes with the pixel value of current block.For example, bitwise divide the pixel value of P bit from the bit plane of MSB to the bit plane of LSB, thereby produce P bit plane.

When bit plane selected cell 610 produced bit plane, bit plane encoder 620 was encoded to each bit plane in the bit plane that produces through using based on the coding method of bit plane.

Fig. 6 b is the diagrammatic sketch based on the coding method of bit plane that is used to describe according to exemplary embodiment.

With reference to Fig. 6 b, bit plane encoder 620 is through making up bitplanes to encode identical bit value.To describe current block and have 4 * 4 the size and the situation of 8 bit pixel values.Bit plane encoder 620 is at first encoded to the bit plane as the bit 7 of MSB shown in Fig. 6 b.Grouping 631 through having value " 0 " separates with the grouping 632 with value " 1 ", and the bit plane of bit 7 is encoded.Since the bit plane of bit 7 according to bit value be divided into divide into groups 631 with divide into groups 632, therefore, value " 1 " is by coding at first, expression subsequently divides into groups 631 to be encoded with the value " 000111111111000 " of 632 each bit of dividing into groups.

Whether be divided into the grouping with different bit values based on the grouping in the bit plane of bit 7 631 with each grouping of dividing into groups in 632, the bit plane of bit 6 is encoded.In Fig. 6 b; Because having the grouping 631 of value " 0 " is not all divided with the grouping 631 with value " 1 "; Therefore, expression has the value " 00 " that the grouping 631 of value " 0 " do not divided and representes to have the value " 01 " that the grouping 632 of value " 1 " do not divided and is encoded.

In the bit plane of bit 5, the grouping 632 that has value " 1 " in the bit plane of bit 6 is divided into two and divides into groups 633 and 634.Therefore, expression has value " 00 " that the grouping 631 of value " 0 " do not divided by coding at first, and expression subsequently has the value " 1 " that grouping 632 quilts of value " 1 " are divided and is encoded.Subsequently, the grouping 634 that marks off from the grouping 632 with value " 1 " of expression and the value " 0000011111 " of each bit of grouping 644 are encoded.

In the bit plane of bit 4, the grouping 633 with value " 0 " that marks off from the grouping 632 with value " 1 " is divided into two groupings 635 and 636.Therefore, expression has the value " 00 " that the grouping 631 of value " 0 " do not divided and is at first encoded.In addition, the value " 1 " that the grouping with value " 0 " 633 that expression marks off from the grouping 632 with value " 1 " is divided is encoded, and expression is encoded from the value " 11100 " of each bit of divide into groups 633 groupings 635 that mark off and grouping 636.Subsequently, expression has the value " 01 " that the grouping 634 of value " 1 " do not divided and is encoded.

Bit plane encoder 620 comes each bit plane to the bit plane of LSB is encoded through repeat coding method based on bit plane based on bit groupings, wherein, produces said bit groupings through as stated identical bit value being made up.

Return with reference to Fig. 4, the information of the coding mode of 440 pairs of indications of pattern information encoder current block is encoded.If pattern determining unit 410 is confirmed as skip mode with the coding mode of current block, then 440 pairs of information (for example, label information) of indicating current block to be encoded according to skip mode of pattern information encoder are encoded.

If pattern determining unit 410 is confirmed as natural mode or graphic model with the coding mode of current block; Then be similar to skip mode; The information (for example, label information) that 440 pairs of expressions of pattern information encoder current block is encoded according to natural mode or graphic model is encoded.

In addition, pattern information encoder 440 can comprise whether the current picture bar of current block comprises that the information (for example, label information) of the piece that is encoded according to skip mode, natural mode or graphic model encodes to expression.The label information of representing current picture bar can be the syntactic element of current picture bar.

Fig. 7 is the block diagram according to the image encoding apparatus 700 of another exemplary embodiment.

With reference to Fig. 7, image encoding apparatus 700 comprises that skip mode confirms unit 710, natural mode encoder 720, graphic model encoder 730, pattern determining unit 740 and pattern information encoder 750.

Skip mode is confirmed unit 710 and pattern determining unit 740 corresponding to pattern determining unit shown in Figure 1 110, and natural mode encoder 720, graphic model encoder 730 and pattern information encoder 750 are corresponding to coding unit shown in Figure 1 120.

Skip mode confirms that unit 710 determines whether according to skip mode current block being encoded.Skip mode confirms that unit 710 compares the pixel value of the current block pixel value with the contiguous block that before current block, is encoded; If current block and contiguous block are same or similar, then said skip mode confirms that unit 710 confirms as skip mode with the coding mode of current block.

If skip mode is confirmed unit 710 coding mode of current block is confirmed as skip mode that then 750 pairs of information (for example, label information) of representing that current block is encoded according to skip mode of pattern information encoder are encoded.

If skip mode is confirmed unit 710 and the coding mode of current block is not confirmed as skip mode that then natural mode encoder 720 is encoded to current block according to natural mode and graphic model respectively with graphic model encoder 730.

Pattern determining unit 740 will be compared by the piece of natural mode encoder 720 with graphic model encoder 730 codings, and confirm still to be that graphic model is encoded to current block according to natural mode.

Pattern determining unit 740 is according to equality: cost=(speed)+(lambda) * (distortion); Calculate the RD cost based on the result who current block is encoded according to natural mode with according to the result that graphic model is encoded to current block, pattern determining unit 740 is with having the coding mode of confirming as current block than the pattern of low-cost in natural mode and the graphic model.The value of " lambda " can be set according to exemplary embodiment with changing, can change the reference value that is used to select natural mode or graphic model through the value of adjustment " lambda ".

If pattern determining unit 740 is confirmed as natural mode or graphic model with the coding mode of current block, then 750 pairs of information (for example, label information) of indicating current block to be encoded according to natural mode or graphic model of pattern information encoder are encoded.

In addition; As above to description that Fig. 6 carried out; Except the information of coding mode of indication current block was encoded, whether pattern information encoder 750 can comprise that the information of the piece that is encoded according to skip mode, natural mode or graphic model encodes to indicating current picture bar.

Fig. 8 is the block diagram according to the image decoding apparatus 800 of exemplary embodiment.

With reference to Fig. 8, image decoding apparatus 800 comprises pattern information decoder 810 and decoder 820.

The information of the coding mode of 810 pairs of indications of pattern information decoder current block is decoded, and wherein, said information is included in the bit stream.Whether pattern information decoder 810 decodes according to the information that skip mode, natural mode or graphic model are encoded to the indication current block through resolving bit stream.

Decoder 820 is based on by the information of pattern information decoder 810 decodings current block being decoded.If decoded information indication current block is encoded according to skip mode, then decoder 820 is based on recovering current block with same or analogous of current block (that is decoded contiguous block before current block).Contiguous block can be a decoded piece before the current block just.If decoded information representation current block is encoded according to natural mode or graphic model, then decoder 820 is through recovering current block to Fig. 5 and the described encoding operation of Fig. 6 a more than the reverse execution.To describe the coding/decoding method of current block with reference to Fig. 9 in detail.

Fig. 9 is the block diagram according to the image decoding apparatus 900 of another exemplary embodiment.

With reference to Fig. 9, image decoding apparatus 900 comprises pattern information decoder 910, skip mode decoder 920, natural mode decoder 930 and graphic model decoder 940.Pattern information decoder 910 is corresponding to pattern information decoder 810 shown in Figure 8, and skip mode decoder 920, natural mode decoder 930 and graphic model decoder 940 are corresponding to decoder shown in Figure 8 820.

Similar with pattern information decoder 810, the information of the coding mode of 910 pairs of indications of pattern information decoder current block is decoded, and wherein, said information is included in the bit stream.

If decoded information representation current block is encoded according to skip mode, then skip mode decoder 920 is decoded to current block according to skip mode.Decoded contiguous block recovered current block before skip mode decoder 920 was based on current block.In this case, can recover current block through duplicating contiguous block.

If decoded information representation current block is encoded according to natural mode, then natural mode decoder 930 is decoded to current block according to natural mode.The natural mode decoder 930 at first DCT coefficient from be included in bit stream is resolved the DC coefficient, and through using a plurality of bit planes that from the DCT coefficient, recover the AC coefficient based on the coding/decoding method of bit plane.If the AC coefficient is resumed through the bit plane that combination recovers, then carry out anti-DCT (IDCT) based on the AC coefficient that recovers and the DC coefficient of parsing.Thus, current block is resumed.

If decoded information representation current block is encoded according to graphic model, then graphic model decoder 940 is decoded to current block according to graphic model.Graphic model decoder 940 is through using a plurality of bit planes that recover the pixel value of current block based on the coding/decoding method of bit plane, and recovers the pixel value of current block through the bit plane that combination recovers.

Figure 10 is the flow chart according to the method for encoding images of exemplary embodiment.

With reference to Figure 10, in operation 1010, image encoding apparatus 100 shown in Figure 1 or image encoding apparatus 400 shown in Figure 4 determine whether according to skip mode current block being encoded.Skip mode is to be used for when the contiguous block of current block and current block is same or similar, the indication current block encoded according to the information that skip mode is encoded, and the pattern of pixel value of current block not being encoded.

If confirm that in operation 1010 coding mode of current block is not a skip mode, then in operation 1020, image encoding apparatus 100 or 400 determines whether according to natural mode or graphic model current block being encoded.Like the above description of being carried out to the pattern determining unit 110 shown in Fig. 1, can whether be that the piece of natural image or the piece of artificial image are confirmed as natural mode or graphic model with the coding mode of current block based on current block.

If confirm that in operation 1020 current block is the piece of natural image, then, current block encoded according to natural mode in operation 1030.In operation 1030, image encoding apparatus 100 or 400 is encoded to current block according to natural mode.Below the coding method according to natural mode has been described to Fig. 5.

If confirm that in operation 1020 current block is the piece of artificial image, then, current block encoded according to graphic model in operation 1040.In operation 1040, image encoding apparatus 100 or 400 is encoded to current block according to graphic model.Below the coding method according to graphic model has been described to Fig. 6 a.

In operation 1050, the information of the coding mode of image encoding apparatus 100 or 400 pairs of expression current blocks is encoded.If the coding mode at operation 1010 current blocks is confirmed as skip mode, then image encoding apparatus 100 or 400 pairs of indication current blocks are encoded according to the information that skip mode is encoded, and the pixel value of current block are not encoded.If the coding mode at operation 1010 current blocks is not confirmed as skip mode; And current block is encoded according to natural mode or is encoded according to graphic model in operation 1040 in operation 1030, and then image encoding apparatus 100 or 400 pairs of indication current blocks are encoded according to the information that natural mode or graphic model are encoded.

Figure 11 is the flow chart according to the method for encoding images of another exemplary embodiment.

With reference to Figure 11, in operation 1110, image encoding apparatus 100 shown in Figure 1 or image encoding apparatus 700 shown in Figure 7 determine whether according to skip mode current block being encoded.Operation 1110 is corresponding to operation shown in Figure 10 1010.

If the coding mode at operation 1110 current blocks is not confirmed as skip mode, then in operation 1120 and operation 1130, image encoding apparatus 100 or 700 is encoded to current block according to natural mode and graphic model respectively.

In operation 1140, image encoding apparatus 100 or 700 will compare current block result who encodes and the result who current block is encoded according to graphic model according to natural mode, and the coding mode of definite current block.Image encoding apparatus 100 or 700 calculates the RD cost based on the result who current block is encoded according to natural mode and graphic model, and with having the coding mode of confirming as current block than the pattern of low-cost in natural mode and the graphic model.

In operation 1150, the information of the coding mode of image encoding apparatus 100 or 700 pairs of indication current blocks is encoded.If the coding mode at operation 1110 current blocks is confirmed as skip mode, then image encoding apparatus 100 or 700 pairs of expression current blocks are encoded according to the information that skip mode is encoded, and the pixel value of current block are not encoded.If the coding mode at operation 1110 current blocks is not confirmed as skip mode; And the coding mode at operation 1140 current blocks is confirmed as natural mode or graphic model, and then image encoding apparatus 100 or 700 pairs of indication current blocks are encoded according to the information that natural mode or graphic model are encoded.

Figure 12 is the flow chart according to the picture decoding method of exemplary embodiment.

With reference to Figure 12, in operation 1210, the information of the coding mode of 900 pairs of indications of image decoding apparatus 800 shown in Figure 8 or image decoding apparatus shown in Figure 9 current block is decoded, and wherein, said information is included in the bit stream.Image decoding apparatus 800 or 900 comes whether the indication current block is decoded according to the information that skip mode, natural mode or graphic model are encoded through resolving bit stream.

In operation 1220, image decoding apparatus 800 or 900 is based on the information of operation 1210 decodings current block is decoded.If decoded information indication current block is encoded according to skip mode, then image decoding apparatus 800 or 900 is based on recovering current block with same or analogous of current block (that is decoded contiguous block before current block).If decoded information indication current block is encoded according to natural mode or graphic model, then image decoding apparatus 800 or 900 recovers current block through the encoding operation to Fig. 5 and Fig. 6 a description more than the reverse execution.

Figure 13 is the block diagram according to the pattern information encoding device 1300 of exemplary embodiment.Pattern information encoding device 1300 is corresponding to the pattern information encoder 440 of Fig. 4 and the pattern information encoder 750 of Fig. 7.

With reference to Figure 13, pattern information encoding device 1300 comprises first information encoder 1310, the second information encoder 1320 and picture bar information encoder 1330.

Whether 1310 pairs of first information encoders indication current block encodes according to the first information (for example, label information) that skip mode is encoded.For example, if based on by pattern determining unit 110,410 or 740 and skip mode confirm confirming of the 710 pairs of coding modes in unit, current block is encoded according to skip mode, then label information can the value of being set to " 1 ".If current block is not encoded according to skip mode, then label information can the value of being set to " 0 ".

According to another exemplary embodiment, whether first information encoder 1310 can comprise the piece that is encoded according to skip mode based on current picture bar, optionally the first information is encoded.If current picture bar does not comprise the piece that is encoded according to skip mode, the information that all pieces of then indicating skip mode to be directed against current picture bar have single value is encoded.In other words, the label information whether indicator collet is encoded according to skip mode has single value " 0 " to all pieces of current picture bar, and said label information is encoded.Therefore, if current picture bar does not comprise the piece that is encoded according to skip mode, then the first information needn't be encoded to each piece.Therefore, only when current picture bar comprised the piece that is encoded according to skip mode, first information encoder 1310 was encoded to the first information to each piece.

According to another exemplary embodiment, even current picture bar comprises the piece that is encoded according to skip mode, if but current picture bar does not comprise the piece that is encoded according to natural mode or graphic model, then obvious, current block is encoded according to skip mode.Therefore, even current picture bar comprises the piece that is encoded according to skip mode, but when having only current picture bar to comprise the piece that is encoded according to natural mode or graphic model, the first information just can be encoded.

When definite current block was not encoded according to skip mode, second information of the coding mode of current block was encoded in the second information encoder, 1320 pairs of indications natural mode and the graphic model.Second information is the information of expression natural mode and graphic model, for example, is used for deciding at natural mode and graphic model middle finger the label information of the coding mode of current block.

For example, if current block is encoded according to natural mode, then label information can the value of being set to " 0 ".If current block is encoded according to graphic model, then label information can the value of being set to " 1 ".If current block is encoded according to skip mode, then because first information encoder 1310 is encoded to the information of expression skip mode, therefore the second information encoder 1320 needn't be encoded to the information of expression natural mode and graphic model.

Whether be encoded based on current block according to skip mode; Optionally to (for example indicating second pattern; Natural mode) and three-mode (for example; Graphic model) information of coding mode of current block is encoded in, therefore can reduce the information of the expression pattern needed amount of bits of encoding.

For example, if current block is encoded according to skip mode, then can use the value " 1 " of 1 bit that the expression current block is encoded according to the information that skip mode is encoded.If current block is encoded according to natural mode, then can use the value " 00 " of 2 bits that the expression current block is encoded according to the information that natural mode is encoded.In addition, if current block is encoded according to graphic model, then can use the value " 01 " of 2 bits that the expression current block is encoded according to the information that graphic model is encoded.The value " 0 " of first bit of the information of expression natural mode and graphic model is the first information that the expression current block is not encoded according to skip mode.The value " 0 " of second bit of the information of expression natural mode or graphic model or " 1 " are corresponding to second information of the coding mode of current block in expression natural mode and the graphic model.

In addition, whether the second information encoder 1320 can comprise piece that is encoded according to natural mode and the piece that is encoded according to graphic model based on current picture bar, optionally second information is encoded.

Only when first information encoder 1310 confirmed that current block is not encoded according to skip mode, the second information encoder 1320 was just encoded to second information.Therefore, current block is encoded according to natural mode or graphic model.

Yet if current picture bar only comprises the piece that is encoded according to natural mode, obviously current block is encoded according to natural mode.Therefore, though second information is not encoded, it is to be encoded according to natural mode that decoder can identify current block, and this is identical with the situation that current picture bar only comprises the piece that is encoded according to graphic model.Though the second information encoder 1320 is not encoded to second information, it is to be encoded according to graphic model that decoder can identify current block.

Yet; If current picture bar comprises piece that is encoded according to natural mode and the piece that is encoded according to graphic model; Then since decoder end possibly can't from natural mode and graphic model, identify the coding mode of current block, so second information that 1320 pairs of the second information encoders are used for deciding at natural mode and graphic model middle finger the coding mode of current block is encoded.

Encode as 1330 pairs the 3rd information of bar information encoder and the 4th information; Wherein, The 3rd information indicates current picture bar whether to comprise the piece that is encoded according to skip mode, and the 4th information indicates current picture bar whether to comprise piece that is encoded according to natural mode and the piece that is encoded according to graphic model.The 4th information can comprise whether the current picture bar of indication comprises the label information of the piece that is encoded according to natural mode and indicate current picture bar whether to comprise the label information of the piece that is encoded according to graphic model.As stated; Whether the first information encoder 1310 and the second information encoder 1320 can comprise whether the piece that is encoded according to skip mode, current picture bar comprise that whether the piece and the current picture bar that are encoded according to natural mode comprise the piece that is encoded according to graphic model, optionally encode to the first information and second information based on current picture bar.Therefore, can under the situation of first information and second information not being encoded, allow decoder end the first information and second information to be decoded as bar information encoder 1330 based on the 3rd information and the 4th Information Selection property ground.

Figure 14 carries out the flow chart of Methods for Coding according to exemplary embodiment to pattern information.

With reference to Figure 14, in operation 1410, pattern information encoding device 1300 is confirmed the coding mode of current block.By pattern determining unit 110,410 or 740 and skip mode confirm that unit 710 confirms the coding mode of current blocks.

In operation 1420, the information of 1300 pairs of pattern information encoding devices indication skip mode (that is, expression current block whether be encoded according to skip mode the first information) is encoded.If current block is encoded according to skip mode, then label information can the value of being set to " 1 ".If current block is not encoded according to skip mode, then label information can the value of being set to " 0 ".

In operation 1430, pattern information encoding device 1300 confirms whether current block is encoded according to skip mode.If current block is encoded according to skip mode, then, indicate current picture bar to comprise that the 3rd information of the piece that is encoded according to skip mode is encoded in operation 1450.Indicate current picture bar whether to comprise that the label information of the piece that is encoded according to skip mode can the value of being set to " 1 ".

If current block is not encoded according to skip mode, then in operation 1440, second information of the coding mode of current block is encoded in indication natural mode and the graphic model.If current block is encoded according to natural mode, then label information can the value of being set to " 0 ".If current block is encoded according to graphic model, then label information can the value of being set to " 1 ".

In operation 1440, after second information was encoded, in operation 1450, the 4th information of piece of indicating current picture bar to comprise to be encoded according to natural mode and the piece that is encoded according to graphic model was encoded.That is to say indicate current picture bar whether to comprise the label information of the piece that is encoded according to natural mode and indicate current picture bar whether to comprise that the label information of the piece that is encoded according to graphic model is encoded.

Figure 15 carries out the flow chart of Methods for Coding according to another exemplary embodiment to pattern information.

With reference to Figure 15, in operation 1510, pattern information encoding device 1300 is confirmed the coding mode of current block, and this is corresponding to the operation 1410 of Figure 14.

In operation 1520, pattern information encoding device 1300 confirms whether current picture bar comprises the piece that is encoded according to skip mode.If current picture bar does not comprise the piece that is encoded according to skip mode, the first information of then indicating current block whether to be encoded according to skip mode needn't be encoded.

In operation 1520, comprise the piece that is encoded according to skip mode if confirm current picture bar, then in operation 1530, whether 1300 pairs of indications of pattern information encoding device current block encodes according to the first information that skip mode is encoded.If current block is encoded according to skip mode, then label information can the value of being set to " 1 ".If current block is not encoded according to skip mode, then label information can the value of being set to " 0 ".

In operation 1540, pattern information encoding device 1300 confirms whether current block is encoded according to skip mode.If current block is encoded according to skip mode, then because the information whether the indication current block is encoded according to natural mode or graphic model needn't be encoded, therefore said method can proceed to operation 1570.

In operation 1550, pattern information encoding device 1300 confirms whether current picture bar comprises piece that is encoded according to natural mode and the piece that is encoded according to graphic model.If current picture bar only comprises the piece that is encoded according to natural mode; Then owing to obvious current block is encoded according to natural mode; So second information of the coding mode of current block needn't be encoded in indication natural mode and the graphic model, therefore said method proceeds to operation 1570.In addition, if current picture bar only comprises the piece that is encoded according to graphic model, then because obvious current block is encoded according to graphic model, so second information needn't be encoded, therefore said method proceeds to operation 1570.

In operation 1560, second information of the coding mode of current block is encoded in pattern information encoding device 1300 pairs of indications natural mode and the graphic model.If present mode is encoded according to natural mode, then label information can the value of being set to " 0 ".If present mode is encoded according to graphic model, then label information can the value of being set to " 1 ".

In operation 1570; 1300 pairs the 3rd information of pattern information encoding device and the 4th information are encoded; Wherein, The 3rd information indicates current picture bar to comprise the piece that is encoded according to skip mode, and the 4th information indicates current picture bar to comprise piece that is encoded according to natural mode and the piece that is encoded according to graphic model.The 4th information can comprise whether the current picture bar of indication comprises the label information of the piece that is encoded according to natural mode and indicate current picture bar whether to comprise the label information of the piece that is encoded according to graphic model.

Figure 16 is the flow chart that pattern information is carried out Methods for Coding according to another exemplary embodiment.

The difference of the method for Figure 16 and the method for Figure 15 is that the method for Figure 16 also comprises operation 1625.All other operations 1610 to 1670 correspond respectively to the operation 1510 to 1570 of Figure 15.Return with reference to Figure 15,, also the first information is encoded even current picture bar only comprises the piece that is encoded according to skip mode.Yet in the method for Figure 16, in operation 1625, if current picture bar only comprises the piece that is encoded according to skip mode, said method proceeds to operation 1670, the first information is not encoded.

Pattern information at the method coding that uses Figure 16 shown in the table 1.

Table 1

Whether " Skip_mode_used " field comprises the label information of the piece that is encoded according to skip mode corresponding to the current picture bar of indication, and corresponding to the 3rd information.Whether " Nat_mode_used " field comprises the label information of the piece that is encoded according to natural mode corresponding to the current picture bar of indication.Whether " Graphic_mode_used " field comprises the label information of the piece that is encoded according to graphic model corresponding to the current picture bar of indication." Nat_mode_used " and " Graphic_mode_used " field is corresponding to above-mentioned the 4th information.The first information is the label information whether the indication current block comprises the piece that is encoded according to skip mode, and second information is the label information of the coding mode of current block in indication natural mode and the graphic model.

Figure 17 is the block diagram according to the pattern information decoding device 1700 of exemplary embodiment.

The pattern information decoding device 1700 of Figure 17 is corresponding to the pattern information decoder 810 of Fig. 8 or the pattern information decoder 910 of Fig. 9.

With reference to Figure 17, pattern information decoding device 1700 comprises picture bar information decoding device 1710, first information decoder 1720, the second information decoding device 1730 and pattern determining unit 1740.

Resolve the 3rd information and the 4th information in the bit stream that is included in as bar information decoding device 1710; Wherein, The 3rd information indicates current picture bar whether to comprise the piece that is encoded according to skip mode, and the 4th information indicates current picture bar whether to comprise piece that is encoded according to natural mode and the piece that is encoded according to graphic model.The 4th information can comprise whether the current picture bar of indication comprises the label information of the piece that is encoded according to natural mode and indicate current picture bar whether to comprise the label information of the piece that is encoded according to graphic model.

First information decoder 1720 is resolved the first information whether the indication current blocks are encoded according to skip mode.The first information can be the label information whether the indication current block is encoded according to skip mode.If current block is encoded according to skip mode, then label information can be value " 1 ".If current block is not encoded according to skip mode, then label information can be value " 0 ".

According to another exemplary embodiment, whether first information decoder 1720 can comprise the piece that is encoded according to skip mode based on current picture bar, optionally resolves the first information.If current picture bar does not comprise the piece that is encoded according to skip mode, all pieces of then obvious current picture bar are encoded not according to skip mode, and pattern information encoding device 1300 is not encoded to the first information.If current picture bar does not comprise the piece that is encoded according to skip mode, then the first information needn't be resolved to each piece.Therefore, only when current picture bar comprised the piece that is encoded according to skip mode, first information decoder 1720 was resolved the first information to each piece.

According to another exemplary embodiment; If current picture bar comprises the piece that is encoded according to skip mode; Then only comprise piece that is encoded according to natural mode or the piece that is comprised according to graphic model at current picture bar, 1300 pairs of first information of pattern information encoding device are encoded.Only comprise the piece that is encoded according to natural mode or during the piece that is encoded according to graphic model, first information decoder 1720 can be based on resolving the first information by the 4th information that decodes as bar information decoding device 1710 at current picture bar.

When definite current block was not encoded according to skip mode, the second information decoding device 1730 was resolved second information of the coding mode of current block in indication natural mode and the graphic model.Second information can be the label information that is used for deciding at natural mode and graphic model middle finger the coding mode of current block.If current block is encoded according to skip mode; Then because first information decoder 1720 has been resolved the information of indication skip mode; And confirmed that the decoding schema that will be used to that current block is decoded is a skip mode, therefore indicates the information of natural mode and graphic model to be resolved.

In addition, the second information decoding device 1730 can optionally be decoded to second information based on by the 4th information that decodes as bar information decoding device 1710.If current picture bar only comprises the piece that is encoded according to natural mode; Then owing to obvious current block is encoded according to natural mode; And pattern information encoding device 1300 is not encoded to second information, and therefore the second information decoding device 1730 needn't be resolved second information.If current picture bar only comprises the piece that is encoded according to graphic model; Then owing to obvious current block is encoded according to graphic model; And pattern information encoding device 1300 is not encoded to second information, and therefore the second information decoding device 1730 needn't be resolved second information.

In a word, only when confirming based on the 4th information that current picture bar comprises the piece that is encoded according to natural mode and during the piece that is encoded according to graphic model, the second information decoding device 1730 is resolved second information.

In second information that pattern determining unit 1740 decodes based on the first information that is decoded by first information decoder 1720 with by the second information decoding device 1730 at least one confirmed the decoding schema of current block.At first, pattern determining unit 1740 confirms based on the first information whether the decoding schema of current block is skip mode.Subsequently, if the decoding schema of current block is not a skip mode, then pattern determining unit 1740 is confirmed the decoding schema of current block from natural mode or graphic model.

Figure 18 is the flow chart according to the method that pattern information is decoded of exemplary embodiment.

With reference to Figure 18, in operation 1810,1700 pairs of indications of pattern information decoding device current block is decoded according to the first information that skip mode is encoded.Pattern information decoding device 1700 is resolved and is included in the first information in the bit stream.

In operation 1820, pattern information decoding device 1700 is based on the first information of operation 1810 decodings, confirms whether current block is encoded according to skip mode.If current block is encoded according to skip mode, then said method proceeds to operation 1840, and the decoding schema of current block is confirmed as skip mode.

In operation 1820; If confirming current block is not encoded according to skip mode; Then in operation 1830, second information of the coding mode of current block is decoded in pattern information decoding device 1700 pairs of indications natural mode and the graphic model, and resolves second information in the bit stream that is included in.Subsequently, in operation 1840, based on second information of decoding, the decoding schema of current block is confirmed as natural mode or graphic model.

Figure 19 is the flow chart according to the method that pattern information is decoded of another exemplary embodiment.

With reference to Figure 19; In operation 1910; 1700 pairs the 3rd information of pattern information decoding device and the 4th information are decoded; Wherein, the 3rd information indicates current picture bar whether to comprise the piece that is encoded according to skip mode, and the 4th information indicates current picture bar whether to comprise piece that is encoded according to natural mode and the piece that is encoded according to graphic model.Pattern information decoding device 1700 is resolved the 3rd information and the 4th information in the bit stream that is included in.

In operation 1920, pattern information decoding device 1700 confirms whether current picture bar comprises the piece that is encoded according to skip mode.The 3rd information that is based on operation 1910 decodings confirms whether current picture bar comprises the piece that is encoded according to skip mode.If current block does not comprise the piece that is encoded according to skip mode, then indicate current block whether needn't to be resolved according to the first information that skip mode is encoded.

In operation 1920, when definite current picture bar comprised the piece that is encoded according to skip mode, in operation 1930, pattern information decoding device 1700 was resolved the first information of indicating current blocks whether to be encoded according to skip mode.

In operation 1940, pattern information decoding device 1700 confirms whether current block is encoded according to skip mode.Be based on the first information that operation 1930 is resolved, confirm whether current block is encoded according to skip mode.If current block is encoded according to skip mode, then owing to indicate the information of the coding mode of current block in natural mode and the graphic model to be resolved, said method proceeds to operation 1970.

In operation 1950, pattern information confirms that equipment 1700 is based on the 4th information of operation 1910 decodings, confirms whether current picture bar comprises piece that is encoded according to natural mode and the piece that is encoded according to graphic model.If current picture bar only comprises the piece that is encoded according to natural mode; Then owing to obvious current block is encoded according to natural mode; And second information of the coding mode of current block needn't be resolved in indication natural mode and the graphic model, and therefore said method proceeds to operation 1970.In addition, if current picture bar only comprises the piece that is encoded according to graphic model, then since obviously current block be encoded according to graphic model, and second information needn't be resolved, therefore said method proceeds to operation 1970.

In operation 1960, pattern information decoding device 1700 is resolved second information of the coding mode of current block in indication natural mode and the graphic model.

In operation 1970, be based on the first information of operation 1930 and 1960 parsings and at least one in second information and confirm the decoding schema of current block.

Figure 20 is the flow chart according to the method that pattern information is decoded of another exemplary embodiment.The method of Figure 20 is carried out Methods for Coding corresponding to Figure 16's to pattern information.

The difference of the method for Figure 20 and the method for Figure 19 is that the method for Figure 20 also comprises operation 2025.All other operations 2010 to 2070 correspond respectively to the operation 1910 to 1970 of Figure 19.With reference to Figure 19,, also resolve the first information even current picture bar only comprises the piece that is encoded according to skip mode.Yet in the method for Figure 20, in operation 2025, if current picture bar comprises the piece that is encoded according to skip mode, said method proceeds to operation 2070, does not resolve the first information.

According to one or more exemplary embodiments, can be through coming effectively pattern information to be encoded to carrying out hierarchical coding about the information of the coding mode of image block.

Though specifically illustrated and described exemplary embodiment; But those skilled in the art will appreciate that: under the situation that does not break away from the spirit and scope of the present invention that limit claim and equivalent thereof, can carry out the various changes on form and the details here.Exemplary embodiment also can be implemented as the computer-readable code on the computer readable recording medium storing program for performing.Computer readable recording medium storing program for performing is any data storage device that can store data, and wherein, said data can be stored in the computer-readable code on the said data storage device by computer system reads with execution subsequently.

Bus, at least one processor and memory that Fig. 1, Fig. 4, Fig. 7, Fig. 8 or image encoding shown in Figure 9 or decoding device can comprise each unit that is couple to said equipment; Wherein, Said at least one processor is connected with bus; Said memory is connected with bus with the message of memory command, reception or the message of generation, and said processor is carried out said order and controlled said operation of equipment.

The example of computer readable recording medium storing program for performing comprises read-only memory (ROM), random-access memory (ram), CD-ROM, tape, floppy disk and light data storage device.Computer readable recording medium storing program for performing also can be distributed in the computer system of networking, thereby can store and computer readable code executed according to distribution mode.In optional embodiment, exemplary embodiment also can be implemented as computer-readable transmission medium (such as carrier wave) and be used in transmission over networks.

Claims

1. method that the pattern information of the current block of image is decoded, said method comprises:

Whether the indication current block is decoded according to the first information that first coding mode is encoded;

The first information based on decoding confirms whether current block is encoded according to first coding mode;

Be not encoded in response to definite current block, second information of indicating the coding mode of current block in second coding mode and the 3rd coding mode is decoded according to first coding mode;

Based in second information of the first information and the decoding of decoding at least one, definite decoding schema that current block is decoded of will being used to,

Wherein, first coding mode indication current block is identical with second that before current block, is encoded, wherein, in the picture bar of image, current block and second vicinity.

2. the method for claim 1, wherein second coding mode is based on the coding mode that discrete cosine transform (DCT) is encoded to current block,

Wherein, the 3rd coding mode is based on the coding mode that a plurality of bit planes of pixel value are encoded to current block.

3. the step of the method for claim 1, wherein first information being decoded comprises: based on indicating the 3rd information that whether comprises the piece that is encoded according to first coding mode as bar, optionally resolve the first information.

4. method as claimed in claim 3, wherein, the step of optionally resolving the first information comprises:

Confirm whether comprise the piece that is encoded according to first coding mode based on the 3rd information as bar;

In response to confirming to comprise the piece that is encoded according to first coding mode, resolve the first information as bar based on the 3rd information.

5. method as claimed in claim 3, wherein, the step of optionally resolving the first information comprises:

Confirm whether comprise the piece that is encoded according to first coding mode based on the 3rd information, and confirm whether comprise piece that is encoded according to second coding mode or the piece that is encoded according to the 3rd coding mode as bar based on the 4th information as bar;

In response to confirming to comprise the piece that is encoded according to first coding mode, and comprise piece that is encoded according to second coding mode or the piece that is encoded according to the 3rd coding mode, resolve the first information as bar as bar based on the 3rd information and the 4th information.

6. the step of the method for claim 1, wherein second information being decoded comprises:

In response to confirming that based on the first information of decoding current block is not encoded according to first coding mode; Whether comprise the piece that is encoded according to second coding mode as bar and the 4th information of the piece that is encoded according to the 3rd coding mode based on indication, optionally resolve second information.

7. the pattern information to the current block of image is carried out Methods for Coding, and said method comprises:

From first coding mode, second coding mode and the 3rd coding mode, confirm the coding mode of current block;

Whether the indication current block is encoded according to the first information that first coding mode is encoded;

Whether the coding mode in response to confirming current block is not first coding mode, be that second information of one of second coding mode and the 3rd coding mode is encoded to the coding mode of indication current block,

8. method as claimed in claim 7, wherein, second pattern is based on the coding mode that discrete cosine transform (DCT) is encoded to current block,

Wherein, the 3rd coding mode is based on the coding mode that is used for current block of a plurality of bit planes of pixel value.

9. method as claimed in claim 7, wherein, the step that the first information is encoded comprises: based on whether comprising the piece that is encoded according to first coding mode as bar, optionally the first information is encoded.

10. method as claimed in claim 9, wherein, the step of optionally first information being encoded comprises:

Confirm whether comprise the piece that is encoded according to first coding mode as bar;

Comprise the piece that is encoded according to first coding mode in response to confirming as bar, the first information is encoded.

11. method as claimed in claim 9, wherein, the step of optionally first information being encoded comprises:

Confirm whether comprise the piece that is encoded according to first coding mode, and whether comprise piece that is encoded according to second coding mode or the piece that is encoded according to the 3rd coding mode as bar as bar;

Comprise the piece that is encoded according to first coding mode and piece that is encoded according to second coding mode or the piece that is encoded according to the 3rd coding mode in response to confirming as bar, the first information is encoded.

12. method as claimed in claim 7; Wherein, The step that second information is encoded comprises: be not encoded according to first coding mode in response to definite current block; Based on whether comprise piece that is encoded according to second coding mode and the piece that is encoded according to the 3rd coding mode as bar, optionally second information is encoded.

13. one kind is used for equipment that the pattern information of the current block of image is decoded, said equipment comprises:

Whether first information decoder is decoded according to the first information that first coding mode is encoded to the indication current block, and is confirmed based on the first information of decoding whether current block is encoded according to first coding mode;

The second information decoding device confirms that in response to the first information decoder current block is not encoded according to first coding mode, decodes to second information of indicating the coding mode of current block in second coding mode and the 3rd coding mode;

Pattern determining unit, based in second information of the first information and the decoding of decoding at least one, definite decoding schema that current block is decoded of will being used to,

14. one kind is used for equipment that the pattern information of the current block of image is encoded, said equipment comprises:

Pattern determining unit, the coding mode of definite current block from first coding mode, second coding mode and the 3rd coding mode;

Whether first information encoder encodes according to the first information that first coding mode is encoded to the indication current block;

Whether the second information encoder confirms that in response to pattern determining unit current block is not encoded according to first coding mode, be that second information of one of second coding mode and the 3rd coding mode is encoded to the coding mode of indication current block,

15. recording, a computer readable recording medium storing program for performing, said computer readable recording medium storing program for performing be used to carry out computer program according to the method for one of claim 1 to 12.