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

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

적응적 왜곡 거리 계산을 이용한 부화소 기반 영상 확대 (The Sub-pixel Image Magnification Using Adaptive Warped Distance Calculation)

  • 유재욱;박대현;김윤;김만배;정인범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.208-213
    • /
    • 2007
  • 본 논문에서는 디지털 영상의 해상도를 부화소 기반의 새로운 적응적 선형보간법으로 변경하는 방법을 제안한다. 일반적 선형보간법에서 고정된 위치로 쓰이는 거리계수를 왜곡된 거리 계산에 의한 화소 가중치를 주는 방법으로 개선한다. 이를 계산하기 위하여 최소 평균 자승 에러(minimum mean square error, MMSE)를 이용한다. 원영상과의 차이를 최소화하는 왜곡 거리 계산을 위하여 이웃한 보간 화소와 왜곡거리를 참조하게 된다. 이를 사용하면 복잡도가 높지 않은 효과적인 화소 보간을 할 수 있고 실험 결과 일반적인 보간법과 비교할 때 PSNR(peak signal to noise ratio)과 주관적 화질 면에서 우수함을 알 수 있었다.

  • PDF

3차 스플라인 보간법을 이용한 이동 객체의 위치 추정 (Location Prediction of Mobile Objects using the Cubic Spline Interpolation)

  • 안윤애;박정석;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.479-491
    • /
    • 2004
  • 이동 객체의 위치 정보는 차량 추적, 디지털 전장, 위치 기반 서비스, 텔레메틱스 등에 적용되며, 일정한 시간의 주기마다 측정된 위치 좌표가 시스템에 저장된다. 이 때 시스템에 저장되지 않은 질의 시점에서의 위치 정보를 추정하기 위해 선형 함수가 주로 사용된다. 그러나 선형 함수를 사용한 위치 추정에는 오차가 발생되므로, 위치 표현의 부정확성을 보완하기 위한 방법이 필요하다. 이 논문에서는 선형위치 추정 함수의 오차를 감소시키기 위해 3차 스플라인 보간법의 적용을 제안한다. 먼저 2차원 공간에서 이동하는 객체의 위치 정보를 정의한다. 다음으로 3차 스플라인 보간법을 제안한 데이타 모델의 위치 추정에 적용하고, 위치 추정 연산 알고리즘을 기술한다. 마지막으로 제안한 위치 추정 연산 모델의 정확성을 실험한다. 실험 결과, 이 논문에서 제안한 위치 추정 연산은 적은 량의 위치 정보를 사용함에도 불구하고, 선형 함수를 사용한 경우보다 더 정확한 결과를 나타내었다. 제안 방법은 이동 객체의 위치 정보 관리를 위한 데이타 저장공간 및 통신비용을 감소시키는 장점을 가진다.

분할 경계 보간곡선을 이용한 자유형태 곡면 변형방법 (A Method of Free-form surface Deformation using Subdivision Boundary Interpolating Curves)

  • 박철호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.508-510
    • /
    • 2000
  • 본 논문은 서로 다른 스플라인 곡선들간의 위상적 상호관계로서 곡선과 곡면 설계상에서 중요한 작업인 주어진 영역 안에 한정된 보간곡선 제어방법을 제안한다. 위상적 상호관계는 곡선들간의 영향범위 관계 그리고 스플라인 곡선들과 곡면간의 기하학적 관계를 의미한다. 기존의 방법은 선형 분모를 가지는 분수식 3차 보간법을 사용하여 주어진 영역에서 제한된 보간 곡선을 제어하는 방법을 제안하였으나, 일반적인 경우에서 실행 상의 많은 계산량과 오차가 나타나는 문제점을 나타내었다. 본 논문은 이러한 문제점을 해결하기 위한 선형분모를 가지는 가중치된 분수식 3차 보간법을 제안한다. 이 방법은 변형 보간된 물체상의 변화량을 계산하여 불규칙한 패치들간의 결합부분과 제어 및 국부수정의 변형을 제어하는 방법을 제안한다.

  • PDF

