• 정보처리학회논문지D
• /
• 제16D권2호
• /
• pp.161-168
• /
• 2009

최근 GPS, 이동 전화, 무선 네트워크 등의 발달로 인해 넓은 공간상에서 시간의 흐름에 따라 변화하는 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 사용이 늘어나고 있다. 그와 함께 대용량의 이동 객체를 빠르게 검색하기 위한 효율적인 색인 방법의 필요성이 대두 됨에 따라 관련된 많은 연구가 현재 진행 중이다. 본 논문에서는 이동 객체의 궤적에 대한 색인 과정에서 필요한 개선된 궤적 분할 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아 근사치 영역을 나타내는 최소 경계 사각형(MBR)을 만드는 과정에서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 이에 따라 EMBR의 총면적이 최소에 가까운 분할을 만들어내어 색인 구성 후 질의 수행 과정 동안에 불필요한 탐색 공간을 감소시키는 이점을 보이게 된다. 본 논문에서 제안하는 궤적 분할방법의 우수성을 입증하기 위해 최적의 궤적 분할 방법과 기존의 궤적 분할 방법을 구현하여 각각의 EMBR 면적을 비교 분석한다. 비교 결과 제안하는 궤적 분할 방법이 기존의 방법보다 최적의 분할에 더 가까운 EMBR의 총면적을 나타내는 것을 알 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권4호
• /
• pp.396-408
• /
• 2006

시간의 흐름에 따라 누적되는 대용량의 과거 위치를 관리하는 이동 객체 데이타베이스에서 이동 객체의 과거 위치를 효율적으로 검색하기 위해서는 이동 객체의 특성을 고려한 색인 구조가 필요하다. 그러나, 영역 질의 성능이 우수한 다차원 색인인 KDB-tree를 이동 객체 데이타베이스에 적용할 경우 시간 도메인이 증가하는 이동 객체 데이타베이스의 특성으로 인해 공간 도메인 가중 분할이 발생한다. 공간 도메인 가중 분할은 하나의 노드가 차지하는 MBR의 공간 영역이 분할 횟수에 반비례하게 감소되어 시공 간 영역 질의 처리시 색인의 검색 비용을 증가시키는 문제가 있다. 이 논문에서는 이동 객체 데이타베이스에서 시공간 영역 질의를 효율적으로 처리하기 위한 KDB-tree의 동적 분할 정책을 제안한다. 동적 분할 정책은 공간 우선 분할 방법을 적용하는 분할 도메인 선정 방법과 포인터 페이지에서 공간 활용도를 최대화시킬 수 있는 최근 시간 분할 정책, 영역 페이지에서 적용되는 최후 시간 분할 정책으로 구성된다. 제안한 동적 분할 정책의 성능을 평가하기 위해 3DR-tree, MV3R-tree, KDB-tree와의 성능을 비교한다. 영역 질의를 위한 성능 평가에서 동적 분할 정책을 적용한 MKDB-tree는 기존 색인에 비해 평균 30% 이상의 노드 접근 회수를 감소시킨다.

• 지능정보연구
• /
• 제12권1호
• /
• pp.33-41
• /
• 2006

본 논문에서는 공장 자동화 시스템의 한 예로, 컨베이어 벨트로 흘러 들어오는 생산품을 모델별로 자동 인식하기 위한 방법을 제안하고 있다. 일반적으로 NTSC 방식의 카메라를 사용할 경우 움직이는 물체는 카메라 고유의 잔상이 발생하게 된다. 잔상이 존재하는 영상을 이용하여 효율적인 처리가 불가능하므로 적당한 후처리 방법이 요구된다. 이를 위하여 제안하는 인터레이스 제거 기법을 통하여 잔상을 제거하고, 이진화를 통하여 대략적 물체 영역을 판별한 후 물체를 에워싸는 직사각형 영역을 구한다. 그 후 윤곽선 검출을 거쳐 직사각형 영역을 블록별로 세분화한 후 각 블록별 화소수를 계산하여 평균을 중심으로 재분류한 후 모델 코드를 생성하여 모델 분류를 하였다. 실험결과 본 논문에서 제안하는 방법의 경우 기존의 방법보다 높은 분류 성공률을 나타내었다.

• Environmental Engineering Research
• /
• 제23권2호
• /
• pp.136-142
• /
• 2018

