• Title/Summary/Keyword: 2차원 프로젝션

Search Result 23, Processing Time 0.023 seconds

A Clustering using Two-Dimensional Projection in High-Dimensional Data (고차원 데이터에서 2차원 프로젝션을 이용한 클러스터링)

  • 장미희;이혜명;박영배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.16-18
    • /
    • 2001
  • 데이터마이닝 기법 중의 하나인 플러스터링은 대용량 데이터베이스에서 유사한 특징을 가진 객체들을 집단화하는데 사용되는 매우 유용한 분석방법이다. 그러나 대부분의 클러스터링 알고리즘들은 고차원 데이터에서는 성능이 급격히 저하된다. 이것은 고차원 데이터 집합이 상당한 양의 잡음을 포함하고 있기 때문이며 고차원 데이터 고유의 희소성에 기인한다. 이에 따라 고차원 데이터의 구조와 특성을 지원하는데 적합한 클러스터링 기법이 개발되고 있다. 본 논문에서는 고차원 클러스터링에서 잡음 데이터를 효과적으로 제거하기 위한 새로운 알고리즘을 제안하는데, 이 일고리즘은 고차원 데이터의 저차원으로의 변환에 기초한다. 저 차원으로 변환을 위해 2차원 프로젝션을 이용하며, 반복적으로 2차원 프로젝션을 적용하여 잡음을 단계적으로 최소화한다. 이와 같은 2차원 프로젝션은 잡음을 점차적으로 줄여줄 뿐 아니라, 데이터 분포에 대한 시각화 작업에도 용이하다.

  • PDF

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

  • Lee, Hye-Myeong;Park, Yeong-Bae
    • The KIPS Transactions:PartD
    • /
    • v.8D no.5
    • /
    • pp.573-580
    • /
    • 2001
  • The large amounts of high dimensional data contains a significant amount of noises by it own sparsity, which adds difficulties in high dimensional clustering. The CLIP is developed as a clustering algorithm to support characteristics of the high dimensional data. The CLIP is based on the incremental one dimensional projection on each axis and find product sets of the dimensional clusters. These product sets contain not only all high dimensional clusters but also they may contain noises. In this paper, we propose extended CLIP algorithm which refines the product sets that contain cluster. We remove high dimensional noises by applying two dimensional projections iteratively on the already found product sets by CLIP. To evaluate the performance of extended algorithm, we demonstrate its effectiveness through a series of experiments on synthetic data sets.

  • PDF

Stereoscopic Imaging and Interpretation of the three Dimensional Seismic Data by Numerical Projection (뉴메리컬 프로젝션에 의한 3차원 탄성파 데이터의 영상화 및 해석)

  • 정성종;김태균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.6
    • /
    • pp.490-500
    • /
    • 1988
  • In recent years the acquisition, processing and interpretation of three dimensional seisimic data, for the purpose of locating gas and reservoirs, have become practical. This paper exlores one way in which the volume data can be searched and visualized, which may aid the interpreter. The illusion of looking at a three dimensional volume can be obrained by fusing a stereoscopic pair of pictures. Each picture can be made by projecting each data point of the volume into a plane from a point where the eye is placed. The data valuse along any projection line can be summed to form the picture, or only a segment along the line can be selected. By selective projection, the volume can be searched and obscuring layers removed. The stereoscopic pictures show the physical models in there ture spatial positions. Projection of the envelope function of the seismic traces is shown to give improved depth perception compared with projection of the position amplitudes.

  • PDF

3-D image display by use projection technique (프로젝션 기술을 이용한 3차원 입체영상 표시)

  • Park, Sang-gug
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.665-668
    • /
    • 2012
  • This paper describes research results that 2-D contents, which display in smart phone or tablet PC to be able to see the 3-D stereoscopic by use projection technique. For this research, we have construct four brown-glass into pyramid shape, project each of the four LCD monitors that output from the PC screen into of the four inverted pyramid-shaped mirror and display the 3-D image to the center of the mirror system. For the test, We use tablet PC and server PC(desktop PC) connected by wireless network, tablet PC select contents which is displayed in the server PC, and displayed selected contents into the 3-D image to the center of the mirror system. Through the test, we have showed that it is possible to display 3-D stereoscopic to the 2-D contents by use projection technique. Although, display image is depending on the observer's viewing angle.

  • PDF

Robust Object Pose Estimation for Dynamic Projection Mapping (동적 프로젝션 맵핑을 위한 안정적 객체 자세 추정)

  • Kim, Sang-Joon;Byun, Young-Ju;Choi, Yoo-Joo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.06a
    • /
    • pp.105-106
    • /
    • 2018
  • 본 논문에서는 동적 프로젝션 맵핑을 구현하기 위하여 3차원 공간의 깊이 정보와 대상 객체의 색상영상에서의 특징점을 추출하여 3차원 공간상에서 움직이는 2차원 평면 객체의 자세를 안정적으로 추정하는 기법을 제안한다. 제안 기법은 타겟 이미지를 출력하여 타겟 이미지 보다 큰 평면 패널에 부착하고, 이 평면 패널을 3차원 공간상에서 움직이는 환경에서 타겟 이미지의 자세를 안정적으로 추정하기 위하여 고안되었다. 제안 기법에서는 우선 패널이 움직일 수 있는 깊이 영역을 지정하여 해당 깊이 영역에 존재하는 2차원 패널을 추출하고, 패널의 사각영역을 추출한다. 또한, 색상 영상에 SURF 알고리즘을 적용하여 2차원 평면상에 부착된 타겟 이미지의 영역을 색상 특징을 기반으로 함께 추출하여 패널의 사각 영역과 타겟 이미지의 상대적인 위치 정보를 추출한다. 셋업 단계에서 추출된 타겟 이미지의 상대적인 위치 정보를 이용하여, 조명의 변화에 의하여 순간적으로 타겟 이미지의 특징점 추적에 실패한 경우, 패널의 사각 영역에 의해 계산된 타겟 이미지의 상대적 위치 정보를 계산하여 자세 추정에 사용함으로써 움직이는 타겟 이미지의 3차원 자세를 안정적으로 추정할 수 있도록 하였다.

  • PDF

