• 제목/요약/키워드: Euclid distance

검색결과 13건 처리시간 0.027초

차량검지 시스템을 위한 펄스레이더 신호처리 알고리즘 (Pulse Radar Signal Processing Algorithm for Vehicle Detection)

  • 고기원;우광준
    • 전자공학회논문지SC
    • /
    • 제41권5호
    • /
    • pp.9-18
    • /
    • 2004
  • 본 논문에서는 펄스레이더를 이용한 차량검지 알고리즘을 제안하였다. 제안된 알고리즘은 likelihood개념을 이용한 likelihood ration를 통해 하나의 펄스신호에서 분류위치를 추출하고 추출된 분리점을 기준으로 신호를 분리, 간략화 하였다. 이렇게 처리 된 펄스신호에서 연속된 신호의 유클리드거리를 이용하여 단순 군집 탐색 알고리즘에 의해 차량을 검지하였고, 실험을 통해 제안된 알고리즘의 유용성을 확인하였다.

왕대속 3종의 지역개체군간 동위효소변이 (Isozymic Variation of Local Populations in the 3 Species of Phyllostachys)

  • 김창호;하미영;이호준
    • The Korean Journal of Ecology
    • /
    • 제21권3호
    • /
    • pp.301-307
    • /
    • 1998
  • Intraspecific and interspecific isozyme variations and their relationship of 16 local populations in 3 species of Phyllostachys, that is, P. bambusoides, P. nigra var. henonis and P. pubescens were investigated by multi-variate analysis. Leaf isozymes of Phyllostachys such as 6-PGD (6-phosphogluconate dehydrogenase), MDH (malate dehydrogenase), PGI (phosphoglucoisomerase), PRX (peroxidase), PGM (phosphoglutamase), IDH (isocitrate dehydrogenase) showed electrophoretic variations in the number of zymotypes (7, 6, 6, 9, 3 and 5, respectively). In the cluster analysis on the isozymic characteristics, 16 populations were classified into 3 species at the euclid genetic distance of 2.041. P. nigra var. henonis and P. bambusoides were clustered first at 2.813 and then P. pubescens at 3.001. So far, 3 local types of intraspecific ariation were found in P. nigra var. henonis and P. bambusoides.

  • PDF

다차원 범주형 자료의 변환과 그의 응용 (The Transform of Multidimensional Categorical Data and its Applications)

  • 안주선
    • 응용통계연구
    • /
    • 제20권3호
    • /
    • pp.585-595
    • /
    • 2007
  • Ahn등 (2003)의 P-행렬을 사용한 두 $c^d$-분할표의 변환자료들의 유클리드 거리제곱은 두 분할표의 셀 (cell) 상대도수벡터들 사이의 유클리드 거리 제곱에 비례함을 보이고, PP-자료의 플롯을 현대시분석과 설문자료의 탐색에 사용하는 방법을 제안한다.

Vantage Point Metric Index Improvement for Multimedia Databases

  • Chanpisey, Uch;Lee, Sang-Kon Samuel;Lee, In-Hong
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.112-114
    • /
    • 2011
  • On multimedia databases, in order to realize the fast access method, indexing methods for the multidimension data space are used. However, since it is a premise to use the Euclid distance as the distance measure, this method lacks in flexibility. On the other hand, there are metric indexing methods which require only to satisfy distance axiom. Since metric indexing methods can also apply for distance measures other than the Euclid distance, these methods have high flexibility. This paper proposes an improved method of VP-tree which is one of the metric indexing methods. VP-tree follows the node which suits the search range from a route node at searching. And distances between a query and all objects linked from the leaf node which finally arrived are computed, and it investigates whether each object is contained in the search range. However, search speed will become slow if the number of distance calculations in a leaf node increases. Therefore, we paid attention to the candidates selection method using the triangular inequality in a leaf node. As the improved methods, we propose a method to use the nearest neighbor object point for the query as the datum point of the triangular inequality. It becomes possible to make the search range smaller and to cut down the number of times of distance calculation by these improved methods. From evaluation experiments using 10,000 image data, it was found that our proposed method could cut 5%~12% of search time of the traditional method.

A NEW STUDY IN EUCLID'S METRIC SPACE CONTRACTION MAPPING AND PYTHAGOREAN RIGHT TRIANGLE RELATIONSHIP

  • SAEED A.A. AL-SALEHI;MOHAMMED M.A. TALEB;V.C. BORKAR
    • Journal of applied mathematics & informatics
    • /
    • 제42권2호
    • /
    • pp.433-444
    • /
    • 2024
  • Our study explores the connection between the Pythagorean theorem and the Fixed-point theorem in metric spaces. Both of which center around the concepts of distance transformations and point relationships. The Pythagorean theorem deals with right triangles in Euclidean space, emphasizing distances between points. In contrast, fixed-point theorems pertain to the points that remain unchanged under specific transformations thereby preserving distances. The article delves into the intrinsic correlation between these concepts and presents a novel study in Euclidean metric spaces, examining the relationship between contraction mapping and Pythagorean Right Triangles. Practical applications are also discussed particularly in the context of image compression. Here, the integration of the Pythagorean right triangle paradigm with contraction mappings results in efficient data representation and the preservation of visual data relation-ships. This illustrates the practical utility of seemingly abstract theories in addressing real-world challenges.

