Stable interactive colour editing

FIELD: information technologies.

SUBSTANCE: colour components are placed into cache memory, when they are properly determined after conversion of colour space. When after conversion components become indeterminate, values placed into cache memory are used instead of using default arbitrary value. Resulting system of colour editing is "stable" in meeting users expectations, protecting them from sudden failures that occur when using arbitrary values for indeterminate colour components.

EFFECT: invention provides for saving of properly determined colour components in conversion from the first into the second colour space.

16 cl, 6 dwg

 

The technical field to which the invention relates

The invention mainly relates to the field of graphic editing. More specifically, the present invention relates to a system and method for converting color spaces that preserves the well-defined color components when converting from the first to the second color space.

The level of technology

In graphics applications, define color using the controls that reflect the values of the color components in different color spaces. Typically, the resulting color save in terms of a single canonical color space. Figure 1 shows the three cited as an example color space: RGB Cube (Green, Red, Blue")Cone HSB (Hue, Saturation, Brightness) and Double Cone HLS (Hue, Brightness, Saturation). Other color spaces exist and are known to experts in the art, however, they are not shown in figure 1. Control the color editor allows you to convert the colors in the color spaces in order to allow the user to edit the canonical color in terms of different color spaces.

A side effect of the conversion in the color space is, the individual components can be defined in the original space, but not defined in the destination color space, depending on the values of the input color. For example, "black", represented in the RGB color space, it is (0,0,0). Equivalent color expressed in the HSB color space, has a well-defined component of the brightness, but uncertain components of hue, and saturation.

A simplified approach to solving this problem would be to convert from RGB to HSB and temporarily enter the substitution of arbitrary default values for unspecified components of hue, and saturation. However, the user could determine the values for these components, which is expected to be preserved, even if the components are uncertain. Figure 2 presents the drawback resulting from this simplified, unstable approach. In the HSB color space, when the user decreases the saturation to zero (see steps A) - C)), the initial value of the shade cast into force ambiguous conversions. This unexpected behavior has drawbacks and inconveniences, because when the user moves the saturation level above (see steps D) and E)) tint remains on an arbitrary level that is assigned to the color editor in step C) (in this case 0). Thus, whereas in stages A) and E) only changes us is senaste, the hue is changed in step C), and the user is not able to return to the original color in the step (A).

Accordingly, there is a need in the system, which stores the values of the color components, when they are well defined after converting the color space. Although components and is not defined after the conversion, instead of simply selecting an arbitrary default values can be used stored values. The present invention provides such a solution.

The invention

The present invention is directed to providing means for transforming the color space, where the color components are placed in the cache memory, when they are well defined after converting the color space. When the components after the conversion is undefined placed in the cache values are used instead of using an arbitrary default values. The resulting system color editing is "sustainable" in that it meets the expectations of users, protecting them from sudden failures occurring during the use of arbitrary values for undefined color components.

Additional characteristics and advantages of the present invention evident from issleduyuschego detailed description of illustrative embodiments, listed with references to the accompanying drawings.

Brief description of drawings

The preceding description of the invention, as well as the following detailed description of preferred embodiments, is better understood when considering in conjunction with the attached drawings. In order to illustrate the invention the drawings presented here as an example of the design, made in accordance with the invention, however, the invention is not limited only to the specific disclosed methods and elements. In the drawings:

figure 1 - scheme cited as an example of a color space;

figure 2 - editing in the color space in accordance with the prior art;

figure 3 is a structural diagram cited as an example of a computing environment that may be implemented variants of the invention;

figure 4 - the process of converting from RGB color space to the color space SB in accordance with the present invention;

figure 5 - the process of converting from HSB color space to the RGB color space in accordance with the present invention.

6 - editing color space in accordance with the present invention.

Cited As an Example Computing Environment

Figure 3 presents the example of a suitable computing system environment 100, which can be implemented invention. The computing system environment 100 is only one example of a suitable computing environment and is not intended to introduce any limitations of the scope of use or functionality of the invention. In this computing environment 100 also should not be interpreted as having any dependency or dependence of any of the components presented in the example environment 100, or a combination of such components.

