Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reexamination Certificate
2011-07-12
2011-07-12
Wu, Jingge (Department: 2624)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
C382S250000
Reexamination Certificate
active
07978934
ABSTRACT:
Down-sampling of an image may be performed in the DCT domain. Transform matrices are obtained for down-sampling a DCT image of size M×N to a down-sampled DCT image of size I×J. The transform matrices may be used to down-sample the DCT image directly in the DCT domain. A spatial domain down-sampling method is selected and applied to the DCT image to produce a down-sampled DCT reference image. The transform matrices are selected by solving an optimization problem, leading to transform matrices which achieve a desired trade-off between 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: 6473207 (2002-10-01), Miyamoto
patent: 6990241 (2006-01-01), Natarajan et al.
patent: 7062098 (2006-06-01), Mitchell et al.
patent: 7412122 (2008-08-01), Abrams et al.
patent: 2004/0258317 (2004-12-01), Kato et al.
patent: WO 9841929 (1998-09-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.C. 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. Ishikawa, “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.
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.
Supplementary European Search Reported dated Jun. 17, 2010.
Miller et al., “A Dynamical System Perspective of Structural Learning with Forgetting”, IEEE transactions on Neural Networks, vol. 9, No. 3, May 1998.
Wang Halquan
Yang En-hul
Yu Xiang
Research In Motion Limited
Roward Intellectual Property Law
Wu Jingge
LandOfFree
Method and device for selecting optimal transform matrices... 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 optimal transform matrices..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for selecting optimal transform matrices... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2640533