분산 메모리 다중 프로세서 시스템에서의 병렬정보검색

오수철(Soo-Cheol Oh),정상화(Sang-Hwa Chung),류광렬(Kwang Ryul Ryu) 한국정보과학회 1997 정보과학회논문지 : 시스템 및 이론 Vol.24 No.11

본 논문에서는 사용자들이 원하는 정보를 정확하고 신속하게 제공할 수 있는 병렬정보검색시스템을 제시한다. 정확한 검색을 위하여 문서의 모든 내용을 검색하는 본문검색을 실시하고, 고속의 정보검색을 위해서는 병렬처리 기술을 적용하여 다수 개의 질의을 병렬로 처리하며, 각 질의 또한 병렬로 처리하는 병렬정보검색 모델을 개발하였다. 질의를 병렬로 처리하기 위해서는 각 질의별로 검색할 프로세서 클러스터를 할당하는 것이 필요한데, 이를 시스템의 현 상태를 반영하여 동적으로 수행하는 프로세서 클러스터 할당 알고리즘을 개발하였다. 병렬정보검색 모델을 16개의 프로세서로 구성된 다중 Transputer 시스템 상에 구현하였고, 실험을 통한 성능 측정결과 최대 11.3배의 linear speed-up을 얻을 수 있었으며, 네크워크와 하드디스크에 발생하는 오버헤드는 전체 검색시간에 있어서 비교적 크지 않음을 알 수 있었다. This paper presents a parallel information-retrieval(IR) system which provides information for users with precision and speed. For precision, the IR system adopts a full-text search method. To supply fast information service, parallel processing techniques are used, so multiple queries are processed concurrently and each of these queries is also handled in parallel using multiple processors. For the efficient utilization of multiple processors, we developed a processor allocation method which dynamically assigns various-size processor clusters for incoming queries based on the current workload of the system. The parallel IR model is implemented on a multi-Transputer system composed of 16 processors. According to the experiments, a linear speed-up of up to 11.3-fold is obtained, and network and hard-disk overheads are negligible in comparison with the response time.

훈련예제 병합을 이용한 자동차 차량번호판 문자인식 성능 향상 방안

백남철(Baik Nam Cheol),이상협(Lee Sang Hyup),류광렬(Ryu Kwang Ryul) 대한토목학회 2006 대한토목학회논문집 D Vol.26 No.3D

자동차 수의 급증으로 야기되는 교통혼잡, 교통사고, 주차난 등의 많은 문제에 효율적으로 대응하기 위해서는 제한된 인력과 비용을 사용하는 자동차 관리가 필수적인데 이를 위한 많은 연구들이 국내외적으로 현재 진행되고 있다. 현재 진행되고 있는 여러 연구 분야 중에서 특히 자동차의 차량번호판인식 기술은 법규위반 차량 식별, 통행료 징수, 자동차세 징수, 도난ㆍ도주 차량 확인 및 주차 관리 등의 많은 분야에 응용되고 있다. 자동차의 차량번호판 문자 인식 문제와 같이 훈련예제 수집 비용이 많이 드는 경우에 제한된 수의 훈련예제를 최대한 활용하여 분류성능을 향상시키기 위한 방안의 하나로, 수집된 훈련예제들로부터 가상의 예제를 생성하고, 생성된 가상예제를 훈련예제로 추가하여 학습하는 여러 연구가 수행된 바 있다. 본 논문에서는 차량번호판 문자 인식의 성능 향상을 위해 수집된 예제들을 적절히 병합하여 가상의 예제를 생성하는 방안에 관해 기술하고, 문자인식 분야에서 일반적으로 많이 사용되는 여러 알고리즘에 대하여 다양한 가상예제 생성방안 및 다양한 생성비율에 따른 실험을 통해 그 효용성을 확인한다. To cope with traffic congestion, traffic accidents and lack of parking facilities, caused by dramatic increase in total vehicle number, vigorous researches on managing vehicles efficiently are done, both domestically and internationally. The vehicle license plate recognition makes effective management of traffic possible, with its wide application in many fields, covering from speed enforcement, collecting toll, stolen vehicle detection to parking management. The vehicle license plate recognition system causes high cost for collecting training data. Many researches are done by using the virtual sample method, which can be effective for utilizing limited number of training data by generating virtual sample. This paper investigates techniques to improve the performance of vehicle license plate recognition by using the training data's annexation. Also, popular methods for virtual sample creation used for text recognition algorithm are analyzed and their effectiveness is verified.

스크램블 기법을 이용한 이진 워터마크

박기홍(Ki-hong Park),송학현(Hag-hyun Song),김윤호(Yoon-ho Kim),류광렬(kwang-ryul Ryu) 한국정보기술학회 2004 Proceedings of KIIT Conference Vol.2004 No.-

