Method of reference image selection

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

 

The technical field to which the invention relates.

The present invention relates to the field of encoding and decoding a moving image.

Prior art

Encoding the moving image compensate for the movement, using the information on the motion vector. In the case of encoding the moving image, which uses a set of reference images for motion compensation necessary information about the reference index image, as well as information about the motion vector. The index of the reference image is a value used to distinguish between multiple reference images of each other. The encoder sends the index of the reference image at the decoder. The decoder selects the reference image specified by the index of the reference image, and performs motion compensation using the selected reference image.

Methods typically scan video images are divided into progressive scan method and the method of interlacing. In the case of progressive scan video one frame consists of data that are selected at the same time. In the case of interlaced video image of one frame consists of data that are selected at different points in time, and sampling the alternate line by line.

Caress the selected video frame is usually divided into two fields, called the top field and the bottom field. With interlaced scanning, one frame is divided into two video fields. In this drill, the image process based on the unit image. Frame or field can be attributed to the image.

There are three ways of encoding the moving image is interlaced. The first encoding method is an encoding method of the image type field, which carry out the encoding process, treating each field as an independent image on the image level or segment. The second encoding method is an encoding method of an image of type "frame"in which carry out the encoding process after combining two fields into one frame-level image or a segment. The third coding method is a coding method of image type "frame" with the macroblock of the frame/field, in which the encoding process by combining two fields into one frame and select the frame or field mode for the macroblock level.

In the third method of encoding two adjacent vertical macroblock associated pair, and coding is performed in the unit of a pair of macroblocks. Figure 1 numbers assigned to the macroblocks in pairs, indicate addresses of macroblocks used to distinguish makr the blocks between them.

Here, the macroblock of the frame is a macroblock coded as the top and bottom macroblocks of a pair of macroblocks in units of frame. In other words, each macroblock encoding in units of a frame after combining two fields into one frame.

Meanwhile, the field macroblock is a macroblock, which encode both the top and bottom macroblock pairs of macroblocks in units of fields. A couple of macroblocks divided into components of the upper and lower fields, and each field independently encode. At the same time, a pair of macroblocks reorder so that the top and bottom macroblocks may contain, respectively, only the top field or only the lower field. The upper macroblock is called a macroblock of the top field and the bottom macroblock is called a macroblock of the bottom margin.

Buffer reference images to store many reference images configure in units of frame. When encoding image type "frame" all reference images are considered as units of the frame in which the two fields are combined into one frame, and one image from the control image type "frame" is used for motion compensation. Accordingly, values are assigned to the indexes of the reference images in units of frames.

The index of the reference image for P-frame receive by sorting all oporn the x frame in the manner reverse order of the encoding, and then, sequential assignments of the index increments increments equal to the unit, sorted anchor frames. The index of the reference image In the frame is classified in list 0 or list 1 (list 0 list of indexes assigned to the reference frames stored in the buffer reference frames used in the interframe prediction of P-frames, SP-frames and b-frames, list 1 - list of indices assigned to the reference frames stored in the buffer reference frames used in the interframe prediction only-frames, according to the international standard H.264 (MPEG-4, part 10) - note. translation.) based on the display order of the reference frames.

First of all, in the case of the list 0 reference frame indices prescribed in reverse order relative to the reference frame that is displayed behind In the frame, and then the rest of the indexes are assigned in the order of display of keyframes to be displayed ahead of In-frame. In the case of the list 1 reference frame, in contrast to the list 0 reference frame, indexes are assigned in the order of display of keyframes to be displayed ahead of In-frame, and then the rest of the indices prescribed in reverse order relative to the reference frame that is displayed behind In-frame. Figure 2 shows the index of the reference image for P-frame,when the buffer size of the reference image is equal to 5, as figure 3 shows lists 0 and 1 indices of the reference image In the frame.

