• 제목/요약/키워드: 형상갱신

검색결과 44건 처리시간 0.028초

직교다항식에 의한 표면 근사화를 이요한 Shape form shading (Shape form Shading Using Surface Approximation by Orthogonal Polynomials)

  • 김방환;박래홍
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.1880-1893
    • /
    • 1994
  • 본 논문에서는 한 장의 영상으로부터 물체의 형상을 복원하는shape from shading 문제에 접근하기 위한 새로운 알고리즘을 제안하였다. 제안된 반복 알고리즘에서 주어진 3차원 표면이 직교 다항식에 의해 근사화되고 주어진 표면과 그것이 미분치 사이의 관계를 다항식 개수를 이용한 행렬식으로 표현하였다. 또한 표면의 상대적인 높이와 그것이 미분치를 서로 반복적으로 갱신하면서 얻었다. 알고리즘의 성능을 밝기오차, 표면의 방향오차, 높이오차 측면에서 평가하였으며 제안된 방법과 기존의 여러 방법들과의 성능 비교를 보였다.

  • PDF

주변정보 검출과 대칭평균화를 통한 개선된 객체추적 기법 (Improved Object Tracking using Surrounding Information Detection and Bilateral Symmetry Averaging)

  • 조치영
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2015년도 춘계 종합학술대회 논문집
    • /
    • pp.51-52
    • /
    • 2015
  • 동영상에서의 객체추적을 위해 주파수변환을 적용하는 연구가 발표되고 있다. 주파수영역으로의 변환 방법은 FFT와 같은 고속변환을 적용하므로 실시간 객체 추적을 위해 좋은 방법이다. 동영상에서 이동 중인 객체는 인접 프레임에서 위치의 변화가 크지 않기 때문에 주파수영역으로의 변환 방법으로 고속 객체 탐색을 실현할 수 있다. 그러나 동영상에서 이동중인 객체는 형상이 조금씩 변할 수 있으므로 탐색기법은 이 점을 고려해야한다. 본 논문에서는 추적 대상 객체가 다른 물체에 의해 가려지는 상황에 따라 필터갱신을 적응적으로 수행하고 이동경로와 주변정보를 사용하고 검출 객체에 비례대칭평균화 전처리를 적용함으로써 추적 대상객체가 가려지는 상황에서도 추적 실패를 줄일 수 있는 객체 탐색 기법을 제안한다.

  • PDF

가상도시 구축을 위한 BIM의 건물정보 추출에 관한 연구 (Building Model Extraction for 3-D City Model Construction)

  • 고일두;최중현;김이두;정연석
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동춘계학술대회
    • /
    • pp.167-172
    • /
    • 2008
  • 본 연구는 다양한 형상과 정보를 가질 뿐만 아니라 신축 및 재건축을 통하여 끊임없이 갱신되는 건물에 대해 3-D GIS를 구축하기 위한 기초자료를 효율적으로 획득하고 관리하기 위한 방법을 제시한다. 먼저 BIM과 GIS의 정보모델의 특징들을 비교해 보고, 가상도시 구축을 위한 CityGML에 대한 개요와 건물의 세밀도(Level of Detail)를 살펴본 다음, BIM으로부터 CityGML에 따른 건물정보를 추출하기 위한 프로토타입을 구현하여 실행사례를 보인다. 본 연구의 접근방법은 건축설계 및 건축관련 엔지니어링 사무소, 또는 건설회사에서 CAD로 작성한 기존의 건물 및 부지에 관련한 2, 3차원 정보뿐만 아니라 새로운 추세로 자리잡는 BIM 정보를 활용할 수 있어 국가GIS 구축을 위해 건물 외형과 내부 모델을 생성하기 위한 많은 노력을 절감할 수 있다는 장점이 있다.

  • PDF

수치지도 작성을 위한 건물외곽선 단순화기법 연구 (A study on building outline simplifications considering digital map generalizations)

  • 박우진;박승용;조성환;유기윤
    • 한국측량학회지
    • /
    • 제27권1호
    • /
    • pp.657-666
    • /
    • 2009
  • GIS 분야에서 다양하고 복잡한 원시 선형데이터로부터 수치지도 형태의 건물데이터를 형성하기 위한 일반화 기법 중 선형 단순화기 법에 대한 연구가 활발하게 진행되고 있으나 국내의 수치지도 작성내규를 고려한 단순화기 법은 연구사례가 많지 않다. 본 연구에서는 건물 준공 시 이용되는 CAD 도면자료로부터 건물 외곽선을 추출하여 수치지도 건물데이터를 생성 또는 갱신하기 위해 방법론으로 수치지도 작성내규에 근거한 선형단순화 기법을 제안하였다. 제안된 기법의 효용성을 검증하기 위하여 Douglas-Peucker 알고리듬 등 가장 효율적이고 일반적으로 사용되는 4개의 선형 단순화기법과 본 기법을 동일한 건물 외곽선에 적용하여 수치지도 작성내규 만족도 형상유사도 절점수, 선길이, 면적에 대해 비교, 분석하였다. 분석 결과, 제안된 알고리듬의 경우 수치지도 내규 만족도 면에서 100%에 가까운 만족도를 보였으며 형상유사도, 절점수, 선길이, 면적의 측면에서도 다른 알고리듬들에 비해 거의 손실이 발생하지 않아 추후 건설도면을 이용한 수치지도의 갱신 시에 유용하게 사용될 것으로 판단된다.

