• 제목/요약/키워드: Line Constraint

검색결과 166건 처리시간 0.027초

자동 모자이크 영상제작을 위한 접합선 추출기법에 관한 연구 (Technique of Seam-Line Extraction for Automatic Image Mosaic Generation)

  • 송낙현;이성훈;오금희;조우석
    • 한국측량학회지
    • /
    • 제25권1호
    • /
    • pp.47-53
    • /
    • 2007
  • 인공위성 영상을 이용하여 한반도 전역과 같이 넓은 지역에 대한 효율적인 영상 판독 및 분석 작업을 수행하기 위해서는 영상모자이크 작업이 필수적으로 요구된다. 본 논문은 영상모자이크 작업시 요구되는 접합선의 자동추출 기법과 이를 기반으로 한 자동 모자이크 영상제작 방법을 제시하였다. 인위적인 불연속을 최소화하는 접합선의 자동 추출기법으로는 검색영역에 대한 제약조건을 고려한 Minimum Absolute Gray Difference Sum 알고리즘과 Canny 에지검출 알고리즘을 함께 적용하였다. 또한 획득시기가 다른 인접영상간의 밝기 차이를 균일하게 유지시키기 위한 히스토그램 매칭 방법으로는 Match Cumulative Frequency 방법을 적용하였다. 본 연구의 결과 에지검출 기법을 통해 도로나 강 등과 같은 선형특성 지형 지물을 접합선으로 선정함으로서 인접영상간의 인위적인 불연속 형성을 최소화 할 수 있었다.

슬로싱 해석을 위한 CCUP 기반 시뮬레이션 기술 개발 (DEVELOPMENT OF A NUMERICAL SIMULATION METHOD FOR THE ANALYSIS OF SLOSHING PROBLEMS BASED ON CCUP SCHEME)

  • 박종천;황성철;정세민
    • 한국전산유체공학회지
    • /
    • 제16권2호
    • /
    • pp.1-10
    • /
    • 2011
  • A new computational program, which is based on the CIP/CCUP(Constraint Interpolation Profile/CIP Combined Unified Procedure) method, has been developed to numerically analyse sloshing phenomena dealt as multiphase-flow problems. For the convection terms of Navier-Stokes equations, the RCIP(Rational function CIP) method was adopted and the THINC-WLIC(Tangent of Hyperbola for Interface Capturing-Weighted Line Interface Calculation) method was used to capture the air/water interface. To validate the present numerical method, two-dimensional dam-breaking and sloshing problems in a rectangular tank were solved by the developed method in a stationary Cartesian grid system. In the case of sloshing problems, simulations by using a improved MPS(Moving Particle Simulation) method, which is named as PNU-MPS(Pusan National University-MPS), were also carried out. The computational results are compared with those of experiments and most of the comparisons are reasonably good.

Vision-Based Relative State Estimation Using the Unscented Kalman Filter

  • Lee, Dae-Ro;Pernicka, Henry
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제12권1호
    • /
    • pp.24-36
    • /
    • 2011
  • A new approach for spacecraft absolute attitude estimation based on the unscented Kalman filter (UKF) is extended to relative attitude estimation and navigation. This approach for nonlinear systems has faster convergence than the approach based on the standard extended Kalman filter (EKF) even with inaccurate initial conditions in attitude estimation and navigation problems. The filter formulation employs measurements obtained from a vision sensor to provide multiple line(-) of(-) sight vectors from the spacecraft to another spacecraft. The line-of-sight measurements are coupled with gyro measurements and dynamic models in an UKF to determine relative attitude, position and gyro biases. A vector of generalized Rodrigues parameters is used to represent the local error-quaternion between two spacecraft. A multiplicative quaternion-error approach is derived from the local error-quaternion, which guarantees the maintenance of quaternion unit constraint in the filter. The scenario for bounded relative motion is selected to verify this extended application of the UKF. Simulation results show that the UKF is more robust than the EKF under realistic initial attitude and navigation error conditions.

