Image analysis – Image compression or coding – Transform coding
Reexamination Certificate
2011-08-09
2011-08-09
Wu, Jingge (Department: 2624)
Image analysis
Image compression or coding
Transform coding
C382S298000
Reexamination Certificate
active
07995850
ABSTRACT:
Down-sampling of an image may be performed in the DCT domain. A multiple layered network is used to select transform matrices for down-sampling a DCT image of size M×N to a DCT image of size I×J. A spatial domain down-sampling method is selected and applied to the DCT image to produce a down-sampled DCT reference image. A learning with forgetting algorithm is used to apply a decay to the elements of the transform matrix and select a transform matrices which solve an optimization problem. The optimization problem is a function of the visual quality of images obtained using the transform matrices and the computational complexity associated with using the transform matrices. The visual quality is a measure of the difference between the down-sampled DCT image obtained using the transform matrices and the visual quality of the DCT reference image obtained using a spatial domain down-sampling method.
REFERENCES:
patent: 5845015 (1998-12-01), Martucci
patent: 6473207 (2002-10-01), Miyamoto
patent: 6990241 (2006-01-01), Natarajan et al.
patent: 7062098 (2006-06-01), Mitchell et al.
patent: 7412100 (2008-08-01), Raveendran et al.
patent: W098/41929 (1998-09-01), None
patent: WO 9841929 (1998-09-01), None
patent: W003/021530 (2003-03-01), None
patent: WO 03056837 (2003-07-01), None
patent: WO 2006091041 (2006-08-01), None
Merhav et al., “Fast Algorithm for DCT-Domain Image Down-Sampling and for Inverse Motion Compensation”, IEEE Transactions on Circuits and Systems for Video Technology, pp. 468-476, vol. 7, No. 3, Jun. 1997.
Patil et al., “A fast Arbitrary Factor Video Resizing Algorithm”, IEEE Transactions on Circuits and Systems for Video Technology, pp. 1164-1171, vol. 16, No. 9, Sep. 2006.
B.K. Natarajan, V. Bhaskaran, “Fast Approximate Algorithm for Scaling Down Digital Images in the DCT Domain”, in Proc. IEEE Int. Conf. Image Processing ,1995, pp. 241-243, Palo Alto, California, USA.
J.B. Lee, A. Eleftheriadis, “2-D Transform-Domain Resolution Translation”, IEEE Transactions on Circuits and Systems for Video Technology , pp. 704-714, vol. 10, No. 5, Aug. 2000.
M. J. Riely, and Ian E.G. Richardson, Digital Video Communications, pp. 90-105, Artech House, Boston, 1997.
S.F. Chang, D.G. Messerschmitt, “Manipulation and Compositing of MC-DCT Compressed Video”, IEEE Journal on Selected Areas in Communications, pp. 1-11, vol. 13, No. 1, Jan. 1995.
R. Dugad, and N. Ahuja, “A Fast Scheme for Image Size Change in the Compressed Domain”, IEEE Transactions on Circuits and Systems for Video Technology, pp. 461-474, vol. 11, No. 4, Apr. 2001.
H.W. Park, Y.S. Park, and S.K. Oh, “L/M-Fold Image Resizing in Block-DCT Domain using Symmetric Convolution”, IEEE Transactions on Image Processing, pp. 1016-1034, vol. 12, No. 9, Sep. 2003.
Y.S. Park, H.W. Park, “Design and Analysis of an Image Resizing Filter in the Block-DCT Domain”, IEEE Transactions on Circuits and Systems for Video Technology, pp. 274-279, vol. 14, No. 2, Feb. 2004.
Y.S. Park, and H.W. Park, “Arbitrary-Ratio Image Resizing using Fast DCT of Composite Length for DCT-based Transcoder” IEEE Transactions on Image Processing, pp. 494-500, vol. 15, No. 2, Feb. 2006.
H. Shu, L-P. Chau, “The realization of arbitrary downsizing video transcoding”, IEEE Transactions on Circuits and Systems for Video Technology pp. 540-546, vol. 16, Issue 4, Apr. 2006.
A.K. Jain, Fundamentals of Digital Image Processing Prentice Hall, 1989, pp. 16-27, 84-99,132-149, Englewood Cliff, New Jersey.
F.L. Luo and R. Unbehauen, Applied Neural Networks for Signal Processing Cambridge University Press, United Kingdom, pp. 32-73, 1997.
M. lshikawa, “Structural Learning with Forgetting” Neural Networks, vol. 9, No. 3, pp. 509-521, Great Britain, 1996.
W.K. Pratt, Digital Image Processing, John Wiley & Sons, Inc., USA, pp. 93-99, 112-119, 132-135, 229-241, 1991.
Ishikawa M: “Structural Learning with Forgetting” Neural Networks,Elsevier Science Publishers, Barking,GB LNKD-D01:10.1016/0893-6080(96)83696-3, vol. 9, No. 3, Apr. 1, 1996, pp. 509-521.
Karl Ni et al: “Learning the Kernel Matrix for Superresolution” Multimedia Signal Processing, 2006 IEEE 8th Workshop on. IEEE., PI, Oct. 1, 2006, pp. 441-446, XP031011099.
Patil V et al: “A fast Arbitrary Factor Video Resizing Algorithm” IEEE Transactions on Circuits and Systems for Video Technology,IEEE Service Center, Piscataway, NJ, US LNO D01:10.1109/TCSVT,2006-881859, vol. 16,No. 9, Sep. 1, 2006, pp. 1164-1171.
Merhav N et al: “Fast Algorithms for DCT-Domain Image Down-Sampling and for Inverse Motion Compensation” IEEE Transactions on Circuits and Systems for Video Technology, IEEE Service Center, Piscataway, NJ, US LNKD D01;10.1109/76,585926, vol. 7,No. 3,Jun. 1, 1997, pp. 468-476.
Supplementary European Search Report dated Aug. 9, 2010.
Balas K Natarajan et al: “A Fast Approximate Algorithm for Scaling Down Digital Images in the DCT Domain”, proceedings of the International Conference on Image Processing. (ICIP). Washington, Oct. 23-26, 1995; Los Alamitos, IEEE Comp. Soc. Press, US vol. 2, Oct. 23, 1995, pp. 241-243, XP000609934.
Daugman J G Ed—Institute of Electrical and Electronics Engineers: “Relation Neural Network for Non-Orthogonal Image Transforms” Proceedings of the International Conference on Neural Networks. San Diego, Jul. 24-27, 1988, New York, IEEE, US, vol.-, Jul. 24, 1988, pp. 547-560, XP000118216.
Ishikaw M: “Structural Learning with Forgetting” Neural Networks, Elsevier Science Publishers, Barking, GB 3, vol. 9, No. 3, Apr. 1, 1996, pp. 509-521, XP004017650.
Merhav N et al: “A transform Domain Approach to Spatial Domain Image Scaling” 1996). Atlanta, May 7-10, 1996; New York, IEEE, US, vol. 4, May 1, 1996, pp. 2403-2406, XP000669702.
Bhaskaran V: “Mediaprocessing in the Compressed Domain” Digest of Papers. Compcon, Feb. 25, 1996, pp. 204-209, XP000578463.
Shih-Fu Chang et al: “Manipulation and Compositing of MC-DCT Compressed Video” IEEE Journal on Selected Areas in Communications, IEEE Service Center, Piscataway, US, vol. 13, No. 1, Jan. 1, 1995, pp. 1-11, XP000492740.
Wang Haiquan
Yang En-hui
Yu Xiang
Research In Motion Limited
Rowand Intellectual Property Law
Wu Jingge
LandOfFree
Method and device for selecting transform matrices for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and device for selecting transform matrices for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for selecting transform matrices for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2621539