WO2010035505A1 - 動画像符号化方法および動画像符号化装置 - Google Patents

動画像符号化方法および動画像符号化装置 Download PDF

Info

Publication number
WO2010035505A1
WO2010035505A1 PCT/JP2009/004954 JP2009004954W WO2010035505A1 WO 2010035505 A1 WO2010035505 A1 WO 2010035505A1 JP 2009004954 W JP2009004954 W JP 2009004954W WO 2010035505 A1 WO2010035505 A1 WO 2010035505A1
Authority
WO
WIPO (PCT)
Prior art keywords
quantization step
picture
slice
small
pictures
Prior art date
Application number
PCT/JP2009/004954
Other languages
English (en)
French (fr)
Inventor
角野眞也
Original Assignee
パナソニック株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by パナソニック株式会社 filed Critical パナソニック株式会社
Priority to EP09815924.7A priority Critical patent/EP2334079B1/en
Priority to JP2010530748A priority patent/JP5361896B2/ja
Priority to US13/054,946 priority patent/US8948255B2/en
Priority to CN2009801284756A priority patent/CN102106147B/zh
Publication of WO2010035505A1 publication Critical patent/WO2010035505A1/ja

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/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/164—Feedback from the receiver or from the transmission channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients

Definitions

  • the present invention relates to a moving picture coding method and a moving picture coding apparatus.
  • the present invention is based on the Moving Picture Experts Group (MPEG) -4 system or ITU-T H.264.
  • MPEG Moving Picture Experts Group
  • the present invention relates to a moving picture coding method and a moving picture coding apparatus for coding an image signal in block units according to the H.264 system.
  • multimedia In recent years, with the age of multimedia handling sound, images and other pixel values in an integrated manner, the means for transmitting information such as newspapers, magazines, televisions, radios and telephones to people using traditional information media is It has come to be taken as a target.
  • multimedia means to simultaneously represent not only characters but also graphics or sounds, in particular images, etc. simultaneously.
  • it is essential to represent the information in digital form.
  • the amount of information possessed by each information medium is estimated as the amount of digital information
  • the amount of information per character is 1 to 2 bytes.
  • 64 Kbits (telephone quality) per second is required, and in the case of moving pictures, 100 Mbits (current television reception quality) or more per second is required. Therefore, it is not realistic to handle the vast amount of information as it is in digital form in the above information media.
  • videophones have been put to practical use by the Integrated Services Digital Network (ISDN), which has a transmission rate of 64 Kbits / s to 1.5 Mbits / s.
  • ISDN Integrated Services Digital Network
  • MPEG Motion Picture Experts Group
  • ISO / IEC International Organization for Standardization International Electrotechnical Commission
  • MPEG-1 is a standard for compressing moving picture signals up to 1.5 Mbits / s, that is, information on television signals to about one hundredth.
  • the target quality is medium quality, that is, the transmission quality can be realized mainly at about 1.5 Mbits / s.
  • -2 is standardized.
  • TV (Television) broadcast quality is realized at 2 to 15 Mbits / s for moving image signals.
  • MPEG-4 which enables encoding, decoding, and manipulation, and realizes new functions necessary for the multimedia era, has been standardized.
  • MPEG-4 at first, it aimed at standardization of low bit rate coding method, but has been extended to more general-purpose coding including high bit rate coding method also including interlaced image .
  • MPEG-4 AVC and ITU-T H.264 are used. H.264 is standardized.
  • An image signal can be considered to be a series of pictures (also called frames or fields) that are a set of pixels at the same time. Since the pixel has a strong correlation with neighboring pixels in the picture, compression using the correlation of the pixels in the picture is performed. In addition, since the correlation of pixels is strong between consecutive pictures, compression is also performed using the correlation of pixels between pictures. Compression using inter-picture pixel correlations and inter-picture pixel correlations is called inter coding, and compression that does not use inter-picture pixel correlations but uses inter-picture pixel correlations is called intra coding. Since inter picture correlation is used, inter coding can be compressed more than intra coding. MPEG-1, MPEG-2, MPEG-4, MPEG-4 AVC and H.264. In H.264, a block (or macro block) which is a set of pixels in a two-dimensional rectangular area is configured, and intra coding and inter coding are switched block by block.
  • a pixel block in a picture or a block of a prediction error using correlation of pixels in a picture is configured.
  • a block of prediction error using correlation between pictures is constructed.
  • two-dimensional orthogonal transformation such as discrete cosine transformation (DCT) is performed on these blocks constituting a picture, and the frequency components of the two-dimensional orthogonally transformed block are quantized in a predetermined quantization step (width). Be done.
  • the quantization value obtained as a result of quantization is variable-length encoded and transmitted, for example, to a network.
  • the quantization step is a quantization width at the time of quantization, and indicates how finely the quantization is performed.
  • the quantization step is usually performed so that the bit rate indicating the amount of data per second is constant, and the quantization step is substantially constant in the picture.
  • the bit rate is fixed because the transmission bit rate of the network transmitting the encoded stream is constant. This is because coding distortion tends to be noticeable if the size of the coding distortion varies depending on the position (horizontal position, vertical position) in the picture, that is, if the quantization step is not uniform in the picture. It is for.
  • control is performed so that the quantization step becomes uniform in a picture.
  • This control is advantageous in that the coding distortion is uniform and the coding distortion is not noticeable at a specific location.
  • part of the stream when transmitting image data encoded through the network, that is, a stream, part of the stream may be lost due to network congestion or the like.
  • the image on the part corresponding to the lost stream can not be decoded correctly on the receiving side, so that the image quality is degraded.
  • the image quality degradation also occurs in stream decoding in which inter coding is performed with reference to the image of the portion corresponding to the lost stream. Therefore, a slice, which is a coding unit in which a plurality of blocks are grouped, is defined.
  • a slice is the smallest unit that can be independently encoded and decoded. Even if part of the stream is lost, decoding can be performed on a slice basis.
  • a picture is divided into, for example, five rows of slices, and one slice among them is an I slice, and the position of the I slice in the picture is circulated in temporally successive pictures.
  • the I slice is an intra-coded slice.
  • FIG. 23 is a diagram for explaining the relationship between slices and blocks when using the slice division method of the MPEG-2 standard.
  • the picture (one frame) shown in FIG. 23 is composed of a plurality of blocks. Also, among blocks constituting a picture, blocks in the same row constitute one slice.
  • FIG. 24 is a diagram for describing the coding order of a plurality of blocks in a picture. Blocks in the picture shown in FIG. 23 are encoded in the order shown in FIG. 24, that is, from left to right in slice units and from top to bottom in slice units in the picture. A stream is generated by coding blocks in a picture according to such a coding order.
  • MPEG-2 standard ISO / IEC 13818-2, "Information Technology-Generic Coding of Moving Pictures And Associated Audio Information: Video", International Standard, Second Edition, December 2000
  • An object of the present invention is to realize an image coding method and a moving image coding apparatus.
  • a moving picture coding apparatus is a moving picture in which a plurality of pictures consecutive in time order in a moving picture signal are quantized and coded in block units using a quantization step.
  • An encoding apparatus comprising: a quantization step deriving unit for deriving a quantization step and a small quantization step having a smaller step width than the quantization step based on the moving image signal; and the small quantization step A position determining unit for determining a position in the picture of a first block group including one or more blocks to be quantized using the first block group at the position determined by the position determining unit; A second block group configured of one or more blocks other than the position included in the picture by performing quantization using the small quantization step; And an encoding unit that performs quantization and encoding using a quantization step, and the position determination unit is configured to determine, for each of a predetermined number of pictures consecutive in time among the plurality of pictures consecutive in time, The position of the first block group in each
  • the present invention can be realized not only as an apparatus but also as an integrated circuit including processing means included in such an apparatus or as a method in which the processing means constituting the apparatus is a step. it can. Also, the present invention can be realized as a program that causes a computer to execute the steps, or can be realized as information, data, or a signal that indicates the program.
  • the programs, information, data and signals may be distributed via a recording medium such as a CD-ROM or a communication medium such as the Internet.
  • a slice or block to be encoded in a small quantization step is arranged in a picture, and a slice to be encoded in a small quantization step is moved by moving its position in a picture in successive pictures in coding order. Or circulate the block at a fixed cycle.
  • inter coding with small coding distortion is performed at the positions of all slices or blocks constituting the picture.
  • the number of bits when encoding each picture can be made substantially constant, so that it is constant. It is possible to transmit on a bit rate network.
  • the present invention can also avoid the problem. This is due to the following reasons.
  • FIG. 1 is a diagram showing an example of small QP slice insertion in pictures that are temporally consecutive according to Embodiment 1 of the present invention.
  • FIG. 2 is a figure for demonstrating the effect in Embodiment 1 of this invention.
  • FIG. 3A is a diagram showing the number of bits in the case of encoding each slice in time sequence and transmitting the stream in Embodiment 1 of the present invention.
  • FIG. 3B is a diagram showing the number of bits in the case of encoding each slice in time sequence and transmitting the stream in Embodiment 1 of the present invention.
  • FIG. 4 is a block diagram showing the configuration of a moving picture coding apparatus according to Embodiment 1 of the present invention.
  • FIG. 4 is a block diagram showing the configuration of a moving picture coding apparatus according to Embodiment 1 of the present invention.
  • FIG. 5 is a flowchart for explaining processing in the case of encoding by the video encoding apparatus in Embodiment 1 of the present invention.
  • FIG. 6 is a diagram showing an example of small QP slice insertion in pictures that are temporally consecutive according to Embodiment 2 of the present invention.
  • FIG. 7 is a diagram showing an example of small QP slice insertion in pictures that are temporally consecutive according to Embodiment 3 of the present invention.
  • FIG. 8 is a diagram showing an example of small QP block insertion in pictures that are temporally consecutive according to Embodiment 4 of the present invention.
  • FIG. 9 is a block diagram showing the configuration of a moving picture coding apparatus according to a fourth embodiment of the present invention.
  • FIG. 10 is a flowchart for explaining processing in the case of encoding by the moving picture encoding device in Embodiment 4 of the present invention.
  • FIG. 11 is a diagram showing an example of small QP block insertion in pictures that are temporally consecutive according to Embodiment 5 of the present invention.
  • FIG. 12 is a diagram showing another example of the small QP slice insertion to the time sequential pictures according to the fifth embodiment of the present invention.
  • FIG. 13 is a diagram showing yet another example of small QP slice insertion to temporally consecutive pictures according to Embodiment 5 of the present invention.
  • FIG. 14 is a diagram showing yet another example of small QP slice insertion to temporally consecutive pictures according to Embodiment 5 of the present invention.
  • FIG. 11 is a diagram showing an example of small QP block insertion in pictures that are temporally consecutive according to Embodiment 5 of the present invention.
  • FIG. 12 is a diagram showing another example of the small QP slice insertion to the time sequential pictures according to
  • FIG. 15 is a diagram showing yet another example of small QP slice insertion in pictures that are temporally consecutive according to Embodiment 5 of the present invention.
  • FIG. 16A is a diagram for describing an example of inserting an I slice into pictures that are temporally consecutive according to Embodiment 6 of the present invention.
  • FIG. 16B is a diagram for describing an example of insertion of an I slice or a small QP slice into temporally consecutive pictures according to Embodiment 6 of the present invention.
  • FIG. 17 is a block diagram showing the configuration of a moving picture coding apparatus according to a sixth embodiment of the present invention.
  • FIG. 18 is a flowchart for explaining processing in the case of encoding by the moving picture encoding device according to the sixth embodiment of the present invention.
  • FIG. 19 is a diagram showing an example of small QP slice insertion in pictures that are temporally consecutive according to Embodiment 7 of the present invention.
  • FIG. 20 is a diagram showing an example of small QP slice insertion in pictures that are temporally consecutive according to Embodiment 8 of the present invention.
  • FIG. 21A is an explanatory diagram of a recording medium for storing a program for realizing the moving picture coding apparatus according to each of the above-described embodiments by a computer system.
  • FIG. 21B is an explanatory diagram of a recording medium for storing a program for realizing the moving picture coding apparatus according to each of the above-described embodiments by a computer system.
  • FIG. 21A is an explanatory diagram of a recording medium for storing a program for realizing the moving picture coding apparatus according to each of the above-described embodiments by a computer system.
  • FIG. 21B is an explanatory diagram of a recording medium for storing a program for realizing the moving picture coding
  • FIG. 21C is an explanatory diagram of a recording medium for storing a program for realizing the moving picture coding device according to each of the above-mentioned embodiments by a computer system.
  • FIG. 22 is a diagram showing an example of inserting an I slice into pictures that are consecutive in time order.
  • FIG. 23 is an explanatory diagram of a relationship between an MPEG-2 slice and a block.
  • FIG. 24 is an explanatory diagram of a coding order of blocks in a picture.
  • FIG. 1 is a diagram showing an example of small QP slice insertion in pictures that are temporally consecutive according to Embodiment 1 of the present invention.
  • the picture N to the picture N + 9 are pictures continuing in time order in this order, and the picture (one frame) is composed of a plurality of slices.
  • each picture is composed of five slices.
  • hatched slices are slices in which the quantization step is smaller than usual (hereinafter, referred to as small QP slices).
  • the other slices that are not hatched are slices whose quantization step is not reduced, that is, slices of normal quantization steps (hereinafter, referred to as normal QP slices).
  • normal QP slices slices of normal quantization steps
  • the quantization step within a picture is made such that the bit rate indicating the amount of data per second becomes constant.
  • the size of the quantization step of the small QP slice and the size of the quantization step of the normal QP slice may be different for each picture.
  • the size of the quantization step in the picture is changed on a slice-by-slice basis, but for a particular slice.
  • a picture in a picture that is periodic, that is, temporally continuous includes a small QP slice with a small quantization step, and a small picture in the picture for each temporally consecutive picture.
  • Move the position of the QP slice Specifically, the position of the small QP slice moves downward one by one in the picture from the picture N to the picture N + 4 in order, and becomes the lowermost position in the picture at the picture N + 4.
  • the picture N + 5 does not include the small QP slice and is only the normal QP slice.
  • the top position in the picture is the position of the small QP slice.
  • the position of the small QP slice in the picture moves for each of a fixed number of pictures that are continuous in time order.
  • the number of slices included between the small QP slice and the next small QP slice (that is, the number of blocks) in the coding order of blocks in the picture.
  • the coding order is the coding order of blocks in the picture shown in FIG.
  • FIG. 2 is a figure for demonstrating the effect in Embodiment 1 of this invention.
  • the coding distortion of the small QP slice indicated by diagonal lines quantized by the small quantization step (hereinafter referred to as the small quantization step) is quantized with the normal quantization step (hereinafter referred to as the normal quantization step).
  • the normal quantization step usually smaller than the QP slice.
  • prediction encoding of a small QP slice is performed, a decoded image with a smaller difference from the original image can be reproduced as compared to prediction encoding of a normal QP slice.
  • the subsequent image is encoded as a normal QP slice with reference to the decoded image, the difference between the original image and the decoded image also remains in the decoded image of the subsequent image.
  • the normal QP slice coding with reference to the small QP slice is a normal QP slice coding with reference to the normal QP slice in a region with little motion, even if the quantization step has a normal size. Since the influence of the coding distortion in the reference picture is smaller than that, the coding distortion is smaller.
  • coding with reference to the small QP slice usually reduces coding distortion of the QP slice.
  • the normal QP slice of the subsequent image encoded with reference to the normal QP slice with reduced coding distortion refers to the normal QP slice without reduced coding distortion even if the quantization step has a normal size.
  • the coding distortion is smaller than that of the normal QP slice of the subsequent image to be coded.
  • a slice at a position determined as a small QP slice in the picture at a certain point in time reduces the coding distortion even in the subsequent pictures. That is, a small QP slice is arranged in a picture in a picture that is consecutive in time order, and the position in the picture is moved in coding order in the consecutive pictures, thereby positioning the small QP slice in the picture at a constant period. Circulate. As a result, coding with small coding distortion is performed at a constant cycle at all slice positions in a picture.
  • coding distortion can be reduced by making it as described above, and coding distortion is not noticeable visually.
  • FIG. 3A and FIG. 3B are diagrams showing the number of bits in the case of encoding each slice in time order and transmitting a stream in Embodiment 1 of the present invention.
  • FIG. 3A shows the number of bits generated when encoding the slices making up the picture shown in FIG. 1 in the above encoding order.
  • the horizontal axis indicates the encoding order (time), and the vertical axis indicates the number of bits.
  • the compression rate of the small QP slice is lower than that of the other normal QP slices. Therefore, when encoding, the size of the number of bits of the small QP slice is usually larger than the number of bits of the QP slice.
  • FIG. 3B illustrates the transmission of the encoded data of FIG. 3A at a constant bit rate, with the horizontal axis representing the time axis.
  • FIG. 3B shows a state in which a plurality of pictures consecutive in time sequence are encoded, and these pictures are transmitted at a constant bit rate in the encoding order.
  • the number of normal QP slices between the small QP slice and the next small QP slice is fixed to five. That is, when a stream is transmitted by network in units of slices, small QP slices having a large number of bits are prevented from continuing twice. Thereby, the number of bits for network transmission is equalized.
  • six slices in any section that is, every six consecutive slices, one small QP slice and five normal QPs. It contains slices and
  • the number of slices included in the small QP slice and the subsequent small QP slice is constant, the number of bits transmitted through the network is equalized. That is, it can be understood that the way of converting the number of bits of a slice is periodic, and control of transmitting each picture in a substantially constant time is easy.
  • FIG. 4 is a block diagram showing the configuration of a moving picture coding apparatus according to Embodiment 1 of the present invention.
  • the moving picture coding apparatus 100 derives a row number counter unit 102, a small QP position determination unit 104 that determines a slice position for which the quantization step is smaller than usual (in the small quantization step), and a normal quantization step. And a video encoder 110.
  • the QP deriving unit 106 performs the normal quantization step, and the video encoder 110 corrects the quantization step.
  • the row number counter unit 102 counts the number of rows in the slice to be encoded by the video encoder 110.
  • the small QP position determination unit 104 sets the size of the quantization step at the time of encoding the slice to be encoded by the video encoder 110 to a normal size. It is determined whether the normal quantization step) or smaller than the normal (small quantization step).
  • the QP deriving unit 106 derives a normal quantization step of a slice to be encoded by the video encoder 110 based on the number of bits of the slice encoded by the video encoder 110 in the past.
  • the slice encoded by the quantization step derived here is the above-mentioned normal QP slice.
  • the quantization step in general, when the number of bits generated when the encoding is actually performed is larger than the transmission bit rate, the quantization step is derived by slightly increasing. On the other hand, when the number of bits generated when actually encoded is smaller than the transmission bit rate, the quantization step is derived with a little reduction.
  • the QP derivation unit 106 usually performs fine adjustment so that the transmission bit rate matches the number of bits generated when the video encoder 110 encodes the slice to be encoded. Deriving the quantization step.
  • the quantization step may be changed in slice units or in block units.
  • the QP correction unit 108 When the small QP position determination unit 104 determines that the small quantization step should be smaller than the normal quantization step (normal quantization step), the QP correction unit 108 performs the normal quantization derived by the QP derivation unit 106. Make corrections to make the steps smaller. The QP correction unit 108 notifies the video encoder 110 to code the slice to be coded at the small quantization step that has been corrected and reduced.
  • the QP correction unit 108 performs coding in the normal quantization step derived by the QP derivation unit 106. Inform the video encoder 110 to encode the slice of.
  • the degree to which the normal quantization step derived by the QP derivation unit 106 is corrected and reduced is a fixed value.
  • a method of subtracting a constant from the value of the normal quantization step or multiplying the value of the normal quantization step by the constant is easy to implement.
  • the small quantization step corrected by the QP correction unit 108 is not smaller than a predetermined value.
  • it may be applied in addition to the method described above.
  • the video encoder 110 encodes (intra-coding or inter-coding) the input image VIN on a block basis using the quantization step notified from the QP correction unit 108.
  • the video encoder 110 outputs the encoded input image VIN to the packetizing unit 300 as a stream STR.
  • the packetization unit 300 converts the stream STR into a format suitable for network transmission.
  • the packetizer 300 for example, converts the stream STR into one network transmission unit in slice units. At this time, the packetizing unit 300 may convert the stream STR into one slice into a plurality of network transmission units.
  • the video encoding device 100 is configured.
  • the normal quantization step derived by the QP derivation unit 106 it is preferable to derive the normal quantization step so that the number of bits becomes constant in units of several slices or in units of pictures. This means that even if a large number of bits are generated in the slice corrected to the small quantization step by the QP correction unit 108, the image quality may be deteriorated by suddenly enlarging the normal quantization step in the slice to be encoded immediately thereafter.
  • FIG. 5 is a flowchart for explaining processing in the case of encoding by the video encoding apparatus in Embodiment 1 of the present invention.
  • the row number counter unit 102 initializes a counter L, which is a value indicating the number of rows in a slice to be encoded by the video encoder 110, to 0 (S102).
  • the small QP position determination unit 104 determines whether the quantization step when encoding the slice to be encoded by the video encoder 110 is the normal quantization step or the small quantization step. Do.
  • the small QP position determination unit 104 determines whether the counter L is 0 or less (S104).
  • the small QP position determination unit 104 normally performs a quantization step when encoding a slice to be encoded by the video encoder 110. Decide to a smaller quantization step smaller than the quantization step.
  • the video encoder 110 encodes the slice to be encoded using the small quantization step determined by the small QP position determination unit 104 (S106).
  • the row number counter unit 102 substitutes the small QP slice insertion interval in successive pictures in the counter L. (S108).
  • the small QP slice insertion interval is a value (total number) of the number of rows of normal QP slices inserted between the small QP slice and the next small QP slice in or between temporally consecutive pictures. is there.
  • the small QP position determination unit 104 confirms whether the video encoder 110 has completed encoding for all pictures (S114).
  • the small QP position determination unit 104 normally quantizes the quantization step in encoding the slice to be encoded by the video encoder 110 when the counter L is larger than 0 (No in S104). Decide to remain step.
  • the video encoder 110 encodes the slice to be encoded using the normal quantization step determined by the small QP position determination unit 104 (S110).
  • the row number counter unit 102 determines from the counter L the normal QP encoded by the video encoder 110. The number of rows in the slice is subtracted (S112).
  • the small QP position determination unit 104 confirms whether the video encoder 110 has completed encoding for all pictures (S114). If the process has not been completed (No in S114), the processes in S104 to S114 are repeated for all the images.
  • the moving picture coding apparatus 100 performs coding processing, and inserts a certain number of slices between the small QP slice and the next small QP slice in successive pictures. can do.
  • a small QP slice to be encoded in a smaller quantization step than usual is placed in a picture in a picture that is continuous in time order, and its position in the picture is continuous in time.
  • the position of the small QP slice in the picture is circulated at a constant cycle by moving in a coding order every fixed number of pictures.
  • each picture by reducing only the quantization step in a part of the slices in the picture, the number of bits obtained by encoding each picture becomes almost constant, and it is possible to transmit in a network with a constant bit rate. Become.
  • the degree of correction from the normal quantization step to the small quantization step has been described as a fixed value, it is not limited thereto.
  • the value of the small quantization step may be determined in advance, or a value obtained by halving the value of the derived normal quantization step may be used as the small quantization step.
  • the value of the small quantization step may be made variable according to the bit rate.
  • FIG. 6 is a diagram showing an example of small QP slice insertion in pictures that are temporally consecutive according to Embodiment 2 of the present invention.
  • the hatched slices are small QP slices, and the other slices are usually QP slices.
  • FIG. 6 unlike the case shown in FIG. 1, pictures in which the quantization step does not include a smaller than normal small QP slice are periodically (periodically) inserted. Specifically, in the example shown in FIG. 6, in addition to the case (picture N to picture N + 5 in FIG. 1) shown in FIG. every other picture that does not contain the QP slice is inserted. Therefore, as shown in FIG. 6, in a picture of a constant cycle continuous in time order, pictures not including small QP slices are inserted as picture N + 1, picture N + 3, picture N + 5, picture N + 7, picture N + 9 and picture N + 10. There is.
  • FIG. 7 is a diagram showing an example of small QP slice insertion in pictures that are temporally consecutive according to Embodiment 3 of the present invention.
  • the hatched slices are small QP slices, and the other slices are usually QP slices.
  • FIG. 7 unlike the case shown in FIG. 1, no picture not including the small QP slice is inserted. That is, in the example shown in FIG. 7, in the pictures (picture N to picture N + 9) continuous in time order, no picture including the small QP slice is not inserted, and the small QP slices to all the pictures (picture N to picture N + 9) Including.
  • the moving picture coding apparatus 100 may control the quantization step.
  • Embodiment 4 Next, the fourth embodiment will be described. Description of the same configuration and the same operation as Embodiment 1 is omitted.
  • the moving picture coding apparatus 100 has a quantization step smaller than usual in units of slices in order to make the coding distortion inconspicuous visually even in a moving picture with small or almost no movement.
  • An example is shown.
  • the fourth embodiment shows an example in which the quantization step is made smaller than usual in block units, not in slice units.
  • By making a block unit it is possible to change the number of blocks for which the quantization step is reduced regardless of the slice size. Note that, regardless of the slice structure, a block consisting of a fixed number of blocks encoded with reference to a quantization step (small quantization step) which is smaller than a normal quantization step in each picture is , Small QP block.
  • FIG. 8 is a diagram showing an example of small QP block insertion in pictures that are temporally consecutive according to Embodiment 4 of the present invention.
  • the shaded area is a small QP block
  • the other slices or areas (blocks) are normal QP slices or areas (blocks) to be encoded by a normal quantization step.
  • the position of the small QP block moves in the direction of the coding order in the pictures that are temporally consecutive. That is, the position of the small QP block moves in order from the picture N for each size (a certain number of blocks) of the small QP block in the picture. Thus, the position of the small QP block moves independently of the slice structure.
  • the small QP block may span two slices, eg, as shown in picture N + 1.
  • the small QP block since the small QP block only needs to have a certain number of blocks in the direction of the coding order, it may be located across two pictures as shown in the picture N + 5 and the picture N + 6. .
  • FIG. 9 is a block diagram showing the configuration of a moving picture coding apparatus according to a fourth embodiment of the present invention.
  • the same elements as those in FIG. 5 are denoted by the same reference numerals, and the detailed description will be omitted.
  • the moving picture coding apparatus 200 derives a normal quantization step, a block number counter unit 202, a small QP position determination unit 204 which determines a block position which makes the quantization step smaller than usual (in the small quantization step). And a video encoder 110.
  • the QP deriving unit 106 performs the normal quantization step, and the video encoder 110 corrects the quantization step.
  • the moving picture coding apparatus 200 shown in FIG. 9 differs from the moving picture coding apparatus 100 shown in FIG. 4 in the configuration of the small QP position determination unit 104 and the row number counter unit 102.
  • the block number counter unit 202 not the number of lines constituting a slice but the number of blocks is measured by the block number counter unit 202, and the block having the small quantization step according to the measured number of blocks is the small QP position
  • the decision unit 204 decides.
  • the other configuration is also similar to that described above with reference to FIG. 5 except that the quantization step is changed not in slice units but in block units, and thus the description will be omitted.
  • the moving picture coding apparatus 200 is configured.
  • the normal quantization step derived by the QP derivation unit 106 it is preferable to derive the normal quantization step so that the number of bits becomes constant in units of several slices or in units of pictures. This means that even if a large number of bits occur in the block corrected to the small quantization step by the QP correction unit 108, the normal quantization step is suddenly enlarged in the block to be encoded immediately thereafter to cause image quality deterioration.
  • FIG. 10 is a flowchart for explaining processing in the case of encoding by the moving picture encoding device in Embodiment 4 of the present invention.
  • the block number counter unit 202 initializes a counter B, which is a value indicating the number of blocks in a block to be encoded by the video encoder 110, to 0 (S202).
  • the small QP position determination unit 204 determines whether the quantization step when encoding the block to be encoded by the video encoder 110 is a normal quantization step or a small quantization step. Do.
  • the small QP position determination unit 204 determines whether the counter B is 0 or less (S204).
  • the small QP position determination unit 204 normally performs a quantization step when encoding a block to be encoded by the video encoder 110. Decide to a smaller quantization step smaller than the quantization step.
  • the video encoder 110 encodes the block to be encoded using the small quantization step determined by the small QP position determination unit 204 (S206).
  • the block number counter unit 202 substitutes the insertion interval of the small QP blocks in the consecutive pictures in the counter B. (S208).
  • the small QP block insertion interval is the value (total number) of the number of blocks inserted between the small QP block and the next small QP block in or between temporally consecutive pictures.
  • the small QP position determination unit 204 confirms whether the video encoder 110 has completed encoding for all pictures (S214).
  • the small QP position determination unit 204 normally quantizes a quantization step when the video encoder 110 encodes a block to be encoded. Decide to remain step.
  • the video encoder 110 performs block coding of the picture to be coded using the normal quantization step determined by the small QP position determination unit 204 (S210).
  • the block number counter unit 202 counts the number of blocks encoded by the video encoder 110 from the counter B. The subtraction is performed (S212).
  • the small QP position determination unit 204 confirms whether the video encoder 110 has completed encoding for all pictures (S214). If the process has not been completed (No at S214), the processes at S204 to S214 are repeated for all the images.
  • the moving picture coding apparatus 200 performs coding processing, and inserts a certain number of blocks between the small QP block and the next small QP block in consecutive pictures. can do.
  • FIG. 11 is a diagram showing an example of small QP block insertion in pictures that are temporally consecutive according to Embodiment 5 of the present invention.
  • the hatched area is a small QP block.
  • the area enclosed by the solid line is a slice.
  • the slices making up a picture are row by row.
  • a plurality of rows may be provided in the picture, and a slice boundary may be provided in the middle of the row.
  • the size of the slice forming the picture may be changed according to the content of the image to be encoded.
  • the number of blocks included in the slice making up the picture is reduced, and if compression is easy with a flat pattern, the number of blocks included in the slice is increased. By this, it is possible to make the number of bits of slices making up a picture substantially constant.
  • FIG. 12 is a diagram showing another example of the small QP slice insertion to the time sequential pictures according to the fifth embodiment of the present invention.
  • the hatched slices are small QP slices, and the other slices are usually QP slices.
  • each of the pictures consecutive in time sequence includes two small QP slices instead of one.
  • FIG. 12 is an example in which small QP slices are arranged so that two normal QP slices are included between the small QP slice and the next small QP slice in time order for encoding. Even in this case, the number of bits transmitted through the network can be equalized by making the number of normal QP slices between the small QP slice and the next small QP slice in the pictures consecutive in time sequence constant. The same effect as in Form 1 is obtained.
  • FIGS. 13, 14 and 15 are diagrams showing yet another example of small QP slice insertion into temporally consecutive pictures according to Embodiment 5 of the present invention.
  • the positions of two small QP slices included in pictures that are temporally consecutive may be different from those in FIG. 12.
  • the position of the small QP slice is moved downward by one slice, and the position immediately after the picture with the small QP slice at the bottom position of the picture is small at the top position.
  • This is an example in which the picture has a QP slice.
  • this configuration including two small QP slices in each picture is preferable.
  • the number of small QP slices included in each picture may not be one or two.
  • the number of slices included in each of the pictures consecutive in time order may be six, and the number of small QP slices included in each picture may be two.
  • the positions at which the small QP slices are inserted may be different.
  • FIG. 14 shows small QPs so that the number of normal QP slices between the small QP slice and the next small QP slice is 2, 3, 2, 3,... This is an example in which slices are arranged.
  • the number of bits for network transmission can be equalized, and the same effect as that of the first embodiment can be obtained.
  • FIG. 15 moves the position of the small QP slice downward by one slice at a time-sequential picture, and immediately after the picture with the small QP slice at the bottom position of the picture is small at the top position.
  • This is an example in which the picture has a QP slice.
  • this configuration including two small QP slices in each picture is preferable.
  • the configuration and method capable of making the coding distortion visually inconspicuous, that is, the coding distortion in a moving image with small or almost no motion can be reduced. Described the configuration and method.
  • part of the stream may be lost due to, for example, network congestion. In that case, it is first necessary to prevent propagation of an error caused by network congestion or the like (stop the error).
  • the configuration and method will be described in consideration of the case where part of the stream is lost due to, for example, network congestion.
  • FIGS. 16A and 16B are diagrams for explaining an example of insertion of an I slice or a small QP block into time sequential pictures according to Embodiment 6 of the present invention.
  • a unit of a certain number of pictures in which a specific slice such as a small QP slice or I slice is cyclically arranged at all positions of one picture Call it sGOP.
  • the I slice position circulates from the picture in which the I slice position in the picture is the highest position in the pictures that are consecutive in time order, and It is the number of pictures required for the last picture.
  • the picture is divided into, for example, five rows of slices, and one slice among them is an I slice, and the position of the I slice is circulated in five pictures in the first sGOP .
  • the next picture is a picture of only P slices (normally QP slices).
  • P slices normally QP slices
  • a small QP slice is inserted where the I slice is located, and the small QP slice is circulated every sGOP.
  • the position of the I slice or the small QP slice is circulated for each sGOP.
  • the position of the I slice or the small QP slice is circulated for each sGOP as follows.
  • the specific slice position to be circulated includes either an I slice or a small QP slice (P slice).
  • the I slice and the small QP slice having the number of bits (data) larger than that of the normal P slice are inserted in the same cycle, the fluctuation of the number of bits in the picture unit is also periodic. The bit rate fluctuation is reduced.
  • the transmission / reception buffer can be small, and transmission can be performed with low delay.
  • the bit rate of data (stream) transmitted through the network fluctuates little, the influence of data loss caused by network congestion can be reduced.
  • FIG. 17 is a block diagram showing the configuration of a moving picture coding apparatus according to a sixth embodiment of the present invention.
  • the same elements as those in FIG. 4 are denoted by the same reference numerals, and the detailed description will be omitted.
  • the moving picture coding apparatus 150 shown in FIG. 17 is different from the moving picture coding apparatus 100 shown in FIG. 4 in the configurations of the I slice / small QP slice common position determination unit 154 and the I / P slice determination unit 155. .
  • the I slice / small QP slice common position determination unit 154 determines the position to be the I slice or the small QP slice. Specifically, from the number of rows notified from the number-of-rows counter unit 102, it is determined whether the slice to be encoded by the video encoder 110 is a normal QP slice or an I slice or a small QP slice.
  • the I / P slice determination unit 155 determines that the slice to be encoded by the video encoder 110 is I slice or P slice.
  • the I / P slice determination unit 155 sets a slice to be encoded by the video encoder 110 as an I slice when the refresh request is acquired at predetermined time intervals or irregularly. Make a decision.
  • the refresh request is an intra-coded slice insertion request, that is, an I-slice insertion request.
  • This refresh request is output from the receiver to the video encoder 150 on the transmitter side, for example, in order to repair image quality deterioration when data is lost during network transmission, and the I / P slice determination unit 155 Get.
  • the refresh request is acquired by the I / P slice determination unit 155 at predetermined time intervals.
  • the receiving device side is a moving picture decoding device or the like that decodes the stream coded by the moving picture coding device 150.
  • the I / P slice determination unit 155 determines that the slice to be encoded by the video encoder 110 is a P slice.
  • the video encoder 110 encodes the slice at the position determined by the I slice / small QP slice common position determination unit 154 with the I slice or P slice according to the determination of the I / P slice determination unit 155.
  • the video encoder 110 does not use the small quantization step notified from the QP correction unit 108 but the normal quantization derived by the QP derivation unit 106. Encode using steps.
  • encoding a slice to be encoded using a small QP slice encoding is performed using the small quantization step notified from the QP correction unit 108.
  • the video encoding device 150 is configured.
  • FIG. 18 is a flowchart for explaining processing in the case of encoding by the moving picture encoding device according to the sixth embodiment of the present invention.
  • the row number counter unit 102 initializes a counter L, which is a value indicating the number of rows in a slice to be encoded by the video encoder 110, to 0 (S302).
  • the I slice / small QP slice common position determination unit 154 determines the position to be the I slice or the small QP slice. In other words, from the number of rows notified from the number-of-rows counter unit 102, it is determined whether the slice to be encoded by the video encoder 110 is a normal QP slice or an I slice or a small QP slice.
  • the I slice / small QP slice common position determination unit 154 determines whether the counter L is 0 or less (S304).
  • the I slice / small QP slice common position determination unit 154 encodes the slice to be encoded by the video encoder 110 using I slices when the counter L is 0 or less (Yes in S304). It is determined whether or not (S305).
  • the I / P slice determination unit 155 is determined by the I slice / small QP slice common position determination unit 154 when the refresh request is acquired every predetermined time or irregularly, and the video encoder It is determined that the slice of sGOP to be coded is I slice. Otherwise, the I / P slice determination unit 155 determines that the slice to be encoded by the video encoder 110 is P slice, which is determined by the I slice / small QP slice common position determination unit 154. .
  • the video encoder 110 uses the normal quantization step derived by the QP derivation unit 106.
  • the slice at the position determined by the I slice / small QP slice common position determination unit 154 is encoded by the I slice (S307).
  • the video encoder 110 uses the small quantization step notified from the QP correction unit 108 to perform coding.
  • the slice to be encoded is encoded with the P slice of the small QP slice (S306).
  • the row number counter unit 102 counts the counter L
  • the I slice / small QP slice common insertion interval in successive pictures is substituted into (S308).
  • the I slice / small QP slice common insertion interval is a slice inserted between an I slice or a small QP slice and a next I slice or a small QP slice in or between temporally consecutive pictures. It is the value of the number of lines (total number).
  • the I slice / small QP slice common position determination unit 154 confirms whether the video encoder 110 has completed encoding for all pictures (S314).
  • the I slice / small QP slice common position determination unit 154 notifies the I slice / small QP slice common position determination unit 154 from the number-of-rows counter unit 102 when the counter L is larger than 0 (No in S304). From the determined number of rows, it is determined that the slice to be encoded by the video encoder 110 is a P slice of a normal QP slice.
  • the video encoder 110 encodes the slice at the position determined by the I slice / small QP slice common position determination unit 154 in a normal QP slice using a normal quantization step (S310). Then, the row number counter unit 102 subtracts the number of rows of the slice (normally the QP slice) encoded by the video encoder 110 from the counter L (S312).
  • the I slice / small QP slice common position determination unit 154 confirms whether the video encoder 110 has completed encoding for all pictures (S314). If the process has not been completed (No at S314), the processes at S304 to S314 are repeated for all the images.
  • the moving picture coding apparatus 150 performs coding processing, and between the I slice or small QP slice and the next I slice or small QP slice in successive pictures, A fixed number of slices can be inserted.
  • an error caused by network congestion and the like is not propagated, and coding is performed on a moving image with little or almost no motion so that coding distortion is not noticeable visually.
  • a moving picture coding device 150 that reduces distortion can be realized.
  • the present invention is not limited thereto. It may be combined with any of the methods of Embodiment 2 to Embodiment 5 instead.
  • the case where the small QP slice and the I slice are exclusively inserted into the pictures that are continuous in time order has been described as an example that is easy to implement and preferable, but it is not limited thereto. That is, the small QP slice and the I slice may be simultaneously inserted into the pictures that are consecutive in time order. In that case, similarly, the small QP slice is inserted and circulated as described in the first to fifth embodiments, and the I slice is inserted only in the first sGOP after the refresh request is made. You just have to circulate it.
  • the QP slice or the I slice circulates in pictures that are consecutive in time order, but the present invention is not limited thereto.
  • a slice a block group consisting of a plurality of pixels or blocks may be used.
  • the small QP slice may be set to the small QP block
  • the I slice may be set to the I block (intra-coded block group).
  • the video encoder 110 when encoding a slice to be encoded using I slices, the video encoder 110 does not use the small quantization step notified from the QP correction unit 108 but the normal quantization step derived by the QP derivation unit 106. In an application in which variation in the number of bits per slice is acceptable, I slices may also be encoded in small quantization steps to improve image quality.
  • FIG. 19 is a diagram showing an example of small QP slice insertion in pictures that are temporally consecutive according to Embodiment 7 of the present invention.
  • the first to sixth embodiments mainly describe the case where the sizes of the small QP slice and the normal QP slice (the number of blocks or the number of pixels constituting the slice) are equal, but the present invention is not limited thereto.
  • the size of the small QP slice inserted in the picture may be smaller than that of the normal QP slice.
  • the number of bits per slice of the normal QP slice and that of the small QP slice is preferable to be approximately the same. This is because the bit rate can be made almost constant if network transmission is performed at equal intervals in time and space as described above.
  • the bit rate of data (stream) to be transmitted over the network can be made constant, the transmission / reception buffer can be made small and transmission can be performed with low delay.
  • the variation of the bit rate of data (stream) transmitted on the network is small, it is possible to reduce the loss of data due to network congestion.
  • FIG. 20 is a diagram showing an example of small QP slice insertion in pictures that are temporally consecutive according to Embodiment 8 of the present invention.
  • one image is composed of a top field and a bottom field.
  • an I slice or a small QP slice may be inserted only in the top field.
  • the bit rate of data (stream) to be transmitted over the network can be made constant, the transmission / reception buffer can be made small and transmission can be performed with low delay. Further, since the fluctuation of the bit rate of data (stream) to be transmitted through the network is reduced, it is possible to reduce the loss of data due to network congestion or the like.
  • an I slice or a small QP slice only in the top field as one of the fields has been described as an example, the present invention is not limited thereto.
  • An I slice or a small QP slice may be inserted only in the bottom field.
  • the program for realizing the moving picture coding apparatus 100, 150 or 200 shown in each of the above embodiments is recorded on a recording medium such as a flexible disk.
  • a recording medium such as a flexible disk.
  • FIGS. 21A to 21C are explanatory diagrams in the case of implementing the moving picture coding apparatus 100, 150 or 200 according to each of the above embodiments by a computer system using a program recorded on a recording medium such as a flexible disk. is there.
  • FIG. 21B shows the appearance of the flexible disk from the front, the sectional structure, and the flexible disk
  • FIG. 21A shows an example of the physical format of the flexible disk which is the recording medium main body.
  • the flexible disk FD is contained in the case F, and a plurality of tracks Tr are formed concentrically from the outer periphery toward the inner periphery on the surface of the disk, and each track is divided into 16 sectors Se in the angular direction ing. Therefore, in the flexible disk in which the program is stored, the program is recorded in the area allocated on the flexible disk FD.
  • FIG. 21C shows a configuration for recording and reproducing the program on the flexible disk FD.
  • the recording medium is not limited to this, and any recording medium such as an IC card, a ROM cassette, and the like can be used as long as the program can be recorded.
  • small QP slices (or small QP blocks) to be encoded in small quantization steps are arranged in a picture in a picture that is continuous in time order, and their positions in the picture are coded in consecutive pictures.
  • the position of the small QP slice (or small QP block) in the picture is circulated at a constant cycle.
  • each picture by reducing the quantization step of only a part of slices in the picture, the number of bits obtained by encoding each picture becomes almost constant, and it is possible to transmit in a network with a constant bit rate. Become.
  • the present invention may be used in combination with another quantization method that changes the quantization step in slice units or block units.
  • the quantization step slightly increases or decreases in units of slices or blocks
  • the positions of slices (small QP slices or small QP blocks) with relatively small quantization steps circulate in a fixed cycle.
  • the small QP slice or the small QP block it is preferable to perform the following lower limit processing so that the small quantization step does not become too small. As a result, it is possible to prevent the value from becoming smaller than the value of the minimum quantization step permitted by the standard or becoming a small quantization step to such an extent that the image quality deterioration can not be visually recognized.
  • the reduction value width of the quantization step may be changed according to the average bit rate in units of pictures as follows.
  • the reduction value range of the quantization step usually means the difference between the value of the quantization step and the value of the small quantization step.
  • Each functional block in the block diagram is typically realized as an LSI which is an integrated circuit. These may be individually made into one chip, or may be made into one chip so as to include some or all. For example, functional blocks other than the memory may be integrated into one chip.
  • an LSI is used here, it may be called an IC, a system LSI, a super LSI, or an ultra LSI depending on the degree of integration.
  • the method of circuit integration is not limited to LSI's, and implementation using dedicated circuitry or general purpose processors is also possible.
  • a programmable field programmable gate array FPGA
  • a reconfigurable processor that can reconfigure connection and setting of circuit cells in the LSI may be used.
  • the present invention can be used for a moving picture decoding apparatus, and in particular, can be used for communication equipment and set equipment that encodes moving pictures, such as moving picture bi-directional communication using a network, moving picture distribution, surveillance camera, etc. it can.

