• Title/Summary/Keyword: Euclidian distance

Search Result 62, Processing Time 0.046 seconds

Design of Spatial Similarity Measure for Moving Object Trajectories in Spatial Network (공간 네트워크에서 이동객체 궤적을 위한 공간 유사도 측정방법의 설계)

  • Bistao, Rabindra;Chang, Jae-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.83-87
    • /
    • 2006
  • Similarity search in moving object trajectories is an active area of research. In this paper, we introduce a new concept of measure that computes spatial distance (similarity) between two trajectories of moving objects on road networks. In addition, we propose an algorithm that generates a sequence of matching edge pairs for two trajectories that ate to be compared and computes spatial distance between them which is non Euclidian in nature. With an example, we explain how our algorithm works to show spatial similarity between trajectories of moving objects in spatial network.

  • PDF

A Study on the Recognition of Korean(Consonant) Characters Using Rapid Transform (Rapid Transform에 의한 한글(자음) 인식에 관한 연구)

  • Song, In-Jun;Lee, Jong-Ha;Kwak, Hoon-Sung
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1081-1084
    • /
    • 1987
  • The Rapid transform is used in the recognition of Korean (Consonant) characters. The test pattern is represented by two gray levels (0 and 1). A 2-dimensinal rapid transform of the test pattern is computed. Feature selection is carried out in the Rapid transform domain. These features are used with the corresponding features of the template patterns in features of the template patterns in computing the Euclidian distance function and the decision is made based on the minimum distance criterion. Experimental results show that recognition rate is 94%.

  • PDF

Real-time Harbor Monitoring System using HD-CCDV

  • Jang, Seon-Bong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2011.06a
    • /
    • pp.161-163
    • /
    • 2011
  • 최근 몇 년사이 CCTV에 대한 활용도와 중요성이 대두되고 있으며, CCTV의 해상도 또한 SD급 CCTV에서 HD급 CCTV로 대부분 전환되고 있는 상황이다. HD급 CCTV는 고화질, 고해상도를 제공하는 장점을 갖지만, 많은 데이터 량으로 인해 실시간 처리가 어려운 문제점 또한 포함하고 있다. 또한 CCTV는 지능형 CCTV로의 기술적인 진보를 거듭하고 있으며, 대표적인 solution으로 증강현실(AR:Augmented Reality)을 꼽을 수 있다. 본 논문에서는 HD-CCTV의 최대 장점이라고 할 수 있는 실시간 영상에 선박의 정보(AIS : Automatic Identification System)을 결합하여 실시간으로 항만을 모니터링 하는 시스템을 구현하였다. 또한 750mm Zoom Lens를 탑재한 PanTilt 장비를 이용하여 선박을 targeting 하는 시스템 또한 구현하였다. 증강현실을 이용하여 실시간 영상과 선박 정보를 결합하였으며, 이를 구현하기 위해 perspective projection 방법을 통해 3차원 공간좌표계를 2차원으로 투영하였다. 실시간 처리를 위해 입력영상을 Block으로 분할하여 목적 좌표를 검색하였으며, 선박정보의 부드러운 이동을 위해 Dead Reckon 기법과 linear prediction 방법을 이용하여 선박 위치를 예측하였다. 마지막으로 삼각측량법에 기반하여 현재 PanTilt 장비를 목적된 장소로 이동시키는 시스템을 구현하였다.

  • PDF

Balanced Information Potentials for PDF-Distance Algorithms with Constant Modulus Error

  • Kim, Namyong
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.4 no.4
    • /
    • pp.295-299
    • /
    • 2011
  • Blind equalization techniques have been widely used in wireless communication systems. In this paper, we propose to apply the balanced information potentials to the criterion of minimum Euclidian distance between two PDFs with constant modulus errors for adaptive blind equalizers. One of the two PDFs is constructed with constant modulus error samples and another does with Dirac delta functions. Two information potentials derived from the criterion are balanced in order to have better performance by putting a weighting factor to each information potentials. The proposed blind algorithm has shown in the MSE convergence performance that it can produce enhanced performance by over 3 dB of steady state MSE.

A Study on the Unsupervised Classification of Hyperion and ETM+ Data Using Spectral Angle and Unit Vector

  • Kim, Dae-Sung;Kim, Yong-Il;Yu, Ki-Yun
    • Korean Journal of Geomatics
    • /
    • v.5 no.1
    • /
    • pp.27-34
    • /
    • 2005
  • Unsupervised classification is an important area of research in image processing because supervised classification has the disadvantages such as long task-training time and high cost and low objectivity in training information. This paper focuses on unsupervised classification, which can extract ground object information with the minimum 'Spectral Angle Distance' operation on be behalf of 'Spectral Euclidian Distance' in the clustering process. Unlike previous studies, our algorithm uses the unit vector, not the spectral distance, to compute the cluster mean, and the Single-Pass algorithm automatically determines the seed points. Atmospheric correction for more accurate results was adapted on the Hyperion data and the results were analyzed. We applied the algorithm to the Hyperion and ETM+ data and compared the results with K-Means and the former USAM algorithm. From the result, USAM classified the water and dark forest area well and gave more accurate results than K-Means, so we believe that the 'Spectral Angle' can be one of the most accurate classifiers of not only multispectral images but hyperspectral images. And also the unit vector can be an efficient technique for characterizing the Remote Sensing data.

  • PDF

