• 제목/요약/키워드: topological information

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

에지 기반 영역확장 기법을 이용한 다양한 크기의 번호판 검출 (Detection of Various Sized Car Number Plates using Edge-based Region Growing)

  • 김재도;한영준;한헌수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권2호
    • /
    • pp.122-130
    • /
    • 2009
  • 기존의 번호판 검출 기법들은 대부분 일정한 거리와 방향에서 촬영되어 번호판의 크기가 유사하고, 배경이 단순한 차량 전면 영상에 적용되는 한계를 가지고 있어서 번호판의 위치가 변하거나 조명 혹은 크기의 변화에 매우 취약하다. 본 논문에서는 이러한 기존 기법들의 문제점들을 극복하기 위하여 에지기반 영역확장 기법을 사용하는 번호판 검출기법을 제안한다. 1단계에서는 입력영상에서 예지영상을 얻고 번호판의 기하학적 특성을 갖는 에지 영역들을 검출하여 이들을 번호판 검색영역으로 정한다. 검색영역의 에지들을 기반으로 주변의 화소들을 색상을 기반으로 영역확장을 통해 분할하여 번호판의 기하학적 특성을 만족하는 영역들을 번호판 후보영역으로 정한다. 후보영역들은 자동차의 조명등과 같은 구조물과의 위상특성을 고려하여 최종결정한다. 본 논문에서 제안하는 기법은 번호판의 문자가 검출되지 않는 경우에도 번호판 위치의 검출이 가능하고 특히 작은 크기의 번호판 검출에 유리하며, 크기와 상관없이 번호판을 검출할 수 있음을 실험을 통해 입증하였다.

위상분석을 통한 모션캡처 데이터의 자동 포즈 비교 방법 (Automatic Pose similarity Computation of Motion Capture Data Through Topological Analysis)

  • 성만규
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1199-1206
    • /
    • 2015
  • 본 논문은 위상분석 기법을 이용하여, 스켈레톤의 크기, 조인트의 개수, 조인트 이름이 다른 모션들에 대한 유사도를 자동으로 계산하는 알고리즘을 제안한다. 제안하는 알고리즘은 스켈레톤의 계층구조와 기본포즈를 분석하여 k 개의 조인트 그룹으로 자동 분류하며, 분류된 조인트 그룹은 조인트의 전역 위치를 이용한 포인트 클라우드로 변환된다. 이 때, 비교 대상이 되는 각 그룹의 포인트 클라우드 내 포인트의 위치는 스켈레톤의 크기를 고려하여 자동으로 조정되며, 포인트 개수 또한 자동으로 일치하게 된다. 비교 대상이 되는 두 포인트 클라우드들은 유사도 계산을 위해 거리 값을 최소로 하는 최적의 2D변환 행렬을 구하게 되며, 이 행렬을 적용 후 나타나는 포인트 간의 거리의 합을 최종 유사도 값으로 결정한다. 실험을 통해, 제안하는 알고리즘은 스켈레톤의 크기, 조인트의 개수, 조인트 이름에 상관없이 유사도 값을 계산해 줌을 알 수 있었다.

($\alpha$,$\beta$,${\gamma}$)ShuffleNet:WDM 다중홉 광대역 스위치를 위한 개선된 가상 위상 (($\alpha$,$\beta$,${\gamma}$) ShuffleNet: An Improved Virtual Topology for WDM Multi-Hop Broadband Switches)

  • 차영환;최양희
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1689-1700
    • /
    • 1993
  • WDM(Wavelength Division Multiplexing) 방식은 이정 수의 파장들을 사용하여 광의 풍부란 대역폭을 이용할 수 있는 새로운 전송기법이다. 본 논문에서는 대용향 WDM 다중 홉 스위치를 위한 개선된 가상 위상인 "(a, $\beta$,${\gamma}$) ShuffleNet"을 제시하였다. 제안된 위상은 a개의 ($\beta$,${\gamma}$)ShuffleNet을 $\beta$${\gamma}$개의 "bridge 노드"를 이용하여 자체루팅에 의한 N-by-N(N=(x*$\beta$${\gamma}$*${\gamma}$) 스위칭을 수행할 수 있도록 연결한 구조이다. 제안된 구조가 갖는 위상적 병렬성으로 인해 기준의 규칙적 위상의 구조들와 달리 스위치의 용량이 증가하더라도 조으간의 diameter를 2${\gamma}$로 일정하게 유지할 수 있어 높은 이용율과 성능을 제공한다. 이러한 용양증가에 따른 scalability 특성은 growable 광대역 스위칭의 구성을 가능하게 한다. 지연 분석에서도 위상적 특징으로 인해 각각의 ($\beta$,${\gamma}$)ShuffleNet내에서의 트래픽 국부성(locality)에 의해 매우 낮은 지연시간을 갖음을 확인하였다. 낮은 지연시간을 갖음을 확인하였다.

  • PDF

GIS위상구조자료로부터 교통망자료의 추출에 관한 연구 (Transportation Network Data Generation from the Topological Geographic Database)

  • 최기주
    • Spatial Information Research
    • /
    • 제2권2호
    • /
    • pp.147-163
    • /
    • 1994
  • 본 고는 위상관계를 지니는 vector GIS데이터구조로 부터 교통계획이나 도로계획시 필요한 node-link중심의 교통망 자료를 획득하기 위한 절차 및 활용프로그램을 제시하는데 목적이 있다. 이를 위해 ARC/INFO GIS와 UTPS(Urban Transportation Planning System)계의 TRANPLAN이 구현을 위한 대표적 소프트웨어로서 선정되었고, 상호간 데이터의 교환을 위한 세가지으 위상변환(Topology Conversion)방법이 제시되었다. 첫번째 방법은 소프트웨어 개발자(ARC/INFO의 ESRI및 TRANPLAN Urban Analysis Group)들이 공동개발하여 별도의 소프트웨어 package로 구축한 프로그램에 대해서 변환절차의 개요 및 프로그램의 단계적 확대방안에 관해서 소개하였고, 둘째로 ARC/INDO에서 사용가능한 node attribute table(NAT)을 별도의 topology로 구축하여 acc attribute table(AAT)및 NAT에 있어서의 node체계를 상호 관련시켜서 node-link교통망 자료로 변환하는 알고리즘 AML(Arc Macro Language)로서 제시했으며, 끝으로 FOR-TRAN언어를 사용한 AAT에서의 node변환 알고리즘을 소개하였다. 이러한 GIS데이터의 위상변환의 필요성은 GIS를 교통부문에(특히 교통수요 예측)직접 이용함은 물론 더 나아가서는 양자사이으 효율적인 데이터의 교환이 그목적이라고 할 수 있다. 비록, 본고에서는 이들 세가지 방법 상호간의 구체적인 장단점에 관해서는 토의되지 못했지만 세방법중 어떠한 것이든 교통수요 예측모형을 위한 데이터의 변환과정에 역할을 할 수 있으며, 이들 시스템간의 효율적 통합은 교통계획과정에서의 생산성 향상에 기여할 것으로 보인다.

  • PDF

1km 해상도 태양-기상자원지도 기반의 초고해상도 태양 에너지 분석 (Analysis of Very High Resolution Solar Energy Based on Solar-Meteorological Resources Map with 1km Spatial Resolution)

  • 지준범;조일성;이채연;최영진;김규랑;이규태
    • 신재생에너지
    • /
    • 제9권2호
    • /
    • pp.15-22
    • /
    • 2013
  • The solar energy are an infinite source of energy and a clean energy without secondary pollution. The global solar energy reaching the earth's surface can be calculated easily according to the change of latitude, altitude, and sloped surface depending on the amount of the actual state of the atmosphere and clouds. The high-resolution solar-meteorological resource map with 1km resolution was developed in 2011 based on GWNU (Gangneung-Wonju National University) solar radiation model with complex terrain. The very high resolution solar energy map can be calculated and analyzed in Seoul and Eunpyung with topological effect using by 1km solar-meteorological resources map, respectively. Seoul DEM (Digital Elevation Model) have 10m resolution from NGII (National Geographic Information Institute) and Eunpyeong new town DSM (Digital Surface Model) have 1m spatial resolution from lidar observations. The solar energy have small differences according to the local mountainous terrain and residential area. The maximum bias have up to 20% and 16% in Seoul and Eunpyung new town, respectively. Small differences are that limited area with resolutions. As a result, the solar energy can calculate precisely using solar radiation model with topological effect by digital elevation data and its results can be used as the basis data for the photovoltaic and solar thermal generation.

다차원 링-델타 망: 고성능 고장감내 스위칭 망 (Multidimensional Ring-Delta Network: A High-Performance Fault-Tolerant Switching Networks)

  • 박재현
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.1-7
    • /
    • 2010
  • 본 논문에서는 편향 자기 경로 제어 방법을 사용하는 새로운 고성능 고장 감내 스위칭 망을 제시한다. 기반이 되는 델타 망의 위상적 구조를 대수적 기법을 사용하여 해석한 결과로 부터, 편향 자기 경로 제어 알고리즘을 사용하는 다중 경로 스위칭 망인 다차원 링-델타 망을 유도한다. 제시된 스위칭 망에서는 델타 망의 링크들을 포함하는 모든 링크들이 결함 혹은 혼잡이 생긴 링크들을 우회하는 대체 경로들로써 사용된다. 본 연구에서 비균일 주소 분포를 가진 부하를 가했을 경우의 이 망의 성능을 시뮬레이션을 사용하여 분석하였다. 입력 셀의 도착률이 0.9이고, Hot Ratio가 0.8인 경우, $1024\;{\times}\;1024$ 크기의 제안된 스위칭 망의 통과율은 사이클릭 벤얀 망에 비해서 36.5% 우수하고, 2차원 링-벤얀 망에 비해서 13.3% 우수하다. 또한, $64\;{\times}\;64$ 크기의 제안된 스위칭 망의 신뢰도 는 Hui의 망에 비해 2.2배, 2차원 링-벤얀 망에 비해 46.6% 높다.

완전 적응 자기 경로제어 알고리즘을 사용하는 고장 감내 ATM 스위치 - 사이클릭 베니안 네트웍 (A Fault Tolerant ATM Switch using a Fully Adaptive Self-routing Algorithm -- The Cyclic Banyan Network)

  • 박재현
    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1631-1642
    • /
    • 1999
  • 본 논문에서는 새로운 고장 감내 ATM 스위치와 그 스위치 페브릭 내부에서 고장 감내를 위해서 사용하는 새로운 적응 자기 경로 제어기법을 제안한다. 이 스위치 페브릭은 동일한 단계(Stage)에 있는 스위칭 요소들(Switching Elements: SE)에 링크들을 추가하여 구성하고, 라우팅 알고리즘으로 베니안(Banyan) 네트웍의 자기 경로제어 기법을 확장하여 사용한다. 이렇게 구성된 스위치는 기존의 대부분의 스위치보다 입력단과 출력단 사이에 더 많은 다중 경로(Path)들을 제공할 수 있다. 본 경로 제어 기법은 베니안 네트웍처럼 간단하며, 이는 패킷을 동일한 목적으로 보내는 스위칭 요소들간의 위상적 관계들에 기반을 두고 있다. 이 베니안 네트웍의 위상적 특성들은 본 논문에서는 대수적으로 알고리즘의 정당성을 증명하였으며, 분석적 신뢰성 분석을 통해서 다른 스위치들과 정량적인 비교를 제공하였다. 이는 새로운 스위치 페브릭이 신뢰성 측면에서 베니안 네트웍이나 다른 네트웍보다 비용 대 효과비가 우수함을 보이고 있다.

  • PDF

공정관리 활용을 위한 BIM모델의 공정별 수순 및 위치정보 추출방안 (Method of Deriving Activity Relationship and Location Information from BIM Model for Construction Schedule Management)

  • 윤형석;이재희;황재영;강효정;박상미;강인석
    • 한국건설관리학회논문집
    • /
    • 제23권2호
    • /
    • pp.33-44
    • /
    • 2022
  • 시공단계의 BIM 활용 시 대표적인 기능은 4D시스템에 의한 공정 시뮬레이션 기능을 들수 있다. 4D시뮬레이션을 위해서는 공정 생성 후 공정별 3D모델의 연동과정이 필수적으로 요구된다. 설계단계에 작성된 3D모델은 공정 정보를 고려하지 않으므로 시공단계 적용을 위한 공정 정보의 생성과 3D모델의 연동과정에는 실무적 애로사항이 존재한다. 본 연구에서는 설계단계에 작성된 3D모델에서 HDBSCAN 알고리즘을 이용하여 시공단계의 공정 정보를 추출한 후에 위상정렬 알고리즘 적용으로 선후행관계를 파악하고 공정정보를 자동으로 생성하는 방법론을 제시한다. 생성된 공정 정보는 설계 3D모델을 기반으로 생성되었으므로, 4D시스템에서 공정과 3D모델간의 공통 매개변수에 의해 상호간 자동 연동되는 정보로 활용되어 4D시스템의 실무적 활용성을 배가할 수 있다. 제시된 방법론은 4개 교량에 적용하여 공정 정보 생성결과를 확인하였고, 4D시스템에 적용하여 공정과 3D모델 연동과정의 간편화를 확인하였다.

Developing an User Location Prediction Model for Ubiquitous Computing based on a Spatial Information Management Technique

  • Choi, Jin-Won;Lee, Yung-Il
    • Architectural research
    • /
    • 제12권2호
    • /
    • pp.15-22
    • /
    • 2010
  • Our prediction model is based on the development of "Semantic Location Model." It embodies geometrical and topological information which can increase the efficiency in prediction and make it easy to manipulate the prediction model. Data mining is being implemented to extract the inhabitant's location patterns generated day by day. As a result, the self-learning system will be able to semantically predict the inhabitant's location in advance. This context-aware system brings about the key component of the ubiquitous computing environment. First, we explain the semantic location model and data mining methods. Then the location prediction model for the ubiquitous computing system is described in details. Finally, the prototype system is introduced to demonstrate and evaluate our prediction model.

Neural Network-based Decision Class Analysis with Incomplete Information

  • Kim, Jae-Kyeong;Lee, Jae-Kwang;Park, Kyung-Sam
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 춘계공동학술대회: 지식경영과 지식공학
    • /
    • pp.281-287
    • /
    • 1999
  • Decision class analysis (DCA) is viewed as a classification problem where a set of input data (situation-specific knowledge) and output data (a topological leveled influence diagram (ID)) is given. Situation-specific knowledge is usually given from a decision maker (DM) with the help of domain expert(s). But it is not easy for the DM to know the situation-specific knowledge of decision problem exactly. This paper presents a methodology fur sensitivity analysis of DCA under incomplete information. The purpose of sensitivity analysis in DCA is to identify the effects of incomplete situation-specific frames whose uncertainty affects the importance of each variable in the resulting model. For such a purpose, our suggested methodology consists of two procedures: generative procedure and adaptive procedure. An interactive procedure is also suggested based the sensitivity analysis to build a well-formed ID. These procedures are formally explained and illustrated with a raw material purchasing problem.

  • PDF