CN100496126C - Image coder and coding method - Google Patents
Image coder and coding method Download PDFInfo
- Publication number
- CN100496126C CN100496126C CN 200610057895 CN200610057895A CN100496126C CN 100496126 C CN100496126 C CN 100496126C CN 200610057895 CN200610057895 CN 200610057895 CN 200610057895 A CN200610057895 A CN 200610057895A CN 100496126 C CN100496126 C CN 100496126C
- Authority
- CN
- China
- Prior art keywords
- frame
- frames
- treatment
- estimated
- image coding
- 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
When making a block match, the method comprises: in the first, reading the reference window in a reference frame; the location of the reference window is called the first location; then, reading the macro-block in two frames to be estimated, the location of the macro-block is called the second location; wherein, the second location is corresponding to the first location; then, executing the match between the macro- block and the reference window; finally, changing the reading location of the first and second locations, and repeating above steps until completing the macro-block match of all macro-blocks of at least two frames in the frame to be estimated.
Description
Technical field
The present invention relates to video encoding method, relate in particular to a kind of have a plurality of reference frames ((reference frame), reference frame is called again with reference to picture frame, hereinafter to be referred as reference frame) and a plurality of video image code device and methods for the treatment of estimated frames of being applicable to.
Background technology
The data volume of digital video image is very huge usually, when the compression of combine digital image coding or image, except the huge memory capacity and digital operation speed at a high speed of needs, also needs to expend a large amount of data transfer bandwidths.So when the coding of carrying out high-quality more frame or compression, needed bandwidth of memory is also just high more, the transmission speed of other data of remote-effects system traditionally.
For animation compression standard (Motion Picture Experts Group; MPEG); the coding of video image or image compression can utilize three types frame usually; it is respectively I frame (intra-codingframe, Iframe, intracoded frame), P frame (prediction frame; P frame; predictive frame) with B frame (Bi-directional frame, Bframe, bidirectional frame).Utilize block matching algorithm (Block MatchingAlgorithm), mate I frame and P frame respectively, reach the effect of compression B frame and P frame, wherein the P frame comprises P
0～P
2Frame.
Figure 1A is traditional MPEG image coding mode schematic diagram.In order to increase compression ratio and to take into account image quality, estimation in traditional image coding mode (motion estimation) mode has the mode of bi-directional predictive coding frame (bi-direction prediction encodedframe), the two-way reference of B frame just, that is the mode of front and back search.Shown in Figure 1A, B
2Frame is to be preceding search (forward search) and P with the I frame
0Frame is done back search (backward search) and is produced.B
3Same and the I frame of frame is preceding search (forwardsearch) and P
0Frame is done back search (backward search) and is produced.The program of its image coding is earlier with B
2Frame and I frame, B
2Frame and P
0Frame is carried out B after doing piece coupling (block matching) again
3Frame and I frame, B
3Frame and P
0The piece coupling of frame.Just in regular turn the frame of each macro block (macroblock) is done the piece coupling, carry out the coupling and the coding of next macro block after finishing again.
Figure 1B is traditional piece matching way figure.With traditional matching way, when the macro block 120,130 that will mate 0 position, then need to read respectively on the I frame with 0 position corresponding with reference to form 101 twice, and P
0Corresponding with reference to form 102 twice on the frame with 0 position.So, carrying out B
2Frame and B
3When the piece of frame mates, can repeat to read twice I frame and P
0Frame causes the waste of bandwidth of memory (memorybandwidth).Especially (Digital Video Disc, in coding work DVD), the bandwidth that reads the required memory of frame data of I frame, P frame and B frame also increases thereupon handling high definition digital TV or high definition digital video disc.
720*480 resolution with DVD is example, if with reference to form is the full search pattern of 48*48, treat that then the needed bandwidth of all macro blocks is 720*480=345600 pixel (pixels) data in the estimated frames, with reference to the required bandwidth of form is 48*720* (480/16-48/16+1)=967680 pixel data, finish B
2Frame and B
3The required bandwidth of memory of the estimation of frame then is 2*2 (345600+967680)=5253120 pixel data.Because traditional piece matching way is to carry out B earlier
2Frame and I frame and P
0The piece of frame coupling, thus this moment B
2Macro block in the frame with all need to read twice with reference to the data of form (because add P for the I frame with reference to form
0Frame), and then carry out B again
3Frame and I frame and P
0The piece coupling of frame is so overall bandwidth need multiply by twice again.Under the bandwidth of memory condition of limited, the repeating to read and will cause the burden of system memory bandwidth of a large amount of image datas, and then influence the efficient of other work of system.
Summary of the invention
The purpose of this invention is to provide a kind of video encoding method and block matching method wherein, be applicable to that coding has a plurality of reference frames, and a plurality of video image for the treatment of estimated frames.Change the coding flow process, reuse the reference form (reference window) read and treat that with different macro block in the estimated frames finishes piece and mate, minimizing using under the lower bandwidth of memory, can be finished the estimation computing of image coding with reference to the reading times of form.
Another object of the present invention provides a kind of image coding device, is applicable to that coding has a plurality of reference frames and a plurality of video image for the treatment of estimated frames.By changing the flow chart of data processing of estimation computing in the exercise estimator, reduce reading times, and then reach the effect of saving bandwidth of memory with reference to form.
For reaching above-mentioned and other purpose, the present invention proposes the block matching method in a kind of image coding, is applicable to the encoded video image.This video image has a plurality of reference frames and a plurality of estimated frames for the treatment of.Above-mentioned video encoding method comprises the following steps.At first, among a plurality of reference frames, read, and read a plurality of macro blocks for the treatment of at least two frames in the estimated frames with reference to form.Position with reference to form and macro block is respectively the primary importance and the second place.The second place corresponds to primary importance.
The a plurality of macro blocks that read in this step lay respectively at difference and treat same position in the estimated frames, and this is the second place.Need do the coding computing of estimation with the reference form of opposite position at this locational macro block.Be primary importance with reference to the position at form place this moment.Because the macro block of diverse location need be done the computing of estimation with the reference form of ad-hoc location.So the second place and primary importance have a corresponding relation.
Next, carry out macro block and piece coupling with reference to form.This step is the estimation in the image coding.For example with full search block matching algorithm (Full-Search Block Matching Algorithm) coupling have the macro block of opposite position with reference to form.Find out with reference in the form with macro block in the most close image blocks so that obtain optimum movement vector (motion vector), and find with reference to reference macroblock best in the form according to this optimum movement vector.
Then, change the current position of reading of the primary importance and the second place, repeat above-mentioned steps until finishing at least two piece couplings for the treatment of all macro blocks in the estimated frames.Owing to do not include only a macro block in the frame,, promptly change the current position of reading of its second place and primary importance by mobile macro block and corresponding position with reference to the form place.Macro block that carries out diverse location respectively and piece coupling with reference to form mate up to finishing two pieces for the treatment of estimated frames and reference frame at least.So, whenever read once with reference to form, can do the use of piece coupling at least for plural macro block.Avoid repeating to read with reference to form, when having reduced transfer of data to the demand of bandwidth of memory.
For reaching above-mentioned and other purpose, the present invention proposes a kind of image coding device, is applicable to the encoded video image, and video image has a plurality of reference frames and a plurality of estimated frames for the treatment of, comprises memory, exercise estimator and image coding unit.Memory has a plurality of storage buffers and frame buffer, stores the data and the data for the treatment of a plurality of macro blocks of at least two frames in the estimated frames of the reference form in one of reference frame that the image coding device read respectively.Position with reference to form is a primary importance, treats that the position of the macro block of estimated frames is the second place, and the second place corresponds to primary importance.Include a plurality of buffer stoppers in the memory, these buffer stoppers are respectively as storage buffer and frame buffer.Treat that the included data of estimated frames and reference frame then are stored in respectively in storage buffer and the frame buffer.
Above-mentioned exercise estimator then is coupled to memory, in order to carry out macro block and piece coupling with reference to form.Wherein, when exercise estimator is finished macro block at least two frames with reference to the piece of form coupling the time, then change the current position of reading of the primary importance and the second place, repetition is carried out the piece coupling by exercise estimator, finishes the piece coupling for the treatment of all macro blocks of at least two frames in the estimated frames until exercise estimator.Making the reference form that once reads together can offer a plurality of estimated frames for the treatment of does the piece coupling and uses.Reduction reaches the effect of saving bandwidth of memory with reference to the number of times that window data repeats to read.The image coding unit is coupled to exercise estimator and memory, carries out motion compensation, discrete cosine transform, quantification and rebuilds work such as present processed frame, in order to carry out the image frame coding.Described according to a preferred embodiment of the present invention, above-mentioned reference frame comprises I frame and P frame, perhaps P frame.Treat that estimated frames then can comprise B frame or P frame, perhaps B frame and P frame.
By another viewpoint, the present invention proposes a kind of video encoding method in addition, search before comprising with the back and search, this video encoding method is applicable to that coding has a plurality of reference frames and a plurality of video image for the treatment of estimated frames, this video encoding method comprises the following steps: at first, read reference frame one of them with treat wherein at least two frames of estimated frames.Then, if the reference frame that read one of them be positioned at treating before the estimated frames of being read, search before then carrying out, treat in the estimated frames at least two frames and the piece of reference frame that read in order to finish mate.If the reference frame that read be positioned at read treat that estimated frames wherein after, then carry out the back and search, treat in the estimated frames at least two frames and the piece of reference frame that read in order to finish mate.Search the video encoding method of searching with the back wherein, all describe in detail in this article, those skilled in the art should know by inference easily via exposure of the present invention, do not repeat them here.
The present invention can treat that corresponding macro block mates in the estimated frames with different because made from the reference form that once reads, and changes the flow chart of data processing that the image coding device is done the estimation computing, has reduced the reading times with reference to form.Make the image coding device finish the computing of estimation using under the lower bandwidth.720*480 resolution with DVD is example, if with reference to form is the full search pattern of 48*48, treat that then the needed bandwidth of all macro blocks is the 720*480=345600 pixel data in the estimated frames, with reference to the required bandwidth of form is 48*720* (480/16-48/16+1)=967680 pixel data, according to mode of the present invention, finish B
2Frame and B
3The required bandwidth of the estimation of frame then is 2* (345600*2+967680)=3317760 pixel data (reading the data with reference to form twice because reduce).Estimate with aforementioned conventional that 5253120 pixel datas of the required bandwidth of mode are made comparisons and then can save about 36.8% bandwidth of memory, and big more with reference to the data of form, the bandwidth of being saved is high more, and its effect is also remarkable more.
Description of drawings
Figure 1A is traditional MPEG image coding mode schematic diagram;
Figure 1B is traditional piece matching way figure;
Fig. 2 searches and back search image coding mode schematic diagram before according to an embodiment of the invention;
Fig. 3 is the piece matching way figure according to present embodiment;
Fig. 4 is video encoding method flow chart according to another embodiment of the present invention;
Fig. 5 is image coding installation drawing according to another embodiment of the present invention.
Embodiment
For above and other objects of the present invention, feature and advantage can be become apparent, preferred embodiment of the present invention cited below particularly, and conjunction with figs. are described in detail below.
Estimation computing in the image coding need be used a large amount of bandwidth of memory resources usually.Make piece coupling and coding owing to need constantly read image data,, reach the effect of saving bandwidth of memory so the present invention does the mode of coupling by reusing reference frame with the different estimated frames for the treatment of.
Fig. 2 searches and back search image coding mode schematic diagram before according to an embodiment of the invention.As shown in Figure 2: B
0～B
5Frame is the B frame, just treats estimated frames.I and P
0Belong to I frame and P frame respectively, the both can be reference frame.Carry out when needs and to treat that estimated frames with reference to the piece coupling of form the time, if the reference frame that is read is positioned at treating before the estimated frames of being read, searches (searching matching way 210 for example) before then carrying out, that reads in order to finish treats at least two frame (B in the estimated frames
2Frame, B
3Frame) piece with reference frame (I frame) mates; And, if the reference frame that read is positioned at treating after the estimated frames of being read, then carries out the back and search (for example matching way 220 is searched in the back), that reads in order to finish treats at least two frame (B in the estimated frames
2Frame, B
3Frame) with reference frame (P
0Frame) piece coupling.
When treating estimated frames (B
2Frame, B
3During the piece coupling of frame) searching before need doing with the I frame, the I frame respectively with the corresponding estimated frames (B that treats
2Frame, B
3Frame) carries out next coded program again after coupling is finished, shown in preceding search matching way 210.When treating estimated frames (B
2Frame, B
3Frame) and P
0When the piece that frame does to search the back mates, P
0Frame respectively with the corresponding estimated frames (B that treats
2Frame, B
3Frame) search the piece coupling after finishing after, carry out next coded program again, search shown in the matching way 220 as the back.In addition, in another embodiment of the present invention, P
0Frame also can become treats estimated frames, equally can be via the similar estimated frames (B that treats in the present embodiment
2Frame, B
3Frame) piece matching way is estimated that those skilled in the art should know by inference easily via exposure of the present invention, do not repeat them here.And in the present embodiment, be that example is explained as follows with the B frame only.
In another embodiment, above-mentioned preceding the search with the back search pattern also can be realized by fast searching block matching algorithm (Fast-Search Block Matching Algorithm).In the present embodiment, though be to be that example describes with full search block matching algorithm, yet those skilled in the art should know of the present invention matching way easily by inference and not exceed with above-mentioned full search block matching algorithm and fast searching block matching algorithm via exposure of the present invention.
According to above-mentioned matching way, I frame and P
0Frame only need read once, can with the different estimated frames (B that treat
2Frame, B
3Frame) finishes the piece coupling, can significantly reduce the transmission quantity of data, save bandwidth of memory.In the present embodiment only to treat estimated frames (B
2Frame, B
3Frame) for example describes, but of the present invention matching way is also applicable to a plurality of piece matching ways for the treatment of between estimated frames and a plurality of reference frame.Those skilled in the art should know by inference easily via exposure of the present invention, do not add at this and give unnecessary details.
Next, further estimated frames (B is treated in explanation
2Frame, B
3Frame) with reference frame (I frame, P
0Frame) piece matching way.Fig. 3 is the piece matching way figure according to present embodiment Fig. 2.Macro block 320 is B
2The macro block of 0 position in the frame.Macro block 330 is B
3The macro block of 0 position in the frame, and be corresponding with reference to form with 0 position in the I frame with reference to form 300.By that analogy, macro block 321 is respectively B with macro block 331
2Frame and B
3Frame is at the macro block of 1 position.With reference to 302 of forms is P
0Corresponding with reference to form in the frame with 0 position.
During image coding, if when thinking to carry out earlier the piece coupling for the treatment of 0 position in the estimated frames, then with reference form 300 respectively with macro block 320, and macro block 330 is done the piece coupling.Carry out the piece coupling treat 1 position in the estimated frames then, and with corresponding with reference to form 301, make the piece coupling with macro block 321 and macro block 331 respectively.The rest may be inferred, changes the position of macro block in regular turn, and repeat to treat estimated frames (B with corresponding the coupling respectively with reference to form
2Frame, B
3Frame) macro block on is up to treating estimated frames (B
2Frame, B
3Frame) till upward all macroblock match that need mate is finished.Above-mentioned matching process is the described preceding coupling of searching of Fig. 2.In the matching process, the reference form of each relative position only need read once can finish and treat estimated frames (B in the I frame
2Frame, B
3Frame) piece coupling.
Then, carry out the back and search coupling, just treat estimated frames (B
2Frame, B
3Frame) and P
0Frame is done the piece coupling.With above-mentioned matching way, do the piece coupling by the macro block of 0 position and the reference form of opposite position, its matching way is identical with above-mentioned preceding search pattern, just changes the I frame into P
0Frame.Change the position at macro block place in regular turn, and and P
0The reference form of opposite position is piece coupling (P for example on the frame
0On the frame corresponding to the reference form 302 of 0 position respectively with B
2The macro block 320 and the B of 0 position on the frame
3Macro block 330 execution blocks of 0 position coupling on the frame), up to treating estimated frames (B
2Frame, B
3Frame) going up all macro blocks that need mate finishes and P
0The piece coupling of the reference form on the frame.The rest may be inferred, utilizes same data with reference to form, makes it to mate with a plurality of macro block execution blocks respectively, avoids repeating to read with reference to form.When it is applied in a plurality of reference frames and a plurality of piece coupling for the treatment of estimated frames, have the effect of saving bandwidth equally, and when huge more with reference to the data of form, its effect of saving bandwidth is obvious more.Though in the present embodiment only to treat estimated frames (B
2Frame, B
3Frame) with reference frame (I frame, P
0Frame) for example describes, yet the present invention also is applicable to a plurality of piece couplings for the treatment of estimated frames and a plurality of reference frames, and those skilled in the art should know by inference easily via exposure of the present invention, do not repeat them here.
Fig. 4 is video encoding method flow chart according to another embodiment of the present invention.In this embodiment, comprise that two are treated estimated frames (B
2Frame, B
3Frame) with two reference frames (I frame, P
0Frame), hereinafter to be referred as B
2Frame, B
3Frame, I frame and P
0Frame.The flow process of present embodiment can be divided into two main parts, and one is the piece coupling flow process 400 of I frame, and another part is the piece coupling flow process 495 of P frame.At first the piece coupling flow chart 400 by the I frame begins explanation, and flow process is begun by step 401.Step 405 reads the reference form of I frame, and this position with reference to form is a primary importance.Next, step 410 reads B
2The macro block of frame, the position of this macro block are the second place.Step 415 reads B
3The macro block of frame, this macro block is positioned at B equally
3The second place in the frame.The second place is with respect to primary importance, and the macro block of expression diverse location has a locational corresponding relation with the reference form of required coupling.Wherein, step 405 to step 415 is the reading of data process steps, in different embodiment, can change the order of step on demand, does not influence the effect of the inventive method.
Next, the B that read in order to block matching step 410 of step 420
2The reference form of opposite position on the macro block of frame and the I frame, and find out best motion vector and best reference macroblock.The B that step 425 pair step 415 is read
3The reference form of opposite position carries out the piece coupling on the macro block of frame and the I frame.In step 420, the mode of its piece coupling comprises full search block matching algorithm.In another embodiment, in step 420 and step 425, its piece matching way is then realized with the fast searching block matching algorithm.Wherein, step 420 is to the step of step 425 for the piece coupling, and two steps do not have certain front and back order, in different embodiment, can change the order of step on demand, do not influence the benefit of the inventive method.
Next, enter step 430 check B
2Frame and B
3Whether all macro blocks mate and finish on the frame.Finish if still there is the macro block of diverse location not mate, then enter the read position of step 435 change, make the second place point to B with reference to form and macro block
2Frame and B
3Next macro block of frame points to and the corresponding position with reference to form of this macro block primary importance.Repeat then step 405 to step 430 up to B
2Frame and B
3The reference form coupling of all macro blocks that must mate and I frame is finished on the frame.When coupling is finished, then enter the piece coupling flow process 495 of P frame.Same, in the present embodiment, in step 470 and the step 475, the mode of its piece coupling comprises full search block matching algorithm.In another embodiment, in step 470 and the step 475, the mode of its piece coupling then comprises the fast searching algorithm.
Main different of the piece coupling flow process 400 of the piece of P frame coupling flow process 495 and I frame be read and the reference form that mates is P
0The reference form of frame.Step 455 reads P
0Reference form in the frame.Step 460 reads B respectively with step 465
2Frame and B
3Macro block in the frame.Wherein the position of macro block is the second place, is primary importance with reference to the position of form, and the second place is corresponding with primary importance.Then, step 470 and step 475 are respectively with full search pattern, and piece mates B
2Frame and P
0Frame, and B
3Frame and P
0Frame.Then, judge B by step 480
2Frame and B
3Whether all macro blocks mate and finish on the frame.If coupling is not finished, then change the position of reading with reference to form and macro block by step 485, i.e. the primary importance and the second place, and repeat in the piece coupling flow process 495 of P frame in steps up to B
2Frame and B
3The macro block that in the frame all must be mated is finished coupling.When finishing coupling, then flow chart finishes.
In the present embodiment, above-mentioned flow chart step is only to treat estimated frames (B
2Frame, B
3Frame) with reference frame (I frame, P
0Frame) for example describes, yet the present invention is also applicable to a plurality of piece couplings for the treatment of estimated frames and a plurality of reference frames.Those skilled in the relevant art of the present invention should know by inference easily via exposure of the present invention, do not add at this and give unnecessary details.
Fig. 5 is image coding installation drawing according to another embodiment of the present invention.As shown in Figure 5, image coding device 500 comprises memory 510, exercise estimator 520, and image coding unit 530.Memory 510 can be outside or internal storage, has frame buffer and a plurality of storage buffer, stores the data and the data for the treatment of a plurality of macro blocks of at least two frames in the estimated frames of the reference form in one of reference frame that image coding device 500 read respectively.Position with reference to form is a primary importance, and the position of macro block is the second place, and the second place corresponds to primary importance.
Described according to the above embodiment of the present invention, the present invention reduces the number of times that reads with reference to form, makes the computing that can make estimation with the reference form that once reads with the different macro blocks for the treatment of estimated frames.Flow chart of data processing when change image coding device is done the estimation computing reduces the reading times with reference to form.Memory bandwidth requirements when reducing image coding.
Though the present invention discloses as above with preferred embodiment; yet it is not to be used to limit the present invention; any person skilled in the art; without departing from the spirit and scope of the present invention; when can doing a little change and retouching, so protection scope of the present invention should be as the criterion with the scope that claim was defined.
Claims (13)
1, the block matching method in a kind of image coding is applicable to coding one video image, and this video image has a plurality of reference frames and a plurality of estimated frames for the treatment of, this video encoding method comprises the following steps:
Read described reference frame one of them one with reference to form, this position with reference to form is a primary importance;
From described a plurality of macro blocks for the treatment of to read the estimated frames at least two frames, the position of these macro blocks is a second place, and this second place corresponds to this primary importance;
Carry out described macro block and this piece coupling with reference to form; And
Change the current position of reading of this primary importance and this second place, repeat above-mentioned steps until finishing the described piece coupling for the treatment of all macro blocks of at least two frames in the estimated frames.
2, the block matching method in the image coding as claimed in claim 1, wherein said reference frame comprises I frame and P frame, perhaps P frame.
3, the block matching method in the image coding as claimed in claim 1, the wherein said estimated frames for the treatment of comprises the B frame, perhaps B frame and P frame.
4, the block matching method in the image coding as claimed in claim 1 is wherein carried out described macro block and this piece matching way with reference to the step of the piece coupling of form, comprises full search block matching algorithm or fast searching block matching algorithm.
5, a kind of image coding device is applicable to coding one video image, and this video image has a plurality of reference frames and a plurality of estimated frames for the treatment of, this image coding device comprises:
One memory, have a plurality of memory blocks, in order to store one of them data with reference to form of described reference frame that this image coding device read, and the described data for the treatment of a plurality of macro blocks of at least two frames in the estimated frames, this position with reference to form is a primary importance, the position of described macro block is a second place, and this second place corresponds to this primary importance;
One exercise estimator is coupled to this memory, in order to carry out described macro block and this piece coupling with reference to form;
One image coding unit is coupled to this exercise estimator and this memory, in order to carry out image coding; And
Wherein, when this exercise estimator is finished described macro block and this with reference to the piece coupling of form, the current position of reading that then changes this primary importance and this second place also repeats to carry out the piece coupling by this exercise estimator, finishes described all described macro blocks and this piece coupling with reference to form for the treatment of at least two frames in the estimated frames until this exercise estimator.
6, image coding device as claimed in claim 5, wherein said memory block has formed a plurality of storage buffers and at least one frame buffer, described a plurality of storage buffer is in order to storing the described data for the treatment of a plurality of macro blocks of at least two frames in the estimated frames, and described at least one frame buffer is in order to the data of the reference form that stores this image coding one of described reference frame that device reads.
7, image coding device as claimed in claim 5, described reference frame includes I frame and P frame, perhaps the P frame.
8, image coding device as claimed in claim 5, the wherein said estimated frames for the treatment of includes the B frame, perhaps B frame and P frame.
9, image coding device as claimed in claim 5, wherein this exercise estimator is in order to mate described macro block and this mode with reference to form comprises full search block matching algorithm or fast searching block matching algorithm.
10, image coding device as claimed in claim 5, wherein this exercise estimator produces a motion vector according to described macro block and this piece matching result with reference to form.
11, a kind of video encoding method comprises preceding a search and a back search, and this video encoding method is applicable to the video image of encoding, and this video image has a plurality of reference frames and a plurality of estimated frames for the treatment of, this video encoding method comprises the following steps:
Read described reference frame one of them and described at least two frames treating in the estimated frames;
If one of them is arranged in described treating before at least two frames of estimated frames of reading the described described reference frame that reads, then carry out should before search, described one of them the piece of at least two frames and the described reference frame that reads in the estimated frames for the treatment of that reads in order to finish mates; And
If one of them is arranged in the described reference frame that read read described and treats after at least two frames of estimated frames, then carry out this back and search, described one of them the piece of at least two frames and this described reference frame that reads in the estimated frames for the treatment of that reads in order to finish mates;
Wherein,
Should precedingly search and comprise the following steps:
Read described reference frame one of them one with reference to form, this position with reference to form is a primary importance;
From described a plurality of macro blocks for the treatment of to read the estimated frames at least two frames, the position of described macro block is a second place, and this second place corresponds to this primary importance;
Carry out described macro block and this piece coupling with reference to form; And
Change the current position of reading of this primary importance and this second place, repeat above-mentioned steps until finishing the described piece coupling for the treatment of all described macro blocks of at least two frames in the estimated frames;
This back is searched and is comprised the following steps:
Read described reference frame one of them one with reference to form, this position with reference to form is a primary importance;
From described a plurality of macro blocks for the treatment of to read the estimated frames at least two frames, the position of described macro block is a second place, and this second place corresponds to this primary importance;
Carry out described macro block and this piece coupling with reference to form; And
Change the current position of reading of this primary importance and this second place, repeat above-mentioned steps until finishing described this piece coupling for the treatment of all described macro blocks of at least two frames in the estimated frames.
12, video encoding method as claimed in claim 11, wherein said reference frame include I frame and P frame, perhaps P frame.
13, video encoding method as claimed in claim 11, the wherein said estimated frames for the treatment of includes the B frame, perhaps B frame and P frame.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200610057895 CN100496126C (en) | 2006-03-03 | 2006-03-03 | Image coder and coding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200610057895 CN100496126C (en) | 2006-03-03 | 2006-03-03 | Image coder and coding method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101031081A CN101031081A (en) | 2007-09-05 |
| CN100496126C true CN100496126C (en) | 2009-06-03 |
Family
ID=38716102
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200610057895 Expired - Fee Related CN100496126C (en) | 2006-03-03 | 2006-03-03 | Image coder and coding method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100496126C (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101888546B (en) * | 2010-06-10 | 2016-03-30 | 无锡中感微电子股份有限公司 | A kind of method of estimation and device |
| CN110691250B (en) * | 2013-10-12 | 2022-04-08 | 广州中广国科测控技术有限公司 | Image compression apparatus combining block matching and string matching |
| CN107820088A (en) * | 2017-11-01 | 2018-03-20 | 西安万像电子科技有限公司 | Image data transfer method and device |
-
2006
- 2006-03-03 CN CN 200610057895 patent/CN100496126C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101031081A (en) | 2007-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101305615B (en) | Multi-dimensional neighboring block prediction for video encoding | |
| CN101490968B (en) | Parallel processing apparatus for video compression | |
| US8279942B2 (en) | Image data processing apparatus, image data processing method, program for image data processing method, and recording medium recording program for image data processing method | |
| CN101170688B (en) | A quick selection method for macro block mode | |
| CN101267556B (en) | Quick motion estimation method and video coding and decoding method | |
| CN101431675B (en) | Pixel motion estimating method and apparatus | |
| KR20070026317A (en) | Bi-directional predicting method for video coding/decoding | |
| US20070217702A1 (en) | Method and apparatus for decoding digital video stream | |
| CN101267562A (en) | Video processing system and device with encoding and decoding modes and method for use therewith | |
| CN102047665A (en) | Dynamic image encoding method and dynamic image decoding method | |
| CN101014129B (en) | Video data compression method | |
| KR20050119422A (en) | Method and apparatus for estimating noise of input image based on motion compenstion and, method for eliminating noise of input image and for encoding video using noise estimation method, and recording medium for storing a program to implement the method | |
| CN108810549B (en) | Low-power-consumption-oriented streaming media playing method | |
| CN102769753B (en) | H264 encoder and coding method | |
| CN103384327A (en) | AVS fast mode selection algorithm based on adaptive threshold | |
| JP4417054B2 (en) | Motion estimation method and apparatus referring to discrete cosine transform coefficient | |
| CN100496126C (en) | Image coder and coding method | |
| CN109391816B (en) | Parallel processing method for realizing entropy coding link in HEVC (high efficiency video coding) based on CPU (Central processing Unit) and GPU (graphics processing Unit) heterogeneous platform | |
| CN101179729A (en) | Interframe mode statistical classification based H.264 macroblock mode selecting method | |
| US20080181310A1 (en) | Motion search method and apparatus for minimizing off-chip memory access | |
| CN1272931A (en) | Image processor | |
| US11057637B1 (en) | Efficient video motion estimation by reusing a reference search region | |
| JP4822940B2 (en) | Image processing apparatus and image processing method | |
| CN102595137B (en) | Fast mode judging device and method based on image pixel block row/column pipelining | |
| US20070153909A1 (en) | Apparatus for image encoding and method thereof |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090603 Termination date: 20170303 |