• 제목/요약/키워드: 3-Dimension algorithm

검색결과 191건 처리시간 0.029초

시점별 형상의 지역적 선형 사상을 통한 3차원 물체의 특성 분석 (An Analysis of 3-D Object Characteristics Using Locally Linear Embedding)

  • 이수찬;윤일동
    • 방송공학회논문지
    • /
    • 제14권1호
    • /
    • pp.81-84
    • /
    • 2009
  • 본 논문은 시점에 따른 형상의 변화를 이용하여 물체의 특성을 나타내는 기법을 제안한다. 구체적으로, 3차원 물체의 여러 시점별 형상을 추출한 후, 이를 지역적 선형 사상을 통해 차원 축소하여 저차원 분포를 생성하고, 이를 이용하여 물체의 특성을 나타낸다. 또한, 생성된 점집합들에 반복적 최근접점 기법 및 푸리에 변환을 적용하여 유사한 모델을 검색하는 기법과 그 결과를 제시한다. 제안하는 기법은 다양한 시점에서의 형상 자체만이 아니라 시점에 따른 형상의 변화도 물체의 특성을 표현한다는 것을 보여주며, 검색 등 물체 특성을 표현하는데 적용될 것으로 기대된다.

3차원 얼굴 인식을 위한 PSO와 다중 포인트 특징 추출을 이용한 RBFNNs 패턴분류기 설계 (Design of RBFNNs Pattern Classifier Realized with the Aid of PSO and Multiple Point Signature for 3D Face Recognition)

  • 오성권;오승훈
    • 전기학회논문지
    • /
    • 제63권6호
    • /
    • pp.797-803
    • /
    • 2014
  • In this paper, 3D face recognition system is designed by using polynomial based on RBFNNs. In case of 2D face recognition, the recognition performance reduced by the external environmental factors such as illumination and facial pose. In order to compensate for these shortcomings of 2D face recognition, 3D face recognition. In the preprocessing part, according to the change of each position angle the obtained 3D face image shapes are changed into front image shapes through pose compensation. the depth data of face image shape by using Multiple Point Signature is extracted. Overall face depth information is obtained by using two or more reference points. The direct use of the extracted data an high-dimensional data leads to the deterioration of learning speed as well as recognition performance. We exploit principle component analysis(PCA) algorithm to conduct the dimension reduction of high-dimensional data. Parameter optimization is carried out with the aid of PSO for effective training and recognition. The proposed pattern classifier is experimented with and evaluated by using dataset obtained in IC & CI Lab.

절차적 생성 알고리즘을 이용한 3차원 게임월드 제작 (Create 3-Dimension Game World used Procedural Generation Algorithm)

  • 고정운;경병표;유석호;이동열;이완복;이동엽
    • 산업융합연구
    • /
    • 제16권1호
    • /
    • pp.35-40
    • /
    • 2018
  • 절차적 생성(Procedural Generation) 알고리즘은 일련의 규칙을 반복적으로 수행하여 게임에 활용되는 콘텐츠를 자동으로 생성하는 알고리즘이다. 게임의 규모와 함께 게임 내에 활용되는 콘텐츠의 양이 늘어나기 때문에 콘텐츠 제작에 많은 시간이 소요된다. 이에 따라 절차적 생성과 같은 게임 인공지능을 이용해 게임의 콘텐츠를 자동으로 생성하는 인공지능 연구가 활발하게 진행되고 있다. 본 논문에서는 절차적 생성을 이용해 3차원 게임 맵을 제작하는 알고리즘을 제안한다. 제안하는 알고리즘은 노이즈가 점진적으로 변화되는 펄린 노이즈(Perlin-Noise)를 활용하여 경로가 자연스럽게 연결되는 2차원 등고선을 생성한다. 생성된 2차원 등고선을 바탕으로 3차원의 높이 맵(Height-Map)을 제작한다. 생성된 높이 맵은 맵의 형태가 이질적이지 않고, 수작업으로 제작한 게임월드와 마찬가지로 플레이어가 모든 구간을 돌아다닐 수 있게 제작된 것을 확인하였다. 향후에는 알고리즘의 성능을 향상시켜 실제 게임에 적용할 것이다.

