Apparatus and method for segmenting and classifying image data
First Claim
1. A computer implemented method of segmenting and classifying image data, the image data comprising a plurality of scanlines of pixel data, comprising the steps of:
- performing a first pass through the image data to identify at least one window and to determine an image type of the image data within each at least one window, includingperforming micro-detection to identify intensity edge pixels,performing macro-detection to identify at least one image run in each scanline,identifying at least one window comprising image runs of at least two scanlines, andclassifying each at least one window as containing a single image type or as containing mixed image types;
recording solely the beginning point and the image type of each at least one window; and
performing a second pass through the image data to label each pixel of the image data as being a particular image type.
4 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for segmenting image data into windows and for classifying the windows as typical image types includes making two passes through the image data. The method includes a step of making a first pass through the image data to identify windows and to record the beginning points and image types of each of the windows, and a step of making a second pass through the image data to label each of the pixels as a particular image type. The invention also includes a macro-detection method and apparatus for separating a scanline of image data into edges and image runs and for classifying each of the edges and image runs as standard image types. In the macro-detection method, image runs and edges are classified based on micro-detection results and based on image types of adjacent image runs.
-
Citations
4 Claims
-
1. A computer implemented method of segmenting and classifying image data, the image data comprising a plurality of scanlines of pixel data, comprising the steps of:
-
performing a first pass through the image data to identify at least one window and to determine an image type of the image data within each at least one window, including performing micro-detection to identify intensity edge pixels, performing macro-detection to identify at least one image run in each scanline, identifying at least one window comprising image runs of at least two scanlines, and classifying each at least one window as containing a single image type or as containing mixed image types; recording solely the beginning point and the image type of each at least one window; and performing a second pass through the image data to label each pixel of the image data as being a particular image type. - View Dependent Claims (2)
-
-
3. An apparatus for segmenting and classifying image data, the image data comprising a plurality of scanlines of pixel data, the apparatus comprising:
-
means for performing a first pass through the image data to identify at least one window and to determine an image type of the image data within each at least one window, including means for performing micro-detection to identify any intensity edge pixels, means for performing macro-detection to identify at least one image run in each scanline, means for identifying at least one window comprising image runs of at least two scanlines, and means for classifying each at least one window as containing a single image type or as containing mixed image types; memory means for recording solely the beginning point and the image type of each at least one window and for recording solely an image type of each pixel of the image data; and means for performing a second pass through the image data to label each pixel of the image data as being a particular image type. - View Dependent Claims (4)
-
Specification