Landscapes

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

Abstract

本発明に係る動画像符号化装置は、動画像信号から、量子化ステップとそれよりも小さいステップ幅の小量子化ステップとを導出するＱＰ導出部（１０６）と、小量子化ステップを用いて量子化されるべき第１ブロック群の、ピクチャ内における位置を決定する小ＱＰ位置決定部（１０４）と、その位置の第１ブロック群を、小量子化ステップを用いて量子化し、ピクチャに含まれるその位置以外の第２ブロック群を、量子化ステップを用いて量子化して符号化するビデオ・エンコーダ（１１０）とを備え、小ＱＰ位置決定部（１０４）は、時間順に連続する複数のピクチャの中のうち一定数のピクチャ毎に、複数のピクチャ内の第１ブロック群の位置が符号化順方向で循環するように、複数のピクチャそれぞれのピクチャ内での第１ブロック群の位置を決定する。

Description

動画像符号化方法および動画像符号化装置
　本発明は動画像符号化方法および動画像符号化装置に関する。本発明は、特に、ＭＰＥＧ（Ｍｏｖｉｎｇ　Ｐｉｃｔｕｒｅ　Ｅｘｐｅｒｔｓ　Ｇｒｏｕｐ）－４方式で、または、ＩＴＵ－Ｔ　Ｈ．２６４方式にて画像信号をブロック単位で符号化する動画像符号化方法および動画像符号化装置に関する。
　近年、音声、画像およびその他の画素値を統合的に扱うマルチメディア時代を迎え、従来からの情報メディア、つまり新聞、雑誌、テレビ、ラジオおよび電話等の情報を人に伝達する手段がマルチメディアの対象として取り上げられるようになってきた。一般に、マルチメディアとは、文字だけでなく、図形または音声、特に画像等を同時に関連づけて表すことをいう。上記従来の情報メディアをマルチメディアの対象とするには、その情報をデジタル形式にして表すことが必須条件となる。
　ところが、上記各情報メディアの持つ情報量をデジタル情報量として見積もってみると、文字の場合１文字当たりの情報量は１～２バイトである。それに対し、音声の場合は、１秒当たり６４Ｋｂｉｔｓ（電話品質）、さらに動画の場合については、１秒当たり１００Ｍｂｉｔｓ（現行テレビ受信品質）以上の情報量が必要となる。それ故、上記情報メディアでその膨大な情報をデジタル形式でそのまま扱うことは現実的ではない。例えば、テレビ電話は、６４Ｋｂｉｔｓ／ｓ～１．５Ｍｂｉｔｓ／ｓの伝送速度を持つサービス総合デジタル網（ＩＳＤＮ：Ｉｎｔｅｇｒａｔｅｄ　Ｓｅｒｖｉｃｅｓ　Ｄｉｇｉｔａｌ　Ｎｅｔｗｏｒｋ）によって実用化されている。しかし、テレビ・カメラの映像をそのままのデジタル情報量でＩＳＤＮにて送ることは不可能である。
　そこで、必要となってくるのが情報の圧縮技術である。例えば、テレビ電話の場合、ＩＴＵ－Ｔ（国際電気通信連合　電気通信標準化部門）によって勧告されたＨ．２６１またはＨ．２６３規格の動画圧縮技術が用いられている。また、ＭＰＥＧ－１規格の情報圧縮技術では、通常の音楽用ＣＤ（コンパクト・ディスク）に音声情報とともに画像情報を入れることも可能となる。
　ここで、ＭＰＥＧ（Ｍｏｖｉｎｇ　Ｐｉｃｔｕｒｅ　Ｅｘｐｅｒｔｓ　Ｇｒｏｕｐ）とは、ＩＳＯ／ＩＥＣ（国際標準化機構　国際電気標準会議）によって標準化された動画像信号圧縮の国際規格である。ＭＰＥＧ－１は、動画像信号を１．５Ｍｂｉｔｓ／ｓまで、つまりテレビ信号の情報を約１００分の１にまで圧縮する規格である。また、ＭＰＥＧ－１規格では、対象とする品質を中程度の品質、すなわち伝送速度が主として約１．５Ｍｂｉｔｓ／ｓで実現できる程度の品質としたことから、さらに高画質化の要求をみたすべくＭＰＥＧ－２が規格化されている。ＭＰＥＧ－２では、動画像信号を２～１５Ｍｂｉｔｓ／ｓでＴＶ（Ｔｅｌｅｖｉｓｉｏｎ）放送品質を実現する。さらに、現状では、ＭＰＥＧ－１、ＭＰＥＧ－２と標準化を進めてきた作業グループ（ＩＳＯ／ＩＥＣ　ＪＴＣ１／ＳＣ２９／ＷＧ１１）によって、ＭＰＥＧ－１、ＭＰＥＧ－２を上回る圧縮率を達成し、さらに物体単位で符号化・復号化・操作を可能とし、マルチメディア時代に必要な新しい機能を実現するＭＰＥＧ－４が規格化されている。ＭＰＥＧ－４では、当初、低ビットレートの符号化方法の標準化を目指して進められたが、インタレース画像も含む高ビットレートの符号化方法も含む、より汎用的な符号化に拡張されている。さらに、現在は、ＩＳＯ／ＩＥＣとＩＴＵ－Ｔとによって共同で、より高圧縮率の画像符号化方式として、ＭＰＥＧ－４　ＡＶＣおよびＩＴＵ－Ｔ　Ｈ．２６４が規格化されている。
　画像信号は同じ時刻の画素の集合であるピクチャ（フレームまたはフィールドとも呼ばれる）が連続したものであると考えることができる。画素は、ピクチャ内での近傍画素との相関が強いことから、ピクチャ内の画素の相関を利用した圧縮が行われる。また、連続するピクチャ間では、画素の相関も強いことから、ピクチャ間の画素の相関を利用した圧縮も行われる。ピクチャ間の画素の相関とピクチャ内の画素の相関を利用した圧縮をインター符号化、ピクチャ間の画素の相関を用いないがピクチャ内の画素の相関を利用した圧縮をイントラ符号化と呼ぶ。ピクチャ間の相関を利用しているため、インター符号化の方が、イントラ符号化よりも圧縮できる。ＭＰＥＧ－１、ＭＰＥＧ－２、ＭＰＥＧ－４、ＭＰＥＧ－４　ＡＶＣおよびＨ．２６４では、２次元の矩形領域の画素の集合であるブロック（もしくはマクロブロック）を構成し、ブロック単位でイントラ符号化とインター符号化とを切り替える。
　イントラ符号化の場合は、ピクチャ内の画素ブロックもしくはピクチャ内の画素の相関を利用した予測誤差のブロックが構成される。インター符号化の場合は、ピクチャ間の相関を利用した予測誤差のブロックが構成される。そして、ピクチャを構成するこれらブロックに対してＤＣＴ（ディスクリート・コサイン変換）などの２次元直交変換が行われ、２次元直交変換されたブロックの周波数成分は所定の量子化ステップ（幅）で量子化される。量子化した結果、得られる量子化値は可変長符号化されて、例えばネットワークに伝送される。
　なお、量子化する際、量子化ステップが大きいと画像符号化歪が大きくなるが高圧縮となり、量子化ステップが小さいと画像符号化歪が小さくなるが低圧縮となる。ここで、量子化ステップとは、量子化する際の量子化幅であり、どの程度細かく量子化を行うかを示す。
　また、動画像を符号化する場合には、通常、１秒当たりのデータ量を示すビットレートが一定となるように、かつ、ピクチャ内で量子化ステップがほぼ一定となるように、量子化ステップを導出する。ビットレートを一定にするのは、符号化したストリームを伝送するネットワークの伝送ビットレートが一定のためである。これは、符号化歪がピクチャ内の位置（水平位置、垂直位置）によって符号化歪の大きさにばらつきがある場合、即ちピクチャ内で量子化ステップがほぼ一様でないと符号化歪が目立ちやすいためである。
　このように、一般に、動画像を符号化する場合には、ピクチャ内で量子化ステップが一様となるように制御する。この制御には、符号化歪が一様となり、特定の箇所で符号化歪が目立ちにくいという長所がある。
　一方、ネットワークにおいて、ＡＤＳＬまたは光ファイバを用いた高速ネットワーク環境が普及し、一般家庭でも数Ｍｂｉｔｓ／ｓを越えるビットレートでの送受信が可能となっている。また、今後数年で数十Ｍｂｉｔｓ／ｓでの送受信が可能になる見込みである。そのため、上記の画像符号化技術を用いることで、専用回線を用いた企業だけでなく、一般家庭でもＴＶ放送品質、ＨＤＴＶ品質、将来的にはスーパーＨＤＴＶ品質のＴＶ電話・ＴＶ会議システムの導入が進むと予想される。
　ところで、ネットワークを介して符号化した画像データ、すなわちストリームを伝送する際には、ネットワーク輻輳などでストリームの一部が消失する可能性がある。ストリームの一部が消失した場合には、受信側で消失したストリームに対応する箇所の画像を正しく復号できないので、画質劣化が発生する。さらに、次ピクチャ以降も、消失したストリームに対応する箇所の画像を参照してインター符号化したストリーム復号も画質劣化が発生する。そこで、ブロックを複数まとめた符号化単位であるスライスが定義された。スライスは独立に符号化および復号処理が可能な最小単位であり、ストリームの一部が消失してもスライス単位で復号処理ができる。そのため、例えば、図２２に示すように、ピクチャを例えば５行のスライスに分割し、その中の一つのスライスをＩスライスとして、時間的に連続するピクチャにおいてピクチャ内のＩスライスの位置を循環させる技術がある。ここで、Ｉスライスとは、イントラ符号化されたスライスである。この技術により、ネットワーク輻輳などでストリームの一部が消失した場合でも、その影響を受けずに、受信側で正しく復号できるようになる。すなわち、上述したＩスライスの循環により、ネットワーク輻輳などで生じるエラーがインター符号化で次以降のピクチャの復号に影響することを止めることができる。
　図２３は、ＭＰＥＧ－２規格のスライス分割方法を用いた場合におけるスライスとブロックとの関係を説明する図である。図２３に示すピクチャ（１フレーム）は、複数のブロックで構成されている。また、ピクチャを構成するブロックの中で、同じ行のブロックは１つのスライスを構成している。
　図２４は、ピクチャにおける複数のブロックの符号化順を説明するための図である。この図２３に示すピクチャにおけるブロックは、図２４で示す順序、すなわち、ピクチャ内において、スライス単位内では左から右へ、かつ、スライス単位で上から下への順序で符号化される。このような符号化順序によりピクチャにおけるブロックを符号化して、ストリームが生成される。
ＭＰＥＧ－２規格書：ＩＳＯ／ＩＥＣ　１３８１８－２、"Ｉｎｆｏｒｍａｔｉｏｎ　Ｔｅｃｈｎｏｌｏｇｙ　－　Ｇｅｎｅｒｉｃ　Ｃｏｄｉｎｇ　Ｏｆ　Ｍｏｖｉｎｇ　Ｐｉｃｔｕｒｅｓ　Ａｎｄ　Ａｓｓｏｃｉａｔｅｄ　Ａｕｄｉｏ　Ｉｎｆｏｒｍａｔｉｏｎ：Ｖｉｄｅｏ"、Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｓｔａｎｄａｒｄ、Ｓｅｃｏｎｄ　Ｅｄｉｔｉｏｎ、Ｄｅｃｅｍｂｅｒ　２０００
　しかしながら、一般に、動画像すなわち連続する複数のピクチャを高圧縮率でインター符号化する場合、連続する複数のピクチャの中のうちのいずれかのピクチャが符号化歪の大きいピクチャのとき、そのピクチャの符号化順で後のピクチャは、その符号化歪の大きいピクチャとの画面間相関を利用した圧縮を行うことになる。そのため、その後のピクチャの符号化歪も大きくなってしまうので、特に動きの少ない動画像では視覚的に符号化歪が目立つようになる。
　そこで、本発明は、上記問題点に鑑みてなされたものであり、特にネットワーク輻輳などの影響によるストリームの消失が少ない場合に、画面間相関を利用したインター符号化の符号化歪を小さくする動画像符号化方法および動画像符号化装置を実現することを目的とする。
　上記の課題を解決するために、本発明に係る動画像符号化装置は、動画像信号における時間順に連続する複数のピクチャを、量子化ステップを用いてブロック単位で量子化して符号化する動画像符号化装置であって、前記動画像信号に基づいて、量子化ステップと当該量子化ステップよりも小さいステップ幅の小量子化ステップとを導出する量子化ステップ導出部と、前記小量子化ステップを用いて量子化されるべき１以上のブロックによって構成される第１ブロック群の、当該ピクチャ内における位置を決定する位置決定部と、前記位置決定部が決定した前記位置における前記第１ブロック群を、前記小量子化ステップを用いて量子化し、前記ピクチャに含まれる前記位置以外の１以上のブロックによって構成される第２ブロック群を、前記量子化ステップを用いて量子化して符号化する符号化部とを備え、前記位置決定部は、前記時間順に連続する複数のピクチャの中のうち時間順に連続する一定数のピクチャ毎において、当該複数のピクチャ内における前記第１ブロック群の位置が符号化順方向で循環するように、当該複数のピクチャそれぞれのピクチャ内における前記第１ブロック群の位置を決定することを特徴とする。
　なお、本発明は、装置として実現するだけでなく、このような装置が備える処理手段を備える集積回路として実現したり、その装置を構成する処理手段をステップとする方法として実現したりすることもできる。また、本発明は、それらステップをコンピュータに実行させるプログラムとして実現したり、そのプログラムを示す情報、データまたは信号として実現したりすることもできる。そして、それらプログラム、情報、データおよび信号は、ＣＤ－ＲＯＭ等の記録媒体やインターネット等の通信媒体を介して配信してもよい。
　本発明によれば、画面間相関を利用したインター符号化の符号化歪を小さくする動画像符号化方法および動画像符号化装置を実現することができる。
　具体的には、小さい量子化ステップで符号化するスライスまたはブロックをピクチャに配置し、連続するピクチャにおけるピクチャ内でのその位置を符号化順に移動させることで、小さい量子化ステップで符号化するスライスまたはブロックを一定周期で循環させる。それにより、一定周期となる連続するピクチャで、ピクチャを構成する全てのスライスまたはブロックの位置で符号化歪の小さいインター符号化が行われることになる。
　ここで、下記１）２）であるため、動きの少ないブロックでの符号化歪が小さくなり、視覚的に符号化歪が目立たなくなる効果を奏する。
　１）動画像の動きの少ないブロックでは、画素相関を利用するピクチャ（参照ピクチャ）の符号化歪が小さいほど、インター符号化の圧縮率が向上し、符号化歪も小さくなる。従って、小さい量子化ステップで符号化を行うことで、それを参照して符号化するピクチャの符号化歪も小さくなる。
　２）動きの少ないブロックでは、動きの大きなブロックよりも、画像を目で追従しやすいので符号化歪が目立ちやすい。
　さらに、連続するピクチャにおいて、それぞれのピクチャを構成する一部のブロックの量子化ステップのみを小さくすることで、それぞれのピクチャを符号化した際のビット数もほぼ一定とすることができるので、一定のビットレートのネットワークで伝送することが可能となる。
　なお、ピクチャ内で量子化ステップがほぼ一様でないと符号化歪が目立ちやすいが、本発明ではその問題も回避できる。これは下記の理由による。
　１）小さい量子化ステップで符号化するスライス位置は循環しており、ピクチャ全体が必ず小さい量子化ステップで符号化される機会がある。
　２）インター符号化で小さな量子化ステップを参照した符号化では、量子化ステップが小さくなくても符号化歪が目立たないことが多い。なお、これは、一般に画像は動きが小さいほどインター符号化の符号化歪は参照画像の符号化歪と同じくらい小さくなり、動きが大きい場合はピクチャで同じ量子化ステップでなくても画質劣化が目立ちにくいためである。
図１は、本発明の実施の形態１における時間順に連続するピクチャへの小ＱＰスライス挿入例を示す図である。 図２は、本発明の実施の形態１における効果を説明するための図である。 図３Ａは、本発明の実施の形態１における時間順に各スライスを符号化してストリームを送信する場合のビット数を示す図である。 図３Ｂは、本発明の実施の形態１における時間順に各スライスを符号化してストリームを送信する場合のビット数を示す図である。 図４は、本発明の実施の形態１における動画像符号化装置の構成を示すブロック図である。 図５は、本発明の実施の形態１における動画像符号化装置で符号化する場合の処理を説明するフローチャートである。 図６は、本発明の実施の形態２における時間順に連続するピクチャへの小ＱＰスライス挿入例を示す図である。 図７は、本発明の実施の形態３における時間順に連続するピクチャへの小ＱＰスライス挿入例を示す図である。 図８は、本発明の実施の形態４における時間順に連続するピクチャへの小ＱＰブロック挿入例を示す図である。 図９は、本発明の実施の形態４における動画像符号化装置の構成を示すブロック図である。 図１０は、本発明の実施の形態４における動画像符号化装置で符号化する場合の処理を説明するフローチャートである。 図１１は、本発明の実施の形態５における時間順に連続するピクチャへの小ＱＰブロック挿入例を示す図である。 図１２は、本発明の実施の形態５における時間順に連続するピクチャへの小ＱＰスライス挿入の別の例を示す図である。 図１３は、本発明の実施の形態５における時間順に連続するピクチャへの小ＱＰスライス挿入のさらに別の例を示す図である。 図１４は、本発明の実施の形態５における時間順に連続するピクチャへの小ＱＰスライス挿入のさらに別の例を示す図である。 図１５は、本発明の実施の形態５における時間順に連続するピクチャへの小ＱＰスライス挿入のさらに別の例を示す図である。 図１６Ａは、本発明の実施の形態６における時間順に連続するピクチャへのＩスライスの挿入例を説明するための図である。 図１６Ｂは、本発明の実施の形態６における時間順に連続するピクチャへのＩスライスまたは小ＱＰスライスの挿入例を説明するための図である。 図１７は、本発明の実施の形態６における動画像符号化装置の構成を示すブロック図である。 図１８は、本発明の実施の形態６における動画像符号化装置で符号化する場合の処理を説明するフローチャートである。 図１９は、本発明の実施の形態７における時間順に連続するピクチャへの小ＱＰスライス挿入例を示す図である。 図２０は、本発明の実施の形態８における時間順に連続するピクチャへの小ＱＰスライス挿入例を示す図である。 図２１Ａは、上記各実施の形態の動画像符号化装置をコンピュータシステムにより実現するためのプログラムを格納するための記録媒体についての説明図である。 図２１Ｂは、上記各実施の形態の動画像符号化装置をコンピュータシステムにより実現するためのプログラムを格納するための記録媒体についての説明図である。 図２１Ｃは、上記各実施の形態の動画像符号化装置をコンピュータシステムにより実現するためのプログラムを格納するための記録媒体についての説明図である。 図２２は、時間順に連続するピクチャへのＩスライス挿入例を示す図である。 図２３は、ＭＰＥＧ－２のスライスとブロックの関係の説明図である。 図２４は、ピクチャにおけるブロックの符号化順の説明図である。
　以下、本発明の実施の形態について、図を用いて説明する。
　（実施の形態１）
　図１は、本発明の実施の形態１における時間順に連続するピクチャへの小ＱＰスライス挿入例を示す図である。
　図１に示すように、ピクチャＮからピクチャＮ＋９は、この順で時間順に連続するピクチャであり、ピクチャ（１フレーム）は、複数のスライスで構成されている。ここでは、それぞれのピクチャは５つのスライスで構成されている。
　ピクチャを構成するブロックの中で、斜線をつけたスライスは、量子化ステップが通常より小さくされたスライス（以下、小ＱＰスライスと記載。）である。斜線のついていないその他のスライスは、量子化ステップが小さくされないすなわち通常の量子化ステップのスライス（以下、通常ＱＰスライスと記載。）である。ここで、通常の量子化ステップとは、上述したように、動画像を符号化する場合に、１秒当たりのデータ量を示すビットレートが一定となるように、かつ、ピクチャ内で量子化ステップがほぼ一定となるように、通常通り導出された量子化ステップである。なお、小ＱＰスライスの量子化ステップの大きさと、通常ＱＰスライスの量子化ステップの大きさはピクチャ単位で異なってもよい。
　このように、ピクチャにおける量子化ステップの大きさが、特定のスライスに対してではあるが、スライス単位で変更される。
　図１に示すように、実施の形態１では、周期的にすなわち時間的に連続するピクチャにおけるピクチャに量子化ステップの小さい小ＱＰスライスを含め、時間的に連続するピクチャ毎にピクチャ内での小ＱＰスライスの位置を移動する。具体的には、小ＱＰスライスの位置は、ピクチャＮからピクチャＮ＋４まで順番にピクチャ内での位置が１つずつ下に移動し、ピクチャＮ＋４でピクチャ内での最下位置になる。ピクチャＮ＋５では、小ＱＰスライスを含まず通常ＱＰスライスのみとなる。ピクチャＮ＋６では、ピクチャ内での最上位置が小ＱＰスライスの位置となる。このように、図１では、時間順に連続する一定数のピクチャ毎にピクチャ内の小ＱＰスライスの位置が移動する。
　ここで、図１に示すように、時間順に連続するピクチャにおいて、ピクチャ内のブロックの符号化順序で、小ＱＰスライスと次の小ＱＰスライスとの間に含まれるスライスの個数（すなわちブロック数）は一定値である。なお、ここで符号化順序とは、図１９で示したピクチャにおけるブロックの符号化順である。
　ところで、世の中の動画像では、ＴＶ会議、コンサートおよび監視カメラなどはもとより、ムービーおよび風景の撮影でも、動画像の全領域内で動きの多い部分は少ない。すなわち、世の中の動画像信号の大部分は、一部の領域のみ動いているか全領域でも殆ど動きのない動画像信号になる場合が殆どである。また、動きのない領域では、ピクチャ間の相関が非常に高く、参照ピクチャと符号化対象ピクチャとの差は殆どない。差が殆どない場合には、差を符号化しなくても符号化歪が大きくならないことになる。
　従って、インター符号化では、動きが殆どない領域で参照ピクチャと符号化対象ピクチャとの差を符号化する場合、参照ピクチャの符号化歪が小さければピクチャ間の差の符号化が不要である。そのため、符号化対象ピクチャの量子化ステップが大きくても符号化対象ピクチャの符号化歪は小さくなる。
　図２は、本発明の実施の形態１における効果を説明するための図である。
　小さい量子化ステップ（以下、小量子化ステップと記載。）で量子化した斜線で示す小ＱＰスライスの符号化歪は通常の量子化ステップ（以下、通常量子化ステップと記載。）で量子化した通常ＱＰスライスよりも小さい。言い換えると、小ＱＰスライスの予測符号化した場合には、通常ＱＰスライスの予測符号化した場合に比べて、原画像との差分がより小さい復号画像を再生することができる。さらに、後続の画像が復号画像を参照して通常ＱＰスライスとして符号化される場合には、原画像と復号画像との差分が後続の画像の復号画像にも残存する。
　従って、小ＱＰスライスを参照して符号化する通常ＱＰスライスは、動きが殆どない領域では、量子化ステップが通常の大きさであっても、通常ＱＰスライスを参照して符号化する通常ＱＰスライスよりも参照ピクチャにおける符号化歪の影響が小さいので符号化歪が小さくなる。
　このような理由から、小ＱＰスライスを参照して符号化すると、通常ＱＰスライスの符号化歪は小さくなる。符号化歪の小さくなった通常ＱＰスライスを参照して符号化するさらに後続の画像の通常ＱＰスライスは、量子化ステップが通常の大きさでも、符号化歪の小さくなっていない通常ＱＰスライスを参照して符号化するさらに後続の画像の通常ＱＰスライスよりも符号化歪は小さくなる。
　従って、図２に示すように、時間順に連続するピクチャにおいて、ある時点のピクチャで小ＱＰスライスとされた位置のスライスは、後に続くピクチャでも、符号化歪が小さくなる。つまり、時間順に連続するピクチャにおけるピクチャに小ＱＰスライスを配置し、ピクチャ内でのその位置を、連続するピクチャで符号化順に移動させることで、ピクチャ内での小ＱＰスライスの位置を一定周期で循環させる。それにより、ピクチャ内の全てのスライス位置において、一定周期で符号化歪の小さい符号化が行われることになる。
　このように、動きが小さい、もしくは動きが殆どない動画像では、上記のようにすることで、符号化歪を小さくすることができ、視覚的にも符号化歪が目立たなくなる。
　図３Ａおよび図３Ｂは、本発明の実施の形態１における時間順に各スライスを符号化してストリームを送信する場合のビット数を示す図である。
　図３Ａは、図１で示されるピクチャを構成するスライスを上記の符号化順に符号化する際に、発生するビット数を示している。ここで、図３Ａでは、横軸に符号化順序（時刻）、縦軸にビット数の大きさを示している。
　小ＱＰスライスの圧縮率は、他の通常ＱＰスライスの圧縮率より低い。そのため、符号化する場合、小ＱＰスライスのビット数の大きさは、通常ＱＰスライスのビット数よりも大きくなる。
　このように符号化したスライスを、スライス単位で一定のビットレートで伝送する際には、量子化ステップの小さな小ＱＰスライスは、他の通常ＱＰスライスよりも符号化したデータの伝送に時間がかかることになる。
　図３Ｂは、図３Ａの符号化データを一定のビットレートで伝送する際の伝送を、横軸に時間軸で記載して図示したものである。図３Ｂは、時間順に連続する複数のピクチャを符号化し、これらピクチャを符号化順に一定のビットレートで伝送している様子を示している。
　図３Ａおよび図３Ｂに示すように、ピクチャＮ＋４、ピクチャＮ＋５およびピクチャＮ＋６の間でも、小ＱＰスライスとその次の小ＱＰスライスとの間の通常ＱＰスライスは５個と固定である。すなわち、ストリームをスライス単位でネットワーク伝送する場合に、ビット数の大きな小ＱＰスライスが２回連続することがないようにされている。それにより、ネットワーク伝送するビット数が平準化されている。具体的には、図３Ｂにおける区間Ａ～区間Ｅに示されるように、いずれの区間での６個のスライス、すなわちどの連続する６個のスライスにも、１つの小ＱＰスライスと５つの通常ＱＰスライスとが含まれている。
　従って、小ＱＰスライスとその次の小ＱＰスライスに含まれるスライスの個数が一定のため、ネットワーク伝送するビット数が平準化される。すなわち、スライスのビット数の変換の仕方が周期的で、各ピクチャがほぼ一定の時間で伝送する制御が容易であることがわかる。
　なお、このようなビット数が平準化される効果は、図１、図２において、画像の１番下のスライスを小ＱＰスライスにしたピクチャ（ピクチャＮ＋４）の次のピクチャを、どのスライスの小ＱＰスライスとしないピクチャ（ピクチャＮ＋５）としたことによるものである。仮に、ビット数の平準化を図らないのであれば、どのスライスの小ＱＰスライスとしないピクチャを挿入する必要はない（後述の実施の形態３を参照のこと）。
　次に、上述を実現する機能構成を備える動画像符号化装置について説明する。
　図４は、本発明の実施の形態１における動画像符号化装置の構成を示すブロック図である。
　動画像符号化装置１００は、行数カウンタ部１０２と、量子化ステップを通常よりも小さく（小量子化ステップに）するスライス位置を決定する小ＱＰ位置決定部１０４と、通常量子化ステップを導出するＱＰ導出部１０６と、通常量子化ステップを補正するＱＰ補正部１０８と、ビデオ・エンコーダ１１０とを備える。
　行数カウンタ部１０２は、ビデオ・エンコーダ１１０が符号化対象とするスライスにおける行数を計測する。
　小ＱＰ位置決定部１０４は、行数カウンタ部１０２から通知された行数から、ビデオ・エンコーダ１１０が符号化対象とするスライスを符号化する際の量子化ステップを通常通りの大きさにする（通常量子化ステップ）か、通常よりも小さくする（小量子化ステップ）かを決定する。
　ＱＰ導出部１０６は、ビデオ・エンコーダ１１０が過去に符号化したスライスのビット数に基づき、ビデオ・エンコーダ１１０が符号化対象とするスライスの通常量子化ステップを導出する。ここで導出される量子化ステップにより符号化されるスライスは、上記でいう通常ＱＰスライスとなる。
　なお、通常量子化ステップを導出する場合、一般に、実際に符号化された際に発生したビット数が伝送ビットレートよりも多い場合は、量子化ステップをやや大きくして導出する。反対に、実際に符号化された際に発生したビット数が伝送ビットレートよりも少ない場合は、量子化ステップをやや小さくして導出する。
　ＱＰ導出部１０６は、上記のようにすることで、伝送ビットレートとビデオ・エンコーダ１１０が符号化対象のスライスを符号化する際に発生するビット数とが一致するように微調整をしながら通常量子化ステップを導出する。
　なお、量子化ステップは、スライス単位で変更されても、ブロック単位で変更されてもよい。
　ＱＰ補正部１０８は、小ＱＰ位置決定部１０４が、量子化ステップを通常（通常量子化ステップ）より小さくすべき小ＱＰスライスであると判定した場合は、ＱＰ導出部１０６で導出した通常量子化ステップを小さくする補正を行う。ＱＰ補正部１０８は、補正して小さくした小量子化ステップで符号化対象のスライスを符号化するようビデオ・エンコーダ１１０に通知する。
　また、ＱＰ補正部１０８は、小ＱＰ位置決定部１０４が、通常量子化ステップより小さくすべき小ＱＰスライスではないと判定する場合は、ＱＰ導出部１０６で導出した通常量子化ステップで符号化対象のスライスを符号化するようビデオ・エンコーダ１１０に通知する。
　なお、ここではＱＰ導出部１０６で導出した通常量子化ステップが補正され小さくされる度合いは、固定値であるとしている。例えば通常量子化ステップの値から定数を減算したり、通常量子化ステップの値に定数を乗算したりする方法が実装容易である。
　また、補正した小量子化ステップが小さくなりすぎないように、すなわちＱＰ補正部１０８で補正した小量子化ステップが所定値未満とならないように所定の最小値でクロップする方法も有効である。もちろん、上記の方法に加えて適用してもよい。
　ビデオ・エンコーダ１１０は、ＱＰ補正部１０８から通知される量子化ステップを用いて、ブロック単位で入力画像ＶＩＮを符号化（イントラ符号化またはインター符号化）する。
　また、ビデオ・エンコーダ１１０は、符号化した入力画像ＶＩＮをストリームＳＴＲとしてパケット化部３００に出力する。
　なお、パケット化部３００は、ストリームＳＴＲをネットワークの伝送に適した形式に変換する。パケット化部３００は、例えば、ストリームＳＴＲをスライス単位で１つのネットワーク伝送単位に変換する。このとき、パケット化部３００は、ストリームＳＴＲを１つのスライスを複数のネットワーク伝送単位に変換してもよい。
　以上のように、動画像符号化装置１００は構成される。
　次に、以上のように構成される動画像符号化装置１００が行う符号化処理について説明する。
　なお、ＱＰ導出部１０６で導出した通常量子化ステップは、数スライス単位もしくはピクチャ単位でビット数が一定となるように通常量子化ステップを導出するのがよい。これは、ＱＰ補正部１０８で小量子化ステップに補正したスライスで多いビット数が発生したとしても、その直後に符号化するスライスで急に通常量子化ステップを大きくして画質劣化が発生することを防止するためである。
　図５は、本発明の実施の形態１における動画像符号化装置で符号化する場合の処理を説明するフローチャートである。
　まず、行数カウンタ部１０２は、ビデオ・エンコーダ１１０が符号化対象とするスライスにおける行数を示す値であるカウンタＬを０で初期化する（Ｓ１０２）。
　次に、小ＱＰ位置決定部１０４は、ビデオ・エンコーダ１１０が符号化対象とするスライスを符号化する際の量子化ステップを、通常量子化ステップにするか、小量子化ステップにするかを決定する。
　具体的には、まず、小ＱＰ位置決定部１０４は、カウンタＬが０以下であるかどうかを判定する（Ｓ１０４）。
　次に、小ＱＰ位置決定部１０４は、カウンタＬが０以下である場合（Ｓ１０４のはいの場合）、ビデオ・エンコーダ１１０が符号化対象とするスライスを符号化する際の量子化ステップを、通常量子化ステップよりも小さな小量子化ステップに決定する。ビデオ・エンコーダ１１０は、小ＱＰ位置決定部１０４により決定された小量子化ステップを用いて符号化対象とするスライスを符号化する（Ｓ１０６）。
　ビデオ・エンコーダ１１０が、小ＱＰ位置決定部１０４により決定された小量子化ステップを用いて符号化した場合、行数カウンタ部１０２は、カウンタＬに連続するピクチャにおける小ＱＰスライス挿入間隔を代入する（Ｓ１０８）。ここで、小ＱＰスライス挿入間隔とは、時間的に連続するピクチャ内または間における小ＱＰスライスとその次の小ＱＰスライスとの間に挿入される通常ＱＰスライスの行数の値（総数）である。
　次に、小ＱＰ位置決定部１０４は、ビデオ・エンコーダ１１０が全ピクチャに対して符号化を完了したかどうかを確認する（Ｓ１１４）。
　なお、小ＱＰ位置決定部１０４は、カウンタＬが０より大きい場合（Ｓ１０４のいいえの場合）、ビデオ・エンコーダ１１０が符号化対象とするスライスを符号化する際の量子化ステップを、通常量子化ステップのままであると決定する。ビデオ・エンコーダ１１０は、小ＱＰ位置決定部１０４により決定された通常量子化ステップを用いて符号化対象とするスライスを符号化する（Ｓ１１０）。
　ビデオ・エンコーダ１１０が、小ＱＰ位置決定部１０４により決定された通常量子化ステップを用いて符号化した場合は、行数カウンタ部１０２は、カウンタＬから、ビデオ・エンコーダ１１０が符号化した通常ＱＰスライスの行数を減算する（Ｓ１１２）。
　次に、小ＱＰ位置決定部１０４は、ビデオ・エンコーダ１１０が全ピクチャに対して符号化を完了したかどうかを確認する（Ｓ１１４）。完了していない場合には（Ｓ１１４のいいえの場合）、Ｓ１０４～Ｓ１１４の処理を全ての画像に対して繰り返す。
　以上のようにして、実施の形態１における動画像符号化装置１００は、符号化処理を行い、連続するピクチャにおける小ＱＰスライスとその次の小ＱＰスライスとの間に、一定数のスライスを挿入することができる。
　上述したように、動きが小さいもしくは動きが殆どない動画像では、動きの大きな動画像よりも、画像を目で追従しやすいので符号化歪が目立ちやすい。しかし、動きが小さいもしくは動きが殆どない動画像でも、画素相関を利用するのに用いるスライス（参照スライス）の符号化歪が小さいほど、符号化歪も小さくなる。
　従って、実施の形態１によれば通常よりも小さい量子化ステップで符号化する小ＱＰスライスを、時間順に連続するピクチャにおけるピクチャ内に配置し、ピクチャ内でのその位置を、時間的に連続する一定数のピクチャ毎に符号化順で移動させることで、ピクチャ内での小ＱＰスライスの位置を一定周期で循環させる。それにより、ピクチャ内の全てのスライス位置において、一定周期で符号化歪の小さい符号化が行われることになるので、動きが小さいもしくは動きが殆どない動画像での符号化歪が小さくなり、視覚的に符号化歪が目立たなくなる。
　また、各ピクチャにおいて、ピクチャ内の一部のスライスにおける量子化ステップのみを小さくすることで、各ピクチャを符号化したビット数もほぼ一定となり、一定のビットレートのネットワークで伝送することが可能となる。
　なお、通常量子化ステップから小量子化ステップへと補正する度合いは、固定値であるとして説明したがそれに限らない。例えば、小量子化ステップの値を予め決めていてもよく、導出される通常量子化ステップの値を半分にした値を小量子化ステップとしてもよい。また、さらに、小量子化ステップの値を、ビットレートに合わせて可変としてもよい。
　（実施の形態２）
　次に、実施の形態２について説明する。なお、実施の形態１と同じ構成および同じ動作については説明を省略する。
　図６は、本発明の実施の形態２における時間順に連続するピクチャへの小ＱＰスライス挿入例を示す図である。ここで、斜線をつけたスライスは、小ＱＰスライスであり、その他のスライスは通常ＱＰスライスである。
　図６では、図１に示した場合と異なり、量子化ステップが通常より小さな小ＱＰスライスを含まないピクチャが定期的（周期的）に挿入されている。具体的には、図６に示す例では、時間順に連続する一定周期のピクチャ（ピクチャＮ～ピクチャＮ＋１０）において、図１に示した場合（図１ではピクチャＮ～ピクチャＮ＋５）に加えて、小ＱＰスライスを含まないピクチャが１つおきに挿入されている。従って、図６に示すように、時間順に連続する一定周期のピクチャにおいて、小ＱＰスライスを含まないピクチャが、ピクチャＮ＋１、ピクチャＮ＋３、ピクチャＮ＋５、ピクチャＮ＋７、ピクチャＮ＋９およびピクチャＮ＋１０として、挿入されている。
　通常ＱＰスライスからなるピクチャに小ＱＰスライスを導入すると、通常ＱＰスライスのみからなるピクチャに比べわずかではあるがビット数は大きくなる。そのため、低ビットレートでの伝送が必要な場合は、周期的に小ＱＰスライスを含まないピクチャ（通常ＱＰのみからなるピクチャ）を挿入することで、複数フレーム単位での平均ビットレートの増加を抑えつつ、かつ小ＱＰスライス導入による符号化歪を削減することができる効果が得られる。
　ただし、周期的に小ＱＰスライスを含まないピクチャを挿入する場合、小ＱＰスライスが配置されるピクチャ内での位置が一巡りするまでのピクチャ数（ピクチャＮ～ピクチャＮ＋１０の１１ピクチャ）が、図１に示す場合のピクチャ数（ピクチャＮ～ピクチャＮ＋６の７ピクチャ）よりも多くなる。そのため、例えば動きが少ない動画像を復号化するとき、図６に示す場合と、図１に示す場合とを比べるとわかるように、ピクチャ全体の符号化歪が小さくなるまでの時間（一定周期）が長くなる。
　（実施の形態３）
　次に、実施の形態３について説明する。なお、実施の形態１と同じ構成および同じ動作については説明を省略する。
　図７は、本発明の実施の形態３における時間順に連続するピクチャへの小ＱＰスライス挿入例を示す図である。ここで、斜線をつけたスライスは、小ＱＰスライスであり、その他のスライスは通常ＱＰスライスである。
　図７では、図１に示した場合と異なり、小ＱＰスライスを含まないピクチャが挿入されない。すなわち、図７に示す例では、時間順に連続するピクチャ（ピクチャＮ～ピクチャＮ＋９）において、小ＱＰスライスを含まないピクチャは挿入されず、全てのピクチャ（ピクチャＮ～ピクチャＮ＋９）に小ＱＰスライスを含む。
　従って、図７に示すピクチャＮ＋４における小ＱＰなスライス（ピクチャ最下位置）の符号化直後に、ピクチャＮ＋５における小ＱＰスライス（ピクチャ最上位置）の符号化が行われてネットワークに伝送されるため、ビット数の多いスライスが連続することになる。
　実施の形態１のように符号化と伝送とをスライス単位で行うのではなく、ピクチャ単位でネットワークへの伝送を行う場合には、ピクチャ単位で一定のビット数となるようにするのが効率的である。
　従って、ピクチャ単位でネットワークの伝送を行う場合は、図１のように小ＱＰスライスの間隔を一定にするのではなく、図７に示すように時間順に連続するピクチャそれぞれに小ＱＰスライスを含むように、動画像符号化装置１００は量子化ステップの制御を行うとしてもよい。
　（実施の形態４）
　次に、実施の形態４について説明する。なお、実施の形態１と同じ構成および同じ動作については説明を省略する。
　実施の形態１～３では、動きが小さいもしくは動きが殆どない動画像でも視覚的に符号化歪を目立たなくするために、動画像符号化装置１００がスライス単位で量子化ステップを通常よりも小さくする例を示した。実施の形態４では、スライス単位ではなく、ブロック単位で量子化ステップを通常よりも小さくする場合の例を示す。ブロック単位にすることで、スライスの大きさとは関係なく、量子化ステップを小さくするブロックの数を変えることができる。なお、スライス構造とは関係なく、各ピクチャにおいて通常の量子化ステップよりも小さくされた量子化ステップ（小量子化ステップ）を参照して符号化される一定数のブロック数からなるブロックを、以下、小ＱＰブロックと記載する。
　図８は、本発明の実施の形態４における時間順に連続するピクチャへの小ＱＰブロック挿入例を示す図である。ここで、斜線をつけた領域は、小ＱＰブロックであり、その他のスライスまたは領域（ブロック）は、通常ＱＰスライスまたは通常量子化ステップにより符号化される領域（ブロック）である。
　小ＱＰブロックの位置は、図８に示すように、時間順に連続するピクチャにおいて符号化順序の方向に移動する。すなわち、小ＱＰブロックの位置は、ピクチャＮから順番にピクチャ内での小ＱＰブロックの大きさ（一定数のブロック数）毎に移動する。このように、小ＱＰブロックの位置は、スライス構造とは無関係に移動する。小ＱＰブロックは、例えばピクチャＮ＋１に示すように２つのスライスをまたがっていてもよい。また、小ＱＰブロックは、符号化順の方向に一定数のブロック数になっていればよいので、ピクチャＮ＋５とピクチャＮ＋６とに示されるように、２つのピクチャをまたがって位置していてもよい。
　以上のように、スライス単位でなく、ブロック単位で量子化ステップを変更できる符号化装置の構成が実現できる場合には、実施の形態４のように、時間順に連続するピクチャにおいて、図８に示すように小ＱＰブロックの位置が移動するのがよい。
　次に、上記を実現する機能構成を備える動画像符号化装置について説明する。
　図９は、本発明の実施の形態４における動画像符号化装置の構成を示すブロック図である。なお、図５と同様の要素には同一の符号を付しており、詳細な説明は省略する。
　動画像符号化装置２００は、ブロック数カウンタ部２０２と、量子化ステップを通常よりも小さく（小量子化ステップに）するブロック位置を決定する小ＱＰ位置決定部２０４と、通常量子化ステップを導出するＱＰ導出部１０６と、通常量子化ステップを補正するＱＰ補正部１０８と、ビデオ・エンコーダ１１０とを備える。
　図９に示す動画像符号化装置２００は、図４に示す動画像符号化装置１００に対して小ＱＰ位置決定部１０４と、行数カウンタ部１０２との構成が異なる。
　具体的には、動画像符号化装置２００では、スライスを構成する行数ではなく、ブロック数をブロック数カウンタ部２０２で計測し、計測したブロック数によって小量子化ステップとするブロックを小ＱＰ位置決定部２０４で決定する。
　その他の構成についても、量子化ステップをスライス単位ではなく、ブロック単位で変更する点を除けば、図５で上述したのと同様であるため、説明を省略する。
　以上のように、動画像符号化装置２００は構成される。
　なお、ＱＰ導出部１０６で導出した通常量子化ステップは、数スライス単位もしくはピクチャ単位でビット数が一定となるように通常量子化ステップを導出するのがよい。これは、ＱＰ補正部１０８で小量子化ステップに補正したブロックで多いビット数が発生したとしても、その直後に符号化するブロックで急に通常量子化ステップを大きくして画質劣化が発生することを防止するためである。
　次に、以上のように構成される動画像符号化装置２００が行う符号化処理について説明する。
　図１０は、本発明の実施の形態４における動画像符号化装置で符号化する場合の処理を説明するフローチャートである。
　まず、ブロック数カウンタ部２０２は、ビデオ・エンコーダ１１０が符号化対象とするブロックにおけるブロック数を示す値であるカウンタＢを０で初期化する（Ｓ２０２）。
　次に、小ＱＰ位置決定部２０４は、ビデオ・エンコーダ１１０が符号化対象とするブロックを符号化する際の量子化ステップを、通常量子化ステップにするか、小量子化ステップにするかを決定する。
　具体的には、まず、小ＱＰ位置決定部２０４は、カウンタＢが０以下であるかどうかを判定する（Ｓ２０４）。
　次に、小ＱＰ位置決定部２０４は、カウンタＢが０以下である場合（Ｓ２０４のはいの場合）、ビデオ・エンコーダ１１０が符号化対象とするブロックを符号化する際の量子化ステップを、通常量子化ステップよりも小さな小量子化ステップに決定する。ビデオ・エンコーダ１１０は、小ＱＰ位置決定部２０４により決定された小量子化ステップを用いて符号化対象とするブロックを符号化する（Ｓ２０６）。
　ビデオ・エンコーダ１１０が、小ＱＰ位置決定部２０４により決定された小量子化ステップを用いて符号化した場合、ブロック数カウンタ部２０２は、カウンタＢに連続するピクチャにおける小ＱＰブロックの挿入間隔を代入する（Ｓ２０８）。ここで、小ＱＰブロック挿入間隔とは、時間的に連続するピクチャ内または間における小ＱＰブロックとその次の小ＱＰブロックとの間に挿入されるブロック数の値（総数）である。
　次に、小ＱＰ位置決定部２０４は、ビデオ・エンコーダ１１０が全ピクチャに対して符号化を完了したかどうかを確認する（Ｓ２１４）。
　なお、小ＱＰ位置決定部２０４は、カウンタＢが０より大きい場合（Ｓ２０４のいいえの場合）、ビデオ・エンコーダ１１０が符号化対象とするブロックを符号化する際の量子化ステップを、通常量子化ステップのままであると決定する。ビデオ・エンコーダ１１０は、小ＱＰ位置決定部２０４により決定された通常量子化ステップを用いて符号化対象とするピクチャのブロック符号化する（Ｓ２１０）。
　ビデオ・エンコーダ１１０が、小ＱＰ位置決定部２０４により決定された通常量子化ステップを用いて符号化した場合は、ブロック数カウンタ部２０２は、カウンタＢからビデオ・エンコーダ１１０が符号化したブロック数を減算する（Ｓ２１２）。
　次に、小ＱＰ位置決定部２０４は、ビデオ・エンコーダ１１０が全ピクチャに対して符号化を完了したかどうかを確認する（Ｓ２１４）。完了していない場合には（Ｓ２１４のいいえの場合）、Ｓ２０４～Ｓ２１４の処理を全ての画像に対して繰り返す。
　以上のようにして、実施の形態４における動画像符号化装置２００は、符号化処理を行い、連続するピクチャにおける小ＱＰブロックとその次の小ＱＰブロックとの間に、一定数のブロックを挿入することができる。
　（実施の形態５）
　次に、実施の形態５について説明する。なお、実施の形態１～４と同じ構成および同じ動作については説明を省略する。
　図１１は、本発明の実施の形態５における時間順に連続するピクチャへの小ＱＰブロック挿入例を示す図である。ここで、斜線をつけた領域は、小ＱＰブロックである。また、実線で囲まれた領域は、スライスである。
　上述の実施の形態１～実施の形態４の説明では、ピクチャを構成するスライスは、行単位であった。しかし、ピクチャを構成するスライスは、図１１に示すように、同ピクチャ内に複数行あってもよく、さらに行の途中にスライス境界があってもよい。また、ピクチャを構成するスライスの大きさは、符号化する画像の内容に応じて変更してもよい。
　例えば、画像に細かな絵柄が多く圧縮が困難な場合は、ピクチャを構成するスライスに含まれるブロック数を小さくし、平坦な絵柄で圧縮が容易な場合はスライスに含まれるブロック数を大きくする。これにより、ピクチャを構成するスライスのビット数をほぼ一定とすることができる。
　図１２は、本発明の実施の形態５における時間順に連続するピクチャへの小ＱＰスライス挿入の別の例を示す図である。ここで、斜線をつけたスライスは、小ＱＰスライスであり、その他のスライスは通常ＱＰスライスである。
　図１における小ＱＰスライス挿入方法と図１２における小ＱＰスライス挿入方法との違いは、時間順に連続するピクチャのそれぞれに含まれる小ＱＰスライスが１つではなく２つであることである。
　図１２は、符号化する時間順で、小ＱＰスライスと次の小ＱＰスライスとの間に、通常ＱＰスライスが２つ入っているように、小ＱＰスライスを配置している例である。この場合でも、時間順に連続するピクチャにおける小ＱＰスライスとその次の小ＱＰスライスとの間の通常ＱＰスライス数を一定にすることで、ネットワーク伝送するビット数を平準化することができ、実施の形態１と同様の効果が得られる。
　図１３、図１４および図１５は、本発明の実施の形態５における時間順に連続するピクチャへの小ＱＰスライス挿入のさらに別の例を示す図である。
　図１３に示すように、時間順に連続するピクチャに含まれる２つの小ＱＰスライスの位置は図１２と違っていてもよい。図１３は、時間順に連続するピクチャにおいて、小ＱＰスライスの位置を１スライス分ずつ下へ移動させていき、ピクチャの一番下の位置に小ＱＰスライスがあるピクチャの直後を、最上位置に小ＱＰスライスがあるピクチャとしている例である。ネットワーク伝送するビット数をスライス単位で平準化するのではなく、ピクチャ単位で平準化する場合には、各ピクチャに２つずつ小ＱＰスライスを含むこの構成が好ましい。
　また、時間順に連続するピクチャのそれぞれに含まれるスライス数が５つでなくても、それぞれのピクチャに含まれる小ＱＰスライスが１または２つでなくてもよい。例えば図１４および図１５に示すように、時間順に連続するピクチャのそれぞれに含まれるスライス数が６個で、それぞれのピクチャに含まれる小ＱＰスライスが２つであってもよい。また上記同様に、図１４および図１５に示すように、小ＱＰスライスの挿入される位置が違っていてもよい。
　図１４は、符号化する時間順で、小ＱＰスライスと次の小ＱＰスライスとの間にある、通常ＱＰスライスの数が、２、３、２、３・・・となるように、小ＱＰスライスを配置している例である。ネットワーク伝送するビット数を平準化することができ、実施の形態１と同様の効果が得られる。
　図１５は、時間順に連続するピクチャにおいて、小ＱＰスライスの位置を１スライス分ずつ下へ移動させていき、ピクチャの一番下の位置に小ＱＰスライスがあるピクチャの直後を、最上位置に小ＱＰスライスがあるピクチャとしている例である。ネットワーク伝送するビット数をスライス単位で平準化するのではなく、ピクチャ単位で平準化する場合には、各ピクチャに２つずつ小ＱＰスライスを含むこの構成が好ましい。
　（実施の形態６）
　次に、実施の形態６について説明する。
　実施の形態１～実施の形態５では、視覚的に符号化歪が目立たなくすることができる構成および方法、すなわち動きが小さいもしくは動きが殆どない動画像での符号化歪を小さくすることができる構成および方法について説明した。しかし、ネットワークを介してストリームを伝送する際に、例えばネットワーク輻輳などでストリームの一部が消失してしまう場合がある。その場合には、まずネットワーク輻輳などにより生じるエラーが伝搬しないようにする（エラーを止める）必要がある。本実施の形態６では、例えばネットワーク輻輳などでストリームの一部が消失してしまう場合を考慮した構成および方法を説明する。
　図１６Ａおよび図１６Ｂは、本発明の実施の形態６における時間順に連続するピクチャへのＩスライスまたは小ＱＰブロックの挿入例を説明するための図である。
　以下、時間順に連続するピクチャにおいて、小ＱＰスライスまたはＩスライスなどの特定のスライスが１ピクチャの全ての位置に循環して配置される一定数のピクチャ数の単位を、スライス循環のピクチャ数単位と呼び、ｓＧＯＰと記載する。例えば、ｓＧＯＰは、図１６Ａおよび図１６Ｂでは、時間順に連続するピクチャにおいて、ピクチャにおけるIスライスの位置が最上位置であるピクチャから、Ｉスライス位置が循環して、次に最上位置であるピクチャの１つ前のピクチャまでに要したピクチャ数となる。
　図１６Ａに示すように、従来、時間的に連続するピクチャにおいて、それぞれのピクチャ内におけるＩスライスの位置を循環させる技術がある。この技術では、Ｉピクチャでなく、Ｉスライスを循環させることにより、ネットワーク伝送するビット数を平準化する。このようにして、インター符号化を使用しないＩスライスを挿入することでネットワーク輻輳などでストリームの一部が消失してしまうことで生じるエラーが、インター符号化で伝播することを止めることができる。
　それに対して、本実施の形態６では、まずネットワーク輻輳などにより生じるエラーが伝搬しないようにして（エラーを止めて）から、動きが小さいもしくは動きが殆どない動画像での符号化歪を小さくする。
　すなわち、図１６Ｂに示すように、時間順に連続するピクチャにおいて、最初のｓＧＯＰ（スライス循環のピクチャ数単位）では、Ｉスライスを循環させ、その後、小ＱＰスライスをｓＧＯＰ毎に循環させる。
　具体的には、時間的に連続するピクチャにおいて、ピクチャを例えば５行のスライスに分割し、その中の一つのスライスをＩスライスとして、最初のｓＧＯＰにおいて５つのピクチャでＩスライスの位置を循環させる。そして、次のピクチャはＰスライス（通常ＱＰスライス）のみのピクチャとする。次に、Ｉスライスの位置だった場所に小ＱＰスライスを挿入し、小ＱＰスライスをｓＧＯＰ毎に循環させる。
　このように、時間的に連続するピクチャにおいて、Ｉスライスまたは小ＱＰスライスの位置をｓＧＯＰ毎に循環させる。
　つまり、以下のようにＩスライスまたは小ＱＰスライスの位置をｓＧＯＰ毎に循環させる。
　１）循環する特定のスライス位置には、Ｉスライスか、小ＱＰスライス（Ｐスライス）のいずれかを含む。
　２）Ｉスライスまたは小ＱＰスライス（Ｐスライス）を挿入する位置は同じ規則である。
　従って、通常のＰスライスよりもビット数（データ）が多い、Ｉスライスと小ＱＰスライスとが同じ周期で挿入されるので、ピクチャ単位のビット数の変動も周期的となり、ネットワーク伝送する場合の平均ビットレートの変動が少なくなる。
　それにより、ネットワーク伝送する場合のデータ（ストリーム）のビットレートが一定となるので、送受信バッファが小さくてすみ、低遅延で伝送できる。また、ネットワーク伝送するデータ（ストリーム）のビットレートの変動が少ないので、ネットワーク輻輳などで生じるデータの消失の影響が低減できる。
　ネットワーク輻輳などによるデータ消失の有無は、ネットワーク通信部で検出できることが多いので、データ消失を検出した期間はＩスライスのｓＧＯＰとし、データ消失を検出しない期間は小ＱＰスライスのｓＧＯＰとするのが最も効率が良い。
　次に、上述を実現する機能構成を備える動画像符号化装置について説明する。
　図１７は、本発明の実施の形態６における動画像符号化装置の構成を示すブロック図である。図４と同様の要素には同一の符号を付しており、詳細な説明は省略する。
　図１７に示す動画像符号化装置１５０は、図４に示す動画像符号化装置１００に対して、Ｉスライス・小ＱＰスライス共通位置決定部１５４とＩ／Ｐスライス判定部１５５との構成が異なる。
　Ｉスライス・小ＱＰスライス共通位置決定部１５４は、Ｉスライスまたは小ＱＰスライスにする位置を決定する。具体的には、行数カウンタ部１０２から通知された行数から、ビデオ・エンコーダ１１０が符号化対象とするスライスを通常ＱＰスライスにするまたはＩスライスもしくは小ＱＰスライスにするかを決定する。
　Ｉ／Ｐスライス判定部１５５は、ビデオ・エンコーダ１１０が符号化対象とするスライスをＩスライスまたはＰスライスとする判定を行う。
　具体的には、Ｉ／Ｐスライス判定部１５５は、予め定められた時間間隔毎にまたは不定期にリフレッシュ要求を取得した場合に、ビデオ・エンコーダ１１０が符号化対象とするスライスをＩスライスとする判定を行う。ここで、リフレッシュ要求とは、イントラ符号化されたスライスの挿入要求すなわちＩスライスの挿入要求である。このリフレッシュ要求は、例えばネットワーク伝送中にデータが消失した場合の画質劣化を修復するために、受信装置側より送信装置側である動画像符号化装置１５０に出力され、Ｉ／Ｐスライス判定部１５５が取得する。また、このリフレッシュ要求は、予め定めされた時間間隔毎にＩ／Ｐスライス判定部１５５に取得される。
　なお、Ｉ／Ｐスライス判定部１５５は、リフレッシュ要求を取得した場合、ビデオ・エンコーダ１１０が符号化対象とするスライスにおいて、時間順に連続するピクチャのｓＧＯＰ分（スライス循環のピクチャ数単位分）を、Ｉスライスとする判定を行う。また、この受信装置側は、動画像符号化装置１５０により符号化されたストリームを復号化する動画像復号化装置等である。
　また、上記以外の場合には、Ｉ／Ｐスライス判定部１５５は、ビデオ・エンコーダ１１０が符号化対象とするスライスをＰスライスとする判定を行う。
　ビデオ・エンコーダ１１０は、Ｉ／Ｐスライス判定部１５５の判定に従い、Ｉスライス・小ＱＰスライス共通位置決定部１５４により決定された位置のスライスをＩスライスまたはＰスライスで符号化する。ここで、ビデオ・エンコーダ１１０は、符号化対象とするスライスをＩスライスで符号化する際には、ＱＰ補正部１０８から通知される小量子化ステップではなくＱＰ導出部１０６で導出した通常量子化ステップを用いて符号化する。それに対して、符号化対象とするスライスを小ＱＰスライスで符号化する際には、ＱＰ補正部１０８から通知される小量子化ステップを用いて符号化する。
　以上のように、動画像符号化装置１５０は構成される。
　次に、以上のように構成される動画像符号化装置１５０が行う符号化処理について説明する。
　図１８は、本発明の実施の形態６における動画像符号化装置で符号化する場合の処理を説明するフローチャートである。
　まず、行数カウンタ部１０２は、ビデオ・エンコーダ１１０が符号化対象とするスライスにおける行数を示す値であるカウンタＬを０で初期化する（Ｓ３０２）。
　次に、Ｉスライス・小ＱＰスライス共通位置決定部１５４は、Ｉスライスまたは小ＱＰスライスにする位置を決定する。言い換えると、行数カウンタ部１０２から通知された行数から、ビデオ・エンコーダ１１０が符号化対象とするスライスを通常ＱＰスライスにする、または、Ｉスライスもしくは小ＱＰスライスにするかを決定する。
　具体的には、まず、Ｉスライス・小ＱＰスライス共通位置決定部１５４は、カウンタＬが０以下であるかどうかを判定する（Ｓ３０４）。
　次に、Ｉスライス・小ＱＰスライス共通位置決定部１５４は、カウンタＬが０以下である場合（Ｓ３０４のはいの場合）、ビデオ・エンコーダ１１０が符号化対象とするスライスをＩスライスで符号化するか否かを判定する（Ｓ３０５）。
　具体的には、Ｉ／Ｐスライス判定部１５５は、予め定められた時間毎にまたは不定期にリフレッシュ要求を取得した場合、Ｉスライス・小ＱＰスライス共通位置決定部１５４により決定され、ビデオ・エンコーダ１１０が符号化対象とするｓＧＯＰのスライスをＩスライスとする判定を行う。それ以外の場合には、Ｉ／Ｐスライス判定部１５５は、Ｉスライス・小ＱＰスライス共通位置決定部１５４により決定され、ビデオ・エンコーダ１１０が符号化対象とするスライスをＰスライスとする判定を行う。
　次に、符号化対象とするスライスがＩスライスで符号化されると判定された場合（Ｓ３０５のはいの場合）、ビデオ・エンコーダ１１０は、ＱＰ導出部１０６で導出した通常量子化ステップを用いて、Ｉスライス・小ＱＰスライス共通位置決定部１５４により決定された位置のスライスをＩスライスで符号化する（Ｓ３０７）。
　一方、符号化対象とするスライスがＩスライスで符号化されないと判定された場合（Ｓ３０５のいいえの場合）、ビデオ・エンコーダ１１０は、ＱＰ補正部１０８から通知される小量子化ステップを用いて符号化対象とするスライスを小ＱＰスライスのＰスライスで符号化する（Ｓ３０６）。
　次に、ビデオ・エンコーダ１１０が、Ｉスライス・小ＱＰスライス共通位置決定部１５４により決定された位置のスライスをＩスライスまたは小ＱＰスライスで符号化した場合に、行数カウンタ部１０２は、カウンタＬに連続するピクチャにおけるＩスライス・小ＱＰスライス共通挿入間隔を代入する（Ｓ３０８）。ここで、Ｉスライス・小ＱＰスライス共通挿入間隔とは、時間的に連続するピクチャ内または間におけるＩスライスまたは小ＱＰスライスとその次のＩスライスまたは小ＱＰスライスとの間に挿入されるスライスの行数の値（総数）である。
　次に、Ｉスライス・小ＱＰスライス共通位置決定部１５４は、ビデオ・エンコーダ１１０が全ピクチャに対して符号化を完了したかどうかを確認する（Ｓ３１４）。
　なお、Ｉスライス・小ＱＰスライス共通位置決定部１５４は、カウンタＬが０より大きい場合（Ｓ３０４のいいえの場合）、Ｉスライス・小ＱＰスライス共通位置決定部１５４は、行数カウンタ部１０２から通知された行数から、ビデオ・エンコーダ１１０が符号化対象とするスライスを通常ＱＰスライスのＰスライスにすると決定する。
　次いで、ビデオ・エンコーダ１１０は、Ｉスライス・小ＱＰスライス共通位置決定部１５４により決定された位置のスライスを通常量子化ステップを用いて通常ＱＰスライスで符号化する（Ｓ３１０）。そして、行数カウンタ部１０２は、カウンタＬから、ビデオ・エンコーダ１１０が符号化したスライス（通常ＱＰスライス）の行数を減算する（Ｓ３１２）。
　次に、Ｉスライス・小ＱＰスライス共通位置決定部１５４は、ビデオ・エンコーダ１１０が全ピクチャに対して符号化を完了したかどうかを確認する（Ｓ３１４）。完了していない場合には（Ｓ３１４のいいえの場合）、Ｓ３０４～Ｓ３１４の処理を全ての画像に対して繰り返す。
　以上のようにして、実施の形態６における動画像符号化装置１５０は、符号化処理を行い、連続するピクチャにおけるＩスライスまたは小ＱＰスライスとその次のＩスライスまたは小ＱＰスライスとの間に、一定数のスライスを挿入することができる。
　以上、実施の形態６によれば、ネットワーク輻輳などにより生じるエラーが伝搬しないようにするとともに、視覚的に符号化歪が目立たなくなるように、動きが小さいもしくは動きが殆どない動画像での符号化歪を小さくする動画像符号化装置１５０を実現することができる。
　なお、実施の形態６では、ｓＧＯＰ毎に通常ＱＰスライスのみを含むピクチャを挿入するという実施の形態１の例を組み合わせた場合の例を説明したがそれに限らない。実施の形態２～実施の形態５のうちのいずれの方法と代替して組み合わせてもよい。
　また、実施の形態６では、実装上容易であり好ましい例として、時間順に連続するピクチャに、小ＱＰスライスとＩスライスとを排他的に挿入する場合について説明したが、それに限られない。すなわち、時間順に連続するピクチャに、小ＱＰスライスとＩスライスとを同時に挿入しても構わない。その場合、同様に、小ＱＰスライスは、実施の形態１～実施の形態５で記載したように挿入して循環させ、かつ、Ｉスライスは、リフレッシュ要求があった後の最初のｓＧＯＰのみに挿入して循環させればよい。
　また、実施の形態６では、時間順に連続するピクチャに、ＱＰスライスまたはＩスライスが循環する例について説明したが、それに限られない。スライスの替わりに複数の画素またはブロックからなるブロック群でもよい。その場合、小ＱＰスライスを小ＱＰブロックに、ＩスライスをＩブロック（イントラ符号化されたブロック群）とすればよい。
　さらに、ビデオ・エンコーダ１１０は、符号化対象とするスライスをＩスライスで符号化する際には、ＱＰ補正部１０８から通知される小量子化ステップではなくＱＰ導出部１０６で導出した通常量子化ステップを用いて符号化するとしたが、スライス単位のビット数の変動が多少許容できる用途においては、Ｉスライスも小量子化ステップで符号化して画質を向上させてもよい。
　（実施の形態７）
　次に、実施の形態７について説明する。
　図１９は、本発明の実施の形態７における時間順に連続するピクチャへの小ＱＰスライス挿入例を示す図である。
　実施の形態１～実施の形態６では、小ＱＰスライスと通常ＱＰスライスとの大きさ（スライスを構成するブロック数または画素数）が等しい場合を主に説明したが、それに限られない。図１９に示されるように、ピクチャに挿入される小ＱＰスライスの大きさは、通常ＱＰスライスよりも小さくてもよい。
　このようにすることで、ブロックあたりのビット数の多い小ＱＰスライスを構成するスライス単位でのビット数が少なくすることができる。
　ここで、スライス単位でネットワーク伝送を行う場合は、通常ＱＰスライスと小ＱＰスライスとの、スライス当たりのビット数をほぼ同じにするのが好ましい。これは、上述のようにスライスを時間的にも空間的にも等間隔でネットワーク伝送を行えば、ビットレートをほぼ一定にすることができるからである。
　以上のように、ネットワーク伝送するデータ（ストリーム）のビットレートを一定にすることができるので、送受信バッファが小さくでき、低遅延で伝送することができる。また、ネットワーク伝送するデータ（ストリーム）のビットレートの変動が少ないので、ネットワーク輻輳によるデータの消失が低減できる。
　（実施の形態８）
　例えばインタレース画像に応じた画像信号には、フレームで構成されるピクチャが連続したものだけでなくフィールドで構成されるピクチャが連続したものもある。実施の形態１～実施の形態６では、フレームで構成されているピクチャを例に挙げて説明したが、それに限らない。フィールドで構成されているピクチャでもよく、上述の方法を同様に適用すればよい。以下、その場合を実施の形態８として説明する。
　図２０は、本発明の実施の形態８における時間順に連続するピクチャへの小ＱＰスライス挿入例を示す図である。
　インタレース画像は、１枚の画像がトップフィールドとボトムフィールドとで構成される。図１９に示すように、インタレース画像が例えばトップフィールドから開始される場合には、トップフィールドのみにＩスライスまたは小ＱＰスライスを挿入すればよい。
　このように、片方のフィールドのみにＩスライスを挿入してｓＧＯＰで循環させることにより、ネットワーク輻輳などにより発生するエラー伝搬を止めることができる。また、ビット数の多いＩスライスと同じ間隔（周期）で小ＱＰスライスが挿入されることで、ネットワーク伝送する場合の平均ビットレートの変動を抑えることができる。
　それにより、ネットワーク伝送するデータ（ストリーム）のビットレートを一定にすることができるので、送受信バッファが小さくでき、低遅延で伝送することができる。また、ネットワーク伝送するデータ（ストリーム）のビットレートの変動が少なくなるので、ネットワーク輻輳などによるデータの消失が低減できる。
　なお、片方のフィールドとしてトップフィールドだけにＩスライスまた小ＱＰスライスを挿入する場合を例に挙げたがそれに限られない。ボトムフィールドだけにＩスライスまた小ＱＰスライスを挿入してもよい。
　（実施の形態９）
　次に、実施の形態９について説明する。
　ここでは、上記各実施の形態で示した動画像符号化装置１００、１５０または２００を実現するためのプログラムを、フレキシブルディスク等の記録媒体に記録するようにする。それにより、上記各実施の形態で示した処理を、独立したコンピュータシステムにおいて簡単に実施することが可能となる。
　図２１Ａ～図２１Ｃは、上記各実施の形態の動画像符号化装置１００、１５０または２００を、フレキシブルディスク等の記録媒体に記録されたプログラムを用いて、コンピュータシステムにより実施する場合の説明図である。
　図２１Ｂは、フレキシブルディスクの正面からみた外観、断面構造、およびフレキシブルディスクを示し、図２１Ａは、記録媒体本体であるフレキシブルディスクの物理フォーマットの例を示している。フレキシブルディスクＦＤはケースＦ内に内蔵され、該ディスクの表面には、同心円状に外周からは内周に向かって複数のトラックＴｒが形成され、各トラックは角度方向に１６のセクタＳｅに分割されている。従って、上記プログラムを格納したフレキシブルディスクでは、上記フレキシブルディスクＦＤ上に割り当てられた領域に、上記プログラムが記録されている。
　また、図２１Ｃは、フレキシブルディスクＦＤに上記プログラムの記録再生を行うための構成を示す。動画像符号化装置１００、１５０または２００を実現する上記プログラムをフレキシブルディスクＦＤに記録する場合は、コンピュータシステムＣｓから上記プログラムを、フレキシブルディスクドライブを介して書き込む。また、フレキシブルディスク内のプログラムにより動画像符号化装置１００、１５０または２００をコンピュータシステム中に構築する場合は、フレキシブルディスクドライブによりプログラムをフレキシブルディスクから読み出し、コンピュータシステムに転送する。
　なお、上記説明では、記録媒体としてフレキシブルディスクを用いて説明を行ったが、光ディスクを用いても同様に行うことができる。また、記録媒体はこれに限らず、ＩＣカード、ＲＯＭカセット等、プログラムを記録できるものであれば同様に実施することができる。
　以上、本発明によれば、小さい量子化ステップで符号化する小ＱＰスライス（または小ＱＰブロック）、時間順に連続するピクチャにおけるピクチャに配置し、ピクチャ内でのその位置を、連続するピクチャで符号化順に移動させることで、ピクチャ内での小ＱＰスライス（または小ＱＰブロック）の位置を一定周期で循環させる。
　それにより、ピクチャ内の全てのスライス位置において、一定周期で符号化歪の小さい符号化が行われることになるので、動きが小さいもしくは動きが殆どない動画像での符号化歪が小さくなり、視覚的に符号化歪が目立たなくなる。
　これは、ピクチャにおける所定の位置のスライスを、一旦、小ＱＰスライスで符号化し、所定の位置のスライスの符号化歪を小さくすることで、その所定の位置のスライスが次に通常ＱＰスライスで符号化されても符号化歪が大きくならない（画質が損なわれない）からである。これは、特に、インター符号化で残差の少ない画像（動きが少ない、もしくは画素が平行移動などの単純な動きしかしない）の符号化処理を行うときに効果を奏する。
　また、各ピクチャにおいて、ピクチャ内の一部のスライスの量子化ステップのみを小さくすることで、各ピクチャを符号化したビット数もほぼ一定となり、一定のビットレートのネットワークで伝送することが可能となる。
　さらに、本発明はスライス単位やブロック単位で量子化ステップを変化させる別の量子化方法と組み合わせて使用してもよい。その場合には、スライス単位やブロック単位で量子化ステップが多少増減するが、一定周期で相対的に量子化ステップの小さなスライス（小ＱＰスライスまたは小ＱＰブロック）の位置が循環する。
　なお、小ＱＰスライスまたは小ＱＰブロックにおいて、小量子化ステップが小さくなりすぎないように、下記のような下限値処理が行われるのが好ましい。それにより、規格で許容される最小の量子化ステップの値より小さくなったり、視覚的に画質劣化がわからない程度の小さい量子化ステップになったりすることを防止することができる。
　１）ＱＰ補正部１０８で補正された小量子化ステップの値を所定の最小値でクロップする。
　２）ＱＰ導出部１０６で導出された量子化ステップの値が小さいほど、ＱＰ補正部１０８で補正される補正量を少なくする。
　また、小ＱＰスライスまたは小ＱＰブロックにおいて、量子化ステップの下げ値幅は、以下のようにピクチャ単位の平均ビットレートに応じて変えるとしてもよい。ここで、量子化ステップの下げ値幅は、通常量子化ステップの値と小量子化ステップの値との差を意味している。
　１）ピクチャ単位の平均ビットレートが高い場合には、画質を優先して、量子化ステップの下げ値幅を大きくする。
　２）ピクチャ単位の平均ビットレートが低い場合には、量子化ステップの下げ値幅を小さくする。
　これは、ピクチャ単位の平均ビットレートが高い場合には、ビット数が増えることよりも画質を優先させることができるからである。一方、ピクチャ単位の平均ビットレートが低い場合には、シーンチェンジなどで画像の圧縮の困難さが変わったとき、量子化ステップの値が小さくなるとビット数が増えるので、他の通常ＱＰスライスでも吸収できないビット数になり、ピクチャ単位の平均ビットレートを一定にできない可能性が高いためである。
　また、ブロック図（図１または図９）の各機能ブロックは典型的には集積回路であるＬＳＩとして実現される。これらは個別に１チップ化されてもよいし、一部または全てを含むように１チップ化されてもよい。例えばメモリ以外の機能ブロックが１チップ化されていてもよい。ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
　また、集積回路化の手法はＬＳＩに限るものではなく、専用回路または汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Ｆｉｅｌｄ　Ｐｒｏｇｒａｍｍａｂｌｅ　Ｇａｔｅ　Ａｒｒａｙ）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用してもよい。
　さらに、半導体技術の進歩または派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適応等が可能性としてありえる。また、各機能ブロックのうち、符号化の対象となるデータを格納する手段だけ１チップ化せずに別構成としてもよい。
　以上、本発明の動画像符号化方法および動画像符号化装置について、実施の形態に基づいて説明したが、本発明は、この実施の形態に限定されるものではない。本発明の趣旨を逸脱しない限り、当業者が思いつく各種変形を本実施の形態に施したものや、異なる実施の形態における構成要素を組み合わせて構築される形態も、本発明の範囲内に含まれる。
　本発明は、動画像復号化装置に利用でき、特に、ネットワークを利用した動画像双方向通信や、動画像配信、監視カメラなど、動画像を符号化する通信機器やセット機器に利用することができる。
　　１００、１５０、２００　動画像符号化装置
　　１０２　行数カウンタ部
　　１０４、２０４　小ＱＰ位置決定部
　　１０６　ＱＰ導出部
　　１０８　ＱＰ補正部
　　１１０　ビデオ・エンコーダ
　　１５４　Ｉスライス・小ＱＰスライス共通位置決定部
　　１５５　Ｉ／Ｐスライス判定部
　　２０２　ブロック数カウンタ部
　　３００　パケット化部

