• 제목/요약/키워드: Bi-Linear Interpolation

검색결과 23건 처리시간 0.024초

이미지 보간을 위한 의사결정나무 분류 기법의 적용 및 구현 (Adopting and Implementation of Decision Tree Classification Method for Image Interpolation)

  • 김동형
    • 디지털산업정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.55-65
    • /
    • 2020
  • With the development of display hardware, image interpolation techniques have been used in various fields such as image zooming and medical imaging. Traditional image interpolation methods, such as bi-linear interpolation, bi-cubic interpolation and edge direction-based interpolation, perform interpolation in the spatial domain. Recently, interpolation techniques in the discrete cosine transform or wavelet domain are also proposed. Using these various existing interpolation methods and machine learning, we propose decision tree classification-based image interpolation methods. In other words, this paper is about the method of adaptively applying various existing interpolation methods, not the interpolation method itself. To obtain the decision model, we used Weka's J48 library with the C4.5 decision tree algorithm. The proposed method first constructs attribute set and select classes that means interpolation methods for classification model. And after training, interpolation is performed using different interpolation methods according to attributes characteristics. Simulation results show that the proposed method yields reasonable performance.

SIMPLE Algorithm기반의 비압축성 Navier-Stokes Solver와 Immersed Boundary Method (IMPLEMENTATION OF IMMERSED BOUNDARY METHOD TO INCOMPRESSIBLE NAVIER-STOKES SOLVER USING SIMPLE ALGORITHM)

  • 김건홍;박승오
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2010년 춘계학술대회논문집
    • /
    • pp.397-403
    • /
    • 2010
  • The Immersed boundary method(IBM) is one of CFD techniques which can simulate flow field around complex objectives using simple Cartesian grid system. In the previous studies the IBM has mostly been implemented to fractional step method based Navier-Stokes solvers. In these cases, pressure buildup near IB was found to occur when linear interpolation and stadard mass conservation is used and the interpolation scheme became complicated when higher order of interpolation is adopted. In this study, we implement the IBM to an incompressible Navier-Stokes solver which uses SIMPLE algorithm. Bi-linear and quadratic interpolation equations were formulated by using only geometric information of boundary to reconstruct velocities near IB. Flow around 2D circular cylinder at Re=40 and 100 was solved by using these formulations. It was found that the pressure buildup was not observed even when the bi-linear interpolation was adopted. The use of quadratic interpolation made the predicted aerodynamic forces in good agreement with those of previous studies.

  • PDF

방향적응적인 연속 비율 실시간 영상 보간 방식 -방향별 가우시안 필터를 사용한 연속 비율 지원 영상 보간 필터- (Real-Time Continuous-Scale Image Interpolation with Directional Smoothing)

  • 유윤종;전신영;비벡 마이크;백준기
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.615-619
    • /
    • 2009
  • 방향 적응적인 저대역 통과 필터를 사용한 보간 방식은 화소의 방향성에 따른 적응적인 필터 처리를 통하여 가로 세로의 비율이 다른 보간을 수행할 시 생기는 영상의 왜곡을 최소화한 방식이다. 본 방식은 하드웨어 적인 구현에 적합하도록 설계되었으며, 영상의 보간 시 사용하는 저대역 통과 필터 처리 강도의 조절이 용이하여 최종 영상의 선명도를 쉽게 변경 할 수 있다는 장점을 가지고 있다. 적은 연산량과 화질의 변경이 용이함으로 인하여, 본 기술은 디지털 카메라, CCTV, 평판 디스플레이 장치 등 영상 보간 기술이 필요한 영상 장비에 적용될 수 있다.

  • PDF

