CN1166203C - Method and apparatus for encoding video signal - Google Patents

Method and apparatus for encoding video signal Download PDF

Info

Publication number
CN1166203C
CN1166203C CNB981028039A CN98102803A CN1166203C CN 1166203 C CN1166203 C CN 1166203C CN B981028039 A CNB981028039 A CN B981028039A CN 98102803 A CN98102803 A CN 98102803A CN 1166203 C CN1166203 C CN 1166203C
Authority
CN
China
Prior art keywords
information
cbpy
dct
macro block
place
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB981028039A
Other languages
Chinese (zh)
Other versions
CN1241094A (en
Inventor
�Դ����
韩锡源
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fengye Vision Technology Co Ltd
Original Assignee
Daewoo Electronics Co Ltd
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
Priority to US09/097,740 priority Critical patent/US6031872A/en
Priority to JP18250698A priority patent/JP4086966B2/en
Application filed by Daewoo Electronics Co Ltd filed Critical Daewoo Electronics Co Ltd
Priority to CNB981028039A priority patent/CN1166203C/en
Publication of CN1241094A publication Critical patent/CN1241094A/en
Application granted granted Critical
Publication of CN1166203C publication Critical patent/CN1166203C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Abstract

The present invention relates to a video signal coder which is used for coding the textural information of video signals comprising textural information and shape information relevant to each macro block. According to the shape information relevant to a purpose macro block, a predictive CBPY bit number is generated; according to the textural information relevant to the purpose macro block, a DCT type of the purpose macro block is determined, and DCT type information is generated; the textural information relevant to the purpose macro block is converted in response to the DCT type, and CBPY information is generated; through using the predictive CBPY bit number for coding the CBPY information and coding the converted textural information, the coded textural information is provided.

Description

Method and device to encoding video signal
Technical field
The present invention relates to a kind of method and apparatus to encoding video signal; And more specifically, relate to a kind of by according to the encoding condition of texture information and this texture information of corresponding shape information representation thereof and this texture information of vision signal is carried out Methods for Coding and device effectively.
Background technology
In Digital Video System such as video telephone, video conference system, owing to comprise that a sequence is referred to as the numerical data of pixel value in the frame of video signal, thereby need a large amount of numerical datas to determine each frame of video signal.Yet, because the bandwidth available of conventional transmission channel is limited, in order to transmit a large amount of numerical datas through it, need be by using various data compression techniques to compress or reducing data volume, particularly in the situation of the such low-bit rate video signal coder of video telephone and video conference system.
One of the technology that is used for the encoding video signal of low rate encoding system is exactly so-called object-oriented analysis-composite coding technology, wherein the input video image is divided into a plurality of targets, and handles three groups of parameters of the motion, profile and the pixel data that are used for determining each target by different encoding channel.
One of example of the encoding scheme of facing target like this is so-called MPEG (active images expert group) stage 4 (MPEG-4), it is used to provide the audiovisual coding standard that allows content-based interactivity, improves code efficiency and/or universal accessibility in these use as low bitrate communication, interactive multimedia (for example recreation, interactive television) and area monitoring.(for example see MPEG-4 Video Verification Model Version 7.0InternationalOriganisation for Standardisation, Coding of Moving Pictures AndAssociated Audio Information, ISO/IEC JTEC/SC29/WG11MPEG97/N1642, Bristol, in April, 1997).
According to MPEG-4, an input video image is divided into a plurality of video object planes (VOP), and it is corresponding with the entity in the bit stream that the user can visit and operate.One VOP can be called a target, and by around its width of each target with highly be that the rectangle that defines of the minimum multiple of 16 pixels (macroblock size) is represented, like this encoder can be on the basis of VOP one by one processing input video image.
VOP described in the MPEG-4 comprises and is used for the wherein shape information and the texture information of a target that they are represented that by a plurality of macro blocks on this VOP each macro block for example has 16 * 16 binary system pixels.Each macro block on this VOP can be classified as one of background, border and target macroblock.Background macro block only comprises the background pixels that is arranged in outside this VOP one target; Boundary macroblocks comprises that at least a background pixels and is positioned at the target pixel of this target internal; And target macroblock only has target pixel.Can be by using the shape coding method based on bitmap of a routine on the basis of a macro block, for example based on arithmetic coding (CAE) technology of context (context-based) this shape information is encoded and pass through on the basis of this macro block and use conventional coding techniques, for example DCT (discrete cosine transform), quantification and VLC (variable length code) encode to this texture information.Particularly, the DCT that carries out this texture information of conversion on the basis of a DCT piece handles, and wherein a macro block is divided into the DCT piece of 48 * 8 pixels.
By this DCT and quantification treatment, for each DCT piece generates a DC component and a plurality of AC component.Yet, for example,, just be not used in the non-zero AC component of the correspondence of this DCT piece if all values of the texture information of a DCT piece is constant.Therefore, CBPY (coded block pattern type) information is proposed and represents a DCT piece whether to have at least one corresponding non-zero AC component.Particularly, if there is at least one nonzero component corresponding to a DCT piece, this CBPY information comprises the position of " 1 " for example, otherwise comprises the position of " 0 " for example.Therefore, do not need to be used for a correspondence the DCT piece any other information and before the texture information of the coding that is used for this corresponding DCT piece is sent to it, by detecting this CBPY information that is sent to it through a transmission channel simply, decoding can be informed the existence of the non-zero AC component that is used for this corresponding DCT piece.
Usually, for the texture information to VOP is encoded, (progressive) handles the texture information of relevant each macro block with interlacing (interlaced) coding techniques by using line by line adaptively, thereby improved code efficiency.Therefore, represent the encoding condition of this texture information, promptly the DCT_ type information of DCT_ type is used and uses this texture information to determine this DCT_ type on the basis of this macro block.For example, video coder is identified for a suitable DCT_ type of this macro block by the spatial coherence between the pixel rows in the macro block relatively, and this macro block is according to line by line or interlace coded technology and heavily formed line by line or interlacing type macro block.If determine that the line by line coding technology is more effective, this DCT_ type information of relevant this macro block will have the position of " 0 " for example, otherwise, will have the position of " 1 " for example.
Determined to be used for the DCT_ type of a macro block according to this texture information after, obtain the CBPY information of relevant this macro block from the DCT result who quantizes, the DCT result of this quantification is by with its DCT_ type of determining texture information execution DCT and quantification treatment about this macro block being drawn.
For example, if a macro block is a background macro block, its texture information is not encoded, and therefore, does not generate its DCT_ type and CBPY information.
If this macro block is a target macroblock, can selects line by line or the interlace coded technology according to the texture information of relevant this macro block, and therefore, generate the DCT_ type information of this macro block of the coding techniques of representing this selection.And, because this target macroblock has 4 nontransparent DCT pieces, the CBPY information of this target macroblock will have 4 bit data, and everybody is corresponding to each 4 the DCT piece in this macro block, and wherein each nontransparent DCT piece has a DCT block size and comprises at least one target pixel to be encoded.
On the other hand, if this macro block is a border macro block, also can select line by line or the interlace coded technology according to the texture information of relevant this macro block.And this boundary macroblocks can comprise a transparent DCT piece and one nontransparent, and wherein this transparent DCT piece only has background pixels and do not need and is encoded.Therefore, can have the i bit data corresponding to the CBPY information of this boundary macroblocks, i is the positive integer in 1 to 4 scope, and everybody is corresponding to each the nontransparent DCT piece in this macro block.
Referring to Fig. 4 A to 4C, provide be classified into two kinds dissimilar, promptly line by line with the various example of the boundary macroblocks of interlacing type macro block.In these accompanying drawings, represent that respectively the macro block P1 to P3 of type macro block is heavily formed the interlacing type macro block I1 to I3 that comprises top-field and top-field DCT piece IT1 and IB1 to IT3 and IB3 respectively line by line.Therefore, adopt the line by line coding technology, this macro block according to this line by line the type macro block be encoded, and adopt the interlace coded technology, this macro block comprises that by use this interlacing type macro block of these top-fields and bottom-field DCT piece is encoded.
As shown in Fig. 4 A, because type macro block P1 only comprises nontransparent DCT piece with its interlacing type macro block I1 line by line, no matter the DCT_ type of this macro block, this corresponding CBPY information has 4 bit data.
Yet, in Fig. 4 B and Fig. 4 C, one line by line the number of the nontransparent DCT piece in type and the interlacing type macro block be dependent on they the DCT type and different mutually.Nature, the figure place of this CBPY information changes according to this DCT_ type.More specifically, in Fig. 4 B, if select this line by line the type macro block encode, generate 2 CBPY information, otherwise, generate 4 information.In Fig. 4 C, if select this line by line the type macro block encode, generate 2 CBPY information, otherwise, generate 1 information.
As from seeing,, determine the figure place of this CBPY information, the i.e. number of wherein nontransparent DCT piece according to its DCT_ type if a pending macro block is a border macro block.
Yet in the coding method of the routine of above-mentioned employing CBPY and DCT_ type information, a data flow for the treatment of normally to be sent to decoding side has a sequence as shown in Figure 5.That is, the shape information of coding is at first sent to decoding side and other information encoded is followed the shape information of this coding with the order of CBPY, DCT_ type and texture information.
Therefore, when decoding side receives macro block that the information encoded and of above sequence handles when being a border macro block, perhaps, decoding side can not correctly predict the figure place of this CBPY information, the i.e. number of the nontransparent DCT piece in this processed macro block, owing to determine this CBPY information according to the DCT_ type information that after the CBPY of this coding information, is sent to decoding side, this CBPY information of reconstruct accurately perhaps.
Summary of the invention
Therefore, main purpose of the present invention is to provide a kind of and is used in the video coder, is used to generate the method and the device of the CBPY information that its figure place is determined according to the shape information of a vision signal.
According to an aspect of the present invention, provide a kind of be used in by selectively use one line by line or the interlace coded technology in the video coder of encoding video signal, be used for the texture information of this vision signal is carried out Methods for Coding, this vision signal comprises about the texture information of each macro block and shape information, each macro block has M * M pixel and can be divided into the DCT piece of size such as P, M and P are respectively positive integer, this method includes step: the coded block pattern Type C BPY figure place that (a) generates a prediction according to the shape information of a relevant purpose macro block, wherein the CBPY figure place of this prediction is confirmed as the greater in the nontransparent DCT piece number in nontransparent DCT piece number and the interlaced type macro block in the macro block line by line, these are by respectively according to generating with the shape information that the interlace coded technology heavily forms relevant this purpose macro block line by line with interlacing type macro block line by line, the interlaced type macro block comprises napex-field and bottom-field DCT piece, each includes the alternate row of corresponding type of mb line by line, and each nontransparent DCT piece has a DCT block size and comprises at least one target pixel; (b) determine aspect the texture information in the coding target macroblock of any technology in line by line coding technology and the interlace coded technology more effective, thereby generate the DCT_ type information of this DCT_ type of expression; (c) in response to this DCT_ type, this texture information of relevant this purpose macro block of conversion, thus generation is through the texture information of conversion; (d), generate the CBPY information that is used for this purpose macro block according to this texture information through conversion; (e) expand processing by CBPY figure place execute bit, this CBPY information is encoded, thereby encoded CBPY information is provided according to this prediction; And (f) this texture information through conversion is encoded, thereby provide encoded texture information; Wherein step (e) comprises following substep: (e1) the CBPY figure place of the figure place of this CBPY information and this prediction relatively; (e2) if the figure place of this CBPY information equals the CBPY figure place of this prediction, provide this CBPY information, thereby this encoded CBPY information is provided; (e3) if the figure place of this CBPY information is different from the CBPY figure place of this prediction, by one or more pseudo-position is added to the CBPY information that this CBPY information generates the expansion of the figure place with the CBPY figure place that equals this prediction, wherein can be arbitrary binary value and number that should the puppet position for the CBPY figure place of the figure place of this CBPY information and this prediction poor in each pseudo-position; (e4) encode to this CBPY information of providing from step (e2) or to the CBPY information that the result who meets step (e1) should expand, thereby this encoded CBPY information is provided.
According to a further aspect in the invention, provide a kind of be used in by selectively use one line by line or the interlace coded technology in the video coder of encoding video signal, be used for the texture information of a vision signal is carried out apparatus for encoding, this vision signal comprises about the texture information of each macro block and shape information, each macro block has M * M pixel and can be divided into the DCT piece of size such as P, M and P are respectively positive integer, this device includes: the shape coding device is used for generating by shape information of this relevant purpose macro block is encoded an encoded shape information and generates the shape information of a reconstruct by this encoded shape information is decoded; Coded block pattern Type C BPY figure place prediction unit, the shape information that is used for this reconstruct of relevant this purpose macro block of basis generates the CBPY figure place of a prediction, wherein the CBPY figure place of this prediction is confirmed as the greater in the nontransparent DCT piece number in nontransparent DCT piece number and the interlaced type macro block in the macro block line by line, these line by line with interlacing type macro block be by respectively according to generating with the shape information that the interlace coded technology heavily forms relevant this purpose macro block line by line, each nontransparent DCT piece has a DCT block size and comprises at least one target pixel; The DCT_ type is determined device, be used for determining aspect line by line coding technology and the texture information of any technology of interlace coded technology in the coding target macroblock more effective, thereby generate the DCT_ type information of this DCT_ type of expression; Converting means is used in response to this DCT_ type, this texture information of relevant this purpose macro block of conversion, thus generation is through the texture information of conversion; The CBPY information generation device is used for according to this texture information through conversion, generates the CBPY information that is used for this purpose macro block; The CBPY information coding device is used for expanding processing by the CBPY figure place execute bit according to this prediction, this CBPY information is encoded, thereby encoded CBPY information is provided; And the texture information code device, be used for this texture information through conversion is encoded, thereby encoded texture information is provided; Wherein, this CBPY information coding device comprises: be used for the figure place of this CBPY information relatively and the CBPY figure place of this prediction, thereby this CBPY information be provided or the device of CBPY information of the expansion of the figure place with the CBPY figure place that equals this prediction that is generated is provided; And be used for to this CBPY information maybe the CBPY information of this expansion encode thereby the device of this encoded CBPY information be provided.
Description of drawings
From the following description of preferred embodiments that provides together with accompanying drawing, above-mentioned and other purposes of the present invention and feature will show, wherein
Fig. 1 is the block diagram according to video coder of the present invention;
Fig. 2 is the more detailed block diagram of modified DCT unit 130 among Fig. 1;
Fig. 3 is the more detailed block diagram of CBPY coding unit 180 among Fig. 1;
Fig. 4 A to 4C has described the example that is classified into two dissimilar boundary macroblocks respectively;
Fig. 5 shows a data stream sequences of waiting to be sent to decoding side; And
Fig. 6 A to 6C shows the exemplary VLC table that is used for CBPY information respectively.
Embodiment
One vision signal comprises the shape information and the texture information of relevant a plurality of macro blocks wherein, by using line by line or the interlace coded technology is encoded to this texture information on the basis of a macro block adaptively.Each macro block has M * M, 16 * 16 pixels and can be divided into and for example have the equal number pixel for example, and 4 of 8 * 8 pixels DCT pieces for example, M is a positive integer.As shown in the conventional coding method, for each macro block, determine a suitable coding techniques according to relevant its texture information, or for line by line or be the interlace coded technology.
Referring to Fig. 1, provide block diagram according to the video coder 10 of one embodiment of the invention.
The DCT unit 130 and its corresponding shape information that are inputed to a DCT_ type determining unit and a modification about a texture information of handling macro block concurrently are provided for a shape coding device 100.
Shape coding device 100 is by using a known coding method, disclosed CAE technology is encoded to this shape information among for example above-mentioned MPEG-4, thereby generates encoded shape information and this encoded shape information via line L20 is offered a multiplexer (MUX) 200.This shape coding device also via line L10 provides concurrently about the reconstruct shape information of this processing macro block DCT unit 130 to a CBPY figure place predicting unit 110 and this modification, and this reconstruct shape information is to generate by this encoded shape information of decoding.
Shown in exemplary among Fig. 4 A to 4C, CBPY figure place predicting unit 110 at first according to line by line with the interlace coded technology, reconstruct shape information about this processing macro block is heavily formed one line by line and an interlacing type macro block, wherein this line by line the type macro block be equal to this processing macro block.Then, this CBPY figure place predicting unit 110 calculate these line by line with interlacing type macro block in the number of nontransparent DCT piece, wherein each nontransparent DCT piece has a DCT block size and comprises at least one target pixel.
For example, in Fig. 4 A, line by line with interlacing type macro block P1 and I1 in the number of nontransparent DCT piece the same mutually, for example be 4.In Fig. 4 B, the number of the nontransparent DCT piece among the type macro block P2 is 2 and the number of nontransparent DCT piece among the interlacing type macro block I2 is 4 line by line.In Fig. 4 C, the number of the nontransparent DCT piece among the type macro block P3 is 2 and the number of nontransparent DCT piece among the interlacing type macro block I3 is 1 line by line.
Calculated these line by line with interlacing type macro block in the number of nontransparent DCT piece after, this CBPY figure place predicting unit 110 mutually relatively these line by line with interlacing type macro block in the number of nontransparent DCT piece.
Result as a comparison, if as shown in Fig. 4 B and 4C, these line by line with interlacing type macro block in the number of nontransparent DCT piece different mutually, this CBPY figure place predicting unit 110 determines that a bigger number offers a CBPY coding unit 180 as the CBPY figure place that the CBPY figure place and the via line L50 of a prediction will predict.Therefore, in Fig. 4 B, the number of the nontransparent DCT piece among the interlacing type macro block I2, i.e. 4 CBPY figure places that are confirmed as predicting, and similarly, in Fig. 4 C, the number of the nontransparent DCT piece among the type macro block P3, the i.e. 2 CBPY figure places that are confirmed as predicting line by line.
On the other hand, if as shown in Fig. 4 A, these line by line with interlacing type macro block in the number of nontransparent DCT piece be non-zero and mutually the same, this CBPY figure place predicting unit 110 offers this CBPY coding unit 180 with this identical number as the CBPY figure place via line L50 of a prediction.
In above-mentioned, if these line by line with interlacing type macro block in the number of nontransparent DCT piece be zero, it represents that this processing macro block is one only to comprise the background macro block of background pixels.Therefore, this CBPY figure place predicting unit 110 does not transmit any data and gives CBPY coding unit 180.
Simultaneously, DCT_ type determining unit 120 is passed through only according to this texture information, use a known DCT_ type to determine that method determines the DCT_ type of this processing macro block, wherein this DCT_ type represent line by line with the interlace coded technology in be used to encode a more effective coding techniques of this texture information.Then, DCT_ type determining unit 120 via line L30 will represent that the DCT_ type information of the DCT_ type of this processing macro block offers MUX200.
In the above-mentioned processing of determining the DCT_ type that this handles macro block, show background macro block if find this processing macro block, DCT_ type determining unit 120 only offers a DCT inhibit signal DCT unit 130 of this modification.
If should offer it about the DCT_ type information of this processing macro block, the DCT unit 130 of this modification generates the one group of DCT coefficient that is used for a nontransparent DCT piece by according to the DCT method of carrying out a routine about the texture information and the reconstruct shape information of this processing macro block.On the other hand, if this DCT inhibit signal offers it, the DCT unit 130 of this modification is not carried out any processing any output is not provided yet.
On the contrary, in the coding method of routine, if this processing macro block is confirmed as background macro block, video coder 10 is not carried out any processing to this background macro block, because its corresponding texture information does not offer this video coder 10.
According to one embodiment of the invention, referring to Fig. 2, provide the more detailed block diagram of the DCT unit 130 of this modification, the DCT unit 130 of this modification comprises that a shape heavily forms part 132, one textures and heavily forms part 134, one selection part 136 and DCT parts 138.
If the DCT_ type information via line L30 of expression line by line coding type is provided for shape and heavily forms part 132, shape heavily forms part 132 directly will send selection part 136 from the reconstruct shape information that shape encoder 100 provides to.On the other hand, if the DCT_ type information via line L30 of expression interlace coded type is provided for shape and heavily forms part 132, shape heavily forms part 132 and will offer and select part 136 by heavily form the shape information that heavily forms that this reconstruct shape information generates according to the interlace coded technology.
Similarly, heavily form part 132 if the DCT_ type information via line L30 of expression line by line coding type is provided for texture, texture heavily forms texture information that part 132 directly will offer it and sends to and select part 136.On the other hand, if the DCT_ type information via line L30 of expression interlace coded type is provided for texture and heavily forms part 132, texture heavily forms part 132 and will offer and select part 136 by heavily form the texture information that heavily forms that this texture information generates according to the interlace coded technology.
In above-mentioned, if this DCT inhibit signal via line L30 is provided for shape and texture heavily forms part 132 and 134, this shape and texture heavily form part 132 and 134 and do not work.
This selection part 136 is according to heavily forming the reconstruct that part 132 provides or heavily forming shape information from shape, detect corresponding to this handle macro block line by line or at least one nontransparent DCT piece in the DCT piece in the interlacing type macro block.Then, this selection part 136 will offer DCT part 138 corresponding to the texture of each nontransparent DCT piece or the texture information that heavily forms.
This DCT part 138 will convert one group of DCT coefficient to corresponding to the texture information of the texture of each nontransparent DCT piece or heavily formation and will organize the DCT coefficient and send the quantification of one among Fig. 1 (Q) unit 140 to.
This Q unit 140 will quantize from this group DCT coefficient that the DCT unit of revising 130 provides and one group of DCT coefficient that quantizes will be offered a statistics coding unit 150 and an AC component detection unit 160.
This statistical coding unit 150 is by using for example variable length code technology, the DCT coefficient of compression 140 these groups quantifications that transmit and generate the texture information of coding from the Q unit, and the texture information that will encode offers MUX200.
Simultaneously, whether these AC component detection unit 160 inspections exist at least one non-zero AC component and check result are offered a CBPY generation unit 170 in the DCT coefficient of this group quantification of Q unit 140 transmission.
If check result is represented to comprise at least one non-zero AC component in the DCT coefficient that this group quantizes, this CBPY generation unit 170 generates a CBPY position, for example " 1 ", otherwise generate a CBPY position, for example " 0 ", if determine to handle all group DCT coefficients of macro block corresponding to this by above-mentioned processing, i.e. the CBPY position of all nontransparent DCT pieces, CBPY generation unit 170 offers a CBPY coding unit 180 with these CBPY positions as CBPY information via line L40.
For example, in Fig. 4 A, because type macro block P1 and interlacing type macro block I1 only include nontransparent DCT piece line by line, no matter this corresponding CBPY information has 4 bit data and the DCT_ type of this processing macro block.
On the other hand, in Fig. 4 B, type macro block P2 encodes if select line by line, gives birth to 2 CBPY information, otherwise, generate 4 CBPY information.In Fig. 4 C, type macro block P3 encodes if select line by line, gives birth to 2 CBPY information, otherwise, generate 1 CBPY information.
CBPY coding unit 180 offers the CBPY figure place of its prediction by using via line L50 from CBPY figure place predicting unit 110, in a VLC table unit 190, find out in the VLC table of storage a VLC sign indicating number of the CBPY information that transmits from CBPY generation unit 170 corresponding to via line L40 and will detect yard offer MUX200 as encoded CBPY information, wherein this VLC table unit 190 comprises according to the figure place of CBPY information and definite various VLC show and a frame type of the I frame shown in Fig. 6 A to 6C and a P frame for example.
Referring to Fig. 3, provide the more detailed block diagram of the CBPY coding unit 180 among Fig. 1 according to this embodiment of the invention.
If the CBPY figure place of this CBPY information and this prediction via line L40 and L50 respectively is provided for it, CBPY expands the figure place that part 182 is calculated these CBPY information, then it is compared with CBPY figure place of predicting.
If the CBPY figure place that the figure place of this CBPY information equals to predict, CBPY expands that part 182 directly offers this CBPY information one VLC sign indicating number determining section 184 and without any processing.
On the other hand, if the figure place of this CBPY information is less than the CBPY figure place of prediction, CBPY expands part 182 by one or more pseudo-position is added to the CBPY information that this CBPY information generates the expansion of the figure place with the CBPY information digit that equals this prediction, wherein should the puppet figure place is CBPY figure place poor of the figure place of this CBPY information and this prediction.
Expand the processing that part 182 is carried out hereinafter with reference to Fig. 4 A to 4C explanation at CBPY.
Since this CBPY figure place predicting unit 110 determine these line by line with interlacing type macro block in the number of nontransparent DCT piece in a bigger number as the CBPY figure place of a prediction, as mentioned above, in Fig. 4 A to Fig. 4 C, the CBPY figure place of this prediction is confirmed as 4,4 and 2 respectively.
Therefore, in Fig. 4 A, as mentioned above, because the figure place of this CBPY information equals the CBPY figure place of the prediction of its correspondence, respectively equal 4, no matter this handles the DCT_ type of macro block, this CBPY information is provided directly to this VLC sign indicating number determining section 184.
On the contrary, in Fig. 4 B, if select this line by line type macro block P2 encode, CBPY figure place that its CBPY information has the corresponding prediction of 2 and its is 4.Therefore, this CBPY expands part 182 generates expansion by this CBPY information that two pseudo-positions is added to 2 CBPY information.On the other hand, if select this interlacing type macro block I2 to encode, it has the CBPY information of the figure place of the CBPY figure place that equals this prediction with generation, and promptly 4.Therefore, this CBPY information is provided directly to this VLC sign indicating number determining section 184.
In Fig. 4 C, if select this line by line type macro block P3 encode, it has the CBPY information of the figure place of the CBPY figure place that equals this prediction with generation, promptly 2.And this CBPY information is provided directly to this VLC sign indicating number determining section 184 and is not expanded.On the other hand, if select this interlacing type macro block I3 to encode, owing to generate 1 CBPY information, this CBPY expands part 182 generates 2 expansion by this CBPY information that a pseudo-position is added to 1 CBPY information.
Below, with reference to Fig. 6 A to 6C, illustrate at position expansion processing and VLC sign indicating number that this VLC sign indicating number determining section 184 is carried out and determine to handle.
As shown in Fig. 4 B, when the CBPY information with 2 is changed the CBPY information of the expansion that becomes to have 4, according to this embodiment of the invention, in this CBPY information 2, for example 11 left sides that are located in this 4 bit sequence.Therefore, have the CBPY information of the expansion of two pseudo-positions, promptly " 11XX " is transfused to this VLC sign indicating number determining section 184, and wherein each " X " is a pseudo-position and an expression " paying no attention to ".
This VLC sign indicating number determining section 184 is determined to handle the CBPY information of macroblock encoding corresponding to the shortest VLC sign indicating number in the VLC sign indicating number of the CBPY information 11XX that expands as this.
For example, if should handle macro block corresponding to an I frame, this VLC sign indicating number determining section 184 at first detects the VLC sign indicating number corresponding to the CBPY information 11XX of this expansion in the VLC of Fig. 6 C sign indicating number, and Fig. 6 C represents to comprise the VLC table corresponding to the VLC sign indicating number of 4 CBPY information.That is to say, because the CBPY information 11XX of this expansion can be read 1100,1101,1110 and 1111, the VLC sign indicating number, promptly 0100,1000,0110 and 11 is detected.In the VLC sign indicating number that detects, the sign indicating number that this is the shortest, the i.e. 11 CBPY information that are confirmed as this processing macroblock encoding.
On the other hand, for example, if should handle macro block corresponding to a P frame, this VLC sign indicating number determining section 184 at first detects the CBPY information 1100,1101,1110 that corresponds respectively to expansion and 1111 VLC sign indicating number, and promptly 1001,00100,00101 and 0011.In the VLC sign indicating number that detects,, two short VLC sign indicating numbers are arranged, promptly 1100 and 1101, their code length is mutually the same.In the case, any one in this two VLC sign indicating number of lacking can be confirmed as the CBPY information of this processing macroblock encoding.
Similarly, in Fig. 4 C, when the CBPY information with 1 is converted into the CBPY information that quilt with 2 expands, as in the above-mentioned example, 1 of this in this CBPY information, for example " 0 " is located in the left side of this 2 bit sequence.Therefore, this has the CBPY information of the expansion of a pseudo-position, and promptly " 0X " is transfused to this VLC sign indicating number determining section 184.
If should handle macro block corresponding to this I frame, this VLC sign indicating number determining section 184 detects the VLC sign indicating number corresponding to the CBPY information 0X of this expansion in the VLC of Fig. 6 A sign indicating number, and Fig. 6 A represents to comprise the VLC table corresponding to the VLC sign indicating number of this CBPY information of 2.That is to say, because the CBPY information 0X of this expansion can be read 00 and 01, the VLC sign indicating number, promptly 111 and 110 is detected.As in the above-mentioned example, because these two detected VLC sign indicating numbers also have identical code length, any one in this two VLC sign indicating number can be confirmed as the CBPY information of this processing macroblock encoding.
Alternatively, if should handle macro block corresponding to this P frame, this VLC sign indicating number determining section 184 detects and corresponds respectively to the CBPY information 00 of this expansion and 01 VLC sign indicating number, promptly 0 and 10, in these detected sign indicating numbers, the shortest sign indicating number, the i.e. 0 CBPY information that is confirmed as this processing macroblock encoding.
In these cases, although the position of this CBPY information is positioned in the left side in this sequence that is expanded, their position can be changed according to another embodiment of the present invention.And upward rheme expansion processing can be applied in the CBPY information that any need are expanded.
More than the CBPY information of the coding of Sheng Chenging is transfused to MUX200.
This MUX200 is to offering its DCT_ type information, the texture information of coding, the CBPY information of coding and the shape information of coding carry out multiplexed and the data flow that is used for this processing macro block of the sequence described in Fig. 5 are offered a transmitter (not shown) launching.
If this information encoded is sent to decoding side with the sequence described in Fig. 5, the video signal decoder shape information of this coding of at first decoding, thus generate the shape information of a reconstruct.If generate the shape information of this reconstruct, decoder by the shape information according to this reconstruct detect these line by line with interlacing type macro block in nontransparent DCT piece number and compare mutually, the figure place of measurable this CBPY information promptly is somebody's turn to do the number of handling the nontransparent DCT piece in the macro block.
As the result of above-mentioned comparison, if the figure place of this CBPY information is confirmed as 4, decoder is then found out the CBPY information corresponding to the coding of determining at video encoder 10, i.e. the CBPY information of this VLC sign indicating number in the VLC sign indicating number in Fig. 6 C.If obtain for example 1100 CBPY information, it is held until the DCT_ type information and is sent out.
If the DCT_ type information that this is sent out is represented the line by line coding type and corresponding to the nontransparent DCT piece numerical example in the macro block of type line by line of this processing macro block as being 2, be positioned at two of the right in the above-mentioned CBPY information 1100, promptly 00 is left out and this CBPY information is reconfigured as 11 as invalid bit.
Therefore, although as shown in the data flow with the sequence as shown in Fig. 5, this DCT_ type information is followed this CBPY information, and decoder can this CBPY information of error free ground reconstruct.
In first and second embodiment of the present invention, those skilled in the art obviously can use shape information to be encoded to replace the shape information of this reconstruct.
Although only invention has been described according to specific preferred embodiment, also can make other modification and modification and do not break away from the spirit and scope of the present invention that proposed as in the claim below.

Claims (14)

  1. One kind be used in by selectively use one line by line or the interlace coded technology in the video coder of encoding video signal, be used for the texture information of this vision signal is carried out Methods for Coding, this vision signal comprises about the texture information of each macro block and shape information, each macro block has M * M pixel and can be divided into the DCT piece of size such as P, M and P are respectively positive integer, and this method includes step:
    (a) shape information according to a relevant purpose macro block generates a coded block pattern Type C BPY figure place of predicting, wherein the CBPY figure place of this prediction is confirmed as the greater in the nontransparent DCT piece number in nontransparent DCT piece number and the interlaced type macro block in the macro block line by line, these are by respectively according to generating with the shape information that the interlace coded technology heavily forms relevant this purpose macro block line by line with interlacing type macro block line by line, the interlaced type macro block comprises napex-field and bottom-field DCT piece, each includes the alternate row of corresponding type of mb line by line, and each nontransparent DCT piece has a DCT block size and comprises at least one target pixel;
    (b) determine aspect the texture information in the coding target macroblock of any technology in line by line coding technology and the interlace coded technology more effective, thereby generate the DCT_ type information of this DCT_ type of expression;
    (c) in response to this DCT_ type, this texture information of relevant this purpose macro block of conversion, thus generation is through the texture information of conversion;
    (d), generate the CBPY information that is used for this purpose macro block according to this texture information through conversion;
    (e) expand processing by CBPY figure place execute bit, this CBPY information is encoded, thereby encoded CBPY information is provided according to this prediction; And
    (f) this texture information through conversion is encoded, thereby encoded texture information is provided;
    Wherein step (e) comprises following substep:
    (e1) the CBPY figure place of the figure place of this CBPY information and this prediction relatively;
    (e2) if the figure place of this CBPY information equals the CBPY figure place of this prediction, provide this CBPY information, thereby this encoded CBPY information is provided;
    (e3) if the figure place of this CBPY information is different from the CBPY figure place of this prediction, by one or more pseudo-position is added to the CBPY information that this CBPY information generates the expansion of the figure place with the CBPY figure place that equals this prediction, wherein can be arbitrary binary value and number that should the puppet position for the CBPY figure place of the figure place of this CBPY information and this prediction poor in each pseudo-position;
    (e4) encode to this CBPY information of providing from step (e2) or to the CBPY information that the result who meets step (e1) should expand, thereby this encoded CBPY information is provided.
  2. According to the process of claim 1 wherein by use a variable length decoding method to this CBPY information maybe the CBPY information of this expansion encode.
  3. 3. according to the method for claim 2, if wherein the CBPY information of this expansion is encoded in step (e4), step (e4) detects corresponding to the length in the VLC sign indicating number of the CBPY information of this expansion for a shortest VLC sign indicating number and this detected VLC sign indicating number this encoded CBPY information as this purpose macro block is provided.
  4. 4. according to the method for claim 3, wherein step (c) includes step:
    (c1) in response to this DCT_ type, heavily form this texture information and shape information;
    (c2) detect one or more nontransparent DCT piece of this purpose macro block according to the shape information of this heavy formation;
    (c3) will convert one group of DCT coefficient to corresponding to the texture information of this heavy formation of each nontransparent DCT piece;
    (c4) quantize this group DCT coefficient; And
    (c5) be provided for these DCT coefficients of organizing quantification of all nontransparent DCT pieces as texture information through conversion.
  5. 5. according to the method for claim 4, wherein step (d) includes step:
    (d1) check this each in the texture information of conversion organizes in the DCT coefficient that quantizes whether have at least one non-zero AC component; And
    (d2) generate the CBPY information with i bit data, i is the positive integer in 1 to the P scope, and whether the DCT coefficient of a pair of quantification that should organize of each bit representation comprises at least one non-zero AC component, meets the result of step (d1).
  6. 6. according to the method for claim 5, in step (a) before, also include step: generate encoded shape information by the input shape data of relevant this purpose macro block is encoded and generate the shape information of relevant this purpose macro block by this encoded shape information of decoding.
  7. 7. according to the method for claim 6, also include step: provide a data flow that includes the encoded information of encoded shape information, encoded CBPY information, DCT_ type information and encoded texture information sequence to be sent out.
  8. One kind be used in by selectively use one line by line or the interlace coded technology in the video coder of encoding video signal, be used for the texture information of a vision signal is carried out apparatus for encoding, this vision signal comprises about the texture information of each macro block and shape information, each macro block has M * M pixel and can be divided into the DCT piece of size such as P, M and P are respectively positive integer, and this device includes:
    The shape coding device is used for generating by shape information of this relevant purpose macro block is encoded an encoded shape information and generates the shape information of a reconstruct by this encoded shape information is decoded;
    Coded block pattern Type C BPY figure place prediction unit, the shape information that is used for this reconstruct of relevant this purpose macro block of basis generates the CBPY figure place of a prediction, wherein the CBPY figure place of this prediction is confirmed as the greater in the nontransparent DCT piece number in nontransparent DCT piece number and the interlaced type macro block in the macro block line by line, these line by line with interlacing type macro block be by respectively according to generating with the shape information that the interlace coded technology heavily forms relevant this purpose macro block line by line, each nontransparent DCT piece has a DCT block size and comprises at least one target pixel;
    The DCT_ type is determined device, be used for determining aspect line by line coding technology and the texture information of any technology of interlace coded technology in the coding target macroblock more effective, thereby generate the DCT_ type information of this DCT_ type of expression;
    Converting means is used in response to this DCT_ type, this texture information of relevant this purpose macro block of conversion, thus generation is through the texture information of conversion;
    The CBPY information generation device is used for according to this texture information through conversion, generates the CBPY information that is used for this purpose macro block;
    The CBPY information coding device is used for expanding processing by the CBPY figure place execute bit according to this prediction, this CBPY information is encoded, thereby encoded CBPY information is provided; And
    The texture information code device is used for this texture information through conversion is encoded, thereby encoded texture information is provided;
    Wherein, this CBPY information coding device comprises:
    Be used for the figure place of this CBPY information relatively and the CBPY figure place of this prediction, thereby this CBPY information be provided or the device of CBPY information of the expansion of the figure place with the CBPY figure place that equals this prediction that is generated is provided; And
    Be used for to this CBPY information maybe the CBPY information of this expansion encode thereby the device of this encoded CBPY information be provided.
  9. 9. device according to claim 8, wherein this comparison means comprises:
    The device that is used for the CBPY figure place of the figure place of this CBPY information relatively and this prediction;
    If be used for the CBPY figure place that the figure place of this CBPY information equals this prediction, provide the device of this CBPY information;
    If be used for the CBPY figure place that the figure place of this CBPY information is different from this prediction, by one or more pseudo-position is added to the CBPY information that this CBPY information generates the expansion of the figure place with the CBPY figure place that equals this prediction, wherein each pseudo-position can be arbitrary binary value and should the puppet figure place be the device of the difference of the CBPY figure place of the figure place of this CBPY information and this prediction.
  10. 10. device according to claim 9, wherein by use a variable length decoding method to this CBPY information maybe the CBPY information of this expansion encode.
  11. 11. device according to claim 10, wherein, if it is the CBPY information of this expansion is encoded, detected and be provided as this encoded CBPY information of this purpose macro block for a shortest VLC sign indicating number corresponding to the length in the VLC sign indicating number of the CBPY information of this expansion.
  12. 12. device according to claim 11, wherein this texture information conversion equipment comprises:
    Be used for heavily forming the device of the shape information of this texture information and reconstruct in response to this DCT_ type;
    Be used for detecting the device of one or more nontransparent DCT piece of this purpose macro block according to the shape information of this heavy formation;
    Be used for to convert the device of one group of DCT coefficient to corresponding to the texture information of this heavy formation of each nontransparent DCT piece;
    Be used to quantize the device of this group DCT coefficient; And
    Be used to be provided for DCT coefficient that these groups of all nontransparent DCT pieces quantize as device through the texture information of conversion.
  13. 13. device according to claim 12, wherein this CBPY information generation device comprises:
    Be used for checking whether this has the device of at least one non-zero AC component in the DCT coefficient that each group of the texture information of conversion quantizes; And
    Be used to generate the device of the CBPY information with i bit data, i is the positive integer in 1 to the P scope, and whether the DCT coefficient of a pair of quantification that should organize of each bit representation comprises at least one non-zero AC component.
  14. 14. device according to claim 12 also comprises the device of a data flow that is used to provide the encoded information that includes encoded shape information, encoded CBPY information, DCT_ type information and encoded texture information sequence to be sent out.
CNB981028039A 1998-06-16 1998-07-02 Method and apparatus for encoding video signal Expired - Fee Related CN1166203C (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US09/097,740 US6031872A (en) 1998-06-16 1998-06-16 Method and apparatus for encoding a video signal
JP18250698A JP4086966B2 (en) 1998-06-16 1998-06-29 Video signal encoding device
CNB981028039A CN1166203C (en) 1998-06-16 1998-07-02 Method and apparatus for encoding video signal

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/097,740 US6031872A (en) 1998-06-16 1998-06-16 Method and apparatus for encoding a video signal
JP18250698A JP4086966B2 (en) 1998-06-16 1998-06-29 Video signal encoding device
CNB981028039A CN1166203C (en) 1998-06-16 1998-07-02 Method and apparatus for encoding video signal

Publications (2)

Publication Number Publication Date
CN1241094A CN1241094A (en) 2000-01-12
CN1166203C true CN1166203C (en) 2004-09-08

Family

ID=27179177

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB981028039A Expired - Fee Related CN1166203C (en) 1998-06-16 1998-07-02 Method and apparatus for encoding video signal

Country Status (3)

Country Link
US (1) US6031872A (en)
JP (1) JP4086966B2 (en)
CN (1) CN1166203C (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100281463B1 (en) * 1998-03-14 2001-02-01 전주범 Sub-data encoding apparatus in object based encoding system
US6195088B1 (en) * 1998-12-04 2001-02-27 France Telecom Method and system for controlling multimedia streams using dynamic prototypes
KR100716440B1 (en) * 1999-01-21 2007-05-10 코닌클리케 필립스 일렉트로닉스 엔.브이. Method and arrangement for encoding video images
EP1137289B1 (en) 2000-03-13 2012-05-02 Sony Corporation Supplying, generating, converting and reading video content
CN1321533C (en) * 2003-12-31 2007-06-13 中国科学院计算技术研究所 Method of maximum macro block kind and coding block mode combined coding/decoding
US7664176B2 (en) * 2004-07-09 2010-02-16 Nokia Corporation Method and system for entropy decoding for scalable video bit stream
US7309838B2 (en) * 2004-07-15 2007-12-18 Oki Electric Industry Co., Ltd. Multi-layered circuit board assembly with improved thermal dissipation
BRPI0818444A2 (en) * 2007-10-12 2016-10-11 Qualcomm Inc adaptive encoding of video block header information
JP5251758B2 (en) * 2009-07-01 2013-07-31 ヤマハ株式会社 Compression encoding apparatus and image display control apparatus
US9788019B2 (en) * 2011-03-09 2017-10-10 Hfi Innovation Inc. Method and apparatus of transform unit partition with reduced complexity

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5500678A (en) * 1994-03-18 1996-03-19 At&T Corp. Optimized scanning of transform coefficients in video coding
JPH09182083A (en) * 1995-12-27 1997-07-11 Matsushita Electric Ind Co Ltd Video image encoding method and decoding method and device therefor
KR100235347B1 (en) * 1996-09-19 1999-12-15 전주범 Method and apparatus for encoding a video signal of a contour of an object
JP4049280B2 (en) * 1996-09-24 2008-02-20 株式会社ハイニックスセミコンダクター Grayscale shape information encoding / decoding apparatus and method
US5748789A (en) * 1996-10-31 1998-05-05 Microsoft Corporation Transparent block skipping in object-based video coding systems
US5790196A (en) * 1997-02-14 1998-08-04 Mitsubishi Electric Information Technology Center America, Inc. Adaptive video coding method
US5973743A (en) * 1997-12-02 1999-10-26 Daewoo Electronics Co., Ltd. Mode coding method and apparatus for use in an interlaced shape coder
US5946043A (en) * 1997-12-31 1999-08-31 Microsoft Corporation Video coding using adaptive coding of block parameters for coded/uncoded blocks

Also Published As

Publication number Publication date
JP4086966B2 (en) 2008-05-14
US6031872A (en) 2000-02-29
JP2000050270A (en) 2000-02-18
CN1241094A (en) 2000-01-12

Similar Documents

Publication Publication Date Title
CN1166204C (en) Method and apparatus for encoding video signal
CN1147153C (en) Method and apparatus for encoding motion vector of binary shape signal
CN1214616C (en) Image compression
CN1525762A (en) A coding/decoding end bothway prediction method for video coding
CN1292594C (en) Coding and decoding method and apparatus using plural scanning patterns
RU2567988C2 (en) Encoder, method of encoding data, decoder, method of decoding data, system for transmitting data, method of transmitting data and programme product
CN1155261C (en) Method and apparatus for inverse quantization of MPEG-4 video
CN1166203C (en) Method and apparatus for encoding video signal
CN1166209C (en) Method and apparatus for encoding video signal
CN1224977A (en) Method and apparatus for coding interlaced shape information
CN1628466A (en) Context-sensitive encoding and decoding of a video data stream
CN1926879A (en) A video signal encoder, a video signal processor, a video signal distribution system and methods of operation therefor
CN1159922C (en) Method for encoding binary shape signal
CN1310519C (en) Video coding and decoding method, and corresponding signal
CN1156166C (en) Method and apparatus for determining optimum grid for use block-based video signal coding system
CN1356669A (en) Method and device using linear approximation to compress and reconfigure animation path
CN1459200A (en) Video encoder and recording apparatus
CN1216886A (en) Apparatus and method for adaptive coding binary shape signal
AU750342B2 (en) Method and apparatus for encoding a video signal
CN102790880A (en) Hybrid variable length coding method and apparatus for video compression
KR100310774B1 (en) Image encoding apparatus
CN1221291A (en) Method and apparatus for adaptively encoding binary shape signal
MXPA00008675A (en) Method and apparatus for encoding a video signal
MXPA00008746A (en) Method and apparatus for encoding a video signal
KR980013421A (en) A method for coding image signals using padding technique and contour information (padding techique and contour information)

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20030613

Address after: Seoul

Applicant after: Daewoo Electronics Co., Ltd.

Address before: Seoul

Applicant before: Daewoo Electronics Co., Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: FENGYE VISION TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: DAEWOO ELECTRONICS CO., LTD.

Effective date: 20130419

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130419

Address after: Ontario

Patentee after: Fengye Vision Technology Co., Ltd.

Address before: Seoul, South Kerean

Patentee before: Daewoo Electronics Co., Ltd.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040908

Termination date: 20150702

EXPY Termination of patent right or utility model