Method for determining predicted movement vector

FIELD: television.

SUBSTANCE: support frame is assigned with sign, showing information about direction of support frame, and during determining of predicted vector of movement of encoded block averaging operation is performed with use of vectors of movement of neighboring blocks, during which, if one of aforementioned blocks has movement vectors, information about direction of support frames is received, to which these movement vectors are related, and one of movement vectors is selected with reference to received information about direction, than averaging operation is performed with use of selected movement vector to receive subject movement vector of encoded block.

EFFECT: higher precision, higher reliability.

3 cl, 1 dwg, 3 ex

 

The technical field to which the invention relates.

The present invention relates to a system for encoding a moving image and, in particular, to a method of determining the predicted motion vector by determining a motion vector used in the operation of averaging, when a block adjacent to the encoded block has a lot of motion vectors, to obtain the predicted motion vector (PMV - prediction motion vector) of the encoded block using information on motion vectors of neighboring blocks and increase coding efficiency.

Description of the prior art,

Usually to reduce the number of bits used in the transmission of information about the movement, the encoder instead of direct motion vector (MV) directly in the decoder selects the average value of motion vectors of three neighboring blocks using the averaging operation, and takes the obtained average value as the predicted motion vector PMV, determines the difference in MVD between MV and PMV (i.e. MVD=MV-PMV) and transmits the resulting difference MVD in the decoder.

After that, the decoder determines the motion vector MV, receiving a predicted motion vector PMV in the same way as the encoder, and adding the passed value MVD to the value of PMV. Figure 1 block E - block encode (or decode),and blocks A, B and C blocks, which are combined with a block that is, Denoting the motion vectors of the neighboring blocks a, b and C respectively as MVA, MVBand MVCyou can get a predicted motion vector PMV of the block E through the operation of averaging by the formula

PMV=median {MVA, MVB, MVC}.

Block D, are presented in figure 1, is a block, which is used instead of the block when the block is outside the frame. Provided that only one of the three blocks: a, b and C or a, b and D refers to the same reference frame to which the block E, the motion vector MV of such a block will be used as the predicted motion vector PMV. This method of transmission of information about the movement applies to all personnel regardless of their types.

On the other hand, In-frame has five types of prediction mode: mode, forward prediction mode, backward prediction mode of the bidirectional prediction mode is the direct prediction mode intra-frame prediction. Usually neighboring block mode, the forward prediction has one motion vector MVFW received on the next keyframe index ref_idx_fwd, and the adjacent block in the reverse prediction has one motion vector MVBW, obtained in the preceding keyframe index ref_idx_bwd.

