• 제목/요약/키워드: segmentation of planar curve

검색결과 3건 처리시간 0.015초

CI 방법을 이용한 2차원 곡선 내의 호 및 선분 분리 (Segmentation of Arcs and Line Segments in Planar Curve Using CI Method)

  • 류승필
    • 인터넷정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.145-158
    • /
    • 2008
  • Cone Intersection(CI) 방법에 의해서 추출된 호는 원래의 곡선으로부터 항상 허용오차 이내에 존재한다. 그러나 CI 방법에 의한 breakpoint의 위치는 허용오차에 영향을 많이 받으며 breakpoint의 위치 오차는 호의 중심 또는 반지름 추출에 나쁜 영향을 준다. 이 논문에서는 CI방법을 개선하여 중심 추출과 호 분리를 위한 방법을 제안하였다. 제안된 방법에 의해 추출된 호는 주어진 곡선으로부터 매우 안정적인 평균 오차를 가진다. 제안된 방법에 의해 추출된 breakpoint들의 위치가 다른 방법들보다 실제 위치에 더 가까운 것을 실험으로 확인하였다.

  • PDF

Voronoi 도형을 이용한 자유곡선의 옵셋팅

  • 정재훈;김광수
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.713-718
    • /
    • 1994
  • Voronoi diagrams for closed shapes have many practical applications, ranging from numerical control machining to mesh generation. Shape offset based on Voronoi diagram avoids the topological problems encountered in traditional offsetting algorithms. In this paper, we propose a procedure for generating a Voronoi diagram and an exact offset for planar curve. A planer curve can be defined by free-form curve segements. The procedure consists of three steps : 1) segmentation by minimum curvature, 2) construction of Voronoi diagram, and 2) generation of the exact offset.

  • PDF

Recovery of the connection relationship among planar objects

  • Yao, Fenghui;Shao, Guifeng;T amaki, Akikazu;Kato, Kiyoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.430-433
    • /
    • 1996
  • The shape of an object plays a very important role in pattern analysis and classification. Roughly, the researches on this topic can be classified into three fields, i.e. (i) edge detection, (ii) dominant points extraction, and (iii) shape recognition and classification. Many works have been done in these three fields. However, it is very seldom to see the research that discusses the connection relationship of objects. This problem is very important in robot assembly systems. Therefore, here we focus on this problem and discuss how to recover the connection relationship of planar objects. Our method is based on the partial curve identification algorithm. The experiment results show the efficiency and validity of this method.

  • PDF