Image analysis – Pattern recognition – Template matching
Reexamination Certificate
1999-07-29
2003-07-08
Patel, Jayanti K. (Department: 2625)
Image analysis
Pattern recognition
Template matching
C382S217000, C382S278000, C382S282000, C348S450000, C358S538000, C358S520000, C358S450000
Reexamination Certificate
active
06591010
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention pertains to the arts of image detection and qualification in digital imaging and computer systems. In particular, this invention relates the arts of computer video driver hardware and firmware testing and qualification.
CROSS-REFERENCE TO RELATED APPLICATIONS
(Claiming Benefit Under 35 U.S.C. 120)
None.
MICROFICHE APPENDIX
Not applicable.
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to the arts of image detection, recognition, and qualification especially as applied to rasterized images such as those produced by computer displays and digital televisions. The invention is applicable to a range of workflow automation tasks in the field of computer video hardware and software testing, as well as possible applications involving the detection of images in video and digital still photographs for fields such as medical imaging, security, handwriting recognition and verification, and optical character recognition.
2. Description of the Related Art
Digital images are prevalent throughout everyday life, including the digital images displayed on computer screens, digital television broadcasts, digital still photography, document scanners, and even facsimile machines employ a form of digital imaging. In its simplest form, digital imaging is the process of converting an “analog” image, which consists of continuous features such as lines and areas of color, to a digitized encoding which represents the analog image. Typically, a scanning technique is used to create a rasterized image comprising rows and columns of pixels. Each pixel represents just one “dot” in the total image, and when viewed separately may not convey useful visual information to the human eye. However, when the entire field of pixels are viewed at an appropriate distance, a human observer can recognize the image as being that which was originally represented by the analog image.
Monochrome imaging simply uses pixels within a binary color palette, such as black and white. In monochrome imaging, the digital representation of an analog image typically consists of data values which represent an “on” or “off” value for each pixel in the image. When the image is displayed on a computer terminal or printed on paper, the “on” pixels may be represented by “white” dots, and the “off” pixels may be represented by “black” dots. In a reverse video mode, the colors are swapped in the palette yielding an output which resembles an analog negative of the original analog image.
Color digital imaging techniques also typically employs a rasterized or “pixelated” conversion from the analog image to a digital data set. In order to digitize the color value of each pixel, a color imaging device such as a scanner or digital camera will separate the image into 3 monochrome colors, most commonly red, blue and green. For each pixel, a color strength, or luminance, value is recorded for each of the primary separation colors. Thus, each pixel in the image is represented by a raster position, such as row and column values, and a set of red, green and blue (“RGB”) color strengths. When the image is to be output to a computer terminal, the three color guns of the cathode ray tube (“CRT”) are modulated to increase or decrease the strength of the dot produced in each color at each pixel location on the viewing screen. The result is an analog mixing of the three colors to provide a similar shade of color when viewed by the human eye. The overall image is interpreted by the viewing of the entire field of pixels as in monochrome image viewing. Other types of output technology use similar techniques to produce an analog mixing of the three output colors. For example, laptop computer displays typically use liquid crystal displays (“LCD”) which employ three colors of dots located very close together to represent a single pixel. The human eye does not see the individual color dots, but tends to see the larger pixel as a sum or mix of the three color dots. The driver hardware and firmware for the LCD panel will modulate each color dot in time to cause more or less energy of each color to be emitted over time, relying on the relatively slow response of the human retina to integrate or sum the energies in to what appears to be a shade of color. Digital printers such as ink jet printers and color laser printers use similar techniques by printing more or less ink in small dots very near each other for each pixel on paper, plastic, or some other printable media.
Computers are a special type of digital imaging system in which many of the images output or displayed are digitized analog images, such as photographs or movies, and many of the images are generated purely in the digital domain. The simplest example of such a purely digital image is a computer word processor which creates the image of a type written page or document without need to actually scan a real analog typewritten page. More advanced computer-generated images include computer graphics, animated images, and images produced as the result of mathematical operations on data representing non-visual information such as thermal imaging or X-ray scans.
FIG. 1
shows a common architecture used within computers to generate digital images. The system central processing unit (“CPU”) (
1
) is provided with a persistent data storage, such as a disk drive (
2
), and a disk drive interface (
3
) through which the CPU (
1
) can store and retrieve program code and data. The disk drive (
2
) may be of many types well known within the art, such as floppy disk, “Winchester” hard drives or CD-ROM (compact disk read only memory). The disk drive interface may also be of many types well known within the art, such as IDE or SCSI.
The CPU is also provided with volatile system memory (
4
) such as random access memory (RAM), and a system memory interface (
5
) through which the CPU can store and retrieve program code and data. The system memory interface (
5
) is typically a local bus with very low latency and access times which increases the CPU's operational capabilities or “processing bandwidth”.
The CPU (
1
) can retrieve program code for execution from the disk drive (
2
) or the system memory (
4
). Program code is commonly organized into several types of code. A set of basic input/output functions (
14
), or BIOS, allows the lowest level of access between the software on the CPU and the system hardware. BIOS function calls usually include operations such as read or set the system clock or read or write to a hardware peripheral. An operating system (
13
) (“OS”) such as IBM OS/2 usually executes above the BIOS, and provides system resource management, such as multitasking and memory management functions. A set of device drivers (
12
) is also typically provided, which are modules of program code specific to hardware peripherals such as system add-in cards. Finally, the application code (
10
) interfaces to the device drivers (
12
) and OS (
13
) through an application program interface (“API”) (
11
) to access system resources, such as the disk drive (
2
), system memory (
4
) and the system display (
8
).
The CPU (
1
) is also typically provided with an expansion system bus (
6
) which allows the addition of system peripherals as required by specific applications of the system. The system bus (
6
) may be one of many well-known computer busses such as peripheral component interconnect (“PCI”), micro-channel architecture bus (“MCA”), or industry standard architecture bus (“ISA”), but may also be a proprietary bus. One common system peripheral is a video adapter card (
7
), which allows the system to be configured for various display device types, such as VGA CRT's or LCD monitors, by the addition of a video adapter card which supports the specific display device (
8
) to be used.
In order to enhance the performance of the overall system, most video adapter cards (
7
) employ an on-board graphics accelerator (
15
), local video memory (
16
), and display control circuitry (
17
). In this arrangement, the CPU (
1
) is not required to calc
Frantz Robert H.
International Business Machines - Corporation
Kassa Yosef
Mima, Jr. David A.
Patel Jayanti K.
LandOfFree
System and method for image detection and qualification does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for image detection and qualification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for image detection and qualification will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3021305