CN101267565A - A motion vector search method and device in video coding - Google Patents

A motion vector search method and device in video coding Download PDF

Info

Publication number
CN101267565A
CN101267565A CN 200810105462 CN200810105462A CN101267565A CN 101267565 A CN101267565 A CN 101267565A CN 200810105462 CN200810105462 CN 200810105462 CN 200810105462 A CN200810105462 A CN 200810105462A CN 101267565 A CN101267565 A CN 101267565A
Authority
CN
China
Prior art keywords
search window
data
search
coded macroblocks
memory
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
CN 200810105462
Other languages
Chinese (zh)
Other versions
CN101267565B (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.)
Jiangxi's cloud Technology Co. Ltd.
Original Assignee
Institute of Computing Technology of CAS
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 Institute of Computing Technology of CAS filed Critical Institute of Computing Technology of CAS
Priority to CN 200810105462 priority Critical patent/CN101267565B/en
Publication of CN101267565A publication Critical patent/CN101267565A/en
Application granted granted Critical
Publication of CN101267565B publication Critical patent/CN101267565B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

The invention discloses a method and a device for searching a motion vector in video coding. The method comprises the following steps: match calculating with searching windows data of current coding macro-block stored in an in-chip memory to obtain the motion vector of current coding macro-block; reading searching windows of next coding macro-block, which are not overlapping with the searching windows of current coding macro-block, from a out-chip memory, and storing in the storing position of the in-chip memory to obtain the searching windows of the next macro-block which is stored consecutively in rows; match calculating with the searching windows data of the next macro-block to obtain the motion vector of the next coding macro-block. The searching device comprises a processing unit for reading the searching windows of the next coding macro-block not overlapping with the searching windows of current coding macro-block, and storing in a high-speed storing unit. The invention fastens the efficiency of motion vector searching, and can be applied to design of video coding chip and embedded video coding software.

Description

