• Title/Summary/Keyword: 경계점 좌표

Search Result 86, Processing Time 0.027 seconds

Development of a CNN-based Cross Point Detection Algorithm for an Air Duct Cleaning Robot (CNN 기반 공조 덕트 청소 로봇의 교차점 검출 알고리듬 개발)

  • Yi, Sarang;Noh, Eunsol;Hong, Seokmoo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.8
    • /
    • pp.1-8
    • /
    • 2020
  • Air ducts installed for ventilation inside buildings accumulate contaminants during their service life. Robots are installed to clean the air duct at low cost, but they are still not fully automated and depend on manpower. In this study, an intersection detection algorithm for autonomous driving was applied to an air duct cleaning robot. Autonomous driving of the robot was achieved by calculating the distance and angle between the extracted point and the center point through the intersection detection algorithm from the camera image mounted on the robot. The training data consisted of CAD images of the duct interior as well as the cross-point coordinates and angles between the two boundary lines. The deep learning-based CNN model was applied as a detection algorithm. For training, the cross-point coordinates were obtained from CAD images. The accuracy was determined based on the differences in the actual and predicted areas and distances. A cleaning robot prototype was designed, consisting of a frame, a Raspberry Pi computer, a control unit and a drive unit. The algorithm was validated by video imagery of the robot in operation. The algorithm can be applied to vehicles operating in similar environments.

Warping of 2D Facial Images Using Image Interpolation by Triangle Subdivision (삼각형 반복분할에 의한 영상 보간법을 활용한 2D 얼굴 영상의 변형)

  • Kim, Jin-Mo;Kim, Jong-Yoon;Cho, Hyung-Je
    • Journal of Korea Game Society
    • /
    • v.14 no.2
    • /
    • pp.55-66
    • /
    • 2014
  • Image warping is a technology to transform input images to be suitable for given conditions and has been recently utilized in changing face shape of characters in the field of movies or animation. Mesh warping which is one of warping methods that change shapes based on the features of face forms warping images by forming rectangular mesh groups around the eyes, nose, and mouth and matching them 1:1. This method has a problem in the resultant images are distorted in the segments of boundaries between meshes when there are errors in mesh control points or when meshes have been formed as many small area meshes. This study proposes a triangle based image interpolation technique to minimize the occurrence of errors in the process of forming natural warping images of face and process accurate results with a small amount of arithmetic operation and a short time. First, feature points that represent the face are found and these points are connected to form basic triangle meshes. The fact that the proposed method can reduce errors occurring in the process of warping while reducing the amount of arithmetic operation and time is shown through experiments.

A Numerical Simulation of Three- Dimensional Nonlinear Free surface Flows (3차원 비선형 자유표면 유동의 수치해석)

  • Chang-Gu Kang;In-Young Gong
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.28 no.1
    • /
    • pp.38-52
    • /
    • 1991
  • In this paper, a semi-Lagrangian method is used to solve the nonlinear hydrodynamics of a three-dimensional body beneath the free surface in the time domain. The boundary value problem is solved by using the boundary integral method. The geometries of the body and the free surface are represented by the curved panels. The surfaces are discretized into the small surface elements using a bi-cubic B-spline algorithm. The boundary values of $\phi$ and $\frac{\partial{\phi}}{\partial{n}}$ are assumed to be bilinear on the subdivided surface. The singular part proportional to $\frac{1}{R}$ are subtracted off and are integrated analytically in the calculation of the induced potential by singularities. The far field flow away from the body is represented by a dipole at the origin of the coordinate system. The Runge-Kutta 4-th order algorithm is employed in the time stepping scheme. The three-dimensional form of the integral equation and the boundary conditions for the time derivative of the potential Is derived. By using these formulas, the free surface shape and the equations of motion are calculated simultaneously. The free surface shape and fille forces acting on a body oscillating sinusoidally with large amplitude are calculated and compared with published results. Nonlinear effects on a body near the free surface are investigated.

  • PDF