In the bidirectional mode, the forecast is of In-frame prediction Pets on different or the same directions, for example, forward/forward / backward/backward and forward/backward. Each keyframe uses the index ref_idx_fwd or ref_idx_bwd regardless of its direction (forward or backward), and each motion vector is marked MVFW or MVBW also regardless of its direction. (The reason is that the predefined syntactic patterns" are just what we are. To represent syntactic structures can be used ref_idx_10 or ref_idx_11 to refer to each index, and mv_list0 or mv_list1 to identify each motion vector). The direct mode prediction In frame is a prediction mode in which traffic information is not transmitted to the decoder, and the motion vectors MVf and MVb and keyframes obtained from the decoder. The fact that the obtained motion vectors are denoted MVf and MVb irrespective of their direction, speaks of the similarity of the direct prediction mode of bidirectional prediction.

A typical way to determine the predicted motion vector PMV for In-frame predicted by the forward motion vector of the block E is obtained by selection only forward motion vectors for the neighboring blocks and the operation of averaging the selected motion vectors forward. If one of the neighboring blocks has no forward motion vector, its motion vector is equal to , and the averaging operation is executed under this condition. Similarly this method is used for the predicted vector of the backward movement of the block E in order to use only the reverse motion vectors of neighboring blocks. If one of the adjacent blocks is the intra-frame mode prediction, its motion vector is equal to 0, the neighboring block is believed related to a reference frame other than the one to whom the block E, and the predicted motion vector PMV receive under this condition.

However, as noted above, in the mode of bidirectional prediction In-frame prediction as Pets from different directions and with the same directions, such as forward/forward / backward/backward and forward/backward, each keyframe uses the index ref_idx_fwd or ref_idx_bwd regardless of its direction (forward or backward), and each motion vector in a similar manner indicated MVFW or MVBW regardless of its direction. Consequently, there is a need to provide a way to determine the predicted motion vector PMV in the presence of the neighboring block has two motion vectors.

If the neighboring block is in the bidirectional mode (or direct) to the prediction of the vectors of its movement MVFW and MVBW (or MVf and MVb) can have the same direction, such as forward/forward Il is back/back and different directions, such as forward/backward. This information about the direction of the motion vectors cannot be determined only on syntactic structures 'MVFW' and 'MVBW' motion vectors or only index keyframes 'ref_idx_fwd' and 'ref_idx_bwd'. The usual way to define vector PMV for In-frame does not give a precise description of the problem, resulting in much confusion.

For example, if the neighboring block is a mode of bidirectional prediction with two motion vectors having a direction forward/forward, the usual way to define vector PMV does not give a clear answer about whether to use both or only one of the two motion vectors to determine the predicted forward motion vector PMV of the block E.

Summary of the invention

Thus, the present invention was created in view of these problems, and therefore, the aim of the present invention is the provision of a method of assigning the information about the direction of the reference frames and the way of determining the directions of the reference frame in which unambiguous information to obtain information about the direction of the motion vectors, assign each keyframe, the result can be obtained information about the direction of each neighboring block on each keyframe.

Another objective of the present invention is to provide a method for determining the predicted motion vector by determining a motion vector used in the operation of averaging, when a block adjacent to the encoded block has a lot of motion vectors, to obtain the predicted motion vector PMV of the encoded block using information on motion vectors of neighboring blocks, and increase coding efficiency.

According to one aspect of the present invention these and other objectives can be achieved by making information about the direction of the reference frame as a characteristic of this reference frame, in order to give information about the direction of the reference frame, which specifies the index of the reference frame.

Preferably, information about the direction indicating display order of each reference frame can be represented as the ordinal value of the frame (ROS - picture order count).

According to another aspect of the present invention proposes a method of determining directions of the reference frame specified by the relevant index reference frames comprising a set of operations information on the display order for each frame, comparing the received information on the display order information order display the supply unit, encoded at the current time, and determine the direction (forward or backward) of each reference frame with respect to encoded in the current block.

Preferably, information about the display order of each reference frame can be obtained according to the value of the sequence number of the frame (ROS).

According to another aspect of the present invention proposes a method of determining the predicted motion vector (PMV) of the encoded block by performing an averaging operation using motion vectors of neighboring blocks, containing the following steps: a) if the neighboring blocks have motion vectors, receive information about the direction of the reference frame indicated by the motion vectors of neighboring blocks, and b) choose one of the motion vectors of neighboring blocks with reference to the received information about the direction and perform the operation of averaging the selected motion vectors to obtain the predicted motion vector of the encoded block.

Preferably step (a) may include the operation of determining the direction information of the motion vectors by comparing the information about the display order of the reference frame indicated by the motion vectors of neighboring blocks, with information about the display order of the encoded block.

Provided that one of the neighboring blocks has two motion vectors different e.g. the effect, step b) preferably may include an operation of selecting one of the two motion vectors having the same direction with the values predicted by the motion vector, and the averaging operation is performed with the use of the selected motion vector to obtain the predicted motion vector.

In another case, the step b) may include, provided that one of the neighboring blocks has two motion vectors with the same direction differing from the direction of the predicted motion vector, the assignment operation to the two motion vectors of the values 0, assuming that the neighboring block refers to a reference frame other than the one to which the encoded block, and the averaging operation is performed with the use of zero movement to obtain the predicted motion vector.

In addition, provided that one of the neighboring blocks has two motion vectors MV1 and MV2 with the same direction coinciding with the direction of the predicted motion vector, and the two motion vectors MV1 and MV2 are related to the same reference frame, step b) may include the step b-1), which consists in choosing one of the two motion vectors MV1 and MV2 and the operation of averaging using the selected motion vector to obtain the predicted motion vector.

More preferably, the step b-1) may, in luceti step b-2), consisting in the choice of the two motion vectors MV1 and MV2 previously decoded vector or with the same mode (MV1 or MV2), and the predicted motion vector, and the operation of averaging using the selected motion vector to obtain the predicted motion vector. In this case, the motion vector having the same mode, means a motion vector having the same transcription, as that which marked the predicted motion vector.