Motion vector search method and device in a kind of video coding
Technical field
The present invention relates to image processing method, relate in particular to motion vector search method and device in a kind of video coding.
Background technology
Motion-vector search has been widely used in the computer dynamic image processing.Because utilized the correlation between picture frame, the required bit number of encoding significantly reduces.Existing motion vector search method is a block matching method, promptly at first picture frame to be encoded is divided into the macro block of fixed size, at each macro block, in the predefined region of search of former frame (search window), search the macro block that mates most, the displacement difference that obtains is motion vector.It is reference frame image that the former frame image is also referred to as.
The matching criterior of existing block matching method generally adopts the absolute value and the minimum method of margin of image element.For example current macro block to be encoded is the image block of 16 * 16 pixels, calculates 256 pixels of current macro and asks margin of image element respectively with 256 pixels of the image block of 16 * 16 pixels of the search window of reference frame image, the absolute value that calculates difference again with.If present level search deviation range be-m~+ m, the vertical search deviation range is-n~+ n, wherein m and n represent the pixel count that is offset from the reference position.Adopt full-search algorithm, the number of times that need do coupling is (2m+1) * (2n+1).Although existing a lot of fast search algorithm will reach a reasonable coding efficiency, generally also to mate more than 10 times even 100 times.In addition, existing video encoding standard is (as H.264, AVS) generally all adopt tree-shaped macroblock partitions method, a macro block (16 * 16) can be divided into 2 16 * 8 or 28 * 16 or 48 * 8, each 8 * 8 can thinner downwards again division, a macro block has some kinds of partition modes, and the selection course of optimum macro-block partition mode is done same search arithmetic to each sub-piece again, and amount of calculation is very big.
In addition, also there is the bottleneck of another one reading of data outside sheet in the existing whole pixel motion vector searching method, this also impede motion Vector search speed raising.The reference frame image data generally are according to pixels to go sequential storage, and because its data volume is big, consider the cost problem of high-speed memory, general with in the slow storage of reference frame image deposit data outside arithmetic processor, for example for dsp processor, the high-speed memory capacity is little in its sheet, is not enough to deposit whole reference frame data.In coupling computational process, processor reads the view data of the search window of current macro correspondence in the high-speed memory of processor inside, handles.After handling current macro, handle the high-speed memory of view data in external memory storage reads sheet with the search window of next macro block correspondence again.The data volume that participates in calculating in the reference frame image is very big, for example for one 16 * 16, and its level and vertical search deviation range all are-16~+ 16, if employing full-search algorithm, then in search procedure, the number that participates in the pixel of calculating in the reference frame image is (33+16) * (33+16), relates to the data of 49 row reference frame image.
But because the restriction of high-speed memory capacity in the sheet, processor needs the outer slow storage of a large amount of visit sheets, thereby causes motion-vector search speed lower.
Summary of the invention
The objective of the invention is to overcome the deficiencies in the prior art, motion vector search method and device in a kind of video coding are provided, can improve the speed of motion-vector search.
In order to achieve the above object, the invention provides following technical scheme:
Motion vector search method in a kind of video coding comprises the steps:
Step S1 utilizes the search window data that are stored in the current coding macro block in the on-chip memory, carries out the motion vector that matching operation obtains current coding macro block;
Step S2 reads the nonoverlapping search window data of search window of the search window of next coded macroblocks and current coding macro block and stores into the on-chip memory from chip external memory;
Step S3 utilizes the equitant search window data of next coded macroblocks and current coding macro block and described nonoverlapping search window data, carries out the motion vector that matching operation obtains next coded macroblocks.
Further, storage described in the step S1 is by row storage continuously.
Further, the matching criterior of the matching operation among the described step S1 adopts the absolute value and the minimum method of margin of image element.
Further, in step S2, also comprise the step of described nonoverlapping search window data being carried out buffer memory at on-chip memory.
Further, in step S2, comprise that also the data that the search window of the search window of next coded macroblocks and current macro is overlapping and described nonoverlapping search window data set synthesize at on-chip memory by the row step of next coded macroblocks search window of storage continuously.
Further, described the initial address of next coded macroblocks search window of storage is by going continuously at on-chip memory: the current window initial address adds the macroblock level width.
Further, described be combined into by row continuously the search window of next coded macroblocks of storage be to realize by the search window data that the memory location of controlling described nonoverlapping search window data division covers current coding macro block in row and separately.
Further, the original position deposited of the every row of described nonoverlapping search window data division is:
S+i·M
Wherein S is the initial address of current search window, and M is the horizontal width of search window, and i is that value is 1 to N capable number, and N is the search window vertical height.
Further, to be in same coded macroblocks capable for described next coded macroblocks among the step S2 and described current coding macro block.
Further, among the described step S2, also comprise and judge whether current coding macro block is the step of last capable coded macroblocks of place coded macroblocks, if judged result is a current coding macro block is last capable coded macroblocks of place coded macroblocks, it is capable then to handle next coded macroblocks, the search window data of first coded macroblocks that next coded macroblocks is capable read the on-chip memory from chip external memory, and execution in step S1 is to step S3.
Further, comprise that also the picture frame with to be encoded is divided into the step of a plurality of coded macroblockss before the step S1.
A kind of motion-vector search device comprises:
Processing unit is used to control inputoutput data and motion-vector search computing;
Storage unit in high speed is connected with described processing unit, is used for the memory search window data;
Described processing unit reads the nonoverlapping search window data of search window of the search window of next coded macroblocks and current coding macro block and is stored in the described storage unit in high speed.
Further, described processing unit comprises by the continuous memory module of row, is used for the search window data of synthetic next coded macroblocks stored continuously by row of the overlapping data of current coding macro block that described storage unit in high speed is stored and the search window of next coded macroblocks and described nonoverlapping data set.
Further, this motion-vector search device also comprises: input unit, be connected with described processing unit, and be used for from outer input data; Output unit is connected with described processing unit, is used for to external data output.
Further, described storage unit in high speed comprises not second high-speed memory of overlapped data of first high-speed memory that is used for the memory search window data and the search window that is used for next coded macroblocks of buffer memory and current search window.
Further, the capacity of described first high-speed memory is:
C1=M * N+W, unit: byte;
Wherein, M is the search window horizontal width, and N is the search window vertical height, and W is the width of current encoded image.
Further, the capacity of described second high-speed memory is:
C2=16 * N, unit: byte;
In the formula, N is the vertical height of search window.
The beneficial effect that the present invention produces is:
The present invention makes full use of the reference frame data of lap of the search window of current macro and adjacent last macro block, these lap data do not need to repeat to move on-chip memory from chip external memory, in on-chip memory, do not need to move yet, and make what the interior data of search window were always deposited continuously in on-chip memory.Particularly, the present invention has the advantage of following three aspects:
1. to macro block contiguous in the delegation, avoid the data of the lap of search window in the outer slow storage of its sheet of repeated accesses, significantly reduced the number of times of search procedure visit chip external memory.
2. processor reads reference frame data and adopts direct memory access (DMA) (DMA) method reading of data in advance outside sheet, and is parallel with processor, seldom takies the processor time.
3. to the macro block with delegation's vicinity, the lap data of its search window need not moved in on-chip memory, by controlling the deposit position of the data of newly moving into, the search window data that equally yet can be deposited continuously.
The present invention produces the beneficial effect of above 3 aspects, has accelerated the efficient of motion-vector search process greatly.The present invention can be used for the design of video coding chip and the design of embedded video encoding software.
Description of drawings
Fig. 1 is a motion-vector search apparatus structure schematic diagram of the present invention;
Fig. 2 is current macro search window and next macro block search window position view in the motion vector search method of the present invention;
Fig. 3 is next search window and the current search window schematic diagram of lap not in the motion vector search method of the present invention;
Fig. 4 is the position view of next search window in reference frame in the motion vector search method of the present invention;
Fig. 5 is not lap deposit position schematic diagram in high-speed memory of next search window and current search window.
Embodiment
In order to make purpose of the present invention, technical scheme and advantage clearer,, motion vector search method and device in a kind of video coding of the present invention are further described below in conjunction with drawings and Examples.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
As a kind of enforceable mode, motion vector search method of the present invention is a block matching method, at first picture frame to be encoded is divided into the macro block of a plurality of fixed sizes, and for example the size of macro block is 16 * 16 pixels; By the macro-block line order of video frame image macro block being encoded one by one then, is exactly by the repetitive process to delegation's macroblock coding to a frame video image.At each macro block, searched the piece of coupling in front in the coded frame in the predefined region of search (search window), the displacement difference that obtains is motion vector.The front the coded frame image to be also referred to as be reference frame image.Motion vector search method in the video coding of the present invention comprises the steps:
Step S1 utilizes the search window data that are stored in the current coding macro block in the on-chip memory, carries out the motion vector that matching operation obtains current coding macro block.
The search window data are parts of reference frame image, and reference frame image is stored in the outer slow storage of processor piece.During searching motion vector, processor wants earlier the slow storage of search window data outside sheet with current macroblock to be encoded to read the high-speed memory in the sheet.The size of search window is predefined, is the rectangular area of M * N pixel, the piece for 16 * 16, if level and vertical search scope all are :-16~+ 16, M=N=48 then.
Preferably, to on-chip memory, its storage organization is that the search window data are stored in the on-chip memory continuously by row with the search window transfer of data in the reference frame, and the initial address of storage is P; And the first address S=P of current search window is set.
Preferably, comprise also among the step S1 that a plurality of sub-piece to this macro block carries out matching operation and obtains the motion vector that this macro block is respectively divided sub-piece.For accurate coupling, a macroblock partitions is become the experimental process piece, for example the macro block to 16 * 16 pixels can be divided into 2 16 * 8 sub-pieces or 28 * 16 sub-pieces, or 48 * 8 sub-pieces, and each 8 * 8 can be divided downwards again.Each height piece to every kind of partition mode carries out the motion vector that matching operation obtains each height piece of this macro block, and the matching criterior of matching operation adopts the absolute value and the minimum method of margin of image element.For example current macro-block partition mode to be encoded is the image block of 16 * 16 pixels, then calculate 256 pixel values of the image block of 256 pixels of current macro and reference frame image 16 * 16 pixels in the search window and ask poor respectively, calculate again difference absolute value and, choose least absolute value and image block be coupling optimal image piece.In order to choose optimum partition mode, choose the described least absolute value of each sub-piece and the minimum partition mode that adds up be current optimum code pattern.
To the selection of the various mode division of macro block, and carrying out the motion vector that matching operation obtains the various partition modes of macro block, is technology well known to those skilled in the art, gives unnecessary details no longer one by one at this.
Step S2 reads the nonoverlapping data of search window of the search window of next macro block and current macro and stores in the on-chip memory from chip external memory;
Preferably, among the step S2, also comprise the step of the described nonoverlapping search window data that read being carried out buffer memory.
Preferably, among the step S2, comprise that also the data that the search window of the search window of next macro block and current macro is overlapping and described nonoverlapping data set are synthetic by the row step of the search window of the next macro block of storage continuously.
More preferably, among the step S2, the described search window that is combined into the next macro block of storing continuously by row is to realize by controlling the memory location of described not overlapped data in the memory of current search window.And, reading the search window data of next macro block during for search arithmetic, the first address S that the storage first address S ' that the search window of described next macro block is set equals the current search window adds the data block horizontal width of the above nonoverlapping data division.
Specifically, with direct memory access (DMA) (DMA) mode with next macro block search window and current search window not the data read of lap to on-chip memory, next macro block is the right adjacent block of current macro, as shown in Figure 2, the search window of current block is rectangle ABCD, size is a M * N pixel, the search window of its next macro block is rectangle A ' B ' C ' D ', with the search window of current macro not lap be rectangle BB ' C ' C, its size is the rectangular area of 16 * N pixel, be that every row has 16 pixels, N is capable altogether.The original position that capable 16 pixels of i of rectangle BB ' C ' C are deposited in on-chip memory is:
S+i·M
In the formula, S is the first address of current search window, M is the horizontal width of search window, here the i value is 1 to N, N is the search window vertical height, promptly the initial storage address of first row is S+M, and the initial storage address of second row is S+2M, obtains capable 16 original positions that pixel is deposited in on-chip memory of i by that analogy.According to said method after the storage, the address S+16 in on-chip memory is the initial address by the data of the search window of capable next macro block of depositing continuously.Do like this and can improve processor and in the matching operation process, read the speed of search window data, and do not need overlapped data is moved or address mapping in on-chip memory.In order more to prove absolutely method of the present invention, storage and data that Fig. 3 to Fig. 5 illustrates the search window first three rows cover the position, be without loss of generality, it is 88 that picture traverse is set as an example, rectangular search window level width (M) is 16, and next search window and current window not lap width are 4.Fig. 3, Fig. 4 are the position relation and the interior data cases of search window of current search window and next search window.Schematic diagram above among Fig. 5 is search window data situation of depositing continuously in the high-speed memory in sheet of current block, and the schematic diagram below among Fig. 5 is moved for the not lap of next search window and is combined into data distribution situation behind the new search window in the sheet in the high-speed memory.As can be seen from Figure 5, first line data 16,17 of lap not among Fig. 3,18,19 leave current search window data 88,89,90 in, 91 positions, second line data 104,105,106,107 leave 176 in, 177,178,179 positions, the rest may be inferred, according to said method after the storage, among Fig. 5, the position of S ' indication is the first address of new search window, and S '=S+16 is to be that first address leaves in the sheet in the high-speed memory continuously with S ' in conjunction with the data in the new as can be seen search window of Fig. 4.
Step S3 utilizes the nonoverlapping data that read among equitant search window data of next macro block and current macro and the above-mentioned steps S3, carries out the motion vector that matching operation obtains next macro block.
Preferably, among the described step S2, also comprise and judge whether current macro is the step of last macro block of place macro-block line, if judged result is a current macro is last macro block of being expert at, skips steps S3 then, the search window data of first coded macroblocks that next coded macroblocks is capable read the on-chip memory from chip external memory, and execution in step S1 to handle next coded macroblocks to step S3 capable, be current macro among the step S1 and next macro block among the step S2 in same macro-block line, can utilize the lap of the search window of two macro block correspondences like this.
Represent motion-vector search device in the video coding of the present invention as Fig. 1, comprising:
Processing unit 101 is used to control inputoutput data and motion-vector search computing.
Storage unit in high speed 102 in the sheet is connected with described processing unit 101, is used for the memory search window data; And storage unit in high speed is also answered constant, intermediate data and the operation result in the memory encoding process in this sheet.
Input unit 103 is connected with described processing unit 101, is used for importing outside sheet data.
The described input unit 103 of described processing unit 101 controls reads the nonoverlapping data of search window of the search window of next macro block and current macro and is stored in the described interior storage unit in high speed 102.
Preferably, described processing unit 101 also comprises by the continuous memory module of row, is used for data that the current macro of described interior storage unit in high speed 102 storages and the search window of next macro block is overlapping and the current macro and the synthetic search window data by continuous next macro block stored of row of the nonoverlapping data set of search window of next macro block that reads.
Preferably, this motion-vector search device also comprises output unit 104, is connected with described processing unit 101, is used for dateout outside sheet.
As a kind of enforceable mode, described interior storage unit in high speed 102 is high speed primary or L2 caches (CACHE) of processing unit 101 controls in dsp processor or the general processor (CPU).As the enforceable mode of another kind, described interior storage unit in high speed 102 is interior high-speed register groups of sheet of processing unit 101 controls in the video coding chip.
Preferably, described interior storage unit in high speed 102 comprises the first high-speed memory A that is used for the memory search window and is used for the search window of next macro block that buffer memory reads and the current search window second high-speed memory B of overlapped data not outside sheet.The benefit that the second high-speed memory B is set is, can realize the processing of data read and processing unit processes data parallel.If there is not the buffering of the second high-speed memory B, then from reference frame image, directly read among the first high-speed memory A for the search window of current macro and the nonoverlapping data of search window of next macro block, this process could begin after must waiting the current macro search procedure to finish, otherwise can override the useful data of current search window, after this second high-speed memory is set, just do not have this restriction, increased the concurrency of processing unit.For the engineers and technicians of this area, should whether the second high-speed memory B be set according to the easy balance of designed system.
As a kind of enforceable mode, because memory mechanism of the present invention, the capacity of the described first high-speed memory A is as follows:
C1=M * N+W, unit: byte;
Wherein, M is the search window horizontal width, and N is the search window vertical height, and W is the width of current encoded image.
As a kind of enforceable mode, the capacity of the second high-speed memory B is as follows:
C2=16 * N, unit: byte
In the formula, N is the vertical height of search window.
In dsp processor or general processor (CPU), described processing unit 101 is the generic logic arithmetic element of processor; In video coding chip, described processing unit 101 can be for being used for the arithmetic logic unit of motion vector computing.For the specific implementation method of processing unit 101, the engineers and technicians of this area can implement out different feasible programs, can adopt known technology, do not give unnecessary details one by one at this.
By detailed description of the present invention, the beneficial effect that the present invention produces is:
The present invention makes full use of the reference frame data of lap of the search window of current macro and adjacent last macro block, these lap data do not need to repeat to move on-chip memory from chip external memory, in on-chip memory, do not need to move yet, and make what the interior data of search window were always deposited continuously in on-chip memory.Particularly, the present invention has the advantage of following three aspects:
1. to macro block contiguous in the delegation, avoid the data of the lap of search window in the outer slow storage of its sheet of repeated accesses, significantly reduced the number of times of search procedure visit chip external memory.
2. processor reads reference frame data and adopts direct memory access (DMA) (DMA) method reading of data in advance outside sheet, and is parallel with processor, seldom takies the processor time.
3. to the macro block with delegation's vicinity, the lap data of its search window need not moved in on-chip memory, by controlling the deposit position of the data of newly moving into, the search window data that equally yet can be deposited continuously.
The present invention produces the beneficial effect of above 3 aspects, has accelerated the efficient of motion-vector search process greatly.The present invention can be used for the design of video coding chip and the design of embedded video encoding software.
The present invention has improved the efficient of motion-vector search, thereby has improved the coding rate of encoder, especially requires the many encoder performance of motion vector number high, search to promote higher to picture quality.
Above said content; only for the concrete execution mode of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed in protection scope of the present invention.

