• Spatial Information Research
• /
• 제13권1호
• /
• pp.55-63
• /
• 2005

최근에는 항측기에 GPS/INS 장비를 탑재하여 사진의 촬영과 동시에 외부표정요소를 직접 결정할 수 있는 Direct Georeferencing기술의 개발로 인하여 지상기준점을 최소로 측량하거나 생략이 가능하게 되었다. Direct Georeferencing 기법을 이용하게 되면 외부표정요소를 구하기 위한 전처리 과정을 생략할 수 있다. 따라서 지상기준점을 이용한 사진기준점측량(AT)을 수행하지 않더라도 수치표고모델만 미리 확보되어 있으면 촬영과 동시에 수치정사사진을 생성할 수 있다. 본 연구에서는 촬영과 동시에 GPS/INS에 의해 획득한 외부표정요소와 항공사진을 이용하여 영상매칭에 의하여 수치표고모델(DEM)을 자동 생성하고, 이 결과를 바탕으로 정사사진을 제작하였다. 실제 도화데이터와 Direct Georeferencing 정사영상과의 오차를 평가한 결과, 표준편차가 X는 약 62cm, Y는 약 76cm 정도가 발생하였다. 이 결과는 축적 1:5,000 수치지도의 정확도 요구를 충분히 만족시킬 수 있는 양호한 결과임을 알 수 있다. Direct Georeferencing에 의한 정사영상의 제작방법은 큰 크기의 과대오차가 발생하는 부분을 수작업 또는 반자동으로 해결할 수 있으면 효율적으로 수치지도를 수정/갱신 할 수 있을 것으로 판단된다.

• 전자공학회논문지CI
• /
• 제47권1호
• /
• pp.160-170
• /
• 2010

본 논문은 Haar 웨이브릿변환과 평균 박스필터에 기반을 둔 Haar 웨이브릿 특징 검출자를 제안한다. 원 영상을 Haar 웨이브릿 변환을 통해 분해하여 영상의 분산정보를 얻고 영상 식별을 위한 특징정보를 추출한다. 영역을 나타내는 주위영역들 중에 분산이 가장 큰 영역의 관심점을 검출하기 위하여 국부 분산정보를 비교하는 평균 박스필터를 적용하고 빠른 계산을 위한 적분영상 기법을 사용한다. Haar 웨이브릿 변환과 평균 박스필터를 이용하여 제안한 검출자는 밝기 변화, 스케일 변화, 영상의 회전에 민감하지 않는 특성을 제공할 수 있다. 실험결과는 제안한 방법이 적은 관심점을 사용하는 경우에도 기존의 DoG 검출자와 Harris corner 검출자에 비해 더 높은 repeatability와 효율성 그리고 매칭정확성을 달성할 수 있음을 보여준다.

• 한국시뮬레이션학회논문지
• /
• 제23권4호
• /
• pp.97-109
• /
• 2014

Personal Rapid Transit (PRT)는 차세대 대중교통 수단으로 에너지 효율적이며 높은 수준의 고객 서비스를 제공한다. 정류장에 동적으로 도착한 고객이 운송 서비스를 요청하면 PRT 시스템은 차량을 배차한다. 본 연구에서는 PRT 시스템을 위한 새로운 온라인 배차 알고리즘을 제시하였다. 제시된 알고리즘은 최근린(nearest neighbor) 배차 규칙을 기반으로 개발되었으며, 이분 매칭(bipartite matching)을 사용하여 다수의 PRT 차량과 고객을 동시에 고려하여 배차를 결정한다. 이 경우 전체 차량 중 배차 대상 차량의 선택 범위가 성능지표에 영향을 줄 수 있다. 따라서 본 연구에서는 차량의 상태를 고려하여 체계적으로 배차 차량을 선택하는 방법을 제시한다. 성능지표로 공차 이동거리와 고객 대기시간을 고려하였으며, 시뮬레이션 기법을 사용하여 배차 선택 범위에 따른 성능지표의 차이를 확인하였다. 그리고 기존의 배차 규칙과 비교하여 본 연구에서 제시하는 방법론이 우수하며 PRT 시스템에 적합한 것을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제8권1호
• /
• pp.47-52
• /
• 2008

