• 제목/요약/키워드: distance transform

검색결과 432건 처리시간 0.028초

전기비저항탐사 2차원 모델링에서 송수신 간격을 고려한 푸리에 역변환 (Evaluation of Inverse Fourier Integral Considering the Distances from the Source Point in 2D Resistivity Modeling)

  • 조인기;정다빈
    • 지구물리와물리탐사
    • /
    • 제21권1호
    • /
    • pp.1-7
    • /
    • 2018
  • 전기탐사 2차원 모델링에서는 다수의 파수영역 전위를 계산하고 이를 푸리에 역변환하여 공간영역 전위를 계산한다. 푸리에 역변환은 여러 개의 서로 다른 파수에서의 파수영역 전위를 사용하여 수치적으로 얻어진다. 적분의 정확도를 향상시키기 위하여 파수의 크기에 따라 적분 구간을 지수 근사와 대수 근사 구간으로 분할하는 방법이 널리 사용되고 있다. 푸리에 역변환에는 크게 구간 적분법과 가우스 적분법이 사용되고 있다. 그러나 이들 방법은 송수신 간격을 고려하지 못하므로 송수신 간격에 따른 오차를 피할 수 없다. 특히 송수신 간격이 매우 작거나 클 경우 오차가 급격하게 증가하는 문제점을 가지고 있다. 이 연구에서는 송수신 간격을 고려하여 가우스 좌표값 및 가중값을 적용하는 새로운 수치 적분법을 개발하였다. 반무한 공간에 대한 수치 실험 결과, 개발된 수치 적분법은 송수신 간격에 관계없이 0.4% 이하의 정밀도를 나타내었다.

그래프간 유사도 측정에 의한 음악 기호 인식 (A Musical Symbol recognition By Using Graphical Distance Measures)

  • 전정우;장경식;허경용;김재희
    • 한국음향학회지
    • /
    • 제15권1호
    • /
    • pp.54-60
    • /
    • 1996
  • 패턴인식이나 영상이해의 영역에서는 같은 물체라도 잡음이나 왜곡에 의하여 모양이 훼손되어 다른 물체로 인식될 수 있다. 따라서 물체 인식에서는 두 물체가 완전히 동일한지 여부를 판정하는 것보다는 두 물체가 서로 어느 정도 유사한가를 판정하는 것이 중요한 경우가 많다. 이 논문에서는 훼손된 기호의 인식을 위하여 기호를 표현하는 두 그래프 표현간의 유사도 측정을 이용한 기호 인식 방법을 제안하였다. 제안한 기호 인식 방법은 런 그래프(run graph)를 이용하여 인식 대상 기호를 노드(node)와 에지(edge)로 구성되는 그래프 형태로 표현하고 임베딩 변환(embedding transform)을 포함한 생성 규칙을 사용하여 입력 그래프를 참조 모델 그래프와 유사한 형태로 변형시킨다. 이러한 과정에서 변형된 최종 그래프와 모델 그래프간의 구조적 유사성과 변형시 사용된 생성 규칙의 수를 이용하여 그래프간 유사도를 측정함으로써 기호를 인식하였으며 이의 응용 분야로서 악보에서 비음표 기호 인식에 사용하였다. 이 결과 96%의 인식률을 얻었으며 기호가 심하게 훼손되지 않은 경우에는 거의 인식에 성공하였다.

  • PDF

Blasting wave pattern recognition based on Hilbert-Huang transform

  • Li, Xuelong;Wang, Enyuan;Li, Zhonghui;Bie, Xiaofei;Chen, Liang;Feng, Junjun;Li, Nan
    • Geomechanics and Engineering
    • /
    • 제11권5호
    • /
    • pp.607-624
    • /
    • 2016
  • Rockburst is becoming more serious in Chinese coal mine. One of the effective methods to control rockburst is blasting. In the paper, we monitored and analyzed the blasting waves at different blast center distances by the Hilbert-Huang transform (HHT) in a coal mine. Results show that with the increase of blast center distance, the main frequency and amplitude of blasting waves show the decreasing trend. The attenuation of blasting waves is slower in the near blast field (10-75 m), compared with the far blast field (75-230 m). Besides, the frequency superposition phenomenon aggravates in the far field. A majority of the blasting waves energy at different blast center distances is concentrated around the IMF components 1-3. The instantaneous energy peak shows attenuation trend with the blast center distance increase, there are two obvious energy peaks in the near blast field (10-75 m), the energy spectrum appears "fat", and the total energy is greater. By contrast, there is only an energy peak in the far blast field, the energy spectrum is "thin", and the total energy is lesser. The HHT three dimensional spectrum shows that the wave energy accumulates in the time and frequency with the increasing of blast center distance.

