• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.583-585
• /
• 1999

대부분의 3차원 모델을 가시화해주기 위한 시스템들은 삼각 메쉬를 기반으로 한 모델 표현법을 사용하고 있다. 이러한 시스템들은 복잡한 3차원 모델을 원격 엑세스할 때에는 모델을 가공하지 않으면 전송 및 랜더링시에 많은 제약이 따른다. 이러한 전송 시간과 랜더링 시간, 저장공간을 줄이기 위해 모델을 간략화하거나 압축하는 많은 기법들이 소개되어져 왔다. 본 논문에서는 메쉬 간략화를 위해 소개되어진 많은 다른 방법에서 사용한 에지 축약(Edge Collapse) 기반의 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 에지 축약을 위한 우선순위와 축약 이후 새로운 정점의 위치는 원본 모델을 참조하지 않고 간략화 단계의 모델에서 삼각형의 연결성(connectivity)과 정점의 위치만을 이용하여 계산하였다. 실제 이 방법은 방대한 다각형 메쉬를 간략화할 경우 메모리를 효율적으로 이용할 수 있으며, 처리 속도를 개선할 수 있다. 또한, 간략화이후에도 원본 모델의 위상(topology)을 유지할 수 있는 기법을 제시하고 있다. 세가지 모델에 대한 실험 결과에서 기하학적 에러(geometric error)를 최소화하였고, Heckbert가 제안한 방법(QSlim V2.0)과의 비교에서는 처리 속도가 개선되었다.

• 대한원격탐사학회지
• /
• 제38권6_1호
• /
• pp.1025-1034
• /
• 2022

본 논문에서는 건물의 포인트 클라우드를 추출할 때 발생하는 홀 영역의 보간을 통한 후처리 방안을 제안한다. 스테레오 영상 데이터에서 영상 매칭을 수행할 경우 차폐 및 건물 벽면 등의 영향으로 홀이 발생한다. 이런 영역은 추후 포인트 클라우드를 기반으로 하는 부가 산출물의 생성에 장애 요인이 될 수 있으므로, 이에 대한 효과적인 처리 기법의 적용이 필요하다. 먼저 영상 매칭을 적용하여 생성된 시차맵을 기반으로 초기 포인트 클라우드를 추출한다. 포인트 클라우드를 격자화 시키면 차폐영역 및 건물 벽면의 영향으로 발생하는 홀 영역을 확인할 수 있다. 홀 영역에 삼각망을 생성하고 삼각망 내부 값을 영역의 최소값으로 처리하는 과정을 반복하는 것으로 건물 주변의 지표면과 건물 간에 어색함 없는 보간의 수행이 가능하다. 격자화 된 데이터에서 보간 된 영역에 해당하는 위치정보를 포인트로 추가하여 새로운 포인트 클라우드를 생성한다. 보간과정 중 불필요한 점의 추가를 최소화하기 위해 초기 포인트 클라우드 영역에서 벗어나는 영역으로 보간 된 데이터는 처리하지 않았으며, 보간 된 포인트 클라우드에 적용되는 RGB 밝기값은 매칭에 사용된 스테레오 영상 중 촬영중심과 해당 픽셀이 가장 근접한 영상으로 설정하여 처리하였다. 실험 결과 제안 기법을 통해 대상영역의 포인트 클라우드 생성 후 발생하는 음영 영역이 효과적으로 처리되는 것을 확인할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.71-74
• /
• 2006

유비쿼터스 시대가 도래함에 따라 실내 환경에서의 위치 기반 서비스의 요구가 높아지고 중요해지고 있다. 따라서 본 논문은 실내 환경에서 이동객체의 위치를 추적하고, 이로 인해 생성된 위치데이터를 활용한 색인 알고리즘을 통해 이동 객체의 궤적을 트리에 저장, 색인하는 시스템을 제안한다. 제안하는 시스템은 기존에 사용되던 삼각측량 기법을 통해 실내 환경에서의 위치 데이터를 생성한 후, Kalman Filter를 사용하여 오차를 보정한다. 보정된 최종 위치 데이터를 기존에 연구된 HR 트리의 성능을 개선한 EHR-트리에 저장하여 이동객체의 위치를 색인 한다. 이를 통해 실내 환경에서 이동 객체의 이동 경로를 수집함으로 대형 쇼핑몰에서 미아를 찾거나 유통과 물류 등에서 사용자 또는 물품의 이동경로 분석을 통해 새로운 비즈니스 모델을 도입하는 등 다양한 서비스를 제공할 수 있다.

• 한국정밀공학회지
• /
• 제14권6호
• /
• pp.64-73
• /
• 1997