The invention can work in numerous other generic or specific computing system environments or configurations. Non-limiting examples of well known computing systems, environments and/or configurations that are suitable for use in the invention are personal computers, server computers, handheld or laptop devices, multiprocessor systems, based on a microprocessor, the installation of the upper blocks, programmable consumer electronics, network PCs, minicomputers, universal (large) computers, distributed computing environments that include any of the above systems or devices, and similar devices.

The invention can be described in the General context of computer-executable commands, type the program modules, executable computer. Typically, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. The invention can also be used in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network or other data transmission medium. In a distributed computing environment, program modules and other data can be located in both the local and remote computer storage media including memory storage devices.

As shown in Figure 3, cited as an example system for implementing the invention includes a General-purpose computing device in the form of a computer 110. Components of computer 110 may include, without limitation to these devices, the processor 120, system memory 130, and a system bus 121 that communicates with the processor 120 various system components including the system memory. The system bus 121 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus and a local bus using any of a variety of tire) is round. As a non-limiting example, this architecture includes the bus industry Standard Architecture (ISA)bus, a Microchannel Architecture (MCA)bus, Enhanced ISA (EISA), a local bus standard Association Standards in the field of video electronics (VESA)bus, Peripheral Component Interconnect (PCI) (also known as bus second level), Express Peripheral Component Interconnect (PCI-Express) and the System Management Bus (SMBus).

The computer 110 typically includes a variety of computer readable media. Readable computer storage media can be any available media that can be accessed by computer 110 and includes both volatile and nonvolatile media, removable and non-replaceable media. As an example, and not limitation, computer readable media may include computer storage media and media communication. Computer storage media includes both volatile and nonvolatile, removable and non-replaceable media, made in any manner and for any storage technology information such as computer readable commands, data structures, program modules or other data. Computer storage media includes, but is not limited to this, random access memory(RAM), read-only memory(ROM), an EEPROM(EEPROM), flash drive or memory is memory or other memory technology, CD-ROM, digital multi disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by the computer 110. Media communication is typically embodies computer readable commands, data structures, program modules or other data in a modulated-data signal such as a carrier or other transport mechanism and includes any medium of information delivery. The term "modulated data signal" means a signal that has one or several sets of characteristics or modified in such a manner as to encode information in the signal. By way of example, and without limiting only to them, the media communication includes wired media such as a wired network or connect a wired line and wireless media such as acoustic, RF, infrared and other wireless media. The combination of any of the above is also included in the volume of computer readable media.

The system memory 130 includes computer storage media in the form of volatile and/or non-volatile memory of type ROM 131 and a memory 132. Basic system 133 input / output system(BIOS) contains the basic routines, that help to transfer information between elements within computer 110, such as those that typically store in the ROM 131 at startup. RAM 132 typically contains data and/or program modules that are immediately accessible to the processor 120 and/or are currently running them. By non-limiting example, figure 3 presents the operating system 134, application programs 135, other program modules 136, and program data 137.

The computer 110 may also include other removable/replaceable, volatile/nonvolatile computer storage media. For example only, figure 3 presents the drive 141 on the hard disk drive that reads from a non-replaceable non-volatile magnetic media or writing, the tape drive 151 magnetic disk drive that reads from a removable nonvolatile magnetic disk 152 or writing, and the drive 155 on the optical drive that reads from a removable nonvolatile optical disk 156, such as CD-ROM or other optical media. Other removable/replaceable, volatile/nonvolatile computer storage media that can be used in the example operating environment include, without limitation to these devices, magnetic cassette is entoy, flash memory card, digital multi disks, digital video tape, solid state RAM, solid state ROM, and the like. Drive 141 on the hard disk drive is typically connected to the system bus 121 through a non-replaceable memory interface such as interface 140, and the drive 151 on the magnetic disk and the drive 155 on the optical disk is typically connected to the system bus 121 by a removable memory interface, such as interface 150.