액체로켓엔진 액체산소 고압 배관부 기본설계 (Basic Design of High Pressure LOx Lines for a Liquid Rocket Engine)

  • 문일윤;유재한;문인상
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2009년도 제33회 추계학술대회논문집
    • /
    • pp.107-110
    • /
    • 2009
  • 터보펌프방식 액체로켓엔진 개발의 일환으로 터보펌프 출구로부터 연소기와 가스발생기의 산화제 밸브에 이르는 액체산소 고압 배관부 기술개발모델(TDM)에 대한 기본설계를 수행하였다. 액체산소 고압 배관부는 직관, 곡관, 벨로우즈, 분기구, 오리피스, 플랜지 및 단열재로 구성되어 있다. 작동 환경, 무게, 제작성을 고려하여 소재를 선정하였다. 요구 유량과 차압 조건을 고려하여 유동해석을 통해 각 구성품의 크기와 위치를 선정하였다. 작동 온도와 최대 예상 작동 압력을 고려하여 각 구성품에 대한 기본 설계를 수행하였으며 구조해석을 통해 안전율을 평가하였다.

  • PDF

MODIFIED DOUBLE SNAKE ALGORITHM FOR ROAD FEATURE UPDATING OF DIGITAL MAPS USING QUICKBIRD IMAGERY

  • Choi, Jae-Wan;Kim, Hye-Jin;Byun, Young-Gi;Han, You-Kyung;Kim, Yong-Il
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.234-237
    • /
    • 2007
  • Road networks are important geospatial databases for various GIS (Geographic Information System) applications. Road digital maps may contain geometric spatial errors due to human and scanning errors, but manually updating roads information is time consuming. In this paper, we developed a new road features updating methodology using from multispectral high-resolution satellite image and pre-existing vector map. The approach is based on initial seed point generation using line segment matching and a modified double snake algorithm. Firstly, we conducted line segment matching between the road vector data and the edges of image obtained by Canny operator. Then, the translated road data was used to initialize the seed points of the double snake model in order to refine the updating of road features. The double snake algorithm is composed of two open snake models which are evolving jointly to keep a parallel between them. In the proposed algorithm, a new energy term was added which behaved as a constraint. It forced the snake nodes not to be out of potential road pixels in multispectral image. The experiment was accomplished using a QuickBird pan-sharpened multispectral image and 1:5,000 digital road maps of Daejeon. We showed the feasibility of the approach by presenting results in this urban area.

  • PDF

REID 시스템의 신뢰성 향상에 관한 연구 (A Study on the Reliability Improvement of RFID System)

  • 함정기;이청진;권오흥
    • 디지털콘텐츠학회 논문지
    • /
    • 제7권3호
    • /
    • pp.169-174
    • /
    • 2006
  • RFID는 각종 서비스 산업은 물론 물류, 산업 현장, 제조 공장과 물품의 흐름이 있는 곳이면 어디에서나 적용이 가능하여 사회 여러 분야로부터 큰 관심을 받고 있다. 하지만 현재 900Mhz 대역의 RFID에서 사용하는 ISO/IEC 18000-6의 프로토콜에서는 에러검출을 위한 CRC16만을 사용하여, 에러정정능력을 갖추지 못해 그 신뢰성이 떨어질 것으로 여겨진다. 본 논문에서는 이러한 RFID 시스템의 신뢰성 향상을 위해 Reader에서 Tag로의 명령어 및 데이터 전송 시에 콘벌루션 부호를 적용하여 시스템의 신뢰성 향상을 목적으로 하며, 이런한 방식을 적용했을 때와 적용하지 않았을 때의 에러율을 측정 비교하였다.

  • PDF

