Visual salience-guided mesh decomposition

IEEE Transactions on Multimedia

Volumn 9, Issue 1, 2007, Pages 46-56

  Lin, Hsueh Yi Sean ^b   Liao, Hong Yuan Mark ^a,c   Lin, Ja Chen ^b  

^a IEEE   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^c INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Mesh decomposition; Perceptual organization; Visual salience

Indexed keywords

MESH DECOMPOSITION; PERCEPTUAL ORGANIZATION; VISUAL SALIENCES;

COGNITIVE SYSTEMS; COMPUTATIONAL METHODS; IMAGE ANALYSIS;

VISUAL COMMUNICATION;

EID: 33846206822     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2006.886344     Document Type: Review

References (40)

1. I. Biederman, "Recognition-by-components: A theory of human image understanding," Psych. Rev., vol. 94, pp. 115-147, 1987.
2. S. Bischoff and L. Kobbelt, "Ellipsoid decomposition of 3-D models," in Proc. 1st Int. Symp. 3-D Data Processing, Visualization, and Transmission, Padova, Italy, 2002, pp. 480-488.
3. S. Bischoff and L. Kobbelt, "Streaming 3-D geometry data over lossy communication channels," in Proc. IEEE Int. Conf. Multimedia and Expo, Lausanne, Switzerland, 2002, pp. 361-364.
4. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms. New York: McGraw-Hill, 2001.
5. J. H. Chuang, C. H. Tsai, and M. C. Ko, "Skeletonization of three-dimensional object using generalized potential field," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 11, pp. 1241-1251, 2000.
6. C. Dorai and A. K. Jain, "COSMOS - A representation scheme for 3-D free-form objects," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 10, pp. 1115-1130, Oct. 1997.
7. T. Funkhouser, M. Kazhdan, P. Shilane, P. Min, W. Kiefer, A. Tal, S. Rusinkiewicz, and D. Dobkin, "Modeling by example," in Proc. SIGGRAPH, Los Angeles, CA, 2004.
8. V. Guillemin and A. Pollack, Differential Topology. Englewood Cliffs, NJ: Prentice-Hall, 1974.
9. M. Garland, A. Willmott, and P. S. Heckbert, "Hierarchical face clustering on polygonal surfaces," in Proc. ACM Symp. Interactive 3-D Graphics, 2001, pp. 49-58.
10. A. Goldberg and R. Tarjan, "A new approach to the maximum flow problem," J. ACM, vol. 35, no. 1, pp. 921-940, 1988.
11. D. D. Hoffman, "Parts of recognition," Cognition, vol. 18, pp. 65-96, 1984.
12. D. D. Hoffman and M. Singh, "Salience of visual parts," Cognition, vol. 63, pp. 29-78, 1997.
13. A. Hubeli and M. Gross, "Multiresolution feature extraction from unstructured meshes," in Proc. IEEE Visualization, San Diego, CA, 2001, pp. 287-294.
14. M. Hilaga, Y. Shinagawa, T. Kohmura, and T. L. Kunii, "Topology matching for fully automatic similarity estimation of 3-D shapes," in Proc. SIGGRAPH, Los Angeles, CA, 2001, pp. 203-212.
15. S. Katz and A. Tal, "Hierarchical mesh decomposition using fuzzy clustering and cuts," in Proc. SIGGRAPH, San Diego, CA, 2003, pp. 954-961.
16. S. Katz, G. Leifman, and A. Tal, "Mesh segmentation using feature point and core extraction," Vis. Comput., vol. 21, no. 8-10, pp. 865-875, 2005.
17. J. M. Lien and N. M. Amato, "Approximate convex decomposition," in Proc. ACM Symp.Computational Geometry, Brooklyn, NY, Jun. 2004, pp. 457-458.
18. H. Y. Sean Lin, H. Y. M. Liao, and J. C. Lin, "Visual salience-guided mesh decomposition," in Proc. IEEE Int. Workshop on Multimedia Signal Processing, Siena, Italy, Sep. 29-Oct. 1 2004.
19. R. Liu and H. Zhang, "Segmentation of 3-D meshes through spectral clustering," in Pacific Conf. Computer Graphics and Applications, Seoul, Korea, Oct. 6-8, 2004, pp. 298-305.
20. B. Lévy, S. Petitjean, N. Ray, and J. Maillot, "Least square conformal maps for automatic texture atlas generation," in Proc. SIGGRAPH, San Antonio, TX, 2002, pp. 362-371.
21. X. Li, T. W. Woon, T. S. Tan, and Z. Huang, "Decomposing polygon meshes for interactive applications," in Proc. ACM Symp. Interactive 3-D Graphics, 2001, pp. 35-42.
22. F. Lazarus and A. Veroust, "Level set diagrams of polyhedral objects," in Proc. ACM Symp. Solid Modeling and Applications, 1999, pp. 130-140.
23. S. G. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 7, pp. 674-693, Jul. 1989.
24. A. Mangan and R. Whitaker, "Partitioning 3-D surface meshes using watershed segmentation," IEEE Trans. Visualiz. Comput. Graph., vol. 5, no. 4, pp. 308-321, 2001.
25. J. R. Parker, Algorithms for Image Processing and Computer Vision. New York: Wiley, 1996.
26. D. L. Page, A. F. Koschan, and M. A. Abidi, "Perception-based 3-D triangle mesh segmentation using fast marching watersheds," Proc. Computer Vision and Pattern Recognition, vol. 2, pp. 1127-32, 2003.
27. J. P. Serra, Image Analysis and Mathematical Morphology. London, U.K.: Academic, 1982.
28. S. Sarkar and K. L. Boyer, "Perceptual organization in computer vision: A review and a proposal for a classificatory structure," IEEE Trans. Syst., Man, Cybern., vol. 23, no. 2, pp. 382-400, Feb. 1993.
29. S. Svensson and G. S. Baja, "Using distance transforms to decompose 3-D discrete objects," Image Vis. Comput., vol. 20, pp. 529-540, 2002.
30. K. Siddiqi and B. B. Kimia, "Part of visual form: Computational aspects," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 3, pp. 239-251, Mar. 1995.
31. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
32. Y. Shinagawa, T. L. Kunii, and Y. L. Kergosien, "Surface coding based on morse theory," IEEE Comput. Graph. Applic., vol. 11, no. 5, pp. 66-78, 1991.
33. S. Shlafman, A. Tal, and S. Katz, "Metamorphosis of polyhedral surfaces using decomposition," in Proc. EUROGRAPHICS, 2002, pp. 219-228.
34. P. Sander, Z. Wood, G. Gortler, J. Snyder, and H. Hoppe, "Multi-chart geometry images," in Proc. Eurographics Symp. Geometry Processing, 2003, pp. 146-155.
35. T. R. Reed and H. Wechsler, "Segmentation of textured images and Gestalt organization using spatial/spatial-frequency representations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 1, pp. 1-12, Jan. 1990.
36. K. Wu and M. D. Levine, "3-D part segmentation using simulated electrical charge distributions," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 11, pp. 1223-1235, Nov. 1997.
37. Y. Xiao, P. Siebert, and N. Werghi, "A discrete reeb graph approach for the segmentation of human body scans," in Proc. 3-D Digital Imaging and Modeling, 2003, pp. 378-385.
38. C. T. Zahn, "Graph-theoretical methods for detecting and describing gestalt clusters," IEEE Trans. Comput., vol. C-20, no. 1, pp. 68-86, Jan. 1971.
39. S. C. Zhu, "Embedding Gestalt laws in Markov random fields," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 11, pp. 1170-1187, Nov. 1999.
40. E. Zuckerberger, A. Tal, and S. Shlafman, "Polyhedral surface decomposition with applications," Comput. and Graph., vol. 26, no. 5, pp. 733-743, 2002.