• Journal of Broadcast Engineering
• /
• v.14 no.3
• /
• pp.322-331
• /
• 2009

This paper proposes an efficient data representation of stereo images using edge-based mesh optimization. Mash-based two dimensional warping for stereo images mainly depends on the performance of a node selection and a disparity estimation of selected nodes. Therefore, the proposed method first of all constructs the feature map which consists of both strong edges and boundary lines of objects for node selection and then generates a grid-based mesh structure using initial nodes. The displacement of each nodal position is iteratively estimated by minimizing the predicted errors between target image and predicted image after two dimensional warping for local area. Generally, iterative two dimensional warping for optimized nodal position required a high time complexity. To overcome this problem, we assume that input stereo images are only horizontal disparity and that optimal nodal position is located on the edge include object boundary lines. Therefore, proposed iterative warping method performs searching process to find optimal nodal position only on edge lines along the horizontal lines. In the experiments, we compare our proposed method with the other mesh-based methods with respect to the quality by using Peak Signal to Noise Ratio (PSNR) according to the number of nodes. Furthermore, computational complexity for an optimal mesh generation is also estimated. Therefore, we have the results that our proposed method provides an efficient stereo image representation not only fast optimal mesh generation but also decreasing of quality deterioration in spite of a small number of nodes through our experiments.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2005.05b
• /
• pp.419-423
• /
• 2005

2차원 하천흐름. 유사이동, 오염확산 해석을 위해서는 유한요소법(FEM) 등을 활용한 수치해석 모델이 사용되며, 이 때 모델링을 위해서 모의영역은 2차원의 요소망으로 구성하게 된다. 기존 국내 연구에서는 이러한 2차원 요소망 생성 및 수치해석을 위해 SMS 및 CCHE2D와 같은 외국의 상용 프로그램을 이용하였으나, "수자원의 지속적 확보기술개발 사업"의 일환으로 수행중인 "RAMS(River Analysis and Modeling System) 개발" 과제를 통해 순수 국산 2차원 수리해석 소프트웨어가 개발 중에 있다. 본 연구에서는 RAMS를 비롯한 기타 수리해석 모델에서 사용 가능한 2차원 범용 요소망 생성 프로그램을 개발하고자 다양한 요소망 생성 기법 및 국외 상용 2차원 수리해석 모델 프로그램에서의 메쉬 생성방법 등을 분석하여 프로토타입 메쉬 생성기를 개발하였다. 현재 개발 중인 요소망 생성 프로그램은 요소망 생성을 위한 기본 기능 외에도 생성된 요소망 데이터를 RAMS에 포함되어 있는 다양한 2차원 유한요소 모형의 입력자료 형태로 변환함으로써 수리해석에 적용가능하다. 이러한 범용 2차원 요소망 생성 프로그램의 개발은 안정적인 수치해석의 기반을 제공하고 다양한 하천흐름, 유사, 수질 해석 모델과 연계함으로써 하천의 수리학적인 거동을 보다 정확히 모의할 수 있을 것으로 기대된다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.3_4
• /
• pp.239-246
• /
• 2004

Image snapping for an image moves the cursor location to nearby features in the image, such as edges. In this paper, we propose geometric snapping for 3D triangular meshes, which is extended from image snapping. Similar to image snapping, geometric snapping also moves the cursor location naturally to a location which represents main geometric features in the 3D triangular meshes. Movement of cursor is based on the approximate curvatures which appear geometric features on the 3D triangular meshes. The proposed geometric snapping can be applied to extract main geometric features on 3D triangular meshes. Moreover, it can be applied to extract the geometric features of a tooth which are necessary for generating the occlusal surfaces in dental prostheses.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.265-270
• /
• 2008

본 연구에서는 스케치를 기반으로 한 3D 모델의 어셈블링 기법을 제안한다. 본 연구에서 제안하는 시스템은 Teddy 모델링 시스템[4]을 기본으로 하여, 다양하고 복잡한 형태의 오브젝트의 모델링을 보다 단순한 오브젝트들의 합성을 통해 해결한다. 제안하는 시스템은 두 개 이상의 3D 모델을 생성하는 멀티 페이지 기능을 제공하며, 두 개 이상의 메쉬를 조립하여 하나의 메쉬를 만드는 조립 모드를 제공한다. 여기에서 두 개의 메쉬를 보다 직관적이고 쉽게 조립하기 위해 스케치 기반의 객체 조합 기법을 제안한다. 제안하는 시스템을 사용하면 복잡한 형태의 오브젝트를 보다 쉽고 빠르게 제작할 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.2C
• /
• pp.193-200
• /
• 2003