로그 전력 스펙트럼을 이용한 초음파 영상에서의 장기인식 (Organ Recognition in Ultrasound images Using Log Power Spectrum)

  • 박수진;손재곤;김남철
    • 한국통신학회논문지
    • /
    • 제28권9C호
    • /
    • pp.876-883
    • /
    • 2003
  • 본 논문에서는 초음파 영상에서 로그 전력 스펙트럼(log power spectrum)을 이용한 장기 인식 알고리듬을 제시한다. 제안한 알고리듬은 크게 특징추출과 특징분류의 두 단계로 구성된다. 특징추출에서는 이동불변의 성질을 가지는 로그 전력 스펙트럼을 이용하여 전처리를 수행한 입력 영상으로부터 장기 조직의 반향(echo of the tissue) 성분을 추출한다. 특징 분류에서는 마하라노비스(Mahalanobis) 거리를 사용하여 입력영상으로부터 추출한 특징벡터와 각 영상 부류의 평균벡터 사이의 유사도를 측정한다. 실제 초음파 영상에 대한 실험결과는 제안된 알고리듬이 전력 스펙트럼(power spectrum)과 유클리드(Euclid) 거리를 이용한 인식 알고리듬보다 최대 30% 향상된 인식률을, 또 가중 큐프런시(weighted quefrency) 복소 켑스트럼(complex cepstrum)을 이용한 알고리듬보다 10∼40% 향상된 인식률을 보여준다.

A New Method for Monitoring Local Voltage Stability using the Saddle Node Bifurcation Set in Two Dimensional Power Parameter Space

  • Nguyen, Van Thang;Nguyen, Minh Y.;Yoon, Yong Tae
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권2호
    • /
    • pp.206-214
    • /
    • 2013
  • This paper proposes a new method for monitoring local voltage stability using the saddle node bifurcation set or loadability boundary in two dimensional power parameter space. The method includes three main steps. First step is to determine the critical buses and the second step is building the static voltage stability boundary or the saddle node bifurcation set. Final step is monitoring the voltage stability through the distance from current operating point to the boundary. Critical buses are defined through the right eigenvector by direct method. The boundary of the static voltage stability region is a quadratic curve that can be obtained by the proposed method that is combining a variation of standard direct method and Thevenin equivalent model of electric power system. And finally the distance is computed through the Euclid norm of normal vector of the boundary at the closest saddle node bifurcation point. The advantage of the proposed method is that it gets the advantages of both methods, the accuracy of the direct method and simple of Thevenin Equivalent model. Thus, the proposed method holds some promises in terms of performing the real-time voltage stability monitoring of power system. Test results of New England 39 bus system are presented to show the effectiveness of the proposed method.

Cosmological constraints using BAO - From spectroscopic to photometric catalogues

  • Sridhar, Srivatsan
    • 천문학회보
    • /
    • 제44권1호
    • /
    • pp.56.2-56.2
    • /
    • 2019
  • Measurement of the location of the baryon acoustic oscillation (BAO) feature in the clustering of galaxies has proven to be a robust and precise method to measure the expansion of the Universe. The best constraints so far have been provided from spectroscopic surveys because the errors on the redshift obtained from spectroscopy are minimal. This in turn means that the errors along the line-of-sight are reduced and so one can expect constraints on both angular diameter distance $D_A$ and expansion rate $H^{-1}$. But, future surveys will probe a larger part of the sky and go to deeper redshifts, which correspond to more number of galaxies. Analysing each galaxy using spectroscopy, which is a time consuming task, will not be practically possible. So, photometry will be the most convenient way to measure redshifts for future surveys such as LSST, Euclid, etc. The advantage of photometry is measuring the redshift of vast number of galaxies in a single exposure, but the disadvantage are the errors associated with the measured redshifts. Using a wedge approach, wherein the clustering is split into different wedges along the line-of-sight ${\pi}$ and across the line-of-sight ${\sigma}$, we show that the BAO information can be recovered even for photometric catalogues with errors along the line-of-sight. This means that we can get cosmological distance constraints even if we don't have spectroscopic information.

  • PDF

MIMO 검파를 위한 MMSE 기반의 향상된 SE SD 알고리듬 (Improved SE SD Algorithm based on MMSE for MIMO Detection)

  • 조혜민;박순철;한동석
    • 한국통신학회논문지
    • /
    • 제35권3A호
    • /
    • pp.231-237
    • /
    • 2010
  • MIMO(Multi-input Multi-output) 시스템은 안테나 개수에 비례하여 높은 데이터 전송량을 제공하지만 복호 과정에서 매우 높은 연산량을 필요로 한다. 높은 연산량을 극복하고 보다 정확한 신호추정을 위해 제안된 것이 SD(Sphere Decoding) 알고리듬이다. 본 논문에서는 기존의 SE SD 알고리듬에 MMSE(Minimum Mean Square Error)와 Euclid 거리 기준을 적용하여 연산량은 증가시키지 않으면서 검파 성능을 향상시키는 MIMO 검파 알고 리듬을 제안한다.

LPC cepstrum 계수를 이용한 근전도 신호의 동작판별 (EMG signal identification using LPC cepstrum coefficients)

  • 정태윤;박상희;김홍래;왕문성;최윤호;변윤식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.738-741
    • /
    • 1988
  • In this paper, we deal with the movements identification of EMG signals by LPC cepstrum coefficients. Movements were identified by extration of characteristics of similar patterns in Euclid distance measurement method for EMG signals generated by voluntary contractions of subject's musculature. As number of coefficients is larger, we obtain the better rate of movements identification. By exact extraction of signals and decision of optimal coefficient, it is expected that these results will apply to prosthesis control in real-time.

  • PDF