• Title/Summary/Keyword: 3-Dimension algorithm

Search Result 192, Processing Time 0.032 seconds

Experimental Study on Microseismic Source Location by Dimensional Conditions and Arrival Picking Methods (차원 및 초동발췌방법에 따른 미소진동 음원위치결정 실험연구)

  • Cheon, Dae-Sung;Yu, Jeongmin;Lee, Jang-baek
    • Tunnel and Underground Space
    • /
    • v.29 no.4
    • /
    • pp.243-261
    • /
    • 2019
  • Microseismic monitoring technologies have been recognized for its superiority over traditional methods and are used in domestic and overseas underground mines. However, the complex gangway layout of underground mines in Korea and the mixed structure of excavated space and rock masses make it difficult to estimate the microseismic propagation and to determine the arrival time of microseismic wave. In this paper, experimental studies were carried out to determine the source location according to various arrival picking methods and dimensional conditions. The arrival picking methods used were FTC (First Threshold Cross), Picking window, AIC (Akaike Information Criterion), and 2-D and 3-D source generation experiments were performed, respectively, under the 2-D sensor array. In each experiment, source location algorithm used iterative method and genetic algorithm. The iterative method was effective when the sensor array and source generation were the same dimension, but it was not suitable to apply when the source generation was higher dimension. On the other hand, in case of source location using RCGA, the higher dimensional source location could be determined, but it took longer time to calculate. The accuracy of the arrival picking methods differed according to the source location algorithms, but picking window method showed high accuracy in overall.

Extraction of Object 3-Dimension Position Coordinates using CCD-Camera (CCD-Camera를 이용한 목적대상의 3차원 위치좌표 추출)

  • Kim, Moo-Hyun;Lee, Ji-Hyun;Kim, Young-Hee;Park, Mu-Hun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.245-249
    • /
    • 2010
  • In the stereo vision system, information about an object could be gained by searching through images. Edges which are based on the information about an object are used to find the position of the object and send a message of its position coordinate to a unmanned crain. This thesis proposes an algorithm to find the center point of the object's surface which is connected to the unmanned crain's arm, and to recognize the shape of the object by using two CCD cameras. At first, getting information about the edges, and distinguishing each edge's characteristics depend on user's option, and then find the location information by a set of positions that are proposed. This thesis is expected to be devoted to the development of an automation system of unmanned moving equipment.

  • PDF

Implementation of 3Dimension Cloth Animation based on Cloth Design System (의복 디자인 시스템을 이용한 웹 3차원 의복 애니메이션 구현)

  • Kim, Ju-Ri;Lee, Hae-Jung;Joung, Suck-Tae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.10
    • /
    • pp.2157-2163
    • /
    • 2011
  • In this paper, we designed 2D, 2.5D cloth design system and a 3D cloth animation system. They make the 3D cloth animation possible by using coordinate points extracted from 2D and 2.5D cloth design system in order to realize a system that allows customers to wear clothes in the virtual space. To make natural draping, it uses for description the mesh creation and transformation algorithms, path extraction algorithm, warp algorithm, and brightness extraction and application algorithms. The coordinate points extracted here are received as text format data and inputted as clothing information in the cloth file. Moreover, the cloth file has a 2D pattern and is realized to be used in the 3D cloth animation system. The 3D cloth animation system generated in this way builds a web-based fashion mall using ISB (Internet Space Builder) and lets customers view the clothing animation on the web by adding the animation process to the simulation result.

On-demand Allocation of Multiple Mutual-compensating Resources in Wireless Downlinks: a Multi-server Case

  • Han, Han;Xu, Yuhua;Huang, Qinfei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.3
    • /
    • pp.921-940
    • /
    • 2015
  • In this paper, we investigate the multi-resource allocation problem, a unique feature of which is that the multiple resources can compensate each other while achieving the desired system performance. In particular, power and time allocations are jointly optimized with the target of energy efficiency under the resource-limited constraints. Different from previous studies on the power-time tradeoff, we consider a multi-server case where the concurrent serving users are quantitatively restricted. Therefore user selection is investigated accompanying the resource allocation, making the power-time tradeoff occur not only between the users in the same server but also in different servers. The complex multivariate optimization problem can be modeled as a variant of 2-Dimension Bin Packing Problem (V2D-BPP), which is a joint non-linear and integer programming problem. Though we use state decomposition model to transform it into a convex optimization problem, the variables are still coupled. Therefore, we propose an Iterative Dual Optimization (IDO) algorithm to obtain its optimal solution. Simulations show that the joint multi-resource allocation algorithm outperforms two existing non-joint algorithms from the perspective of energy efficiency.

Driver Verification System Using Biometrical GMM Supervector Kernel (생체기반 GMM Supervector Kernel을 이용한 운전자검증 기술)

  • Kim, Hyoung-Gook
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.9 no.3
    • /
    • pp.67-72
    • /
    • 2010
  • This paper presents biometrical driver verification system in car experiment through analysis of speech, and face information. We have used Mel-scale Frequency Cesptral Coefficients (MFCCs) for speaker verification using speech information. For face verification, face region is detected by AdaBoost algorithm and dimension-reduced feature vector is extracted by using principal component analysis only from face region. In this paper, we apply the extracted speech- and face feature vectors to an SVM kernel with Gaussian Mixture Models(GMM) supervector. The experimental results of the proposed approach show a clear improvement compared to a simple GMM or SVM approach.

