Image analysis – Image compression or coding – Adaptive coding
Reexamination Certificate
2007-04-17
2007-04-17
Chen, Wenpeng (Department: 2624)
Image analysis
Image compression or coding
Adaptive coding
C382S261000
Reexamination Certificate
active
09849502
ABSTRACT:
An encoder dynamically filters information for lossy compression so as to control bitrate or quality with few sudden, dramatic changes to perceptual quality of the compressed information. For example, a video encoder regulates the level of a buffer (e.g., how full or empty the buffer is) by adjusting median filtering of video information (e.g., pixel data and/or prediction residuals). The buffer stores compressed video information for the video encoder. Based upon the buffer level, the video encoder changes the median filter kernel applied to video information. If the buffer starts to get too full, the video encoder increases the size of the kernel, which tends to smooth the video information, introduce slight blurriness, and deplete the buffer. If the buffer starts to get too empty, the video encoder decreases the size of the kernel or stops filtering, which tends to preserve the video information and fill the buffer.
REFERENCES:
patent: 4334244 (1982-06-01), Chan et al.
patent: 4849812 (1989-07-01), Borgers et al.
patent: 5089889 (1992-02-01), Sugiyama
patent: 5467134 (1995-11-01), Laney et al.
patent: 5509089 (1996-04-01), Ghoshal
patent: 5544286 (1996-08-01), Laney
patent: 5604856 (1997-02-01), Guenter
patent: 5611038 (1997-03-01), Shaw et al.
patent: 5625714 (1997-04-01), Fukuda
patent: 5787203 (1998-07-01), Lee et al.
patent: 5799113 (1998-08-01), Lee
patent: 5835149 (1998-11-01), Astle
patent: 5835495 (1998-11-01), Ferriere
patent: 5926209 (1999-07-01), Glatt
patent: 5946419 (1999-08-01), Chen et al.
patent: 5969764 (1999-10-01), Sun et al.
patent: 6026190 (2000-02-01), Astle
patent: 6115420 (2000-09-01), Wang
patent: 6115689 (2000-09-01), Malvar
patent: 6182034 (2001-01-01), Malvar
patent: 6278735 (2001-08-01), Mohsenian
patent: 6281942 (2001-08-01), Wang
patent: 6380985 (2002-04-01), Callahan
patent: 6473409 (2002-10-01), Malvar
patent: 6556925 (2003-04-01), Mori et al.
patent: 6728317 (2004-04-01), Demos
“The Image Processing Handbook,” Russ, John C.,2nd edition, CRC Press, 1994, pp. 164-166.
Senel et al., “Topological Median Filters,” 44 pp. [Retrieved from http://citeseer.nj.nec.com/277604.html on Apr. 30, 2001.]
Hsia et al., “A Parallel Median Filter with Pipelined Scheduling for Real-Time 1D and 2D Signal Processing,”IEICE Trans. Fundamentals, vol. E83-A, No. 7, pp. 1396-1404 (Jul. 2000).
Yli-Harja et al., “Run-length Distributions of Recursive Median Filters Using Probabilistic Automata,”Proceeding of Scandinavian Conference on Image Analysis, Kangerlussuaq, Greenland, Jun. 7-11, 1999, pp. 251-258 (1999).
Kotropoulos et al., “Adaptive LMSL-filters for Noise Suppression in Images,”IEEE Transactions on Image Processing, vol. 5, No. 12, pp. 1596-1609 (1996). [48 pp. retrieved from http://citeseer.nj.nec.com/kotropoulos96adaptive.html on Apr. 30, 2001.]
Tsekeridou et al., “Morphological Signal Adaptive Median Filter for Still Image and Image Sequence Filtering,”IEEE Int. Symposium on Circuits and Systems(ISCAS'98), 4 pp. (1998).
Kim et al., “Spatio-temporal Adaptive 3-D Kalman Filter for Video,”IEEE Trans. on Image Process., vol. 6, No. 3, pp. 414-423 (Mar. 1997) (12 pp. printout).
Elad et al., “Super-Resolution Restoration of An Image Sequence—Adaptive Filtering Approach,” 24 pp. [retrieved from http://citeseer.nj.nec.com/342620.html on Apr. 30, 2001.]
Braum et al., “Motion-Compensating Real-Time Format Converter for Video on Multimedia Displays,”Proceedings IEEE 4th International Conference on Image Processing(ICIP-97), vol. I, pp. 125-128 (1997).
Tramini et al., “Intraframe Image Decoding Based on a Nonlinear Variational Approach,”International Journal of Imaging Systems and Technology, vol. 9, No. 5, pp. 369-380 (1999) (22 pp. printout).
Bially et al., “A Technique for Adaptive Voice Flow Control in Integrated Packet Networks,”IEEE Transactions on Communications, vol. COM-28, No. 3 , pp. 325-333 (Mar. 1980).
Defee et al., “Nonlinear Filters in Image Pyramid Generation,”IEEE International Conference on Systems Engineering, p. 269-272 (1991).
Wong, “Nonlinear Scale-Space Filtering and Multiresolution Systems,”IEEE Transactions on Image Processing, vol. 4, No. 6, pp. 774-787 (Jun. 1995).
Ranka et al., “Efficient Serial and Parallel Algorithm for Median Filtering,”IEEE Transactions on Signal Processing, vol. 39, Iss. 6, p. 1462-1466 (Jun. 1991).
Haddad et al., “Digital Signal: Theory, Applications, and Hardware,”Computer Science Press, p. 257-261 (1991).
Roosmalen et al., “Noise Reduction of Image Sequences as Preprocessing for MPEG2 Encoding,”Proceedings of EUSIPCO, 4 pp. (1998).
Kwon et al., “Adaptive Bitrate Allocation in Spatial Scalable Video Coding of Fixed Total Bitrate,”IEICE Trans. Fundamentals, vol. E81-A, No. 5, pp. 950-956 (May 1998).
Yli-Harja et al., “Efficient Representation and Implementation of Recursive Median Filters and Their Cascade Compositions,”Proceedings of the Finnish Signal Processing Symposium, Oulu, Finland, pp. 84-88 (May 1999).
Reeves, “On the Selection of Median Structure for Image Filtering,”IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 42, pp. 556-558 (Aug. 1995) (12 pp. printout).
ITU-T, “Draft ITU-T Recommendation H.263, Video Coding for Low Bitrate Communication,”Telecommunication Standardization Sector of ITU, 53 pp. (1995).
Kopp et al., “Efficient 3×3 Median Filter Computations,” Institute of Computer Graphics and Algorithms, Vienna University of Technology, Technical Report TR-186-2-94-18, 4 pp. (1994).
International Organization for Standardization, “MPEG-4 Video Verification Model version 18.0,” ISO/IEC JTC1/SC29/WG11 N3908, Jan. 2001, Pisa, pp. 1-10, 299-311 (Jan. 2001).
Lee Ming-Chieh
Lin Chih-Lung (Bruce)
Chen Wenpeng
Klarquist & Sparkman, LLP
Microsoft Corporation
LandOfFree
Dynamic filtering for lossy compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic filtering for lossy compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic filtering for lossy compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3775813