• 제목/요약/키워드: the distance between coordinate points

검색결과 38건 처리시간 0.022초

타원 궤적 연결점을 이용한 일차매개곡선에 기반한 충돌회피 궤적 계획 (Elliptic coordinate of connection point for collision-free path planning based on linear parametric curve)

  • 남궁인
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1128-1131
    • /
    • 1996
  • The collision-free path planning presented here uses linear parametric curve with one intermediate connection point between start and target points. The algorithm, in which connection point is organized in elliptic chord.(.theta., .delta.), maps objects in Euclidean Space into images in CPS through intersection check between path and obstacles a process defined as GM. Elliptic locus has special property that the total distance between focus points through a point on ellipse is the same regardless of .theta.. Hence by locating the start and target points to focus points of ellipse, and organizing connection point in elliptic coordinate, the .delta.-axis of CPS represents length of path. The GM of EWS requires calculation of interference in circumferential direction only. The procedures for GM is developed which include categorization of obstacles to reduce calculation amount. Simulations of GM of EWS, on a PC with Pentium/90MHz, is carried out to measure performance of algorithm and the results are reported on a table. The simulations are done for number of cases with different number of obstacles and location of start/target points.

  • PDF

마이크로 컴퓨터를 이용한 2차원 이동물체의 이동거리와 속도측정에 관한 연구 (A Study on the Moving Distance and Velocity Measurement of 2-D Moving Object Using a Microcomputer)

  • 이주신;최갑석
    • 대한전자공학회논문지
    • /
    • 제23권2호
    • /
    • pp.206-216
    • /
    • 1986
  • In this paper, the moving distance and velocity of a single moving object are measured by sampling three frames in a two-dimensional line sequence image. The brightness of each frame is analyzed, and the bit data of their pixel are rearranged so that the difference image may be extracted. The parameters for recognition of the object are the gray level of the object, the number of vertex points and the distance between the vertex points. The moving distance obtained from the coordinate which is constructed by the bit processing of the data in the memory map of a microcomputer, and the moving velocity is obtained from the moving distance and the time interval between the first and second sampled frames.

  • PDF

지역적 매칭쌍 특성에 기반한 고해상도영상의 자동기하보정 (Automatic Registration of High Resolution Satellite Images using Local Properties of Tie Points)

  • 한유경;번영기;최재완;한동엽;김용일
    • 한국측량학회지
    • /
    • 제28권3호
    • /
    • pp.353-359
    • /
    • 2010
  • 본 논문은 Scale Invariant Feature Transform(SIFT) 기술자를 이용한 매칭 방법을 개선하여 고해상도영상에서 보다 많은 매칭쌍(tie points)을 추출함으로써 고해상도영상 자동기하보정의 결과향상을 목적으로 한다. 이를 위해 기준(reference)영상과 대상(sensed)영상의 특징점(interest points)간의 위치관계를 추가적으로 이용하여 매칭쌍을 추출하였다. SIFT 기술자를 이용하여 어핀(affine)변환계수를 추정한 후, 이를 통해 대상영상의 특징점 좌표를 기준영상 좌표체계로 변환하였다. 변환된 대상영상의 특징점과 기준영상의 특징점간의 공간거리(spatial distance)정보를 이용하여 최종적으로 매칭쌍을 추출하였다. 추출된 매칭쌍으로 piecewise linear function을 구성하여 고해상도 영상간 자동기하보정을 수행하였다. 제안한 기법을 통하여, 기존 SIFT 기법에 의해 추출한 결과에 비해 영상 전역에 걸쳐 고르게 분포된 다수의 매칭쌍을 추출할 수 있었다.

