• 한국인터넷방송통신학회논문지
• /
• 제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배 정도 시간을 단축시킬 수 있다.

• 한국산학기술학회논문지
• /
• 제16권4호
• /
• pp.2370-2378
• /
• 2015

본 논문에서는 로봇 매니퓰레이터의 토크 최소화를 위한 궤적계획을 위해 라그랑지 보간법을 이용한 Algorithm을 제안하였다. 이를 위해 로봇 매니퓰레이터의 위치에 대한 구속조건이 주어지고 안정성이 보장되어야 한다. 라그랑지 보간법의 Runge's 현상을 회피하기 위해 Chebyshev 보간점을 이용하여 시간 보간점을 설정하였고, 이에 대응하는 최적각도를 찾아내어 라그랑지 보간법을 이용한 매끄러운 관절의 각도, 속도, 가속도 궤적을 얻을 수 있다. 로봇 매니퓰레이터의 토크 소비 최적화를 위한 성능지표를 선정하였으며, 계산된 궤적을 통해 이 성능지표가 최소값을 가지도록 반복 계산하는 과정을 거친다. 이를 통해, 토크와 성능지표를 최소화 시키는 최적의 궤적을 얻을 수 있으며, 로봇 매니퓰레이터가 작업을 수행하기 위한 움직임의 안전성을 보장한다.

• 한국빅데이터학회지
• /
• 제8권2호
• /
• pp.97-107
• /
• 2023

빅데이터/AI 기반 사회로의 변화에 따른 여러 혜택에서 소상공인은 상대적으로 소외될 가능성이 높다. 이를 지원하기 위해 유동인구를 기반으로 핫플레이스를 정의하여 소상공인의 창업 지역 의사 결정을 지원하고자 한다. 다양한 연구를 통해 해당 지역의 인구 규모가 소상공인의 매출에 중요한 영향을 미친다는 사실이 알려져 있다. 본 연구에서는 인천 유동인구 데이터 중 내륙 지방을 추출하여 연구를 진행하였다. 50m 간격의 격자 형태로 이루어진 데이터로 보간을 통해 일 단위로 이미지화 하였다. LOF와 GAM을 이용하여 공간적 이상치 제거 및 보간을 수행하였고, LOESS를 통해 시간적 이상치를 제거 및 보간하였다. 시간적, 공간적 특성을 모두 고려할 수 있는 ConvLSTM을 예측 모델로 사용하였으며, reconstruction error를 기반으로 이상치 탐지를 수행하는 AutoEncoder 구조를 통해 MAPE가 높은 격자가 밀집해 있는 지역을 핫플레이스로 정의하고자 한다.

• 전기전자학회논문지
• /
• 제28권3호
• /
• pp.321-328
• /
• 2024

멀티미디어 산업의 발전으로 다양한 해상도의 이미지를 사용하는 디지털 기기가 등장하고 있다. 따라서 동일한 입력 이미지라도 사용되는 디지털 기기에 따라 해상도를 변환하는 과정이 필요하며, 이와 같은 과정에서 입력 이미지의 일관된 품질을 유지하는 것이 중요하다. 본 논문에서는 보간 알고리즘을 이용해 이미지 스케일링을 진행하는 하드웨어를 구현한다. 사용되는 보간 알고리즘은 대표적인 3가지 방식 중 가장 높은 품질의 이미지를 생성하는 양 3차회선 보간 알고리즘을 사용한다. 이때 이미지에서 보간되는 각 축은 독립적으로 동작해 원하는 비율로 비대칭 확대 및 축소가 가능하다. 제안하는 스케일러의 하드웨어는 실시간 처리를 만족하며, 시간 할당 방식을 사용해 기존 연구된 하드웨어보다 적은 메모리 자원으로 구현되어 스케일러의 하드웨어에 적합한 구조임을 보인다.

• 한국정보통신학회논문지
• /
• 제8권8호
• /
• pp.1685-1691
• /
• 2004