In another case, provided that one of the neighboring blocks has two motion vectors MV1 and MV2 with the same directions that coincide with the direction of the predicted motion vector, and only one of the motion vectors MV1 and MV2 relates to a supporting frame which encoded block, step b) may include selecting one of the motion vectors MV1 and MV2 related to the support frame, to which the encoded block, and the operation of averaging using the selected motion vector to obtain the predicted motion vector.

Provided that one of the neighboring blocks has two motion vectors MV1 and MV2 with the same directions that coincide with the direction of the predicted motion vector, with none of the motion vectors MV1 and MV2 does not apply to reference is the frame, belongs to the encoded block, and they both belong to different reference frames, the step b) may consist in the choice of the vectors MV1 and MV2 of the vector, which belongs to the keyframe closest to that keyframe belongs to the encoded block, or to a reference frame that is the closest to being encoded in the current frame, and the operation of averaging using the selected motion vector to obtain the predicted motion vector.

Provided that one of the neighboring blocks has one motion vector with a direction other than the direction of the predicted motion vector, the step b) may be assigned to a motion vector of the neighboring block 0, assuming that the neighboring block refers to a reference frame other than the one to which the encoded block, and the operation of averaging using the zero motion of the neighboring block to obtain the predicted motion vector.

Provided that one of the neighboring blocks has one motion vector in the same direction, as the predicted motion vector, the step b) may include the operation of averaging using the motion vector of the neighboring block to obtain the predicted motion vector.

Brief description of drawings

These and other goals and, the characteristics and advantages of the present invention become more apparent from the subsequent detailed description, given with reference to the following accompanying drawing.

The drawing shows the definition of the predicted motion vector of the block E using motion vectors of neighboring blocks a, b and C.

Description of the preferred embodiments of the invention

