Axis estimation and grouping of rotationally symmetric object segments

作者：Han Dongjin^*; Hahn Hern Soo

来源：Pattern Recognition, 2014, 47(1): 296-312.

DOI：10.1016/j.patcog.2013.06.022

• Axis estimation
• Heritage preservation
• Hypothesis test
• 3D jigsaw puzzle
• Laser scan
• Virtual pots from sherds
• Digital archiving
• Perceptual grouping

This paper proposes a new method for estimating the symmetric axis of a pottery from its small fragment using surface geometry. Also, it provides a scheme for grouping such fragments into shape categories using distribution of surface curvature. For automatic assembly of pot from broken sherds, axis estimation is an important task and when a fragment is small, it is difficult to estimate axis orientation since it looks like a patch of a sphere and conventional methods mostly fail. But the proposed method provides fast and robust axis estimation by using multiple constraints. The computational cost is also too lowered. To estimate the symmetric axis, the proposed algorithm uses three constraints: (1) The curvature is constant on a circumference C-H. (2) The curvature is invariant in any scale. (3) Also the principal curvatures does not vary on C-H. C-H is a planar circle which is one of all the possible circumferences of a pottery or sherd. A hypothesis test for axis is performed using maximum likelihood. The variance of curvature, multi-scale curvature and principal curvatures is computed in the likelihood function. We also show that the principal curvatures can be used for grouping of sherds. The grouping of sherds will reduce the computation significantly by omitting impossible configurations in broken pottery assembly process.

• 出版日期2014-1