• 제목/요약/키워드: metric distance

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

집적 영상을 이용한 가려진 표적의 복원과 인식 (Occluded Object Reconstruction and Recognition with Computational Integral Imaging)

  • 이동수;염석원;김신환;손정영
    • 한국광학회지
    • /
    • 제19권4호
    • /
    • pp.270-275
    • /
    • 2008
  • 본 논문에서는 집적 영상의 획득과 복원을 통하여 장애물에 가려진 물체를 인식하는 기술은 제안하고 구현하였다. 집적 영상의 복원은 해당되는 화소 세기의1차 확률적 특성인 평균으로 구한다. 복원평면까지의 거리는 2차 확률적 특성인 표준 편차를 이용하여 구하고3차원 물체의 경계(edge)를 검출한다. 표준 편차의 합을 최소로 하는 거리에서 복원된 영상을 표적인식에 이용한다. 표적인식은 주성분 분석(principle component analysis, PCA) 분류기를 복원된 영상에 적용하였다. 표적 분류에 대한 판정은 분류기에 의해서 투영된 클래스의 평균 특징 벡터와 테스트 특징 벡터간의 유클리드 거리(Euclidean distance)를 이용한다. 실험 및 시뮬레이션을 통하여 가려진 표적을 본 논문에서 제안한 방법을 통하여 오차 없이 분류하였다.

DVB-S2 기반 고속 LDPC 복호를 위한 Horizontal Shuffle Scheduling 방식에 관한 연구 (A Study on Horizontal Shuffle Scheduling for High Speed LDPC decoding in DVB-S2)

  • 임병수;김민혁;정지원
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2143-2149
    • /
    • 2012
  • DVB-S2에 적용되는 Shannon의 채널 용량 한계에 근접한 LDPC 부호는 복호화의 낮은 복잡도와 좋은 거리 특성으로 오류마루 현상인 나타나지 않고, 완성 병렬 처리가 가능하다. 하지만 구현상에 있어서 큰 블록 사이즈 및 많은 반복 횟수 때문에 복호과정에서 고속화가 어렵다. 이에 본 논문에서는 HSS(Horizontal Shuffle Scheduling) 방식을 연구하여 최적의 반복횟수를 제시한다. 고속 복호를 위한 복호과정의 한 방법으로 HSS 방식은 체크 노드를 중심으로 체크 노드가 업데이트 되는 과정에서 비트 노드도 같이 업데이트 되기 때문에 한 번의 반복이 끝났을 때 비트노드는 여러 번 반복한 효과를 가지게 된다. 결국 기존에 제시된 반복횟수보다 HSS 방식을 적용하였을 때 더 적은 반복 횟수로 동일한 성능을 얻을 수 있다. HSS 방식을 적용하여 시뮬레이션 한 결과, 각각의 부호화율에서 동일한 성능으로 최소 30% ~ 최대 50% 만큼 반복횟수를 줄일 수 있음을 확인하였다.

댐 붕괴 홍수파 해석을 위한 무차원 홍수추적곡선의 유도 (Derivation of Dimensionless Routing Curves for Dam Failure Flood Wave)

  • 이종태;한건연
    • 대한토목학회논문집
    • /
    • 제12권2호
    • /
    • pp.87-99
    • /
    • 1992
  • 댐 붕괴의 유형을 순간적 붕괴와 점진적 붕괴로 구분하였고 각 경우에 대하여 첨두유량의 산정식을 Metric 단위로 환산하여 유도하였다. 기존의 SMPDBK 모형에서 사용된 거리 매개변수의 개념을 도입하고 국내 댐 및 저수지의 자료를 기초로 한 새로운 무차원 홍수추적곡선을 유도하였다. 새로운 추적곡선은 기존의 모형에서 다루지 않은 사류(射流)상태의 경우도 포함하고 있으므로, 산지하천이 많은 국내유역에 적용시킬 수 있도록 하였다. 본 연구에서 유도된 무차원 홍수추적곡선은 Froude 수가 증가됨에 따라 유량감쇠비(流量減衰比)도 증가하고 있는 경향을 보여주었으며, 그 증가율은 Froude 수가 증가함에 따라 감소하고 있었다. 특히, 사류의 경우에서는 Froude 수가 커짐에 따라 그 증가율이 비교적 작게 나타나는 특성을 보이고 있었다. 효기(孝基) 댐 붕괴의 경우에 대하여 본 연구에서 유도한 무차원 홍수추적곡선을 적용한 결과를 실측치 및 동역학적 모형에 의한 계산결과치와 비교할 때, 댐 붕괴 지점에서의 첨두유량, 최고수위 및 홍수파의 도달시간 등에 있어 비교적 잘 일치되었다. 본 연구결과는 국내의 중소 댐에 경제적으로 활용될 수 있을 것으로 기대된다.

  • PDF