The drives and their associated computer storage media discussed above and presented in Figure 3, provide storage of computer-readable commands, data structures, program modules and other data for the computer 110. Figure 3, for example, shows that in the drive 141 on the hard drive stores the operating system 144, application programs 145, other program modules 146, and program data 147. It should be noted that these components can be the same as the operating system 134, application programs 135, other program modules 136, and program data 137 or may be different from them. Operating system 144, application programs 145, other program modules 146 and program data 147 are here assigned different reference positions, to illustrate that, at a minimum, they are different copies. User is e'er may enter commands and information into the computer 110 through input devices, such as a keyboard 162 and pointing device 161, commonly called a mouse, a trackball or touch pad. Other input devices (not shown) may include a microphone, joystick, game pad, satellite dish, scanner, or similar device. These and other input devices are often connected to the processor 120 through the user interface 160 of the input, which is connected with the system bus, but may be connected by other interface and bus structures, such as a parallel port, game port or a universal serial bus (USB). A monitor 191 or the display device of another type is also connected to system bus 121 via an interface, such as a video interface 190. In addition to the monitor, computers may also include other peripheral output devices such as speakers 197 and printer 196, which may be attached via a peripheral interface 195 output.

The computer 110 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 180. The remote computer 180 may be a personal computer, a server, a router, a network PC, a peer (peer-to-peer device or other common the m network node, and typically includes many or all of those elements, which have been described above in relation to computer 110, although figure 3 was shown only device 181 in-memory storage. Shows the logical connections include a local area network (LAN LAN) 171 and a wide area network (HS, WAN) 173, but may also include other networks. Such networking environments are commonplace in offices, computer networks in enterprise-wide intranets and the Internet.

When using in a network environment LAN computer 110 connected to the LAN 171 through a network interface or adapter 170. When using in a network environment HS computer 110 typically includes a modem 172 or other means for establishing communications HS 173, such as the Internet. The modem 172, which may be internal or external, may be connected to the system bus 121 via the user interface 160 of the input, or other suitable mechanism. In a networked environment, program modules depicted in relation to the computer 110, or a portion thereof, can be stored in a remote storage device in the memory. By non-limiting example, figure 3 shows the remote application programs 185 as residing on the device 181 memory. It is clear that the illustrated network connections are given as examples and to establish lines of communication between computers can be used other the funds.

Cited As an Example of embodiments of Sustainable Interactive Color Editing

The processes of the present invention is described with reference to Fig.4-6. Usually the parameters are:

1. Canonical color space.

2. The color space conversion (that is, the color space of the display).

3. The process color conversion.

4. The caching mechanism.

4 shows the conversion process from RGB to HSB, while maintaining a well-defined color values. In the sense used in this description, "well defined" means that a particular color is defined uniquely unique three component color space (i.e., the values of H, S and B) in this space. At step 200 enter the values of the RGB. At step 202 determines whether the RGB values achromatic. If so, then at step 206 the values of hue, brightness and saturation calculated in accordance with the well-known transformation. As it is well defined color value, the new values HSB on stage 208 is placed in the cache memory. At step 218, the values of the components of the HSB is issued to the user.

If at step 202 the result is "Yes", then at step 204 determines whether the color black (R=G=B=0). Otherwise, then at step 210 of use who are placed in the cache memory a value for tint, saturation set to zero, and calculates the brightness. At step 212 is placed in the cache memory saturation will update based on the result of step 210 and the values of the components of the HSB is issued at step 218. If the color on the stage 204 is black, then use the cached memory values of hue and saturation, and brightness set to zero at step 214. Placed in the cache memory values do not update in regard to this condition (step 216) and the resulting values of the color components given at the stage 218.

Figure 5 presents the process of converting from SB in RGB while maintaining a well-defined color values. At step 220 enter the values of the components of the HSB. At step 222 determines whether the saturation is zero. If so, then at step 234, the values of the red, green and blue components is calculated in accordance with the well-known transformation. As it is well defined color value, the new values of RGB at step 236 is placed in the cache memory. At step 238 the values of the RGB components are issued to the user.

If at step 222, the result is "Yes", then at step 224 determines whether the brightness of zero. If Yes, then at step 230 calculates the values of the red, green and blue components. At step 232 is placed in the cache values of hue and saturation represent the value the of, entered at step 220. Then at step 238 generates the values of the RGB components. If the brightness on the stage 224 is not zero, then at step 226 calculate values of red, green and blue components. However, placed in the cache memory values do not update in regard to this condition (step 224) and the resulting values of the color components RGB issued at step 238.

Thus, in accordance with the present invention retain in the cache the most recent well-defined values for the color components and use them when:

1. The color component is undefined after being well defined: using cached memory values for the uncertain component instead of an arbitrary default values.

2. Color component becomes well defined after being undefined: use cached memory values for the component when the color conversion is moving away from the singularity.

There are several caching mechanisms. For example, the vector approach to a singular point in the transformed color space can be saved and used to recreate the components, once converted color departs from the singular point. In a preferred implementation, the values of the constituent simple cache.

On IG presents the color space conversion of figure 2, showing color editing using the present invention. Figure 6 presents the improvements of the present invention, which is the result of a sustained approach. In the HSB color space, when the user lowers the saturation to zero (see steps A) - C)), the initial value of the shade cast due to ambiguous conversion. However, in accordance with the present invention, for shade use well-defined, placed in the cache memory is. When the user moves the saturation level above (see steps D) and E)) used in the cache memory, the tint value, and, ultimately, the user gets the opportunity to return to the original color in the step (A).