본 논문은 가변 구조 제어 시스템을 이용하여 AC Servo 모터의 원호 보간 오차를 개선하는데 목적을 두고 있다. AC Servo 모터를 사용하는 공작 기계의 동작에서 오차는 서보 드라이버의 시간 지연, 마찰, 그리고 모터의 x축 y축의 이득값이 어울리지 않는 등의 여러 요소가 있을 것이다. 본 논문에서는 슬라이딩 모드제어 시스템은 AC Servo 드라이브의 수치적 예로 응용되었다. 실험 결과 값은 전형적인 PI 제어와 비교하여 시스템의 원호 보간 오차 개선에 관한 우수성을 보여주고 있다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 추계학술발표대회(하)
• /
• pp.665-668
• /
• 2003

3D 모션 데이터를 생성하는 것은 어려운 작업이다. 보다 효율적으로 3D 모션 데이터를 생성하기 위해 키프레임 방식, 모션편집, 모션편집 등 여러 가지 방법이 적용되고 있다. 가장 최근에 많이 적용하고 있는 모션편집 방식은 모션편집에 있어 여러 가지 장점을 가지고 있다. 모션편집 방법이 다른 방법보다는 3D 모션 데이터 생성이 쉬운 편이지만 그래도 많은 노력과 시간을 요구한다. 그러므로 적은 시간과 노력을 들이고 보다 효율적인 3D 모션데이터 생성을 위해 다양한 방법이 시도되고 있다. 본 논문에서는 모션편집 작업 중에 발생하는 모션 불연속문제를 효율적으로 해결하기 위하여, 곡선 보간법(Curve Interpolation)과 블랜딩(Blending)함수를 활용하여 모션의 연결부분을 자연스럽게 연결하는 기법을 제시하고자 한다.

• 한국통신학회논문지
• /
• 제27권7A호
• /
• pp.668-675
• /
• 2002

본 논문은 OFDM 시스템에서 발생하는 높은 PAPR의 신호가 HPA를 통과할 때 발생하는 비선형 왜곡을 보상하고, 시간에 따른 HPA의 특성변화를 짧은 시간에 모델링하는 2ι분할보간을 적용한 전치왜곡방법을 제안한다. 제안한 전치왜곡방법은 HPA의 AM/AM 특성과 AM/PM 특성으로 구성한 LUT을 이용하여 전치왜곡이득 및 위상을 구하며, HPA 변화량을 반영하여 LUT을 갱신한다. 그리고, 전치왜곡이득과 위상을 정확히 구하기 위해서 LUT의 크기를 확장하는 대신에 비트천이와 덧셈소자를 이용하여 LUT 엔트리 사이값을 구하는 2ι분할보간을 적용함으로써 LUT의 크기를 확장하는 효과를 달성하여 계산량의 증가없이 SER 성능을 향상시키며, LUT의 갱신시간을 감소시킨다. AM/AM 선형 및 AM/PM 위상 차, 성상도, 심벌에러율 (SER) 그리고 평균제곱에러 (MSE) 관점에서 실험한 결과 16-QAM일 때 LUT 크기 32, 64-QAM일 때 LUT 크기 64에서 비선형 왜곡을 효과적으로 감소시킬 수 있었고, LUT 엔트리값을 신속히 갱신할 수 있음을 확인하였다.

• 한국응용약물학회:학술대회논문집
• /
• 한국응용약물학회 1993년도 제2회 신약개발 연구발표회 초록집
• /
• pp.97-97
• /
• 1993