A Simple Metric for Assessing the Severity of Partial Discharge Activity Based on Time-Sequence-Analysis-Discharge Level Patterns

  • Stewart Brian G;Yang Lily;Judd Martin D;Reid Alistair;Fouracre Richard A
    • Transactions on Electrical and Electronic Materials
    • /
    • 제7권6호
    • /
    • pp.313-318
    • /
    • 2006
  • This paper introduces a partial discharge (PD) severity metric, S, based on the evaluation of time-sequence PD data capture and resulting Time-Sequence-Analysis Discharge (TSAD) level distributions. Basically based on an IEC60270 measurement technique, each PD event is time stamped and the discharge level noted. By evaluating the time differences between a previous and subsequent discharge, a 3D plot of time-sequence activity and discharge levels can be produced. From these parameters a measurement of severity, which takes into account dynamic or instantaneous variations in both the time of occurrence and the level of discharge, rather than using standard repetition rate techniques, can be formulated. The idea is to provide a measure of the severity of PD activity for potentially measuring the state of insulation within an item of plant. This severity measure is evaluated for a simple point-plane geometry in $SF_{6}$ as a function of gap distance and applied high voltage. The results show that as the partial discharge activity increases, the severity measure also increases. The importance of future investigations, quantifications and evaluations of the robustness, sensitivity and importance of such a severity measurement, as well as comparing it with typical repetition rate assessment techniques, and other monitoring techniques, are also very briefly discussed.

The Spatially Closed Universe

  • Park, Chan-Gyung
    • 한국지구과학회지
    • /
    • 제40권4호
    • /
    • pp.353-381
    • /
    • 2019
  • The general world model for homogeneous and isotropic universe has been proposed. For this purpose, we introduce a global and fiducial system of reference (world reference frame) constructed on a (4+1)-dimensional space-time, and assume that the universe is spatially a 3-dimensional hypersurface embedded in the 4-dimensional space. The simultaneity for the entire universe has been specified by the global time coordinate. We define the line element as the separation between two neighboring events on the expanding universe that are distinct in space and time, as viewed in the world reference frame. The information that determines the kinematics of the geometry of the universe such as size and expansion rate has been included in the new metric. The Einstein's field equations with the new metric imply that closed, flat, and open universes are filled with positive, zero, and negative energy, respectively. The curvature of the universe is determined by the sign of mean energy density. We have demonstrated that the flat universe is empty and stationary, equivalent to the Minkowski space-time, and that the universe with positive energy density is always spatially closed and finite. In the closed universe, the proper time of a comoving observer does not elapse uniformly as judged in the world reference frame, in which both cosmic expansion and time-varying light speeds cannot exceed the limiting speed of the special relativity. We have also reconstructed cosmic evolution histories of the closed world models that are consistent with recent astronomical observations, and derived useful formulas such as energy-momentum relation of particles, redshift, total energy in the universe, cosmic distance and time scales, and so forth. The notable feature of the spatially closed universe is that the universe started from a non-singular point in the sense that physical quantities have finite values at the initial time as judged in the world reference frame. It has also been shown that the inflation with positive acceleration at the earliest epoch is improbable.

정상 성인 남자(男子) 하지부위(下肢部位)의 수혈(?穴) 정위(定位)를 위한 도량형(度量衡) 산출 (New Standards for Measurement in Meridians & Acupoints by Taking the Size of Normal Male Legs)

  • 유신종;권오상;안성훈;김영진;김경식;손인철;김재효
    • 대한약침학회지
    • /
    • 제13권1호
    • /
    • pp.93-101
    • /
    • 2010
  • Objective : Standard of measurement in Korean Medicine has been changed in dynasty and location. Thus, cun (寸) and chi (尺) as unit of measurement for meridians and acupoints could be recognized as the length of equally divided portions of a certain long bone or the distance between two anatomical landmarks and as an symbolical meaning to date. The goal of this study is to propose a new standard measurement in the metric system for the relative measurement of cun and chi as unit of measurement for meridians and acupoints in normal male legs. Methods : This study was conducted by gauging each parts of normal male legs in the metric system and comparing to the relative measurement of cun and chi as follows; to calculate 1 cun, the length of each parts was divided into the unit of cun referred to Measurement of the Bone in Neijing Lingshu (靈樞 骨度篇); it was compared the unit of cun referred to Measurement of the Bone in Neijing Lingshu with cun which was calculated by dividing subject's height into 75 cun, respectively. Result : There has no significant difference in length of 1 cun among each leg's areas based on a standard of subject's height. The unit of cun by the metric length in the legs was similar to the unit of cun referred to Measurement of the Bone in Neijing Lingshu based on each subject's height. Conclusion : It is suggested that an unit of cun as the measurement for meridians and acupoints in the male legs should be considered to the ranges from 2.4cm to 2.6cm.

