• 한국인터넷방송통신학회논문지
• /
• 제17권5호
• /
• pp.157-163
• /
• 2017

데이터 탐색법 중 가장 널리 알려진 이진법은 평균과 최악의 경우 $O(log_2n)$, 보간법은 평균 $O(log_2log_2n)$, 최악의 경우 O(n)의 수행 복잡도를 갖고 있다. 또한 기존의 보간탐색법은 사전정보없이 킷값이 확률적으로 위치한 정보에 근거하여 탐색을 한다. 본 논문에서는 데이터의 MSB 인덱스를 블록으로 하는 블록탐색법으로 해당 블록범위를 결정하고, 블록 내에서는 보간법을 적용하여 탐색하는 하이브리드 블록과 보간탐색 알고리즘을 제안한다. 제안된 알고리즘은 블록탐색법의 사전 정보를 활용하여 탐색범위를 축소시키고 축소된 탐색범위내에서 무정보 방법으로 탐색하는 방법으로 평균과 최악의 경우 모두 수행복잡도는 $O(log_2log_2n_i)$, $n_i{\simeq}0.1n$으로 보간탐색법의 평균 수행복잡도에 비해 10배 정도 시간을 단축시킬 수 있다.

• 대한원격탐사학회지
• /
• 제25권4호
• /
• pp.321-338
• /
• 2009

이 연구의 목적은 비대칭 분포를 가지는 현장 조사 자료로부터 GIS 기반 주제도를 생성하기 위한 공간 내삽 방법으로 단변량 크리깅 기법을 비교하는데 있다. 기존 정규 크리깅과 비선형 자료 변환에 기반을 둔 로그 정규 크리깅, 다중 가우시안 크리깅과 지시자 크리깅을 지화학 원소 비소와 납에 대해 사례 연구를 통해 비교하였다. 예측 능력의 비교 분석을 위해 leave-one-out 기반 교차 검증을 통한 오차 분석을 수행하였으며, 샘플링 밀도의 차이에 따른 오차의 변화 양상도 분석하였다. 비교 분석 결과, 지시자 크리깅이 전반적으로 가장 높은 예측 능력을 나타내었으며, 작은 값과 높은 값의 예측 능력도 우수한 것으로 나타났다. 정규 크리깅에 비해 비선형 자료 변환 기반 크리깅 기법들이 우수한 예측 능력을 나타내었지만, 기존에 많이 적용된 로그 정규 크리깅은 샘플링 밀도와 상관없이 편향 정도가 가장 크게 나타내었다. 이 연구를 통해 얻어지는 정량적 검증 결과는 비대칭 분포를 가지는 현장 조사 자료의 내삽을 위한 크기깅 기법의 선정에 유용하게 이용될 수 있을 것으로 기대된다.

• 한국군사과학기술학회지
• /
• 제24권1호
• /
• pp.1-11
• /
• 2021

Thermal protection system structures such as double-panel structures are used on the skin of the fuselage and wings to prevent the transfer of high heat into the interior of an high supersonic/hypersonic aircraft. The thin-walled double-panel skin can be exposed to acoustic loads by high power engine noise and jet flow noise, which can cause sonic fatigue damage. In order to predict the fatigue life of the skin, the octave bandwidth SPL should be calculated as narrow bandwidth PSD or acoustic load history using interpolation method. In this paper, a method of converting the octave bandwidth SPL acoustic load into a narrow bandwidth PSD and reconstructed acoustic load history was investigated. The octave bandwidth SPL was converted to the narrow bandwidth PSD using various interpolation methods such as flat, log and linear scale, and the probabilistic characteristics and fatigue damage results were compared. It was found that average error of fatigue damage index by the log scale interpolation method was relatively small among three methods.

• 한국멀티미디어학회논문지
• /
• 제24권6호
• /
• pp.768-788
• /
• 2021

The reversible data hiding technique safely transmits secret data to the recipient from malicious attacks by third parties. In addition, this technique can completely restore the image used as a transmission medium for secret data. The reversible data hiding schemes have been proposed in various forms, and recently, the reversible data hiding schemes based on interpolation are actively researching. The reversible data hiding scheme based on the interpolation method expands the original image into the cover image and embed secret data. However, the existing interpolation-based reversible data hiding schemes did not embed secret data during the interpolation process. To improve this problem, this paper proposes embedding the first secret data during the image interpolation process and embedding the second secret data into the interpolated cover image. In the embedding process, the original image is divided into blocks without duplicates, and the maximum and minimum values are determined within each block. Three way searching based on the maximum value and two way searching based on the minimum value are performed. And, image interpolation is performed while embedding the first secret data using the PVD scheme. A stego image is created by embedding the second secret data using the maximum difference value and log function in the interpolated cover image. As a result, the proposed scheme embeds secret data twice. In particular, it is possible to embed secret data even during the interpolation process of an image that did not previously embed secret data. Experimental results show that the proposed scheme can transmit more secret data to the receiver while maintaining the image quality similar to other interpolation-based reversible data hiding schemes.

