Method and apparatus for detecting edges in a mixed image

An apparatus for detecting edges in images formed of pixels arranged in an array having first and second dimensions, each pixel having a data value, comprising:

• a pixel difference calculator for obtaining value differences between a sequential set of first pixels of the images and eight pixels adjacent each respective first pixel;
• an edge pixel determiner for determining the first pixels as edge pixels when each of the value differences calculated by the pixel difference calculator is greater than a maximum threshold value or less than a minimum threshold value;
• and
• an edge determiner for determining that an edge exists between adjacent pixels, when at least one of the adjacent pixels is determined as an edge pixel by the edge pixel determiner and when the value difference between the adjacent pixels is greater than the maximum threshold value, wherein the edge determiner comprises:
• a temporary edge determiner for determining that a first-dimension first temporary edge of the first pixel exists, when the first pixel is an edge pixel and when the value difference between the first pixel and a second pixel adjacent the first pixel along a first dimension is greater than the maximum threshold value, and determining that a first-dimension second temporary edge of the second pixel exists, when the second pixel is an edge pixel and when the value difference between the adjacent pixels is greater than the maximum threshold value;
• and
• a final edge determiner for determining that an edge exists between the first and second pixels, when at least one of the first-dimension first temporary edge and the first-dimension second temporary edge exists.

A method for detecting edges in an image formed of pixels arranged in an array having first and second dimensions, each pixel having a data value, comprising:

• (a) obtaining value differences between a first pixel of the image and eight pixels adjacent the first pixel;
• (b) determining the first pixel as an edge pixel when each of the value differences between the first pixel and the eight pixels adjacent the first pixel is greater than a predetermined maximum threshold value or less than a predetermined minimum threshold value;
• (c) obtaining value differences between a second pixel of the image and eight pixels adjacent the second pixel, the second pixel being adjacent the first pixel in the first dimension;
• (d) determining the second pixel as an edge pixel when each of the value differences between the second pixel and the eight pixels adjacent the second pixel is greater than the maximum threshold value or less than the minimum threshold value;
• (e) obtaining value differences between a third pixel of the image and eight pixels adjacent the third pixel, the third pixel being adjacent the first pixel in the second dimension,
• (f) determining the third pixel as an edge pixel when each of the value differences between the third pixel and the eight pixels adjacent the third pixel is greater than the maximum threshold value or less than the minimum threshold value;
• (g) determining that a first-dimension edge of the first pixel exists, when at least one of the first pixel and the second pixel is an edge pixel and when the value difference between the first pixel and the second pixel is greater than the maximum threshold value;
• and
• (h) determining that a second-dimension edge of the first pixel exists, when at least one of the first pixel and the third pixel is an edge pixel and when the value difference between the first pixel and the third pixel is greater than the maximum threshold value, wherein the step of determining that the second-dimension edge of the first pixel exists comprises the substeps of:
• determining that the second-dimension first temporary edge of the first pixel exists, when the first pixel is an edge pixel and when the value difference between the first pixel and the third pixel is greater than the maximum threshold value;
• determining that the second-dimension second temporary of the third pixel exists, when the third pixel is an edge pixel and when the value difference between the first pixel and the third pixel is greater than the maximum threshold value;
• and
• determining that the second-dimension edge of the first pixel exists, when at least one of the second-dimension first temporary edge of the first pixel and the second-dimension second temporary edge of the third pixel exists.

An apparatus for detecting edges in images formed of pixels arranged in an array having first and second dimensions, each pixel having a data value, comprising:

• a pixel difference calculator for obtaining value differences between a sequential set of first pixels of the images and eight pixels adjacent each respective first pixel;
• an edge pixel determiner for determining the first pixels as edge pixels when each of the value differences calculated by the pixel difference calculator is greater than a maximum threshold value or less than a minimum threshold value;
• and
• an edge determiner for determining that an edge exists between adjacent pixels, when at least one of the adjacent pixels is determined as an edge pixel by the edge pixel determiner and when the value difference between the adjacent pixels is greater than the maximum threshold value, wherein the edge determiner comprises:
• a temporary edge determiner for determining that a second dimension first temporary edge of the first pixel exists, when the first pixel is an edge pixel and when the value difference between the first pixel and a third pixel adjacent the first pixel along a second dimension is greater than the maximum threshold value, and determining that a second-dimension second temporary edge of the third pixel exists, when the third pixel is an edge pixel and when the value difference between the adjacent pixels is greater than the maximum threshold value;
• and
• a final edge determiner for determining that an edge exists between the first third pixels, when at least one of the second-dimension first temporary edge and the second-dimension second temporary edge exists.