특성선 방법을 이용한 관망 수격현상 해석의 보간방법연구 (A Study of Interpolation Methods for the Water Hammer Analysis using the Method of Characteristics)

  • 정봉석;김주인;김상현;박남식
    • 대한환경공학회지
    • /
    • 제22권2호
    • /
    • pp.363-373
    • /
    • 2000
  • 특성선 방법을 이용한 광망의 부정류 해석시 빈번히 발생되는 계산진행시간과 공간 축에서 특성선 궤도의 불일치는 개개인의 계산요소에 대해 보간을 필요로 한다. 발생되는 보간 오차를 검토하기 위하여 선형공간 보간법, 선형시간 보간법, 파속도 조정법, 입방공간 보간법, 입방시간 보간법 등을 제시하고 비교 검토하였다. 사용된 보간방법의 적용성 검토를 위해 단일관망과 복합관망에 대해 수치모의를 실시하였다. 단일 관망의 경우 Courant 수를 1 이하의 범위에서 변화시켜가면서 보간이 필요없는 계산해와의 종합적인 비교를 통해 각각의 보간방법이 발생시키는 오차의 범위를 제시하였다. 관망 계산요소의 적절한 재구성과 알맞은 보간방법의 선정은 효율적인 부정류해석의 전제조건임을 확인할 수 있었다.

  • PDF

형태-기반 보간을 이용한 심장 자기공명영상의 3차원 가시화 (3-dimensional Visualization of the Heart MR Image using Shape-based Interpolation)

  • 박주영;홍헬렌;빈성원;김종원;김명희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제1권2호
    • /
    • pp.226-233
    • /
    • 1995
  • 본 논문에서는 심장과 심장 상부의 대동맥 및 폐동맥에 대한 형태-기반 보간법을 이용한 3차원 가시화 방법을 제안하였다. CT, MR과 같은 의학 영상들은 x나 y축 방향보다 z축 방향으로 더 낮은 해상도를 갖기 때문에 3차원적 가시화를 위해서는 먼저 각 단층 영상들간의 보간이 수행되어야 한다. 그러나, 지금까지 대부분의 3차원 의학영상 가시화에서는 선형보간법이나 또는 그와 유사한 보간법들을 주로 사용했는데, 이런 보간법들은 분기나 휘어지는 구조를 갖는 기관에는 좋은 결과를 생성하지 못했었다. 따라서, 본 논문에서는 분기와 휘어짐이 있는 심장부위 구조를 3차원적으로 가시화하기 위하여 형태-기반 보간법을 이용하였다. 형태-기반 보간법을 이용한 가시화는 다른 보간법을 사용한 경우와 달리 분명하고 자연스러운 구조 표현을 할 수 있었고, 각 단층 영상간의 보간수를 증가시킴에 따라 더 좋은 결과를 생성하는 것으로 나타났다.

  • PDF

디지털트윈 적용을 위한 지하공동구 화재 시뮬레이션의 데이터 분석 연구 (A Study on the Data Analysis of Fire Simulation in Underground Utility Tunnel for Digital Twin Application)

  • 이재호;민세홍
    • 한국재난정보학회 논문집
    • /
    • 제20권1호
    • /
    • pp.82-92
    • /
    • 2024
  • 연구목적: 본 연구는 화재시뮬레이션 데이터를 증강현실에 연동할시 발생하는 방대한 데이터 구축과 그로 인한 데이터 과부하 문제 해결 방안을 강구하기 위함이다. 연구방법: 데이터 추정 기술인 선형 보간법의 신뢰도와 계산 복잡도를 개선하기 위한 적정 Input 데이터의 간격을 설정하기 위한 실험을 진행하였다. 또한, 선형 보간법이 화재의 동적 변화를 잘 반영하는지 확인하기 위한 타당성 검증을 진행하였다. 연구결과: 연구 대상 건축물인 지하 공동구에 적용 결과 10m 간격으로 데이터 입력시 보간법의 신뢰성과 시뮬레이션의 연산처리 속도 개선에서 높은 만족성을 보였다. 또한, 보간법을 활용한 화재시뮬레이션 데이터의 추정 방식이 높은 설명력과 신뢰성을 가진다는 것을 MAE와 R-Squared를 이용한 평가를 통해 검증하였다. 결론: 본 연구는 화재시뮬레이션에 디지털트윈 기술을 적용하면서 발생하는 데이터 과부하 문제를 보간법을 통해 해결하였으며, 이를 통한 화재 정보 예측과 시각화가 실시간 화재 예방에 크게 기여함을 확인하였다.

