• 제목/요약/키워드: Distance weight

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

개선된 Levenshtein Distance 알고리즘을 사용한 어휘 탐색 시스템 (Vocabulary Retrieve System using Improve Levenshtein Distance algorithm)

  • 이종섭;오상엽
    • 디지털융복합연구
    • /
    • 제11권11호
    • /
    • pp.367-372
    • /
    • 2013
  • 기존의 Levenshtein distance 알고리즘은 어휘들 간의 순서가 정해져 있지 않은 경우에 사용되므로 어휘 탐색 작업의 중요도를 구분할 수 없는 단점을 가진다. 본 연구에서 제안하는 개선된 Levenshtein 방법에서는 효율적으로 사용빈도에 따라 어휘들을 탐색하고, 어휘들 간의 순서를 가지는 가중치를 부여한다. 따라서 어휘의 수가 증가하는 경우에도 효율적으로 사용빈도에 따라 어휘를 탐색하여 인식율이 저하되는 단점을 해결하고, 인식 시간을 향상 및 탐색 공간의 효율적으로 관리할 수 있는 장점을 가진다. 제안한 시스템을 분석한 결과 실내 환경에서 어휘 종속 인식률은 97.81%, 어휘 독립 인식률은 96.91%의 인식률을 나타났다. 또한, 실외 환경에서 어휘 종속 인식률은 91.11%, 어휘 독립 인식률은 90.01%의 인식률을 나타났다.

진동레벨과 진동속도의 상관성에 관한 비교연구 (Comparative Study on Relationship between Vibration Level and Vibration Velocity)

  • 송하림;노영배;강추원
    • 화약ㆍ발파
    • /
    • 제29권2호
    • /
    • pp.43-50
    • /
    • 2011
  • 본 연구에서는 발파가 이루어지는 공사현장에서의 거리별 진동레벨을 리온계측기로 측정하였고 같은 거리상에서 진동속도를 측정을 위해 BlastmateIII를 사용하였다. 현장실험에서 발파는 총 5,180kg의 장약량으로 총 130회의 발파가 진행되었으며 회당 발파공수는 5, 10, 20공으로 공당 4kg의 약량이 사용되었다. 발파로 인한 진동은 진동속도와 진동레벨로 같은 거리에서 동시 측정하였다. 계측은 발생원으로부터 15~102m 구간에서 측정하였고 8차례 구간을 나누어 진동속도, 진동레벨 데이터를 각각 273개 획득하였다. 측정된 진동속도 데이터를 이용하여 기존의 상관식에 의하여 분석하였으며 이를 실제 측정한 진동레벨과 비교 분석하고 상관성에 대하여 연구해 보았다.

A Connection Entropy-based Multi-Rate Routing Protocol for Mobile Ad Hoc Networks

  • Hieu, Cao Trong;Hong, Choong-Seon
    • Journal of Computing Science and Engineering
    • /
    • 제4권3호
    • /
    • pp.225-239
    • /
    • 2010
  • This paper introduces a new approach to modeling relative distance among nodes under a variety of communication rates, due to node's mobility in Mobile Ad-hoc Networks (MANETs). When mobile nodes move to another location, the relative distance of communicating nodes will directly affect the data rate of transmission. The larger the distance between two communicating nodes is, the lower the rate that they can use for transferring data will be. The connection certainty of a link also changes because a node may move closer to or farther away out of the communication range of other nodes. Therefore, the stability of a route is related to connection entropy. Taking into account these issues, this paper proposes a new routing metric for MANETs. The new metric considers both link weight and route stability based on connection entropy. The problem of determining the best route is subsequently formulated as the minimization of an object function formed as a linear combination of the link weight and the connection uncertainty of that link. The simulation results show that the proposed routing metric improves end-to-end throughput and reduces the percentage of link breakages and route reparations.

영상처리에 의한 한글인장의 자동직별에 관한 연구 (A Study on the Automatic Identification of HANGEUL Seal by using the Image Processing)

  • 이기돈;전병민;김상운
    • 한국통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.69-75
    • /
    • 1985
  • 印章識別은 平滑化, 回轉 및 移動, 細線化整合技法의 순서로 수행된다. CCTV카메라에 入力된 印章映像은 A/D變換機와 8bit microcomputer에 의하여 $256{\times}256$畵素의 2進映像으로 변환한다. 두 映像을 定位置로 回轉시킨 후, 細線化過程을 거쳐 文字의 골격선을 찾는다. 畵素거리에 따라 Weight.를 정하고 distance-weighted Correlation, C를 계산한다. 계산된 $C^K$와 결정상수 $C_YES$, $C_NO$를 비교하여 印章을 識別한 결과 95%의 높은 識別率을 얻었고 한 개의 對象印章을 識別하는데 걸린 시간은 3분 이내였다.

  • PDF

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

  • Kim, Young-Kwan
    • 한국운동역학회지
    • /
    • 제31권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.

