Moment computation for objects with a parametric boundary

• Autorzy: Tuzikov A. , Sheynin S.A.

Warianty tytułu

PL

Obliczanie momentów w przypadku obiektów o krzywych parametrycznych

• Konferencja: PELINCEC International Workshop on "Image Processing in Industrial Information Technology- Methods and Applications" Warsaw, 14-15.10.2004
• Języki publikacji: EN

Abstrakty

EN

The paper presents an approach for computation of area and moments of a parametric curve subgraph. Using this approach the explicit formulae are obtained for area and some moments for several polynomial parametric curves including Bezier cubic curves, B-spline cubic and quadratic curves. The extension of the approach for the case of parametric surfaces is also discussed.

PL

W artykule zaprezentowano podejście do wyliczania powierzchni i momentów podgrafu krzywej parametrycznej. Używając tego podejścia otrzymujemy jawne zależności na pole powierzchni i niektóre momenty dla kilku wielomianowych krzywych parametrycznych w tym sześciennych krzywych Beziera oraz sześciennych i stopnia czwartego krzywych B-spline. Przedyskutowano również rozszerzenie podejścia na przypadek powierzchni parametrycznych.

Słowa kluczowe

EN

geometric mement; parametric curve; explicit formulae

PL

moment geometryczny; krzywa parametryczna; wzór jawny

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2005
• Tom: R. 81, nr 3
• Strony: 79--83
• Opis fizyczny: Bibliogr. 19 poz., rys.

Twórcy

autor

Tuzikov A.

• United Institute of Informatics Problems, National Academy of Belarus, Surganova 6, 220012, Minsk, Belarus

autor

Sheynin S.A.

• National Center of Informational Resources and Technologies, Akademicheskaja 25, 220072 Minsk, Belarus

Bibliografia

• [1] Catmull E., Rom R. A class of local interpolating splines. Computer Aided Geometric Design, 1974, 317-326.
• [2] Elder G. Linearizing the area and volume constraints. Technical Report CIS 2000-04, Computer Science Department, Technion, 2000.
• [3] Gonzalez-Ochoa C., McCamnon S., Peters J. Computing moments of objects enclosed by piecewise polynomial surfaces. ACM Transactions on Graphics, 1998, 17(3):143-157.
• [4] Hearn D., Baker M. Computer Graphics. Prentice-Hall International, 1986.
• [5] Jacob M., Blu T., Unser M. An exact method for computing the area moment of wavelet and spline curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(6):633—642.
• [6] Li B. The moment calculation of polyhedra. Pattern Recognition, 1993, 26(8):1229-1233.
• [7] Liggett J. Exact formulae for areas, volumes and moments of polygons and polyhedra. Communications in Applied Numerical Methods, 1988, 4(6):815-820.
• [8] Mukundan R., Ramakrishnan K. Moment Functions in Image Analysis: Theory and Applications. World Scientific, 1998.
• [9] Reiss T.H. Recognizing Planar Objects Using Invariant Image Features, volume 676 of Lecture Notes in Computer Science. Springer-Verlag, 1993.
• [10] Sheynin S., Tuzikov A. Explicit formulae for polyhedra moments. Pattern Recognition Letters, 2001, 22:1103-1109.
• [11] Sheynin S., Tuzikov A. Moment computation for objects with spline curve boundary. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(10):1317-1322.
• [12] Singer M. A general approach to moment calculation for polygons and line segments. Pattern Recognition, 1993, 26(7):1019-1028.
• [13] Soldea O., Elber G., Rivlin E. Exact and efficient computation of moments of free-form surface and trivariate based geometry. Computer-Aided Design, 2002, 34:529--539.
• [14] Tuzikov A.V., Sheynin S.A., Vasiliev P.V.. Computation of volume and surface body moments. Pattern Recognition, 2003, 36(11):2521-2529.
• [15] Ueda K. Signed area of sectors between spline curves and the origin. In 1999 IEEE International Conference on Information Visualization, London, UK, 1999, 309-314.
• [16] Unser M. Splines: a perfect fit for medical imaging. In SPIE Proceedings, 2002, volume 4684, 225-236.
• [17] Watt A. 3D Computer Graphics. Addison-Wesley, 1993.
• [18] Wu C.-H., Horng S.-J., Lee P.-Z. A new computation of shape moments via quadtree decomposition. Pattern Recognition, 2001, 34:1319-1330.
• [19] Yang L., Albregtsen F. Fast and exact computation of cartesian geometric moments using discrete Green theorem. Pattern Recognition, 1996, 29(7):1061-1072.