• 제목/요약/키워드: Space Matching

검색결과 491건 처리시간 0.034초

ELEMENTS OF THE KKM THEORY FOR GENERALIZED CONVEX SPACE

  • Park, Se-Hei
    • Journal of applied mathematics & informatics
    • /
    • 제7권1호
    • /
    • pp.1-28
    • /
    • 2000
  • In the present paper, we introduce fundamental results in the KKM theory for G-convex spaces which are equivalent to the Brouwer theorem, the Sperner lemma, and the KKM theorem. Those results are all abstract versions of known corresponding ones for convex subsets of topological vector spaces. Some earlier applications of those results are indicated. Finally, We give a new proof of the Himmelberg fixed point theorem and G-convex space versions of the von Neumann type minimax theorem and the Nash equilibrium theorem as typical examples of applications of our theory.

코히런트 무선 광통신 시스템에서 펄스 재밍으로 인한 비트오류율 분석 (BER Analysis of Coherent Free-Space Optical Systems with Pulsed Noise Jamming)

  • 박휘성
    • 한국통신학회논문지
    • /
    • 제41권3호
    • /
    • pp.304-306
    • /
    • 2016
  • 본 논문에서는 펄스 재머의 영향에 대해 코히런트 무선 광통신 시스템에서 비트오류율을 분석한다. 유도된 수식은 닫힌형태로 쉽게 코히런트 광 통신 시스템 성능을 확인할 수 있다. 또한 최적의 공격을 위한 재머를 작동시키는 심볼 시간 비율을 계산한다. 결과를 통해서, 유도된 비트오류율이 정확한 것을 확인한다.

207 NEW OPEN STAR CLUSTERS WITHIN 1 KPC FROM GAIA DATA RELEASE 2

  • Sim, Gyuheon;Lee, Sang Hyun;Ann, Hong Bae;Kim, Seunghyeon
    • 천문학회지
    • /
    • 제52권5호
    • /
    • pp.145-158
    • /
    • 2019
  • We conducted a survey of open clusters within 1 kpc from the Sun using the astrometric and photometric data of the Gaia Data Release 2. We found 655 cluster candidates by visual inspection of the stellar distributions in proper motion space and spatial distributions in l - b space. All of the 655 cluster candidates have a well defined main-sequence except for two candidates if we consider that the main sequence of very young clusters is somewhat broad due to differential extinction. Cross-matching of our 653 open clusters with known open clusters in various catalogs resulted in 207 new open clusters. We present the physical properties of the newly discovered open clusters. The majority of the newly discovered open clusters are of young to intermediate age and have less than ~50 member stars.

Development of a Data Reduction Algorithm for Optical Wide Field Patrol (OWL) II: Improving Measurement of Lengths of Detected Streaks

  • Park, Sun-Youp;Choi, Jin;Roh, Dong-Goo;Park, Maru;Jo, Jung Hyun;Yim, Hong-Suh;Park, Young-Sik;Bae, Young-Ho;Park, Jang-Hyun;Moon, Hong-Kyu;Choi, Young-Jun;Cho, Sungki;Choi, Eun-Jung
    • Journal of Astronomy and Space Sciences
    • /
    • 제33권3호
    • /
    • pp.221-227
    • /
    • 2016
  • As described in the previous paper (Park et al. 2013), the detector subsystem of optical wide-field patrol (OWL) provides many observational data points of a single artificial satellite or space debris in the form of small streaks, using a chopper system and a time tagger. The position and the corresponding time data are matched assuming that the length of a streak on the CCD frame is proportional to the time duration of the exposure during which the chopper blades do not obscure the CCD window. In the previous study, however, the length was measured using the diagonal of the rectangle of the image area containing the streak; the results were quite ambiguous and inaccurate, allowing possible matching error of positions and time data. Furthermore, because only one (position, time) data point is created from one streak, the efficiency of the observation decreases. To define the length of a streak correctly, it is important to locate the endpoints of a streak. In this paper, a method using a differential convolution mask pattern is tested. This method can be used to obtain the positions where the pixel values are changed sharply. These endpoints can be regarded as directly detected positional data, and the number of data points is doubled by this result.