솔리드 모델러, 자동요소분할 기법, 4면체 특이요소, 응력확대계수의 해석 기능을 통합하여, 3차원 균열의 응력확대계수를 효율적으로 해석할 수 있는 시스템을 개발하였다. 균열을 포함하는 기하모델을 CAD 시스템을 이용하여 정의하고, 경계조건과 재료 물성치 및 절점밀도 분포를 기하모델에 직접 지정함으로써, 퍼지이론 에 의한 절점발생과 데로우니 삼각화법에 의한 요소가 자동으로 생성된다. 특히, 균열 근방에는 4면체 2차 특이요소를 생성시켰으며, 유한요소 해석을 위한 입력 데이터가 자동으로 작성되어 해석코드에 의한 응력 해석이 수행된다. 해석 후, 출력되는 변위를 이용하여 변위외삽법에 의한 응력확대계수가 자동적으로 계산되어 진다. 본 시스템의 효용성을 확인하기 위해, 인장력을 받는 평판내의 표면균열에 대해 해석하여 보았다.

• 한국지리정보학회지
• /
• 제9권1호
• /
• pp.127-136
• /
• 2006

수치지형모형을 시각적으로 분석하는데 있어 음영기복을 사용하고 있지만 지형의 음영 표현만을 생각하는 경우가 있어 정확한 그림자 범위를 확인하지 않고 있다. 본 연구는 GIS의 지형 표현에 사용되는 음영기복 기능을 렌더링과 비교하여 지형의 그림자 특성을 파악함으로써 각각 나타나는 수치지형모형상의 표현 차이를 분석하였다. 도로가 있는 지형으로 실험 대상지역을 선정하여 불규칙삼각망의 수치지형모형을 생성한 후 09시와 15시의 시간대별 태양의 방위각 및 고도에 따른 음영기복과 렌더링 기법을 적용하였다. 그 결과 음영기복은 태양의 광선을 받는 지형지물의 뒷부분만 어두운 상태로 나타났고, 렌더링을 통하여 투영된 그림자가 생성됨을 알 수 있었다. 이 상호 비교를 통해 음영기복을 이해할 수 있는 자료로 제시할 수 있으며, 렌더링 기법은 지형지물의 일조 분석 등에 효과적으로 사용될 수 있을 것으로 기대된다.

• 한국자기학회지
• /
• 제26권3호
• /
• pp.105-114
• /
• 2016

삼각 섬유성 연골(TFCC) 손상 환자의 평가를 위하여 fat suppressed 3D fast spoiled gradient recalled T1 기법과 fat suppressed Isotropic 3D fast spin echo T1 기법을 이용하여 영상을 획득하였다. 정량적 평가를 위해 각각의 영상에서 signal to noise ratio 및 contrast to noise ratio 값을 측정하고, Mann-Whitney U 검정으로 두 기법 간의 통계적 유의성을 검증하였다. 또한 정성적 평가를 위해 영상의학의 2명이 각각의 영상을 관찰하여, TFCC의 형태, 영상 내 인공음영, 병변의 묘사 정도의 3가지 항목을 선정한 후 이를 4점 척도(0: 진단 불가, 1: 부족함, 2: 충분함, 3: 좋음)로 평가하였고, Kappa-value 검정을 이용하여 두 관찰자 간의 일치도 검증을 하였다. 영상획득에는 3.0 Tesla MR 장비와 8-channel RF coil을 사용하였다. 정량적 평가 결과, 모든 영상 단면에서 signal to noise ratio 및 contrast to noise ratio 값이 Isotropic 3D fast spin echo T1 기법이 높게 나타났으며, Mann-Whitney U 검정을 이용한 두 영상기법 간의 검증도 통계적으로도 유의하였다(p < 0.05). 정성적 평가 결과, 관찰자 1, 2 모두에서 Isotropic 3D fast spin echo T1 기법의 평가 결과가 더 높게 나타났으며, Kappa-value 검증을 이용한 두 관찰자 간 평가 결과의 일치도 검증도 통계적으로 유의하였다(p < 0.05). 결론적으로 TFCC 손상 환자의 자기공명영상 검사 시 fat suppressed Isotropic 3D fast spin echo T1 기법의 적용은 TFCC 병변의 감별에 보다 유용한 진단적 정보를 제공 할 수 있을 것이라 생각된다.

• 한국정보통신학회논문지
• /
• 제7권8호
• /
• pp.1785-1791
• /
• 2003

