• Title/Summary/Keyword: euclidean distance

Search Result 555, Processing Time 0.023 seconds

AN UPPER BOUND ON THE NUMBER OF PARITY CHECKS FOR BURST ERROR DETECTION AND CORRECTION IN EUCLIDEAN CODES

  • Jain, Sapna;Lee, Ki-Suk
    • Journal of the Korean Mathematical Society
    • /
    • v.46 no.5
    • /
    • pp.967-977
    • /
    • 2009
  • There are three standard weight functions on a linear code viz. Hamming weight, Lee weight, and Euclidean weight. Euclidean weight function is useful in connection with the lattice constructions [2] where the minimum norm of vectors in the lattice is related to the minimum Euclidean weight of the code. In this paper, we obtain an upper bound over the number of parity check digits for Euclidean weight codes detecting and correcting burst errors.

A Study on the Extraction of Feature by State-Space Concept with Euclidean Distance Operator (Euclidean 거리연산자와 결합된 상태공간 기법에 의한 영상추출)

  • Choi, Kap Seok;Yoon, Dong Han
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.6
    • /
    • pp.846-852
    • /
    • 1986
  • An efficient and reliable method for the extraction of features is presented. The method utilizes by a state technique with Euclidean distance operator. The proposed method is compared with the Sobel Operator. Simulation results show that our method performs as well as the Sobel operator.

  • PDF

An Effective Method for Approximating the Euclidean Distance in High-Dimensional Space (고차원 공간에서 유클리드 거리의 효과적인 근사 방안)

  • Jeong, Seung-Do;Kim, Sang-Wook;Kim, Ki-Dong;Choi, Byung-Uk
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.5
    • /
    • pp.69-78
    • /
    • 2005
  • It is crucial to compute the Euclidean distance between two vectors efficiently in high dimensional space for multimedia information retrieval. In this paper, we propose an effective method for approximating the Euclidean distance between two high-dimensional vectors. For this approximation, a previous method, which simply employs norms of two vectors, has been proposed. This method, however, ignores the angle between two vectors in approximation, and thus suffers from large approximation errors. Our method introduces an additional vector called a reference vector for estimating the angle between the two vectors, and approximates the Euclidean distance accurately by using the estimated angle. This makes the approximation errors reduced significantly compared with the previous method. Also, we formally prove that the value approximated by our method is always smaller than the actual Euclidean distance. This implies that our method does not incur any false dismissal in multimedia information retrieval. Finally, we verify the superiority of the proposed method via performance evaluation with extensive experiments.

ISOPERIMETRIC INEQUALITY IN α-PLANE

  • Kim, Min Seong;Ko, Il Seog;Kim, Byung Hak
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.1_2
    • /
    • pp.79-86
    • /
    • 2013
  • Taxicab plane geometry and Cinese-Checker plane geometry are non-Euclidean and more practical notion than Euclidean geometry in the real world. The ${\alpha}$-distance is a generalization of the Taxicab distance and Chinese-Checker distance. It was first introduced by Songlin Tian in 2005, and generalized to n-dimensional space by Ozcan Gelisgen in 2006. In this paper, we studied the isoperimetric inequality in ${\alpha}$-plane.

Research on Pre-service Teacher Education Through Understanding of Conic Sections in Non-Endidean Geometry (비유클리드 기하학에서 이차곡선의 이해를 통한 예비교사교육)

  • Jieun Kang;Daehwan Kim
    • Journal of Science Education
    • /
    • v.47 no.3
    • /
    • pp.263-272
    • /
    • 2023
  • We consider how a pre-service teacher can understand and utilize various concepts of Euclidean geometry by learning conic sections using mathematical definitions in non-Euclidean geometry. In a third-grade class of D University, we used mathematical definitions to demonstrate that learning conic sections in non-Euclidean space, such as taxicab geometry and Minkowski distance space, can aid pre-service teachers by enhancing their ability to acquire and accept new geometric concepts. As a result, learning conic sections using mathematical definitions in taxicab geometry and Minkowski distance space is expected to contribute to enhancing the education of pre-service teachers for Euclidean geometry expertise by fostering creative and flexible thinking.

