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

검색결과 192건 처리시간 0.034초

몰포러지 물체인식 알고리즘 (Morphological Object Recognition Algorithm)

  • 최종호
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권2호
    • /
    • pp.175-180
    • /
    • 2018
  • 본 논문에서는 몰포러지 연산만을 적용하여 특징을 추출하고, 물체를 인식하는 알고리즘을 제안하였다. 특징추출에서 사용한 몰포러지 연산은 에로전과 다이레이션, 에로전과 다이레이션을 연계한 오프닝과 크로우징, 몰포러지 연산을 이용한 에지 및 스케리톤 검출 연산 등이다. 특징을 기반으로 물체를 인식하는 과정에서는 차원을 축소하기 위해서 풀링 연산을 사용하였다. 다양한 형태소 중에서 $3{\times}3$ Rhombus, $3{\times}3$ Square, $5{\times}5$ Circle 형태소를 임의로 선정하여 몰포러지 연산을 수행하였다. 무작위 인터넷 영상을 대상으로 행한 실험을 통해 물체인식 분야에서 유용한 알고리즘으로 적용될 수 있다는 것을 확인하였다.

Geometric Optimization Algorithm for Path Loss Model of Riparian Zone IoT Networks Based on Federated Learning Framework

  • Yu Geng;Tiecheng Song;Qiang Wang;Xiaoqin Song
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권7호
    • /
    • pp.1774-1794
    • /
    • 2024
  • In the field of environmental sensing, it is necessary to develop radio planning techniques for the next generation Internet of Things (IoT) networks over mixed terrains. Such techniques are needed for smart remote monitoring of utility supplies, with links situated close to but out of range of cellular networks. In this paper, a three-dimension (3-D) geometric optimization algorithm is proposed, considering the positions of edge IoT devices and antenna coupling factors. Firstly, a multi-level single linkage (MLSL) iteration method, based on geometric objectives, is derived to evaluate the data rates over ISM 915 MHz channels, utilizing optimized power-distance profiles of continuous waves. Subsequently, a federated learning (FL) data selection algorithm is designed based on the 3-D geometric positions. Finally, a measurement example is taken in a meadow biome of the Mexican Colima district, which is prone to fluvial floods. The empirical path loss model has been enhanced, demonstrating the accuracy of the proposed optimization algorithm as well as the possibility of further prediction work.

모바일 로봇에서 RFID를 이용한 지도작성 알고리즘 개발 (Development of Map Building Algorithm for Mobile Robot by Using RFID)

  • 김시습;선정안;기창두
    • 한국생산제조학회지
    • /
    • 제20권2호
    • /
    • pp.133-138
    • /
    • 2011
  • RFID system can be used to improve object recognition, map building and localization for robot area. A novel method of indoor navigation system for a mobile robot is proposed using RFID technology. The mobile robot With a RFID reader and antenna is able to find what obstacles are located where in circumstance and can build the map similar to indoor circumstance by combining RFID information and distance data obtained from sensors. Using the map obtained, the mobile robot can avoid obstacles and finally reach the desired goal by $A^*$ algorithm. 3D map which has the advantage of robot navigation and manipulation is able to be built using z dimension of products. The proposed robot navigation system is proved to apply for SLAM and path planning in unknown circumstance through numerous experiments.

아날로그 히스테리시스 전류 제어기를 적용한 3상 PWM 컨버터 개발 (Development of 3 Phase PWM Converter using Analog Hysteresis Current Controller)

  • 이영국;노철원
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2001년도 전력전자학술대회 논문집
    • /
    • pp.372-376
    • /
    • 2001
  • Due to several advantages of Pulse Width Modulation(PWM) Converter, such as unity power factor operation, elimination of low-order harmonics and regeneration of motor braking energy to source, the application range of PWM Converter has been rapidly extended in industrial application. Nowadays, vector control algorithm and space vector PWM(SVPWM) method are applied to improve the performances of PWM Converter, but vector control algorithm and SVPWM require to use Microprocessor and other digital devices in hardware, causing costly and somewhat large dimension system. In every practical application of energy conversion equipments, the design and implementation should be carried out considering cost and performance. High performance and low cost is the best choice for energy conversion equipments. So, this paper presents the practical design method and implementation results of 3-phase PWM Converter with analog hysteresis current controller, and verifies the performances of unit power factor operation and energy regeneration operation via experimental results.

  • PDF

진화 알고리즘기반의 SI기법을 이용한 외부 프리스트레싱으로 보강된 텐던의 장력 추정 (Estimation of External Prestressing Tendon Tension Using Sl Technique Based on Evolutionary Algorithm)

  • 장한택;노명현;이상열;박대효
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2008년도 정기 학술대회
    • /
    • pp.156-159
    • /
    • 2008
  • This paper introduces a remained tensile force estimation method using SI technique based on evolutionary algorithm for externally prestressed tendon. This paper applies the differential evolutionary scheme to SI technique. A virtual model test using ABAQUS 3 dimensional frame model has been made for this work The virtual model is added to the tensile force(28.5kN). Two set of frequencies are extracted respectively from the virtual test and the self-coding FEM 2 dimension model. The estimating tendon tension for the FEM model is 28.31kN. It is that the error in the tendon tension is 1% through the differential evolutionary algorithm. The errors between virtual model and the self-coding FEM model are assumed as the model error.

  • PDF