본 논문은 파노라믹 이미지 생성을 위해 수평 이동 정보와 회전 정보가 있는 비디오 영상을 모자이킹 하는 방법을 제안한다. 멜린 변환 후 나타나는 이미지의 이동 정보와 회전 정보를 이용하여 각 이미지들을 접합하기 위한 투영 행렬을 계산한다. 그리고 모자이크 생성 시 나타날 수 있는 첫 이미지와 마지막 이미지의 누적 오차를 줄이고 전체적으로 접합하기 위해 각각 이미지 사이의 접합을 위한 투영행렬을 누적하여 적용함으로써 오차를 줄여 정확한 모자이크를 만들 수 있다. 지금까지 제안된 모자이킹 기법들은 노이즈에 지나치게 민감하거나 중복성 계산에 있어 시간이 지나치게 많이 소모되는 단점이 있었다. 또한 기존의 기법들은 카메라를 삼각대 위에 고정하여 수평 이동시켜 얻어진 영상만을 다루어, 이미지가 회전되었을 경우 정확한 모자이크 결과를 얻을 수 없었다. 따라서 본 논문에서는 멜린 변환에 기반한 투영행렬을 이용하여 노이즈에 덜 민감하고 이미지의 중복 정보와 이동 정보를 단 시간에 찾아 모자이크하는 방법을 제안한다.

• 한국멀티미디어학회논문지
• /
• 제16권12호
• /
• pp.1454-1464
• /
• 2013

본 논문에서는 수술 중 촬영된 2D XA(X-ray Angiogram) 영상에 수술 전 촬영된 3D CTA (Computed Tomography Angiography) 영상 정보를 융합 가시화하기 위한 고속의 강체 정합 기법을 제안한다. 본 논문에서는 두 혈관 사이의 특징점 정보를 이용하여 예측 투영 위치 지점을 추정하는 삼각 측정을 통한 추정치 예측 기법을 제안하여 빠르고 견고한 초기 정합이 가능하다. 이에 더하여 주축을 생성하여 정렬시킨 후 경계 상자를 이용하여 혈관의 형태를 비교하는 방법으로 더욱 정확한 초기 정합이 가능하다. 다음으로 정밀정합은 선택적 거리 측정을 통하여 각 영상에서의 혈관들의 거리 차이가 최소인 위치로 영상을 정합한다. 실험으로 5명의 환자 데이터에 대하여 영상정합을 하였고, 기존 기법과 수행 속도와 정확성, 견고성 측면에서 비교 평가하였다. 실험 결과 제안 기법은 기존 기법에 비하여 최적의 위치로 빠르고 견고하게 정합되었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권10호
• /
• pp.520-529
• /
• 2005

본 논문에서는 특징 기반 3D 모델링 알고리즘을 제안한다. 깊이 기반 기술을 다루는 전통적인 방법들은 영상 정합을 위한 깊이정보추출에 많은 시간을 필요로 한다. 특징 기반 알고리즘에서 삼각형 내부의 모든 픽셀들에 대한 모델링 오차 계산이 필요하다 할지라도 깊이 기반 보다는 특징기반 방법들이 보다 적은 계산 부담을 가지나 이는 또한 계산 시간을 증가 시킨다. 그러므로 제안된 알고리즘은 효율적인 3D 모델을 생성하기 위해 초기 3D 모델 생성, 모델 평가 및 모델 세분화의 3단계로 구성하였다. 초기 모델 생성을 위해 자기 변화와 델루니 삼각화가 사용되었고 이 단계에서 빠른 경계 추출과 점진적인 델루니 삼각화 및 삼각형 내부의 중심에 가까운 정점을 선택하거나 모든 픽셀에 대한 오차 계산을 위한 연산 시간을 줄이기 위해 형태학적 미분 연산자를 수정하여 이용하였다. 모델 생성 후 평가 단계에서 표면의 변이 변화와 근사 오차 및 표면의 크기를 평가하여 드물게 정합을 수행 하였고, 그 후 큰 오차를 갖는 표면들을 선택하여 작은 표면이 되게 세밀화 작업을 했다. 실험 결과 제안된 알고리즘이 평탄영역 및 급격한 영역에서 보다 적은 모델링 오류로 적응적인 모델을 획득할 수 있었고 모델 획득시간을 현저하게 줄일 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권10호
• /
• pp.768-776
• /
• 2006

연결 정보가 없는 포인트 데이타가 주어졌을 때, 본 논문은 MLS(moving least-squares) 근사화 기법을 이용하여 포인트 데이타에 대해 근사화된 표면을 생성한다. 근사화된 표면에서의 각 포인트에 대해 지역적인 곡률과 곡률 미분 값을 측정 한 후, 딜러니 삼각화(Delaunay tessellation)를 통해 이웃간의 정보를 생성하게 되고, 연결된 포인트들 간의 제로-클로싱(zero-crossing)을 측정하여 특징 포인트들을 추출하고, 곡률 방향으로 추출 된 포인트들을 연결한다. 본 방법은 기존의 메쉬 데이타에서 특징 선을 찾는 방법과 비슷한 복잡도를 갖는다. 몇 개의 포인트-샘플 된 모델에 대해 특징 선 추출을 수행하며, 곡률의 크기에 따라 특징선의 두께를 조절하고 포인트-스플릿팅 방법에 의해 렌더링 한다.