A Study on Decision Making of Cadastral Surveying Results using Drone Photogrammetry (드론항공사진측량을 활용한 지적측량 성과결정에 관한 연구)

  • Lim, Seong-Ha;Kim, Ho-Jong;Lee, Don-Sun
    • Journal of Cadastre & Land InformatiX
    • /
    • v.51 no.1
    • /
    • pp.79-95
    • /
    • 2021
  • This study evaluates the applicability of determining cadastral surveying results using drone photogrammetry during the phase of determining cadastral surveying results, which is the most important stage of cadastral surveying, but known to be hardly objective and highly probable in causing a subjective misjudgment or mistake made by a surveyor. In the experiment to analyze the accuracy of boundary point extraction from drone photogrammetry results, by comparing the coordinate area of 22 parcels extracted from 2D and 3D images with the coordinate area measured from ground survey, the difference could be quantified as RMSE of 1.44m2 for 2D and 0.32m2 for 3D images. In addition, experiments to evaluate the determination of cadastral surveying result based on drone photogrammetry survey showed the RMSE measure of 0.346m towards N direction and 0.296m towards Y direction in comparison to the existing surveying results through data investigation. Based on these experiments, it is judged that cadastral surveying result based on drone photogrammetry can be determined without needing to conduct a location survey with an accuracy of approximately 0.3m in the graphical area, which also leads to possibility of reducing individual errors if drones images are used along with ground survey by objectifying the process of cadastral surveying results.

FRIP System for Region-based Image Retrieval (영역기반 영상 검색을 위한 FRIP 시스템)

  • Ko, Byoung-Chul;Lee, Hae-Sung;Byun, Hye-Ran
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.7 no.3
    • /
    • pp.260-272
    • /
    • 2001
  • In this paper, we have designed a region-based image retrieval system, FRIP(Finding Region In the Pictures). This system includes a robust image segmentation scheme using color and texture direction and retrieval scheme based on features of each region. For image segmentation, by using a circular filter, we can protect the boundary of round object and merge stripes or spots of objects into body region. It also combines scaled and shifted color coordinate and texture direction. After image segmentation, in order to improve the storage management effectively and reduce the computation time, we extract compact features from each region and store as index. For user interface, by the user specified constraints such as color-care / don't care. scale-care / dont care, shape-care / dont care and location-care / dont care, the overal/ matching score is estimated and the top Ie nearest images are reported in the ascending order of the final score.

  • PDF

Gaze Tracking Using a Modified Starburst Algorithm and Homography Normalization (수정 Starburst 알고리즘과 Homography Normalization을 이용한 시선추적)

  • Cho, Tai-Hoon;Kang, Hyun-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.5
    • /
    • pp.1162-1170
    • /
    • 2014
  • In this paper, an accurate remote gaze tracking method with two cameras is presented using a modified Starburst algorithm and honography normalization. Starburst algorithm, which was originally developed for head-mounted systems, often fails in detecting accurate pupil centers in remote tracking systems with a larger field of view due to lots of noises. A region of interest area for pupil is found using template matching, and then only within this area Starburst algorithm is applied to yield pupil boundary candidate points. These are used in improved RANSAC ellipse fitting to produce the pupil center. For gaze estimation robust to head movement, an improved homography normalization using four LEDs and calibration based on high order polynomials is proposed. Finally, it is shown that accuracy and robustness of the system is improved using two cameras rather than one camera.

Estimation of Aircraft Stability Derivatives Using a Subsonic-supersonic Panel Method (아음속 초음속 패널법을 이용한 항공기 안정성 미계수 예측)

  • Gong, Hyo-Joon;Lee, Hyung-Ro;Kim, Beom-Soo;Lee, Seung-Soo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.5
    • /
    • pp.385-394
    • /
    • 2012
  • A computer program that can estimate static, dynamic stability and control derivatives using a subsonic-supersonic panel method is developed. The panel method uses subsonic-supersonic source and elementary horse shoe vortex distributions, and their strengths are determined by solving the boundary condition approximated with a thin body assumption. In addition, quasi-steady analysis on the body fixed coordinate system allows the estimation of damping coefficients of aircraft 3 axes. The code is validated by comparing the neutral point, roll and pitch damping of delta wings with published analysis results. Finally, the static, dynamic stability and control derivatives of F-18 are compared with experimental data as well as other numerical results to show the accuracy and the usefulness of the code.

Aerodynamic Analysis of an Arbitrary Three-Dimensional Blended Wing Body Aircraft using Panel Method (패널법을 이용한 임의의 3차원 BWB 형상 항공기에 대한 공력해석)

  • Lee, Sea-Wook;Yang, Jin-Yeol;Cho, Jin-Soo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.37 no.11
    • /
    • pp.1066-1072
    • /
    • 2009
  • A panel method based on potential flow theory is developed for the steady/unsteady aerodynamic analysis of arbitrary three-dimensional Blended Wing Body aircraft. The panel method uses the piecewise constant source and doublet singularities as a solution. This potential based panel method is founded on the Dirichlet boundary condition and coupled with the time-stepping method. The present method uses the time-stepping loop to simulate the unsteady motion of the aircraft. The present method can solve the three-dimensional flow over the complex bodies with less computing time and provide various aerodynamic derivatives to secure the stability of Blended Wing Body aircraft. That will do much for practical applications such as aerodynamic designs and analysis of aircraft configurations and flight simulation.