Framework for Interactive Projection Mapping based on Object Detection (물체 감지 기반 인터랙티브 프로젝션 맵핑 프레임워크)

  • Kim, Heejin;Suh, Jung-Keun;Kim, Kyong-Ah;Choi, Yoo-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.702-703
    • /
    • 2019
  • 본 논문에서는 임의의 2차원 프로젝션 맵핑 공간을 인터랙티브 공간으로 구축할 수 있도록 하는 인터랙티브 프로젝션 맵핑 프레임워크를 제안하고, 제안 프레임워크를 활용한 "애니마블" 게임 구현 사례를 소개한다. 제안 프레임워크는 프로그래밍 스킬이 전혀 없는 창작자들이 물체 감지 기술을 이용하여 인터랙티브 미디어 콘텐츠를 쉽게 제작할 수 있도록 하기 위하여 설계 구현되었다. 콘텐츠 창작자는 인터랙션이 발생될 위치를 카메라 영상상에서 지정하고, 미리 지정된 파일 디렉토리에 정해진 룰에 따라 이름 지어진 미디어 콘텐츠 파일들을 가져다 놓는 것만으로 인터랙티브 프로젝션 맵핑 콘텐츠를 완성할 수 있다. 제안 프레임워크를 이용한 "애니마블" 게임은 아날로그적 보드게임과 미디어 콘텐츠를 결합한 아동용 인터랙티브 미디어 보드게임으로 구현되었다.

Colorimetric Design of Dichroic Mirrors in 3-LCD Projection Systems (3판식 액정 프로젝션 시스템의 다이크로익 미러의 색채학적 설계)

  • Kim, Jee-Hong
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.9
    • /
    • pp.70-77
    • /
    • 1998
  • A new method is proposed for the design of the dichroic mirrors in 3-LCD projection systems for color separation/composition. Rather than simply basing the color performance criterion on luminance or chromatic saturation only, the optimum design parameters can be found by maximizing the perceived color gamut in a 3-D uniform color space. In this method, the half-power wavelengths were optimized by maximizing the volume of the reproducible color gamut in a CIELUV uniform color space for 2 typical viewing conditions, with proper colorimetric analysis of color reproduction in 3-LCD projection systems.

  • PDF

Real-time 3D Feature Extraction Combined with 3D Reconstruction (3차원 물체 재구성 과정이 통합된 실시간 3차원 특징값 추출 방법)

  • Hong, Kwang-Jin;Lee, Chul-Han;Jung, Kee-Chul;Oh, Kyoung-Su
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.12
    • /
    • pp.789-799
    • /
    • 2008
  • For the communication between human and computer in an interactive computing environment, the gesture recognition has been studied vigorously. The algorithms which use the 2D features for the feature extraction and the feature comparison are faster, but there are some environmental limitations for the accurate recognition. The algorithms which use the 2.5D features provide higher accuracy than 2D features, but these are influenced by rotation of objects. And the algorithms which use the 3D features are slow for the recognition, because these algorithms need the 3d object reconstruction as the preprocessing for the feature extraction. In this paper, we propose a method to extract the 3D features combined with the 3D object reconstruction in real-time. This method generates three kinds of 3D projection maps using the modified GPU-based visual hull generation algorithm. This process only executes data generation parts only for the gesture recognition and calculates the Hu-moment which is corresponding to each projection map. In the section of experimental results, we compare the computational time of the proposed method with the previous methods. And the result shows that the proposed method can apply to real time gesture recognition environment.

Color reproduction using color appearance model in LCD projection systems (표색계를 이용한 액정 프로젝션 시스템의 색재현)

  • 김지홍
    • Korean Journal of Optics and Photonics
    • /
    • v.9 no.6
    • /
    • pp.373-379
    • /
    • 1998
  • A new method is proposed for the design of the dichroic mirrors in 3-LCD projection systems for color separation/composition. Rather than simply basing the color performance cirterion on luminance or chromatic saturation only, the optimum design parameters can be found by maximizing the volume of the perceived color gamut in RLAB color space and related color appearance model and used the linearly approximated spectrum of dichroic mirrors for simplicity and vector space description. By this method, we found optimal half-power wavelengths in dichroic mirrors which maximized our performance criterion.

  • PDF

A 2-Dimensional Barcode Detection Algorithm based on Block Contrast and Projection (블록 명암대비와 프로젝션에 기반한 2차원 바코드 검출 알고리즘)

  • Choi, Young-Kyu
    • The KIPS Transactions:PartB
    • /
    • v.15B no.4
    • /
    • pp.259-268
    • /
    • 2008
  • In an effort to increase the data capacity of one-dimensional symbology, 2D barcodes have been proposed a decade ago. In this paper, we present an effective 2D barcode detection algorithm from gray-level images, especially for the handheld 2D barcode recognition system. To locate the symbol inside the image, a criteria based on the block contrast is adopted, and a gray-scale projection with sub-pixel operation is utilized to segment the symbol precisely from the region of interest(ROI). Finally, the segmented ROI is normalized using the inverse perspective transformation for the following decoding processes. We also introduce the post-processing steps for decoding the QR-code. The proposed method ensures high performances under various lighting/printing conditions and strong perspective deformations. Experiments shows that our method is very robust and efficient in detecting the code area for the various types of 2D barcodes in real time.