• 제목/요약/키워드: 기하학 정보

검색결과 414건 처리시간 0.031초

설진 유효 분석을 위한 혀의 기하정보 추출 방법 (Extraction Method of Geometry Information for Effective Analysis in Tongue Diagnosis)

  • 은성종;김재승;김근호;황보택근
    • 한국콘텐츠학회논문지
    • /
    • 제11권12호
    • /
    • pp.522-532
    • /
    • 2011
  • 한의학에서 혀의 상태는 인체의 건강 상태를 진단하는 중요한 지표로 활용된다. 이러한 혀의 상태를 진단하는 설진은 편리할 뿐 아니라 비침습적이므로, 한의학에서 널리 활용되고 있다. 그러나 설진은 객관화와 표준화라는 관점에서 문제가 있으며, 한의사의 의사결정에 도움을 줄 수 있는 도구도 부족한 실정이다. 본 논문은 이러한 문제점을 해결하기 위해, 설진 유효 분석을 위한 혀의 기하정보를 자동으로 계산하는 방법을 제안한다. 제안된 방법은 개선된 스네이크(Snake) 방법을 통해 혀를 검출하고 컨벡스 헐(Convex Hull)과 인페인팅 방법을 이용하여 객관적인 기하 정보를 추출하였다. 제안 알고리즘의 성능평가로 치흔의 경우 7.2%, 균열의 경우 8.5%의 영역 차이 비율로 안정적인 결과가 도출되었다.

코어를 포함한 주조에 대한 기하학적 접근 (Casting an Object with a Core)

  • 박용희;배상원;안희갑;좌경룡
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.706-708
    • /
    • 2004
  • 본 논문에서는 코어를 이용한 주조에 대한 계산 기하학 문제를 다룬다. 주조는 녹인 물질을 주형 안에 주입해서 응고시킨 후 주형을 제거하는 방법으로, 주물은 주형의 내부 공동의 모양을 갖게 된다 코어는 두 개의 주형으로는 만들 수 없는 물체를 주조하기 위한 부속물로서, 두 개의 주요 주형이 제거되는 방향과는 다른 방향으로 제거된다. 따라서 코어를 사용하면 두 개의 주형으로는 제작할 수 없는 물체를 주조로 만들 수 있게 된다. 본 논문에서는 어떤 물체가 주어졌을 때, 코어를 사용하는 주조로 만들 수 있는지를 증명 할 수 있는 필요충분 조건을 제시한다 또한, 다면체의 물체를 테스트하는 O(n$^3$ logn)의 알고리즘과, 동일한 시간 안에 주형의 형태를 만들어낼 수 있는 알고리즘을 제시한다.

  • PDF

실내음향 해석을 위한 위상 빔 추적법의 사용시 오차에 관하여 (On the Errors of the Phased Beam Tracing Method for the Room Acoustic Analysis)

  • 정철호;이정권
    • 한국음향학회지
    • /
    • 제27권1호
    • /
    • pp.1-11
    • /
    • 2008
  • 기하음향학 방법들을 이용한 중주파수 해석의 어려움을 해결하기 위하여 소리의 전파에서 위상 정보를 고려한 위상 기하음향학 방법이 제안되었다. 위상 기하음향학 방법은 위상정보를 고려하여 중주파수 대역의 간섭 현상을 설명할 수 있는 장점을 가지고 있다. 그러나 이러한 방법들을 이용하여 소리의 파동성으로 대표되는 저주파수 현상들을 모두 설명할 수 없다. 특히 저주파수 대역에서는 모서리나 장애물에 의한 회절현상을 고려하지 못하여 전달함수나 충격응답의 예측시 오차가 발생한다. 또한 실수인 흡음 계수를 사용한 해석 결과는 측정치와 차이를 보이므로 반사 계수의 잘못된 위상 정보는 교정되어야 한다. 본 연구에서는 균일 회절 이론을 병합한 위상 빔 추적법의 결과를 기존의 위상 빔 추적법의 결과와 비교하였다. 또한 벽면 반사계수의 위상을 변화시키며 위상 정보의 영향을 조사하였다. 제안된 오차 보정 방법들을 이용하면, 좀더 낮은 주파수 대역까지 정확성을 향상시켜 위상 빔 추적법을 실내음향 예측에 적용할 수 있다.