워크 그룹 구성 변화에 따른 GPU 기반 천 시뮬레이션의 성능 분석 (The Performance Analysis of GPU-based Cloth simulation according to the Change of Work Group Configuration)

  • 최영환;홍민;이승현;최유주
    • 인터넷정보학회논문지
    • /
    • 제18권3호
    • /
    • pp.29-36
    • /
    • 2017
  • 오늘날 3D 다이내믹 시뮬레이션은 많은 산업들과 밀접한 관계를 가지고 있다. 과거에는 자동차 충돌, 건축물 분야에서 주로 사용되었으나 최근에는 영화나 게임 분야에도 물리 시뮬레이션이 중요한 역할을 하고 있다. 일반적으로 3D 물체를 사실적으로 표현하기 위해서는 많은 수학적 연산이 필요하기 때문에 기존의 CPU 기반의 응용 프로그램들은 이러한 많은 연산량을 실시간으로 처리하는데 무리가 있다. 최근 그래픽 하드웨어의 발전과 아키텍쳐의 개선으로 GPU는 기존의 렌더링 연산뿐만 아니라 범용 목적의 연산 기능을 제공하고 있고 이러한 GPU를 활용하는 연구가 활발히 진행되고 있다. 본 논문에서는 GPU를 이용한 천 시뮬레이션 수행시 수행 성능을 최적화하기 위하여, GPU 셰이더의 실행 환경 변화에 따른 천 시뮬레이션 알고리즘의 수행 성능의 변화를 분석하였다. GPU를 이용한 천 시뮬레이션은 GLSL 4.3의 Compute shader를 사용하여 스프링 중심 알고리즘과 노드 중심 알고리즘을 PC기반으로 구현하였고, GLSL Compute shader의 다양한 워크 그룹 (Work Group) 크기와 차원 분배에 따른 연산 속도의 변화를 비교 분석하였다. 실험은 5,000 프레임까지 10회 반복 수행하여 FPS(Frame Per Second)의 평균을 구하여 진행하였다. 실행결과, 노드 중심의 알고리즘이 오히려 스프링 중심의 알고리즘 보다 빠른 수행속도를 보여 주었다.

실내 무선 환경에서 3차원 위치 추적 시스템에 관한 연구 (A Study on a 3-Dimensional Positioning System over Indoor Wireless Environments)

  • 강병권;최성자;김귀정;박용서
    • 디지털융복합연구
    • /
    • 제12권11호
    • /
    • pp.273-279
    • /
    • 2014
  • 본 논문에서는 실내 무선 채널을 고려한 3차원 위치 추적 알고리즘을 제안하고 그 시스템을 구현하였다. 본 시스템에서는 IEEE 802.15.4a 표준이 적용된 나노트론사의 상용화 모듈을 이동과 고정 노드에 사용하였다. 이 모듈은 거리 측정의 해상도를 향상시키기 위하여 첩 주파수 확산 방식을 채용하였으며, 거리는 수신된 신호 세기(RSS) 크기와 삼변측량법을 바탕으로 계산되었다. 테스트베드는 제안된 알고리즘의 위치 추적 평가 오차를 측정하고 비교하도록 구현하였다. 제안된 방법의 실험 결과 위치 평가의 정확도는 사무실 건물 내의 무선 환경에서 1m 정도의 거리 오차 정확도를 확인할 수 있었다.

깊은신경망을 이용한 회전객체 분류 연구 (A Study on Rotating Object Classification using Deep Neural Networks)

  • 이용규;이일병
    • 한국지능시스템학회논문지
    • /
    • 제25권5호
    • /
    • pp.425-430
    • /
    • 2015
  • 본 논문은 딥러닝 알고리즘을 적용한 깊은신경망을 이용하여 회전 객체의 분류 효율성을 높이기 위한 연구이다. 회전객체의 분류 실험을 위하여 데이터는 COIL-20을 사용하며 객체의 2/3영역을 학습시키고 1/3영역을 유추하여 분류한다. 연구에 이용된 3가지 분류기는 주성분 분석법을 이용해 데이터의 차원을 축소하면서 특징값을 추출하고 유클리디안 거리를 이용하여 분류하는 PCA분류기와 오류역전파 알고리즘을 이용하여 오류 에너지를 줄여가는 방식의 MLP분류기, 마지막으로 pre-training을 통하여 학습데이터의 관찰될 확률을 높여주고 fine-tuning으로 오류에너지를 줄여가는 방식의 딥러닝을 적용한 DBN분류기이다. 깊은신경망의 구조별 오류율을 확인하기 위하여 은닉층의 개수와 은닉뉴런의 개수를 변경해가며 실험하고 실제로 가장 낮은 오류율을 나타내는 구조를 기술한다. 가장 낮은 오류율을 보였던 분류기는 DBN을 이용한 분류기이다. 은닉층을 2개 갖는 깊은신경망의 구조로 매개 변수들을 인식에 도움이 되는 곳으로 이동 시켜 높은 인식률을 보여줬다.

