POINT GROUP AUTOMATIC GROUPING METHOD BASED ON SHARING OF UNIT CELL AND IMAGE PROCESSING SYSTEM

• Main Authors: SATO KUNIHIKO, HASEGAWA JUN
• Format: Patent
• Language: English; Japanese
• Published: 31.08.2020
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

To facilitate identification of a two-dimensional point group regardless of unit cells mixed in the arrangement of a two-dimensional point group in an image.SOLUTION: An image processing apparatus 1 is provided as an image processing system to generate data for identifying a two-dimensional point group shown in a subject image 30. The image processing apparatus extracts the two-dimensional point group from the subject image 30 by a two-dimensional point group extraction unit 12, performs triangulation using each of the two-dimensional point group as a vertex by a triangulation unit 13, and defining a grating region as data to identify the two-dimensional point group by a grating region definition unit 14. At that time, one or more triangles having common unit cells and continued is/are determined as one grating region when multiple triangles are made grating by the triangulation, respectively. Thereby, a point group automatic grouping method based on sharing of the unit cells is performed.SELECTED DRAWING: Figure 1 【課題】画像における二次元点群の配列に混在する単位格子に拘らず、二次元点群の識別を容易にする。【解決手段】対象画像３０に示される二次元点群を識別するためのデータを生成する画像処理システムとしての画像処理装置１は、二次元点群抽出部１２によって、対象画像３０から二次元点群を抽出し、三角形分割部１３によって、二次元点群のそれぞれを頂点とした三角形分割を行い、格子領域定義部１４によって、二次元点群を識別するためのデータとして格子領域を定義する際に、三角形分割によって複数の三角形をそれぞれ格子とした場合に、共通の単位格子を有すると共に連続する１つ以上の三角形を１つの格子領域として判定することで、単位格子の共有に基づく点群自動グループ化方法を行う。【選択図】図１