If the block adjacent to the block to be coded, is a mode of bidirectional prediction (or the direct mode prediction, motion vectors MVFW and MVBW (or MVf and MVb) of these blocks may have the same direction, such as forward/backward and forward/backward, or different directions, such as forward/backward. This information about the direction of the motion vectors cannot be determined from the syntactic structures of the motion vectors 'MVFW' and 'MVBW' or indexes keyframes 'ref_idx_fwd' and 'ref_idx_bwd'. Therefore, there is a need to obtain information about the direction by accessing various unambiguous information contained in the reference frames.

The present invention provides a method of obtaining information about the direction of the motion vectors by comparing the information about the display order of the reference frame and determining the predicted motion vector PMV on the basis of the received direction information.

D is than followed by a detailed description of the preferred embodiments of the present invention with reference to the accompanying drawing.

1. The detection directions of the motion vector by comparing the information about the display order

Information about the direction of the motion vectors of neighboring blocks should be obtained to determine the predicted motion vector PMV of the encoded block. Then, on the basis of information about the direction of the motion vectors of the respective adjacent blocks to determine whether to consider the motion vectors of neighboring blocks in the operation of averaging.

Usually, if the neighboring block is in the forward prediction or backward with one motion vector, the direction of the motion vector can be determined by the index of the reference frame. However, when a neighboring block is in the bidirectional mode or direct predictions of the two motion vectors, it is impossible to recognize the actual direction of the reference frame specified by index reference frames.

The reason for this is as follows. The decoder system of encoding moving images, allowing the use of multiple reference frames and b-frame as a reference point, is unable to estimate the direction, only the index of the reference frame, because it can accurately retrieve the next and previous key frames for In-frame to be decoded currently, even if he can recognize the relationship between aradcom indexing forward/backward, the default, and the relative order of the index forward/backward for information about reassigning transmitted by the encoder.

In the present invention it is proposed that the reference frame specified by index key frame included and unambiguous information indicating the display order for recognition of its direction. This display order presented in the form of the ordinal value of the frame (ROS). As a result, the direction of each motion vector can be easily identified by comparing the display order of each reference frame indicated by each index of the reference frame, with the order of display In-frame coded at the moment.

2. The operation of averaging to determine the predicted motion vector, when the neighboring block is in the bidirectional mode or a direct prediction

If the block adjacent to the encoded block is in the bidirectional mode or direct predictions, it has two motion vectors. From these motion vectors, the one that has the same direction as the predicted motion vector PMV of the encoded block, should be used in the operation of averaging. The following is a detailed description of the effective ways to determine the predicted motion vector PMV proposed in the present invention. For convenience the description of the encoded block is marked with the letter E, neighboring blocks with letters a, b, C and D, and two motion vector of each neighboring block is marked as MV1 and MV2 in accordance with the drawing.

2.1. Example, when two motion vectors of the neighboring blocks have different directions

Select the motion vector having the same direction as the predicted motion vector PMV of the encoded block, and then determine the predicted motion vector PMV using the averaging operation.

In other words, the forward motion vector is chosen to determine the PMV predicted by the forward motion vector for the block E, and the motion vector ago choose to determine the PMV predicted by the motion vector back to block E. Then by the operation of averaging receive a predicted motion vector PMV each direction.

2.2. Example, when two motion vectors of the neighboring block have the same direction coinciding with the direction of the predicted motion vector PMV

First of all, determine whether two motion vectors MV 1 and MV2 of the neighboring block to the support frame, to which are block E encode.

If both motion vectors MV1 and MV2 are the same keyframe, choose one of them (for example, a motion vector, a previously decoded, or the motion vectors are in the same mode (MV1 or MV2)as predicted is Amy the motion vector) and use it in the operation of averaging to determine the predicted motion vector PMV. In this case, the motion vectors are in the same mode, means a motion vector having the same transcription as that which indicates the predicted motion vector. In addition, the reference frame indicated by the motion vectors MV1 and MV2 may be the same or different, than that is encoded by block E.

If only one of the motion vectors MV1 and MV2 refers to a reference frame indicated by the block E, then it is used in the operation of averaging to determine the predicted motion vector PMV.

If none of the motion vectors MV1 and MV2 does not apply to a reference frame block E, and they both belong to different reference frames, then choose the one that refers to a reference frame that is located closest to the support frame, indicated by the block E, or keyframe, which is the closest to being encoded in the current frame, and use it in the operation of averaging to determine the predicted motion vector PMV.

2.3. Example, when two motion vectors of the neighboring block have the same directions that differ from the direction of the predicted motion vector PMV

Two motion vectors MV1 and MV2 of the adjacent block is equal to 0, I guess the adjacent block referring to a reference frame different from the reference frame specified by the block E, and the predicted age of the PR movement PMV encoded block is obtained by the averaging operation with zero movement.

Thus, when the adjacent block has two motion vectors, in order to display the corresponding keyframes recognize the direction of the motion vectors and determine whether they coincide with the direction of the predicted motion vector PMV, allowing thus to obtain the value of PMV with a greater approximation to the MV. This decreases the difference between the motion vector MVD (=MV-PMV), which is sent to the decoder, and, in turn, decrease the number of bits transmitted to the decoder. Respectively, may be increased overall efficiency of the encoding.

On the other hand, when the neighboring block has one motion vector, information about the direction of the motion vector is obtained on the basis of the display order of the corresponding reference frame. If the direction of the motion vector does not coincide with the direction of the predicted motion vector, the motion vector is equal to 0, the neighboring block is believed related to a reference frame different from the reference frame, which is encoded by block and the predicted motion vector determined by the averaging operation with zero movement.

Further, in the case when the neighboring block has one motion vector information of the motion vector is obtained on the basis of the display order corresponding reference CR is and. If the direction of the motion vector coincides with the direction of the predicted motion vector, the motion vector used in the operation of averaging to determine the predicted motion vector.

As follows from the above description, the present invention provides a method for assignment of the information about the direction of the reference frames and the method of determining the directions of the reference frames in which the information display, which provides information about the direction of the motion vectors, assign each keyframe. Thus, it can be obtained information about the direction from encoded in the current block for each keyframe.

Further, the present invention provides a method for determining the predicted motion vector by determining a motion vector used in the operation of averaging, when a block adjacent to the encoded block has two motion vectors, due to the mode of bidirectional prediction mode or a direct prediction of In-frame. In the predicted motion vector (PMV) of the encoded block can be predicted using information on motion vectors of neighboring blocks, and thus may improve the coding efficiency.

Although the preferred embodiments of the present invention bring the us with illustrative purpose, specialists in the art will recognize the possibility of different modifications, additions and substitutions without departure from the essence and scope of the invention as disclosed in the accompanying claims.

1. The method of assignment of the reference frame in the direction information in the encoding process of the moving image, namely, that the reference frame specified by the index of the reference frame, assign the sign, reflecting the information about the direction of the reference frame.

2. The method according to claim 1, characterized in that information about the direction of the reference frame represents the display order of each reference frame and is referred to information in the form of the ordinal value of the frame.

3. The method of determining the direction of the reference frames referred to relevant indices of reference frames in the encoding process of the moving image, namely, that get information about the display order of each reference frame, compare the received information with information about the display order to encode the current block and determine the direction of each reference frame, relative to the above-mentioned block based on the comparison result.

4. The method according to claim 3, characterized in that the said information display order of each keyframe get value poryadkova the frame number.

5. The way to determine the predicted motion vector of the encoded block by the operation of averaging using motion vectors of neighboring blocks in the encoding process of the moving image containing the steps a) and b), namely that (a) if the neighboring blocks have motion vectors, receive information about the direction of the reference frames, the above-mentioned motion vectors of the neighboring blocks; and (b) carry out the selection of motion vectors of the above-mentioned motion vectors mentioned neighboring blocks with reference to the received information about the direction and perform the averaging operation using the selected motion vectors to obtain the predicted motion vector referred to the encoded block.

