Image sharpening

Claim 2

A computer-implemented method of processing an image of image forming elements each of which has at least one respective value, comprising: detecting edges within the image; for each of one or more of the detected edges, computing a first value from values of ones of the image forming elements in a first region on a first side of the edge, computing a second value from values of ones of the image forming elements in a second region on a second side of the edge, and determining across the edge a respective transition region that is between the first region and the second region and comprises a respective set of ones of the image forming elements with values that transition from the first value to the second value; for each of one or more of the transition regions, calculating a respective overshoot value indicative of an amount by which one or more of the values of the image forming elements in the transition region overshoot at least one of the first and second values; ascertaining an enhancement potential of the image based on one or more of the overshoot values; and enhancing the image in response to an evaluation of the enhancement potential the image.

Claim 3

A method as claimed in claim 1 , wherein the determining comprises selecting each of one or more of the detected edges based on a respective comparison of a distribution of the values of the respective ones of the image forming elements across the detected edge to a known pattern for transition edges; and the calculating comprises calculating the respective ones of the overshoot values only for the selected ones of the detected edges.

Claim 4

A method as claimed in claim 1 , wherein the detecting comprises applying a first-order gradient operator to ones of the image forming element values to determine a respective gradient vector for each of the image forming elements, and detecting the edges based on comparisons of the gradient vectors with a threshold.

Claim 5

A method as claimed in claim 3 , wherein an x component gradient window operator W x and a y component gradient window operator W y , are used when determining the gradient vectors, the gradient window operators being W x = [ - 1 2 - 1 0 0 0 1 2 1 ] and W y = [ - 1 0 1 - 2 0 2 - 1 0 1 ] .

Claim 8

A method as claimed in claim 5 further comprising making an assessment of the adjustment in levels needed to enhance the edge appearance based on the determined average overshoot.

Claim 9

A method as claimed in claim 6 comprising providing bands of average overshoot, and respective adjustment levels needed to enhance the edge appearance based on the average overshoot, and determining which band is applicable to the determined average overshoot so as to determine the adjustment in levels applicable to provide an expected enhanced edge appearance.

Claim 10

A method as claimed in claim 7 wherein at least one band is applicable for providing an edge sharpening enhancement.

Claim 11

A method as claimed in claim 8 wherein at least one band is provided in which there will be no edge enhancement.

Claim 12

A method as claimed in claim 8 wherein at least one band is provided for providing an edge blurring enhancement.

Claim 13

A method as claimed in claim 7 comprising the further step of providing an enhancement of the edge appearance of the digital picture image based on the determined average overshoot.

Claim 14

A digital imaging processing apparatus for processing an image of image forming elements each of which has at least one respective value, the apparatus comprising: a machine-readable storage medium storing machine process instructions; and a machine processor operable to execute the machine process instructions and perform operations comprising detecting edges within the image; for each of one or more of the detected edges, computing a first value from values of ones of the image forming elements in a first region on a first side of the edge, computing a second value from values of ones of the image forming elements in a second region on a second side of the edge, and determining across the edge a respective transition region that is between the first region and the second region and comprises a respective set of ones of the image forming elements with values that transition from the first value to the second value; for each of one or more of the transition regions, calculating a respective overshoot value indicative of an amount by which one or more of the values of the image forming elements in the transition region overshoot at least one of the first and second values; ascertaining an enhancement potential of the image based on one or more of the overshoot values; and enhancing the image in response to an evaluation of the enhancement potential the image.

Claim 15

A digital imaging processing apparatus for processing an image of image forming elements each of which has at least one respective value, the apparatus comprising: a machine-readable storage medium storing machine process instructions; and a machine processor operable to execute the machine process instructions and perform operations comprising detecting edges within the image; for each of one or more of the detected edges, computing a first value from values of ones of the image forming elements in a first region on a first side of the edge, computing a second value from values of ones of the image forming elements in a second region on a second side of the edge, and determining across the edge a respective transition region that is between the first region and the second region and comprises a respective set of ones of the image forming elements with values that transition from the first value to the second value; for each of one or more of the transition regions, calculating a respective overshoot value indicative of an amount by which one or more of the values of the image forming elements in the transition region overshoot at least one of the first and second values; ascertaining an enhancement potential of the image based on one or more of the overshoot values; and enhancing the image in response to an evaluation of the enhancement potential the image.

Claim 16

