• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.913-915
• /
• 2004

시술 중 제공되는 2D영상은 실시간으로 환자와 시술도구의 상태정보를 제공해주지만 환부의 입체적ㆍ해부학적 파악이 어렵다. 따라서 긴 촬영시간으로 시술 전 획득되는 3D영상과 시술 중 얻어지는 2D영상간 정합영상은 영상 유도술에 있어서 유용한 정보를 제공한다. 이를 위해 본 논문에서는 볼륨영상으로부터 혈관모델을 추출하고 이를 평면으로 투영하였다. 두 2D영상에서 정차대상이 되는 혈관골격을 추출한 후 혈관의 분기특성을 고려 한 초기정합을 수행하였다. 크기와 초기 위치를 맞춘 혈관골격을 골격간 거리가 최소가 되도록 반복적으로 혈관을 기하변환시키고 최종 변환된 혈관골격을 시술 중 제공되는 2D영상에 겹쳐 가시화 하였다. 이로써 시술시간 경감과 시술성공률 향상을 유도할 수 있는 시술경로맵을 제시하고자 하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.591-594
• /
• 2003

본 논문에서는 hopfield 신경망을 사용한 다양한 부분적인 패턴 복원에 관하여 연구하였다. 여섯 개의 $32{\times}32$ 비트맵 훈련패턴들은 한글자음 ㄱ, ㅁ, ㅂ, ㅇ, ㅊ, ㅍ, 그리고 남자와 여자 이미지로 구성되어 있다. 그리고 부분패턴들의 크기, 범위, 방향의 효과를 알아보기 위해서 훈련패턴에서 여덟 가지 형태의 테스트 패턴을 만든다. 한글 자음의 경우 유사 패턴이 많기 때문에 완전히 복원되지 못하였으나, 400회 정도 수렵된 후에는 테스트패턴들이 견본패턴과 비슷한 모양으로 복원되었다. 이 유사도를 측정하기 위해 해밍거리 (Hamming distance)를 이용하였다. 유사도를 측정하여 해밍거리가 가장 적은 것으로 본래의 이미지들 복원하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.46-48
• /
• 2005

기존의 다차원 색인 기법들이 고차원의 특징 벡터를 갖는 멀티미디어 컨텐츠 검색 분야에서 만족할 만한 성능을 보이지 못하므로, 이를 해결하기 위해 VA-File, LPC-File 등의 벡터 근사 방법이 개발 되었다. 이러한 방법들은 데이터의 접근에 소요되는 시간이 전체 검색시간의 대부분을 차지하는 경우에 효과적으로 사용할 수 있다. 그러나 고차원의 멀티미디어 데이터 검색에서 객체간의 거리 계산 시간은 데이터 접근 시간에 비해 무시할 만큼 작지 않으므로 이 방법들을 그대로 적용하기는 어렵다. 본 논문에서는 객체간의 거리 계산 시간을 줄이기 위한 새로운 색인 기법을 제안하고 실험을 통해 이 방법이 기존의 방법들에 비해 우수한 검색 성능을 가진다는 것을 보인다.

• 방송공학회논문지
• /
• 제26권3호
• /
• pp.283-295
• /
• 2021

본 논문은 자기 조직화 지도 기법을 기반으로 라이다 기반으로 생성된 깊이 맵과 컬러 이미지의 정보를 기반으로 고밀도 깊이 맵을 생성하는 방법을 제안한다. 제안하는 깊이 맵 업샘플링 방법은 라이다에서 취득되지 않은 공간에 대한 초기 깊이 예측 단계와 초기 깊이 필터링 단계로 구성된다. 초기 깊이 예측 단계에서는 두 장의 컬러 이미지에 대해 스테레오 매칭을 수행하여 초기 깊이 값을 예측한다. 깊이 맵 필터링 단계에서는 예측된 초기 깊이 값의 오차를 감소시키고자 예측 깊이 픽셀에 대하여 주변의 실측 깊이 값을 이용하여 자기 조직화 지도 기법을 수행한다. 자기 조직화 기법 수행 시 예측 깊이 픽셀과 실측 깊이 픽셀의 거리와, 각 픽셀에 대응되는 컬러 값의 차이에 따라 가중치를 결정한다. 본 논문에서는 성능 비교를 위하여 깊이 맵 업샘플링 방법으로 널리 사용되고 있는 양방향 필터 및 k-최근접 이웃 알고리즘과 비교를 진행하였다. 제안하는 방법은 양방향 필터 방법 및 k-최근접 이웃 알고리즘 대비 MAE 관점에서 각각 약 6.4%, 8.6%이 감소하였고 RMSE 관점에서 각각 약 10.8%, 14.3%이 감소하였다.

