• 제목/요약/키워드: 형상추출

검색결과 579건 처리시간 0.03초

관상동맥의 인터랙티브 형상 분석을 위한 3차원 골격의 자동 생성 (3D Automatic Skeleton Extraction of Coronary Artery for Interactive Shape Analysis)

  • 이재진;김정식;최수미
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.541-546
    • /
    • 2006
  • 3차원 관상동맥을 분석하기 위해서는 혈관의 분기점, 극단점, 혈관의 계층적 구조 관계를 함축적으로 표현하는 것이 매우 중요하다. 본 논문에서는3차원 CT 혈관 조영 영상으로부터 관상동맥의 3차원 골격을 자동으로 추출하는 방법을 개발하였다. 먼저, CT혈관 조영술에 의해 획득된 슬라이스 이미지로부터 3차원 조작 및 수술 시뮬레이션 등을 위하여 혈관의 3차원 표면에 대한 메쉬 모델을 생성한다. 생성된 메쉬 모델이 임의로 변형된 후에도 자동으로 골격을 쉽게 추출할 수 있도록 메쉬 모델을 복셀화하는 단계를 거친다. 이렇게 얻어진 복셀 모델로부터 표면복셀을 결정하고 표면 복셀로부터 객체 복셀까지의 유클리드 거리값를 계산하여 유클리드 거리맵(EDM)을 계산한다. 계산된 EDM 으로부터 객체 복셀이 가지게 되는 최대 내접 구를 계산하여 Discrete Medial Surface을 생성하게 되는데 이것은 골격의 후보가 된다. 골격의 후보집합 복셀에 대하여 Dijkstra 최단 경로 결정 알고리즘을 적용하여 골격을 자동으로 추출하게 된다. 이렇게 추출된 3차원 골격은 관상동맥 수술 시뮬레이션 등의 다양한 형상 분석에 유용하게 사용될 수 있다.

  • PDF

야적파일위의 버킷 착지점 추출 (Extraction of the landing point of the bucket on the stockpile)

  • 최진태;안현식;이관희;신기태
    • 제어로봇시스템학회논문지
    • /
    • 제4권2호
    • /
    • pp.273-279
    • /
    • 1998
  • 철강석 또는 석탄의 적치장에서는 이들 원석을 퍼내어 용광로로 보내주는 불출기(reclaimer)가 사용되고 있다. 불출기를 자동화하려면 야적파일에 불출용 회전 버킷(bucket)을 자동착지시키는 방법이 요구된다. 본 논문에서는 야적 파일 표면위의 버킷 착지점을 추출하는 방법을 제시한다. 이 방법은 파일의 3차원 형상 검출, 파일의 등고선 추출, 불출기의 역기구학해의 도출 및 착지점 추출 알고리즘으로 이루어진다. 파일의 3차원 형상과 거리를 측정하기 위한 3차원 형상 검출기가 2차원 레이저 검출기에 수평주사(scanning)용 모터를 부착하여 개발하였고, 다 단계의 영상처리를 통해 버킷이 작업할 수 있도록 파일의 작업 등고선을 추출하였다. 불출기가 회전 버킷에 의해 기구학적으로 여유자유도로 이루어 졌음을 보였으며, 역기구학 해를 구하는 방법을 아울러 제시하였다. 그리고 버킷의 착지점을 과부하 방지와 단위 시간당 생산성을 최대화하는 성능기준에 근거하여 구하였다. 또한 개발된 시스템을 제철소 원석 야적장의 불출기에 설치 시험하여 타당성을 입증하였다.

  • PDF

