• 제목/요약/키워드: Grid Reconstruction Method

검색결과 56건 처리시간 0.031초

무인 차량의 자율 주행을 위한 2차원 레이저 거리 센서와 카메라를 이용한 입방형 격자 기반의 3차원 지형형상 복원 (3D Terrain Reconstruction Using 2D Laser Range Finder and Camera Based on Cubic Grid for UGV Navigation)

  • 정지훈;안광호;강정원;김우현;정명진
    • 전자공학회논문지SC
    • /
    • 제45권6호
    • /
    • pp.26-34
    • /
    • 2008
  • 차량의 접근 가능한 구역에 대한 판단과 경로 계획은 무인 차량의 자율 주행에 있어서 필수적이다 차량의 접근 가능한 구역과 경로계획을 위한 정보는 3차원 지형형상을 분석하여 얻을 수 있다. 이 논문에서는 카메라의 색 정보와 2차원 레이저 거리센서(2D LRF)를 융합하여 모바일 로봇의 휠 인코더를 통해 복원한 3차원 지형형상과, GPS/IMU 정보와 2차원 레이저 거리 센서로 복원한 3차원 지형형상을 적은 데이터로 표현하는 방법을 제시하였다. 카메라의 색 정보와 2차원 레이저 거리센서의 융합을 위해 카메라의 좌표계와 LRF의 좌표계 사이의 기하학적인 관계를 격자무의 평면을 이용하여 구하였다. 카메라와 2차원 레이저 거리센서의 융합을 통한 3차원 지형형상 복원은 모바일 로봇을 이용하여 실내에서 실험하였고, GPS/IMU 정보와 2차원 레이저 거리센서를 통한 3차원 지형형상 복원은 차량을 이용하여 실외에서 실험하였다. 이런 시스템에서 복원한 3차원 지형형상은 점군 기반으로 되어있고, 이는 매우 많은 양의 정보를 필요로 한다. 정보의 양을 줄이기 위해 점군 기반을 대신하여 입방형 격자 기반의 지형형상으로 복원하였다.

보간법을 이용한 효율적인 모니터링 시스템 구성 (Composition of effective monitoring system using an interpolation)

  • 이상혁;강필순;정다훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.235-238
    • /
    • 2007
  • 본 논문에서는 모니터링 시스템의 데이터 취득과 처리 과정에 있어 데이터를 효율적으로 저장, 복원시킬 수 있는 방법을 제시한다. 제안된 방법은 모니터링 타겟 시스템으로부터 취득된 원시 데이터(Raw Data)로부터 보간법을 기반으로 최소의 데이터를 추출한다. 제안된 데이터 취득과 복원 알고리즘은 큐빅 헤르미트(Cubic Hermite) 보간법에 기반을 둔다. 데이터 처리 방법의 타당성을 검증하기 위해 시뮬레이션 결과를 제시하고 계통연계형 태양광 발전 인버터의 모니터링 시스템에 적용하여 제안된 방식의 효율성을 실험적으로 검증한다.

  • PDF

다중버퍼를 이용한 경계영역 블록의 화소 재조합 (Pixel Reconstruction of Edge Boundary Block using Multi-Buffer)

  • 한병준;손창훈;김응성;이근영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.1117-1120
    • /
    • 1999
  • The main purpose of padding methods is to extend the boundary segments of arbitrarily shaped objects to a regular grid so that the common block based coding technique, such as 8${\times}$8 DCT, can be applied. In the conventional padding methods used in MPEG-4: LPE and zero padding, the main process is based on 8${\times}$8 blocks. On the contrary, we propose a new padding method based on pixel-by-pixel. The proposed method puts pixels into a multi-busier using the typical value of each boundary blocks and reproduces new boundary blocks. Simulation results show that the proposed method reduces the conventional padding method and improves the coding efficiency of the conventional padding method.

  • PDF

