US5131049A — Identification, characterization, and segmentatio…

Claim 1

Independent Claim 70 words

A method performed in a digital processor for identifying and processing halftone regions in a binary input image, comprising the steps of: determining whether halftone regions exist in the input image; and only if halftone regions exist, constructing a representation of a separation mask by performing the substeps of constructing a seed, constructing a clipping mask, and growing the seed and clipping the seed, thus grown, to the clipping mask.

Claim 2

Independent Claim 70 words

A method performed in a digital processor for identifying and processing halftone regions in a binary input image, comprising the steps of: determining whether halftone regions exist in the input image; and only if halftone regions exist, constructing a representation of a separation mask by performing the substeps of constructing a seed, constructing a clipping mask, and growing the seed and clipping the seed, thus grown, to the clipping mask.

Claim 3

Independent Claim 92 words

A method performed in a digital processor for processing halftone regions in an original binary image, comprising the steps of: subjecting the input image to at least one thresholded reduction at a low threshold value to provide a resulting image; subjecting the resulting image to at least one thresholded reduction at a high threshold level to provide a further resulting image; subjecting the further resulting image to an open operation to provide a seed; constructing a clipping mask; and growing the seed and clipping the seed, thus grown, to the clipping mask.

Claim 4

Independent Claim 92 words

A method performed in a digital processor for processing halftone regions in an original binary image, comprising the steps of: subjecting the input image to at least one thresholded reduction at a low threshold value to provide a resulting image; subjecting the resulting image to at least one thresholded reduction at a high threshold level to provide a further resulting image; subjecting the further resulting image to an open operation to provide a seed; constructing a clipping mask; and growing the seed and clipping the seed, thus grown, to the clipping mask.

Claim 5

Independent Claim 80 words

A method performed in a digital processor for processing halftone regions in binary input image, comprising the steps of: constructing a seed; constructing a clipping mask; and growing the seed and clipping the seed, thus grown, to the clipping mask; wherein said step of constructing a clipping mask comprises subjecting the image to a set of operations that eliminates OFF pixels that are near ON pixels, said set of operations including at least one thresholded reduction to solidify textured areas.

Claim 6

Independent Claim 80 words

A method performed in a digital processor for processing halftone regions in binary input image, comprising the steps of: constructing a seed; constructing a clipping mask; and growing the seed and clipping the seed, thus grown, to the clipping mask; wherein said step of constructing a clipping mask comprises subjecting the image to a set of operations that eliminates OFF pixels that are near ON pixels, said set of operations including at least one thresholded reduction to solidify textured areas.

Claim 7

Independent Claim 147 words

A method performed in a digital processor for processing halftone regions in a binary input image, comprising the steps of: processing the input image to construct a seed image, the seed image having the property that it contains pixels only in the halftone regions and that it contains at least one pixel in every halftone region; processing the input image to form a clipping mask, the clipping mask having the property that it covers all ON pixels in the halftone regions and that any part of the clipping mask that covers a non-halftone region does not touch a part of the clipping mask that covers a halftone region; and processing the seed image and the clipping mask so as to grow the seed and clip the seed, thus grown, to the clipping mask; whereby the seed, thus grown and clipped, provides a representation of a separation mask.

Claim 8

Independent Claim 147 words

A method performed in a digital processor for processing halftone regions in a binary input image, comprising the steps of: processing the input image to construct a seed image, the seed image having the property that it contains pixels only in the halftone regions and that it contains at least one pixel in every halftone region; processing the input image to form a clipping mask, the clipping mask having the property that it covers all ON pixels in the halftone regions and that any part of the clipping mask that covers a non-halftone region does not touch a part of the clipping mask that covers a halftone region; and processing the seed image and the clipping mask so as to grow the seed and clip the seed, thus grown, to the clipping mask; whereby the seed, thus grown and clipped, provides a representation of a separation mask.

Claim 9

Independent Claim 160 words

A method performed in a digital processor for processing halftone regions in a binary input image, comprising the steps of: determining whether halftone regions exist in the input image; and only if halftone regions exist, constructing a representation of a separation mask by performing the substeps of processing the input image to construct a seed image, the seed image having the property that it contains pixels only in the halftone regions and that it contains at least one pixel in every halftone region, processing the input image to form a clipping mask, the clipping mask having the property that it covers all ON pixels in the halftone regions and that any part of the clipping mask that covers a non-halftone region does not touch a part of the clipping mask that covers a halftone region, and processing the seed image and the clipping mask so as to grow the seed and clip the seed, thus grown, to the clipping mask.

Claim 10

Independent Claim 160 words

A method performed in a digital processor for processing halftone regions in a binary input image, comprising the steps of: determining whether halftone regions exist in the input image; and only if halftone regions exist, constructing a representation of a separation mask by performing the substeps of processing the input image to construct a seed image, the seed image having the property that it contains pixels only in the halftone regions and that it contains at least one pixel in every halftone region, processing the input image to form a clipping mask, the clipping mask having the property that it covers all ON pixels in the halftone regions and that any part of the clipping mask that covers a non-halftone region does not touch a part of the clipping mask that covers a halftone region, and processing the seed image and the clipping mask so as to grow the seed and clip the seed, thus grown, to the clipping mask.

Claim 11

Dependent Claim 85 words

The method of claim 1 or 2 or 4 or 5 wherein said steps of growing and clipping comprise: (a) on a first pass, copying the seed to define a current version; (b) dilating the current version; (c) ANDing the clipping mask and the current version to define an iterated version; (d) comparing the copy of the current version with the iterated version; and (e) only if they are unequal, copying the iterated version to redefine the current version and repeating steps (b) through (d).

Claim 12

Dependent Claim 37 words