Although the present invention has been described in cited as an example of terms regarding the conversion from RGB to HSB (and Vice versa), other conversions from various color spaces have been disclosed forth in the following claims.

Although the present invention has been described in connection with preferred options for implementation on the various figures of the drawings, it is obvious that can be used in other similar ways of implementation or modification and can be made by adding to the described variants of implementation for the implementation of the same functions of the present invention, without changing its essence. For example, to a person skilled in the art it is obvious that the present invention as described in these materials may be applied to any computing device or environment, both wired and wireless, and can be applied in any number of such computing devices connected by a communications network and interacting in the network. In addition, it should be noted that it is assumed the use of a variety of computer platforms, including operating systems, handheld devices and other application-oriented operating systems, especially as the number of network of wireless devices continues to grow. Moreover, the present invention can be implemented in many or lots of processing chips or devices, and the storage medium may similarly be implemented on multiple devices. Thus, the present invention is not limited to any particular option for its implementation, and Vice versa, should be considered across the breadth of scope the following further claims.

1. The method of conversion from the first color space into a second color space, using the processor, including
obtaining values of the first components related to the first mentioned C is economy space, the values of these first components are red, blue and green values of the components;
evaluating, by the processor, the above-mentioned values of the first components to determine if they represent the values of clearly defined components in at least one of the above-mentioned first color space and said second color space, when these values are clearly defined components contain values of hue, saturation and brightness;
converting, by the processor of the above-mentioned first color space referred to in the second color space to determine the values of the second components associated with said second color space; and
caching mentioned clearly defined values of the components in the cache
determining, by the processor, whether the above-mentioned values of the red, blue and green;
and, if not, the calculation of the above values of hue, saturation and brightness of the above-mentioned values of the red, blue and green; and
the update referred to cache computed values of hue, saturation and brightness.

2. The method according to claim 1, wherein, if the above-mentioned values of the red, blue and green are equal, the above method further includes the Oprah the bookmark, whether black defined color values red, blue and green; and, if not, calculating brightness values and update the above-mentioned cache memory referred to the calculated brightness value; and, if so, setting the brightness to zero without updating referred to the cache.

3. The method according to claim 1, further comprising using one of the mentioned clearly defined values of the components in the above-mentioned cache memory, when one of the mentioned values of the first components or referred to the values of the second components is undefined.

4. The method according to claim 1, further comprising using one of the mentioned clearly defined values of the components in the above-mentioned cache memory, when one of the mentioned values of the first components or referred to the values of the second components becomes clearly defined after being undefined.

5. The method of conversion from the first color space into a second color space, using the processor, comprising obtaining values of the first components related to the aforementioned first color space,
evaluating, by the processor, the above-mentioned values of the first components to determine if they represent the values of clearly defined components, Melsheimer, one of the above-mentioned first color space and said second color space, when these values are clearly defined components contain values of hue, saturation and brightness;
converting, by the processor of the above-mentioned first color space referred to in the second color space to determine the values of the second components associated with said second color space; and
caching mentioned clearly defined values of the components in the cache memory;
determining, via a processor, whether a zero-mentioned saturation;
and, if so, calculating values of red, blue and green; and
update mentioned cache memory referred to by the value of shade.