Claims (15)

  1. 　動画像信号における時間順に連続する複数のピクチャを、量子化ステップを用いてブロック単位で量子化して符号化する動画像符号化装置であって、
    　前記動画像信号に基づいて、量子化ステップと当該量子化ステップよりも小さいステップ幅の小量子化ステップとを導出する量子化ステップ導出部と、
    　前記小量子化ステップを用いて量子化されるべき１以上のブロックによって構成される第１ブロック群の、当該ピクチャ内における位置を決定する位置決定部と、
    　前記位置決定部が決定した前記位置における前記第１ブロック群を、前記小量子化ステップを用いて量子化し、前記ピクチャに含まれる前記位置以外の１以上のブロックによって構成される第２ブロック群を、前記量子化ステップを用いて量子化して符号化する符号化部とを備え、
    　前記位置決定部は、前記時間順に連続する複数のピクチャの中のうち時間順に連続する一定数のピクチャ毎に、当該複数のピクチャ内における前記第１ブロック群の位置が符号化順方向で循環するように、当該複数のピクチャそれぞれのピクチャ内における前記第１ブロック群の位置を決定する
    　ことを特徴とする動画像符号化装置。
  2. 　前記動画像符号化装置は、さらに、
    　前記位置決定部により決定された前記位置における前記第１ブロック群を、イントラ符号化すべき第３ブロック群とするか否かを判定する判定部とを備え、
    　前記判定部は、イントラ符号化されたブロック群の挿入要求を示すリフレッシュ要求を取得した場合に、時間順に最初の前記一定数のピクチャ内において、前記位置決定部により決定された前記位置における前記第１ブロック群を、イントラ符号化すべき第３ブロック群にすると判定し、
    　前記符号化部は、前記判定部により判定された前記第３ブロック群を、前記量子化ステップを用いてイントラ符号化する
    　ことを特徴とする請求項１に記載の動画像符号化装置。
  3. 　前記判定部は、前記動画像符号化装置により符号化されたストリームを復号化する動画像復号化装置により出力された前記リフレッシュ要求を取得する
    　ことを特徴とする請求項２に記載の動画像符号化装置。
  4. 　前記判定部は、所定の時間間隔毎に前記リフレッシュ要求を取得する
    　ことを特徴とする請求項２に記載の動画像符号化装置。
  5. 　前記量子化ステップ導出部は、
    　前記動画像信号に基づいて量子化ステップを算出する量子化ステップ算出部と、
    　前記量子化ステップ導出部が算出した量子化ステップよりも小さいステップ幅の小量子化ステップを算出する小量子化ステップ算出部とを備える
    　ことを特徴とする請求項１～４のいずれかに記載の動画像符号化装置。
  6. 　前記符号化部は、前記小量子化ステップを用いて量子化する前記第１ブロック群と、前記量子化ステップを用いて量子化する前記ピクチャに含まれる前記第２ブロック群とを、少なくともピクチャ間の画素値予測を伴って符号化する
    　ことを特徴とする請求項５に記載の動画像符号化装置。
  7. 　前記位置決定部は、前記一定数のピクチャにおいて、前記第１ブロック群の位置が符号化順方向にピクチャ内の最後の位置となるピクチャの、次のピクチャ内での前記第１ブロック群の位置はないと決定し、
    　前記符号化部は、前記位置決定部により前記第１ブロック群の位置がないと決定された前記第２ブロック群のみを含めるピクチャを、前記量子化ステップを用いて量子化して符号化する
    　ことを特徴とする請求項６に記載の動画像符号化装置。
  8. 　前記位置決定部は、さらに、前記時間順に連続する複数のピクチャにおける周期的なピクチャにおいて、当該ピクチャ内における前記第１ブロック群の位置はないと決定し、
    　前記符号化部は、前記位置決定部により前記第１ブロック群の位置がないと決定された前記第２ブロック群のみを含める当該ピクチャを、前記量子化ステップを用いて量子化して符号化する
    　ことを特徴とする請求項６に記載の動画像符号化装置。
  9. 　前記位置決定部は、当該複数のピクチャそれぞれのピクチャ内における前記第１ブロック群の位置を、ピクチャ毎に決定する
    　ことを特徴とする請求項６記載の動画像符号化装置。
  10. 　前記第１ブロック群は複数あり、
    　前記位置決定部は、当該複数のピクチャそれぞれのピクチャ内における、複数の前記第１ブロック群の位置を決定する
    　ことを特徴とする請求項６に記載の動画像符号化装置。
  11. 　前記動画像符号化装置は、前記複数のピクチャを１以上のブロックによって構成される複数のスライスに分割するスライス分割手段を備える
    　ことを特徴とする請求項７に記載の動画像符号化装置。
  12. 　前記時間順に連続する複数の複数のピクチャはそれぞれ、１以上のブロックによって構成される複数のスライスに分割され、
    　前記位置決定部は、ピクチャを構成する複数のスライスの中で、前記小量子化ステップを用いて量子化されるべき前記第１ブロック群から構成される第１スライスの、当該ピクチャ内の位置を決定し、かつ、前記時間順に連続する複数のピクチャの中のうち時間順に連続する一定数のピクチャ毎において、符号化順方向に、当該複数のピクチャ内における当該第１スライスの位置が循環するように、当該複数のピクチャそれぞれのピクチャ内における前記第１スライスの位置を決定し、
    　前記符号化部は、前記位置決定部が決定した前記位置の前記第１スライスを構成する前記第１ブロック群を、前記小量子化ステップを用いて量子化し、前記ピクチャに含まれる前記位置以外の複数のスライスを構成する前記第２ブロック群を、前記量子化ステップを用いて、量子化して符号化する
    　ことを特徴とする請求項５に記載の動画像符号化装置。
  13. 　動画像信号における時間順に連続する複数のピクチャを、量子化ステップを用いてブロック単位で量子化して符号化する動画像符号化方法であって、
    　前記動画像信号に基づいて量子化ステップと当該量子化ステップよりも小さいステップ幅の小量子化ステップとが導出される量子化ステップ導出ステップと、
    　前記小量子化ステップを用いて量子化されるべき１以上のブロックで構成される第１ブロック群の、当該ピクチャ内における位置が決定される位置決定ステップと、
    　前記位置決定ステップにおいて決定された前記位置における前記第１ブロック群が、前記小量子化ステップを用いて量子化され、前記ピクチャに含まれる前記位置以外の１以上のブロックで構成される第２ブロック群が、前記量子化ステップを用いて量子化されて符号化される符号化ステップとを含み、
    　前記位置決定ステップでは、前記時間順に連続する複数のピクチャの中のうち時間順に連続する一定数のピクチャ毎に、当該複数のピクチャ内における前記第１ブロック群の位置が符号化順方向で循環するように、当該複数のピクチャそれぞれのピクチャ内における前記第１ブロック群の位置が決定される
    　ことを特徴とする動画像符号化方法。
  14. 　動画像信号における時間順に連続する複数のピクチャを、量子化ステップを用いてブロック単位で量子化して符号化するためのプログラムであって、
    　前記動画像信号に基づいて、量子化ステップと当該量子化ステップよりも小さいステップ幅の小量子化ステップとが導出される量子化ステップ導出ステップと、
    　前記小量子化ステップを用いて量子化されるべき１以上のブロックで構成される第１ブロック群の、当該ピクチャ内における位置が決定される位置決定ステップと、
    　前記位置決定ステップにおいて決定された前記位置における前記第１ブロック群が、前記小量子化ステップを用いて量子化され、前記ピクチャに含まれる前記位置以外の１以上のブロックで構成される第２ブロック群が、前記量子化ステップを用いて量子化されて符号化される符号化ステップとを含み、
    　前記位置決定ステップでは、前記時間順に連続する複数のピクチャの中のうち時間順に連続する一定数のピクチャ毎において、当該複数のピクチャ内における前記第１ブロック群の位置が符号化順方向で循環するように、当該複数のピクチャそれぞれのピクチャ内での前記第１ブロック群の位置が決定されること
    　をコンピュータに実行させるためのプログラム。
  15. 　動画像信号における時間順に連続する複数のピクチャを、量子化ステップを用いてブロック単位で量子化して符号化する集積回路であって、
    　前記動画像信号に基づいて量子化ステップと当該量子化ステップよりも小さいステップ幅の小量子化ステップとを導出する量子化ステップ導出部と、
    　前記小量子化ステップを用いて量子化されるべき１以上のブロックで構成される第１ブロック群の、当該ピクチャ内における位置を決定する位置決定部と、
    　前記位置決定部が決定した前記位置における前記第１ブロック群を、前記小量子化ステップを用いて量子化し、前記ピクチャに含まれる前記位置以外の１以上のブロックで構成される第２ブロック群を、前記量子化ステップを用いて量子化して符号化する符号化部とを備え、
    　前記位置決定部は、前記時間順に連続する複数のピクチャの中のうち時間順に連続する一定数のピクチャ毎において、当該複数のピクチャ内における前記第１ブロック群の位置が符号化順方向で循環するように、当該複数のピクチャそれぞれのピクチャ内での前記第１ブロック群の位置を決定する
    　ことを特徴とする集積回路。
