• 제목/요약/키워드: 이차원모델

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

능동모양모델 알고리듬을 위한 삼차원 모델생성 기법 (Three-dimensional Model Generation for Active Shape Model Algorithm)

  • 임성재;정용연;호요성
    • 대한전자공학회논문지SP
    • /
    • 제43권6호
    • /
    • pp.28-35
    • /
    • 2006
  • 통계적 데이터를 이용하여 모양 변이가 가능한 능동모양모델(Active Shape Model, ASM)은 이차원 영상의 분할 및 인식에 성공적으로 사용되고 있다. 삼차원 모델 기반 기법은 객체 경계의 인식 및 묘사(delineating)를 위한 더욱 현실적인 모양 억제력(constraint)을 갖는다는 점에서 이차원 모델 기반 기법에 비해 좋은 결과를 가져온다. 그러나 삼차원 모델 기반 기법을 위해서는 분할된 객체들의 집합인 훈련(training) 데이터로부터 삼차원 모양모델을 생성하는 것이 가장 중요하고 필수적인 단계이며, 현재까지도 커다란 도전 과제로 남아있다. 삼차원 모양모델 생성에서 가장 중요한 단계는 포인트 분산모델(PDM)을 생성하는 것이다. PDM 생성을 위해서는 상응하는 특징점(landmark)을 모든 훈련 데이터의 대응하는 위치에서 선택해야 한다. 그러나 현재까지 많이 사용되는 특징점의 수동 선택 기법은 시간이 많이 소비되며, 많은 오류를 발생한다. 본 논문에서는 삼차원 통계적 모양모델의 생성을 위한 새로운 자동 기법을 제안한다. 주어진 삼차원 훈련 모양 데이터에서, 삼차원 모델은 다음 방법에 의해 생성된다. 1) 훈련 모양 데이터의 거리 변환(distance transform)으로부터 평균(mean) 모양 생성, 2) 평균 모양에서 자동적으로 특징점을 선택하기 위한 사면체(tetrahedron) 기법 사용, 3) 거리 표식(distance labeling) 기법을 통한 각 훈련 모양에서 특징점의 전파(propagating). 본 논문에서는 50명의 복부 CT 영상으로부터 간(liver)을 위한 삼차원 모델을 생성하고, 평가를 위i괘 정확성과 밀집도(compactness)를 조사한다. 기존의 삼차원 모델 생성 기법들은 객체의 모양과 기하학적 및 위상학적으로 심각한 제한을 갖지만, 본 논문에서 제안한 기법은 위와 같은 제한 없이 어느 데이터 집합에도 적용할 수 있다.3mW이며, 시제품 ADC의 칩 면적은 $0.47mm^2$ 이다. 각각 56dB, 65dB이고, 전력 소모는 1.2V 전원 전압에서 각각 4.8mW, 2.4mW이며 제작된 ADC의 칩 면적은 $0.8mm^2$이다.quential scan) 알고리즘과 성능을 비교한다. 실험결과, 제안된 알고리즘은 순차 검색에 비하여 최대 13.2배까지 성능이 향상되었으며, 인덱스의 개수 k가 증가함에 따라 검색 성능도 함께 증가하였다.라서 보다 안전성과 효율성이 뛰어난 2차 대사물질을 찾아내는 연구와 아울러 방제기능이 있는 물질의 생합성경로를 구명하고 대사공학적으로 이용하므로 병해충에 저항성이 있고 잡초 방제효과를 갖는 형질전환 식물을 육성하는 연구가 지속적으로 이루어져야 할 것이다.{\sim}83.8%$ 범위(範圍)를 차지 하였다. 5) 칼슘 섭취량(攝取量)은 권장량 500 mg 에 비(比)하여 양구지역(楊口地域) 아동(兒童)이 $282.4{\sim}355.0mg$이었고 여주지역(麗州地域) 아동(兒童)이 $284.6{\sim}429.0mg$ 이었다. 6) 철(鐵) 섭취량(攝取量)은 권장량 10mg에 비(比)하여 양구지역(楊口地域) 아동(兒童)이 $6.0{\sim}12.1mg$ 범위(範圍)이었고 여주지역(麗州地域) 아동(兒童)이 $6.4{\sim}16.7mg$ 범위(範圍)로 상당수의 아동(兒童)이 권장량에 미달(未達) 되었다. 7) 비터민 A 섭취량(攝取量)은 양구지역(楊口地域)이 $703.4{\sim}1495.6\;IU$ 범위(範圍)이었고 여주지역(麗州地域) 아동(兒童)이 $750.5{\sim}1521.2\;IU$ 범위(範圍)로서 ${\beta}-carotene$으로서의 권장량 5100 I.U,에 비(比)하여 매우 부족되었다

