# Method of adaptive measurement of search range of motion vector

FIELD: video decoders; measurement engineering; TV communication.

SUBSTANCE: values of motion vectors of blocks are determined which blocks are adjacent with block where the motion vector should be determined. On the base of determined values of motion vectors of adjacent blocks, the range of search of motion vector for specified block is determined. Complexity of evaluation can be reduced significantly without making efficiency of compression lower.

EFFECT: reduced complexity of determination.

7 cl, 2 dwg

The technical field to which the invention relates.

The present invention relates to video encoders, namely the method of adaptive determine the search range for the motion vector.

Description of the prior art

Recently it was confirmed that the method of compressing video data of a new generation of its characteristics are far superior to the standard compression method.

The main difference of the method of compression of a new generation from the standard compression method is that in the first of these methods uses the conversion and encoding on the basis of unit 4×4 and the evaluation and motion compensation on the basis of the block.

However, although the method of compressing video data of the new generation surpasses the standard way from the point of view of efficiency, there is a problem, due to the fact that the complexity of the evaluation of the motion vector increases significantly when the encoder determines a motion vector for the variable block.

The invention

Therefore, the aim of the invention is to provide a method of adaptive determine the search range for the motion vector, providing a significant reduction in the complexity of the estimation motion vector for television in real time.

Another objective of the present invention is the creation of a method of adaptively determining the range of the search for the motion vector, providing a significant reduction in the complexity of the estimation motion vector without reducing the compression efficiency by evaluating the search range for motion vectors of blocks adjacent to the current block.

Another objective of the present invention is to provide a method of adaptive determine the search range for the motion vector, providing a significant reduction in the complexity of the encoder operating on standard H.26L, by evaluating the search range for motion vectors of blocks adjacent to the current block.

As implemented and broadly described herein, to provide these and other advantages and in accordance with the purpose of the present invention created a method of adaptive determine the search range for the motion vector, comprising the operation of determining the values of motion vectors of blocks adjacent to a concrete block, and the operation of determining the search range for the motion vector of the specific block based on the set values of the motion vectors of the adjacent blocks.

In order to achieve the above objectives, created a method of adaptive determine the search range for the motion vector, comprising the operation of determining the values of motion vectors of blocks adjacent to the block, which must be installed motion vector, and the operation of determining the search range for the motion vector of the block, which must be installed in ctor movement, on the basis of the set values of the motion vectors of the adjacent blocks.

In order to achieve the above objectives, created a method of adaptive determine the search range for the motion vector, comprising the operation of determining the values of motion vectors of blocks adjacent to a concrete block, which must be installed motion vector; an operation of determining the maximum value of the range of the local motion vector of the specific block based on the obtained values of the motion vectors of the adjacent blocks; the operation of determining the minimum value of the range of the motion vector of the specific block; the calculation of the maximum value by comparing the maximum values of the local motion vector and the obtained minimum value of the range of the motion vector and selecting the calculated maximum value as the maximum value of the search range for the motion vector of the specific block; the operation of selecting the minimum of the two values is the maximum value of the search range for the motion vector of the specific block and the size of the search range, a pre-defined by the user as the final maximum value of the search range for the motion vector of the specific block.

In order to achieve the above objectives, created a method of adaptive determine the range of postavecchia motion estimation motion vector of the video encoder, includes the operation of determining the values of motion vectors in the horizontal and vertical directions for blocks adjacent to the block, which must be installed motion vector; an operation of determining the maximum value of the range of the local motion vector of the specific block in the horizontal and vertical directions on the basis of magnitudes of motion vectors of the adjacent blocks; the operation of determining the minimum value of the range of the motion vector of the specific block in the horizontal and vertical directions, the operation of calculating the maximum value by comparing the maximum values of the local motion vector and the obtained minimum value of the range of the motion vector and selecting the calculated maximum value as the maximum value of the search range for the motion vector of the specific block; the operation of selecting the minimum of the two values is the maximum value of the search range for the motion vector of the specific block and the size of the search range, a pre-defined by the user as the final maximum value of the search range for the motion vector of the specific block.

The above and other objectives, features, aspects and advantages of the present invention will be better understood from the subsequent detailed description this is about the invention in combination with the presented graphics.