Fractal-Based Interpolation of Sea Floor Terrains (프랙탈에 기초한 해저지형의 보간)

  • Lee, Hyun-Shik;Park, Dong-Jin;Jin, Gang-Gyoo
    • Journal of Navigation and Port Research
    • /
    • v.33 no.6
    • /
    • pp.451-456
    • /
    • 2009
  • In this paper, we presents an algorithm which generates its high-resolution DTM using a low-resolution DTM of the sea floor terrain and fractal theory. The fractal dimension of each patch region divided from the DTM is extracted and then with this information and original data, each cell region in the patch is interpolated using the midpoint displacement method and a median filter is incorporated to generate natural and smooth sea floor surface. The effectiveness of the proposed algorithm is tested on a fractal terrain map.

Control Gait Pattern of Biped Robot based on Human's Sagittal Plane Gait Energy (인간 관절 에너지 분석을 통한 이족로봇의 자연스러운 보행 제어)

  • Ha, Seung-Suk;Han, Young-Joon;Hahn, Hern-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.2
    • /
    • pp.148-155
    • /
    • 2008
  • This paper proposes a method of adaptively generating a gait pattern of biped robot. The gait synthesis is based on human's gait pattern analysis. The proposed method can easily be applied to generate the natural and stable gait pattern of any biped robot. To analyze the human's gait pattern, sequential images of the human's gait on the sagittal plane are acquired from which the gait control values are extracted. The gait pattern of biped robot on the sagittal plane is adaptively generated by a genetic algorithm using the human's gait control values. However, gait trajectories of the biped robot on the sagittal plane are not enough to construct the complete gait pattern because the biped robot moves on 3-dimension space. Therefore, the gait pattern on the frontal plane, generated from Zero Moment Point (ZMP), is added to the gait one acquired on the sagittal plane. Consequently, the natural and stable walking pattern for the biped robot is obtained, as proved by the experiments.

A Study on the Interior Design and Wall Performance Optimizing Method by Using GA and AHP (GA와 AHP를 이용한 실내 디자인과 벽체 성능 최적화 방법에 관한 연구)

  • 진경일;이경회
    • Korean Institute of Interior Design Journal
    • /
    • no.29
    • /
    • pp.86-93
    • /
    • 2001
  • This study presents about the method of alternatives selection by considering wall performance and interior design. Wall is selected fur the object and 3 items of cost, performance, and design as the objective function for optimizing are determined. Thus the wall performance selected problems, which are improvement of insulation performance, sweaty prevention, sound insulation performance and design selected problems, which is satisfactory Improvement of users about Interior design. It is important to select alternatives that can satisfy the performance and design on the capital given as much as possible. But quantitative problem such as performance or expanses and qualitative problem such as design are not in the same dimension. Therefore this problem is a multi-criteria optimization problem and also has used AHP method as the method to solve these. Moreover GA is used to solve a problem of the alternatives occurrence, which is the characteristic of multi-criteria problem. This study presents the solution method on multi-criteria problem that has been mix loaded of quantitative problem and qualitative problem by using AHP(Analytic Hierarchy Process) and GA(Genetic Algorithm).

  • PDF

A study on Accuracy Improvement of Three-Dimension Terrain Modelling (3차원 지형모델링의 정확도 향상에 관한 연구)

  • 신봉호;양승용;엄재구;송왕재
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.14 no.2
    • /
    • pp.151-157
    • /
    • 1996
  • This study, experimentally, aims at presenting the methodology to construct an efficient digital terrain by com-paring and analyzing the accuracy among the existing Digital Terrain Models, develope 3-D fractal terrain model-ling program by applying digital algorithm of fractal geometry and using turbo pascal, and lastly perform basic research on constructing GSIS-based 3-D fractal terrain modelling system by integrating a PC-based GSIS Pack-age and the 3-D fractal terrain modelling program developed by this paper. The results are as follows -First, the method to produce TIN(Triangulated Irregular Network) by the combination of point data and line data was showed as an alternative to construct efficient Digital Terrain Model. Second, developing GSIS-based 3-D fractal terrain modelling system, applying fractal geometry is the basic research in developing the new terrain modelling method. also, this study presented the possibility of 3-D terrain modelling with the use of fractal.

  • PDF

Image-based Image Retrieval System Using Duplicated Point of PCA-SIFT (PCA-SIFT의 차원 중복점을 이용한 이미지 기반 이미지 검색 시스템)

  • Choi, GiRyong;Jung, Hye-Wuk;Lee, Jee-Hyoung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.3
    • /
    • pp.275-279
    • /
    • 2013
  • Recently, as multimedia information becomes popular, there are many studies to retrieve images based on images in the web. However, it is hard to find the matching images which users want to find because of various patterns in images. In this paper, we suggest an efficient images retrieval system based on images for finding products in internet shopping malls. We extract features for image retrieval by using SIFT (Scale Invariant Feature Transform) algorithm, repeat keypoint matching in various dimension by using PCA-SIFT, and find the image which users search for by combining them. To verify efficiency of the proposed method, we compare the performance of our approach with that of SIFT and PCA-SIFT by using images with various patterns. We verify that the proposed method shows the best distinction in the case that product labels are not included in images.