6. The method according to claim 5, in which, if the saturation is not zero, the above method further includes determining whether a zero-mentioned brightness value; and, if so, calculating values of red, blue and green, and the brightness values, and update the above-mentioned cache memory referred to by the values of hue and saturation; and, if not, the update referred to the cache.

7. The method according to claim 5, further comprising using one of the mentioned clearly defined values of the components in the above-mentioned EC the memory, when one of these values in the first color components or referred to the values of the second color components is undefined.

8. The method according to claim 5, further comprising using one of the mentioned clearly defined values of the components in the above-mentioned cache memory, when one of the first mentioned values of the components or the second components becomes clearly defined after being undefined.

9. Machine-readable media having stored thereon computer executable commands for conversion from the first color space into a second color space that includes
obtaining values of the first components related to the aforementioned first color space, the values of these first components are red, blue and green values of the components;
evaluation of the above-mentioned values of the first components to determine if they represent clearly defined values of the components in at least one of the above-mentioned first color space and said second color space, when these values are clearly defined components contain values of hue, saturation and brightness;
the conversion of the above-mentioned first is th color space referred to in the second color space to determine the values of the second components, associated with said second color space; and
caching mentioned clearly defined values of the components in the cache memory;
determining whether the above-mentioned values of the red, blue and green;
and, if not, the calculation of the above values of hue, saturation and brightness of the above-mentioned values of the red, blue and green; and
the update referred to cache computed values of hue, saturation and brightness.

10. Machine-readable media according to claim 9, in which, if the above-mentioned values of the red, blue and green are equal, the mentioned machine-readable medium additionally includes a command to determine whether black defined color values red, blue and green; and, if not, calculate the brightness values and the update mentioned cache memory is referred to the calculated brightness value; and, if so, setting the brightness to zero without updating referred to the cache.

11. Machine-readable media of claim 9, further comprising commands to use one of the mentioned clearly defined values of the components in the above-mentioned cache memory, when one of the mentioned values of the first components or referred to the values of the second components is undefined.

12. Machine-readable media of claim 9, the additional includes commands to use one of the mentioned clearly defined values of the components in said cache memory, when one of the mentioned values of the first components or referred to the values of the second components becomes clearly defined after being undefined.

13. Machine-readable media having stored thereon computer executable commands for conversion from the first color space into a second color space that includes
obtaining values of the first components related to the aforementioned first color space, the values of these first components are red, blue and green values of the components;
evaluation of the above-mentioned values of the first components to determine if they represent clearly defined values of the components in at least one of the above-mentioned first color space and said second color space, these values are clearly defined components contain values of hue, saturation and brightness;
the conversion of the above-mentioned first color space referred to in the second color space to determine the values of the second components associated with said second color space; and
caching mentioned clearly defined values of the components in the cache memory;
determination is what I do zero value mentioned saturation;
and, if so, calculate the values of the red, blue and green; and
update mentioned cache memory referred to by the value of shade.

14. Machine-readable media according to item 13, in which, if the saturation is not zero, the mentioned machine-readable medium additionally includes a command to determine whether the zero-mentioned brightness value; and, if so, calculate the values of the red, blue and green, and the brightness values, and updates the above-mentioned cache memory referred to by the values of hue and saturation; and, if not, update mentioned the cache.

15. Machine-readable storage medium according to item 13, further comprising instructions for using one of the mentioned clearly defined values of the components in the above-mentioned cache memory, when one of the mentioned values of the first color component or the above-mentioned values of the second color components is undefined.

16. Machine-readable storage medium according to item 13, further comprising instructions to use one of these more-specific values of the components in the above-mentioned cache memory, when one of the mentioned values of the first color component or the above-mentioned values of the second color components becomes one who znachno certain after being undefined.



 

Same patents:

FIELD: instrument making.

SUBSTANCE: invention is related to calibration of colours in chamber and/or display design. Result is achieved by the fact that digital image generated with the help of chamber and/or display design, is corrected with the help of data base formed from information of reference colours spectrum.

