• 제목/요약/키워드: 셀경계 표현

검색결과 14건 처리시간 0.024초

의료영상 가시화를 위한 셀 경계 방식 체적 재구성 방법 (Volume Reconstruction by Cellboundary Representation for Medical Volume Visualization)

  • 최영규;이의택
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.235-244
    • /
    • 2000
  • 본 논문에서는 단층 촬영 영상(tomographic cross-section image)에 포함되어 있는 볼륨 정보를 표현하기 위한 새로운 방법을 제안하였다. 이 방법은 큐베릴 공간을 셀 공간으로 변환하고 경계셀들을 추출하여 볼륨을 재구성하는 방법이다 셀 경계 표현은 이러한 경계셀들과 이들의 지지 복셀들의 구조에 의해 표현되어 지는데, 항상 볼륨 정보를 정확하게 표현해낼 수 있다. 이 표현에서부터 가시화등의 작업에 필요한 표면모델을 추출하기 위해 19개의 모델링 원형을 제안하고 체적형, 표면형 그리고 선형으로 분류하였으며, 이들로부터 3차원 표면을 표 참조방식으로 빠르게 추출할 수 있는 알고리즘을 제안하였다. 제안된 방법의 장점은 기존에 제안된 마칭 큐브나 PVP알고리즘 등에서 흔히 발생하는 표면생성시의 모호성문제가 전혀 발생하지 않으며, 마칭 큐브 알고리즘에서 발생하는 표면의 크랙문제도 완전히 해결된다는 장점이 있다. 또한 알고리즘이 표 참조방식을 취하므로 하드웨어화 하기가 매우 용이하여 고속의 모델링이 필요한 분야에 매우 적합한 방법이다.

  • PDF

단계적 볼륨분해에 기반한 경계표현 모델의 단순화 (Simplification of Boundary Representation Models Based on Stepwise Volume Decomposition)

  • 김병철;문두환
    • 대한기계학회논문집A
    • /
    • 제37권10호
    • /
    • pp.1305-1313
    • /
    • 2013
  • 본 논문에서는 경계표현 모델에 특징형상기반 단순화를 적용하는 방법을 제안한다. 특징형상기반 단순화를 위해, 경계표현 모델로부터 볼륨분해 트리가 생성된다. 볼륨분해 트리는 가산적 볼륨, 감산적 볼륨 및 필렛/라운드/모따기 볼륨들의 정규화된 불리언 연산으로 표현되며, 필렛/라운드/모따기 분해, 랩어라운드 분해, 볼륨분할 분해 및 셀 기반 분해로 구성된 단계적 볼륨분해를 이용해 생성된다. 볼륨분해 트리는 중위연산 형태로 변환되고, 볼륨들의 순서를 변경하여 CAD 모델을 단순화시킨다. 제안한 방법의 검증을 위해, 프로토타입 시스템을 구현했고, 테스트 케이스에 대한 CAD 모델 단순화 실험을 수행하였다. 실험을 통해 제안한 방법이 경계표현 기반 CAD 모델의 단순화에 유용함을 확인하였다.

시간영역 변위근사 유한차분법의 자유면 경계조건 (Free-surface Boundary Condition in Time-domain Elastic Wave Modeling Using Displacement-based Finite-difference Method)

  • 민동주;유해수
    • 지구물리와물리탐사
    • /
    • 제6권2호
    • /
    • pp.77-86
    • /
    • 2003
  • 자유면 경계조건을 정착하게 묘사할 수 있는 변위근사 유한차분법을 이용하는 시간영역 탄성파 모델링법을 고안하였다. 기존의 변위근사 유한차분법의 경우 변위와 매질의 물성을 격자점에 정의하는 격자군(격자점 기반의 격자군)을 이용하였으나, 이 연구에서 제시하는 새로운 유한차분법에서는 변위는 격자점에 정의하지만 매질의 물성을 격자점으로 둘러싸인 면에 정의하는 격자군(셀 기반의 격자군)을 이용한다. 매질의 물성을 셀에 정의할 경우 자유면에서 응력이 사라진다는 자유면 경계조건을 추가로 적용할 필요가 없으며 매질의 물성 변화만으로 자유면 경계조건을 표현할 수 있다. 수치예를 통한 정확도 분석 결과 셀 기반의 격자군을 이용할 경우 계산된 수치석인 해가 해석적인 해에 매우 근사함을 알 수 있었다.