리얼 타임 리눅스 시스템 설계 (Real Time Linux System Design)

  • 이아리;홍선학
    • 디지털산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.13-20
    • /
    • 2014
  • In this paper, we implemented the object scanning with nxtOSEK which is an open source platform. nxtOSEK consists of device driver of leJOS NXJ C/Assembly source code, TOPPERS/ATK(Automotive real time Kernel) and TOPPERS/JSP Real-Time Operating System source code that includes ARM7 specific porting part, and glue code make them work together. nxtOSEK can provide ANSI C by using GCC tool chain and C API and apply for real-time multi tasking features. We experimented the 3D scanning with ultra sonic and laser sensor which are made directly by laser module diode and experimented the measurement of scanning the object by knowing x, y, and z coordinates for every points that it scans. In this paper, the laser module is the dimension of $6{\times}10[mm]$ requiring 5volts/5[mW], and used the laser light of wavelength in the 650[nm] range. For detecting the object, we used the beacon detection algorithm and as the laser light swept the objects, the photodiode monitored the ambient light at interval of 10[ms] which is called a real time. We communicated the 3D scanning platform via bluetooth protocol with host platform and the results are displayed via DPlot graphic tool. And therefore we enhanced the functionality of the 3D scanner for identifying the image scanning with laser sensor modules compared to ultra sonic sensor.

Abdominal-Deformation Measurement for a Shape-Flexible Mannequin Using the 3D Digital Image Correlation

  • Liu, Huan;Hao, Kuangrong;Ding, Yongsheng
    • Journal of Computing Science and Engineering
    • /
    • 제11권3호
    • /
    • pp.79-91
    • /
    • 2017
  • In this paper, the abdominal-deformation measurement scheme is conducted on a shape-flexible mannequin using the DIC technique in a stereo-vision system. Firstly, during the integer-pixel displacement search, a novel fractal dimension based on an adaptive-ellipse subset area is developed to track an integer pixel between the reference and deformed images. Secondly, at the subpixel registration, a new mutual-learning adaptive particle swarm optimization (MLADPSO) algorithm is employed to locate the subpixel precisely. Dynamic adjustments of the particle flight velocities that are according to the deformation extent of each interest point are utilized for enhancing the accuracy of the subpixel registration. A test is performed on the abdominal-deformation measurement of the shape-flexible mannequin. The experiment results indicate that under the guarantee of its measurement accuracy without the cause of any loss, the time-consumption of the proposed scheme is significantly more efficient than that of the conventional method, particularly in the case of a large number of interest points.

2D 확산기를 이용한 전자파 잔향실 내의 필드 분포 특성 (Field Distribution Characteristics of a Reverberation Chamber with 2D Diffuser Sets)

  • 양욱;이중근
    • 한국전자파학회논문지
    • /
    • 제16권4호
    • /
    • pp.373-379
    • /
    • 2005
  • Schroeder 방식의 1 Dimension QRD(quadratic Residue Diffuser)를 사용하여 잔향실 내부에서의 필드 균일성이 향상됨을 밝힌 연구는 이미 수 차례 발표된 바 있다. 본 연구에서는 $2.3\;\cal{GHz}\~3\;\cal{GHz}$대역에서, 전자파 잔향실의 전자기장 특성 및 필드의 균일도 향상을 위해 잔향실 내에 Schroeder 방식의 CRD(Cubical Residue Diffuser)가 설계 및 적용되었고 필드 분포 해석을 위해 FDTD(Finite-Difffrence Time-Domain) 방법의 수치해석이 이루어졌다. 잔향실 내부의 확산기는 cubical residue algorithm과 2D 배열을 사용함으로써 더욱더 random한 형태를 이루었으며 결과적으로 CRD를 사용함으로써 잔향실 내에서의 편파 특성, 표준 편차 및 tolerance 등의 성능이 좋아지는 것을 확인하였다. 또한 2D CRD의 경우, 전력 효율도 높아짐을 알 수 있었다.

원통기어의 다단면 치형 측정평가 (The Evaluation of Cylindrical Gear Measurement on Teeth Roots and Bottom Profiles in Different Sections)

  • 문성민;강재화;키도히로미쯔;구로가와슈헤이;류성기
    • 한국기계가공학회지
    • /
    • 제11권1호
    • /
    • pp.46-49
    • /
    • 2012
  • Gears are reliable and efficient power transmission elements. They have been widely used in all kinds of machinery. Nowadays, resource conservation energy conservation environmental improvements from the request of the compact, light weight, high efficiency, low cost Higher efficiency is required. Tooth root and bottom profiles of cylindrical gears affect bending fatigue life, but they are hard to measure with conventional gear measuring machine(GMM), because GMM is normally customized to measure only gear working flanks. The authors try to develop a new type of GMM by installing an extra 3D scanning probe and control software to measure tooth root and bottom profiles. First, in order to measure in various directions, a 3D scanning probe has been attached to the GMM developed. Next, calibration algorithm has been developed. Deviations of the calibration results are measured and it is found that systematic error must be caused by heat from driving motors. A new alternative GMM with driving motors generating less heat was designed and two GMMs are compared. Finally, 3 Dimension measurement of tooth root and bottom profiles of cylindrical gears is described.