동영상 처리에 의한 목적물 추출 및 이동 방향과 이동 속도 계측에 관한 연구

  • 이종형;황병원
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1987년도 춘계학술발표회 논문집
    • /
    • pp.56-59
    • /
    • 1987
  • In this study the moving information extraction techniques of moving objects are processed digital imaqe data by sampling three frames in a fixed-bacqround two-dimensional line sequence image the brightness of interframe are compared to extract difference image and difference image are two level formed and neighber averged From neigbber averaged image the parameters for recoqnition of the object are the number of contorur pixels, the number of vertex points and the distance between the vertex points Agtercomparing the same object the moving distance obtained from the coordinate which is constructed by the bit processing of the digital data and the moving velocity is obtained from the moving distance and the time interval between the first andsecond sampled frames.

  • PDF

최단거리 최소제곱법을 이용한 측정점군으로부터의 곡면 자동탐색 (Surface Type Detection and Parameter Estimation in Point Cloud by Using Orthogonal Distance Fitting)

  • 안성준
    • 한국CDE학회논문집
    • /
    • 제14권1호
    • /
    • pp.10-17
    • /
    • 2009
  • Surface detection and parameter estimation in point cloud is a relevant subject in CAD/CAM, reverse engineering, computer vision, coordinate metrology and digital factory. In this paper we present a software for a fully automatic surface detection and parameter estimation in unordered, incomplete and error-contaminated point cloud with a large number of data points. The software consists of three algorithmic modules each for object identification, point segmentation, and model fitting, which work interactively. Our newly developed algorithms for orthogonal distance fitting(ODF) play a fundamental role in each of the three modules. The ODF algorithms estimate the model parameters by minimizing the square sum of the shortest distances between the model feature and the measurement points. We demonstrate the performance of the software on a variety of point clouds generated by laser radar, computer tomography, and stripe-projection method.

레이저 스캐너를 이용한 측정 및 레지스트레이션시 오차감소에 관한 연구 (A Study on Reducing Errors in Scanning Object and Registration using a Laser Scanner)

  • 홍성균;김연술;이희관;김형찬;양균의
    • 한국정밀공학회지
    • /
    • 제20권9호
    • /
    • pp.197-204
    • /
    • 2003
  • This study proposes a method to reduce errors in scanning object and registration using a laser scanner. The method consists of 3 stages. First, there is an error induced by the difference of the distance between the probe and the object. It is possible to reduce the error by planning a scanning strategy: object setting, scan path. Second, the scan data of the tooling ball affects calculating the tooling ball center. A z-direction compensation is given to calculate more accurate registration points. Third, three points are used to determine a coordinate transformation on each frame. The maximum error usually lies on the third tooling ball in the conventional merging method. LSM (Least Square Method) is applied to a coordinate transformation to reduce the registration error.

모바일 위치추정을 위한 TOA 최단거리 알고리즘 (A TOA Shortest Distance Algorithm for Estimating Mobile Location)

  • 프라드한 사지나;황석승
    • 한국전자통신학회논문지
    • /
    • 제8권12호
    • /
    • pp.1883-1890
    • /
    • 2013
  • 위치 추정 기술 (LDT, Location Detection Technology)은 자원관리 및 통신 서비스의 품질을 향상시키기 위한 무선통신 분야에서 사용되고 있는 LBS(Location Based Service)의 핵심기술 중 하나이다. 이동국(MS, mobile station)의 위치는 세 개의 기지국(BS, base station)들의 좌표와 이동국과 기지국들 사이의 거리에 상응하는 반지름에 기초한 세 개의 원들에 기반한 도래시간(TOA, Time of Arrival)기법을 사용하여 추정된다. 삼각변 측량법을 이용하여 정확한 이동국의 위치를 추정하기 위해서는 세 개의 원들이 한 점에서 만나야 하는데, 이동국과 기지국의 거리를 추정하기 위한 시간지연 개수와 전송 주파수에 따라 원들의 반지름이 증가하여 세 개의 원들이 한 점에서 만나지 못하는 경우들이 발생한다. 반지름이 증가된 세 개의 원들은 여섯 개의 교점을 가지게 되고 이 교점들 중 세 개의 교점들이 특정 이동국의 좌표에 가까이 위치하게 된다. 본 논문에서는 여섯 개의 전체 교점들 중에서 세 개의 내부 교점들을 선택하는 TOA 삼각변 측량법을 위한 최단 거리 알고리즘을 제안한다. 제안된 방법은 여섯 개의 교점들 중 이동국의 좌표와 가장 가까운 세 개의 교점을 선택하고, 선택된 교점들의 평균 좌표를 특정 이동국의 위치로 결정한다. 제안된 알고리즘의 성능은 컴퓨터 시뮬레이션 예를 통해 확인된다.

3차원 측정기를 이용한 자유곡면 측정시 최적의 경로 결정에 관한 연구 (A Study on the Optimal Probe Path Generation for Sculptured Surface Inspection Using the Coordinate Measuring Machine)

  • 조명우;이승종;김문기
    • 한국정밀공학회지
    • /
    • 제12권10호
    • /
    • pp.121-129
    • /
    • 1995
  • The objective of this research is to develop an effective inspection planning strategy for sculptured surfaces by using 3-dimensional Coordinate Measuring Machine (CMM). First, the CAD/CAM database is generated by using the Bezier surface patch mathod and variable cutter step size approach for design and machining of the workpiece model. Then, optimum measuring point locations are determained based on the mean curvature analysis to obtain more effective inspection results for the given sample numbers. An optimal probe sequence generation method is proposed by implementing the Traveling Salesperson (TSP) algorithm and new guide point selection methods are suggested based on the concepts of the variable distance between the first and second guide points. Finally, simulation study and experimental work show the effectiveness of the proposed strategy.

  • PDF

정준대응분석에서 붓스트랩 방법 활용 (Applications of Bootstrap Methods for Canonical Correspondence Analysis)

  • 고현석;전명식;정형철
    • 응용통계연구
    • /
    • 제28권3호
    • /
    • pp.485-494
    • /
    • 2015
  • 정준대응분석은 생태학에서 장소, 종 그리고 환경변수의 관계를 시각적으로 보기 위해 가장 많이 사용되는 서열화 방법 중의 하나이다. 그런데 이 방법은 표본이 바뀔 때마다 분석결과가 달라지기 때문에 종 간의 생태학적 유사성에 대한 일관된 해석을 어렵게 한다. 본 연구에서는 이러한 문제점을 해결하기 위해 정준대응분석에 붓스트랩 방법을 활용하였다. 이를 통해 전체 관찰 자료수에 반비례하여 좌표점의 변이가 나타나고, 붓스트랩 신뢰구간을 사용한 포함확률이 명목확률에 근사함을 확인하였다.

Fluid flow profile in the "orthotropic plate+compressible viscous fluid+rigid wall" system under the action of the moving load on the plate

  • Akbarov, Surkay D.;Huseynova, Tarana V.
    • Coupled systems mechanics
    • /
    • 제9권3호
    • /
    • pp.289-309
    • /
    • 2020
  • The paper studies the fluid flow profile contained between the orthotropic plate and rigid wall under the action of the moving load on the plate and main attention is focused on the fluid velocity profile in the load moving direction. It is assumed that the plate material is orthotropic one and the fluid is viscous and barotropic compressible. The plane-strain state in the plate and the plane flow of the fluid is considered. The motion of the plate is described by utilizing the exact equations of elastodynamics for anisotropic bodies, however, the flow of the fluid by utilizing the linearized Navier-Stokes equations. For the solution of the corresponding boundary value problem, the moving coordinate system associated with the moving load is introduced, after which the exponential Fourier transformation is employed with respect to the coordinate which indicates the distance of the material points from the moving load. The exact analytical expressions for the Fourier transforms of the sought values are obtained, the originals of which are determined numerically. Presented numerical results and their analyses are focused on the question of how the moving load acting on the face plane of the plate which is not in the contact with the fluid can cause the fluid flow and what type profile has this flow along the thickness direction of the strip filled by the fluid and, finally, how this profile changes ahead and behind with the distance of the moving load.