Activity detector
First Claim
1. An activity detection system, comprising:
- a connected component analyzer adapted to determine a quantity of connected components in or intersecting a region surrounding a pixel; and
, an activity detector that provides an activity map output based, at least in part, upon the quantity of connected components in or intersecting the region.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method facilitating activity (e.g., dithering/half toning and/or noise) detection is provided. The invention includes an activity detection system having a connected component analyzer and an activity detector. The invention provides for the quantity of connected component(s) in and/or intersecting a region surrounding a pixel to be determined. The activity detector provides an activity map output based, at least in part, upon the quantity of connected component(s) in and/or intersecting the region. The invention further provides for an optional image processor. In one example, if the quantity exceeds a first threshold, dithering/half toning is detected and appropriate action can be taken. Additionally, if the quantity is less than a second threshold, noise is detected and appropriate action can be taken.
91 Citations
40 Claims
-
1. An activity detection system, comprising:
-
a connected component analyzer adapted to determine a quantity of connected components in or intersecting a region surrounding a pixel; and
,an activity detector that provides an activity map output based, at least in part, upon the quantity of connected components in or intersecting the region. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. A method for detecting activity in an image, comprising:
-
identifying bounding boxes of connected components;
enlarging the bounding boxes;
creating a derivative image based, at least in part upon the enlarged bounding boxes;
and,providing an output based, at least in part, upon a double integral of the derivate image.
-
-
27. A method for detecting activity in an image, comprising:
-
calculating a quantity of connected components in or intersecting a region surrounding a pixel; and
,assigning the pixel to one of a background or a foreground based at least in part upon the quantity of connected components in or intersecting the region surrounding the pixel. - View Dependent Claims (28, 29, 30)
-
-
31. A method for detecting dithering in an image, comprising:
-
calculating a quantity of connected components in or intersecting a region surrounding a pixel;
determining whether the quantity of connected component in or intersecting the region exceeds a first threshold; and
,assigning the pixel to one of a background or a foreground, if the quantity of connected components in or intersecting the region surrounding the pixel. - View Dependent Claims (32)
-
-
33. A method for detecting noise in an image, comprising:
-
calculating a quantity of connected components surrounding a pixel in a region; and
,assigning the pixel to one of the background or the foreground based at least in part upon a determination that the quantity of connected components is less than a second threshold.
-
-
34. A segmented layered image system, comprising:
-
a mask separator adapted to assign pixels of a document image into at least one of a foreground and a background, the assignment information stored in a binary mask;
a connected component identifier adapted to identify connected components in or intersecting a region surrounding a pixel;
a connected component analyzer adapted to determine a quantity of connected components in or intersecting the region surrounding the pixel;
an activity detector that provides an activity map output based, at least in part, upon the quantity of connected components in or intersecting the region; and
,an image processor adapted to assign the pixel to one of the background or the foreground based at least in part upon activity map output.
-
-
35. A data packet adapted to be transmitted between two or more computer components that facilitates activity detection, the data packet comprising:
information associated with an activity output, the activity output based, at least in part, upon with a quantity of connected components in a region.
-
36. A data packet adapted to be transmitted between two or more computer components that facilitates activity detection, the data packet comprising:
information associated with a bi-level image output, the bi-level image output being based at least in part upon a bi-level image input comprising a plurality of pixels, at least one of the pixels assigned to one of a background or a foreground based at least in part upon the quantity of connected components in or intersecting a region.
-
37. A computer readable medium storing computer executable components of a system for activity detection, comprising:
-
a connected component analyzer component that determines a quantity of connected components in or intersecting a region surrounding a pixel; and
,an activity detector component that that provides an activity output based, at least in part, upon the quantity of connected components in or intersecting the region.
-
-
38. A computer readable medium storing computer executable instructions operable to perform a method for activity detection, comprising:
-
identifying bounding boxes of connected components;
enlarging the bounding boxes;
creating a derivative image based, at least in part upon the enlarged bounding boxes; and
,providing an output based, at least in part, upon a double integral of the derivate image.
-
-
39. A computer readable medium storing computer executable instructions operable to perform a method for activity detection, comprising:
-
calculating a quantity of connected components in or intersecting a region surrounding a pixel; and
,assigning the pixel to one of a background or a foreground based at least in part upon the quantity of connected components in or intersecting the region surrounding the pixel.
-
-
40. An activity detector, comprising:
-
means for determining a quantity of connected components in or intersecting a region surrounding a pixel; and
,means for assigning the pixel to one of a background or a foreground based at least in part upon the quantity of connected components in or intersecting the region surrounding the pixel.
-
Specification