• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.441-442
• /
• 2009

RFID 시스템의 적용범위가 증가함에 따라 실시간으로 처리해야 하는 태그의 정보도 급격하게 증가하고 있다. 따라서 불필요한 태그정보를 제거하고 정제하여 클라이언트로 전달하는 RFID 미들웨어의 역할이 증가하고 있다. 미들웨어에서 태그정보를 필터링 하기 위한 Brute force 방법은 대용량의 태그정보의 필터링에는 비효율적이며 미들웨어의 성능을 저하시키는 원인이 된다. 본 논문은 빠른 시간에 효과적인 필터링을 위해 미들웨어 표준인 EPCglobal ALE의 ECSpec에 정의된 필터 패턴들 사이의 연관 관계를 구성하여 패턴의 비교 횟수를 감소시키고, 표준에서 정의한 EPC 태그형식의 특징을 해싱 알고리즘에 적용하여 빠른 검색을 수행함으로써 효율적인 RFID 미들웨어의 필터링 알고리즘을 구현하였다.

• 조명전기설비학회논문지
• /
• 제17권3호
• /
• pp.103-109
• /
• 2003

전력계통의 자동화에 있어 측정되는 데이터의 정확성은 기본적으로 확립되어야 할 요건이다. 측정된 데이터는 통신 장애나 기기 자체의 오동작으로 인해 오차를 포함할 수 있으며, 이러한 오차는 상태추정에 의해 줄어들 수 있으나, 잘못 측정된 일부 값에 의해 상태추정의 전반적인 신뢰도가 저하될 수 있다. 본 논문에서는 가중최소 상태추정과 카이스퀘어 이론에 근거한 잘못 측정된 데이터의 검출 알고리즘이 제안되었으며, 이를 국내 154kV 변전소에 적용하였다. C 언어와 비쥬얼 베이직을 사용하여 GUI 환경의 시뮬레이터를 개발하였으며, 다른 운용 시스템과의 연계를 고려하여 TCP/IP 프로토콜을 탑재하였다.

• 정보처리학회논문지D
• /
• 제12D권2호
• /
• pp.179-188
• /
• 2005

지난 수년 동안 공간 데이터의 조인 연산에 대한 많은 연구가 진행되어 왔다. 본 논문에서는 공간 조인연산 시 인덱스가 존재하지 않을 경우, 후보 객체의 여과 단계 처리에 중점을 둔다. 이 분야에 대한 여러 알고리즘들이 제안되었으며 대부분의 경우 공간 데이터의 조인 연산 시 우수한 성능을 나타내고 있다. 하지만, 조인을 위한 입력 테이블의 객체들이 편중되어 분포할 경우 조인 성능이 급격히 저하되는 문제점을 가지고 있으며 이 문제를 해결하려는 연구는 미흡한 실정이다. 따라서, 본 논문에서는 공간 데이터의 편중 문제를 개선하기 위해 기존의 공간 조인 알고리즘 중 Spatial Hash Join 알고리즘과 SSSJ 알고리즘의 장점을 결합한 Spatial Hash Sip Join 알고리즘을 제안한다. 이 알고리즘을 SHJ 알고리즘의 객체 분포에 기반한 공간 분할 특성과 공간 조인 시 SSSJ 알고리즘의 우수한 I/O 특성을 이용한다. 본 논문에서 제안한 SHSJ 알고리즘의 성능 평가를 위해 Tiger/line 데이터를 사용하여 기존 SHJ 알고리즘과 성능을 비교 평가 하였으며 평가 결과 인덱스가 존재하지 않는 입력 테이블에 대한 공간 조인 연산 시 모든 평가 파라미터에 대해 기존의 SHJ 알고리즘보다 우수함이 검증되었다.

• Coupled systems mechanics
• /
• 제1권4호
• /
• pp.361-379
• /
• 2012

This paper presents a fully coupled three-dimensional solver for the analysis of interaction between pulsatile flow and large deformation structure. A partitioned time marching algorithm is employed for the solution of the time dependent coupled discretised problem, enabling the use of highly developed, robust and well-tested solvers for each field. Conservative transfer of information at the fluid-structure interface is combined with an effective multi-predict-correct iterative scheme to enable implicit coupling of the interacting fields at each time increment. The three-dimensional unsteady incompressible fluid is solved using a powerful implicit time stepping technique and an ALE formulation for moving boundaries with second-order time accurate is used. A full spectrum of total variational diminishing (TVD) schemes in unstructured grids is allowed implementation for the advection terms and finite element shape functions are used to evaluate the solution and its variation within mesh elements. A finite element dynamic analysis of the highly deformable structure is carried out with a numerical strategy combining the implicit Newmark time integration algorithm with a Newton-Raphson second-order optimisation method. The proposed model is used to predict the wave flow fields of a particular flow-induced vibrational phenomenon, and comparison of the numerical results with available experimental data validates the methodology and assesses its accuracy. Another test case about three-dimensional biomedical model with pulsatile inflow is presented to benchmark the algorithm and to demonstrate the potential applications of this method.

• 인지과학
• /
• 제12권3호
• /
• pp.19-28
• /
• 2001

