• Title/Summary/Keyword: 근사 표현

Search Result 394, Processing Time 0.028 seconds

Human Limbs Modeling from 3D Scan Data (3차원 스캔 데이터로부터의 인체 팔, 다리 형상 복원)

  • Hyeon, Dae-Eun;Yun, Seung-Hyeon;Kim, Myeong-Su
    • Journal of the Korea Computer Graphics Society
    • /
    • v.8 no.4
    • /
    • pp.1-7
    • /
    • 2002
  • This paper presents a new approach for modeling human limbs shape from 3D scan data. Based on the cylindrical structure of limbs, the overall shape is approximated with a set of ellipsoids through ellipsoid fitting and interpolation of fit-ellipsoids. Then, the smooth domain surface representing the coarse shape is generated as the envelope surface of ellipsoidal sweep, and the fine details are reconstructed by constructing parametric displacement function on the domain surface. For fast calculation, the envelope surface is approximated with ellipse sweep surface, and points on the reconstructed surface are mapped onto the corresponding ellipsoid. We demonstrate the effectiveness of our approach for skeleton-driven body deformation.

  • PDF

A Study on the Improvement of Texture Coding in the Region Growing Based Image Coding (영역화에 기초를 둔 영상 부호화에서 영역 부호화 방법의 개선에 관한 연구)

  • Kim, Joo-Eun;Kim, Seong-Dae;Kim, Jae-Kyoon
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.6
    • /
    • pp.89-96
    • /
    • 1989
  • An improved method on texture coding, which is a part of the region growing based image coding, is presented in this paper. An image is segmented into stochastic regions which can be described as a stochastic random field, and non-stochastic ones in order to efficiently represent texture. In the texture coding and reconstruction, an autoregressive model is used for the stochastic regions, while a two-dimensional polynomial approximation is used for the non-stochastic ones. This proposed method leads to a better subjective quality, relatively higher compression ratio and shorter processing time for coding and reconstructing than the conventional method which uses only two-dimensional polynomial approximation.

  • PDF

VA-Tree : An Efficient Multi-Dimensional Index Structure for Large Data Set (VA-Tree : 대용량 데이터를 위한 효율적인 다차원 색인구조)

  • 송석일;이석희;조기형;유재수
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.5
    • /
    • pp.753-768
    • /
    • 2003
  • In this paper, we propose a multi-dimensional index structure, tailed a VA(Vector Approximate)-tree that is constructed with vector approximates of multi-dimensional feature vectors. To save storage space for index structures, the VA-tree employs vector approximation concepts of VA-file that presents feature vectors with much smaller number of bits than original value. Since the VA-tree is a tree structure, it does not suffer from performance degradation owing to the increase of data. Also, even though the VA-tree is MBR(Minimum Bounding Region) based tree structure like a R-tree, its split algorithm never allows overlap between MBRs. We show through various experiments that our proposed VA-tree is a suitable index structure for large amount of multi-dimensional data.

  • PDF

3D Terrain Rendering using Contour Line Data (등고선 데이터를 이용한 3차원 지형 렌더링)

  • 김성수;김경호;이종훈;양영규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.625-627
    • /
    • 2001
  • 기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital levation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 닫힌 등고만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 장점들과 등고선 데이털 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3차원 지형을 재구성할 수 있다. 실험에서 간단한 그리드 샘플데이터와 USGS로 획득한 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3차원 지형을 랜더링할 수가 있음을 알 수 있다.

  • PDF

A statistical inference for Neyman-Scott Rectangular Pulse model (Neyman-Scott Rectangular Pulse Model에 대한 통계적 추론)

  • Kim, Nam Hee;Kim, Yongku
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.5
    • /
    • pp.887-896
    • /
    • 2016
  • The Neyman-Scott Rectangular Pulse (NSRP) model is used to model the hourly rainfall series. This model uses a modest number of parameters to represent the rainfall processes and underlying physical phenomena such as the arrival of a storm or rain cells. In this paper, we proposed approximated likelihood function for the NSRP model and applied the proposed method to precipitation data in Seoul.

Interfacial shear stresses and friction factors in nearly-horizontal countercurrent stratified two-phase flow (근사수평 반류성층 2상유동에서의 계면전단응력 및 마찰계수)

  • 이상천;이원석
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.1
    • /
    • pp.116-122
    • /
    • 1988
  • Interfacial shear stresses have been determined for countercurrent stratified flow of air and water in a nearly-horizontal rectangular channel, based upon measurements of pressure drop, gas velocity profiles and mean film thickness. A dimensionless correlation for the interfacial friction factor has been developed as a function of the gas and liquid Reynolds numbers. Equivalent surface roughnesses for the interfacial friction factor have been calculated using the Nikuradse correlation and have been compared with the intensity of the wave height fluctuation on the interface. The results show that the interfacial shear stress is mainly affected by turbulent mixing near the interface due to the wave motion rather than by the roughened surface.

Terrain Reconstruction from Contour Lines (등고선을 이용한 지형 재구성)

  • Kim, Sung-Soo;Lee, Seong-Ho;Lee, Jong-Hun;Yang, Young-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.641-644
    • /
    • 2001
  • 기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital Elevation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3 차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 정점들과 등고선 데이터를 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3 차원 지형을 재구성할 수 있다. 실험에서 USGS 로부터 획득한 지형 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3 차원 지형을 렌더링 할 수 있음을 알 수 있다.

  • PDF