When encoding images of type "field" field of all reference images are considered independent images, one image reference field is used for motion compensation. Accordingly, values are assigned to the indexes of the reference image in units of fields. At the same time, the reference fields are combined in the unit of frame, and then indexes the reference image in each field of the P-frame are sorted in the reverse order relative to the order of the encoding frame. Then the index values with a step increment equal to one, alternately assign the reference fields in the order from the reference field with parity equal to the parity of the current image to the reference field with parity, non-parity of the current picture, the sequential traversal of the sorted reference frames.

In addition, in the case of lists 0 and 1 indices of the reference images for each field In the frame all reference fields are combined in units of frame, and then the keyframes are sorted in the same way as in the method of determining the index of the reference image In the frame. After that, the index increasing by one alternately assign the reference fields in the order from the reference field with parity equal to the parity of the current picture, and to the reference field parity, great for children who nd from the parity of the current picture, the sequential traversal of the sorted reference frames.

Figure 4 shows the indexes of the reference images of the upper and lower fields of the P-frame when the buffer size of the reference image is equal to 5, and figure 5 shows the lists 0 and 1 indices of the reference images for the top and bottom fields In a frame that you can use as a reference.

In order to improve the efficiency encoding system for encoding a moving image using multiple reference images provides a reordering of the indices of the reference image before decoding image or segment. The indexes of the reference images arbitrarily reorder so, in order to improve the coding efficiency after determining the initial index reference image for images of type "frame" and fields. Figure 6 shows the results of determination of the initial index reference image for P-frame and an arbitrary reordering of the indices in accordance with the above method.

When the coding system of a moving image using multiple reference images encodes the moving picture interlaced in the picture-type frame having a macroblock of the frame/field, all the reference images for the macroblock of the frame are treated as the unit of frame, and one of the op the situations of images of type "frame" should be used for motion compensation. In addition, all reference images for the macroblock of the field are considered independent images, and one of the reference images of type "field" should be used for motion compensation.

Accordingly, when encoding the image type "frame" with a choice of encoding modes frame/field macroblock level, you must assign values to the index of the reference image in the unit of frame or field unit in accordance with the mode of encoding each macroblock.

The invention

An example implementation of the present invention provides information about the reference image used for motion compensation by identifying the index of a reference image different in accordance with the encoding mode of the macroblock, when the moving picture interlaced encoding with an image of type "frame"with the macroblocks of the frame/field in the system encoding a moving image using multiple reference images.

In one embodiment of the present invention a method of selecting a reference image for processing a macroblock of a field includes selecting at least one reference image for processing of the macroblock of the field, at least one of a list of reference images, which uses information about the index of the reference image. Here, each of the second selected at least one reference image is a field. For example, the control box may be the top field or the bottom field.

In another embodiment of the present invention the method may further include processing the macroblock field using at least one selected reference image.

In another embodiment of the present invention the method may include forming at least one list of reference images. For example, the operation of forming may include initializing at least one of a list of reference images and reordering at least one of a list of reference images.

In another embodiment of the present invention, if the information about the index of the reference image is an even index number, at least one selected reference field has the same parity fields, and the macroblock of the field.

In yet another exemplary embodiment of the present invention, if the information about the index of the reference image is an odd index number, at least one selected reference field has a parity of the field that is different from the parity of the macroblock of the field.

In the exemplary embodiment of the present invention, the method of selecting the reference image on the I processing macroblock field includes the selection, at least one reference image for processing of the macroblock of the field, at least one of a list of reference images, which uses information about the index of the reference image. Here, each at least one selected reference picture is a field, and the parity of the selected at least one reference field can be based on the parity of the macroblock of the field and on the information about the index of the reference image.

Brief description of drawings

The accompanying drawings, which are included for a better understanding of the present invention and form an integral part of the present description, illustrate embodiments of the invention and together with the description serve to explain the principles of the present invention.

In the drawings:

figure 1 shows a pair of macroblocks in the picture-type frame having a conventional macroblock of the frame/field;

figure 2 shows the index of the reference image R-frame with the coding in the coding system of a moving image in accordance with the known technical solution;

figure 3 shows the lists 0 and 1 indices of the reference image frame by encoding in the coding system of a moving image in accordance with the known technical solution;

