• 제목/요약/키워드: Invariant Sets

검색결과 63건 처리시간 0.022초

Improved Image Matching Method Based on Affine Transformation Using Nadir and Oblique-Looking Drone Imagery

  • Jang, Hyo Seon;Kim, Sang Kyun;Lee, Ji Sang;Yoo, Su Hong;Hong, Seung Hwan;Kim, Mi Kyeong;Sohn, Hong Gyoo
    • 한국측량학회지
    • /
    • 제38권5호
    • /
    • pp.477-486
    • /
    • 2020
  • Drone has been widely used for many applications ranging from amateur and leisure to professionals to get fast and accurate 3-D information of the surface of the interest. Most of commercial softwares developed for this purpose are performing automatic matching based on SIFT (Scale Invariant Feature Transform) or SURF (Speeded-Up Robust Features) using nadir-looking stereo image sets. Since, there are some situations where not only nadir and nadir-looking matching, but also nadir and oblique-looking matching is needed, the existing software for the latter case could not get good results. In this study, a matching experiment was performed to utilize images with differences in geometry. Nadir and oblique-looking images were acquired through drone for a total of 2 times. SIFT, SURF, which are feature point-based, and IMAS (Image Matching by Affine Simulation) matching techniques based on affine transformation were applied. The experiment was classified according to the identity of the geometry, and the presence or absence of a building was considered. Images with the same geometry could be matched through three matching techniques. However, for image sets with different geometry, only the IMAS method was successful with and without building areas. It was found that when performing matching for use of images with different geometry, the affine transformation-based matching technique should be applied.

CONVERGENCE ANALYSIS OF THE EAPG ALGORITHM FOR NON-NEGATIVE MATRIX FACTORIZATION

  • Yang, Chenxue;Ye, Mao
    • Journal of applied mathematics & informatics
    • /
    • 제30권3_4호
    • /
    • pp.365-380
    • /
    • 2012
  • Non-negative matrix factorization (NMF) is a very efficient method to explain the relationship between functions for finding basis information of multivariate nonnegative data. The multiplicative update (MU) algorithm is a popular approach to solve the NMF problem, but it fails to approach a stationary point and has inner iteration and zero divisor. So the elementwisely alternating projected gradient (eAPG) algorithm was proposed to overcome the defects. In this paper, we use the fact that the equilibrium point is stable to prove the convergence of the eAPG algorithm. By using a classic model, the equilibrium point is obtained and the invariant sets are constructed to guarantee the integrity of the stability. Finally, the convergence conditions of the eAPG algorithm are obtained, which can accelerate the convergence. In addition, the conditions, which satisfy that the non-zero equilibrium point exists and is stable, can cause that the algorithm converges to different values. Both of them are confirmed in the experiments. And we give the mathematical proof that the eAPG algorithm can reach the appointed precision at the least iterations compared to the MU algorithm. Thus, we theoretically illustrate the advantages of the eAPG algorithm.

모달 스트레인 에너지를 이용한 3차원 형상 비교 (3D Shape Comparison Using Modal Strain Energy)

  • 최수미
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.427-437
    • /
    • 2004
  • 3차원 모델간의 형상을 비교하는 것은 형상을 기반으로 하는 인식, 검색, 분류 등을 위해 매우 중요하다. 본 논문에서는 모델의 이동, 회전, 스케일 변화에 영향받지 않고, 모델을 구성하는 정점들이 비균일 하고 불완전한 경우에도 강인한 3차원 형상 비교 방법을 제안한다. 먼저 입력 데이터로부터 고유 모드를 이용한 모달 모델을 구성하고 모달 스트레인 에너지를 이용하여 형상 간의 유사성을 비교한다. 제안된 방법은 고유 진동수에 따라 고유 모드들을 순서화 함으로써 형태 변형을 전역적인 것에서부터 지역적인 것으로 체계화한다. 이렇게 체계화된 형상 표현과 모달 스트레인 에너지를 이용함으로써 국부적인 형태에 치우치지 않고 전체적인 형태의 유사성을 평가하였다.

  • PDF

분자 데이터베이스 스크리닝을 위한 원자간 거리 기반의 3차원 형상 기술자 (3D Shape Descriptor with Interatomic Distance for Screening the Molecular Database)

  • 이재호;박준영
    • 한국CDE학회논문집
    • /
    • 제14권6호
    • /
    • pp.404-414
    • /
    • 2009
  • In the computational molecular analysis, 3D structural comparison for protein searching plays a very important role. As protein databases have been grown rapidly in size, exhaustive search methods cannot provide satisfactory performance. Because exhaustive search methods try to handle the structure of protein by using sphere set which is converted from atoms set, the similarity calculation about two sphere sets is very expensive. Instead, the filter-and-refine paradigm offers an efficient alternative to database search without compromising the accuracy of the answers. In recent, a very fast algorithm based on the inter-atomic distance has been suggested by Ballester and Richard. Since they adopted the moments of distribution with inter-atomic distance between atoms which are rotational invariant, they can eliminate the structure alignment and orientation fix process and perform the searching faster than previous methods. In this paper, we propose a new 3D shape descriptor. It has properties of the general shape distribution and useful property in screening the molecular database. We show some experimental results for the validity of our method.

