• 제목/요약/키워드: Triangular vector structure

검색결과 8건 처리시간 0.025초

3D BUILDING INFORMATION EXTRACTION FROM A SINGLE QUICKBIRD IMAGE

  • Kim, Hye-Jin;Han, Dong-Yeob;Kim, Yong-Il
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume I
    • /
    • pp.409-412
    • /
    • 2006
  • Today's commercial high resolution satellite imagery such as IKONOS and QuickBird, offers the potential to extract useful spatial information for geographical database construction and GIS applications. Recognizing this potential use of high resolution satellite imagery, KARI is performing a project for developing Korea multipurpose satellite 3(KOMPSAT-3). Therefore, it is necessary to develop techniques for various GIS applications of KOMPSAT-3, using similar high resolution satellite imagery. As fundamental studies for this purpose, we focused on the extraction of 3D spatial information and the update of existing GIS data from QuickBird imagery. This paper examines the scheme for rectification of high resolution image, and suggests the convenient semi-automatic algorithm for extraction of 3D building information from a single image. The algorithm is based on triangular vector structure that consists of a building bottom point, its corresponding roof point and a shadow end point. The proposed method could increase the number of measurable building, and enhance the digitizing accuracy and the computation efficiency.

  • PDF

삼각벡터구조를 이용한 고해상도 위성 단영상에서의 건물 높이 추출 (Building Height Extraction using Triangular Vector Structure from a Single High Resolution Satellite Image)

  • 김혜진;한동엽;김용일
    • 대한원격탐사학회지
    • /
    • 제22권6호
    • /
    • pp.621-626
    • /
    • 2006
  • IKONOS나 QuickBird와 같은 고해상도 위성영상이 상용화됨에 따라 위성영상으로부터 3차원 건물 정보를 취득하기 위한 많은 연구가 진행되고 있다. 3차원 건물 높이를 추출하는 연구는 크게 스테레오 영상 기반의 연구들과 단영상 기반의 연구들로 나눌 수 있는데 센서 모델링을 수반하는 스테레오 영상 기반의 연구들은 그 과정이 복잡하고, 실제 스테레오 영상을 취득하기 위해서는 별도의 주문과 비용이 소요되는 등의 어려움이 따른다. 기존의 단영상을 이용한 건물 높이 추출 연구들은 대부분 DEM 등의 부가적인 데이터를 필요로 하며, 건물의 그림자 길이나 건물 지붕점과 바닥점 관측을 통해 높이를 추출하였다. 이러한 기법들은 도시지역과 같이 건물이 밀집한 지역에서는 적용하기 부적합하다. 이에 이태윤(2006)의 연구에서는 가상의 그림자 투영 기법을 이용하여 건물의 그림자가 다른 인공체에 드리운 경우에도 건물 높이 추출이 가능한 기법이 제안된 바 있으나 이 기법은 건물의 그림자 끝이 식별되지 않는 건물에는 적용이 불가능하다. 이에 본 연구에서는 고해상도 위성 단영상에서 보다 많은 건물 높이의 관측이 가능하도록 하는 삼각 벡터구조 기반의 새로운 기법을 제안하였다. 제안된 기법은 센서모델링 과정이나 부가적인 데이터 없이 간단히 구현 가능하며 디지타이징 과정에서 발생하는 오차를 줄일 수 있다.