Claims (17)

1, motion vector search method in a kind of video coding comprises the steps:
Step S1 utilizes the search window data that are stored in the current coding macro block in the on-chip memory, carries out the motion vector that matching operation obtains current coding macro block;
Step S2 reads the nonoverlapping search window data of search window of the search window of next coded macroblocks and current coding macro block and stores in the on-chip memory from chip external memory;
Step S3 utilizes the equitant search window data of next coded macroblocks and current coding macro block and described nonoverlapping search window data, carries out the motion vector that matching operation obtains next coded macroblocks.
2, motion vector search method in the video coding according to claim 1 is characterized in that, storage described in the step S1 is by row storage continuously.
3, motion vector search method in the video coding according to claim 1 is characterized in that, the matching criterior of the matching operation among the described step S1 adopts the absolute value and the minimum method of margin of image element.
4, according to motion vector search method in each described video coding in the claim 1 to 3, it is characterized in that, in step S2, also comprise the step of described nonoverlapping search window data being carried out buffer memory.
5, motion vector search method in the video coding according to claim 1, it is characterized in that, in step S2, comprise that also the data that the search window of the search window of next coded macroblocks and current macro is overlapping and described nonoverlapping search window data set synthesize at on-chip memory by the row step of next coded macroblocks search window of storage continuously.
6, motion vector search method in the video coding according to claim 5 is characterized in that, described the initial address of next coded macroblocks search window of storage is by going continuously at on-chip memory: the current window initial address adds the macroblock level width.
7, motion vector search method in the video coding according to claim 5, it is characterized in that, described be combined into by row continuously the search window of next coded macroblocks of storage be to realize by the search window data that the memory location of controlling described nonoverlapping search window data division covers current coding macro block in row and separately.
8, motion vector search method in the video coding according to claim 7 is characterized in that,
The original position that the every row of described nonoverlapping search window data division is deposited is:
S+i·M
Wherein S is the initial address of current search window, and M is the horizontal width of search window, and i is that value is 1 to N capable number, and N is the search window vertical height.
9, motion vector search method in the video coding according to claim 1 is characterized in that, it is capable that described next coded macroblocks among the step S2 and described current coding macro block are in same coded macroblocks.
10, according to motion vector search method in claim 1 or the 9 described video codings, it is characterized in that, among the described step S2, also comprise and judge whether current coding macro block is the step of last capable coded macroblocks of place coded macroblocks, if judged result is a current coding macro block is last capable coded macroblocks of place coded macroblocks, it is capable then to handle next coded macroblocks, the search window data of first coded macroblocks that next coded macroblocks is capable read the on-chip memory from chip external memory, and execution in step S1 is to step S3.
11, motion vector search method in the video coding according to claim 1 is characterized in that, comprises that also the picture frame with to be encoded is divided into the step of a plurality of coded macroblockss before the step S1.
12, a kind of motion-vector search device comprises:
Processing unit is used to control inputoutput data and motion-vector search computing;
Storage unit in high speed is connected with described processing unit, is used for the memory search window data;
Described processing unit reads the nonoverlapping search window data of search window of the search window of next coded macroblocks and current coding macro block and is stored in the described storage unit in high speed.
13, motion-vector search device according to claim 12, it is characterized in that, described processing unit comprises by the continuous memory module of row, is used for the search window data of synthetic next coded macroblocks stored continuously by row of the overlapping data of current coding macro block that described storage unit in high speed is stored and the search window of next coded macroblocks and described nonoverlapping data set.
14, according to claim 12 or 13 described motion-vector search devices, it is characterized in that this motion-vector search device also comprises:
Input unit is connected with described processing unit, is used for from outer input data;
Output unit is connected with described processing unit, is used for to external data output.
15, motion-vector search device according to claim 13, it is characterized in that, described storage unit in high speed comprises not second high-speed memory of overlapped data of first high-speed memory that is used for the memory search window data and the search window that is used for next coded macroblocks of buffer memory and current search window.
16, motion-vector search device according to claim 15 is characterized in that, the capacity of described first high-speed memory is:
C1=M * N+W, unit: byte;
Wherein, M is the search window horizontal width, and N is the search window vertical height, and W is the width of current encoded image.
17, according to claim 15 or 16 described motion-vector search devices, it is characterized in that the capacity of described second high-speed memory is:
C2=16 * N, unit: byte;
In the formula, N is the vertical height of search window.
CN 200810105462 2008-04-29 2008-04-29 A motion vector search method and device in video coding Active CN101267565B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200810105462 CN101267565B (en) 2008-04-29 2008-04-29 A motion vector search method and device in video coding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200810105462 CN101267565B (en) 2008-04-29 2008-04-29 A motion vector search method and device in video coding

