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

검색결과 490건 처리시간 0.026초

EWLD 알고리듬을 이용한 코드열 정합 프로세서의 설계 (The Design of a Code-String Matching Processor using an EWLD Algorithm)

  • 조원경;홍성민;국일호
    • 전자공학회논문지A
    • /
    • 제31A권4호
    • /
    • pp.127-135
    • /
    • 1994
  • In this paper we propose an EWLD(Enhanced Weighted Levenshtein Distance) algorithm to organize code-string pattern matching linear array processor based on the mappting to an one-dimensional array from a two-dimensional matching matrix, and design a processing element(PE) of the processor, N PEs are required instead of NS02T in the processor because of the mapping. Data input and output between PEs and all internal operations of each PE are performed in bit-serial fashion. The bit-serial operation consists of the computing of word distance (WD) by comparison and the selection of optimal code transformation path, and takes 22 clocks as a cycle. The layout of a PE is designed based on the double metal $1.5\mu$m CMOS rule. About 1,800 transistors consistute a processing element and 2 PEs are integrated on a 3mm$\times$3mm sized chip.

  • PDF

가고면 거칠기와 영상배율에 따른 텍스쳐 해석 (Texture Analysis According to Machined Surfaced and Image Magnification)

  • 사승윤
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2000년도 춘계학술대회논문집 - 한국공작기계학회
    • /
    • pp.513-518
    • /
    • 2000
  • Surface roughness is one of the most important parameters to estimate quality of products. As this reason. so many studies were carried out through various attempts that were contact or non-contact using computer vision. Even though these efforts, there were few good results in this research. However, texture analysis is making a important role to solve these problems in various fields including universe, aviatiion, living thing and fibers. In this study, texture parameter was obtained by means of position operator according to variation of angle direction and distance. As a result, it was found that surface texture was more effected by direction then distance

  • PDF

Multidimensional Scaling of Asymmetric Distance Matrices

  • Huh, Myung-Hoe;Lee, Yong-Goo
    • 응용통계연구
    • /
    • 제25권4호
    • /
    • pp.613-620
    • /
    • 2012
  • In most cases of multidimensional scaling(MDS), the distances or dissimilarities among units are assumed to be symmetric. Thus, it is not an easy task to deal with asymmetric distances. Asymmetric MDS developed so far face difficulties in the interpretation of results. This study proposes a much simpler asymmetric MDS, that utilizes the notion of "altitude". The analogy arises in mountaineering: It is easier (more difficult) to move from the higher (lower) point to the lower (higher). The idea is formulated as a quantification problem, in which the disparity of distances is maximally related to the altitude difference. The proposed method is demonstrated in three examples, in which the altitudes are visualized by rainbow colors to ease the interpretability of users.

거리 측정용 1-3형 복합압전체 트랜스듀서의 펄스에코 응답 특성 (Pulse-echo response of 1-3 type piezoelectric composite transducers for distance measurement)

  • 최헌일;박정학;이수호;사공건
    • E2M - 전기 전자와 첨단 소재
    • /
    • 제8권2호
    • /
    • pp.211-216
    • /
    • 1995
  • In this study, the piezoelectric ceramics/polymer composite transducers with 1-3 connectivity have been studied. A piezoelectric ceramics PZT prepared by Wet-Dry Combination method was used as a filler in polymer matrix Eccogel. We've got the pulse-echo response for 1-3 type piezc-electric composite transducers in water. It was shown that the transmitting and receiving sensitivity of 1-3 type piezoelectric composite transducers could be improved in comparison with that- of solid PZT transducers. The reason is for that 1-3 type Piezoelectric composites have low dielectric constant and density. There was in a good agreement between the resonant frequencies calculated from one period and observed results on the Ultrasonic Transducer Analyzer. According to these results we could be figured out the distance in water by virture of the pulse-echo response.

  • PDF

HVOF를 이용한 Fe-Cr-Ni-Mo-Si-B계 고성능 합금 용사층의 특성에 미치는 용사조건의 영향 (The influence of spraying conditions to the coating layer properties of Fe-Cr-Ni-Mo-Si-B alloy using the HVOF)

  • 권기봉;조대형;장영권;백영남
    • 한국표면공학회지
    • /
    • 제35권1호
    • /
    • pp.5-10
    • /
    • 2002
  • This study was performed to investigate the influence of spraying condition to the coating layer properties of Fe-Cr-Ni-Mo-Si-B alloy using the HVOF. The investigations, such as thickness measurement, surface roughness, hardness, friction coefficient, resistance of corrosion were carried out. Matrix is prepared by gritting and coating layer is made of Fe-Cr-Ni-Mo-Si-B alloy powder using HVOF. Alumina gritting layers are superior to steel gritting layers. The less spaying distance, the more coating layer properties confirmed. The optimum spraying condition, in this study, was proved as 13inch spraying distance with feed rate 350rpm (78g/min).

