• Title/Summary/Keyword: 공간 곡선 벡터

Search Result 19, Processing Time 0.025 seconds

The Phase Space Analysis of 3D Vector Fields (3차원 벡터 필드의 위상 공간 분석)

  • Jung, Il-Hong;Kim, Yong Soo
    • Journal of Digital Contents Society
    • /
    • v.16 no.6
    • /
    • pp.909-916
    • /
    • 2015
  • This paper presents a method to display the 3D vector fields by analyzing phase space. This method is based on the connections between ordinary differential equations and the topology of vector fields. The phase space analysis should be geometric interpolation of an autonomous system of equation in the form of the phase space. Every solution of it system of equations corresponds not to a curve in a space, but the motion of a point along the curve. This analysis is the basis of this paper. This new method is required to decompose the hexahedral cell into five or six tetrahedral cells for 3D vector fields. The critical points can be easily found by solving a simple linear system for each tetrahedron. The tangent curves can be integrated by finding the intersection points of an integral curve traced out by the general solution of each tetrahedron and plane containing a face of the tetrahedron.

Proposing a Connection Method for Measuring Differentiation of Tangent Vectors at Shape Manifold (형태 다양체에서 접벡터 변화량을 측정하기 위한 접속 방식 제안)

  • Hahn, Hee-Il
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.2
    • /
    • pp.160-168
    • /
    • 2013
  • In this paper an algorithm that represents shape sequences with moving frames parallel along the sequences are developed. According to Levi-Civita connection, it is not easy to measure the variation of the vector fields on non-Euclidean spaces without tools to parallel transport them. Thus, parallel transport of the vector fields along the shape sequences is implemented using the theories of principal frame bundle and analyzed via extensive simulation.

Dynamic Behavior Analysis of a Helical Coil Spring Using Space Curve Vector (공간곡선 벡터에 의한 원통 코일 스프링의 동적 거동 해석)

  • 김대원;김종수
    • Journal of KSNVE
    • /
    • v.8 no.6
    • /
    • pp.1015-1022
    • /
    • 1998
  • This paper addresses the results of an experimental and analytical research of a helical coil spring subjected to dynamic behavior using space curve vector after considering elongation rate. Vibrations in helical coil spring can be divided into 3 modes such as vibrations of coil spring center axis' vertical direction. axis' horizontal direction, direction about center axis. However. these 3 modes are dependent one another and are characterized as coupled. The dependency was proved through both theoretically and experimentally analyzing the results of dynamic characteristics of coil spring center axis' vertical direction vibration by transfer matrix method using the governing equation of static equilibrium. Also this paper shows that pitch angle and active coils in coil spring affect the dynamic spring characteristics of the above 3 modes and are especially sensitive to the mode for vibration of axis' horizontal direction which most affects especially on dynamo stability of helical coil spring.

  • PDF

Generation Method of Bezier Curves and Surfaces on Lie Groups (Lie-군상에서의 Bezier 곡선과 Bezier곡면의 생성방법)

  • Im, Jang-Hwan;Kim, Tae-Eun
    • The KIPS Transactions:PartA
    • /
    • v.9A no.1
    • /
    • pp.99-104
    • /
    • 2002
  • The goal of this paper is to generalize the concept of Bezier curves and surfaces defined on the vector space $R_n$ to Lie groups, which is a new generation method of curves (called Bezier curves) on Lie groups. The defined Bezier curves and surfaces are alsways smooth because of the properties of Lie groups. We apply this method to smooth motion interpolation or smooth trajectory generation for moving rigid body in space.

SPVD based Dimension Reduction Algorithm using Vector Angle of Spectral Curve for Material Classification (물질분류를 위한 분광곡선의 벡터 각을 이용한 SPVD 차원축소 알고리즘)

  • Yu, Jae-Hwan;Kim, Deok-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.387-389
    • /
    • 2012
  • 초분광영상은 사람이 볼 있는 가시광선 영역부터 자외선 파장 대역까지 수십에서 수천 개의 데이터를 가지고 있는 고차원 데이터이다. 그렇기 때문에 초분광영상을 이용한 연구에는 많은 저장 공간과 고사양의 성능을 필요로 한다. 따라서 초분광영상의 차원을 감소시켜 데이터용량을 줄이고, 처리속도를 향상시키기 위한 연구들이 이루어지고 있다. 기존에 자주 사용되던 방법인 PCA와 ICA는 차원축소를 위하여 고유벡터를 계산하고 이를 이용하여 축을 변경하여 차원축소를 한다. 하지만 초분광영상에서는 이러한 방법으로 차원을 축소할 시 정확도가 감소한다. 따라서 본 논문에서는 특징 밴드를 추출하고 이를 이용하여 차원축소를 하는 SPVD 알고리즘을 제안한다. SPVD(Spectral pair vector decomposition) 알고리즘은 d개의 그룹으로 나누고 각 그룹들의 양벡터 각과 음벡터 각을 계산한 후 이를 이용하여 차원축소를 한다. 실험 결과 PCA는 61차원에서 70.05%, ICA는 71차원에서 63.03% 정확도를 보이는데 비해 SPVD 알고리즘은 3차원에서 83% 정확도를 보였다.

