• 제목/요약/키워드: 선형 보간법

검색결과 249건 처리시간 0.026초

영상에 종속적인 매개변수를 갖는 이동 선형 보간법 (Shifted Linear Interpolation with an Image-Dependent Parameter)

  • 박도영;유훈
    • 한국정보통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.2425-2430
    • /
    • 2013
  • 본 논문은 이동 선형 보간법에서 영상에 종속적인 이동 매개변수를 제안한다. 기존의 이동 선형 보간법에서는 최적 이동 매개변수 값을 0.21로 제시하였다. 이는 이동된 선형 보간 커널의 스펙트럼 해석에 의해서 얻어진 것이다. 하지만, 이동된 보간 커널의 스펙트럼 뿐 만 아니라 입력 영상의 스펙트럼을 반영하면 최적 이동 매개변수 값이 달라질 수 있다. 따라서 본 논문에서는 영상에 종속적인 이동 매개변수를 도입하였다. 실제 예제 영상을 이용하여 평균적으로 최적인 이동 매개변수 값은 0.19로 확인되었다. 실험결과는 제안된 방법이 기존의 방법들인 선형 보간법, 3차 컨볼루션 보간법, 이동선형보간법과 비교하여 주관적으로나 객관적으로 우수하다는 것을 보였다.

적응적인 선형 보간을 이용한 부화소 기반 영상 확대 (Sub-pixel Image Magnification Using Adaptive Linear Interpolation)

  • 유훈
    • 한국멀티미디어학회논문지
    • /
    • 제9권8호
    • /
    • pp.1000-1009
    • /
    • 2006
  • 본 논문에서는 부화소 단위의 적응적인 선형 보간법을 제안한다. 보통의 선형 보간법에 화소 마다 매개변수가 도입되고 이 매개 변수를 최적으로 구하기 위해서 저역 필터와 MMSE (minimum mean square error) 방법을 이용한 일반적인 보간 구조를 제안한다. 또한 제안된 일반적인 적응 선형 보간 구조에서 복잡도를 최소화한 방법을 유도하여 간단한 닫힌 형태의 식으로 제시한다. 기존 방법인 보통의 선형 보간법, 3차 컨볼루션 보간법에 비교하여 주관적으로나 객관적으로 제안된 방법의 우수함을 실험 결과로 알 수 있을 뿐만 아니라 왜곡 거리 선형 보간법(warped distance linear interpolation), 이동 선형 보간법(shifted linear interpolation) 등의 최근 기술과 비교하여도 우수함을 실험결과는 보여준다.

  • PDF

선형 보간법과 3차회선 보간법을 결합한 디지털 영상 스케일러의 VLSI 구조 (VLSI Architecture of Digital Image Scaler Combining Linear Interpolation and Cubic Convolution Interpolation)

  • 문해민;반성범
    • 전자공학회논문지
    • /
    • 제51권3호
    • /
    • pp.112-118
    • /
    • 2014
  • 디지털 영상 확대를 위한 영상 스케일링은 고품질의 영상이 요구될수록 많은 수행시간 및 하드웨어 자원량이 요구된다. 본 논문에서는 적은 연산량 및 하드웨어 자원으로 고품질 영상을 생성하는 이중 선형-3차회선 보간법을 제안한다. 제안한 보간법은 4번의 선형 보간법과 1번의 3차회선 보간법으로 이루어진 선형-3차회선 보간법을 수평방향과 수직방향으로 각각 수행하는 구조이다. 실험결과, 제안하는 보간법은 PSNR과 수행시간 및 하드웨어 자원량 측면에서 비교했을 때, 적은 연산량 및 하드웨어 자원으로 양 3차회선 보간법보다 우수한 PSNR을 제공했다.

