• Journal of Information Processing Systems
• /
• 제8권3호
• /
• pp.421-436
• /
• 2012

Different types of fingerprint detection algorithms that are based on extraction of minutiae points are prevalent in recent literature. In this paper, we propose a new algorithm to locate the virtual core point/centroid of an image. The Euclidean distance between the virtual core point and the minutiae points is taken as a random variable. The mean, variance, skewness, and kurtosis of the random variable are taken as the statistical parameters of the image to observe the similarities or dissimilarities among fingerprints from the same or different persons. Finally, we verified our observations with a moment parameter-based analysis of some previous works.

• 대한원격탐사학회지
• /
• 제11권1호
• /
• pp.47-64
• /
• 1995

In this paper, an algorithm that finds man-made structures in a praylevel aerial images is proposed to perform stereo matching. An extracted contour of buildings must have a high accuracy in order to get a good feature-based stereo matching result. Therefore this study focuses on the use of edge following in the original image rather than use of ordinary edge filters. The Algorithm is composed of two main categories; one is to find candidate regions in the whole image and the other is to extract exact contours of each building which each candidate region.. The region growing method using the centroid linkage method of variance value is used to find candidate regions of building and the contour line tracing algorithm based on an adge following method is used to extract exact contours. The result shows that the almost contours of building composed of line segments are extracted.

• 한국음향학회지
• /
• 제23권7호
• /
• pp.532-539
• /
• 2004

본 논문에서는 Classic, Hiphop, Jazz, Rock 4개의 장르로 곡을 구분하여 각 장르별 60곡씩 총 240곡의 음악 DB를 대상으로 예제 질의 (QBE) 방식의 음악 정보 검색 시스템을 제안하였다. 제안된 시스템은 입력 질의로부터 spectral centroid, rolloff, flux등 STFT기반의 특징들과 MFCC, LPC, Beat 정보 등의 총 60차의 특징 벡터들을 추출한후 Euclidean 유사도를 측정해서 DB내의 해당 음악을 검색한다. 실제 검색에 사용되는 특징 벡터는 SFS (Sequential Forward Selection) 기법을 사용하여 10차 특징 벡터로 최적화 되며 검색 실험결과 평균 84% Hit Rate 와 0.63 MRR의 성공률을 보이고 있어 기존의 연구 결과보다 약 10%이상의 성능 향상을 보였다. 한편 본 논문에서는 실제 시스템 사용 환경을 고려하여 임의 질의 구간과 임의 질의 길이에 대한 시스템 성능 평가를 수행하였으며 실험 결과 이러한 임의성에 기인한 검색 성능의 불안정성을 지적하였다.

• 전자공학회논문지
• /
• 제52권11호
• /
• pp.147-155
• /
• 2015

시각적인 시스템에서 다양한 형태로 입력되는 목표물 영상을 효과적으로 처리하기 위하여 목표물의 위치 등을 추출할 수 있는 과정이 요구된다. 이러한 목표물의 위치 정보에 따라 다양한 영상의 변화에 대하여 영상 처리 기술이 응용되어지고 있으며, 이에 따라 목표물에 대한 처리 시스템 등 다각도로 많은 연구가 진행되고 있으며, 특히 회전 및 크기에 불변 특성을 동시에 얻을 수 있는 log-polar 변환을 이용한 방법 등이 영상 인식에 많이 이용되고 있다. 따라서, 본 논문에서는 극좌표계 변환 방법에 의한 입력 영상 내의 목표물의 위치를 측정할 수 있는 2 포인트 극좌표계 변환 방법에 의한 위치 측정 방법을 제시하고자 하였으며, 입력 영상에 대하여 측정하고자 하는 목표물을 극좌표계로 변환한 후에 얻어진 좌 우 극좌표계 영상에 대하여 Centroid 방법에 따른 극좌표 목표물의 무게 중심을 구하였으며, 획득된 무게 중심 좌표를 역변환하여 직각 좌표계의 좌표로 계산함으로서 목표물의 위치를 측정할 수 있었다. 또한, 2 포인트 극좌표계 변환전에 목표물의 중심 좌표법을 산출하고 이를 극좌표계에서 얻어진 중심 좌표의 역변환 값과 비교하여 좌표의 유사도를 얻었으며, 약 99%~104%의 유사도 값을 얻음으로서 오차 범위가 약 4%내의 좋은 결과를 갖는 좌표 위치를 얻을 수 있었다. 따라서 본 논문에서 제시하는 2 포인트 극좌표계 변환에 따른 목표물 위치 측정 방법은 다양한 영상 분야에 적용될 수 있는 가능성을 제시하였다.

