• 제목/요약/키워드: 차원 확장

검색결과 1,216건 처리시간 0.031초

3D 스트링을 이용한 3차원 방향관계 모델링 (3Dimensional Directional Relationship Modeling Using 3D String)

  • 황종하;황수찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.145-147
    • /
    • 2002
  • 기존 대부분의 방향관계에 대한 연구는 2차인 이미지에서 절대적인 방향에 대한 연구가 주를 이루고 있다. 본 논문에서는 기존 2차일 방향관계 모델링 기법을 분석하고 2D 스트링 기법을 확장해서 3차인 공간상에서 방향관계를 모델링하기 위할 3D 스트링 기법을 소개한다. 그리고 3차원 공간에서 시점 기반의 방향관계 실의를 처리하기 위한 기법으로 3차원 공간을 2차원+1차원으로 표현하여 처리하는 기법에 대해 기술판다.

  • PDF

2 차원 필터에 대한 빠른 패킷 분류 기법 (A High-Speed Packet Classification Scheme For 2 Dimensional Filters)

  • 정상훈;윤현수;조정완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.593-595
    • /
    • 2003
  • 패킷 분류는 품질보장(QoS), VPN(Virtual Private Network), 고성능 방화벽(high speed firewall). 인터넷 사용료 부과(pricing)를 제공하는 차세대 라우터에 반드시 필요한 기능이다. 라우터는 송신 주소, 수신 주소. 프로토콜 타입. 흑은 포트 번호와 같은 패킷 헤더의 설러 필드를 주어진 필터 리스트와 비교하여 패킷을 분류한다. 기존에 제시된 하드웨어 기반의 패킷 분류 기법은 빠른 검색 시간을 제공하지만 확장성과 테이블 갱신 면에서 문제점이 있다. 본 논문에서는 하드웨어 기반의 빠르고 확장성있고 갱신이 가능한 2차원 필드 검색 기법을 제시한다. 차후 연구에서는 본 기법을 보다 면밀히 분석하고 다차원 필터 검색이 가능하도록 확장한 기법을 제시하겠다.

  • PDF

확장된 Born 근사에 의한 EM 토모그래피 (EM Tomography by Extended Born Approximations)

  • 조인기;심현미
    • 지구물리와물리탐사
    • /
    • 제1권3호
    • /
    • pp.155-160
    • /
    • 1998
  • 확장된 Born 근사법을 사용하는 2.5차원 EM 모델링 알고리듬을 이용하여 2차원 역산에 근거한 EM 토모그래피 기법을 개발하였다. 역산법은 평활화 제한을 가한 감쇠최소자승법을 사용하였으며, 측정값은 2차 자기장의 수직성분으로 제한하였다. 적분방정식법에 근거한 3차원 EM 모델링 프로그램을 이용하여 단순한 형태를 갖는 모형에 대한 이론 자료를 계산하고, 이 자료를 측정값으로 EM 토모피래피 영상을 획득하였다. 거의 모든 경우에 EM 토모그래피 영상은 이상체의 위치는 비교적 정확히 추정하였으나, 전도도는 실제 값보다 상당히 낮게 추정하였다. 해상도 분석결과 수직해상도가 수평해상도에 비하여 월등히 뛰어난 것으로 나타났다.

  • PDF

