CN101682775B - Motion vector searching method and device - Google Patents
Motion vector searching method and device Download PDFInfo
- Publication number
- CN101682775B CN101682775B CN200880007031.2A CN200880007031A CN101682775B CN 101682775 B CN101682775 B CN 101682775B CN 200880007031 A CN200880007031 A CN 200880007031A CN 101682775 B CN101682775 B CN 101682775B
- Authority
- CN
- China
- Prior art keywords
- motion vector
- region
- search
- motion
- vector
- 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.)
- Active
Links
- 239000013598 vector Substances 0.000 title claims abstract description 298
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000010586 diagram Methods 0.000 description 10
- 230000007423 decrease Effects 0.000 description 6
- 239000000284 extract Substances 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 238000000205 computational method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
- H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/567—Motion estimation based on rate distortion criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/57—Motion estimation characterised by a search window with variable size or shape
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Provided is a motion vector searching method, which is used for encoding an image to predict motion compensations. The motion vector searching method comprises inputting a previously searched motion vector in connection with a block to be encoded, calculating the motion vector for the minimum overhead cost to minimize the amount of codes of the motion vectors of the encoded block, restricting the research range on the basis of the inputted motion vector and the motion vector of the minimum overhead cost calculated, and searching only the restricted search range thereby to search the motion vector. A predictive vector of the encoded vector is calculated from the motion vector of the encoded near block so that the calculated predictive vector may be the motion vector of the minimum overhead cost.
Description
Technical field
The present invention relates at the motion vector search method carrying out using in the encoding video pictures of motion compensated prediction and device thereof, and for recording medium that the motion-vector search program that realizes this motion vector search method and the computer that records this program can read.
The present invention is based on the Japanese patent application laid proposed on March 14th, 2007 and be willing to 2007-064286 CLAIM OF PRIORITY, quote its content at this.
Background technology
In the video image coding coding mode carrying out motion compensated prediction, need to search for motion vector.In the search of motion vector, the position encoded efficiency minimum at predicated error power might not be maximum.This is because actual coded message, except transmitting predictive error signal, goes back the information such as translatory movement vector.
Therefore, the motion-vector search generation code amount of motion vector taken in as expense cost (overhead cost) is carried out.In reference software H.264, when selecting predictive mode, use
Cost = D+λ?R
Such cost function (for example, referring to non-patent literature 1).
Herein, D represents predicated error power, and R represents the generation code amount beyond orthogonal transform coefficient, and λ is the constant determined by quantization step (quantization step size).
Utilize such method, can search for the motion vector of minimum cost of the generation code amount considering motion vector.
The generation code amount of motion vector is different according to video image coding coding mode.
Such as, in MPEG-2, in principle the motion vector of the block of left neighbour is encoded (for example, referring to non-patent literature 2) as predictive vector to difference.
In addition, in h .264, the intermediate value (median) of the motion vector of neighbouring 3 blocks is carried out encode (for example, referring to non-patent literature 3) as predictive vector.
Like this, when diverting motion vector when between the video image coding coding mode that the cost of motion vector is different, the motion vector utilizing the video image coding coding mode of prime to search not necessarily cost minimization in the video image coding coding mode of rear class.
As utilizing in rear class, the motion vector of prime is (following, be called former motion vector) example, can consider as shown in figs. 8 a and 8b, carry out " diverting the encoding video pictures process of other method for searching motion ", or as illustrated in figures 9a and 9b, carry out " re-encoding process ".
The former is the situation that the motion search part of the video image coding coding mode diverting other etc. forms code device, the latter is for the bit stream completing coding (bit stream), carries out the situation of re-encoding in order to change video image coding coding mode, bit rate etc.
Particularly, when carrying out re-encoding, recycle the motion vector be included in original bit stream, the computing cost spent by motion search when can cut down re-encoding.Such as, in the invention described in following patent documentation 1, with former motion vector for search starting point, then search for.
Because in any one example, all only directly utilize former motion vector, can not ensure that in the coding unit of rear class be minimum cost, so reduce with code efficiency compared with the situation of searching for again in wide region.
Particularly, when carrying out re-encoding, the video signal searching for former motion vector is original signal, on the other hand, inputs the decoded signal of original bit stream in rear class, and therefore video signal is different.Therefore, the possibility of code efficiency reduction is high.
Therefore, usually carry out in the scope of allowing at the computing cost of rear-stage side only to the method that the periphery of former motion vector is searched for again.Utilize the method, because can limit search scope, partly search for again, so the reduction of code efficiency can be suppressed.
Figure 10 is the flow chart representing that this is searched for again.
Herein, because the generation code amount of motion vector is taken in as expense cost, so searching for front computational prediction vector again, but searching for again for motion vector, independently only the periphery of former motion vector is searched for again with predictive vector.
Utilize such method, the computing cost searched for again of rear class can be suppressed, and the decline of code efficiency can be suppressed.
Non-patent literature 1: Internet < URL:http: //inhome.hhi.de/suehring/tml/ download/ >
Non-patent literature 2:ISO/IEC-13818-2, " Information technology – Generic coding of moving pictures and associated audio information:Video ", pp. 77-85, May, 1996
Non-patent literature 3:ITU-T H.264 ITU-T Rec. H.264, " Advanced video coding for generic audiovisual services ", pp. 146-149, March, 2005
Patent documentation 1: Japanese Patent Application Laid-Open 2000-244921 publication
But, the cost function used is different from the cost function of the video image coding coding mode of rear class, best motion vector might not be there is when searching for former motion vector near former motion vector.
Figure 11 represents an one example.In this example embodiment, compared with expression becomes the motion vector of minimum cost with in (in the hunting zone again near former motion vector) in the hunting zone again of rear class, outside this again hunting zone, also there is the less motion vector of cost.
This is due to when carrying out the motion search of prime, does not consider that the predictive vector of rear class causes.In addition, when carrying out re-encoding, because inputted video image is also different, so there is the possibility of this deviation expansion.
Like this, in the prime of searching for former motion vector and the rear class of searching for again motion vector, the cost function when searching for, video signal are different, there is the possibility that code efficiency declines.In order to solve this problem, hunting zone again must be expanded, but in the case, the problem that the computing cost that there is rear class increases.
Summary of the invention
The present invention completes in view of the above problems, its object is to provide a kind of new motion-vector search technology, utilizing the former motion vector of trying to achieve with the video image coding coding mode of prime, when video image coding coding mode searching motion vector with rear class, the decline of code efficiency can be suppressed, and computing cost can be cut down.
In order to reach this object, motion-vector search device of the present invention is, a kind of motion-vector search device, use in the encoding video pictures carrying out motion compensated prediction, the feature of this motion-vector search device is to possess: to the searched in advance relevant to coded object block to the unit that inputs of motion vector; The unit that the motion vector becoming minimum expense cost minimization to the generation code amount of the motion vector of described coded object block calculates; The figure that the terminal of the motion vector of the terminal of the motion vector by described input and the described expense cost minimization calculated determines is defined as region, and the inside in the region this determined is as region of search and carry out the unit that limits in the mode that more large search region is larger, the less region of search of this distance is less of the distance between two vectors; And, by only searching for the region of search after described restriction, thus the unit of searching motion vector, in the unit limiting described region of search, determine as the region in the circle of diameter using the straight line connecting the motion vector of described input and the motion vector of the described expense cost minimization calculated, the region after this being determined limits as region of search.
In addition, motion-vector search device of the present invention is, a kind of motion-vector search device, use in the encoding video pictures carrying out motion compensated prediction, the feature of this motion-vector search device is to possess: to the searched in advance relevant to coded object block to the unit that inputs of motion vector; The unit that the motion vector becoming minimum expense cost minimization to the generation code amount of the motion vector of described coded object block calculates; The figure that the terminal of the motion vector of the terminal of the motion vector by described input and the described expense cost minimization calculated determines is defined as region, and the inside in the region this determined is as region of search and carry out the unit that limits in the mode that more large search region is larger, the less region of search of this distance is less of the distance between two vectors; And, by only searching for the region of search after described restriction, thus the unit of searching motion vector, in the unit limiting described region of search, determine the region connected on the straight line of the motion vector of described input and the motion vector of the described expense cost minimization calculated, the region after this being determined limits as region of search.
In addition, motion-vector search device of the present invention is, a kind of motion-vector search device, use in the encoding video pictures carrying out motion compensated prediction, the feature of this motion-vector search device is to possess: to the searched in advance relevant to coded object block to the unit that inputs of motion vector; The unit that the motion vector becoming minimum expense cost minimization to the generation code amount of the motion vector of described coded object block calculates; The figure that the terminal of the motion vector of the terminal of the motion vector by described input and the described expense cost minimization calculated determines is defined as region, and the inside in the region this determined is as region of search and carry out the unit that limits in the mode that more large search region is larger, the less region of search of this distance is less of the distance between two vectors; And, by only searching for the region of search after described restriction, thus the unit of searching motion vector, in the unit limiting described region of search, to the straight line of the motion vector of described input and the motion vector of the described expense cost minimization calculated be connected as rectangular one side, to the length preset be had and intersect orthogonal straight line as rectangular another side at the point midway of this straight line, determine the region in this rectangle, the region after this being determined limits as region of search.
In addition, motion-vector search device of the present invention is, a kind of motion-vector search device, use in the encoding video pictures carrying out motion compensated prediction, the feature of this motion-vector search device is to possess: to the searched in advance relevant to coded object block to the unit that inputs of motion vector; The unit that the motion vector becoming minimum expense cost minimization to the generation code amount of the motion vector of described coded object block calculates; The figure that the terminal of the motion vector of the terminal of the motion vector by described input and the described expense cost minimization calculated determines is defined as region, and the inside in the region this determined is as region of search and carry out the unit that limits in the mode that more large search region is larger, the less region of search of this distance is less of the distance between two vectors; And, by only searching for the region of search after described restriction, thus the unit of searching motion vector, in the unit limiting described region of search, using the motion vector of the motion vector of described input and the described expense cost minimization calculated as focus, determine the region become with the distance sum of each focus in the ellipse of the fixed value preset, the region after this being determined limits as region of search.
The motion vector search method of the present invention realized by above each processing unit work utilizes computer program also can realize, be provided in the recording medium that this computer program recorded can read at suitable computer, or be provided by network, mounted when implementing of the present invention, realize the present invention by working on the control units such as CPU.
In the motion-vector search device of the present invention formed like this, when searching motion vector, the motion vector searched with the video image coding coding mode of prime (above-mentioned former motion vector) is inputted.
Then, the motion vector generation code of the motion vector of coded object block being measured into the expense cost minimization becoming minimum calculates.
Such as, according to the predictive vector of motion vector computation coded object block completing block near coding, the predictive vector this calculated is as the motion vector of expense cost minimization.
Then, determine the region that the motion vector be transfused to clips with the motion vector of the expense cost minimization calculated, the region after this being determined limits as region of search.
Such as, determine as the region in the circle of diameter using the straight line of the motion vector connecting input with the motion vector of the expense cost minimization calculated, the region after this being determined limits as region of search.
Or determine the motion vector connecting input and the region on the straight line of the motion vector of the expense cost minimization calculated, the region after this being determined limits as region of search.
Or, to the straight line of the motion vector of the motion vector inputted and the expense cost minimization calculated be connected as rectangular one side, to the length preset be had and intersect orthogonal straight line as rectangular another side at the point midway of this straight line, determine the region in this rectangle, the region after this being determined limits as region of search.
Or using the motion vector of input and the motion vector of expense cost minimization that calculates as focus, determine to be the region in the ellipse of the fixed value preset with the distance sum of each focus, the region after this being determined limits as region of search.
Then, typically, Searching point is extracted out, by only searching for and searching motion vector the Searching point of this extraction from the region of search after restriction again.
The effect of invention
Like this, in the present invention, utilizing the former motion vector of trying to achieve with the video image coding coding mode of prime, when video image coding coding mode searching motion vector with rear class, consider owing to there is the different situation of cost function, video signal when searching for, and make best motion vector not necessarily be present near former motion vector, not only the periphery of former motion vector is searched for again, but to comprise the mode limit search region of former motion vector and the expense cost minimization point in rear class.
Thus, because according to the present invention, the decline of code efficiency can be suppressed, and can search point be suppressed, so computing cost can be cut down.
Accompanying drawing explanation
Fig. 1 is the flow chart based on work of the present invention.
Fig. 2 A is the key diagram of the hunting zone again that the present invention limits.
Fig. 2 B is the key diagram of the hunting zone again that the present invention limits equally.
Fig. 2 C is the key diagram of the hunting zone again that the present invention limits equally.
Fig. 2 D is the key diagram of the hunting zone again that the present invention limits equally.
Fig. 3 is the apparatus structure example of encoding video pictures device of the present invention.
Fig. 4 is the internal structure example of this encoding video pictures device.
Fig. 5 is the key diagram of the data configuration of graphic parameter storage part.
Fig. 6 is an example of the flow chart that same encoding video pictures device performs.
Fig. 7 is an example of the flow chart that same encoding video pictures device performs equally.
Fig. 8 A is the key diagram utilizing an example of the encoding video pictures process of the motion vector of prime in rear class.
Fig. 8 B is the key diagram of an above-mentioned example equally.
Fig. 9 A is the key diagram utilizing another example of the encoding video pictures process of the motion vector of prime in rear class.
Fig. 9 B is the key diagram of another example above-mentioned equally.
Figure 10 is the flow chart of prior art.
Figure 11 is the key diagram of the problem of prior art.
The explanation of symbol
1 encoding video pictures device
10 motion search portions
20 limited sections, hunting zone again
200 predictive vector input parts
201 former motion vector input parts
202 pattern class information input unit
203 configuration parts, hunting zone again
204 graphic parameter storage parts.
Embodiment
Then, according to execution mode, the present invention will be described.
Utilize the former motion vector of trying to achieve with the video image coding coding mode of prime, the problem of prior art when video image coding coding mode searching motion vector with rear class, result from only searching motion vector near former motion vector.
On the other hand, about motion vector information, according to the neighbouring predictive vector completing the motion vector computation coded object block of the block of coding, encode to the difference of this motion vector and this predictive vector, when difference is 0, the code quantitative change of motion vector obtains minimum.That is, predictive vector in the case becomes the motion vector making expense cost minimization.
Thus, if can search near former motion vector and near predictive vector with limited search point, then can solve the problem of prior art, thus the decline of code efficiency can be suppressed, and computing cost can be cut down.
Therefore, adopt following structure in the present invention, namely, this 2 point of predictive vector using former motion vector and be minimum point as the generation code amount (expense cost) of the motion vector made under the video image coding coding mode of rear class, limits the hunting zone again (again region of search) under the video image coding coding mode of rear class.
Fig. 1 represents the flow chart of 1 example as work of the present invention.
As shown in this flow chart, first, former motion vector is inputted in step S101 at first.That is, the former motion vector utilizing the video image coding coding mode of prime to try to achieve is inputted.
Then, in step S102, according to the neighbouring predictive vector completing the motion vector computation coded object block of the block of coding.
Herein, the computational methods of predictive vector are different according to video image coding coding mode.In addition, the block having completed coding does not have the process when motion vectors such as intra-frame encoding mode, determines according to the generation method of the predictive vector of each video image coding coding mode yet.
Then, in step S103, hunting zone is again limited according to former motion vector and predictive vector.
Then, in step S104, the Searching point representing that the figure of this hunting zone comprises is extracted out from the hunting zone more limited.
Such as, if hunting zone is circular again, then extracts all Searching point be included in this circle out, it can be used as hunting zone again.If it is consistent with existing methodical search point again to make to be included in this search point again in hunting zone, then the computing cost in the motion search portion of rear class becomes on an equal basis.If cut down by search point fewer than existing method, then realize the reduction of computing cost.
Then, in step S105, motion vector is determined by searching for the Searching point again extracted out again.
Then, the restriction method of the hunting zone again of carrying out according to former motion vector and predictive vector is described.
Limit (setting) again hunting zone time, preferably to comprise as making expense cost be that the mode of the predictive vector of minimum motion vector sets.
Fig. 2 A ~ 2D represents the setting example of hunting zone again.In this embodiment, using circle, ellipse, rectangle, line segment as hunting zone again.Below, the restriction method of hunting zone is again described.
[1] circular
Such as, as shown in Figure 2 A, describe to connect the circle of line segment as diameter of former motion vector and predictive vector.Using the Searching point that is included in the inner side of this circle as hunting zone again.
[2] oval
Such as, as shown in Figure 2 B, describe former motion vector and the predictive vector ellipse as focus.With the distance of each focus and be preset as constant.Using the Searching point that is included in the inner side of this ellipse as hunting zone again.
[3] rectangle
Such as, as shown in Figure 2 C, describe the rectangle of the distance of former motion vector and predictive vector as long limit.The length of minor face is preset as constant.Using the Searching point that is included in this rectangular inner side as hunting zone again.
[4] line segment
Such as, as shown in Figure 2 D, the line segment connecting former motion vector and predictive vector is described.Using the Searching point on this line segment as hunting zone again.
The restriction method of these hunting zones is again examples.Like this, then hunting zone mainly limit according to former motion vector and predictive vector.
In addition, in the video image coding coding mode with multiple motion compensation block size, because according to block size, so there is the possibility that largest block size assembly is minimal-overhead cost in the number change of motion vector.In the case, by each block size, calculate the motion vector of expense cost minimization.
Such as, when 2 Seed-ginger size of existence 16 × 16 size and 8 × 8 sizes, ask for the motion vector of expense cost minimization with each size, limit hunting zone again.
Profit in this way, according to the present invention, utilizing the former motion vector of trying to achieve with the video image coding coding mode of prime, when video image coding coding mode searching motion vector with rear class, do not increase again search point just to search near predictive vector, thereby, it is possible to suppress the decline of code efficiency, and computing cost can be cut down.
Embodiment
Below, according to specific embodiment, the present invention will be described.
Fig. 3 is the figure representing the apparatus structure example applying encoding video pictures device of the present invention.
As shown in the drawing, this encoding video pictures device 1 is for being handled as follows, the i.e. prediction signal of generating video picture signal, ask for the difference value of video signal and its prediction signal, by quantizing it and encoding and generate coding stream and exported such process, and this encoding video pictures device 1 has according to the neighbouring function completing the predictive vector of the motion vector computation coded object block of the block of coding, this encoding video pictures device 1 possesses: the motion search portion 10 carrying out the search of motion vector, also possess: limited section, hunting zone 20 again, this inputs the predictive vector that the former motion vector of trying to achieve with the video image coding coding mode of prime and motion search portion 10 calculate in limited section, hunting zone 20 again, motion search portion 10 is indicated to the hunting zone again (again region of search) of motion vector.
Fig. 4 represents the motion-vector search process realizing the present embodiment, an example of the structure that the limited section, hunting zone again 20 that encoding video pictures device 1 possesses adopts.
As shown in the drawing, possess in limited section, hunting zone 20: predictive vector input part 200, former motion vector input part 201, pattern class information input unit 202, again configuration part, hunting zone 203 and graphic parameter storage part 204.
The predictive vector that predictive vector input part 200 pairs of motion search portions 10 calculate inputs.
Former motion vector input part 201 inputs the former motion vector of trying to achieve with the video image coding coding mode of prime.
The information of the pattern classes of the circle that pattern class information input unit 202 input presets or oval or rectangle or the such hunting zone again of line segment.
Again configuration part, hunting zone 203 input according to predictive vector input part 200 predictive vector, former motion vector input part 201 input former motion vector and pattern class information input unit 202 input pattern class information, the hunting zone again of setting motion vector, and inform motion search portion 10.
Graphic parameter storage part 204 has data structure as shown in Figure 5, and the information of graphic parameter required when setting again hunting zone to configuration part, hunting zone 203 again stores.
Such as, as utilized illustrated by Fig. 2 B, about the pattern classes of ellipse, because set again the set point of hunting zone needs about the distance sum with 2 focuses, so store the information of this set point.
In addition, as utilized illustrated by Fig. 2 C, about rectangular pattern classes, because set again the set point of hunting zone needs about the length of another side, so store the information of this set point.
In the present embodiment, the re-encoding of the bit stream obtained utilizing other video image coding coding mode to carry out encoding is as prerequisite, and the former motion vector be transfused to utilizes the motion vector taken out from original bit stream.
In addition, predictive vector calculates according to the motion vector of neighbouring 3 blocks.
In addition, assuming that original bit stream completed decoding before the coded treatment of rear class, also motion vector is preserved.
Fig. 6 represents an example of the flow chart that the encoding video pictures device 1 formed as shown in Figure 4 performs.
Then, according to this flow chart, the motion-vector search process that encoding video pictures device 1 performs is described in detail.
In encoding video pictures device 1, as illustrated in flow chart as shown in fig. 6, first, the pattern class information inputting the hunting zone again preset in step S201 is started most.
Then, in step S202, read when storing the parameter of the pattern class information indication of input in graphic parameter storage part 204.
In addition, when pattern class information is set relative to whole sequence of video images, about step S201,202 process, only perform once relative to this sequence of video images.
Then, in step S203, by taking out motion vector from original bit stream, the former motion vector of trying to achieve for coded object block is inputted.
Then, in step S204, according to the neighbouring predictive vector completing the motion vector computation coded object block of the block of coding.
Such as, when the median of the motion vector (< MVA >, < MVB >, < MVC >) using the block of 3 near coded object block (A, B, C) calculates as predictive vector, according to
Such mathematical expression, computational prediction vector < PMV >.Herein, " < ... > " is the symbol representing vector.
Then, in step S205, according to the pattern class information inputted, the former motion vector of input, the predictive vector calculated and the parameter from graphic parameter storage part 204 reading, the hunting zone again of motion vector is limited with the such shape shown in Fig. 2 A ~ 2D, extract Searching point out from the hunting zone again of this restriction, motion vector is searched for.
Then, the flow chart according to Fig. 7, to specify the situation of line segment for concrete example as the pattern classes of hunting zone again, is described in detail the process that the step S205 of the flow chart at Fig. 6 performs.
Herein, in this flow chart, assuming that: Searching point is set as integer-pel precision, from former motion vector in the horizontal or vertical directions 1 pixel 1 pixel at the enterprising line search of line segment, using the position of predictive vector as terminal.
Namely, when the pattern classes as hunting zone again specifies line segment, when entering the process of step S205, as shown in a flowchart of fig. 7, first, start most to carry out utilizing former motion vector to carry out initialized process in step S301, the former motion vector < MVO > of setting input is as initial motion vectors, and the cost substituting into former motion vector < MVO > is as minimum cost.
Then, in step S302, the line segment y=α x+β connecting former motion vector < MVO > and predictive vector < PMV > is calculated.
That is, according to
Such mathematical expression calculates gradient α and the intercept β of line segment.Wherein, PMV is removed
x=MVO
xsituation.
Then, in step S303, if the absolute value of the gradient calculated | α | be more than 1, then make vertical component change singly, if discontented 1, then make horizontal component change one by one.Then, by according to the level after change or vertical component, use the mathematical expression of line segment to calculate the composition of the opposing party, thus calculate the searching position be set on line segment y=α x+β.Wherein, at PMV
x=MVO
xwhen only make vertical component change.
Then, in step S304, calculate the cost at searching position, compare in the minimum cost of step S305 then and current time.
Compare process according to this, when the minimum cost of the not enough current time of the cost judging to calculate, enter step S306, according to this cost and motion vector, replace minimum cost and motion vector.
Then, in step S307, confirming that whether searching position is consistent with predictive vector, when confirming inconsistent, being back to the process of step S303; When confirming consistent, end process.
Herein, in the flow chart of figure 7, although using former motion vector as starting point, using predictive vector as terminal, the order of search is arbitrary.Such as, carry out the comparison of cost at the two ends of hunting zone and 3 of middle position, also can cut down search point.
When using the method, such as, first, these 3 positions of mid point of former motion vector, predictive vector and two vectors being compared, extracting 2 points that cost is low out.But, when two ends become the point of low cost, extract the point of least cost and 2 points of mid point out.Then, ask for the mid point between these 2, similarly compare with 3.Repeatedly carry out this process, can not mid point be calculated until become.
In addition, also can search for from the position that cost is little.
In the flow chart of figure 7, assuming that specify the situation of line segment as the pattern classes of hunting zone again, the process that the step S205 of the flow chart at Fig. 6 performs is illustrated, but when the pattern classes as hunting zone again specifies the figure beyond line segment, also perform same process.
Namely, searching position is selected successively among the hunting zone again limited with the shape shown in Fig. 2 A ~ 2C, calculate its cost, when judging the minimum cost of not enough current time, by repeatedly replacing minimum cost and motion vector according to this cost and motion vector, search becomes the motion vector of cost minimization.
Like this, in the present invention, when carrying out re-encoding, according to motion vector and the predictive vector of original bit stream, the hunting zone of the motion search of rear class can be limited to.
Although describe the present invention in accordance with the embodiments illustrated, the present invention is not limited thereto.Such as, in an embodiment, disclose by possessing pattern class information input unit 202, make it possible to the structure of specifying again the pattern classes of hunting zone such from outside, but also can adopt following structure, that is, do not possess pattern class information input unit 202, the pattern classes of hunting zone is again determined as prespecified pattern classes.
In addition, in an embodiment, make original bit stream complete decoding, but also successively can decode process.In addition, in an embodiment, although carry out re-encoding process, if former motion vector and video signal can be inputted, then because the coded treatment in rear class can be carried out, so also can carry out the coded treatment of prime as the video signal in motion search portion.
Utilizability in industry
According to the present invention, because the decline of code efficiency can be suppressed, and search point can be suppressed, so computing cost can be cut down.
Claims (8)
1. a motion vector search method, uses in the encoding video pictures carrying out motion compensated prediction, and the feature of this motion vector search method is to possess:
To the searched in advance relevant to coded object block to the step that inputs of motion vector;
The step that the motion vector becoming minimum expense cost minimization to the generation code amount of the motion vector of described coded object block calculates;
The figure that the terminal of the motion vector of the terminal of the motion vector by described input and the described expense cost minimization calculated determines is defined as region, and the inside in the region this determined is as region of search and carry out the step that limits in the mode that more large search region is larger, the less region of search of this distance is less of the distance between two vectors; And
By only searching for the region of search after described restriction, thus the step of searching motion vector,
In the step limiting described region of search, determine as the region in the circle of diameter using the straight line connecting the motion vector of described input and the motion vector of the described expense cost minimization calculated, the region after this being determined limits as region of search.
2. a motion vector search method, uses in the encoding video pictures carrying out motion compensated prediction, and the feature of this motion vector search method is to possess:
To the searched in advance relevant to coded object block to the step that inputs of motion vector;
The step that the motion vector becoming minimum expense cost minimization to the generation code amount of the motion vector of described coded object block calculates;
The figure that the terminal of the motion vector of the terminal of the motion vector by described input and the described expense cost minimization calculated determines is defined as region, and the inside in the region this determined is as region of search and carry out the step that limits in the mode that more large search region is larger, the less region of search of this distance is less of the distance between two vectors; And
By only searching for the region of search after described restriction, thus the step of searching motion vector,
In the step limiting described region of search, determine the region connected on the straight line of the motion vector of described input and the motion vector of the described expense cost minimization calculated, the region after this being determined limits as region of search.
3. a motion vector search method, uses in the encoding video pictures carrying out motion compensated prediction, and the feature of this motion vector search method is to possess:
To the searched in advance relevant to coded object block to the step that inputs of motion vector;
The step that the motion vector becoming minimum expense cost minimization to the generation code amount of the motion vector of described coded object block calculates;
The figure that the terminal of the motion vector of the terminal of the motion vector by described input and the described expense cost minimization calculated determines is defined as region, and the inside in the region this determined is as region of search and carry out the step that limits in the mode that more large search region is larger, the less region of search of this distance is less of the distance between two vectors; And
By only searching for the region of search after described restriction, thus the step of searching motion vector,
In the step limiting described region of search, to the straight line of the motion vector of described input and the motion vector of the described expense cost minimization calculated be connected as rectangular one side, to the length preset be had and intersect orthogonal straight line as rectangular another side at the point midway of this straight line, determine the region in this rectangle, the region after this being determined limits as region of search.
4. a motion vector search method, uses in the encoding video pictures carrying out motion compensated prediction, and the feature of this motion vector search method is to possess:
To the searched in advance relevant to coded object block to the step that inputs of motion vector;
The step that the motion vector becoming minimum expense cost minimization to the generation code amount of the motion vector of described coded object block calculates;
The figure that the terminal of the motion vector of the terminal of the motion vector by described input and the described expense cost minimization calculated determines is defined as region, and the inside in the region this determined is as region of search and carry out the step that limits in the mode that more large search region is larger, the less region of search of this distance is less of the distance between two vectors; And
By only searching for the region of search after described restriction, thus the step of searching motion vector,
In the step limiting described region of search, using the motion vector of the motion vector of described input and the described expense cost minimization calculated as focus, determine the region become with the distance sum of each focus in the ellipse of the fixed value preset, the region after this being determined limits as region of search.
5. a motion-vector search device, uses in the encoding video pictures carrying out motion compensated prediction, and the feature of this motion-vector search device is, possesses the unit of each step realized in motion vector search method according to claim 1.
6. a motion-vector search device, uses in the encoding video pictures carrying out motion compensated prediction, and the feature of this motion-vector search device is, possesses the unit of each step realized in motion vector search method according to claim 2.
7. a motion-vector search device, uses in the encoding video pictures carrying out motion compensated prediction, and the feature of this motion-vector search device is, possesses the unit of each step realized in motion vector search method according to claim 3.
8. a motion-vector search device, uses in the encoding video pictures carrying out motion compensated prediction, and the feature of this motion-vector search device is, possesses the unit of each step realized in motion vector search method according to claim 4.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP064286/2007 | 2007-03-14 | ||
| JP2007064286 | 2007-03-14 | ||
| PCT/JP2008/053937 WO2008111451A1 (en) | 2007-03-14 | 2008-03-05 | Motion vector searching method and device, program therefor, and record medium having recorded the program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101682775A CN101682775A (en) | 2010-03-24 |
| CN101682775B true CN101682775B (en) | 2015-04-01 |
Family
ID=39759394
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200880007031.2A Active CN101682775B (en) | 2007-03-14 | 2008-03-05 | Motion vector searching method and device |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US8396130B2 (en) |
| EP (1) | EP2124455A4 (en) |
| JP (2) | JPWO2008111451A1 (en) |
| KR (1) | KR101083379B1 (en) |
| CN (1) | CN101682775B (en) |
| BR (1) | BRPI0808567A2 (en) |
| CA (1) | CA2678574C (en) |
| RU (1) | RU2420913C1 (en) |
| TW (1) | TWI429292B (en) |
| WO (1) | WO2008111451A1 (en) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| BR112012019680A2 (en) | 2010-02-09 | 2016-05-03 | Nippon Telegraph & Telephone | predictive motion vector coding method, predictive motion vector decoding method, moving image coding apparatus, moving image decoding apparatus and programs thereof. |
| WO2011099468A1 (en) | 2010-02-09 | 2011-08-18 | 日本電信電話株式会社 | Predictive coding method for motion vector, predictive decoding method for motion vector, video coding device, video decoding device, and programs therefor |
| CA2788876A1 (en) * | 2010-02-09 | 2011-08-18 | Nippon Telegraph And Telephone Corporation | Motion vector predictive encoding method, motion vector predictive decoding method, moving picture encoding apparatus, moving picture decoding apparatus, and programs thereof |
| KR101443701B1 (en) | 2010-11-22 | 2014-09-29 | 한국전자통신연구원 | Adaptive motion search range determining apparatus and method |
| CN102986224B (en) | 2010-12-21 | 2017-05-24 | 英特尔公司 | System and method for enhanced dmvd processing |
| US9445089B2 (en) | 2011-03-09 | 2016-09-13 | Nippon Telegraph And Telephone Corporation | Video encoding device, video encoding method and video encoding program |
| EP2687016A4 (en) * | 2011-03-15 | 2014-10-01 | Intel Corp | Low memory access motion vector derivation |
| JP2012209705A (en) * | 2011-03-29 | 2012-10-25 | Jvc Kenwood Corp | Image encoding device, image encoding method, and image encoding program |
| JP2012209706A (en) * | 2011-03-29 | 2012-10-25 | Jvc Kenwood Corp | Image decoding device, image decoding method, and image decoding program |
| US9924189B2 (en) * | 2012-09-28 | 2018-03-20 | Sony Corporation | Image processing device and method |
| US10488199B2 (en) | 2014-12-18 | 2019-11-26 | Innalabs Limited | Gyroscope with piezoelectric monocrystal transducers |
| US10972788B1 (en) * | 2018-08-30 | 2021-04-06 | Amazon Technologies, Inc. | Distortion-based video re-encoding |
| CN115630191B (en) * | 2022-12-22 | 2023-03-28 | 成都纵横自动化技术股份有限公司 | Time-space data set retrieval method and device based on full-dynamic video and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1032213A2 (en) * | 1999-02-24 | 2000-08-30 | Matsushita Electric Industrial Co., Ltd. | Video transcoding method and apparatus |
| JP2005295526A (en) * | 2004-03-11 | 2005-10-20 | Matsushita Electric Ind Co Ltd | Image coding method, image coding apparatus, and image coding program |
| CN1713733A (en) * | 2004-06-15 | 2005-12-28 | 中兴通讯股份有限公司 | Rapid kinematics estimation of video frequency object based on MPEG-4 |
Family Cites Families (97)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SU1649674A1 (en) | 1988-10-10 | 1991-05-15 | Предприятие П/Я А-1772 | Device for television signal coding and decoding |
| US5086488A (en) * | 1989-08-19 | 1992-02-04 | Mitsubishi Denki Kabushiki Kaisha | Transform coding apparatus |
| JPH03129987A (en) | 1989-10-14 | 1991-06-03 | Sony Corp | Method for coding video signal |
| JPH04150284A (en) * | 1990-10-09 | 1992-05-22 | Olympus Optical Co Ltd | Moving vector detection method and its device |
| JP2950633B2 (en) * | 1991-03-27 | 1999-09-20 | 沖電気工業株式会社 | Motion vector detection device |
| JPH06113271A (en) | 1991-05-02 | 1994-04-22 | Graphics Commun Technol:Kk | Image signal encoder |
| US5398078A (en) * | 1991-10-31 | 1995-03-14 | Kabushiki Kaisha Toshiba | Method of detecting a motion vector in an image coding apparatus |
| US5283646A (en) * | 1992-04-09 | 1994-02-01 | Picturetel Corporation | Quantizer control method and apparatus |
| JPH05328333A (en) | 1992-05-15 | 1993-12-10 | Toshiba Corp | Moving vector detector |
| JPH06237448A (en) | 1993-02-12 | 1994-08-23 | Toshiba Corp | Variable length coder and decoder |
| EP1058460A3 (en) | 1993-04-09 | 2004-10-20 | Sony Corporation | Picture encoding method, picture encoding apparatus and picture recording medium |
| US5398068A (en) * | 1993-09-02 | 1995-03-14 | Trustees Of Princeton University | Method and apparatus for determining motion vectors for image sequences |
| EP0660619A1 (en) * | 1993-12-22 | 1995-06-28 | Laboratoires D'electronique Philips S.A.S. | Method for image variable length coding and device for carrying such method |
| JPH07203430A (en) | 1993-12-28 | 1995-08-04 | Sharp Corp | Image coding device |
| KR0183688B1 (en) | 1994-01-12 | 1999-05-01 | 김광호 | Image encoding method and device |
| JP3149672B2 (en) | 1994-03-25 | 2001-03-26 | 松下電器産業株式会社 | Video coding device |
| US5781237A (en) * | 1994-03-25 | 1998-07-14 | Matsushita Electric Industrial Co., Ltd. | Video coding apparatus and video coding method |
| JPH089379A (en) * | 1994-06-15 | 1996-01-12 | Sanyo Electric Co Ltd | Motion vector detection method |
| JPH089397A (en) | 1994-06-17 | 1996-01-12 | Dainippon Printing Co Ltd | Color information recording and reproducing device |
| JPH08116448A (en) | 1994-10-13 | 1996-05-07 | Fuji Xerox Co Ltd | Coder and decoder for image signal |
| EP1357758A3 (en) | 1995-08-02 | 2004-10-27 | Matsushita Electric Industrial Co., Ltd. | Video coding device and video transmission system using the same, quantization control method and average throughput calculation method used therein |
| EP1274252A3 (en) * | 1995-08-29 | 2005-10-05 | Sharp Kabushiki Kaisha | Video coding device and video decoding device with a motion compensated interframe prediction |
| JPH0998427A (en) | 1995-09-29 | 1997-04-08 | Toshiba Corp | Dynamic image encoding device |
| US5682209A (en) * | 1995-11-13 | 1997-10-28 | Tektronix, Inc. | Motion estimation using limited-time early exit with prequalification matrices and a predicted search center |
| US5835145A (en) * | 1996-01-19 | 1998-11-10 | Lsi Logic Corporation | Conversion system using programmable tables for compressing transform coefficients |
| DE69713549T2 (en) * | 1996-04-25 | 2003-01-16 | Matsushita Electric Industrial Co., Ltd. | Device and method for moving picture coding |
| JP3218994B2 (en) | 1996-10-23 | 2001-10-15 | 松下電器産業株式会社 | Image coding method and apparatus |
| US5760836A (en) * | 1996-08-22 | 1998-06-02 | International Business Machines Corporation | FIFO feedback and control for digital video encoder |
| US6366614B1 (en) * | 1996-10-11 | 2002-04-02 | Qualcomm Inc. | Adaptive rate control for digital video compression |
| JPH10290461A (en) | 1997-04-16 | 1998-10-27 | Sony Corp | Rate controller and rate control method |
| JPH1115429A (en) * | 1997-06-20 | 1999-01-22 | Fujitsu General Ltd | Motion vector time base processing system |
| JPH1155671A (en) | 1997-08-05 | 1999-02-26 | Matsushita Electric Ind Co Ltd | Image compression coding device |
| KR100249223B1 (en) * | 1997-09-12 | 2000-03-15 | 구자홍 | Method for motion vector coding of mpeg-4 |
| JP3884172B2 (en) * | 1997-10-02 | 2007-02-21 | 株式会社東芝 | Variable length decoding apparatus and decoding method |
| JP4171934B2 (en) | 1997-12-26 | 2008-10-29 | ソニー株式会社 | Image processing apparatus and method, and recording medium |
| JPH11239354A (en) * | 1998-02-23 | 1999-08-31 | Mitsubishi Electric Corp | Motion vector detector |
| JPH11252572A (en) | 1998-03-03 | 1999-09-17 | Nippon Hoso Kyokai <Nhk> | Code amount distribution device |
| US6704361B2 (en) * | 1998-05-18 | 2004-03-09 | Sony Corporation | Variable length decoder for decoding digitally encoded video signals |
| US6859496B1 (en) * | 1998-05-29 | 2005-02-22 | International Business Machines Corporation | Adaptively encoding multiple streams of video data in parallel for multiplexing onto a constant bit rate channel |
| JP2000023162A (en) * | 1998-06-29 | 2000-01-21 | Sony Corp | Device and method for encoding |
| RU2137194C1 (en) | 1998-07-15 | 1999-09-10 | Дворкович Александр Викторович | Method for analysis of movement vectors of elements in dynamic images |
| US6963608B1 (en) * | 1998-10-02 | 2005-11-08 | General Instrument Corporation | Method and apparatus for providing rate control in a video encoder |
| JP2000138938A (en) | 1998-10-30 | 2000-05-16 | Sony Corp | Image compression coding method and device |
| JP2000201328A (en) * | 1999-01-08 | 2000-07-18 | Hitachi Ltd | Motion vector detection method and circuit |
| JP2000261799A (en) | 1999-03-10 | 2000-09-22 | Fujitsu Ltd | Variable rate video coding device |
| US6567554B1 (en) * | 1999-03-12 | 2003-05-20 | Victor Company Of Japan, Limited | Data coding method and apparatus therefor |
| EP1120976A4 (en) * | 1999-07-29 | 2006-03-29 | Mitsubishi Electric Corp | Moving vector detecting method |
| US6480539B1 (en) * | 1999-09-10 | 2002-11-12 | Thomson Licensing S.A. | Video encoding method and apparatus |
| JP2002010260A (en) | 2000-06-27 | 2002-01-11 | Mitsubishi Electric Corp | Motion vector detection method and motion picture encoding apparatus |
| US20020122482A1 (en) * | 2001-01-03 | 2002-09-05 | Kim Hyun Mun | Method of performing video encoding rate control using bit budget |
| JP2002247587A (en) * | 2001-02-19 | 2002-08-30 | Nippon Telegr & Teleph Corp <Ntt> | Image encoding data re-encoding device, re-encoding method, re-encoding program, and recording medium on which re-encoding program is recorded |
| KR100446235B1 (en) * | 2001-05-07 | 2004-08-30 | 엘지전자 주식회사 | Merging search method of motion vector using multi-candidates |
| US6950463B2 (en) * | 2001-06-13 | 2005-09-27 | Microsoft Corporation | Non-compensated transcoding of a video stream |
| FR2829657B1 (en) * | 2001-09-13 | 2004-02-06 | Cit Alcatel | METHOD AND DEVICE FOR COMPRESSING DATA TO BE TRANSMITTED WITH CONSTANT FLOW |
| US7356079B2 (en) * | 2001-11-21 | 2008-04-08 | Vixs Systems Inc. | Method and system for rate control during video transcoding |
| US7027982B2 (en) * | 2001-12-14 | 2006-04-11 | Microsoft Corporation | Quality and rate control strategy for digital audio |
| KR100450746B1 (en) * | 2001-12-15 | 2004-10-01 | 한국전자통신연구원 | Apparatus and method for performing mixed motion estimation based on hierarchical Search |
| EP1470724B1 (en) | 2002-01-22 | 2014-11-19 | Nokia Corporation | Coding transform coefficients in image/video encoders and/or decoders |
| KR100455119B1 (en) * | 2002-01-26 | 2004-11-06 | 엘지전자 주식회사 | Adaptive decision method for a range of motion vector |
| US7099387B2 (en) | 2002-03-22 | 2006-08-29 | Realnetorks, Inc. | Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses |
| JP4130780B2 (en) | 2002-04-15 | 2008-08-06 | 松下電器産業株式会社 | Image encoding method and image decoding method |
| US7197072B1 (en) * | 2002-05-30 | 2007-03-27 | Intervideo, Inc. | Systems and methods for resetting rate control state variables upon the detection of a scene change within a group of pictures |
| JP4230188B2 (en) | 2002-06-06 | 2009-02-25 | パナソニック株式会社 | Variable length encoding method and variable length decoding method |
| US20040252758A1 (en) | 2002-08-14 | 2004-12-16 | Ioannis Katsavounidis | Systems and methods for adaptively filtering discrete cosine transform (DCT) coefficients in a video encoder |
| US6944224B2 (en) | 2002-08-14 | 2005-09-13 | Intervideo, Inc. | Systems and methods for selecting a macroblock mode in a video encoder |
| JP3679083B2 (en) | 2002-10-08 | 2005-08-03 | 株式会社エヌ・ティ・ティ・ドコモ | Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, image decoding program |
| US7042943B2 (en) | 2002-11-08 | 2006-05-09 | Apple Computer, Inc. | Method and apparatus for control of rate-distortion tradeoff by mode selection in video encoders |
| JP4282974B2 (en) | 2002-11-14 | 2009-06-24 | パナソニック株式会社 | Code amount control device, program, and recording medium |
| US20040120404A1 (en) * | 2002-11-27 | 2004-06-24 | Takayuki Sugahara | Variable length data encoding method, variable length data encoding apparatus, variable length encoded data decoding method, and variable length encoded data decoding apparatus |
| JP4221655B2 (en) * | 2003-03-06 | 2009-02-12 | ソニー株式会社 | Encoding apparatus, encoding method, program, and recording medium |
| JP2005045736A (en) | 2003-07-25 | 2005-02-17 | Sony Corp | Method and device for encoding image signal, encoding controller, and program |
| KR100505699B1 (en) * | 2003-08-12 | 2005-08-03 | 삼성전자주식회사 | Encoding rate controller of video encoder providing for qualitative display using real time variable bit-rate control, video data transmission system having it and method thereof |
| JP4179548B2 (en) * | 2003-09-24 | 2008-11-12 | Ｋｄｄｉ株式会社 | Motion vector detection device |
| US7453938B2 (en) * | 2004-02-06 | 2008-11-18 | Apple Inc. | Target bitrate estimator, picture activity and buffer management in rate control for video coder |
| JP4252916B2 (en) * | 2004-03-18 | 2009-04-08 | 富士通マイクロエレクトロニクス株式会社 | Method for determining motion vector search range |
| JP4227067B2 (en) * | 2004-04-28 | 2009-02-18 | 株式会社東芝 | Moving picture coding method, apparatus and program |
| JP4383240B2 (en) | 2004-04-30 | 2009-12-16 | 日本放送協会 | Intra-screen predictive coding apparatus, method thereof and program thereof |
| JP4253276B2 (en) | 2004-06-15 | 2009-04-08 | 株式会社東芝 | Image coding method |
| JP2006054846A (en) | 2004-07-12 | 2006-02-23 | Sony Corp | Coding method and device, decoding method and device, and program thereof |
| KR100681258B1 (en) * | 2004-10-02 | 2007-02-09 | 삼성전자주식회사 | Motion vector refinement based output motion vector estimation method for transcoding and transcoder using the same |
| US20060153293A1 (en) * | 2005-01-12 | 2006-07-13 | Ulead Systems, Inc. | Method for transcoding compressed data |
| JP4489605B2 (en) * | 2005-01-19 | 2010-06-23 | 株式会社メガチップス | Compression encoding apparatus, compression encoding method and program |
| JP4687116B2 (en) | 2005-01-19 | 2011-05-25 | カシオ計算機株式会社 | Camera device |
| US7933328B2 (en) * | 2005-02-02 | 2011-04-26 | Broadcom Corporation | Rate control for digital video compression processing |
| US20060176953A1 (en) * | 2005-02-04 | 2006-08-10 | Nader Mohsenian | Method and system for video encoding with rate control |
| JP4346573B2 (en) * | 2005-03-25 | 2009-10-21 | 三洋電機株式会社 | Encoding apparatus and method |
| US7403562B2 (en) | 2005-03-09 | 2008-07-22 | Eg Technology, Inc. | Model based rate control for predictive video encoder |
| US20060209965A1 (en) * | 2005-03-17 | 2006-09-21 | Hsien-Chih Tseng | Method and system for fast run-level encoding |
| US20060222074A1 (en) * | 2005-04-01 | 2006-10-05 | Bo Zhang | Method and system for motion estimation in a video encoder |
| JP2006295535A (en) | 2005-04-11 | 2006-10-26 | Toshiba Corp | Dynamic image coding apparatus, and method |
| JP2006313950A (en) * | 2005-05-06 | 2006-11-16 | Hitachi Ltd | Image coding apparatus and image coding method |
| US8107540B2 (en) * | 2005-07-11 | 2012-01-31 | Cheetah Technologies, L.P. | Image complexity computation in packet based video broadcast systems |
| JP2007064286A (en) | 2005-08-30 | 2007-03-15 | Hitachi Plant Technologies Ltd | Abnormality detection mechanism of drive cable |
| JP2007089035A (en) * | 2005-09-26 | 2007-04-05 | Toshiba Corp | Moving image encoding method, apparatus, and program |
| EP1982530A2 (en) * | 2006-02-06 | 2008-10-22 | Thomson Licensing | Method and apparatus for reusing available motion information as a motion estimation predictor for videoencoding |
| US7626521B2 (en) * | 2006-06-08 | 2009-12-01 | Via Technologies, Inc. | Decoding control of computational core of programmable graphics processing unit |
| ES2676119T3 (en) * | 2007-03-14 | 2018-07-16 | Nippon Telegraph And Telephone Corporation | Quantification control method, device, program and recording medium containing the program |
-
2008
- 2008-03-05 BR BRPI0808567-6A2A patent/BRPI0808567A2/en not_active Application Discontinuation
- 2008-03-05 JP JP2009503990A patent/JPWO2008111451A1/en active Pending
- 2008-03-05 WO PCT/JP2008/053937 patent/WO2008111451A1/en active Application Filing
- 2008-03-05 US US12/527,374 patent/US8396130B2/en active Active
- 2008-03-05 KR KR1020097018313A patent/KR101083379B1/en active Active
- 2008-03-05 CA CA2678574A patent/CA2678574C/en active Active
- 2008-03-05 EP EP08721357A patent/EP2124455A4/en not_active Ceased
- 2008-03-05 RU RU2009132394/09A patent/RU2420913C1/en active
- 2008-03-05 CN CN200880007031.2A patent/CN101682775B/en active Active
- 2008-03-12 TW TW097108620A patent/TWI429292B/en active
-
2013
- 2013-04-25 JP JP2013092446A patent/JP5467701B2/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1032213A2 (en) * | 1999-02-24 | 2000-08-30 | Matsushita Electric Industrial Co., Ltd. | Video transcoding method and apparatus |
| JP2005295526A (en) * | 2004-03-11 | 2005-10-20 | Matsushita Electric Ind Co Ltd | Image coding method, image coding apparatus, and image coding program |
| CN1713733A (en) * | 2004-06-15 | 2005-12-28 | 中兴通讯股份有限公司 | Rapid kinematics estimation of video frequency object based on MPEG-4 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2008111451A1 (en) | 2008-09-18 |
| JP5467701B2 (en) | 2014-04-09 |
| JP2013179655A (en) | 2013-09-09 |
| KR20090115193A (en) | 2009-11-04 |
| EP2124455A1 (en) | 2009-11-25 |
| US8396130B2 (en) | 2013-03-12 |
| EP2124455A4 (en) | 2010-08-11 |
| BRPI0808567A2 (en) | 2014-09-02 |
| JPWO2008111451A1 (en) | 2010-06-24 |
| TWI429292B (en) | 2014-03-01 |
| RU2420913C1 (en) | 2011-06-10 |
| CN101682775A (en) | 2010-03-24 |
| KR101083379B1 (en) | 2011-11-14 |
| CA2678574A1 (en) | 2008-09-18 |
| US20100111184A1 (en) | 2010-05-06 |
| CA2678574C (en) | 2015-06-16 |
| RU2009132394A (en) | 2011-03-10 |
| TW200843518A (en) | 2008-11-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101682775B (en) | Motion vector searching method and device | |
| KR102549824B1 (en) | Picture prediction method and picture prediction apparatus | |
| EP2805499B1 (en) | Video decoder, video encoder, video decoding method, and video encoding method | |
| US8503532B2 (en) | Method and apparatus for inter prediction encoding/decoding an image using sub-pixel motion estimation | |
| JP5422168B2 (en) | Video encoding method and video decoding method | |
| US7580456B2 (en) | Prediction-based directional fractional pixel motion estimation for video coding | |
| JP6559309B2 (en) | Image predictive decoding method | |
| JP3277111B2 (en) | Video encoding device and video decoding device | |
| JP6636615B2 (en) | Motion vector field encoding method, decoding method, encoding device, and decoding device | |
| CN105075257A (en) | Image encoding method, image decoding method, image encoding device, image decoding device, image encoding program, and image decoding program | |
| JP7323220B2 (en) | Candidates in frames with global motion | |
| KR100928325B1 (en) | Image encoding and decoding method and apparatus | |
| JP2007325119A (en) | Image processing apparatus and method | |
| US20150023418A1 (en) | Image processing apparatus and image processing method | |
| EP1683361B1 (en) | Power optimized collocated motion estimation method | |
| JP5788952B2 (en) | Video decoding method | |
| JP5759357B2 (en) | Video encoding method, video decoding method, video encoding device, video decoding device, video encoding program, and video decoding program | |
| JP2013157950A (en) | Encoding method, decoding method, encoder, decoder, encoding program and decoding program | |
| JP5887020B1 (en) | Video decoding method | |
| JP5864022B2 (en) | Video decoding method | |
| JP5890933B1 (en) | Video decoding method | |
| KR20150122690A (en) | Derivation of disparity motion vector, 3d video coding and decoding using such derivation | |
| JP2016136741A (en) | Video decoding method | |
| JP2015228687A (en) | Prediction vector calculation method |
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 |