시계열 데이터베이스에서 단일 색인을 사용한 정규화 변환 지원 서브시퀀스 매칭 (A Single Index Approach for Subsequence Matching that Supports Normalization Transform in Time-Series Databases)

  • 문양세;김진호;노웅기
    • 정보처리학회논문지D
    • /
    • 제13D권4호
    • /
    • pp.513-524
    • /
    • 2006
  • 정규화 변환은 시계열 시퀀스를 구성하는 엔트리들의 전체적인 패턴을 분석하는데 매우 유용하다. 본 논문에서는 단일 색인을 사용한 정규화 변환 지원 서브시퀀스 매칭 방법을 제안한다. 기존의 정규화 변환 지원 서브시퀀스 매칭 방법은 다양한 길이의 질의 시퀀스를 지원하기 위하여 여러 개의 색인을 생성해야 하고, 이에 따라 색인 저장 공간의 오버헤드와 색인 관리의 오버헤드가 발생한다. 본 논문에서는 하나의 색인을 사용하면서도 다양한 길이의 질의 시퀀스에 대한 정규화 변환을 지원하는 효율적인 서브시퀀스 매칭 방법을 제안한다. 이를 위하여, 우선 정규화 변환을 일반화한 포함-정규화 변환(inclusion-normalization transform) 개념을 제시한다. 포함 정규화 변환이란 색인에 저장할 윈도우에 대해서 해당 윈도우를 포함하는 서브시퀀스의 평균과 표준편차로 정규화하는 것으로서, 기본적인 정규화 변환을 윈도우 및 서브시퀀스 개념을 사용하여 확장한 것이다. 다음으로, 포함-정규화 변환을 기존 서브시퀀스 매칭 연구에 적용하기 위한 이론적 근거를 정리로서 제시하고 증명한다. 그리고, 이 방안을 구현하기 위한 색인 구성 알고리즘 및 서브시퀀스 매칭 알고리즘을 각각 제시한다. 실제 주식 데이터에 대한 실험 결과, 제안한 방법은 기존 방법에 비해 최대 $2.5{\sim}2.8$배까지 성능을 향상 시킨 것으로 나타났다. 본 논문에서 제안한 정규화 변환 지원 서브시퀀스 매칭은 정규화 변환 이외의 다른 변환을 지원하는 서브시퀀스 매칭으로 일반화 될 수 있다. 따라서, 제안한 방법은 정규화 변환을 포함하는 많은 다른 종류의 변환을 지원하는 서브시퀀스 매칭에 폭넓게 적용될 수 있는 좋은 연구결과라 사료된다.

신분인식을 위한 2D 홍채코드 크기에 관한 연구 (A Study on the Size of 2D Iris Codes for Personal Identification)

  • 주상현;양우석
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.113-118
    • /
    • 2011
  • 본 논문은 scale-space filtering을 이용한 홍채인식 알고리즘으로 추출한 홍채코드의 크기별 인식성능을 분석한 것이다. 전처리 과정을 통하여 홍채 이미지를 생성하고 scale-space filtering을 이용하여 특징을 추출하고 16가지 크기의 코드를 생성하였다. 생성된 코드는 Hamming Distance를 이용한 정합 방법으로 FAR과 FRR을 구하여 코드별 성능을 비교하였다. 모든 코드가 동일인과 타인 집단 사이에 겹치는 부분이 적어 제안한 알고리즘의 우수성이 입증 되었으며, 실제로 구현 하였을 때의 사용의 편리성을 중심으로 홍채 코드의 크기별 성능을 분석 하였다. 상용화를 고려하여 신뢰성이 높으며, 오거부로 인한 사용자의 불편을 줄일 수 있는 홍채인식 시스템에 적합한 홍채코드도 제시하였다.

현실공간 정보를 이용한 셀프 홈퍼니싱 시뮬레이션 시스템 설계 (Design of Home Furnishing Simulation System using Real Space Information)

  • 김동현;김석수;최이정
    • 융합정보논문지
    • /
    • 제9권1호
    • /
    • pp.151-157
    • /
    • 2019
  • 소규모 가구 증가로 인하여 홈퍼니싱에 대한 관심이 집중되면서 이를 위한 가상의 시뮬레이션 시스템의 필요성이 증대되고 있는 추세이다. 그러나 기존의 가상 시뮬레이션 시스템들의 경우 가상의 공간에서 가상의 객체를 이용하여 시뮬레이션을 수행하기 때문에 정확한 시뮬레이션 결과를 도출할 수 없으며 증강현실을 이용한 시뮬레이션의 경우 현실 공간의 대한 정보가 포함되지 않아 증강되는 객체가 공간의 부정합을 발생시키는 문제가 있었다. 본 논문에서는 현실 공간의 특징 좌표를 이용하여 객체를 정합하는 과정에서 이를 변형하여 증강시켜 홈퍼니싱 시뮬레이션을 수행하는 시스템을 제안한다.

Unveiling Quenching History of Cluster Galaxies Using Phase-space Analysis

  • Rhee, Jinsu;Smith, Rory;Yi, Sukyoung K.
    • 천문학회보
    • /
    • 제44권1호
    • /
    • pp.40.1-40.1
    • /
    • 2019
  • We utilize times since infall of cluster galaxies obtained from Yonsei Zoom-in Cluster Simulation (YZiCS), the cosmological hydrodynamic N-body simulations, and star formation rates from the SDSS data release 10 to study how quickly late-type galaxies are quenched in the cluster environments. In particular, we confirm that the distributions of both simulated and observed galaxies in phase-space diagrams are comparable and that each location of phase-space can provide the information of times since infall and star formation rates of cluster galaxies. Then, by limiting the location of phase-space of simulated and observed galaxies, we associate their star formation rates at z ~ 0.08 with times since infall using an abundance matching technique that employs the 10 quantiles of each probability distribution. Using a flexible quenching model covering different quenching scenarios, we find the star formation history of satellite galaxies that best reproduces the obtained relationship between time since infall and star formation rate at z ~ 0.08. Based on the derived star formation history, we constrain the quenching timescale (2 - 7 Gyr) with a clear stellar mass trend and confirm that the refined model is consistent with the "delayed-then-rapid" quenching scenario: the constant delayed phase as ~ 2.3 Gyr and the quenching efficiencies (i.e., e-folding timescale) outside and inside clusters as ~ 2 - 4 Gyr (${\propto}M_*^{-1}$) and 0.5 - 1.5 Gyr (${\propto}M_*^{-2}$), Finally, we suggest: (i) ram-pressure is the main driver of quenching of satellite galaxies for the local Universe, (ii) the quenching trend on stellar mass at z > 0.5 indicates other quenching mechanisms as the main driver.

  • PDF

Study of Spectral Reflectance Reconstruction Based on an Algorithm for Improved Orthogonal Matching Pursuit

  • Leihong, Zhang;Dong, Liang;Dawei, Zhang;Xiumin, Gao;Xiuhua, Ma
    • Journal of the Optical Society of Korea
    • /
    • 제20권4호
    • /
    • pp.515-523
    • /
    • 2016
  • Spectral reflectance is sparse in space, and while the traditional spectral-reconstruction algorithm does not make full use of this characteristic sparseness, the compressive sensing algorithm can make full use of it. In this paper, on the basis of analyzing compressive sensing based on the orthogonal matching pursuit algorithm, a new algorithm based on the Dice matching criterion is proposed. The Dice similarity coefficient is introduced, to calculate the correlation coefficient of the atoms and the residual error, and is used to select the atoms from a library. The accuracy of Spectral reconstruction based on the pseudo-inverse method, Wiener estimation method, OMP algorithm, and DOMP algorithm is compared by simulation on the MATLAB platform and experimental testing. The result is that spectral-reconstruction accuracy based on the DOMP algorithm is higher than for the other three methods. The root-mean-square error and color difference decreases with an increasing number of principal components. The reconstruction error decreases as the number of iterations increases. Spectral reconstruction based on the DOMP algorithm can improve the accuracy of color-information replication effectively, and high-accuracy color-information reproduction can be realized.

Development of a Brain Phantom for Multimodal Image Registration in Radiotherapy Treatment Planning

  • H. S. Jin;T. S. Suh;R. H. Juh;J. Y. Song;C. B. Y. Choe;Lee, H .G.;C. Kwark
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2002년도 Proceedings
    • /
    • pp.450-453
    • /
    • 2002
  • In radiotherapy treatment planning, it is critical to deliver the radiation dose to tumor and protect surrounding normal tissue. Recent developments in functional imaging and radiotherapy treatment technology have been raising chances to control tumor saving normal tissues. A brain phantom which could be used for image registration technique of CT-MR and CT-SPECT images using surface matching was developed. The brain phantom was specially designed to obtain imaging dataset of CT, MR, and SPECT. The phantom had an external frame with 4 N-shaped pipes filled with acryl rods, Pb rods for CT, MR, and SPECT imaging, respectively. 8 acrylic pipes were inserted into the empty space of the brain phantom to be imaged for geometric evaluation of the matching. For an optimization algorithm of image registration, we used Downhill simplex algorithm suggested as a fast surface matching algorithm. Accuracy of image fusion was assessed by the comparison between the center points of the section of N-shaped bars in the external frame and the inserted pipes of the phantom and minimized cost functions of the optimization algorithm. Technique with partially transparent, mixed images using color on gray was used for visual assessment of the image registration process. The errors of image registration of CT-MR and CT-SPECT were within 2mm and 4mm, respectively. Since these errors were considered within a reasonable margin from the phantom study, the phantom is expected to be used for conventional image registration between multimodal image datasets..

  • PDF