Thresholding of gray level images using fractal dimensions

Claim 3

The method of claim 1 wherein the predetermined locality has a square shape and wherein the dimension of the locality exceeds the value r max by a predetermined amount.

Claim 4

The method of claim 2 wherein the predetermined distance dimension of the locality exceeds the value r max by less than twenty percent (20%).

Claim 5

The method of claim 1 wherein the computation of the surface areas A(r) is performed in the Fourier domain.

Claim 6

The method of claim 2 wherein the computation of the surface areas A(r) is performed in the Fourier domain.

Claim 7

The method of claim 3 wherein the computation of the surface areas A(r) is performed in the Fourier domain.

Claim 8

Apparatus for converting a two dimensional gray level image to a corresponding binary image comprising: means for subdividing the two dimensional image into a predetermined number of picture elements each of which has a gray level associated therewith; means for computing, from the two dimensional image, the surface area A(r) of a corresponding hypothetical three dimensional surface overlying the plane of the two dimensional image, the height that a portion of the surface lies above a given pixel in the two dimensional image being functionally related to the gray level of the pixel; means for determining the fractal dimension of the hypothetical surface by computing the change in the logarithm of the area A(r) with respect to the change in the logarithm of the scale of resolution r in accordance with the relationship D=2-d[log A(r)]/d[log (r)], means for determining the scale of resolution r max at which the fractal dimension is a maximum; means for generating a reference threshold gray level for each pixel in the two dimensional image, each reference threshold gray level being functionally related to the gray level in each pixel lying within a predetermined locality about a given pixel, the dimensions of the predetermined locality being functionally related to the value r max ; and means for converting the gray level of each pixel in the two dimensional image into a corresponding binary representation thereof by comparing the gray level of each pixel with the reference threshold gray level for the locality surrounding that pixel and assigning a binary value to the pixel in accordance with the results of the comparison.

Claim 9

Apparatus for converting a two dimensional gray level image to a corresponding binary image comprising: means for subdividing the two dimensional image into a predetermined number of picture elements each of which has a gray level associated therewith; means for computing, from the two dimensional image, the surface area A(r) of a corresponding hypothetical three dimensional surface overlying the plane of the two dimensional image, the height that a portion of the surface lies above a given pixel in the two dimensional image being functionally related to the gray level of the pixel; means for determining the fractal dimension of the hypothetical surface by computing the change in the logarithm of the area A(r) with respect to the change in the logarithm of the scale of resolution r in accordance with the relationship D=2-d[log A(r)]/d[log (r)], means for determining the scale of resolution r max at which the fractal dimension is a maximum; means for generating a reference threshold gray level for each pixel in the two dimensional image, each reference threshold gray level being functionally related to the gray level in each pixel lying within a predetermined locality about a given pixel, the dimensions of the predetermined locality being functionally related to the value r max ; and means for converting the gray level of each pixel in the two dimensional image into a corresponding binary representation thereof by comparing the gray level of each pixel with the reference threshold gray level for the locality surrounding that pixel and assigning a binary value to the pixel in accordance with the results of the comparison.

Claim 10

The apparatus of claim 7 wherein the computation of the surface areas A(r) is performed in the Fourier domain.