CN100515087C - Method and device for determining whether or not two adjacent macro zone block locate on same banded zone - Google Patents
Method and device for determining whether or not two adjacent macro zone block locate on same banded zone Download PDFInfo
- Publication number
- CN100515087C CN100515087C CN 200710108402 CN200710108402A CN100515087C CN 100515087 C CN100515087 C CN 100515087C CN 200710108402 CN200710108402 CN 200710108402 CN 200710108402 A CN200710108402 A CN 200710108402A CN 100515087 C CN100515087 C CN 100515087C
- Authority
- CN
- China
- Prior art keywords
- block
- macro zone
- zone
- zone block
- banded
- 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.)
- Active
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
A method for judging whether two adjacent macro-blocks are on the same strip region or not includes providing a storage space to store and track transform point of a strip region, initializing said transform point to be a specific initial value, setting said transform point to be a sequence character lead-out value of current macro-block when it is judged that strip region is transformed and judging out whether current macro-block and adjacent macro-block are on the same strip region or not according to comparison result of sequence character value of adjacent macro-block with transform point of strip region.
Description
Technical field
The invention relates to the digitized video treatment technology, particularly whether the adjacent macro zone block of the middle decision of block processes program (deblockingprocess) that goes about block type (block-based) coded digital image is positioned at the method for same strap zone (slice).
Background technology
The digitized video technology of block type coding can be divided into image frame (frame) a plurality of macro zone blocks (macroblock or MB) usually, and just wherein the brightness data and the color data of pixel (picture element or pixel) are encoded respectively.Macro zone block is meant the imagery zone that comprises 16 * 16 pixels.In such as agreement H.264, macro zone block can be divided into cutting apart of a plurality of 16 * 8,8 * 16,8 * 8,8 * 4,4 * 8,4 * 4 forms or inferior cut zone again.Banded zone is the set of many macro zone blocks, and an image is made up of many banded zones.Referring to Fig. 1, its illustration comprises the schematic diagram of the block type digitized video 100 of a plurality of banded zones.The block type digitized video 100 of Fig. 1 comprises four banded zone Slice0-Slice3.Banded zone is such as the minimum decodable code unit (self-decodable unit) in the coded format H.264, meaning promptly, a banded zone is depended merely on packed data (and image data of decipher) own and just can be deciphered, and needn't rely on follow-up banded zone.Its advantage is that the packed data of whenever receiving a banded zone can be deciphered at once when involving far-end and transmit, and need not wait for that whole Data Receiving could begin after intact.
The decoding image of the coding techniques of block type has the vision flaw of block effect (blocking-effect) unavoidably, and above-mentioned phenomenon can rely on block processes to do the repairing of image quality.In agreement H.264, can select whether the adjacent macro zone block of striding banded zone to be gone block processes.Referring to Fig. 2, it shows a present macro zone block MB
CurWith its contiguous macro zone block MB
A, MB
BAnd MB
CThe position concern schematic diagram, macro zone block MB wherein
AAnd MB
BBe respectively present macro zone block MB
CurThe adjacent block of left side and top.Macro zone block MB
AAnd MB
BUsually be called present macro zone block MB
CurLeft side macro zone block and top macro zone block.If present macro zone block MB
CurAdjacent macro zone block MB with it
A(or MB
B) adhering to different banded zones separately, then can select not to macro zone block MB
CurWith its adjacent block MB
A(or MB
B) the border do block processes.So comprise in the decode procedure of block processes and must determine constantly whether wantonly two adjacent macro zone blocks are positioned within the same strap zone.
Desire judges that whether adjacent macro zone block is arranged in the most direct mode in same strap zone is in the banded zone at each macro zone block place of decode procedure record.If situation for example shown in Figure 2 is present macro zone block MB
CurWith its top macro zone block MB
BAll write down the banded zone at its place, then can judge immediately whether it is positioned at same banded zone according to this record in follow-up any processing.Yet the banded zone number that a number word code image comprises can reach the macro zone block number that comprises with it and equate that anticipate promptly, a banded zone only comprises a macro zone block.For example, if a numerical coding image contains 1920 * 1024 pixels, its (1920 * 1024 divided by 16 * 16) individual macro zone block that comprises 7680 then.And under the worst situation, it can comprise 7680 banded zones, and meaning promptly need keep 7680 temporary spaces of banded zone numbering and number with the banded zone that writes down all adjacent block places in system storage.If each banded zone numbering takies 13 positions (bits), then need to keep 12480 bytes (bytes) altogether, meaning i.e. 7680 * 13=99840=99840/8 byte=12480 bytes.
By above explanation as can be known, it is necessary to propose a kind ofly to judge whether adjacent macro zone block is positioned at the modification method in same strap zone to avoid the waste of memory resource.
Summary of the invention
The present invention proposes a kind of adjacent macro zone block with it of present macro zone block that determines and whether is positioned at the method in same strap zone, and it only consumes few memory resource.
The present invention proposes in addition to realize whether the adjacent macro zone block with it of the present macro zone block of above-mentioned decision is positioned at the block type digitized video code translator of same strap region method, and it only consumes few memory resource.
The invention provides a kind of two adjacent macro zone blocks that determine and whether be positioned at the method in same strap zone, its be applied in regular turn to block type coding image with the macro zone block be unit carry out go block processes, this block type coding shadow table is shown a coding bit string and its each macro zone block that comprises and all possesses an ordinal characteristics value, and the method comprises: (A) provide a memory space to store and to follow the trail of a banded zone change point; (B) the banded zone change point is initialized to a specific initial value; (C) inspect the coding bit string, and when judging banded zone generation conversion, the banded zone change point is made as an ordinal characteristics derivation value of present macro zone block, wherein aforesaid ordinal characteristics derivation value is that the ordinal characteristics value by present macro zone block is derived; And, determine whether present macro zone block is positioned at identical banded zone with adjacent macro zone block (D) according at present the ordinal characteristics value of an adjacent macro zone block of macro zone block and the comparative result of banded zone change point.
The present invention also comprises the device of realizing said method.
The invention provides and a kind ofly be used to determine whether two adjacent macro zone blocks are positioned at the block type digitized video code translator in same strap zone, this block type coding shadow table is shown a coding bit string and its each macro zone block that comprises and all possesses an ordinal characteristics value, this block type digitized video code translator comprises: a memory cell, and it provides a memory space to store a banded zone change point; One processing unit, it comprises: an initialization module, it is initialized to a specific initial value with this banded zone change point; One tracing module, it inspects this coding bit string, and when judging banded zone generation conversion, this banded zone change point is made as an ordinal characteristics derivation value of a present macro zone block, wherein this ordinal characteristics derivation value is that this ordinal characteristics value by this present macro zone block is derived; And a determination module, it judges according to this ordinal characteristics value of an adjacent macro zone block of this present macro zone block and the comparative result of this banded zone change point whether the adjacent macro zone block with this of this present macro zone block is positioned at identical banded zone; This adjacent macro zone block be this present macro zone block top macro zone block or left side macro zone block wherein.
The present invention can judge whether adjacent macro zone block is positioned at the same strap zone to avoid the waste of memory resource.
Description of drawings
Fig. 1 illustration comprises the block type digitized video schematic diagram of a plurality of banded zones.
Fig. 2 shows that the position of present macro zone block and its contiguous macro zone block concerns schematic diagram.
Fig. 3 shows the method that whether is positioned at the same strap zone according to the adjacent macro zone block of the decision of one embodiment of the invention.
Fig. 4 shows the method that whether is positioned at the same strap zone according to the adjacent macro zone block of the decision of another embodiment of the present invention.
The macro zone block numbering of Fig. 5 A illustration MBAFF pattern-coding image.
The macro zone block numbering of the general image of Fig. 5 B illustration.
The macro zone block numbering of the MBAFF pattern-coding image after Fig. 5 C illustration is changed according to one embodiment of the invention.
Fig. 6 shows the method that whether is positioned at the same strap zone according to the adjacent macro zone block of the decision of one embodiment of the invention, and it is at containing the right block type digitized video of MBAFF macro zone block.
Fig. 7 shows the method that whether is positioned at the same strap zone according to the adjacent macro zone block of the decision of another embodiment of the present invention, and it is at containing the right block type digitized video of MBAFF macro zone block.
Fig. 8 shows the block schematic diagram according to block type digital coding image code translator of the present invention.
Embodiment
Below will cooperate graphic detailed description embodiments of the invention, identical mark is represented components identical or notion among the different graphic or embodiment.The digitized video of the specific resolution that each embodiment mentions only is for convenience of description, and scope of the present invention is not as limit.
Fig. 3 shows the method that whether is positioned at the same strap zone according to the adjacent macro zone block of the decision of one embodiment of the invention.This embodiment in system storage, keep a storage area LastMB with store and follow the trail of in carry out the block type digitized video go block processes the time the banded zone change point.For convenience of explanation, below all be called banded zone change point LastMB.Step 302 is made as-1 and with present macro zone block MB with the initial value of banded zone change point LastMB
CurBe set at first macro zone block (its macro zone block is numbered 0) in the block type digitized video.Step 304 is at present macro zone block MB
CurDecipher.Step 306 judges based on the coding bit string content of block type digitized video whether banded zone conversion has taken place, and meaning is promptly judged present macro zone block MB
Cur(example is its left side macro zone block MB for example with a macro zone block on it
A, referring to Fig. 2) whether be positioned at same banded zone.If conversion has taken place banded zone, then execution in step 308 is set at present macro zone block MB with banded zone change point LastMB
CurMacro zone block numbering subtract 1; Otherwise then direct execution in step 310.Must emphasize herein, the judgement that for banded zone whether conversion has taken place in the step 306 is the input content according to the coding bit string of block type digitized video, for example, inspect and whether also have more raw byte sequence input data (raw bytesequence payload, this paper is to call the RBSP data in the following text) or check the end_of_slice_flag sign.For example, when the coding bit string still has more RBSP data, can represent not conversion of banded zone.Step 310 is banded zone change point LastMB and present macro zone block MB relatively
CurLeft side macro zone block MB
AMacro zone block numbering, and whether carry out present macro zone block MB according to result's decision relatively
CurWith its left side macro zone block MB
ABetween go block processes.If the former (banded zone change point LastMB) less than the latter (present macro zone block MB
CurLeft side macro zone block MB
AMacro zone block numbering) then represent present macro zone block MB
CurWith its left side macro zone block MB
ABe to be positioned within the same banded zone, this moment must be to present macro zone block MB
CurWith its left side macro zone block MB
ABetween the border go block processes; Otherwise, if the former more than or equal to the latter, then represents present macro zone block MB
CurWith its left side macro zone block MB
ABe to be positioned at different banded zones, then can select not to macro zone block MB
CurWith its left side macro zone block MB
ABetween the border go block processes.Step 312 is banded zone change point LastMB and present macro zone block MB relatively
CurTop macro zone block MB
BMacro zone block numbering, and whether carry out present macro zone block MB according to result's decision relatively
CurWith its top macro zone block MB
BBetween go block processes.Standard and the step 310 judged are similar, meaning promptly, if the former (banded zone change point LastMB) less than the latter (macro zone block MB at present
CurTop macro zone block MB
BMacro zone block numbering) then represent present macro zone block MB
CurWith its top macro zone block MB
BBe to be positioned within the same banded zone, this moment must be to present macro zone block MB
CurWith its top macro zone block MB
BBetween the border go block processes; Otherwise, if the former more than or equal to the latter, then represents present macro zone block MB
CurWith its top macro zone block MB
BBe to be positioned at different banded zones, then can select not to macro zone block MB
CurWith its top macro zone block MB
BBetween the border go block processes.Step 314 item is inspected present macro zone block MB
CurWhether be the most last macro zone block in the block type digitized video; Consider next image if then finish the flow process of this image; If not then present macro zone block is set at next macro zone block, and skip to step 304 continuation processing.Above-mentioned macro zone block numbering can use any characteristic value with order of giving macro zone block to replace, and for example this characteristic value not necessarily will start from 0, and the characteristic value of adjacent macro zone block also not necessarily will differ 1, and following examples are as the same.
Fig. 4 shows the method that whether is positioned at the same strap zone according to the adjacent macro zone block of the decision of another embodiment of the present invention.Present embodiment also in system storage, keep a storage area FirstMB with store and follow the trail of in carry out the block type digitized video go block processes the time the banded zone change point.Similarly, for convenience of explanation for the purpose of, below all be called banded zone change point FirstMB.Step 402 is made as 0 and with present macro zone block MB with the initial value of banded zone change point FirstMB
CurBe set at first macro zone block (its macro zone block is numbered 0) in the block type digitized video.Step 404 is at present macro zone block MB
CurDecipher.Step 406 judges based on the coding bit string content of block type digitized video whether banded zone conversion has taken place, and meaning is promptly judged present macro zone block MB
CurWith (its left side macro zone block MB for example of a macro zone block on it
A, referring to Fig. 2) whether be positioned at same banded zone.If conversion has taken place banded zone, then execution in step 408 is set at present macro zone block MB with banded zone change point FirstMB
CurMacro zone block numbering; Otherwise then direct execution in step 410.Similarly, the judgement that for banded zone whether conversion has taken place in the step 406 is the input content such as RBSP data or end_of_slice_flag sign according to the coding bit string of block type digitized video.Step 410 is banded zone change point FirstMB and present macro zone block MB relatively
CurLeft side macro zone block MB
AMacro zone block numbering, and whether carry out present macro zone block MB according to result's decision relatively
CurWith its left side macro zone block MB
ABetween go block processes.If the former (banded zone change point FirstMB) is less than or equal to the latter (present macro zone block MB
CurLeft side macro zone block MB
AMacro zone block numbering) then represent present macro zone block MB
CurWith its left side macro zone block MB
ABe to be positioned within the same banded zone.Step 412 is banded zone change point FirstMB and present macro zone block MB relatively
CurTop macro zone block MB
BMacro zone block numbering, and whether carry out present macro zone block MB according to result's decision relatively
CurWith its top macro zone block MB
BBetween go block processes.If the former (banded zone change point FirstMB) is less than or equal to the latter (present macro zone block MB
CurTop macro zone block MB
BMacro zone block numbering) then represent present macro zone block MB
CurWith its top macro zone block MB
BBe to be positioned within the same banded zone.Similar aforesaid embodiment is if step 410 (or step 412) is judged present macro zone block MB
CurAdjacent macro zone block MB with it
A(or MB
B) be to be positioned at different banded zones, then can select to omit the relative block processes of going.Step 414 item is inspected present macro zone block MB
CurWhether be the most last macro zone block in the block type digitized video; Consider next image if then finish the flow process of this image; If not then present macro zone block is set at next macro zone block, and skip to step 404 continuation processing.
For the code efficiency that makes dynamic area and static region more progresses greatly, such as H.264 coding techniques can be respectively at each vertical adjacent macro zone block to (macroblock pair) pattern-coding with frame or figure (field).The special coding mode of this kind is commonly referred to macro zone block adaptability frame/figure coding (macro blockadaptive frame/field coding), and this paper is MBAFF hereinafter to be referred as this kind coding mode.It is right all to comprise an integer macro zone block with its arbitrary banded zone of image of MBAFF pattern-coding, and has and the general different macro zone block numbering of image.The image 500A of Fig. 5 A and Fig. 5 B illustration MBAFF pattern-coding has and the general different macro zone block numbering of image 500B.For convenience of explanation, image 500A that herein gives an example and 500B all have 8 * 8 macro zone blocks, and right scope of the present invention obviously is not limited thereto.By Fig. 5 B as can be known, the macro zone block numbering of general image 500B is that the right side from top to bottom increases progressively again by a left side in regular turn.The macro zone block numbering of the image 500A of right MBAFF pattern-coding then is to give the MBAFF macro zone block earlier to adjacent numbering, again with the MBAFF macro zone block to being that the right side from top to bottom increases progressively again by a left side in regular turn in unit.
For the block type digitized video that comprises MBAFF, the record of its banded zone change point is slightly different with the foregoing description.Fig. 6 shows the method that whether is positioned at the same strap zone according to the adjacent macro zone block of the decision of one embodiment of the invention, and it is at containing the right block type digitized video of MBAFF macro zone block.Step 602 is made as-1 and with present macro zone block MB with the initial value of banded zone change point LastMB
CurBe set at first macro zone block (its macro zone block is numbered 0) in the block type digitized video.Step 604 is inspected present macro zone block MB
CurWhether the macro zone block at place is imported fully to data, if input fully, then at present macro zone block MB
CurThe macro zone block at place is deciphered (macroblock pair).Step 606 judges based on the coding bit string content of block type digitized video whether banded zone conversion has taken place, and meaning is promptly judged present macro zone block MB
CurWith (its left side macro zone block MB for example of a macro zone block on it
A, referring to Fig. 2) whether be positioned at same banded zone.If conversion has taken place banded zone, then execution in step 608 is set at present macro zone block MB with banded zone change point LastMB
CurHalf of macro zone block numbering subtract 1; Otherwise then direct execution in step 610.The judgement that for banded zone whether conversion has taken place in the step 606 is the input content such as RBSP data or end_of_slice_flag sign according to the coding bit string of block type digitized video.Step 610 is banded zone change point LastMB and present macro zone block MB relatively
CurLeft side macro zone block MB
AHalf of macro zone block numbering, and whether foundation result's decision relatively carries out present macro zone block MB
CurWith its left side macro zone block MB
ABetween go block processes.If the former (banded zone change point LastMB) less than the latter (present macro zone block MB
CurLeft side macro zone block MB
AHalf of macro zone block numbering) then represent present macro zone block MB
CurWith its left side macro zone block MB
ABe to be positioned within the same banded zone.Step 612 is banded zone change point LastMB and present macro zone block MB relatively
CurTop macro zone block MB
BHalf of macro zone block numbering, and whether foundation result's decision relatively carries out present macro zone block MB
CurWith its top macro zone block MB
BBetween go block processes.If the former (banded zone change point LastMB) less than the latter (present macro zone block MB
CurTop macro zone block MB
BHalf of macro zone block numbering) then represent present macro zone block MB
CurWith its top macro zone block MB
BBe to be positioned within the same banded zone.Similar aforesaid embodiment is if step 610 (or step 612) is judged present macro zone block MB
CurAdjacent macro zone block MB with it
A(or MB
B) be to be positioned at different banded zones, then can select to omit the relative block processes of going.Step 614 item is inspected present macro zone block MB
CurWhether be the most last macro zone block in the block type digitized video; Consider next image if then finish the flow process of this image; If not then present macro zone block is set at next macro zone block, and skip to step 604 continuation processing.
The embodiment of Fig. 6 will comprise the macro zone block numbering of MBAFF image in fact all divided by 2 (omitting remainder), carry out step as shown in Figure 3 again.The image of Fig. 5 C displayed map 5A is numbered all divided by the macro zone block number distribution after 2 the conversion through above-mentioned macro zone block.By Fig. 5 C as can be known, belong to the right macro zone block of same macro zone block, its macro zone block numbering all becomes identical value after 2.
Fig. 7 shows the method that whether is positioned at the same strap zone according to the adjacent macro zone block of the decision of another embodiment of the present invention, and it is at containing the right block type digitized video of MBAFF macro zone block.Step 702 is made as 0 and with present macro zone block MB with the initial value of banded zone change point FirstMB
CurBe set at first macro zone block (its macro zone block is numbered 0) in the block type digitized video.Step 704 is inspected present macro zone block MB
CurWhether the macro zone block at place is imported fully to data, if input fully, then at present macro zone block MB
CurThe macro zone block at place is deciphered (macroblock pair).Step 706 judges based on the coding bit string content of block type digitized video whether banded zone conversion has taken place, and meaning is promptly judged present macro zone block MB
CurWith (its left side macro zone block MB for example of a macro zone block on it
A, referring to Fig. 2) whether be positioned at same banded zone.If conversion has taken place banded zone, then execution in step 708 is set at present macro zone block MB with banded zone change point FirstMB
CurHalf of macro zone block numbering; Otherwise then direct execution in step 710.Similarly, going up judgement that whether a macro zone block be positioned at same banded zone for present macro zone block and its in the step 706 is the input content that indicates such as RBSP data or end_of_slice_flag according to the coding bit string of block type digitized video.Step 710 is banded zone change point FirstMB and present macro zone block MB relatively
CurLeft side macro zone block MB
AHalf of macro zone block numbering, and whether foundation result's decision relatively carries out present macro zone block MB
CurWith its left side macro zone block MB
ABetween go block processes.If the former (banded zone change point FirstMB) is less than or equal to the latter (present macro zone block MB
CurLeft side macro zone block MB
AHalf of macro zone block numbering) then represent present macro zone block MB
CurWith its left side macro zone block MB
ABe to be positioned within the same banded zone.Step 712 is banded zone change point FirstMB and present macro zone block MB relatively
CurTop macro zone block MB
BHalf of macro zone block numbering, and whether foundation result's decision relatively carries out present macro zone block MB
CurWith its top macro zone block MB
BBetween go block processes.If the former (banded zone change point LastMB) is less than or equal to the latter (present macro zone block MB
CurTop macro zone block MB
BHalf of macro zone block numbering) then represent present macro zone block MB
CurWith its top macro zone block MB
BBe to be positioned within the same banded zone.Similar aforesaid embodiment is if step 710 (or step 712) is judged present macro zone block MB
CurAdjacent macro zone block MB with it
A(or MB
B) be to be positioned at different banded zones, then can select to omit the relative block processes of going.Step 714 item is inspected present macro zone block MB
CurWhether be the most last macro zone block in the block type digitized video; Consider next image if then finish the flow process of this image; If not then present macro zone block is set at next macro zone block, and skip to step 704 continuation processing.
In like manner, the embodiment of Fig. 7 is the equal of that the macro zone block that will comprise the MBAFF image is numbered all divided by 2 (omitting remainder), carries out flow process as shown in Figure 4 again.
The present invention also comprises whether a kind of adjacent macro zone block with it of the present macro zone block of decision of above announcement of realizing is positioned at the device in same strap zone.Fig. 8 shows the block schematic diagram according to block type digital coding image code translator 800 of the present invention, and it comprises processing unit 810 and memory cell 820.Memory cell 820 comprises a memory space to store a banded zone change point 822, and banded zone change point 822 is promptly with respect to banded zone change point LastMB or FirstMB in the foregoing description.Processing unit 810 comprises initialization module 812, tracing module 814 and determination module 816.Initialization module 812 can be carried out above-mentioned step 302,402,602 or 702, and meaning is about to banded zone change point 822 and is initialized to a specific initial value.Tracing module 814 is inspected the coding bit string of input, and when judging banded zone generation conversion, banded zone change point 822 is made as an ordinal characteristics derivation value of present macro zone block (with respect to above-mentioned step 306,308; 406,408; 606,608; And 706,708).Determination module 816 judges according to the ordinal characteristics value of the adjacent macro zone block of present macro zone block and the comparative result of banded zone change point 822 whether the adjacent macro zone block of present macro zone block and its is positioned at identical banded zone (with respect to above-mentioned step 310,312; 410,412; 610,612; And 710,712).By the above embodiments as can be known, adjacent macro zone block can be the left side block or the top block of present macro zone block.Processing unit 810 can be, but be not limited to a kind of CPU (centralprocessing unit) based on microprocessor (microprocessor) framework, digital signal processing unit (digitalprocessing unit or DSP) framework or application-specific integrated circuit (ASIC) (applicationspecific integrating circuit or ASIC) framework.Initialization module 812, tracing module 814 and 816 of determination modules can be interior software module of microprocessor architecture design or Digital Signal Processing framework or the logic module in the application-specific integrated circuit (ASIC) framework.Whether the adjacent macro zone block with it of the present macro zone block of the decision that those skilled in the art are disclosed in based on the present invention is positioned at the method in same strap zone, should utilize processing unit 810 to cooperate procedure code or logic element and the data that are stored in the memory cell 820 easily, reach the device whether adjacent macro zone block with it of the present macro zone block of the decision that meets feature of the present invention is positioned at the same strap zone.Memory cell 820 can comprise that dynamic random access memory and various read-only memory are to store realization procedure code of the present invention and related data.
In the above embodiments of the present invention, initial value is made as the-the 1st, the numbering (so relative storage area is called LastMB) of the last macro zone block of the last banded zone of expression record; Initial value is made as the numbering (so relative storage area is called FirstMB) of first macro zone block of 0 present banded zone of expression record.
Above embodiment only is possible example operation.Many variations or revise all and can reach not breaking away under the principle of the present invention.For example step 302,402,602 with 702 different according to details, banded zone change point LastMB (or FirstMB) can be made as different initial values.Again, as previously mentioned, above-mentioned macro zone block numbering can use any characteristic value with order of giving macro zone block to replace, and for example this characteristic value not necessarily will start from 0, and the characteristic value of adjacent macro zone block also not necessarily will differ 1.The for example action of step 308,408,608 and 708 renewal banded zone change point again, the value of its banded zone change point is the derivation value of the macro zone block numbering of present macro zone block, for example macro zone block numbering subtracts 1, half or macro zone block numbering of macro zone block numbering half subtract 1 or the like, and be not limited to the macro zone block numbering itself.Certainly, if use other ordinal characteristics values of giving macro zone block instead, then the banded zone change point can also change the derivation value of this ordinal characteristics value into.Be made as the difference that macro zone block is numbered the derivation value according to the banded zone change point, step 310,312,410,412,610,612,710 and 712 is also adjusted respectively and the macro zone block of banded zone change point contiguous macro zone block is relatively numbered correlation values.Described variation or revise all should be considered as within category of the present invention and to be protected by appending claims.
Being simply described as follows of symbol in the accompanying drawing:
100: the block type digitized video
302-314: set and new technological process more according to the initial value of the banded zone change point of one embodiment of the invention
402-414: set and new technological process more according to the initial value of the banded zone change point of another embodiment of the present invention
500A: the image that comprises the MBAFF pattern-coding
500B: the general image that does not contain the MBAFF pattern-coding
500C: macro zone block is numbered the image that comprises the MBAFF pattern-coding divided by 2
602-614: set and new technological process more according to the initial value of the banded zone change point that contains MBAFF of one embodiment of the invention
702-714: set and new technological process more according to the initial value of the banded zone change point that contains MBAFF of another embodiment of the present invention
800: the block type digital coding image code translator
810: processing unit
812: initialization module
814: tracing module
816: determination module
820: memory cell
822: memory space
MB
Cur: present macro zone block
MB
A: the left side macro zone block of present macro zone block
MB
B: the top macro zone block of present macro zone block
MB
C: the contiguous macro zone block of present macro zone block
Claims (15)
1. one kind determines whether two adjacent macro zone blocks are positioned at the method in same strap zone, its be applied in regular turn to block type coding image with the macro zone block be unit carry out go block processes, this block type coding shadow table is shown a coding bit string and its each macro zone block that comprises and all possesses an ordinal characteristics value, it is characterized in that this method comprises:
Steps A: provide a memory space to store and to follow the trail of a banded zone change point;
Step B: this banded zone change point is initialized to a specific initial value;
Step C: inspect this coding bit string, and when judging banded zone generation conversion, this banded zone change point is made as an ordinal characteristics derivation value of a present macro zone block, and wherein this ordinal characteristics derivation value is that this ordinal characteristics value by this present macro zone block is derived; And
Step D: this ordinal characteristics value of an adjacent macro zone block of this present macro zone block of foundation and the comparative result of this banded zone change point determine whether the adjacent macro zone block with this of this present macro zone block is positioned at identical banded zone;
This adjacent macro zone block be this present macro zone block top macro zone block or left side macro zone block wherein.
2. whether the two adjacent macro zone blocks that determine according to claim 1 are positioned at the method in same strap zone, it is characterized in that, this ordinal characteristics value is to start from 0 and increase progressively 1 macro zone block numbering according to a macro zone block particular order, and this particular order is served as reasons a left side and the right side more from top to bottom.
3. whether the two adjacent macro zone blocks that determine according to claim 1 are positioned at the method in same strap zone, it is characterized in that the judgement of this banded zone generation conversion is to inspect this coding bit string whether to also have the more raw byte sequence input data or the value of end_of_slice_flag sign.
4. whether the two adjacent macro zone blocks that determine according to claim 1 are positioned at the method in same strap zone, it is characterized in that, when this block type coding image is not the image of encoding with macro zone block adaptability frame/figure coding mode, this specific initial value equals-1, this ordinal characteristics value that this ordinal characteristics derivation value equals this present macro zone block subtracts 1, and above-mentioned step D is in this banded zone change point during less than this ordinal characteristics value of this adjacent macro zone block, judge that the adjacent macro zone block with this of this present macro zone block is to be positioned at identical banded zone, wherein this ordinal characteristics value increases progressively in regular turn.
5. whether the two adjacent macro zone blocks that determine according to claim 1 are positioned at the method in same strap zone, it is characterized in that, when this block type coding image is not the image of encoding with macro zone block adaptability frame/figure coding mode, this specific initial value equals 0, this ordinal characteristics derivation value equals this ordinal characteristics value of this present macro zone block, and when above-mentioned step D is less than or equal to this ordinal characteristics value of this adjacent macro zone block in this banded zone change point, judge that the adjacent macro zone block with this of this present macro zone block is to be positioned at identical banded zone, wherein this ordinal characteristics value increases progressively in regular turn.
6. whether the two adjacent macro zone blocks that determine according to claim 1 are positioned at the method in same strap zone, it is characterized in that, when this block type coding image is the image of encoding with macro zone block adaptability frame/figure coding mode, this specific initial value equals-1, half of this ordinal characteristics value that this ordinal characteristics derivation value equals this present macro zone block subtracts 1, and above-mentioned step D is in the half of this banded zone change point less than this ordinal characteristics value of this adjacent macro zone block, judge that the adjacent macro zone block with this of this present macro zone block is to be positioned at identical banded zone, wherein this ordinal characteristics value increases progressively in regular turn.
7. whether the two adjacent macro zone blocks that determine according to claim 1 are positioned at the method in same strap zone, it is characterized in that, when this block type coding image is the image of encoding with macro zone block adaptability frame/figure coding mode, this specific initial value equals 0, this ordinal characteristics derivation value equals half of this ordinal characteristics value of this present macro zone block, and above-mentioned step D is a half that is less than or equal to this ordinal characteristics value of this adjacent macro zone block in this banded zone change point, judge that the adjacent macro zone block with this of this present macro zone block is to be positioned at identical banded zone, wherein this ordinal characteristics value increases progressively in regular turn.
8. one kind is used to determine whether two adjacent macro zone blocks are positioned at the block type digitized video code translator in same strap zone, this block type coding shadow table is shown a coding bit string and its each macro zone block that comprises and all possesses an ordinal characteristics value, it is characterized in that this block type digitized video code translator comprises:
One memory cell, it provides a memory space to store a banded zone change point;
One processing unit, it comprises:
One initialization module, it is initialized to a specific initial value with this banded zone change point;
One tracing module, it inspects this coding bit string, and when judging banded zone generation conversion, this banded zone change point is made as an ordinal characteristics derivation value of a present macro zone block, wherein this ordinal characteristics derivation value is that this ordinal characteristics value by this present macro zone block is derived; And
One determination module, it judges according to this ordinal characteristics value of an adjacent macro zone block of this present macro zone block and the comparative result of this banded zone change point whether the adjacent macro zone block with this of this present macro zone block is positioned at identical banded zone;
This adjacent macro zone block be this present macro zone block top macro zone block or left side macro zone block wherein.
9. according to claim 8ly be used to determine whether two adjacent macro zone blocks are positioned at the block type digitized video code translator in same strap zone, it is characterized in that, this determination module judges that the adjacent macro zone block with this of this present macro zone block is when being positioned at different banded zones, and this block type digitized video code translator omits the block processes of going between the adjacent macro zone block with this of this present macro zone block.
10. according to claim 8ly be used to determine whether two adjacent macro zone blocks are positioned at the block type digitized video code translator in same strap zone, it is characterized in that, this ordinal characteristics value is to start from 0 and increase progressively 1 macro zone block numbering according to a macro zone block particular order, and this particular order is served as reasons a left side and the right side more from top to bottom.
11. according to claim 8ly be used to determine whether two adjacent macro zone blocks are positioned at the block type digitized video code translator in same strap zone, it is characterized in that the judgement of this banded zone generation conversion is to inspect this coding bit string whether to also have the more raw byte sequence input data or the value of end_of_slice_flag sign.
12. according to claim 8ly be used to determine whether two adjacent macro zone blocks are positioned at the block type digitized video code translator in same strap zone, it is characterized in that, when this block type coding image is not the image of encoding with macro zone block adaptability frame/figure coding mode, this specific initial value equals-1, this ordinal characteristics value that this ordinal characteristics derivation value equals this present macro zone block subtracts 1, and this determination module is in this banded zone change point during less than this ordinal characteristics value of this adjacent macro zone block, judge that the adjacent macro zone block with this of this present macro zone block is to be positioned at identical banded zone, wherein this ordinal characteristics value increases progressively in regular turn.
13. according to claim 8ly be used to determine whether two adjacent macro zone blocks are positioned at the block type digitized video code translator in same strap zone, it is characterized in that, when this block type coding image is not the image of encoding with macro zone block adaptability frame/figure coding mode, this specific initial value equals 0, this ordinal characteristics derivation value equals this ordinal characteristics value of this present macro zone block, and this determination module is when this banded zone change point is less than or equal to this ordinal characteristics value of this adjacent macro zone block, judge that the adjacent macro zone block with this of this present macro zone block is to be positioned at identical banded zone, wherein this ordinal characteristics value increases progressively in regular turn.
14. according to claim 8ly be used to determine whether two adjacent macro zone blocks are positioned at the block type digitized video code translator in same strap zone, it is characterized in that, when this block type coding image is the image of encoding with macro zone block adaptability frame/figure coding mode, this specific initial value equals-1, half of this ordinal characteristics value that this ordinal characteristics derivation value equals this present macro zone block subtracts 1, and this determination module is in the half of this banded zone change point less than this ordinal characteristics value of this adjacent macro zone block, judge that the adjacent macro zone block with this of this present macro zone block is to be positioned at identical banded zone, wherein this ordinal characteristics value increases progressively in regular turn.
15. according to claim 8ly be used to determine whether two adjacent macro zone blocks are positioned at the block type digitized video code translator in same strap zone, it is characterized in that, when this block type coding image is the image of encoding with macro zone block adaptability frame/figure coding mode, this specific initial value equals 0, this ordinal characteristics derivation value equals half of this ordinal characteristics value of this present macro zone block, and this determination module is a half that is less than or equal to this ordinal characteristics value of this adjacent macro zone block in this banded zone change point, judge that the adjacent macro zone block with this of this present macro zone block is to be positioned at identical banded zone, wherein this ordinal characteristics value increases progressively in regular turn.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200710108402 CN100515087C (en) | 2007-05-30 | 2007-05-30 | Method and device for determining whether or not two adjacent macro zone block locate on same banded zone |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200710108402 CN100515087C (en) | 2007-05-30 | 2007-05-30 | Method and device for determining whether or not two adjacent macro zone block locate on same banded zone |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101068362A CN101068362A (en) | 2007-11-07 |
| CN100515087C true CN100515087C (en) | 2009-07-15 |
Family
ID=38880771
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200710108402 Active CN100515087C (en) | 2007-05-30 | 2007-05-30 | Method and device for determining whether or not two adjacent macro zone block locate on same banded zone |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100515087C (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106454371B (en) | 2010-04-13 | 2020-03-20 | Ge视频压缩有限责任公司 | Decoder, array reconstruction method, encoder, encoding method, and storage medium |
| CN106067984B (en) | 2010-04-13 | 2020-03-03 | Ge视频压缩有限责任公司 | Cross-plane prediction |
| TWI678916B (en) | 2010-04-13 | 2019-12-01 | 美商Ｇｅ影像壓縮有限公司 | Sample region merging |
| ES2904650T3 (en) | 2010-04-13 | 2022-04-05 | Ge Video Compression Llc | Video encoding using multitree image subdivisions |
| KR101673021B1 (en) * | 2012-01-30 | 2016-11-04 | 삼성전자 주식회사 | Method and apparatus for video encoding in spatial subdivisions, method and apparatus for video decoding in spatial subdivisions |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1296703A (en) * | 1999-02-16 | 2001-05-23 | 皇家菲利浦电子有限公司 | Video decoding device and method using filtering step for block effect reduction |
-
2007
- 2007-05-30 CN CN 200710108402 patent/CN100515087C/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1296703A (en) * | 1999-02-16 | 2001-05-23 | 皇家菲利浦电子有限公司 | Video decoding device and method using filtering step for block effect reduction |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101068362A (en) | 2007-11-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8229238B2 (en) | Image encoding apparatus, image processing apparatus and control method thereof | |
| CN100515087C (en) | Method and device for determining whether or not two adjacent macro zone block locate on same banded zone | |
| US20090010533A1 (en) | Method and apparatus for displaying an encoded image | |
| CN106716999A (en) | Method of palette predictor signaling for video coding | |
| CN100407791C (en) | Image encoding method, image decoding method, image encoding device, image decoding device, program, computer dato signal and image transmission system | |
| CN105959724A (en) | Video data processing method and device | |
| CN101350929A (en) | Enhanced compression in representing non-frame-edge blocks of image frames | |
| CN101097710A (en) | Image processor and image processing method | |
| KR20060044059A (en) | Apparatus and method for dynamic capacitance compensation of a liquid crystal display | |
| CN100425053C (en) | MPEG format picture display method for set-top box | |
| CN105657295A (en) | Method of and apparatus for processing frames in a data processing system | |
| KR900701128A (en) | Method and system for compressing and decompressing statistically encoded digital color video data | |
| CN103079072A (en) | Inter-frame prediction method, encoding equipment and decoding equipment | |
| JPH04248771A (en) | Information hiding method | |
| JP2000217000A (en) | Image processor, image processing method and recording medium | |
| JP2004201302A (en) | Image resolution conversion method | |
| JPH04356873A (en) | Adaptive encoding system for color document image | |
| US20060104363A1 (en) | Video coding/decoding buffering apparatus and buffering method thereof | |
| JP4952685B2 (en) | Video signal encoding device | |
| CN114503579A (en) | Encoding and decoding point clouds using patches of intermediate samples | |
| CN112073721B (en) | Efficient non-I frame image coding and decoding method | |
| WO2010018494A1 (en) | Image compression | |
| JP4757172B2 (en) | Image coding apparatus and control method thereof | |
| JPH0974475A (en) | Image coder and decoder | |
| JP2007174522A (en) | Image processing device, image processing method, program code, and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |