Pyramid filter

Details Pyramid filter Pyramid filter

2001-03-28

2004-07-20

Ngo, Chuong Dinh (Department: 2121)

Data processing: structural design, modeling, simulation, and em

Simulating nonelectrical device or system

Mechanical

C382S240000, C382S260000

Reexamination Certificate

active

06766286

ABSTRACT:

BACKGROUND
This disclosure is related to pyramid filters.
In image processing it is often desirable to decompose an image, such as a scanned color image, into two or more separate image representations. In this context, these are referred to as background and foreground images. For example, a color or gray-scale document image can be decomposed into background and foreground images for efficient image processing operations such as enhancement, compression, etc. as applied in a typical photocopying machine or scanner device. In this context, this operation is often referred to descreening operation. This descreening is also sometimes applied to remove halftone patterns that may exist in an original scanned image. For example, these halftone patterns may cause objectionable artifacts for human eyes if not properly removed. The traditional approach for this decomposition or descreening is to filter the color image in order to blur it. These blurred results are then used to assist in determining how much to blur and sharpen the image in order to produce the decomposition. Typically this blurring can be achieved using a “symmetric pyramid” filter. Symmetric pyramid finite impulse response (FIR) filters are well-known.
One disadvantage of this image processing technique, however, is that the complexity increases many fold when a number of pyramid filters of different sizes are applied in parallel in order to generate multiple blurred images, to apply the technique as just described. A brute force approach for this multiple pyramid filtering approach is to use multiple FIR filters in parallel, as illustrated in FIG.
1
. Such an approach demonstrates that the design and implementation of fast “symmetric pyramid filtering” architectures to generate different blurred images in parallel from a single source image may be desirable.
The numbers provided in parenthesis for each FIR block in
FIG. 1
represent the pyramid filter of corresponding length. For example, (
1
,
2
,
1
) are the filter coefficients for a symmetric pyramid finite impulse response (FIR) filter of order or length
3
. Likewise, (
1
,
2
,
3
,
2
,
1
) are the coefficients for an FIR pyramid filter of order
5
, and so forth.
Unfortunately, the approach demonstrated in
FIG. 1
has disadvantages. For example, inefficiency may result from redundant computations. Likewise, FIR implementations frequently employ multiplier circuits. While implementations exist to reduce or avoid the use of multipliers, such as with shifting and summing circuitry, that may then result in increased clocking and, hence, may reduce circuit through-put. A need, therefore, exists for improving pyramid filtering implementations or architectures.