깁스확률장의 공간정보를 갖는 조건부 모멘트에 의한 패턴분류 (Conditional Moment-based Classification of Patterns Using Spatial Information Based on Gibbs Random Fields)

  • 김주성;윤명영
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1636-1645
    • /
    • 1996
  • 본 논문에서는 패턴을 효과적으로 분류하기 위하여 화상자료의 특성인 이웃 화소 간의 종속성을 잘 표현해 주는 깁스확률장의 크리크를 바탕으로 2차원 조건부 모멘트 를 제안하였다. 이 알고리즘 구축은 공간정보를 갖는 조건부 모멘트를 이용하여 특정 벡터를 추출하는 과정과 패턴을 분류하는 과정으로 분리하여 생각한다. 특정벡터를 추출하는 과정은 하나의 패턴에 대해 깁스분포의 크리크로 표현된 파라미터를 추정한 다음, 2차원 조건부 모멘트들을 계산하여 특정벡터로부터 제안된 판별거리함수를 계 산하여 여러 원형 패턴 가운데 최소거리를 산출한 미지의 패턴을 원형패턴으로 분류 한다. 제안된 방법의 성능을 검증하기 위하여 대문자와 소문자 52자로 된 훈련 데이 타를 만들어 486 PC 66Mhz에서 실험을 한 결과 97.5% 이상의 분류성능이 있음을 밝혔 다.

  • PDF

An Improved 2-D Moment Algorithm for Pattern Classification

  • Yoon, myoung-Young
    • 한국산업정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.1-6
    • /
    • 1999
  • 화상 데이터의 특성을 표현하는데 적합한 깁스분포를 바탕으로 특징벡터를 추출하여 패턴을 분류하는 새로운 알고리즘을 제안하였다. 특징벡터는 화상의 크기, 위치, 회전에 대해서 불변이며 접영에 대해서도 덜 민감한 특징을 갖는 2차원 모멘트들의 원소로 만들어진다. 알고리즘은 공간정보를 갖는 2차원 모멘트를 이용하여 특징벡터를 추출하는 과정과 거리함수를 이용하여 패턴을 분류하는 과정으로 구축하였다. 특징벡터는 깁스분포의 묘수를 추정하여 2차원 조건부 모멘트를 추출하여 구성한다. 패턴 분류 과정은 추출된 특징벡터로부터 제안된 판별거리함수를 계산하여 여러 원형 패턴 가운데 최소거리를 산출한 미지의 패턴을 원형패턴으로 분류한다. 제안된 방법의 성능을 검증하기 위하여 대문자와 소문자 52자로 구성된 훈련 데이터를 만들어 SUN ULTRA 10 워크스테이션에서 실험을 한 결과 98%이상의 분류성능이 있음을 밝혔다.

  • PDF

The Influencing of Aging on Time Preference in Indonesia

  • KIM, Dohyung
    • 산경연구논집
    • /
    • 제12권8호
    • /
    • pp.33-39
    • /
    • 2021
  • Purpose: The influence of age on time preference is not identified in the usual cross-sectional analysis. This study aims to test whether age affects time preference after controlling for the effects of individual heterogeneity including cohort effects. Research design, data and methodology: Drawing on a nationally representative panel dataset of Indonesians, we estimate the effects of age on time preference after controlling for unobserved individual heterogeneity as well as potential cohort effects. We measure time preference exploiting information on two sets of multiple price lists: one for a one-year delay, and the other for a five-year delay. Results: When we controlled for time-invariant individual characteristics, including birth cohort effects in a fixed effects model, the older men and women were more patient in a linear fashion, particularly when the delay was longer. To highlight the importance of controlling for individual fixed effects, we repeated the specification without controlling for individual fixed effects in OLS or censored maximum likelihood regression; we found no relation between age and impatience in men or women and for a one or five-year delay. Conclusions: The older men and women are more patient, and time preferences are correlated with unobserved individual heterogeneity.

일반 그래프 최적화를 활용한 그래프 기반 SLAM 구현 (The Implementation of Graph-based SLAM Using General Graph Optimization)

  • 고낙용;정준혁;정다빈
    • 한국전자통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.637-644
    • /
    • 2019
  • 본 논문은 일반 그래프 최적화(g2o, General Graph Optimization)를 사용하여 그래프 기반 SLAM을 구현한 결과를 기술한다. 일반 그래프 최적화는 SLAM을 노드와 엣지의 그래프를 통하여 표현한다. 노드는 시간에 따른 로봇의 위치를 나타내며, 엣지는 노드들 사이의 구속 조건을 나타낸다. 구속 조건은 센서에 의한 측정값에 의해 결정된다. 일반 그래프 최적화는 구속 조건에 의해 결정되는 성능지표를 최적화하여 SLAM 문제를 해결한다. 실현된 일반 그래프 최적화 방법을 SLAM 방법의 성능 시험용으로 공개된 실험 데이터를 사용하여 검증하였다.