부화소 기반의 적응적 보간법을 통한 영상 확대 (An Image Magnification Using Adaptive Interpolation Based Sub-pixel)

  • 박대현;유재욱;김윤
    • 대한전자공학회논문지SP
    • /
    • 제45권6호
    • /
    • pp.9-16
    • /
    • 2008
  • 최근 많은 멀티미디어 제품에서 영상 보간 시스템을 사용하지만, 대부분의 영상 보간 시스템은 보간과정에서 블러링 등의 원치 않는 인공물이 발생된다. 제안하는 보간법은 주어진 영상의 화소와 최적화된 거리가중치 매개변수를 통해 왜곡거리를 구한다. 보간에 참조되는 새로운 왜곡거리는 화소의 주파수성분을 고려하여 보간의 성능을 향상시킨다. 컴퓨터 실험 결과를 통해 제안하는 보간법이 효율적으로 인공물을 개선하면서 이전의 선형 보간법들보다 성능이 우수함을 입증한다.

보간법을 이용한 고밀도 Salt and Pepper 잡음 제거 (High Density Salt and Pepper Noise Removal using Interpolation)

  • 백지현;박준모;김남호
    • 융합신호처리학회논문지
    • /
    • 제20권3호
    • /
    • pp.165-170
    • /
    • 2019
  • 최근 현대 사회는 다양한 영상시스템이 발전함에 따라 영상처리의 중요성이 대두되고 있다. 하지만 영상데이터를 전송, 처리, 저장 하는 과정에서 다양한 이유로 열화가 발생하게 된다. 열화는 원 영상을 훼손하게 되며, 대표적인 잡음으로는 Salt and Pepper 잡음이 있다. 이러한 잡음을 제거하기 위한 방법으로 A-TMF, CWMF, 선형보간법 등이 있다. 하지만 이러한 방법들은 고밀도 잡음 영역에서 잡음 제거 성능이 다소 미흡하게 나타난다. 따라서 본 논문에서는 변형된 선형보간법을 이용하여 잡음을 제거하는 알고리즘을 제안한다. 제안한 알고리즘의 타당성을 증명하기 위해서 PSNR, 프로파일 등을 사용하여 기존의 방법의 알고리즘들과 비교하였다.

Salt & Pepper 잡음 환경에서 효율적인 보간법에 관한 연구 (A Study on Efficient Interpolation Method in Salt & Pepper Noise Environments)

  • 고유학;권세익;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.681-683
    • /
    • 2017
  • 디지털 정보화 시대에서 영상처리는 스마트폰, 카메라, TV 등의 여러 디지털 기기에서 필수적으로 이용되고 있다. 그러나 영상 데이터를 분석, 인식, 처리하는 과정에서 열화가 발생하며, salt & pepper 잡음이 발생한다. 따라서, 본 논문에서는 salt & pepper 잡음 환경에서 보다 효과적인 보간법을 알아보기 위해, salt & pepper 잡음에 훼손된 영상에 선형 보간법, newton 보간법, lagrange 보간법, spline 보간법을 적용하여 처리하였으며, PSNR(peak signal to noise ratio)을 이용하여 각 방법을 서로 비교하였다.

  • PDF

방사왜곡을 고려한 보정 영상 위최근접 화소 이용 보간법 (An Interpolation Method for a Barrel Distortion Using Nearest Pixels on a Corrected Image)

  • 최창원;이준환
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.181-190
    • /
    • 2013
  • 본 논문에서는 어안렌즈의 방사왜곡을 고려한 개선된 양선형 보간법을 제안한다. 어안렌즈에서 발생하는 방사왜곡의 보정은 크게 좌표 변환과 보간 작업의 두 단계를 통해 진행된다. 본 논문은 방사왜곡을 고려한 보간법에 대한 연구이다. 기존 기술과 달리 왜곡 영상이 아닌 보정 영상에서 근접한 좌표 4개를 사용한 보간법을 제안한다. 실험결과는 주관적인 화질과 객관적인 화질(PSNR)이 향상되는 것을 보여준다.