X선 3차원 영상 시스템에서의 영상 왜곡 및 영상 좌표계 보정 (Correction of Image Distortion and Coordinate Calibration of the x-ray three dimensional imaging system)

  • 노영준;김재완;조형석;전형조;김형철;주효남
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.413-413
    • /
    • 2000
  • In this paper, we propose a series of calibrations f3r the x-ray three dimensional imaging system. In the developed x-ray system, a three dimensional inner and outer shape of an object can be reconstructed out of two dimensional transmitted x-ray image set, which are acquired by projecting x-ray to the object from different views. To achieve this, a reconstruction algorithm which estimates and updates the three dimensional volume from x-ray images is developed. The algorithm is named as uniform and simultaneous algebraic reconstruction technique(USART) which is an iterative method estimating a 3D volume based on its projected images. In this method, it is assumed that the imaging conditions that are the relative positions between the x-ray sources, object and the image planes are blown. Practically it is not easy to know the three dimensional coordinate of the components of the system, since the x-ray is not visible and the image distortions are present due to the optical components in the system. In this paper, methods of correcting image distortions are present firstly. Then the coordinates of the x-ray systems are calibrated from the x-ray images of the grid pattern. Some experimental results on these calibrations are present and discussed.

  • PDF

Joint FrFT-FFT basis compressed sensing and adaptive iterative optimization for countering suppressive jamming

  • Zhao, Yang;Shang, Chaoxuan;Han, Zhuangzhi;Yin, Yuanwei;Han, Ning;Xie, Hui
    • ETRI Journal
    • /
    • 제41권3호
    • /
    • pp.316-325
    • /
    • 2019
  • Accurate suppressive jamming is a prominent problem faced by radar equipment. It is difficult to solve signal detection problems for extremely low signal to noise ratios using traditional signal processing methods. In this study, a joint sensing dictionary based compressed sensing and adaptive iterative optimization algorithm is proposed to counter suppressive jamming in information domain. Prior information of the linear frequency modulation (LFM) and suppressive jamming signals are fully used by constructing a joint sensing dictionary. The jamming sensing dictionary is further adaptively optimized to perfectly match actual jamming signals. Finally, through the precise reconstruction of the jamming signal, high detection precision of the original LFM signal is realized. The construction of sensing dictionary adopts the Pei type fast fractional Fourier decomposition method, which serves as an efficient basis for the LFM signal. The proposed adaptive iterative optimization algorithm can solve grid mismatch problems brought on by undetermined signals and quickly achieve higher detection precision. The simulation results clearly show the effectiveness of the method.

A Semi-Implicit Method for the Analysis of Two-Dimensional Fluid Flow with Moving Free Surfaces

  • Lee, Woo-Il;Park, Jong-Sun;Kim, Min-Soo;Lee, Joon-Sik
    • Journal of Mechanical Science and Technology
    • /
    • 제16권5호
    • /
    • pp.720-731
    • /
    • 2002
  • Flow with moving free surfaces is analyzed with an the Eulerian coordinate system. This study proposes a semi-implicit filling algorithm using VOF in which the PLIC (Piecewise Linear Interface Calculation) -type interface reconstruction method and the donor-acceptor-type front advancing scheme are adopted. Also, a new scheme using extrapolation of the stream function is proposed to find the velocity of the node that newly enters the computational domain. The effect of wall boundary conditions on the flow field and temperature field is examined by numerically solving a two-dimensional casting process.

THE METHOD OF REGULARIZATION RATIOS APPLIED TO RECONSTRUCTIONS OF ELASTIC RIGID OBSTACLES VIA THE FACTORIZATION METHOD

  • Kim, K.;Leem, K.H.;Pelekanos, G.
    • East Asian mathematical journal
    • /
    • 제32권1호
    • /
    • pp.129-138
    • /
    • 2016
  • In this paper, we propose an efficient regularization technique (The Method of Regularized Ratios) for the reconstruction of the shape of a rigid elastic scatterer from far field measurements. The approach used is based on the factorization method and creates via Picard's condition ratios, baptized Regularized Ratios, that serve to effectively remove unwanted singular values that may lead to poor reconstructions. This is achieved through the use of a sophisticated algorithm that progressively adjusts an initially set moderate tolerance. In comparison with the well established Tikhonov-Morozov regularization techniques our new algorithm appears to be more computationally efficient as it doesn't require computation of the regularization parameter for each point in the grid.