3차원 도시환경의 디지털기반의 가시화는 도시계획 및 통신계획, 건설, 건축, 입체적인 도시공간정보시스템 구현, 안전 및 방재 등에서 많은 필요와 그 중요성이 크게 부각되고 있다. 현재 2차원적인 지도정보와 등고선을 이용한 DEM 방식은 3차원 공간을 표현하기에는 많은 한계를 가지고 있다. 최근 레이저와 GPS 측량기술을 이용한 높은 정확도와 보정이 용이한 LiDAR Data로 표고값을 측정하는 연구가 선진국에서 시도되고 있다. 본 연구에서는 해외 선진기술을 도입하여 우리 실정에 적합한 유비쿼터스 입체 도시 건설을 위해 3차원 공간영상 도시모델 생성 기법 및 알고리즘을 개발하여 u-City의 최적 관리를 위한 방안을 제시하고자 한다. 이를 위하여 원격탐사 영상 Data를 중심으로 하는 정사보정하고 이에 매칭할 수 있는 벡터와의 실시간 통합 및 전환으로 U-city에서의 3차원 영상 도시 모델의 생성과 다양한 활용을 제시하였다.

• 대한공간정보학회지
• /
• 제21권2호
• /
• pp.35-43
• /
• 2013

실세계 거리에 대하여 풍부한 시각적 정보를 포함하고 있는 구글 스트리트뷰 등의 위치기반 파노라마 영상(Street-Level Imagery, SLI) 서비스는 타 공간정보 데이터셋과 합성을 통하여 그 활용성이 더욱 향상될 수 있다. 본 연구에서는 이러한 목적을 위해 주요 공간 객체인 건물을 대상으로 보다 정확한 정보 결합을 위하여 가시 건물 단위의 대응을 향상시키는 기법을 제안하였다. 우선, 교차로 매칭을 이용한 위치 조정으로 SLI와 벡터 지도 간에 존재하는 위치 편차를 제거한다. 그리고 건물에 대한 가시 영역을 위치 편차가 제거된 벡터 지도상에서 탐색한 후, 이를 초기 정보로 활용하여 역으로 SLI scene상에서 대응 건물 영역을 탐색하여 최적의 대응 관계를 결정한다. 실험을 통하여 단순히 위치 편차만을 제거한 경우에 비하여 대응 건물 객체들 간에 일치 정확도가 약 8% 향상되는 것을 확인하였다. 따라서 본 연구의 성과는 SLI와 벡터 지도를 연계 활용하는데 있어 유용하게 적용될 수 있을 것이다.

• 한국항행학회논문지
• /
• 제14권2호
• /
• pp.272-277
• /
• 2010

증강현실은 실세계의 정보와 가상의 정보를 연결시키기 위한 매개체가 요구되며, 이러한 매개체를 지속적으로 추적 인식하는 기술을 필요로 한다. 이러한 기술 중에 마커를 이용한 광학 트랙킹이 주류를 이루고 있으나 마커를 부착하는 과정이 불편하고 오래 걸리므로 최근에는 마커리스 트랙킹 기법이 활발히 연구되고 있다. 본 논문은 2차원 평면 즉 동일평면상의 특징점들을 트랙킹하는 방법이 아닌3차원 객체에 대한 특징점을 추출하여 실시간으로 트랙킹하는 방법을 제안한다, SURF(Speed Up Robust Features)를 이용하여 특징점을 추출하고 이를 POSIT(Pose Object System for Iteration) 알고리즘으로 3차원 객체의 회전과 이동정보를 얻어 실시간으로 객체를 추적한다. 추적 실패시 실시간으로 재추적이 가능하도록 빠른 특징점 추출과 매칭을 통하여 트랙킹에 적합한 특징점을 선택하여 객체의 위치와 회전 정보를 얻어 객체를 실시간으로 추적 및 재표현 하였다.

• 정보처리학회논문지B
• /
• 제10B권2호
• /
• pp.163-168
• /
• 2003

이동 통신 채널과 같은 저대역 통신망에서는 비디오 전송을 위해서는 높은 압축율을 갖는 부호화 방법들이 사용된다. 본 논문에서는 저대역 폭 통신을 위한 비디오 부호화 표준인 H.263 부호화를 기반으로 전송도중 손상된 움직임 벡터의 복원기법을 제안하고 실험하였다. 공간적으로 인접한 블록간에는 움직임 벡터의 상관성이 높기 때문에 손실블록 또한 이 블록들과 움직임이 비슷할 가능성이 높다. 이러한 특성을 이용하여 손실블록의 주변블록 중에서 같은 방향으로 움직임을 갖는 블록들로 구성된 동일 움직임 영역을 추출하고, 이 블록들을 이용하여 손실블록의 움직임벡터를 복구한다. 본 논문에서 제안한 알고리즘은 정확한 손실블록의 움직임 벡터를 찾아 거의 완벽하게 복원하기도 하지만 정확한 움직임벡터를 찾지 못한 경우에는 주변블록과 가장 비슷한 움직임벡터를 찾아서 에러를 은닉하는 효과가 있다. 제안한 방법으로 복원한 영상은 전체적으로 눈에 거슬리는 오류가 생기지 않으므로 주관적인 화질이 좋았다. 또한 객관적인 척도인 PSNR 측면에서는 영상의 움직임 정도에 따라 기존 BMA 방법보다 약 0.5㏈∼l㏈까지의 향상이 있었다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제21권2호
• /
• pp.138-143
• /
• 2015

Boyer-Moore 알고리즘은 컴퓨터 및 인터넷 보안, 바이오 인포매틱스 등의 응용프로그램에서 널리 활용되는 패턴매칭 알고리즘이다. 이 알고리즘은 방대한 양의 입력 데이터에 존재하는 특정한 하나의 패턴을 실시간에 검색해야하는 높은 계산 요구량으로 인하여 병렬 처리 및 성능 최적화가 필수적이다. 본 논문에서는 GPU를 활용하여 BM 알고리즘을 병렬 최적화하는 방법론을 제안한다. 방법론에 따라 알고리즘 cascading 기법을 적용하여 실행시간에 소요되는 매핑 오버헤드를 최소화하고, 멀티스레딩 효과를 극대화하여 스레드들간의 부하 부산을 향상시킴으로써 순차실행 대비 최대 45배의 성능향상을 얻었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권4호
• /
• pp.333-344
• /
• 2008

최근 웹 서비스 컴포지션이 많은 관심을 받고 있다. 웹 서비스 컴포지션을 통해서, 현재 존재하는 웹 서비스를 이용하여 저장소에 존재하지 않는 새로운 웹 서비스를 제공할 수 있다. 이 논문에서는 웹 서비스 컴포지션 검색을 구성하기 위해서 관계형 데이타베이스(RDBMS)를 사용한 PSR 시스템을 제안한다. 웹 서비스 컴포지션을 선 계산하기 위한 조인과 인덱스를 사용하는 알고리즘을 제안한다. 또한 웹 서비스에서 추출한 온톨로지 정보도 테이블로 저장하고, PSR 시스템이 이를 사용하여 온톨로지 매칭 정도에 따라 사용자 질의와의 유사도를 통한 결과를 반환하도록 하였다. 실험을 통하여 RDBMS 상에서 웹 서비스 컴포지션을 선 계산하는 접근 방법이 많은 수의 웹 서비스와 사용자 질의를 처리할 때 빠른 실행 시간과 좋은 확장성을 가지고 있음을 보였다.

• 한국지형공간정보학회:학술대회논문집
• /
• 한국지형공간정보학회 1995년도 학술발표회 개요집
• /
• pp.99-119
• /
• 1995

위성영상을 이용한 대부분의 연구는 대상지역에 대한 2장의 스테레오영상(stereo-pair)을 입체적으로 해석하여 3차원 위치를 결정하거나 영상 상판 기법을 적용한 입체매칭을 통하여 수치지형표고를 추출하였다. 그러나 스테레오 영상을 이용하여 위성의 위치 및 자세를 모델링하거나 위치정보를 얻고자 할 경우에는 기준점의 미세한 오차량에도 크게 영향을 받기 때문에 그 결과에 대한 안정성을 기대하기가 어려웠다. 또한 두 화상중 하나의 화상에 노이즈(noise), 그림자, 또는 구름이 존재할 때 그 지역에 대한 수치지형모델의 생성이 불가능하거나 정확도가 저하되는 것이 문제로 지적되어 왔다. 이러한 경우에 다중의 입체영상을 분석하므로써 문제점을 해결할 수 있으며 본 연구에서는 동일지역에 대한 3장의 SPOT 위성영상을 입체적으로 해석하여 수치지형 표고모델의 정확도를 개선하였다.