• 제목/요약/키워드: cost aggregation

검색결과 85건 처리시간 0.024초

신뢰 영역 검출 및 시차 지도 재생성 기반 경계 보존 스테레오 매칭 (Boundary-preserving Stereo Matching based on Confidence Region Detection and Disparity Map Refinement)

  • 윤인용;김중규
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.132-140
    • /
    • 2016
  • 본 논문에서는 신뢰 영역을 검출하고 이를 이용하여 미스 매치된 영역에 대한 홀을 채우고 적응적으로 시차 지도를 조정하여 경계를 보존하는 스테레오 정합 방법을 제안한다. 초기 시차 지도 추정을 위해 비용 계산은 색상(CIE Lab)과 경사도(Gradient)를 결합하여 이용하였고, 두 번의 비용 결합 함수를 적용 하여 시차 지도를 추정 하였다. 화소 불일치 영역을 검출하기 위해 왼쪽/오른쪽 교차 검사를 수행 하였다. 두 픽셀 위치에서의 차이가 1보다 크면 폐색 영역이거나 잘못된 매칭으로 판단하고 왼쪽 시차 지도에 표시 하였다. 초기 시차 지도에서 깊이 불연속성으로 인한 에러값을 구별하기 위해 Mean-shift segmentation을 사용하여 신뢰 지도를 구하고 초기 시차 지도 영상에서의 에러값을 줄이기 위해 신뢰 지도 결과를 이용하여 시차 지도 조정을 수행한다. 실험 결과 제안하는 방법이 기존의 다른 방법들과 비교하여 비교적 높은 정확도를 보이는 시차 지도를 생성 하는 것을 보였다.

공간 데이터 웨어하우스에서 해쉬 테이블을 이용한 데이터큐브의 생성 기법 (Data Cube Generation Method Using Hash Table in Spatial Data Warehouse)

  • 이연;김형선;유병섭;이재동;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1381-1394
    • /
    • 2006
  • 축적된 데이터를 기반으로 의사결정을 지원하는 데이터 웨어하우스에서 빠른 응답을 제공하기 위하여 데이터큐브 생성기법에 대한 많은 연구가 진행되었다. 대표적으로 다차원 배열을 사용한 기법과 hyper-tree를 기반으로 하는 H-cubing 기법이 연구되었다. 하지만 전자는 다차원 집계 연산에 필요한 모든 데이터를 배열로 저장하여 데이터의 양이 많아질수록 메모리 사용이 증가하였으며 후자는 hyper-tree를 기반으로 모든 튜플을 트리로 구축하여 트리 구축비용이 증가하였다. 본 논문에서는 데이터 웨어하우스에서 해쉬 테이블을 이용한 효율적인 데이터큐브 생성 기법을 제안한다. 제안 기법은 데이터큐브 생성 시 가중치 맵핑 테이블과 레코드 해쉬 테이블을 사용하여 다차원 데이터의 저장될 레코드 순서를 빠르게 찾아 저장한다. 따라서 데이터큐브의 생성속도가 향상되며 해쉬 테이블 만을 유지하여 메모리 사용량이 감소한다. 이는 성능평가를 통해 기존 기법보다 데이터의 빠른 검색과 데이터큐브 생성 요청에 빠른 응답을 보였다.

  • PDF

센서 네트워크에서의 데이타 수집을 위한 라우팅 기법 (Energy-Efficient Routing for Data Collection in Sensor Networks)

  • 송인철;노요한;현동준;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권2호
    • /
    • pp.188-200
    • /
    • 2006
  • 연속 질의는 센서 네트워크에서 일반적으로 사용되는 질의로서, 한 번 요청되면 일정한 주기로 여러 번 실행되어 그 질의의 결과를 베이스 스테이션으로 모은다. 이것은 지속적으로 많은 메시지 전송을 유발시키므로 베이스 스테이션으로 데이타를 모으는 데 드는 통신 비용을 줄이는 것이 중요하다. 센서 네트워크에서 네트워크내 프로세싱 기법은 중간 노드에서 집계 질의의 결과 데이타들에 대해 부분 집계를 수행하거나 그 데이타들을 하나의 메시지에 담아 보냄으로써 메시지 전송 횟수를 줄이며, 이것은 결국 통신 비용을 줄인다. 본 논문에서는 질의별로 구성되는 라우팅 트리인 질의 기반 라우팅 트리(Query Specific Routing Tree: QSRT)를 제안한다. QSRT의 핵심 아이디어는 네트워크내 프로세싱의 기회를 최대화하는 것이다. QSRT는 질의가 전달되는 과정을 통해 생성되며, 질의의 결과들이 베이스 스테이션으로 전달되는 도중 가능한 한 빨리 서로 만나게 만들어 부분 집계 및 패킷 합병의 기회를 최대화시킨다. 수행된 실험의 결과는 제안된 QSRT가 기존의 라우팅 트리보다 메시지 전송 횟수를 18% 이상 줄일 수 있음을 보여 준다.

Fuzzy-MOEH : 퍼지 개념을 이용한 자원제약 프로젝트 스케줄링 알고리즘 (Fuzzy-MOEH : Resource Constraints Project Scheduling Algorithm with Fuzzy Concept)

  • 고장권;신예호;류근호;김홍기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권4호
    • /
    • pp.359-371
    • /
    • 2001
  • 자원제약 하에서의 프로젝트 스케줄링 문제는 많은 불확실성의 요소들을 내포하고 있으며 스케줄의 구성은 전문가에 의한 자의적 판단에 따르는 것이 일반적 현상이다. 전문가는 스케줄을 구성하기 위해 자신의 경험을 토대로 프로젝트 진행을 위한 작업(activity)들을 식별하고 이 작업들 사이의 선행관계를 규정하여 각 작업들에 대한 예상 시간을 이용하여 스케줄을 작성한다. 이 때 대부분의 스케줄링 방법들은 비용과 작업기간 두 요소들 중 한 요소에 집중하게 된다. 또한 스케줄 작성의 중요한 요소인 작업기간 결정이 전문가의 경험에 의존하여 결정됨으로써 결정된 작업기간의 불확실성을 초래할 수 있으며 따라서 이 불확실한 작업기간을 이용하여 구성된 스케줄의 불확실성이 증대되는 문제를 내포하고 있다. 이와 같은 문제 즉 스케줄 구성에 있어 작업기간의 불확실성과 작업비용을 함께 고려하지 못하는 문제를 해결하기 위해 이 논문에서는 Fuzzy 개념을 이용한 작업기간의 정형화를 시도하며 아울러 정형된 퍼지 작업 기간과 결합 가능한 퍼지 작업비용을 도입하여 작업기간과 작업비용을 함께 고려하는 Fuzzy-MOEH 스케줄링 알고리즘을 제안한다. 아울러 이 논문에서 제안한 Fuzzy-MOEH 알고리즘과 기존 MOEH 알고리즘의 수행 결과에 대한 비교를 통해 Fuzzy-MOEH 알고리즘의 효용성 및 특성을 분석한다.

  • PDF

벅민스터 풀러의 다이맥시온 주거의 발전과정 및 주요 계획특성 (The Development and Characteristics of Dymaxion Housing by Richard Buckminster Fuller)

  • 김미경
    • 한국실내디자인학회논문집
    • /
    • 제20권2호
    • /
    • pp.110-119
    • /
    • 2011
  • The purpose of this study is to analyze the development and characteristics of Dymaxion housing by R. B. Fuller, who is generally known as a structure engineering, architect and his influences. A document research method was used to analyze and classified of his dymaxion housing projects focused on the late of 1920's. Through this study, the following conclusions have been reached; 1) In order to obtain the productivity and efficiency drawing from the industrialized housing in the early of 1900s, the planning concepts of 'Dymaxion', 'Ehemeralization' and 'Autonomy' were proposed. 2) The planning characteristics of Dymaxion housing projects are classified as three aspects. The first is 'formative aspects' which was focused on the round-shape, transparency and lightweight material such as aluminium for movable and flexible dwelling. The second is 'functional aspects', focused on the mass-production, mobility, flexibility, high-tech and systemizing mechanical equipments for efficiency of household affairs. The third is 'environmental aspects', focused on the energy-saving and environmental control for sustainable dwelling. Dymaxion housing projects of Fuller, an aggregation of high-tech mechanical equipments, had a great impact on the development the concept of mobility and influenced radical and utopian architectural groups' ideas of 1960's. Especially, considering today's high cost of energy and the limited natural resources, Fuller's Dymaxion theory must be re-evaluated.

벅민스터 퓰러가 현대건축에 미친 영향에 관한 연구 (A Study on Influences of Buckminster Fuller in Contemporary Architecture)

  • 정연전;전명현
    • 한국실내디자인학회논문집
    • /
    • 제19호
    • /
    • pp.45-52
    • /
    • 1999
  • This study is on Buckminster Fuller, who is generally known as a structure engineering architect, and his influences. Fuller's radical and utopian ideas and designs were regarded as 'paper architecture'. But considering today's high cost of energy and the limited natural resources, Fuller's Dymaxion theory must be re-evaluated. Fuller's influences on the contemporary architecture are summarized as follows. 1) His idea of controlling the environment through the use of technology influenced today's 'High-Tech' architects. Architecture is no-longer designed purely by its formal character, but becomes a tool of investigating environmental significance of modern technology. 2) Through systemizing mechanical equipment, Dymaxion House prototype, and aggregation of high-tech mechanical equipments, influenced Archigram & Metabolist's capsule idea. It is expressed as a plug-in module equipment of 'High-Tech' architecture which has flexible interior with mechanical exterior image. 3) Megastructure. The Manhattan dome project gave an influence to many engineer/architects who tried to achieve an ideal artificial environment. This is in connection to 1960's utopian projects. Today's megastructures show new possibilities in urbanism and architecture. Fuller's comprehensive idea of humans living in harmony in the universe shows possibilities not only in structural engineering, but in solving various problems that confront today's architecture.

  • PDF

