Image analysis – Image compression or coding – Transform coding
Reexamination Certificate
2004-11-26
2011-10-11
Repko, Jason M (Department: 2624)
Image analysis
Image compression or coding
Transform coding
C382S166000, C382S244000, C382S232000, C382S251000
Reexamination Certificate
active
08036478
ABSTRACT:
A color image residue transform and/or inverse transform method and apparatus, and a color image encoding and/or decoding method and apparatus using the same are provided. The residue transform method includes: obtaining a residue corresponding to the difference of an original image and a predicted image; and transforming the residue by using a relation between residues of color image components. The residue inverse transform method includes: generating a residue for each component by performing residue inverse transform of the residue transformed original image; and restoring the original image by adding a predicted image to the residue of each component. Also, the color image lossless encoding method using the residue transform includes: obtaining a residue corresponding to the difference of an original image and a predicted image; and performing encoding by transforming the residue by using the relation between residues of predetermined components. The decoding method includes: extracting residue transformed image data from the coded data of the original image; generating a residue for each component by performing residue inverse transform of the residue transformed image data; and restoring the original image by adding a predicted image to the residue of each component. According to the methods and apparatuses, by performing transform between residues of each color component, the redundancy of the residue of each color component is removed such that when a color image is encoded, a higher compression efficiency can be achieved.
REFERENCES:
patent: 4581638 (1986-04-01), Chiariglione et al.
patent: 4751742 (1988-06-01), Meeker
patent: 4937681 (1990-06-01), Fujinawa et al.
patent: 4954892 (1990-09-01), Asai et al.
patent: 5122873 (1992-06-01), Golin
patent: 5412741 (1995-05-01), Shapiro
patent: 5414527 (1995-05-01), Koshi et al.
patent: 5465164 (1995-11-01), Sugiura et al.
patent: 5513128 (1996-04-01), Rao
patent: 5570132 (1996-10-01), De With et al.
patent: 5627917 (1997-05-01), Chen
patent: 5724451 (1998-03-01), Shin et al.
patent: 5748244 (1998-05-01), Jung
patent: 5748245 (1998-05-01), Shimizu et al.
patent: 5761342 (1998-06-01), Yoshida
patent: 5838826 (1998-11-01), Enari et al.
patent: 5974184 (1999-10-01), Eifrig et al.
patent: 6021224 (2000-02-01), Castelli et al.
patent: 6026232 (2000-02-01), Yogeshwar et al.
patent: 6091767 (2000-07-01), Westerman
patent: 6104434 (2000-08-01), Nakagawa et al.
patent: 6122318 (2000-09-01), Yamaguchi et al.
patent: 6141445 (2000-10-01), Castelli et al.
patent: 6222884 (2001-04-01), Mitchell et al.
patent: 6351492 (2002-02-01), Kim
patent: 6549670 (2003-04-01), Sato et al.
patent: 6611620 (2003-08-01), Kobayashi et al.
patent: 6614942 (2003-09-01), Meier
patent: 6728317 (2004-04-01), Demos
patent: 6735567 (2004-05-01), Gao et al.
patent: 6909804 (2005-06-01), Caruso et al.
patent: 6972868 (2005-12-01), Gondek et al.
patent: 6973130 (2005-12-01), Wee et al.
patent: 7106910 (2006-09-01), Acharya et al.
patent: 7295704 (2007-11-01), Caruso et al.
patent: 7333544 (2008-02-01), Kim et al.
patent: 7526124 (2009-04-01), Dwyer et al.
patent: 7535961 (2009-05-01), Cho et al.
patent: 7747096 (2010-06-01), Birinov et al.
patent: 7778459 (2010-08-01), Song
patent: 7853093 (2010-12-01), Birinov et al.
patent: 7865027 (2011-01-01), Kim
patent: 2001/0019630 (2001-09-01), Johnson
patent: 2003/0031369 (2003-02-01), Le Pennec et al.
patent: 2003/0035478 (2003-02-01), Taubman
patent: 2003/0108107 (2003-06-01), Kim et al.
patent: 2003/0113026 (2003-06-01), Srinivasan et al.
patent: 2004/0032988 (2004-02-01), Wu et al.
patent: 2004/0233990 (2004-11-01), Sekiguchi et al.
patent: 2004/0236604 (2004-11-01), McNair
patent: 2005/0008240 (2005-01-01), Banerji et al.
patent: 2005/0013369 (2005-01-01), Lee
patent: 2005/0141617 (2005-06-01), Kim et al.
patent: 2006/0033838 (2006-02-01), Choi
patent: 2006/0098879 (2006-05-01), Kim et al.
patent: 2006/0098881 (2006-05-01), Kim
patent: 2006/0098884 (2006-05-01), Kim
patent: 2006/0126727 (2006-06-01), Kim et al.
patent: 2006/0126962 (2006-06-01), Sun
patent: 2006/0139287 (2006-06-01), Kim et al.
patent: 2006/0146930 (2006-07-01), Kim et al.
patent: 2006/0233251 (2006-10-01), Kim et al.
patent: 2007/0014481 (2007-01-01), Kim et al.
patent: 2007/0025626 (2007-02-01), Birinov et al.
patent: 2007/0025631 (2007-02-01), Kim et al.
patent: 2007/0110153 (2007-05-01), Cho et al.
patent: 2007/0154087 (2007-07-01), Cho et al.
patent: 2007/0171490 (2007-07-01), Cho et al.
patent: 0661886 (1994-12-01), None
patent: 0661886 (1994-12-01), None
patent: 0661886 (1994-12-01), None
patent: 0750427 (1996-12-01), None
patent: 0750427 (1996-12-01), None
patent: 1 014 699 (2000-06-01), None
patent: 1014699 (2000-06-01), None
patent: 2 371 162 (2002-07-01), None
patent: 2371162 (2002-07-01), None
patent: 2000-078411 (2000-03-01), None
patent: 10-0178221 (1998-11-01), None
patent: 10-0202493 (1999-03-01), None
patent: 1478189 (2004-05-01), None
domanski et al. “Lossless and Near Lossless Image Compression with Color Transformations”, pp. 454-457.
Google Search-“Fractal Coding Color Images Using Correlation”, pp. 1-3; Google Search-“Lossless Near Lossless Image Compression, pp. 1-2; Google Search-”YCoCg-R: Color Space Reversibility, pp. 1-2.
Hurtgen et al. Fractal Transform Coding of Color Images, pp. 1 to 9, (1683-1691).
Zhang et al. Fractal Color Image Compression Using Vector Distortion Measure, pp. 1-4 (276-279).
Definition of “Residue”-Merriam Webster Online and Google Search.
Wolberg et al. “A Review of the Fractal Image Coding Literature” IEEE Transactions on Image Processing, vol. 8, No. 12, Dec. 1999, pp. 1716-1729.
Korean Patent Application 10-0202493-Search Notes/History-1 page 1of 1; Jun. 15, 1999.
Robinson et al. “Zerotree Pattern Coding of Motion Picture Residues for Error Resilient Transmission of Video Sequences” IEEE Journal on Selected Areasin Communications, Vo. 18, No. 6, Jun. 2000, pp. 1-12.
Shen et al. “Edge Aware Intra Prediction for Depth Map Coding” IEEE 17th ICIP Sep. 26-29, Kong Kong pp. 1-4.
Ortega et al. “3-D Video Coding Using Depth Transition Data” (2010) pp. 1-4.
Kim H, “Adaptive Rate Control Using Nonlinear Regression” IEEE Transactions on Circuits and Systems for Video Technology Vo.. 13, No. 5, May 2003 pp. 1-8.
Kim et al. “Depth Map Distortion Analysis for View Rendering and Depth Coding” IEEE (2009) ICIP pp. 1-4.
Kim et al. “A New Color Transform for RGB Coding” 2004 ICIP pp. 1-4.
Masa-Aki Kobayashi et al., “Lossless Compression for RGB Color Still Images”, Proceedings of the 1999 International Conference on Image Processing (ICIP 99), Oct. 24-28, 1999, pp. 73-77, vol. 4, XP-010368688, IEEE, Piscataway, NJ, USA.
M. Kobayashi et al., “High Speed Lossless Compression Method for Color Still Images”, Journal of the Institute of Image Electronics Engineers of Japan Gazo Denshi Gakkai Japan, Sep. 2002, pp. 778-786, vol. 31, No. 5, XP-008058538 (with English Summary).
Yuuki Nakane et al., “Fractal Coding of Color Images Using the Correlation Between Y and C Components”, Visual Communications and Image Processing, Jul. 2003, pp. 2043-2051, vol. 5150, No. 1, XP-002363381, SPIE—The International Society for Optical Engineering, USA.
Thomas Wiegand et al., “Overview of the H.264/AVC Video Coding Standard”, IEEE Transactions on Circuits and Systems for Video Technology, Jul. 2003, pp. 560-576, vol. 13, No. 7, XP-001169882.
Henrique Malvar et al., “YCoCg-R: A Color Space With RGB Reversibility and Low Dynamic Range”, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6, Jul. 22-24, 2003, pp. 1-5, No. JVT-1014r3, XP-002363382.
P.H.N. De With, “Motion-Adaptive Intraframe Transform Coding of Video Signals”, Philips Journal of Research, Jul. 28, 1989, pp. 345-364, vol. 44, Nos. 2-3, XP-000053343.
European Search Report dated Apr. 13, 200
Kim Hyun-mun
Kim Woo-shik
Repko Jason M
Samsung Electronics Co,. Ltd.
Staas & Halsey , LLP
Thomas Mia M
LandOfFree
Color image residue transformation and/or inverse... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Color image residue transformation and/or inverse..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Color image residue transformation and/or inverse... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4271898