Method of encoding digitized images using adaptive orthogonal conversion

FIELD: physics.

SUBSTANCE: method for encoding a digital image is proposed. According to the method, the digital space of the digital image is converted, the image is divided into blocks with a size of the PN elements, each block with a size of the PN elements is adaptively encoded, a bitstream is formed. Herewith the adaptive coding is performed by defining a basis of the orthogonal conversion, and to determine the basis of the orthogonal conversion, the right-hand matrix of the orthogonal conversion with a size of NN and the left-hand matrix of the orthogonal conversion with a size of the PP elements are calculated.

EFFECT: increasing the compression ratio without reducing the quality of the restored image at the reception by eliminating the pre-formed wavelet-basis library and forming an orthogonal conversion basis directly from the original image block itself.

2 cl, 10 dwg, 1 tbl

 



 

Same patents:

FIELD: physics.

SUBSTANCE: loop filter 6 includes a region classification unit 12 for extracting an estimate value of each of the regions which make up a local decoded image in order to classify each of the regions into a class belonging to the region, according to the estimate value, and a unit 13 for forming and processing a filter for each class belonging to one or more regions from the regions which make up the local decoded image, forming a Wiener filter which minimises the error arising between the input image and the local decoded image in each of the one or more regions belonging to a class, in order to compensate for the distortion on the one or more regions using the Wiener filter.

EFFECT: high image quality.

3 cl, 18 dwg

FIELD: physics, video.

SUBSTANCE: invention relates to controlling filtering and particularly to controlling deblocking filtering on block boundaries in a video frame. A block-specific filter decision value is calculated for a pixel block in a video frame. If the block-specific filter decision value is below a block-specific threshold, each line or column in the block is individually processed in order to select between a strong and a weak deblocking filter. A respective line-specific filter decision value is thereby calculated for each row or column in the block and compared to a line-specific threshold. If the line-specific filter decision value calculated for a row or column is below the line-specific threshold a strong deblocking filter is selected for the row or column, otherwise a weak deblocking filter is instead selected to combat any blocking artefacts.

EFFECT: high efficiency of deblocking filtering by eliminating or reducing blocking artfacts.

11 cl, 11 dwg

FIELD: radio engineering, communication.

SUBSTANCE: device contains a receiver receiving and syntactically analyzing a bit flow of a coded image; a processor forming a coding unit which is included into a maximum coding block which has hierarchical structure by means of use of the information which indicates this hierarchical structure, syntactically analyzed from the accepted bit flow and forms one sub-block for prediction of a coding block from the coding block, by means of use of information on blocks of a prediction of the named coding block, an image recovery decoder.

EFFECT: higher efficiency of decoding of high-resolution images by determining the depth of the coding unit and the operating mode of the encoding tool according to data characteristics of the image.

5 cl, 8 tbl, 23 dwg

FIELD: information technology.

SUBSTANCE: in the method, after using a modified LBP technique, calculation of LBP code values and search for equivalent LBP code values are performed in rank and domain regions, formed by the same number of pixels located on a circle, where the radius of the circle of the domain region is greater than the radius of the circle of the rank region; the number of pixels, the radius of the circle and the coordinates of the position of the centre pixel for the rank and domain regions are stored.

EFFECT: faster encoding through selection of image characteristics which describe the domain and rank regions.

4 dwg

FIELD: physics.

SUBSTANCE: adaptation is performed by rearranging fragments of discrete cosine transform (DCT) coefficients obtained after two-dimensional DCT on the time axis and subsequent one-dimensional DCT such that the total number of non-zero transform coefficients after three-dimensional DCT is less than the number of non-zero DCT coefficients obtained after three-dimensional DCT without rearranging two-dimensional DCT fragments. In the disclosed method, after forming a domain measuring nnn pixels, DCT coefficients are calculated on spatial coordinates x and y for each fragment of the domain. The fragments are then rearranged in the form of a rearrangement vector and a time DCT operation is performed. The DCT coefficients are sampled, encoded and transmitted over a communication channel with the rearrangement vector. At reception, said procedures are performed in reverse order and the original video stream is restored.

EFFECT: high degree of compression of video data with a given image reconstruction error at reception owing to adaptation to variation of static properties of images.

3 cl, 9 dwg

FIELD: information technologies.

SUBSTANCE: method of coding of video data is offered which comprises the obtaining from the coded stream of bits of one or more units of network abstraction level (NAL) for each component of view from a set of components of view of the coded video data where each component of view from the set of components of view corresponds to the common temporary location and where one or more NAL units encapsulate at least a part of the coded video data for the respective components of view and comprise an information specifying the sequence of decoding of the respective components of view. The method also comprises the received information separate from NAL units specifying the relations between the view identifiers for these views and sequence of decoding of components of view. One or more NAL units also comprise the information specifying, whether the first view component of the first view as the reference for prediction between the views of the second component of view for the second different view is used.

