RussianPatents.com

Method of transmission of additional data in combined use of vector quantisation and fractal conding of images allowing for classifications of domains and units from code book. RU patent 2327301.

Method of transmission of additional data in combined use of vector quantisation and fractal conding of images allowing for classifications of domains and units from code book. RU patent 2327301.

FIELD: electrical engineering.

SUBSTANCE: invention relates to communication, in particular, to reducing the message redundancy. The developed method allows transmitting additional data without increasing the volume of transmitted data with the transmission rate left intact. First, the initial image is separated into not overlapping range units to be classified. Here, note that every range unit is refereed to one of the three classes, and the said classification is applied to the domains and units from the code book as well. Additional data is entered into lower category of the domain or units indices, to the rest categories of indices of the domain of the initial image or units from the code book applied is the trial inversion procedure. Now, the domain indices and units from the code book are optimised to be transmitted, along with the data on indices of their orientation, over the communication channel. The receiving party isolates the additional data and restores the initial image.

EFFECT: transmission of additional data without increasing the common volume of transmitted data at the required transmission rate.

4 dwg, 1 tbl

 


 

IPC classes for russian patent Method of transmission of additional data in combined use of vector quantisation and fractal conding of images allowing for classifications of domains and units from code book. RU patent 2327301. (RU 2327301):

