• Title/Summary/Keyword: 변위 보간

Search Result 40, Processing Time 0.023 seconds

A Study on the Interpolation of Disparity in Segmentation-based Stereo Matching (영역 분할 기반 스테레오 정합의 변위 보간에 관한 연구)

  • 곽노윤
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.371-376
    • /
    • 2002
  • 본 논문은 영역 분할에 기반한 스테레오 정합에 있어서, 분할영역 내부에 존재하는 단계적인 변위의 변화를 추정할 수 있는 스테레오 정합 알고리즘에 관한 것이다. 우선, 분할영역을 효과적으로 표현할 수 있는 복수의 샘플점들을 선정한 다음에 각 샘플점 주위에 인접한 영역 내부의 미소영역을 취하여 스테레오 정함을 수행한다. 이후, 획득된 각 샘플점들의 변위를 이용하여 평면의 방정식을 통해 내부 변위를 보간함으로써 연산 시간을 감축함과 동시에 영역 내부의 단계적인 변위의 변화를 추정할 순 있다. 제안된 방법에 따르면, 분할된 영역을 사용함으로써 분할영역 자체가 구속 조건이 되어 특징 기반 기법들의 단점인 변위 보간의 문제점을 해결할 수 있다. 특히, 복수의 샘플점들 간의 변위차를 이용함으로써 영상 평면에 대해 깊이 방향으로 기울어진 영역 평면에 대한 변위의 기울기를 보간할 수 있음에 기인하여 조밀한 변위 맵을 얻을 수 있었다.

  • PDF

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

  • Kwon, Min-Ho;Kim, Jin-Sup
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.63-66
    • /
    • 2011
  • 유연도법 기반의 공식화에서는 변위영역의 형상함수를 라그랑지언(Lagrangian)보간법에 의한 곡률로부터 횡방향 변위를 유도한다. 곡률변위보간법으로 유도한 매트릭스를 사용한 기하학적 비선형 해석방법과 강성도법을 기반으로 한 비선형 기존의 유한요소 해석 프로그램의 결과를 비교하여 적용이 가능함을 확인하였고, Spacone의 이론을 확장시켜 기하학적 비선형 거동을 예측할 수 있는 유연도법의 알고리즘을 제안하였다. 예제를 통하여 실제 문제에 대한 기하학적 비선형 해석을 수행하였다.

  • PDF

A View Interpolation Method for Multi-view Video of Large Disparity (변위 범위가 큰 다시점 비디오에 적합한 영상보간법)

  • Lee, Cheon;Oh, Kwan-Jung;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2006.11a
    • /
    • pp.55-58
    • /
    • 2006
  • 차세대 방송서비스 개발의 일환으로 관심을 모으고 있는 다시점 비디오 부호화(multi-view video coding, MVC) 방식은 인접한 여러 대의 카메라로 동시에 획득한 영상을 효과적으로 압축하는데 그 목적이 있다. 이때, 중간시전 영상을 생성하여 부호화하는 과정의 참조영상으로 이용할 수 있으며, 이를 위해서는 다시점 비디오 특성에 맞는 영상보간 방법이 필요하다. 기존에 제안되었던 영상보간법은 변위의 검색범위를 초기에 설정하여 블록정합을 이용하여 화소 단위로 변위를 측정하기 때문에 카메라 사이의 거리가 크거나 객체의 움직임이 커서 변위의 변동이 심한 영상에서는 안정적인 화질의 영상을 얻기 어렵다. 또한, 고정된 크기의 블록을 이용하여 전체 변위를 측정하므로 객체의 변위차가 큰 영역에서 변위 오류가 많이 발생한다. 본 논문에서는 이와 같은 문제를 해결하여 보다 개선된 화질의 중간시점 영상을 얻기 위한 새로운 영상보간법을 제안한다. 영역분할을 이용한 초기의 변위측정 과정에서, 처음부터 최대 변위의 범위를 설정하는 대신에 블록 단위로 대략적인 변위륵 측정한 후에, 가변 블록을 이용하여 보다 세밀한 변위를 측정한다. 이 방법은 변위차가 큰 객체의 경계 부분에서 보다 정확하게 변위를 측정 할 수 있으므로, 화소 단위로 변위를 측정할 때 이전에 추한 변위 정보를 바탕으로 각 화소별로 검색 범위를 설정한다. 적응적으로 설정된 검색 범위를 이용하여 화소 단위의 변위를 측정하면 보다 개선된 변위를 얻을 수 있다. 추가적으로, 변위측정 과정에서 발생하는 변위의 오류를 최대한 줄이기 위해 각 단계별로 미디언 필터를 이용하여 변위 오류를 수정하였다. 본 논문에서 제안한 방법으로 실험한 결과 기존의 영상보간 방법보다 화질이 약 $1{\sim}4dB$ 정도 개선되었다.필, 투명도 등을 위성원격탐사 자료와 GIS를 이용하여 공간분석을 실시하고, 공간분포도를 작성함으로써 대상해역의 해양환경을 파악하였다. 본 연구결과, 분석된 위성자료가 현장조사에 의한 검증이 이루어지지 않을 경우, 영상자료분석을 통한 표층수온 추출은 대기 중의 수증기와 에어로졸에 의한 계산치의 오차가 반영되기 때문에 실측치 보다 낮게 평가 될 수 있으므로, 반드시 이에 대한 검증이 필요함을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수 있는 거래전략은

  • PDF

Multi-view Video Coding using View Interpolation (영상 보간을 이용한 다시점 비디오 부호화 방법)

  • Lee, Cheon;Oh, Kwan-Jung;Ho, Yo-Sung
    • Journal of Broadcast Engineering
    • /
    • v.12 no.2
    • /
    • pp.128-136
    • /
    • 2007
  • Since the multi-view video is a set of video sequences captured by multiple array cameras for the same three-dimensional scene, it can provide multiple viewpoint images using geometrical manipulation and intermediate view generation. Although multi-view video allows us to experience more realistic feeling with a wide range of images, the amount of data to be processed increases in proportion to the number of cameras. Therefore, we need to develop efficient coding methods. One of the possible approaches to multi-view video coding is to generate an intermediate image using view interpolation method and to use the interpolated image as an additional reference frame. The previous view interpolation method for multi-view video coding employs fixed size block matching over the pre-determined disparity search range. However, if the disparity search range is not proper, disparity error may occur. In this paper, we propose an efficient view interpolation method using initial disparity estimation, variable block-based estimation, and pixel-level estimation using adjusted search ranges. In addition, we propose a multi-view video coding method based on H.264/AVC to exploit the intermediate image. Intermediate images have been improved about $1{\sim}4dB$ using the proposed method compared to the previous view interpolation method, and the coding efficiency have been improved about 0.5 dB compared to the reference model.

Geomatrically Non-linear Analysis Method by Curvature Based Flexibility Matrix (유연도 매트릭스를 사용한 기하학적 비선형 해석방법)

  • Kim, Jin Sup;Kwon, Min Ho
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.15 no.2
    • /
    • pp.125-135
    • /
    • 2011
  • The latest study for formulation of finite element method and computation techniques has progressed widely. The classical method in the formulation of frame elements for geometrically nonlinear analysis derives the geometric stiffness directly from the governing differential equation for bending with axial force. From the computational viewpoint of this paper, the most common approach is the finite element method. Commonly, the formulation of frame elements for geometrically nonlinear structures is based on appropriate interpolation functions for the transverse and axial displacements of the member. The formulation of flexibility-based elements, on the other hand, is based on interpolation functions for the internal forces. In this paper, a new method is used to suppose that interpolation functions for the displacements from the curvatures is Lagrangian interpolation. This paper derives flexibility matrix from that displacement functions and is considered the application of it. Using the flexibility matrix, this paper apply the program considered geometrically nonlinear analysis to common problems.

Estimation of Structural Deformed Shapes Using Limited Number of Displacement Measurements (한정된 계측 변위를 이용한 구조물 변형 형상 추정)

  • Choi, Junho;Kim, Seungjun;Han, Seungryong;Kang, Youngjong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.4
    • /
    • pp.1295-1302
    • /
    • 2013
  • The structural deformed shape is important information to structural analysis. If the sufficient measuring points are secured at the structural monitoring system, reasonable and accurate structural deformation shapes can be obtained and structural analysis is possible using this deformation. However, the accurate estimation of the global structural shapes might be difficult if sufficient measuring points are not secure under cost limitations. In this study, SFSM-LS algorithm, the economic and effective estimation method for the structural deformation shapes with limited displacement measuring points is developed and suggested. In the suggested method, the global structural deformation shape is determined by the superposition of the pre-investigated structural deformed shapes obtained by preliminary FE analyses, with their optimum weight factors which lead minimization of the estimate errors. 2-span continuous bridge model is used to verify developed algorithm and parametric studies are performed. By the parametric studies, the characteristics of the estimation results obtained by the suggested method were investigated considering essential parameters such as pre-investigated structural shapes, locations and numbers of displacement measuring points. By quantitative comparison of estimation results with the conventional methods such as polynomial, Lagrange and spline interpolation, the applicability and accuracy of the suggested method was validated.