• 한국지진공학회:학술대회논문집
• /
• 한국지진공학회 2000년도 추계 학술발표회 논문집 Proceedings of EESK Conference-Fall 2000
• /
• pp.73-80
• /
• 2000

The distance correction term -logA0 of the local magnitude scale was estimated for earthquakes in southern Korea using linear least-squares inversion and interpolation scheme. Total 1054 short-period velocity seismograms from 107 local events recorded at hypocentral distances ranging from 10 to 480 km were used in this study. Simulated Wood-Anderson amplitudes were obtained from velocity seismograms with use of revised Wood-Anderson instrument response with static magnification 2080, damping factor 0.7, and natural period 0.8 sec. The estimated distance correction term for southern Korea is found to be -logA0=1.137 log(r/17) + 0.001159(r-17) + 20, where r is hypocentral distance in kilometers. The attenuation rate of this distance correction term falls between those of southern California and eastern North America.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2017년도 학술발표회
• /
• pp.334-334
• /
• 2017

하상재료와 같은 이질적인 토사의 입도 특성을 나타내기 위해서 특정한 비율의 대표입경이 사용된다. 대표입경은 토사의 평균 입경을 나타낼 수 있을 뿐만 아니라 분급(sorting), 왜도, 첨도 등 입도 분포의 다양한 특성을 나타낼 수 있다. 모래와 점토질(실트, 점토)가 포함된 토사의 경우 대표입경은 두 가지 단계를 거쳐 산정된다. 그 하나는 체분석, 비중계 분석 등을 통해 입경별 중량을 구하는 실험적 단계차이며, 그 다음은 입경별 중량 곡선을 그려서 내삽을 통해 대푯값을 찾아내는 과정이다. 그 중에 두 번째 과정은 통상 그래프를 보고 직접 구하는 그래프법이 사용되어 왔다. 그래프법은 단순하고 직관적이기는 하지만 산정해야 할 대표입경이 여러 가지인 경우에 시간이 많이 소요된다는 단점이 있었다. 이에 본 연구에서는 MS Excel을 이용하여 그래프법에 의해 대표입경을 바로 내삽하여 계산하는 프로그램을 제작하였다. 내삽법은 단순 직선에 의한 방법과 대수 곡선을 이용한 방법을 사용하였다. 그래프법에 의해 육안으로 판정한 대표입경과 비교할 때, 단순 직선 내삽은 평균 5.31%, 대수 내삽은 1.29%의 오차를 갖는 것으로 나타났다. 본 연구의 결과를 이용하여 자동으로 대표입경을 계산해 주는 엑셀 프로그램(PDA)을 제작하였다.

• Journal of electromagnetic engineering and science
• /
• 제19권1호
• /
• pp.6-12
• /
• 2019

An IE-FFT algorithm is implemented and applied to the electromagnetic (EM) solution of perfect electric conducting (PEC) scattering problems. The solution of the method of moments (MoM), based on the magnetic field integral equation (MFIE), is obtained for PEC objects with closed surfaces. The IE-FFT algorithm uses a uniform Cartesian grid to apply a global fast Fourier transform (FFT), which leads to significantly reduce memory requirement and speed up CPU with an iterative solver. The IE-FFT algorithm utilizes two discretizations, one for the unknown induced surface current on the planar triangular patches of 3D arbitrary geometries and the other on a uniform Cartesian grid for interpolating the free-space Green's function. The uniform interpolation of the Green's functions allows for a global FFT for far-field interaction terms, and the near-field interaction terms should be adequately corrected. A 3D block-Toeplitz structure for the Lagrangian interpolation of the Green's function is proposed. The MFIE formulation with the IE-FFT algorithm, without the help of a preconditioner, is converged in certain iterations with a generalized minimal residual (GMRES) method. The complexity of the IE-FFT is found to be approximately $O(N^{1.5})$and $O(N^{1.5}logN)$ for memory requirements and CPU time, respectively.

• 한국데이타베이스학회:학술대회논문집
• /
• 한국데이타베이스학회 2000년도 추계학술대회 E-Business와 정보보안
• /
• pp.227-238
• /
• 2000

