• 제목/요약/키워드: space-filling curves

검색결과 14건 처리시간 0.019초

히스토그램 시퀀스 구성을 위한 공간 지역성 보존 척도 (Spatial Locality Preservation Metric for Constructing Histogram Sequences)

  • 이정곤;김범수;문양세;최미정
    • 정보화연구
    • /
    • 제10권1호
    • /
    • pp.79-91
    • /
    • 2013
  • 본 논문은 히스토그램 시퀀스(histogram sequence)에 저차원 변환을 적용할 때, 어떤 공간 채움 곡선(space filling curve: SFC)의 성능이 가장 좋은지를 판단하는 체계적인 평가방법을 제안한다. 히스토그램 시퀀스는 이미지를 주어진 SFC에 따라 시계열 형태로 표현한 것을 말한다. 히스토그램 시퀀스는 매우 고차원이므로 저장 및 검색이 매우 어렵다. 효율적인 저장 및 검색을 위해서 시계열 저차원 변환의 하한을 사용할 수 있는데, 이 하한의 성능은 SFC의 종류에 따라 큰 영향을 받게 된다. 본 논문에서는 히스토그램 시퀀스를 저차원 변환할 때 어떤 SFC의 성능이 좋은지를 평가하기 위해, "히스토그램 시퀀스에서 엔트리들이 인접하면 이미지에서도 해당 셀들이 인접해야 한다"는 공간지역성(spatial locality)의 개념을 제안한다. 다음으로, 공간 지역성을 정량적으로 평가할 수 있는 공간 지역성 보존 척도(spatial locality preservation metric)를 제안하고, 이를 계산하기 위한 정형적인 방법을 제시한다. 본 논문에서는 공간 지역성 보존 척도 측면에서 총 다섯 가지의 SFC를 평가하고, 이 평가 결과가 실제 이미지 매칭의 저차원 변환 성능 평가와 유사함을 확인한다. 또한, 저차원 변환 기반의 k-NN(k-nearest neighbors) 검색을 실험하여, 공간 지역성 보존 척도가 가장 낮은 힐버트-오더가 k-NN 검색에서도 가장 좋은 성능을 보임을 통해, 제안한 공간 지역성 보존 척도의 유용성을 입증한다.

TX UMa의 측광학적 궤도 요소 (Photometric Orbit of TX UMa)

  • 오규동
    • Journal of Astronomy and Space Sciences
    • /
    • 제3권1호
    • /
    • pp.41-51
    • /
    • 1986
  • 식쌍성 TX UMa의 2색 (V와 B)의 광천측광에 의한 광도곡선(Oh and Chen 1984)을Wilson and Devinney(1971) 모델에 의한 differential corrections 방법으로 분석하였다. 그결과 TX UMa의 온도가 낮고 질량이 작은 반성은 Roche lobe를 채우고 있는 준접촉 식쌍성으로 해석된다. 한펀, 이번에 얻은 TX UMa의 측광학적 궤도요소와 Hiltner( 1945)의 분광궤도요소로부터 이 별의 절대량을 구하였다. 이에 따르면, 분광형이 B8V인 주성은 core hydrogen burning의 zero age main sequence stage에 있으며 반성은 shell hydorgen burning stage 이후 contraction stage의 진화 상태에 놓여 있는 것으로 추정된다.

  • PDF