Disparity estimation based on edge fiducial points and adaptive window (경계선의 특정 기준점과 적응적 윈도우를 기반으로 한 변위 추정)

  • 노윤향;고병철;변혜란;유지상
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.559-561
    • /
    • 2001
  • 본 논문에서는 스테레오 영상으로부터 변위를 추정할 수 있는 다양한 방법들 중 특정 기반 방식과 영역 기반 방식의 각각의 장점들을 살리고 단점들을 보완하기 위한 방법은 제안한다. 영상의 경계선을 이루는 특징점들은 전체 영상의 5% 내외의 소수로 추출되면서도 많은 양의 영상 정보를 가지고 있으므로, 이 점들에 대해 일정한 매칭 과정을 통해 대응점을 구하고, 이 중 90% 이상의 정확성 매칭 확률을 가진 대응점들을 영상으로 기준점으로 설정한다. 그리고 이러한 기준점 이외의 점들에 대해서는 추출된 기준점들의 순서에 맞추어 Ordering Constraint를 적용시키고 기준점에 따라 블록의 크기가 달라지는 영역 기반 방식을 적용하여 조밀한 변위를 추정하였다. 이렇게 함으로써 영역 기반 방식과 특징 기반 방식의 각각의 장점들을 이용하면서도 특정기반 방식의 문제점인 보간법 문제를 해결하였고, 또한 블록의 크기 따라 계산 시간과 정합 오차가 많이 좌우되는 영역 기반 방식의 단점들을 해결하였다. 또한 기준점을 이용하여 Ordering constraint 기반하에 영역 정보를 이용하므로 좀 더 올바른 순서 조건에 맞추어 대응점을 찾을 수 있고 또한 폐쇄 영역 부분도 쉽게 찾을 수 있었다.

  • PDF

A Multiresolution Stereo Matching Based on Genetic Algorithm using Edge Information (에지 정보를 이용한 유전 알고리즘 기반의 다해상도 스테레오 정합)

  • Hong, Seok-Keun;Cho, Seok-Je
    • The KIPS Transactions:PartB
    • /
    • v.17B no.1
    • /
    • pp.63-68
    • /
    • 2010
  • In this paper, we propose a multiresolution stereo matching method based on genetic algorithm using edge information. The proposed approach considers the matching environment as an optimization problem and finds the solution by using a genetic algorithm. A cost function composes of certain constraints which are commonly used in stereo matching. We defines the structure of chromosomes using edge pixel information of reference image of stereo pair. To increase the efficiency of process, we apply image pyramid method to stereo matching and calculate the initial disparity map at the coarsest resolution. Then initial disparity map is propagated to the next finer resolution, interpolated and performed disparity refinement. We valid our approach not only reduce the search time for correspondence but alse ensure the validity of matching.

Real-Time Rendering of a Displacement Map using an Image Pyramid (이미지 피라미드를 이용한 변위 맵의 실시간 렌더링)

  • Oh, Kyoung-Su;Ki, Hyun-Woo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.5_6
    • /
    • pp.228-237
    • /
    • 2007
  • displacement mapping enables us to add realistic details to polygonal meshes without changing geometry. We present a real-time artifacts-free inverse displacement mapping method. In each pixel, we construct a ray and trace the ray through the displacement map to find an intersection. To skip empty regions safely, we traverse the image pyramid of displacement map in top-down order. Furthermore, when the displacement map is enlarged, intersection with bilinear interpolated displacement map can be found. When the displacement map is at distance, our method supports mipmap-like prefiltering to enhance image quality and speed. Experimental results show that our method can produce correct images even at grazing view angles. Rendering speed of a test scene is over hundreds of frames per second and the influence of resolution of displacement map to rendering speed is little. Our method is simple enough to be added to existing virtual reality systems easily.

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

  • Lee, Ki-Du;Lee, Young-Shin;Kim, Dong-Soo;Lee, Dae-Yearl
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.5
    • /
    • pp.433-441
    • /
    • 2009
  • Generally, the events in nature have multi-disciplinary characteristics. To solve this problems, these days loosely coupled methods are widely applied because of advantage of solvers which are already developed and well proved. Those solvers use different mesh system, so transformation and mapping of data are vital in the field of fluid-structure interaction(FSI). In this paper, the interpolation of deformation which is used globally and compactly supported radial basis functions(RBF), and mapping of force which use principle of virtual work are examined for computing time and accuracy to compare ability with simple 3-D problem. As the results, interpolation scheme of compactly supported radial basis functions are useful to interpolation and mapping for large-scale airplane in FSI with a k-dimensional tree(kd-tree) which is a space-partitioning data structure for organizing points in a k-dimensional space.