The Community for Technology Leaders
RSS Icon
Issue No.04 - July/August (2009 vol.15)
pp: 642-653
Xianfang Sun , Cardiff University, Cardiff
Paul L. Rosin , Cardiff University, Cardiff
Ralph R. Martin , Cardiff University, Cardiff
Frank C. Langbein , Cardiff University, Cardiff
An algorithm is presented to automatically generate bas-reliefs based on adaptive histogram equalization (AHE), starting from an input height field. A mesh model may alternatively be provided, in which case a height field is first created via orthogonal or perspective projection. The height field is regularly gridded and treated as an image, enabling a modified AHE method to be used to generate a bas-relief with a user-chosen height range. We modify the original image-contrast-enhancement AHE method to use gradient weights also to enhance the shape features of the bas-relief. To effectively compress the height field, we limit the height-dependent scaling factors used to compute relative height variations in the output from height variations in the input; this prevents any height differences from having too great effect. Results of AHE over different neighborhood sizes are averaged to preserve information at different scales in the resulting bas-relief. Compared to previous approaches, the proposed algorithm is simple and yet largely preserves original shape features. Experiments show that our results are, in general, comparable to and in some cases better than the best previously published methods.
Bas-relief, adaptive histogram equalization, feature enhancement.
Xianfang Sun, Paul L. Rosin, Ralph R. Martin, Frank C. Langbein, "Bas-Relief Generation Using Adaptive Histogram Equalization", IEEE Transactions on Visualization & Computer Graphics, vol.15, no. 4, pp. 642-653, July/August 2009, doi:10.1109/TVCG.2009.21
[1] P. Cignoni, C. Montani, and R. Scopigno, “Computer-Assisted Generation of Bas- and High-Reliefs,” J. Graphics Tools, vol. 2, no. 3, pp.15-28, 1997.
[2] P.N. Belhumeur, D.J. Kriegman, and A.L. Yuille, “The Bas-Relief Ambiguity,” Int'l J. Computer Vision, vol. 35, no. 1, pp.33-44, 1999.
[3] E. Lanteri, Modelling and Sculpting the Human Figure. Dover, 1965.
[4] W. Song, A. Belyaev, and H.-P. Seidel, “Automatic Generation of Bas-Reliefs from 3D Shapes,” Proc. IEEE Int'l Conf. Shape Modeling and Applications, pp.211-214, 2007.
[5] J. Kerber, “Digital Art of Bas-Relief Sculpting,” Master's thesis, Univ. of Saarland, Saarbrücken, Germany, 2007.
[6] T. Weyrich, J. Deng, C. Barnes, S. Rusinkiewicz, and A. Finkelstein, “Digital Bas-Relief from 3D Scenes,” ACM Trans. Graphics (Proc. ACM SIGGRAPH '07), vol. 26, no. 3, art. 32, 2007.
[7] J. Kerber, A. Belyaev, and H.-P. Seidel, “Feature Preserving Depth Compression of Range Images,” Proc. 23rd Spring Conf. Computer Graphics, M. Sbert, ed., pp.110-114, Apr. 2007.
[8] G.W. Larson, H. Rushmeier, and C. Piatko, “A Visibility Matching Tone Reproduction Operator for High Dynamic Range Scenes,” IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 4, pp.291-306, Oct.-Dec. 1997.
[9] R. Fattal, D. Lischinski, and M. Werman, “Gradient Domain High Dynamic Range Compression,” ACM Trans. Graphics, vol. 21, no. 3, pp.249-256, 2002.
[10] E. Reinhard, G. Ward, S. Pattanaik, and P. Debevec, High Dynamic Range Imaging: Acquisition, Display, and Image-Based Lighting. Morgan Kaufmann Publishers, 2005.
[11] R.C. Gonzalez and R.E. Woods, Digital Image Processing, third ed. Pearson Prentice Hall, 2007.
[12] A. Polesel, G. Ramponi, and V.J. Mathews, “Image Enhancement via Adaptive Unsharp Masking,” IEEE Trans. Image Processing, vol. 9, no. 3, pp.505-510, 2000.
[13] S.M. Pizer, E.P. Amburn, J.D. Austin, R. Cromartie, A. Geselowitz, T. Greer, B.T.H. Romeny, and J.B. Zimmerman, “Adaptive Histogram Equalization and Its Variations,” Computer Vision, Graphics, and Image Processing, vol. 39, no. 3, pp.355-368, 1987.
[14] D.T. Puff, R. Cromartie, E.D. Pisano, K.E. Muller, R.E. Johnston, and S.M. Pizer, “Evaluation and Optimization of Contrast Enhancement Methods for Medical Images,” Visualization in Biomedical Computing, R.A. Robb, ed., vol.1808, no. 1, pp.336-346, 1992.
[15] W. Frei, “Image Enhancement by Histogram Hyperbolization,” Computer Graphics and Image Processing, vol. 6, no. 3, pp.286-294, 1977.
[16] A. Mokrane, “A New Image Contrast Enhancement Technique Based on a Contrast Discrimination Model,” CVGIP: Graphical Models Image Processing, vol. 54, no. 2, pp.171-180, 1992.
[17] S.C. Matz and R.J.P. de Figueiredo, “A Nonlinear Image Contrast Sharpening Approach Based on Munsell's Scale,” IEEE Trans. Image Processing, vol. 15, no. 4, pp.900-909, 2006.
[18] K. Subr, A. Majumder, and S. Irani, “Greedy Algorithm for Local Contrast Enhancement of Images,” Proc. Int'l Conf. Image Analysis and Processing: Image Analysis and Processing, pp.171-179, 2005.
[19] Y.-T. Kim, “Contrast Enhancement Using Brightness Preserving Bi-Histogram Equalization,” IEEE Trans. Consumer Electronics, vol. 43, no. 1, pp.1-8, 1997.
[20] S.-D. Chen and A.R. Ramli, “Minimum Mean Brightness Error Bi-Histogram Equalization in Contrast Enhancement,” IEEE Trans. Consumer Electronics, vol. 49, no. 4, pp.1310-1319, 2003.
[21] D. Menotti, L. Najman, J. Facon, and A.-A. de Araujo, “Multi-Histogram Equalization Methods for Contrast Enhancement and Brightness Preserving,” IEEE Trans. Consumer Electronics, vol. 53, no. 3, pp.1186-1194, 2007.
[22] Y. Wang, Q. Chen, and B. Zhang, “Image Enhancement Based on Equal Area Dualistic Sub Image Histogram Equalization Method,” IEEE Trans. Consumer Electronics, vol. 45, no. 1, pp.68-75, 1999.
[23] C. Wang and Z. Ye, “Brightness Preserving Histogram Equalization with Maximum Entropy: A Variational Perspective,” IEEE Trans. Consumer Electronics, vol. 51, no. 4, pp.1326-1334, 2005.
[24] H. Ibrahim and N.-S.-P. Kong, “Brightness Preserving Dynamic Histogram Equalization for Image Contrast Enhancement,” IEEE Trans. Consumer Electronics, vol. 53, no. 4, pp.1752-1758, 2007.
[25] D.J. Ketcham, R.W. Lowe, and J.W. Weber, “Real-Time Image Enhancement Techniques,” Proc. Seminar Image Processing, pp.1-6, 1976.
[26] X. Sun, P.L. Rosin, R.R. Martin, and F.C. Langbein, “Fast and Effective Feature-Preserving Mesh Denoising,” IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 5, pp.925-938, Sept./Oct. 2007.
[27] T. Huang, G. Yang, and G. Tang, “A Fast Two-Dimensional Median Filtering Algorithm,” IEEE Trans. Acoustics, Speech and Signal Processing, vol. 27, no. 1, pp.13-18, 1979.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool