• 제목/요약/키워드: 보간문제

검색결과 229건 처리시간 0.022초

수정된 디지털 이미지에서 기하학적 변형 및 필터링 변형 영역을 식별하는 기법 (Identification Method of Geometric and Filtering Change Regions in Modified Digital Images)

  • 황민구;조병주;하동환
    • 한국멀티미디어학회논문지
    • /
    • 제15권11호
    • /
    • pp.1292-1304
    • /
    • 2012
  • 최근에 디지털 이미지는 광고주나 이미지 편집자들에 의해 극단적으로 수정되는 경우가 많다. 또한 일반인들도 간단한 편집 프로그램을 통해 원본 이미지를 수정함으로써 사진을 조작하곤 한다. 본 논문에서는 이러한 문제를 해결하기 위해서 수정된 이미지에 대한 식별 및 분석 방법을 제안하고자 한다. 수정 이미지 분석에는 크게 기하학적 변형(geometric changes)과 필터링 변형(filtering change)으로 나누었다. 이러한 변형에는 항상 보간법을 기반으로 한 알고리즘을 내포하고 있기 때문에 보간의 흔적을 분석할 수 있는 알고리즘을 제안하였다. 그 방법으로 minimum 필터와 laplacian 연산 그리고 maximum 필터를 이용한 보간 검출 맵을 구현하였으며, 실제로 수정된 이미지에 제안하는 알고리즘을 적용하여 변형된 흔적을 검출 맵을 통해 분석할 수 있었다.

프랙탈 기법을 이용한 자연지형의 고도 복원 (Elevation Restoration of Natural Terrains Using the Fractal Technique)

  • 진강규;김현준
    • 한국항해항만학회지
    • /
    • 제35권1호
    • /
    • pp.51-56
    • /
    • 2011
  • 자연지형의 3D 디지털 지형모델(DTM)을 다루면서 소실된 셀의 데이터를 복원하거나, 저해상도의 DTM 이미지 일부를 컴퓨터 화면상에 확대표시 할 경우에는 존재하지 않는 데이터를 인위적으로 만들어줄 필요가 있다. 기존의 Bilinear법과 Bicubic법은 고도가 완만한 모델에는 잘 맞지만, 자연지형과 같이 무한의 상세함이 내재된 곳에는 부적합하다. 따라서 본 연구에서는 프랙탈 이론(Fractal theory)에 기초하여 자연지형을 보간하는 문제를 다루면서, 보간 전후 지형의 지형정보(프랙탈 차원과 표준편차)가 유지되는 한 방법을 제안한다. 이를 위해 DTM을 다수의 패치로 분할하고 프랙탈 기법으로 지형정보를 추출하고, 이 정보와 원래의 고도와 Random midpoint displacement법으로 보간한다. 제안된 알고리즘의 유효성을 확인하기 위해 가상의 프랙탈 지형을 만들어 시뮬레이션을 실시하고 기존의 방법과 비교한다.

라그랑지 보간과 근의 이동범위를 이용한 회전형 도립진자의 적응 최적 제어 (Adaptive Optimal Control of a Rotary Inverted Pendulum Using Lagrange Interpolation and a Pole's Moving-Range)

  • 박민호;한상완
    • 한국산학기술학회논문지
    • /
    • 제15권2호
    • /
    • pp.1066-1073
    • /
    • 2014
  • 이 논문은 변수가 변화하는 시스템의 새로운 최적제어 설계 방법에 관한 것이다. 이 문제를 다루는데 사용된 방법은 라그랑지 보간법과 근의 이동범위이다. 변수가 변화하는 범위 내에서 선택된 시스템의 최적제어기의 설계 변수를 근의 이동범위를 이용하여 상태가중행렬을 계산하고 상태가중행렬을 라그랑지 보간법으로 보간하여 최적제어기를 설계하였다. 모의실험을 통해 기존의 방식과 제안한 방법을 비교하고, 기존의 최적제어 설계법보다 제안한 방식이 더 좋은 결과가 얻어지는 것을 확인하였다.

거대 구조물의 유체-구조 연계 해석을 위한 효과적인 보간기법에 대한 연구 (A Study on the Effective Interpolation Methods to the Fluid-Structure Interaction Analysis for Large-Scale Structure)

  • 이기두;이영신;김동수;이대열
    • 한국항공우주학회지
    • /
    • 제37권5호
    • /
    • pp.433-441
    • /
    • 2009
  • 대부분의 자연현상은 다학제 특성을 갖고 표현된다. 유체-구조 연계(FSI) 문제의 경우 기존에 검증된 전산유체 해석 프로그램 및 구조해석 프로그램을 그대로 사용할 수 있다는 장점 때문에 약결합 방식이 일반적으로 이용된다. 그러나 약결합을 이용하여 해석을 수행하기 위해서는 서로 다른 특성을 갖는 격자시스템으로 발생되는 자료의 교환을 위해서 보간 및 사상이 필수적이다. 본 연구에서는 전역지지 및 국부지지 방사기저함수(RBF)를 이용한 보간 및 가상일의 원리를 적용한 사상의 성능을 단순 3차원 형상에 적용하여 검토하였다. 국부지지 RBF에 공간분할 트리의 일종으로 빠른 공간 탐색을 가능하게 해주는 kd-tree를 사용하는 경우 효과적으로 거대 구조물의 FSI에도 보간 및 사상이 적용 가능함을 여객기 형상의 항공기 모형을 이용하여 제시하였다.

CT 영상에서 뼈의 불균질 모델 생성을 위한 B-스플라인 볼륨의 빠른 보간 방법 (Method of Fast Interpolation of B-Spline Volumes for Reconstructing the Heterogeneous Model of Bones from CT Images)

  • 박준홍;김병철
    • 대한기계학회논문집A
    • /
    • 제40권4호
    • /
    • pp.373-379
    • /
    • 2016
  • 복잡한 불균질성을 가지는 뼈의 경우 물성치 분포를 B-스플라인 볼륨 함수를 이용해 표현하는 것이 적합하다고 알려져 있다. 물성치 분포에 대한 B-스플라인 볼륨 함수는 CT 영상의 각 화소값들을 보간하여 얻을 수 있다. 그러나 뼈의 CT 영상 데이터는 3차원이며 크기가 매우 크기 때문에 보간 시간이 오래 걸리며, 많은 컴퓨터 메모리가 필요하다. 본 연구에서는 이를 해결하기 위한 방법을 제안한다. 제안하는 방법에서는 영상이 가지는 화소 간격의 균일성 및 B-스플라인 기저 함수의 특징을 이용해 B-스플라인 볼륨 보간 문제를 단순화 시킨다. 이는 결과적으로 계산 시간 및 메모리 사용량을 줄여준다. 검증을 위해, 제안한 방법을 컴퓨터 프로그램으로 구현하였으며, 실험을 통해 계산 시간이 줄어든 것을 확인하였다.

H.264 인트라 프레임에서 방해함수를 이용한 적응적 보간 (Adaptive Interpolation for Intra Frames in H.264 Using Interference Function)

  • 박미선;유재명;;김지수;손화정;이귀상
    • 한국콘텐츠학회논문지
    • /
    • 제6권10호
    • /
    • pp.107-113
    • /
    • 2006
  • H.264의 인트라 프레임 에러복원기법은 상하좌우 인접한 블록의 픽셀을 사용하여 거리의 가중치 평균값으로 손실된 블록을 복원한다. H.264의 인트라 프레임 에러복원기법은 주변블록 픽셀의 간단한 평균값을 이용하여 복원하므로 심각한 블러링 현상이 발생하고 화질 저하의 문제를 야기한다. 이를 개선하기 위하여 본 논문에서는 주변블록의 픽셀 정보를 이용하여 손실된 블록의 주된 에지 방향을 추정하고, 통계값을 이용한 방해함수의 결과 값으로 에지 방향 기반의 보간법과 가중치 평균 보간법을 적응적으로 선택하여 복원하는 방법을 제안한다. 에지방향 기반의 보간법에서는 선택된 주된 에지방향과 상하좌우 각각의 주변블록의 에지방향들 간의 상호관계를 고려함으로써 최종적으로 최적 에지 방향을 선택하여 성능을 향상시킨다. 제안된 방법은 영상에 따라 H.264 에러복원기법보다 객관적인 화질이 $0.5{\sim}2.0dB$ 정도의 PSNR 향상을 보였다.

  • PDF

해양 정밀측위 활용을 위한 GPS 정밀위성궤도 보간 연구 (A Study of GPS Precise Ephemeris Interpolation for Maritime Precise Positioning Applications)

  • 조득재;박상현
    • 한국항해항만학회지
    • /
    • 제33권10호
    • /
    • pp.699-702
    • /
    • 2009
  • 현재 선박들은 교량 및 시설물 통과시 선박의 흘수에 토대를 둔 대략적인 예측치로 안전통항 높이를 결정하고 있으나 표준선박을 제외한 바지선 등이 항해시 바다의 조석간만에 따라 안전통항 높이 예측치가 부정확할 때가 종종 있다. 또한 지구 온난화 및 국지적 해면 상승으로 인한 해양재난으로 인명피해와 재산피해가 점차 급증하고 있으며, 지진이 아닌 유사 재난해파에 대해서는 경고할 수 없는 문제가 상존하고 있다. 본 논문에서는 선박 등이 안전통항을 가능하게 하고, 쓰나미와 같은 재난해파로부터 피해를 절감시키기 위해 필요한 위성항법 기반의 정밀수직측위 기술들 중 해양 정밀측위 활용을 위한 GPS 정밀위성궤도의 보간에 관한 연구를 수행하였다. 본 논문에서 사용하는 GPS 정밀위성궤도는 국제 GNSS 서비스 기구인 IGS로부터 제공받을 수 있지만 데이터 간격이 15분으로 실시간 정밀측위시 최대 15분의 위성궤도 지연으로 오차가 발생한다. 따라서 본 논문에서는 실시간 정밀측위 오차를 줄이기 위해 보간시 발생하는 발진현상을 효과적으로 제거하는 방법을 제안하였으며, 마지막으로 보간된 GPS 위성궤도의 정확도를 분석하였다.

고차유한요소의 파랑변형해석에의 적용에 관한 소고 (A Study on Wave Transformation Analysis using Higher-Order Finite Element)

  • 정태화;이종인;김영택;류용욱
    • 한국해안·해양공학회논문집
    • /
    • 제21권2호
    • /
    • pp.108-116
    • /
    • 2009
  • 유한요소법에 사용되어 효율적으로 파랑변형을 해석할 수 있는 (Legendre 보간 함수) 방법을 소개하였다. 고차의 보간함수를 사용하는 유한요소모형은 대부분이 Lagrangian 보간 함수를 사용한다. 이 경우, 적은 수의 요소를 사용하고도 정확한 결과를 얻을 수 있다는 장점이 있지만 결과를 얻기 위해 소요되는 시간이 증가한다는 단점이 있다. Mass lumping을 통하여 계산 시간을 절약할 수는 있지만 이 경우에는 해의 정확성이 떨어진다는 단점이 있어 정확도를 향상시키기 위하여 요소의 수를 증가시켜 다시 계산시간이 증대되는 문제가 생기게 된다. 본 연구에서 Lagrangian 보간 함수의 변형된 형태인 Legendre 보간함수에 수치적분을 사용하여 mass lumping을 수행한 것과 같이 대각 행렬을 만들어 시간 절약의 효과를 얻으면서도 정확도가 어느 정도 유지되는 방법을 소개하였다. Boussinesq 방정식을 이용한 다양한 수치 계산을 통하여 본 연구에서 제안하는 방법의 우수성을 검증하였다.

국부 Gradient 특징을 이용한 방향성 deinterlacing 방법 (Directional Deinterlacing Method Using Local Gradient Features)

  • 우동헌;임일규;김유신
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.41-46
    • /
    • 2005
  • Deinterlacing은 비월 주사 영상을 순차 주사 영상으로 변환하는 방법을 뜻하며 2배의 영상 보간 문제로 볼 수 있다. 본 논문에서는 보간하려는 화소의 국부 Gradient 정보를 이용한 간단하면서도 효율적인 deinterlacing 방법을 제안한다. 제안 방법에서는 보간하려는 화소를 중심으로 각 방향별 가중치가 추정되며 이 가중치에 따른 평균으로 보간 할 화소의 밝기값이 결정된다. 제안 방법에서는 모든 방향에 대한 가중치를 고려함으로써 잘못된 방향 판단으로 인한 화질 열화를 피하였고 실제적인 구현에 적합한 구조를 가지고 있다. 모의실험에서 제안 방법은 대표적인 방향성 deinterlacing 방법인 ELA보다 개선된 주관적, 객관적 성능을 보여주었으며 복잡한 구조와 여러 개의 경험적인 파라미터들을 요구하는 ELA의 변형에 대해서도 대등한 성능을 보여주었다.

일반적인 내벽을 가진 자유바닥 곡면 파켓의 NC 가공을 위한 단일화된 황삭과 정삭 알고리즘 - Part 1. Simulation (A unified rough and finish cut algorithm for NC machining of free form pockets with general polygon - Part 1. Simulation)

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

  • PDF