확장된 Born 근사에 의한 시추공간 전자탐사 2.5차원 모델링 (Crosshole EM 2.5D Modeling by the Extended Born Approximation)

  • 조인기;서정희
    • 지구물리와물리탐사
    • /
    • 제1권2호
    • /
    • pp.127-135
    • /
    • 1998
  • 전자탐사에서 Born 근사는 이상체내에서의 전기장을 이상체가 없는 균질 매질에서의 일차장으로 대치하는 방법으로 복잡한 전자기 산란(EM scattering)문제를 근사하는데 널리 사용되고 있는 방법이다. 그러나 Born 근사는 이상체의 전도도가 주변 매질에 비하여 너무 크거나, 이상체의 크기가 클 때는 상당히 부정확한 결과를 나타낸다. 확장된 Born근사법은 이러한 Born근사의 문제점을 해결하기 위하여 제안된 방법으로 이상체내의 전기장을 탈분극 텐서와 일차 전기장의 곱으로 근사하는 방법이다. 한편 전자탐사에 3차원 송신원을 사용하는 2차원 모델링은 주로 유한차분법과 유한요소법이 이용되었다. 일반적으로 이들 미분 방정식을 이용하는 2차원 전자탐사 모델링에서 3차원 송신원 문제의 해결을 위하여 Fourier변환을 통해 파수영역(wavenumber domain)으로 이동하는 방법이 사용되어 왔다. 또한 파수영 역에서 계산된 결과는 Fourier 역변환을 통하여 다시 공간영역(space domain)으로 이동해야 하는 번거로움이 있다. 따라서 이들 방법은 계산시간이 많이 걸리고 이상체가 없는 지역도 미소체로 분할해야 하므로 수치계산시 대량의 기억용량이 필요하다. 본 연구에서는 Born근사의 문제점 및 전자탐사 2차원 모델링시 3차원 송신원 문제를 해결할 수 있는 확장된 Born 근사법에 근거한 전자탐사 2.5차원 모델링 프로그램을 개발하였다. 이 모델링 프로그램을 이용하여 수직 자기 쌍극자를 송신원으로 하는 시추공간 전자탐사법에 대한 2차 자기 장을 계산하고 적분 방정식에 의한 3차원 모델링 결과와 비교, 분석하였다. 모든 주파수 대역에서 확장된 Born근사에 의한 2.5차원 모델링 결과가 3차원 모델링 결과와 잘 일치하고 있다. 그러나 이상체의 전도도와 모암의 전도도 차이가 10배 이상의 경우일 때는 두 반응은 상당한 차이를 보인다. 따라서 본 연구에서 개발된 확장된 Born 근사에 의한 2.5차원 모델링은 이상체와 모암의 전도도 차이가 너무 크지 않을 경우 이상체의 위치 및 형상을 파악하는데 효과적일 것으로 기대된다.

  • PDF

구역 확장을 응용한 의학 영상 자동 분리 알고리즘 (An Algorithm of Automatic Segmentation by Region Growing)

  • 성원;박종원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.763-766
    • /
    • 2002
  • 오늘날 CT나 MR 등을 통한 의학 영상 기술과 컴퓨터 성능의 향상으로 인체 내부 장기의 영상을 비교적 용이하게 얻을 수 있으며 얻어진 영상 정보는 컴퓨터로 수치화되므로 데이터의 조작 및 가공 또한 용이하다. 그러나, 이 데이터는 2D 슬라이스(slice)들의 연속으로 표현되므로 이것을 보다 가시화, 조작, 분석이 용이한 상태로 바꾸기 위해서는 3 차원 구조로의 재구성이 필요하게 된다. 이것을 위하여 무엇보다도 먼저 CT 나 MR 을 통하여 얻어진 영상을 분석하여 특정장기(organ)의 영상 부분을 다른 조직의 영상부분으로부터 분리(segmentation)할 필요가 있다. 이러한 Segmentation방법에는 여러가지가 있는데, 수작업의 결합 등으로 인해서 비효율적일 수 밖에 없는 문제점을 가지고 있다. 이에 본 논문은 보다 효율적인 segmentation 의 처리를 위하여 구역확장(region-growing) 기법을 응용한 새로운 segmentation 방법을 개발하였다. 그리하여, 본 논문이 제안한 알고리즘을 슬라이스 간격이 큰 2 차원 복부 CT 영상에 적용시켜 간(liver)의 추출을 시도하였고 3차원 표현 결과를 확인할 수 있었다.

  • PDF

강내탄도의 이동경계면 해석을 위한 수치해석 기법 연구 (Study on Numerical Analysis Method for Moving Boundary of Interior Ballistics)

  • 김인주;장진성;성형건;노태성
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2010년도 제35회 추계학술대회논문집
    • /
    • pp.760-763
    • /
    • 2010
  • 강내탄도 성능 해석의 정확도를 높이기 위해서 1차원 해석 코드를 2차원 및 3차원으로 확장시키는 작업이 필요하다. 다차원 확장 시 이동경계면 해석에 Cut Cell Method를 적용하였다. 이에 high resolution 기법인 MUSCL-Hancock을 선택하였고 free piston problem에 적용하여 그 타당성을 검증하였다.

  • PDF