컨텐트 적응적 비정형 메쉬를 이용한 전방향 움직임보상 (Forward Motion Compensation Content-Adaptive Irregular Meshes)

  • Jeon, Byeungwoo
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.149-159
    • /
    • 2001
  • 기존의 블록기반 움직임 예측방법은 특히 저전송률 비디오 압축에 사용 될 경우 움직임 필드에서의 블록화 현상이나 불안정한 움직임 예측과 같은 문제를 수반한다. 본 논문은 이러한 단점을 극복하기 위해 H.263의 기존 블록기반 DCT부호화 구조를 최대한 유지하면서 비정형 삼각형 메쉬에 기반한 새로운 움직임 보상 방법을 수용할 수 있는 하나의 방법을 제안한다. 제안방법은 복원된 이전 프레임 영상을 최소의 제어점들을 이용해 표현하기 위해, 주어진 영상의 컨텐트에 적응적으로 삼각형 비정형 메쉬를 설정한다. 그리고 Affine변환에 기반한 매칭을 이용해, 설정된 각 제어점의 움직임벡터를 구한 후, 이를 이용해 각 메쉬를 Affine변환하여 예측된 현재 프레임을 얻는 전방향 움직임 보상을 제안한다. 이 방법은 컨텐트에 적응적으로 설정된 메쉬 정보를 보내지 않아도 되는 장점이 있다. 실제 비디오 데이터를 이용해 실험한 결과 제안방법이 객관적 및 주관적 화질 평가에서 기존의 블록기반 H.263 방법보다 개선되었음을 알 수 있다.

  • PDF

유한요소법에서 희소행렬의 효율적인 저장을 위한 2차원 가변길이 벡터 저장구조 (Two dimensional variable-length vector storage format for efficient storage of sparse matrix in the finite element method)

  • 부희형;김승호
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권9호
    • /
    • pp.9-16
    • /
    • 2012
  • 본 논문에서는 유한요소법에서 희소행렬의 효율적인 저장을 위한 2차원 가변길이 벡터 저장구조를 제안한다. 제안한 저장구조는 유한요소 전체 방정식의 거대희소행렬 $N{\times}N$ 대신, 전체 행의 개수 N의 상삼각행렬에서 0이 아닌 실제 필요한 값들만 2차원 가변길이 벡터를 이용하여 저장하는 방법이다. 이 방법을 이용하면, 해석대상의 2차원 격자구조에서는 각 절점당 최소 1개에서 최대 5개까지의 저장 공간이 필요하게 되고, 3차원 격자구조에서는 각 절점당 최소 1개에서 최대 14개까지의 저장 공간이 필요하게 된다. 인덱스를 포함해도 2배 이상을 넘지 않는다. 본 논문의 실험 결과에 의해, 제안한 저장구조는 총 절점 개수가 많아질수록 기존의 최대칼럼 높이를 저장하는 스카이 라인 저장구조보다 메모리 공간을 효과적으로 줄일 수 있는 구조임을 알 수 있었다.

An Improved Carrier-based SVPWM Method By the Redistribution of Carrier-wave Using Leg Voltage Redundancies in Generalized Cascaded Multilevel Inverter

  • Kang, Dae-Wook;Lee, Yo-Han;Suh, Bum-Seok;Park, Chang-Ho;Hyun, Dong-Seok
    • Journal of Power Electronics
    • /
    • 제1권1호
    • /
    • pp.36-47
    • /
    • 2001
  • The carrier-based space vector pulse width modulation(SVPWM), which is considered as highly simple and efficient PWM technology, can be also used in multilevel inverters. The method was originally designed for the two-level inverter and developed to the diode clamped multilevel inverter structure. however it may be noted that it also cause bad switch utilization in cascaded multilevel inverter. This paper introduces an improved carrier-based SVPWM scheme, which is fully suitable for cascaded multilevel inverter topologies because it can achieve the optimized switch utilization through the redistribution of the triangular carrier waves considering leg voltage redundancies while having the advantages of the conventional carrier-based SVPWM. Using simulation and experimental results, the superior performance of new PWM method is shown.

  • PDF

동적 정규화 메쉬를 이용한 움직임 추정 (Motion Estimation Using Dynamic Regular Mesh)

  • 이동규;이두수
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.599-607
    • /
    • 2001
  • 기존의 블록 정합 알고리듬에서는 움직임 벡터로 평면적인 움직임만을 기술할 수 있었고 이로 인해 블록화 잡음이 발생하였다 이러한 문제점을 해결하기 위해서 삼각형 메쉬를 이용한 움직임 추정방법이 제안되었다. 영상을 일정한 크기의 삼각형으로 분할하고 같은 연결 상태를 가지도록 하는 정규화 메쉬는 메쉬의 구조를 기술하기 위한 추가적인 정보가 필요 없으나 움직임이 많은 영역과 작은 영역을 같은 크기의 메쉬로 분할함으로써 성능을 저하시키게 된다 본 논문에서는 정규화 메쉬의 형태를 유지하면서 움직임영역에 따라 메쉬의 크기와 연결상태가 가변될 수 있는 동적 정규화 메쉬를 사용한 움직임 추정방법을 제안한다. 실험결과를 통해 제안한 방법이 기존의 블록 정합 방법이나 정규화 메쉬 방법보다 PSNR이 향상된 결과를 얻을 수 있었고 노드의 재정렬시에도 다른 방법보다 초기 수렴속도가 우수함을 알 수 있었다.

  • PDF