이미지 보간기법의 성능 개선을 위한 비국부평균 기반의 후처리 기법 (Non-Local Mean based Post Processing Scheme for Performance Enhancement of Image Interpolation Method)

  • 김동형
    • 디지털산업정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.49-58
    • /
    • 2020
  • Image interpolation, a technology that converts low resolution images into high resolution images, has been widely used in various image processing fields such as CCTV, web-cam, and medical imaging. This technique is based on the fact that the statistical distributions of the white Gaussian noise and the difference between the interpolated image and the original image is similar to each other. The proposed algorithm is composed of three steps. In first, the interpolated image is derived by random image interpolation. In second, we derive weighting functions that are used to apply non-local mean filtering. In the final step, the prediction error is corrected by performing non-local mean filtering by applying the selected weighting function. It can be considered as a post-processing algorithm to further reduce the prediction error after applying an arbitrary image interpolation algorithm. Simulation results show that the proposed method yields reasonable performance.

Talairach 뇌지도의 3차원 볼륨 재구성 (Reconstruction of 3D Volume of Talairach Brain Atlas)

  • 백철화;김태우
    • 대한의용생체공학회:의공학회지
    • /
    • 제20권4호
    • /
    • pp.409-417
    • /
    • 1999
  • Talarirach 뇌지도(atlas)는 서로 수직인 두정방향(coronal), 시상봉합방향(sagittal), 축방향(axial)의 3세트 슬라이스들로 구성되어 있으며, 뇌기능 질환진단 및 병인 분석에서 표준 뇌지도로서 그 중요성이 부각되고 있다. 특히 컴퓨터상에서 이들로부터 얻어진 3차원 디지털 볼륨 데이터는 처리결과의 가시화와 정량적 분석에서 그 응용범위가 크다. 본 노문은 Talairach 뇌지도의 3차원 볼륨 데이터 재구성에서 쌍선형(bi-linear) 보간법의 적용 방법과 삼평면(tri-planar)보간법을 제안하고, Talairach 뇌지도 편집기를 제작하여 볼륨 데이터 재구성의 문제점을 고찰하였다. 쌍선형 보간법과 뇌지도에 적용은 1세트의 슬라이스에 대하여 하나씩의 밝기값만 고려하였으며, 삼평면 보간법은 서로 수직인 3방향의 슬라이스의 노구조물 정보를 동시에 이용하였다. Talairach 뇌지도 편집기는 3방향의 슬라이스를 동일 좌표계에 동시에 시각화하여 편집할 수 있도록 하였다. 뇌지도 편집기를 이용하여 Talairach 뇌지도의 3방향의 슬라이스간의 뇌구조물의 부합이 다름을 보여줌으로써 볼륨 재구성의 문제점을 밝혔다.

  • PDF

SIMPLE Algorithm기반의 비압축성 Navier-Stokes Solver를 이용한 Immersed Boundary Method의 적용 (IMPLEMENTATION OF IMMERSED BOUNDARY METHOD TO INCOMPRESSIBLE NAVIER-STOKES SOLVER USING SIMPLE ALGORITHM)

  • 김건홍;박승오
    • 한국전산유체공학회지
    • /
    • 제17권1호
    • /
    • pp.44-53
    • /
    • 2012
  • Immersed boundary method(IBM) is a numerical scheme proposed to simulate flow field around complex objectives using simple Cartesian grid system. In the previous studies, the IBM has mostly been implemented to fractional step method based Navier-Stokes solvers. In this study, we implement the IBM to an incompressible Navier-Stokes solver which uses SIMPLE algorithm. The weight coefficients of the bi-linear and quadratic interpolation equations were formulated by using only geometric information of boundary to reconstruct velocities near IB. Flow around 2D circular cylinder at Re=40 and 100 was solved by using these formulations. It was found that the pressure buildup was not observed even when the bi-linear interpolation was adopted. The use of quadratic interpolation made the predicted aerodynamic forces in good agreement with those of previous studies. For an analysis of moving boundary, we smulated an oscillating circular cylinder with Re=100 and KC(Keulegan-Carpenter) number of 5. The predicted flow fields were compared with experimental data and they also showed good agreements.

