Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2011-01-04
2011-01-04
Alavi, Amir (Department: 2624)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S238000
Reexamination Certificate
active
07865027
ABSTRACT:
A method of encoding image data, and an apparatus to perform the method, the method including repeating a process of dividing a block into sub-blocks based on an average value of pixels of the sub-blocks; creating map information of the sub-blocks; determining a mode for generating bit streams according to a number of the sub-blocks; and generating bit streams of the determined mode, map information, and representative pixel values of the block or the sub-blocks.
REFERENCES:
patent: 4581638 (1986-04-01), Chiariglione
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: 6973130 (2005-12-01), Wee et al.
patent: 7333544 (2008-02-01), Kim et al.
patent: 7535961 (2009-05-01), Cho et al.
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/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/0013369 (2005-01-01), Lee
patent: 2005/0111741 (2005-05-01), Kim et al.
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 (1995-07-01), None
patent: 0661886 (1996-07-01), None
patent: 0750427 (1996-12-01), None
patent: 1 014 699 (2000-06-01), None
patent: 0750427 (2000-07-01), None
patent: 2 371 162 (2002-07-01), None
patent: 10-0178221 (1998-11-01), None
patent: 10-0202493 (1999-06-01), None
Hui, “An Adaptive Truncation Coding Algorithm For Image Compression”, Apr. 3, 1990, pp. 2233-2236, (XP010641631), 1990 IEEE.
Cheng et al., “Image Compression Using Adaptive Multilevel Block Truncation Coding”, Sep. 1993, pp. 225-241, vol. 4, No. 3, (XP000986750), Journal of Visual Communication and Image Representation.
European Search Report issued on Feb. 16, 2006.
Korean Office Action for corresponding Korean patent application No. 10-2004-0090893 dated Apr. 24, 2006.
Thomas Wiegand, et al., “Draft Text of Final Draft International Standard (FDIS) of Joint Video Specification (ITU-T Rec. H.264 /ISO/IEC 14496-10 AVC)”, Text of the Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 7thMeeting, Pattaya, Thailand, Mar. 7-14, 2003 (264PP).
Office Action dated Mar. 5, 2009 in copending U.S. Appl. No. 11/268,646 (21 pp).
Definition of “Residue”—Merriam Webster Online and Google Search.
Domanski, et al., “Lossless and Near Lossless Image Compression with Color Transformations”, pp. 454-457, 1999.
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-9, (1683-1691), 1995.
Zhang et al. Fractal Color Image Compression Using Vector Distortion Measure, pp. 1-4 (1995) (276-279).
E. Meyer et al. (An intrafield DCT-CODEC for consumer application) Robert Bosch GmbH, Federal Republic of Germany, pp. 553-557 (in English), 1999.
Palau et al. (Image coding with discrete cosine transforms using efficient energy-based adaptive zonal filtering) 1994, pp. 337-340 (in English).
S. Lee et al. (ASIC implementation of a new and efficient wavelet coding algorithm) Yongin 229-232 (in English), 2002.
MPEG Video Compression Standard XP-002366637, pp. 94-100, pp. 151-162, pp. 225-227 (in English), 2001.
Ramachandran et al. (A fast, FPGA-based MPEG-2 video encoder with a novel automatic quality control scheme) Microprocessors and Microsystems 25 (2002) 449-457 (in English).
Li (Computation reduction for standard-based video encoders based on the energy preservation property of DCT) Signal Processing: Image Communication 19 (2004) 457-464 (in English).
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.
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.
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.
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.
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. DeWith, “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.
Wolberg et al. “A Review of the Fractal Image Coding Literature” IEEE Transactions on image Processing, Vo. 8, No. 12, Dec. 1999, pp. 1716-1729.
U.S. Appl. No. 11/268,646, filed Nov. 8, 2005, Kim, Samsung Electronics Co. Ltd.
U.S. Appl. No. 10/996,448, filed Nov. 26, 2004, Kim, Samsung Electronics Co. Ltd.
European Search Report for corresponding European Patent Application No. EP05256866.4 dated Mar. 10, 2006.
European Search Report for corresponding European Patent Application No. EP05256866.4 dated Jun. 23, 2006.
European Search Report dated Apr. 13, 2006 for European Patent Application No. 04257277.6.
Notice of Allowance mailed on Feb. 12, 2010 in related U.S. Appl. No. 10/996,448.
US Office Action mailed on Sep. 2, 2009 in related U.S. Appl. No. 10/996,448.
US Advisory Action mailed on May 20, 2009 in related U.S. Appl. No. 10/996,448.
US Office Action mailed on Feb. 20, 2009 in related U.S. Appl. No. 10/996,448.
US Office Action mailed on Aug. 25, 2008 in related U.S. Appl. No. 10/996,448.
Alavi Amir
Samsung Electronics Co,. Ltd.
Staas & Halsey , LLP
LandOfFree
Method and apparatus for encoding and decoding image data 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 apparatus for encoding and decoding image data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding and decoding image data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2731227