Estimation of Rotor Position at Standstill of Switched Reluctance Motor Using Squared Euclidean Distance (유클리디안 제곱거리를 이용한 스위치드 릴럭턴스 모터의 정지 시 회전자 위치 추정법)

  • 양형렬;송진수;유영재;임영철
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.8 no.4
    • /
    • pp.344-350
    • /
    • 2003
  • In this paper, an estimation technique of initial rotor position at standstill in Switched Reluctance Motor(SRM) is proposed. In case search coils are used as a position sensor, it has many advantages like low cost, decrease in the volume, high robust characteristics and wide applications. However, the initial rotor position detection is very difficult because the search coil's EMF is not exist at a standstill. In this paper, a near estimation method of initial rotor position is suggested using squared Euclidean distance. The simulation and experiment for the proposed method are achieved. The validity of the proposed method is verified by experimental results.

A Study on Data Fusion of ARPA/AIS using Euclidean Distance (Euclidean Distance를 이용한 ARPA/AIS 데이터 융합에 대한 연구)

  • Kim, Young-Ki;Park, Gyei-Kark
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.6
    • /
    • pp.775-780
    • /
    • 2011
  • GPS, ARPA, AIS, NAVTEX, VHF as modern aids-to-navigation equipments improve the safe navigation and help to reach a reduction in marine accidents by providing images, numeric values, texts, audio-based information for mates, However, we also noticed that it's complicate and difficult for a mate to acquire and analyze such information from these devices while he should devote himself to bridge watchkeeping especially in the urgent situation. Language is another way to get information and free the eyes and hands, so, to solve the problem above, we are trying to propose a new aids-to-navigation system, which can understand and merge multimedia marine safety information, analyze the situation and provide the necessary information in language. In this paper, we try to fuse data of ARPA/AIS using Euclidean distance for providing integrated information.

On the Euclidean Center Problem

  • Chwa, Kyung-Yong
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.7 no.2
    • /
    • pp.41-48
    • /
    • 1982
  • This paper presents an efficient algorithm for finding a new facility(center) in the Euclidean plane in accordance with minimax criterion: that is, the facility is located to minimize the maximum weighted Euclidean distance. The method given in this paper involves computational geometry. Some possible extensions of this problem are also discussed.

  • PDF

Spatial Implications of Euclidean Distance on the Service Use in Oriental Medicine Hospital (공간적 거리와 한방병원 서비스의 이용 간의 관계에 관한 연구)

  • Lee, Kwang-Soo;Lee, Jung-Soo;Hong, Sang-Jin;Chun, Bong-Jae
    • The Korean Journal of Health Service Management
    • /
    • v.4 no.2
    • /
    • pp.23-31
    • /
    • 2010
  • This study analyzed whether the patients' visits to oriental medicine hospitals were influenced by the Euclidean distance from patients' residence to oriental medicine hospitals. Patient who visited two oriental medicine hospitals in a metropolitan area were selected for study sample. The number of patient from each Dong (which is the smallest administrative district) to two hospitals was calculated based on claims data in 2008. ArcGIS was used to calculate the distance. Distance variable was not statistically significant in regression analysis after controlling the difference of socio-economic status of people in each Dong. It seems that distance factor did not play an important role in deciding whether to use the services of oriental medicine hospitals in a metropolitan area.

Cross-Generational Differences of /o/ and /u/ in Informal Text Reading (편지글 읽기에 나타난 한국어 모음 /오/-/우/의 세대간 차이)

  • Han, Jeong-Im;Kang, Hyunsook;Kim, Joo-Yeon
    • Phonetics and Speech Sciences
    • /
    • v.5 no.4
    • /
    • pp.201-207
    • /
    • 2013
  • This study is a follow-up study of Han and Kang (2013) and Kang and Han (2013) which examined cross-generational changes in the Korean vowels /o/ and /u/ using acoustic analyses of the vowel formants of these two vowels, their Euclidean distances and the overlap fraction values generated in SOAM 2D (Wassink, 2006). Their results showed an on-going approximation of /o/ and /u/, more evident in female speakers and non-initial vowels. However, these studies employed non-words in a frame sentence. To see the extent to which these two vowels are merged in real words in spontaneous speech, we conducted an acoustic analysis of the formants of /o/ and /u/ produced by two age groups of female speakers while reading a letter sample. The results demonstrate that 1) the younger speakers employed mostly F2 but not F1 differences in the production of /o/ and /u/; 2) the Euclidean distance of these two vowels was shorter in non-initial than initial position, but there was no difference in Euclidean distance between the two age groups (20's vs. 40-50's); 3) overall, /o/ and /u/ were more overlapped in non-initial than initial position, but in non-initial position, younger speakers showed more congested distribution of the vowels than in older speakers.