트리의 삼차원 대칭성 탐지 알고리즘 (An Algorithm for Detecting Three Dimensional Symmetry in Trees)

  • 홍석희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.677-679
    • /
    • 2000
  • 대칭성(symmetry)은 그래프를 가시화하여 기학학적 표현을 구축하는 그래프 드로잉 분야에서 그래프의 구조와 특성을 효율적으로 표현해주는 가장 중요한 평가 기준이다. 하지만 현재까지는 이차원 평면에서의 대칭성 문제에 대해서만 기존 연구가 이루어져왔을 뿐 해상도를 증가시키고 대칭성을 보다 풍부하게 표현할 수 있는 그래프의 삼차원 대칭 드로잉에 관한 연구는 아직 제시된 바 없다. 본 논문에서는 그래프 드로잉에서의 삼차원 대칭성 문제를 연구하였다. 먼저 그래프의 삼차원 대칭 드로잉을 구축하기 위해 필요한 삼차원 대칭성 모델을 제시하고 이를 기반으로 하여 트리에서 삼차원 대칭성을 탐지하는 알고리즘을 제시하였다. 이 알고리즘은 트리의 최대의 대칭성을 보여주는 삼차원 드로잉 알고리즘으로 쉽게 확장이 가능하다.

  • PDF

데이터베이스 정보의 시각화 방법과 그 표현 언어들에 관한 연구 (A Study of Visualization Methods and languages for Presenting Database Information)

  • 김성곤
    • 디자인학연구
    • /
    • 제13권3호
    • /
    • pp.191-200
    • /
    • 2000
  • 최근 미디어 형태의 변화와 컴퓨터 그래픽 기술의 발전으로 데이터베이스 정보의 삼차원 동적 표현의 시도가 이루어지고 있다. 그러나 그 정보를 표현함에 있어서의 방법과 널리 디자이너 사이에서 통용되어지는 사용 언어에 대하여 연구는 부족한 실정이다. 따라서 본 논문에서는 삼차원 동적인 정보표현의 방법은 어떠한 것이 존재하며 그리고 그 방법을 사용, 설명하기 위한 언어는 무엇이 있는가에 대해 조사 연구하였다. 연구는 크게 네 부분으로 구성되어진다. 먼저 문헌 연구를 통하여 이차원 정적인 정보 표현에서 삼차원의 동적인 정보 표현이 가능하게 된 정보표현의 기초와 그 기능들을 정리 소개하였다. 즉, 컴퓨터 이차원 화면 속에 어떻게 삼차원적인 표현이 가능한가와 컴퓨터 그래픽 기술의 발달로 어떤 기능이 개선되어 졌는가를 소개하였다. 그리고 두번째로 데이터베이스와 그래픽 모델 사이에 이 논문에서 논 하고자하는 정보표현 모델이 존재한다. 데이터베이스의 다이아그램 계층구조와 그래픽 모델을 설계할 때 만들어지는 씬그래프 계층구조 사이를 연결할 수 있는 정보 표현 구조 디자인 방법과 그 사용언어들에 대하여 제시하였다. 그리고 이 정보 표현 모델의 구조적 변화를 통해 어떻게 사용자가 필요한 정보를 관찰할 수 있는가를 논하였다. 세 번째로 그래픽 표현 기술을 분석하여 디자이너들이 그래픽 정보표현 모델 개발 시 참고 할 수 있는 정보 표현의 방법과 그 사용 언어들을 제시하였다. 마지막으로 구체적 사례 연구를 통하여 정보 표현 방법과 사용되어진 언어들의 예를 보이고 검증하였다.

  • PDF

테이블형 가상 공간에서의 인터랙티브 객체 모델링 (Interactive Object Modeling Within a Table-type Virtual Environment)

  • 이선민;권도영;최수미;김명희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.592-594
    • /
    • 2002
  • 본 논문에서는 테이블형 가상 공간인 가상워크벤치 상에서 자연스럽고 직관적인 사용자 인터랙션을 이용하여 삼차원 객체를 모델링 하는 방법에 대하여 소개한다 먼저 일반적으로 삼차원 객체를 모델링하기 위하여 많이 이동되는 이차원 스크린 기반의 환경과 삼차원 가상 현신 시스템을 기반으로 하는 환경의 특징에 대하여 살펴본다. 삼차원 가상 현실 시스템을 기반으로 하는 모델링 환경에서는 사용자와의 인터랙션이 삼차원 공간상에서 이루어지기 때문에 직관적이지만 객체를 정확하게 선택하거나 조작하는데 어려움이 따른다. 따라서 이러한 단점을 보완해 주기 위하여 테이블형 가상 공간에서 그리드 기반의 객체 생성 및 스냅핑을 적용한 객체 조작 방법을 제안하고 이의 응용 가능성을 살펴본다.

  • PDF

