• 제목/요약/키워드: 호의 반지름 및 중심

검색결과 2건 처리시간 0.016초

허용 오차를 만족하는 호의 추출 (Detection of Circular Arcs within Tolerant Error)

  • 류승필
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권9호
    • /
    • pp.868-877
    • /
    • 2005
  • 호는 패턴인식에 있어서 매우 중요한 특징으로 간주된다. 이 논문에서는 기하학적 분석을 이용하여 2차원 곡선으로부터 호를 추출하고 그 호의 중심과 반지름을 계산하는 방법을 제시한다. 제안된 방법에 의해 추출된 호는 원래의 곡선으로부터 거리오차가 항상 허용치 이내의 값을 만족한다. 제안된 방법이 부드럽게 연결된 2차원 곡선이나 잡음이 심한 2차원 곡선 내에 있는 호의 추출에도 유용함을 실험으로 확인하였다.

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