• Title/Summary/Keyword: distance space

Search Result 2,205, Processing Time 0.037 seconds

Detecting outliers in segmented genomes of flu virus using an alignment-free approach

  • Daoud, Mosaab
    • Genomics & Informatics
    • /
    • v.18 no.1
    • /
    • pp.2.1-2.11
    • /
    • 2020
  • In this paper, we propose a new approach to detecting outliers in a set of segmented genomes of the flu virus, a data set with a heterogeneous set of sequences. The approach has the following computational phases: feature extraction, which is a mapping into feature space, alignment-free distance measure to measure the distance between any two segmented genomes, and a mapping into distance space to analyze a quantum of distance values. The approach is implemented using supervised and unsupervised learning modes. The experiments show robustness in detecting outliers of the segmented genome of the flu virus.

Interactive Facial Expression Animation of Motion Data using Sammon's Mapping (Sammon 매핑을 사용한 모션 데이터의 대화식 표정 애니메이션)

  • Kim, Sung-Ho
    • The KIPS Transactions:PartA
    • /
    • v.11A no.2
    • /
    • pp.189-194
    • /
    • 2004
  • This paper describes method to distribute much high-dimensional facial expression motion data to 2 dimensional space, and method to create facial expression animation by select expressions that want by realtime as animator navigates this space. In this paper composed expression space using about 2400 facial expression frames. The creation of facial space is ended by decision of shortest distance between any two expressions. The expression space as manifold space expresses approximately distance between two points as following. After define expression state vector that express state of each expression using distance matrix which represent distance between any markers, if two expression adjoin, regard this as approximate about shortest distance between two expressions. So, if adjacency distance is decided between adjacency expressions, connect these adjacency distances and yield shortest distance between any two expression states, use Floyd algorithm for this. To materialize expression space that is high-dimensional space, project on 2 dimensions using Sammon's Mapping. Facial animation create by realtime with animators navigating 2 dimensional space using user interface.

3D PASSAGE NAVIGATION UNDER UNKNOWN ENVIRONMENTS BASED ON DISTANCE FIELD SPACE MODEL

  • Nagata, Yoshitaka;Murai, Yasuyuki;Tsuji, Hiroyuki;Tokumasu, Shinji
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.500-503
    • /
    • 2003
  • The navigation problem of robot is one of the main themes to deal with conficts or interferences between obstacles and the robot itself In this case, while the robot avoids obstacles on the space, the passage route should be determined efficiently. In order to solve problems above, we have come up with the distance field space medel (DFM) and then, under known environment, we have presented the distance field A algorithm for passage route path search. In this research, the method of performing the 3-dimensional passage route path search of robot under unknown environment is proposed. It is shown that the authors can build the distance search model the does not need space division by taking into account of sensor information to a distance field space model, and constructing this information as virtual obstacle information.

  • PDF

An Acoustic Analysis on the Korean 8 Monophthongs - With Respect to the Acoustic Variables on the F1/F2 Vowel Space - (한국어 단모음 8개에 대한 음향분석 - F1/F2 모음공간에서의 음향변수를 중심으로 -)

  • 성철재
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.6
    • /
    • pp.454-461
    • /
    • 2004
  • This paper describes the acoustic characteristics of 8 Korean monophthongs. Two acoustic variables were newly manipulated the distance between Fl and F2 (Δ[F2-Fl]). which might be of help for the judgement of the vowel backness. and Euclidian distance between two vowels. [에] & [애] were observed to be merged in both male vowel space and the female's. respectively. The merger of [우] & [오], on the other hand, was only seen in the female space. In case of Fl, which concerns the vowel height. the scope of the females' was 1.36 times longer than that of the males' Regarding F2, which is related to the vowel backness. the females used a space 1.29 times longer than the males. The observation of Euclidian distance between the basic 3 vowels (이. 아. 우) showed that the females have longer distance than the males: [이-아] 1.25 times, [아-우] 1.45 times, and [이-우] 1.35 times. respectively.

The Distance from Skin to Cervical Epidural Space (피부에서 경부 경막외강까지의 깊이에 대한 연구)

  • Han, Kyung-Ream;Kwak, No-Kil;Whang, Hyuk-Ie;Kim, Ji-Young;Kim, Chan;Kim, Seoung-Mo
    • The Korean Journal of Pain
    • /
    • v.11 no.1
    • /
    • pp.105-108
    • /
    • 1998
  • Backgrounds: Cervical epidural nerve block is useful in the management of a variety of acute, chronic and cancer related pain syndromes involving the head, face, neck and upper extrimity. To safely perfom the cervical epidural block, an appreciation of the expected distance from skin to epidural space is important. We studied the distance from skin to cervical epidural space of adults to determine if any relationship exists between patient height, weight and neck circumference and the distance from skin to epidural space. Methods: Patients 170, suffering from neck and upper extremity pain with cervical HIVD(herniated intervertebral dics) were selected. Cervical epidural block was performed at $C_{6\sim7}$ or $C_{7-}T_1$ intervertebral space. Then measured the distance from skin to epidural space and analysed the relationship between age, height, weight and neck circumference and the distance from skin to epidural space. Results: The cervical epidural depth of male $C_{6\sim7}$, male $C_{7-}T_1$, female $C_{6\sim7}$ and female $C_{7-}T_1$ groups were $5.17{\pm}0.63$, $5.47{\pm}0.59$, $4.84{\pm}0.56$ and $5.01{\pm}0.60$ cm respectively. Cervical epidural depth significantly correlated with body weight, ponderal index and neck circumference. Conclusions: The distance from skin to cervical epidural space has significant relationships with weight, ponderal index and neck circumference. Although experience is important, patient's weight and neck circumference are indicating factor, of the cervical epidural depth.

  • PDF