6. The method according to claim 5, characterized in that the said step a) includes determining said information on the direction of the above-mentioned motion vectors by comparing the information on the display referred to the reference frame indicated by the motion vectors of neighboring blocks, with information about the display order referred to the encoded block.

7. The method according to claim 5, characterized in that, provided that one of these neighboring blocks has two motion vectors, aimed in different directions, with said step (b) choose one of the two vectors DWI is to be placed, having the same direction as the direction referred to the predicted motion vector, and the averaging operation is performed by using the selected motion vector to obtain referred to the predicted motion vector.

8. The method according to claim 5, characterized in that, provided that one of these neighboring blocks has two motion vectors having the same direction other than the direction of the predicted motion vector, the above-mentioned step (b) equate the two motion vectors to zero, based on the fact that the said neighbouring block refers to a reference frame different from the reference frame, which is referred to the encoded block, and the averaging operation performed using the zero motion to get referred to the predicted motion vector.

9. The method according to claim 5, characterized in that, provided that one of the neighboring blocks has two motion vectors MV1 and MV2 with the same direction coinciding with the direction referred to the predicted motion vector, and the two motion vectors MV1 and MV2 are related to the same reference frame, the said step b) includes the step b-1), namely, that carry out the selection of one of these two motion vectors MV1 and MV2, and the averaging operation performed when ispolzovaniem the selected motion vector to obtain referred to the predicted motion vector.

10. The method according to claim 9, characterized in that the said step b-1) includes the step b-2), namely, that of the two motion vectors MV1 and MV2 choose a previously decoded, and the averaging operation is performed by using the selected motion vector to obtain referred to the predicted motion vector.

11. The method according to claim 9, characterized in that the said step b-1) includes the step b-2), namely, that of the two motion vectors MV1 and MV2 is chosen in the same mode (MV1 or MV2), which referred to the predicted motion vector, and the averaging operation is performed by using the selected motion vector to obtain referred to the predicted motion vector.

12. The method according to claim 5, characterized in that, provided that one of these neighboring blocks has two motion vectors MV1 and MV2 with the same direction coinciding with the direction referred to the predicted motion vector, and only one of the motion vectors MV1 and MV2 refers to a reference frame, which is referred to the encoded block, the above-mentioned step (b) is that of the above-mentioned motion vectors MV1 and MV2 choose the one that applies to the mentioned reference frame to which it relates and referred to the encoded block, and the averaging operation is performed by using selected is on motion vector to obtain referred to the predicted motion vector.

13. The method according to claim 5, characterized in that, provided that one of these neighboring blocks has two motion vectors MV1 and MV2 with the same direction coinciding with the direction referred to the predicted motion vector, none of the motion vectors MV1 and MV2 does not apply to a reference frame, which is referred to encode the block, and they both belong to different reference frames, said step b) of the above-mentioned motion vectors MV1 and MV2 choose the one that applies to the keyframe closest to the mentioned reference frame, which is referred to the encoded block, as mentioned the averaging operation is performed by using the selected motion vector to obtain referred to the predicted motion vector.