EFFECT: correction of colour defects in digital images.

9 cl, 2 dwg

FIELD: physics, image processing.

SUBSTANCE: invention is related to digital processing of image in process of scanning and copying, and especially to the field of colour and black-and-white text segmentation, when text is automatically extracted from scanned document. According to the present invention, method of text segmentation by colour criterion consists in performance of the following operations: initial image is broken down into non-overlapping units of pixels; new image Z is generated, in which each pixel represents corresponding unit of initial image; in process of scanning serial units are selected from initial image; classification is carried out for current unit by criterion "monochromatic/colour" in space of opposite colours; initial colour unit RGB is broken down into monochromatic units R, G and B; detector of Laplacian-Gaussian edges is applied with specified threshold T to monochromatic unit; number of edges is calculated for each pixel in Z; classification of "text/non-text unit" is performed by comparison of edge number with set threshold C; classified channels are combined, using logical operator OR.

EFFECT: provision of universal approach to preliminary processing of initial document, providing for faster printing of copy and saving of multifunctional device resources.

4 cl, 3 dwg

FIELD: information technologies.

SUBSTANCE: in color correction scheme per each tint any image which is combination of three different chroma signals is splitted into multiple ranges by tint so that colour correction may be performed by range of each tint. To prevent leaving of uncorrected peripheral range area for colour correction, colour correction procedure is performed so that correction ranges are overlapped with each other.

EFFECT: creation of colour correction procedure performed to provide possibility of true correction of all tints in image without leaving any uncorrected range.

5 cl, 4 dwg

FIELD: office equipment, in particular, system and method for correction of image during output to printing device.

SUBSTANCE: computer, with printing device connected to it, is equipped with information carrier, containing file with image, agent module, data storage module, at least one application, graphic device interface and printing device interface. Agent module is made with possible finding of new file with image on data carrier, aforementioned file containing additional information, calculations for this file of numeric index based on image data and recording of computed index together with additional file information to data storage module. Printing device driver is made with possible calculation of numeric index on basis of additional information data received in it, appropriate to calculated numeric index, and correction of image data received by it and transfer of corrected image data to printing device.

EFFECT: possible correction of image in accordance to additional information during output to printing device from various applications, installed on computer.

2 cl, 1 dwg

FIELD: printing ink production systems.

SUBSTANCE: system has first computer which can exchange data with second computer. Second computer transmits data to first computer. Data contains info on required color of ink but it doesn't obligatory has info on other required properties of ink. First computer has data base for predicting color data of ink receptions when using selected set of basic colors of ink, program for selecting receipt of ink based on data for ink required, and program for transmitting info to second computer for representing color which relates to selected receipt of ink. Second monitor has color display where indo is represented. Set of basic colors of ink can be selected on the base of other required properties of ink, for example, low cost, light resistance or chemical resistance.

EFFECT: close match of colors obtained.

15 cl, 3 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: physics; computer engineering.

SUBSTANCE: invention relates to compressing digital multimedia through lapped transform. Efficient lapped transform realised using pre- and post-filters (or reversible overlap operators) composed of unit determinant component matrices, is proposed. Pre- and post-filters are realised as a series of planar rotational transforms and unit determinant planar scaling transforms. The planar scaling transforms can be implemented using planar shears or lifting steps. Further, the planar rotations and planar shears have an implementation as reversible lossless operations, as a result, providing a reversible overlap operator.

EFFECT: more efficient lossless compression/retrieval of data.

18 cl, 15 dwg

FIELD: physics; image processing.

SUBSTANCE: invention relates to devices for simulating film grains. In order to determine film grain parametres, apparatus for determining film grain receives an input information stream and a filtered information stream from which film grain has been removed. The apparatus for determining film grain parametres gives out a message from these streams, which contains a model identifier for grain simulating, as well as at least one set from several parametres which include correlation parametres, intensity-independant parametres and intensity-dependant parametres used by the identified model. An encoder encodes film grain information for subsequent transmission.

EFFECT: simulation of film grain for mixing with an image after decoding.

26 cl, 3 dwg

FIELD: physics, computer engineering.