기계학습 기술을 활용한 화학분야 특허문서의 조성/물성 정보 자동추출 방법 연구 (A Study on the Automatic Extraction of Fomulation and Properties in Chemical Field Patent Document by Using Machine Learning Technology)

  • 김홍기;이하영;박진우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.277-280
    • /
    • 2019
  • 본 논문에서는 화학분야 특허 문서에 존재하는 도표(TABLE) 데이터를 인공지능 기술을 활용하여 자동으로 추출하고 정형화된 형태로 가공하는 방법을 제안한다. 특허 문서에서 도표 데이터는 실시예에서 실험결과나 비교결과를 간결하고 가시적으로 표현하기 위하여 주로 사용되나, 셀의 속성을 정의하는 헤더부분과 수치가 표현되는 값 부분의 경계가 모호하여 구조화하는데 어려움이 있다. 본 논문에서 제안하는 방법은 소량의 학습데이터를 구축하고 기계학습을 통해 도표에 존재하는 셀의 속성을 예측하고, 예측된 속성을 토대로 조성과 물성 정보를 자동으로 구분하여 추출하는 방법을 제시한다. 제시된 방법을 활용하여 화학 분야 조성물 특허의 도표데이터에 시뮬레이션 결과 각 항목별 98.17%의 속성 예측 정확도를 나타내었으며 기존 규칙기반 연구보다 작업난이도, 예측정확도에서 우수한 성과를 보인다.

  • PDF

계층적 Shrink-Wrapping 알고리즘을 이용한 등밀도면의 재구성 (Iso-density Surface Reconstruction using Hierarchical Shrink-Wrapping Algorithm)

  • 최영규;박은진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.511-520
    • /
    • 2009
  • 본 논문에서는 입력 볼륨 데이터와 출력 메쉬 데이터에서 모두 계층성을 지원하는 새로운 등밀도 표면의 재구성 방법을 제안한다. 제안된 방법은 먼저 입력 볼륨 데이터로부터 3차원 팽창 필터를 사용하여 볼륨 피라미드라 불리는 볼륨의 계층구조를 만든다. 볼륨 피라미드가 만들어진 후 해상도가 최저인 피라미드의 최상단 볼륨에서부터 셀경계표현 방법을 이용하여 조악한 초기 메쉬를 생성한다. 이러한 메쉬를 반복적으로 변형하여 O(3)-인접성 조건하에서 추출한 등밀도점을 잘 근사하도록 하는데, 이를 위해 SWIS (표면축소기반의 등밀도면 재구성법[6]) 알고리즘에서 사용되었던 표면 축소 단계와 평활화 단계를 사용한다. 또한 최종등밀도면의 정밀한 표면을 만들 수 있도록 메쉬를 반복적으로 분할(subdivision)한다. 제안된 방법은 생성되는 표면이 표면의 압축이나 점진적인 전송 등과 같은 다중 해상도 알고리즘에 활용될 수 있다는 장점이 있다.

직교이방성 복합재료 원통셀의 자유진동 해석 (Free vibration analysis of orthotropic and laminated composite circular cylindrical shells)

  • 이영신;문홍기
    • 대한기계학회논문집
    • /
    • 제10권5호
    • /
    • pp.758-769
    • /
    • 1986
  • 본 연구에서는 직교이방성 복합재료 원통셀의 진동 방정식을 Sanders, Love 및 Donnell의 셸이론에 기초하여 유도하고 이를 통일된 형태로 표현하였으며 등방성 원통셸에 대한 Chung의 해석법을 채용하여 임의의 경계조건을 갖는 직교이벙성 복합 재료 원통셸에 대해서 간편히 이용할 수 있는 유용한 해석방법을 제시하였다.

MLP 기법을 이용한 천수흐름 수치모의 (Appling Multi-dimensional Limiting Process (MLP) to shallow water flow simulation)

  • 안현욱;유순영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.537-537
    • /
    • 2012
  • 천수방정식의 수치모형은 하천의 유량예측, 홍수범람해석, 해일 모의 등에 널리 사용되고 있고, 그 결과는 수자원 관리, 재난 대책 등 정책적인 의사결정에 있어 유용한 자료로 활용되고 있다. 이처럼 천수방정식의 수치모형은 연구목적뿐만 아니라 실생활에 있어서도 큰 영향을 미치고 있으며, 이에 보다 정확하고 효율적인 수치모형의 구축이 수리/수자원/방재분야에서 중요한 영역이 되고 있다. 본 연구는 정확하고 안정적인 수치모의를 위해 천수방정식의 수치모형에 MLP(Multi dimensional Limiting Process)기법을 적용한 후 다차원 모의 시 MLP의 수치 진동 제어 성능을 검증하고자 하였다. MLP기법은 다차원에서 수치진동을 억제할 수 있도록 개발된 기법으로, 기존 TVD 제어자(limiter)과 MLP의 차이점은 기존 제어자들이 흐름이 발생하는 셀 경계면에서 재구성된 값이 Maximum Principle을 만족시키도록 제어자를 유도하는데 반해, MLP는 셀 절점에서 Maximum Principle을 만족시키도록 제어자를 유도한다는데 있다. MLP기법은 압축성 유체를 표현하는 2, 3차원 오일러 방정식에 적용되어 기존의 제어자들에 비해 안정적이며 정확한 수치모의를 가능하게 하는 것이 검증되었다. 하지만 천수방정식에 적용된 예는 없으며, 이에 본 연구는 천수방정식에 MLP를 적용하고 천수방정식 수치모형 검증에 주로 사용되는 수치모의를 통해 MLP의 수치 진동 제어 성능을 검증하였다. 모의 결과, MLP는 2차원 천수방정식에 있어서도 기존의 제어자들과 비교하여 수치진동을 보다 잘 제어하는 것으로 판단된다. MLP의 사용으로 인해 불연속면 근처에서 정확도가 향상되었고 수치진동이 발생하지 않아 보다 안정적인 모의가 가능하였다.

  • PDF