14. The method according to claim 5, characterized in that, provided that one of these neighboring blocks has two motion vectors MV1 and MV2 with the same direction coinciding with the direction referred to the predicted motion vector, none of the motion vectors MV1 and MV2 does not apply to a reference frame, which is referred to encode the block, and they both belong to different reference frames, said step b) of the above-mentioned motion vectors MV1 and MV2 choose the one that applies to the keyframe closest to coded in the current frame, as mentioned is peratio averaging perform using the selected motion vector to obtain referred to the predicted motion vector.

15. The method according to claim 5, characterized in that, provided that one of these neighboring blocks has one motion vector with a direction different from the direction referred to the predicted motion vector, the above-mentioned step (b) equate the motion vector referred to the neighboring block to zero, based on the fact that the said neighbouring block refers to a reference frame different from the one which is referred to the encoded block, and the averaging operation performed using the zero motion referred to the neighboring block to get referred to the predicted motion vector.

16. The method according to claim 5, characterized in that, provided that one of these neighboring blocks has one motion vector with the same direction as the direction referred to the predicted motion vector, the above-mentioned step (b) the averaging operation is performed by using the motion vector referred to the neighboring block to get referred to the predicted motion vector.



 

Same patents:

The invention relates to a method and apparatus for identification and localization of areas with relative movement in the scene and to determine the speed and oriented direction of this relative movement in real time

The invention relates to the field of image processing and can be used in automated systems management traffic, for monitoring and documenting the landing maneuvers at airports, in robotics and in a more General approach can serve as a subsystem for systems with a higher level of interpretation, which are detected, segmented and can be observed moving objects, and automatically defined parameters

The invention relates to a video system technology and can be used when designing a digital coding device for video telephony, video conferencing, digital television broadcasting standard and high definition

The invention relates to a video system technology and can be used when designing a digital coding device for video telephony, video conferencing, digital television broadcasting standard and high definition

FIELD: television.

SUBSTANCE: support frame is assigned with sign, showing information about direction of support frame, and during determining of predicted vector of movement of encoded block averaging operation is performed with use of vectors of movement of neighboring blocks, during which, if one of aforementioned blocks has movement vectors, information about direction of support frames is received, to which these movement vectors are related, and one of movement vectors is selected with reference to received information about direction, than averaging operation is performed with use of selected movement vector to receive subject movement vector of encoded block.

EFFECT: higher precision, higher reliability.

3 cl, 1 dwg, 3 ex

FIELD: movement detection systems, technical cybernetics, in particular, system and method for detecting static background in video series of images with moving objects of image foreground.

SUBSTANCE: method contains localization of moving objects in each frame and learning of background model with utilization of image remainder.

EFFECT: increased speed and reliability of background extraction from frames, with possible processing of random background changes and camera movements.

4 cl, 14 dwg

FIELD: device and method for recognizing gestures in dynamics from a series of stereo frames.

SUBSTANCE: method includes producing a series of stereo-images of object, on basis of which map of differences in depths is formed. System is automatically initialized on basis of probability model of upper portion of body of object. Upper portion of body of object is modeled as three planes, representing body and arms of object and three gauss components, representing head and wrists of object. Tracking of movements of upper part of body is performed with utilization of probability model of upper part of body and extraction of three-dimensional signs of performed gestures.

EFFECT: simplified operation of system, high precision of gesture interpretation.

3 cl, 12 dwg

FIELD: technology for processing images of moving objects, possible use, in particular, in theatric art, show business when registration/recording is necessary or repeated reproduction of scenic performance.

SUBSTANCE: method includes inserting enumeration system for each object and performing projection of enumerated objects onto plane, while projection is displayed in form of graph with trajectories of movement of enumerated objects in each staging.

EFFECT: spatial-temporal serial graphic display of scenic action for its further identification and repeated reproduction.

2 dwg

FIELD: system for encoding moving image, in particular, method for determining movement vector being predicted, of image block in B-frame in process of decoding of moving image.