SUBSTANCE: invention is related to the field of computer science and may be used for presentation, for coding of image initial data into compressed presentation of digital image and in analysis of compressed digital image of JPEG standard. Method for processing of digital image comprises the following components: image information memorised as bit flow and representing serial image units. Each unit comprises one or more components. Each component comprises one or more data elements, and each data element is presented as flow of basic function coefficients coded by Huffman method. Coefficients of zero order are presented as difference with previous coefficient of zero order of corresponding component. Table of image unit information is also available, which includes indices to the first coefficient of certain order of each image unit in mentioned bit flow, information indicating number of bits in bit flow between adjacent coefficients of mentioned certain order of image unit, and coefficient of zero order, of at least the first element of each component data. Mentioned coefficient of zero order is presented in non-differential form.

EFFECT: development of efficient method for coding and processing of digital image.

35 cl, 11 dwg

FIELD: physics; image processing.

SUBSTANCE: invention relates to video compression systems, particularly to a filter for eliminating modularity. A video encoder is proposed, which is based on several layers, which uses the filter for eliminating modularity, containing: apparatus for encoding the input frame; apparatus for decoding the said encoded frame; apparatus for selecting filtration intensity for eliminating modularity in accordance with whether a unit, included in the decoded frame, was coded using internal BL mode, where if, at least the current unit and the neighbouring unit were encoded using a mode other than internal BL mode, the given filtration intensity is selected with respect to the boundary between the current unit and the neighbouring unit; and if the current unit and the neighbouring unit were encoded using internal BL mode, filtration intensity, which is lower than filtration intensity, selected with respect to the boundary, is selected; and filtering apparatus for eliminating modularity with respect to the boundary between a unit and a neighbouring unit in accordance with the selected filtration intensity for eliminating modularity.

EFFECT: more accurate selection of filtration intensity for eliminating modularity taking into account internal base layer (BL) mode.

7 cl, 19 dwg

FIELD: information technology.

SUBSTANCE: invention relates to computer engineering and can be used for forming panoramic images from several images, obtained using digital still- and video cameras, with high accuracy due to automatic correction of distortions, arising from radial distortion. For this purpose a contour is selected on overlapping images. Several contours are formed for each image. Several contours which are identical on different images are determined and two calibration contours are then selected, based on a fuzzy logic mathematical apparatus. The centres of gravity of the calibration contours on different images are calculated. The coefficient of radial distortion is calculated, as well as automatic correction of images, arising from radial distortion, rotation and displacement of one image relative the other so as to form a panoramic image.

EFFECT: wider field of use due to use of minimum number of overlapping images, without setting the camera in defined positions, as well as increased accuracy through correction of radial distortion.

3 dwg

FIELD: physics; image processing.

SUBSTANCE: invention concerns systems of video compression, and, in particular, to the modularity elimination filter, used in the multilayered video decoder. The video decoder which is based on set of layers, using filtration for modularity elimination is offered, and the video decoder contains: agent of restoration of a video frame from an incoming bit stream; agents of choosing modularity elimination filtration intensity according to, whether there was a block included in a reconstructed frame, one is coded by means of an internal BL mode, and if, at least, of: the current block and the next block - is coded by means of the mode, differing from the internal BL mode, selection of filtration intensity in relation to border between the current block and the next block takes place; and if the current block together with the next block has been coded by means of the internal BL mode, selection of filtration intensity, which is lower than filtration intensity chosen in relation to border takes place; and an agent of modularity elimination filtration in relation to the border between the block and the next block according to the chosen modularity elimination filtration intensity.

EFFECT: maintenance of more exact choice of modularity elimination filtration intensity at the account of an internal base layer (BL) mode.

7 cl, 19 dwg

FIELD: physics, computation technology.

SUBSTANCE: invention concerns technology of video compression, particularly deblocking filters. Invention claims deblocking filter applied in videocoder/videodecoder based on multiple layers. Process of deblocking filter power (filtration power) selection during deblocking filtration in respect of margin between current block encoded in intra-BL mode and adjoining block involves determination of whether current or adjoining block has coefficients. Filter power is selected as first filter power if current or adjoining block features coefficients; and filter power is selected as second filter power if current or adjoining block does not have coefficients, So that first filter power exceeds second filter power.