이동최소자승 중첩 격자 기법과 유전자 알고리듬을 이용한 2차원 구조물의 경감공 위치 최적 설계 (Optimization of Position of Lightening Hole in 2D Structures through MLS basede Overset Metheod along with Genetic Algorithm)

  • 오민환;우동주;조진연
    • 한국항공우주학회지
    • /
    • 제36권10호
    • /
    • pp.979-987
    • /
    • 2008
  • 항공우주 구조물의 설계 시, 과도한 응력집중을 방지하기 위해 경감공의 위치를 변경해야 하는 경우가 종종 발생한다. 이러한 위치 최적 설계를 위해서는 경감공의 위치 갱신에 따라 변경된 구조 형상을 반영할 수 있도록 재 모델링을 수행해야 한다. 널리 사용되는 재 모델링 기법으로는 재 격자 생성기법을 들 수 있다. 그러나 구조물의 형상이 변경될 때마다 격자를 재생성 할 경우 많은 시간이 소요되며, 특히 사면체나 삼각형에 비해 좋은 성능을 가진 육면체나 사각형 격자 사용에 제약이 따르게 된다. 본 논문에서는 이러한 문제점을 보완하기 위해 이동최소자승법 기반의 중첩 격자 기법과 유전자 알고리듬을 이용한 새로운 위치 최적 설계 알고리듬을 제안하였으며, 제안된 위치 최적 설계 알고리듬의 성능을 평가하기 위해 2차원 구조물의 경감공 위치 최적 설계를 수행하였다.

차 영상 맵 기반의 능동 윤곽선 모델을 이용한 이동 물체 추적 (Tracking a Moving Object Using an Active Contour Model Based on a Frame Difference Map)

  • 이부환;김도종;최일;전기준
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.153-163
    • /
    • 2004
  • 본 논문은 연속 영상에서 능동 윤곽선 모델을 이용하여 불규칙하게 형태가 변하거나 이동 속도가 빠른 물체를 추적하는 새로운 방법을 제안한다. 변형 가능한 형상을 가지는 이동 물체의 경계를 정확하게 추출하기 위해서는 윤곽점들의 국부적인 수렴 방향을 결정하는 것이 매우 중요하다. 이를 위해서, 차 영상 맵을 이용하는 방향성 에너지 항을 Greedy 알고리듬에 추가하여 능동 윤곽선 모델에서 이용되는 새로운 에너지 함수를 정의하였다. 부가적으로 윤곽점들을 안정적으로 수렴시키기 위하여 차 영상 맵의 갱신 규칙을 고안하였다. 실제 연속 영상을 이용한 실험 결과로부터 제안하는 방법은 불규칙하게 형태가 변하거나 이동 속도가 빠른 물체를 효과적으로 추적하는 동시에 그 물체의 경계선이 매 프레임마다 정확하게 추정됨을 보여 주었다.

페트로프-갤러킨 자연요소법 : III. 기하학적 비선형 해석 (The Petrov-Galerkin Natural Element Method : III. Geometrically Nonlinear Analysis)

  • 조진래;이홍우
    • 한국전산구조공학회논문집
    • /
    • 제18권2호
    • /
    • pp.123-131
    • /
    • 2005
  • 기존의 부브노프-갤러킨 자연요소법(BG-NEM)에서 발생하는 수치적분의 부정확성을 페트로프-갤러킨 자연요소법(PG-NEM)에서 완벽히 해결할 수 있음을 저자들의 이전 논문에서 확인하였다. 본 논문에서는 PG-NEM을 확장하여 2차원 기하학적 비선형 문제를 다룬다. 해석을 위해 선형화된 토탈 라그랑지 정식화를 도입하고 PG-NEM을 적용하여 근사화한다. 각 하중 단계마다 절점은 새로운 위치로 갱신되며, 재분포된 절점을 바탕으로 형상함수를 새롭게 구성한다. 이러한 과정은 PG-NEM이 더 정확하고 안정적인 근사함수를 제공하는 것을 가능하게 한다. 개발된 포트란 시험 프로그램을 이용하여 대표적인 수치 예제를 수행하였으며, 수치결과로부터 PG-NEM이 효율적이고 정확하게 대변형 문제를 근사화하는 것을 확인하였다.