본 연구과제에서는 적출판류간실험법 (isolated perfused liver technique)을 약물의 간독성 유발 및 보간작용에 관한 실험법으로 개발하고자 butylated hydroxyanisole (BHA) 을 이용하여 보간실험을 하였다. BHA를 식이투여한 흰쥐로부터 적출한 간에 간독성 모델물질로 2,6-dichlorophenolindophenol (DCPIP) 을 관류시켜 관류액내의 DCPIP의 유리형, 환원형, glucuronide, sulfate 포합체의 대사체를 측정하여 DCPIP 외 대사양상을 관찰하였으며, 동시에 간세포 손상으로 관류액내로 유출된 lactate dehydrogenase (LDH)의 활성도를 측정하여 DCPIP예 의할 간세포독성 유발정도를 간접적으로 측정하여 대조군과 비교하였다. 그리고 BHA에 의한 보간작용이 약물대사효소의 변와에 기인한 것인가를 관찰하기 위하여 모델약물로 7-ethoxycoumarin (EC) 이나 EC의 phase I 대사산물인 7-hydroxycoumarin (HC) 을 관류시켜 관류액내의 HC의 유리체, glucuronide 포합체, sulfate 포합체로의 대사량을 측정하여 약물대사시 약물의 활성화에 관계하는 phase I mixed function oxidase (MFO) 효소와 약물의 해독화에 관계하는 phase II 포합효소 (UDP-glucuronyltranesferase(UDPGT)와 sulfotransferase (ST))의 활성도 변화를 측정하여 대조군과 비교하였다. 간독성 모델물질인 DCPIP를 적출한 흰쥐의 간에 관규시켰을때 BHA 전처리군이 LDH가 유출되기 시작하는 시간이 대조군에 비하여 유의적으로 늦었으며, LCH가 유출량도 유의적으로 감소되어 DCPIP에 의한 간독성 유발능력이 BHA에 의하여 감소됨을 관찰하였다. 아울러 DCPIP의 대사체중 환원체와 glucuronide 포합체의 생성량이 증가되어 BHA에 의하여 quinone reductase와 UDPGT 활성도가 증가되었음을 알 수 있었다. 그리고 BHA 전처리에 의하여 MFO효소계와 ST의 활성도에는 변화가 없었으나 UDOGT 의 활성도는 약 2.2배 증가되었다. 이상의 결과로 BHA에 의한 보간작용은 간독성 물질을 활성화시키는 phase I MFO 효소의 활성도에는 변화없이 해독작용에 관여하는 phase II효소들의 활성도 증가에 기인된 것을 알 수 있었다. 그리고 이러한 결과는 적출한 관류간실험법은 여러 약물의 보간효과를 관찰하는 실험법으로 적합할 것으로 사료되었다.

• 한국전자파학회논문지
• /
• 제26권1호
• /
• pp.88-93
• /
• 2015

대규모 물체의 RCS(Radar Cross Section)값을 임의의 각도에서 예측하기 위해, 미리 계산된 샘플링 지점 외 각도에서는 보간법을 사용한다. 대규모 물체의 경우, RCS 데이터베이스를 구성하기 위해 많은 입사각도에서 RCS값을 계산해야 한다. 이는 수치적으로 시간이 많이 걸려, 실질적으로 필요한 모든 입사각에서 RCS값을 미리 계산하기는 어렵다. 그러므로 가능한 적은 샘플을 이용하여 데이터베이스를 구축하고, 이를 보간하여 RCS값을 예측하는 방법이 필요하다. 본 논문에서는 계산된 RCS를 임의의 각도에서 예측하기 위한 보간법으로 Sinc 함수 및 VSH(Vector Spherical Harmonics) 함수를 이용한 방법을 고려하고, 그 정확성을 시뮬레이션을 통하여 검증한다.

• 한국산업정보학회논문지
• /
• 제9권1호
• /
• pp.7-16
• /
• 2004

효율적인 최종 NC코드를 만들어내기 위해서 공구경로는 효과적인 방법으로 결정되어 져야한다. 이는 3축 CNC 공작기계상에서 자유형상의 벽을 가진 자유곡면을 가공할 때 특히 중요하다. 많은 CAD/CAM 시스템들은 자유곡면가공을 위한 NC코드 생성 시 직선 보간을 이용한다. 그러나 이 방법은 가공된 바닥 표면의 매끄러움과 가공시간, 그리고 CL파일 사이즈를 줄이기 위해서 보정되어야 한다. 곡선 가공이 이러한 문제들을 줄이기 위한 해결책이 될 수 있다. 단일화된 황삭과 정삭 알고리즘과 공구경로가 그래픽으로 시뮬레이션 되었다. 본 연구에서는 자유곡면 바닥을 가진 파켓을 3축 CNC 공작기계를 이용하여 일반적인 파켓 밀링을 위한 직선 보간과 직선+아크를 혼합한 보간을 위한 NC 공구경로 데이터를 만들기 위한 3D 격자 항행 알고리즘을 개발하였다.