삼차원 메쉬에 대한 기하학 라이브와이어와 기하학 라이브레인 (Geometric LiveWire and Geometric LiveLane for 3D Meshes)

  • 유관희
    • 정보처리학회논문지A
    • /
    • 제12A권1호
    • /
    • pp.13-22
    • /
    • 2005
  • 이차원 영상에서 정의된 에지와 유사하게 삼차원 메쉬에서도 주요 부위의 경계를 표현하는 기하학 특징을 정의할 수 있다. 삼차원 메쉬에서 기하학 특징은 메쉬 단순화, 메쉬 변형과 메쉬 편집 등과 같은 여러 응용에 기본적인 항목으로 사용되고 있다. 본 논문에서는 삼차원 메쉬의 기학적 특징을 효과적으로 찾기 위하여 이차원 영상의 라이브와이어와 라이브레인 기법을 삼차원 메쉬로 확장한 기하학 라이브와이어와 기하학하 라이브레인 기법을 제안한다. 제안된 기법에서는 메쉬의 기하학 특징을 나타내기 위하여 근사곡률을 사용하였고 메쉬 그 자체를 정의된 비용함수를 에지의 가중치고 가지는 가중치 방향그래프로 나타내었다. 그리고 만들어진 가중치 방향그래프에 대해 잘 알려진 최단경로 탐색 알고리즘을 이용하여 사용자에 의해 지정된 점들 사이에 존재하는 삼차원 메쉬에서의 기하학 특징을 추출하였다. 본 논문에서는 사람 얼굴, 소, 신발과 치어 메쉬 모델에 나타나는 기하학 특징을 추출하기 위하여 제안한 기법을 적용하여 얻어진 결과를 가시화한다.

2D 게임을 위한 수직 이착륙 비행체의 물리 기반 시뮬레이션 (Physics-based Simulation of a VTVL Vehicle for 2D Games)

  • 문석진;최민규
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제19권1호
    • /
    • pp.21-25
    • /
    • 2013
  • 최근 활발하게 발표되고 있는 물리 기반 이차원 캐주얼 게임들은이차원상의 제어에 따른 편의성과 사용자의 물리적 경험에 따른 직관적인 조작성 및 친숙함에 힘입어 큰 사용자층을 형성하고 있다. 본 논문에서는 비행 조작에서의 편의 성을 보장하며 물리적 사실성에 따른 흥미를 유발할 수 있는 물리 기반 이차원 비행 시뮬레이션 게임을 고려한다. 우선 이에 적합한 두 개의 추진기를 가진 수직 이착륙 비행체 모델을 제시한다. 각 추진기에서의 추력을 두 개의 조이스틱 등을 사용하여 직접 제어 할 수 있다. 하지만 이와 같은 기계식 조정 방식을 통해 고난이도의 역동적 곡예비행을 하기 위해서는 꽤 많은 연습이 필요하다. 보다 손쉽고 직관적인 조작을 위하여 PD 제어를 통해 비행체의 속도 및 위치를 빠르고 정확하게 제어할 수 있는 전기식 조정 방식(fly-by-wire)을 제안한다. 제안된 비행체 및 비행 제어 기법은 여러 흥미로운 이차원 게임 제작에 사용될 수 있을 것으로 기대된다.

팽창희박류의 분석에 있어서 FDDO와 직접모사법의 비교 (Comparison of FDDO and DSMC Methods in the Analysis of Expanding Rarefied Flows)

  • 정찬흥
    • 한국전산유체공학회지
    • /
    • 제1권1호
    • /
    • pp.142-149
    • /
    • 1996
  • 이차원 노즐을 통하여 저밀도 환경으로 팽창하는 희박류의 분석에 있어서 불연속좌표법과 결합된 유한차분법(finite-difference method coupled with the discrete-ordinate method, FDDO)과 직접모사법(direct-simulation Monte-Carlo method, DSMC)이 비교되었다. FDDO를 이용한 분석에서는 충돌적분모델을 도입하여 간단해진 볼츠만식(Boltzmann equation)이 불연속좌표법을 이용하여 물리적 공간에서는 연속이나 분자속도 공간에서는 불연속좌표로 표시되는 편미분방정식군으로 변환되어 유한차분법에의하여 수치해석 되었다. 직접모사법에서는 분자모델로 가변강구모델(variable hard sphere model, VHS)이, 충돌샘플링모델로는 비시계수법(no time counter method, NTC)이 채택되었다. 전혀 다른 두 가지 방법에 의한 노즐 내부에서의 유체흐름 해석결과는 매우 잘 일치하였으며, 노즐 외부의 plume 영역에서는 FDDO에 의한 해석결과가 직접모사법에 의한 해석결과에 비하여 약간 느린 팽창을 보였다.

  • PDF

