• 한국측량학회지
• /
• 제24권5호
• /
• pp.409-416
• /
• 2006

영상 기하보정은 여러 가지 데이터의 조합으로부터 얻어질 수 있는 영상 분석 작업에 매우 중요한 전처리 과정 중 하나다. 본 연구는 최근 평면 영상간 기하보정에 많이 사용하고 있는 SIFT 기법을 적용하여, 다양한 해상도를 가진 위성영상의 자동 기하보정을 수행하는데 초점을 맞추고 있다. 2차원 영상의 조건을 만족하기 위해 기복변위의 영향이 상대적으로 적은 중 저해상도 위성영상의 기하보정을 수행하였으며, 다양한 해상도 영상을 조합함으로써 공간해상도의 차이를 보이는 영상의 기하보정에 SIFT 기법을 적용할 수 있는지를 실험하였다. 결과를 통해, SIFT 기법이 기존의 상관계수를 이용하여 특징점의 정합을 수행하는 방법에 비해 높은 정합률을 나타냈으며, 추출된 정합쌍을 자동 영상 기하보정에 사용할 수 있을 것으로 기대한다.

• 한국도로학회논문집
• /
• 제10권2호
• /
• pp.57-67
• /
• 2008

현재 우리나라에서 도로 평면선형 설계를 위해 도로설계속도 개념을 사용하고 있다. 도로설계속도 개념은 단 한 개 도로 설계속도를 사용하기 때문에 도로 기하구조 수준이 일정해진다는 강점을 갖고 있으나, 도로 건설 후 그 도로를 주행하는 실제 차량 속도가 설계속도와 달리 나타날 수 있다는 약점을 갖고 있기도 하다. 본 연구에서는 이 약점을 보완하기 위해, 이미 여러 나라에서 사용 중인 주행속도 예측모형에 근거한 평면 선형설계기법을 제안한다. 본 연구에서는 이를 위해 우리나라 전역에서 표본을 선택하여 차량 속도조사를 수행했고, 속도에 영향을 미치는 도로설계요소를 통계분석을 통해 선정하여 양방향 2차로와 4차로 일반국도에 대한 차량 주행속도 모형을 제시했으며, 그 모형을 도로 평면선형설계에 적용하는 과정을 제시했다. 한편 새로운 기법에 대한 유효성을 밝히기 위한 실제 사례분석에서 새로운 기법은 기존 기법이 갖고 있는 약점을 해소하는 것으로 밝혀졌다. 향후 우리나라 도로 건설 사업에서 본 연구에서 제안한 평면선형 설계기법을 적용하면 도로 투자 효율성이 높아지고, 더 높은 설계일관성을 확보할 수 있을 것으로 판단한다.

• 전자공학회논문지CI
• /
• 제45권3호
• /
• pp.160-174
• /
• 2008

본 논문에서는 삼차원 메쉬 모델의 광학성 정보를 부호화하기 위한 새로운 방법을 제안한다. 색상 정보, 법선벡터 정보 및 텍스처 정보의 부호화 효율을 개선하기 위하여 제안한 방법들은 기하학 정보와 연결성 정보를 이용하여 광학성 정보를 예측 부호화한다. 먼저 연결성 정보를 이용하여 광학성 정보의 부호화 순서를 결정하고, 이를 통해 얻어진 인접한 꼭지점들의 기하학 정보를 이용하여 광학성 정보를 예측 부호화한다. 색상 정보는 기하 예측기를 사용하여 부호화하고, 법선벡터 정보는 거리 균등화기와 최적화 평면 발생기를 적용하여 부호화하며, 텍스처 정보는 삼차원 메쉬 모델 분석기, 텍스처 좌표 분석기, 텍스처 영상 재배열기와 예측 부호화기를 이용하여 부호화한다. 색상 정보는 현재 꼭지점과 인접한 꼭지점 사이에 기하학 정보를 고려하여 인접한 꼭지점들의 색상 정보의 가중치 합으로 계산할 수 있다. 또한 법선벡터 정보는 현재 꼭지점의 법선벡터를 예측하기 위해서 이등변 삼각형의 특성을 이용한 거리 균등화 기법과 상호연관성이 높은 인접한 꼭지점의 특징을 이용한 최적화 평면을 개발했으며 효율적으로 삼차원 좌표를 압축하기 위해서 구면 좌표계와 6-4분할 양자화 방법을 사용하였다. 마지막으로 텍스처 정보는 부호화 순서에 따라 텍스처 영상의 조각을 재배열하여 텍스처 좌표를 불연속성을 제거한다. 다양한 삼차원 메쉬 모델들에 대해 실험한 결과를 살펴보면 제안된 압축 방법이 이전의 방법보다 개선된 부호화 효율을 제공하였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2009년도 정기 학술대회
• /
• pp.496-499
• /
• 2009