풍수해 피해예상도 활용을 위한 보간기법 모듈 구축 및 적용에 대한 연구 (A Study on Construction and Application of Interpolation Technique Module for Damage Prediction from storm and flood use)

  • 임소망;서정호;유완식;황의호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.374-374
    • /
    • 2019
  • 지구온난화의 영향으로 기상이변으로 인한 피해가 증가하여 이를 예방하기 위해 풍수해 피해 예측의 필요성이 증가하였다. 이에 따라 관련 기관 및 지자체별로 각자 다른 필요성과 목적에 ?라 다양한 형태의 풍수해 관련 피해예상도가 작성되어 왔다. 풍수해 피해예상도 작성을 위해서는 시간적, 경제적 비용이 많이 소모되며, 일반적으로 정해진 빈도에 의해서만 작성되기 때문에 다양한 빈도의 작성은 불가능하다. 본 연구에서는 빈도별 홍수량과 빈도별 피해예상도를 활용하여 피해예상도를 작성하기 위해 보간기법을 마련하여 적용하고자 한다. 풍수해 피해예상도는 과거의 침수흔적과 홍수범람해석을 통하여 침수가 예상되는 지역을 미리예측한 지도로 방재대책 수립 및 재해정보지도 작성을 위한 기본 자료로 활용하는데 목적이 있다. 데이터의 보간은 불연속적으로 주어진 데이터 점들을 이용하여 그 점들 사이의 값을 추정하는 방법의 한 종류로 활용하는 데이터에 따라 보간기법이 달라진다. 보간법은 선형보간, 라그랑제 다항식 보간, 네빌레의 반복 보간, 뉴튼 다항식에 의한 보간법 등이 존재한다. 각 보간법의 내용과 특성, 활용법을 분석 비교하여 피해예상도 보간기법 모듈에 적용할 수 있는 방법을 제시하였다. 빈도별 홍수량과 빈도별 피해예상도를 활용하여 보간 기법을 적용하기 매우 제한적이며 여러 보법 중 특성을 파악했을 때 선형보간법이 가장 적합한 방법이라 판단된다. 또한, 선형보간을 위한 변수로 확률빈도보다는 홍수량 자료를 사용하는 것이 정확도를 더 향상시킬 수 있으며 침수흔적도와 DEM을 사용하여 침수용량을 파악하고 피해예상도를 선형보간하여 작성한다. 침수용량을 파악하여 선형보간하여 침수용량에 대한 임의의 홍수량을 산정하고 이를 바탕으로 피해예상도를 홍수량과 침수용량에 대한 관계를 정리하였으며 피해예상도를 선형보간하여 작성할 수 있다. 선형보간하여 작성된 피해예상도는 빈도별 강우와 실시간 지속 강우를 기반으로 해당 지역에 대한 침수 피해 예상에 활용 할 수 있다.

  • PDF

비-스플라인 보간법을 이용한 영상 변환 (Image Transform Using B-spline Interpolation)

  • 이선영;김성수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2561-2563
    • /
    • 2003
  • 본 논문은 비-스플라인(B-spline) 보간법을 이용한 영상의 변환에 대하여 논한다. 국소적인 영상의 정보나 세분화된 영상의 정보를 얻기 위해 영상의 확대 변환이 필요하다. 본 논문에서는 영상의 확대 변환을 위해 선형 (linear), 큐빅 (cubic), 인근치 (nearest neighbour)등의 보간법 [2]과 비-스플라인(B-Spline) 보간법[1][3][4]을 적용하였다. 실험을 통하여 비-스플라인 보간법이 현재 많이 사용되고있는 인근치 보간법, 선형 보간법, 큐빅 보간법들 보다 상대적으로 우월한 영상의 질을 가져옴을 보였다. 결론적으로, 영상의 기하학적 변환에 있어 기존의 세 가지 보간법들 보다 비-스플라인 보간법을 사용한 경우에 더 좋은 결과를 가지며, 비-스플라인 함수의 차수가 고차로 갈수록 영상의 질이 향상됨을 알 수 있다. 렌즈 등에 의한 왜곡현상을 가지고 있는 위성 사진이나 의료 영상을 기하학적 변환을 통하여 보정하는데 비-스플라인 보간법을 적용할 수 있다.

  • PDF

새로운 거리 가중치와 지역적 패턴을 고려한 적응적 선형보간법 (Adaptive Linear Interpolation Using the New Distance Weight and Local Patterns)

  • 김태양;전영균;정제창
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1184-1193
    • /
    • 2006
  • 영상 보간은 영상 처리 분야에서 전통적으로 많이 연구되어 왔고 널리 사용되고 있다. 그에 따라 다양한 보간 능력과 계산 복잡도를 갖는 보간법들이 많이 시도되고 있다. 이 논문에서는 기존의 선형 보간법을 위한 새로운 거리 가중치 개념과 보간되는 값의 상하, 좌우 지역적 패턴을 고려하여 반영하는 적응적 선형 보간법(New Adaptive Linear Interpolation : NAL Interpolation)을 제안한다. 새로운 거리 가중치는 기존의 거리에 선형적으로 비례하는 가중치의 개념에서 벗어나 가까운 화소에 더욱 더 영향을 많이 받는 특성을 이용하여 거리 가중치를 2차, 3차 다항식으로 개선한 것이다. 또한 NAL 보간법은 보간되는 화소의 상하, 좌우 패턴을 고려하는 선형 보간법으로 MF(magnification factor)의 변화에 따라 보다 선명한 이미지를 쉽게 얻기 위해서 보간하기 전 MF에 따라 패턴을 반영하는 정도를 결정하는 패턴 가중치를 이용한다. 실험 결과에서 제안된 보간법은 계산 복잡도 면에서 기존의 bicubic 보간법 보다 훨씬 간단할 뿐만 아니라 더 좋은 PSNR(peak signal-to-noise ratio)를 갖고 보다 선명한 화질의 영상으로 보간하였다.