MOEPE: 스테레오 정합 하드웨어를 위한 Merged Odd-Even PE구조 (MOEPE: Merged Odd-Even PE Architecture for Stereo Matching Hardware)

  • 한필우;양영일
    • 대한전자공학회논문지SD
    • /
    • 제37권10호
    • /
    • pp.57-64
    • /
    • 2000
  • 본 논문에서는 동적 프로그래밍에 기반한 스테레오 정합 알고리듬을 구현하는 새로운 하드웨어 구조를 제안하였다. 제안된 MOEPE(Merged Odd-Even PE) 구조는 시스톨릭 방법으로 동작하고, 극상선상의 화소의 밝기 값으로부터 변이를 찾는다. MOEPE구조에서 사용된 PE 수는 변이제약조건의 수와 일치하는데, 이는 극상선상의 화소 수만큼의 PE를 사용하는 기존의 방법에 비하여 훨씬 적은 수의 PE를 사용한다. MOEPE 구조에서 사용된 PE 수는 일반적 크기의 영상에 대하여, 기존의 방법에 비하여 약 25배 적은 수의 PE를 사용한다. 제안된 구조는 VHDL로 기술하였고, Synopsys 설계 환경에서 시뮬레이션을 수행하였다.

  • PDF

유체충격력 예측을 위한 3차원 다상류 시뮬레이션의 응용 (Applications of Three-Dimensional Multiphase Flow Simulations for Prediction of Wave Impact Pressure)

  • 정세민;황성철;박종천
    • 한국해양공학회지
    • /
    • 제27권2호
    • /
    • pp.39-46
    • /
    • 2013
  • In this study, the impact loads on tank walls by sloshing phenomena and on a tall structure in a three-dimensional rectangular tank were predicted using multiphase flow simulations. The solver was based on the CIP/CCUP (Constraint interpolation CIP/CIP combined unified procedure) method, and the THINC-WLIC (Tangent hyperbola for interface capturing-weighted line interface calculation) scheme was used to capture the air-water interface. For the convection terms of the Navier-Stokes equations, the USCIP (Unsplit semi-lagrangian CIP) method was adopted. The results of simulations were compared with those of experiments. Overall, the comparisons were reasonably good.

제한된 곡률을 갖는 최단경로에 대한 기하학적 증명 (A Geometric Proof on Shortest Paths of Bounded Curvature)

  • 안희갑;배상원;정지원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권4호
    • /
    • pp.132-137
    • /
    • 2007
  • 평면상에서 이동하는 자동차와 같은 로봇은 이동방향을 변경할 때 제한된 곡률(curvature)로 서서히 방향을 바꿀 수밖에 없다. 본 논문은 물체의 동선의 곡률이 제한되어 있을 경우, 한 구성에서 출발하여 목표점에 이르는 최단경로는 CC 혹은 CS 타입(C는 원호(circular arc), S는 선분(line segment)을 의미한다), 혹은 이들의 부분문자열 타입이 된다는 사실을 기하학적 성질만을 이용하여 증명하였다. 본 연구결과를 이용하여, 시작점 구성에서 출발하여 목표점, 혹은 목표다각형에 도달하는 최단경로는 다각형의 공간복잡도의 선형시간에 계산 가능하다.

Packet Output and Input Configuration in a Multicasting Session Using Network Coding

  • Marquez, Jose;Gutierrez, Ismael;Valle, Sebastian;Falco, Melanis
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.686-710
    • /
    • 2019
  • This work proposes a model to solve the problem of Network Coding over a one-session multicast network. The model is based on a system of restrictions that defines the packet flows received in the sink nodes as functions of the outgoing flows from the source node. A multicast network graph is used to derive a directed labeled line graph (DLLG). The successive powers of the DLLG adjacency matrix to the convergence in the null matrix permits the construction of the jump matrix Source-Sinks. In its reduced form, this shows the dependency of the incoming flows in the sink nodes as a function of the outgoing flows in the source node. The emerging packets for each outgoing link from the source node are marked with a tag that is a linear combination of variables that corresponds to powers of two. Restrictions are built based on the dependence of the outgoing and incoming flows and the packet tags as variables. The linear independence of the incoming flows to the sink nodes is mandatory. The method is novel because the solution is independent of the Galois field size where the packet contents are defined.