바이오인포매틱스 인프라 구축

  • 손현석
    • 지식정보인프라
    • /
    • 통권12호
    • /
    • pp.52-57
    • /
    • 2003
  • 바이오인포매틱스 시스템은 생명공학, 의학, 약학 등의 바이오인포매틱스 관련 산.학.연 연구자들의 연구개발의 기반이 되는 대용량의 생물정보를 효율적으로 저장하는 데이터베이스 구축 및 운영에 필요한 검색 처리 및 분석 시스템을 구축하는 정보인프라로서 21세기 가장 각광 받는 분야로 자리잡고있다. 최근 기하급수적으로 증가하고 있는 유전정보와 특정그룹이나 개인별 유전자 변화와 질병 감수성과의 관계 및 특정 질병과 관련된 유전자에 대한 생물학적 2차, 3차 분석정보 등 바이오인포매틱스 연구의 확대 필요성이 증가하고 있으나, 대부분의 생명공학 관련 산.학.연 연구자들은 연구분야에 적합한 IT기술을 적용할 수 있는 적절한 방법을 보유하고 있지못한 실정이다.

  • PDF

실세계 3차원 기하학 정보를 이용한 실시간 지시영역 추정 시스템의 구현 및 응용 (Real-time Implementation and Application of Pointing Region Estimation System using 3D Geometric Information in Real World)

  • 한윤상;서융호;두경수;김진태;최종수
    • 대한전자공학회논문지SP
    • /
    • 제45권2호
    • /
    • pp.29-36
    • /
    • 2008
  • 본 논문에서는 취득된 영상으로부터 실세계 지시 영역을 추정하는 방법을 제안한다. 일반적으로 사람은 무엇인가를 지시할 경우, 얼굴 방향을 목표물에 두게 된다. 따라서 얼굴영역과 손끝 영역을 연결한 직선을 지시방향이라 간주하였다. 먼저, 제안된 알고리듬은 2대의 카메라로부터 실시간으로 얻어진 영상에서 피부색 검출을 통해 사용자의 얼굴 및 손끝영역에서 2점을 추출하고, 이를 실세계 3차원 기하학 정보를 이용하여 지시방향 및 지시영역을 추정한다. 또한 제안된 알고리듬을 이용한 정확한 지시영역 추출을 기반으로 두 대의 카메라와 한 대의 빔 프로젝터로 구성된 '양방향 영화정보 안내 시스템(ICIGS: Interactive Cinema Information Guiding System)'을 구성하여 제안된 알고리듬의 실용화 가능성을 확인하였다.

텍스타일 디자인 분류 및 관심 영역 도출에 대한 연구 (A study on classification of textile design and extraction of regions of interest)

  • 채승완;이병우;이우창;이충권
    • 스마트미디어저널
    • /
    • 제10권2호
    • /
    • pp.70-75
    • /
    • 2021
  • 디자인에 있어서 유사한 디자인들을 그룹핑하여 분류하는 것은 관리적인 측면에서 효율성을 높여주고 사용적인 측면에서는 편의성을 제공한다. 본 연구는 인공지능 알고리즘을 이용하여 텍스타일 디자인을 도트, 꽃무늬, 줄무늬, 그리고 기하학으로 4개의 카테고리로 분류하고자 하였다. 특히, 인공지능의 관점에서 분류의 근거가 되는 관심 영역을 찾아내고 설명할 수 있는 지를 탐색하였다. 총 4,536개의 디자인을 8:2의 비율로 무작위 추출하여 학습용 데이터 3,629개와 테스트용 데이터 907개로 구성하였다. 분류에 사용된 모델은 VGG-16과 ResNet-34로 두 모델의 꽃무늬 디자인에 대한 정밀도는 각각 0.79%, 0.89%이며, 재현율은 0.95%, 0.38%로 우수한 분류 성과를 보였다. LIME(Local Interpretable Model-agnostic Explanation) 기법을 이용하여 분석한 결과에 따르면, 기하학과 꽃무늬 디자인의 경우 도형과 꽃잎 부분이 분류의 근거가 되는 관심 영역으로 도출되었다.