PCT/JP2009/004954 2008-09-29 2009-09-29 動画像符号化方法および動画像符号化装置 WO2010035505A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP09815924.7A EP2334079B1 (en) 2008-09-29 2009-09-29 Method for encoding moving picture and moving picture encoding device
JP2010530748A JP5361896B2 (ja) 2008-09-29 2009-09-29 動画像符号化方法および動画像符号化装置
US13/054,946 US8948255B2 (en) 2008-09-29 2009-09-29 Moving picture coding method for quantizing a plurality of pictures using a quantization step and a small quantization step having a size smaller than a size of the quantization step
CN2009801284756A CN102106147B (zh) 2008-09-29 2009-09-29 动态图像编码方法以及动态图像编码装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-251455 2008-09-29
JP2008251455 2008-09-29

Publications (1)

Publication Number Publication Date
WO2010035505A1 true WO2010035505A1 (ja) 2010-04-01

Family

ID=42059516

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/004954 WO2010035505A1 (ja) 2008-09-29 2009-09-29 動画像符号化方法および動画像符号化装置

Country Status (5)

Country Link
US (1) US8948255B2 (ja)
EP (1) EP2334079B1 (ja)
JP (1) JP5361896B2 (ja)
CN (1) CN102106147B (ja)
WO (1) WO2010035505A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012023518A (ja) * 2010-07-14 2012-02-02 Ntt Electornics Corp 符号化装置及び符号化プログラム
US20130343453A1 (en) * 2011-03-10 2013-12-26 Nippon Telegraph And Telephone Corporation Quantization control apparatus and method, and quantization control program
WO2020071311A1 (ja) * 2018-10-02 2020-04-09 Ｎｔｔエレクトロニクス株式会社 映像符号化装置および映像符号化方法
CN116320499A (zh) * 2023-04-17 2023-06-23 吉林省艾优数字科技有限公司 一种通信方法及系统

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130050404A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 복원 블록 생성 방법
JP2014534746A (ja) 2011-11-07 2014-12-18 インテル コーポレイション クロスチャネル残差予測
CN103780906B (zh) * 2012-10-26 2017-02-08 深圳市快播科技有限公司 一种视频编码方法和视频编码装置
US9277214B2 (en) * 2013-02-15 2016-03-01 Cisco Technology, Inc. Sub-picture hierarchical QP coding
US9800875B2 (en) * 2015-04-10 2017-10-24 Red.Com, Llc Video camera with rate control video compression
US11019336B2 (en) 2017-07-05 2021-05-25 Red.Com, Llc Video image data processing in electronic devices
US11425423B1 (en) * 2022-03-10 2022-08-23 Yendo Hu Memory storage for motion estimation and visual artifact redcution

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08280031A (ja) * 1996-01-26 1996-10-22 Matsushita Electric Ind Co Ltd 動画像符号化装置およびその復号化装置
JPH11355777A (ja) * 1998-04-07 1999-12-24 Matsushita Electric Ind Co Ltd 符号化制御方法、符号化制御装置、および符号化制御プログラムを記録した記録媒体

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03129987A (ja) * 1989-10-14 1991-06-03 Sony Corp 映像信号符号化装置及び映像信号符号化方法
JPH0714209B2 (ja) 1989-12-20 1995-02-15 松下電器産業株式会社 動画像符号化装置
EP0525408A3 (en) * 1991-07-01 1993-12-22 Eastman Kodak Co Method for multiframe wiener restoration of noisy and blurred image sequences
FR2719398B1 (fr) * 1994-04-27 1996-07-19 Sgs Thomson Microelectronics Dispositif et procédé d'adressage d'une mémoire cache d'un circuit de compression d'images mobiles.
US6389073B1 (en) * 1998-04-07 2002-05-14 Matsushita Electric Industrial Co. Ltd Coding control method, coding control apparatus and storage medium containing coding control program
KR100281967B1 (ko) * 1998-08-31 2001-02-15 전주범 공간 상관성을 이용한 영상 부호화 장치 및 그 방법
US6404812B1 (en) * 1998-09-17 2002-06-11 Intel Corporation Method and apparatus for controlling video encoder output bit rate using progressive re-quantization
US7471724B2 (en) * 2003-06-23 2008-12-30 Vichip Corp. Limited Method and apparatus for adaptive multiple-dimensional signal sequences encoding/decoding
CN100477794C (zh) * 2004-09-10 2009-04-08 松下电器产业株式会社 运动图像编码装置及其编码方法以及运动图像的成像装置
JP4182442B2 (ja) * 2006-04-27 2008-11-19 ソニー株式会社 画像データの処理装置、画像データの処理方法、画像データの処理方法のプログラム及び画像データの処理方法のプログラムを記録した記録媒体
JP4787100B2 (ja) * 2006-07-27 2011-10-05 パナソニック株式会社 画像符号化装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08280031A (ja) * 1996-01-26 1996-10-22 Matsushita Electric Ind Co Ltd 動画像符号化装置およびその復号化装置
JPH11355777A (ja) * 1998-04-07 1999-12-24 Matsushita Electric Ind Co Ltd 符号化制御方法、符号化制御装置、および符号化制御プログラムを記録した記録媒体

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2334079A4 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012023518A (ja) * 2010-07-14 2012-02-02 Ntt Electornics Corp 符号化装置及び符号化プログラム
US20130343453A1 (en) * 2011-03-10 2013-12-26 Nippon Telegraph And Telephone Corporation Quantization control apparatus and method, and quantization control program
US9906803B2 (en) * 2011-03-10 2018-02-27 Nippon Telegraph And Telephone Corporation Quantization control apparatus and method, and quantization control program
WO2020071311A1 (ja) * 2018-10-02 2020-04-09 Ｎｔｔエレクトロニクス株式会社 映像符号化装置および映像符号化方法
CN116320499A (zh) * 2023-04-17 2023-06-23 吉林省艾优数字科技有限公司 一种通信方法及系统
CN116320499B (zh) * 2023-04-17 2024-01-09 深圳市嘉立方科技有限公司 一种通信方法及系统

