POINT GROUP ANALYSIS PROCESSOR, METHOD, AND PROGRAM

• Main Authors: NIIGAKI JIN, SHIMAMURA JUN, TANIGUCHI YUKINOBU
• Format: Patent
• Language: English; Japanese
• Published: 30.06.2016
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; MEASURING; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS; MEASURING LENGTH, THICKNESS OR SIMILAR LINEARDIMENSIONS; PHYSICS; TESTING

PROBLEM TO BE SOLVED: To enable detection of a sweep shape from an input three-dimensional point group while suppressing increase in the amount of calculation without registering dictionary data in advance.SOLUTION: A minimum curvature direction estimation unit 44 estimates a minimum curvature direction regarding each region. An autocorrelation value calculation unit 46 calculates the autocorrelation value of the feature quantity of a partial region for each region. A sweep shape candidate region determination unit 48 determines that each region whose autocorrelation value is larger than a threshold value is a sweep shape candidate region. A region integration processing unit 50 integrates a region determined to be the sweep shape candidate region. A sweep shape determination section 52 determines whether an integration region is a sweep shape or not.SELECTED DRAWING: Figure 2 【課題】計算量の増加を抑制しつつ、また事前に辞書データを登録しなくても、入力３次元点群からスイープ形状を検出することができる。【解決手段】最小曲率方向推定部４４により、領域の各々について、最小曲率方向を推定し、自己相関値算出部４６により、領域の各々について、部分領域の特徴量の自己相関値を算出し、スイープ形状候補領域判定部４８により、自己相関値が、閾値より大きい値である領域の各々を、スイープ形状候補領域と判定し、領域統合処理部５０により、スイープ形状候補領域であると判定された領域を統合し、スイープ形状判定部５２により、統合領域がスイープ形状であるか否かを判定する。【選択図】図２