• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.10
• /
• pp.1910-1924
• /
• 1994

Curved 3D objects represented by range data contain large amounts of information compared with planar objects, but do not have distinct features for matching to those of object models. This makes it difficult to represent and identify a general 3D curved object. This paper introduces a new view-point independent approach to recognizing general 3D curved objects using range data. Our approach makes use of the relative geometric differences between particular points on the object surface and some model points. The model points are prespecified arbitrarily and keeping the task in mind so that the following task can be easily described using the model points. Our approach has several advantages. Since model points are specified arbitrarily and task dependently, further processing can be reduced in application by locating the model points at places which are useful for further operations in the task. The knowledge base is simple with less storage requirement. And, it is easy to compensate the uncertainties of positions estimation caused by noise and quantization error.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1998.06a
• /
• pp.17-21
• /
• 1998

시점 합성(View synthesis)이란 일반적으로 주어진 기준 영상들(reference viewpoint images 혹은 key frames)으로부터 임의의 시점에서 바라본 영상을 예측하여 합성하는 것을 의미한다. 이러한 시점 합성은 영상 기반 렌더링(Image-based rendering)기법의 일종으로 컴퓨터 그래픽스 분야에서 실시간 렌더링이나 가상 현실(Virtual reality) 구현을 위한 매우 강력한 접근 방식이다. 시점 합성은 물체를 표현하기 위한 3차원 모델링이 필요가 없으며, 렌더링 시간이 물체의 복잡도와는 무관한 장점이 있다. 이러한 시점 합성 기법으로 물체의 3차원 표현과 효과적인 데이터베이스 구축에 응용이 가능하다. 본 논문에서는 물체의 3차원 데이터베이스 구축을 위해 영상 기반 렌더링 기법에 근거한 간단하고, 효과적인 시점 합성 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.231-234
• /
• 2000

옥트리(octree)는 3차원 물체를 복원함에 있어서 간편함으로 팥이 이용되어지는 방법이다. 하지만 물체의 형태가 복잡해지고 물체 내부에 구멍이 뚫어져 있는 경우 옥트리로 표현된 결과만으로는 형태를 파악하기 어려운 경우가 발생한다. 본 논문은 옥트리를 이용하여 3차원 물체의 형태를 복원하는데 있어서 나타나는 문제점을 옥트리의 계층적 구조를 증가시키지 않고 현실감이 떨어지는 부분에 대해서 CSG모델을 이용하여 해결하는 방안을 제시한다. 옥트리로 만들어진 결과물과 3차원 물체와의 차이가 나는 부분에 대하여 좀 더 현실감을 주기 위하여 CSG모델을 이용하여 기본도형을 만들고, 만들어진 도형을 다시 CSG모델을 이용하여 옥트리로 만들어진 물체에 결합시키는 형태로 문제를 해결한다. 본 논문에서는 실험을 위하여 3차원 물체를 만들고, 이를 옥트리를 이용하여 문제점을 확인하고, 이를 본 논문에서 주장한 방법을 이용하여 해결하는 방안을 제시한다.

• Journal of Broadcast Engineering
• /
• v.14 no.1
• /
• pp.81-84
• /
• 2009

This paper explores the possibility of describing objects from the change in the shape according to the change in viewpoint. Specifically, we sample the shapes from various viewpoints of a 3-D model, and apply dimension reduction by locally linear embedding. A low dimensional distribution of points are constructed, and characteristics of the object are described from this distribution. Also, we propose two 3-D retrieval methods by applying the iterative closest point algorithm, and by applying Fourier transform and measuring similarity by modified Housdorff distance, and present experimental results. The proposed method shows that the change of shape according to the change in viewpoint can describe the characteristics of an object.

• The Journal of the Korea Contents Association
• /
• v.11 no.6
• /
• pp.106-115
• /
• 2011