A digital imaging processing apparatus as claimed in claim 12 , wherein in the determining the machine processor performs operations comprising selecting each of one or more of the detected edges based on a respective comparison of a distribution of the values of the respective ones of the image forming elements across the detected edge to a known pattern for transition edges, and in the calculating the machine processor performs operations comprising calculating the respective ones of the overshoot values only for the selected ones of the detected edges.

Claim 17

A digital imaging processing apparatus as claimed in claim 13 , wherein in the detecting the machine processor performs operations comprising: applying a first-order gradient operator to ones of the image forming element values to determine a respective gradient vector for each of the image forming elements, and comparing a magnitude of each gradient vector with a pre-determined threshold to locate edges; and detecting the edges based on comparisons of the gradient vectors with a threshold.

Claim 18

A digital imaging processing apparatus as claimed in claim 14 , wherein in the detecting the machine processor uses an x component gradient window operator W x and a y component gradient window operator W y when determining the gradient vectors, the gradient window operators being W x = [ - 1 2 - 1 0 0 0 1 2 1 ] and W y = [ - 1 0 1 - 2 0 2 - 1 0 1 ] .

Claim 19

A digital imaging processing apparatus as claimed in claim 13 , wherein in the determining the machine processor performs operations comprising identifying each of the transition regions based on similarity of the respective distribution of the values of the image forming elements in the respective set to the known pattern, and in the ascertaining the machine processor performs operations comprising determining an average of ones of the overshoot values and ascertaining the enhancement potential of the image based on the average overshoot value.

Claim 20

A computer-readable medium storing computer-readable instructions for processing an image of image forming elements each of which has at least one respective value, the computer-readable instructions being operable to cause a computer to perform operations comprising: detecting edges within the image; for each of one or more of the detected edges, computing a first value from values of ones of the image forming elements in a first region on a first side of the edge, computing a second value from values of ones of the image forming elements in a second region on a second side of the edge, and determining across the edge a respective transition region that is between the first region and the second region and comprises a respective set of ones of the image forming elements with values that transition from the first value to the second value; for each of one or more of the transition regions, calculating a respective overshoot value indicative of an amount by which one or more of the values of the image forming elements in the transition region overshoot at least one of the first and second values; ascertaining an enhancement potential of the image based on one or more of the overshoot values; and enhancing the image in response to an evaluation of the enhancement potential the image.

Claim 21

A computer-readable medium storing computer-readable instructions for processing an image of image forming elements each of which has at least one respective value, the computer-readable instructions being operable to cause a computer to perform operations comprising: detecting edges within the image; for each of one or more of the detected edges, computing a first value from values of ones of the image forming elements in a first region on a first side of the edge, computing a second value from values of ones of the image forming elements in a second region on a second side of the edge, and determining across the edge a respective transition region that is between the first region and the second region and comprises a respective set of ones of the image forming elements with values that transition from the first value to the second value; for each of one or more of the transition regions, calculating a respective overshoot value indicative of an amount by which one or more of the values of the image forming elements in the transition region overshoot at least one of the first and second values; ascertaining an enhancement potential of the image based on one or more of the overshoot values; and enhancing the image in response to an evaluation of the enhancement potential the image.

Claim 22

A computer-readable medium as claimed in claim 17 , wherein in the determining the computer-readable instructions cause the computer to select each of one or more of the detected edges based on a respective comparison of a distribution of the values of the respective ones of the image forming elements across the detected edge to a known pattern for transition edges, and in the calculating the computer-readable instructions cause the computer to calculate the respective ones of the overshoot values only for the selected ones of the detected edges.

Claim 23

A computer-readable medium as claimed in claim 18 , wherein in the determining the computer-readable instructions cause the computer to perform operations comprising identifying each of the transition regions based on similarity of the respective distribution of the values of the image forming elements in the respective set to the known pattern, and in the ascertaining the computer-readable instructions cause the computer to perform operations comprising determining an average of ones of the overshoot values and ascertaining the enhancement potential of the image based on the average overshoot value.

Claim 24

A computer-readable medium as claimed in claim 17 , wherein in the detecting the computer-readable instructions cause the computer to perform operations comprising: applying a first-order gradient operator to ones of the image forming element values to determine a respective gradient vector for each of the image forming elements; and detecting the edges based on comparisons of the gradient vectors with a threshold.

Claim 25

A computer-readable medium as claimed in claim 20 , wherein in the detecting the computer-readable instructions cause the computer to use an x component gradient window operator W x and a y component gradient window operator W y when determining the gradient vectors, the gradient window operators being W x = [ - 1 2 - 1 0 0 0 1 2 1 ] and W y = [ - 1 0 1 - 2 0 2 - 1 0 1 ] .