우리나라 해안선조사측량 추진현황 및 개선점 연구 (Present Condition and Improvement points research for Shoreline Investigation Survey in Korea)

  • 위광재;김은영;성노선;임영태
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2010년 춘계학술발표회 논문집
    • /
    • pp.403-406
    • /
    • 2010
  • 우리나라 해안선 조사측량은 '01년도 태안군 시범사업을 시작으로 '09년까지 경남 통영시까지 완료를 하였고 '10년에 강원도 고성군까지 육지부 해안선 조사측량을 완료할 계획이다. 해안선조사측량은 국토의 형상을 정립하고 정확한 해안선를 제작하기 위하여 '07년까지 기준점측량, 수준측량, 지형현황측량, 수심측량, 조석관측, 속성조사 등으로 수행을 하였고 '07년부터 지형현황을 측량을 항공레이저측량을 대체하여 수행하였다. 본 연구에서는 그간 해안선 조사측량사업의 현황, 문제점, 개선점을 분석하여 향후 육지부 해안선에 갱신방안과 도서부 해안선조사측량 방안을 제시하고자 한다.

  • PDF

스테레오 영상과 기준데이터를 활용한 관로형 지하시설물 3차원 형상 복원 (3D Reconstruction of Pipe-type Underground Facility Based on Stereo Images and Reference Data)

  • 천장우;이임평
    • 대한원격탐사학회지
    • /
    • 제38권6_1호
    • /
    • pp.1515-1526
    • /
    • 2022
  • 영상 기반 3차원 복원은 실세계 객체의 형태와 색상을 복원하는 것이며, 실내외 환경과 목적에 맞게 영상 센서를 이동플랫폼에 탑재하여 측위 및 매핑의 목적으로 활용한다. 지하공간 사고 발생의 증가로 지하공간 정보의 위치 정확도 문제가 제기되고 있으며, 관로형 지하시설물 내부에서 취득된 영상데이터로부터 3차원 위치 결정과 동시에 내부 손상 등을 파악할 수 있다는 장점으로 영상 기반의 위치 추정 연구가 수행되어오고 있다. 본 연구에서는 관로형 지하시설물 내부에서 취득한 영상과 기준데이터를 함께 사용하여 영상 기반으로 시설물의 3차원 형상을 복원하는 연구를 수행하였다. 스테레오 카메라를 탑재한 무인이동체 시스템을 구성하고, 입구와 출구에 기준데이터가 배치된 관로형 지하시설물 내에서 데이터를 영상 데이터를 취득한다. 취득한 데이터와 기준데이터를 함께 사용하여 지오레퍼런싱 된 3차원 형상으로 복원한다. 복원된 결과의 정확도를 위치와 길이를 통해 검증하였으며, 위치는 20-60 cm의 정확도로 결정되었고 길이는 약 20 cm의 정확도로 추정된 것을 확인하였다. 영상 기반 3차원 복원 방법을 통해 관로형 지하시설물의 위치, 선형을 효과적으로 갱신할 수 있을 것으로 판단된다.

개선된 개미 군집 최적화를 이용한 고해상도 위성영상에서의 객체 기반 도로 추출 (Object-Based Road Extraction from VHR Satellite Image Using Improved Ant Colony Optimization)

  • 김한세;최강혁;김용일;김덕진;정재준
    • 한국측량학회지
    • /
    • 제37권3호
    • /
    • pp.109-118
    • /
    • 2019
  • 도로 정보는 교통, 도시 계획, 지도 갱신, 위치기반서비스 그리고 GIS (Geographic Information System) 데이터 구축 등에 활용되는 중요한 기초 공간정보 자료이다. 따라서 정확한 도로 정보를 획득하고 이를 갱신하는 것은 다양한 공간정보 산업에 중요한 역할을 수행할 수 있다. 본 연구에서는 고해상도 위성영상에서 객체 기반의 도로 추출 기법으로 최근 소개된 개미 군집 최적화(ACO: Ant Colony Optimization)의 한계점을 분석하고 이를 개선하고자 하였다. 객체 기반의 ACO 도로 추출은 도로의 분광 및 형상 정보를 모두 활용하여 효과적으로 도로 추출을 수행할 수 있으나 객체 서술자 정보에 의존적이며 서술자 계산 시 사용자의 개입이 필요하다. 또한, 최적화 반복 종료 시점의 설정이 모호하다는 단점이 존재한다. 따라서 본 연구에서는 이를 개선하기 위해 기존 서술자의 한계를 보완하는 서술자와 최적화 반복 종료기준을 제안하였다. 제안된 방법은 기존의 알고리즘보다 52.51%의 완성도(completeness), 6.12%의 정확도(correctness), 51.53%의 품질(quality) 향상을 나타내었다.