• 제목/요약/키워드: grouping method

검색결과 611건 처리시간 0.033초

A Region Based Approach to Surface Segmentation using LIDAR Data and Images

  • Moon, Ji-Young;Lee, Im-Pyeong
    • 한국측량학회지
    • /
    • 제25권6_1호
    • /
    • pp.575-583
    • /
    • 2007
  • Surface segmentation aims to represent the terrain as a set of bounded and analytically defined surface patches. Many previous segmentation methods have been developed to extract planar patches from LIDAR data for building extraction. However, most of them were not fully satisfactory for more general applications in terms of the degree of automation and the quality of the segmentation results. This is mainly caused from the limited information derived from LIDAR data. The purpose of this study is thus to develop an automatic method to perform surface segmentation by combining not only LIDAR data but also images. A region-based method is proposed to generate a set of planar patches by grouping LIDAR points. The grouping criteria are based on both the coordinates of the points and the corresponding intensity values computed from the images. This method has been applied to urban data and the segmentation results are compared with the reference data acquired by manual segmentation. 76% of the test area is correctly segmented. Under-segmentation is rarely founded but over-segmentation still exists. If the over-segmentation is mitigated by merging adjacent patches with similar properties as a post-process, the proposed segmentation method can be effectively utilized for a reliable intermediate process toward automatic extraction of 3D model of the real world.

중심신경망을 이용한 3차원 선소의 군집화에 의한 위성영상의 3차원 건물모델 재구성 (Reconstruction of 3D Building Model from Satellite Imagery Based on the Grouping of 3D Line Segments Using Centroid Neural Network)

  • 우동민;박동철;호하이느웬;김태현
    • 대한원격탐사학회지
    • /
    • 제27권2호
    • /
    • pp.121-130
    • /
    • 2011
  • 본 논문에서는 중심신경망을 이용하여 위성영상으로부터 직사각형 형태의 3차원 건물의 지붕모델을 재구성하는 방법을 연구하였다. 제안된 3차원 지붕모델 재구성 기법의 핵심은 3차원 선소의 군집화에 있다. 이를 위해 한 쌍의 스테레오 영상으로부터 구해진 DEM (Digital Elevation Map) 데이터와 2차원 선소에 의해서 3자원 선소를 발생하였다. 제안된 군집화 과정은 중심신경망을 이용한 방법에 의해 수행되며, 2단계로 구성된다. 첫 번째 단계에서는 선소 추출과정에서 끊어지거나, 중복된 3차원 선소를 건물을 이루는 주된 선소로 군집화하고, 두 번째 단계에서는 건물을 구성하는 주된 선소를 구하기 위해 서로 평행인 선소들의 군으로 군집화를 수행한다. 이 군집화 결과를 최종 클러스터링 과정을 통해 직사각형 형태의 지붕모델로 재구성하게 된다. 제안된 방법이 대전지역의 고해상도 IKONOS 위성영상에 의해 실험되었다. 재구성된 건물모델이 원래 건물의 위치와 형태를 대체로 정확히 반영하여, 본 논문에서 제안된 기법을 고해상도 위성영상에 적용하여 도시지역의 건물모델을 구축하는데 효과적으로 사용될 수 있음이 입증되었다.

IP 그룹화를 이용한 다자간 멀티미디어 회의시스템의 설계 및 구현 (Design and Implementation of A Multi-Point Multimedia Conference System Using IP Grouping)

  • 성백견;성동수;이건배;현동환
    • 한국멀티미디어학회논문지
    • /
    • 제8권7호
    • /
    • pp.1012-1021
    • /
    • 2005
  • 본 논문에서는 공동작업을 지원하는 효율적인 다자간 멀티미디어 회의시스템을 설계하고 구현한다. 기존의 다자간 멀티미디어 회의시스템은 영상, 음성 및 문서회의의 데이터 전송으로 인한 대역폭의 제한으로 인해 다수의 사용자가 원활한 공동작업을 수행하rl 어렵다. 특히, 실시간으로 전송되는 영상, 음성의 데이터는 다수의 사용자가 한정된 대역폭을 사용하는 경우 전송지연으로 인하여 원활한 공동작업을 제공하지 못하는 경우가 많다. 본 논문에서는 원활한 공동작업을 지원하기 위해 분산식과 중앙집중식을 혼합한 하이브리드 전송방식을 사용하고, 영상의 경우 IP 그룹화를 이용한 다자간 회의시스템을 구성함으로써 네트워크 대역폭을 줄인다. 또한, 사용자의 수에 따라 적응적 영상 프레임 변화를 이용하여 네트워크의 병목현상을 해소하고, 음성의 품질을 지원하는 효율적인 다자간 멀티미디어 회의시스템을 설계한다.

  • PDF