figure 4 shows the index of the reference image when encoding the top and bottom is Olya P-frame in the coding system of a moving image in accordance with the known technical solution;

figure 5 illustrates the lists 0 and 1 indices of the reference image when encoding the upper and lower fields In frame to the coding system of a moving image in accordance with the known technical solution;

figure 6 shows the indexes of the reference images, reordered when encoding P-frame in the coding system of a moving image in accordance with the known technical solution;

7 shows the indexes of the reference image P-frame and b-frame having a macroblock of the frame in the coding system of a moving image in accordance with the present invention;

on Fig shows the indexes of the reference image P-frame and b-frame, having a field macroblock, the coding system of a moving image in accordance with the exemplary embodiment of the present invention (case 1);

figure 9 shows the indexes of the reference image P-frame and b-frame macroblocks having the fields in the coding system of a moving image in accordance with another embodiment of the present invention (case 2);

figure 10 shows the indexes of the reference image R-frame having a macroblock of the field, in the coding system of a moving image in accordance with another embodiment of the present invention (case 3);

figure 11 shows the indexes of the reference image frame with mA is robaki field, in the coding system of a moving image in accordance with another embodiment of the present invention (case 3); and

on Fig shows the indexes of the reference image P-frame and b-frame macroblocks having the fields in the coding system of a moving image in accordance with another embodiment of the present invention (case 4).

Detailed description of preferred embodiments of the present invention

Below will be described in detail illustrative embodiments of the present invention with reference to the accompanying drawings.

As stated earlier, the coding system of a moving image compensate for the movement, using the information on the motion vector. In the case of encoding the moving image, which uses a set of reference images for motion compensation uses the index information of the reference images, and information on the motion vectors. The index of the reference image represents a value that is used to distinguish multiple reference images of each other. The encoder sends the index of the reference image at the decoder. The decoder selects the reference image specified by the reference index image, and using the selected reference image, and performs motion compensation.

If it is giovanii moving images from interlaced scan in an image of type "frame", with the macroblocks of the frame/field coding system of a moving image, which uses a set of reference images, performs motion compensation from a reference frame with the purpose of encoding the frame at the macroblock of the frame. In other words, the reference image can be considered as the unit of frame. However, the coding system of the moving image, performs motion compensation of the reference field with the purpose of the encoding field in the macroblock of the field. In other words, the reference image can be considered as the unit field.

Accordingly, for images of type "frame"with the macroblock of the frame/field indexes are used with different structure on the macroblock level. For example, in the macroblock of the frame use the index of the reference image unit frame and the macroblock of the field use the index of the reference image unit field. It should be borne in mind that the indexes of the reference images can be reordered at the level of the image or segment.

Therefore, in the image type frame having a macroblock image/fields, should be considered the reference image in the unit of frame-level image or a segment, and must be reordered indexes of the reference images of the unit frame. The index of the reference image can be determined in accordance with reginaldovna macroblock-based index of the reference image unit frame at the macroblock level.

The present invention provides an example of the method of determining the indices of the reference image in the image type frame having a macroblock of the frame/field. This method includes the process of determining the indices of the reference images at the level of the image (or segment) and the process of determining the indices of the reference images on the macroblock level.

[1] Definition (or initialization) of indexes of the reference images at the level of the image (or segment).

The reference image can be seen in the unit of frame-level image or a segment, and the indexes of the reference imaging unit frame are calculated.

In the method of determining the index of a reference image for P-frame of the reference image are sorted in the reverse order of the encoding, and the indices designate the sequential traversal of the sorted reference frames.)

The indexes of the reference image In the frame are determined based on the display order of the reference frames. First of all, in the case of the list 0 reference frame indices prescribed in reverse order relative to the reference frame that is displayed behind In the frame, and the remaining indices are assigned in the order of display of keyframes to be displayed ahead of In-frame.

In the case of the list 1 reference frame in contrast to the list 0 reference frame, the suffix is s designate the display order of the reference frame, which the display order is higher In the frame, and the remaining indices prescribed in reverse order in relation to the reference frames that display below In the frame.

