• Title/Summary/Keyword: 3 Point Method

Search Result 5,933, Processing Time 0.037 seconds

2D Interpolation of 3D Points using Video-based Point Cloud Compression (비디오 기반 포인트 클라우드 압축을 사용한 3차원 포인트의 2차원 보간 방안)

  • Hwang, Yonghae;Kim, Junsik;Kim, Kyuheon
    • Journal of Broadcast Engineering
    • /
    • v.26 no.6
    • /
    • pp.692-703
    • /
    • 2021
  • Recently, with the development of computer graphics technology, research on technology for expressing real objects as more realistic virtual graphics is being actively conducted. Point cloud is a technology that uses numerous points, including 2D spatial coordinates and color information, to represent 3D objects, and they require huge data storage and high-performance computing devices to provide various services. Video-based Point Cloud Compression (V-PCC) technology is currently being studied by the international standard organization MPEG, which is a projection based method that projects point cloud into 2D plane, and then compresses them using 2D video codecs. V-PCC technology compresses point cloud objects using 2D images such as Occupancy map, Geometry image, Attribute image, and other auxiliary information that includes the relationship between 2D plane and 3D space. When increasing the density of point cloud or expanding an object, 3D calculation is generally used, but there are limitations in that the calculation method is complicated, requires a lot of time, and it is difficult to determine the correct location of a new point. This paper proposes a method to generate additional points at more accurate locations with less computation by applying 2D interpolation to the image on which the point cloud is projected, in the V-PCC technology.

Complete 3D Surface Reconstruction from an Unstructured Point Cloud of Arbitrary Shape by Using a Bounding Voxel Model (경계 복셀 모델을 이용한 임의 형상의 비조직화된 점군으로부터의 3 차원 완전 형상 복원)

  • Li Rixie;Kim Seok-Il
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.8 s.251
    • /
    • pp.906-915
    • /
    • 2006
  • This study concerns an advanced 3D surface reconstruction method that the vertices of surface model can be completely matched to the unstructured point cloud measured from arbitrary complex shapes. The concept of bounding voxel model is introduced to generate the mesh model well-representing the geometrical and topological characteristics of point cloud. In the reconstruction processes, the application of various methodologies such as shrink-wrapping, mesh simplification, local subdivision surface fitting, insertion of is isolated points, mesh optimization and so on, are required. Especially, the effectiveness, rapidity and reliability of the proposed surface reconstruction method are demonstrated by the simulation results for the geometrically and topologically complex shapes like dragon and human mouth.

Unsteady Aerodynimic Analysis of an Aircraft Using a Frequency Domain 3-D Panel Method (주파수영역 3차원 패널법을 이용한 항공기의 비정상 공력해석)

  • 김창희;조진수;염찬홍
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.7
    • /
    • pp.1808-1817
    • /
    • 1994
  • Unsteady aerodynamic analysis of an aircraft is done using a frequency domian 3-D panel method. The method is based on an unsteady linear compressible lifting surface theory. The lifting surface is placed in a flight patch, and angle of attack and camber effects are implemented in upwash. Fuselage effects are not considered. The unsteady solutions of the code are validated by comparing with the solutions of a hybrid doublet lattice-doublet point method and a doublet point method for various wing configurations at subsonic and supersonic flow conditions. The calculated results of dynamic stability derivatives for aircraft are shown without comparision due to lack of available measured data or calculated results.

Stereoscopic Conversion of Monoscopic Video using Edge Direction Histogram (에지 방향성 히스토그램을 이용한 2차원 동영상의 3차원 입체변환기법)

  • Kim, Jee-Hong;Yoo, Ji-Sang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.8C
    • /
    • pp.782-789
    • /
    • 2009
  • In this paper, we propose an algorithm for creating stereoscopic video from a monoscopic video. Parallel straight lines in a 3D space get narrower as they are farther from the perspective images on a 2D plane and finally meet at one point that is called a vanishing point. A viewer uses depth perception clues called a vanishing point which is the farthest from a viewer's viewpoint in order to perceive depth information from objects and surroundings thereof to the viewer. The viewer estimates the vanishing point with geometrical features in monoscopic images, and can perceive the depth information with the relationship between the position of the vanishing point and the viewer's viewpoint. In this paper, we propose a method to estimate a vanishing point with edge direction histogram in a general monoscopic image and to create a depth map depending on the position of the vanishing point. With the conversion method proposed through the experimental results, it is seen that stable stereoscopic conversion of a given monoscopic video is achieved.