AUTOMATIC 3D BUILDING INFORMATION EXTRACTION FROM A SINGLE QUICKBIRD IMAGE AND DIGITAL MAPS

  • Kim, Hye-Jin;Byun, Young-Gi;Choi, Jae-Wan;Han, You-Kyung;Kim, Yong-Il
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.238-242
    • /
    • 2007
  • Today's commercial high resolution satellite imagery such as that provided by IKONOS and QuickBird, offers the potential to extract useful spatial information for geographical database construction and GIS applications. Digital maps supply the most generally used GIS data probiding topography, road, and building information. Currently, the building information provided by digital maps is incompletely constructed for GIS applications due to planar position error and warped shape. We focus on extracting of the accurate building information including position, shape, and height to update the building information of the digital maps and GIS database. In this paper, we propose a new method of 3D building information extraction with a single high resolution satellite image and digital map. Co-registration between the QuickBird image and the 1:1,000 digital maps was carried out automatically using the RPC adjustment model and the building layer of the digital map was projected onto the image. The building roof boundaries were detected using the building layer from the digital map based on the satellite azimuth. The building shape could be modified using a snake algorithm. Then we measured the building height and traced the building bottom automatically using triangular vector structure (TVS) hypothesis. In order to evaluate the proposed method, we estimated accuracy of the extracted building information using LiDAR DSM.

  • PDF

Enhanced Variable Structure Control With Fuzzy Logic System

  • Charnprecharut, Veeraphon;Phaitoonwattanakij, Kitti;Tiacharoen, Somporn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.999-1004
    • /
    • 2005
  • An algorithm for a hybrid controller consists of a sliding mode control part and a fuzzy logic part which ar purposely for nonlinear systems. The sliding mode part of the solution is based on "eigenvalue/vector"-type controller is used as the backstepping approach for tracking errors. The fuzzy logic part is a Mamdani fuzzy model. This is designed by applying sliding mode control (SMC) method to the dynamic model. The main objective is to keep the update dynamics in a stable region by used SMC. After that the plant behavior is presented to train procedure of adaptive neuro-fuzzy inference systems (ANFIS). ANFIS architecture is determined and the relevant formulation for the approach is given. Using the error (e) and rate of error (de), occur due to the difference between the desired output value (yd) and the actual output value (y) of the system. A dynamic adaptation law is proposed and proved the particularly chosen form of the adaptation strategy. Subsequently VSC creates a sliding mode in the plant behavior while the parameters of the controller are also in a sliding mode (stable trainer). This study considers the ANFIS structure with first order Sugeno model containing nine rules. Bell shaped membership functions with product inference rule are used at the fuzzification level. Finally the Mamdani fuzzy logic which is depends on adaptive neuro-fuzzy inference systems structure designed. At the transferable stage from ANFIS to Mamdani fuzzy model is adjusted for the membership function of the input value (e, de) and the actual output value (y) of the system could be changed to trapezoidal and triangular functions through tuning the parameters of the membership functions and rules base. These help adjust the contributions of both fuzzy control and variable structure control to the entire control value. The application example, control of a mass-damper system is considered. The simulation has been done using MATLAB. Three cases of the controller will be considered: for backstepping sliding-mode controller, for hybrid controller, and for adaptive backstepping sliding-mode controller. A numerical example is simulated to verify the performances of the proposed control strategy, and the simulation results show that the controller designed is more effective than the adaptive backstepping sliding mode controller.

  • PDF