Multiresolution Model for Vector Fields Defined over Curvilinear Grids (곡선 그리드상에 정의된 벡터 필드를 위한 다해상도 모형)

  • 정일홍;장우현;조세홍;이봉환
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.5
    • /
    • pp.542-549
    • /
    • 2000
  • This Paper presents the development of multiresolution model for the analysis and visualization of two-dimensional flows over curvilinear grids. Multiresolution analysis provides a useful and efficient tool to represent shape and to analyze features at multiple level of detail. Applying multiresolution analysis to vector field visualization is very useful and powerful as the vector field's data sets are usually huge and complex. Using approximation at lower resolution, brief outline of topology can be extracted in short periods of time. Local reconstruction allows the user to zoom in or out, only by reconstructing the portion of interest. This new model is based upon nested spaces of piecewise defined function over nested curvilinear grid domains. The nested domains are selected so as to maintain the original geometry of the inner boundary. This paper presents the refinement and decomposition equations for Haar wavelet over these domains and shows some examples.

  • PDF

A Study on the Extraction of Vectoring Objects in the Color Map Image (칼라지도영상에서의 벡터링 대상물 추출에 관한 연구)

  • 김종민;김성연;김민환
    • Spatial Information Research
    • /
    • v.3 no.2
    • /
    • pp.179-189
    • /
    • 1995
  • To make vector data from a map which has no negative plates by using vectoring tool, it is necessary that we can extract objects to be vectorized from a scanned map. In this paper, we studied on extracting vectoring objects from scanned color maps. To do this, we classified vectoring objects into three types : line type, filled - area type and character/symbol type. To make the extraction method effective, we analyzed characteristics of vectoring objects and color distribution in scanned color maps. Then, we applied these characteristics to designing process of the extraction method. To extract the line type object, our line tracing method was designed by using the masks which considered connectivity and geometrical characteristics of lines. By using the local thresholding method and the similarity function for comparing the color distribution between two NxN blocks, we extracted character/symbol and the filled-area objects effectively. The method proposed in this paper can be used for constructing the small scale GIS application economically using existing color maps.

  • PDF

An Image Segmentation Algorithm using the Shape Space Model (모양공간 모델을 이용한 영상분할 알고리즘)

  • 김대희;안충현;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.2
    • /
    • pp.41-50
    • /
    • 2004
  • Since the MPEG-4 visual standard enables content-based functionalities, it is necessary to extract video objects from video sequences. Segmentation algorithms can largely be classified into two different categories: automatic segmentation and user-assisted segmentation. In this paper, we propose a new user-assisted image segmentation method based on the active contour. If we define a shape space as a set of all possible variations from the initial curve and we assume that the shape space is linear, it can be decomposed into the column space and the left null space of the shape matrix. In the proposed method, the shape space vector in the column space describes changes from the initial curve to the imaginary feature curve, and a dynamic graph search algorithm describes the detailed shape of the object in the left null space. Since we employ the shape matrix and the SUSAN operator to outline object boundaries, the proposed algorithm can ignore unwanted feature points generated by low-level image processing operations and is, therefore, applicable to images of complex background. We can also compensate for limitations of the shape matrix with a dynamic graph search algorithm.

An Efficient MBR Approximation Scheme for Reducing Dead Space of Bounding Rectangles in The TPR-Tree (TPR-트리에서 경계 사각형의 사장 공간을 줄이기 위한 효율적인 MBR 근사 기법)

  • 최석창;송문배;강상원;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.91-93
    • /
    • 2004
  • 이동 객체의 현재와 미래 위치 질의에 최적화된 색인 구조로써 TPR-트리가 있다 TPR-트리는 기존의 공간 색인 구조와 달리 이동 객체와 경계 사각형을 참조 위치와 속도 벡터를 매개 변수로 한 시간에 대한 선형 함수 형태로 모델링 함으로써 갱신 비용을 줄이고 현재 및 가까운 미래 위치 정보의 예측을 가능하도록 한다 . 하지만 TPR- 트리는 시간의 정파에 따라 경계 사각형이 선형적으로 환장됨으로 인해 경계 사각형 내의 객체를 제외한 나머지 공간인 사장 공간과 경계 사각 혈들 간의 겹침 현상을 증가시켜 정의 성능이 떨어진다는 단점을 가진다. 본 논문에서는 질의 성능을 향상시키기 위하여 경계 사각형 내의 이동 객체들이 이동함에 따라 변경되는 최소 경계 사각형 (MBR: Minimim Bounding Rectangle)을 베지어 곡선 함수를 이용하여 근사함으로써 사장 공간을 줄이는 적응 경계 사각형 (ABR: Adaptive Bounding Rectangle) 기법을 제안한다.

  • PDF

Video Segmentation using the Level Set Method (Level Set 방법을 이용한 영상분할 알고리즘)

  • 김대희;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.303-311
    • /
    • 2003
  • Since the MPEG-4 visual standard enables content-based functionalities, it is necessary to extract video object from natural video sequences. Segmentation algorithms can largely be classified into automatic segmentation and user-assisted segmentation. In this paper, we propose a user-assisted VOP generation method based on the geometric active contour. Since the geometric active contour, unlike the parametric active contour, employs the level set method to evolve the curve, we can draw the initial curve independent of the shape of the object. In order to generate the edge function from a smoothed image, we propose a vector-valued diffusion process in the LUV color space. We also present a discrete 3-D diffusion model for easy implementation. By combining the curve shrinkage in the vector field space with the curve expansion in the empty vector space, we can make accurate extraction of visual objects from video sequences.