기존 PointNet 과 달리 CNN 과 유사한 컨셉의 네트워크를 제안
Local region
Local feature net work

N 개의 포인트들을 랜덤으로 선택하여 선택된 포인트와 주변포인트중 가장 먼거리의 포인트와 sampling을 반복진행 (FPS : Farthest point sampling )
1번에서 sampling 된 포인트를 기반으로 grouping 진행
centroid를 기준으로 특징 영역(metric raduis)를 갖는 ball query를 형성하고 , 이 안에 있는 포인트들을 하나의 그룹 즉 ball query로 형성(지정?)한다.
즉 하나의 local region이 된다.
PointNet을 사용하기때문에 ball query 내에 포인트의 개수가 달라도 활용가능하다.
Ball query 내 K개의 포인트를 하나의 특징으로 응집시키는 것이 목적. (cnn feature extract와 비슷한 개념).
전체 포인트의 좌표계는 center point에 대한 상대 좌표계로 변경
Mini-PointNet 구조를 기반으로 local region의 특징 인코딩
=> 이러한 점들을 극복할수 있는 강인한 point net 구조는 없을까?

하나의 scene 에서 grouping scale을 달리하여 여러 개의 특징을 뽑아내고 이를 concat한다.
이를 학습과정에서 Dropout 방식을 사용해 해결함. Dropout ratio는 0~0.95(dense~sparse)하게 주었음. dropout을 0.95 이상 주게 되면 point가 너무 사라져서 shape 자체가 망가지게 됨(empty input issue)

Sub-region 특징과 raw point 특징을 각각 뽑아내고 이를 concat한다.
Sub-region 과 raw input 각각에서 나오는 특징에 가중치가 있다.
즉, raw region의 밀도가 낮으면 first vector는 신뢰도가 떨어진다. point의 수가 적을 뿐더러 sampling 결함에 더 피해를 입게된다. 이때 sub region의 second vector의 가중치를 높인다.
local region의 밀도가 높으면 반대로 진행하면된다.
만약 초기 layer는 많은 point가 있기에 초반부에서는 MRG를 적용하고 학습후반부로 갈수록 MSG 방법론을 적용. 왜냐면 MSG 는 계산 비용이 너무 높다는 단점이 있다.

이 연구에서는 저자들이 2D 및 3D 유클리드 공간에서의 포인트 클라우드 분류를 평가하기 위해 MNIST와 ModelNet40 데이터셋을 사용했다. MNIST는 512개의 포인트, ModelNet40은 1024개의 pointcloud로 변환했다. ModelNet40은 표면 법선을 활용하여 포인트 수를 증가(5000개)시켜 성능을 향상시켰고, normal 정보를 넣어주니 더욱 성능이 올라감을 확일할수 있다.


PointNet 대비 식별 능력이 향상됨

Non-Euclidean space 에 대해 일반성을 보여준다. (a) 와 (c) 는 같은 객체이지만 다른 행동을 하고있다 그렇다더라고 같은 객체이기에 맞춰야되는데 이러한 task에서도 높은 정확성을 나타내는것을 보여주고 있다.