Loading...
Search for:
hausdorff-distance
0.004 seconds
Streaming algorithms for line simplification
, Article 23rd Annual Symposium on Computational Geometry, SCG'07, Gyeongju, 6 June 2007 through 8 June 2007 ; 2007 , Pages 175-183 ; 1595937056 (ISBN); 9781595937056 (ISBN) ; De Berg, M ; Hachenberger, P ; Zarei, A ; Sharif University of Technology
2007
Abstract
We study the following variant of the well-known line-simpli- ficationproblem: we are getting a possibly infinite sequence of points p 0,p1,p2,... in the plane defining a polygonal path, and as wereceive the points we wish to maintain a simplification of the pathseen so far. We study this problem in a streaming setting, where weonly have a limited amount of storage so that we cannot store all thepoints. We analyze the competitive ratio of our algorithms, allowingresource augmentation: we let our algorithm maintain a simplificationwith 2k (internal) points, and compare the error of oursimplification to the error of the optimal simplification with k points. We obtain the algorithms with O(1)...
Evaluation of liver shape approximation and characterization
, Article IIH-MSP 2009 - 2009 5th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Kyoto, 12 September 2009 through 14 September 2009 ; 2009 , Pages 1297-1300 ; 9780769537627 (ISBN) ; Aghaeizadeh Zoroofi , R ; Chen, Y. W ; Abbaspour Tehrani Fard, A ; Sato, Y ; Furukawa, A ; K.U.A.S.; RITSUMEIKAN; IEEE Computational Intelligence Society ; Sharif University of Technology
2009
Abstract
A computational framework is presented for 3-D liver shape approximation and characterization in order to determine the accuracy of shape reconstruction via Spherical Harmonics expansion. Spherical Harmonics is a powerful mathematical tool for expanding the shape. But in medical domain, livers have very variation geometry, in shape, size, and volume. In this regards, we evaluated and optimized the Spherical Harmonics to create 3-D parametric surface of the liver from Computed Tomography (CT) imaging system which may useful for Shape modeling, surface representation, physical measurement of objects and mathematical model. We select randomly 5 livers from more 100 dataset. Mean Hausdorff...