• 제목/요약/키워드: geometrical representation

검색결과 67건 처리시간 0.022초

하나의 2차원 영상에서 표면의 signature를 이용한 다면체의 표현 및 인식 알고리즘 (Representation and recognition of polyhedral objects in a single 2-D image using the signature technique)

  • 이부형;한헌수
    • 전자공학회논문지S
    • /
    • 제34S권2호
    • /
    • pp.63-70
    • /
    • 1997
  • This paper proposes a new algorithm for recognizing polyhedral objects using a single 2-D image. It is base don a new representation scheme having two level hierarchey. In the lower level, geometrical features of each primitive surface are represented using their signatures and the variation of signature due to rotation is represented suing the rotation map. In the higher level, topological features are represented in the inter-surface description table(SDT). Based on the proposed representaton scheme, loer level database searched to find a matching primitive surface. The srotation map determines the degree of rotation as well as the matchness. If all surfaces in a test object find their matching primitive surfaces, its structural information is compared with the SDTs of object models. If primitive surfaces of a test object equal to tha tof certain model and satisfy inter-surfaces relationship in SDT, a test object is recognized as the model.

  • PDF

B-Spline을 이용한 선체표면의 표현에 관한 연구 (Representation of Ship Hull Surface Using B-Spline)

  • 윤병호;서승완;김원돈;김광욱
    • 대한조선학회지
    • /
    • 제22권3호
    • /
    • pp.19-26
    • /
    • 1985
  • This paper deals with the representation and fairing of ship hull using a B-spline surface which is known as a 3-D model in computer aided free-form design. The first part of this paper is devoted to the fundamental concepts of B-spline theory and its geometrical characteristics. In its second part are described the facillities for efficient application, fast rendering of B-spline surface, and intersection of B-spline surfaces. The examples are presented with actual application to a real ship in the last part. And also a new concept of evaluating the surface fairness by the Gaussian curvature isolines is briefly discussed and its examples are presented.

  • PDF

계층적 데이터 구조를 이용한 3차원 물체인식에 관한 연구 (A Study on 3-D Object Recognition using Hierarchical Data Structure)

  • 우광방;김영일
    • 대한전자공학회논문지
    • /
    • 제27권6호
    • /
    • pp.851-860
    • /
    • 1990
  • This paper presents a recognition method which interprets 3-D object in terms of several silhouettes of quadtree and octree. Object representation used in object matching should be invariant with respect to locatin and orientation of the object. Generalized octree is projected on to image plane along the principal axes. Regular octree is made from orthogonal directions, but generalized octree is independent to viewing directions. Recognition process is achieved in two-stage matching. The quadtrees and octrees of unknown object with minimum dissimilarities are matched with the quadtrees and octrees of the models. So as to verify efficiency of 3-D object representation and accuracy of object recognition, experiments are performed for 14 different type of geometrical models and its results have been shown.

  • PDF

CAGD에서 유리 곡선의 미분과 그 상한에 관한 연구의 흐름 (A Brief History of Study on the Bound for Derivative of Rational Curves in CAGD)

  • 박윤범
    • 한국수학사학회지
    • /
    • 제27권5호
    • /
    • pp.329-345
    • /
    • 2014
  • CAGD(Computer Aided Geometric Design) is a branch of applied mathematics concerned with algorithms for the design of smooth curves and surfaces and for their efficient mathematical representation. The representation is used for the computation of the curves and surfaces, as well as geometrical quantities of importance such as curvatures, intersection curves between two surfaces and offset surfaces. The $B\acute{e}zier$ curves, B-spline, rational $B\acute{e}zier$ curves and NURBS(Non-Uniform Rational B-Spline) are basically and widely used in CAGD. The definitions and properties of these curves are presented in this paper. And a brief history of study on the bound for derivative of rational curves in CAGD is also presented.

Parametric Macro for Two-Dimensional Cutting Stock in Optimal Processing System of FMS

  • Park, Je-Woong;Kim, Yun-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.552-552
    • /
    • 2000
  • In recent years, a number of successful nesting approaches have been developed by using the various heuristic algorithms, and due to their application potential several commercial CAD/CAM packages include a nesting module for solving the layout problem. Since a large portion of the complexity of the part nesting problem results from the overlapping computation, the geometric representation is one of the most important factors to reduce the complexity of the problem. The proposed part representation method can easily handle parts and raw materials with widely varying geometrical shape by using the redesigning modules. This considerably reduces the amount of processed data and consequently the run time of the computer. The aim of this research is to develop parametric macro for two-dimensional cutting stock on the Auto-CAD system. Therefore, this research can be called "pre-nesting"

  • PDF

