• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.027 seconds

Airflow visualization and an interactive method for segmentation of 3D nasal airway (상호작용 기반 3차원 비강 모델 분할 및 가시화)

  • Seo, An-Na;Heo, Go-Eun;Kim, S.K.;Kim, Jee-In
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06c
    • /
    • pp.320-322
    • /
    • 2012
  • 코 내부의 복잡한 기하학적 형상으로 인해 nasal airway의 분리는 많은 어려움을 겪고 있다. 본 논문은 velocimetry of nasal airflow 와 코 수술 계획을 위하여 3차원 공간에서 nasal airway를 interactive semiautomatic으로 분리하고 시각화하는 방법을 제안한다. 제안하는 방법은 ROI(Region-Of-Interest)와 multi-seed 3d region growing(MS3RG)기법을 적용하여 비강을 분리하며 볼륨렌더링 기법을 이용하여 분리된 영역을 3차원 공간에서 직관적으로 확인 할 수 있다. 또한 분리된 3차원 비강 모델은 유동흐름 실험을 위하여 3차원 프린터를 통해 실제 모형으로 제작 가능하다. 그리하여 CT dataset(512*512*175)을 가지고 매뉴얼 세그멘테이션에서 5시간 정도 걸리던 작업을 반자동 세그멘테이션 방법을 이용할 경우 최대 3분 이내에 분리 작업을 완료할 수 있으며 수치해석 실험 및 물리 실험에 이용할 수 있다.

Automatic Extraction of Pulmonary Vessels to Detect the Pulmonary Nodule and Embolism in CT Image (CT 영상내의 폐 결절과 색전 검출을 위한 폐혈관 자동 추출)

  • Park, Chan;Yu, Hong-Yeon;Hong, Sung-Hoon;Kim, Soo-Hyung;Lee, Guee Sang
    • Annual Conference of KIPS
    • /
    • 2004.05a
    • /
    • pp.699-702
    • /
    • 2004
  • 단층촬영에 의해 획득된 흉부영상의 폐 영역은 기관지, 폐동맥, 폐정맥으로 구성된 복잡한 형태를 가지고 있다. 또한 이들 조직과 폐 영역 내에 존재하는 악성 종양과 같은 질병들 사이의 공간정보의 유사성으로 인해 방사선 전문의조차도 질병을 간단히 구분 해내는데 많은 어려움이 따른다. 따라서 본 논문에서는 이러한 유사한 공간정보를 갖는 폐 영역을 수리형태학 필터인 모폴로지(morphology)와 국부적인 워터쉐드(watershed) 알고리즘을 이용하여 분할하고, 분할된 폐 영역으로부터 색전 또는 종양 등의 결절(nodule)의 정보를 가지고 있는 혈관들을 추출하는 효과적인 알고리즘을 제안한다.

  • PDF

The Design of Indoor Navigation using AR (AR을 활용한 실내 내비게이션의 설계)

  • Kim, Myung Seong;Kim, Seong Jo;Kim, Dong Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.07a
    • /
    • pp.129-132
    • /
    • 2019
  • 본 기술의 발달에 따라 실내 공간이 점차 대형화되면서 실내공간은 복잡해졌으며, 이로 인해 원하는 장소를 찾기가 어려워졌다. 4차 산업혁명에 힘입어 앞서 언급한 문제들을 해결하기 위해 실내 내비게이션을 도입하려는 시도가 활발히 이루어지고 있다. 실내 내비게이션의 기술들로는 Wi-Fi, Bluetooth, Beacon, RFID, UWB 등이 있지만, 실내 건물 구조 특성상 여러 장애물들에 의해 신호 정보의 오차가 심하여 사용하기에 어려움이 있다. 이러한 문제점을 해결하기 위해 스마트폰에 내장된 IMU 센서 및 카메라 센서를 이용하여 동시적 위치 인식 및 지도 작성을 하는 SLAM 알고리즘으로 실내 내비게이션을 구현하고, 사용자가 보다 쉽게 길을 찾을 수 있게 접근성이 높은 스마트폰과 AR을 이용하여 어플리케이션을 설계하였다.

  • PDF

