Image analysis – Histogram processing
Reexamination Certificate
2011-04-05
2011-04-05
Do, Anh Hong (Department: 2624)
Image analysis
Histogram processing
C382S169000, C382S170000, C382S171000
Reexamination Certificate
active
07920741
ABSTRACT:
A system and method for performing integral histogram convolution for filtering image data is disclosed. The method may include generating an initial histogram for a kernel region of an input image comprising two or more column histograms. Each histogram may include a plurality of bucket values, each representing a sum of weights associated with pixels having the same value or a count of pixels having the same value. The method may include incrementally generating a region histogram for each successive region of the image as the kernel is passed over the image and applying a convolution operation to it. Generating the new region histogram may involve merging an additional column histogram with the initial or current region histogram, and may also involve subtracting values of a preceding column histogram from the initial or current histogram. The methods may be implemented by program instructions executing in parallel on CPU(s) or GPUs.
REFERENCES:
patent: 4947446 (1990-08-01), Jutand
patent: 5168375 (1992-12-01), Reisch
patent: 5426684 (1995-06-01), Gaborski et al.
patent: 5471987 (1995-12-01), Nakazawa et al.
patent: 5681112 (1997-10-01), Kuroda
patent: 6034690 (2000-03-01), Gallery
patent: 6163621 (2000-12-01), Paik et al.
patent: 6347153 (2002-02-01), Triplett et al.
patent: 6956582 (2005-10-01), Tidwell
patent: 7010163 (2006-03-01), Weiss
patent: 7072528 (2006-07-01), Han
patent: 7146059 (2006-12-01), Durand et al.
patent: 7239756 (2007-07-01), Sartor
patent: 7317781 (2008-01-01), Urushiya
patent: 2004/0264799 (2004-12-01), Gallagher
patent: 2006/0110063 (2006-05-01), Weiss
patent: 2007/0183682 (2007-08-01), Weiss
Huttunen, H. & Yli-Harja, O., “Fast algorithm for updating the local histogram of multidimensional signals”, Proceedings 1999 International Symposium on Nonlinear Theory and its Applications (NOLTA '99), Hilton Waikoloa Village, Hawaii, USA, Nov. 28-Dec. 2, 1999, pp. 65-68.
G. J. Yang T. S. Huang and G. Y. Tang. Fast two-dimensional median filtering algorithm. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1979.
Sylvain Paris and Frédo Durand, “A Fast Approximation of the Bilateral Filter using a Signal Processing Approach”, European Conference on Computer Vision (ECCV'06).
Ben Weiss, “Fast Median and Bilateral Filtering”, to appear ACM Transactions on Graphics (Proceedings of the ACM SIGGRAPH'06 conference).
Ben Weiss, “Fast Median and Bilateral Filtering,” International Conference on Computer Graphics and Interactive Techniques, ACM Siggraph 2006 papers, pp. 519-526.
Giovanni Garibotto, Livio Lambarelli, “Fast on-line Implementation of Two-Dimensional Median Filtering,” Electronics Letters, vol. 15, No. 1, Jan. 4, 1979, pp. 24-25.
International Search Report and Written Opinion from PCT/US2008/065336, mailed Sep. 9, 2008.
Williams, “Pyramidal Parametrics”, Computer Graphics, vol. 17, No. 3, Jul. 1983, pp. 1-11.
Crow, “Summed-Area Tables for Texture Mapping,” Computer Graphics, vol. 18, No. 3, Jul. 1984, pp. 207-212.
Terdiman, “Radix Sort Revisited,” 2000, http://www.codercorner/com/RadixSortRevisited.html.
U.S. Appl. No. 11/749,862, filed May 17, 2007.
U.S. Appl. No. 11/756,402, filed May 31, 2007.
Qimei Hu, et al. “Mutli-scale edge detection with bilateral filtering in apiral architecture,” Proceedings of the Pan—Sydney area Workshop on Visual Information Processing VIP '05, publisher: Australian Computer Society, Inc.
Fredo Durand and Julie Dorsey, “Fast bilateral filtering for the display of high-dynamic-range images,” ACM Transactions on Graphics (TOG), Proceedings of the 29th annual conference on computer graphics and interactive techniques SIGGRAPH '02, vol. 21, issue 3.
U.S. Appl. No. 12/323,009, filed Nov. 25, 2008.
U.S. Appl. No. 11/292,184, filed Nov. 29. 2006.
Carr Nathan A.
Miller Gavin S. P.
Adobe Systems Incorporated
Do Anh Hong
Kowert Robert C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
LandOfFree
System and method for image processing using integral... 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 processing using integral..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for image processing using integral... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2729558