The river water source of Saidabad Surface Water Treatment Plant at Dhaka, Bangladesh, is deteriorated too much to be treated by conventional treatment process due to excessive ammonia pollution. In order to improve the raw water quality before it enters into the main treatment chain, a pilot study was conducted for pre-treatment of the raw water. The objective is to investigate the rate of reduction of ammonia using the Meteor pilot, a biological pretreatment system, which is a laboratory scale Moving Bed Biofilm Reactor with a nominal volume of hundred liters, filled with 50 L of Meteor 660 media. The reduction of ammonia was quite significant on average 73%, while the reduction of COD was in a range from 20 to 60%. The Meteor pilot was able to treat and nitrify the raw water and produce an effluent that respects the guarantee of ammonia < $4.0mg\;NH_3-N/L$ when the raw water ammonia concentration was < $15mg\;NH_3-N/L$. The study identified operating parameters necessary to achieve the desired goal of adequate ammonia removal. The study results would benefit a range of systems across the country by providing guidance on the design and operation of a biological pre-treatment system for ammonia removal.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2000년도 추계학술대회 논문집
• /
• pp.643-646
• /
• 2000

In this study, we constructed a preview-sensing visual sensor system for weld seam tracking in real time in GMA welding. A sensor part consists of a CCD camera, a band-pass filter, a diode laser system with a cylindrical lens, and a vision board for inter frame process. We used a commercialized robot system which includes a GMA welding machine. To extract the weld seam we used a inter frame process in vision board from that we could remove the noise due to the spatters and fume in the image. Since the image was very reasonable by using the inter frame process, we could use the simplest way to extract the weld seam from the image, such as first differential and central difference method. Also we used a moving average method to the successive position data of weld seam for reducing the data fluctuation. In experiment the developed robot system with visual sensor could be able to track a most popular weld seam, such as a fillet-joint, a V-groove, and a lap-joint of which weld seam include planar and height directional variation.

• International Journal of Quality Innovation
• /
• 제7권2호
• /
• pp.141-156
• /
• 2006

This study describes a novel algorithm for optimizing the quality yield of silicon wafer slicing. 12 inch wafer slicing is the most difficult in terms of semiconductor manufacturing yield. As silicon wafer slicing directly impacts production costs, semiconductor manufacturers are especially concerned with increasing and maintaining the yield, as well as identifying why yields decline. The criteria for establishing the proposed algorithm are derived from a literature review and interviews with a group of experts in semiconductor manufacturing. The modified Delphi method is then adopted to analyze those results. The proposed algorithm also incorporates the analytic hierarchy process (AHP) to determine the weights of evaluation. Additionally, the proposed algorithm can select the evaluation outcomes to identify the worst machine of precision. Finally, results of the exponential weighted moving average (EWMA) control chart demonstrate the feasibility of the proposed AHP-based algorithm in effectively selecting the evaluation outcomes and evaluating the precision of the worst performing machines. So, through collect data (the quality and quantity) to judge the result by AHP, it is the key to help the engineer can find out the manufacturing process yield quickly effectively.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제6권4호
• /
• pp.189-196
• /
• 2017

버스정보시스템은 버스도착시간 예측과 같은 버스와 관련한 여러 정보를 제공한다. BIS는 우리나라 거의 모든 도시에 구축되어 있고 대중교통의 편의성 개선에 능동적인 역할을 하고 있다. 현재 BIS 시스템에서 버스 도착 예정시간을 예측하기 위하여 사용되는 대표적인 방법으로는 이동평균필터, Kalman Filter, 회귀 모형 등이 있다. 버스 도착 시간 예측의 정확성은 BIS 시스템에서 고려하고 있는 교통 상황이나 예측 알고리즘에 따라 차이가 크다. 현재 BIS에서 사용하는 예측 기법은 구간 통과 시간과 거리만을 이용한다. 그러나 도착시간 예측은 교통흐름, 신호주기, 이상 상황, 데이터 결측 등에 큰 영향을 받는다. 버스 도착 시간 예측의 정확도를 높이기 위해서는 위의 문제를 고려하여 모델링해야 하는 어려움이 있다. 은닉 마르코프 모델은 이와 같은 다양한 상황을 효과적으로 모델링 할 수 있다. 따라서 버스 도착 시간 예측의 정확도를 높이기 위해 도착시간에 대한 HMM 예측 모델을 구축했다. 이 모델에서는 순천시의 2015년 한 해 동안 수집한 데이터가 이용되었으며, 순천시에는 2298개의 정류장과 217개의 노선이 있다. 모델은 주중과 주말의 패턴을 다르게 적용하며, 다른 구간과 시간에 대해 모델이 적용된다. 본 논문에서는 버스정보시스템에 은닉 마르코프 모델 적용방법과 검증을 통해 버스정보시스템에서 사용 중인 이동평균필터, Kalman Filter, 회귀 모형을 사용한 예측 방법 보다 정밀한 정확도를 얻는 방법을 제안한다.