EFFECT: coding efficiency improvement.

68 cl, 18 tbl, 12 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to computer engineering. A method of coding video data comprises maintaining a plurality of context models for entropy coding transform coefficients of the video data, wherein the plurality of context models includes one or more context models that are each used for a different transform unit size and at least one joint context model used for two or more transform unit sizes; selecting the joint context model shared by a first transform unit and a second transform unit; selecting contexts for the transform coefficients associated with one of the first transform unit or the second transform unit according to the joint context model; and entropy coding the transform coefficients of said one of the transform units using context adaptive binary arithmetic coding (CABAC) based on the selected contexts.

EFFECT: reduced amount of memory needed to store contexts and probabilities on video coders and decoders.

34 cl, 9 dwg

FIELD: physics, video.

SUBSTANCE: invention relates to image processing means. The method includes creating a plurality of frames of a picture and related prediction reference frames; for each frame and related prediction reference frame, calculating the intensity value and the colour value in a first colour domain; for each frame and related prediction reference frame, calculating weighted prediction gains; if said gains are non-negative, determining that a global transition with zero offset is occurs in a second colour domain; and if not all of said gains are non-negative, determining that a global transition with gradual change in illumination does not occur.

EFFECT: high efficiency of an image display means when encoding and processing video.

28 cl, 16 dwg

FIELD: physics, video.

SUBSTANCE: invention relates to the field of digital signal processing and, in particular, to the field of video signal compression using the movement compensation. The coding method includes the obtaining of target number of movement information predictors to be used for the coded image section and generation of the set of movement information predictors using the obtained target quantity. The set is generated by means of: obtaining of the first set of movement information predictors, each of which is connected with the image section having the pre-set spatial and/or time ratio with the coded image section; modifications of the first set of movement information predictors by removal of the duplicated movement information predictors for obtaining of the reduced set of movement information predictors containing the first number of movement information predictors, and each movement information predictor from the reduced set differs from any other movement information predictor from the reduced set; comparisons of the first number of movement information predictors with the target quantity obtained, and if the first quantity is less than the target quantity, obtaining of the additional movement information predictor and its addition to the reduced set of movement information predictors.

EFFECT: decrease of spatial and time redundancies in video flows.

26 cl, 8 dwg

FIELD: physics, video.

SUBSTANCE: invention relates to a broadcasting system for transmitting a digital television program, particularly a transmission device and a transmission method, in which content which meets needs can be acquired. A server generates a script PDI-S for obtaining a user side PDI-A representative of an answer of a user to a question about user preferences; generates launch information for executing the PDI-A; and transmits the launch information and PDI-S in response to the delivery of broadcast content, and transmits to the client in response to the delivery of reference content a provider side PDI-A representative of an answer set by a provider to the question. The client executes the PDI-S based on detection of launch information and carries out matching between the user side PDI-A and the provider side PDI-A to determine acquisition of reference content delivered by the server.

EFFECT: facilitating delivery of content to a client which satisfies the needs thereof at that time.

10 cl, 48 dwg

FIELD: information technology.

SUBSTANCE: method of compressing graphics files involves predetermining the number of gradations of reducing geometric dimensions of a source frame of a graphic image. For each gradation, geometric dimensions of the source frame of the graphic image are reduced, compressed and stored in a compressed file, and then latter decompressed and enlarged to the initial size. Pixel values of the enlarged decompressed frame are then subtracted from pixel values of the source frame of the graphic image and the result with values of the contrast element loop is compressed in form of a file. All values of the reduced compressed files and corresponding values of the compressed contrast element loop are then summed. The least of the obtained sums is selected as the result.

EFFECT: high rate of data transmission.

6 cl, 5 dwg

FIELD: information technologies.

SUBSTANCE: in the method for identification of contours of a moving object, in a video sequence of low resolution, information is used from auxiliary photographs of the specified object, taken with high resolution, mutual identification of contours is carried out from a photograph and a video sequence at appropriate moments of time in the same sequence with correlation and modelling of high-resolution frames.

EFFECT: increased resolution and dynamic range of a video sequence.

5 cl, 1 dwg

FIELD: information technology.

SUBSTANCE: adaptive definition of the wavelet-basis for discrete wavelet transformation is possible through selection from a library or calculation. The wavelet-basis can be defined using: characteristics obtained using statistical, correlation and spectral analysis methods for blocks and sub-bands of blocks of the initial image; image block reconstruction error.

EFFECT: fewer transmitted or stored data through adaptive definition of the basis function for discrete wavelet transformation for initial image blocks.

12 cl, 5 dwg

FIELD: information technology.