Also Published As

Publication number Publication date
EP2334079B1 (en) 2014-05-14
US8948255B2 (en) 2015-02-03
CN102106147B (zh) 2013-06-19
US20110122943A1 (en) 2011-05-26
JP5361896B2 (ja) 2013-12-04
EP2334079A1 (en) 2011-06-15
CN102106147A (zh) 2011-06-22
EP2334079A4 (en) 2012-03-28
JPWO2010035505A1 (ja) 2012-02-23

Similar Documents

Publication Publication Date Title
JP5361896B2 (ja) 動画像符号化方法および動画像符号化装置
US9124889B2 (en) High frequency emphasis in coding signals
JP4834772B2 (ja) 画像符号化方法および画像符号化装置
US7653129B2 (en) Method and apparatus for providing intra coding frame bit budget
JP4820559B2 (ja) 映像データ符号化及び復号化方法及び装置
KR100779875B1 (ko) 다-시점 코딩을 위한 참조 프레임 순서 설정 방법 및 그방법을 기록한 기록매체
US8064516B2 (en) Text recognition during video compression
JP5232114B2 (ja) 画像符号化装置、及び画像符号化方法
KR101263813B1 (ko) 듀얼 패스 인코딩에서 주사 모드의 선택을 위한 방법 및 장치
WO2011004598A1 (ja) 動画像符号化方法、装置、プログラム、および集積回路
KR20140120891A (ko) 효율적인 변환 유닛 인코딩을 위한 방법 및 장치
TW202112131A (zh) 基於回饋資訊之動態視訊插入
JP2001285876A (ja) 画像符号化装置とその方法、ビデオカメラ、画像記録装置、画像伝送装置
JP4133346B2 (ja) 予測タイプの選択によるビデオデータブロックのイントラ符号化
KR20030060009A (ko) 사람의 시각적 특성을 고려한 적응적 부호화 방법 및 장치
JP2007019994A (ja) 符号化装置、符号化方法およびそのプログラム
US7471723B2 (en) Error concealment and error resilience
Makris et al. Digital Video Coding Principles from H. 261 to H. 265/HEVC
US20150085915A1 (en) Method and system for automatically encoding video with uniform throughput
Pan Digital Video Coding–Techniques and Standards
Samitha et al. Study of H. 264/Avc Algorithm and It’s Implementation In Matlab
Ai et al. Predictive picture refresh based on scene-context reference picture for video transmission
Notebaert Bit rate transcoding of H. 264/AVC based on rate shaping and requantization
Reed Improvement of MPEG-2 compression by position-dependent encoding
JPH1079946A (ja) 画像符号化装置および画像復号化装置

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980128475.6

Country of ref document: CN

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

Ref document number: 09815924

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010530748

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 13054946

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2009815924

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE