• 제목/요약/키워드: simplification

검색결과 1,069건 처리시간 0.023초

지도 일반화에 따른 단순화 알고리즘의 평가에 관한 연구 (A Study on the Evaluation of Simplification Algorithms Based on Map Generalization)

  • 김감래;이호남;박인해
    • 한국측량학회지
    • /
    • 제10권2호
    • /
    • pp.63-71
    • /
    • 1992
  • 디지탈 지도 데이타베이스는 다중 축적의 개념을 포함하여 여러 가지 목적을 두고 제작되며 단일 축적으로만 사용하기 위해 Base Map을 구축하는 사례는 극히 보기 드믄 현상이라고 할 수 있다. 따라서 지도의 일반화와 다중표현에 대한 Line의 단순화 처리에 있어서 가장 중요한 문제는 일반화된 그래픽 데이타의 정확도와 인식도를 모두 부여하기 위해 Base Map 상의 정보를 단순화하기 위해 설정하는 허용범위를 디지틸 화일내에서 Feature의 형태에 따라 수정이 가능하도록 하는 것이다. 본 연구에서는 하나의 디지털 화일내에서 다양한 축척상으로 수행되는 Line의 단순화에 대한 여러가지 알고리즘을 고찰하였으며, 지도의 표현상에 변화를 줄 수 있는 선형성 Feature 별로 축척에 따른 규칙을 설정하였다. 수치화된 line 데이타 사이의 상관성을 분석하기 위하여 2가지 변형량을 측정하여 5가지 알고리즘에 대한 평가를 시도하였다. 데이타의 분석결과 Douglas-Peucker 알고리즘이 단순화 후의 변형량에 있어 가장 작은 영향을 받음을 알 수 있었다. 이러한 연구 결과로부터 디지탈 화일을 소축척으로 표현하기 위해 단순화를 실시할 경우 내부적으로 지니고 있어야 하는 기하학적인 항목으로서 그 크기와 변동량에 대한 수치적인 안을 제시함에 따라 지도의 단순화에 대한 가능성을 입증하였다.

  • PDF

고속도로 돌발상황 검지를 위한 삼연속검지기 단순화 해법의 통계적 적합성 검정 (A Statistical Fitness Test of Newell's 3-detector Simplification Method for Unexpected Incident Detection in the Expressway Traffic Flow)

  • 오창석;노정현;박영욱
    • 대한교통학회지
    • /
    • 제34권2호
    • /
    • pp.146-157
    • /
    • 2016
  • 본 연구는 Daganzo가 돌발상황 검지를 위해 1997년에 제안한 삼연속 검지기 단순화 해법을 통계적 모형으로 구현하고 이에 대한 통계적 적합성 검증을 목적으로 한다. 본 연구는 삼연속 검지기 단순화 해법의 계산과정을 정리하였으며, 이를 통계 프로그래밍을 활용해 구현하였다. 먼저 진출입부가 존재하지 않는 고속도로 본선의 검지기 자료를 활용하여 본 해법을 적용하였다. 그리고 삼연속 검지기 단순화 해법의 통계적 검정을 위해 충격파에 의한 교통량의 동적 변화를 반영하는 30초 단위 누적교통량을 돌발상황 교통류와 정상 교통류 각각에 대해 추정하고, 실측 누적교통량과의 오차를 통계적으로 비교하였다. 오차검정 결과 돌발상황 검지기법을 통한 누적교통량 추정치는 통계적으로 실측치와 적합성이 높게 나타났으며, 오차 값의 유의성은 사고로 인한 돌발상황 교통류가 정상 교통류에 비해 분산 및 평균이 이질적인 것으로 나타났다. 본 연구는 기존 Newell, Daganzo의 단순화 교통류 모형의 이론적 연구를 돌발상황 검지로 응용 발전시킨 연구이며, 나아가 다양한 도로조건과 돌발상황 유형에서의 실험을 통한 모형 개선을 향후 과제로 한다.

Cubic Spline Interpolation을 이용한 얼굴 영상의 단순화 (Simplification of Face Image using Cubic Spline Interpolation)

  • 김정민;정은국;김성신
    • 한국지능시스템학회논문지
    • /
    • 제20권5호
    • /
    • pp.722-727
    • /
    • 2010
  • 본 논문은 명함에 명함 원주인의 얼굴 사진을 2차원 바코드 형태로 넣기 위해 얼굴 영상을 단순화하는 것에 관한 연구이다. 명함은 사람들의 인식과 디자인 문제로 인해 ㅎ명함에 사진을 넣지 않아, 명함을 잊어버리는 경우가 허다하다. 이러한 문제를 해결하기 위해 모바일 기기, 인터넷 등을 통해 명함에 관련된 여러 응용 프로그램이 개발되었지만, 기존의 종이 명함의 가치를 따라 잡을 수가 없었다. 이에 1차원 혹은 2차원 바코드를 이용하여 명함 정보를 명함에 넣는 방법이 많이 나왔지만, 얼굴이나 회사의 로고와 같은 영상처럼 데이터가 많은 정보는 넣을 수가 없었다. 이에 본 논문에서는 명함에 데이터가 많은 얼굴 영상을 2D 바코드로 넣을 수 있도록 하기 위한 얼굴 영상 단순화에 관한 연구를 하였다. 이는 얼굴 영역에 있는 얼굴, 귀, 머리, 눈썹, 코, 입, 목 등의 특징 점만을 우리가 찍어 스플라인 곡선을 이용하여 표현하는 것이다. 실험은 직접 카메라를 통해 얼굴 영역을 자동으로 추출하여 각각의 특징들에 특징점을 찍어 생성된 단순화 영상과 원 영상을 보았다. 실험 결과, 단순화된 얼굴 영상은 2D 바코드로 표현이 가능할 만큼 표현량이 줄어들었으며, 효과적으로 특징 표현이 가능함을 확인하였다.

주파수 전달함수 합성법에 의한 선형시스템의 간소화 (A Simplification of Linear System via Frequency Transfer Function Synthesis)

  • 김주식;김종근;유정웅
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권1호
    • /
    • pp.16-21
    • /
    • 2004
  • This paper presents an approximation method for simplifying a high-order transfer function to a low-order transfer function. A model reduction is based on minimizing the error function weighted by the numerator polynomial of reduced systems. The proposed methods provide better low frequency fit and a computer aided algorithm that estimates the coefficients vector for the numerator and denominator polynomial on the simplified systems from an overdetermined linear system constructed by frequency responses of the original systems. Two examples are given to illustrate the feasibilities of the suggested schemes.

취업주부 가사노동의 시간관리전략 (The Housework Time Management Strategies on the Employed Wives)

  • 자옥희
    • 가정과삶의질연구
    • /
    • 제15권1호
    • /
    • pp.13-26
    • /
    • 1997
  • The study was to explore the housework time management strategies and time spent in housework of employed wives and to understand the variables influenced on them. The samples were composed of 271 employed wives living in Chunlabuk-Do. The results were as follows: 1) The employed wives spends average 4.5 hours a day on the housework. The significant differences were ground in the housework time related to all demo-graphic variables. 2) The level of the housework time management strategies of employed wives was lower than the average. The most influential variable on the housework time management strategies of employed wives was the level of education the monthly income and employment types. A employed wives with the higher work status education level and income level utilized more efficient time strategies. 3) The major strategy which influences the housework time is that of simplification. Especially occupation of housewives and type of house interact with the strategy of sim lification. That is as the housewives with the jobs of blue-collar production-technology and clergycal technology use the simplification strategy much their amount of housework time was reduced.

  • PDF