테에다소나무림(林)과 엘리오티소나무림(林)의 조림지(造林地)에 대한 지위지수(地位指數) 곡선(曲線) 추정(推定)에 관(關)한 연구(硏究) (Estimation of Site Index Curves for Loblolly Pine(Pinus taeda L.) and Slash Pine(Pinus elliottii Engelm.) Plantations)

  • 이영진;홍성천
    • 한국산림과학회지
    • /
    • 제88권3호
    • /
    • pp.285-291
    • /
    • 1999
  • 미국(美國) 남부(南部) 지역(地域)의 주요(主要) 경제(經濟) 조림수종(造林樹種)인 테에다소나무(Pinus taeda L.)와 엘리오티소나무(Pinus elliottii Engelm.) 조림지(造林地)에 대한 지위지수식(地位指數式)을 개발(開發)하였으며, 지위지수(地位指數)의 값들에 대한 오차(誤差)의 크기를 규명(糾明)하기 위하여 영구적(永久的)으로 설치(設置)된 plot으로부터 측정(測定)된 data sets을 이용(利用)하였다. 분석(分析)에 이용(利用)된 자료(資料)는 3년(年)을 측정주기(測定週期)(measurement cycle)로 하여 측정(測定)하였으며, 각각(各各)의 누적(累積) 측정(測定) 주기(週期) 자료(資料)와 이들 모두를 종합(綜合)한 자료(資料)를 이용(利用)하였다. 최종적(最終的)인 지위지수(地位指數) 예측식(豫測式)의 유도(誘導)는 모든 측정(測定) 자료(資料)를 종합(綜合)하여 Chapman-Richards의 생장함수식(生長函數式)을 사용(使用)하였으며, 이를 기초(基礎)로 하여 두 수종(樹種)의 동형(同形)(anamorphic) 지위지수(地位指數) 곡선(曲線)을 작성(作成)하였다. 임령(林令)의 변화추이(變化推移)에 따른 지위지수(地位指數)값에 대한 오차(誤差)의 크기를 규명(糾明)하기 위하여, 최종적(最終的) 측정주기(測定週期)의 누적(累積) 자료(資料)를 이용(利用)한 지위지수(地位指數) 예측치(豫測直)와 각각(各各)의 주기별(週期別) 누적(累積) 자료(資料)를 이용(利用)한 지위지수(地位指數) 예측치(豫測直) 간의 차이(差異)에 대한 절대(絶對) 평균치(平均値)를 사용(使用)하였다. 그 결과(結果), 지위지수(地位指數)의 값들은 임령(林令)이 5년(年) 이하(以下)에서 예측(豫測)되었을 경우(境遇), 두 수종(樹種) 모두 절대치(絶對値)의 평균(平均) 오차(誤差) 약(約) 5 meter 정도로 크게 나타났다. 따라서 임령(林令)이 5년(年) 이하(以下)인 유령(幼令) 임분(林分)에 대한 지위지수(地位指數) 값의 예측치(豫測直)들은 많은 오차(誤差)를 내포(內包)하고 있는 것으로 판단(判斷)다.

  • PDF

수동 및 반자동 영상획득을 통한 3차원 공간복원의 비교 (A Comparison of 3D Reconstruction through the Passive and Pseudo-Active Acquisition of Images)

  • 전미정;김두범;채영호
    • 방송공학회논문지
    • /
    • 제21권1호
    • /
    • pp.3-10
    • /
    • 2016
  • 본 논문은 실내공간의 다시점 정지 영상을 서로 다른 방식으로 획득하고, 이 데이터로부터 해당 3차원 공간에 대한 기하학적인 형상정보를 담은 두 종류의 복원 결과를 비교분석 한다. 공간 내 한 평면 복원을 목표로, 첫 번째 데이터 군 확보에는 정규격자경로를 따라 정지 영상을 얻는 수동형 영상 획득 방식을 활용하였다. 두 번째 데이터 군 확보에는 한 평면의 제한된 각도 내 3차원 정보를 얻는 레이저 스캐너의 스캐닝 방식을 정지 영상 획득 방식에 응용하였다. SIFT알고리즘을 이용해 획득된 정지 영상 데이터 간의 특징점을 검출하였고 이를 기반으로 3차원 포인트 클라우드 데이터를 생성하였다. 복원된 3차원 공간정보는 생성된 포인트 클라우드의 이미지와 개수 및 평균 밀집도, 수행 시간을 통해 표현했으며 보다 정확한 실내공간의 3차원 복원에는 카메라로 획득하는 정지 영상 데이터만이 아닌 추가적인 센서를 사용한 데이터의 확보가 필요하다는 점을 확인하였다.