3차원 시추공 레이다 모델링 (Three-Dimensional Borehole Radar Modeling)

  • 예병주
    • 자원환경지질
    • /
    • 제33권1호
    • /
    • pp.41-50
    • /
    • 2000
  • Geo-radar survey which has the advantage of high-resolution and relatively fast survey has been widely used for engineering and environmental problems. Three-dimensional effects have to be considered in the interpretation of geo-radar for high-resolution. However, there exists a trouble on the analysis of the three dimensional effects. To solve this problem an efficient three dimension numerical modeling algorithm is needed. Numerical radar modeling in three dimensional case requires large memory and long calculating time. In this paper, a finite difference method time domain solution to Maxwell's equations for simulating electromagnetic wave propagation in three dimensional media was developed to make economic algorithm which requires smaller memory and shorter calculating time. And in using boundary condition Liao absorption boundary. The numerical result of cross-hole radar survey for tunnel is compared with real data. The two results are well matched. To prove application to three dimensional analysis, the results with variation of tunnel's incident angle to survey cross-section and the result when the tunnel is parallel to the cross-section were examined. This algorithm is useful in various geo-radar survey and can give basic data to develop dat processing and inversion program.

  • PDF

자기조직화 신경망의 정렬된 연결강도를 이용한 클러스터링 알고리즘 (A Clustering Algorithm Using the Ordered Weight of Self-Organizing Feature Maps)

  • 이종섭;강맹규
    • 한국경영과학회지
    • /
    • 제31권3호
    • /
    • pp.41-51
    • /
    • 2006
  • Clustering is to group similar objects into clusters. Until now there are a lot of approaches using Self-Organizing feature Maps (SOFMS) But they have problems with a small output-layer nodes and initial weight. For example, one of them is a one-dimension map of c output-layer nodes, if they want to make c clusters. This approach has problems to classify elaboratively. This Paper suggests one-dimensional output-layer nodes in SOFMs. The number of output-layer nodes is more than those of clusters intended to find and the order of output-layer nodes is ascending in the sum of the output-layer node's weight. We un find input data in SOFMs output node and classify input data in output nodes using Euclidean distance. The proposed algorithm was tested on well-known IRIS data and TSPLIB. The results of this computational study demonstrate the superiority of the proposed algorithm.

2차원 공간에서의 휴리스틱 배치 알고리즘 및 구현에 관한 연구 (A Study and Implementation of the Heuristic Autonesting Algorithm in the 2 Dimension Space)

  • 양성모;임성국;고석호;김현정;한관희
    • 한국CDE학회논문집
    • /
    • 제4권3호
    • /
    • pp.259-268
    • /
    • 1999
  • In order to reduce the cost of product and save the processing time, optimal nesting of two-dimensional part is an important application in number of industries like shipbuilding and garment making. There have been many studies on finding the optimal solution of two-dimensional nesting. The problem of two-dimensional nesting has a non-deterministic characteristic and there have been various attempts to solve the problem by reducing the size of problem rather than solving the problem as a whole. Heuristic method and linearlization are often used to find an optimal solution of the problem. In this paper, theoretical and practical nesting algorithm for rectangular, circular and irregular shape of two-dimensional parts is proposed. Both No-Fit-Polygon and Minkowski-Sum are used for solving the overlapping problem of two parts and the dynamic programming technique is used for reducing the number search spae in order to find an optimal solution. Also, nesting designer's expertise is complied into the proposed algorithm to supplement the heuristic method.

  • PDF

Fairness CSMA/CA MAC Protocol for VLC Networks

  • Huynh, Vu Van;Jang, Yeong-Min
    • International journal of advanced smart convergence
    • /
    • 제1권1호
    • /
    • pp.14-18
    • /
    • 2012
  • This paper presents a fair MAC protocol based on the CSMA/CA algorithm in visible light communication (VLC) networks. The problem of bandwidth sharing among differentiated priority in VLC networks can be solved by using number of backoff time and backoff exponent parameters with AIFS. The proposed algorithm can achieve fair allocation of the bandwidth resource among differentiated priority. The two dimension Markov chain is assisted for analyzing the proposed mechanism about throughput and delay metrics. Numerical results show that our proposed algorithm improves the fairness among different traffic flows.

전자총 히터(electron gun heater) 자동검사를 위한 머신비젼 알고리즘

  • 김인수;이문규
    • 한국정밀공학회지
    • /
    • 제17권3호
    • /
    • pp.58-67
    • /
    • 2000
  • Electron gun heaters are used to heat a cathode in video(TV) monitors. Major defects of the electron gun heaters include dimensional inaccuracy and pollution with dirty materials. In this paper, to save the labor and time being taken to inspect the heaters, a machine vision system is considered. For the system, a new algorithm is developed to measure the 9 different dimensions of each heater and to detect polluted defects. The algorithm consists of three stages. In the first stage, the center of the heater image is obtained and then its boundary detection is performed. For the efficient boundary detection, a mask called the sum mask is used. In the second stage of the algorithm, a set of fiducial points are determined on the boundary image. Finally, using the fiducial points specified dimensions are measured and the amount of polluted area is computed in the third stage. The performance of the algorithm is evaluated for a set of real specimens. The results indicate that measurements obtained by the algorithm satisfy the tolerance limits fur most of the dimensions and the algorithm detects the polluted defects successfully.

  • PDF