본 논문은 기하학적 비선형성을 가진 보존적 단일 하중 매개변수의 탄성 상태 공간구조의 분기이론에 관한 수치 해석적 기본 방법 및 경로 추적, pin-pointing, 경로 전환을 기술하고 있다. 비선형 탄성 불안정 상태는 극한점과 분기점으로 분류될 수 있으며, 평형경로상의 평형점의 계산 및 평형경로상의 특이점을 찾기 위한 pin-pointing 반복계산을 수행하는 일반적인 비선형 수치해석법으로 극한점을 계산할 수 있다. 그러나 분기좌굴 해석을 위해서는 좌굴 후 분기경로의 추적을 위한 분기경로 전환 알고리즘이 추가적으로 필요하다. 본문에서는 에너지이론에 기초한 일반 탄성안정이론을 소개하고, 평형경로 추적, 분기 좌굴점을 찾기 위한 직접법과 분기경로 전환에 관한 이론을 전개한다. 분기좌굴 해석예제로 트러스로 이루어진 스타돔, 핀지지의 평면아치, 평면프레임, 3차원 공간프레임의 분기좌굴 해석을 수행하여 본문에서 제시한 수치해석법의 정확성 및 실용성을 검증한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.1817_1818
• /
• 2009

Disparity 맵은 스테레오 카메라의 이미지 평면에 동일한 3차원 포인터를 나타내는 픽셀간의 차이를 나타내는 이미지이다. 이는 3차원 정보를 얻기 위하여 생성 한며 생성된 Disparity 맵은 Triangulation을 이용하여 3차원 복원이 가능하다. Disparity 맵은 픽셀의 intensity의 차를 이용하여 구하므로 Repeated Pattern 이나 Textureless 부분에서 많은 에러가 생기는 문제가 있다. 본 논문에서는 이런 문제점을 해결하기 위하여 싱글 카메라와 레이저 레인지 파인더의 캘리브레이션을 통해 알아낸 기하학적인 관계를 이용하여 3차원 정보를 카메라의 이미지 평면으로 역 사영 시켜서 Disparity 맵을 생성하는 알고리즘을 제안한다. 이 방법은 기존의 스트레오 카메라 기반으로 Disparity 맵을 생성하는 경우에 생기는 Repeated Pattern 이나 Textureless 부분의 문제를 해결 할 수 있다는 것을 실험을 통하여 검증 하였다.

• 한국수학사학회지
• /
• 제29권5호
• /
• pp.295-314
• /
• 2016

In tropical geometry, the sum of two numbers is defined as the minimum, and the multiplication as the sum. We learned that dynamic programming in tropical algebraic geometry can be used to find the shortest path in graphs. We have also learned about the Bezout's Theorem, which is a theorem concerning the intersections of tropical plane curves, and the stable intersection principle.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.508-510
• /
• 2001