유연도법에서의 기하학적 비선형 모델 (Geometrically Non-linear Model in Flexibility Method)

  • 권민호;김진섭
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.63-66
    • /
    • 2011
  • 유연도법 기반의 공식화에서는 변위영역의 형상함수를 라그랑지언(Lagrangian)보간법에 의한 곡률로부터 횡방향 변위를 유도한다. 곡률변위보간법으로 유도한 매트릭스를 사용한 기하학적 비선형 해석방법과 강성도법을 기반으로 한 비선형 기존의 유한요소 해석 프로그램의 결과를 비교하여 적용이 가능함을 확인하였고, Spacone의 이론을 확장시켜 기하학적 비선형 거동을 예측할 수 있는 유연도법의 알고리즘을 제안하였다. 예제를 통하여 실제 문제에 대한 기하학적 비선형 해석을 수행하였다.

  • PDF

다항회귀함수를 이용한 이동객체의 불확실한 위치 추정 (Estimating Moving Object`s Uncertain Position using Polynomial Regression Function)

  • 양은주;안윤애;오인배;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.310-312
    • /
    • 2001
  • 샘플링되지 않은 불확실한 이동객체의 위치값을 추정하기 위한 기존의 연구방범 중 가장 보편적으로 사용하고 있는 방법은 선형 보간법이다. 선형 보간법을 사용할 경우 샘플링 구간은 좁게하여 오차를 줄일 수 있고 계산 시간을 단축할 수 있지만, 연속적인 이동객체의 경로는 직선이라기 보다는 곡선으로 나타내어지므로 샘플링되지 않은 이동객체의 위치값에 대해 불확실한 위치정보를 사용자에게 반환하게 된다. 따라서 이 논문에서는 샘플링된 이동객체의 위치값에 오차가 없다는 가정하에서 모든 위치점을 지나는 보간 다항식을 구해서 처리하는 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회귀모형(polynomial regression model)을 이용한 이동객체의 불확실한 이동위치 추정방법을 제시한다. 다항회지모형은 이용할 경우 선형 보간법 보다 추정된 위치값에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

  • PDF

다중 사용자 MIMO-OFDM 시스템에서 계산양 감소를 위한 선형 보간법 기반 프리코딩 근사화 기법 (Interpolation-based Precoding Approximation Algorithm for Low Complexity in Multiuser MIMO-OFDM Systems)

  • 임동호;김봉석;최권휴
    • 한국통신학회논문지
    • /
    • 제35권11A호
    • /
    • pp.1027-1037
    • /
    • 2010
  • 본 논문에서는 블록 대각화 프리코딩 기법을 사용하는 다중 사용자 MIMO-OFDM 하향링크 시스템에서 전체시스템의 복잡도와 계산양을 감소시키기 위한 선형 보간법 기반 블록 대각화 프리코딩 근사화 기법을 제안한다. 일반적인 블록 대각화 프리코팅 기법을 다중 사용자 MIMO-OFDM 시스템에 그대로 적용할 경우 계산양이 부반송파의 수에 비례하여 증가하는 단점이 존재한다. 제안하는 선형 보간법 기반 블록 대각화 프리코딩 근사화 기법은 시스템의 복잡도와 계산양을 감소시키기 위하여 선형 보간법을 프리코딩 행렬의 근사화에 사용하여 성능을 최대한 유지하면서 계산양을 매우 크게 감소시킬 수 있다. 본 논문에서 제안된 선형 보간법 기반 블록 다각화 프리코딩 근사화 기법을 이용하여 시스템의 계산양을 매우 감소시킬 수 있음을 모의실험을 통해 증명했다.

정지영상 확대시 보간법에 관한 연구 (A Study on Interpolation for Enlarged Still Image)

  • 강길봉;양영수;김장형
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.643-648
    • /
    • 2001
  • 본 논문은 정지영상을 확대했을 때 높은 해상도_를 얻기 위한 영상 처리 기술로서 기존의 보간법 이외에 새로운 보간법을 제안했다. 영상 처리에서 주로 사용되는 보간법인 최근접 이웃화소 보간법과 양선형 보간법인 두 보간법을 조합하여 장점을 살리고 단점을 보완하는 알고리즘으로서 향상된 화질의 확대 영상을 얼을 수 있는 혼합형 보간법에 대하여 연구를 하였다.

  • PDF