SUBSTANCE: in accordance to method, at least one movement vector is produced for at least one block, different from current block, while aforementioned at least one block is related to one, at least, supporting frame in a row of supporting frame, movement vector is predicted for current block on basis of received one, at least, movement vector, while prediction operation includes also operation of comparison of value of order number of B-frame to value of order number of one, at least, supporting frame, while movement vector for current block and aforementioned one, at least, movement vector are vectors of forward movement.

EFFECT: increased efficiency.

2 cl, 1 dwg

FIELD: mobile robot, such as cleaner robot, and, in particular, device for tracking movement of mobile robot.

SUBSTANCE: suggested device for tracking movement of mobile robot includes: video camera for filming an individual object; unit for tracking movement and creation of image for setting support one in an image for current moment by means of filming of individual object by video camera and creation of image in current moment, for which support zone is set; unit for selecting image of difference of pixels of image support zone limit based on difference between pixels present only at limit of support zone of aforementioned images; and micro-computer for tracking movement of separate object on basis of selected image of difference.

EFFECT: decreased time of pixel comparison operation and increased efficiency of room perception.

5 cl, 4 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: systems for automatic video surveillance of an object.

SUBSTANCE: system for automatic detection and tracking of individuals on basis of images and biometric identity recognition based on target list, realizes following operations: on basis of three-dimensional data about scene and two-dimensional data, characterizing optical flow, detection of objects-noises of scene is performed, static background objects are selected, and regular dynamic object-noises; on basis of comparison of two-dimensional and two-dimensional data about the scene in current frame with reference data on previous frames and a map of object-noises changes are determined on a scene, in three-dimensional zones of interest, preliminary check of presence of human-like objects is performed, zones of interest are determined more precisely and their changes are tracked: a contour of separate elements of human body is singled out, zones of interest are divided onto a set of sub-zones of interest for elements, detection of three-dimensional head of individual is performed and it is tracked in each zone of interest; face of individual is tracked in each zone of interest; images of detected face are normalized in terms of dimensions, angles and brightness; recognition is performed.

EFFECT: objectivity and stability of system operation.

1 dwg

FIELD: observation of moving objects.

SUBSTANCE: method includes using movement sensors, capable of recording two-dimensional distributions of intensity in form of images, where sensors are positioned with known spatial orientation, making it possible to perform simultaneous observation of one and the same scene, periodical query of sensors is performed during whole time period after their enabling, processing and analysis of data received from sensors is performed, which constitutes series of images, and output signal is generated in case of detection of three-dimensional moving object and determining of its spatial position, which signal is injected into output device.

EFFECT: increased trustworthiness when determining spatial position of a moving object.

3 cl, 1 dwg

FIELD: method for interpolating values of sub-pixels during encoding and decoding of data.

SUBSTANCE: method of interpolation during video data encoding is claimed, which features an image, containing pixels ordered in rows and columns and represented by values having given dynamic range, where pixels in rows are in integral horizontal positions, and pixels in rows are in integral vertical positions, which image is interpolated in such a way that values of sub-pixels are generated in fractional horizontal and vertical positions, aforementioned method containing following stages: a) when values are required for sub-pixels in half-integral horizontal positions and integral vertical positions and in integral horizontal positions and half-integral vertical positions, such values are interpolated directly using weighted sums of pixels located in integral horizontal and integral vertical positions; b) when values are required for sub-pixels in half-integral horizontal positions and half-integral vertical positions, such values are interpolated directly using a weighted sum of values for sub-pixels located in half-integral horizontal positions and integral vertical positions, computed in accordance with stage a); and c), when values are required for sub-pixel in quaternary horizontal position and quaternary vertical position, such values are interpolated by averaging of at least one pair from first pair of values of sub-pixel located in half-integral horizontal position and half-integral vertical position, and of sub-pixel, located in integral horizontal position and integral vertical position, and second pair of values of pixel, located in integral horizontal position and integral vertical position, and of sub-pixel, located in semi-integral horizontal position and semi-integral vertical position.

EFFECT: creation of improved method for interpolating values of sub-pixels during encoding and decoding of data.

13 cl, 26 dwg, 2 tbl

FIELD: television.