지역적 거리전파를 이용한 자동 폐 정합 (Automatic Lung Registration using Local Distance Propagation)

  • 이정진;홍헬렌;신영길
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권1호
    • /
    • pp.41-49
    • /
    • 2005
  • 본 논문에서는 동일 환자에 대하여 시간차론 두고 촬영한 복부 CT 영상에서 환자의 움직임에 따른 두 영상 간 차이를 보정하기 위하여 지역적 거리전파를 이용한 자동 폐 정합 방법을 제안한다. 본 제안방법은 다음과 같은 세 단계로 구성된다 첫 번째, 일련의 두 볼륨데이타에서 폐 경계를 추출한 후, 폐를 포함하는 최적경계볼륨을 생성하여 초기정합을 수행한다 두 번째, 초기에 촬영한 볼륨데이타에서 지역적 거리전파를 이용하여 폐 경계로부터 3차원 거리맵을 생성한다. 세 번째, 선택적 거리 측정을 통해 두 경계간에 거리차이가 최소인 위치로 영상을 정합한다. 실험으로 3명의 환자 데이타에 대하여 영상정합을 하였고, 기존의 챔퍼매칭 정합 방법과 수행속도와 견고성 측면에서 비교 평가하였다. 본 제안방법은 지역적 거리전파를 사용하여 생성된 3차원 거리맵을 이용한 선택적 거리측정을 통하여 최적의 위치로 빠르고 견고하게 정합된다.

광원에 따른 조사거리의 증가가 복합레진의 중합도에 미치는 영향 (INFLUENCE OF TIP DISTANCE ON DEGREE OF CONVERSION OF COMPOSITE RESIN IN CURING WITH VARIOUS LIGHT SOURCES)

  • 김상배;박호원
    • 대한소아치과학회지
    • /
    • 제31권2호
    • /
    • pp.273-279
    • /
    • 2004
  • 최근에 소개된 single high-intensity LED 중합기는 이전의 LED 중합기에 비해 높은 광도를 가지며 짧은 중합시간에 적절한 물성을 가질 수 있다고 한다. 본 연구는 single high-intensity LED 중합기의 중합성능을 평가하기 위하여 거리에 따른 중합도를 조사하였다. Mylar strip사이에 복합레진(Filtek Z250)을 넣고 압접시켜 만든 얇은 필름형 시편을 LED 중합기(Elipar Freelight 2, 10초), 플라스마 중합기(Flipo, 6초)와 할로겐 중합기 (XL3000, 20초)를 사용해 0mm, 2mm, 4mm, 6mm에서 광도를 측정하고 중합시켰다. 중합된 시편을 Fourier Transform Infrared Spectrometer(FTIR)를 이용해 중합도를 측정한 후 다음과 같은 결론을 얻었다. 1. 모든 중합기에서 거리가 증가할수록 유의하게 광도가 감소하였으며 LED중합기의 경우 6mm에서 다른 중합기에 비해 가장 많은 광도 감소율을 보였다(p<0.05). 2. 모든 중합기에서 거리가 증가함에 따라 4mm까지는 중합도가 감소하였지만 유의한 차이는 보이지 않았다(p>0.05). 하지만 4mm와 6mm사이에서는 모든 중합기에서 유의하게 감소하였다(p<0.05). 3. 각 거리에 따른 중합기간의 중합도 차이는 0mm, 2mm, 4 mm에서 LED중합기가 다른 중합기보다 유의하게 높은 중합도를 보였으며 (p<0.05) 플라스마 중합기와 할로겐 중합기 사이에서는 유의한 차이가 없었다. 하지만 6 mm에서는 모든 중합기 사이에 유의한 차이를 보이지 않았다(p>0.05).

  • PDF

이미지 워터마킹을 위한 Fresnel 변환을 이용한 데이타 삽입 기법 (A Data Embedding Technique for Image Watermarking using Fresnel Transform)

  • Seok Kang;Yoshinao Aoki
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권1호
    • /
    • pp.70-76
    • /
    • 2003
  • 디지털 워터마킹은 이미지, 사운드와 같은 멀티미디어 데이타에 지각할 수 없도록 비밀 정보를 삽입하는 기법이다. 일반적으로 주파수 영역 워터마킹 기법에서는 원 이미지에 대해 주파수 변환을 하고, 그 변환 면에 부호화된 워터마크 데이타를 삽입한다. 본 논문에서 우리는 Fresnel 변환을 이용한 새로운 워터마크 데이타 삽입 기법을 제안한다. 워터마크 이미지를 Fresnel 변환시켜 얻은 패턴의 값들을 원 이미지에 삽입한다. 본 워터마킹 모델은, 하나의 워터마크 이미지로부터 Fresnel 변환의 거리 파라미터의 값에 변화를 줌으로써 다양한 삽입 패턴을 얻을 수 있음으로 인해 데이타 삽입에 있어서 유연성을 가진다. 또한 도형, 문자, 사진과 같은 모든 종류의 이미지를 워터마크 데이타로 사용하는 것이 가능하다. 제안된 기법의 유효성을 검증하기 위한 실험 결과, 손실 압축, 필터링, 기하학적 변환 등의 공격에 대해 내성을 지니고 있음을 보였다.

