CN1316824C - Motion vector de-interleaving method - Google Patents
Motion vector de-interleaving method Download PDFInfo
- Publication number
- CN1316824C CN1316824C CNB2004100035064A CN200410003506A CN1316824C CN 1316824 C CN1316824 C CN 1316824C CN B2004100035064 A CNB2004100035064 A CN B2004100035064A CN 200410003506 A CN200410003506 A CN 200410003506A CN 1316824 C CN1316824 C CN 1316824C
- Authority
- CN
- China
- Prior art keywords
- release
- interleave
- motion vector
- macro block
- image
- 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
Links
Images
Abstract
The present invention relates to a motion vector de-interleaving method which comprises the following steps: the content of an image is decoded into a plurality of macro data pieces, a motion vector is calculated by the macro data pieces, the motion vector becomes a judgment value, a plurality of de-interleaving marks are generated by the judgment value, and the time stretching action of the de-interleaving marks is achieved, wherein the time stretching action further comprises the arrangement of a plurality of de-interleaving mark buffers, judgment about whether the present de-interleaving mark is in a field combination format (Weave), judgment about whether the rest de-interleaving mark buffers are all in a single field interpolation format (BOB) and the arrangement of a derivation single field interpolation format (BOB2) of the de-interleaving mark; the isolated de-interleaving marks are destructed, and the space motion of the de-interleaving marks can have correlativity. The phenomenon of rat teeth can be avoided to a large degree by the motion vector de-interleaving method.
Description
Technical field
The present invention relates to a kind of method of motion vector release of an interleave, especially in regard to a kind of coding/decoding method to the MPEG-2 image.
Background technology
At present, multimedia source is quite widely for us, such as TV programme, film, videodisc sheet (VCD) and digital versatile disc sheet (DVD) or the like.In so many source, we are no lack of discovery can roughly be divided into line by line (noninterlaced) image and interlacing (alternating expression) image two big classes with these sources.The cryptoprinciple that these images are mostly followed MPEG-2 these images of encoding.
In the process of the image coding/decoding of MPEG-2, it is the general at present mode of handling that the alternating expression substance film is become release of an interleave form (De-interlacing), and more common in the release of an interleave form be exactly occasion and form (Weave) and single game interpolation scheme (BOB), occasion and form (Weave) are simply two data to be combined into a frame, and single game interpolation scheme (BOB) is to generate a frame (Frame) with one data.
Obviously, the frame that use merges the method generation of form (Weave) contains the more information amount, and image can be more clear, and the frame that single game interpolation scheme (BOB) generates can be fuzzyyer, and for some static zones certain beating can appear, such as the sign (Logo) of TV station.Certainly, occasion and form (Weave) also have its drawback, when video macro block is based on staggered (Interlaced), so in the synthetic two field picture of occasion and form (Weave), tend to occur the flaw of some pectinations in the zone of motion, be referred to as mouse tooth (Mice Teeth) again.
To a certain extent, we can utilize the advantage of these two kinds of methods, combine them, single game interpolation scheme (BOB) is used in zone at image motion, thereby reach the purpose of deratization tooth, and at the static relatively regional use occasion of image and form (Weave) thus obtain more definition.Here it is so-called Motion Adaptive formula release of an interleave (Motion Adaptive De-interlacing).
As No. the 6269484th, United States Patent (USP) " on the video flowing of compression, using motion vector to remove the method and the device of staggered content ", the residual volume of the motion vector (MotionVector) in this patent utilization MPEG code stream and some motion predictions (Motion Estimation), whether the zone of going to judge a macro block (Macro Block) has motion.In fact, the motion prediction algorithm that uses in mpeg encoder is in order to remove to seek a macro block the most similar by certain standard in reference diagram, thereby obtains maximum compression ratio, that is to say that the motion prediction algorithm is not to be used for judging whether current macro moves.So some results (as motion vector in the code stream and residual volume) that simply utilize this algorithm to draw judge that what whether motion is arranged when previous macro block is not too reliable.
Fig. 1 is the block diagram of existing use dynamic vector decoding image video flowing, the representative graph of above-mentioned patent just, comprise an audio/video release of an interleave image coder 10, one encoding compression audio/video image 102, one audio/video de-interlacer 104, one audio/video release of an interleave image-decoding device 106, the motion vector interception unit 108 of one audio/video decoder, one release of an interleave decision unit 110 based on motion vector, one release of an interleave bitmap unit 112 based on motion vector, the subclass information 114 of one macro block data, one decoding moving vector data 116, one macro block data that decompresses 118, uses the release of an interleave video conversion unit 120 and a display unit 122 of decoding moving vector bitmap.
This audio/video release of an interleave image coder 10 is a MPEG-2 encoder, come coding interlaced formula graph data according to Moving Picture Experts Group-2, this encoding compression audio/video image 102 is transferred in this audio/video de-interlacer 104, this audio/video de-interlacer 104 comprises audio/video release of an interleave image-decoding device 106, and the release of an interleave video conversion unit 120 of use decoding moving vector bitmap, this audio/video release of an interleave image-decoding device 106 comprises the motion vector interception unit 108 of this audio/video decoder, should reach this release of an interleave bitmap unit 112 based on motion vector release of an interleave decision unit 110 based on motion vector.
Wherein, the motion vector interception unit 108 of this audio/video decoder produces and exports subclass information 114 and this decoding moving vector data 116 of this macro block data at decode phase, is transferred to this release of an interleave decision unit 110 based on motion vector.Should produce this release of an interleave bitmap unit 112 based on the release of an interleave decision unit 110 of motion vector based on motion vector, should comprise two based on release of an interleave bitmap unit 112 of motion vector, whether each macro block of representing a picture is motion or non-motion.
The macro block data of motion vector interception unit 108 these compressions of decoding of this audio/video decoder and the macro block data 118 that output decompresses, to this release of an interleave video conversion unit 120 that uses decoding moving vector bitmap, the image that will handle is sent on this display unit 122 at last.
Summary of the invention
The present invention is the disappearance that solves above-mentioned prior art, and a kind of method of motion vector release of an interleave is provided.
In order to reach purpose of the present invention, the invention provides a kind of method of motion vector release of an interleave, this method comprises: the picture material of decoding becomes a plurality of macro block datas (Macro Block); The motion vector of each macro block data of computed image content is to obtain a judgment value of each motion vector; According to the comparison of the motion vector of this judgment value and described macro block data to produce a plurality of release of an interleave signs; Realizing that tense extends action (Temporal Extension), is should extend action by this tense of a plurality of macro block data intercropping according to this judgment value; And carry out destructive action (Devour), these a plurality of isolated release of an interleave signs are destroyed and make it that its correlation is arranged in spatial movement.
Wherein, this picture material can be a still image or a dynamic image; This realizes that tense extends in the action step, further comprise the following steps: to establish a plurality of sign buffers, judge whether first release of an interleave sign is occasion and form (Weave), judge whether all the other sign buffers all are single game interpolation scheme (BOB), and this release of an interleave of setting is masked as the single game interpolation scheme (BOB2) of deriving; This is carried out in the destructive action step, comprises the following steps: that further the image of setting this macro block data vertically reaches horizontal size; Calculate the quantitative value of the single game interpolation scheme (BOB) near the certain limit of current macro in this image; And this release of an interleave of setting is masked as occasion and form (Weave); This is set also to comprise in this macro block data step and judges whether the release of an interleave sign is the single game interpolation scheme, and the result who works as judgement is for being, then carry out next procedure, if the result who is judged is for denying, then further comprise the following steps: to calculate near the current macro in this image the occasion in the certain limit and the quantitative value of form, whether the detection computations value is less than the judgment value of this occasion and form; And this release of an interleave of setting is masked as the single game interpolation scheme; Also comprise the detection computations value in this calculation procedure whether less than the judgment value of this single game interpolation scheme.
Characteristics of the present invention are: utilize the information of the motion vector in the coding/decoding stream to judge the motion of macro block (MacroBlock) level.Because the present invention utilizes the continuity of motion and correlation to add tense extension action (Temporal Extension) and destructive action (Devour) module, thereby make that judgement is more conservative, stopped the phenomenon of mouse tooth (Mice Teeth) to a greater degree.
Description of drawings
Fig. 1 is the block diagram of existing use dynamic vector decoding image video flowing;
Fig. 2 is the flow chart of the method for motion vector release of an interleave of the present invention;
Fig. 3 is the flow chart that frame figure chip architecture release of an interleave sign produces and tense extends of video flowing;
Fig. 4 A and Fig. 4 B are the flow chart that the field picture structure release of an interleave sign of video flowing produces; And
Fig. 5 is the flow chart of destructive action of the present invention.
Wherein, description of reference numerals is as follows:
10 audio/video release of an interleave image coders
102 encoding compression audio/video images
104 audio/video de-interlacers
106 audio/video release of an interleave image-decoding devices
The motion vector interception unit of 108 audio/video decoder
110 based on motion vector release of an interleave decision unit
112 release of an interleave bitmap unit based on motion vector
The subclass information of 114 macro block datas
116 decoding moving vector datas
118 macro block datas that decompress
120 use the release of an interleave video conversion unit of decoding moving vector bitmap
122 display units
Embodiment
In order to make the present invention reach technology, means and the effect that goal of the invention takes to be understood further, below in conjunction with accompanying drawing the present invention is elaborated, yet appended graphic only provide with reference to and explanation usefulness, be not to be used for the present invention is limited.
Fig. 2 is the flow chart of the method for motion vector release of an interleave of the present invention, this method comprises becomes a plurality of macro block datas (S200) with the picture material decoding, with the motion vector of computed image in these a plurality of macro block datas and become a judgment value (S202), judge according to this judgment value whether this macro block position is movable (S204), if the result who judges is for being, the foundation (S206) that this judgment value of gained is produced as a plurality of release of an interleave signs, realize that tense extends action (S208), and carry out destructive action (S210).
Fig. 3 is the flow chart that frame figure chip architecture release of an interleave sign produces and tense extends of video flowing, comprise that establishing a plurality of release of an interleave sign buffers stores image data (S300), judge whether to be I image (S302), if judged result is for denying, whether then detect is the interior macro block data (S304) of image, if judged result is for being then the release of an interleave sign to be made as single game interpolation scheme (S306).
This judges whether in the I image (S302), if judged result is for being, then further comprise judge this image whether be first frame (Frame) (S316), if institute's judged result for being, then is made as the release of an interleave sign and derives single game interpolation scheme (BOB2) (S318), if institute's judged result is for denying, then the release of an interleave sign is made as previous frame sign (S320), judging whether the release of an interleave sign equals occasion and form (S322), is not as if judged result, then process ends.If judged result is for being, whether the same position that then detects these a plurality of release of an interleave sign buffers exists the single game interpolation scheme (S310) of some, if judged result is for being, then the release of an interleave sign is made as single game interpolation scheme (S314), otherwise the release of an interleave sign is made as occasion and form (S312).
Wherein, whether this detection is in interior macro block (the Intra Macro Block) data (S304) of image, if judged result for otherwise further comprise and judge that whether the motion vector value take absolute value is greater than judgment value and for there being (S308), if judged result is for being, then the release of an interleave sign is made as single game interpolation scheme (S306), if judged result is for denying, whether the same position that then detects these a plurality of sign buffers exists the single game interpolation scheme (S310) of some, if judged result is for being, then the release of an interleave sign is made as single game interpolation scheme (S314), otherwise the release of an interleave sign is made as occasion and form (S312).On the other hand, whether the same position of these a plurality of release of an interleave sign buffers of detection shown in Figure 3 exists the step of the single game interpolation scheme (S310) of some, the step etc. that the release of an interleave sign is made as the step of occasion and form (S312) and the release of an interleave sign is made as single game interpolation scheme (S314), that is for after Fig. 4 in the release of an interleave sign is made as the method for solving that tense extends sign (S410) step.
Fig. 4 A and Fig. 4 B are the flow chart that the field picture structure release of an interleave sign of video flowing produces, comprise and judge whether to be I image (S400), whether if judged result is for being, then detecting is first frame (S402), as if judged result for being, then the release of an interleave sign is made as the single game interpolation scheme (S406) of deriving, if judged result then is made as the release of an interleave sign previous frame sign (S404) for not, judge whether the release of an interleave sign equals occasion and form (S408), if judged result is not, then process ends.Extend and indicate (S410) if judged result, then is made as the release of an interleave sign tense for being, the vertical coordinate of release of an interleave sign is added single order or subtract single order and deposit this release of an interleave sign (S412) in.
This judges whether in the I image (S400), if judged result is for denying, comprise further then whether detection is the interior macro block data (S414) of image, if judged result is for being, judge then whether this macro block data is top (S416), if judged result is for being, then macro block release of an interleave sign is made as single game interpolation scheme (S418), the vertical coordinate of macro block release of an interleave sign is added single order and is made as single game interpolation scheme (S420), if judged result is for denying, then macro block release of an interleave sign is made as single game interpolation scheme (S422), the vertical coordinate of macro block release of an interleave sign is subtracted single order and is made as single game interpolation scheme (S424).
Whether this detection is in interior macro block (the Intra Macro Block) number (S414) of image, if judged result is for denying, then comprise and judge that whether the motion vector value that takes absolute value is greater than judgment value and for there being (S426), if judged result is for being, judge then whether this macro block data is top (S416), if judged result is for being, then macro block release of an interleave sign is made as single game interpolation scheme (S418), the vertical coordinate of macro block release of an interleave sign is added single order and is made as single game interpolation scheme (S420), if judged result is for denying, then macro block release of an interleave sign is made as single game interpolation scheme (S422), the vertical coordinate of macro block release of an interleave sign is subtracted single order and is made as single game interpolation scheme (S424).
Whether the motion vector value that this judgement takes absolute value is greater than judgment value and for existing in (S426), if judged result is for denying, judge then whether this macro block data is top (S428), if judged result is for being, then the release of an interleave sign is made as tense and extends sign (S430), the vertical coordinate of release of an interleave sign is added single order and deposits this release of an interleave sign (S432) in, if judged result is for denying, judge then whether the release of an interleave sign equals occasion and form (S434), if judged result is for denying, process ends then, if judged result is for being, the release of an interleave sign is made as tense extends sign (S436), the vertical coordinate of release of an interleave sign is subtracted single order and deposits this release of an interleave sign (S438) in.
Fig. 5 is the flow chart of destructive action of the present invention, comprise the image vertical size (S500) of setting macro block data, set the image horizontal size (S502) of macro block data, judge whether the release of an interleave sign is single game interpolation scheme (S504), if judged result is for being, then calculate the quantitative value (S506) of the single game interpolation scheme near the certain limit of current macro in this image, whether the detection computations value less than the judgment value (S508) of this single game interpolation scheme, is made as occasion and form (S510) with the release of an interleave sign.
Wherein, judge at this whether the release of an interleave sign is in the single game interpolation scheme (S504), if the result who is judged is for denying, then calculate near the current macro in this image the occasion in the certain limit and the quantitative value (S512) of form, whether the detection computations value less than the judgment value (S514) of this occasion and form, is made as the single game interpolation scheme (S516) of deriving with the release of an interleave sign.
Above-mentioned disclosed accompanying drawing, execution mode only are explanation the present invention; be not in order to restriction the present invention; all those skilled in the art be when can doing other all improvement according to above-mentioned explanation, and these change and still belong in invention spirit of the present invention and the scope of patent protection that claims defined.
Claims (5)
1. the method for a motion vector release of an interleave, this method comprises:
The picture material of decoding becomes a plurality of macro block datas;
The motion vector of each described macro block data of computed image content is to obtain a judgment value of each motion vector;
According to the comparison between the motion vector of this judgment value and described macro block data to produce a plurality of release of an interleave signs;
The realization tense extends action, is should extend action by this tense of a plurality of macro block data intercropping according to this judgment value, and wherein this tense extension action comprises the following steps:
If a plurality of sign buffers;
Judge whether first release of an interleave sign is occasion and form;
Judge whether all the other sign buffers are the single game interpolation scheme; And
Set this release of an interleave and be masked as the single game interpolation scheme of deriving; And
The destructive action of execution is with these a plurality of isolated release of an interleave signs destructions and make it that its correlation is arranged in spatial movement, wherein should the destructiveness action comprise:
The image of setting this macro block data vertically reaches horizontal size;
Calculate the quantitative value of the single game interpolation scheme near the certain limit of current macro in this image; And;
Set this release of an interleave and be masked as occasion and form.
2. the method for motion vector release of an interleave as claimed in claim 1, wherein, this picture material can be a still image or a dynamic image.
3. the method for motion vector release of an interleave as claimed in claim 1, wherein, this is set also to comprise in this macro block data step and judges whether the release of an interleave sign is the single game interpolation scheme.
4. the method for motion vector release of an interleave as claimed in claim 3, wherein, the result of this judgement then carries out next procedure for being, if the result who is judged then further comprises the following steps: for not
Calculate near the current macro in this image the occasion in the certain limit and the quantitative value of form;
Whether the detection computations value is less than the judgment value of this occasion and form; And
Set this release of an interleave and be masked as the single game interpolation scheme.
5. the method for motion vector release of an interleave as claimed in claim 1 wherein, also comprises the detection computations value whether less than the judgment value of this single game interpolation scheme in this calculation procedure.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100035064A CN1316824C (en) | 2004-02-02 | 2004-02-02 | Motion vector de-interleaving method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100035064A CN1316824C (en) | 2004-02-02 | 2004-02-02 | Motion vector de-interleaving method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1652598A CN1652598A (en) | 2005-08-10 |
| CN1316824C true CN1316824C (en) | 2007-05-16 |
Family
ID=34867566
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100035064A Expired - Fee Related CN1316824C (en) | 2004-02-02 | 2004-02-02 | Motion vector de-interleaving method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1316824C (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102256096A (en) * | 2011-08-04 | 2011-11-23 | 北京世纪鼎点软件有限公司 | Region-division-based video de-interlacing method and system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6269484B1 (en) * | 1997-06-24 | 2001-07-31 | Ati Technologies | Method and apparatus for de-interlacing interlaced content using motion vectors in compressed video streams |
| CN1328405A (en) * | 2000-06-13 | 2001-12-26 | 三星电子株式会社 | Format converter using bidirectional motion vector and its method |
-
2004
- 2004-02-02 CN CNB2004100035064A patent/CN1316824C/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6269484B1 (en) * | 1997-06-24 | 2001-07-31 | Ati Technologies | Method and apparatus for de-interlacing interlaced content using motion vectors in compressed video streams |
| CN1328405A (en) * | 2000-06-13 | 2001-12-26 | 三星电子株式会社 | Format converter using bidirectional motion vector and its method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1652598A (en) | 2005-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TW443066B (en) | System and method for DCT domain inverse motion compensation using shared information | |
| CN1245029C (en) | Motion vector extrapolation for transcoding video sequences | |
| TW301098B (en) | ||
| CN101283600B (en) | Reference image selection method and device | |
| CN103119942B (en) | Image prediction encoding device, image prediction/encoding method, image prediction/decoding device, image prediction decoding method | |
| JP2011511541A (en) | Method, apparatus, and system for interframe predictive coding | |
| JP2009201112A (en) | Coding and decoding methods for direct mode | |
| TW201127067A (en) | Motion vector processing | |
| JP2010154490A5 (en) | ||
| CN104718758A (en) | Transform-domain intra prediction | |
| JP2008011158A (en) | Method and device for motion vector search | |
| Liu et al. | An HEVC steganalytic approach against motion vector modification using local optimality in candidate list | |
| TWI225372B (en) | Method of detecting motion vector | |
| JP2003259377A (en) | Moving picture encoding method, moving picture decoding method, and code string format | |
| CN1316824C (en) | Motion vector de-interleaving method | |
| KR101810118B1 (en) | Apparatus and method for profile based motion estimation | |
| KR101777776B1 (en) | Apparatus and method for sampled profile based motion estimation | |
| JP3732760B2 (en) | Object recognition apparatus and object recognition method | |
| Pei et al. | A video watermarking scheme based on motion vectors and mode selection | |
| TW200524428A (en) | De-interlacing method of motion vector | |
| JP2004007788A (en) | Device and method for encoding animation, and device and method for decoding the same | |
| JP2008301270A (en) | Moving image encoding device and moving image encoding method | |
| KR101787004B1 (en) | Apparatus and method for sampled pixel based motion estimation | |
| JP2008259059A (en) | Moving image decoding apparatus, method, and program, and moving image encoding apparatus, method, and program | |
| KR101895822B1 (en) | Apparatus and method for profile based motion estimation |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070516 Termination date: 20140202 |