In this paper, we propose a motion estimation method using hierarchical triangulation that changes the triangular mesh structure according to it's motion activity. The subdivision of triangular mesh is performed from the amount of motion that is calculated from the variance of image difference. As a result, node distribution is concentrated on the region of high activity. The subdivision method that makes it possible to yield hierarchical triangular mesh is proposed as well as the additional information reduction coding method for hierarchical mesh structure is described. By the simulation, proposed method have better performance than the conventional BMA(Block Match Algorithm) and the other mesh based method.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.497-498
• /
• 2012

지형 분류는 원격 로봇이 처한 환경에서 오브젝트의 종류를 표시한 지도를 만들 수 있게 한다. 우선 2D 및 3D 데이터셋으로부터 텍스처를 매핑한 지형 메쉬를 생성하였다. 그 후 지형 메쉬에서 수평 공간적 분포를 기반으로 건물 및 나무를 분류하는 방법을 제안한다. 옥외 환경에서 이 방법을 적용하여 실험을 수행하였으며, 텍스처를 매핑한 지형 메쉬에서 건물과 나무를 성공적으로 분류할 수 있음을 확인하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.10
• /
• pp.593-602
• /
• 2004

A new surface reconstruction scheme for approximating the surface from a set of unorganized 3D points is proposed. Our method, called shrink-wrapped boundary face (SWBF) algorithm, produces the final surface by iteratively shrinking the initial mesh generated from the definition of the boundary faces. Proposed method surmounts the genus-0 spherical topology restriction of previous shrink-wrapping based mesh generation technique, and can be applicable to any kind of surface topology. Furthermore, SWBF is much faster than the previous one since it requires only local nearest-point-search in the shrinking process. According to experiments, it is proved to be very robust and efficient for mesh generation from unorganized points cloud.

• Journal of the Korea Computer Graphics Society
• /
• v.28 no.1
• /
• pp.11-19
• /
• 2022

In this paper we present a new method for interactive segmentation of a triangle mesh by using the concavity-sensitive harmonic field and anisotropic geodesic. The proposed method only requires a single vertex in a desired feature region, while most of existing methods need explicit information on segmentation boundary. From the user-clicked vertex, a candidate region which contains the desired feature region is defined and concavity-senstive harmonic field is constructed on the region by using appropriate boundary constraints. An initial isoline is chosen from the uniformly sampled isolines on the harmonic field and optimal points on the initial isoline are determined as interpolation points. Final segmentation boundary is then constructed by computing anisotropic geodesics passing through the interpolation points. In experimental results, we demonstrate the effectiveness of the proposed method by selecting several features in various 3D models.

• Journal of KIISE:Information Networking
• /
• v.35 no.5
• /
• pp.402-408
• /
• 2008

This paper considers the problem of minimizing network-wide broadcast latency in multi-rate wireless mesh networks where a node can dynamically adjust its link layer transmission rates to its neighbors. We propose a broadcast algorithm that complements existing broadcast construct algorithm which chooses a multicast node randomly when each candidate node has same metric. We consider the currently accumulated broadcast latency from source node to the each candidate node so far to choose the next broadcast node. The proposed broadcast algorithm for minimizing latency in a multi-rate mesh networks which exploit wireless advantage and the multi-rate nature of the network. Simulation based on current 802.11 parameters shows that proposed MinLink_WCDS algorithm improves overall latency than the previous existing broadcast algorithm.

• Journal of the Korea Computer Industry Society
• /
• v.7 no.5
• /
• pp.455-466
• /
• 2006

In this paper, 3D objects is created from the real scene that is used by an active sensor, which gets depth and RGB information. To get the depth information, this paper uses the $Zcam^{TM}$ camera which has built-in an active sensor module. <중략> Thirdly, calibrate the detailed parameters and create 3D mesh model from the depth information, then connect the neighborhood points for the perfect 3D mesh model. Finally, the value of color image data is applied to the mesh model, then carries out mapping processing to create 3D object. Experimentally, it has shown that creating 3D objects using the data from the camera with active sensors is possible. Also, this method is easier and more useful than the using 3D range scanner.