In this and other example implementation described below, in order to improve the efficiency encoding system for encoding a moving image using multiple reference images can provide the function of the reordering of the indices of the reference image before decoding image or segment. The indexes of the reference images arbitrarily reorder so, in order to improve the coding efficiency after determining the initial index reference image for images of type "frame" and "field". Reordering of the reference index image in order to increase coding efficiency can be reordered indexes of the reference imaging unit frame.

[2] the Definition (or reordering) index of the reference image on the macroblock level

The index of the reference image modified in accordance with the encoding mode of the macroblock in the implementation of the encoding unit of the pair of macroblocks with respect to the indexes of the reference imaging unit frame received at the image level (segment). This process will be described below.

[2.1] the Case of the macroblock of the frame

As compensation the Oia movement can be applied to the macroblocks of the frame of the reference image, the index of the reference image may be the index of the unit frame. Accordingly, indexes are used reference images of the unit frame obtained at the level of the image (or segment).

The reference frame stored in the buffer of the reference image, can be configured with a pair of fields with parity (for example, top and bottom margins), opposite one another. 7 shows the indexes of the reference images for the macroblock of the frame to P-frame and b-frame when the buffer size of the reference image is equal to 5.

[2.2] the Case of the macroblock of the field

Since motion compensation can be applied to the macroblock field of the base field, the index of the reference image may be the index of the unit field. In this case, the pair of fields with opposite parity, is also present in the buffer of the reference images. Accordingly, each reference frame is divided into two fields in sequential traversal of the reference frame in accordance with the indices of the reference imaging unit frame obtained at the level of the image (or segment). Then the index of the reference image re-assign each field. The indexes of the reference images for the two fields of each frame prescribed in different ways (Cases 1 through 4).

(Case 1)

Regardless of whether the macroblock of the current field to the macroblock of the top and bottom margins, the lower the rd index appoint the top reference field, and the upper index appoint the bottom reference field sequential traversal of the reference frames in the order of the indexes of the reference images obtained at the level of the image (or segment).

In other words, the indexes of the upper and lower reference fields can be defined by the following expression.