모델 기반 지각적 그룹핑을 이용한 3차원 다면체의 인식 및 형상 복원 (Recognition and Reconstruction of 3-D Polyhedral Object using Model-based Perceptual Grouping)

  • 박인규;이경무;이상욱
    • 한국통신학회논문지
    • /
    • 제26권7B호
    • /
    • pp.957-967
    • /
    • 2001
  • 본 논문에서는 모델 기반 지각적 그룹핑을 이용한 3차원 다면체의 인식 및 형상 복원에 관한 새로운 기법을 제안한다. 2차원 입력 영상과 여기에서 추출된 특징들의 3차원 특징을 거리 측정기를 이용하여 추출하여 인식 및 복원의 기본 특징으로 이용한다. 이 때, 모델의 3차원 기하학적 정보는 결정 트리 분류기에 의하여 학습되며 지각적 그룹핑은 이와 같은 모델 기반으로 이루어진다. 또한, 1차 그룹핑의 결과로 얻어진 3차원 직선 특징간의 관계는 Gestalt 그래프로 표현되며 이것의 부그래프 분할을 통하여 인식을 위한 후보 그룹이 생성된다. 마지막으로 각각의 후보 그룹은 3차원 모델과 정렬되어 가장 잘 부합되는 그룹을 인식 결과로 생성하게 된다. 그리고 정렬의 결과로서 2차원 텍스춰를 추출하여 3차원 모델에 매핑함으로써 실제적인 3차원 형상을 복원할 수 있다. 제안하는 알고리듬의 성능을 평가하기 위하여 불록 영상과 지형 모델 보드 영상에 대하여 실험을 수행하였다. 실험 결과, 모델 기반의 그룹핑 기법은 결과 그룹의 수를 상당히 감소시켰으며 또한 잡음과 가리워짐에 강건한 인식과 복원 결과가 얻어졌다.

  • PDF

거리영상의 획득 및 형상특징 추출 (Range Data Acquistion and Shape Feature Extraction)

  • 조동욱;김지영;이부호
    • 한국음향학회지
    • /
    • 제11권1호
    • /
    • pp.42-51
    • /
    • 1992
  • 본 논문에서는 거리영상의 획득방법 및 입력으로 들어 온 거리영상에서 형상특징을 추출하는 방법을 제안하고자 한다. 제안한 레인지파인더 시스팀은 각 화소마다 단지 ${\triangle}R$만을 계산함으로써 기존방법에 비해 계산시간을 줄이고자 하며, 얻어진 거리영상에서 깊이값의 부호변화를 고려함으로써 물체의 형상특징도 추출하고자 한다. 끝으로 본 시스팀의 유통성을 여러가지 실험에 의해 입증하고자 한다.

  • PDF

얼굴 특징점 자동 추출 오류에 강인한 3차원 얼굴 복원 방법 (A 3D Face Reconstruction Method Robust to Errors of Automatic Facial Feature Point Extraction)

  • 이연주;이성주;박강령;김재희
    • 대한전자공학회논문지SP
    • /
    • 제48권1호
    • /
    • pp.122-131
    • /
    • 2011
  • 최근에 널리 사용되고 있는 단일 영상 기반의 3차원 얼굴 복원 방법인 변형 가능한 3차원 얼굴 형상 모델(3D morphable shape model)은 입력 영상으로부터 2차원 얼굴 특징점들을 정확하게 추출할 경우, 입력 얼굴과 유사한 3차원 얼굴 형상을 생성할 수 있다. 그러나 실시간 3차원 얼굴 복원 시스템과 같이 사용자의 협조가 불가능한 경우에는 자동으로 얼굴 특징점들을 추출해야 하기 때문에, 특징점 추출 오류가 발생하여 정확한 3차원 얼굴 형상을 생성하기 어려운 문제가 있다. 이러한 문제를 해결하기 위해서, 본 논문에서는 특징점 추출 시 오추출 특징점과 정추출 특징점을 자동으로 분류하고, 정추출 특징점들만을 이용하여 3차원 얼굴을 복원하는 방법을 제안하였다. 실험결과에서는 특징점 자동 추출 오류를 고려하지 않은 기존 방법과 비교한 결과, 제안방법의 3차원 얼굴 복원 성능이 크게 향상되었음을 확인하였다.

