• 제목/요약/키워드: two-dimensional projection

검색결과 129건 처리시간 0.028초

반복적 2차원 프로젝션 필터링을 이용한 확장 고차원 클러스터링 (Extended High Dimensional Clustering using Iterative Two Dimensional Projection Filtering)

  • 이혜명;박영배
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.573-580
    • /
    • 2001
  • 대용량의 고차원 데이터 집합은 고차원 데이터 고유 희소성에 의하여 상당한 양의 잡음을 포함하므로 효과적인 고차원 클러스터링에 어려움을 더한다. CLIP은 이와 같은 고차원 데이터의 특성을 지원하는 클러스터링 알고리즘으로 개발되었다. CLIP은 1차원 성형변환 프로젝션을 점진적으로 적용하여, 각 프로젝션 공간에서 얻어진 1차원 클러스터들의 곱집합을 찾는다. 이 집합은 클러스터를 포함할 뿐 아니라 잡음도 포함할 수 있다. 본 논문에서는 클러스터를 포함하는 곱집합을 정제하는 확장된 CLIP 알고리즘을 제안한다. 이미 CLIP에서 찾은 곱집합에 반복적인 2차원 프로젝션을 적용하여 클러스터의 고차원적 잡음을 제거한다. 확장된 알고리즘의 성능을 평가하기 위해 합성 데이터를 이용한 일련의 실험을 통하여 효과성을 증명한다.

  • PDF

얼굴 표정 데이터의 최적의 가시화를 위한 선형 및 비선형 투영 기법의 비교 분석 (Comparative Analysis of Linear and Nonlinear Projection Techniques for the Best Visualization of Facial Expression Data)

  • 김성호
    • 한국콘텐츠학회논문지
    • /
    • 제9권9호
    • /
    • pp.97-104
    • /
    • 2009
  • 본 논문은 고차원 얼굴 모션 캡처 데이터를 선형 및 비선형 투영 기법에 각각 적용하고, 이를 2차원 평면으로 투영하기 위한 최적의 방법론에 대한 것이다. 본 방법의 핵심 요소는 프레임 단위의 고차원 얼굴 표정 데이터를 선형 투영 기법인 PCA와 비선형 투영 기법인 Isomap, MDS, CCA, Sammon's Mapping, LLE 등에 적용하고 이를 저차원 공간에 분포시키는 방법론 및 그 결과를 비교 분석하는 것이다. 이를 위해서는 먼저 기존의 고차원 얼굴 표정 프레임 데이터들 사이의 거리를 구하고, 선형 및 비선형 투영 기법들을 적용한 상태에서 기존의 데이터들 사이의 거리 관계를 유지하면서 저차원인 2차원 평면 공간에 분포시키는 것이다. 그리고 2차원 공간에 분포된 얼굴 표정 데이터가 원형 데이터와 비교 했을 때, 최적의 상태로 프레임 데이터들 사이의 거리 관계를 유지하고 있는 투영 기법을 찾는다. 결국 본 논문에서는 고차원 얼굴 표정 데이터를 저차원 공간에 투영하기 위한 선형 및 비선형 투영 기법들을 비교 분석하고, 각각에서 최적의 투영 기법을 찾아낸다.

On Linear Discriminant Procedures Based On Projection Pursuit Method

  • Hwang, Chang-Ha;Kim, Dae-Hak
    • Journal of the Korean Data and Information Science Society
    • /
    • 제5권1호
    • /
    • pp.1-10
    • /
    • 1994
  • Projection pursuit(PP) is a computer-intensive method which seeks out interesting linear projections of multivariate data onto a lower dimension space by machine. By working with lower dimensional projections, projection pursuit avoids the sparseness of high dimensional data. We show through simulation that two projection pursuit discriminant mothods proposed by Chen(1989) and Huber(1985) do not improve very much the error rate than the existing methods and compare several classification procedures.

  • PDF

NUMERICAL IMPLEMENTATION OF THE TWO-DIMENSIONAL INCOMPRESSIBLE NAVIER-STOKES EQUATION

  • CHOI, YONGHO;JEONG, DARAE;LEE, SEUNGGYU;KIM, JUNSEOK
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제19권2호
    • /
    • pp.103-121
    • /
    • 2015
  • In this paper, we briefly review and describe a projection algorithm for numerically computing the two-dimensional time-dependent incompressible Navier-Stokes equation. The projection method, which was originally introduced by Alexandre Chorin [A.J. Chorin, Numerical solution of the Navier-Stokes equations, Math. Comput., 22 (1968), pp. 745-762], is an effective numerical method for solving time-dependent incompressible fluid flow problems. The key advantage of the projection method is that we do not compute the momentum and the continuity equations at the same time, which is computationally difficult and costly. In the projection method, we compute an intermediate velocity vector field that is then projected onto divergence-free fields to recover the divergence-free velocity. Numerical solutions for flows inside a driven cavity are presented. We also provide the source code for the programs so that interested readers can modify the programs and adapt them for their own purposes.

Progression-Preserving Dimension Reduction for High-Dimensional Sensor Data Visualization

  • Yoon, Hyunjin;Shahabi, Cyrus;Winstein, Carolee J.;Jang, Jong-Hyun
    • ETRI Journal
    • /
    • 제35권5호
    • /
    • pp.911-914
    • /
    • 2013
  • This letter presents Progression-Preserving Projection, a dimension reduction technique that finds a linear projection that maps a high-dimensional sensor dataset into a two- or three-dimensional subspace with a particularly useful property for visual exploration. As a demonstration of its effectiveness as a visual exploration and diagnostic means, we empirically evaluate the proposed technique over a dataset acquired from our own virtual-reality-enhanced ball-intercepting training system designed to promote the upper extremity movement skills of individuals recovering from stroke-related hemiparesis.