Context-Awareness Reasoning Model for Business Process (비즈니스 프로세스 상황인식추론모델 설계)

  • Park, Ui-Su;Yoo, Kwan-Jong
    • Annual Conference of KIPS
    • /
    • 2011.11a
    • /
    • pp.241-244
    • /
    • 2011
  • 유비쿼터스 환경에서는 무선 네트워크 연결의 불안정으로 발생되는 비즈니스 프로세스의 부분 연결문제를 관리하는 네트워크 상황정보와 개인 취향 정보, 사무 환경 정보들을 지능적으로 취합, 상황분석, 및 관리하는 서비스 개발이 요구된다. 본 논문에서는 비즈니스 프로세스의 유연한 상황정보 추론을 위하여 온톨로지 기반 상황인식 구조인 상황인식 추론 시스템을 제안하였다. 가상공간에 대한 구조를 정의하고 재사용이 가능한 컴포넌트로 일반적인 상황인식 메커니즘을 제공함에 따라 어플리케이션 개발 시 가상공간에서 상황인식 어플리케이션 구현에 대한 비용을 절감하고 복잡성을 줄여 확장성을 갖게 되었다.

A study on the Design Method of Integrated Control System for Disaster Evacuation Support in Indoor Space (실내공간의 재난 대피지원 통합관제체계 구축 방안 연구)

  • Lee, Jong-Hoon;Jung, Tae-ho;Son, Min-Ho;Pyo, Kyung-Soo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.07a
    • /
    • pp.225-226
    • /
    • 2020
  • 현대 사회에서는 재난의 유형과 피해가 다양해지고 이에 따른 위험성이 증가하여 재난에 대응하기 위한 운영 및 관리의 필요성이 증가하고 있다. 특히 건축물의 대형화, 복잡화로 인하여 대규모 상업시설 및 다중이용시설은 실내 구조가 복잡하기 때문에 재난 발생 시 안전한 대피 경로를 파악하여 이동하는 것이 어려운 문제가 있다. 이에 본 연구에서는 재난 발생 시에 대규모 시설 내에서 이용자가 안전한 대피경로를 확인하고 이동할 수 있도록 지원하기 위한 통합관제체계 구축 방안에 대해서 연구하였다. 본 연구에서 제시하는 통합관제체계와 스마트폰 어플리케이션을 연계하여 재난 발생 시, 시설 이용자에게 안전한 대피경로를 안내함으로써 실내 공간에서의 대패를 지원할 수 있다.

  • PDF

Rule based Semi-Supervised Learning Gomoku Game AI Framework for Control Game Environment (게임 환경을 통제할 수 있는 규칙 기반 Semi-Supervised Learning 오목 인공지능 프레임 워크)

  • Kim, Sun-Min;Gu, Bon-Woo
    • Annual Conference of KIPS
    • /
    • 2022.05a
    • /
    • pp.618-620
    • /
    • 2022
  • 게임은 수많은 NPC 와 규칙에 의해 작동되는 가상 공간을 의미한다. 이런 가상 공간에서는 규칙을 엄격히 지키면서 수행되는 AI 를 필수로 요구하게 된다. 하지만 강화 학습 기반의 AI 는 복잡한 게임의 규칙을 온전히 지키지 못하고 예상 밖의 행동을 돌출하면서 이를 해결하기 위한 많은 연구도 수행되고 있다. 본 논문에서는 규칙 기반으로 획득한 오목판의 확률 맵과 학습을 통해 획득한 확률맵 데이터를 병합하여 가장 높은 Value 를 가지는 위치를 다음 수로 반환하는 방법을 사용하였다. 향후 연구에서는 ANN(Approximate Nearest Neighbor)알고리즘을 적극 활용하여, 커널의 State 와 보드의 State 비교를 확률적으로 개선할 예정이다. 본 논문에서 제안된 프레임 워크는 게임 AI 연구에 기여할 수 있길 바란다.

