Assisted Adaptive Region Editing Tool

• US 20110012922A1
• Filed: 08/02/2010
• Published: 01/20/2011
• Est. Priority Date: 02/17/2004
• Status: Active Grant

• Current Assignee: Corel Corporation (Corel Holdings LP)
• Original Assignee: Corel Corporation (Corel Holdings LP)
• Inventors: Zaklika, Krzysztof Antoni, Lalyko, Leonid Borisovich, Trifonov, Mikhail Ivanovich, Nesterov, Viktor Antol'evich, Gruzdev, Pavel Vladimirovich
• Granted Patent: US 8,081,196 B2
• Time in Patent Office: Days
• US Class Current: 345/619
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

Properties of pixels of a digital image are sampled within different subdivisions of an editing tool impression to produce different pixel property distributions. The property distributions from each region may be automatically classified to identify different edit classes within the property space, which are then used to apply an edit effect to the digital image within the tool impression. The edit classes are represented by an edit profile, the generation of which may be completely automated based on selection of a tool impression, or partially automated using the selection of the tool impression and receipt of classification guidance input, such as one or more parameters received from user input or a configuration file. The edit classes may also be generated without reference to the pixel property distributions, such as via user input.

Claims

9. One or more computer readable storage media storing executable code for executing on a computer system a computer process, the computer process comprising the steps of:

sampling pixels within first and second component regions of a tool impression in a digital image;

determining for each of the first and second component regions respectively a distribution using a processing unit, each of the resulting first and second distributions relating to a pixel property of the sampled pixels within the respective first and second component regions;

computing an adjustment factor based on the distribution of the pixel property using the processing unit, based upon both the first and second distributions;

receiving a predetermined parameter that is independent of both the first and second distributions of the pixel property;

computing an assisted tolerance parameter based on the adjustment factor and the predetermined parameter;

specifying a first edit class of a plurality of edit classes based upon the predetermined parameter and the assisted tolerance parameter, wherein each edit class defines one or more respective subsets of the distribution;

determining for each pixel within the first edit class of the plurality of edit classes a weighting using the processing unit; and

collectively editing using the processing unit the subset of sampled pixels that correspond to one of the subsets of the distribution defined by the first edit class by applying a first edit operation to each pixel in the subset of the sampled pixels using the processing unit, the first edit operation for each pixel being determined in dependence upon at least the determined weighting for that pixel, the predetermined parameter and the assisted tolerance parameter.

1. A method comprising:

sampling pixels within first and second component regions of a tool impression in a digital image;

determining for each of the first and second component regions respectively a distribution using a processing unit, each of the resulting first and second distributions relating to a pixel property of the sampled pixels within the respective first and second component regions;

computing an adjustment factor based on the distribution of the pixel property using the processing unit, based upon both the first and second distributions;

receiving a predetermined parameter that is independent of both the first and second distributions of the pixel property;

computing an assisted tolerance parameter based on the adjustment factor and the predetermined parameter using the processing unit;

specifying a first edit class of a plurality of edit classes based upon the predetermined parameter and the assisted tolerance parameter, wherein each edit class defines one or more respective subsets of the distribution;

determining for each pixel within the first edit class of the plurality of edit classes a weighting using the processing unit; and

collectively editing using the processing unit the subset of sampled pixels that correspond to one of the subsets of the distribution defined by the first edit class by applying a first edit operation to each pixel in the subset of the sampled pixels using the processing unit, the first edit operation for each pixel being determined in dependence upon at least the determined weighting for that pixel, the predetermined parameter and the assisted tolerance parameter.

2. A method according to claim 1 wherein;

the weighting is calculated in dependence upon at least one of a probability for the pixel being within the first edit class rather than another one of the plurality of edit classes and an aspect of the tool impression.

3. A method according to claim 1 wherein;

the first edit operation is further determined in dependence upon a second edit operation intended to be performed upon the subset of the sampled pixels that correspond to another one of the subsets of the distribution defined by a second edit class, the second edit class comprising a first predetermined portion of pixels that are adjacent to a second predetermined portion of pixels that are within the first edit class.

4. A method according to claim 1 wherein,

receiving the predetermined parameter comprises at least one of receiving a user defined specification through a user interface, receiving an entry from a configuration file, and establishing the parameter in dependence upon at least one of the first distribution and the second distribution.

5. A method according to claim 1 further comprising;

applying a first edit operation comprises applying an operation selected from a plurality of predetermined operations, the operation selected being determined in dependence upon at least one of the first distribution, the second distribution, an aspect of the tool impression, an aspect of the digital image, and a preceding operation selection relating to a preceding tool impression.

6. A method according to claim 1 wherein,

computing an assisted tolerance parameter comprises applying a predetermined mathematical process using the processing unit, the mathematical process determined in dependence upon at least one of an aspect of the tool impression, an aspect of the digital image, a characteristic of the digital image specified by the predetermined parameter, and an aspect of the processing unit.

7. A method according to claim 1 further comprising;

generating an edit profile defining boundaries between edit classes wherein pixels within the boundaries have a probability of being within the edit class of the plurality of edit classes that is lower than a predetermined threshold.