EFFECT: enhanced efficiency of video deblocking.

22 cl, 13 dwg

FIELD: physics, processing of images.

SUBSTANCE: invention deals with method and format of record envisaging run-length compression of image segment data. The proposed method of image segment data processing envisages image segment object assignment, object binary bitmapping and investigation into the binary bitmap bit composition with a view of finding out whether the number of first binary value bits exceeds that of second binary value ones, the process including operations aimed at estimate of the necessity to have the binary bitmap converted in such a way that the number of first binary value bits with the converted binary bitmap be less than that of second binary value ones, and specification of the compression principle based on identification of the two most significant bits within the serial bit area of the binary bitmap or the converted binary bitmap.

EFFECT: enhanced efficiency of image segment data compression and provision for appropriate ratio and/or flexibility of compression of the mentioned segments as per their content indicators.

37 cl, 31 dwg

FIELD: physics; computer technology.

SUBSTANCE: present invention pertains to computer technology, and particularly to direct discrete wavelet transformation in video compression systems. Device comprises a unit of filters for one-dimensional wavelet transformation on the column of the video image (on the vertical), requiring less volume of memory buffer. Proposal is given of a device for two-dimensional direct discrete wavelet transformation in video data compression systems. The device comprises a multiplexer for generating an input stream at the first and second filter units, from either the input stream of video data, or from the memory buffer unit. The first filter unit for one-dimensional wavelet transformation on the line of the video image on the horizontal is for calculating the low frequency component, and the second filter unit for one-dimensional wavelet transformation on the line of the video image on the horizontal is for calculating the high frequency component. The device has a third filter unit for one-dimensional wavelet transformation on the column of the video image on the vertical for calculating low and high frequency components of data, coming from the first filter unit and from the first and second memory buffer units. The first memory buffer unit is for storage of intermediate data necessary for calculating low and high frequency components, coming from the third filter unit. The second memory buffer unit is for storing intermediate data, necessary for calculating low and high frequency components, coming from the third filter unit. The fourth filter unit for one-dimensional wavelet transformation on the column of the video image on the vertical is for calculating low and high frequency components of data, coming from the second filter unit and from the third and fourth memory buffer units. The third memory buffer unit is for storing intermediate data necessary for calculating low and high frequency components, coming from the fourth filter unit. The fourth memory buffer unit is for storing intermediate data, necessary for calculating low and high frequency components, coming from the fourth filter unit. The fifth memory buffer unit is for storing the low frequency component after the third filter unit for wavelet transformation, is used as a memory buffer unit, from which data arrive at the multiplexer.

EFFECT: less than 4,5N memory buffer is required.

3 dwg

FIELD: technology for encoding and decoding of given three-dimensional objects, consisting of point texture data, voxel data or octet tree data.

SUBSTANCE: 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.

EFFECT: higher compression level for information about image with depth.

12 cl, 29 dwg

FIELD: systems for encoding and decoding video signals.

SUBSTANCE: 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.

EFFECT: increased efficiency of compression, when encoding parameters are within limited range to ensure ordered transformation of code word indexes.

6 cl, 3 dwg

FIELD: method for encoding and decoding digital data transferred by prioritized pixel transmission method or stored in memory.

SUBSTANCE: 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.

EFFECT: ensured scaling capacity of encoding and decoding of digital data.

8 cl, 5 dwg, 3 tbl

FIELD: image processing systems, in particular, methods and systems for encoding and decoding images.

SUBSTANCE: 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).

EFFECT: increased efficiency of processing, encoding/decoding of images for adaptation in mobile devices with low volume and productivity of memory.

9 cl, 21 dwg, 3 tbl

FIELD: technology for processing digital images, namely, encoding and decoding of images.

SUBSTANCE: 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.

EFFECT: increased traffic capacity and increased precision of image reconstruction.

27 cl, 19 dwg

FIELD: digital processing of images, possible use for transmitting images through low speed communication channels.

SUBSTANCE: 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.

EFFECT: increased speed of encoding with preserved speed of transmission and frame format length.

3 dwg

Up!