Particle-Based Extended Marching Cubes with Efficient Quadratic Error Function (효율적인 2차 오차 함수를 이용한 입자 기반 Extended Marching Cubes)

  • Yu-Bin Kwon;Jong-Hyun Kim
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2024.01a
    • /
    • pp.387-390
    • /
    • 2024
  • 본 논문에서는 효율적인 2차 오차 함수를 이용하여 입자 기반에서 EMC(Extended Marching Cubes) 알고리즘을 구현할 수 있는 새로운 알고리즘을 제안한다. Smoothing 커널(Kernels)을 통해 계산한 입자 평균 위치에서 레벨셋(Level-set)을 계산해 스칼라장을 구축한다. 그리고 난 뒤 SPH(Smoothed particle hydrodynamics)기반의 커널을 통해 밀도, 입자 평균 위치를 계산한다. 스칼라장을 이용해 등가 곡면(Isosurface)을 찾고 음함수로 표현된 표면을 구성한다. SPH 커널을 공간에서 미분하면 공간상의 어느 위치에서나 기울기를 계산할 수 있고, 이를 통해 얻어진 법선벡터를 이용하여 일반적인 EMC나 DC(Dual contouring)에서 사용하는 2차 오차 함수를 효율적으로 설계한다. 결과적으로 제안하는 방법은 메쉬와 같이 연결정보다 없는 입자 기반 데이터에서도 EMC 알고리즘을 구현하여 볼륨(Volume) 손실을 줄이고, 복잡한 음함수 표면을 표현할 수 있게 한다.

  • PDF

Evaluation on Practical Use of Raw Data for 3D Indoor Space Modeling (3차원 실내공간 모델링 원시자료의 활용도 평가)

  • Kim, Yun Ji;Yoo, Byoung Min;Lee, Jiyeong
    • Spatial Information Research
    • /
    • v.22 no.6
    • /
    • pp.33-43
    • /
    • 2014
  • As the number of people who live indoor space has been increased, the interest in 3D indoor spatial information has been grown. Object-Oriented 3D indoor space modeling including indoor spatial information has performed in level of detail 4, and modeling data is able to be constructed based on various raw data which are as-built drawing, laser scanning, BIM data, and camera. 3D indoor space modeling has been worked based on established indoor space modeling process, and the result can be used for various application fields such as indoor space pedestrian navigation, facility management, disaster management, and so on. However, the modeling process has limitations to perform indoor space modeling efficiently, because the process is complicated and wastes time at modeling work. In this paper, we propose evaluation on practical use of raw data for 3D indoor space modeling purpose on supporting efficient indoor space modeling through analyzing the established process. Therefore, we define the requirements to evaluate the practical use of raw data and propose the verification method. In addition, as-built drawing which has been used in Seoul 3D indoor space modeling project will be applied to proposed method as a raw data.

Study on Lightweight Mobile Mapping Systems Using High Speed Camera & MEMS IMU/GPS (고속카메라와 MEMS IMU/GPS를 이용한 모바일매핑시스템 경량화 방안 연구)

  • Woo, Hee-Sook;Song, Ki-Sung;Kwon, Kwang-Seok;Kim, Byung-Guk;Hwang, Taik-Jean
    • Spatial Information Research
    • /
    • v.19 no.4
    • /
    • pp.73-79
    • /
    • 2011
  • With the recent increase in demand for geo-registered imagery, Mobile Mapping Systems(MMS), which can quickly construct geographic information, has become important. The main part of MMS is the high-precision observation system, which collects geographic information at a certain speed. MMS has a complex data generation process and requires a standard-specific vehicle for its use, limiting its application range. In this paper, lightweight MMS is proposed to overcome its complexity by replacing the time synchronizer with a high-speed camera and by stabilizing motion with MEMS IMU/GPS. The proposed low-cost, portable method is expected to produce of geo-registered imagery efficiently.

Signal-Subspace-Based Simple Adaptive Array and Performance Analysis (신호 부공간에 기초한 간단한 적응 어레이 및 성능분석)

  • Choi, Yang-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.6
    • /
    • pp.162-170
    • /
    • 2010
  • Adaptive arrays reject interferences while preserving the desired signal, exploiting a priori information on its arrival angle. Subspace-based adaptive arrays, which adjust their weight vectors in the signal subspace, have the advantages of fast convergence and robustness to steering vector errors, as compared with the ones in the full dimensional space. However, the complexity of theses subspace-based methods is high because the eigendecomposition of the covariance matrix is required. In this paper, we present a simple subspace-based method based on the PASTd (projection approximation subspace tracking with deflation). The orignal PASTd algorithm is modified such that eigenvectora are orthogonal to each other. The proposed method allows us to significantly reduce the computational complexity, substantially having the same performance as the beamformer with the direct eigendecomposition. In addition to the simple beamforming method, we present theoretical analyses on the SINR (signal-to-interference plus noise ratio) of subspace beamformers to see their behaviors.