8. A method according to claim 7 wherein,

the predetermined threshold is determined in dependence upon at least one of an aspect of the tool impression, the predetermined parameter, the first distribution, the second distribution, the edit operation to be applied to the pixels within the first edit class and the edit operation to be applied to the pixels within the other edit class of the plurality of edit classes.

10. The computer readable media of claim 9 wherein the executable code further establishes that,

the weighting is calculated in dependence upon at least one of a probability for the pixel being within the first edit class rather than another one of the plurality of edit classes and an aspect of the tool impression.

11. The computer readable media of claim 9 wherein the executable code further establishes that,

the first edit operation is further determined in dependence upon a second edit operation intended to be performed upon the subset of the sampled pixels that correspond to another one of the subsets of the distribution defined by a second edit class, the second edit class comprising a first predetermined portion of pixels that are adjacent to a second predetermined portion of pixels that are within the first edit class.

12. The computer readable media of claim 9 wherein the executable code further comprises executable code for;

applying a first edit operation comprises applying an operation selected from a plurality of predetermined operations, the operation selected being determined in dependence upon at least one of the first distribution, the second distribution, an aspect of the tool impression, an aspect of the digital image, and a preceding operation selection relating to a preceding tool impression.

13. The computer readable media of claim 9 wherein the executable code further establishes that,

computing an assisted tolerance parameter is accomplished by applying a predetermined mathematical process, the mathematical process determined in dependence upon at least one of an aspect of the tool impression, an aspect of the digital image, a characteristic of the digital image specified by the predetermined parameter, and an aspect of the processing unit.

14. The computer readable media of claim 9 wherein the executable code further comprises executable code for;

generating an edit profile defining boundaries between edit classes wherein pixels within the boundaries have a probability of being within the edit class of the plurality of edit classes that is lower than a predetermined threshold.

15. The computer readable media of claim 14 wherein the executable code further establishes that,

the predetermined threshold is determined in dependence upon at least one of an aspect of the tool impression, the predetermined parameter, the first distribution, the second distribution, the edit operation to be applied to the pixels within the first edit class and the edit operation to be applied to the pixels within the other edit class of the plurality of edit classes.

11-1. The computer readable media of claim 9 wherein the executable code further establishes that,

receiving the predetermined parameter is accomplished by at least one of receiving a user defined specification through a user interface, receiving an entry from a configuration file, and establishing the parameter in dependence upon at least one of the first distribution and the second distribution.

16. A method of editing pixels in a specified region of a digital image, the specified region being defined by a tool impression, the method comprising:

receiving a predefined tolerance parameter specifying a first alternative characteristic for the edit profile;

sampling pixels within the tool impression in the digital image to determine a distribution of a pixel property of the pixels in the tool impression using a processing unit;

calculating a minimum tolerance parameter for an edit profile within the distribution using the processing unit;

calculating a maximum tolerance parameter for the edit profile within the distribution using the processing unit;

computing an assisted tolerance parameter as a function of the predefined tolerance parameter scaled by a ratio of the minimum tolerance parameter to the maximum tolerance parameter, wherein the assisted tolerance parameter specifies a second alternative characteristic for the edit profile using the processing unit;

establishing one or more edit classes based upon the predefined tolerance parameter and the assisted tolerance parameter, wherein the edit classes comprise subsets of the sampled pixels within the distribution;

determining for each pixel within the first edit class of the plurality of edit classes a weighting using the processing unit; and

collectively editing using the processing unit the subset of sampled pixels that correspond to one of the subsets of the distribution defined by the first edit class by applying a first edit operation to each pixel in the subset of the sampled pixels using the processing unit, the first edit operation for each pixel being determined in dependence upon at least the determined weighting for that pixel, the first alternative characteristic, and the second alternative characteristic.

17. A method according to claim 16 wherein,

the weighting is calculated in dependence upon at least one of a probability for the pixel being within the first edit class rather than another one of the plurality of edit classes and an aspect of the tool impression.

18. A method according to claim 16 wherein,

sampling the pixels comprises determining which pixels are to be sampled in dependence upon at least one of the predetermined tolerance parameter, an aspect of the tool impression, and an aspect of the digital image.

19. A method according to claim 16 wherein,

receiving the predetermined parameter comprises at least one of receiving a user defined specification through a user interface, receiving an entry from a configuration file, and establishing the parameter in dependence upon at least one of the first distribution and the second distribution.

20. A method according to claim 16 further comprising;

deriving an edit profile characteristic in dependence upon at least one of the first distribution, the second distribution, an aspect of the tool impression and an aspect of the digital image.

21. A method according to claim 16 wherein,

computing an assisted tolerance parameter comprises applying a predetermined mathematical process using the processing unit, the mathematical process determined in dependence upon at least one of an aspect of the tool impression, an aspect of the digital image, a characteristic of the digital image specified by the predetermined parameter, and an aspect of the processing.

22. A method according to claim 16 further comprising;

generating an edit profile defining boundaries between edit classes wherein pixels within the boundaries have a probability of being within the edit class of the plurality of edit classes that is lower than a predetermined threshold.