The index of the top reference field = 2 (the index of the image frame

The index of the bottom reference field = 2 (the index of the image frame +1

On Fig shows the indexes of the reference images for field macroblocks of the P-frame and b-frame.

(Case 2)

Regardless of whether the macroblock of the current field to the macroblock of the top and bottom margins, the lower the index appoint the bottom reference field, and the upper index appoint the top reference field sequential traversal of the reference frames in the order of the indexes of the reference images obtained at the level of the image (or segment).

In other words, the indexes of the upper and lower reference fields can be defined by the following expression.

The index of the top reference field = 2 × the index of the image of the reference image +1

The index of the bottom reference field = 2 × the index of the image of the reference image

Figure 9 shows the indexes of reference frames for field macroblocks of the P-frame and b-frame.

(Case 3)

Indexes, increasing in increments of one unit, in turn naznachaut the reference fields starting from a reference field having a parity equal to the parity of the current field to reference fields with parity, non-parity of the current field sequential traversal of the reference frame in accordance with the order of the indexes of the reference image level image (or segment). Figure 10 and 11 shows the indexes of the reference images for field macroblocks of the P-frame and b-frame.

(Case 4)

Regardless of whether the macroblock of the current field to the macroblock of the top and bottom margins, the lower index is prescribed reference field, close in time to the current field, and the upper index is prescribed reference field, distant in time from the current field sequential traversal of the reference frames in the order of the indexes of the reference image level image (or segment).

In other words, the indexes of the reference fields can be defined by the following expression.

The index of the reference field, close to the current field = 2 × the index of the image of the reference image

The index of the reference field, remote from the current field = 2 × the index of the image of the reference image+1

On Fig shows the indexes of the reference images for the macroblock field of the P-frame and b-frame.

Although the present invention is described and illustrated here with reference to illustrative examples of its implementation, specialists in the art will be PTS is seen, in the present invention can be made various changes and modifications without departure from its nature and scope. Thus, it is understood that the present invention covers the modifications and changes.

In accordance with the method of coding a moving image, according to at least one embodiment of the present invention, when the coding system of a moving image using multiple reference images encodes the moving picture interlaced in the picture-type frame having a macroblock of the frame/field coding system of a moving image effectively provides information about the reference image used for motion compensation, by variously defined indexes of the reference image according to the encoding modes of the macroblocks.

1. The method of selecting a reference image for processing of the macroblock of the field that contains:

forming at least one list of reference images using the display order, with at least one list of reference images contains information about the indexes of the reference images;

selecting at least one reference image for processing of the macroblock of the field, at least one of a list of the reference image is raised by using the information about the indexes of the reference image, moreover, the selected at least one reference image is a field.

2. The method according to claim 1, wherein the operation of forming includes:

initializing at least one of a list of reference images and reordering at least one of a list of reference images.

3. The method according to claim 1, wherein the selected at least one reference field is a top field or the bottom field.

4. The method according to claim 1, wherein the selected at least one reference field is the field of the reference frame.

5. The method according to claim 1, wherein if the index of the reference image is an even index number, the at least one reference field has the same parity fields and processed macroblock of the field.

6. The method according to claim 1, wherein if the index of the reference image is an odd index number, the selected at least one reference field is the parity of the field that is different from the parity of the processed macroblock of the field.

7. The method according to claim 1, wherein if the index of the reference image is an even index number and the processed field macroblock is the top macroblock of the field, the selected at least one reference field is a top field.

8. The method according to claim 1, wherein if the index of the reference image is an even index number and process macroblock field is the bottom macroblock of the field, the selected at least one reference field is a bottom field.

9. The method according to claim 1, wherein if the index of the reference image is an odd index number and the processed field macroblock is the top macroblock of the field, the selected at least one reference field is a bottom field.

10. The method according to claim 1, wherein if the index of the reference image is an odd index number and the processed field macroblock is the bottom macroblock of the field, the selected at least one reference field is a top field.



 

Same patents:

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: 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: 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: 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 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 invention relates to the field of digital signal processing

The invention relates to the formation, transmission and processing of the television program guide for broadcast television service

The invention relates to the field of digital signal processing

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: video processing.

SUBSTANCE: method for encoding includes determining if all flags of current layer included in the specified unit area are equal flags of the main layer, setting pre-defined flag of forecast according to the result of determining, and if it is determined that flags of current layer are equal to flags of the main layer, flags of current layer are omitted and flags of the main layer are inserted and said forecast flag into the bit stream.

EFFECT: improvement of encoding efficiency of various flags used in multilayer scaled video coder-decoder based on interlayer correlation; method and device are suggested for efficient encoding of various flags used in multilayer scaled video coder-decoder based on interlayer correlation.

21 cl, 12 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: engineering of systems for encoding digital video signals, in particular, indication of values of quantization parameters in video encoding system.

SUBSTANCE: method and device for encoding a digital video series are claimed, where indication of quantization parameter is given out in encoded bit stream for use during decoding. Indication of information concerning the quantization parameter is ensured by insertion of SQP value - series level quantization parameter value. In particular, instead of encoding absolute values of parameters of quantization of image/section, indication of difference ΔQP between series level quantization parameter SQP and QP of image/section, is given out.

EFFECT: increased efficiency when encoding digital video signals and reduced speed of data transmission in bits.

4 cl, 8 dwg

FIELD: optics.

SUBSTANCE: method of optical registration of process, changing in time, is realized due to frame-by-frame shooting of digital camera with CCD array to get time dependence of at least one cinematic characteristic of tested process. During frame-by-frame shooting, registration is carried out in area of one or row of spatially fixed fragments of field of any frame. Video camera reads out information at any field from those columns or lines of CCD array only which are disposed in field of specified fragment. After that images of any registered fragment are combined to get time dependence in form of time-base.

EFFECT: improved reliability.

5 cl, 3 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: 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: 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: 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: 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: 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

Up!