Firewall은 다양한 부정Access의 방지책으로서 확실히 유효한 수단이지만 이 Firewall은 사용자로부터 지시된 설정을 충실히 실행하는 것으로 설정 오류, 소프트웨어의 정지, 허가된 룰을 악용한 침입 등 반드시 사용자가 바라는 작용을 무조건적 상태에서 보증해 주는 것은 아니다. 따라서 사용자는 도입 후 에도 운용시에 Access log를 감시하고 본래의 Security Policy에 반하는 행위를 매일 매일 체크하지 않으면 안될 상황에 처해 있다. 본 연구는 이러한 부정Access에 대한 이와 같은 Firewall의 현상에 대한 과제 중에서 "부정Access를 어떻게 하면 일찍, 정확히 체크할 수 있는가\ulcorner"라는 주제를 선택하여 Firewall의 한계와 그 대응책을 실제로 부정Access를 시험해 보는 것으로 검증하기로 하였다. 실험결과에서 (1)Port Scan이나 전자메일 폭탄(서비스정지공격)등은 Firewall로 방지하는 것은 불가능하거나 혹은 Checking이 곤란하다. (2)공격마다 로그 수집을 했음에도 관계없이 Firewall의 로그는 번잡하므로 단시간에 사태의 발견이 대단히 곤란하다고 하는 Firewall의 한계를 인식하였다. 그리고 그 대책으로서 우리는 체크 툴의 유효성에 착안하여 조사한 결과, 결국 무엇이 부정Access인가에 대해서는 어디까지나 이용하는 측이 판단하여 Firewall 상에 설정하지 않으면 안되지만 체크 툴은 이 부정Access 정보를 데이터베이스로서 갖고 있음으로써 '무엇이 부정Access인가'를 이용자 대신에 판단하고 툴에 따라서는 설정을 자동적으로 변경하여 부정 Access의 저지율을 향상시킨다. 이처럼 체크 툴은 Firewall의 수비능력을 보강하는 위치에 있다고 생각할 수 있다.다. 4 장에서는 3장에서 제기한 각각의 문제점에 대해 RAD 의 관점에 비추어 e-business 시스템의 단기개발을 실현하기 위한 고려사항이나 조건 해결책을 제안한다. 본 논문이 지금부터 e-business 를 시작하려고 하는 분, e-business 시스템의 개발을 시작하려고 하는 분께 단기간의 e-business 실현을 위한 하나의 지침이 된다면 다행이겠다.formable template is used to optimize the matching. Then, clustering the similar shapes by the distance between each centroid, papaya can be completely detected from the background.uage ("Association of research for algorithm of calculating machine (1992)"). As a result, conventional NN and CNN were available for interpolation of sampling data. Moreover, when nonlinear intensity is not so large under the field condition of small slope, interpolation performance of CNN was a little not so better than NN. However, when nonlinear intensity is large under the field condition of large slope, interpolation performance of CNN was relatively better than NN.콩과 자연 콩이 성분 분석에서 차이를

• 전자공학회논문지
• /
• 제53권10호
• /
• pp.123-130
• /
• 2016

고주파 유도가열장치는 LC 공진회로에 고주파 전원을 인가하여 금속을 가열 할 수 있다. 공진회로는 워크 코일과 전도 냉각 커패시터로 구성되며, 커패시터의 특성에 따라 열처리 설비의 성능을 좌우한다. 그러나 전도 냉각 커패시터는 국내 원천기술의 연구개발 부족으로 해외 수입 의존도가 높다. LC 공진 시 커패시터 내부의 발열을 최소화하고, 무효 전력손실을 줄이며, 내 전압특성이 우수한 커패시터가 요구된다. 국산화를 위하여, 선진 제조사의 완성품 커패시터의 주파수 응답 특성 분석에 대한 선행 연구가 필요하다. 주어진 로그-로그 특성 곡선의 임의 점에서 값을 읽기 위한 보간법을 연구하여 매틀랩 코딩으로 커패시터의 분석 도구로 적용하였다. 커패시터를 간단 화 된 RC 직렬 등가 회로로 가정하고, 등가 직렬 저항 ESL 값을 구하여 주파수 응답 특성 곡선을 재현하는 시뮬레이션을 시도하였다. 실제 무효전력의 피크 치에 대한 특성과 시뮬레이션 특성을 비교할 때 재현율이 83% 이상 결과 값으로 나타나는 것을 확인할 수 있었고, 이 알고리즘은 간단화 된 모델의 커패시터 특성곡선을 분석하여 예측 할 때 적용이 가능하다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 춘계종합학술대회
• /
• pp.255-258
• /
• 2003

디지털화 된 의료영상에서의 데이터 인증 및 변형 여부의 판별을 위해서 디지털 워터마킹을 사용한다. Fourier변환과 Log-Polar변환을 이용한 Fourier-Mellin기법은 영상의 RST변환에 불변한 특징을 가진다. 하지만 실질적인 구현을 위해서는 화소위치가 일치하지 않는 것에 따라 영상값을 보간해야 하는 것과 그에 따른 워터마크의 데이터 손실, 계산량 증가, 원영상의 화질 저하를 해결해야한다. Polar좌표 변환의 손실을 없애기 위해서 Look up table을 사용하였다. 진단이후, 의료영상의 ROI 영역을 중심으로 Polar좌표 변환과 Discrete fourier변환을 하였다. 주파수 진폭성분의 대칭성을 유지하면서, 가우시안 분포의 랜덤 벡터와 이진 영상을 워터마크로 삽입하여 다양한 조건 하에서의 결과를 관찰하였다.