근접촉쌍성 XZ CMi의 CCD 측광관측과 광도곡선 분석 (CCD Photometric Observations and Light Curve Synthesis of the Near-Contact Binary XZ Canis Minoris)

  • 김천휘;박장호;이재우;정장해;오준영
    • Journal of Astronomy and Space Sciences
    • /
    • 제26권2호
    • /
    • pp.141-156
    • /
    • 2009
  • 근접촉쌍성 XZ CMi의 BV 측광관측을 수행하여 새로운 광도곡선과 총 7개의 극심시각을 획득하였다. 관측한 극심시각과 지금까지 발표된 극심시각을 수집하여 XZ CMi의 궤도 공전주기를 분석한 결과, 이 쌍성계의 공전주기가 지난 70년간 영년 주기감소와 더불어 규칙적으로 변화함을 확인하였다. 규칙적인 변화를 제3천체에 의한 광시간 효과로 가정하여 0.0056일의 진폭, 약 29년의 주기, 그리고 0.71의 궤도이심율의 광시간 궤도를 결정하였다. 관측된 영년 주기감소($-5.26{\times}10^{-11}d/P$)를 자기제동 항성풍의 각운동량 손실에 의한 주기감소($-8.20{\times}10^{-11}d/P$)와 질량이 작은 반성에서 주성으로 질량 이동에 의한 주기 증가($2.94{\times}10^{-11}d/P$)가 동시에 일어나는 것으로 해석하였다. 이런 관점에서 AML에 의한 주기감소율은 질량 이동에 의한 공전주기 증가율보다 그 크기가 약 3배 정도 크며, 반성에서 년간 $3.21{\times}10^{-8}M_{\odot}$의 질량이 주성으로 이동된다. 관측된 BV 광도곡선을 최근의 Wilson & Devinney 쌍성코드로 주성의 온도를 달리하는 두가지 모형(8200K와 7000K)을 상정하여 분석하였다. 두가지 모형 해 모두 XZ CMi가 반성이 로쉬 로브를 채웠으나, 주성은 아직 로쉬 로브를 채우지 않은 근접촉 쌍성임과 약 15-17%의 제3광도가 이 계에 있음을 보여준다. 그러나, 제3광도를 내는 천체가 주기연구에서 제안한 제3천체와 동일 천체가 아닌 것은 확실하다. 두 모형의 $\sum(O-C)^2$의 차이는 너무 미미하여, 현 시점에서 어느 해가 더 관측치를 잘 맞추는 지를 가릴 수는 없었다. 그간 연구자간에 불일치하였던 질량비의 다양성 문제는 아직도 풀리지 않는 숙제로 남아있다. 이를 해결하기 위해서 분광시선속도곡선과 스펙트럼의 관측과 더불어 정밀 측광관측이 필요하다.

공간 채움 곡선을 활용한 좌표 기반의 교차로 ID 구성 체계에 관한 연구 (A Study on the Coordinate-based Intersection ID Composition System Using Space Filling Curves)

  • 이은일;박수홍;김덕호
    • 한국ITS학회 논문지
    • /
    • 제18권6호
    • /
    • pp.124-136
    • /
    • 2019
  • 교차로에서의 자율주행은 다양한 차량이 혼재하며 주행환경이 복잡한 특성으로 인하여 교통 객체 간의 교통정보 교환을 통한 자율주행 지원이 필요하다. 이와 관련되어 인접한 교차로 간의 교통정보 교환이 요구되고 있으나 국내 표준노드·링크 체계에서 교차로를 나타내는 노드 ID는 일련번호를 포함한 구성 체계를 가지고 있어 교차로의 갱신 및 ID를 통한 교차로의 위치 정보 파악에 한계가 있다. 본 논문에서는 교차로 ID 내에 위치정보가 포함되도록 교차로의 2차원 좌표를 가공 및 병합하여 생성한 좌표 기반 교차로 ID 구성 체계를 설계하였다. 제시한 교차로 ID의 적용 가능성을 검증하기 위해 국내 교차로를 대상으로 새로운 교차로 ID를 적용하였으며 중복된 값이 없는 것을 확인하였다. 좌표 기반 교차로 ID는 데이터 크기가 기존 노드 ID 대비 60% 줄어들었으며 GIS 툴 없이 인근 교차로 검색 및 Box 형태의 특정 지역 내 교차로 추출과 같은 공간 쿼리가 가능하다. 따라서 좌표 기반 교차로 ID는 기존 노드 ID보다 확장성 및 활용도가 높을 것으로 예상된다.