• Title/Summary/Keyword: 선형보간알고리즘

Search Result 108, Processing Time 0.023 seconds

Visualization of Geographic Information Using Contour Simplification (등고선 간략화에 의한 지리정보의 복원 가시화)

  • Kim, Jong-Bok;Koh, Chan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.647-649
    • /
    • 1998
  • 본 논문에서는 다각 근사화 방법과 래스터 기반 연산 알고리즘을 이용하여 평면 지도상에 나타난 등고선을 3차원 가시화(Visualization)하여 보여준다. 다각 근사화 방법은 입력한 등고선에 대한 특징을 반영할 수 있는 최소한의 선형구분 오차 임계값을 이용하여 등고선에 근사화 시킨 것으로 저장 데이터의 양을 축소할 수 있다. 래스터 기반 알고리즘은 이웃한 두 개의 등고선 내부점의 높이 값을 그 점에서 두 등고선까지의 최단거리 및 등고선의 높이값을 변수로 하는 선형보간식으로 정의하고, 거리변환 연산을 도입하여 계산하는 알고리즘으로 구현이 용이하며, 간단한 계산만을 수행하기 때문에 처리 방법이 간단하다는 장점을 갖는다. 본 논문에서는 래스터 방법만을 이용한 복원보다 자료의 양이 감소함을 보였고, 전체 처리과정의 간단함과, 3차원 가시화된 등고선을 그래프 좌표상의 X, Y, Z축으로 원하는 각도만큼씩 회전시키며 관찰 할 수 있도록 하였다. 본 연구를 통해 지형의 특징을 원형 등고선과 유사하게 유지하면서, 데이터 양을 축소하고 계산식을 간략화된 효과적인 지형정보 시각화를 보여주었다.

  • PDF

Nonlinear Structural Safety Assessment under Dynamic Excitation Using SFEM (추계론적 유한 요소법을 이용한 동하중을 받는 비선형 구조물의 안전성 평가)

  • Huh, Jungwon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.13 no.3
    • /
    • pp.373-384
    • /
    • 2000
  • To assess the safety of nonlinear steel frame structures subjected to short duration dynamic loadings, especially seismic loading, a nonlinear time domain reliability analysis procedure is proposed in the context of the stochastic finite element concept. In the proposed algorithm, the finite element formulation is combined with concepts of the response surface method, the first order reliability method, and the iterative linear interpolation scheme. This leads to the stochastic finite element concept. Actual earthquake loading time-histories are used to excite structures, enabling a realistic representation of the loading conditions. The assumed stress-based finite element formulation is used to increase its efficiency. The algorithm also has the potential to evaluate the risk associated with any linear or nonlinear structure that can be represented by a finite element algorithm subjected to seismic loading or any short duration dynamic loading. The algorithm is explained with help of an example and verified using the Monte Carlo simulation technique.

  • PDF

Performance evaluation for the channel estimation of LMS adaptive algorithm using pilot symbols for IMT-2000 system (IMT-2000 시스템의 파일럿 심볼을 이용한 LMS 적응형 채널추정 알고리즘의 성능 평가)

  • 구제길;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12A
    • /
    • pp.1836-1842
    • /
    • 2000
  • 이 논문은 레일레이 감쇄 채널 환경에서 IMT-2000 파일럿 심볼 구조의 W-CDMA 시스템 역방향 링크의 채널 추정에 관한 LMS 적용형 알고리즘 성능을 WMSA(Weighted Multi-Slot Averaging)(K=1,2,3), 일정 추정이득 (Constant estimation gain) 및 RLS 알고리즘 성능과 비교 분석하였다. 이 논문의 모형은 IMT-2000 3GPP 규격의 W-CDMA 채널 구조, 변조 및 파일럿 패턴을 이용하였다. 파일럿 심볼 위치의 채널추정은 LMS 알고리즘을 이용하고 데이터 심볼 위치의 채널보상은 선형 보간으로 수행하였다. 저속 도플러 주파수에서는 WMSA(K=1,2,3) 성능이 일정 추정이득, RLS 및 LMS 적응형 알고리즘 성능보다 우수하며, WMSA(K=1) 성능의 경우 일정 추정이득, RLS 및 LMS 적응형 알고리듬 성능과는 큰 차이가 없다. 그리고 LMS 알고리즘 성능은 WMSA(K=1) 성능과 매우 비슷한 결과를 얻었다. 그러나 도플러 주파수가 고속화될수록 LMS 알고리즘의 성능이 WMSA(K=1), 일정 추정이득 및 RLS 알고리즘 성능보다 우수함을 확인하였다.

  • PDF

A Study on the Interpolation Characteristics of the Scattered Geographic Data according to the Gridding methods (격자화 기법에 따른 이산지형정보의 보간특성 연구)

  • Lee, Yong-Chang
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.4 no.2 s.8
    • /
    • pp.173-180
    • /
    • 1996
  • In a grid based data transformation, the different gridding methods provide different interpretations of scattered data because each method calculate grid node values using a different weighted mathematical algorithms. Therefore, it is necessary to review the interpolated characteristics of some gridding methods according to search distance, search area and search options before determing the best method with a data set. For this, in this paper, six different gridding methods with the same search conditions are applied to a scattered data obtained from sterro-plotter. The interpolated characteristics of the scattered geographic data considered through comparison of coincidence between the data point and the grid node being interpolated. And also, shows the real application of gridding methods through calculating volumes and creating cross sections.

  • PDF

