Image analysis – Image compression or coding – Including details of decompression
Reexamination Certificate
2011-04-12
2011-04-12
Ahmed, Samir A (Department: 2624)
Image analysis
Image compression or coding
Including details of decompression
C382S232000, C382S240000, C382S226000, C382S299000, C382S305000
Reexamination Certificate
active
07925103
ABSTRACT:
A method and apparatus for encoding and/or decoding depth image-based representation (DIBR) data are provided. The encoding method includes: converting 3-dimensional (3D) volume data into adjustable octree data with predetermined labels given to nodes; by referring to the labels, encoding nodes of the adjustable octree from the root node to leaf nodes by a modified breadth-first search (BFS) method allocating priorities among children nodes; and generating a bitstream with predetermined header information and encoded node data. The decoding method includes: extracting header information containing at least resolution information of an object, from a bitstream and decoding the header information; calculating the number of nodes by using the resolution information of the header, and by a modified BFS method allocating priorities among children nodes, decoding each node of a tree from the root node to leaf nodes; and restoring an adjustable tree by using decoded nodes. According to the method and apparatus, a huge amount of 3D volume data can be encoded with a high efficiency, and volume data with an arbitrary resolution as well as volume data with a fixed resolution can be encoded with a high efficiency. Accordingly, with a small amount of data, 3D volume data with a high picture quality can be restored. In addition, since a progressive bitstream is generated, 3D volume data can be shown progressively when decoding is performed.
REFERENCES:
patent: 6501848 (2002-12-01), Carroll et al.
patent: 6597359 (2003-07-01), Lathrop
patent: 7054871 (2006-05-01), Hu et al.
patent: 2002/0057850 (2002-05-01), Sirohey et al.
patent: 2003/0097384 (2003-05-01), Hu et al.
patent: 2004/0064475 (2004-04-01), Maeda et al.
patent: 2007/0230829 (2007-10-01), Sirohey et al.
patent: 10-261965 (1998-09-01), None
patent: 11-234678 (1999-08-01), None
patent: 2001-103493 (2001-04-01), None
patent: 2003-296755 (2003-10-01), None
patent: 2004-005373 (2004-01-01), None
European Search Report issued in corresponding European Application No. 05 25 1374 on Feb. 19, 2007, EPO, Berlin, DE.
Song, In-Wook, et al., “Progressive Compression of PointTexture Images”, Visual Communication and Image Processing 2004, edited by Sethuraman Panchanathan, Bhaskaran Vasudev, Proc. of SPIE-IS&T Electronic Imaging, Jan. 20, 2004, pp. 1159-1168, vol. 5808, No. 1, SPIE, Bellingham, VA, USA.
Park, In Kyu, et al., “Compression of PointTexture in Depth Image-based Representation(DIBR)”, International Organization for Standardization ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Associated Audio, MPEG2003/M9810, Jul. 20, 2003, pp. 1-11, Trondheim, Norway.
Samet, Hanan, “Data Structures for Quadtree Approximation and Compression”, Communications of the Association for Computing Machinery, Sep. 1, 1985, pp. 973-993, vol. 28, No. 9, ACM, New York, NY, USA.
Hunter, Andrew, et al., “Breadth-First Quad Encoding for Networked Picture Browsing”, Computers & Graphics, Jan. 1989, pp. 419-432, vol. 13, No. 4, Pergamon Press Ltd., Oxford, Great Britain.
Bayakovski, Y., et al., “Depth Image-Based Representations for Static and Animated 3D Objects”, Proceedings 2002 International Conference on Image Processing. ICIP 2002. Rochester NY, Sep. 22-25, 2002, International Conferences on Image Processing. Sep. 22, 2002, pp. 25-28, vol. 2 of 3, IEEE, New York, NY, USA.
Song, I. et al.,Progressive Compression of PointTexture Images, Proceedings of SPIE-IS&T Electronic Imaging, SPIE vol. 5308, pp. 1159-1168 (10 pp.), Jan. 2004.
Office Action mailed Feb. 13, 2009 in corresponding Chinese Patent Application No. 2005100762542 (36 pp. including translation).
Toriyama Hiroshi, etc., “High-efficiency coding method of 3D object expressed by Octree”, The Institute of Television Engineers of Japan Technical Report, Japan, The Institute of Television Engineers of Japan, Jan. 30, 1992, vol. 16, No. 10, pp. 31-36.
Matsuda Ryoji, etc., “Development of Metaball and Voxel Data-Integrated Forming System”, Magazine of The Institute of Video Electronic Engineers of Japan, Japan, The Institute of Video Electronic Engineers of Japan, Aug. 25, 1997, 26, 4, pp. 314-324.
Japanese Non-Final Rejection issued Jul. 21, 2010 corresponding to Japanese Patent Application No. 2005-064221.
U.S. Office Action dated Dec. 27, 2010 from copending U.S. Appl. No. 12/662,555, which is a divisional application based on the present application.
Han Mahn-jin
Lee Shin-jun
Ahmed Samir A
Bayat Ali
Samsung Electronics Co,. Ltd.
Staas & Halsey , LLP
LandOfFree
Adaptive 2 n -ary tree generating method, and method and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive 2 n -ary tree generating method, and method and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive 2 n -ary tree generating method, and method and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2668501