헬름홀쯔 적분 방정식에 기반을 둔 구조물의 음향방사 및 구조/음향 연성 수치해석 (Numerical Simulation of Acoustic Radiation and Fluid/Structure Interaction Based on the Helmholtz Integral Equation)

  • 최성훈
    • 한국음향학회지
    • /
    • 제27권8호
    • /
    • pp.411-417
    • /
    • 2008
  • 본 논문에서는 헬름홀쯔 적분 방정식에서 유도된 식을 이용하여 구조물의 표면 압력을 구조진동 성분에 대한 단순한 적분형태로 표현하여 음향방사 및 구조/음향 연성 문제를 수치적으로 푸는 방법에 대하여 다룬다. 이 식은 임의의 형상에 대하여 유도된 식으로 Rayleigh 식과 유사한 형태를 갖는다. 이 식을 이용하면 표면 압력을 구조물의 속도에 대한 단순 적분 형태로 나타낼 수 있기 때문에 경계요소법과 같이 연립방정식에 대한 행렬식을 풀 필요가 없다. 또한 헬름홀쯔 적분 방정식에 기반을 둔 다른 방법 들이 가지는 해의 유일성 문제도 갖지 않는 장점이 있다. 본 논문에서는 구형 셀에 대하여 수치해와 정해를 비교하여 제안한 방법의 타당성을 검증하였다.

흩뿌려인 이미지 모자이크 렌더링 (Scattered Image Mosaic Rendering)

  • 서상현;윤경현
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1113-1119
    • /
    • 2006
  • 본 논문에서는 광고나 포스터제작에 사용될 수 있는 이미지 모자이크 기법을 소개한다. 모자이크는 임의의 개수의 셀로 하나의 전체 이미지를 표현하는 기법이다. 이중 포토 모자이크는 사진의 조합으로 새로운 사진을 생성한다. 이는 만들고자 하는 영상을 격자를 이용해 나누고 해당 격자에 최적의 이미지를 영상 DB 로부터 찾아 격자를 채움으로써 하나의 이미지 모자이크를 생성한다. 본 논문에서는 하나의 단위 이미지(색이 할당되지 않고 형태만 갖는 영상)를 사용하여 경계로 구분된 특정 영역을 채워나감으로써 하나의 추상화된 예술적 모자이크 영상을 생성하는 알고리즘을 소개한다. 하나의 단위 이미지는 회전, 이동을 통해 다양하게 변할 수 있으며 입력영상의 그래디언트의 방향과 에지정보를 이용해 해당영역을 채우게 된다. 이를 위해서 에지를 넘어서지 않도록 단위 이미지를 변환시키며 최적의 위치를 찾게된다. 또한 입력영상의 색상이나 임의의 색상이나 특정 색상테이블을 이용해 단위 이미지에 색상을 할당함으로써 만들고자 하는 입력영상과 비슷한 모양을 갖거나 형태만을 유지한 추상화된 모자이크 영상 생성이 가능하다.

  • PDF

모바일 그래픽스를 위한 메쉬 위치정보 압축 (Mesh Geometry Compression for Mobile Graphics)

  • 이종석;최성열;이승용
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.403-408
    • /
    • 2008
  • 본 논문은 모바일 그래픽스 응용에 적합한 메쉬 위치정보의 압축 기법을 제시한다. 제시한 기법은 복원 에러를 최소화하기 위한 메쉬 분할 기법과 기존의 방법에서 방생하는 시각적 손상문제를 해결한 지역적 정량화 기법으로 구성된다. 기존 방법에서는 분할된 조각 메쉬들 간의 경계가 벌어지는 시각적 손상문제가 방생하는데, 모든 조각 메쉬의 지역적 양자화 셀이 같은 크기와 정렬된 지역 좌표축을 갖게 하여 이 문제를 해결했다. 제시한 기법은 메쉬를 렌더링할 때 압축된 위치정보를 메모리에서 그래픽스 하드웨어로 전송하여 실시간으로 복원함으로써 모바일 기기의 자원을 절약하는 특징을 갖는다. 압축된 위치정보의 복원을 표준화된 렌더링 파이프라인에 결합이 가능하도록 설계함으로써 조각 메쉬당 한번의 행렬 곱셈으로 복원이 가능하다. 실험에서는 32 비트 부동소수점 수로 표현되는 위치정보를 8 비트 정수로 지역적 정량화하여 70%의 압축률에서 11 비트 전역적 정량화와 대등한 수준의 시각적 품질을 달성했다.

  • PDF