In this paper, we evaluate the effectiveness of previous shading algorithms in depicting shape of 3d objects. We perform a study in which people are shown an image of one of ten 3D objects shaded with one of eight styles and asked to orient a gauge to coincide with the surface normal at many positions on the object's surface. The normal estimates are compared with each other and with ground truth data provided by a registered 3D surface model to analyze accuracy and precision. Our experiments suggest that people interpret certain shape differently depending on shading of 3d object. This paper offers substantial evidence that current computer graphics shading algorithms can effectively depict shape of 3d objects where the algorithms have the properties of lots of tone steps and uniformly distributed tone steps. This type of analysis can guide the future development of new CG shading algorithms in computer graphics for the purpose of shape perception.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.6
• /
• pp.1616-1623
• /
• 1996

In general, in order to recognize and modelling the 3-D object, it is necessary to have the method to express the shape of 3-D object. In case of 2-D like silhouette image, the extraction of vertex on the boundary of the object can be obtained by using the 2-D curvature function. But, in case of 3-D curvature function that can calculate the surface curvature values of 3-d object doesn't exist, it is difficult to express the share of 3-D object. Therefore, in this paper, a new method is presented. With this presented method, the approximated surface curvature values and vertex of 3-D object can be obtained effectively using the principle of 2-D curvature and the least square method.

• Journal of Digital Contents Society
• /
• v.9 no.2
• /
• pp.363-369
• /
• 2008

In this paper, we have proposed 3D shape reconstruction using superquadrics and single z-buffer Constructive Solid Geometry (CSG) rendering algorithm. Superquadrics can obtain various 3D model using 11 parameters and both superquadrics and deformed-superquadrics play a role of primitives which are consisted of CSG tree. In addition, we defined some effective equations using z-buffer algorithm and stencil buffer for synthesizing 3D model. Using this proposed algorithm, we need not to consider the coordinate of each 3D model because we simply compare the depth value of 3D model.

• Journal of the Korea Society of Computer and Information
• /
• v.6 no.2
• /
• pp.14-19
• /
• 2001

This paper presents a new method of 3-D surface feature extraction using a quadratic pol expression. With a range image, we get an edge map through the modified scan line technique this edge map, we label a 3-dimensional object to divide object's region and extract cent corner points from it's region. Then we determine whether the segmented region is a planar or a curved from the quadric surface equation. we calculate the coefficients of the planar su the curved surface to represent regions. In this article. we prove performance of the metho synthetic and real (Odetics) range images.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.4
• /
• pp.513-526
• /
• 1999

3 차원 입체 형상을 표현하기 위한 수단으로서 도면을 사용하는 방법이 생산현장에서 많이 활용되고 있다. 그러나 이 방법은 정투영 과정에서 정보 손실이 발생하기 때문에 3차원 후보 요소의 빈번한 조합 탐색 및 복잡한 기하 연산을 필요로 한다. 특히 , 이면도로부터 복원과정은 면도의 생략으로 인하여 수많은 허요소를 생성한다. 본 논문은 효율적인 허요소 축소를 통하여 이면도로부터 다면체를 바르게 복원하는 이단계 알고리즘을 제안한다. 1 단계에서는 이면도와의 정합성에 필수적인 최소한의 3차원 후보요소를 생성한후 , 정투영시 이면도와 일치하는 부분 물체를 복원한다. 2단계에서는 부분 물체에 직교면을 덧붙임으로써 기하학적으로 타당한 완전 물체를 복원한다. 실험결과를 통하여 제안방법이 기존 방법들에 비해 적은 수의 3차원 후보 요소를 생성시키면서 이면도로로부터 3차원 물체를 빠르게 생성하는 것을 보인다.

• The Journal of Information Technology
• /
• v.7 no.4
• /
• pp.1-8
• /
• 2004

The depth information of 3D image lost by projecting 3D-object to 2D-screen for earning image. If depth information is restored and is used to recognize 3D-object, we can make the more effective recognition system. We often use shape from stereo algorithm in order to restore this information. In this paper, we suggest 3-D object recognition system in which the 3-D Hough transform domain is employed to represent the 3-D objects. In this system, we use the moving vector of object to reduce matching time and In second matching step, the unknown input image is compared with the reference images, which is made with octree codes. Octree codes are used in volume-based representation of a three dimensional object. The result of simulation show that the proposed 3-D object recognition system provides satisfactory performance.