• 한국측량학회지
• /
• 제38권6호
• /
• pp.553-559
• /
• 2020

노후화된 지하시설물의 손상이 주요 원인이 되어 발생하는 도심지 지반침하를 예방하기 위해 지하시설물의 체계적 관리를 위해 지하공간 통합지도가 제작되고 있다. 그러나, 지하공간 통합지도를 갱신하는 과정에 갱신되지 않은 지하시설물 객체가 포함되어 갱신 시간을 지연시키는 문제가 있다. 본 논문에서는 지하시설물의 중심점을 기반으로 지하공간 통합지도의 갱신 과정에 필요한 갱신된 객체만을 선별함으로써 통합지도의 갱신 시간을 단축하는 방법에 대해 제안하였다. 중심점 비교를 통해 검색 대상을 대폭 감소시켜 검색 속도를 단축하고, 동일 객체 여부는 두 객체의 실제 위치를 이용한 거리를 계산하여 판정하였다. 제안된 방법은 데이터의 수량이 많을수록 빠른 성능을 나타내고, 기존의 방법에 비해 약 4배 정도 빠르게 갱신된 객체를 지하공간 통합지도에 반영할 수 있다.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제7권4호
• /
• pp.551-559
• /
• 2017

본 논문에서는 베어링 고장진단 성능을 개선하기 위해 실시간 학습 방법을 제안한다. 기존 베어링 고장진단의 문제점은 학습되지 않은 상태에 대해 올바른 분류를 할 수 없다는 점이다. 제안한 4단계 실시간 학습 방법은 새로운 상태를 실시간으로 인지 및 학습하여 새로운 상태의 데이터를 올바르게 분류할 수 있다. 1단계에서는 학습 정보에서 각 클래스의 무게중심과 그 클래스 내 각 특징벡터 사이의 유클리디안 거리를 계산하여 각 클래스별로 거리의 최대값을 계산한다. 2단계에서는 새로 취득된 데이터의 특징벡터와 각 클래스의 무게중심 사이의 유클리디안 거리를 계산하고 각 클래스별 최대 허용 거리와 비교한다. 3단계에서는 새로 취득된 데이터들과 각 클래스 내 무게중심 사이의 거리가 각 클래스의 최대 허용 거리보다 모두 클 경우 새로운 상태의 데이터로 인지하고 새로운 상태 인지 횟수를 증가시킨다. 마지막 4단계에서는 새로운 상태 인지 회수가 10보다 클 경우 새로운 상태의 클래스를 생성하기 위해 새로운 상태로 인지된 10개의 데이터를 새로운 상태의 클래스로 지정하고 분류기를 재학습시킨다. 제안한 방법의 성능을 검증하기 위해 실제 베어링 결함 데이터를 사용하여 제안한 실시간 학습 방법의 효율성을 검증하였다.

• 지질공학
• /
• 제32권3호
• /
• pp.377-388
• /
• 2022

최근, 다수의 연구가 지수적으로 증가하는 지진 자료를 효율적이고 정확하게 처리하기 위해 기계학습을 활용하고 있다. 본 연구는 지진의 발생 시간, 위치, 규모의 정보를 확장하여 기계학습에 적용 가능한 자료를 제작한 후, 주성분 분석을 통해 추출한 자료의 주요 성분으로 자료의 차원을 축소하였다. 차원이 확장된 자료는 36,699개의 지진 사건을 포함하는 Global Centroid Moment Tensor 카탈로그로부터 얻은 지진 정보의 통계량으로 구성되었다. 표준화와 최대-최소화 스케일링을 활용하여 자료 전처리를 수행하였으며, 스케일링이 완료된 자료에 주성분 분석을 적용하여 자료의 주요 특징을 추출하였다. 스케일링은 상이한 단위로 인한 특징 값의 차이를 현저히 감소시켰으며, 그 중 표준화는 다른 전처리에 비해서 각 특징의 중앙값을 더 균등하게 변환하였다. 주성분 분석이 스케일링이 적용되지 않은 자료로부터 추출한 여섯 개의 주성분은 원본 자료의 정보를 99% 설명하였다. 표준화와 최대-최소 스케일링이 적용된 자료로부터 추출한 열여섯 개의 주성분은 원본 자료의 정보의 98%를 재구성하였다. 이는 특징 값의 분포가 균등한 자료의 정보를 보존하기 위해서는 더 많은 주성분이 필요함을 지시한다. 본 연구는 지진 데이터와 지진 거동과의 관계를 분석하는 효율적이고 정확한 기계 학습 모형을 훈련시키기 위한 데이터 처리 방법을 제안하였다.