3차원 기하 모델링에서 곡면간의 교차곡선 추적 알고리즘 (Curve Tracing Algorithm for Surface/Surface Intersection Curves in 3D Geomtric Modeling)

  • 박철호;홍성수;심재홍
    • 한국정보처리학회논문지
    • /
    • 제4권8호
    • /
    • pp.2163-2172
    • /
    • 1997
  • 곡면간의 교차계산은 부울연산(Boolean operations)과 조각된 곡면들을 지원하기위한 기하 모델링과 솔리드에서 사용되는 기본적인 기하학 연산이다. 본 논문에서는 두 정규화된 곡면의 교차곡선을 따라 추적하기 위한 새로운 알고리즘을 제안한다. 그러므로 본 논문에서는 계산상의 간소화와 2차 연속성을 나타낸다. 따라서, 교차 곡선의 한 점이 주어지면 이 점을 초기점으로 하여 교차 곡선의 전체 곡선을 추적한다. 그리고 각각의 교선들의 초기점들은 쿼드트리에서 DFS(Depth First Search) 기법으로 검색되고 교선은 연속적인 형태로 자연스럽게 표현된다.

  • PDF

제한된 곡률을 갖는 최단경로에 대한 기하학적 증명 (A Geometric Proof on Shortest Paths of Bounded Curvature)

  • 안희갑;배상원;정지원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권4호
    • /
    • pp.132-137
    • /
    • 2007
  • 평면상에서 이동하는 자동차와 같은 로봇은 이동방향을 변경할 때 제한된 곡률(curvature)로 서서히 방향을 바꿀 수밖에 없다. 본 논문은 물체의 동선의 곡률이 제한되어 있을 경우, 한 구성에서 출발하여 목표점에 이르는 최단경로는 CC 혹은 CS 타입(C는 원호(circular arc), S는 선분(line segment)을 의미한다), 혹은 이들의 부분문자열 타입이 된다는 사실을 기하학적 성질만을 이용하여 증명하였다. 본 연구결과를 이용하여, 시작점 구성에서 출발하여 목표점, 혹은 목표다각형에 도달하는 최단경로는 다각형의 공간복잡도의 선형시간에 계산 가능하다.

중간값 좌표계에 기초한 메쉬 매개변수화 (Mesh Parameterization based on Mean Value Coordinates)

  • 김형석
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1377-1383
    • /
    • 2008
  • 3차원 메쉬 매개변수화는 기하학적 모델링과 컴퓨터그래픽스의 여러 응용분야에서 핵심적인 문제이다. 메쉬 매개변수화 방법에는 크게 두 가지의 패러다임, 에너지 최소화 방법과 볼록 조합법이 있다. 일반적으로 볼록 조합법은 간단한 개념과 일대일 대응 때문에 널리 이용되고 있다. 그러나 이 방법은 경계선 근처의 높은 왜곡이 생긴다는 문제와 선형 시스템 구성에 있어 다소 많은 시간이 소요되는 문제를 가지고 있다. 또한 이 방법은 다루는 메쉬 의 기하학 정보에 따라 선형시스템의 안정성이 해손 될 수도 있다. 본 논문에서는 볼록 조합법이 갖고 있는 선형시스템 안정성 문제와 시간 복잡도 문제를 중간값 좌표계를 이용하여 해결한다. 빠른 시간에 안정적으로 처리가 가능하기 때문에 보다 실용적이라 할 수 있다.

선형과 특징점을 이용한 연속적인 드론영상의 자동기하보정 (Automatic Geo-referencing of Sequential Drone Images Using Linear Features and Distinct Points)

  • 최한승;김의명
    • 한국측량학회지
    • /
    • 제37권1호
    • /
    • pp.19-28
    • /
    • 2019
  • 드론영상은 소규모 지역의 공간정보를 신속하게 구축할 수 있는 장점을 가지고 있어 빠른 의사결정이 필요한 분야에 적용되고 있다. 이러한 드론영상을 지상좌표계가 설정되어 있는 정사영상에 자동으로 영상등록할 수 있는 기하보정 기법이 적용된다면 다양한 분석에 활용될 수 있다. 이에 본 연구에서는 선형정보와 특징점 정보를 이용하여 시 공간해상도에 차이가 있더라도 드론을 이용하여 촬영된 단일 영상 및 연속영상을 기하보정할 수 있는 방법론을 제안하였다. 선형정보를 이용하는 방법을 통해서 영상간의 초기 기하보정을 위한 투영변환 매개변수를 결정한 후 영상에서 다수 추출할 수 있는 특징점에 대한 템플릿 정합을 통해서 최종적으로 영상의 기하보정을 수행하였다. 실험을 통하여 지형의 기복이 많이 있지 않은 지역에서는 기하보정의 정확도가 높게 나타났다. 이에 반해 지형의 변화가 많은 지역에서는 정량적인 측면에서 다소 오차가 크게 나타났으나 정성적인 분석에는 연속영상의 기하보정 결과를 충분히 활용가능한 것으로 판단된다.