Image analysis – Image enhancement or restoration – Image filter
Reexamination Certificate
2008-08-04
2010-10-05
Patel, Kanji (Department: 2624)
Image analysis
Image enhancement or restoration
Image filter
C382S232000, C375S240290
Reexamination Certificate
active
07809207
ABSTRACT:
Methods for pre-processing video sequences prior to compression to provide data reduction of the video sequence. Also, after compression of the pre-processed video sequence, the bit rate of the pre-processed and compressed video sequence will be lower than the bit rate of the video sequence after compression but without pre-processing. Pre-processing may include spatial anisotropic diffusion filtering such as Perona-Malik filtering, Fallah-Ford filtering, or omni-directional filtering that extends Perona-Malik filtering to perform filtering in at least one diagonal direction. Pre-processing may also include performing filtering differently on a foreground region than on a background region of a video frame. This method includes identifying pixel locations having pixel values matching characteristics of human skin and determining a bounding shape for each contiguous grouping of matching pixel locations. The foreground region is comprised of pixel locations contained in a bounding shape and the background region is comprised of all other pixel locations.
REFERENCES:
patent: 4684983 (1987-08-01), Acampora et al.
patent: 5446502 (1995-08-01), Lebowsky
patent: 5576837 (1996-11-01), Strolle et al.
patent: 5589890 (1996-12-01), Mancuso et al.
patent: 5715325 (1998-02-01), Bang et al.
patent: 5838299 (1998-11-01), Smith et al.
patent: 6005626 (1999-12-01), Ding
patent: 6108455 (2000-08-01), Mancuso
patent: 6281942 (2001-08-01), Wang
patent: 6456328 (2002-09-01), Okada
patent: 6592523 (2003-07-01), Avinash et al.
patent: 6731800 (2004-05-01), Barthel et al.
patent: 6731821 (2004-05-01), Maurer
patent: 6738424 (2004-05-01), Allmen et al.
patent: 6785402 (2004-08-01), Jouppi et al.
patent: 6870945 (2005-03-01), Schoepflin et al.
patent: 6912313 (2005-06-01), Li
patent: 7076113 (2006-07-01), Le Dinh
patent: 7080065 (2006-07-01), Kothuri et al.
patent: 7177483 (2007-02-01), Saund
patent: 7397886 (2008-07-01), Avinash et al.
patent: 7403568 (2008-07-01), Dumitras et al.
patent: 7430335 (2008-09-01), Dumitras et al.
patent: 2005/0018077 (2005-01-01), De Haan et al.
patent: 2005/0036704 (2005-02-01), Dumitras et al.
patent: 2008/0284904 (2008-11-01), Dumitras et al.
patent: 2008/0292006 (2008-11-01), Dumitras et al.
patent: 1078602 (2002-04-01), None
patent: 69826155 (2004-10-01), None
patent: 0853436 (1998-07-01), None
patent: 0863671 (1998-09-01), None
patent: 1320987 (2003-06-01), None
patent: 10229505 (1998-08-01), None
patent: 11008855 (1999-01-01), None
patent: WO 2005020584 (2005-03-01), None
U.S. Appl. No. 12/140,254, filed Jun. 16, 2008, Dumitras, et al.
U.S. Appl. No. 12/107,072, filed Apr. 21, 2008, Dumitras, et al.
Restriction Requirement for U.S. Appl. No. 10/640,944, Mar. 22, 2007 (mailing date), Dumitras, et al.
Non-Final Office Action for U.S. Appl. No. 10/640,944, Jul. 25, 2007 (mailing date), Dumitras, et al.
Response to Non-Final Office Action for U.S. Appl. No. 10/640,944, Nov. 26, 2008 (mailing date), Dumitras, et al.
Notice of Allowance of U.S. Appl. No. 10/640,944, Jan. 10, 2008 (mailing date), Dumitras, et al.
1.312 Amendment of U.S. Appl. No. 10/640,944, Apr. 10, 2008 (mailing date), Dumitras, et al.
Notice of Allowance of U.S. Appl. No. 10/640,944, Jul. 9, 2008 (mailing date), Dumitras, et al.
Non-Final Office Action for U.S. Appl. No. 10/640,734, Dec. 18, 2006 (mailing date), Dumitras, et al.
Final Office Action for U.S. Appl. No. 10/640,734, Jun. 22, 2007 (mailing date), Dumitras, et al.
Non-Final Office Action for U.S. Appl. No. 10/640,734, Sep. 21, 2007 (mailing date), Dumitras, et al.
Notice of Allowance of U.S. Appl. No. 10/640,734, Feb. 29, 2008 (mailing date), Dumitras, et al.
1.312 Amendment of U.S. Appl. No. 10/640,734, May 16, 2008 (mailing date), Dumitras, et al.
Partial International Search Report for PCT/US2004/017415, Nov. 22, 2004 (mailing date), Apple Computer, Inc.
International Search Report and Written Opinion for PCT/US2004/017415, Jan. 28, 2005 (mailing date), Apple Computer, Inc.
International Preliminary Report on Patentability and Written Opinion for PCT/US2004/017415, Feb. 23, 2006 (mailing date), Apple Computer, Inc.
Algazi, V. R., et al. “Preprocessing for Improved Performance in Image and Video Coding,”Proceedings of the Spie, 1995, pp. 22-31, vol. 2564, SPIE, Bellingham, VA, US.
Dumitras, Adriana and Normile, Jim, “An automatic method for unequal and omni-directional anisotropic diffusion filtering of video sequences,” inProceedings of IEEE Intl. Conference on Acoustics, Speech and Signal Processing, May 17-21, 2004, Montreal, Canada.
Euncheol, Choi, et al. “Deblocking Algorithm for DCT-based Compressed Images Using Anisotropic Diffusion,”2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, Apr. 6, 2003, pp. III717-III720, vol. 1 of 6, IEEE, New York, NY, US.
F. Torkamani-Azar and K.E. Tait, “Image recovery using the anisotropic diffusion equation,” IEEE Transactions on Image Processing, vol. 5, No. 11, pp. 1573-1578, Nov. 1996.
Fischl, B., et al. “Adaptive Nonlocal Filtering: A Fast Alternative to Anisotropic Diffusion for Image Enhancement”IEEE Transactions on Pattern Analysis and Machine Intelligence, Jan. 1999, pp. 42-48, vol. 21, No. 1, IEEE Inc., New York, US.
H. Ling and A.C. Bovik, “Smoothing low-SNR molecular images via anisotropic median-diffusion,” IEEE Transactions on Image Processing, vol. 21, No. 4, pp. 377-384, Apr. 2002.
I.Kopilovic and T. Sziranyi, “Nonlinear scale-selection for image compression improvement obtained by perceptual distortion criteria,” in Proc. of the international Conference on Image Analysis and Processing, Venice, Italy, 1999, pp. 197-202.
J. You, H.A. Cohen, W.P. Zhu, and E. Pissaloux, “A robust and real-time texture analysis system using a distributed workstation cluster,” in Proceedings of ICASSP'96, Atlanta, GA, USA, 1996, vol. 4, pp. 2207-2210.
Michael J. Black, Guillermo Shapiro, David H. Marimont, and David Heeger, “Robust anisotropic diffusion,” IEEE Transactions on Image Processing, vol. 7, No. 3, pp. 421-432, Mar. 1998.
Pietro Perona, “Anisotropic diffusion processes in early vision,” in Proc. of the IEEE Multidimensional Signal Processing Workshop, Pacific Grove, CA, USA, 1989.
Scott T. Acton, “Multigrid anisotropic diffusion,” IEEE Transactions on Image Processing, vol. 7, No. 3, pp. 280-291, Mar. 1998.
T. Sziranyi, I. Kopilovic, and B.P. Toth, “Anisotropic diffusion as a preprocessing step for efficient compression,” in Proc. of the International Conference on Pattern Recognition, Brisbane, Australia, 1998, vol. 2, pp. 1565-1567.
Tsuji H., et al., “A nonlinear spatio-temporal diffusion and its application to prefiltering in MPEG-4video coding”Proceedings 2002 International Conference on Image Processing, Sep. 22, 2002, pp. 85-88, vol. 2 of 3, IEEE, New York, NY, US.
Portions of prosecution history of U.S. Appl. No. 10/640,734, Dec. 20, 2007, Dumitras , Adriana, et al.
Portions of prosecution history of U.S. Appl. No. 10/640,944, Apr. 23, 2007, Dumitras, Adriana, et al.
Dumitras Adriana
Normile James Oliver
Salsbury Ryan R.
Adeli & Tollen LLP
Apple Inc.
Patel Kanji
LandOfFree
Pre-processing method and system for data reduction of video... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pre-processing method and system for data reduction of video..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pre-processing method and system for data reduction of video... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4236958