New Approach of Evaluating Poomsae Performance with Inertial Measurement Unit Sensors (관성센서를 활용한 새로운 품새 경기력 평가 방법 연구)

  • Kim, Young-Kwan
    • Korean Journal of Applied Biomechanics
    • /
    • v.31 no.3
    • /
    • pp.199-204
    • /
    • 2021
  • Objective: The purpose of this study was to present a new idea of methodology to evaluate Poomsae performance using inertial measurement unit (IMU) sensors in terms of signal processing techniques. Method: Ten collegian Taekwondo athletes, consisting of five Poomsae elite athletes (age: 21.4 ± 0.9 years, height: 168.4 ± 11.3 cm, weight: 65.0 ± 10.6 kg, experience: 12 ± 0.7 years) and five breaking demonstration athletes (age: 21.0 ± 0.0 years, height: 168.4 ± 4.7 cm, weight: 63.8 ± 8.2 kg, experience: 13.0 ± 2.1 years), voluntarily participated in this study. They performed three different black belt Poomsae such as Goryeo, Geumgang, and Taebaek Poomsae repeatedly twice. Repeated measured motion data on the wrist and ankle were calculated by the methods of cosine similarity and Euclidean distance. Results: The Poomsse athletes showed superior performance in terms of temporal consistency at Goryeo and Taebaek Poomsae, cosine similarity at Geumgang and Taebaek Poomsae, and Euclidian distance at Geumgang Poomsae. Conclusion: IMU sensor would be a useful tool for monitoring and evaluating within-subject temporal variability of Taekwondo Poomsae motions. As well it distinguished spatiotemporal characteristics among three different Poomsae.

Image Processing Software Development for Detection of Oyster Hinge Lines (굴의 힌지 선 감지를 위한 영상처리 소프트웨어의 개발)

  • So, J.D.;Wheaton, Fred W.
    • Journal of Biosystems Engineering
    • /
    • v.22 no.2
    • /
    • pp.237-246
    • /
    • 1997
  • Shucking(removing the meat from the shell) an oyster requires that the muscle attachments to the two shell valves and the hinge be severed. Described here is the computer vision software needed to locate the oyster hinge line so it can be automatically severed, one step in development of an automated oyster shucker. Oysters are first prepared by washing and trimming off a small shell piece on the oyster hinge end to provide access to the outer hinge surface. A computer vision system employing a color video comera then gabs an image of the hinge end of the oyster shell. This image is Processed by the computer using software. The software is a combination of commercially available and custom written routines that locate the oyster hinge. The software uses four feature variables, circularity, rectangularity, aspect-ration, and Euclidian distance, to distinguish the hinge object from other dark colored objects on the hinge end of the oyster. Several techniques, including shrink-expand, thresholding, and others, were used to secure an image that could be reliably and efficiently processed to locate the oyster hinge line.

  • PDF

THE MODIFIED UNSUPERVISED SPECTRAL ANGLE CLASSIFICATION (MUSAC) OF HYPERION, HYPERION-FLASSH AND ETM+ DATA USING UNIT VECTOR

  • Kim, Dae-Sung;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.134-137
    • /
    • 2005
  • Unsupervised spectral angle classification (USAC) is the algorithm that can extract ground object information with the minimum 'Spectral Angle' operation on behalf of 'Spectral Euclidian Distance' in the clustering process. In this study, our algorithm uses the unit vector instead of the spectral distance to compute the mean of cluster in the unsupervised classification. The proposed algorithm (MUSAC) is applied to the Hyperion and ETM+ data and the results are compared with K-Meails and former USAC algorithm (FUSAC). USAC is capable of clearly classifying water and dark forest area and produces more accurate results than K-Means. Atmospheric correction for more accurate results was adapted on the Hyperion data (Hyperion-FLAASH) but the results did not have any effect on the accuracy. Thus we anticipate that the 'Spectral Angle' can be one of the most accurate classifiers of not only multispectral images but also hyperspectral images. Furthermore the cluster unit vector can be an efficient technique for determination of each cluster mean in the USAC.

  • PDF

Utilizing Case-based Reasoning for Consumer Choice Prediction based on the Similarity of Compared Alternative Sets

  • SEO, Sang Yun;KIM, Sang Duck;JO, Seong Chan
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.7 no.2
    • /
    • pp.221-228
    • /
    • 2020
  • This study suggests an alternative to the conventional collaborative filtering method for predicting consumer choice, using case-based reasoning. The algorithm of case-based reasoning determines the similarity between the alternative sets that each subject chooses. Case-based reasoning uses the inverse of the normalized Euclidian distance as a similarity measurement. This normalized distance is calculated by the ratio of difference between each attribute level relative to the maximum range between the lowest and highest level. The alternative case-based reasoning based on similarity predicts a target subject's choice by applying the utility values of the subjects most similar to the target subject to calculate the utility of the profiles that the target subject chooses. This approach assumes that subjects who deliberate in a similar alternative set may have similar preferences for each attribute level in decision making. The result shows the similarity between comparable alternatives the consumers consider buying is a significant factor to predict the consumer choice. Also the interaction effect has a positive influence on the predictive accuracy. This implies the consumers who looked into the same alternatives can probably pick up the same product at the end. The suggested alternative requires fewer predictors than conjoint analysis for predicting customer choices.

Intelligent Control of Induction Motor Using Hybrid System GA-PSO

  • Kim, Dong-Hwa;Park, Jin-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1086-1091
    • /
    • 2005
  • This paper focuses on intelligent control of induction motor by hybrid system consisting of GA-PSO. Induction motor has been using in industrial area. However, it is challengeable on how we control effectively. From this point, an optimal solution using GA (Genetic Algorithm) and PSO (Particle Swarm Optimization) is introduced to intelligent control. In this case, it is possible to obtain local solution because chromosomes or individuals which have only a close affinity can convergent. To improve an optimal learning solution of control, This paper deal with applying PSO and Euclidian data distance to mutation procedure on GA's differentiation. Through this approaches, we can have global and local optimal solution together, and the faster and the exact optimal solution without any local solution. Four test functions are used for proof of this suggested algorithm.

  • PDF