• 한국통신학회논문지
• /
• 제40권9호
• /
• pp.1856-1864
• /
• 2015

본 논문에서는 실내 환경에서 정규분포 확률을 이용한 Wi-Fi 핑거프린트 방식과 스마트 폰에 내장된 가속도 센서 (accelerometer sensor), 자이로스코프 센서 (gyroscope sensor)를 이용하여 정확도를 향상시킨 위치추정 알고리즘을 제안하고, 실제 실험을 통하여 성능을 분석하였다. 제안한 알고리즘의 성능 실험은 본 대학교 공대 건물내의 가로 세로 20m * 10m의 공간에서 실시하였으며, 사용자가 각 구간을 이동 할 때 제안한 알고리즘의 위치추정 성능을 핑거프린트 (fingerprint) 방식과 추측항법 (dead reckoning)과 서로 비교하였다. 실험 결과, 제안한 알고리즘의 성능은 두 방식과 비교 했을 때, 최대 오차 거리는 각각 2cm, 36cm, 그리고 평균 오차 거리는 각각 16.64cm, 36.25cm 더 우수함을 확인하였다. 또한, 핑거프린트 맵 (map) 탐색 알고리즘의 성능도 맵 전체를 탐색하는 방식에 비해 약 0.15초 더 단축됨을 확인하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권2호
• /
• pp.186-200
• /
• 2010

전역 조명(global illumination) 효과를 사실적으로 렌더링하기 위해서는 복잡한 경로를 통해 입사하는 빛의 정보 해당하는 직접 조명 및 간접 조명을 정확하게 계산해주어야 한다. 이 과정에서 주어진 물체 표면 지점에 대해 계산되는 간접 조명 정보는 주변 환경의 기하적인 형태에 큰 영향을 받게 된다. 조화 평균 거리(harmonic mean distance)는 3차원 공간상에서 주어진 한 지점에서 보이는 물체들과의 거리를 나타내는 척도로 많이 사용되는 수학적 도구로서, 광휘 캐시(irradiance/radiance cache)나 환경 폐색(ambient occlusion) 등의 렌더링 효과를 생성하는데 주요하게 사용된다. 본 논문에서는 대표적인 고품질 전역 조명 렌더링 알고리즘인 최종 수집(final gathering) 방법 및 포톤 매핑(photon mapping) 기법을 통해 다양한 환경에서 계산되는 조화 평균 거리에 대한 근사값의 정확성에 대해 분석한다. 이러한 분석 결과를 기반으로 효과적인 조화 평균 거리 계산의 근사화 기법 개발에 있어서 고려해야 할 점들과 방향을 제시한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.559-560
• /
• 2016

현대는 국내여행 뿐만 아니라 국외여행도 쉽고 빠르게 다닐 수 있는 시대가 되었다. 그로인해 점점 여행을 즐기는 사람들이 늘어났다. 하지만 처음 가본 장소에서는 길을 잃기 쉽고 해외의 경우 현지 언어를 구사할 능력이 되지 못하면 도움을 받는 것 또한 어렵기 때문에 처음 가본 장소에서 쉽게 길을 찾을 수 있는 도구를 개발하려고 한다. 이전에는 군사용으로 사용되던 드론이 현재는 일반인들도 쉽고 조작이 간편하여 안전하게 즐길 수 있게 되었다. 드론은 활용분야 또한 폭 넓기 때문에 이번에 드론을 사용하여 길을 찾아주는 드론 네비게이션을 개발하려고 한다. 구글맵을 이용하여 사용자가 가고 싶은 목적지를 설정하면 사용자와 일정 거리를 유지한 채로 목적지를 향하여 날아가도록 만드는 것이 목적이다.