리튬이차전지 성능 모사를 위한 전기화학적 모델링 (A Review on Electrochemical Model for Predicting the Performance of Lithium Secondary Battery)

  • 양승원;김나연;김은새;임민홍;박주남;송지훈;박선호;;유명현;이용민
    • 전기화학회지
    • /
    • 제22권1호
    • /
    • pp.43-52
    • /
    • 2019
  • 리튬이차전지(Lithium Secondary Batteries)를 에너지원으로 채용하는 분야가 다양해짐에 따라, 기존 요구 특성뿐만 아니라 각 분야에 특화된 성능 평가 결과까지 요구하고 있다. 이에 대응하기 위해 각 전지 제조사는 연구 인력을 충원하고 고가의 장비를 지속적으로 도입해서 다수의 전지를 오랜 기간 평가해야 하는 어려움을 겪고 있다. 이를 해소하기 위해, 전지 모델링(Modeling)을 기반으로 한 모사(Simulation) 기법을 도입하여, 실험 횟수를 최소화하고 실험 시간도 단축하려는 시도를 지속하고 있다. 현재까지 다양한 리튬이차전지 모델링 기법이 보고되고 있으며, 목적에 따라 최적 기법이 선택 및 활용되어 왔다. 본 리뷰 논문에서는 뉴만(Newman) 모델을 기반으로 한 전기화학적 모델링(Electrochemical Modeling) 기법을 상세히 설명한다. 특히, 전극 반응속도를 나타내는 버틀러-볼머식(Butler-Volmer Equation), 각 상(Phase)에서 전자와 이온의 균형 방정식 (Material and Charge Balance Equations), 그리고 전지의 온도 변화를 설명할 수 있는 에너지 균형 방정식 (Energy Balance Equation)의 물리적 의미를 쉽게 설명하고, COMSOL Multiphysics를 이용한 간단한 해석 과정과 결과를 제시한다.

ASM의 성능향상을 위한 형태 정렬 방식 제안 (Proposing Shape Alignment for an Improved Active Shape Model)

  • 한희일
    • 한국멀티미디어학회논문지
    • /
    • 제15권1호
    • /
    • pp.63-70
    • /
    • 2012
  • 본 논문에서는 ASM(active shape model)의 성능을 향상시키기 위하여 형태(shape) 정렬 방법과 이차원 특징벡터 추출 방법을 제안한다. 기존 알고리즘은 입력 이미지의 중간 검출 랜드마크와 기준 모델 간의 정렬을 위하여 스케일, 회전, 이동 정보 만을 이용한다. 하지만 위의 평면적인 정보 만으로는 얼굴과 같이 입체적인 물체의 포즈 변화나 삼차원적인 움직임 등을 제대로 반영할 수 없다. 이를 개선하기 위하여 자유도를 증가시킴으로써 형태의 복잡한 변화에 보다 강인한 형태정렬 방식을 제안한다. 또한, 멀티스케일로 이차원 프로파일을 구하고 이들의 공분산 행렬을 trimming하여 검출속도를 향상시키는 방법을 제안한다. 비교적 다양한 포즈로 촬영한 얼굴 이미지 데이터베이스를 이용하여 제안 알고리즘의 형태 검출 성능을 확인한다.

이차원표층방류밀도분류의 k-$\epsilon$ 모델에 의한 수치해석 (An Numerical Analysis of 2-Dimensional Surface Buoyant Jets by k-$\epsilon$ Turbulence Model)

  • 최한기;허재영;강주복
    • 한국해안해양공학회:학술대회논문집
    • /
    • 한국해안해양공학회 1991년도 정기학술강연회 발표논문 초록집
    • /
    • pp.93-97
    • /
    • 1991
  • 수표면에 방류되는 온배수등의 흐름과 같은 표층방류밀도분류는 자유난류의 전단류 효과와, 방류수와 주위수의 밀도차에 기인하는 부력효과를 동시에 받는 흐름장을 형성한다. 또한, 이 흐름은 수표면 및 밀도계면에 의해 2 개의 자유경계에 둘러싸인 특이한 경계조건때문에 개수로 흐름으로 대표되는 자유전단류와 구별된다.(중략)

  • PDF