• 제목/요약/키워드: Zhang-Suen 알고리즘

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

병렬 세선화 알고리즘을 이용한 1-화소 굵기의 선 구하기 (Obtaining 1-pixel Width Line Using an Enhanced Parallel Thinning Algorithm)

  • 권준식
    • 대한전자공학회논문지SP
    • /
    • 제46권1호
    • /
    • pp.1-6
    • /
    • 2009
  • 세선화 알고리즘은 문자인식, 도형 및 도면 인식 등에 매우 중요하게 사용되고 있다. 세선화 알고리즘은 여러 가지 방법으로 제안되어 왔다. 본 논문에서는 이전에 제안된 세선화 알고리즘 중 선처리가 후처리에 영향을 주지 않는 병렬 세선화 알고리즘 중에서 ZS, LW, 및 WHF 알고리즘의 문제점을 찾아내었다. ZS 알고리즘은 사선 방향에서 화소가 손실되는 문제점을 안고 있으며, LW 알고리즘은 사선 방향에서의 화소 두께가 1이 되지 못하는 문제점을 내포하고 있다. 따라서 본 알고리즘에서는 사선 방향에서 8근방을 이루며, 화소의 두께도 완전히 1이 되도록 개선시킨 병렬 세선화 알고리즘을 제안한다.

소형 도마뱀 운동 분석을 위한 마커리스 모션 캡쳐 알고리즘 (Markerless Motion Capture Algorithm for Lizard Biomimetics)

  • 김창회;김태원;신호철;이흥호
    • 전자공학회논문지
    • /
    • 제50권9호
    • /
    • pp.136-143
    • /
    • 2013
  • 본 논문에서는 마커를 부착하기 어려운 소형도마뱀의 관절을 측정하기 위한 마커리스 모션 캡쳐 알고리즘을 제안하였다. 제안한 알고리즘에서는 먼저 스테레오 비젼과 같은 다시점 영상에서 적응적 이진화를 통해 도마뱀의 실루엣 영상을 획득하고 세선화를 수행하여 도마뱀의 뼈대 영상을 획득한다. 이후, 직교-대각 성분 제거 알고리즘 및 A* Search를 통해 머리와 꼬리점, 및 머리와 꼬리를 잇는 척추라인을 구한다. 어깨관절과 고관절의 좌표는 $3{\times}3$ 마스크를 이용하여 척추라인과 다리가 만나는 지점을 구하여 획득하고 모폴로지 닫기 영상을 통해 발바닥 좌표들을 검출한다. 최종적으로 각각의 다리에서 어깨관절 및 고관절 좌표와 발바닥 좌표를 잇는 직선과 해당 다리의 뼈대 좌표간의 직교 거리 비교를 통해 무릎과 팔꿈치 좌표를 구한다. 최종적으로 제안한 알고리즘으로 검출된 각 관절의 다시점 영상의 2차원 좌표들로부터 각 관절의 3차원 좌표를 복원한다. 실제 도마뱀을 촬영한 스테레오 영상에 제안된 알고리즘을 적용하여 2차원 주요 관절 지점 검출 및 3차원 복원을 수행하여 제안된 알고리즘의 성능을 검증하였다.