A brief description of graphic materials

Presents graphic materials that are included in the application materials to provide a better understanding of the invention and are part of the description, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention.

Figure 1 shows the block, which must be installed motion vector, and adjacent blocks in accordance with the present invention;

figure 2 shows the block diagram of the method of adaptive determine the search range for the motion vector of the block, which must be installed motion vector, in accordance with the present invention.

Detailed description of preferred embodiments of the invention

Detailed reference will be made to the preferred embodiments of the invention, illustrated in the submitted graphics.

Next, with reference to figure 1 and figure 2 will be described by way of adaptive determine the search range for the motion vector, which allows to significantly reduce the complexity of estimating the motion vector by evaluating the search range for the motion vector of the block based on values of the motion vectors of the adjacent blocks, also allowing to considerably reduce the complexity of estimating motion vectors without reducing the compression efficiency with the aim of ensuring the Oia television in real time and allows you to significantly reduce the complexity of the encoder, working on the H.26L standard, in accordance with the preferred embodiment. The preferred embodiment of the present invention will be particularly described for the case of compressing video data according to the H.26L standard.

According to the standard video compression H.26L first information, compressed in time and space, and additional information required for decoding are transmitted using a method in which the encoder removes redundant spatial-temporal information. In the method of compressing video data decoder is designed so that it can perform the operation, an inverse operation of the encoder.

In addition, the present invention provides a method that greatly reduces the complexity of the encoder without reducing the compression efficiency by evaluating the search range of the motion vector, implemented adaptive according to information from adjacent blocks.

Particularly the present invention provides a method to effectively determine the search range for the motion vector of the current block based on the fact that the characteristics of the motion vector of the current block (i.e. block, which must be installed motion vector) significantly correlated with the motion vectors of previously coded neighboring blocks.

Figure 1 shows the block, which must be installed vector DV is the or and adjacent blocks in accordance with the present invention.

As shown in figure 1, it is assumed that the 'E' - current block, i.e. the block, which must be installed motion vector, and 'A'In' and 'With' 4x4 blocks adjacent to the block (E). The magnitude of the motion vectors in the horizontal (x) and vertical (y) directions for adjacent unit (A) represented as MV_{Ax}, MV_{Ay}the magnitude of the motion vectors in the horizontal (x) and vertical (y) directions for adjacent unit (C) represented as MV_{Bx}, MV_{By}and magnitude of motion vectors in the horizontal (x) and vertical (y) directions for adjacent unit (S) represented as MV_{Cx}, MV_{Cy}.

That is, the method for determining the search range for the motion vector of the block, which must be installed a motion vector that includes the operation of determining the values of motion vectors of blocks adjacent to the block vector is to be determined; the operation of determining the search range for the motion vector of the block, which must be installed motion vector based on the set values of the motion vectors of the adjacent blocks.

Figure 2 shows the block diagram of the method of adaptive determine the search range for the motion vector of the block, which must be installed motion vector, in accordance with the present invention.