발 고유 변인 측정을 위한 발 형상 추출 시스템 설계 (Design of a foot shape extraction system for foot parameter measurement)

  • 윤정록;김회민;김운용;전성국
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
    • /
    • pp.421-422
    • /
    • 2020
  • 발 고유 변인 측정 및 데이터의 수집은 소비자의 발 건강을 위한 신발 제작을 위하여 필요하다. 신발의 설계 지표 또한 개정의 필요성이 제시되고 있어 발 고유 변인 측정의 및 데이터 획득에 관한 연구의 필요성이 증대되고 있다. 본 논문에서는 발 형태의 데이터 값을 산출하여 사용자에게 적합한 맞춤형 인솔 및 신발을 제작하고, 신발의 설계 지표를 산출하기 위하여 발 고유 변인의 데이터 값을 자동으로 측정이 가능한 발 고유 변인 산출이 가능한 발 형상 추출 시스템에 대해 서술한다. 이를 위해 사용자의 발 고유 변인 측정을위한 스캐닝 스테이지를 설계 및 제작하고, 3대의 깊이 카메라를 설치하였다. 잡음 및 배경을 제거하기 위해 가우시안 배경 모델링으로 전경 영역을 분리하여 발 점군 데이터를 획득 한 후, Euclidean transformation을 통해 각 점군 데이터를 정합한다. 실험 결과에서는 획득된 발 형상 점군 데이터와 접지면 형상 및 발 변인 추출 결과를 보여준다.

  • PDF

기하공차의 평가를 위한 형상추출 알고리즘 (Feature Extraction Algorithms for Evaluation of the Geometrical Tolerences)

  • 김승우
    • 기계저널
    • /
    • 제34권3호
    • /
    • pp.177-184
    • /
    • 1994
  • 이 글에서는 기하공차의 기본적인 개념들에 대한 설명과 삼차원측정기 응용소프트웨어에서 기하 공차를 평가하기 위한 수학적인 방법들에 대해 소개하였다. 최소영역법은 ISO규격에 의한 공차 평가법이란 점에서 근래의 연구의 대부분을 차지하고 있으나 표준적인 알고리즘이라 할 수 있는 방법은 아직 발표되지 않고 있으며 실용적인 소프트웨어의 경우 최소자승법을 근간으로 하고 있는 실정이다. 최근에는 이러한 형상추출과 기하공차평가를 포함하는 좌표식 측정기 술(coordinate metrology)이 컴퓨터통합생산(computer integrated manufacturing)시스템 구축에 있어서 아킬레스건이라 할 수 있는 컴퓨터원용검사(computer aided quality control)의 핵심적인 기술로 인식되어 선진국에서는 이미 표준기술을 확립하고자 하는 목적으로 체계적인 지원하에 연구를 수행하고 있다. 그러므로 국내에서도 품질보증에 의한 제조업 분야의 생산성 제고를 위 하여 좌표식 측정기술에 대한 연구와 투자가 시급하며 국내의 표준기술 확립이 절실히 요청되고 있다하겠다.

  • PDF

손의형상과 움직임 방향 정보를 이용한 수화인식 (Sign-Language Recognition using the Information of Hand Shape and Moving Direction)

  • 송효섭;장세진;신병주;양윤모
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권6호
    • /
    • pp.804-810
    • /
    • 1999
  • 본 논문은 최근 연구가 고조되고 있는 지적 인터페이스에 대한 연구로서, 장애인 복지와 공학적인 일반성을 고려하여 수화를 인식하였다. 장애인의 수화를 인식한다는 입장에서 심리적 부담을주지 않고 최소한의 제한조건만을 설정하여 수화의 흑백동영상을 입력으로 하였다. 수화인식에서 손의 형상과 움직임 방향정보가 제일 중요함을 감안하여 각각 그 정보를 추출하고 인식에 적용하는 방법을 개발하여 그 유효성을 보였다. 즉 형상정보의 추출 및 인식에 대해서는 형상정보만이 중요한 수화 지문자 자음 14자를 대상으로 하여 인식하는 과저을 보였다. 또한 손의 움직임 정보에 대해서는 움직임 방향마이 중요한 정보가되는 간단한 수화 단어 9개를 대상으로 인식하여 그 과정과 방법을 보였다.

