Content adaptive mesh representation of images using binary space partitions

IEEE Transactions on Image Processing

Volumn 18, Issue 5, 2009, Pages 1069-1079

  Sarkis, Michel ^a   Diepold, Klaus ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Clustering methods; Image coding; Image sampling; Mesh generation

Indexed keywords

A PLANES; BINARY SPACE PARTITIONS; CLUSTERING METHODS; CLUSTERING SCHEMES; CONTENT ADAPTIVE MESHES; IMAGE SAMPLING; MESH APPROXIMATIONS; NON-UNIFORM; NOVEL METHODS; PLANAR EQUATIONS; REAL IMAGES; RECONSTRUCTED IMAGES; REDUCED SIZES; VISUAL QUALITIES; WIDE AREAS;

APPROXIMATION ALGORITHMS; DRUG PRODUCTS PLANTS; IMAGE CODING; PIXELS; VISUAL COMMUNICATION;

MESH GENERATION;

EID: 65549099598     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2016148     Document Type: Article

References (34)

1. Y. Yang, M. N. Wernick, and J. G. Brankov, "A fast approach for accurate content-adaptive mesh generation," IEEE Trans. Image Process., vol. 12, no. 8, pp. 866-880, Aug. 2003.
2. L. Demaret, N. Dyn, and A. Iske, "Image compression by linear splines over adaptive triangulations," Signal Process., vol. 86, no. 7, pp. 1604-1616, Jul. 2006.
3. M. Sarkis and K. Diepold, "A fast solution to the approximation of 3-D scattered point data from stereo images using triangular meshes," presented at the IEEE RAS Conf. Humanoid Robots, Nov. 2007.
4. F. Davoine, M. Antonini, J. Chassery, and M. Barlaud, "Fractal image compression based on delaunay triangulation over vector quantization," IEEE Trans. Image Process., vol. 5, no. 2, pp. 338-346, Feb. 1996.
5. Y. Wang and O. Lee, "Use of two-dimensional deformable mesh structures for video coding, part II-the analysis problem and a region-based coder employing an active mesh representation," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 6, pp. 647-659, Jun. 1996.
6. V. C. Da Silva and J. M. De Carvalho, "Image compression via tritree decomposition," in Proc. XIII Brazilian Symp. Computer Graphics and Image Processing, Oct. 2000, p. 339.
7. L. Demaret, N. Dyn, M. S. Floater, and A. Iske, "Adaptive thinning for terrain modelling and image compression," Adv. Multiresolution Geometric Model., pp. 321-340, 2004.
8. D. Hale, "Atomic images - A method for meshing digital images," in Proc. 10th Int. Meshing Roundtable, Oct. 2001, pp. 185-196.
9. Y. Yang, J. G. Brankov, and M. N. Wernick, "Content-adaptive mesh modeling for fully-3-D tomographic image reconstruction," in Proc. IEEE Int. Conf. Image Processing, Sep. 2002, pp. 621-624.
10. P. Vandewalle, L. Sbaiz, J. Vandewalle, and M. Vetterli, "How to take advantage of aliasing in bandlimited signals," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, May 2004, pp. 948-951.
11. X. Zhu, A. T. S. Ho, and P. Marziliano, "Image authentication and restoration using irregular sampling for traffic enforcement applications," in Proc. Int. Conf. Innovative Computing, Information and Control, Aug. 2006, pp. 62-65.
12. X. Zhu, A. T. S. Ho, and P. Marziliano, "A new semi-fragile image watermarking with robust tampering restoration using irregular sampling," Science, vol. 2, no. 5, pp. 62-65, June 2007.
13. M. Kardouchiy, J. Konradz, and C. V. Azquezy, "Estimation of large-amplitude motion and disparity fields: Application to intermediate view reconstruction," in Proc. IS&T/SPIE Symp. Electronic Imaging Jan. 2001, pp. 340-351.
14. M. Petrou, R. Piroddi, and A. Talebpour, "Texture recognition from sparsely and irregularly sampled data," Comput. Vis. Image Understand., vol. 102, no. 1, pp. 95-104, 2006.
15. M. Sarkis and K. Diepold, "Sparse stereo matching using belief propagation," presented at the Int. Conf. Image Processing, Oct. 2008.
16. M. Sarkis and K. Diepold, "Towards real-time stereo using non-uniform image sampling and sparse dynamic programming," presented at the Int. Symp. 3D Data Processing, Visualization and Transmission, June. 2008.
17. Y. Itoh, "An edge-oriented progressive image coding," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 2, pp. 135-142, Apr. 1996.
18. G. Ramponi and S. Carrato, "An adaptive sampling algorithm and its application to image coding," Image Vis. Comput., vol. 19, no. 7, pp. 451-460, May 2001.
19. M. Domanski, M. Bartkowiak, and M. Szkudlarski, "Nonuniform sampling of chrominance and its application to intra-frame coding," presented at the 9th Int. Workshop on Systems, Signals and Image Processing, Nov. 2002.
20. K.-L. Hung and C.-C. Chang, "New irregular sampling coding method for transmitting images progressively," Proc. IEE Vis., Image, Signal Process., pp. 44-50, Feb. 2003.
21. M. A. García, B. X. Vintimilla, and A. D. Sappa, "Efficient approximation of gray-scale images through bounded error triangular meshes," in Proc. IEEE Int. Conf. Image Processing, Oct. 1999, pp. 168-172.
22. L.-C. Kuo and S.-J. Wang, "A feature-based scalable codec for image compression," in Proc. 19th Int. Conf. Advanced Information Networking and Applications, Mar. 2005, pp. 87-90.
23. S.-J. Wang, L.-C. Kuo, H.-H. Jong, and Z.-H. Wu, "Representing images using points on image surfaces," IEEE Trans. Image Process., vol. 14, no. 8, pp. 1043-1056, Aug. 2005.
24. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, "An efficient k-means clustering algorithm: Analysis and implementation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 881-892, Jul. 2002.
25. S. M. Savaresi, D. Boley, S. Bittanti, and G. Gazzaniga, "Cluster selection in divisive clustering algorithms," in Proc. 2nd SIAM Int. Conf. Data Mining, Apr. 2002, pp. 299-314.
26. M. F. Cohen and J. R. Wallace, Radiosity and Realistic Image Sythesis 1st ed. San Mateo, CA: Morgan Kaufmann, 1993.
27. Y. Wang and O. Lee, "Active mesh-a feature seeking and tracking image sequence representation scheme," IEEE Trans. Image Process., vol. 3, no. 5, pp. 610-624, May 1994.
28. F. Marvasti, Ed., Nonuniform Sampling, 1st ed. New York: Springer, 2001.
29. F. Nielsen, Visual Computing: Geometry, Graphics, and Vision, 1st ed. Hingham, MA: Charles River Media, 2005.
30. H. Radha, M. Vetterli, and R. Leonardi, "Image compression using binary space partitioning trees," IEEE Trans. Image Process., vol. 5, no. 12, pp. 1610-1624, Dec. 1996.
31. S. Ø. Ville, "A structured tri-tree search method for generation of optimal unstructured finite element grids in two and three dimenstions," Int. J. Numer. Methods in Fluids, vol. 14, no. 7, pp. 861-881, 1992.
32. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: John Hopkins Univ. Press, 1996.
33. "Coding of audio-visual objects, part 11: Scene description and application engine (BIFS, XMT, MPEG-J)," ISO/IEC 14496-11.
34. D. Scharstein and R. Szeliski, "High-accuracy stereo depth maps using structured light," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2003, pp. 195-202.