CN102647592A - Motion estimation search window data multiplexing method of high definition encoder - Google Patents

Motion estimation search window data multiplexing method of high definition encoder Download PDF

Info

Publication number
CN102647592A
CN102647592A CN2012101155903A CN201210115590A CN102647592A CN 102647592 A CN102647592 A CN 102647592A CN 2012101155903 A CN2012101155903 A CN 2012101155903A CN 201210115590 A CN201210115590 A CN 201210115590A CN 102647592 A CN102647592 A CN 102647592A
Authority
CN
China
Prior art keywords
search window
motion estimation
encoder
macro blocks
window data
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.)
Granted
Application number
CN2012101155903A
Other languages
Chinese (zh)
Other versions
CN102647592B (en
Inventor
解晓东
周荣蔚
魏开进
贾惠柱
高文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Peking University
Original Assignee
Peking University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Peking University filed Critical Peking University
Priority to CN201210115590.3A priority Critical patent/CN102647592B/en
Publication of CN102647592A publication Critical patent/CN102647592A/en
Application granted granted Critical
Publication of CN102647592B publication Critical patent/CN102647592B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses a motion estimation search window data multiplexing method of a high definition encoder. The method comprises the following steps of: an encoder window loading initialization step, wherein multiple macro block columns are read from an off-chip memory, and then, updating of a column of search window data each time is enough for an integer pixel motion estimation module to encode 1 or 2 macro blocks; an encoder window loading stabilization step, wherein updating of a column of search window data each time is enough for the integer pixel motion estimation module to encode 3 macro blocks; and an encoder window loading termination step, wherein the encoder encodes to the last scanning group, and updating of a column of search window data each time is enough for the integer pixel motion estimation module to encode 1 or 2 macro blocks. The method effectively improves the data multiplex ratio, makes full use of the limited data bandwidth, and can meet the storage requirement of the encoder with lower cost. The method is suitable for encoding of multi-stage pipeline architecture, and specially, suitable for high-definition encoding.

Description

A kind of motion estimation search window data multiplexing method of high definition encoder
Technical field
The present invention relates to the digital video decoding technical field, relate in particular to a kind of motion estimation search window data multiplexing method of high definition encoder.
Background technology
Video coding and decoding technology is the key technology of digitlization audio frequency and video industry, and it plays crucial effects to national economy and social development, is one of information industry three big parts.
Now, the user is strong further to the demand of high-quality video, causes the transmission of video images code check to increase day by day, is accompanied by the restriction of mobile video Equipment of Development and channel width, and operator hopes to use lower code check to transmit high-quality video.Cause the compression of video source to trend towards adopting video compression algorithm, to obtain higher compression performance with high complexity.But this has higher requirement also for design and the bandwidth usage stored on the sheet of video encoder simultaneously for this.
The video encoder of main flow adopts block-based hybrid encoding frame mostly at present; Estimation (comprise whole pixel motion estimation IME and divide pixel motion to estimate FME) is the most serious to performance impact in a mixed video coding framework link; Also be data pre-fetching complexity and the highest module of resource consumption in the video coding system simultaneously, approximately consume the bandwidth resources of whole encoder 70%.The increase of the raising of video resolution and search window scope has brought great challenge to the design and the realization of storage and search window prefetching algorithm on the sheet.The data multiplexing method of motion estimation search window roughly has following several types at present:
The first kind is a horizontal direction data multiplex in the search window; When current coding macro block (size is N*N) is mated with the interior macro block of search window one by one; Neighboring candidate coupling macro block has overlapping of N-1 row; This part data can be carried out multiplexing, and the macro block row that height of every renewal is the N pixel can once mate.The required memory space of this method is the macro block of a N*N pixel.
Second type is that vertical orientation data is multiplexing in the search window, and the neighboring candidate coupling macro block on the vertical direction has capable the overlapping of N-1, and this part data can be carried out multiplexing, and data line can carry out the coupling of a macro-block line in every renewal search window.
The 3rd class methods are adjacency search window horizontal direction data multiplexs, and the search window of adjacent encoder macro block overlaps on the horizontal direction, and this part can carry out data reusing.When coding, every renewal search window one columns certificate, whole pixel motion estimation module can be accomplished the estimation computing of a macro block.
The 4th class methods are that adjacency search window vertical orientation data is multiplexing, and the search window of adjacent encoder macro block overlaps on the vertical direction, and lap can carry out data multiplex.The delegation of every update image when coding, whole pixel motion estimation module can be accomplished the estimation computing of delegation's macro block.
Memory space is less on the required sheet of the first kind and second class methods, but memory bandwidth is higher; The required memory bandwidth of the 4th class methods is bigger, but needs very big spatial cache.Therefore first and second, the less utilization in reality of four class methods, have only the third method can between memory space and memory bandwidth, obtain balance preferably.
Summary of the invention
The technical problem that the present invention solves is how to improve motion estimation data multiplex rate.
In order to overcome the above problems, the invention discloses a kind of motion estimation search window data multiplexing method of high definition encoder, comprise the steps:
Encoder dress window initialization step reads the several macro blocks row from the sheet external memory, and every afterwards renewal one row search window data can supply whole pixel motion estimation module coding 1 or 2 macro blocks;
Encoder dress window stabilizing step, every renewal one row search window data can supply 3 macro blocks of whole pixel motion estimation module coding;
Encoder dress window end step is encoding to last scanning group, and every renewal one row search window data can supply whole pixel motion estimation module coding 1 or 2 macro blocks.
Further, as a kind of preferred, coded sequence is HF in the said encoder dress window initialization step 1V 1Type or HF 3V 2Type, every renewal one row search window data can supply whole pixel motion estimation module coding 1 or 2 macro blocks.
Further, as a kind of preferred, coded sequence is HF in the said encoder dress window stabilizing step 5V 3Type, every renewal one row search window macro block data can supply 3 macro blocks of whole pixel motion estimation module coding.
Further, as a kind of preferred, encoder has been encoding to last scanning group in the said encoder dress window end step, and coded sequence is HF 1V 1Type or HF 3V 2Type, every renewal one row search window data can supply whole pixel motion estimation module coding 1 or 2 macro blocks.
Further, as a kind of preferred, said encoder dress window stabilizing step, when between two scanning group, changing, coded scanning remains unchanged in proper order.
Further, as a kind of preferred, be some scanning group with image division, the height of last scanning group possibly be 3,2 or 1 macro blocks, scanning group height in addition is 3 macro blocks.
HF of the present invention mV nThe type coded sequence is meant, m continuous macro block before the scanning beginning in vertical direction on the first coded scanning horizontal direction, and n macro block handled in vertical scanning successively then.M=5 among the present invention, n=3, it comprises HF 5V 3, HF 3V 2, HF 1V 1Three kinds of scan types, HF 5V 3The type scanning sequency is the state after the sweep stabilization, and HF 3V 2And HF 1V 1Type scanning only comes across following three kinds of minority states:
(1) streamline initialization.
The conversion of (2) two scanning group.
(3) last scanning strip height is less than 3
Through reasonable arrangement to the coded scanning order, made full use of search window in the horizontal direction with vertical direction on plyability, under the condition of memory space on limited, at utmost satisfied the required memory bandwidth demand of high definition coding motion estimation search.This device can satisfy the memory space and the memory bandwidth of video coding motion estimation search needs under the various resolution, has improved the utilance of limited storage resources.
Description of drawings
When combining accompanying drawing to consider; Through with reference to following detailed, can more completely understand the present invention better and learn wherein many attendant advantages easily, but accompanying drawing described herein is used to provide further understanding of the present invention; Constitute a part of the present invention; Illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute to improper qualification of the present invention, wherein:
Fig. 1, the present invention load motion estimation search window flow chart;
Fig. 2, the present invention load search window initialization step sketch map;
Fig. 3 A, the present invention load first macro block search window sketch map;
Fig. 3 B, the present invention load adjacent macroblocks search window sketch map;
Fig. 4, coded scanning HF of the present invention 1V 1The type sketch map;
Fig. 5, coded scanning HF of the present invention 3V 2The type sketch map;
Fig. 6, the present invention load motion estimation search window stabilizing step sketch map;
Fig. 7, coded scanning HF of the present invention 5V 3The type sketch map;
Fig. 8 A, current scanning group search window sketch map when coded scanning group of the present invention is changed;
Fig. 8 B, coded sequence sketch map when coded scanning group of the present invention is changed;
Fig. 8 C, coded scanning group of the present invention is changed one scan group searching window sketch map at present;
Fig. 9, the present invention load motion estimation search window end step sketch map;
Figure 10 A, last scanning group height of motion-estimation encoded scanning of the present invention are 3 sketch map;
Figure 10 B, last scanning group height of motion-estimation encoded scanning of the present invention are 2 sketch map;
Figure 10 C, last scanning group height of motion-estimation encoded scanning of the present invention are 1 sketch map.
Embodiment
Followingly describe with reference to Fig. 1-10 pair embodiments of the invention.
For make above-mentioned purpose, feature and advantage can be more obviously understandable, below in conjunction with accompanying drawing and embodiment the present invention done further detailed explanation.
As shown in Figure 1, a kind of motion estimation search window data multiplexing method of high definition encoder comprises the steps:
Encoder dress window initialization step S100, reading from the sheet external memory highly is SR h+ 1 macro block row, every afterwards renewal one row search window data can supply whole pixel motion estimation module coding 1 or 2 macro blocks;
Encoder dress window stabilizing step S101, every renewal one row search window data can supply 3 macro blocks of whole pixel motion estimation module coding;
Encoder dress window end step S102 is encoding to last scanning group, and every renewal one row search window data can supply whole pixel motion estimation module coding 1 or 2 macro blocks.
Fig. 2, the present invention load search window initialization step sketch map, may further comprise the steps,
Loading first macro block search window step S201, is that first macro block of a two field picture loads the search window data.
HF 1V 1Type coding step S202, encoder got into HF after first macro block search window was loaded and accomplished 1V 1The type scanning sequency, every loading one row search window data can supply 1 macro block of encoder encodes.
HF 3V 2Type coding step S203, encoder got into HF after step S202 accomplished 3V 2The type scanning sequency, every loading one row search window data can supply 2 macro blocks of encoder encodes.
Fig. 3 A, the present invention load first macro block search window sketch map, begin coding from image first first macro block of row, for first macro block loads the required search window data of motion search.As shown in the figure, the search window of first macro block partly is positioned at outside the image, and this part is a junk data, need only not need to load a part that is positioned at image from reading of data in the memory.
Fig. 3 B; The present invention loads adjacent macroblocks search window sketch map; Can know by Fig. 3 A, need load when initial SRH+1 (SRH: search window vertical direction hunting zone) row macro block data, the required search window of adjacent encoder macro block has the 2*SRH row can be multiplexing on the horizontal direction; Therefore before the IME module starts, load SRH+1 row macro block and can accomplish initialization, start the motion search that the every renewal one row macro block data in back can carry out the respective numbers macro block in whole pixel motion estimation module.
Fig. 4, motion-estimation encoded scanning HF of the present invention 1V 1After type sketch map, encoder had just started, the similar raster scan of coded sequence was encoded in the horizontal direction successively.Every renewal one row macro block, macro block of encoder codified.
Fig. 5, motion-estimation encoded scanning HF of the present invention 3V 2The type sketch map, HF 1V 1Get into HF after the type end-of-encode 3V 2The type coding, as shown in the figure, macro block 3-4,5-6 belong to this coded sequence.The search window data of two macro blocks on the complete multiplexing vertical direction of this coded sequence, the search window data of adjacent macroblocks on the fractional reuse horizontal direction.Two macro blocks of every renewal one row macro block data codified.
Fig. 6, the present invention load motion estimation search window stable state step sketch map, may further comprise the steps,
HF 5V 3Type coding step S601, HF 3V 2The type coded sequence finishes the back and gets into HF 5V 3The type coding, every loading one row search window data can supply 3 macro blocks of encoder encodes, and this is to account for the most stable state of whole loading process.
Coded scanning group switch process S602, when the search window of current scanning group arrived image boundary, the search window loading operation began to be transformed into next scanning group.
Fig. 7, motion-estimation encoded scanning HF of the present invention 5V 3The type sketch map, HF 3V 2Get into HF after the type end-of-encode 5V 3The type coding, this is the scanning sequency after encoder gets into stable state, diagram macro block 7-8-9,10-11-12 belong to this order.HF 5V 3The search window data of three macro blocks on the vertical direction that type scanning is multiplexing fully, fractional reuse the search window data on the horizontal direction.Every renewal one columns is according to three macro blocks of codified.
Fig. 8 A, current scanning group search window sketch map when motion-estimation encoded scanning group of the present invention is changed when search window arrives the image right side boundary, also remains 3*SRH+9 macro block and encodes as yet in the scanning group.Some ran off image boundary when search window continued to move right; This part data is junk datas; Need from memory, not load, the enough current remaining 3*SRH+9 of the code character macro block of sweeping of data carries out the motion search coding in the search window, does not need to upgrade the search window data again.
Fig. 8 B; Coded sequence sketch map when motion-estimation encoded scanning group of the present invention is changed; After search window arrived image boundary, the current interior residue of the code character macroblock coding of sweeping did not need to upgrade the search window data again, and it is that next scanning group coding loads search window data that this part time begins.For pre-installed window rhythm with it is consistent, sweep three macro blocks of coding in the code character for the every loading one row search window data of next scanning group are current.
Fig. 8 C, motion-estimation encoded scanning group of the present invention is changed one scan group searching window sketch map at present, and according to above-mentioned dress window step, the residue macro block is all encoded when accomplishing in the current scanning group, has loaded SRH+3 row search window data for next scanning group.When SRH=8MB, current when sweeping the code character end-of-encode, next scanning group begins 3 11 required row search window data of macro block and is ready to, and every renewal one row search window data can be carried out following three macroblock encoding, accomplishes the scanning group conversion thus.
Fig. 9, the present invention load the motion estimation search window and finish attitude process sketch map, may further comprise the steps,
Judging last scanning group height step S901, judge the height of last scanning group according to the difference of picture altitude, possibly be 3,2 or 1.
The scanning group height is 3 step S902, and last scanning group height is 3, and is identical with a last scanning group, and scan mode is constant.
The scanning group height is 2 step S903, and last scanning group height is 2, and scan mode changes.
The scanning group height is 1 step S904, and last scanning group height is 1, and scan mode changes.
Figure 10 A, last scanning group height of motion-estimation encoded scanning of the present invention is 3 sketch map, when being encoding to last scanning group, the situation when the coded scanning order is changed with two scanning group is consistent.Encoder remains the rhythm that upgrades three macro blocks of a row search window digital coding; After search window arrives the image right side boundary; Search window no longer Updates Information, and data can be accomplished coding for the residue macro block in the search window, a two field picture end-of-encode after coding is accomplished.
Figure 10 B, last scanning group height of motion-estimation encoded scanning of the present invention is 2 sketch map, according to the difference of picture altitude, last height of sweeping code character possibly not be 3 integral multiple.When highly being 2, last one scan group has been upgraded SRH+3 row macro block data for it when scan conversion.When last scanning group began to encode, encoder kept upgrading the rhythm of three macro blocks of a row macro block search window digital coding, got into the state of a columns according to two macro blocks of coding that upgrade afterwards, arrived image boundary until search window and stopped to upgrade the search window data.
Figure 10 C, last scanning group height of motion-estimation encoded of the present invention scanning are 1 sketch map, and last sweeps code character when beginning to encode, and the every renewal one row macro block data of search window can supply macro block of encoder encodes, arrives image boundary until search window.
As stated, embodiments of the invention have been carried out explanation at length, but as long as not breaking away from inventive point of the present invention and effect in fact can have a lot of distortion, this will be readily apparent to persons skilled in the art.Therefore, such variation also all is included within protection scope of the present invention.

Claims (6)

1. the motion estimation search window data multiplexing method of a high definition encoder is characterized in that,
Comprise the steps:
Encoder dress window initialization step reads the several macro blocks row from the sheet external memory, and every afterwards renewal one row search window data can supply whole pixel motion estimation module coding 1 or 2 macro blocks;
Encoder dress window stabilizing step, every renewal one row search window data can supply 3 macro blocks of whole pixel motion estimation module coding;
Encoder dress window end step is encoding to last scanning group, and every renewal one row search window data can supply whole pixel motion estimation module coding 1 or 2 macro blocks.
2. the motion estimation search window data multiplexing method of a kind of high definition encoder according to claim 1 is characterized in that, coded sequence is HF in the said encoder dress window initialization step 1V 1Type or HF 3V 2Type, every renewal one row search window data can supply whole pixel motion estimation module coding 1 or 2 macro blocks.
3. the motion estimation search window data multiplexing method of a kind of high definition encoder according to claim 1 is characterized in that, coded sequence is HF in the said encoder dress window stabilizing step 5V 3Type, every renewal one row search window macro block data can supply 3 macro blocks of whole pixel motion estimation module coding.
4. the motion estimation search window data multiplexing method of a kind of high definition encoder according to claim 1 is characterized in that, encoder has been encoding to last scanning group in the said encoder dress window end step, and coded sequence is HF 1V 1Type or HF 3V 2Type, every renewal one row search window data can supply whole pixel motion estimation module coding 1 or 2 macro blocks.
5. the motion estimation search window data multiplexing method of a kind of high definition encoder according to claim 1 is characterized in that, said encoder dress window stabilizing step, and when between two scanning group, changing, coded scanning remains unchanged in proper order.
6. the motion estimation search window data multiplexing method of a kind of high definition encoder according to claim 4; It is characterized in that; With image division is some scanning group, and the height of last scanning group possibly be 3,2 or 1 macro blocks, and scanning group height in addition is 3 macro blocks.
CN201210115590.3A 2012-04-18 2012-04-18 Motion estimation search window data multiplexing method of high definition encoder Active CN102647592B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210115590.3A CN102647592B (en) 2012-04-18 2012-04-18 Motion estimation search window data multiplexing method of high definition encoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210115590.3A CN102647592B (en) 2012-04-18 2012-04-18 Motion estimation search window data multiplexing method of high definition encoder

Publications (2)

Publication Number Publication Date
CN102647592A true CN102647592A (en) 2012-08-22
CN102647592B CN102647592B (en) 2014-11-26

Family

ID=46660139

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210115590.3A Active CN102647592B (en) 2012-04-18 2012-04-18 Motion estimation search window data multiplexing method of high definition encoder

Country Status (1)

Country Link
CN (1) CN102647592B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103702129A (en) * 2012-09-27 2014-04-02 联咏科技股份有限公司 Video coding method and video coding device
CN104811716A (en) * 2015-04-29 2015-07-29 深圳市振华微电子有限公司 Macro block search method
CN104935933A (en) * 2015-06-05 2015-09-23 广东中星电子有限公司 Video coding and decoding method
US9549193B2 (en) 2012-09-18 2017-01-17 Novatek Microelectronics Corp. Video encoding method and video encoding device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060062305A1 (en) * 2004-09-17 2006-03-23 Primax Electronics Ltd. Method for block-matching motion estimation with effective computation while small motion movement
CN101505427A (en) * 2009-02-20 2009-08-12 杭州爱威芯科技有限公司 Movement estimation apparatus in video compression encoding algorithm

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060062305A1 (en) * 2004-09-17 2006-03-23 Primax Electronics Ltd. Method for block-matching motion estimation with effective computation while small motion movement
CN101505427A (en) * 2009-02-20 2009-08-12 杭州爱威芯科技有限公司 Movement estimation apparatus in video compression encoding algorithm

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张鹏等: "一种基于多核流水的多标准视频编解码器体系结构", 《计算机研究与发展》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9549193B2 (en) 2012-09-18 2017-01-17 Novatek Microelectronics Corp. Video encoding method and video encoding device
CN103702129A (en) * 2012-09-27 2014-04-02 联咏科技股份有限公司 Video coding method and video coding device
CN104811716A (en) * 2015-04-29 2015-07-29 深圳市振华微电子有限公司 Macro block search method
CN104811716B (en) * 2015-04-29 2018-09-25 深圳市振华微电子有限公司 Macroblock search method
CN104935933A (en) * 2015-06-05 2015-09-23 广东中星电子有限公司 Video coding and decoding method
CN104935933B (en) * 2015-06-05 2019-11-26 广东中星微电子有限公司 A kind of video coding-decoding method

Also Published As

Publication number Publication date
CN102647592B (en) 2014-11-26

Similar Documents

Publication Publication Date Title
US11240529B2 (en) Picture prediction method and picture prediction apparatus
TWI759389B (en) Low-complexity sign prediction for video coding
US11825099B2 (en) Image encoding/decoding method and apparatus using intra-screen prediction
TWI669944B (en) Coding runs in palette-based video coding
CN104378639B (en) The method of decoding video signal
TW201608878A (en) Maximum palette parameters in palette-based video coding
CN104363449B (en) Image prediction method and relevant apparatus
CN104995919A (en) Devices and methods for context reduction in last significant coefficient position coding
TW201608880A (en) Escape sample coding in palette-based video coding
CN105141957B (en) The method and apparatus of image and video data encoding and decoding
CN105491376A (en) Image encoding and decoding methods and devices
CN102647592B (en) Motion estimation search window data multiplexing method of high definition encoder
KR20150000908A (en) Method and apparatus for video coding/decoding using intra prediction
CN112567740B (en) Method and apparatus for intra prediction
KR102028016B1 (en) Method and apparatus for video coding/decoding using intra prediction
CN112602327B (en) Method, apparatus and system for encoding and decoding transform blocks of video samples
CN105933706A (en) A multimedia codec, an application processor, and an electronic device
KR20230014101A (en) Method and apparatus for video coding/decoding using intra prediction
CN102387361A (en) Reference frame processing method of video coding-decoding and video coder-decoder
KR102225881B1 (en) Method and apparatus for video coding/decoding using intra prediction
KR102225880B1 (en) Method and apparatus for video coding/decoding using intra prediction
CN110495175A (en) Image processing method for being handled the motion information for parallel processing, method and apparatus for the method for being decoded and encoding using the image processing method
KR102225879B1 (en) Method and apparatus for video coding/decoding using intra prediction
RU2810126C2 (en) Method and device for image prediction and computer readable data medium
KR20190111883A (en) Method and apparatus for video coding/decoding using intra prediction

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
EE01 Entry into force of recordation of patent licensing contract
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20120822

Assignee: Boya cloud (Beijing) Technology Co., Ltd.

Assignor: Peking University

Contract record no.: 2017990000367

Denomination of invention: Motion estimation search window data multiplexing method of high definition encoder

Granted publication date: 20141126

License type: Common License

Record date: 20170908