2017 年 83 巻 12 号 p. 1192-1200
In this paper, we propose a new method to segment book shape represented as 3D point cloud into each page as an elemental technologies of book digitization based on 3D sensing. First, we focus on that each page of books can be treated as a two-dimensional surface embedded in three-dimensional Euclidean space. And then, we derive Lipschitz continuity of both normal and curvature to surfaces representing the shape of each page based on the nature of book shapes and the differential geometric properties of surfaces. The conditions for arbitrary two points to exist on the same surfaces are derived by Lipschitz continuity of both normal and curvature to surfaces. The proposal method achieves page segmentation by clustering point cloud using disjoint-set data structure based on this conditions. In the experiment, we evaluated calculation time and accuracy of the proposal method, and showed that our method achieved about 97% success rate with several milliseconds.