SUBSTANCE: support frame is assigned with sign, showing information about direction of support frame, and during determining of predicted vector of movement of encoded block averaging operation is performed with use of vectors of movement of neighboring blocks, during which, if one of aforementioned blocks has movement vectors, information about direction of support frames is received, to which these movement vectors are related, and one of movement vectors is selected with reference to received information about direction, than averaging operation is performed with use of selected movement vector to receive subject movement vector of encoded block.

EFFECT: higher precision, higher reliability.

3 cl, 1 dwg, 3 ex

FIELD: video-coding; fine-grain coding method including quality and time scaling.

SUBSTANCE: use is made of hybrid time/signal-to-noise-ratio scaled structure found just useful for fine-grain coding method. Updated time frames in one example of this structure and updated frames of fine-grain scaling are included in single updated layer. In other example use is made of separate updated layers to attain hybrid time-dependent signal-to-noise ratio scaling. These two layers incorporate time scaled layer to attain time updating for basic layer (that is for better motion) while fine-grain scaling layer is used to improve quality of signal-to-noise basic layer and/or time-scaled updated layer.

EFFECT: improved video quality or signal-to-noise ratio of each frame or pattern transferred in basic layer.

10 cl, 21 dwg

FIELD: system for encoding moving image, in particular, method for determining movement vector being predicted, of image block in B-frame in process of decoding of moving image.

SUBSTANCE: in accordance to method, at least one movement vector is produced for at least one block, different from current block, while aforementioned at least one block is related to one, at least, supporting frame in a row of supporting frame, movement vector is predicted for current block on basis of received one, at least, movement vector, while prediction operation includes also operation of comparison of value of order number of B-frame to value of order number of one, at least, supporting frame, while movement vector for current block and aforementioned one, at least, movement vector are vectors of forward movement.

EFFECT: increased efficiency.

2 cl, 1 dwg

FIELD: method for interpolating values of sub-pixels during encoding and decoding of data.

SUBSTANCE: method of interpolation during video data encoding is claimed, which features an image, containing pixels ordered in rows and columns and represented by values having given dynamic range, where pixels in rows are in integral horizontal positions, and pixels in rows are in integral vertical positions, which image is interpolated in such a way that values of sub-pixels are generated in fractional horizontal and vertical positions, aforementioned method containing following stages: a) when values are required for sub-pixels in half-integral horizontal positions and integral vertical positions and in integral horizontal positions and half-integral vertical positions, such values are interpolated directly using weighted sums of pixels located in integral horizontal and integral vertical positions; b) when values are required for sub-pixels in half-integral horizontal positions and half-integral vertical positions, such values are interpolated directly using a weighted sum of values for sub-pixels located in half-integral horizontal positions and integral vertical positions, computed in accordance with stage a); and c), when values are required for sub-pixel in quaternary horizontal position and quaternary vertical position, such values are interpolated by averaging of at least one pair from first pair of values of sub-pixel located in half-integral horizontal position and half-integral vertical position, and of sub-pixel, located in integral horizontal position and integral vertical position, and second pair of values of pixel, located in integral horizontal position and integral vertical position, and of sub-pixel, located in semi-integral horizontal position and semi-integral vertical position.

EFFECT: creation of improved method for interpolating values of sub-pixels during encoding and decoding of data.

13 cl, 26 dwg, 2 tbl

FIELD: information systems.

SUBSTANCE: method of predicting a current block of moving image lies in prediction of the image block using interpolation according previous and next blocks of the image, thereat the interpolation prediction is performed taking into account time slot between current B-frame and a key frame, related to, at least, the previous and the next image blocks.

EFFECT: accuracy increase of predicted block and efficient encoding/decoding.

9 cl, 4 dwg

FIELD: physics.

SUBSTANCE: invention is related to processing of video image and more specifically to methods and devices for assignment of motion vectors. Method is suggested for processing multiple motion vectors for video image, which is interpolated with application of the first reference shot and second reference shot. Every reference shot contains content chart and involves division of video image interpreted into multiple zones, determination of number of motion vectors passing through one of multiple zones on the basis of content charts of the first reference shot and second reference shot, and formation of motion vector for assignment to single zone on the basis of number of motion vectors that pass through one zone.

EFFECT: elimination of distortions of tailing and modularity; reduction of complexity of interpolation operations for process of motion vectors assignment for interpolated shots that contain overlapping and empty zones.

60 cl, 9 dwg

Up!