고단차 불연속 형상의 3차원 측정을 위한 이중파장 위상천이 영사식 무아레 (Two-Wavelength Phase-Shifting Projection $Moir\acute{e}$ Topography for Measurement of Three-Dimensional Profiles with High Step Discontinuities)

  • 김승우;오정택;정문식;최이배
    • 대한기계학회논문집A
    • /
    • 제23권7호
    • /
    • pp.1129-1138
    • /
    • 1999
  • [$Moir\acute{e}$] technique is now being extensively investigated as a fast non-contact means of three-dimensional profile measurement especially for reverse engineering. One problem with $moir\acute{e}$ technique is so called $2\pi$-ambiguity problem that limits the maximum step height difference between two neighboring sampling points to be less than half the equivalent wavelength of $moir\acute{e}$ fringes. In this investigation, a new two-wavelength scheme of projection $moir\acute{e}$ topography is proposed and tested to cope with the $2\pi$-ambiguity problem. Experimental results are discussed to assess the new method in measuring large objects with high step discontinuities.

투시도적 표상에서 공간의 투사로 -2차원 그림의 3차원 투사를 활용하는 현대건축의 경향에 대한 연구- (From Perspectival Space to Projected Space -A Study on Architectural Design Using Three Dimensional Projection of Two Dimensional Drawings-)

  • 이상헌
    • 건축역사연구
    • /
    • 제15권3호
    • /
    • pp.27-42
    • /
    • 2006
  • Many contemporary architectural avant gardes tend to use painting as a medium to create architecture which goes beyond the rationalized spatial conception of modem architecture represented by perspectivism. They produce non perspective drawings to represent spatial Ideas, and expand it through poetic imagination to create an unexpected architectural form and space. This paper attempts to analyze the historical origin and background of dominance of drawing in the production of architecture. It was with the invention of perspective that architectural representation became important tool for architectural production. Thereafter, drawing was considered prior to actual building and architecture was considered a three dimensional realization of two dimensional drawing. Modernist avant gardes such as Cubism shattered the rationalized pictorial space of perspective and found a new pictorial space. They tried to extend it to three dimensional space through parallel projection largely based on the Hildebrand's theory of pure visibility. However, due to the ambiguity of the position of the viewing subject, their attempts could not succeed in creating a new architecture. The new architectural avant garde of the 70's rediscovered the early 20th century avant gardes in their attempt to create a new architecture which can register the fragmented spatial condition of contemporary society, and used painting as a medium to create architecture. Their difference from the early avant gardes was that they used poetic imagination rather than parallel projection in the process of projecting three dimensional space and form from the painting. However, their architecture cannot escape the scopic field of perspectivism in that they rely on the picture plane and the distance between object and viewing subject. Therefore, I conclude that in order to create architecture which goes beyond the rationalized space of modern architecture, it is necessary to resort to other tradition of modern architecture than visual one.

  • PDF

구부러진 3차원 박판 구조물의 고유 진동수 극대화를 위한 보강재 배치 최적화 (Stiffener Layout Optimization to Maximize Natural Frequencies of a Curved Three-Dimensional Shell Structure)

  • 이준호;박윤식;박영진
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 추계학술대회논문집
    • /
    • pp.954-957
    • /
    • 2004
  • Based on the authors' previous work, where a geometric constraint handling technique for stiffener layout optimization problem using geometry algorithms was proposed, stiffener layout optimization to maximize natural frequencies of a curved three-dimensional shell structure was performed with a projection method. The original geometry of the shell structure was first projected on a two-dimensional plane, and then the whole optimization process was performed with the projected geometry of the shell except that the original shell structure was used for the eigenproblem solving. The projection method can be applied to baseline structures with a one-to-one correspondence between original and projected geometries such as automobile hoods and roofs.

  • PDF

Ultra High-speed 3-dimensional Profilometry Using a Laser Grating Projection System

  • Park, Yoon-Chang;Ahn, Seong-Joon;Kang, Moon-Ho;Kwon, Young-Chul;Ahn, Seung-Joon
    • Journal of the Optical Society of Korea
    • /
    • 제13권4호
    • /
    • pp.464-467
    • /
    • 2009
  • The grating projection method with phase-shifting technique is very useful in measuring the 3-dimensional (3D) shape with high accuracy and speed. In this work, we have developed an ultra high-speed digital laser grating projection system using a high-power laser diode and a highsensitivity CMOS camera. With our system, the optical measurement required to find out the profile of a 3D object could be carried out within 2.6 ms, which is a significant ($\sim$10 times) improvement compared with those of the previous studies.

High-Density Directional Display for Natural Three-Dimensional Images

  • Takaki, Yasuhiro
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2005년도 International Meeting on Information Displayvol.I
    • /
    • pp.211-216
    • /
    • 2005
  • High-density directional display provides natural three-dimensional images. A large number of directional images are displayed in different horizontal directions with directional rays. There are two different types of display configurations. One is the projection-type and the other is the thin-type. The 64-directional and 128-directional displays using the projection-type configuration and the 72-directional display using the thin-type configuration are presented. The human responses are also shown.

  • PDF