Abstract
Image quality assessment plays an important role in several image processing applications, including data approximation by triangular meshes. The determination of adequate metrics is essential for constructing algorithms that generate high quality models. This paper evaluates a number of different image measures used to refine a given triangular mesh until a specified accuracy is obtained, which are more effective than traditional metrics such as the magnitude of the maximum vertical distance between pairs of corresponding points in the images. Experiments show that a considerable reduction in the triangulation size can be obtained by using more effective criteria for selecting the data points. Several metrics for evaluating the overall quality of the resulting models are also presented and compared.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
REFERENCES
Cignoni, P., Montani, C., and Scopigno, R. (1998a). A comparison of mesh simplification algorithms. Computers and Graphics, 22(1):37–54.
Cignoni, P., Puppo, E., and Scopigno, R. (1995). Representation and visualization of terrain surfaces at variable resolution. In Scientific Visualization’95, pages 50–68.
Cignoni, P., Rocchini, C., and Scopigno, R. (1998b). Metro: Measuring error on simplified surfaces. Computer Graphics Forum, 17(2): 167–174.
Cohen, J., Olano, M., and Manocha, D. (1998). Appearance-preserving simplification. In SIGGRAPH’98 Conf. Proceedings, Annual Conference Series, pages 115–122.
Garland, M. and Heckbert, P.S. (1995). Fast polygonal approximation of terrains and height fields. Technical Report CMU-CS-95-181, Carnegie Mellon University.
Garland, M. and Heckbert, P.S. (1997). Surface simplification using quadric error metrics. Computer Graphics, 31:209–216.
Heckbert, P.S. and Garland, M. (1997). Survey of polygonal surface simplification algorithms. In SIGGRAPH’97 Course Notes, 25. ACM Press.
Hoppe, H. (1996). Progressive meshes. Computer Graphics, 30:99–108.
Lindstrom., P. and Turk, G. (1998). Fast and memory efficient polygonal simplification. In IEEE Visualization, pages 279–286.
Little, J.J. and Shi, P. (2003). Ordering points for incremental TIN construction from DEMs. GeoInformatica, 7(1):5–71.
Schroeder, W.J., Zarge, J.A., and Lorensen, W.E. (1992). Decimation of triangle meshes. Computer Graphics, 26(2):65–70.
Snoeyink, J. and Speckmann, B. (1997). Easy triangle strips for TIN terrain models. In Ninth Canadian Conf. on Computational Geometry.
Wang, Z., Bovik, A.C., Sheikh, H.R., and Simoncelli, E.P. (2004). Image quality assessment: From error measurement to structural similarity. IEEE Transactions on Image Processing, 13(1).
Wang, Zhou and Bovik, Alan C. (2002). A universal image quality index. IEEE Signal Processing Letters, 9(3): 81–84.
Zhou Wang, Alan C. Bovik and Lu, Ligang (2002). Why is image quality assessment so difficult? In IEEE Int. Conf. on Acoustics, Speech & Signal Processing.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this chapter
Cite this chapter
Kaick, O.M.v., Pedrini, H. (2006). ASSESSMENT OF IMAGE SURFACE APPROXIMATION ACCURACY GIVEN BY TRIANGULAR MESHES. In: Wojciechowski, K., Smolka, B., Palus, H., Kozera, R., Skarbek, W., Noakes, L. (eds) Computer Vision and Graphics. Computational Imaging and Vision, vol 32. Springer, Dordrecht. https://doi.org/10.1007/1-4020-4179-9_94
Download citation
DOI: https://doi.org/10.1007/1-4020-4179-9_94
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-4178-5
Online ISBN: 978-1-4020-4179-2
eBook Packages: Computer ScienceComputer Science (R0)