가상공간에서 지적 재산권 보호를 위한 워터마킹 기술은 현재 다양한 워터마킹 기법들과 워터마크 임베디드 알고리즘이 소개되고 있다. 디지털 정지 영상에 이진 워터마크를 삽입할 때 효율적인 스크램블 기법을 이용하여 워터마크 삽입시 암호키로 사용될 수 있다. 본 논문에서는 기존의 차분값을 이용한 워터마크 스크램블 기법을 적용한 워터마크 데이터를 배타적 논리합을 이용 워터마킹 시스템을 구현한다. 또한 워터마크가 삽입된 영상의 압축 또는 외부공격을 받을 경우 워터마크 추출시 영상의 열화 정도를 수치적 표현인 PSNR 통하여 성능을 평가 하였다.

신중한 분류기와 학습 예제 가중치 조정을 이용한 차량번호판인식시스템의 인식성능 향상 방안

백남철(Baik Nam Cheol),이상협(Lee Sang Hyup),류광렬(Ryu Kwang Ryul) 대한토목학회 2006 대한토목학회논문집 D Vol.26 No.4D

차량번호판인식시스템은 무인 카메라 등의 영상장치를 통하여 입력된 차량 이미지로부터, 차량번호판 정보를 읽어내는 시스템이다. 이러한 차량번호판인식시스템의 응용 시스템 중 과속차량 단속과 같은 일부 응용 시스템은 번호판의 글자나 숫자를 다른 글자나 숫자로 잘못 인식할 경우 심각한 문제를 발생시킬 수 있다. 이러한 문제를 피하기 위해 우리는 인식 결과에 대한 신뢰도가 낮은 경우 인식을 포기 또는 위임하는 ‘신중한 분류기(Cautious Classifier)’를 이용하여 인식시스템을 구성하였다. 또한 학습 예제의 가중치를 조정하는 방법을 사용하여 이러한 신중한 분류기의 성능을 향상시켰다. Vehicle License Plate Recognition System reads information from vehicles license plate using image detection devices. Of many applications provided by Vehicle License Plate Recognition System, some, such as speed enforcing system, can be problematic when the system incorrectly scans letters or numbers from a vehicle's license plate. Using Cautious Classifier avoids such problems by discarding the scanned information when the confidence level is doubted to be low. This study develops the License Plate Recognition System using Cautious Classifier and investigates effectiveness of applying the Weighted Instance Method to improve the performance of Cautious Classifier.

재정돈을 포함한 장치장 크레인의 작업 할당 전략 최적화

김태광(Taekwang Kim),양영지(Youngjee Yang),배애경(Aekyoung Bae),류광렬(Kwang Ryul Ryu) 한국항해항만학회 2014 한국항해항만학회지 Vol.38 No.2

자동화 컨테이너 터미널의 장치장은 수출입 되기 전의 컨테이너를 임시로 보관하는 장소이다. 모든 컨테이너는 반드시 장치장을 거치기 때문에 효율적인 장치장 운영은 터미널 생산성 향상에 큰 영향을 미친다. 효율적인 장치장 운영을 위해서 컨테이너의 위치 선정은 매우 중요하며 보통 컨테이너의 적재 위치는 컨테이너가 장치장으로 들어올 때 정해진다. 하지만 컨테이너가 처음에 최적의 장치 위치로 적재되었더라도 시간이 흐름에 따라 최적의 위치가 달라질 수 있다. 이에 대부분 터미널에서는 컨테이너를 좋은 위치로 재배치하는 재정돈을 수행하고 있다. 기존 연구에서 재정돈에 관한 여러 가지 방안이 제시되었지만 모두 본 작업이 없는 크레인 유휴 시간을 이용하는 것을 전제로 하여 현실적으로 적용에 제약이 있었다. 본 논문에서는 본 작업 중에 언제라도 기회가 있을 때마다 재정돈을 수행할 수 있는 크레인 작업 할당 방안을 제안한다. 시뮬레이션을 통한 실험 결과 제안 방안이 터미널 생산성 향상에 효과적으로 기여함을 확인하였다. In container terminals, stacking yard is the place where import and export containers are temporarily stored before being loaded onto or after being discharged from a ship. Since all the containers go through the stacking yard in their logistic flow, the productivity of the terminal critically depends on efficient operation of stacking yard, which again depends on how well the stacking locations of the incoming containers are determined. However, a good location for stacking an incoming container later can turn out to be a bad one when that container is to be fetched out of the stacking yard, especially if some rehandling is required. This means that good locations for the containers are changing over time. Therefore, in most container terminals, the so-called remarshaling is done to move the containers from bad location to good locations. Although there are many previous works on remarshaling, they all assume that the remarshaling can be done separately from the main jobs when the cranes are idle for rather a long period of time. However, in reality, cranes are hardly available for a period long enough for remarshaling. This paper proposes a crane dispatching strategy that allows remarshaling jobs to be mixed together with the main jobs whenever an opportunity is detected. Experimental results by simulation reveals that the proposed method effectively contributes to the improvement of terminal productivity.