REFERENCES:
patent: 4674125 (1987-06-01), Carlson et al.
patent: 4703514 (1987-10-01), Van Der Wal
patent: 4829378 (1989-05-01), LeGall
patent: 5359674 (1994-10-01), van der Wal
patent: 5561617 (1996-10-01), Van Der Wal
patent: 5875122 (1999-02-01), Acharya
patent: 5995210 (1999-11-01), Acharya
patent: 6009201 (1999-12-01), Acharya
patent: 6009206 (1999-12-01), Acharya
patent: 6047303 (2000-04-01), Acharya
patent: 6091851 (2000-07-01), Acharya
patent: 6094508 (2000-07-01), Acharya et al.
patent: 6108453 (2000-08-01), Acharya
patent: 6124811 (2000-09-01), Acharya et al.
patent: 6130960 (2000-10-01), Acharya
patent: 6151069 (2000-11-01), Dunton et al.
patent: 6151415 (2000-11-01), Acharya et al.
patent: 6154493 (2000-11-01), Acharya et al.
patent: 6166664 (2000-12-01), Acharya
patent: 6178269 (2001-01-01), Acharya
patent: 6195026 (2001-02-01), Acharya
patent: 6215908 (2001-04-01), Pazmino et al.
patent: 6215916 (2001-04-01), Acharya
patent: 6229578 (2001-05-01), Acharya et al.
patent: 6233358 (2001-05-01), Acharya
patent: 6236433 (2001-05-01), Acharya et al.
patent: 6236765 (2001-05-01), Acharya
patent: 6269181 (2001-07-01), Acharya
patent: 6275206 (2001-08-01), Tsai et al.
patent: 6285796 (2001-09-01), Acharya et al.
patent: 6292114 (2001-09-01), Tsai et al.
patent: 6301392 (2001-10-01), Acharya
patent: 6348929 (2002-02-01), Acharya et al.
patent: 6351555 (2002-02-01), Acharya et al.
patent: 6356276 (2002-03-01), Acharya
patent: 6366692 (2002-04-01), Acharya
patent: 6366694 (2002-04-01), Acharya
patent: 6373481 (2002-04-01), Tan et al.
patent: 6377280 (2002-04-01), Acharya et al.
patent: 6381357 (2002-04-01), Tan et al.
patent: 6392699 (2002-05-01), Acharya
patent: 6449380 (2002-09-01), Acharya et al.
patent: 6535648 (2003-03-01), Acharya
K.R. Castleman, et al., “Simplified Design of Steerable Pyramid Filters”, Perceptive Scientific Instruments, Inc., League City, TX, 1998 IEEE, XP 10289971, pp. 329-332.
Acharya, “A Memory Based VLSI Architecture for Image Compression”, application No. 08/885,415, Filing Date Jun. 3, 1997, Atty Docket No. 042390.P4425, No. pp. 37.
Bawolek, et al., “Infared Correction System”, application No. 09/126,203, Filing Date Jul. 30, 1998, Atty Docket No. 042390.P6172, No pp. 23.
Pazmino,et al., “Method of Compressing and/or Decompressing a Data Set Using Significance Mapping”, application No. 09/151,336, Filing Date Sep. 11, 1998, Atty Docket No. 042390.P6391, No pp. 25.
Tan,et al., “Reduction of Ringing Artifacts After Decompression OD A DWT-Based Compressed Image”, application No. 09/165,511, Filing Date Oct. 2, 1998, Atty Docket No. 042390.P6220, No. pp. 20.
Tan,et al., “Robust Sequential Approach in Detecting Defective Pixels Within an Image Sensor”, application No. 09/191,310, Filing Date Oct. 13, 1998, Atty Docket No. 042390.P6575, No. pp. 35.
Acharya,et al., “Color Interpolation for a Four Color Mosaic Pattern”,application No. 09/197,836, Filing Date Nov. 24, 1998, Atty Docket No. 042390.P6376, No. pp. 26.
Acharya, “Enhancing Image Compression Performance by Morphological Processing”, application No. 09/297,810, Filing Date Apr. 14, 1999, Atty Docket No. 042390.P6878, No pp. 30.
Tan,et al., “Using an Electronic Camera to Build a File Containing Text”,application No. 09/301,753, Filing Date Apr. 29, 1999, Atty Docket No. 042390.P5742, No. pp. 21.
Tsai, et al., “Method and Apparatus for Adaptively Sharpening an Image”, application No. 09/320,192, Filing Date May 26, 1999, Atty Docket No. 042390.P6452, No. pp. 29.
Tan,et al., “Method and Apparatus for Adaptively Sharpening Local Image Content of an Image”, application No. 09/328,935, Filing Date Jun. 9, 1999, Atty Docket No. 042390.P7125, No pp. 29.
Tan, et al., “A Hardware Efficient Wavelet-Based Video Compression Scheme”, application No. 042390.P6529, Filing Date Jun. 29, 1999, Atty Docket No. 042390.P6529, No pp. 32.
Acharya, et al., “Model-Based Video Image Coding”, application No. 09/608,991, Filing Date Jun. 30, 2000, Atty Docket No. 042390.P8764, No. pp. 36.
Acharya,et al., “Image Processing Method and Apparatus”, application No. 09/359,523, Filing date Jul. 23, 1999, Atty Docket No. 042390.P7323, No. pp. 16.
Tan,et al., “A Methodology for Color Correction with Noise Regulation”, application No. 09/359,831, Filing Date Jul. 23, 1999, Atty Docket No. 042390.P7320, No. pp. 29.
Acharya, “Discreet Filter”, application No. 09/432,337, Filing Date Sep. 2, 1999, Atty Docket No. 042390.P7626, No pp. 22.
Acharya, et al., “Zerotree Encoding of Wavelet Data”, application No. 09/390,255, Filing Date Sep. 3, 1999, Atty Docket No. 042390.P7057, No. pp. 25.
Acharya, et al., “A Fuzzy Based Thresholding Technique for Image Segmentation”, application No. 09/393,136, Filing Date Sep. 10, 1999, Atty Docket No. 042390.P7114, No pp. 28.
Acharya,et al., “A Fuzzy Distinction Based Thresholding Technique for Image Segmentation”, application No. 09/393,017, Filing Date Sep. 10, 1999, Atty Docket No. 042390.P7115, No pp. 29.
Acharya“Video Motion Estimation”, application No. 09/406,032, Filing Date Sep. 27, 1999, Atty Docket No. 042390.P7330, No pp. 24.
Acharya,et al., “Method of Compressing a Color Image”, application No 09/411,697, Filing Date Oct. 1, 1999, Atty Docket No. 042390.P7463, No pp. 26.
Acharya, et al., Method of Interpolating Color Pixels Signals From a Subsampled Color Image, application No. 09/410,800, Filing Date Oct. 1, 199

Affiliated with

Also associated with

Rating

Pyramid filter does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pyramid filter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pyramid filter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3253636