Interactive Facial Expression Animation of Motion Data using CCA (CCA 투영기법을 사용한 모션 데이터의 대화식 얼굴 표정 애니메이션)

  • Kim Sung-Ho
    • Journal of Internet Computing and Services
    • /
    • v.6 no.1
    • /
    • pp.85-93
    • /
    • 2005
  • This paper describes how to distribute high multi-dimensional facial expression data of vast quantity over a suitable space and produce facial expression animations by selecting expressions while animator navigates this space in real-time. We have constructed facial spaces by using about 2400 facial expression frames on this paper. These facial spaces are created by calculating of the shortest distance between two random expressions. The distance between two points In the space of expression, which is manifold space, is described approximately as following; When the linear distance of them is shorter than a decided value, if the two expressions are adjacent after defining the expression state vector of facial status using distance matrix expressing distance between two markers, this will be considered as the shortest distance (manifold distance) of the two expressions. Once the distance of those adjacent expressions was decided, We have taken a Floyd algorithm connecting these adjacent distances to yield the shortest distance of the two expressions. We have used CCA(Curvilinear Component Analysis) technique to visualize multi-dimensional spaces, the form of expressing space, into two dimensions. While the animators navigate this two dimensional spaces, they produce a facial animation by using user interface in real-time.

  • PDF

A Clustering Method for Optimizing Spatial Locality (공간국부성을 최적화하는 클러스터링 방법)

  • 김홍기
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.83-90
    • /
    • 2004
  • In this paper, we study the CCD(Clustering with Circular Distance) and the COD(Clustering with Obstructed Distance) problems to be considered when objects are being clustered in a circularly search space and a search space with the presence of obstacles. We also propose a now clustering algorithm for clustering efficiently objects that the insertion or the deletion is occurring frequently in multi-dimensional search space. The distance function for solving the CCD and COD Problems is defined in the Proposed clustering algorithm. This algorithm is included a clustering method to create clusters that have a high spatial locality by minimum computation time.

Comparison between observation and theory for the stand-off distance ratios of CMEs and their associated ICMEs

  • Lee, Jae-Ok;Moon, Yong-Jae;Lee, Jin-Yi;Jang, Soojeong;Lee, Harim
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.1
    • /
    • pp.81.3-81.3
    • /
    • 2016
  • We examine whether the observational stand-off distance ratios of CMEs and their associated ICMEs could be explained by theoretical model or not. For this, we select 16 CME-ICME pairs from September 2009 to October 2012 with the following conditions: (1) limb CMEs by SOHO and their associated ICMEs by twin STEREO spacecraft and vice versa when both spacecraft were roughly in quadrature; (2) the faint structure ahead of a limb CME is well identified; and (3) its associated ICME clearly has a sheath structure. We determine the observational stand-off distance ratios of the CMEs by using brightness profiles from LASCO-C2 (or SECCHI-COR2) observations and those of the ICMEs by solar wind data from STEREO-IMPACT/PLASTIC (or OMNI database) observations. We also determine the theoretical stand-off distance ratios of the CME-ICME pairs using semi-empirical relationship based on the bow shock theory. We find the following results. (1) Observational CME stand-off distance ratio decreases with increasing Mach number at the Mach numbers between 2 and 6. This tendency is consistent with the results from the semi-empirical relationship. (2) The observational stand-off distance ratios of several ICMEs can be explained by the relationship.

  • PDF

Comparison of Distance of Subacromial Space Using Ultrasonographic Measurement on Arm Positions of Shoulder Injured Patients (견부손상환자의 팔의 자세에 따른 초음파 영상을 이용한 견봉하공간 거리의 비교)

  • Jee, Eun-Mi;Kim, Suhn-Yeop;Park, Ji-Whan
    • Journal of the Korean Society of Physical Medicine
    • /
    • v.6 no.4
    • /
    • pp.397-406
    • /
    • 2011
  • Purpose : Recently ultrasound images has been used to measure the subacromial space with a linear measurement of the acromiohumeral distance. The purpose of this study was to comparison of distance of subacromial space using ultrasonographic measurement on arm positions of shoulder injured patients. Methods : The subjects were 30 shoulder injured patients (19 males and 11 females). Ultrasonography was performed to measure subacromial space during each shoulder resting position, $45^{\circ}$ abduction, internal rotation with $45^{\circ}$ abduction and external rotation with $45^{\circ}$ abduction. Results : Subacromial space was a significantly difference between injured arm and normal arm at shoulder resting position. At $45^{\circ}$ abduction, subacromial space was narrowing significantly between injured arm and normal arm. At external rotation with $45^{\circ}$ abduction, subacromial space were wider in normal arm than in injured arm but it was not significantly. Intra-observer reliability for ultrasonography measurement of subacromial distance was excellent (.96~.99). Conclusion : These results identified that positions of injured shoulder was related to subacromion space.