Regionalization of Extreme Rainfall with Spatio-Temporal Pattern (극치강수량의 시공간적 특성을 이용한 지역빈도분석)

  • Lee, Jeong-Ju;Kwon, Hyun-Han;Kim, Byung-Sik;Yoon, Seok-Yeong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1429-1433
    • /
    • 2010
  • 수공구조물의 설계, 수자원 관리계획의 수립, 재해영향 검토 등을 수행할 때, 재현기간에 따른 확률개념의 강우량, 홍수량, 저수량 등을 산정하여 사용하게 되며, 보통 대상지역의 장기 수문관측 자료를 이용하여 수문사상의 확률분포를 산정한 후 재현기간을 연장하여 원하는 설계빈도에 해당하는 양을 추정하게 된다. 미계측지역 또는 관측자료의 보유기간이 짧은 지역의 경우는 지역빈도 분석 결과를 이용하게 된다. 지역빈도해석을 위해서는 강우자료들의 동질성을 파악하는 것이 가장 기본적인 과정이 되며 이를 위해 통계학적인 범주화분석이 선행되어야 한다. 지점 빈도분석의 수문학적 동질성 판별을 위해 L-moment 방법, K-means 방법에 의한 군집분석 등이 주로 사용되며 관측소 위치좌표를 이용한 공간보간법을 적용하여 시각화하고 있다. 강수량은 시공간적으로 변하는 수문변량으로서 강수량의 시간적인 특성 또한 강수량의 특성을 정의하는데 매우 중요한 요소이다. 이러한 점에서 본 연구를 통해 강수지점의 공간적인 좌표 및 강수량의 양적인 범주화에 초점을 맞춘 기존 지역빈도분석의 범주화 과정에 덧붙여 시간적인 영향을 고려할 수 있는 요소들을 결정하고 이를 활용할 수 있는 범주화 과정을 제시하고자 한다. 즉, 극치강수량의 발생 시기에 대한 정량적인 분석이 가능한 순환통계기법을 이용하여 관측 지점별 시간 통계량을 산정하고, 이를 극치강수량과 결합하여 시 공간적인 특성자료를 생성한 후 이를 이용한 군집화 해석 모형을 개발하는데 연구의 목적이 있다. 분석 과정에 있어서 시간속성의 정량화 및 일반화는 순환통계기법을 사용하였으며, 극치강수량과 발생시점의 속성자료는 각각의 평균과 표준편차를 이용하였다. K-means 알고리즘을 이용해 결합자료를 군집화 하고, L-moment 방법으로 지역화 결과에 대한 검증을 수행하였다. 속성 결합 자료의 군집화 효과는 모의데이터 실험을 통해 확인하였으며, 우리 나라의 58개 기상관측소 자료를 이용하여 분석을 수행하였다. 예비해석 단계에서 100회의 군집분석을 통해 평균적인 centroid를 산정하고, 해당 값을 본 해석의 초기 centroid로 지정하여, 변동적인 클러스터링 경향을 안정화시켜 해석이 반복됨에 따라 군집화 결과가 달라지는 오류를 방지하였다. 또한 K-means 방법으로 계산된 군집별 공간거리 합의 크기에 따라 군집번호를 부여함으로써 군집의 번호순서대로 물리적인 연관성이 인접하도록 설정하였으며, 군집간의 경계선을 추출할 때 발생할 수 있는 오류를 방지하였다. 지역빈도분석 결과는 3차원 Spline 기법으로 도시하였다.

  • PDF

A Study of Meshless Method Programming (무요소법 프로그래밍에 관한 연구)

  • 김학수;배동명
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.38 no.2
    • /
    • pp.110-118
    • /
    • 2002
  • The element free Galerkin method has been suggested by Belyschko, etc. it is applied for linear elastic analysis of solid problems and its convergence characteristics and stability are shown according to the weight function, influence domain and scattered points. The various numerical examples are performed to check the efficiency of 1D EFG and 2D EFG program by changing factors. As a result it have the best results when it used the cubic spline weight function and the scaling parameter d$_{max}$=2. These programs were developed by mixed language programming method using Visual Basic and the C language. so it is fast and efficient. and visually shown the result.t.