클라우드 시스템의 지능적인 자원관리를 위한 적응형 부하균형 기반 그룹화 기법 (Grouping Method based on Adaptive Load Balancing for the Intelligent Resource Management of a Cloud System)

  • 마테오 로미오;양현호;이재완
    • 인터넷정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.37-47
    • /
    • 2011
  • 클라우드 시스템에 대한 현재의 연구들은 대규모 시스템 구현에 있어서 클라우드 구성요소들 간의 적절한 상호작용에 집중되어 있다. 그러나 이러한 시스템들은 속성을 기반으로 한 유사한 서비스 제공자들을 그룹화 하거나 효율적인 자원공유를 향상시키기 위한 지능적인 부하분산과 같은 지능적 기법을 제공하지 않는다. 본 논문은 클라우드 제공자를 그룹화하여 효율적인 서비스 가상화를 제공하여 서비스 프로비저닝을 향상시킨다. 클러스터 분석에 기반한 클라우드 서비스 제공자의 그룹화는 유사하거나 관련된 서비스를 하나의 그룹으로 만든다. 동적인 부하 균형화는 클라우드 시스템의 서비스 프로비저닝을 지원하며 동적인 기법을 사용하여 그룹내에서 부하분산을 담당한다. 제안한 가상화 기법(GRALB)은 다른 기법에 비해 메시지 오버헤드나 성능 면에서 좋은 결과를 보였다.

3차원 선소의 Grouping에 의한 3차원 건물 모델 발생 (Generation of 3D Building Model by Grouping of 3D Line Segments)

  • 강연욱;우동민
    • 전기전자학회논문지
    • /
    • 제10권1호
    • /
    • pp.40-48
    • /
    • 2006
  • 본 논문에서는 3차원 선소로부터 건물의 rooftop 평면을 추정하는 새로운 기법이 제안되었다. 3차원 rooftop 평면 추정은 3차원 선소의 계층적 grouping에 기반한 것으로, 끊어진 3차원 선소의 병합으로부터 시작된다. 병합된 3차원 선소는 평면 추정기법에 의해 rooftop 검출에 적용되는데, 평면 추정을 위해 T자형 모서리 및 L자형 모서리 검출을 통해서 신뢰성 있는 접속점이 구해진다. 구해진 접속점에 의해 가정된 rooftop 평면이 발생될 수 있으며, 건물 평면의 속성에 의해 최종적으로 검증되어, 건물의 rooftop 모델이 결정된다. Avenches 항공영상 데이터로부터 구해진 모의영상에 의해 실험이 수행되었는데, 실험 결과 0.4 - 1.3 meter의 오차를 가진 rooftop 평면 모델이 구해졌으며, 이는 종래의 영역기반 스테레오에 의해 구해진 고도에 비해 정확도가 2.5배 정도 향상되었음을 알 수 있었다.

  • PDF

IEEE 802.11의 원거리 고속 데이터 전송을 위한 무선 단말들의 효율적인 그룹화 알고리즘 (Efficient Grouping of Wireless Terminals for Long Distance High-Rate Transmission in IEEE 802.11)

  • 우성제;이태진
    • 대한전자공학회논문지TC
    • /
    • 제41권6호
    • /
    • pp.25-31
    • /
    • 2004
  • IEEE 802.11 무선랜은 무선으로 근거리 단말들을 연결하는 통신 기술로, 높은 데이터 전송률을 제공할 수 있다. 무선랜은 보통 하나의 AP와 하나 이상의 단말 기기가 기본 서비스 영역을 이루며 이를 BSS라고 한다. AP에서 거리가 멀리 떨어진 단말은 신호의 세기가 약해지고 고속 데이터 전송률의 보장을 받을 수 없는 단점을 가지고 있다. 본 논문에서는 이런 단점을 개선하기 위해서 고속 데이터 전송이 가능하도록 무선 단말 중 일부를 중계 단말로 이용함으로써 그룹화를 통해 고속 데이터 전송을 가능하게 하는 방법을 제안하고, 시뮬레이션을 통해 제안한 무선 단말의 그룹화 알고리즘을 분석하였다. 그 결과 제안된 그룹화 알고리즘이 고속 데이터 전송을 위한 무선 단말을 위한 그룹화에 효과적인 방법임을 보였다.