자동화 컨테이너 터미널의 복수 규칙 기반 AGV 배차 전략 최적화

김정민(Jeongmin Kim),최이(Ri Choe),박태진(Taejin Park),류광렬(Kwang Ryul Ryu) 한국항해항만학회 2011 한국항해항만학회 학술대회논문집 Vol.2011 No.춘계

본 논문은 컨테이너 운송을 위한 AGV(Automated Guided Vehicle) 배차 전략을 대상으로 한다. AGV 배차 문제는 안벽 크레인의 대기 시간과 AGV의 주행 거리를 최소화하도록 AGV에 작업을 할당하는 것이 목표이다. 터미널 환경의 동적인 특성으로 인해 계획 결과의 정확한 예측이 어렵고 수정이 빈번하기 때문에 실무에서는 의사결정 시간이 짧은 단순 규칙 기반 배차가 많이 쓰인다. 그러나 단순 규칙 기반 배차는 근시안적 특성으로 인해 배차의 다양한 성능 지표를 만족시키지 못하는 한계가 있으며 이를 극복하기 위해 본 논문에서는 복수 규칙 기반의 배차 전략을 제안한다. 복수 휴리스틱 기반 배차 전략은 여러 규칙의 가중합으로 구성되며 규칙 사이의 가중치를 최적화하기 위해 다목적 진화 알고리즘을 적용하였다. 시뮬레이션 실험을 통해 제안 방안이 기존 단일 규칙 기반 배차에 비해 더 좋은 성능을 보임을 확인하였다. This paper focuses on dispatching strategy for AGVs(Automated Guided Vehicle). The goal of AGV dispatching problem is allocating jobs to AGVs to minimizing QC delay and AGV total travel distance. Due to the highly dynamic nature of container terminal environment, the effect of dispatching is hard to predict thus it leads to frequent modification of dispatching results. Given this situation, single rule-based approach is widely used due to its simplicity and small computational cost. However, single rule-based approach has a limitation that cannot guarantee a satisfactory performance for the various performance measures. In this paper, dispatching strategy based on multicriteria heuristics is proposed. Proposed strategy consists of multiple decision criteria. A muti-objective evolutionary algorithm is applied to optimize weights of those criteria. The result of simulation experiment shows that the proposed approach outperforms single rule-based dispatching approaches.

자동화 컨테이너 터미널의 복수 규칙 기반 AGV 배차전략 최적화

김정민(Jeongmin Kim),최이(Ri Choe),박태진(Taejin Park),류광렬(Kwang Ryul Ryu) 한국항해항만학회 2011 한국항해항만학회지 Vol.35 No.6

본 논문은 컨테이너 운송을 위한 AGV(Automated Guided Vehicle) 배차 전략을 대상으로 한다. AGV 배차 문제는 안벽 크레인의 대기 시간과 AGV의 주행 거리를 최소화하도록 AGV에 작업을 할당하는 것이 목표이다. 터미널 환경의 동적인 특성으로 인해 계획 결과의 정확한 예측이 어렵고 수정이 빈번하기 때문에 실무에서는 의사결정 시간이 짧은 단순 규칙 기반 배차가 많이 쓰인다. 그러나 단순 규칙 기반배차는 근시안적 특성으로 인해 배차의 다양한 성능 지표를 만족시키지 못하는 한계가 있으며 이를 극복하기 위해 본 논문에서는 복수 규칙기반의 배차 전략을 제안한다. 복수 휴리스틱 기반 배차 전략은 여러 규칙의 가중합으로 구성되며 규칙 사이의 가중치를 최적화하기 위해 다목적 진화 알고리즘을 적용하였다. 시뮬레이션 실험을 통해 제안 방안이 기존 단일 규칙 기반 배차에 비해 더 좋은 성능을 보임을 확인하였다. This paper focuses on dispatching strategy for AGVs(Automated Guided Vehicle). The goal of AGV dispatching is assigning AGVs to requested job to minimizing the delay of QCs and the travel distance of AGVs. Due to the high dynamic nature of container terminal environment, the effect of dispatching is hard to predict thus it leads to frequent modification of dispatching decisions. In this situation, approaches based on a single rule are widely used due to its simplicity and small computational cost. However, these approaches have a limitation that cannot guarantee a satisfactory performance for the various performance measures. In this paper, dispatching strategy based on multicriteria heuristics is proposed. The Proposed strategy consists of multiple decision criteria. A multi-objective evolutionary algorithm is applied to optimize weights of those criteria. The result of simulation experiment shows that the proposed approach outperforms single rule-based dispatching approaches.