차량의 위치 파악을 위한 도로안내표지판 인식과 거리정보 습득 방법 (An Recognition and Acquisition method of Distance Information in Direction Signs for Vehicle Location)

  • 김현태;정진성;장영민;조상복
    • 전자공학회논문지
    • /
    • 제54권1호
    • /
    • pp.70-79
    • /
    • 2017
  • 본 논문에서는 도로안내표지판 내의 거리정보를 빠르고 정확하게 획득하는 방법을 제안한다. 제안된 방법은 표지판의 인식, 거리를 획득하기 용이한 전 처리 과정, 거리정보를 습득하는 것으로 구성된다. 표지판의 인식은 여러 가지 잡음을 해결하기 위해 감마 보정을 포함한 색상검출을 사용하였으며, 거리정보를 용이하게 획득하기 위해서 직선 인자를 이용한 기울기 보정과 고속 푸리에변환을 이용한 해상도 보정을 적용하였다. 거리정보를 습득하는 과정은 모폴로지 연산을 통해 영역을 부각하고 레이블링, 템플릿 매칭을 사용하였다. 이러한 과정을 통해 도로안내표지판의 거리정보를 습득하여 분기점까지 남은 거리를 출력하는 시스템을 제안하였다. 결과적으로 연산속도 개선에 중점을 두어 실시간으로 처리할 수 있는 시스템에 사용 가능하며, 그 결과 프레임 당 평균 0.46초의 속도를 가지며, 정확도에서도 유사도 0.65의 수치를 갖는다.

웨이블렛과 퍼지 C-Means 클러스터링을 이용한 얼굴 인식 (Face recognition using Wavelets and Fuzzy C-Means clustering)

  • 윤창용;박정호;박민용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.583-586
    • /
    • 1999
  • In this paper, the wavelet transform is performed in the input 256$\times$256 color image and decomposes a image into low-pass and high-pass components. Since the high-pass band contains the components of three directions, edges are detected by combining three parts. After finding the position of face using the histogram of the edge component, a face region in low-pass band is cut off. Since RGB color image is sensitively affected by luminances, the image of low pass component is normalized, and a facial region is detected using face color informations. As the wavelet transform decomposes the detected face region into three layer, the dimension of input image is reduced. In this paper, we use the 3000 images of 10 persons, and KL transform is applied in order to classify face vectors effectively. FCM(Fuzzy C-Means) algorithm classifies face vectors with similar features into the same cluster. In this case, the number of cluster is equal to that of person, and the mean vector of each cluster is used as a codebook. We verify the system performance of the proposed algorithm by the experiments. The recognition rates of learning images and testing image is computed using correlation coefficient and Euclidean distance.

  • PDF

최소자승법을 이용한 적응형 데이터 윈도우의 거리계전 알고리즘 (Distance Relaying Algorithm Based on An Adaptive Data Window Using Least Square Error Method)

  • 정호성;최상열;신명철
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권8호
    • /
    • pp.371-378
    • /
    • 2002
  • This paper presents the rapid and accurate algorithm for fault detection and location estimation in the transmission line. This algorithm uses wavelet transform for fault detection and harmonics elimination and utilizes least square error method for fault impedance estimation. Wavelet transform decomposes fault signals into high frequence component Dl and low frequence component A3. The former is used for fault phase detection and fault types classification and the latter is used for harmonics elimination. After fault detection, an adaptive data window technique using LSE estimates fault impedance. It can find a optimal data window length and estimate fault impedance rapidly, because it changes the length according to the fault disturbance. To prove the performance of the algorithm, the authors test relaying signals obtained from EMTP simulation. Test results show that the proposed algorithm estimates fault location within a half cycle after fault irrelevant to fault types and various fault conditions.

Development of Fault Location Algorithm and Its Verification Experiments for HVDC Submarine Cables

  • Jung, Chae-Kyun;Park, Hung-Sok;Kang, Ji-Won;Wang, Xinheng;Kim, Yong-Kab;Lee, Jong-Beom
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권6호
    • /
    • pp.859-868
    • /
    • 2012
  • A new fault location algorithm based on stationary wavelet transform and its verification experiment results are described for HVDC submarine cables in this paper. For wavelet based fault location algorithm, firstly, 4th level approximation coefficients decomposed by wavelet transform function are superimposed by correlation, then the distance to the fault point is calculated by time delay between the first incident signal and the second reflected signal. For the verification of this algorithm, the real experiments based on various fault conditions and return types of fault current are performed at HVDC submarine cable test yard located in KEPCO(Korea Electric Power Corporation) Power Testing Center of South Korea. It proves that the fault location method proposed in this paper is very simple but very quick and accurate for HVDC submarine cable fault location.