본 논문에서는 한국어문서에서 음차표기된 외래어를 자동적으로 인식 및 추출하는 알고리즘을 제안한다. 제안된 방법에서는 음차표기된 외래어 인식 및 추출 문제를 음절태깅문제로 변환한다. 음절태깅문제는 주어진 단어 내의 음절들에 대하여 순수 한국어를 구성하는 음절인지 또는 음차표기된 외래어를 구성하는 음절인지를 태깅하는 작업으로 정의된다. 이를 위하여. 주어진 어절 내의 음절의 나열을 순수 한국어 음절을 표현하는 상태와 외래어 음절을 표현하는 상태의 이진 상태(binary state)로 모델링한 은닉 마르코프 모델을 이용한다. 제안된 방법은 기존 연구에 비하여 높은 재현율과 정확률로 음차표기된 외래어를 인식 및 추출하였다.

• 대한기계학회논문집B
• /
• 제29권4호
• /
• pp.425-434
• /
• 2005

In order to analyze pulsating flows in elastic blood vessels, a method based on the ALE concept and finite volume method was reformed and modulated to include wall motion of elastic vessels and impedance phase angle(phase difference between wall motion and blood flow). Our study indicated wall shear rates(WSR) were significantly influenced by the wall motion and the impedance phase angle. For larger wall motion more than $5{\%},$ the computed WSR started to deviate from the results of the perturbation theory that assumed smaller wall motion. The study showed that oscillatory shear index increased as the impedance phase angle became more negative like $-70{\circ}\;or\;-80{\circ}$ due to reduced mean WSR and increased amplitude of WSR. This result indicated that hypertensive patients are more vulnerable to atherosclerosis than normal persons because of the role of more negative impedance phase angles usually observed in these patients.

• 한국도로학회논문집
• /
• 제3권4호
• /
• pp.137-146
• /
• 2001

포장유지관리시스템에 있어서 포장표면 정보는 가장 중요한 인자 중의 하나이다. 따라서 일찍부터 선진국들은 자국의 현실에 알맞은 포장표면 조사장비와 프로그램을 개발하여 사용하고 있다. 국내의 경우 고가의 외국장비와 프로그램을 수입하여 사용하고 있으나 많은 문제점으로 인해 국산 장비와 포장표면 분석 프로그램 개발의 필요성이 대두되고 있다. 본 연구는 아스팔트 포장표면 분석 프로그램 개발을 위한 선행연구이다. 본 연구의 초점은 이미지프로세싱 기술을 이용한 포장표면 분석 원리를 규명하고 포장이미지의 특성 및 포장이미지의 노이즈를 효과적으로 제거하기 위한 알고리즘을 실험하는 것이다. ARAN(Automatic Road Analyser)의 균열맵을 분석 샘플로 이용하였으며, 포장이미지의 통계적인 특성, 히스토그램, FFT(Fast Fourier Transform)영상을 분석하여 일반적인 이미지에 비해 노이즈와 고주파 성분이 많고, 배경과 균열 분리가 어려운 특성을 규명하였다. 또한 노이즈 제거를 위해 다양한 필터를 적용하여 실험한 결과 마스크 크기가 3X3인 중간값 필터가 가장 효과가 좋은 것으로 나타났다.

• 한국통신학회논문지
• /
• 제32권5A호
• /
• pp.451-459
• /
• 2007

RFID(Radio Frequency Identification)란 정보를 읽거나 쓰기 위한 반도체 칩을 내장하고 정보의 전송을 위해 안테나를 사용하는 무선주파수 시스템을 말한다. 이렇게 전송된 정보를 수집 및 여과하는 미들웨어, RFID코드와 관련된 정보를 저장하고 있는 객체정보서버, 이력정보가 저장된 위치정보를 가진 객체이력서버, 코드와 관련된 물품정보가 있는 서버의 위치를 알려주는 RFID 검색서비스 등이 RFID 서비스 네트워크를 구성한다. 따라서 검증 실험에서와 같이 측정 분석 결과는 리더 간 전파 간섭이 발생하지 않기 위해서는 안테나 단에서 수신되는 power 레벨이 최소한 -55dBm을 유지해야만 전파 간섭이 발생하지 않을 것으로 생각되고, 안테나와 테그의 인식 거리는 최대 7m가지도 가능하지만, 원활한 인식을 위해서는 3-4m이내에서 사용되어야 바람직 할 것으로 생각된다.

• 한국통신학회논문지
• /
• 제27권3A호
• /
• pp.268-275
• /
• 2002

본 논문에서는 프레임차 에너지의 전위차를 이용한 비용으로 비디오 객체를 추출하는 영역 기반 분할 알고리즘을 제안한다. 첫 번째 단계에서는 파티션의 영역 내에 비디오 객체의 윤곽이 포함되지 않도록 공간적인 밝기 값을 이용하여 동질한 영역들로 세밀하게 분할을 한다. 이렇게 세밀하게 분할된 파티션은 두 번째 단계인 시공간 분할의 초기 파티션이 된다. 시공간 분할에서는 각각의 인접한 영역들의 동질성 비용을 두 영역의 프레임차 에너지 중에서 작은 에너지를 가지는 영역의 프레임차 에너지와 두 영역에 의하여 만들어지는 윤곽상에 존재하는 프레임차 에너지로 계산한다. 다음에 동질성의 비용이 최소인 두 영역을 찾아서 병합하구 파티션을 새롭게 갱신한다. 이러한 반복적 병합은 프레임차 에너지의 전위차가 큰 윤곽들이 남을 때까지 수행한다. 마지막으로 후처리 단계에서는 객체 내부의 윤곽들을 제거하여 비디오 객체를 추출한다.