SUBSTANCE: method of highlighting an object in an electronic document such that, the highlighted object retains colour and formatting properties to allow for maintenance of visual fidelity relative the pre-highlighted view of the highlighted object and which allows for a semi-transparent background underneath a highlighted object which allows a user to see and appreciate the colouring and any visual properties applied to the background underneath the highlighting applied to the selected object.

EFFECT: high efficiency of searching for objects in electronic documents.

20 cl, 6 dwg

FIELD: information technology.

SUBSTANCE: position of pulse noise on the image is evaluated first, after which four auxiliary masks are formed, as well as eight control vectors (two vectors based on each auxiliary mask), and coefficients of corresponding four differently aligned Prewitt masks are then changed using given vectors. Further, the given masks are used to calculated the approximate value of the modulus of the image gradient, and contours of the object on the image are obtained through its threshold conversion.

EFFECT: higher sensitivity of the noise-immune gradient method of detecting contours to useful contour features of the image.

5 dwg

FIELD: information technology.

SUBSTANCE: snap-shot of a graphic image is reduced by resising by 4 times. The snap-shot is compressed and stored as a compressed file, which can be decompressed and increased by 4 times. The initial snap-shot of the graphic image is then superimposed onto a decompressed increased snap-shot. Differences of pixel values between the initial snap-shot of the graphical image and the decompressed increased snap-shot are searched for, from a given contrast, based on contrast elements using arithmetical subtraction. After that a snap-shot with contour values is obtained, and contrast elements are compressed and stored as a compressed file.

EFFECT: increased efficiency of compressing files and reducing amount of memory required with retention of definition of the graphical image after decompression of files.

8 dwg

FIELD: physics, computation equipment.

SUBSTANCE: the invention claims method of image blur compensation involving: calculation of difference between measured image pixel brightness and brightness assessment obtained earlier on the basis of previous frame sequence; movement detection by comparison of obtained difference to threshold value; defining of movement direction for each pixel; combination of adjoining pixels with the same movement direction in a single object; outlining contours of moving objects by adding their initial B(k) and gradient ▿(B(k)) of images; and generation of output image where k1, k2 are weight factors. Device of image blur compensation includes: image sensor, controller, mode movement detection module, object detection module, correction module, first RAM device, second RAM device, third RAM device, counter, first comparator, second comparator, first multiplexor, second multiplexor, third multiplexor, fourth multiplexor, fifth multiplexor, sixth multiplexor, seventh multiplexor, first demultiplexor, second demultiplexor.

EFFECT: blur compensation for moving object image in real-time mode.

2 cl, 11 dwg

FIELD: physics, computation equipment.

SUBSTANCE: the invention claims method of image blur compensation involving: calculation of difference between measured image pixel brightness and brightness assessment obtained earlier on the basis of previous frame sequence; movement detection by comparison of obtained difference to threshold value; defining of movement direction for each pixel; combination of adjoining pixels with the same movement direction in a single object; outlining contours of moving objects by adding their initial B(k) and gradient ▿(B(k)) of images; and generation of output image where k1, k2 are weight factors. Device of image blur compensation includes: image sensor, controller, mode movement detection module, object detection module, correction module, first RAM device, second RAM device, third RAM device, counter, first comparator, second comparator, first multiplexor, second multiplexor, third multiplexor, fourth multiplexor, fifth multiplexor, sixth multiplexor, seventh multiplexor, first demultiplexor, second demultiplexor.

EFFECT: blur compensation for moving object image in real-time mode.

2 cl, 11 dwg

FIELD: information technology.

SUBSTANCE: snap-shot of a graphic image is reduced by resising by 4 times. The snap-shot is compressed and stored as a compressed file, which can be decompressed and increased by 4 times. The initial snap-shot of the graphic image is then superimposed onto a decompressed increased snap-shot. Differences of pixel values between the initial snap-shot of the graphical image and the decompressed increased snap-shot are searched for, from a given contrast, based on contrast elements using arithmetical subtraction. After that a snap-shot with contour values is obtained, and contrast elements are compressed and stored as a compressed file.

EFFECT: increased efficiency of compressing files and reducing amount of memory required with retention of definition of the graphical image after decompression of files.

8 dwg

FIELD: information technology.

SUBSTANCE: position of pulse noise on the image is evaluated first, after which four auxiliary masks are formed, as well as eight control vectors (two vectors based on each auxiliary mask), and coefficients of corresponding four differently aligned Prewitt masks are then changed using given vectors. Further, the given masks are used to calculated the approximate value of the modulus of the image gradient, and contours of the object on the image are obtained through its threshold conversion.

EFFECT: higher sensitivity of the noise-immune gradient method of detecting contours to useful contour features of the image.

5 dwg

Up!