직선의 대수적 표현과 직선성(直線性)으로서의 기울기 (Revisiting Linear Equation and Slope in School Mathematics : an Algebraic Representation and an Invariant of Straight Line)

  • 도종훈
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제22권3호
    • /
    • pp.337-347
    • /
    • 2008
  • 도형으로서의 직선을 좌표평면에서 대수적으로 표현하는 과정에서 곧음이라는 직선의 고유한 성질은 삼각형의 닮음에 의해 x값의 변화량에 대한 y값의 변화량의 비가 일정하다는 성질로 구체화되고, 이로부터 기울기의 개념이 자연스럽게 등장한다. 이때 기울기는 좌표평면에서 직선의 직선다움 즉, 직선성(直線性)을 나타내주는 수학적 개념으로 서로 평행인 직선을 구분하지 않을 때 한 직선의 불변량이라 할 수 있고, 직선의 방정식은 일정한 비로서의 기울기가 지닌 성질을 대수적으로 표현한 것이라 할 수 있다. 본 논문에서는 좌표평면에서의 직선 및 직선성(直線性)으로서의 기울기 개념이 학교수학에서 어떻게 다루어지고 있는지 분석하고, 개선 방안에 대하여 논의한다.

  • PDF

Dual graph-regularized Constrained Nonnegative Matrix Factorization for Image Clustering

  • Sun, Jing;Cai, Xibiao;Sun, Fuming;Hong, Richang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권5호
    • /
    • pp.2607-2627
    • /
    • 2017
  • Nonnegative matrix factorization (NMF) has received considerable attention due to its effectiveness of reducing high dimensional data and importance of producing a parts-based image representation. Most of existing NMF variants attempt to address the assertion that the observed data distribute on a nonlinear low-dimensional manifold. However, recent research results showed that not only the observed data but also the features lie on the low-dimensional manifolds. In addition, a few hard priori label information is available and thus helps to uncover the intrinsic geometrical and discriminative structures of the data space. Motivated by the two aspects above mentioned, we propose a novel algorithm to enhance the effectiveness of image representation, called Dual graph-regularized Constrained Nonnegative Matrix Factorization (DCNMF). The underlying philosophy of the proposed method is that it not only considers the geometric structures of the data manifold and the feature manifold simultaneously, but also mines valuable information from a few known labeled examples. These schemes will improve the performance of image representation and thus enhance the effectiveness of image classification. Extensive experiments on common benchmarks demonstrated that DCNMF has its superiority in image classification compared with state-of-the-art methods.

CORRELATION COEFFICIENT OF GENERALIZED INTUITIONISTIC FUZZY SETS BY STATISTICAL METHOD

  • PARK, JIN HAN;PARK, YONG BEOM;LIM, KI MOON
    • 호남수학학술지
    • /
    • 제28권3호
    • /
    • pp.317-326
    • /
    • 2006
  • Based on the geometrical representation of a generalized intuitionistic fuzzy set, we take into account all three parameters describing generalized intuitionistic fuzzy set and propose new methods to calculate the correlation coefficient for generalized intuitionistic fuzzy sets by means of mathematical statistics.

  • PDF

Retinotopy of human visual cortex; A Study with 3T fMRI

  • 윤효운;정관진;임동미;조은미;송명성;연은경;박현욱
    • 대한자기공명의과학회:학술대회논문집
    • /
    • 대한자기공명의과학회 2002년도 제7차 학술대회 초록집
    • /
    • pp.109-109
    • /
    • 2002
  • Purpose: The aim of the study is to see the representation patterns of human visual cortex by perceiving some geometrical shapes. Method: 3 humans as subjects for the fMRI experiment. A classical block or box car design was used as experimental paradigm. 3 different types of fan shapes and concentric circles were presented.

  • PDF

수학영재들의 아르키메데스 다면체 탐구 과정 - 정당화 과정과 표현 과정을 중심으로 - (Mathematically Gifted Students' Justification Patterns and Mathematical Representation on a Task of Spatial Geometry)

  • 이경화;최남광;송상헌
    • 대한수학교육학회지:학교수학
    • /
    • 제9권4호
    • /
    • pp.487-506
    • /
    • 2007
  • 본 연구는 14명의 중학교 2학년 수학영재들이 아르키메데스 다면체를 소재로 한 공간기하과제를 해결하면서 보여주는 정당화 유형과 수학적 표현에 대한 연구이다. 문헌 연구를 통해 정당화 유형과 수학적 표현 분석을 위한 분석틀을 마련하고 이들의 다양한 반응들을 분석하였다. 정당화 유형에서는 부분적인 분석을 통해 형식화를 추구하는 학생과 비형식적이며 경험적인 정당화이지만 모든 구성요소를 고려하여 전체적 정당화를 시도하는 두 반응간의 비교를 통해 비형식적 정당화의 유용성에 분명한 주의를 기울일 필요가 있었다. 수학적 표현에서 시각적 표현은 문제해결을 위한 아이디어를 찾고, 구조를 파악하는데 유용한 역할을 하고 있었으며, 기호적 표현을 점진적으로 발전시키는 과정에서 수학적 개념을 표현 속에 함축시키고 정제시켜 정교한 기호(Harel & Paput. 1994)를 창출하려는 욕구를 발견할 수 있었다.

  • PDF