Image analysis – Image segmentation
Reexamination Certificate
1998-11-10
2002-04-23
Mehta, Bhavesh (Department: 2621)
Image analysis
Image segmentation
C382S164000, C382S171000, C382S318000, C358S453000, C358S462000
Reexamination Certificate
active
06377703
ABSTRACT:
I. BACKGROUND OF THE INVENTION
The present invention relates generally to locating an image to be scanned and, in particular, to processing data from an initial scan to determine an area including the image and scanning the image a second time from the determined area.
A flatbed scanner is a device that converts an image into digital data values. In conventional flatbed scanner systems, an image, such as a photograph or document, is placed on a bed of the scanner, and the scanner scans the bed, including the image, and converts the scanned area into an array of data values. Each data value corresponds to a different area of the scanned bed. Two factors determine how much data is generated by the scan: the resolution of the scan and the type of information generated by the scan.
The first factor, resolution, is based on the size of each area from which data is generated. For example, one inch by one inch areas would yield a lower resolution than areas of 0.1 inch by 0.1 inch because higher resolutions have more data values for each area. Resolution is often measured in dots per inch (dpi). A low resolution would be 50 dpi, while a high resolution for certain systems is 600 dpi.
The second factor, the type of information generated by the scan, is based on the amount of information calculated for each area, which typically depends on whether the scan is for black and white, gray scale, or color. For example, if each area is merely converted to black and white colors, then each area only can be represented by a single bit. On the other hand, if each area is converted to color, each area must be represented by more bits, for example, eight bits for red, eight bits for green, and eight bits for blue.
In addition to the resolution and the type of information generated by the scan, the size of the scanned area also affects the amount of data from the scan. In conventional systems the entire bed is scanned, even though the image may only occupy a fraction of the scanner bed. Techniques have been developed for determining an area containing the image so the scanner need only scan that area, but such techniques are often not accurate because they do not account for characteristics of different types of images. For example, when scanning a text image, conventional systems often scan the bottom line of text in a manner that misses underscores because conventional scanning techniques assume that the image starts at the lowermost edge of the last line of text, which is above an underscore.
Conventional systems also scan every image the same way, irrespective of the image color. For example, most systems simply assume the image is color, and scan the image to develop red, green and blue values. This creates the same amount of data irrespective of whether the data is black and white or color.
II. SUMMARY OF THE INVENTION
Apparatus and methods consistent with this invention provide for an improved determination of image characteristics. An apparatus consistent with the principles of the invention for determining an image area in a scanning area containing an image comprises an element for receiving initial scan data corresponding to the scanning area, an element for processing the initial scan data to categorize the image by type, and an element for determining, based on the type, the image area which is a subset of the scanning area and includes the image. Because the apparatus determines the type of image, and uses the type of image in determining a subset of the scanning area, a more accurate scan can be performed.
A method consistent with the principles of the invention comprises receiving initial scan data corresponding to the scanning area, processing the initial scan data to categorize the image by type, and determining, based on the type, the image area which is a subset of the scanning area and includes the image. Similar to the apparatus, because the method determines the type of image, and uses the type of image in determining a subset of the scanning area, a more accurate scan can be performed.
The invention may also be embodied in a system, an computer-readable medium, a signal, or other form. Each form provides an improved way of scanning an image area.
REFERENCES:
patent: 4574393 (1986-03-01), Blackwell et al.
patent: 4656665 (1987-04-01), Pennebaker
patent: 4667228 (1987-05-01), Kawamura et al.
patent: 4903145 (1990-02-01), Funada
patent: 5001576 (1991-03-01), Tanaka et al.
patent: 5075788 (1991-12-01), Funada
patent: 5109274 (1992-04-01), Washio et al.
patent: 5133022 (1992-07-01), Weideman
patent: 5177602 (1993-01-01), Fujimori
patent: 5287204 (1994-02-01), Koisumi et al.
patent: 5289296 (1994-02-01), Yamada
patent: 5321531 (1994-06-01), Hasebe et al.
patent: 5331442 (1994-07-01), Sorimachi
patent: 5335292 (1994-08-01), Lovelady et al.
patent: 5347374 (1994-09-01), Fuss et al.
patent: 5420938 (1995-05-01), Funada et al.
patent: 5467196 (1995-11-01), Fukushima et al.
patent: 5489997 (1996-02-01), Usami
patent: 5568571 (1996-10-01), Willis et al.
patent: 5633952 (1997-05-01), Outa et al.
patent: 5740333 (1998-04-01), Yoh et al.
patent: 5742704 (1998-04-01), Suzuki et al.
patent: 5748773 (1998-05-01), Tashiro et al.
patent: 5751848 (1998-05-01), Farrell
patent: 5778092 (1998-07-01), Macleod et al.
patent: 5786906 (1998-07-01), Shishhizuka
patent: 5802214 (1998-09-01), Eschbach et al.
patent: 5867593 (1999-02-01), Fukuda et al.
patent: 5911004 (1999-06-01), Ohuchi et al.
patent: 5956468 (1999-09-01), Ancin
patent: 5973804 (1999-10-01), Yamada
patent: 5974199 (1999-10-01), Lee et al.
patent: 6049636 (2000-04-01), Yang
patent: 6064494 (2000-05-01), Hirota et al.
patent: 6118895 (2000-09-01), Hirota et al.
patent: 6011857 (2000-11-01), Sowell et al.
patent: 6151426 (2000-11-01), Lee et al.
Bayat Ali
Mehta Bhavesh
Seiko Epson Corporation
LandOfFree
Apparatus and method for determining an area encompassing an... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for determining an area encompassing an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for determining an area encompassing an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2853821