Publications (2)

Publication Number Publication Date
CN101267565A true CN101267565A (en) 2008-09-17
CN101267565B CN101267565B (en) 2010-10-27

Family

ID=39989645

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200810105462 Active CN101267565B (en) 2008-04-29 2008-04-29 A motion vector search method and device in video coding

Country Status (1)

Country Link
CN (1) CN101267565B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102377999A (en) * 2010-08-13 2012-03-14 联合信源数字音视频技术(北京)有限公司 Search window buffer device based on AVS encoder
CN102819662A (en) * 2012-07-10 2012-12-12 华东师范大学 Computing method of video fluid height
CN104283572A (en) * 2013-07-03 2015-01-14 展讯通信(上海)有限公司 Method and device for controlling input information of convolutional code decoder
CN104811716A (en) * 2015-04-29 2015-07-29 深圳市振华微电子有限公司 Macro block search method
CN103916674B (en) * 2012-12-31 2017-05-24 富士通株式会社 Storage device and method, mapping method, encoding and decoding apparatus and image processing apparatus
CN109120941A (en) * 2018-09-03 2019-01-01 山东师范大学 A kind of video image data method for reusing, processor and system
CN115630191A (en) * 2022-12-22 2023-01-20 成都纵横自动化技术股份有限公司 Time-space data set retrieval method and device based on full-dynamic video and storage medium

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102377999A (en) * 2010-08-13 2012-03-14 联合信源数字音视频技术(北京)有限公司 Search window buffer device based on AVS encoder
CN102377999B (en) * 2010-08-13 2014-04-30 联合信源数字音视频技术(北京)有限公司 Search window buffer device based on AVS encoder
CN102819662A (en) * 2012-07-10 2012-12-12 华东师范大学 Computing method of video fluid height
CN102819662B (en) * 2012-07-10 2015-05-20 华东师范大学 Computing method of video fluid height
CN103916674B (en) * 2012-12-31 2017-05-24 富士通株式会社 Storage device and method, mapping method, encoding and decoding apparatus and image processing apparatus
CN104283572A (en) * 2013-07-03 2015-01-14 展讯通信(上海)有限公司 Method and device for controlling input information of convolutional code decoder
CN104283572B (en) * 2013-07-03 2017-04-26 展讯通信(上海)有限公司 Method and device for controlling input information of convolutional code decoder
CN104811716A (en) * 2015-04-29 2015-07-29 深圳市振华微电子有限公司 Macro block search method
CN104811716B (en) * 2015-04-29 2018-09-25 深圳市振华微电子有限公司 Macroblock search method
CN109120941A (en) * 2018-09-03 2019-01-01 山东师范大学 A kind of video image data method for reusing, processor and system
CN115630191A (en) * 2022-12-22 2023-01-20 成都纵横自动化技术股份有限公司 Time-space data set retrieval method and device based on full-dynamic video and storage medium
CN115630191B (en) * 2022-12-22 2023-03-28 成都纵横自动化技术股份有限公司 Time-space data set retrieval method and device based on full-dynamic video and storage medium