IOT기반 중소기업 생산정보화시스템 표준화 모델 분석 및 설계 (IOT-based SMEs producing standardized information system model analysis and design)

  • 윤경배;장영현
    • 문화기술의 융합
    • /
    • 제2권1호
    • /
    • pp.87-91
    • /
    • 2016
  • 본 연구는 중소기업 생산정보화시스템 구축을 위하여 표준모델을 분석 및 설계하고 효과를 연구한다. 본 연구로 생산정보화를 구축하고자 하는 중소기업 및 관련 전문 IT업체 들이 표준모델을 적용하여 시스템을 보다 효과적으로 구축 할 수 있으며, 시스템에 대한 구축 용이성과 신뢰성을 제공한다. 중소기업이 IOT기반 생산정보화시스템을 적용함으로써 생산공정의 불합리한 요소제거, 생산제품 품질 향상, 생산비용절감도 가능하다. 또한 원자재수급 관리와 생산량 집계 프로세스를 표준화 시키고 표준 모듈을 적용하여 시스템을 보다 효과적으로 구축 할 수 있다.

Super Cluster based Routing Protocol in Sensor Network

  • Noh Jae-hwan;Lee Byeong-jik;Kim Kyung-jun;Lee Ick-soo;Lee Suk-gyu;Han Ki-jun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.193-198
    • /
    • 2004
  • In variety of environments for applications, wireless sensor networks have received increasing attention in the recent few years. But, sensor nodes have many limitations including battery power and communication range. These networks require robust wireless communicant protocols that are energy efficient and provide low latency. In this paper, we propose new protocol as is defined SCP. The key idea of SCP is that only one node which is defined as a Super-Cluster Header sends the combined data to the BS. We evaluated the effectiveness of SCP through experiments which have several parameter violations. Simulation results shows that performance of SCP is through better than other legacy protocol within the framework of energy cost, life time of the sensor network and fair distribution of the energy consumption.

  • PDF

제약조건을 고려한 경제급전 제어를 위한 다단계 최적조류계산 알고리즘 (A Multi-level Optimal Power Flow Algorithm for Constrained Power Economic Dispatch Control)

  • 송경빈
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권9호
    • /
    • pp.424-430
    • /
    • 2001
  • A multi-level optimal power flow(OPF) algorithm has been evolved from a simple two stage optimal Power flow algorithm for constrained power economic dispatch control. In the proposed algorithm, we consider various constraints such as ower balance, generation capacity, transmission line capacity, transmission losses, security equality, and security inequality constraints. The proposed algorithm consists of four stages. At the first stage, we solve the aggregated problem that is the crude classical economic dispatch problem without considering transmission losses. An initial solution is obtained by the aggregation concept in which the solution satisfies the power balance equations and generation capacity constraints. Then, after load flow analysis, the transmission losses of an initial generation setting are matched by the slack bus generator that produces power with the cheapest cost. At the second stage we consider transmission losses. Formulation of the second stage becomes classical economic dispatch problem involving the transmission losses, which are distributed to all generators. Once a feasible solution is obtained from the second stage, transmission capacity and other violations are checked and corrected locally and quickly at the third stage. The fourth stage fine tunes the solution of the third stage to reach a real minimum. The proposed approach speeds up the two stage optimization method to an average gain of 2.99 for IEEE 30, 57, and 118 bus systems and EPRI Scenario systems A through D testings.

  • PDF

고속의 유효전력 최적조류계산 알고리즘 (A Fast Optimization Algorithm for Optimal Real Power Flow)

  • 송경빈;김홍래
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 C
    • /
    • pp.926-928
    • /
    • 1998
  • A fast optimization algorithm has been evolved from a simple two stage optimal power flow(OPF) algorithm for constrained power economic dispatch. In the proposed algorithm, we consider various constraints such as power balance, generation capacity, transmission line capacity, transmission losses, security equality, and security inequality constraints. The proposed algorithm consists of four stages. At the first stage, we solve the aggregated problem that is the crude classical economic dispatch problem without considering transmission losses. An initial solution is obtained by the aggregation concept in which the solution satisfies the power balance equations and generation capacity constraints. Then, after load flow analysis, the transmission losses of an initial generation setting are matched by the slack bus generator that produces power with the cheapest cost. At the second stage we consider transmission losses. Formulation of the second stage becomes classical economic dispatch problem involving the transmission losses, which are distributed to all generators. Once a feasible solution is obtained from the second stage, transmission capacity and other violations are checked and corrected locally and quickly at the third stage. The fourth stage fine tunes the solution of the third stage to reach a real minimum. The proposed approach speeds up the coupled LP based OPF method to an average gain of 53.13 for IEEE 30, 57, and 118 bus systems and EPRI Scenario systems A through D testings.

  • PDF