Corpus ID: 17506973

On the Calculation of Arbitrary Moments of Polygons

@inproceedings{Steger1996OnTC,
  title={On the Calculation of Arbitrary Moments of Polygons},
  author={Carsten Steger},
  year={1996}
}
This paper describes a method to calculate moments of arbitrary order from polygons that enclose a region of two-dimensional space. These include various and often used shape features, such as area, center of gravity, and second order moments. Contrary to most approaches, which compute these features from discrete pixel data, here they are calculated by using only the points of the enclosing polygon, which may be sub-pixel accurate. This has two main advantages. Firstly, since the precise… Expand

Figures from this paper

Point-based and region-based image moments for visual servoing of planar objects
TLDR
Improvements in image-based visual servo using image moments are presented, and the analytical form of the interaction matrix related to the moments computed from a set of coplanar points is derived. Expand
Image moments: a general and useful set of features for visual servoing
  • F. Chaumette
  • Mathematics, Computer Science
  • IEEE Transactions on Robotics
  • 2004
TLDR
The analytical form of the interaction matrix related to any moment that can be computed from segmented images is determined, based on Green's theorem, which applies to classical geometrical primitives. Expand
Unbiased extraction of curvilinear structures from 2D and 3D images
TLDR
This dissertation proposes a new approach to extract curvilinear structures from 2D images using the use of explicit geometric models for line profiles and the systematic analysis of their behavior in linear scale-space. Expand
A Qualitative Theory for Shape Representation and Matching for Design
TLDR
An ordering information approach to the qualitative description of shapes considering qualitatively their angles, relative side length, concavities and convexities of the boundary and colour, and topological and qualitative spatial orientation aspects are considered. Expand
UTILIZING THE UNCERTAINTY OF POLYHEDRA FOR THE RECONSTRUCTION OFBUILDINGS
Abstract. The reconstruction of urban areas suffers from the dilemma of modeling urban structures in a generic or specific way, thus being too unspecific or too restrictive. One approach is to modelExpand
Retrieving Shapes Efficiently by a Qualitative Shape Descriptor: The Scope Histogram
TLDR
A method offering constant time complexity for the comparison of two shapes by extending the qualitative concept of positional-contrast by 86 new relations describing the position of a polygon w. Expand
2D qualitative shape matching applied to ceramic mosaic assembly
TLDR
A theory of shape recognition of 2D objects and its application in the ceramic industry for intelligent automation of the mosaic mural assembly process are presented, enabling the intelligent and automated assembly of ceramic mosaics. Expand
Extent, Extremum, and Curvature: Qualitative Numeric Features for Efficient Shape Retrieval
TLDR
This paper argues in favour of numeric features which characterise shapes by single numeric values, which allow compact representations and efficient comparison algorithms and shows that pairs of shapes can be compared with constant time complexity. Expand
2D Legendre Moments-Based Visual Control
Among region-based descriptors, geometric moments have been widely exploited to design visual servoing schemes. However, they present several disadvantages such as high sensitivity to noiseExpand
Automating assembly of ceramic mosaics using qualitative shape matching
TLDR
This paper presents the intelligent and automatic application developed in order to assembly ceramic mosaics, which recognizes in a qualitative way which tile in the image belongs to the mosaic design and indicates its position and rotational angle in order that a robot arm places it in the correct position of the mosaicDesign. Expand
...
1
2
3
...

References

SHOWING 1-10 OF 17 REFERENCES
A general approach to moment calculation for polygons and line segments
TLDR
A straightforward way of doing the calculation of moments from the boundary of a solid digital area that does not have any numerical instabilities is presented, and it is shown how different moment formulas are related to each other. Expand
Simple and fast computation of moments
TLDR
A simple iterative algorithm is proposed for the computation of moments from a polygonal approximation of the boundary that can be applied to compute the most popular geometric moments as well as other types of moments like Legendre, Zernike, rotational and complex moments. Expand
Extracting Curvilinear Structures: A Differential Geometric Approach
  • C. Steger
  • Mathematics, Computer Science
  • ECCV
  • 1996
TLDR
An algorithm to link the individual line points into lines and junctions that preserves the maximum number of line points is given and an analysis about the scale-space behaviour of two typical line types is given. Expand
Moment-Based Invariant Fiting of Elliptical Segments
TLDR
A new approach to the fitting problem for elliptical segments is introduced, in a way other than generally described in literature, that doesn't fit elliptical curve segments but elliptical area segments because of the numerical stability of area-based moments. Expand
A method for working out the moments of a polygon using an integration technique
TLDR
A new technique is described for calculating the moments of a shape represented by a polygon, used in image processing to evaluate their principal axes and centre of area. Expand
On the use of topological constraints within object recognition tasks
TLDR
This contribution focuses on the improvement of an existing object recognition system using binary topological constraints on model and image lines using a propagation mechanism that decreases the impact of broken image lines on the underlying topological relations. Expand
Robust Video-Based Object Recognition Using CAD Models
TLDR
A robust approach to the recognition of a priori known 3-D objects in single 2-D video images in a context where the assumption of a complete separation of foreground and background is delivered. Expand
Fitting von Objekten durch Super-Quadriken
TLDR
Dazu werden momentenbasierte Normalisierungsverfahren benutzt, welche gegenuber der verwendeten Transformationsgruppe eine invariante Anpassung der geometrischen Primitiva gewahrleisten. Expand
MORAL: Ein System zur videobasierten Objekterkennung
TLDR
Dieser Beitrag stellt das videobasierte Objekter-kennungssytem MORAL1 vor, das auf der modellbasierten Auswertung einzelner Bilder eines CCD-Sensors beruht, last sich das System dynamisch an unterschiedliche Aufgaben anpassen. Expand
Multibildkalibrierung einer CCD-Kamera
TLDR
In diesem Beitrag wird ein Verfahren zur Kamerakalibrierung vorgestellt, das auf der simultanen Auswertung einer Vielzahl von Videobildern eines 2D-Eichkorpers in unterschiedlichen Entfernungen and Lagen beruht. Expand
...
1
2
...