Method and apparatus for segmentation of compound documents
First Claim
Patent Images
1. A method of labeling digital image data, comprising:
- a) detecting edges defined by image data having a first resolution;
b) detecting edges defined by the image data having a second resolution;
c) combining results from a) with results from b) to define intermediate image data;
d) subtracting the intermediate image data from corresponding results from b); and
e) associating a label with each pixel of the image data based on results from d).
2 Assignments
0 Petitions
Accused Products
Abstract
A method for segmenting a compound document initiates with receiving image data, followed by processing the image data at both a first scale and a second scale. Next, region types of the compound document are determined according to a combination of processing output at the first scale and processing output at the second scale. Methods for labeling digital image data and labeling and enhancing documents defined through digital data, as well as associated computer readable medium embodiments are provided. An image replication device and a microprocessor configured to segment and enhance image data associated with a compound document are also provided.
-
Citations
41 Claims
-
1. A method of labeling digital image data, comprising:
-
a) detecting edges defined by image data having a first resolution; b) detecting edges defined by the image data having a second resolution; c) combining results from a) with results from b) to define intermediate image data; d) subtracting the intermediate image data from corresponding results from b); and e) associating a label with each pixel of the image data based on results from d). - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for labeling and enhancing documents defined through digital data, comprising:
-
detecting, at multiple frequencies, edge data defined in a portion of the document; logically combining corresponding edge data detected at multiple frequencies; subtracting the combined edge data from edge data associated with one of the multiple frequencies; identifying a region type associated with the portion of the document based on results from the subtracting; and labeling a pixel associated with the edge data based upon both the region type and a pixel neighborhood value. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
-
16. A computer readable medium having program instructions for labeling digital image data, comprising:
-
program instructions for detecting edges defined by image data having a first resolution; program instructions for detecting edges defined by the image data having a second resolution; program instructions for combining data defined by the first resolution with data defined by the second resolution to define intermediate image data; program instructions for subtracting the intermediate image data from corresponding results from detecting edges having the second resolution; program instructions for associating a label with a portion of the image data. - View Dependent Claims (17, 18, 19)
-
-
20. A computer readable medium having program instructions for labeling and enhancing documents defined through digital data, comprising:
-
program instructions for detecting edge data defined in a portion of the document; program instructions for logically combining corresponding edge data detected at multiple frequencies; program instructions for subtracting the combined edge data from edge data associated with one of the multiple frequencies; program instructions for identifying a region type associated with the portion of the document based on results from the subtracting; and program instructions for labeling a pixel associated with the edge data based upon both the region type and a pixel neighborhood value. - View Dependent Claims (21, 22, 23)
-
-
24. A method for segmenting a compound document, comprising:
-
receiving image data; processing the image data at both a first scale and a second scale, the processing including subtracting a logical combination of the image data at the first and second scale from corresponding image data at the second scale; and determining region types of the compound document according to a combination of processing output at the first scale and processing output at the second scale. - View Dependent Claims (25, 26, 27, 28, 29)
-
-
30. A microprocessor configured to segment and enhance image data associated with a compound document, comprising:
-
circuitry for separately filtering the image data at multiple resolutions; circuitry for combining corresponding separately filtered image data and subtracting the combined image data from image filtered at one of the multiple resolutions; circuitry for labeling each pixel of the image data; circuitry for descreening halftone regions of the image data; and circuitry for enhancing each identified segment of the image data. - View Dependent Claims (31, 32, 33, 34)
-
-
35. An image replication device, comprising:
a labeling module configured to segment image data associated with a document, the image data having a halftone portion and a non-halftone portion, the labeling module including a first branch and a second branch, the first branch configured to suppress halftone dots of the halftone portion prior to detecting edge data of the document, the labeling module further including logic for combining an output of the first branch with an output of the second branch and for subtracting the combined output from corresponding output of the second branch. - View Dependent Claims (36, 37, 38, 39, 40, 41)
Specification