Motion Linearity-based Frame Rate Up Conversion Method (선형 움직임 기반 프레임률 향상 기법)

  • Kim, Donghyung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.7
    • /
    • pp.734-740
    • /
    • 2017
  • A frame rate up-conversion scheme is needed when moving pictures with a low frame rate is played on appliances with a high frame rate. Frame rate up-conversion methods interpolate the frame with two consecutive frames of the original source. This can be divided into the frame repetition method and motion estimation-based the frame interpolation one. Frame repetition has very low complexity, but it can yield jerky artifacts. The interpolation method based on a motion estimation and compensation can be divided into pixel or block interpolation methods. In the case of pixel interpolation, the interpolated frame was classified into four areas, which were interpolated using different methods. The block interpolation method has relatively low complexity, but it can yield blocking artifacts. The proposed method is the frame rate up-conversion method based on a block motion estimation and compensation using the linearity of motion. This method uses two previous frames and one next frame for motion estimation and compensation. The simulation results show that the proposed algorithm effectively enhances the objective quality, particularly in a high resolution image. In addition, the proposed method has similar or higher subjective quality than other conventional approaches.

Salt & Pepper Noise Removal using Bilinear Interpolation (이중 선형 보간법을 이용한 Salt & Pepper 잡음 제거)

  • Ko, You-Hak;Kwon, Se-Ik;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.343-345
    • /
    • 2017
  • In digital era image processing has been utilized in a variety of media such as TV, camera and smart phone. However, in the process of analyzing, recognizing, and processing image data, deterioration occurs due to various causes and Salt & Pepper noise occurs. Typical methods for removing such noise include SMF, CWMF, and SWMF. However, existing methods have a somewhat poor noise canceling characteristic in Salt & Pepper noise environment. Therefore, in this paper, we propose an algorithm to remove Salt & Pepper noise effectively by using bilinear interpolation method and median filter according to noise density of local mask. And using the PSNR(Peak Signal to Noise Ratio) it compared to the existing methods and their performance in order to determine the performance of the proposed method.

  • PDF

Design and Implementation of Concentration Calculation Algorithm for the Infrared Combustible Gas Detector (적외선 가연성 가스검지기의 농도 산출 알고리즘의 설계 및 구현)

  • Han, Seungho;Lyu, Geunjun;Lee, Yeonjae;Kim, Hiesik;Park, Gyoutae
    • Journal of Energy Engineering
    • /
    • v.25 no.1
    • /
    • pp.145-152
    • /
    • 2016
  • Recently, we can find news about toxic and combustible gas accident. So, we have to develop gas detector that can measure gas at dangerous area for preventing gas accidents. In this paper, we calculate a approximation function from sensor's output using the linear regressiong. And we develop software algorithm using Neville's algorithm for measuring gas concentration. Finally, we compare our algorithm with combustible gas detectors that are already developed, by using standard gas samples manufactured Korea Gas Safety. As a result of this experiment, we confirm that performance of our algorithm is more improved than performance of already developed combustible gas detectors. In the future, we'll research how to improve reliability from using count, temperature and humidity. And we'll design hardware applied explosion proof for safety.

A Hardware Design for Realtime Correction of a Barrel Distortion Using the Nearest Pixels on a Corrected Image (보정 이미지의 최 근접 좌표를 이용한 실시간 방사 왜곡 보정 하드웨어 설계)

  • Song, Namhun;Yi, Joonhwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.12
    • /
    • pp.49-60
    • /
    • 2012
  • In this paper, we propose a hardware design for correction of barrel distortion using the nearest coordinates in the corrected image. Because it applies the nearest distance on corrected image rather than adjacent distance on distorted image, the picture quality is improved by the image whole area, solve the staircase phenomenon in the exterior area. But, because of additional arithmetic operation using design of bilinear interpolation, required arithmetic operation is increased. Look up table(LUT) structure is proposed in order to solve this, coordinate rotation digital computer(CORDIC) algorithm is applied. The results of the synthesis using Design compiler, the design of implementing all processes of the interpolation method with the hardware is higher than the previous design about the throughput, In case of the rear camera, the design of using LUT and hardware together can reduce the size than the design of implementing all processes with the hardware.

Super Resolution Technique Through Improved Neighbor Embedding (개선된 네이버 임베딩에 의한 초해상도 기법)

  • Eum, Kyoung-Bae
    • Journal of Digital Contents Society
    • /
    • v.15 no.6
    • /
    • pp.737-743
    • /
    • 2014
  • For single image super resolution (SR), interpolation based and example based algorithms are extensively used. The interpolation algorithms have the strength of theoretical simplicity. However, those algorithms are tending to produce high resolution images with jagged edges, because they are not able to use more priori information. Example based algorithms have been studied in the past few years. For example based SR, the nearest neighbor based algorithms are extensively considered. Among them, neighbor embedding (NE) has been inspired by manifold learning method, particularly locally linear embedding. However, the sizes of local training sets are always too small. So, NE algorithm is weak in the performance of the visuality and quantitative measure by the poor generalization of nearest neighbor estimation. An improved NE algorithm with Support Vector Regression (SVR) was proposed to solve this problem. Given a low resolution image, the pixel values in its high resolution version are estimated by the improved NE. Comparing with bicubic and NE, the improvements of 1.25 dB and 2.33 dB are achieved in PSNR. Experimental results show that proposed method is quantitatively and visually more effective than prior works using bicubic interpolation and NE.

Interactive Face Warping Software for Smartphone (스마트폰용 대화식 얼굴 변형 소프트웨어)

  • Kim, Nam-Yun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.5
    • /
    • pp.65-71
    • /
    • 2011
  • Face warping techniques have been used for correcting image distortion as well as for creative purposes(e.g., morphing). Smartphone can capture an image from camera and transfer it through network. Thus, warping software which is implemented on the smartphone may be widely used in the fields of game and plastic surgery. This paper describes the design of face warping software using transformation with multiple pairs of lines and bilinear interpolation, and then shows the implementation results on the smartphone. Through many people review, this software showed real-time responsiveness and good transformation quality.