Image analysis – Image enhancement or restoration – Image filter
Reexamination Certificate
2000-10-20
2003-01-07
Rogers, Scott (Department: 2624)
Image analysis
Image enhancement or restoration
Image filter
C382S302000, C382S308000
Reexamination Certificate
active
06504959
ABSTRACT:
U.S. PATENT REFERENCES
1. U.S. Pat. No. 5,315,700 entitled, “Method and Apparatus for Rapidly Processing Data Sequences”, by Johnston et al, May 24, 1994
2. U.S. Pat. No. 6,130,967 entitled, “Method and Apparatus for a Reduced Instruction Set Architecture for Multidimensional Image Processing”, by Shih-Jong J. Lee, et. al., Oct. 10, 2000
3. Pending application Ser. No. 08/888116 entitled, “Method and Apparatus for Semiconductor Wafer and LCD Inspection Using Multidimensional Image Decomposition and Synthesis”, by Shih-Jong J. Lee, et. al., filed Jul. 3, 1997
4. U.S. Pat. No. 6,122,397 entitled, “Method and Apparatus for Maskless Semiconductor and Liquid Crystal Display Inspection”, by Shih-Jong J. Lee, et. al., Sep. 19, 2000
5. Pending application Ser. No. 08/888,119 entitled, “Method and Apparatus for Incremental Concurrent Learning in Automatic Semiconductor Wafer and Liquid Crystal Display Defect Classification”, by Shih-Jong J. Lee et. al., filed Jul. 3, 1997
CO-PENDING U.S. PATENT APPLICATIONS INCORPORATED BY REFERENCE INTO THIS APPLICATION
1. Co-Pending U.S. patent application Ser. No. 09/693,723 entitled, “Image Processing System with Enhanced Processing and Memory Management” by Shih-Jong J. Lee, et. al.
2. Co-Pending patent application Ser. No. 09/692,948 entitled, “High Speed Image Processing Using a Cascade of Elongated Filters Programmed in a Computer”, by Shih-Jong J. Lee, et. al.
BACKGROUND OF THE INVENTION
Conventional approaches for image processing implement image operations directly from their specifications. These approaches demand significant computational resources. For example, a 3 by 3 image convolution requires 9 multiplications, 8 additions, and one division for each pixel in an image. In the prior art solution, floating point operations may be required in order to express the fine detail of the filter kernel and to normalize the result. The precision required for these computations frequently is not consistent with the quantization and sampling of the input image, which is limited to reduce the image storage and transmission requirement. As the image coding (number of pixels, color quantization and luminance quantization) becomes more complete, the computations required to process even simple algorithms becomes overwhelming because of the increase in volume of data. Prior art image processors have been created to meet the demands of current generation images. Specialized hardware has been created to address the high computational demand. However, the specialized hardware is expensive and difficult to program and the result achieved is not worth the effort expended. In the prior art, little effort has been expended to reduce the complexity of the computation; rather the prior art attempts to meet the complexity with increased facility. Moreover, general large kernel or three-dimensional image processing operations are still prohibitively expensive even with the specialized hardware.
The prior art has expended the resources to implement the computations required for the general solution of the image processing problem, the capacity requirements generally exceed those available on general purpose computers like the Personal Computer (PC). Thus, the technical advances in general purpose PCs and the price advantages have not heretofore replaced the specialized image processing hardware.
The programming tasks for the specialized hardware are complex because computation optimization frequently requires assembly level instructions, management of several different types of computing resources, several different types of development tools, parallel processing with interleaved results, and/or use of highly optimized primitive functions provided by a hardware vendor that are not easily tailored to any particular application.
OBJECTS AND ADVANTAGES
An object of the invention is to allow general purpose computers to replace costly specialized image processing hardware without sacrificing speed or reducing image processing capability. It is another object of the invention to achieve high speed by cascading simple, easily programmable poly-point operations in general purpose computers. Another object is to allow image processing programming in high level programming language such as C, C++ or Java that can be compiled into different general purpose computing platforms. A further object is to enable enough throughput improvement that real time image processing can be accomplished in resource constrained mobile computing or information-appliance/e-appliance platforms. It is an object of the invention to enable real time high performance image processing capability for industrial, scientific and medical applications using lower cost computing facilities or image processing units with an embedded central processing unit. Another object of the invention is to allow an increase of image processing capability with minimal additional development work or cost when speed and capacity of the central processing unit (CPU) and memory hardware increases and multiple CPUs and memory channels become available for use.
REFERENCES:
patent: 4692944 (1987-09-01), Masuzaki et al.
patent: 5046190 (1991-09-01), Daniel et al.
patent: 518 462 (1992-12-01), None
LandOfFree
Image processing apparatus using a cascade of poly-point... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image processing apparatus using a cascade of poly-point..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing apparatus using a cascade of poly-point... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3007434