다성음원 기반 QbSH 시스템을 위한 매칭엔진의 설계 및 구현 (Design and Implementation of Matching Engine for QbSH System Based on Polyphonic Music)

  • 박성주;정광수
    • 한국멀티미디어학회논문지
    • /
    • 제15권1호
    • /
    • pp.18-31
    • /
    • 2012
  • 본 논문은 다성음원에서 추출된 특성정보 기반 QbSH (Query-by-Singing/ Humming) 시스템의 매칭엔진에 대해 제안하였다. 다성음원 기반 QbSH 시스템은 사람의 노래나 허밍에서 추출된 특성정보와 MP3 파일과 같은 다성음원에서 추출된 특성정보를 비교하여, 가장 유사한 음원을 검색하는 시스템이다. 제안된 매칭엔진에는 다성음원에서 특성 추출시 발생하는 오류를 줄이고, 매칭성능을 향상시키기 위해 크로마-스케일 표현기법 (Chroma-Scale Representation), 보상기법 (Compensation) 및 비대칭적 DTW (Asymmetric Dynamic Time Warping) 알고리즘을 적용하였다. 또한 다양한 거리 함수 (Distance Metric)를 적용하여 매칭엔진의 성능향상을 확인하였다. 1,000개의 허밍 질의와 450곡의 다성음원 데이터베이스를 기반으로 제안한 QbSH 시스템의 성능 실험을 수행하다. 성능 평가를 통해 제안한 QbSH 시스템이 MRR (Mean Reciprocal Rank) 0.718의 정확도를 가지는 것으로 확인되었다.

하이브리드 무선 메시 네트워크를 위한 듀얼모드-AODV (Dual Mode-AODV for the Hybrid Wireless Mesh Network)

  • 김호철
    • 한국산업정보학회논문지
    • /
    • 제22권1호
    • /
    • pp.1-9
    • /
    • 2017
  • 무선 네트워크 기술과 무선 전송 기술의 발전으로 인해 무선 전달망(Wireless Transit Network) 구성 기술로서 무선 메시 네트워크(WMN)가 관심을 받고 있다. 오랜 기간 다양한 영역에서 WMN에 대한 연구가 진행되었지만 아직 해결되지 않은 문제들이 많이 남아있다. 그 중 하나가 무선 링크로 구성된 다중 홉 네트워크에서 최적 경로를 찾는 라우팅 문제이다. WMN의 3가지 구성유형 중 하나인 하이브리드 WMN에서 최적 경로 선택을 위해서는 우수한 성능의 메트릭 연구와 함께 효과적으로 인프라스트럭처 메시를 전달망으로 사용하기 위한 경로 검색 프로토콜 연구가 필요하다. 따라서 본 논문에서는 하이브리드 WMN을 위한 듀얼모드-AODV(Ad hoc On-demand Distance Vector)를 제안한다. 본 논문에서 제안된 듀얼모드-AODV를 하이브리드 WMN에 적용하는 경우 AODV에 비하여 경로 검색 지연시간이 52% 감소하는 것을 시뮬레이션을 통해 확인하였다.

Optimal sensor placement under uncertainties using a nondirective movement glowworm swarm optimization algorithm

  • Zhou, Guang-Dong;Yi, Ting-Hua;Zhang, Huan;Li, Hong-Nan
    • Smart Structures and Systems
    • /
    • 제16권2호
    • /
    • pp.243-262
    • /
    • 2015
  • Optimal sensor placement (OSP) is a critical issue in construction and implementation of a sophisticated structural health monitoring (SHM) system. The uncertainties in the identified structural parameters based on the measured data may dramatically reduce the reliability of the condition evaluation results. In this paper, the information entropy, which provides an uncertainty metric for the identified structural parameters, is adopted as the performance measure for a sensor configuration, and the OSP problem is formulated as the multi-objective optimization problem of extracting the Pareto optimal sensor configurations that simultaneously minimize the appropriately defined information entropy indices. The nondirective movement glowworm swarm optimization (NMGSO) algorithm (based on the basic glowworm swarm optimization (GSO) algorithm) is proposed for identifying the effective Pareto optimal sensor configurations. The one-dimensional binary coding system is introduced to code the glowworms instead of the real vector coding method. The Hamming distance is employed to describe the divergence of different glowworms. The luciferin level of the glowworm is defined as a function of the rank value (RV) and the crowding distance (CD), which are deduced by non-dominated sorting. In addition, nondirective movement is developed to relocate the glowworms. A numerical simulation of a long-span suspension bridge is performed to demonstrate the effectiveness of the NMGSO algorithm. The results indicate that the NMGSO algorithm is capable of capturing the Pareto optimal sensor configurations with high accuracy and efficiency.

이동 ad hoc 네트워크의 이동성을 지원하기 위한 향상된 라우팅 프로토콜 (An Enhanced Routing Protocol for Support Mobility in Mobile Ad hoc Networks)

  • 김관웅;김대익
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.131-138
    • /
    • 2008
  • 이동 ad hoc 네트워크는 기지국 또는 중앙 관리국 없이 주어진 영역 내에서 다중 노드들 사이에 무선 데이터 통신이 이루어지는 자체적인 네트워크이다. 노드의 이동성과 제한된 배터리 수명에 의해 네트워크 토폴로지는 자주 바뀌게 된다. 따라서 경로 탐색 절차에 있어서 가장 신뢰성 있는 경로를 선택하는 것은 ad hoc 네트워크의 성능을 향상시키기 위해 중요하다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 흡으로 이루어진 새로운 측정 함수가 사용된다. 또한 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 LRC (Local Route Change)라는 새로운 라우트 관리 기법을 소개한다. 노드의 움직임을 감지하면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODY 방식보다 우수함을 보인다.