Automatic Registration of Point Cloud Data between MMS and UAV using ICP Method (ICP 기법을 이용한 MSS 및 UAV 간 점군 데이터 자동정합)

  • KIM, Jae-Hak;LEE, Chang-Min;KIM, Hyeong-Joon;LEE, Dong-Ha
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.22 no.4
    • /
    • pp.229-240
    • /
    • 2019
  • 3D geo-spatial model have been widely used in the field of Civil Engineering, Medical, Computer Graphics, Urban Management and many other. Especially, the demand for high quality 3D spatial information such as precise road map construction has explosively increased, MMS and UAV techniques have been actively used to acquire them more easily and conveniently in surveying and geo-spatial field. However, in order to perform 3D modeling by integrating the two data set from MMS and UAV, its so needed an proper registration method is required to efficiently correct the difference between the raw data acquisition sensor, the point cloud data generation method, and the observation accuracy occurred when the two techniques are applied. In this study, we obtained UAV point colud data in Yeouido area as the study area in order to determine the automatic registration performance between MMS and UAV point cloud data using ICP(Iterative Closet Point) method. MMS observations was then performed in the study area by dividing 4 zones according to the level of overlap ratio and observation noise with based on UAV data. After we manually registered the MMS data to the UAV data, then compared the results which automatic registered using ICP method. In conclusion, the higher the overlap ratio and the lower the noise level, can bring the more accurate results in the automatic registration using ICP method.

A FIFTH ORDER NUMERICAL METHOD FOR SINGULAR PERTURBATION PROBLEMS

  • Chakravarthy, P. Pramod;Phaneendra, K.;Reddy, Y.N.
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.689-706
    • /
    • 2008
  • In this paper, a fifth order numerical method is presented for solving singularly perturbed two point boundary value problems with a boundary layer at one end point. The two point boundary value problem is transformed into general first order ordinary differential equation system. A discrete approximation of a fifth order compact difference scheme is presented for the first order system. An asymptotically equivalent first order equation of the original singularly perturbed two point boundary value problem is obtained from the theory of singular perturbations. It is used in the fifth order compact difference scheme to get a two term recurrence relation and is solved. Several linear and non-linear singular perturbation problems have been solved and the numerical results are presented to support the theory. It is observed that the present method approximates the exact solution very well.

  • PDF

Fault Diagnosis and Neutral-Point Voltage Control according to Faults for a Three-level Neutral-Point-Clamped PWM Inverter (NPC 3-레벨 PWM 인버터에서 고장 발생에 따른 고장 진단과 중성점 전압 제어)

  • Son Ho-In;Kim Tae-Jin;Kang Dae-Wook;Hyun Dong-Seok
    • Proceedings of the KIPE Conference
    • /
    • 2003.11a
    • /
    • pp.11-16
    • /
    • 2003
  • The 3-level converter/inverter system is very efficient in the ac motor drives of high voltage and high power application. This paper proposed a simple method to diagnose faults using change of current vector pattern in space vector diagram when the faults occurrence in the 3-level inverter and a control method that can protect system from unbalance of the neutral point voltage according to faults. The validity of the proposed method is demonstrated by the simulation results.

  • PDF

Automatic Local Update of Triangular Mesh Models Based on Measurement Point Clouds (측정된 점데이터 기반 삼각형망 곡면 메쉬 모델의 국부적 자동 수정)

  • Woo, Hyuck-Je;Lee, Jong-Dae;Lee, Kwan-H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.5
    • /
    • pp.335-343
    • /
    • 2006
  • Design changes for an original surface model are frequently required in a manufacturing area: for example, when the physical parts are modified or when the parts are partially manufactured from analogous shapes. In this case, an efficient 3D model updating method by locally adding scan data for the modified area is highly desirable. For this purpose, this paper presents a new procedure to update an initial model that is composed of combinatorial triangular facets based on a set of locally added point data. The initial surface model is first created from the initial point set by Tight Cocone, which is a water-tight surface reconstructor; and then the point cloud data for the updates is locally added onto the initial model maintaining the same coordinate system. In order to update the initial model, the special region on the initial surface that needs to be updated is recognized through the detection of the overlapping area between the initial model and the boundary of the newly added point cloud. After that, the initial surface model is eventually updated to the final output by replacing the recognized region with the newly added point cloud. The proposed method has been implemented and tested with several examples. This algorithm will be practically useful to modify the surface model with physical part changes and free-form surface design.

Computational view-point reconstruction method in three-dimensional integral imaging using lenslet array model (렌즈배열 모델을 적용한 3차원 집적영상 기술에서의 컴퓨터적 시점 재생 방법)

  • Shin, Dong-Hak;Kwon, Young-Man;Kim, Eun-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.10
    • /
    • pp.1848-1853
    • /
    • 2006
  • In this paper, we propose a method to reconstruct resolution-improved 3D images computationally based on lenslet array model in integral imaging technique and analyze its performance. While conventional view-point reconstruction method has low resolution based on pinhole array model, the proposed method can obtain resolution-improved 3D images because of extracting multiple pixels from elemental images by use of lenslet way model. To show the usefulness of proposed method, we perform computational experiments and present its results.