Real-Time Continuous-Scale Image Interpolation with Directional Smoothing

  • Yoo, Yoonjong;Shin, Jeongho;Paik, Joonki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권3호
    • /
    • pp.128-134
    • /
    • 2014
  • A real-time, continuous-scale image interpolation method is proposed based on a bilinear interpolation with directionally adaptive low-pass filtering. The proposed algorithm was optimized for hardware implementation. The ordinary bi-linear interpolation method has blocking artifacts. The proposed algorithm solves this problem using directionally adaptive low-pass filtering. The algorithm can also solve the severe blurring problem by selectively choosing low-pass filter coefficients. Therefore, the proposed interpolation algorithm can realize a high-quality image scaler for a range of imaging systems, such as digital cameras, CCTV and digital flat panel displays.

LCD 디스플레이 구동을 위한 최소 자승 근사에 의한 Quasi-Bi-Quadratic 보간법의 LUT 구현 (Implementation of Look-Up Table for Quasi-Bi-Quadratic Interpolation Based on Least Square Approximation for LCD Displays)

  • 박희범;이철희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.425-426
    • /
    • 2006
  • Overdriving schemes are used to improve the response time of liquid crystal display. Typically they are implemented by using LUTs (look-up table) within an image processor. However, the size of LUT is limited by the physical memory size and system cost. In this paper, we present an improved method for LUT implementation using linear interpolation and piecewise least-square polynomial regression. Using the proposed method, the performance of LUT can be improved and memory size of that can be reduced.

  • PDF

보간방법에 의한 WGS84 지오이드고 결정에 관한 연구 (A Study on the Determination of WGS84 Geoidal Height by the Interpolation Methods)

  • 강준묵;김홍진
    • 한국측량학회지
    • /
    • 제13권2호
    • /
    • pp.237-244
    • /
    • 1995
  • 본 연구에서는 수준점에 대한 GPS 관측결과로부터 WGS84 지오이드고 모델을 구성하고 Bi-linear방법, 회귀다항식 방법 및 삼각보간법을 사용하여 check points로 선정한 수준점에 대한 지오이드고를 산출하므로써 보간방법에 따른 보간정확도를 비교, 분석하였다. 또한 삼각점의 GPS 관측성과로부터 도출한 좌표변환계수를 적용하여 수준점의 Bessel 경 위도좌표를 구하고 수준점의 표고성과와 조합하여 수준점의 표고변환의 정확도를 검토하였다. 그 결과, 수준점의 WGS84지오이드고 및 정표고를 평균 20 cm의 편차로 결정할 수 있었다.

  • PDF

계층적 적응적 탐색과 양방향 움직임 예측을 이용한 프레임율 증가 방법 (Frame-rate Up-conversion using Hierarchical Adaptive Search and Bi-directional Motion Estimation)

  • 민경연;박시내;심동규
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.28-36
    • /
    • 2009
  • 본 논문은 비디오의 시간적 화질 향상을 위한 새로운 프레임율 증가 방법을 제안한다. 제안하는 방법에서는 계층적 움직임 추정 시에 탐색범위를 적응적으로 변환하는 방법을 이용하며, 움직임 보상 시 보간되지 않은 부분에 한하여 양방향 움직임 추정 및 보상과 선형 보간법을 수행한다. 부정확한 움직임 벡터 추정으로 인한 오류를 방지하기 위하여 신뢰도를 기반으로 탐색범위를 적응적으로 조절하며, 움직임 추정에 대한 신뢰도를 높이기 위하여 분산이 높은 블록 순으로 움직임 추정을 수행한다. 또한, 보간되지 않은 영역에서 배경과 객체를 분리한 후 배경인 영역에서는 선형보간법을 수행하고, 객체로 추정된 영역에서는 양방향 움직임 추정 방법을 이용하여 보간한다. 알고리즘의 성능을 평가하기 위하여 원본 프레임과 제안한 알고리즘을 이용하여 보간한 프레임 사이의 PSNR을 측정하였다. 그 결과, 화질이 기존 알고리즘보다 약 2dB 정도 개선되었으며, 블록화 현상과 몽롱화 현상이 감소한 것을 확인할 수 있었다.