• 한국게임학회 논문지
• /
• 제21권6호
• /
• pp.31-40
• /
• 2021

바둑은 2,500년 이상의 역사를 지녔고, 바둑에서의 사활문제는 컴퓨터 바둑을 구축 시에 반드시 해결해야 되는 기본 문제영역이 된다. 본 논문에서는 사활문제와 직결되는 3, 4, 5, 6궁에 대한 원형 안형의 개수 확인과 4-튜플 형식으로 표현된 원형 안형을 분류하고자 했다. 실험은 몬테카를로 방법과 점 패턴 매칭에 의해 수행되었다. 실험 결과에 따르면 원형 안형의 개수는 3궁 2개, 4궁 5개, 5궁 12개, 6궁 35개가 된다. 아울러 4-튜플 형식으로 된 원형 안형을 분류하면 3궁 1가지, 4궁 3가지, 5궁 4가지, 6궁 8가지로 분류된다.

• 제어로봇시스템학회논문지
• /
• 제9권8호
• /
• pp.640-646
• /
• 2003

We presents an edge-based point correlation algorithm for fast and stable visual inspection system. Conventional algorithms based on NGC(normalized gray-level correlation) have to overcome some difficulties in applying automated inspection systems to real factory environment. First of all, NGC algorithms involve highly complex computation and thus require high performance hardware for realtime process. In addition, lighting condition in realistic factory environments is not stable and therefore intensity variation from uncontrolled lights gives many troubles for applying NGC directly as pattern matching algorithm. We propose an algorithm to solve these problems, using thinned and binarized edge data, which are obtained from the original image. A point correlation algorithm with the thinned edges is introduced with image pyramid technique to reduce the computational complexity. Matching edges instead of using original gray-level image pixels overcomes problems in NGC method and pyramid of edges also provides fast and stable processing. All proposed methods are proved by the experiments using real images.

• 한국시뮬레이션학회논문지
• /
• 제19권4호
• /
• pp.111-122
• /
• 2010

본 연구에서는 여러 제조 공정에서 발생하는 주기 신호의 불규칙한 길이를 보정하기 위하여 시불변 특징점 추출 및 정합(Time Invariant Feature point Extraction and Matching, 이하 TIFEM)을 이용한 길이보정 알고리즘을 제안한다. 신호 중간에 길이 변동이 발생 하는 주기신호의 경우 정확하게 길이를 보정하기 위해서는 더 많은 수의 특징점이 필요하며, 추출된 특징점은 신호의 패턴 정보를 포함하고 시간과 크기에 불변한 성질을 가져야 한다. 본 연구에서 제안하는 TIFEM알고리즘은 위의 성질을 가지는 신호 고유의 특성을 추출하고 추출한 특성들을 각각 시점에 해당하는 특성 벡터로 구성한다. 구성된 특성 벡터에서 유효한 벡터만을 걸러내어 길이보정을 위한 특징점으로 선정한다. 선정된 특징점들을 정합한 후 구간별로 길이를 보정하여 보다 정확한 주기 신호의 길이보정을 수행한다. 제안한 알고리즘의 성능을 검증하기 위하여 실제 반도체 공정에서 발생되는 3종류의 신호를 모방하여 생성한 실험데이터를 이용하여 실험을 수행하였다.

• 정보처리학회논문지B
• /
• 제11B권3호
• /
• pp.247-256
• /
• 2004

본 논문에서는 영상의 시공간적인 특성과 움직임 벡터의 중심 지향적 분포 특성을 이용하는 예측 탐색 알고리즘을 제안한다. 제안된 알고리즘을 이린 프레임 블록으로부터 예측된 움직임 벡터, 분할된 탐색 구간에 속하는 후보 벡터와 현재 프레임 블록의 이웃 블록으로 예측된 움직임 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 초기 탐색점 위치로 결정한다. 그리고 초기 탐색점 위치로 이동하여 움직임 크기에 따라 적응적인 탐색 패턴으로 탐색을 수행판다. 실험 결과 제안된 방식은 FS를 제외한 기존의 대표적인 고속 탐색 방식들에 비해 PSNR 값에 있어서 평균적으로 0.05∼0.34dB 개선되고 영상에 따라 최고 0.75dB 정도 우수한 결과를 나타내었다.

• 대한전자공학회논문지SP
• /
• 제37권5호
• /
• pp.1-8
• /
• 2000

지문인식의 주요 기법으로 사용되어 온 점 패턴 정합 기법은 영상의 질이 열악할 경우 정합 결과의 신뢰성을 보장하기 어려운 단점이 있다 본 논문에서는 유사한 융선 패턴 쌍의 변환 파라메터를 Hough 변환에 의해 산출하여 정합 쌍을 구하고 지문 방향정보를 선택적으로 사용하는 정합률 산출기법에 의해 정합 결과의 검증하는 지문언식 기법을 제안하였다 제안한 기법은 특이점의 개수와 좌표의 변화에 민감하지 않은 특성을 가지므로 열악한 지문영상에서도 낮은 거부율을 유지하면서 0%에 가까운 FAR(False accept rate)를 보장할 수 있다.

• 인터넷정보학회논문지
• /
• 제18권3호
• /
• pp.11-17
• /
• 2017