스마트기기에서 얼굴 검출 기술을 이용한 3차원 화면 설계 (Efficient Multicasting Mechanism for Mobile Computing Environment)

  • 박근홍;박수현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.195-196
    • /
    • 2011
  • 휴대기기의 사용자 인터페이스는 사용자의 편의성에 맞춰 끊임없이 발전해 왔다. 현대의 휴대기기는 각종 센서와 다양한 기능을 이용하여 보다 확장된 서비스를 제공하며 이와 관련한 연구개발도 지속적으로 진행되고 있으며 이 분야는 지속적으로 연구개발 되어야한다. 따라서 본 연구에서는 스마트 기기의 내장된 카메라를 이용하여 3차원으로 구성된 객체를 관측하는 관측점을 제어하여 실제로 3차원 화면을 구성하는 방법을 제안하며 이를 이용해 애플리케이션의 확장된 서비스 개발에 초석을 다지는 연구개발을 목표로 하고 있다.

  • PDF

FCE 클러스터링 알고리듬을 이용한 3차원 데이터의 정점 검출 (Vertex Detection of 3-D Data Using FCV Clustering Algorithm)

  • 최병걸;이원희;강훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
    • /
    • pp.24-27
    • /
    • 1998
  • 최근 컴퓨터의 속도 및 용량의 확장과 더불어 3차원 정보에 대한 연구의 필요성이 요구되고 있다. 본 논문에서는이 여기에 관한 연구의 하나로 FCV(Fuzzy c-Varieties)클러스터링의 방법을 써서 3차원 데이터의 변과 장점을 찾아 3차원 물체를 구성하여 중복된 자료의 크기를 압축하는 방법을 제시한다. 여기에 따른 문제점으로 클러스터의 개수를 결정하는 문제가 있는데 이는 fuzzy classification entropy로 해결하였다.

  • PDF

4차원 이동객체 데이터베이스를 위한 위상 변화 연산자 설계 (Design of Topological Development Operators for 40 Moving Object Database)

  • 전성우;지정희;김상호;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.211-213
    • /
    • 2003
  • 지금까지 아동 객체들 사이의 위상 관계에 대한 연구는 주로 2차원 객체를 대상으로 수행되어 왔고 몇몇 3차원 객체를 대상으로 한 연구에서도 기존의 위상 관계 정의에서 단순히 차원만 확장하였기 때문에 3차원 이동 객체들 사이에서 가능한 특수한 위상 관계의 실제 응용에 적용하기 어렵다. 따라서 이 논문에서는 실세계의 3차원 이동 객체들 사이의 위상 관계에 대한 표현력을 높임으로써 실제 응용에 적용할 수 있도록 3차원 공간 위상 관계 연산자와 4차원 위상 변화 연산자를 정의 하고 알고리즘을 설계하였다. 3차원 공간 위상 관계를 효율적으로 나타내기 위하여 3차원 객체들의 x, y 좌표와 z 좌표를 분리해서 고려하는 기법을 제안하였고, 4차원 이동 객체들 사이의 가능한 위상 관계 변화를 가식적으로 보여주기 위하여 이동 부피 객체들 사이의 인접 위상 변화 그래프를 제안하였다.

  • PDF

측광 입체시법 (Photometric Stereo Method)

  • 김태은;최종수
    • 제어로봇시스템학회지
    • /
    • 제2권6호
    • /
    • pp.21-29
    • /
    • 1996
  • 본 논문의 구성은 2장에서는 밝기 분포로부터의 형상복구(Shape from shading)의 한 방법인 고전적인 Photometric stereo mehtod에 대해서 개략적으로 고찰해 보고 3장, 4장에서는 혼성반사모델(Hybrid reflectance model)을 기반으로 하는 2종류의 확장된 Photometric stereo 방법에 대해 설명하고, 각 경우에 대한 시뮬레이션 결과를 2.5차원 및 3차원 형상으로 보이고 고찰한다. 5장에서는 결론 및 고찰에 대해서 언급하고 논문을 마친다.

  • PDF