• 한국멀티미디어학회논문지
• /
• 제15권6호
• /
• pp.794-804
• /
• 2012

단백질 분자에 대해 공간 상의 한 점으로부터의 최소 거리를 계산하거나, 임의의 점에 대한 충돌을 감지하는 등의 proximity query는 분자에 대한 기하학적 연산을 수행하기 위해 매우 중요한 기본 연산이다. Proximity query의 계산 시간 효율성은 분자가 어떤 자료구조로 표현되는가에 따라 크게 달라질 수 있다. 본 논문에서는 GPU 가속을 이용하여 효율적으로 proximity 연산을 수행하기 위한 기법을 제안하고자 한다. 분자에 대응하는 구의 집합에 대해 복셀 맵 (voxel map)과 스피어 트리 (sphere tree) 를 사용한 자료구조를 제안하며 각 자료구조에 대응되는 알고리즘을 제시한다. 또한, 1,000개~15,000개의 원자를 포함하는 분자에 대한 실험을 통해 두 자료구조의 성능이 기존 자료구조에 비해 최소 3배에서 최대 633배 향상되었음을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제27권8호
• /
• pp.135-142
• /
• 2022

본 논문에서는 위급한 상황(예 : COVID-19)에서 바이러스 검사를 빠르게 진행하기 위한 그래프 기반 사용자 경로 제어와 이것을 도시 맵에서 시뮬레이션을 할 수 있는 프레임워크를 제안한다. 가상환경에서 많이 활용되는 길찾기(Pathfinding) 알고리즘인 A^*나 네비게이션 메쉬 자료구조는 정해진 정적 이동 경로만을 안내하기 때문에 가상환경에서 에이전트를 제어하는 CS(Computer science)문제에 적용할 할 경우 효율적이다. 하지만, 실제 COVID-19 환경에 적용하여 문제를 풀기에는 충분하지 않다. 특히, 빠른 바이러스 검사를 받기 위해서는 짧은 거리만을 이용하는 게 아닌, 실제 도로 교통상황, 병원의 크기, 환자 이동 수, 환자 처리 시간 등 고려해야 할 상황들이 많다. 본 논문에서는 위에서 언급한 다양한 속성들과 이를 이용한 최적화 함수를 모델링하여, 실제 도시 맵에서 바이러스 검사를 빠르고 효율적으로 처리할 수 있고, 다양한 상황을 디지털 트윈 방식으로 시뮬레이션을 할 수 있는 프레임워크를 제안한다.

• 한국융합학회논문지
• /
• 제12권10호
• /
• pp.55-61
• /
• 2021

본 논문에서는 정밀한 semantic segmentation을 위해 강조 기법을 활용한 DeepLabv3+ 기반의 인코더-디코더 모델을 제안하였다. DeepLabv3+는 딥러닝 기반 semantic segmentation 방법이며 자율주행 자동차, 적외선 이미지 분석 등의 응용 분야에서 주로 사용된다. 기존 DeepLabv3+는 디코더 부분에서 인코더의 중간 특징맵 활용이 적어 복원 과정에서 손실이 발생한다. 이러한 복원 손실은 분할 정확도를 감소시키는 문제를 초래한다. 따라서 제안하는 방법은 하나의 중간 특징맵을 추가로 활용하여 복원 손실을 최소화하였다. 또한, 추가 중간 특징맵을 효과적으로 활용하기 위해 작은 크기의 특징맵부터 계층적으로 융합하였다. 마지막으로, 디코더에 강조 기법을 적용하여 디코더의 중간 특징맵 융합 능력을 극대화하였다. 본 논문은 거리 영상 분할연구에 공통으로 사용되는 Cityscapes 데이터셋에서 제안하는 방법을 평가하였다. 실험 결과는 제안하는 방법이 기존 DeepLabv3+와 비교하여 향상된 분할 결과를 보였다. 이를 통해 제안하는 방법은 높은 정확도가 필요한 응용 분야에서 활용될 수 있다.