As shown in figure 2, the method defined what I search range of motion vector includes a first step (S21) -
the determination of motion vectors (MV_{Ax}, MV_{Ay}), (MV_{Bx}, MV_{Wu}) and (MV_{Cx}, MV_{Cy}) in the horizontal (x) and vertical (y) directions for blocks (a, b, C), related to specific unit (S), which must be installed motion vector; a second step (S22) - define the maximum value of the range (max_MV_{Ex}max_ MV_{Ey}local motion vector in the horizontal (x) and vertical (y) directions by the values of the motion vectors of the adjacent blocks (a, b, C) in the horizontal (x) and vertical (y) directions; the third step (S23) - determination of the minimum value of the range of the motion vector of the block (E) in the horizontal (x) and vertical (y) directions; the fourth step (S24) - select the maximum of these values is the minimum value of the motion vector and the maximum value of the range of local motion vectors as the maximum value of the search range of motion vector unit (E) in the horizontal and vertical directions; the fifth step (S25) - the final choice of the minimum of the two values is obtained the maximum value of the search range for the motion vector and the value of the search range previously defined by the user as the final maximum value of the search range for the motion vector of the block (E). In this regard, a user defined value range is Altanbulag search is the value of the search range,
defined in the encoder user.

The method for determining the search range for the motion vector of the block, which must be installed motion vector, will be now described in detail with reference to figure 1.

First of all, determine the magnitude of the motion vectors (MV_{Ax}, MV_{AU}), (MV_{Bx}, MV_{Wu}) and (MV_{Cx}, MV_{Cy}) blocks (a, b, C) in the horizontal (x) and vertical (y) directions, related to specific unit (S), which must be installed motion vector.

That is, as in the case of a General compression method, the motion vectors (MV_{Ax}, MV_{Ay}), (MV_{Bx}, MV_{Wu}) and (MV_{Cx}, MV_{Cy}) in the horizontal (x) and vertical (y) directions 4x4 blocks (a, b, C)adjacent to the block (E)compression standard H.26L determined to estimate the motion vector of the block (E). The motion vectors (MV_{Ax}, MV_{Ay}), (MV_{Bx}, MV_{Wu}) and (MV_{Cx}, MV_{Cy}) in the horizontal (x) and vertical (y) directions for blocks (a, b, C) can be obtained by using motion estimation, which is well-known methods for compressing video data (step S21), and therefore detailed description is not given.

Then by the values of the motion vectors of the adjacent blocks (a, b, C) in the horizontal (x) and vertical (y) directions determine the maximum value of the range (max_MV_{Ex}, max_ MV_{Mu}local motion vector b is the eye (E) in the horizontal (x) and vertical (y) directions.
That is, the maximum range (max_MV_{Ex}, max_ MV_{Ey}local motion vector of the block (E) in the horizontal (x) and vertical (y) directions is defined as the maximum of the absolute values of each of the motion vectors of the adjacent blocks (a, b, C) in the horizontal (x) and vertical (y) directions calculated by the formula (1):

where max(...) means the maximum of the specified values in parentheses and abs(...) - function of the absolute value of the motion vector of the adjacent block in the horizontal and vertical directions (step S22).

However, with respect to the maximum range of the local motion vector of the block (E), obtained by the formula (1)may be a serious error in the determination of the motion vector, if the motion of the block (E) is much different from the movement of the adjacent block. To prevent this error, determine the minimum value of the range (k_{i}; (k_{x}, k_{y})) of the motion vector of the block (E) in the horizontal (x) and vertical (y) directions by the formula (2) using the statistical characteristics of local motion (step S23):

a_{i}= abs(MV_{Ai}) + abs(MV_{Bi}) = abs(MV_{Ci})

where 'i' is the horizontal (x) and vertical (y) direction of the block and input_search_range means the search range defined by the user.

For the eat by the formula (3) determine the maximum search range for the motion vector of the block (E),
which must be installed motion vector in horizontal and vertical directions. That is, the value (2×max_MV_{Ei}), is obtained by multiplying by 2 the maximum value of the range of the local motion vector of the block (E), calculated by the formula (1), is compared with the minimum value of the range (k_{i})obtained by calculation according to the formula (2). As the maximum search range (local_search_range_{i}) the motion vector of the block (E) in the horizontal and vertical directions take the maximum of these values (step S24).

This error may occur, namely, that the search range for the motion vector (local_search_range_{i}), obtained by the formula (3)will be larger than the search range defined by the user (input_search_range). Therefore, to prevent such an error, the maximum value of the search range (new_search_range) for the block (E) is completely determined by the formula (4):

As already mentioned, the method of adaptive determine the search range for the motion vector of the present invention has many advantages.

So, first determine the value of motion vectors of blocks adjacent to the block, which must be installed motion vector, and then on the basis of the set values age of the Directors of the movement of the adjacent blocks define the search range for the motion vector of the block, which should be set to the motion vector. Consequently, it is possible to significantly reduce the complexity of the estimation motion vector for television in real time.

In addition, since first determine the magnitude of the motion vectors of blocks adjacent to the block, which must be installed motion vector, and then based on the obtained values of the motion vectors determine the search range for the motion vector of the block, which must be installed motion vector can be significantly reduced complexity motion estimation without compromising the efficiency of the compression.

Moreover, since first determine the magnitude of the motion vectors of blocks adjacent to the block, which must be installed motion vector, and then on the basis of the set values of the motion vectors determine the search range for the motion vector of the block, which must be installed motion vector, it is possible to reduce the complexity of the encoder operating on standard H.26L. That is, in a digital video player, working on the standard H.26L video compression, it is possible to realize high-speed encoding, which can improve the operational characteristics of the digital video player. The above effect can be achieved particularly through the use of the present invention, in the encoding method based on compression, for which the necessary low bit rate or high-speed processing.

Although the present invention is described with reference to the case of using the method for determining the search range of the motion vector for the standard H.26L video compression, the method for determining the search range of the motion vector according to the present invention can be used to achieve the same result and, with respect to any standard video compression, such as MPEG-4 and n.

The present invention can be implemented in various forms without departure from its essence or essential features, so you must understand that the above embodiments are not limited in any detail in the foregoing description, and unless otherwise specified, they shall be construed broadly within the essence and scope of the invention as set forth in the claims, and therefore all changes and modifications within the claims, or equivalent signs rely covered by the claims.

1. Method of adaptive determine the search range for the motion vector of the block including

the operation of determining the values of motion vectors of blocks adjacent to the block, which must be installed motion vector;

the operation of determining the maximum value of the range of the local vectordrive block, which should be set to the motion vector, based on the obtained values of motion vectors of blocks adjacent to the block, which must be installed motion vector;

the operation of determining the minimum value of the range of the motion vector of the block, which must be installed motion vector;

the operation of selecting the maximum value of the following:

the minimum value of the range of the motion vector of the block, which must be installed motion vector, and the works of the maximum value of the range of the local motion vector of the block, which must be installed motion vector, and a constant value as the maximum value of the search range for the motion vector of the block, which must be installed motion vector; and

the operation of selecting the minimum of the two values is the maximum value of the search range for the motion vector of the block, which must be installed motion vector, and the value of the search range, a pre-defined by the user as the final maximum value of the search range for the motion vector of the block, which must be installed motion vector.

2. The method according to claim 1, in which the magnitude of the motion vectors of the adjacent blocks, the maximum range value of the local motion vector of the block, W is must be installed motion vector, the minimum value of the range of the motion vector of the block, which must be installed motion vector, the maximum value of the search range for the motion vector of the block, which must be installed motion vector, and the final maximum value of the search range for the motion vector of the block, which must be installed motion vector is determined in the horizontal and vertical directions.

3. The method according to claim 2, in which the maximum value of the range of the local motion vector of the block, which must be installed motion vector in the horizontal (x) and vertical (y) directions are obtained by comparing the magnitudes of the motion vectors of the adjacent blocks in the horizontal and vertical directions in accordance with the following formula:

max_MV_{Ex}=max(abs(MV_{Ax}), abs(MV_{Bx}), abs(MV_{Cx}));

max_MV_{Ey}=max(abs(MV_{Ay}), abs(MV_{By}), abs(MV_{Cy})),

where max_MV_{Eyx}- maximum value of the range specified local motion vector in the horizontal direction, max_MV_{Mu}- maximum value of the range specified local motion vector in the vertical direction, MV_{Oh}, MV_{AU}, MV_{Bx}, MU_{Wu}and MV_{Cx}, MV_{Cy}- the magnitude of the motion vectors of the adjacent blocks in the horizontal and vertical directions, max(...) - maximum the Naya shown in parentheses values and abs(...) -
the absolute value function, indicated in brackets.

4. The method according to claim 2, in which the minimum value of the range of the motion vector of the block, which must be installed a motion vector that is determined by the formula

α_{i}=abs(MV_{Ai})+abs(MV_{Bi})+abs(MV_{Ci}),

where 'i' is the horizontal (x) and vertical (y) direction of the block;

input_search_range - search range previously defined by the user;

MV_{Ai}, MV_{Bi}and MV_{Ci}- the magnitude of the motion vectors of the adjacent blocks;

abs(...) function absolute value, indicated in brackets.

5. The method according to claim 2, in which a constant value equal to 1.

6. The method according to claim 2, in which a constant value is 2.

7. The method according to claim 1, in which the adjacent block is a block of 4×4, located near the unit, which must be installed motion vector.

**Same patents:**

FIELD: video decoders; measurement engineering; TV communication.

SUBSTANCE: values of motion vectors of blocks are determined which blocks are adjacent with block where the motion vector should be determined. On the base of determined values of motion vectors of adjacent blocks, the range of search of motion vector for specified block is determined. Complexity of evaluation can be reduced significantly without making efficiency of compression lower.

EFFECT: reduced complexity of determination.

7 cl, 2 dwg

FIELD: radio engineering, communication.

SUBSTANCE: video coder separates information of a heading of video blocks of a layer (or a different coded single element of data) from residual information of video blocks of the specified layer, and performs coding of series lengths in respect to information of a heading of video blocks for better use of correlation of heading information between blocks of the specified layer. After coding of information of the blocks heading in the specified layer the video coder codes residual information for each of the blocks of the specified layer and sends coded information of the heading as the first sequence of bits and sends coded residual information as the second sequence of bits.

EFFECT: provision of a level structure of a coded bitstream, which uses correlation in heading information between video blocks of a coded signal element of data.

78 cl, 12 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to encoding and decoding. An encoding method, which includes obtaining codes corresponding to prediction residues obtained according to prediction analysis, applied to time sequence signals included in a predefined time interval of time sequence input signals with a number of bits to be assigned to codes of prediction codes, respectively, switched according to whether the index which indicates the level of periodicity and/or stationarity, corresponding to time sequence signals in the predefined time interval or time sequence signals in the interval before the predefined time interval of time sequence input signals, satisfies a condition which indicates high periodicity and/or high stationarity, or a condition which indicates low periodicity and/or low stationarity.

EFFECT: higher compression efficiency.

30 cl, 8 dwg

FIELD: video decoders; measurement engineering; TV communication.

SUBSTANCE: values of motion vectors of blocks are determined which blocks are adjacent with block where the motion vector should be determined. On the base of determined values of motion vectors of adjacent blocks, the range of search of motion vector for specified block is determined. Complexity of evaluation can be reduced significantly without making efficiency of compression lower.

EFFECT: reduced complexity of determination.

7 cl, 2 dwg

FIELD: compensation of movement in video encoding, namely, method for encoding coefficients of interpolation filters used for restoring pixel values of image in video encoders and video decoders with compensated movement.

SUBSTANCE: in video decoder system for encoding a video series, containing a series of video frames, each one of which has a matrix of pixel values, interpolation filter is determined to restore pixel values during decoding. System encodes interpolation filter coefficients differentially relatively to given base filter, to produce a set of difference values. Because coefficients of base filter are known to both encoder and decoder and may be statistically acceptably close to real filters, used in video series, decoder may restore pixel values on basis of a set of difference values.

EFFECT: efficient encoding of values of coefficients of adaptive interpolation filters and ensured resistance to errors of bit stream of encoded data.

5 cl, 17 dwg

FIELD: video encoding, in particular, methods and devices for ensuring improved encoding and/or prediction methods related to various types of video data.

SUBSTANCE: the method is claimed for usage during encoding of video data in video encoder, containing realization of solution for predicting space/time movement vector for at least one direct mode macro-block in B-image, and signaling of information of space/time movement vector prediction solution for at least one direct mode macro-block in the header, which includes header information for a set of macro-blocks in B-image, where signaling of aforementioned information of space/time movement vector prediction solution in the header transfers a space/time movement vector prediction solution into video decoder for at least one direct mode macro-block in B-image.

EFFECT: creation of improved encoding method, which is capable of supporting newest models and usage modes of bi-directional predictable (B) images in a series of video data with usage of spatial prediction or time distance.

2 cl, 17 dwg

FIELD: movement estimation, in particular, estimation of movement on block basis in video image compression application.

SUBSTANCE: method and device are claimed for conducting search for movement in video encoder system using movement vectors which represent difference between coordinates of macro-block of data in current frame of video data and coordinates of corresponding macro-block of data in standard frame of video data. A set of movement vector prediction parameters is received, where movement vector prediction parameters represent approximations of possible movement vectors for current macro-block, movement vector search pattern is determined and search is conducted around each movement vector prediction parameter from the set of movement vector prediction parameters using search pattern, and on basis of search result, the final movement vector is determined.

EFFECT: increased efficiency of video signals compression.

3 cl, 7 dwg

FIELD: physics.

SUBSTANCE: said utility invention relates to video encoders and, in particular, to the use of adaptive weighing of reference images in video encoders. A video encoder and a method of video signal data processing for an image block and the specific reference image index for predicting this image block are proposed, which use the adaptive weighing of reference images to increase the video signal compression, the encoder having a reference image weighting factor assigning module for the assignment of the weighting factor corresponding to the said specific reference image index.

EFFECT: increased efficiency of reference image predicting.

8 cl, 7 dwg

FIELD: physics, computing.

SUBSTANCE: invention relates to the field of coding and decoding of a moving image. In the method, at least one reference image for the processing of the field macroblock is selected from at least one reference image list, using information about reference image indexes, each at least one reference image selected is a field, and the parity of at least one reference field selected may be based on the parity of the field macroblock and the reference image index information.

EFFECT: efficient provision of information about reference image compensating motion, by reference image indexes determined in different ways, according to the coded macroblock modes.

10 cl, 12 dwg

FIELD: information systems.

SUBSTANCE: invention refers to video coders using adaptive weighing of master images. The video decoder for decoding data from video signal for the image, having multiple motion boxes, containing: the master image weighting coefficient module for accepting, at least, one master image index, thereat each one from the mentioned master image indexes is intended for independent indication not using any other indexes, one of the multiple master images, used for prediction of current motion box and weighting coefficient from the set of weighting coefficients for current mentioned one from mentioned multiple motion boxes.

EFFECT: increase of efficiency in predicting master images.

20 cl, 7 dwg

FIELD: information technology.

SUBSTANCE: method is offered to compress digital motion pictures or videosignals on the basis of superabundant basic transformation using modified algorithm of balance search. The algorithm of residual energy segmentation is used to receive an original assessment of high energy areas shape and location in the residual image. The algorithm of gradual removal is used to decrease the number of balance assessments during the process of balance search. The algorithm of residual energy segmentation and algorithm of gradual removal increase encoding speed to find a balanced basis from the previously defined dictionary of the superabundant basis. The three parameters of the balanced combination form an image element, which is defined by the dictionary index and the status of the basis selected, as well as scalar product of selected basic combination and the residual signal.

EFFECT: creation of simple, yet effective method and device to perform frame-accurate encoding of residual movement on the basis of superabundant basic transformation for video compressing.

10 cl, 15 dwg

FIELD: information technology.

SUBSTANCE: playback with variable speed is performed without picture quality deterioration. Controller 425 creates EP_map () with RAPI address in videoclip information file, dedicated information selection module 423 RAPI, image PTS with internal encoding, which is immediately preceded by RAPI, one of final positions of the picture with internal encoding, as well as the second, the third and the fourth reference pictures, which are preceded by the picture with internal encoding. The controller saves EP_map () in output server 426, i.e. controller 425 copies the value, close to given number of sectors (quantity of sectors, which can be read at one time during encoding process) of final positions for the four reference pictures (1stRef_picture, 2ndRef_picture, 3rdRef_picture and 4thRef_picture) to N-th_Ref_picture_copy, defines value of index_minus 1 on the basis of N-th_Ref_picture_copy and records it to disc.

EFFECT: effective process performance with constant data reading time.

8 cl, 68 dwg

FIELD: information technology.

SUBSTANCE: invention proposed contains videodecoder (200) and corresponding methods of videosignal data processing for image block with two reference frames' indices to predict this image block. The methods use latent scaling of reference images to improve video compressing. The decoder (200) contains latent scaling coefficient module (280) of reference images, which are used to determine a scaling coefficient value, corresponding to each of the reference image indices. Decoding operations contain receiving reference image indices with data, which corresponds to image block, calculation of latent scaling coefficient in response to image block location relative to reference images, indicated by each index of reference image, extraction of reference image for each of the indices, motion compensation relative to extracted reference image and multiplication of reference images, relative to which the motion compensation was performed, to a corresponding scaling value.

EFFECT: increase of decoding efficiency.

25 cl, 6 dwg