To the elderly, sudden falls are one of the most frightening accidents. If an accident occurs, a prompt action has to be taken to deal with the situation. Recently, there have been a number of attempts to detect sudden falls using acceleration sensors embedded in the mobile devices, such as smart phones and wrist-bands. However, using the sensor readings only, the detection rate of the falls is around 65%. Ordinary daily activities such as running or jumping could not be well distinguished from the falls. In this paper, we describe our attempts on improving the fall-detection rate. We implemented a wrist-band fall detection module, using a three-axis acceleration sensor. With the pattern matching on the fall signal-strength frequency spectrum, in addition to the conventional signal strength measurement, we could improve the detection rate by 9% point. Furthermore, by applying two wrist-bands in the experiment, we could further improve the detection rate to 82%.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.848-853
• /
• 2005

3D geometric modeling of an object of interest has been intensively investigated in many fields including CAD/CAM and computer graphics. Traditionally, CAD and geometric modeling tools are widely used to create geometric models that have nearly the same shape of 3D real objects or satisfy designers intent. Recently, with the help of the reverse engineering (RE) technology, we can easily acquire 3D point data from the objects and create 3D geometric models that perfectly fit the scanned data more easily and fast. In this paper, we present 3D geometric model generation based on a stereo vision system (SVS) using random pattern projection. A triangular mesh is considered as the resulting geometric model. In order to obtain reasonable results with the SVS-based geometric model generation, we deal with many steps including camera calibration, stereo matching, scanning from multiple views, noise handling, registration, and triangular mesh generation. To acquire reliable stere matching, we project random patterns onto the object. With experiments using various random patterns, we propose several tips helpful for the quality of the results. Some examples are given to show their usefulness.

• Smart Structures and Systems
• /
• 제17권6호
• /
• pp.935-956
• /
• 2016

With the help of advanced image acquisition and processing technology, the vision-based measurement methods have been broadly applied to implement the structural monitoring and condition identification of civil engineering structures. Many noncontact approaches enabled by different digital image processing algorithms are developed to overcome the problems in conventional structural dynamic displacement measurement. This paper presents three kinds of image processing algorithms for structural dynamic displacement measurement, i.e., the grayscale pattern matching (GPM) algorithm, the color pattern matching (CPM) algorithm, and the mean shift tracking (MST) algorithm. A vision-based system programmed with the three image processing algorithms is developed for multi-point structural dynamic displacement measurement. The dynamic displacement time histories of multiple vision points are simultaneously measured by the vision-based system and the magnetostrictive displacement sensor (MDS) during the laboratory shaking table tests of a three-story steel frame model. The comparative analysis results indicate that the developed vision-based system exhibits excellent performance in structural dynamic displacement measurement by use of the three different image processing algorithms. The field application experiments are also carried out on an arch bridge for the measurement of displacement influence lines during the loading tests to validate the effectiveness of the vision-based system.

• 한국컴퓨터정보학회논문지
• /
• 제12권1호
• /
• pp.57-65
• /
• 2007

서로 다른 형태와 크기를 가지는 탐색패턴과 움직임 벡터의 분포는 고속 블록 정합 알고리즘에서 탐색 속도와 화질을 좌우하는 중요한 요소이다. 본 논문에서는 새로운 고속 블록 정합 알고리즘 개발을 위해 기존의 다이아몬드패턴과 육각패턴의 단점을 해결할 수 있는 납작한 육각패턴을 제안한다. 제안하는 알고리즘은 움직임이 큰 벡터에 대해서 납작한 육각패턴을 이용하여 고속으로 움직임 벡터를 찾게 하였다. 실험 결과를 통해 제안된 납작한 육각패턴 탐색 알고리즘은 다이아몬드패턴 탐색 알고리즘이나 육각패턴 탐색 알고리즘에 비하여 움직임 벡터 추정의 속도에 있어서 약 $0.4{\sim}21.3%$의 성능 향상을 보였으며 화질 또한 PSNR 기준으로 약 $0.009{\sim}0.531dB$의 성능 향상을 보였다.

• 한국음향학회지
• /
• 제26권8호
• /
• pp.415-425
• /
• 2007

본 논문에서는 간섭 패턴 정합을 이용한 수중 광대역 음원의 위치 추정법을 제안한다. 두 개의 센서 스펙트로그램에 나타나는 간섭 패턴의 정합을 통해 음원과 두 센서간의 상대적인 거리비를 추정하고 이를 아폴로니오스 원의 방정식에 적용하였다. 아폴로니오스의 원은 두 정점에 이르는 거리비가 일정한 값으로 운동하는 점의 자취로 정의되며, 음원의 위치로 추정 가능한 궤적을 나타낼 수 있다. 그러나 아폴로니오스의 원 하나만으로는 정확한 음원의 위치추정이 어렵다. 그러므로 또 하나의 위치 궤적을 추정 할 수 있는 방정식이 필요하다. 따라서 음원과 두 센서간의 신호도달 시간차이를 이용한 쌍곡선의 방정식을 도입하여 최종적인 음원의 위치는 두 방정식의 교점의 좌표로 추정하였다. 제안된 방법의 성능 평가를 위하여 모의실험을 통해 위치 추정 오차율을 분석하고, 해상실험을 통하여 실제 적용 가능성을 분석하였다. 모의실험 및 해상실험 결과 본 논문에서 제안된 위치 추정 알고리즘이 오차율 10% 이내의 성능을 나타내었다.