• 방송공학회논문지
• /
• 제5권2호
• /
• pp.281-289
• /
• 2000

영상을 획득하는 과정에 있어서 영상 획득 장치 또는 피사체의 흔들림은 영상에 손상을 가져온다. 이러한 손상을 움직임 열화(motion blur)라고 부르며, 영상의 선명도를 떨어뜨리는 주된 원인이 된다. 최근 연구에서 밝힌 극점자취 방법을 통해 주어진 열화영상에서 열화의 PSF(Point Spread Function) 특성을 구하는데 사용되는 중요한 파라메터를 추출 할 수 있다. 이러한 극점 자취방법으로, 노이즈에 의한 열화에 관계없이 적은 연산량으로 움직임 열화의 방향을 추출할 수 있다. 본 논문에서는 통계적 극점 자취 접근법을 새롭게 제안한다. 저주파 영역에서 움직임 열화방향의 추정오차를 줄이기 위해 ML(Maximum Likelihood)분류를 통해 오차를 유발하는 극점을 선택하여 가중치를 적용, 그 영향을 최소화한다. 선형 예측법을 사용하여, 불규칙적 자료가 극점으로 선택되는 것을 방지한다 제안된 MALM(Moving average least mean)방법은 두번째로 큰 극점의 검출을 위해 움직임의 정도를 판별하는데 사용된다. MALM방법은 자체적으로 노이즈 제거 과정을 내포하고 있으므로 노이즈가 많은 환경에서도 파라메터를 추출할 수가 있다. 실험에서 우리는 제안된 방법을 통해 얻어진 정보를 사용하여, 열화 된 이미지를 효율적으로 복구해 낼 수 있었다.

• 한국정보통신학회논문지
• /
• 제21권7호
• /
• pp.1420-1428
• /
• 2017

R파 검출에 사용되는 여러 심전도 데이터베이스는 샘플링 주파수의 차이로 인해 서로 다른 환경에 적용할 경우 성능에 변화가 많아 알고리즘의 신뢰도를 보장하기 어렵다. 본 연구에서는 심전도신호의 샘플링 주파수에 따른 R파 검출의 최적 문턱치 설정 방법을 제안한다. 이를 위해 미분 기반의 이동평균과 제곱합수를 이용하여 전처리를 수행하였다. 이후 샘플링 주파수에 따라 피크 문턱치에 대한 최적 값을 검출하였다. 문턱치 단계는 신호의 변화와 이전 검출된 피크 값에 따라 문턱치를 변경함으로써 최적의 성능을 나타내는 값을 선정하는 과정으로 실험하였다. 제안한 방법의 우수성을 입증하기 위해 부정맥 데이터베이스 레코드를 대상으로 실험한 결과 MIT-BIH 샘플링 주파수 360Hz에 대한 미분 구간($N_d$), 윈도우 사이즈(N), 문턱 계수($p_{th}$)의 최적 값은 각각 7, 8, 6.6일 때 R파 검출율은 99.758%의 우수한 성능을 나타내었다.

• Journal of Biosystems Engineering
• /
• 제43권2호
• /
• pp.103-109
• /
• 2018

Purpose: This study has been conducted to develop a potato yield monitoring system, consisting of a segmentation algorithm to detect potatoes scattered on a soil surface and a counting system to count the number of potatoes and convert the data from two-dimensional images to masses. Methods: First, a segmentation algorithm was developed using top-hat filtering and processing a series of images, and its performance was evaluated in a stationary condition. Second, a counting system was developed to count the number of potatoes in a moving condition and calculate the mass of each using a mass estimation equation, where the volume of a potato was obtained from its two-dimensional image, and the potato density and a correction factor were obtained experimentally. Experiments were conducted to segment potatoes on a soil surface for different potato sizes. The counting system was tested 10 times for 20 randomly selected potatoes in a simulated field condition. Furthermore, the estimated total mass of the potatoes was compared with their actual mass. Results: For a $640{\times}480$ image size, it took 0.04 s for the segmentation algorithm to process one frame. The root mean squared deviation (RMSD) and average percentage error for the measured mass of potatoes using this counting system were 12.65 g and 7.13%, respectively, when the camera was stationary. The system performance while moving was the best in L1 (0.313 m/s), where the RMSD and percentage error were 6.92 g and 7.79%, respectively. For 20 newly prepared potatoes and 10 replication measurements, the counting system exhibited a percentage error in the mass estimation ranging from 10.17-13.24%. Conclusions: At a travel speed of 0.313 m/s, the average percentage error and standard deviation of the mass measurement using the counting system were 12.03% and 1.04%, respectively.