효율적인 유체 시뮬레이션을 위한 FLIP과 레벨셋의 적응형 혼합 기법 (An Adaptive FLIP-Levelset Hybrid Method for Efficient Fluid Simulation)

  • 임재광;김봉준;홍정모
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제19권3호
    • /
    • pp.1-11
    • /
    • 2013
  • FLIP 기반의 유체 시뮬레이션은 품질에 대비 높은 효율을 자랑하기 때문에 Visual Effect(VFX)산업에 널리 사용되고 있다. FLIP 기술에서는 바다와 같은 대규모의 물을 시뮬레이션 할 때 시각적으로 중요하지 않은 물의 안쪽까지도 파티클을 할당해야 하기 때문에 보이는 파티클보다 보이지 않는 파티클의 개수가 훨씬 많은 경우에는 시뮬레이션 작업의 효율성이 떨어진다. 본 논문에서는 이러한 단점을 보완하기 위하여 레벨셋 (Level Set)과 Fluid Implicit Particle(FLIP) 기반의 유체 시뮬레이션 기법을 혼합(hybrid)한 효율적인 유체 시뮬레이션 기법을 제안한다. 파티클들을 물의 안쪽 표면 근처의 얇은 층에만 배치함으로써 사용되는 파티클의 갯수를 줄여서 결과적으로 시뮬레이션의 효율성을 크게 높일 수 있었다. 또한 [1]의 표면 재구성 기법과 moving least squares(MLS) [2] 기법을 결합한 새로운 유체 표면 재구성 기법을 적용하여 FLIP을 통해 격자(Grid) 기반 시뮬레이션에서 발생하는 수치적 소실을 줄이고 동시에 유체의 부드러운 표면을 유지할 수 있다. 본 논문의 혼합 시뮬레이션 기술은 높은 품질의 유체 시뮬레이션을 효율적으로 수행하여 다양한 규모의 유체를 표현할 수 있었다.

하이브리드 업샘플링을 이용한 베이시안 초해상도 영상처리 (Super-Resolution Image Processing Algorithm Using Hybrid Up-sampling)

  • 박종현;강문기
    • 전기학회논문지
    • /
    • 제57권2호
    • /
    • pp.294-302
    • /
    • 2008
  • In this paper, we present a new image up-sampling method which registers low resolution images to the high resolution grid when Bayesian super-resolution image processing is performed. The proposed up-sampling method interpolates high-resolution pixels using high-frequency data lying in all the low resolution images, instead of up-sampling each low resolution image separately. The interpolation is based on B-spline non-uniform re-sampling, adjusted for the super-resolution image processing. The experimental results demonstrate the effects when different up-sampling methods generally used such as zero-padding or bilinear interpolation are applied to the super-resolution image reconstruction. Then, we show that the proposed hybird up-sampling method generates high-resolution images more accurately than conventional methods with quantitative and qualitative assess measures.

적응 격자 고차 해상도 해법을 위한 다차원 내삽법 (MULTIDIMENSIONAL INTERPOLATIONS FOR THE HIGH ORDER SCHEMES IN ADAPTIVE GRIDS)

  • 장세명;필립 존 모리스
    • 한국전산유체공학회지
    • /
    • 제11권4호
    • /
    • pp.39-47
    • /
    • 2006
  • In this paper, the authors developed a multidimensional interpolation method inside a finite volume cell in the computation of high-order accurate numerical flux such as the fifth order WEND (weighted essentially non-oscillatory) scheme. This numerical method starts from a simple Taylor series expansion in a proper spatial order of accuracy, and the WEND filter is used for the reconstruction of sharp nonlinear waves like shocks in the compressible flow. Two kinds of interpolations are developed: one is for the cell-averaged values of conservative variables divided in one mother cell (Type 1), and the other is for the vertex values in the individual cells (Type 2). The result of the present study can be directly used to the cell refinement as well as the convective flux between finer and coarser cells in the Cartesian adaptive grid system (Type 1) and to the post-processing as well as the viscous flux in the Navier-Stokes equations on any types of structured and unstructured grids (Type 2).