Method and apparatus for segmentation of compound documents having low resolution halftones
First Claim
1. A method of labeling digital image data associated with a compound document in a single pass, comprising:
- receiving image data;
distributing the image data to multiple branches, wherein at least two of the multiple branches include filters configured to blur the image data at different resolutions;
detecting edges of the blurred image data at the different resolutions;
detecting edges of unfiltered image data;
combining data output from the at least two of the multiple branches; and
determining whether the combined data is to be labeled as a low resolution halftone.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for segmenting a compound document for enhancement during replication of the compound document is provided. The method initiates with filtering data representing a portion of the compound document through a filter associated with a first resolution. Then, the data representing the portion of the compound document is filtered through a filter associated with a second resolution. Next, edges are detected on both, an output of the filter associated with the first resolution and an output of the filter associated with the second resolution. Then, data representing detected edges from both outputs are combined. Next, it is determined whether a pixel corresponding to the data representing the detected edges is over a halftone region. 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 an integrated circuit configured to segment and enhance image data associated with a compound document are also provided.
-
Citations
29 Claims
-
1. A method of labeling digital image data associated with a compound document in a single pass, comprising:
-
receiving image data;
distributing the image data to multiple branches, wherein at least two of the multiple branches include filters configured to blur the image data at different resolutions;
detecting edges of the blurred image data at the different resolutions;
detecting edges of unfiltered image data;
combining data output from the at least two of the multiple branches; and
determining whether the combined data is to be labeled as a low resolution halftone. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of segmenting a compound document for enhancement during replication of the compound document, comprising:
-
filtering data representing a portion of the compound document through a filter associated with a first resolution;
filtering the data representing the portion of the compound document through a filter associated with a second resolution;
detecting edges on both, an output of the filter associated with the first resolution and an output of the filter associated with the second resolution;
combining data representing detected edges from both outputs; and
determining whether a pixel corresponding to the data representing the detected edges is over a halftone region. - View Dependent Claims (7, 8, 9, 10, 11)
-
-
12. A computer readable medium having program instructions for segmenting a compound document for enhancement during replication of the compound document, comprising:
-
program instructions for filtering data representing a portion of the compound document through a filter associated with a first resolution;
program instructions for filtering the data representing the portion of the compound document through a filter associated with a second resolution;
program instructions for detecting edges on both, an output of the filter associated with the first resolution and an output of the filter associated with the second resolution;
program instructions for combining data representing detected edges from both outputs; and
program instructions for determining whether a pixel corresponding to the data representing the detected edges is over a halftone region. - View Dependent Claims (13, 14, 15, 16)
-
-
17. An image replication system, comprising:
a labeling module configured to segment image data corresponding to a compound document, the labeling module including, multiple branches including edge detection modules for detecting edges of the compound document, a plurality of the multiple branches capable of filtering the image data at different resolutions;
logic for combining output of at least two of the multiple branches in order to initially identify a portion of the compound document as a halftone portion; and
a counting module configured to count pixel values within a neighborhood to determine whether the initially identified halftone portion is finally labeled as a halftone region. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
25. An integrated circuit capable of segmenting image data corresponding to a compound document, comprising:
-
labeling circuitry configured to identify an image data region type, the labeling circuitry having multiple branches, each of the multiple branches including, filter circuitry capable of filtering the image data, each of the multiple branches associated with a different filter resolution; and
edge detection circuitry configured to detect edges of the filtered image data;
the labeling circuitry further including, circuitry for combining at least two outputs of the multiple branches; and
circuitry for identifying the image data region type based upon a value defined through the circuitry for combining the at least two outputs of the multiple branches. - View Dependent Claims (26, 27, 28, 29)
-
Specification