http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
NC드릴기계의 공구 경로 최적화를 위한 TSP 휴리스틱 알고리즘
류춘우(Choonwoo Ryu),김학일(Hakil Kim) 한국정보과학회 1998 정보과학회 컴퓨팅의 실제 논문지 Vol.4 No.5
본 논문은 NC(Numerical Control)드릴기계의 공구 경로 최적화를 위한 TSP(Traveling Salesman Problem) 휴리스틱 알고리즘을 제안한다. 본 연구는 4가지의 기본 TSP 휴리스틱 알고리즘과 이들을 이용한 2가지의 공구 경로 최적화 알고리즘을 제안한다. 복잡도 Θ(N²)을 갖는 이 알고리즘들은 많은 정점을 갖는 문제에 대하여 빠른 경로 최적화 계산을 수행한다. 특히, 산업 현장에서 사용되는 드릴 데이티에 본 알고리즘과 상용 시스템 및 기존 휴리스틱 알고리즘과의 경로 최적화 성능 비교에서 보다 최적화된 경로를 생성하였다. The purpose of this paper is to develop TSP(Traveling Salesman Problem) heuristic algorithms for tool-path optimization of NC(Numerical Control) drill machines. This paper proposes four TSP heuristic algorithm modules and two tool-path optimization algorithms by combining them. The proposed algorithm modules, which have computational complexities of Θ(N²), demonstrate fast computational performances even for problems of the large number of nodes. In particular, the algorithms for tool-path optimization have been applied to a set of practical drilling data and produced more optimal results compared to a commercial system and well-known heuristic algorithms.
스테레오 카메라를 활용한 자율주행의 객체 거리 및 속도 측정
이규석(Gyuseok Lee),류춘우(Choonwoo Ryu),김학일(Hakil Kim) 한국자동차공학회 2023 한국자동차공학회 학술대회 및 전시회 Vol.2023 No.11
In the field of autonomous driving, sensors used for perception play a crucial role in collecting and analyzing information about the vehicles surroundings, enabling the system to perceive and make judgments about the surrounding environment. Among them, stereo cameras use a principle similar to human vision, capturing images from two cameras looking at the same object to calculate depth information by comparing the differences between these images. In this study, we propose a system that uses stereo cameras to correct camera shake during driving, measure the distance of objects on the road, and calculate their speeds, thereby assisting the drivers navigation. The proposed system was experimentally evaluated by comparing the relative speeds of stationary objects based on the driving speed output from autonomous vehicles, confirming that it can calculate the relative speeds of detected objects with an error margin of less than 10% when driving at speeds of up to 30 km/h on straight sections of an actual road.
이응봉(Eungbong Yi),전성욱(Sungwook Jhun),류춘우(Choonwoo Ryu),김학일(Hakil Kim) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅱ
본 논문은 융선 방향의 화소값 변화와 융선의 수직 방향 화소값 변화의 차이를 이용하여 지문영상의 부영역 화질을 제거대상 영역(Removable Block)과 융선의 흐름이 불명확한 영역(Obscure Block), 융선의 방향성이 명확한 영역(Clear Block) 세 가지로 분류하였다. RB영역은 특징점 추출과정에서 제외 하였으며 OB영역은 필터의 방향을 달리한 다수의 게이버(Gabor) 필터의 적용으로 처리하였고, CB영역은 게이버 필터의 방향을 융선의 방향으로 하여 한번의 필터링을 수행하였다. FVC2002(The Second Fingerprint Verification Competition) DB3 SetA 지문영상을 대상으로 한 실험에서 부영역의 화질을 고려한 경우 EER(Equal Error Rate)이 14.31%에서 7.50%로 약 두 배의 성능 향상을 보였고 평균 처리시간은 0.98sec에서 0.84sec로 14%의 처리속도 향상을 확인할 수 있었다.
전성욱(Sungwook Joun),이응봉(Eungbong Yi),류춘우(Choonwoo Ryu),김학일(Hakil Kim) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅱ
특징점 기반의 지문 정합 시스템은 동일 특징점의 검색을 통하여, 주어진 두 지문의 동일 여부를 결정하는 것을 목적으로 하고 있다. 정합과정의 검색 단계에서 동일 특징점으로 결정된 특징점간 거리 및 각도차의 분포를 확률적으로 모델링함으로써, 검색된 동일 특징점의 신뢰도를 높이고자 하였으며 전체적으로 지문 정합시스템의 성능향상을 목적으로 한다. 본 논문에서는 확률기법을 사용한 동일 특징점 유사도 산출 방법과 이를 통한 지문의 동일여부 결정 방법을 제시하였으며 구현결과, EER의 경우 2.64%에서 0.78%로 70%의 감소효과를 얻을 수 있었다.