가우시안 가중치 거리지도를 이용한 PET-CT 뇌 영상정합 (Co-registration of PET-CT Brain Images using a Gaussian Weighted Distance Map)

  • 이호;홍헬렌;신영길
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권7호
    • /
    • pp.612-624
    • /
    • 2005
  • 본 논문에서는 PET-CT 뇌 영상융합을 위해 가우시안 가중치 거리지도를 이용한 표면기반 영상정합을 제안한다. 제안방법은 중요 세 단계로 표면 특징점 추출, 가우시안 가중치 거리지도 생성, 가중치기반 유사도 평가로 구성된다. 첫째, PET 영상과 CT 영상에서 삼차원 역 영역성장법을 이용하여 머리영역을 분할하고 머리 영역과 같이 분할된 잡음 영역을 영역성장법기반 레이블링을 이용한 영역 크기 비교를 통해 제거한 후 선명화 처리 필터를 적용하여 머리 표면 특징점을 추출한다. 둘째, CT 영상에서 추출한 표면 특징점에 가우시안 가중치 거리지도를 생성하여 큰 변위에서도 최적의 위치로 견고하게 수렴하도록 한다. 셋째, 가중치기반 상호상관관계는 PET 영상에서 추출한 표면 특징점과 대응되는 CT 영상의 가우시안 가중치 거리지도를 이용하여 최적 위치를 탐색한다. 본 논문에서는 제안방법의 정확성과 견고성 검사를 위해 인공데이타를 이용하고, 수행시간과 육안평가를 위해 임상데이타를 이용한다. 정확성 검사는 임의로 변환된 인공데이타에 제안방법을 적용한 후 추출된 최적화 변환벡터와의 오차를 제곱근평균제곱오차를 이용하여 평가한다. 견고성 검사는 큰 변위와 잡음을 가지는 인공데이타에서 가중치기반 상호상관관계가 최적의 위치에서 최대를 이루는지를 평가한다 실험 결과 제안한 표면기반 영상정합이 기존 표면기반 영상정합보다 정확하고 견고하게 수렴됨을 알 수 있다.

지상부 제거 및 육지와의 격리거리에 따른 갈대의 생육 특성 (Growth Properties of Phragmites communis along Distance from Land and Cutting Aboveground Part)

  • 민병미
    • 한국습지학회지
    • /
    • 제7권2호
    • /
    • pp.145-158
    • /
    • 2005
  • 육지로 격리된 거리에 따른 갈대의 생육과 지상부의 예취가 익년 갈대생장에 미치는 효과를 규명하기 위해 2000년부터 2001년까지 경기도 화성시 주곡면 호곡리에서 갈대 자연군락을 대상으로 초장과 건중량을 조사하였다. 육지와 접한 지역은, 갈대의 평균밀도는 122.67개체/$m^2$, 평균초장은 100.36 cm, 개체당 평균 건중량은 4.241 g, 단위면적당 건중량은 $537.574g/m^2$이었다. 그리고 해양방향에서 육지방향으로 이행함에 따라 개체의 초장 및 건중량, 단위 면적 당 건중량이 현저히 증가하는 경향을 보였다. 한편, 육지와 격리된 지역은 평균밀도는 102.30개/$m^2$, 평균초장은 43.894 cm, 개체당 평균 건중량은 0.779 g, 단위면적당 건중량은 $73.495g/m^2$이었다. 또한 해양방향에서 육지방향으로 이행함에 따른 갈대의 초장과 건중량의 변화는 없었다. 예취한 지역에서 익년의 갈대 생장은 예취하지 않은 지역에 비해 초장과 개체당 건중량은 차이가 없었으나 밀도와 단위 면적당 건중량이 현저히 감소하는 것으로 나타났다.

  • PDF

Visual Measurement of Pile Movement for the Foundation Work using a High-Speed Line-Scan

  • Lim, Mee-Seub;Lim, Joon-Hong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1802-1807
    • /
    • 2004
  • When a construction company builds a high structure, many piles should be driven into the ground by a hammer whose weight is 7,000 Kg in order to make the ground under the structure safe and strong. So, it is essential to determine whether a pile is penetrated into the ground enough to support the weight of the structure since ground characteristics at different locations are different each other. This paper proposes a visual measurement system for pile rebound and penetration movement including vibration using a high-speed line-scan camera and a specially designed mark to recognize two-dimensional motion parameters of the mark using only a line-scan camera. A mark stacking white and black right-angled triangles is used for the measurement, and movement information for vertical distance, horizontal distance and rotational angle is determined simultaneously

  • PDF

세일링요트의 기본적 요소와 구조에 관한 소고 (A Study on the Basic Element and Structure of Sailing-yachts)

  • 김용재
    • 수산해양교육연구
    • /
    • 제15권1호
    • /
    • pp.123-133
    • /
    • 2003
  • The present investigations were carried out for the most and fundamental elements, what is called maneuverability, stability, safety, rig, sail about the world famous race, VOLVO60 and America's cup. The results obtained are summarized as follows: First, the structure of yacht should be designed with focuse on the preparation for the preparation of collision with other yachts around, with the dumps of iceberg and also whales nearby. At the same time, the accurate calculation on the each structure and equipment of yacht should be processed for the dynamic stability in the rainstorms. Second, VOLVO60, long-distance sailing, should be emphasized on the light weight and the safety, while the boat for America's cup, short-distance sailing, should be stressed on the appropriate weight of the body and the maximum speed for fast maneuverability. Third, up-to-the minute materials should be developed for the appropriate wind power and the turning of directions.

General Linearly Constrained Narrowband Adaptive Arrays in the Eigenvector Space

  • Chang, Byong Kun
    • Journal of information and communication convergence engineering
    • /
    • 제15권3호
    • /
    • pp.137-142
    • /
    • 2017
  • A general linearly constrained narrowband adaptive array is examined in the eigenvector space. The optimum weight vector in the eigenvector space is shown to have the same performance as in the standard coordinate system, except that the input signal correlation matrix and look direction steering vector are replaced with the eigenvalue matrix and transformed steering vector. It is observed that the variation in gain factor results in the variation in the distance between the constraint plane and the origin in the translated weight vector space such that the increase in gain factor decreased the distance from the constraint plane to the origin, thus affecting the nulling performance. Simulation results showed that the general linearly constrained adaptive array performed better at an optimal gain factor compared with the conventional linearly constrained adaptive array in a coherent signal environment and the former showed similar performance as the latter in a noncoherent signal environment.