궤적 정합을 이용한 특징 기반의 차량 추적 시스템 (A Feature-based Vehicle Tracking System using Trajectory Matching)

  • 정영기;조태훈;호요성
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.648-656
    • /
    • 2001
  • 본 논문에서는 지능적인 교통감시를 위해 궤적 정합을 이용한 특징 기반의 새로운 차량 추적 시스템을 제안한다. 제안된 차량 추적 시스템의 전체적인 알고리즘은 특징 추출, 특징 추적 및 궤적 정합을 통한 그룹핑의 세 단계로 구성된다. 특징 추출 및 추적 단계에서는 입력된 영상에서 차량으로 추정할 수 있는 부속 정보를 추출하기 위해 꼭지점 추출 영상처리 기법을 적용하여 차량의 특징점으로 추출하고 선형 칼만 필터을 이용하여 특징들을 추적한다. 그룹핑 단계에서는 개별 차량에 소속된 특징점들을 하나의 그룹으로 분류한다. 이때, 특징 기반 추적방식의 문제점인 객체 중첩 문제를 해결하기 위해 특징들의 위치 정보와 궤적 정합을 이용한 새로운 그룹핑 방법을 제시한다 마지막으로, 차량들이 근접하거나 부분 겹침이 일어나는 경우의 교통영상에 적용하여 제안된 추적 시스템의 성능을 보인다.

  • PDF

색상 그룹핑과 클러스터링을 이용한 회화 작품의 자동 팔레트 추출 (Automatic Color Palette Extraction for Paintings Using Color Grouping and Clustering)

  • 이익기;이창하;박재화
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권7호
    • /
    • pp.340-353
    • /
    • 2008
  • 화풍을 효과적이고 객관적으로 기술하는 한 방법으로 팔레트 추출에 대한 수학적 모델을 제시한다. 이 모델에서는 팔레트를 허용 오차 범위 내에서 회화 작품의 영상을 표현할 수 있는 주요 색상의 집합으로 정의하고 색상 그룹핑과 주요 색상 추출의 두 단계를 거처 팔레트 색상을 추출한다. 색상 그룹핑은 주어진 회화에 대해 적응적으로 색의 분해능을 조절하여 각 회화 작품을 이루는 기초 색상을 추출하며 다음 주요 색상 추출 단계에서 이것과 이것이 차지하는 영역에 대한 정보를 바탕으로 K-Means 클러스터링 알고리즘을 적용하여 팔레트를 얻는다. 실험을 통해 유명 화가의 작품을 대상으로 RGB와 CIE LAB 색상 모델을 사용하여 추출한 팔레트를 3차원 색 공간에 표시하였다. 팔레트 색상의 거리를 사용한 화가 분류 실험과 실사 영상의 색채 변환 실험 통해 이 방법이 화풍 분석과 그래픽 분야에 적용될 수 있음을 확인하였다.

성별 소집단 구성에 따른 상호작용 사례 연구 (A Case Study on Social Interaction Acconling to Gender-Grouping)

  • 김기한;박종석;박종욱;김선자
    • 한국과학교육학회지
    • /
    • 제27권7호
    • /
    • pp.559-569
    • /
    • 2007
  • 이 연구는 LLTS 프로그램 적용 과정에서 성별 집단 구성 방법에 따른 사회적 상호작용의 특성을 분석하기 위한 사례 연구이다. 이를 위해 혼성소집단A는 남학생 1명과 여학생 3명 또는 여학생 1명과 남학생 3명, 혼성소집단B는 남학생 2명과 여학생 2명, 동성소집단은 남학생 4명 또는 여학생 4명으로 구성하였다. 사회적 상호작용은 녹음, 녹화되었으며, 각 집단에 속한 남학생, 여학생 각 1명의 상호작용을 중심으로 분석하였고, 인지적, 정의적 측면에서 유형화하였다. 연구 결과 상호작용 관찰 대상자가 동성소집단에 있을 때는 문제해결에 적극적으로 의견을 제시하였지만, 동료들에게 지시하거나 제재하기도 하였다. 반면에 흔성소집단A에서는 의견제시에 매우 소극적이지만, 동료들의 의견에 대해서 적절한 근거를 사용하여 반론을 제시하기도 하였다. 혼성소집단B에서는 정의적 상호작용의 빈도가 매우 높았다.

Optimization of Generator Maintenance Scheduling with Consideration on the Equivalent Operation Hours

  • Han, Sangheon;Kim, Hyoungtae;Lee, Sungwoo;Kim, Wook
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권2호
    • /
    • pp.338-346
    • /
    • 2016
  • In order for the optimal solution of generators’ annual maintenance scheduling to be applicable to the actual power system it is crucial to incorporate the constraints related to the equivalent operation hours (EOHs) in the optimization model. However, most of the existing researches on the optimal maintenance scheduling are based on the assumption that the maintenances are to be performed periodically regardless of the operation hours. It is mainly because the computation time to calculate EOHs increases exponentially as the number of generators becomes larger. In this paper an efficient algorithm based on demand grouping method is proposed to calculate the approximate EOHs in an acceptable computation time. The method to calculate the approximate EOHs is incorporated into the optimization model for the maintenance scheduling with consideration on the EOHs of generators. The proposed method is successfully applied to the actual Korean power system and shows significant improvement when compared to the result of the maintenance scheduling algorithm without consideration on EOHs.