• 한국멀티미디어학회논문지
• /
• 제5권3호
• /
• pp.255-262
• /
• 2002

윤곽선 시퀀스는 임의 형상을 간단하면서도 정확하게 표현할 수 있는 좋은 표현법이 될 수 있다. 그러나, 형상을 구성하는 화소로부터 쉽게 구할 수 있는 면적, 무게중심, 오리엔테이션 방향, 투영 히스토그램 등과 같은 형상 특징들을 윤곽선 시퀀스로부터 직접 구하기는 어렵기 때문에, 윤곽선 시퀀스를 임의 형상에 대한 표현법으로 잘 사용하지 못하였다. 본 논문에서는 형상 내부의 연속된 화소들로 구성된 수직(또는 수평)의 라인 세그먼트를 의미하는 크로스 섹션 개념을 이용하여, 윤곽선 시퀀스로부터 형상 특징들을 쉽게 구할 수 있음을 보인다. 윤곽선 시퀀스를 한번 순차적으로 탐색함으로써 크로스 섹션을 효율적으로 구할 수 있는 방법을 제안한다. 또한, 이진 영상으로부터 여러 형상의 윤곽선 시퀀스를 자동으로 추출할 수 있는 효율적인 방법도 함께 제안한다. 제안된 방법들은 형상 내부에 홀(hole)이 있는 경우에도 적용할 수 있다. 결과적으로, 윤곽선 시퀀스가 임의 형상 영역에 대한 매우 효과적인 표현이 될 수 있음을 밝힌다.

• Current Optics and Photonics
• /
• 제8권1호
• /
• pp.38-44
• /
• 2024

Under the influence of atmospheric turbulence, a star's point image will shake back and forth erratically, and after exposure the originally small star point will spread into a huge spot, which will affect the ground calibration of the star sensor. To analyze the impact of atmospheric turbulence on the positioning accuracy of the star's center of mass, this paper simulates the atmospheric turbulence phase screen using a method based on a sparse spectrum. It is added to the static-star-simulation device to study the transmission characteristics of atmospheric turbulence in star-point simulation, and to analyze the changes in star points under different atmospheric refractive-index structural constants. The simulation results show that the structure function of the atmospheric turbulence phase screen simulated by the sparse spectral method has an average error of 6.8% compared to the theoretical value, while the classical Fourier-transform method can have an error of up to 23% at low frequencies. By including a simulation in which the phase screen would cause errors in the center-of-mass position of the star point, 100 consecutive images are selected and the average drift variance is obtained for each turbulence scenario; The stronger the turbulence, the larger the drift variance. This study can provide a basis for subsequent improvement of the ground-calibration accuracy of a star sensitizer, and for analyzing and evaluating the effect of atmospheric turbulence on the beam.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권10호
• /
• pp.520-529
• /
• 2005

본 논문에서는 특징 기반 3D 모델링 알고리즘을 제안한다. 깊이 기반 기술을 다루는 전통적인 방법들은 영상 정합을 위한 깊이정보추출에 많은 시간을 필요로 한다. 특징 기반 알고리즘에서 삼각형 내부의 모든 픽셀들에 대한 모델링 오차 계산이 필요하다 할지라도 깊이 기반 보다는 특징기반 방법들이 보다 적은 계산 부담을 가지나 이는 또한 계산 시간을 증가 시킨다. 그러므로 제안된 알고리즘은 효율적인 3D 모델을 생성하기 위해 초기 3D 모델 생성, 모델 평가 및 모델 세분화의 3단계로 구성하였다. 초기 모델 생성을 위해 자기 변화와 델루니 삼각화가 사용되었고 이 단계에서 빠른 경계 추출과 점진적인 델루니 삼각화 및 삼각형 내부의 중심에 가까운 정점을 선택하거나 모든 픽셀에 대한 오차 계산을 위한 연산 시간을 줄이기 위해 형태학적 미분 연산자를 수정하여 이용하였다. 모델 생성 후 평가 단계에서 표면의 변이 변화와 근사 오차 및 표면의 크기를 평가하여 드물게 정합을 수행 하였고, 그 후 큰 오차를 갖는 표면들을 선택하여 작은 표면이 되게 세밀화 작업을 했다. 실험 결과 제안된 알고리즘이 평탄영역 및 급격한 영역에서 보다 적은 모델링 오류로 적응적인 모델을 획득할 수 있었고 모델 획득시간을 현저하게 줄일 수 있었다.