Computer Science ›› 2013, Vol. 40 ›› Issue (5): 311-314.

Previous Articles    

Height Estimation Algorithm Based on Surface Normal

YU Hong,WU Zhe-fu,LIU Kai and HE Xiong-xiong   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Aiming at the problem of achieving height from a normal map,this paper proposed an algorithm recovering height information from a normal map of surface normals which are defined as three-dimensional vectors.The algorithm starts from a plane storing surface normals to construct a plane storing height difference,then accumulate neighbor pixel height from a certain location in pixel lattice.After all pixel do the same calculation,it again proceeds to a certain location using already calculated heights.This iteration ends according to the accuracy needed, and the total accumulated height is averaged.The experiment result shows that this algorithm can generate a relative high resolution height map,and it can be used well in relief map which has a better bump effect.

Key words: Surface reconstruction,Height estimation,Surface normal,Polar coordinates summation

[1] Blinn J F.Simulation of wrinkled surfaces[C]∥Proceedings of SIGGRAPH.1978:286-292
[2] Zhang R,Tsai P-S,Cryer J E,et al.Shape from shading:A survey[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,1999,8(21):690-706
[3] Feng Qiao-sheng,Wang Yun-qiong,Tian Jie.Low Dimensionaland Easily Interactive Method of 3D Shape from Shading[C]∥International Conference on Wireless Communications,Networking and Mobile Computing.2010
[4] Ren Guo-quan,Li Wen-zhao,Chen Liang,et al.Application of Shape from Shading Algorithm in Wear Debris 3D Surface Shape Recovery[C]∥International Conference on Measuring Techno-logy and Mechatronics Automation.2010:1:586-589
[5] Smith G D J,Bors A G.Height Estimation From Vector Fields of Surface Normals[C]∥Digital Signal Processing.2002:1031-1034
[6] 王松,李著文,于金辉.利用拓片恢复汉画像的浮雕效果[J].计算机辅助设计与图形学学报,2011,23(5):784-789
[7] Zatzarinni R,Tal A,Shamir A.Relief Analysis and Extraction[J].ACM Transactions on Graphics,2009,5(28)
[8] Wang Jian-guo,Wang Xiao-tong,Xu Xiao-gang.The Algorithm of Extraction Base Surface from Mesh[C]∥International Conference on Information,Electronic and Computer Science.2010:1467-1470
[9] Tasdizen T,Whitaker R,Burchard P,et al.Geometric SurfaceProcessing via Normal Maps[J].Transactions on Graphics,2003,4(22):1012-1033
[10] Kelly A R,Hancock E R.Surface Hegiht Recovery From Surface Normals Using Manifold Embedding[C]∥International Conference on Image Processing.2004:2107-2110
[11] Policarpo,Fabio.Relief Mapping in a Pixel Shader Using Binary Search[EB/OL].http://www.Paraleelo.com.br/A rquivos/ReliefMapping.pdf,2012-07-04
[12] Miyazaki R,Harada K.Creating the Displacement Mapped Low-Level Mesh and its Application for CG Software[J].InternationalJournal of Image and Graphics,2010,3(10):467-480

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!