최적화를 이용한 단순 유화 요소 모델링 기법 개발 (A method for Simplified and Equivalent Finite Element Modeling Using Optimization Technique)

  • 이광원;석일우;박경진
    • 대한기계학회논문집A
    • /
    • 제25권1호
    • /
    • pp.1-10
    • /
    • 2001
  • As computer power is increased, refined finite element models are employed for structural analysis. However, it is difficult and expensive to use refined models in the design stage. The refined models especially cause problems in the preliminary design where the design is frequently changed. Therefore, simplified models are needed. The simplification process is regarded as an empirical technique. Simplified and equivalent finite element model of a structure has been studied and used in the preliminary design. A general approach to establish the simplified and equivalent model is presented. The generated simple model has satisfactory correlation with the corresponding refined finite element model. An optimization method, the Goal Programming algorithm is used to make the simple model. The simplified model is used for the design change and the changed design is recovered onto the original design. The presented method was verified with three examples.

모바일 GIS를 위한 공간 데이터 간소화 기법 (Spatial Data Simplification Methods for Mobile GIS)

  • 김종민;최진오
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.481-484
    • /
    • 2003
  • 모바일 환경에서 지도 서비스를 위해서는 휴대 단말기의 제한된 자원(resources)을 고려한 접근방법이 요구된다. 모바일 서비스 전용 지도 데이터베이스를 별도로 개발하여 사용하지 않는다면 지도 데이터를 축소하여 휴대 단말기로 전송할 필요가 있다. 본 논문은 기존의 유선 지도 데이터베이스로부터 검색한 지도를 휴대 단말기에 출력이 가능하도록 데이터를 축소하는 기법을 제안한다. 이 공간데이터 축소 기법은 Generalization 연산에 기반하여 휴대폰 환경에 적합하도록 변형된다.

  • PDF

사용자수 제한을 갖는 개방형 다중계층구조의 대기행렬 네트워크 분석에 관한 연구 (An Analysis of a Multilayered Open Queueing Network with Population Constraint and Constraint and Constant Service Times)

  • Lee, Yeong
    • 한국경영과학회지
    • /
    • 제24권4호
    • /
    • pp.111-122
    • /
    • 1999
  • In this paper, we consider a queueing network model. where the population constraint within each subnetwork is controlled by a semaphore queue. The total number of customers that may be present in the subnetwork can not exceed a given value. Each node has a constant service time and the arrival process to the queueing network is an arbitrary distribution. A major characteristics of this model is that the lower layer flow is halted by the state of higher layer. We present some properties that the inter-change of nodes does not make any difference to customer's waiting time in the queueing network under a certain condition. The queueing network can be transformed into a simplified queueing network. A dramatic simplification of the queueing network is shown. It is interesting to see how the simplification developed for sliding window flow control, can be applied to multi-layered queueing network.

  • PDF

Mobile Vector Map Generalization Methods for Location Information Search

  • Choi, Jin-Oh
    • Journal of information and communication convergence engineering
    • /
    • 제6권2호
    • /
    • pp.187-191
    • /
    • 2008
  • In the mobile environments for the vector map services, a map simplification work through the map generalization steps helps improve the readability of the map on a large scale. The generalization operations are various such as selection, aggregation, simplification, displacement, and so on, the formal operation algorithms have not been built yet. Because the algorithms require deep special knowledge and heuristic, which make it hard to automate the processes. This thesis proposes some map generalization algorithms specialized in mobile vector map services, based on previous works. This thesis will show the detail to adapt the approaches on the mobile environment, to display complex spatial objects efficiently on the mobile devices which have restriction on the resources.