퓨리에 기술자 분석을 이용한 단일 흙 입자의 형상 분석 (Soil Particle Shape Analysis Using Fourier Descriptor Analysis)

  • 구본휘;김태식
    • 한국지반환경공학회 논문집
    • /
    • 제17권3호
    • /
    • pp.21-26
    • /
    • 2016
  • 주문진 표준사와 사우디 아라비아의 Ras Al Khair 사질토 입자의 형상에 대한 분석을 실시하였다. 광학현미경을 사용하여 200배 확대하여 해상도 $640{\times}320$으로 디지털 이미지를 촬영하였다. 사질토 입자의 디지털 이미지를 영상 처리를 통해 입자 경계면의 좌표를 추출하였다. 추출한 입자의 경계면 좌표를 복소 평면에 도시하고, 극형식으로 변환 후 퓨리에 변환을 실시하였다. 퓨리에 변환을 통해 추출된 각각의 계수 값들은 입자 형상의 특징을 반영하며, 좌표의 기준점 이동에 대해 불변하는 값으로 사질토 입자의 이미지에 대해 좌표의 기준점과 회전등에 관계없이 항상 같은 값을 갖게 되어 입자의 형상 분석에 적합하다. 각각의 계수 값을 입자의 등가 반경으로 정규화하여 퓨리에 기술자를 추출하여 입자의 형상을 정량적으로 분석하였다. -3에서 +3의 범위에 해당되는 주요 퓨리에 기술자들을 분석한 결과 주문진 표준사 입자의 경우 신장(elongation)이 가장 두드러진 형상의 특징이었으며 그다음으로는 비대칭성(asymmetry)이 두드러진 특징이었다. Ras Al Khair 사질토의 형상도 주문진 표준사와 같은 형상 특징을 나타냈다. 또한 퓨리에 기술자 분석 결과 작은 구조가 전체 구조와 비슷한 형태로 되풀이되는 프랙탈의 미세구조 특성이 나타나는 것으로 판단되었다. 해상도 $640{\times}320$과 해상도 $160{\times}80$의 주문진 표준사의 디지털 이미지를 비교한 결과 -3에서 +3에 해당되는 주요 퓨리에 기술자에 대해서는 해상도가 크게 영향을 미치지 않는 것으로 나타났으나 텍스쳐 분석에는 영향을 미치는 것으로 나타났다.

각주형 부품상의 가공 특징형상 인식 (Recognition of Machining Features on Prismatic Components)

  • 손영태;박면웅
    • 대한기계학회논문집
    • /
    • 제17권6호
    • /
    • pp.1412-1422
    • /
    • 1993
  • 본 연구는 각주형 금형부품을 절삭가공할때 부품의 설계데이터로부터 부품의 형상적인 특징을 추출하여 공정설계시스템인 MOLDCAPP과 작업설계시스템인 COPS에서 사용할 수 있는 정보를 생성함으로써 CAD/CAM의 연결을 자동화할 수 있는 특징형상 인식 시스템을 개발하는 연구로, 특징형상 인식기법의 창안보다는, 가용한 기술의 장 점을 사용하여 각주형 공작물의 기계 절삭가공으로 생성될 수 있는 형상을 특징형상으 로 정의하고 ACIS로 설계된 CAD데이터로부터 정의된 특징형상을 추출하여 각 특징형상 들의 형상 데이터를 결정함으로써 MOLDCAPP, COPS 등의 공절설계시스템의 입력데이터 를 생성할 수 있도록 Fig.1과 같이 설계하였다. 특히 PART시스템과 같이 인식대상이 포괄적이지 않으나, 금형부품상의 특징형상으로 범위를 축소하고 금형부품의 가공특징 을 고려하여 인식규칙을 단순화함으로써 금형가공공정의 CAD/CAM연결에 이용될 수 있도록 하였다.