Real-time Harbor Monitoring System using HD-CCDV

  • 장선봉
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 춘계학술대회
    • /
    • 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

최적의 이진 부분접속 복구 부호 생성법 (Constructions for Optimal Binary Locally Repairable Codes)

  • 남미영;송홍엽
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1176-1178
    • /
    • 2016
  • 본 논문에서는 패리티 검사 행렬에 기반하여 부분접속수가 2인 이진 부분접속 복구 부호의 생성법을 제안한다. 제안하는 부호는 항상 최소거리 6을 갖는다. 이 부호는 부호의 길이와 최소거리가 주어졌을 때 부분접속수가 2인 부호가 가질 수 있는 최대의 차원을 갖는다는 관점에서 최적이다.

거리 행렬 연산 구조 최적화를 위한 확산 동적 시간 왜곡(Diffusive DTW) 알고리즘 (Diffusive DTW Algorithm for Optimizing Distance Matrix Computation Structure)

  • 김영탁;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.93-96
    • /
    • 2022
  • DTW는 길이가 서로 다른 시퀀스 사이의 간격을 제거하고 패턴의 유사성을 알아낼 수 있지만, 시공간 복잡성 때문에 대규모 데이터셋에서 많은 계산 비용이 필요로 한다. 본 논문에서는 계산 비용을 줄일 뿐만 아니라 결괏값의 오차도 없는 DDTW 알고리즘을 제안한다. 그리고 시퀀스의 길이에 따른 연산 시간을 측정하여 DTW와 DDTW의 알고리즘 복잡도를 비교한다. 시뮬레이션 결과 DTW에 비해 DDTW에서 연산 시간이 눈에 띄게 줄어듦을 확인하였다.

  • PDF

A STUDY OF TWO SPECIES MODEL WITH HOLLING TYPE RESPONSE FUNCTION USING TRIANGULAR FUZZY NUMBERS

  • P. VINOTHINI;K. KAVITHA
    • Journal of applied mathematics & informatics
    • /
    • 제41권4호
    • /
    • pp.723-739
    • /
    • 2023
  • In this paper, we developed three theoretical models based on prey and predator that exhibit holling-type response functions. In both a fuzzy and a crisp environment, we have provided a mathematical formulation for the prey predator concept. We used the signed distance method to defuzzify the triangular fuzzy numbers using the alpha-cut function. We can identify equilibrium points for all three theoretical models using the defuzzification technique. Utilizing a variational matrix, stability is also performed with the two species model through three theoretical models. Results are presented, followed by discussion. MATLAB software is used to provide numerical simulations.

Hopfield Network를 이용한 이종 부품 결합의 최적화 알고리즘 (Optimal Connection Algorithm of Two Kinds of Parts to Pairs using Hopfield Network)

  • 오제휘;차영엽;고경용
    • 제어로봇시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.174-179
    • /
    • 1999
  • In this paper, we propose an optimal algorithm for finding the shortest connection of two kinds of parts to pairs. If total part numbers are of size N, then there are order 2ㆍ(N/2)$^{N}$ possible solutions, of which we want the one that minimizes the energy function. The appropriate dynamic rule and parameters used in network are proposed by a new energy function which is minimized when 3-constraints are satisfied. This dynamic nile has three important parameters, an enhancement variable connected to pairs, a normalized distance term and a time variable. The enhancement variable connected to pairs have to a perfect connection of two kinds of parts to pairs. The normalized distance term get rids of a unstable states caused by the change of total part numbers. And the time variable removes the un-optimal connection in the case of distance constraint and the wrong or not connection of two kinds of parts to pairs. First of all, we review the theoretical basis for Hopfield model and present a new energy function. Then, the connection matrix and the offset bias created by a new energy function and used in dynamic nile are shown. Finally, we show examples through computer simulation with 20, 30 and 40 parts and discuss the stability and feasibility of the resultant solutions for the proposed connection algorithm.m.

  • PDF