The method of claim 1 or 2 or 4 or 5 wherein said step of constructing a clipping mask comprises subjecting the image to a set of operations that eliminates OFF pixels that are near ON pixels.

Claim 13

Dependent Claim 20 words

The method of claim 7 wherein said set of operations includes at least one thresholded reduction to solidify textured areas.

Claim 14

Dependent Claim 31 words

The method of claim 1 or 2 or 4 or 5, and further comprising the step of logically combining the separation mask and the original binary image to extract image separations.

Claim 15

Dependent Claim 89 words

The method of claim 1 or 2 or 4 or 5, and further comprising the steps of: providing a set of spatial filters, each of which corresponds to a particular respective set of halftone characteristics; selecting at least a portion of the original binary image, called the selected portion; applying each of the spatial filters to the selected portion to provide a respective indication of the extent to which the selected portion exhibits the respective set of halftone characteristics; and selecting the spatial filter that provides the greatest indication.

Claim 16

Dependent Claim 47 words

The method of claim 10 wherein said step of constructing a seed comprises: eroding the input image with the selected spatial filter; subjecting the image, thus eroded, to at least one thresholded reduction to provide a resulting image; and subjecting the resulting image to an open operation.

Claim 17

Dependent Claim 46 words

The method of claim 10 wherein each of the filters is a hit-miss structuring element having a pattern of five ON pixels located at the center and corners of a square and four OFF pixels located generally midway between the center and corners of the square.

Claim 18

Dependent Claim 29 words

The method of claim 1 or 2 or 4 or 5 wherein said step of constructing a clipping mask comprises at least one thresholded reduction to solidify textured areas.

Claim 19

Dependent Claim 21 words

The method of claim 1 or 2 or 4 or 5, and further comprising the step of determining the halftone characteristics.

Claim 20

Dependent Claim 65 words

The method of claim 14 wherein said step of determining the halftone characteristics comprises the steps of: providing a set of narrow bandpass filters, each of which corresponds to a particular respective set of halftone characteristics; eroding at least a portion of the image with each of the filters; counting the ON pixels for each erosion; and choosing the filter that gives the largest number.

Claim 21

Dependent Claim 46 words

The method of claim 15 wherein each of the filters is a hit-miss structuring element having a pattern of five ON pixels located at the center and corners of a square and four OFF pixels located generally midway between the center and corners of the square.

Claim 22

Dependent Claim 61 words

The method of claim 1 wherein said step of determining whether halftone regions exist comprises the steps of: dividing the input image into subregions; determining the approximate number of pixel transitions in each subregion; picking the subregion with the greatest number of pixel transitions; and comparing that number to a threshold, above which a subregion is considered to be largely halftoned.

Claim 23

Dependent Claim 68 words

The method of claim 17 wherein said step of determining the approximate number of pixel transitions comprises the steps of: duplicating the subregion so that there are first and second copies of the subregion; eroding one copy of the subregion with a horizontal SE of adjacent ON pixels; XORing the copy of the subregion, thus eroded, with the other copy of the subregion; and counting ON pixels remaining.

Claim 24

Dependent Claim 51 words

The method of claim 17 or 4, and further comprising the steps of: providing a set of narrow bandpass filters; eroding the subregion with the greatest number of pixel transitions with each of these filters; counting the ON pixels for each erosion; and choosing the filter that gives the largest number.

Claim 25

Dependent Claim 46 words

The method of claim 19 wherein each of the filters is a hit-miss structuring element having a pattern of five ON pixels located at the center and corners of a square and four OFF pixels located generally midway between the center and corners of the square.

Claim 26

Dependent Claim 120 words

The method of claim 1 or 4 or 5 wherein said step of constructing a seed comprises the steps of: providing a set of spatial filters, each of which corresponds to a particular respective set of halftone characteristics; selecting at least a portion of the input image; applying each of the spatial filters to the selected portion to provide a respective indication of the extent to which the selected portion exhibits the respective set of halftone characteristics; selecting the spatial filter that provides the greatest indication; eroding the input image with the selected spatial filter; subjecting the image, thus eroded, to at least one thresholded reduction to provide a resulting image; and subjecting the resulting image to an open operation.

Claim 27

Dependent Claim 45 words

The method of claim 21 wherein each of the filters is a hit-miss structuring element having a pattern of five ON pixels located at the center and corners of square and four OFF pixels located generally midway between the center and corners of the square.

Claim 28

Dependent Claim 71 words

The method of claim 1 or 4 or 5 wherein said step of constructing a seed comprises the steps of: subjecting the input image to at least one thresholded reduction at a low threshold value to provide a resulting image; subjecting the resulting image to at least one thresholded reduction at a high threshold level to provide a further resulting image; and subjecting the further resulting image to an open operation.

Claim 29

Dependent Claim 59 words

The method of claim 1 or 5 wherein said step of determining whether halftone regions exist comprises the steps of: dividing the image into subregions; determining the approximate number of pixel transitions in each subregion; picking the subregion with the greatest number; and comparing that number to a threshold, above which a subregion is considered to be largely halftoned.

Claim 30

Dependent Claim 68 words

The method of claim 24 wherein said step of determining the approximate number of pixel transitions comprises the steps of: duplicating the subregion so that there are first and second copies of the subregion; eroding one copy of the subregion with a horizontal SE of adjacent ON pixels; XORing the copy of the subregion, thus eroded, with the other copy of the subregion; and counting ON pixels remaining.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1995-07-14	1996-01-13	1996-07-14	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1999-07-14	2000-01-13	2000-07-14	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2003-07-14	2004-01-13	2004-07-14	$7700.00	Window Closed / Lapsed

Identification, characterization, and segmentation of halftone or stippled regions of binary images by growing a seed to a clipping mask

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag