• Title/Summary/Keyword: $L_1$-거리

Search Result 528, Processing Time 0.027 seconds

Modeling of GPS measurement noise for estimating smoothed pseudorange and ionospheric delay (평활화 된 의사거리 및 전리층 지연 추정을 위한 GPS 측정치 잡음 모델링)

  • Han, Deok-Hwa;Yoon, Ho;Kee, Chang-Don
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.4
    • /
    • pp.602-610
    • /
    • 2012
  • Ionospheric delay error, one of main error sources in GPS signal, varies with signal frequency. Dual-frequency user uses L1, L2 frequency pseudorange to estimate the ionospheric delay, and there are errors caused by pseudorange measurement noise. So, filter is usually used to smooth the measurement. Weighted hatch filter can estimate optimal smoothed pseudorange measurement. But measurement noise model is needed to use this filter. In this paper, measurement noise modeling is conducted for NDGPS reference station. Using noise modeling result, weighted hatch filter estimate smoothed pseudorange measurement and ionospheric delay. Standard deviation of ionospheric dealy error drops to one-twenty fifth of non-filtered result.

Computing the Skyline of a Point Set in $L_1$ metric space ($L_1$ 메트릭 공간에서 Skyline을 계산하는 기하 알고리즘)

  • Son, Wan-Bin;Hwang, Seung-Won;Ahn, Hee-Kap
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06b
    • /
    • pp.474-477
    • /
    • 2011
  • 본 논문은 평면상에 주어진 자료점의 집합 P로부터 질의 집합 Q에 대해 skyline을 성질을 만족하는 P의 부분집합을 찾는 알고리즘을 제시한다. 이 때 P의 점들 간의 우위는 Q의 점에서의 거리를 이용하여 판단하는데 이 논문에서는 두 점간의 거리를 $L_1$거리로 정의한다. 이와 같은 환경 하에서 |P|$\geq$|Q|라고 가정할 때 우리는 O(|P|log|P|) 시간에 모든 skyline을 찾는 알고리즘을 제시하였다.

혈관내벽에 홀뮴-166 방사선 분할 조사시 흡수선량 분포

  • 조철우;윤석남;윤준기;이명훈;탁승재;최소연;박경배
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2003.09a
    • /
    • pp.70-70
    • /
    • 2003
  • 경피적관상동맥성형술(CPTCA)이나 스텐트삽입술 후에 발생하는 재협착을 방지하기 위한 방사선을 조사하는 방법 중에 베타 입자를 방출하는 액체 선원을 catheter풍선 내에 넣어 일정 시간 방사선 조사 시키는 방법이 있다. 조사시킬 혈관의 길이가 길어 한번의 방사선 조사가 어려울 경우 영역을 분할하여 두 번에 나누어 조사할 경우가 있다. 조사영역의 겹치는 부근의 흡수선량이 고선량이나 저선량이 되는가를 알기 위하여 두 풍선간의 접근 거리에 따른 혈관내벽의 흡수선량 분포를 알아보았다. 풍선내의 액체 선원은 Ho-l66을 이용하였고 Ho-l66의 물리적 반감기는 26.8시간이고 최대에너지 1.85 MeV, 평균에너지 0.69 MeV와 최대에너지 1.77 MeV, 평균에너지 0.65 MeV를 갖는 베타 입자를 방출한다. Ho-l66 의 방사선 흡수선량을 측정하기 위하여 GafChromic 필름(Nuclear Associates, Carle Place, NY, USA)을 이용하였고, 방사선이 조사된 필름의 optical density는 videodensitometer(Wellhofer, Schwarzen-bruck, Germany)를 이용하여 값을 읽었다. Catheter 풍선은 직경이 3 mm 이고 길이가 20 mm인 것을 이용하였다. 혈관 내벽의 최대 흡수선량을 표준화하여 겹치는 부분의 흡수선량 분포를 접근 거리에 따라 구하였다. 또한 몬테카를로 시abf레이션으로 확인하였다. 두 풍선의 겹치는 부근의 선량 분포는 풍선 중앙에서 중앙사이의 거리가 21 mm 일 때 중앙에서 20% 증가하였고, 거리가 22 mm일 때와 23 mm일 때 각각 10%와 40%의 감소를 보였다. 풍선 도자의 풍선 안에 베타입자 방출 액체 선원을 넣어 혈관내벽에 방사선 조사하는 방법은 비정거리가 짧아 혈관 내벽 부근에만 방사선을 조사시키고 그 외 중요 장기에는 영향을 덜 미치는 장점이 있다. 그러나 혈관 내벽 표면으로 부터의 거리에 따라 흡수선량이 급격히 떨어지는 분포를 이루기 때문에 두 개의 풍선이 겹치는 부근의 흡수선량은 아주 작은 접근 거리에서도 급격한 변화를 보였다. 따라서 시술 중에 겹치는 부분을 아주 적게 분할하여 정확하게 차례차례로 조사시키기 위해서는 신중한 거리 조정을 하여야 한다.

  • PDF

A Study on the Fringe Visibility od the Crossed Laser Beam (교차 Lager 광선의 Fringe 시도에 관한 연구)

  • 김영권;신인철;이영노
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.4 no.4
    • /
    • pp.43-51
    • /
    • 1990
  • 레이저 비임이 대기중을 전파할 때 고류(turbulence)의 영향을 고려해야 한다. 고류의 영향에 의한 프린지 시도는 extended Huygens-Fresnel principle을 도입하여 타원체로 간주할 수 있는 프린지 체적에서 장의 전 분포를 시하고 이 전 분포로부터 평균 강도분포를 얻었으며, 평균 강도분포를 구하기 위해 Fourier-Bessel적분을 행하였다. 평균 강도분포에서 최대 평균 강도분포max 및 최소 평균 강도분포 min을 얻었으며, 이 식들을 프린지 시도의 정의 식 V=(Imax-Imax)/(Imax+Imin)에 적용하였다. 본 논문에서는 광원으로 파장 =4880[]인 아르곤 레이저를 사용하였고 광원의 모우드는 TEM..모우드로 하였다. 또한 비임의 교각 =5˚, 광원으로부터 프린지 체적 까지의 거리 L=10[m], en 광원간의 거리 B=(2tan /2)L, 특성 비임 반경 =2 /[ ( /2)]을 이용하여 프린지 시도에 관한 결과를 얻었으며, 이 결과에 의하면 L'( / ·L)에 대한 변수 r의 비 r/L'= 에서 V=1이고, r/L=0.1에서 프린지 시도가 감소한다. 또 강 고 류인 경우와 약 고 류인 경우에 대해 프린지 시도를 비교하였을 때 강 고류에서 감소폭이 크다는 사실을 알 수 있었다.

  • PDF

Knot Removal of B-spline Curves using Hausdorff Distance (하우스도르프 거리를 이용한 B-spline 곡선의 낫제거)

  • Oh, Jong-Seok;Yoon, Seung-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.3
    • /
    • pp.33-42
    • /
    • 2011
  • We present a new technique for removing interior knots of parametric B-spline curves. An initial curve is constructed by continuous $L_{\infty}$ approximation proposed by Eck and Hadenfeld. We employ Hausdorff distance to measure the shape difference between the original curve and the initial one. The final curve is obtained by minimizing their Hausdorff distance. We demonstrate the effectiveness of our technique with experimental results on various types of planar and spatial curves.

A 3D Image Measurement Algorithm for the Distance Measurement to the Object on 3D Plane (평면상에 존재하는 물체의 거리계측을 위한 3차원 영상계측 알고리즘)

  • 김용준;서경호;김태효
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • pp.65-68
    • /
    • 2000
  • 본 논문에서는 평면상에 존재하는 물체까지의 거리를 카메라시스템을 이용하여 실제 거리를 계측하는 알고기즘을 제안하였다. 계측 시스템을 교정하기 위해, 우선 3차인 실세계 좌표계와 2차원의 카메라 좌표계의 관계를 해석하고, 카메라의 변수들을 포함하는 카메라 좌표계의 변수들을 구하였다. 한편, 3파원 공간에서 계측면을 평면으로 가정하고 평면의 방정식과 좌표계 변환 방정식으로부터 뉴턴-랩슨법을 이용하여 최소값에 대응하는 근사치를 구함으로써 물체까지의 거리 정보를 추출하였다. 실제의 계측 실험에서, 도로에 표준 물체인 Ca]ibration 시트를 두고 승용차의 백미러 위치에 카메라를 설치하고 영상을 획득하였다. 계측 거리는 4m부터 lOm까지는 1m간격으로 계측하고, 10m부터 30m까지는 10m간격으로 계측하였다. 그 결과 4m에서는 약 1.4mm의 오차가 발생하였고, 30m의 거리에서는 3.5m의 오차를 보였는데 계측 거리가 길어질수록 오차가 지수함수적으로 증가함을 알 수 있었다.

  • PDF

Empirical Formula for Propagation Distance of Flood Wave-front in Flat Inundation Area without Obstacle due to Levee Breach (장애물이 없는 평탄지형 제내지에서의 범람홍수파 선단 전파거리 실험식 산정)

  • Yoon, Kwang-Seok;Lee, Jong-Kyu
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.10
    • /
    • pp.833-840
    • /
    • 2007
  • The experimental study was carried out to investigate propagation distance of flood wave due to levee breach in a flat inundation area without obstacle. Hitter solution was considered to formulate the experimental results and a representative form was written referring to existing researches. As a result of experiments, it was found that the propagation velocity of the wave front in inundation area was significantly influenced by the initial water level in a channel, which was similar to flow in a channel due to dam break. An empirical formula was also suggested using the experimental results. The dimensionless propagation distance L can be written as the power function of dimensionless time T Coefficients k and m were varied with the dimensionless time T whereas k and m in Ritter solution were 2 and 0, respectively. The variation of coefficients in the relationship between L and T was influenced by the water depth in the inundation area and the fact proved that the changing points of L in the slope of relationship between L and T are the same to those of relationship between the dimensionless maximum water depth in the inundation area, $h_{max}$ and L.

Solving L(2,1)-labeling Problem of Graphs using Genetic Algorithms (유전자 알고리즘을 이용한 그래프에서 L(2,1)-labeling 문제 연구)

  • Han, Keun-Hee;Kim, Chan-Soo
    • The KIPS Transactions:PartB
    • /
    • v.15B no.2
    • /
    • pp.131-136
    • /
    • 2008
  • L(2,1)-labeling of a graph G is a function f: V(G) $\rightarrow$ {0, 1, 2, ...} such that $|f(u)\;-\;f(\upsilon)|\;{\geq}\;2$ when d(u, v) = 1 and $|f(u)\;-\;f(\upsilon)|\;{\geq}\;1$ when d(u, $\upsilon$) = 2. L(2,1)-labeling number of G, denoted by ${\lambda}(G)$, is the smallest number m such that G has an L(2,1)-labeling with no label greater than m. Since this problem has been proved to be NP-complete, in this article, we develop genetic algorithms for L(2,1)-labeling problem and show that the suggested genetic algorithm peforms very efficiently by applying the algorithms to the class of graphs with known optimum values.

Finding Shortest Paths in L$^1$ Plane with Parallel Roads (평행한 도로들을 포함하는 L$^1$ 평면상에서의 최단경로 탐색)

  • Kim, Jae-Hoon;Kim, Soo-Hwan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.716-719
    • /
    • 2005
  • We present an algorithm for finding shortest paths in the L$_1$ plane with a transportation network. The transportation network consists of parallel line segments, called highways, through which a movement gets faster. Given a source point s, our algorithm constructs a Shortest Path Map(SPM) such that for any query point t, we can find the length of a shortest path form s to t in O(log n) time. We design a plane sweep-like algorithm computing SPM in O(nlog n) time.

  • PDF

Interspecific Relationships of the Genus Leucophenga(Drosophiliae) by Electrophoretic Analysis of Protein (단백질 전기영동 분석에 의한 Leucophenga 속 (Drosophilidae) 초파리의 종간 유연관계)

  • 이택준;오준영
    • Animal Systematics, Evolution and Diversity
    • /
    • v.7 no.1
    • /
    • pp.65-72
    • /
    • 1991
  • The interspecific relationships of the genus Leucophenga, L.concilia, L.maculata, L.orientalis , and L.quinquenmaculipennis were investigated by soluble proteins analysis. the electrophoretic banding patterns of the four species analyzed by SDS-PAGE were scanned by densitormeter. The soluble protein patters of L.maculata and L.concilia by SDS-PAGE appeared similarly and on the other hand, those of L.quinquemaculipennis had a different forms from three other species. The genetic distance among the four species of TDE analysis was calculated by formula of the Aquadro and Avis(1981) . The genetic distance between L.maculata and L.concilia was 0.393 , the lowest of all and between L.maculata and L.quinquemaculipennis was 0.496, the highest of all. The dendrogram was established using UPGMA method based on genetic distance obtained by TDE analysis. Clustered patterns as follows ; first, L.maculata and L.concilia were clustered, and L.orientalis and L. quinquemaculipennis followed the firstone in order. In consequence, it seems that the interspecific relationship of L.quinquemaculipennis was farther from the other three species, while that of L.maculata and L.concilia was closer than that of L.orientalis.

  • PDF