H04N7/08 - Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band
G06T9 - Image coding, e.g. from bit-mapped to non bit-mapped (compression in general H03M; compression for image communication H04N)
Another patents in same IPC classes:
Method of signal transmission with time slotting parameters in service information Method of signal transmission with time slotting parameters in service information / 2325781
Said utility invention relates to a method of signal transmission in a digital television network. The ground digital television network is used for the transmission of IP datagrams to receiving devices using multiprotocol encapsulation (MPE). MPE datagram sections and, if using the forward error correction (FEC), MPE FEC datagram sections are transmitted in time-slotted packet signals. The time slotting parameters determining the minimum time between packet signal transmissions, and data output from the time slotting buffer of the receiving device at the transmission bit rate are used to save power and enhance the quality of service.
Import control of content Import control of content / 2324301
Method for controlling import of content into a domain comprising number of devices consists in checking for the presence of a domain watermark in the content, and if the domain watermark is found in the content, refusing import of the content into the domain, and if the domain watermark is not found in the content, allowing import of the content into the domain and causing the domain watermark to be embedded into the content. Optionally, re-importing into the "original" domain might be allowed. The method further comprises refusing import of the content into the domain if the domain watermark is found in the content unless the identifier matches an identifier for the domain. Other payloads in the domain watermark can be used to e.g. implement location- or time-based restrictions on import.
Method for transmitting additional information during combined usage of vector quantization and fractal encoding of images Method for transmitting additional information during combined usage of vector quantization and fractal encoding of images / 2313917
In accordance to the invention, during encoding of image by means of combined usage of vector quantization and fractal compression method, additional information is integrated into lower bits of domain indexes or code book blocks. Testing inversion procedure is applied to remaining bits of domain indexes of original image or code book blocks. After integration of additional information and optimization of domain indexes and code book blocks, these data together with information about indexes of their orientation, brightness and contrast coefficients are transferred through a communication channel. At receiving side, additional information is extracted and original image is restored.
System and method for identification and insertion of advertisement into broadcast programs System and method for identification and insertion of advertisement into broadcast programs / 2299523
In accordance to method, broadcasting data stream is received, advertisement is identified in broadcast data stream and schedule of advertisements is renewed, including information, identifying advertisement and position of advertisement in program for broadcast data stream. During reproduction, advertisement or substituting advertisement are inserted into program in aforementioned position or different position in program.
Method for transferring additional information during fractal encoding of image Method for transferring additional information during fractal encoding of image / 2292662
In accordance to method, during encoding of image by means of method of fractal compression, into lower bits of domain indexes, additional information is inserted. To remaining bits of indexes of source image domain, sample inversion procedure is applied. After building in additional information and optimization of domain indexes these data together with information about domain orientation indexes, brightness and contrast are transferred via communication channel. At receiving side, additional information is separated and original image is restored.
Method and device for command transfer Method and device for command transfer / 2285352
In accordance to method, watermark is formed, containing inbuilt control command, which should be executed by device being controlled, control command being related to representation of advertisement, signal is generated, containing watermark, inbuilt in information block represented by it and transferred into device being controlled, generated signal is transferred with watermark into device being controlled for showing advertisement to user by executing control command, related to showing advertisement, user is questioned to determine his preferences and on basis of questioning user profile is generated with consideration of sales data for devices being controlled, product identification is added to control command, while control command contains value of parameter, specific for advertisement, while device being controlled receives advertisement, wherein parameter values are used.
Communication system, transmitter, receiver and method for using a descriptor of data being saved Communication system, transmitter, receiver and method for using a descriptor of data being saved / 2280960
Communication system provides identification of multiply used data in transmitter by means of data descriptors, inserted into data stream being transferred from transmitter to receiver, data stream, being received at receiving end, is analyzed to detect presence of data descriptors, which signify presence of multiple use data, when such a descriptor is detected, it is locally saved at receiver level jointly with data to which it is related, and multiple use data saved in such a way may be utilized not only immediately after receipt at receiving end, but also later, without need to request transmission from the transmitter.
Interactive video equipment and method for applying subtitles to image by means of said equipment Interactive video equipment and method for applying subtitles to image by means of said equipment / 2278479
Control level of interactive video equipment receives information from user about subtitles necessary to be generated, in the coder of interactive video equipment on transferring assembly following stages are performed: receipt of information about subtitles from control level and following generation of subtitle image on transparent background in accordance to aforementioned received information; application of aforementioned image of subtitles to digital service image before encoding, sent from transferring node, with production of digital image, mixed with image of subtitles, and encoding of aforementioned mixed digital image with its following transmission to remote node.
Method for masking errors in video sequences Method for masking errors in video sequences / 2321967
Method and device are claimed which are meant for masking errors in video sequences. When a transition between scenes exists in a video sequence and an error is present in the image which is subject to transition between scenes, error masking procedure is used, which is based on type of transition between scenes, to conceal the error. Information about transition between scenes together with information about the type of transition between scenes is transferred to video decoder in the message of additional extension information, if the transition between the scenes represents a gradual transition between the scenes, algorithm of spatial-temporal masking of errors is used for masking the image, if the transition between the scenes represents a scene cut, and only a part of the image is lost or damaged, then spatial error masking is used to mask the lost or damaged part of the image, and if the whole image belonging to scene cut is lost or damaged, and the image begins a new scene, it is not masked.
Method for increasing encoding speed when vector quantizing and fractal encoding of images are used in conjunction Method for increasing encoding speed when vector quantizing and fractal encoding of images are used in conjunction / 2321184
In accordance to the invention, the image is divided onto rank blocks, for each rank block of original image a domain or a block is found in the code book and a corresponding transformation, which best covers the given rank block, if no sufficiently precise match is found, then rank blocks are divided onto blocks of smaller size, continuing the process, until acceptable match is achieved, or the size of rank blocks reaches certain predetermined limit, while after the division of the image onto rank blocks, classification of the blocks is performed, in accordance to which each domain is related to one of three classes, also except classification of domain blocks of original image, code book blocks classification is also performed, and further domain-rank matching is only performed for those domains, which belong to similarity class of given rank area. As a result, during the encoding, the search for area, which is similar to a rank block, is performed not only among the domains which are blocks of the image being encoded, but also among the code book blocks which match the rank area class.
System and method for serial conversion and encoding of digital data System and method for serial conversion and encoding of digital data / 2321063
In the system and the method, serial conversion and encoding of digital images are performed by means of application of transformation with superposition (combination) of several resolutions, ensuring serial visualization and reduction of distortions of image block integrity and image contour when compared to many standard data compression systems. The system contains a converter of color space, block for transformation with superposition of several resolutions, quantizer, scanner and statistical encoder. Transformation by scanning with usage of several resolutions outputs transformation coefficients, for example, first transformation coefficients and second transformation coefficients. Representation with usage of several resolutions may be produced using second transformation coefficients with superposition of several resolutions. The transformer of color space transforms the input image to representation of color space of the input image. Then, the representation of color space of input image is used for transformation with superposition of several resolutions. The quantizer receives first transformation coefficients and/or second transformation coefficients and outputs quantized coefficients for use by scanner and/or statistical encoder. The scanner scans quantized coefficients for creating a one-dimensional vector, which is used by statistical encoder. The statistical encoder encodes quantized coefficients received from quantizer and/or scanner, which results in compression of data.
Method for processing images Method for processing images / 2317587
In accordance to the invention, input image is divided onto several image blocks (600), containing several image elements (610), further image blocks (600) are encoded to form encoded representations (700) of blocks, which contains color code word (710), intensity code word (720) and intensity representations series (730). Color code word (710) is a representation of colors of elements (610) of image block (600). Intensity code word (720) is a representation of a set of several intensity modifiers for modification of intensity of elements (610) in image block (600), and series (730) of representations includes representation of intensity for each element (610) in image block (600), where the series identifies one of intensity modifiers in a set of intensity modifiers. In process of decoding, code words (710, 720) of colors and intensity and intensity representation (730) are used to generate decoded representation of elements (610) in image block (600).
Method for encoding and decoding digital data, transmitted using prioritized pixel transmission method or stored in memory Method for encoding and decoding digital data, transmitted using prioritized pixel transmission method or stored in memory / 2316137
In accordance to the invention, informational content being encoded and decoded consists of separate pixel groups, where each pixel group contains value of position, at least one pixel value and priority value assigned to it, where at least one key is used, with which value of position and/or pixel value/values of pixels of pixel group are selectively encoded or decoded. Depending on used keys and on parts of informational content which are encoded, for example, value of positions and/or values of pixel groups, many various requirements may be taken into consideration during encoding.
Adaptive method and system for transforming values of parameters into indexes of code words Adaptive method and system for transforming values of parameters into indexes of code words / 2313174
Method and system for statistical encoding are claimed, where parameters which represent the encoded signal are transformed to indexes of code words, so that decoder may restore the encoded signal from aforementioned indexes of code words. When the parameter space is limited in such a way that encoding becomes inefficient and code words are not positioned in ordered or continuous fashion in accordance with parameters, sorting is used to sort parameters into various groups with the goal of transformation of parameters from various groups into indexes of code words in different manner, so that assignment of code word indexes which correspond to parameters is performed in continuous and ordered fashion. Sorting may be based on absolute values of parameters relatively to selected value. In process of decoding, indexes of code words are also sorted into various groups on basis of code word index values relatively to selected value.
Method for encoding and decoding given three-dimensional objects and device for realization of said method Method for encoding and decoding given three-dimensional objects and device for realization of said method / 2267161
Method for encoding data pertaining to three-dimensional objects includes following procedures as follows: forming of three-dimensional objects data, having tree-like structure, with marks assigned to nodes pointing out their types; encoding of data nodes of three-dimensional objects; and forming of three-dimensional objects data for objects, nodes of which are encoded into bit stream.
Method for encoding and decoding given three-dimensional objects and device for realization of said method Method for encoding and decoding given three-dimensional objects and device for realization of said method / 2267161
Method for encoding data pertaining to three-dimensional objects includes following procedures as follows: forming of three-dimensional objects data, having tree-like structure, with marks assigned to nodes pointing out their types; encoding of data nodes of three-dimensional objects; and forming of three-dimensional objects data for objects, nodes of which are encoded into bit stream.
Adaptive method and system for transforming values of parameters into indexes of code words Adaptive method and system for transforming values of parameters into indexes of code words / 2313174
Method and system for statistical encoding are claimed, where parameters which represent the encoded signal are transformed to indexes of code words, so that decoder may restore the encoded signal from aforementioned indexes of code words. When the parameter space is limited in such a way that encoding becomes inefficient and code words are not positioned in ordered or continuous fashion in accordance with parameters, sorting is used to sort parameters into various groups with the goal of transformation of parameters from various groups into indexes of code words in different manner, so that assignment of code word indexes which correspond to parameters is performed in continuous and ordered fashion. Sorting may be based on absolute values of parameters relatively to selected value. In process of decoding, indexes of code words are also sorted into various groups on basis of code word index values relatively to selected value.
Method for encoding and decoding digital data, transmitted using prioritized pixel transmission method or stored in memory Method for encoding and decoding digital data, transmitted using prioritized pixel transmission method or stored in memory / 2316137
In accordance to the invention, informational content being encoded and decoded consists of separate pixel groups, where each pixel group contains value of position, at least one pixel value and priority value assigned to it, where at least one key is used, with which value of position and/or pixel value/values of pixels of pixel group are selectively encoded or decoded. Depending on used keys and on parts of informational content which are encoded, for example, value of positions and/or values of pixel groups, many various requirements may be taken into consideration during encoding.
Method for processing images Method for processing images / 2317587
In accordance to the invention, input image is divided onto several image blocks (600), containing several image elements (610), further image blocks (600) are encoded to form encoded representations (700) of blocks, which contains color code word (710), intensity code word (720) and intensity representations series (730). Color code word (710) is a representation of colors of elements (610) of image block (600). Intensity code word (720) is a representation of a set of several intensity modifiers for modification of intensity of elements (610) in image block (600), and series (730) of representations includes representation of intensity for each element (610) in image block (600), where the series identifies one of intensity modifiers in a set of intensity modifiers. In process of decoding, code words (710, 720) of colors and intensity and intensity representation (730) are used to generate decoded representation of elements (610) in image block (600).
System and method for serial conversion and encoding of digital data System and method for serial conversion and encoding of digital data / 2321063
In the system and the method, serial conversion and encoding of digital images are performed by means of application of transformation with superposition (combination) of several resolutions, ensuring serial visualization and reduction of distortions of image block integrity and image contour when compared to many standard data compression systems. The system contains a converter of color space, block for transformation with superposition of several resolutions, quantizer, scanner and statistical encoder. Transformation by scanning with usage of several resolutions outputs transformation coefficients, for example, first transformation coefficients and second transformation coefficients. Representation with usage of several resolutions may be produced using second transformation coefficients with superposition of several resolutions. The transformer of color space transforms the input image to representation of color space of the input image. Then, the representation of color space of input image is used for transformation with superposition of several resolutions. The quantizer receives first transformation coefficients and/or second transformation coefficients and outputs quantized coefficients for use by scanner and/or statistical encoder. The scanner scans quantized coefficients for creating a one-dimensional vector, which is used by statistical encoder. The statistical encoder encodes quantized coefficients received from quantizer and/or scanner, which results in compression of data.
Method for increasing encoding speed when vector quantizing and fractal encoding of images are used in conjunction Method for increasing encoding speed when vector quantizing and fractal encoding of images are used in conjunction / 2321184
In accordance to the invention, the image is divided onto rank blocks, for each rank block of original image a domain or a block is found in the code book and a corresponding transformation, which best covers the given rank block, if no sufficiently precise match is found, then rank blocks are divided onto blocks of smaller size, continuing the process, until acceptable match is achieved, or the size of rank blocks reaches certain predetermined limit, while after the division of the image onto rank blocks, classification of the blocks is performed, in accordance to which each domain is related to one of three classes, also except classification of domain blocks of original image, code book blocks classification is also performed, and further domain-rank matching is only performed for those domains, which belong to similarity class of given rank area. As a result, during the encoding, the search for area, which is similar to a rank block, is performed not only among the domains which are blocks of the image being encoded, but also among the code book blocks which match the rank area class.
© 2013-2014 Russian business network RussianPatents.com - Special Russian commercial information project for world wide. Foreign filing in English.