3차원 물체의 인식과 공간 정보를 추출해 내는 것이 물체인식의 주요 목적이다. 본 논문에서는 평면의 표면을 갖는 기하학적 물체들을 인식하는데 인공신경망이 적용 가능함이 조사되었다. 물체인식을 위한 모델들은 CAD모델들로부터 자동적으로 추출되며, 획득된 물체의 영상과 일치하는 물체의 국면(aspect)과의 매칭은 조건만족 인경신경망을 이용하여 매칭-오차를 최소화시키는 방법을 처리되었다. 인식된 물체의 국면이 어느 방향에서 획득되었는지에 대한 정보(Aspect's view direction)는 검색된 가시 평면들의 분포로부터 추출됨을 ART와 같은 인공신경망을 이용하여 실시간으로 복원할 수 있음을 보였다. 대표적이 측정방향과 이 측정방향으로부터의 편차들을 한 범주에 넣고 학습을 통해 정확한 측정방향 정보들을 구하며, 획득된 3차원 물체의 영상들에 따라 자동적으로 측정방향범주 들이 추가되도록 한다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2000년도 추계학술발표 논문집
• /
• pp.40-50
• /
• 2000

본 연구에서는 Rolleiflex 6006 측정용 카메라로 촬영된 사진과 DCS 420 디지털 카메라로부터 촬영된 화상을 이용, 수치근접사진측량을 실시한 후, 조경석의 표면 거칠기 측정 정확도 향상을 위하여 최소제곱법으로 기준평면 또는 기준곡면을 찾아 사용하는 방법을 연구하였으며, 조경석 표면의 연마 이전과 연마 이후의 표면 거칠기를 측정, 비교하여 연마후의 거칠기 감소크기를 산출하고, 측정 정확도를 알아보기 위하여 거칠기가 거의 없는 평면인 돌과 곡면인 돌의 표면 거칠기를 측정한 결과, 그 거칠기를 기대정확도 이상인 각각 $\pm$0.lmm 및 $\pm$0.2mm의 정확도로 측정할 수 있었다. 또한 측정용 카메라인 경우 렌즈왜곡 보정에 있어서 검정자료를 토대로 기준점을 사용하지 않는 직접보정방법인 Newton-Raphson법을 적용하여 기하학적 정확도가 향상된 수치사진화상을 얻을 수 있었으며, DCS 420 디지털 카메라와 윈도우 운영체계인 Visual basic 6.0을 이용하여, 표면 거칠기 측정시스템을 구축함으로써 연마이전 조경석과 연마이후 조경석에 대한 표면 거칠기 및 형상을 정밀 측정할 수 있는 수치근접사진측량기법을 제시할 수 있었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2015년도 추계학술대회
• /
• pp.100-103
• /
• 2015

본 논문에서는 실내에서 RGBD 영상을 이용하여 물체를 검출하는 방법을 제안한다. 특정 물체가 아닌 일반적인 여러 가지 물체에 대한 특징을 규정하기 어려우므로 본 논문에서는 영상 정보에 의존하기 보다 물체와 픽셀의 기하학적 구조에 기반하여 물체를 검출한다. 우선 컬러 정보를 이용하여 대략적인 영상 영역분할을 하고 이를 같은 레이블로 분류하여 물체와 배경의 후보를 얻는다. 대체로 실내 환경에서 바닥은 평면이라 가정할 수 있으므로 바닥의 평면 모델을 만들어서 물체 후보에서 이를 제외시킨다. 또한, 물체에 대한 간단한 가정을 통해 바닥 이외의 배경 역시 물체와 구분하여서 물체 후보들을 가려낸다. 최종적으로 3 차원 공간에서 가까이 위치하는 레이블을 하나로 통합하는 과정을 통해 최종적인 물체 영역을 검출하고 이를 bounding box 로 표시한다. 직접 촬영한 몇몇 실내 RGBD 영상에서 실험한 결과, 제안하는 방법이 기존 방법들에 비해 물체 검출 성능이 좋은 것을 확인하였다.

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

본 논문에서는 평면 상에 두 볼록집합 P와 Q가 주어졌을 때, P를 강체운동 하에서 수평 이동 및 회전이동하여 Q와 겹치는 영역이 근사적으로 최대가 되는 알고리즘을 제시한다. 임의의 양의 상수 $\epsilon$이 주어졌을 때, 본 알고리즘은 가장 많이 겹치는 넓이의 $1-\epsilon$ 배를 보장하는 P의 강체운동을 $O((1/\epsilon)$ 번의 기하 질의 와 $O((1/{\epsilon}^2)log(1/$\epsilon)) 시간 내에 구할 수 있다. 특히 P와 Q가 볼록다각형 일 때, $O((1/\epsilon)log\;n+(1/{\epsilon}^2)log(1/\epsilon))$ 시간에 구한다. 만약 수평 이동만 사용할 경우는 $O((1/\epsilon)log\;n+(1/\epsilon)log(1/\epsilon))$ 시간에 구할 수 있다.