Also Published As

Publication number Publication date
CN101267565B (en) 2010-10-27

Similar Documents

Publication Publication Date Title
CN101267565B (en) A motion vector search method and device in video coding
KR102569227B1 (en) Storage device and method for performing convolution operations
KR102539475B1 (en) Method and apparatus for distributed and cooperative computation in artificial neural networks
US20050190976A1 (en) Moving image encoding apparatus and moving image processing apparatus
TWI586149B (en) Video encoder, method and computing device for processing video frames in a block processing pipeline
CN1316856A (en) Exercise estimator
CN103414895A (en) Encoder intra-frame prediction device and method applicable to HEVC standards
CN100452882C (en) Data buffer storage method of variable size block motion compensation and implementing apparatus thereof
CN1134734C (en) Address generating device and moving vector detecting device
CN102148990B (en) Device and method for predicting motion vector
CN101146222B (en) motion estimation kernel device of video system
CN102088610B (en) Video codec and motion estimation method thereof
CN102340668B (en) Reconfigurable technology-based implementation method of MPEG2 (Moving Pictures Experts Group 2) luminance interpolation
CN102223543B (en) Reference pixel read and storage system
CN1132121C (en) Image processor and data processing system using the same processor
CN101783958B (en) Computation method and device of time domain direct mode motion vector in AVS (audio video standard)
CN101340588B (en) Motion estimation method, apparatus and multimedia processor
CN102340660B (en) Motion vector prediction apparatus based on AVS encoder
JP2005354673A5 (en)
CN116485691B (en) Image processing method and system based on histogram equalization optimization algorithm
CN101212682B (en) Data loading device and method for motion search area
CN100469146C (en) Video image motion compensator
US9852092B2 (en) System and method for memory access
CN101399978A (en) Reference frame data reading method in hardware decoder and apparatus thereof
US9996500B2 (en) Apparatus and method of a concurrent data transfer of multiple regions of interest (ROI) in an SIMD processor system

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
ASS Succession or assignment of patent right

Owner name: G-CLOUD TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: INSTITUTE OF COMPUTING TECHNOLOGY, CHINESE ACADEMY OF SCIENCES

Effective date: 20140423

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100080 HAIDIAN, BEIJING TO: 523808 DONGGUAN, GUANGDONG PROVINCE

TR01 Transfer of patent right

Effective date of registration: 20140423

Address after: 523808 Guangdong province Dongguan City Songshan Lake Science and Technology Industrial Park Building No. 14 Keyuan pine

Patentee after: G-Cloud Technology Co., Ltd.

Address before: 100080 Haidian District, Zhongguancun Academy of Sciences, South Road, No. 6, No.

Patentee before: Institute of Computing Technology, Chinese Academy of Sciences

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

Effective date of registration: 20161104

Address after: 334000 Jiangxi city of Shangrao province Xinzhou District Guangxin building A building 3 floor

Patentee after: Jiangxi's cloud Technology Co. Ltd.

Address before: 523808 Guangdong province Dongguan City Songshan Lake Science and Technology Industrial Park Building No. 14 Keyuan pine

Patentee before: G-Cloud Technology Co., Ltd.