Analysis of rectangular delectric waveguide uisng perturbation feedback method (섭동궤환방법을 이용한 구형 유전체도파로의 해석)

  • 강영진;손동희;김선엽
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.8
    • /
    • pp.1833-1841
    • /
    • 1997
  • Rectangular dielectric waveguides, the most fundamental and indispensible elements in integrated optics, have been investigated by many researchers with various approaching methods including from the relatively approximate techniques to the numerical method. In this paper, the optimum equivalent waveguide model is adopted which is determined by a perturbation feedback process for analyzing the propagation constant by means of computer simulation, we have ascertained that the propagation constant from perturbation feedback method gives the best approximate value because it coincide with more exact value than obtained by other approximating methods. The technique also provides analytical expression for the modal field profile that should be useful in the design of various integrated optical devices.

  • PDF

A Development of a Model for Estimating Traffic Delay in No-Passing Zone (추월금지구간의 지체시간 산정모형 개발)

  • 손봉수;한상진
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.2
    • /
    • pp.133-144
    • /
    • 1998
  • 양방향 2차로 도로는 우리나라 전체 포장도로 연자의 84%를 차지하고 있다. 양방향 2차로 도로의 효율성 및 교통류의 운영상태를 파악하기 위한 서비스 수준 척도로 지체시간의 백분율이 많이 사용되고 있다. 지체시간의 산정은 특정 도로 설계구간을 추원금지구간으로 설계할 것이지, 예산을 더 투자하여 선형을 개선함으로써 추원가능 구간으로 설계할 것인지에 대한 판단 기준을 제시할 수 있기 때문에 도로설계과정에 있어서 매우 중요하다. 본 연구에서는 저속차량의 확률적 분포를 고려하여 추원금지구간에서 발생하는 지체시간을 산정할 수 있는 모형을 제시하였다. 모형식이 기존에 확률적 분포를 고려하여 추월금지구간에서 발생하는 지체시간을 산정할 수 있는 모형을 제시하였다. 모형식이 기존에 개발된 거시적 수학적 모형에 비해 비교적 단순하고 입력변수도 수집이 용이한 점이 특징이라 할 수 있다. 모형의 신뢰성을 현장데이터를 이용하여 검증한 결과, 모혀으이 예측값이 근사적으로 츠덩한 실제 지체시간을 포함하는 긍정적인 결과를 도출하였다. 그러나 모형의 예측값 범위가 넓어 실용적인 MOE로 사용하기에 다소 무리가 있을 것으로 판단되므로, 개략적인 평가기준으로 모형이 예측한 값의 평균값을 보정하여 사용할 것을 제안한다. 모형의 신뢰성을 높이기 위해서는 본 연구에서 가정한 확률분포식에 대한 추가적인 검증이 필요할 것으로 판단된다. 본 연구는 실제 상황을 표현하는데 있어 확률적 개념의 도입과 이러한 새로운 접근방법의 기초를 마련한 측면에서 의미를 갖는다. 또한, 양방향 2차로 도로에서의 지체시간은 실제 소요시간과 자유운행시 즉 다른 차량의 영향을 받지 않았을 때의 속도 및 운영시간과의 차이로 정의한 바, 실제 지체시간을 현장자료를 통해 구하기란 현실적으로 불가능하므로, 본 연구에서는 이러한 제약점을 극복할 수 있는 근사적인 지체시간을 계산하는 방법을 제시한 점에서 의미를 갖을 수 있다.

  • PDF

A Multiphase Flow Modeling of Gravity Currents in a Rectangular Channel (사각형 수로에서 중력류의 다상흐름 수치모델링)

  • Paik, Joongcheol;Kim, Byung Joo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.98-98
    • /
    • 2019
  • 중력류 또는 밀도류는 주변 유체에 비해 상대적으로 밀도가 큰 유체가 밀도차에 의한 추진력으로 흐르는 것이다. 중력류의 수치모델링에는 두 가지 어려움이 있다. 즉, 적합한 지배방정식을 구성하여 적용하는 것 그리고 난류의 영향을 합리적으로 반영하는 것이다. 기존 중력류 해석을 위한 지배방정식들은 유체의 연속방정식과 운동량 방정식 그리고 밀도 또는 농도의 이송방정식을 조합하여 구성된다. 이들 지배방정식을 이용한 연구들은 대부분 두 유체 사이의 밀도차가 충분히 작아서 밀도 변동(variations)의 영향은 오로지 부력항에서만 유지된다는 Boussinesq 근사에 근거를 둔다. 그리고 이송방정식에서 밀도 또는 농도의 확산계수을 점성계수의 함수로 표현하기 위해서 Schmidt 수를 이용한다. 수치모델링에서 Schimdt 수는 상수값을 적용하지만, 이 값은 밀도의 연직방향 경사에 근거한 부력빈도(buoyancy frequency)와 난류량의 따라 큰 차이를 보이는 것으로 알려져있다. 한편, 표준 통계학적 난류모델과 벽함수를 적용한 수치모델링은 초기 중력에 의해서 무너지는(slumping) 단계를 넘어 관성력으로 추진되는 단계와 점성 효과가 지배적인 단계에서는 정확도에 현저히 낮아지기 때문에 대부분 큰와모의(large-eddy simulation, LES) 또는 DNS(direct numerical simulation)수준의 고해상도(high-resolution) 해석기법을 적용하여 공학적인 문제에 적용하는 데는 한계가 있다. 이 연구에서는 Boussinesq 근사와 Schmidt 수를 사용하지 않으며, LES 보다 적용이 용이한 DES (detached-eddy simulation)기법을 조합한 다상흐름 수치모델을 적용하여 중력류를 해석을 시도하였다. 수치해석결과를 실험값과 함께 기존 수치모델링 기법으로 구한 수치해와 비교분석하여 이 연구에서 개발 및 적용된 수치모델링 기법의 적용성을 평가한다.

  • PDF