CN101115206B - Method for setting flag bit in video coding motion estimation - Google Patents
Method for setting flag bit in video coding motion estimation Download PDFInfo
- Publication number
- CN101115206B CN101115206B CN 200710201540 CN200710201540A CN101115206B CN 101115206 B CN101115206 B CN 101115206B CN 200710201540 CN200710201540 CN 200710201540 CN 200710201540 A CN200710201540 A CN 200710201540A CN 101115206 B CN101115206 B CN 101115206B
- Authority
- CN
- China
- Prior art keywords
- search
- value
- searching
- count value
- point
- 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
- 238000000034 method Methods 0.000 title claims abstract description 19
- 238000004364 calculation method Methods 0.000 abstract description 2
- 230000000875 corresponding effect Effects 0.000 description 8
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention relates to a video encoding technique, in particular to the mark bit setting method of a video encoding motion estimation algorithm. Aiming at the high expense of the mark bit setting calculation of the video encoding motion estimation algorithm in the prior art, the invention discloses a mark bit setting method of the video encoding motion estimation algorithm. The technic proposalof the invention is that: firstly, an integer two-dimension array is allocated according to the searching range with one to one correspondence of elements and searching points and a count value for searching is set. Then before a first macroblock encoding in each video frame, all elements and the count value for searching of the two-dimension array is initialized into the same value. In each searching, firstly the counting value for searching is changed and then the value is compared with the corresponding value in the two-dimension array for the searching points reached by motional searching. If the two values are the same, the next candidate searching point is introduced; if not, the current searching point is searched and then the corresponding value in the two-dimension array for the current searching point is changed into the counting value for searching. The invention has the advantage of reducing computing cost.
Description
Technical field
The present invention relates to video coding technique, particularly the establishing method of flag bit in the video coding estimation.
Background technology
In video coding, estimation is the effective ways of removal of images interframe redundancy.The method of estimation is a lot, wherein based on the motion estimation algorithm of piece coupling owing to realize than simply being used widely.Repeat search is avoided in frequent service marking position in the block matching motion estimation procedure.The method that flag bit is set in the block matching motion estimation procedure is as follows:
A. distribute an integer two-dimension array according to the hunting zone, the element of this two-dimensional array is corresponding one by one with the search point;
B. before calling search function, all elements of two-dimensional array is initialized as 0 at every turn; When motion search arrives a search point, judge whether current search point pairing value in two-dimensional array equates with 0, if unequal, then enter step c; Otherwise, skip the current search point, enter the judgement and the search of next candidate search point;
C. the search operation that the current search point is correlated with after search finishes, changes this search point corresponding value in two-dimensional array into a nonzero value.
Said method can make things convenient for the search condition that indicates the search point accurately, reduces the search of some repetitions, saves the expense of some calculating.But, whenever enter search function one time, will call initialization function all elements of two-dimensional array will be initialized as 0, in every frame cataloged procedure of video, will frequently call search function, cause a large amount of computing costs.
Summary of the invention
Technical problem to be solved by this invention is, in the prior art to the big problem of computing cost of the establishing method of flag bit in the video coding estimation, the establishing method of flag bit in a kind of video coding estimation of less computing cost is provided.
The technical scheme that the present invention solve the technical problem employing is that the establishing method of flag bit comprises the following steps: in the video coding estimation
A, distribute integer two-dimension array according to the hunting zone, it is corresponding one by one that the element of described two-dimensional array and search are put, and the setting search count value;
B, enter first macroblock encoding of each frame of video before, is 0 with all elements of two-dimensional array with the value initialization of searching for count value, during each the search, the value that to search for count value earlier adds 1, when motion search arrives a search point, the value that to search for count value again and current search point corresponding value in two-dimensional array compares, if equate, then enters next candidate search point; Otherwise, enter step c;
C, search current search point after search finishes, change current search point corresponding value in two-dimensional array into the value of search count value.
The invention has the beneficial effects as follows that the simple and effective search condition that indicates each search point in the hunting zone replaces initialization operation comparatively consuming time with a simple additional calculation, has significantly reduced computing cost.
Below in conjunction with embodiment, the invention will be further described.
Embodiment
In video coding, the establishing method of flag bit in the video coding estimation of the present invention, at first distribute integer two-dimension array (Stat) according to configuration parameter hunting zone (search_range), the size of Stat is: [2 * search_range+1] [2 * search_range+1], and each element of Stat is corresponding one by one with the search point; And setting search count value (tag), tag is the integer global variable, is illustrated in the process of coding one frame, calls the number of times of search function.Then before entering first macroblock encoding of each frame, call the initialization function value of all elements of Stat is changed to 0, and the value of tag also is changed to 0.During each the search, after promptly entering search function at every turn, value with tag becomes tag+1 earlier, when motion search arrives a search point, again tag and current search point corresponding value in two-dimensional array is compared, judge that whether the two equates, if the two is equal, then enters next candidate's search point; If the two is unequal, then search for the current search point, after search finishes, current search point corresponding value in two-dimensional array is changed into the value of tag.
Claims (1)
1. the establishing method of flag bit in the video coding estimation is characterized in that, comprises the following steps:
A, distribute integer two-dimension array according to the hunting zone, it is corresponding one by one that the element of described two-dimensional array and search are put, and the setting search count value;
B, enter first macroblock encoding of each frame of video before, is 0 with all elements of two-dimensional array with the value initialization of searching for count value, during each the search, the value that to search for count value earlier adds 1, when motion search arrives a search point, the value that to search for count value again and current search point corresponding value in two-dimensional array compares, if equate, then enters next candidate search point; Otherwise, enter step c;
C, search current search point after search finishes, change current search point corresponding value in two-dimensional array into the value of search count value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200710201540 CN101115206B (en) | 2007-08-30 | 2007-08-30 | Method for setting flag bit in video coding motion estimation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200710201540 CN101115206B (en) | 2007-08-30 | 2007-08-30 | Method for setting flag bit in video coding motion estimation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101115206A CN101115206A (en) | 2008-01-30 |
| CN101115206B true CN101115206B (en) | 2011-01-19 |
Family
ID=39023255
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200710201540 Expired - Fee Related CN101115206B (en) | 2007-08-30 | 2007-08-30 | Method for setting flag bit in video coding motion estimation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101115206B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1315115A (en) * | 1999-04-30 | 2001-09-26 | 皇家菲利浦电子有限公司 | Motion estimation for digital video |
| CN1438642A (en) * | 2002-02-12 | 2003-08-27 | 株式会社日立制作所 | Optical-disc record reproducing apparatus |
| CN1645938A (en) * | 2005-01-21 | 2005-07-27 | 浙江大学 | Motion estimating method with graded complexity |
| CN1756355A (en) * | 2004-09-29 | 2006-04-05 | 腾讯科技（深圳）有限公司 | Motion estimating method in video data compression |
| CN1823328A (en) * | 2003-07-15 | 2006-08-23 | 汤姆森许可公司 | Motion Estimation Using Fast Search Block Matching |
-
2007
- 2007-08-30 CN CN 200710201540 patent/CN101115206B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1315115A (en) * | 1999-04-30 | 2001-09-26 | 皇家菲利浦电子有限公司 | Motion estimation for digital video |
| CN1438642A (en) * | 2002-02-12 | 2003-08-27 | 株式会社日立制作所 | Optical-disc record reproducing apparatus |
| CN1823328A (en) * | 2003-07-15 | 2006-08-23 | 汤姆森许可公司 | Motion Estimation Using Fast Search Block Matching |
| CN1756355A (en) * | 2004-09-29 | 2006-04-05 | 腾讯科技（深圳）有限公司 | Motion estimating method in video data compression |
| CN1645938A (en) * | 2005-01-21 | 2005-07-27 | 浙江大学 | Motion estimating method with graded complexity |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101115206A (en) | 2008-01-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105120292B (en) | A kind of coding intra-frame prediction method based on image texture characteristic | |
| CN104469365B (en) | A kind of video coding apparatus and method | |
| CN100539701C (en) | The H.264 coding/decoding method that is used for fast CAVLC | |
| CN101267556B (en) | Quick motion estimation method and video coding and decoding method | |
| CN101394566B (en) | A Cross-Diamond Motion Estimation Search Method | |
| CN101207810A (en) | Method and apparatus for fast mode selecting of H264 video coding | |
| Li et al. | Fast motion estimation methods for HEVC | |
| CN103096092A (en) | Method and system of conducting coding and decoding error correction based on color space transformation | |
| CN101304529A (en) | Method and device for selecting macroblock mode | |
| CN106341689B (en) | A kind of optimization method and system of AVS2 quantization module and inverse quantization module | |
| CN101115206B (en) | Method for setting flag bit in video coding motion estimation | |
| CN101179724B (en) | Frame storage method and apparatus for interframe compressed encoding | |
| CN106658012A (en) | Parallel pipeline task division method for VP9 decoder | |
| CN101867818B (en) | Selection method and device of macroblock mode | |
| FI110744B (en) | Method of Performing Motion Estimation in Video Coding, Video Coding System and Video Coding Device | |
| WO2020251416A3 (en) | Affine motion model restrictions | |
| CN101466037A (en) | Method for implementing video decoder combining software and hardware | |
| CN104396246B (en) | Video compressing and encoding method and encoder | |
| CN104378641A (en) | Fast SIMD implement method of HEVC/H.265 sub pixel interpolation | |
| CN105812825B (en) | A packet-based image coding method | |
| CN104469380A (en) | Video image prediction search method based on H.264/AVC standard | |
| WO2008104566A2 (en) | Determination of a type of picture encoding of a decompressed video signal | |
| CN106231340A (en) | A kind of infra-frame prediction coding/decoding method based on HEVC and device | |
| CN1322758C (en) | Fast motion assessment method based on object texture | |
| CN105227959A (en) | For odd encoder point shuffling flowing water method and the device thereof of Video coding |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110119 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |